Abstract
In the paper the multiscale geometrical noise resistant method of edge detection based on second order wedgelets has been presented. Unlike the other known methods the proposed one can detect arc edges as segments of second degree curves instead of a set of straight lines. Such curve edges are parameterized by only one additional parameter reflecting the curvature of the edge. That approach allows for more compact representation of edges in an image also better reflecting the image geometry than the other well known methods. Thanks to that the new method can be used as the first step in high performance object recognition techniques. The experiments confirmed high effectiveness of the method in edge detection including noisy images.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Canny, J.: A Computational Approach To Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679–714 (1986)
Gonzalez, R., Woods, R.: Digital Image Processing. Addison-Wesley, Reading (1992)
Duda, R.O., Hart, P.E.: Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. ACM 15, 11–15 (1972)
Donoho, D.L.: Wedgelets: Nearly-minimax estimation of edges. Annals of Statistics 27, 859–897 (1999)
Popovici, I., Withers, W.D.: Custom-Built Moments for Edge Location. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(4), 637–642 (2006)
Donoho, D.L., Huo, X.: Beamlets and Multiscale Image Analysis. Lecture Notes in Computational Science and Engineering, Multiscale and Multiresolution Methods. Springer, Heidelberg (2001)
Lisowska, A.: Effective Coding of Images with the Use of Geometrical Wavelets. In: Proceedings of Decision Support Systems Conference, Zakopane, Poland (in Polish) (2003)
Lisowska, A.: Geometrical Wavelets and their Generalizations in Digital Image Coding and Processing. PhD Thesis, University of Silesia, Poland (2005)
Lisowska, A.: Extended Wedgelets - Geometrical Wavelets in Efficient Image Coding. Machine Graphics & Vision 13(3), 261–274 (2004)
Lisowska, A.: Image Denoising with Second Order Wedgelets. International Journal of Signal and Imaging Systems Engineering; Special Issue on ”Denoising” (accepted, 2008)
Deans, S.R.: The Radon Transform and Some of Its Applications. John Wiley and Sons, New York (1983)
Bigot, J.: Recalage de Signaux et Analyse de Variance Fonctionnelle par Ondelettes Applications au Domaine Biomedical. PhD Thesis, Joseph Fourier University, Grenoble, France (in French) (2003)
Donoho, D.L., Huo, X.: Beamlet Pyramids: A New Form of Multiresolution Analysis, Suited for Extracting Lines, Curves and Objects from Very Noisy Image Data. In: Proceedings of SPIE, vol. 4119 (2000)
Donoho, D.L., Huo, X.: Applications of Beamlets to Detection and Extraction of Lines, Curves and Objects in Very Noisy Images. Nonlinear Signal and Image Processing, Baltimore (2001)
Huo, X., Donoho, D.L.: Recovering Filamentary Objects in Severely Degraded Binary Images Using Beamlet-Decorated Partitioning. In: International Conference on Acoustic Speech and Signal Processing (ICASSP), Orlando (2002)
Welland, G. (ed.): Beyond Wavelets. Studies in Computational Mathematics. Academic Press, London (2003)
Lisowska, A.: Bent Beamlets - Efficient Tool in Image Coding. Annales UMCS Informatica AI 2, 217–225 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lisowska, A. (2008). Geometrical Multiscale Noise Resistant Method of Edge Detection. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2008. Lecture Notes in Computer Science, vol 5112. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69812-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-69812-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69811-1
Online ISBN: 978-3-540-69812-8
eBook Packages: Computer ScienceComputer Science (R0)