Skip to main content

Topological Histogram Reduction Towards Colour Segmentation

  • Conference paper
Book cover Pattern Recognition and Image Analysis (IbPRIA 2007)

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

Included in the following conference series:

Abstract

One main process in Computer Vision is image segmentation as a tool to other visual tasks. Although there are many approaches to grey scale image segmentation, nowadays most of the digital images are colour images. This paper introduces a new method for colour image segmentation. We focus our work on a topological study of colour distribution, e.g., image histogram. We argue that this point of view bring us the possibility to find dominant colours by preserving the spatial coherence of the histogram. To achieve it, we find and extract ridges of the colour distribution and assign a unique colour at every ridge as a representative colour of an interest region. This method seems to be not affected by shadows in a wide range of tested images.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Lucchese, L., Mitra, S.: Color image segmentation: A state-of-the-art survey

    Google Scholar 

  2. Llahí, J.V.: Color constancy and image segmentation techniques for applications to mobile robotics. Ph.D. dissertation, Universitat Politècnica de Catalunya (2005)

    Google Scholar 

  3. Fukunaga, K., Hostetler, L.D.: The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Transactions on Information Theory 121(1), 32–40 (1975)

    Article  MathSciNet  Google Scholar 

  4. Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603–619 (2002)

    Article  Google Scholar 

  5. Comaniciu, D., Ramesh, V., Del Bue, A.: Multivariate saddle point detection for statistical clustering. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 561–576. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. López, A.M., Lloret, D., Serrat, J., Villanueva, J.J.: Multilocal creaseness based on the level-set extrinsic curvature. Computer Vision and Image Understanding: CVIU 77(2), 111–144 (2000)

    Article  Google Scholar 

  7. Wang, L., Pavlidis, T.: Direct gray-scale extraction of features for character recognition. IEEE Trans. Pattern Anal. Mach. Intell. 15(10), 1053–1067 (1993)

    Article  Google Scholar 

  8. López, A.M., Lumbreras, F., Serrat, J., Villanueva, J.J.: Evaluation of methods for ridge and valley detection. IEEE Trans. Pattern Anal. Mach. Intell. 21(4), 327–335 (1999)

    Article  Google Scholar 

  9. Vazquez, E., Baldrich, R., Tous, F., Vanrell, M.: n-dimensional distribution reduction preserving its structure. In: Artificial Intelligence Research and Development. Frontiers in Artificial Intelligence and Applications, vol. 146, pp. 167–175. IOS Press, Amsterdam (2006)

    Google Scholar 

  10. Fairchild, M.D.: Color Appearance Models. Addison-Wesley, Reading (1998)

    Google Scholar 

  11. Marko Tkalcic, J.T.: Colour spaces - perceptual, historical and applicational background. In: Baldomir Zajc, M.T. (ed.) Eurocon 2003 Proceedings, September 2003, IEEE Region vol. 8 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Joan Martí José Miguel Benedí Ana Maria Mendonça Joan Serrat

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Vazquez, E., Baldrich, R., Vazquez, J., Vanrell, M. (2007). Topological Histogram Reduction Towards Colour Segmentation. In: Martí, J., Benedí, J.M., Mendonça, A.M., Serrat, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2007. Lecture Notes in Computer Science, vol 4477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72847-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72847-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72846-7

  • Online ISBN: 978-3-540-72847-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics