Skeletonization algorithm FOR OBJECTS ON THREE-DIMENSIONAL RASTER IMAGES
Abstract
A skeleton building algorithm in case of lack of memory is presented. Built skeleton is topologically equivalent to the original object. Despite the fact that data are processed locally, this algorithm preserves a skeleton global attribute - centeredness. It is parallel and divided into independent stages, each of which can be substituted with alternatives. The method is based on pseudo-distance maps and constructed skeleton can be used to calculate topological as well as morphological characteristics of the object.
About the Authors
D. A. Goncharov
Белорусский государственный университет
Belarus
Belarus
A. M. Nedzved
Белорусский государственный университет
Belarus
Belarus
S. V. Ablameyko
Белорусский государственный университет
Belarus
Belarus
References
1. Boomgaard R. Mathematical Morphology: Extension Towards Computer Vision. Amsterdam, 1992.
2. Местецкий Л.М., Рейер И.А. // Труды 13-й Междунар. конф. «ГРАФИКОН-2003». Москва, 2003. С. 246-249.
3. Недзьведь А.М., Гончаров Д.А., Абламейко С.В. // Искусственный интеллект. 2011. № 4. C. 246-253.
4. Абламейко С.В., Недзьведь А.М. Обработка оптических изображений клеточных структур в медицине. Минск, 2005.
5. Cornea N., Silver D., Min P. // IEEE Transactions on Visualization and Computer Graphics. 2007. № 13-3. P. 530-548.
6. Hancharou D.A., Nedzved A.M., Starovoitov V.V. // Proc. of The Eleventh International Conference on Pattern Recognition and Information Processing. Minsk, 2011. P. 200-203.
7. Nedzved A.M., Starovoitov V.V. // Proc. of 2010 IEEE world congress on computational intelligence. Barcelona, 2010. P. 1922-1928.
8. Nedzved A., Ablameyko S., Uchida S. // Proc of 18th International Conference on Pattern Recognition ICPR. Hong Kong, 2006. Vol. 2. P. 239-242.
9. Kim К.М. // Document Analysis Systems: 7th Intern. Workshop. New York, 2006. P. 62-70.
10. Ritter G.X., Wilson J.N. Image Algebra. Boca Raton, 2001.
11. Недзьведь А.М., Лукашевич П.В., Гончаров Д.А. // Матер. Междунар. научн. конф. «Искусственный интеллект. Интеллектуальные системы». Кацивели, 2010. С. 324-327.
12. Hancharou D.A., Nedzved A.M., Lukashevich P.V. // Journal of Information, Control and Management Systems. 2010. № 8 (2). С. 43-53.
Review
For citations:
Goncharov D.A., Nedzved A.M., Ablameyko S.V. Skeletonization algorithm FOR OBJECTS ON THREE-DIMENSIONAL RASTER IMAGES. Doklady BGUIR. 2015;(8):24-30. (In Russ.)
Views: 2133
Email this article 