Штучний інтелект

Анотація: У статті представлено аналітичний огляд сучасних алгоритмів проходження контуром, визначено їх переваги та недоліки. Запропоновано удосконалений алгоритм проходження контуром об’єктів з використанням зворотного ходу «Backward contour tracing». Розроблений алгоритм протестовано на цитологічних зображеннях.

Ключові слова:

Посилання:

1. Joost Vromen. Red Blood Cell Segmentation Using Guided Contour Tracing / Joost Vromen,Brendan McCane // The 18th Annual Colloquium of the Spatial Information Research Centre Universityof Otago. – New Zealand, 2006. – P. 65-71.
2. Fu Chang. A Component-Labeling Algorithm Using Contour Tracing Technique / Fu Chang, Chun-Jen Chen// Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR2003). – 2003.
3. Ramesh B.V. Zero Crossing Edge Detection and Contour Tracing for Segmentation of Cervical CellNucleus / B.V. Ramesh, S. Raghunandan and K.R. Ramakrishnan // Defense Science Journal. – 1993. –Vol 43, № 3 (July). – Р. 223-228.
4. William K. Pratt. Digital Image Processing: PIKS Inside, Third Edition / Pratt. K. William. – New York : JohnWiley and Sons, Inc., 2001 – 736 p.
5. Argyris G. 3D Terrain Modelling of the Amyntaio-Ptolemais Basin / G. Argyris, I. Kapageridis, A. Triantafyllou //2nd International Workshop in «Geoenvironment and Geotechnics», Milos island. – Greece, 2008.
6. Contour Clustering Analysis For Building Reconstruction From Lidar Data / Jing Zhang, Lelin Li,Qiuping Lu, Wanshou Jiang // The International Archives of the Photogrammetry, Remote Sensing andSpatial Information Sciences. – Beijing, 2008. – Vol. XXXVII. – Part B3b. – P. 135-143.
7. Гонсалес Р. Цифровая обработка зображений / Р. Гонсалес, Р. Вудс. – М. : Техносфера, 2005. – 1072 с.
8. Сойфер В.А. Методы компьютерной обработки изображений / Сойфер В.А. – М. : Фізмат, 2003. –784 с.
9. Ярославский Л.П. Введение в цифровую обработку зображений / Ярославский Л.П. – М. : Сов.Радио, 1979. – 312 с.
10. Березький О.М. Аналіз алгоритмів обробки зображень // Вісник Львівського національногополітехнічного університету. Комп’ютерні науки та інформаційні технології / О.М. Березький,Ю.М. Батько. – 2006. – № 565. – С. 212-216.
11. Фурман Я.А. Введение в контурный анализ; приложения к обработке изображений и сигналов /Фурман Я.А., Кревецкий А.В., Передреев А.К. – М. : Физматлит, 2003. – 592 с.
12. Pavlidis T. Algorithms for Graphics and Image Processing / Pavlidis T. – Computer Science Press,Rockville, MD, 1982. – 438 p.
13. Kirk A. Dunkelberger, Robert Mitchell. Contour Tracing For Precision Measurement / A. Kirk // Schoolof Electrical Engineering, Purdue University, West Eafayette. – Indiana, 1985. – P. 22-27.
14. Paul C. K. Kwok. Run-time Behavior of Contour Tracing Algorithms for Document Conversion / Paul C. K.Kwok, Lok C. Wong // IAPR Workshop on Machine Vision Applications. Tokyo. – Japan, 1996. – P. 361-364.
15. Din-Yuen Chan. A Contour Tracking Approach Using Progressive Boundary Marking and SynchronousRedundancy Pruning for Noisy Images / Din-Yuen Chan, Cheng-Li Chiu // Department of informationEngineering, National Chiayi University, Chia-Yi. – Taiwan, 2001. – P. 261-267.
16. Crawford-Hines S. Machine-Learned Contours To Assist Boundary Tracing Tasks / S. Crawford-Hines,Ch. Anderson // Published in the Proceedings of the 1998 IEEE Southwest Symposium on ImageAnalysis and Interpretation. – Tucson AZ, 1998. – Р. 229-231.