informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-58Research ArticleОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВSIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITIONНОРМАЛИЗАЦИЯ КОНТУРНЫХ ЛИНИЙ ПО ТОЛЩИНЕ НА ОСНОВЕ АНАЛИЗА ЛОКАЛЬНЫХ ОРИЕНТАЦИЙ ИХ ФРАГМЕНТОВNORMALIZATION OF CONTOUR LINES IN THICKNESS BASED ON ANALYSIS OF LOCAL ORIENTATION OF THEIR FRAGMENTSШевчукО. Г.ShauchukA. G.ЦветковВ. Ю.TsviatkouV. Yu.vtsvet@bsuir.byБелорусский государственный университет информатики и радиоэлектроникиBelarus201630092016031424Copyright © Шевчук О.Г., Цветков В.Ю., 20162016Шевчук О.Г., Цветков В.Ю.Shauchuk A.G., Tsviatkou V.Y.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/58

Предлагается метод нормализации двухконцевых контурных линий по толщине на бинарных изображениях, основанный на анализе локальных ориентаций их фрагментов. Проводится сравнение предложенного метода с известными методами скелетизации. Показывается, что предложенный метод превосходит известные методы скелетизации по быстродействию и качеству.

We propose a method of normalization in thickness of the double-ended contour lines based on the analysis of local orientations of fragments for binary images. Comparison of the proposed method with known methods of thinning is held. It is shown that the proposed method is superior to the known methods of thinning on speed and quality.

ReferencesCanny, J. A Computational Approach to Edge Detection / J. Canny // IEEE Trans. Pattern Analysis and Machine Intelligence. – 1986. – Vol. 8, no. 6. – P. 679–698.Canny, J. A Computational Approach to Edge Detection / J. Canny // IEEE Trans. Pattern Analysis and Machine Intelligence. – 1986. – Vol. 8, no. 6. – P. 679–698.Roberts, L. Machine Perception of 3D Solids / L. Roberts // Optical and Electro-optical Information Processing. – 1965. – Vol. 1. – P. 159–197.Roberts, L. Machine Perception of 3D Solids / L. Roberts // Optical and Electro-optical Information Processing. – 1965. – Vol. 1. – P. 159–197.Lam, L. Thinning Methodologies – a Comprehensive Survey / L. Lam, S.-W. Lee, C.Y. Suen // IEEE Trans. on Pattern Analysis and Machine Intelligence. – 1992. – Vol. 14, no. 9. – P. 869– 885.Lam, L. Thinning Methodologies – a Comprehensive Survey / L. Lam, S.-W. Lee, C.Y. Suen // IEEE Trans. on Pattern Analysis and Machine Intelligence. – 1992. – Vol. 14, no. 9. – P. 869– 885.Chen, W. Improved Zhang – Suen thinning algorithm in binary line drawing applications / W. Chen // IEEE International Conference on Systems and Informatics 2012. – Yantai, 2012. – P. 1947–1950.Chen, W. Improved Zhang – Suen thinning algorithm in binary line drawing applications / W. Chen // IEEE International Conference on Systems and Informatics 2012. – Yantai, 2012. – P. 1947–1950.Абламейко, С.В. Полутоновое утоньшение цветного изображения / С.В. Абламейко, А.М. Недзьведь // Цифровая обработка изображений : сб. науч. тр. – Минск : Ин-т техн. кибернетики НАН Беларуси, 1998. – № 2. – С. 41–51.Абламейко, С.В. Полутоновое утоньшение цветного изображения / С.В. Абламейко, А.М. Недзьведь // Цифровая обработка изображений : сб. науч. тр. – Минск : Ин-т техн. кибернетики НАН Беларуси, 1998. – № 2. – С. 41–51.Nedzved, A. Thinning of the Gray-Scale and Color Images by Sequential Analysis of the Binary Layers / A. Nedzved, S. Ablameyko // Pattern Recognition and Image Analysis. – 2000. – Vol. 10, no. 2. – P. 226–235.Nedzved, A. Thinning of the Gray-Scale and Color Images by Sequential Analysis of the Binary Layers / A. Nedzved, S. Ablameyko // Pattern Recognition and Image Analysis. – 2000. – Vol. 10, no. 2. – P. 226–235.Color Thinning with Applications to Biomedical Images / A. Nedzved [et al.] // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). – 2001. – Vol. 2124. – P. 256–263.Color Thinning with Applications to Biomedical Images / A. Nedzved [et al.] // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). – 2001. – Vol. 2124. – P. 256–263.Молчанова, В.С. Решение задачи топологического утончения объектов бинарного растра с использованием специализированных агентов / В.С. Молчанова, И.С. Грунский // Информационные управляющие системы и компьютерный мониторинг (ИУС и КМ–2013). – 2013. – Vol. 12. – C. 743–747.Молчанова, В.С. Решение задачи топологического утончения объектов бинарного растра с использованием специализированных агентов / В.С. Молчанова, И.С. Грунский // Информационные управляющие системы и компьютерный мониторинг (ИУС и КМ–2013). – 2013. – Vol. 12. – C. 743–747.Клубков, И.М. Применение волнового алгоритма для нахождения скелета растрового изображения / И.М. Клубков // Вестник ДГТУ. – 2001. – Т. 1, № 1(7). – С. 126– 133.Клубков, И.М. Применение волнового алгоритма для нахождения скелета растрового изображения / И.М. Клубков // Вестник ДГТУ. – 2001. – Т. 1, № 1(7). – С. 126– 133.Щепин, Е.В. К топологическому подходу в анализе изображений / Е.В. Щепин, Г.М. Непомнящий // Геометрия, топология и приложения : межвузовский сб. науч. тр. / М- во высшего и средн. спец. образования РСФСР. – 1990. – С. 13–25.Щепин, Е.В. К топологическому подходу в анализе изображений / Е.В. Щепин, Г.М. Непомнящий // Геометрия, топология и приложения : межвузовский сб. науч. тр. / М- во высшего и средн. спец. образования РСФСР. – 1990. – С. 13–25.Shih, F.Y. Automatic seeded region growing for color image segmentation / F.Y. Shih, S. Cheng // Image and Vision Computing. Newark. – 2005. – No. 23. – P. 877–886.Shih, F.Y. Automatic seeded region growing for color image segmentation / F.Y. Shih, S. Cheng // Image and Vision Computing. Newark. – 2005. – No. 23. – P. 877–886.Бородина, О.Г. Выделение изолированных прямых линий на изображениях с использованием форм-фактора / О.Г. Бородина, В.Ю. Цветков // Изв. СПбГЭТУ «ЛЭТИ». – 2015. – № 1. – C. 41–45.Бородина, О.Г. Выделение изолированных прямых линий на изображениях с использованием форм-фактора / О.Г. Бородина, В.Ю. Цветков // Изв. СПбГЭТУ «ЛЭТИ». – 2015. – № 1. – C. 41–45.Прэтт, У. Цифровая обработка изображений / У. Прэтт. – М. : Мир, 1982. – 312 с.14. Baddeley, A.J. An error metric for binary images / A.J. Baddeley // Robust Computer Vision: Quality of Vision Algorithms. – Amsterdam : Centre for mathematics and computer science, 1992. – P. 59–78.Прэтт, У. Цифровая обработка изображений / У. Прэтт. – М. : Мир, 1982. – 312 с.14. Baddeley, A.J. An error metric for binary images / A.J. Baddeley // Robust Computer Vision: Quality of Vision Algorithms. – Amsterdam : Centre for mathematics and computer science, 1992. – P. 59–78.Grigorescu, C. Contour detection based on nonclassical receptive field inhibition / C. Grigorescu // IEEE Trans. on Image Processing. – 2003. – Vol. 12, no. 7. – P. 729–739.Grigorescu, C. Contour detection based on nonclassical receptive field inhibition / C. Grigorescu // IEEE Trans. on Image Processing. – 2003. – Vol. 12, no. 7. – P. 729–739.Гонсалес, Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М. : Техно- сфера, 2005. – 1007 с.Гонсалес, Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М. : Техно- сфера, 2005. – 1007 с.

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