Skip to main content

A Segmentation Scheme Based on a Multi-graph Representation: Application to Colour Cadastral Maps

  • Conference paper
Graphics Recognition. Recent Advances and New Opportunities (GREC 2007)

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

Included in the following conference series:

  • 552 Accesses

Abstract

In this paper, a colour segmentation process is proposed. The novelty relies on an efficient way to introduce a priori knowledge to isolate pertinent regions. Basically, from a pixel classification stage a suitable colour model is set up. A hybrid colour space is built by choosing meaningful components from several standard colour representations. Thereafter, a segmentation algorithm is performed. The region extraction is executed by a vectorial gradient dealing with hybrid colour space. From this point, a merging mechanism is carried out. It is based on a multi-graphs data structure where each graph represents a different point of view of the region layout. Hence, merging decisions can be taken considering graph information and according to a set of applicative rules. The whole system is assessed on ancient cadastral maps and experiments tend to reveal a reliable behaviour in term of information retrieval.

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. Ogier, J.M., Mullot, R., Labiche, J., Lecourtier, Y.: Semantic coherency: the basis of an image interpretation device application to the cadastral map interpretation. IEEE Transactions on Systems, Man, and Cybernetics, Part B 30(2), 322–338 (2000)

    Article  Google Scholar 

  2. Falco, X.A., Udapa, J.K., et al.: User-steered image segmentation paradigms: live wire and live lane. Graphical Models and Image Processing 60(4), 233–260 (1998)

    Article  Google Scholar 

  3. Loo, P.K., Tan, C.L.: Adaptive Region Growing Color Segmentation for Text Using Irregular Pyramid. Document Analysis Systems, 264–275 (2004)

    Google Scholar 

  4. Hall, M.: Correlation-based feature selection for machine learning. Thesis in Computer Science at the University of Waikato (1998)

    Google Scholar 

  5. Raveaux, R., Burie, J.C., Ogier, J.M.: A colour document interpretation: Application to ancient cadastral maps. In: The 9th International Conference On Document Analysis, pp. 1128–1132 (2007)

    Google Scholar 

  6. Rugna, J.D., Colantoni, P., Boukala, N.: Hybrid color spaces applied to image database. Electronic Imaging, SPIE, 254–264 (2004)

    Google Scholar 

  7. Di Zenzo, S.: A note on the gradient of a multi-image. Computer Vision, Graphics, and Image Processing 33 (1986)

    Google Scholar 

  8. Rosenberger, C.: Adaptative evaluation of image segmentation results. In: 18th International Conference on Pattern Recognition, pp. 399–402 (2006)

    Google Scholar 

  9. Otsu, N.: A Threshold Selection Method from Graylevel Histogram. IEEE Transactions on System, Man, Cybernetics 19(1), 62–66 (1978)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Wenyin Liu Josep Lladós Jean-Marc Ogier

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Raveaux, R., Burie, JC., Ogier, JM. (2008). A Segmentation Scheme Based on a Multi-graph Representation: Application to Colour Cadastral Maps. In: Liu, W., Lladós, J., Ogier, JM. (eds) Graphics Recognition. Recent Advances and New Opportunities. GREC 2007. Lecture Notes in Computer Science, vol 5046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88188-9_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88188-9_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88184-1

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics