Abstract
Edge detection is the basic computation in image segmentation, feature extraction and image matching. Most of the existing detection algorithms extract edges through a convolution operation in the spatial domain, which may loose the overall characteristics of the image and make the resulted edges uncompleted and unbalanced. In this paper we proposed a novel edge detection algorithm using the FFT procedure. A simple edge model and a systemic extraction steps are described. In the experiments, we compared the edges extracted by our method with those by three classical algorithms of Sobel, Prewitt and Roberts, where we use Canny’s results as benchmarks. The experiments illustrate that edges produced by our algorithm are accurate, complete and balanced.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lee J, Haralick R, Shapiro L (1987) Morphologic edge detection. IEEE J Robotics Autom 3(2):142–156
Hua J, Wang J, Yang J (2009) A novel approach to edge detection based on PCA. J Imag Gr 14(5):912–919
Alshennawy AA, Aly AA (2009) Edge detection in digital images using fuzzy logic technique. World Acad Sci Eng Technol 27 14(15):16
Vincent O, Folorunso O (2009) A descriptive algorithm for sobel image edge detection. In: Proceedings of informing science and IT education conference (InSITE)
Prewitt JMS (1970) Object enhancement and extraction. In: Lipkin B, Rosenfeld A (eds) Picture processing and psychopictorics. Academic Press, New York, pp 75–149
Castleman KR (1998) Digital image processing. Tsinghua University Press, Beijing
Jahne B (2002) Digital image processing. Springer, New York
Marr D, Hildreth E (1980) Theory of edge detection. In: Proceedings of the royal society of London, Series B 207
Zhang L, Paul B (2002) Edge detection by scale multiplication in wavelet domain. Pattern Recognit Lett 23(14):1771–1784
Selesnick IW, Burrus CS (1998) Generalized digital butterworth filter design. IEEE Trans Signal Process 46(6):1688–1694
Bankman IN (2000) Handbook of medical imaging. Academic Press, San Diego, Section I.6, p 16
Chitode JS (2008) Digital signal processing. Technical Publications, Pune, pp 4–70
Glassner AS (2004) Principles of digital image synthesis, 2nd edn. Morgan Kaufmann, San Francisco, p 518
Butterworth S (1930) On the theory of filter amplifiers wireless engineer. Radio Eng 7:536–541
Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of 8th international conference on computer vision, vol 2, pp 416–423
Acknowledgments
This work was supported by Natural Science Foundation of China (61272240,60970047, 61103151), the Doctoral Fund of Ministry of Education of China (20110131110028) and the Natural Science foundation of Shandong province (ZR2012FM037).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, T., Ma, J., Huang, S., Zhao, Q. (2014). A New Edge Detection Algorithm Using FFT Procedure. In: Farag, A., Yang, J., Jiao, F. (eds) Proceedings of the 3rd International Conference on Multimedia Technology (ICMT 2013). Lecture Notes in Electrical Engineering, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41407-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-41407-7_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41406-0
Online ISBN: 978-3-642-41407-7
eBook Packages: EngineeringEngineering (R0)