Preview

Информатика

Расширенный поиск

СЕГМЕНТАЦИЯ ОБЪЕКТОВ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ПРЕОБРАЗОВАНИЯ ВОДОРАЗДЕЛА И ЧЕМФЕРНОЙ МЕТРИКИ

Аннотация

Вводится понятие преобразования водораздела в терминах теории графов. Предлагаемый подход к вычислению преобразования водораздела основан на построении леса путей с минимальным модифицированным топографическим расстоянием в пространстве , что позволяет корректно сегментировать объекты изображений. Представлены два алгоритма сегментации полутоновых изображений на основе преобразования водораздела для простых метрик, задаваемых единичной окрестностью и чемферной (a,b)-метрикой. Дается сравнение одного из представленных алгоритмов с аналогичным алгоритмом Лотуфо – Фалькао.

Об авторах

В. Г. Гончаренко
Национальный центр информационных ресурсов и технологий НАН Беларуси
Беларусь


А. В. Тузиков
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Список литературы

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 с.


Рецензия

Для цитирования:


Гончаренко В.Г., Тузиков А.В. СЕГМЕНТАЦИЯ ОБЪЕКТОВ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ПРЕОБРАЗОВАНИЯ ВОДОРАЗДЕЛА И ЧЕМФЕРНОЙ МЕТРИКИ. Информатика. 2006;(3(11)):45-57.

Просмотров: 485


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)