Abstract
The aim of this paper is to perform edge detection in color-infrared images from the point of view of Clifford algebras. The main idea is that such an image can be seen as a section of a Clifford bundle associated to the RGBT-space (Red, Green, Blue, Temperature) of acquisition. Dealing with geometric calculus and covariant derivatives of appropriate sections with respect to well-chosen connections allows to get various color and temperature information needed for the segmentation. We show in particular how to recover the first fundamental form of the image embedded in a LSHT-space (Luminance, Saturation, Hue, Temperature) equipped with a metric tensor. We propose applications to color edge detection with some constraints on colors and to edge detection in color-infrared images with constraints on both colors and temperature. Other applications related to different choices of connections, sections and embedding spaces for nD images may be considered from this general theoretical framework.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Atiyah, M.F., MacDonald, I.G.: Introduction to Commutative Algebra. The Advanced Book Program. Perseus Books, Reading (1969)
Batard, T., Berthier, M.: Clifford algebras bundles to multidimensional image segmentation. In: Proceedings of ICCA8 (2008, submitted)
Baylis, W.E.: Clifford (Geometric) Algebras with Applications to Physics, Mathematics, and Engineering. Birkhäuser, Basel (1999)
Bourbaki, N.: Eléments de Mathématiques. Algèbre. Diffusion C.C.L.S, Paris (1970). Chaps. 1 and 3
Carron, T.: Segmentation d’images couleur dans la base teinte-luminance-saturation: approche numérique et symbolique. Thèse de doctorat, Université de Savoie (1995)
Carron, T., Lambert, P.: Color edge detector using jointly hue, saturation and intensity. IEEE Int. Conf. Image Process. ICIP 3, 977–981 (1994)
Chevalley, C.: The Algebraic Theory of Spinors and Clifford Algebras, new edn. Springer (1995)
Clifford, W.K.: Applications of Grassmann’s Extensive Algebra. Am. J. Math. I, 350–358 (1878)
Cumani, A.: Edge detection in multispectral images. Comput. Vis. Graph. Image Process. Graph. Models Image Process. 53(1), 40–51 (1991)
Di Zenzo, S.: A note on the gradient of a multi-image. Comput. Vis. Graph. Image Process. 33(1), 116–125 (1986)
Doubrovine, B., Novikov, S., Fomenko, A.: Modern Geometry—Methods and Applications: Part I: The Geometry of Surfaces, Transformations Groups, and Fields, 2nd edn. Springer, Berlin (1991)
Evans, C., Ell, T., Sangwine, S.: Colour-sensitive edge detection using hypercomplex filters. In: Proceedings EUSIPCO 2000, pp. 107–110 (2000)
Fairchild, M.: Color Appearance Models. Wiley, New York (2005)
Frankel, T.: The Geometry of Physics: an Introduction, revised edn. Cambridge University Press, Cambridge (2001),
Gevers, T., Stokman, H.M.G.: Classifying color transitions into shadow-geometry, illumination, highlight or material edges. In: Proceedings of the International Conference on Image Processing (ICIP), vol. I, pp. 521–524 (2000)
Gevers, T., Smeulders, A.W.M.: Color based image segmentation. Pattern Recognit. 32, 453–464 (1999)
Greub, W., Halperin, S., Vanstone, R.: Connections, Curvature and Cohomology, vol. I. Academic Press, New York (1972)
Greub, W., Halperin, S., Vanstone, R.: Connections, Curvature and Cohomology, vol. II. Academic Press, New York (1973)
Greub, W., Halperin, S., Vanstone, R.: Connections, Curvature and Cohomology, vol. III. Academic Press, New York (1976)
Helgason, S.: Differential Geometry, Lie Groups, and Symmetric Spaces. Academic Press, London (1978)
Hestenes, D.: New Foundations for Classical Mechanics, 2nd edn. Fundamental Theories of Physics. Kluwer Academic, Dordrecht (1999)
Hestenes, D.: Space Time Algebra. Gordon and Breach, New York (1966)
Hestenes, D., Sobczyk, G.: Clifford Algebra to Geometric Calculus. Reidel, Dordrecht (1984)
Lenz, R.: Color edge detectors for conical color spaces. In: Proceedings of CGIP 2000. First International Conference on Color in Graphics and Image Processing, pp. 284–289 (2000)
Lounesto, P.: Clifford Algebras and Spinors. London Mathematical Society Lecture Notes Series. Cambridge University Press, Cambridge (1997)
Postnikov, M.: Lectures in Geometry. Lie Groups and Lie Algebras. Mir, Moscow (1986)
Sangwine, S., Ell, T.: Colour image filters based on hypercomplex convolution. IEEE Proc. Vis. Image and Signal Process. 147(2), 89–93 (2000)
Sapiro, G.: Color snakes. Comput. Vis. Image Underst. 68(2), 407–416 (1997)
Sochen, N., Kimmel, R., Malladi, R.: A general framework for low level vision. IEEE Trans. Image Process. 7(3), 310–318 (1998)
Sommer, G.: Geometric Computing with Clifford Algebras. Theoretical Foundations and Applications in Computer Vision and Robotics. Springer, Berlin (2001)
Yezzi, A. Jr.: Modified curvature motion for image smoothing and enhancement. IEEE Trans. Image Process. 7(3), 345–352 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Batard, T., Saint-Jean, C. & Berthier, M. A Metric Approach to nD Images Edge Detection with Clifford Algebras. J Math Imaging Vis 33, 296–312 (2009). https://doi.org/10.1007/s10851-008-0115-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-008-0115-0