Skip to main content

Geometrical Multiscale Noise Resistant Method of Edge Detection

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5112))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Canny, J.: A Computational Approach To Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679–714 (1986)

    Article  Google Scholar 

  2. Gonzalez, R., Woods, R.: Digital Image Processing. Addison-Wesley, Reading (1992)

    Google Scholar 

  3. Duda, R.O., Hart, P.E.: Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. ACM 15, 11–15 (1972)

    Article  Google Scholar 

  4. Donoho, D.L.: Wedgelets: Nearly-minimax estimation of edges. Annals of Statistics 27, 859–897 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Popovici, I., Withers, W.D.: Custom-Built Moments for Edge Location. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(4), 637–642 (2006)

    Article  Google Scholar 

  6. Donoho, D.L., Huo, X.: Beamlets and Multiscale Image Analysis. Lecture Notes in Computational Science and Engineering, Multiscale and Multiresolution Methods. Springer, Heidelberg (2001)

    Google Scholar 

  7. Lisowska, A.: Effective Coding of Images with the Use of Geometrical Wavelets. In: Proceedings of Decision Support Systems Conference, Zakopane, Poland (in Polish) (2003)

    Google Scholar 

  8. Lisowska, A.: Geometrical Wavelets and their Generalizations in Digital Image Coding and Processing. PhD Thesis, University of Silesia, Poland (2005)

    Google Scholar 

  9. Lisowska, A.: Extended Wedgelets - Geometrical Wavelets in Efficient Image Coding. Machine Graphics & Vision 13(3), 261–274 (2004)

    Google Scholar 

  10. Lisowska, A.: Image Denoising with Second Order Wedgelets. International Journal of Signal and Imaging Systems Engineering; Special Issue on ”Denoising” (accepted, 2008)

    Google Scholar 

  11. Deans, S.R.: The Radon Transform and Some of Its Applications. John Wiley and Sons, New York (1983)

    MATH  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Welland, G. (ed.): Beyond Wavelets. Studies in Computational Mathematics. Academic Press, London (2003)

    Google Scholar 

  17. Lisowska, A.: Bent Beamlets - Efficient Tool in Image Coding. Annales UMCS Informatica AI 2, 217–225 (2004)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Aurélio Campilho Mohamed Kamel

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics