Automatic Color Edge Detection with Similarity Transformation

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

1. Gonzalez, R.C. and Woods, R.E., Digital Image Processing 3rd Ed., Pearson/Prentice Hall, New Jersey, (2008).
2. Canny, J., “A Computational Approach to Edge-Detection”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6): 679-698, (1986).
3. Demirci, R., “Similarity relation matrix-based color edge detection”, AEU-International Journal of Electronics and Communications, 61(7): 469-477, (2007).
4. 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).
5. U. Güvenç, Ç. Elmas and R. Demirci, “Automatic Segmentation of Color Images”, Journal of Polytechnic, 11(1): 9-12, (2008).
6. Ali, H.I., “Fast Color Edge Detection Algorithm Based on Similarity Relation Matrix”, International Journal of Computer Science Issues, 10(5): 108-113, (2013).
7. İ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).
8. Aydin, M., Hardalac, F., Ural, B. and Karap, S., “Neonatal Jaundice Detection System”, Journal of Medical Systems, 40(7): 1-11, (2016).

9. 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).
10. Otsu, N., “A Threshold Selection Method from Gray-Level Histograms”, IEEE Transactions on Systems, Man, and Cybernetics, 9(1): 62-66, (1979).
11. 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).
12. 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).
13. İ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).
14. 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).