СЕГМЕНТАЦИЯ ОБЪЕКТОВ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ПРЕОБРАЗОВАНИЯ ВОДОРАЗДЕЛА И ЧЕМФЕРНОЙ МЕТРИКИ
Abstract
Вводится понятие преобразования водораздела в терминах теории графов. Предлагаемый подход к вычислению преобразования водораздела основан на построении леса путей с минимальным модифицированным топографическим расстоянием в пространстве , что позволяет корректно сегментировать объекты изображений. Представлены два алгоритма сегментации полутоновых изображений на основе преобразования водораздела для простых метрик, задаваемых единичной окрестностью и чемферной (a,b)-метрикой. Дается сравнение одного из представленных алгоритмов с аналогичным алгоритмом Лотуфо – Фалькао.
About the Authors
В. Гончаренко
Национальный центр информационных ресурсов и технологий НАН Беларуси
Belarus
Belarus
А. Тузиков
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
References
1. Beucher, S., Lantuejoul, C. Use of watersheds in contour detection / S. Beucher, C. Lantuejoul // International Workshop on Image Processing. – Rennes, France, 1979. – P. 2.1–2.12.
2. Beucher, S. The watershed transformation applied to image segmentation / S. Beucher // Conference on Signal and Image Processing in Microscopy and Microanalysis. – Cambridge, UK, 1991. – P. 299–314.
3. Beucher, S. The morphological approach to segmentation: the watershed transformation / S. Beucher, F. Meyer // Mathematical Morphology in Image Processing. – 1993. – Ch. 12. – P. 433–481.
4. Lotufo, R. The ordered queue and the optimality of the watershed approaches. Mathematical / R. Lotufo, A. Falcao // Morphology and its Application to Image and Signal Processing (Computational Imaging and Vision). – 2000. – Vol. 12. – P. 341–350.
5. Roerdink, J. The watershed transform: definitions, algorithms, and parallelization strate-gies / J. Roerdink, A. Meijster // Fundamenta Informaticae. – 2000. – Vol. 41. – P. 187–228.
6. Couprie, M., Bertrand, G. Topological grayscale watershed transformation / M. Couprie, G. Bertrand // Proceedings of SPIE Vision Geometry VI. – 1997. – Vol. 3168. – P. 136–146.
7. Meyer, F. Topographic distance and watershed lines / F. Meyer // Signal Processing. – 1994. – Vol. 38, № 1. – P. 113–125.
8. Moore, E. F. The shortest path through a maze / E.F. Moore // Proceedings of an International Symposium on the Theory of Switching, Part II. – Harvard University Press, Cambridge, Massachusetts, 1959. – P. 285–292.
9. Кормен, Т., Лейзерсон, Ч., Ривест, Р. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест. – М.: БИНОМ, 2004. – 960 с.
Review
For citations:
, . Informatics. 2006;(3(11)):45-57. (In Russ.)
Views: 560
Email this article 