Abstract
In this paper, we present an edge detection approach in color image using neighborhood hypergraph. The edge structure is detected by a structural model. The Color Image Neighborhood Hypergraph (CINH) representation is first computed, then the hyperedges of CINH are classified into noise or edge based on hypergraph properties. To evaluate the algorithm performance, experiments were carried out on synthetic and real color images corrupted by alpha-stable noise. The results show that the proposed edge detector finds the edges properly from color images.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Astola, J., Haavisto, P., Neuvo, Y.: Vector median filters. Proc. of the IEEE 78(4), 678–689 (1990)
Berge, C.: Hypergraph. North holland, Amsterdam (1987)
Bretto, A., Cherifi, H., Aboutajdine, D.: Hypergraph imaging: an overview. Journal of the pattern recognition society 35(1), 651–658 (2002)
Cumani, A.: Edge detection in multispectral images. Computer Vision, Graphics, and Image Processing 8(6), 40–51 (1991)
Rital, S., Bretto, A., Cherifi, H., Aboutajdine, D.: A combinatorial based technique for impulsive noise removal in images. Image Processing and Communication journal 1(1), 3–4 (2001)
Robinson, G.: Color edge detection. Optical Eng. 16(5), 479–484 (1977)
Mark Ruzon, A., Tomasi, C.: Edge, junction, and corner detection using color distributions. IEEE Transactions On Pattern Analysis And Machine Intelligence 23(11), 1281–1295 (2001)
Sharma, G.: Color Imaging Handbook. CRC Press, Boca Raton (2003)
Sharma, G., Wu, W., Dalal, E.N.: The ciede 2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations. To appear in Color Research and Application (April 2004)
Trahanias, P.E., Venetsanopoulos, A.N.: Vector order-statistics operators as color edge detectors. IEEE Trans. Systems, Man and Cybernetics B-26(1), 135–143 (1996)
Di Zenzo, S.: A note on the gradient of a multi-image. CVGIP 33(1), 116–125 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rital, S., Cherifi, H. (2004). A Combinatorial Color Edge Detector. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30126-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-30126-4_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23240-7
Online ISBN: 978-3-540-30126-4
eBook Packages: Springer Book Archive