Abstract
Color line extraction is an important part of the segmentation process. The proposed method is the generalization of the Gradient Line Detector (GLD) to color images. The method relies on the computation of a color gradient field. Existing color gradient are not “oriented”: the gradient vector direction is defined up to π, and not up to 2π as it is for a grey-level image. An oriented color gradient which makes use of an ordering of colors is proposed. Although this ordering is arbitrary, the color gradient orientation changes from one to the other side of a line; this change is captured by the GLD. The oriented color gradient is derived from a generalization from scalar to vector: the components of the gradient are defined as a “signed” distance between weighted average colors, the sign being related to their respective order. An efficient averaging method inspired by the Gaussian gradient brings a scale parameter to the line detector. For the distance, the simplest choice is the Euclidean distance, but the best choice depends on the application. As for any feature extraction process, a post-processing is necessary: local maxima should be extracted and linked into curvilinear segments. Some preliminary results using the Euclidean distance are shown on a few images.
Chapter PDF
References
Zhu, S.-Y., et al.: A Comprehensive Analysis of Edge Detection in Color Image Processing. Optical Engineering 38(4), 612–625 (1999)
Smolka, B., et al.: Noise Reduction and Edge Detection in Color Images. In: Smolka, B., et al. (eds.) Color Image Processing Methods and Applications, ch. 4, pp. 75–102. CRC Press, Boca Raton (2007)
Ruzon, Tomasi: Edge, Junction, and Corner Detection Using Color Distributions. TPAMI 23(11), 1281–1295 (2001)
Gevers, T., Van de Weijer, J., Stokman, H.: Color feature detection. In: Color Image Processing Methods and Applications, ch. 9, pp. 75–102. CRC Press, Boca Raton (2007)
Christophe, E., Inglada, J.: Robust Road Extraction for High Resolution Satellite Images. In: ICIP (5), pp. 437–440 (2007)
Canny, J.: A computational approach to edge detection. TPAMI 8(6), 679–697 (1986)
Stokman, H., et al.: Selection and Fusion of Colour Models for Image Feature Detection. TPAMI 29(3), 371–381 (2007)
Lacroix, V., Acheroy, M.: Feature-Extraction Using the Constrained Gradient. ISPRS J. of Photogram. and RS 53(2), 85–94 (1998)
Di Zenzo, S.: A Note on the Gradient of a Multi-Image. CVGIP 33(1), 116–125 (1986)
Evans, Liu: A Morphological Gradient Approach to Color Edge Detection. IEEE Transactions on Image Processing 15(6), 1454–1463 (2006)
Lacroix, V.: A Three-Module Strategy for Edge Detection. TPAMI 10(6), 803–810 (1988)
Ohta, N., Robertson, A.R.: Colorimetry Fundamentals and Applications. John Wiley & Sons, Ltd., Chichester (2005)
Kuehni, R.: Color difference formulas: An unsatisfactory state of affairs. Color Research & Application 33(4), 324–326 (2008)
Berns, R.: Billmeyer and Saltzman’s Principles of Color Technology. John Wiley & Sons, Chichester (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lacroix, V. (2011). Color Line Detection. In: Maino, G., Foresti, G.L. (eds) Image Analysis and Processing – ICIAP 2011. ICIAP 2011. Lecture Notes in Computer Science, vol 6978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24085-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-24085-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24084-3
Online ISBN: 978-3-642-24085-0
eBook Packages: Computer ScienceComputer Science (R0)