Skip to main content
SpringerLink
Log in

Adaptive dichotomous image segmentation toolkit

  • Representation, Processing, Analysis and Understanding of Images
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

The article deals with the adaptive hierarchical segmentation of the digital image divided into segments of the calculated form. The dichotomous segmentation is examined, in which case the vast majority of segments are divided into two nested segments. A method is described for the rapid construction of a dichotomous hierarchy by a given criterion for the proximity of segments by the iterative merging of adjacent segments of an initial image decomposition. The numerical characteristic of the regularity of the dichotomous hierarchy of segments is introduced. Variants are constructed of the hierarchical approximation of the image by nested partitions (levels of the hierarchy) formed from the segments with repetitions. Three basic types of transformations are determined on the set of hierarchical decompositions. In order to optimize the approximation of visible objects by image segments, 22 algorithms are studied of its partition to successively increase the number of segments. Depending on the number of segments, the required standard deviation is estimated. A comparison with similar solutions is given.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. B. Gurevich and V.V. Yashina, “Descriptive Approach to Image Analysis: Image Models,” Pattern Recogn. Image Anal.: Adv. Math. Theory Appl. 18(4), 518–541 (2008).

    Article  Google Scholar 

  2. P. A. Chochia, “Pyramidal Algorithm for Image Segmentation,” Inf. Protsessy 10(1) 23–35 (2010).

    Google Scholar 

  3. D. Mumford and J. Shah, “Boundary Detection by Minimizing Functionals,” in Proc. IEEE Comput. Vision Patt. Recogn. Conf. (San Francisco, 1985), pp. 22–26.

  4. G. Koepfler, C. Lopez, and J. M. Morel, “A Multiscale Algorithm for Image Segmentation by Variational Method,” SIAM J. Num. Anal. 31(1), 282–299 (1994).

    Article  MATH  MathSciNet  Google Scholar 

  5. D. J. Robinson, N. J. Redding, and D. J. Crisp, “Implementation of a Fast Algorithm for Segmenting SAR Imagery,” Scientific and Technical Report (Defense Science and Technology Organization, Australia, Jan. 1, 2002).

    Google Scholar 

  6. R. Marfil and F. Sandoval, “Energy-Based Perceptual Segmentation Using an Irregular Pyramid,” in Lecture Notice Comp. Sci. NCS. Bio-Inspired Systems: Computational and Ambient Intelligence (Springer-Verlag: Berlin/Heidelberg, 2009), Vol. 5517/2009, pp. 424–431.

    Google Scholar 

  7. M. V. Kharinov and M. M. Nesterov, “Intelligent Program for Automatic Image Recognition Based on Compact Object-Fitting Hierarchical Image Representation in Terms of Dynamic Irregular Ramified Trees,” MAISU Bull., No. 12, Special Issue, 1–35 (1997).

  8. M. V. Kharinov, Memorizing and Adaptive Information Processing of Digital Images, Ed. by R. M. Yusupov (SPb Univ., St. Petersburg, 2006) [ in Russian].

    Google Scholar 

  9. M. V. Kharinov, “Algebraic Description of Data Embedding Basing on Idempotent Image Transformations,” Pattern Recogn. Image Anal.: Adv. Math. Theory Appl. 19(3), 491–496 (2009).

    Google Scholar 

  10. D. Martin, C. Fowlkes, D. Tal, and J. Malik, “A Database of Human Segmented Natural Images and Its Application to Evaluating Segmentation Algorithms and Measuring Ecological Sstatistics,” in Proc. 8th Int. Conf. Computer Vision (ICCV) (Vancouver, 2001), Vol. 2, pp. 416–423.

    Article  Google Scholar 

  11. M. V. Kharinov, “Adaptive Hierarchical Image Segmentation Technique,” in Proc. 10th Int. Conf. on Pattern Recognition and Image Analysis: New Information Technologies (PRIA-10-2010) (Politechnika, St. Petersburg, Dec. 5–12, 2010), Vol. 1, pp. 205–208.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Informatics and Automation of the Russian Academy of Sciences, St. Petersburg, Russia

    M. V. Kharinov

Authors
  1. M. V. Kharinov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. V. Kharinov.

Additional information

Kharinov Mikhail Vyacheslavovich was born in 1953. He graduated from the Department of Physics of the Leningrad State University in 1978. In 1993 he defended his Ph.D. thesis. He is Senior Researcher at the Institution of the Russian Academy of Sciences St. Petersburg Institute for Informatics and Automation RAS (SPIIRAS). His area of research includes the analysis of digital information, quantitative evaluation, systems of the numeric representation, idempotent transformations, hierarchical data structures, and unified representation of audio and video signals during their storage, processing and transmission. The number of publications (articles and monographs) is 90, including three patents. Research interests are as follows: the analysis of digital information, quantitative evaluation, systems of the numeric representation, idempotent transformations, hierarchical data structures, and unified representation of audio and video signals during their storage, processing and transmission.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kharinov, M.V. Adaptive dichotomous image segmentation toolkit. Pattern Recognit. Image Anal. 22, 228–235 (2012). https://doi.org/10.1134/S1054661812010233

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661812010233

Keywords

Search

Navigation