ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)

vol 63 / December, 2020

DOI 10.17586/0021-3454-2018-61-11-978-987

UDC 004.932


I. G. Khanykov
St. Petersburg Institute for Informatics and Automation of the RAS, Labor-atory of Applied Informatics and Problems of Society Informatization; Junior Scientist

Read the full article 

Abstract. A classification scheme for image segmentation algorithms is considered, requirements for new algorithms are formulated. A three-stage block scheme is proposed for designing new algorithms. An algorithm of quasi-optimal segmentation is discussed as a version of the block scheme implementation. An attribute reflecting the features of the group of hierarchical algorithms that the proposed algorithm belongs to is introduced. Application of the introduced attribute is shown to refine the classification scheme and the requirements for the algorithms being created
Keywords: classification scheme, image segmentation, classification attributes, number of partitions

  1. Haralick R., Shapiro L. Graphics and Image Processing (CVGIP), 1985, vol. 29, рр. 100–132.
  2. Fu K. Mui J. Pattern Recognition, 1981, vol. 13, рр. 3–16.
  3. Pal N., Pal S. Pattern Recognition, 1993, vol. 26, рр. 1277–1229.
  4. Skarbek W., Koschan A. Technisher Bericht, Technical Univ. of Berlin, 1994, рр. 94–32.
  5. Luccheseyz L., Mitray S.K. Proc. of the Indian National Science Academy (INSA-A), 2001, no. 2(67), pp. 207–221.
  6. Zhang Y.J., ed., Semantic-based visual information retrieval, IGI Global, 2006.
  7. Gonzalez R., Woods R. Digital Image Processing, NJ, Prentice Hall, 2002.
  8. Rosenfeld A. Processing of IEEE, 1981, no. 5(69), pp. 596–605.
  9. Denisov D.A., Nizovkin V.A. Zarubezhnaya radioelektronika, 1985, no. 10, pp. 5–31. (in Russ.)
  10. Porshnev S.V., Levashkina A.O. Zhurnal nauchnykh publikatsiy aspirantov i doktorantov, 2008, no. 3(31), pp. 163–172. (in Russ.)
  11. Pestunov I.A., Sinyavskiy Yu.N. Bulletin of Kemerovo State University, 2012, no. 2, pp. 110–125. (in Russ.)
  12. Sahoo P.K., Soltani S., Wong A.K.C. Computer vision, graphics, and image processing, 1988, no. 2(41), pp. 233–260.
  13. Spirkovska L. A Summary of Image Segmentation Techniques: NASA Technical Memorandum 104022. June 1993,
  14. Khanykov I.G., Kharinov M.V., Patel C. Intern. Conf. on Soft Computing and its Engineering Applications: IEEE Gujarat Section Proc., 2017.
  15. Kharinov M.V., Khanykov I.G. Trudy SPIIRAN (SPIIRAS Proceedings), 2015, no. 40(3), pp. 183–202. (in Russ.)
  16. Kharinov M.V., Khanykov I.G. Bulletin of the Buryat State University. Mathematics, Informatics, 2016, no. 4, рр. 34–42. (in Russ.)
  17. Kharinov M.V., Khanykov I.G. Proc. of the Buryat State University, 2015, рр. 118–124. (in Russ.)
  18. (in Russ.)
  19. Ward J.H., jr. J. of the Amer. Statistical Association, 1963, vol. 58, рр. 236–244.
  20. Chen J., Pappas T. N., Mojsilovic A., Rogowitz B. Intern. Conf. on Image Processing, IEEE Proceedings, 2002, vol. 3, рр. 777–780.
  21. Khanykov I.G. Informatsionnaya bezopasnost’ regionov Rossii (IBRR-2015)(Information security of Russian regions (IBRR-2015)), Proceedings of the IX St. Petersburg Interregional Conference, 28–30 October, 2015, рр. 88–89. (in Russ.)