Вдосконалений метод скелетонізації двовимірної області, що враховує особливості контуру

2013;
: сс. 36 – 42
Authors: 
Давидов М. В.

The problem of two-dimensional area skeletonization that takes into account boundary features is considered. A modification of Zhang-Suen parallel thinning algorithm is proposed. The modification utilizes boundary tracking for boundary features detection. Skeletons that were obtained by means of the proposed method were found to be persistent to region rotation. The method was utilized for dactyl images skeletonization and processing.

1. Местецкий Л. M. Анализ рукописного текста на основе непрерывного гранично-скелетного представления / Л. M. Местецкий, И. А. Рейер, Т. У. Седерберг // Искусственный интеллект: Журнал НАН Украины. — 2002. — № 2. — С. 501–509.
2. Mestetskiy L. Shape comparison of flexible objects — similarity of palm silhouettes / L. Mestetskiy // VISAPP 2007: Proceedings of the Second International Conference on Computer Vision Theory and Applications, Barcelona, Spain, March 8-11, 2007. — Volume 1. — isbn 978-972-8865-73-3. — 2007. — P. 390–393.
3. Yogameena B. RVM-based human action classification in crowd through projection and star skeletonization / B. Yogameena, S. Veeralakshmi, E. Komagal, S. Raju, V. Abhaikumar // Hindawi Publishing Corp: EURASIP Journal on Image and Video Processing.— № 1.— 2009. — P. 4:3–4:3.
4. Вербич О. Визначення положення тіла людини у комп’ютерному тренажері української жестової мови / О. Вербич, М. Давидов, Ю. Нікольський, В. Пасічник // Вісник Національного університету «Львівська політехніка», Інформаційні системи та мережі, Львів. —№ 715(2011). — С. 24–39.
5. Местецкий Л. Скелет многосвязной многоугольной фигуры / Л. Местецкий // Труды 15 междунар. конф. ГРАФИКОН-2005. — Новосибирск. — С. 242-249.
6. Alliez P. Computational Geometry Algorithms Library / Pierre Alliez, Eric Berberich, Andreas Fabri et al // ел. ресурс. — реж. доступу http://www.cgal.org. — August 17, 2012.
7. Felkel P. Straight Skeleton Implementation / Petr Felkel and Stepan Obdrzalek // Proceedings of Spring Conference on Computer Graphics. — 1998. — P. 210–218.
8. Zhang T.Y. A fast parallel algorithm for thinning digital patterns / T. Y. Zhang, C. Y. Suen //ACM: Commun ACM. — March 1984. — Vol. 27. — № 3. — P. 236–239.
9. Lam L. Thinning Methodologies — A Comprehensive Survey / L. Lam, S.W. Lee, C.Y. Suen // IEEE Computer Society: IEEE Transactions on Pattern Analysis and Machine Intelligence. — Vol. 14. — issn 0162-8828. — 1992. — P. 869–885.
10. Latecki L.J. Skeletonization using SSM of the Distance Transform / L.J. Latecki, L. Quan-nan, B. Xiang L. Wen-yu // Image Processing, 2007. ICIP 2007. IEEE International Conference on. — 16-19 oct. 2007. — Vol. 5. — P. 349–352.
11. Kardos P. Sufficient Conditions for Order-Independency in Sequential Thinning / Peter Kardos // Acta Cybernetica:
Szeged, Hungary, Hungary. — Vol. 20. — № 1. — 2011. — P. 87–100.
12. Кораблев Н.М. Гибридный метод скелетонизации изображений с использованием искусственных иммунных систем / Н.М. Кораблев, А.В. Легедина // Информатика, математическое моделирование, экономика: Cборник научных статей по итогам Второй Международной научно-практической конференции, г. Смоленск, 20 апреля 2012 г. В 3-х томах. — Смоленск: Смоленский филиал АНО ВПО ЦС РФ «Российский университет кооперации». — Том 2. — 2012.— С. 100–106.
13. Kerautret B. Comparison of Discrete Curvature Estimators and Application to Corner Detection / B. Kerautret, J.-O. Lachaud, B. Naegel // In Proceedings of the 4th International Symposium on Advances in Visual Computing (ISVC ’08), George Bebis, Richard Boyle, Bahram Parvin, Darko Koracin, Paolo Remagnino, Fatih Porikli, Jörg Peters, James Klosowski, Laura Arns, Yu Ka Chun, Theresa-Marie Rhyne, and Laura Monroe (Eds.). — Springer-Verlag, Berlin, Heidelberg. — 2008. — pp. 710-719.
14. Rosenfeld A. Angle Detection on Digital Curves / A. Rosenfeld, E. Azriel // in Computers, IEEE Transactions on Computer Science Center, University of Maryland, College Park, Md. 20742. — 1973. — Volume: C-22. — Issue: 9. — pp. 875-878.
15. Давидов М. В. Нейромережний класифікатор елементів відеозображень реального часу / М. В. Давидов, Ю. В. Нікольський // Вісник Нац. ун-ту «Львівська політехніка» «Комп’ютерні системи проектування. Теорія і практика». — Львів, 2006. — № 564. — С. 18–25.

Давидов М. В. Вдосконалений метод скелетонізації двовимірної області, що враховує особливості контуру / М.В. Давидов // Вісник Національного університету "Львівська політехніка". – 2013. – № 770 : Інформаційні системи та мережі. – С. 36–42. – Бібліографія: 15 назв.