Skip to main content

Novel Edge Detector

  • Conference paper
Combinatorial Image Analysis (IWCIA 2008)

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

Included in the following conference series:

  • 514 Accesses

Abstract

A major dilemma in edge detections is the choice of optimum threshold which lacks generality. The problem is further amplified by the presence of false edges in the image due to noise. Addressing this dilemma the paper presents a novel technique by exploiting scale correlation with in wavelet subband for two dimensional signals with a view to retain structural information. The image is decomposed by dyadic wavelet transform up to 4th level through multilevel wavelet decomposition. The detail coefficients in concordant bands are multiplied after interpolation and then synthesized. Quartic root of resultant product yields edge map of the image coupled with noise suppression. Experimental results reveal that the proposed algorithm outperforms the classical edge detectors for real, synthetic and noisy images while it is simpler to implement.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdou, I.E., Pratt, W.K.: Quantitative design end evaluation of enhancement/ thresholding of edge detectors. Proceedings of IEEE 67(5), 753–763 (1979)

    Google Scholar 

  2. Breu, H., Gil, J., Kirkpatrik, D., Werman, M.: Linear time Euclidean distance transform algorithms. IEEE Trans on Pattern Analysis and Machine Intelligence 17(5), 209–226 (1995)

    Article  Google Scholar 

  3. Canny, J.: A computational approach to Edge detection. IEEE Trans. PAMI 8, 250–468 (1986)

    Google Scholar 

  4. Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing using Matlab. Pearson Prentice Hall, Saddle River, NJ (2004)

    Google Scholar 

  5. Konish, S., Yuille, A.L., Coughlan, J.M.: A statistical approach to multi-scale edge detection. In: Proc. Workshop Generative Model Based Vision GMBV 2002 (2002)

    Google Scholar 

  6. Lindeberg, T.: Edge detection and ridge detection with automatic scale selection. International Journal of computer vision 32(2), 77–116 (1996)

    Google Scholar 

  7. Mallat, S.G.: A Theory for multiresolution signal decomposition the wavelet representation. IEEE Trans. on Pattern and Machine intelligence 11 (1989)

    Google Scholar 

  8. Mallat, S.G., Zhong, S.: Characterization of signals from multiscale edges. IEEE Trans. Patt Anal and Mach. Intl. 14(7), 710–732 (1992)

    Article  Google Scholar 

  9. Marr, D., Hildreth, E.: Theory of Edge detection. Proc. Royal Soc. London 207, 187–217 (1980)

    Google Scholar 

  10. Park, D.J., Nam, K.N., Park, R.H.: Multiresolution edge detection techniques. Pattern Recognition Letters 28 (1995)

    Google Scholar 

  11. Rosenfeld, A., Thurston, M.: Edge and curve detection for visual scene analysis. IEEE Trans on computers, 562–569 (1971)

    Google Scholar 

  12. Sadler, B.M., Swami, A.: Analysis of multiscale products for step detection and estimation. IEEE Trans. on Information Theory 45, 1043–1051 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  13. Saleem, M., Touqir, I., Siddiqui, A.M.: Novel edge detection. In: 4th International Conference on Information Technology (ITNG 2007), pp. 175–180. IEEE computer society, Los Alamitos (2007)

    Chapter  Google Scholar 

  14. Sharifi, M., Fathy, M., Mahmoudi, M.T.: A classified and comparative study of edge-detection algorithms. In: International Conference on Information Technology, Coding and Computing (ITCC 2002), pp. 117–120 (2002)

    Google Scholar 

  15. Sun, J., Gu, D., Chen, Y., Zhang, S.: A multiscale edge detection algorithm based on wavelet domain vector hidden Markov tree Model. Pattern Recognition Society 37(7), 1315–1324 (2004)

    Article  MATH  Google Scholar 

  16. Torre, V., Poggio, T.: Edge detection. IEEE Trans. Pattern Anal. Mach. Intel. PAMI 2, 147–163 (1986)

    Article  Google Scholar 

  17. Touqir, I., Saleem, M., Siddiqui, A.M.: Hybrid edge detector. In: International Conference on Electrical Engineering (ICEE) (2007)

    Google Scholar 

  18. William, D.J., Shah, M.: Edge characterization using normalized edge detector. CVGIP 5(4), 311–318 (1993)

    Google Scholar 

  19. Wu, Y., He, Y., Cai, H.M.: Optimal threshold selection algorithm in edge detection based on wavelet transform. Intl. conf. on Image and Vision Computing 23(13), 1159–1169 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Valentin E. Brimkov Reneta P. Barneva Herbert A. Hauptman

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Touqir, I., Saleem, M. (2008). Novel Edge Detector. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds) Combinatorial Image Analysis. IWCIA 2008. Lecture Notes in Computer Science, vol 4958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78275-9_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78275-9_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78274-2

  • Online ISBN: 978-3-540-78275-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics