This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Edge, Junction, and Corner Detection Using Color Distributions
November 2001 (vol. 23 no. 11)
pp. 1281-1295

Abstract—For over 30 years researchers in computer vision have been proposing new methods for performing low-level vision tasks such as detecting edges and corners. One key element shared by most methods is that they represent local image neighborhoods as constant in color or intensity with deviations modeled as noise. Due to computational considerations that encourage the use of small neighborhoods where this assumption holds, these methods remain popular. This research models a neighborhood as a distribution of colors. Our goal is to show that the increase in accuracy of this representation translates into higher-quality results for low-level vision tasks on difficult, natural images, especially as neighborhood size increases. We emphasize large neighborhoods because small ones often do not contain enough information. We emphasize color because it subsumes gray scale as an image range and because it is the dominant form of human perception. We discuss distributions in the context of detecting edges, corners, and junctions, and we show results for each.

[1] V.S. Nalwa and T.O. Binford, “On Detecting Edges,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 699-714, 1986.
[2] Y.G. Leclerc and S.W. Zucker, “The Local Structure of Image Discontinuities in One Dimension,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 341-355, May 1987.
[3] S.-J. Wang and T.O. Binford, “Generic, Model-Based Estimation and Detection of Discontinuities in Image Surfaces,” Proc. Image Understanding Workshop, vol. II, pp. 113-116, Nov. 1994.
[4] T.O. Binford, P.-C. Chiang, “Generic, Model-Based Edge Estimation in the Image Surface,” Proc. Image Understanding Workshop, vol. II, pp. 1237-1246, May 1997.
[5] M. Ruzon and C. Tomasi, Color Edge Detection with the Compass Operator Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1999.
[6] M. Ruzon and C. Tomasi, Corner Detection in Textured Color Images Proc. Int'l Conf. Computer Vision, pp. 1039-1045, 1999.
[7] M. Ruzon, “Early Vision Using Distributions,” PhD thesis, Computer Science Dept., Stanford Univ., Stanford, Calif., Apr. 2000.
[8] R. Nevatia, “A Color Edge Detector and Its Use in Scene Segmentation,” IEEE Trans. Systems, Man, and Cybernetics, vol. 7, no. 11, pp. 820-826, Nov. 1977.
[9] M.H. Hueckel, An Operator which Locates Edges in Digitized Pictures J. ACM, vol. 18, no. 1, pp. 113-125, Jan. 1971.
[10] A. Shiozaki, “Edge Extraction Using Entropy Operator,” Computer Vision, Graphics, and Image Processing, vol. 36, no. 1, pp. 1-9, Oct. 1986.
[11] M.E. Malowany and A.S. Malowany, “Color-Edge Detectors for a VLSI Convolver,” Proc. Int'l Soc. for Optical Eng., vol. 1199, pp. 1116-1126, 1989.
[12] T. Carron and P. Lambert, “Color Edge Detector Using Jointly Hue, Saturation and Intensity,” Proc. Int'l Conf. Image Processing '94, vol. 3, pp. 977-981, Nov. 1994.
[13] T. Carron and P. Lambert, “Fuzzy Color Edge Extraction by Inference Rules: Quantitative Study and Evaluation of Performances,” IEEE Int'l Conf. Image Processing, vol. 2, pp. 181-184, Oct. 1995.
[14] A.R. Weeks and H.R. Myler, “Edge Detection of Color Images Using the HSL Color Space,” Proc. Int'l Soc. for Optical Eng., vol. 2424, pp. 291-301, Feb. 1995.
[15] R.A. Salinas, C. Richardson, M.A. Abidi, and R.C. Gonzalez, “Data Fusion: Color Edge Detection and Surface Reconstruction Through Regularization,” IEEE Trans. Industrial Electronics, vol. 43, no. 3, pp. 355-363, June 1996.
[16] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[17] G. Robinson, “Color Edge Detection,” Optical Eng., vol. 16, no. 5, pp. 479-484, Sept. 1977.
[18] S. Di Zenzo, “A Note on the Gradient of a Multi-Image,” Computer Vision, Graphics, and Image Processing, vol. 33, no. 1, pp. 116-125, Jan. 1986.
[19] A. Cumani, “Edge Detection in Multispectral Images,” CVGIP: Graphical Models and Image Processing, vol. 53, pp. 40-51, 1991.
[20] C. Drewniok, “Multispectral Edge-Detection—Some Experiments on Data from Landsat-TM,” Int'l J. Remote Sensing, vol. 15, no. 18, pp. 3743-3766, Dec. 1994.
[21] E. Saber, A.M. Tekalp, and G. Bozdagi, “Fusion of Color and Edge Information for Improved Segmentation and Edge Linking,” Image and Vision Computing, vol. 15, no. 10, pp. 769-780, Oct. 1997.
[22] M. Chapron, “A Chromatic Contour Detector Based on Abrupt Change Techniques,” IEEE Int'l Conf. Image Processing, vol. III, pp. 18-21, Oct. 1997.
[23] A. Moghaddamzadeh, D. Goldman, and N. Bourbakis, “Fuzzy-Like Approach for Smoothing and Edge Detection in Color Images,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 12, no. 6, pp. 801, Sept. 1998.
[24] W.H. Tsang and P.W.M. Tsang, “Suppression of False Edge-Detection Due to Specular Reflection in Color Images,” Pattern Recognition Letters, vol. 18, no. 2, pp. 165-171, Feb. 1997.
[25] L. Macaire, V. Ultre, and J.G. Postaire, “Determination of Compatibility Coefficients for Colour Edge Detection by Relaxation,” IEEE Int'l Conf. Image Processing, vol. III, pp. 1045-1048, Sept. 1996.
[26] J. Scharcanski and A.N. Venetsanopoulos, “Edge Detection of Color Images Using Directional Operators,” IEEE Trans. Circuits and Systems for Video Technology, vol. 7, no. 2, pp. 396-401, Apr. 1997.
[27] R. Machuca and K. Phillips, “Applications of Vector Fields to Image Processing,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 3, pp. 316-329, May 1983.
[28] T.L. Huntsberger and M.F. Descalzi, “Color Edge Detection,” Pattern Recognition Letters, vol. 3, pp. 205-209, 1985.
[29] M. Pietikainen and D. Harwood, “Edge Information in Color Images Based on Histograms of Differences,” Proc. Int'l Conf. Pattern Recognition, pp. 594-596, 1986.
[30] C.K. Yang and W.H. Tsai, “Reduction of Color Space Dimensionality by Moment-Preserving Thresholding and its Application for Edge-Detection in Color Images,” Pattern Recognition Letters, vol. 17, no. 5, pp. 481-490, May 1996.
[31] H. Tao and T. Huang, “Color Image Edge Detection Using Cluster Analysis,” IEEE Int'l Conf. Image Processing, vol. I, pp. 834-837, 1997.
[32] P.M. Djuric and J.K. Fwu, “On the Detection of Edges in Vector Images,” IEEE Trans. Image Processing, vol. 6, no. 11, pp. 1595-1601, Nov. 1997.
[33] P.E. Trahanias and A.N. Venetsanopoulos, “Vector Order-Statistics Operators as Color Edge Detectors,” IEEE Trans. Systems, Man and Cybernetics, vol. B-26, no. 1, pp. 135-143, Feb. 1996.
[34] Y. Rubner, “Perceptual Metrics for Image Database Navigation,” PhD thesis, Computer Science Dept., Stanford Univ., Stanford, Calif., May 1999.
[35] M.T. Orchard and C.A. Bouman, “Color Quantization of Images,” IEEE Trans. Signal Processing, vol. 39, no. 12, pp. 2677-2690, Dec. 1991.
[36] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: Addison-Wesley, 1990.
[37] G. Wyszecki and W.S. Stiles, Color Science: Concepts and Methods, Quantitative Data and Formulae. New York: John Wiley and Sons, 1982.
[38] R.N. Shepard, “Toward a Universal Law of Generalization for Psychological Science,” Science, vol. 237, no. 4820, pp. 1317-23, Sept. 1987.
[39] V.I. Levenshtein, “Binary Codes Capable of Correcting Deletions, Insertions, and Reversals,” Soviet Mathematics—Doklady, vol. 10, pp. 707-710, 1966.
[40] M.J. Swain and B.H. Ballard, “Color Indexing,” Int'l J. Computer Vision, vol. 7, no. 1, pp. 11-32, 1991.
[41] W. Niblack, R. Barber, W. Equitz, M.D. Flickner, E.H. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin, “Querying Images by Content, Using Color, Texture, and Shape,” Proc. Int'l Soc. for Optical Eng., vol. 1908, pp. 173-187, Apr. 1993.
[42] D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge, “Comparing Images Using the Hausdorff Distance,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850-863, Sept. 1993.
[43] Y. Rubner, C. Tomasi, and L. Guibas, “A Metric for Distributions with Applications to Image Databases,” Proc. ICCV '98, pp. 59-66, 1998.
[44] H.C. Shen and A.K.C. Wong, “Generalized Texture Representation and Metric,” Computer Vision, Graphics, and Image Processing, vol. 23, no. 2, pp. 187-206, Aug. 1983.
[45] M. Werman, S. Peleg, and A. Rosenfeld, “A Distance Metric for Multidimensional Histograms,” Computer Vision, Graphics, and Image Processing, vol. 32, no. 3, pp. 328-336, Dec. 1985.
[46] R.M. Dudley, “Distances of Probability Measures and Random Variables,” Annals of Math. Statistics, vol. 39, no. 5, pp. 1563-1572, 1968.
[47] R.M. Gray, D.L. Neuhoff, and P.C. Shields, “A Generalization of Ornstein's$\bar{d}$Distance with Applications to Information Theory,” Annals of Probability, vol. 3, no. 2, pp. 315-328, Apr. 1975.
[48] R.L. Dobrushin, “Prescribing a System of Random Variables by Conditional Distributions,” Theory of Probability and its Applications, vol. 15, no. 3, pp. 458-486, Sept. 1970.
[49] S. Cohen, “Finding Color and Shape Patterns in Images,” PhD thesis, Computer Science Dept., Stanford Univ., Stanford, Calif., May 1999.
[50] R. Deriche, “Using Canny's Criteria to Derive a Recursively Implemented Optimal Edge Detector,” Int'l J. Computer Vision, vol. 1, no. 2, pp. 167-187, 1987.
[51] H. Moravec, “Towards Automatic Visual Obstacle Avoidance,” Proc. Int'l Joint Conf. Artificial Intelligence, p. 584, 1977.
[52] S.M. Smith and J.M. Brady, “SUSAN—A New Approach to Low Level Image Processing,” Int'l J. Computer Vision, vol. 23, no. 1, pp. 45-78, 1997.
[53] R. Deriche and G. Giraudon, “A Computational Approach for Corner and Vertex Detection,” Int'l J. Computer Vision, vol. 10, no. 2, pp. 101-124, 1993.
[54] X. Zhang and B.A. Wandell, “A Spatial Extension of CIELAB for Digital Color Image Reproduction,” Proc. Soc. Information Display, pp. 731-734, May 1996.
[55] K.Y. Song, J. Kittler, and M. Petrou, “Defect Detection in Random Color Textures,” Image and Vision Computing, vol. 14, no. 9, pp. 667-683, Oct. 1996.

Index Terms:
Edge detection, junction detection, corner detection, earth mover's distance, color distributions, perceptual color distance.
Citation:
Mark A. Ruzon, Carlo Tomasi, "Edge, Junction, and Corner Detection Using Color Distributions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1281-1295, Nov. 2001, doi:10.1109/34.969118
Usage of this product signifies your acceptance of the Terms of Use.