informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-704Research ArticleИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫINTELLIGENT SYSTEMSСЕГМЕНТАЦИЯ ОБЪЕКТОВ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ПРЕОБРАЗОВАНИЯ ВОДОРАЗДЕЛА И ЧЕМФЕРНОЙ МЕТРИКИГончаренкоВ. Г.ТузиковА. В.Национальный центр информационных ресурсов и технологий НАН БеларусиBelarusОбъединенный институт проблем информатики НАН БеларусиBelarus20062012201803(11)4557Copyright © Гончаренко В.Г., Тузиков А.В., 20182018Гончаренко В.Г., Тузиков А.В.Гончаренко В.Г., Тузиков А.В.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/704

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

ReferencesBeucher, 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.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.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.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.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.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.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.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.Roerdink, J. The watershed transform: definitions, algorithms, and parallelization strate-gies / J. Roerdink, A. Meijster // Fundamenta Informaticae. – 2000. – Vol. 41. – P. 187–228.Roerdink, J. The watershed transform: definitions, algorithms, and parallelization strate-gies / J. Roerdink, A. Meijster // Fundamenta Informaticae. – 2000. – Vol. 41. – P. 187–228.Couprie, M., Bertrand, G. Topological grayscale watershed transformation / M. Couprie, G. Bertrand // Proceedings of SPIE Vision Geometry VI. – 1997. – Vol. 3168. – P. 136–146.Couprie, M., Bertrand, G. Topological grayscale watershed transformation / M. Couprie, G. Bertrand // Proceedings of SPIE Vision Geometry VI. – 1997. – Vol. 3168. – P. 136–146.Meyer, F. Topographic distance and watershed lines / F. Meyer // Signal Processing. – 1994. – Vol. 38, № 1. – P. 113–125.Meyer, F. Topographic distance and watershed lines / F. Meyer // Signal Processing. – 1994. – Vol. 38, № 1. – P. 113–125.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.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.Кормен, Т., Лейзерсон, Ч., Ривест, Р. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест. – М.: БИНОМ, 2004. – 960 с.Кормен, Т., Лейзерсон, Ч., Ривест, Р. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест. – М.: БИНОМ, 2004. – 960 с.

The authors declare that there are no conflicts of interest present.