АЛГОРИТМ СКЕЛЕТИЗАЦИИ ОБЪЕКТОВ НА ТРЕХМЕРНЫХ РАСТРОВЫХ ИЗОБРАЖЕНИЯХ
Аннотация
Представлен алгоритм построения скелета, топологически эквивалентного оригинальному объекту, в условиях, когда все данные не помещаются в оперативную память компьютера. Несмотря на то, что данные обрабатываются локально, сохраняется важная глобальная характеристика скелета - центральность. Алгоритм является параллельным и разделен на независимые шаги. Построенный скелет основан на псевдо-дистанционных картах и может быть использован для вычисления как топологических, так и морфологических характеристик.
Об авторах
Д. А. Гончаров
Белорусский государственный университет
Беларусь
Беларусь
А. М. Недзьведь
Белорусский государственный университет
Беларусь
Беларусь
С. В. Абламейко
Белорусский государственный университет
Беларусь
Беларусь
Список литературы
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.
Для цитирования:
Гончаров Д.А., Недзьведь А.М., Абламейко С.В. АЛГОРИТМ СКЕЛЕТИЗАЦИИ ОБЪЕКТОВ НА ТРЕХМЕРНЫХ РАСТРОВЫХ ИЗОБРАЖЕНИЯХ. Доклады БГУИР. 2015;(8):24-30.
For citation:
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.)
Просмотров: 15
Послать статью по эл. почте 