Automatic Color Edge Detection with Similarity Transformation

Year 2019, Volume: 32 Issue: 2, 458 - 469, 01.06.2019

Mursel Ozan Incetas , Recep Demırcı , H. Guclu Yavuzcan

Abstract

Edge detection is an important step in image processing. As edge is
intensity variation with spatial coordinates, the similarities between neighboring
pixels could be used for edge detection. It has been observed that the
effective results could be attained by thresholding the homogeneity images
generated by means of the similarity transformation. Nevertheless, the
user-defined normalization coefficient in similarity transform stage seriously
effects edge detection performance and it needs to be automatically selected
for every particular image. In this study, a new approach in which the
normalization coefficient is automatically determined has been presented. The
automating process of the similarity transform has been performed according to
the gray level values of the neighboring pixels. The gray level differences of
the central pixel and other neighboring pixels have been used to determine the
similarity coefficient. Subsequently, the binarization process of the
homogeneity images obtained with proposed algorithm have been completed with
different thresholding techniques. Additionally, the F-score of the proposed
edge detection has been obtained with 200 images in the BSDS training dataset.
The achieved F-score values have showed that the performance of automatic
approach is quite high.

Keywords

Edge detection, Similarity Transform, Thresholding

References

• Gonzalez, R.C. and Woods, R.E., Digital Image Processing 3rd Ed., Pearson/Prentice Hall, New Jersey, (2008).
• Canny, J., “A Computational Approach to Edge-Detection”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6): 679-698, (1986).
• Demirci, R., “Similarity relation matrix-based color edge detection”, AEU-International Journal of Electronics and Communications, 61(7): 469-477, (2007).
• Incetas, M.O., Demirci, R. and Yavuzcan, H.G., “Automatic segmentation of color images with transitive closure”, AEU-International Journal of Electronics and Communications, 68(3): 260-269, (2014).
• U. Güvenç, Ç. Elmas and R. Demirci, “Automatic Segmentation of Color Images”, Journal of Polytechnic, 11(1): 9-12, (2008).
• Ali, H.I., “Fast Color Edge Detection Algorithm Based on Similarity Relation Matrix”, International Journal of Computer Science Issues, 10(5): 108-113, (2013).
• İncetaş, M.O., Tanyeri, U., Kılıçaslan, M., Girgin, B.Y. and Demirci, R., “Eşik Seçiminin Benzerliğe Dayalı Kenar Belirlemeye Etkisi”, ISMSIT2017 - International Symposium on Multidisciplinary Studies and Innovative Technologies, Tokat, Turkey, 102-106, (2017).
• Aydin, M., Hardalac, F., Ural, B. and Karap, S., “Neonatal Jaundice Detection System”, Journal of Medical Systems, 40(7): 1-11, (2016).
• Tanyeri, U., Incetas, M.O. and Demirci, R., “Similarity based Anisotropic Diffusion Filter”, IEEE 24th Signal Processing and Communication Application Conference (SIU 2016), Zonguldak, Turkey, 1401-1404, (2016).
• Otsu, N., “A Threshold Selection Method from Gray-Level Histograms”, IEEE Transactions on Systems, Man, and Cybernetics, 9(1): 62-66, (1979).
• Kapur, J.N., Sahoo, P.K. and Wong, A.K.C., “A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram”, Computer Vision Graphics and Image Processing, 29(3): 273-285, (1985).
• Demirci, R., “Adaptive threshold selection for edge detection in colour images”, IEEE 18th Signal Processing and Communications Applications Conference (SIU 2010), Diyarbakır, Turkey, 677-679, (2010).
• İncetaş, M.O., “Analysis Of Medical Images With Adaptive Region Growing Algorithm”, Phd. Thesis, Graduate School Of Natural And Applied Sciences, Ankara, 57-62 (2014).
• Martin, D., Fowlkes, C., Tal, D. and Malik, J., “A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics”, Eighth IEEE International Conference on Computer Vision, Vol II, Proceedings: 416-423, (2001).