Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Graphics Recognition

GREC 1999: Graphics Recognition Recent Advances pp 58–68Cite as

Compound Regulated Morphological Operations and Their Application to the Analysis of Line-Drawings

  • Conference paper
  • First Online:

  • 456 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1941))

Abstract

Regulated morphological operations, which are defined by extending the fitting interpretation of the ordinary morphological operations, have been shown to be less sensitive to noise and small intrusions or protrusions on the boundary of shapes. The compound regulated morphological operations, as defined in this paper, extend the fitting interpretation of the ordinary compound morphological operations. Consequently, these regulated morphological operations enhance the ability of the ordinary morphological operations to quantify geometrical structure in signals in a way that agrees with human perception. The properties of the compound regulated morphological operations are described, and they are shown to be idempotent, thus manifesting their ability to filter basic characteristics of the input signal. The paper concludes with some examples of applications of compound regulated morphological operations for the analysis of line-drawings.

This work was partially supported by The Paul Ivanier Center for Robotics and Production Automation, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Ronse,“Fourier analysis, mathematical morphology, and vision ”,Technical Report WD54,Philips Research Laboratory, Brussels, Belgium,1989. 59

    Google Scholar 

  2. D. Sinha and E. R. Dougherty,“Fuzzy mathematical morphology ”, J. of Visual Communications and Image Representation Vol. 3, No. 3, pp.286–302,1992. 59

    Article  Google Scholar 

  3. J. Bloch and H. Maitre,“Fuzzy mathematical morphology ”,Annals of Mathematics and Artificial Intelligence Vol. 10, pp.55–84, 1994. 59

    Article  MathSciNet  Google Scholar 

  4. P. Kuosmanen and J. Astola,“Soft morphological filtering ”, J. of Mathematical imaging and Vision Vol. 5, pp. 231–262, 1995. 59

    Article  MATH  Google Scholar 

  5. F. Y. Shih and C. C. Pu,“Analysis of the properties of soft morphological filtering using threshold de omposition ”,IEEE Trans. on Signal Processing Vol. 43, No.2, pp.539–544, 1995. 59

    Article  Google Scholar 

  6. G. Agam and I. Dinstein,“Generalized morphological operators applied to mapanalysis ”, in Advances in Structural and Syntactical Pattern Recognition P. Perner, P. Wang, A. Rosenfeld eds.,LNCS Vol. 1121, pp.60–69, 1996. 59

    Google Scholar 

  7. M. A. Zmuda and L. A. Tamburino,“Effiient algorithms for the soft morphological operators ”, IEEE Trans. PAMI Vol. 18, No.11, pp.1142–1147, 1996. 59

    Google Scholar 

  8. G. Agam and I. Dinstein,“Regulated morphological operations ”,Pattern Recog-nition Vol. 32, No.6, pp.947–971, May, 1999. 59

    Article  Google Scholar 

  9. G. Agam, H. Luo, and I. Dinstein,“Morphological approach for dashed lines detection ”, in Graphics Recognition: Methods and Applications R. Kasturi, K. Tombre eds.,LNCS Vol.1072, pp.92–105, 1996. 59

    Google Scholar 

  10. G. Agam and I. Dinstein,“Directional decomposition of line-drawing images based on regulated morphological operations ”, in Graphics Recognition: Algorithms and Systems K. Tombre and A. K. Chhabra eds.,LNCS Vol.1389, pp.21–34, 1998. 59,64

    Google Scholar 

  11. R. M. Haralick, S. R. Sternberg, and X. Zhuang,“Image analysis using mathematical morphology ”, IEEE Trans. PAMI Vol. 9, No.4, pp.532–550, 1987. 60

    Google Scholar 

  12. G. Agam and I. Dinstein,“Effient implementation of regulated morphological operations based on directional interval coding ”, in Proc. SSPR’98 Sydney, Australia,1998. 64

    Google Scholar 

  13. C. Ronse,“Why mathematical morphology needs omplete lattices ”, Signal Pro-cessing Vol.21, No.2, pp.129–154, 1990. 66

    Google Scholar 

  14. J. Serra, Image Analysis and Mathematical Morphology Academi Press, 1982. 67

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Ecole Polytechnique, H3C 3A7, Montreal, Canada

    Gady Agam

  2. Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, 84105, Beer-Sheva, Israel

    Its’hak Dinstein

Authors
  1. Gady Agam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Its’hak Dinstein
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Verizon Communications, 500 Westchester Avenue, White Plains, 10604, NY, USA

    Atul K. Chhabra

  2. School of Engineering, Engineering Systems Division, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139-4307, USA

    Dov Dori

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Agam, G., Dinstein, I. (2000). Compound Regulated Morphological Operations and Their Application to the Analysis of Line-Drawings. In: Chhabra, A.K., Dori, D. (eds) Graphics Recognition Recent Advances. GREC 1999. Lecture Notes in Computer Science, vol 1941. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40953-X_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-40953-X_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41222-9

  • Online ISBN: 978-3-540-40953-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation