Email this article A New Method for Edge Detection Based on the Criterion of Separability
Abstract
This paper presents a new edge detection algorithm based on calculating the difference value of two clusters. An edge is defined as a boundary that separates two adjacent regions that are relatively homogenous. For each image pixel, a window is first defined by placing the pixel at the center, and this window is partitioned into two sub-regions respectively in four different directions. An appropriate function is then selected to estimate the difference between each pair of two adjacent regions and to calculate edge information in terms of edge strength and direction by maximizing the difference value. Finally, the non-maxima suppression is adopted to derive the output edge map. Experiments on a variety of noise contaminated images show that the new algorithm is more robust under noisy conditions. In addition, the proposed algorithm can also be applied to color or multi-spectral images.
Keywords
References
[1] T.J. Yen, A qualitative profile-based approach to edge detection, PhD Thesis, New York University, 2003.
[2] Kumar. S, Sim Heng Ong, Ranganath. S; Chew. F.T, A Luminance- and Contrast-Invariant Edge-Similarity Measure, IEEE Trans. Pattern Anal. Mach. Intell, Volume 28, Issue 12 (2006), 2042-2048
PMid:17108378
[3] Gonzalez, R.C.,Woods, R.E., Digital Image Processing, Addison-Wesley, NewYork, 1992.
[4] J. Canny, A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8 (1986) 679–698.
doi:10.1109/TPAMI.1986.4767851
[5] R. Deriche, Optimal edge detection using recursive filtering, Proceedings of the First International Conference on Computer Vision, London, (1987) pages 501-505.
[6] Huang, J.S., Tseng, D.H., 1988. Statistical theory of edge detection. Comput.Vision Graphics Image Process. 43, 337–346.
doi:10.1016/0734-189X(88)90087-4
[7] A. Kundu, Robust edge detection, Pattern Recognition 23 (1990) 423–440.
doi:10.1016/0031-3203(90)90065-S
[8] Hou, Z., Koh, T.S., 2003. Robust edge detection. Pattern Recognition 36, 2083–2091.
doi:10.1016/S0031-3203(03)00046-3
[9] Lim, D.H., Jang, S.J., 2002. Comparison of two-sample tests for edge detection in noisy images. J. R. Stat. Soc. Ser. D—Statist. 51 (1), 21–30.
[10] R.M. Haralick, Digital step edges from zero crossing of second directional derivatives, IEEE Trans. Pattern Anal. Mach. Intell. 6 (1984) 58–68.
doi:10.1109/TPAMI.1984.4767475
[11] Q. Ji, R.M. Haralick, Efficient facet edge detection and quantitative performance evaluation, Pattern Recognition 35 (2002) 689–700.
doi:10.1016/S0031-3203(01)00035-8
[12] Héctor Allende, Jorge Galbiati: Edge Detection in Contaminated Images, Using Cluster Analysis. CIARP 2005: 945-953.
[13] Chung-Chia Kang, Wen-JuneWanga, A novel edge detection method based on the maximizing objective function, Pattern Recognition 40 (2007) 609 – 618.
doi:10.1016/j.patcog.2006.03.016
[14] V. Caselles, R. Kimmel, and G. Sapiro, “Minimal Surfaces Based Object Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 394-397, Apr. 1997.
doi:10.1109/34.588023
[15] F. Faghih and M. Michael, “Combining Special and Scale-Space Techniques for Edge Detection to Provide a Spatially Adaptive Wavelet-Based Noise Filtering Algorithm,” IEEE Trans. Image Processing, vol. 11, pp. 1062-1071, Sept. 2002.
doi:10.1109/TIP.2002.802526
PMid:18249727
[16] S. Konishi, A.L. Yulle, J.M. Coughlan, and S.C. Zhu, “Statistical Edge Detection: Learning and Evaluating Edge Cues,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 57-74, Jan. 2003.
doi:10.1109/TPAMI.2003.1159946
[17] K. Suzuki, I. Horiba, and N. Sugie, “Neural Edge Enhancer for Supervised Edge Enhancement from Noisy Image,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 12, pp. 1582-1596, Dec. 2003
doi:10.1109/TPAMI.2003.1251151
[18] Genyun Sun; Qinhuo Liu; Qiang Liu; ChangYuan Ji;Xiaowen Li,A Novel Approach for Edge Detection Based On the Theory of Universal Gravity. Pattern Recognition, Volume 40, Issue 10 (October 2007). Pages: 2766-2775. ISSN:0031-3203
[19] H. Bustince, M. Pagola, E. Barrenechea, Construction of fuzzy indices from fuzzy DI-subsethood measures: Application to the global comparison of images, Information Sciences 177 (3) (2007) 906– 929.
doi:10.1016/j.ins.2006.07.021
[20] H. Bustince, E. Barrenechea, M. Pagola, J. Fernandez, Interval-valued fuzzy sets constructed from matrices: Application to edge detection, Fuzzy Sets and Systems 160 (13) (2009) 1819–1840.
doi:10.1016/j.fss.2008.08.005
[21] C. Lopez-Molina, H. Bustince, J. Fernandez, P. Couto and B. De Baets, Agravitational approach to edge detection based on triangular norms, Pattern Recognition, doi:10.1016/j.patcog.2010.05.035
[22] J. R. Parker, Algorithms for Image Processing and Computer Vision, John Willey & Sons, Computer Publishing, USA, 1997.
[23] Teruhisa Shimada, Futoki Sakaida, Hiroshi Kawamura, Toshiaki Okumura, Application of an edge detection method to satellite images for distinguishing sea surface temperature fronts near the Japanese coast, Remote Sensing of Environment 98 (2005) 21 – 34
doi:10.1016/j.rse.2005.05.018
[24] Castleman K R. Digital image processing [M]. London: Prentice Hall International, INC, 1997
[25] D. Marr, E. Hidreth, Theory of edge detection, Proc. Roy. Soc. London 207 (1980) 187-217.
doi:10.1098/rspb.1980.0020
[26] W. Frei and C. Chen, “Fast Boundary Detection: A Generalization and a New Algorithm,” IEEE Trans. Computers, Vol. C-26, No. 10, pp. 988-998, 1977.
doi:10.1109/TC.1977.1674733
[27] Rydberg, A., Borgefors, G., 2001. Integrated method for boundary delineation of agricultural fields and multispectral satellite images. IEEE Transactions on Geoscience and Remote Sensing 39 (11), 2514– 2519.
doi:10.1109/36.964989
[28] Flan, J., Aref, W.G., Hacid, M.S., Elmagarmid, A.K., 2001. An improved automatic isotropic color edge detection technique. Pattern Recognition Letters 22 (13), 1419– 1429.
doi:10.1016/S0167-8655(01)00082-4
[29] Davis, L. S, A Survey of Edge Detection Techniques, Comp. Graphics Image Proc., Volume 4, (1975) 248-270
doi:10.1016/0146-664X(75)90012-X
[30] J.M.S. Prewitt, Object enhancement and extraction, in: B.S. Lipkin, A. Rosenfeld(Ed s.), Picture Processing and Psychopictorics, Academic Press, New York, 1970.
[31] T. Peli, D. Malah, A study of edge detection algorithms, Comput. Graphics Image Processing 20 (1982) 1–21.
doi:10.1016/0146-664X(82)90070-3
[32] L. Hertz, R.W. Schafer, Multilevel thresholding using edge matching, Comput. Vision Graphics Image Process 44 (1988) 279–295.
doi:10.1016/0734-189X(88)90125-9
[33] G. Deng, J.-C. Pinoli, Differentiation-based edge detection using the logarithmic image processing model, J. Math. Imaging vision 8 (1998) 161–180.
doi:10.1023/A:1008277328822
[34] Tewfik. A.H, Deriche. M, an eigenstructure approach to edge detection, Image Processing, IEEE Transactions on, vol 2, NO. 3 (1993) 353-368
[35] T. Poggio, H. Voorhees, A. Yuille, A regularized solution to edge detection, J. Complexity 4 (1988) 106–123.
doi:10.1016/0885-064X(88)90024-6
Full Text: PDF