(39-2) 19 * << * >> *Russian * English * Content * All Issues

A hole-filling algorithm with parameter estimation for morphological reconstruction of binary images
K.O. Ivanov


Tomsk Polytechnic University


DOI: 10.18287/0134-2452-2015-39-2-281-286

Full text of article: Russian language.


A new hole-filling method for morphological image reconstruction is proposed in this article. The approach is based on a combination of methods of contour analysis and morphological image processing. For the hole parameters to be estimated, they are described analytically as contours. Then, parameters of the contours, namely the area or the length, are estimated, followed by the decision as to the filling of the contour-bounded hole.

tracing of contours, filling, hole-filling, morphological reconstruction, image processing.

Ivanov KO. A hole-filling algorithm with parameter estimation for morphological reconstruction of binary images. Computer Optics 2015; 39(2): 281-286. DOI: 10.18287/0134-2452-2015-39-2-281-286.


  1. Gonzales, R. C. Digital image processing using MATLAB / R.C. Gonzales, R.E. Woods, S.L. Eddins. – Moscow: “Technosphere” Publisher, 2006. – 616 p. – (In Russian).
  2. Balabash, Ju.L. Problems in statistical pattern recognition theory / Ju.L. Balabash, B.V. Varskij, V.T. Zinoviev [et al.] – M.: “Sovetskoye Radio” Publisher, 1977. – (In Russian).
  3. Ognev, I.V., Image processing by using the methods of mathematical morphology in oscillatory associative environment / I.V. Ognev, N.A. Sidorova // Proceedings of the Higher Educational Institutions. Volga region. Engineering. – 2007. – N 4. – P. 87-97. – (In Russian).
  4. Methods for computer image processing / M.V. Gashnikov, N.I. Glu­mov, N.Yu. Ilyasova, V.V. Myasnikov, S.B. Popov, V.V. Ser­geev, V.A. Soifer, A.G. Khramov, A.V. Chernov, V.M. Cher­nov, M.A. Chicheva, V.A. Fursov; Ed. by V.A. Soi­fer. – 2nd ed., revised. – Moscow: “Fizmatlit” Publisher, 2003. – 784 p. – (In Russian).
  5. Contour analysis introduction and its image and signal processing application / ed. by Ya.A. Furman. – Moscow: "Fizmatlit" Publisher, 2002. – 592 p. – (In Russian).
  6. Fedotov, N.G. Provisional image processing of ultrasound research for medical diagnostics / N.G. Fedotov, L.A. Shulga, O.A. Smolkin [et al.] // Proceedings of International Symposium “Reliability & Quality”, 2006. – URL: http://cyberleninka.ru/article/n/predvaritelnaya-obrabotka-izobra­zheniy-ultrazvukovyh-issledovaniy-v-sistemah-meditsinskoy-di­agnostiki. – (In Russian).

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail:journal@computeroptics.ru; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20