Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
143 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Projective Holder-Minkowski Colors: A Generalized Set of Commutative & Associative Operations with Inverse Elements for Representing and Manipulating Colors (2402.10934v1)

Published 3 Feb 2024 in math.NA, cs.GR, and cs.NA

Abstract: One of the key problems in dealing with color in rendering, shading, compositing, or image manipulation is that we do not have algebraic structures that support operations over colors. In this paper, we present an all-encompassing framework that can support a set of algebraic structures with associativity, commutativity, and inverse properties. To provide these three properties, we build our algebraic structures on an extension of projective space by allowing for negative and complex numbers. These properties are important for (1) manipulating colors as periodic functions, (2) solving inverse problems dealing with colors, and (3) being consistent with the wave representation of the color. Allowance of negative and complex numbers is not a problem for practical applications, since we can always convert the results into desired range for display purposes as we do in High Dynamic Range imaging. This set of algebraic structures can be considered as a generalization of the Minkowski norm Lp in projective space. These structures also provide a new version of the generalized Holder average with associativity property. Our structures provide inverses of any operation by allowing for negative and complex numbers. These structures provide all properties of the generalized Holder average by providing a continuous bridge between the classical weighted average, harmonic mean, maximum, and minimum operations using a single parameter p.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (48)
  1. Ergun Akleman. 1996. Interactive construction of smoothly blended star solids. In Graphics interface. Canadian Computer Graphics Society, Torono, CA, 159–167.
  2. Ergun Akleman and Jianer Chen. 1999. Constant time updateable operations for implicit shape modeling. In Proceedings of Implicit Surfaces, Vol. 99. IEEE, NewYork, NY, 73–80.
  3. Barycentric shaders: Art directed shading using control images. In Proceedings of the Joint Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering. Eurographics Association, Geneva, Switzerland, 39–49.
  4. Advanced high dynamic range imaging. CRC press, NewYork, NY.
  5. Alan H Barr. 1981. Superquadrics and angle-preserving transformations. IEEE Computer graphics and Applications 1, 1 (1981), 11–23.
  6. An introduction to splines for use in computer graphics and geometric modeling. Morgan Kaufmann, San Francisco, CA.
  7. Carole Blanc and Christophe Schlick. 1995. Extended field functions for soft objects. In Proceedings of Implicit Surfaces, Vol. 95. IEEE, NewYork, NY, 21–32.
  8. James F Blinn. 1994. Compositing. 1. theory. IEEE Computer Graphics and Applications 14, 5 (1994), 83–87.
  9. Introduction to implicit surfaces. Morgan Kaufmann, San Francisco, CA.
  10. Saif Castaneda and Ergun Akleman. 2017. Shading with painterly filtered layers: A technique to obtain painterly portrait animations. In Proceedings of the Symposium on Non-Photorealistic Animation and Rendering. ACM, NewYork, NY, 8.
  11. Jack Clifford and Ergun Akleman. 2020. A Barycentric Shading Process to Create DynamicPaintings in Contemporary Fauvist-ExpressionistStyle with Reflections. In Proceedings of EurasiaGraphics’2020. EurasiaGraphics, EurasiaGraphics, Mugla, Turkey, 32–40.
  12. Geometric modeling with splines: an introduction. AK Peters, Natick, Ma.
  13. Robert L Cook. 1986. Stochastic sampling in computer graphics. ACM Transactions on Graphics (TOG) 5, 1 (1986), 51–72.
  14. Distributed ray tracing. ACM SIGGRAPH computer graphics 18, 3 (1984), 137–145.
  15. Implicit sweep objects. Computer Graphics Forum 15, 3 (1996), 165–174.
  16. Michael J Crowe. 1994. A history of vector analysis: The evolution of the idea of a vectorial system. Courier Corporation, Chelmsford, MA.
  17. Paul E Debevec and Jitendra Malik. 2008. ACM SIGGRAPH 2008 coursenotes: Recovering high dynamic range radiance maps from photographs. ACM, NewYork, NY.
  18. Volume rendering. ACM Siggraph Computer Graphics 22, 4 (1988), 65–74.
  19. Yuxiao Du and Ergun Akleman. 2016. Charcoal rendering and shading with reflections. In ACM SIGGRAPH 2016 Posters. ACM, ACM, NewYork, NY, 32.
  20. Yuxiao Du and Ergun Akleman. 2017. Designing look-and-feel using generalized crosshatching. In ACM SIGGRAPH 2017 Talks. ACM, ACM, NewYork, NY, 40.
  21. Gerald Farin. 2014. Curves and surfaces for computer-aided geometric design: a practical guide. Elsevier, NewYork, NY.
  22. Computer graphics: principles and practice. Addison-Wesley, Boston, MA.
  23. Kenneth D Forbus. 1984. Qualitative process theory. Artificial intelligence 24, 1 (1984), 85–168.
  24. Steven Givant and Paul Halmos. 2008. Introduction to Boolean algebras. Springer, NewYork, NY.
  25. A non-photorealistic lighting model for automatic technical illustration. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques. ACM, NewYork, NY, 447–452.
  26. DR Green. 1976. The historical development of complex numbers. The Mathematical Gazette 60, 412 (1976), 99–107.
  27. Andrew J Hanson. 1988. Hyperquadrics: smoothly deformable shapes with convex polyhedral bounds. Computer vision, graphics, and image processing 44, 2 (1988), 191–210.
  28. GH Hardy. 1952. J.. E. Littlewood and G. Pólya, Inequalities. Cambridge Univ. Press, London and New York 2 (1952), 151–218.
  29. Albrecht Heeffer. 2007. Abduction as a strategy for concept formation in mathematics: Cardano postulating a negative. Technical Report. Colecçáo Documenta, Centro de Filosofia das Ciências da Universidade de Lisboa, Lisbon , Portugal. 179–194 pages.
  30. Albrecht Heeffer. 2008. Negative numbers as an epistemic difficult concept: Some lessons from history. In Proceedings of the History and Pedagogy of Mathematics Conference. HPM, Ontario, Canada, 1–13.
  31. Matthew Justice and Ergun Akleman. 2018. A process to create dynamic landscape paintings using barycentric shading with control paintings. In ACM SIGGRAPH 2018 Posters. ACM, ACM, NewYork, NY, 30.
  32. James T Kajiya. 1986. The rendering equation. In Proceedings of the 13th annual conference on Computer graphics and interactive techniques. ACM, NewYork, 143–150.
  33. Siran Liu and Ergun Akleman. 2015. Chinese ink and brush painting with reflections. In ACM SIGGRAPH 2015 Posters. ACM, NewYork, NY, 1–1.
  34. Petros Maragos and Ronald W Schafer. 1987a. Morphological Filters-Part 1: Their Set-Theoretic Analysis and Relations to Linear Shift-Invariant Filters. Technical Report. Tech Report, Division of Applied Sciences, Harvard University, Cambridge, MA.
  35. Petros Maragos and Ronald W Schafer. 1987b. Morphological Filters. Part 2. Their Relations to Median, Order-Statistic, and Stack Filters. Technical Report. Tech Report, Division of Applied Sciences, Harvard University, Cambridge, MA.
  36. Rufus Buel McClenon. 1919. Leonardo of Pisa and his Liber Quadratorum. The American Mathematical Monthly 26, 1 (1919), 1–8.
  37. Russell M Mersereau and Dan E Dudgeon. 1984. Multidimensional digital signal processing. Prentice Hall, Englewood Cliffs, NJ.
  38. Dragoslav S Mitrinovic and Petar M Vasic. 1970. Analytic inequalities. Vol. 1. Springer, NewYork, NY.
  39. Alan V Oppenheim and Ronald W Schafer. 2014. Discrete-time signal processing. Pearson Education, Fort Worth, TX.
  40. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 8 (1995), 429–446.
  41. Thomas Porter and Tom Duff. 1984. Compositing digital images. ACM Siggraph Computer Graphics 18, 3 (1984), 253–259.
  42. High dynamic range imaging: acquisition, display, and image-based lighting. Morgan Kaufmann, San Francisco, CA.
  43. Antonio Ricci. 1973. A constructive geometry for computer graphics. Comput. J. 16, 2 (1973), 157–160.
  44. Lawrence G Roberts. 1963. Machine perception of three-dimensional solids. Ph. D. Dissertation. Massachusetts Institute of Technology.
  45. Alvy Ray Smith. 1995. Alpha and the history of digital compositing. URL: http://www. alvyray. com/Memos/7_alpha. pdf, zuletzt abgerufen am 24 (1995), 2010.
  46. Meena Subramanian and Ergun Akleman. 2020. A Painterly Rendering Approach to Create Still-Life Paintings with Dynamic Lighting. In ACM SIGGRAPH 2020 Posters. ACM, NewYork, NY, 1–2.
  47. Philip Willis. 2006. Projective alpha colour. Computer Graphics Forum 25, 3 (2006), 557–566.
  48. Extending the csg tree. warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum 18, 2 (1999), 149–158.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now