An Effective Image Edge Detection Algorithm – Fuzzy Box-Counting

Abstract:

Edge detection plays an important role in computer vision and image processing. Fractal and Fuzzy theory show significant effect in the edge detection and have attracted much attention. Compared with traditional edge detection methods, this paper proposes a Fuzzy Box-counting Dimension Method (FBDM). This algorithm introduces the pre-judging mechanism to improve the speed of image segmentation, and the self-adaptive dimension threshold and the voting mechanism under multi-windows to improve the accuracy of the determination of edge points. Finally, closest principle is used to clear edge and reduce noise. Experimental results show FBDM can improve the precision of image edge detection effectively without pretreatment, and it has a very superior de-noising performance.

• Periodical: Applied Mechanics and Materials (Volumes 543-547)
• Pages: 2711-2715
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.543-547.2711
• Online since: March 2014
• Authors: Li Ma*, Li Shang, Long Zhang, Wei Shi Shao
• Keywords: Closest Principle, Edge Detection, Fractal Dimension, Pre-Judging, Voting Mechanism

References

[1] Marr. D, Hildreth E. Theory of edge detection. Proceedings of the Royal Society of London. Series B. Biological Sciences, Vol. 207(1980), pp.187-217.

[2] Xiaofang J H, S J S, Ling M. The Algorithm for Image Edge Detection and Prospect. Computer Engineering and Applications, Vol . 14(2004), p.22.

[3] Canny. J: A computational approach to edge detection. Pattern Analysis and Machine Intelligence, IEEE Transactions on, Vol. 6(1986), pp.679-698.

DOI: 10.1109/tpami.1986.4767851

[4] Nalwa V S, Binford T O. On detecting edges. Pattern Analysis and Machine Intelligence, IEEE Transactions on, Vol. 6(1986), pp.699-714.

DOI: 10.1109/tpami.1986.4767852

[5] Lu W, Zhang G and Cheng Y. An Improved Kirsch Edge Detection Method. Information of Medical Equipment, Vol. 12(2007), p.4.

[6] CANNY. J. A computational approach to edge detection. IEEE Trans Pattern Anal Machine Intel, Vol. 8(1986), pp.679-697.

[7] Mandelbrot B B. Self-affine fractals and fractal dimension. Physica Scripta, Vol. 32(1985), p.257.

DOI: 10.1088/0031-8949/32/4/001

[8] Wu Z Q, Wu L H and YUAN B F. Based on fractal feature fusion target edge detection algorithm. Photoelectric and Control, Vol. 17 (2010), p.16−18.

[9] Ye X L et al. A new image segmentation method based on statistics and local fractal dimension School of Information and Control, Nanjing University of Information Science & Technology, Vol. 17(2013) , pp.69-72.

[10] Carvalho B M, Gau C J, Herman G T, et al. Algorithms for fuzzy segmentation. Pattern Analysis & Applications, Vol. 2(1999), pp.73-81.

DOI: 10.1007/s100440050016

[11] OJ Tobias，R Seara. Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans. Image Processing, Vol. 11(2002), pp.1457-1465.

DOI: 10.1109/tip.2002.806231