CC BY
126
УДК 004.932.2
АСПЕКТЫ ПРАКТИЧЕСКОГО ПРИМЕНЕНИЯ ЦВЕТОВОГО
UDC 004.932.2
ASPECTS OF PRACTICAL USE OF COLOR DIFFERENCE FOR
РАЗЛИЧИЯ ДЛЯ РАСПОЗНАВАНИЯ П RECOGNITION AND SELECTION OF
ВЫДЕЛЕНИЯ ГРАНИЦ ИЗОБРАЖЕНИЙ
Малыхина Мария Петровна к.т.н., профессор
Шичкин Дмитрий Александрович ФГБОУВПО «Кубанский государственный технологический университет», Краснодар, Россия
В статье рассматривается выделение границ на изображениях при помощи цветового различия. Рассмотрены существующие подходы, установлены проблемы. Показаны причины перехода к другим подходам
BOUNDARY LINE ON IMAGES
Malykhina Maria Petrovna Cand.Tech.Sci., professor
Shichkin Dmitry Aleksandrovich Kuban State Technological University, Krasnodar,
Russia
Selection of borders on images through color difference is reviewed in this article. The existing approaches are considered, the problems are set. We also show the reasons of shifting to other approaches
Ключевые слова: ЦВЕТОВОЕ РАЗЛИЧИЕ, Keywords: COLOR DIFFERENCE,
КОНТУРНЫЙ АНАЛИЗ, ЦВЕТОВЫЕ МОДЕЛИ, РАСПОЗНАВАНИЕ ОБРАЗОВ
CONTOUR ANALYSIS, COLORS MODELS, PATTERN RECOGNITION
Введение. В современный высокотехнологический век одним из важных средств обмена информацией между людьми и вычислительными машинами являются сигналы и изображения. В связи с этим актуальными являются вопросы автоматизированной обработки и понимания визуальной информации. Особенный интерес представляет обоснованное применение современных подходов, касающихся распознавания графической информации.
Постановка и решение задачи. Целью является улучшение методов анализа изображений и выделение весовых для распознавания признаков. Задача
- предложить новый, альтернативный способ анализа изображений для их распознавания.
Контурный анализ. Одним из основных подходов к анализу изображений
- контурный анализ. В основе контурного анализа лежит - поиск контура объекта
и исследование его свойств (связность, наличие углов и т. д.). Суть контурного анализа сводится к нахождению границ изображения, а, следовательно, и контура объекта различными методами.
В современных инновационных технологиях контурный анализ в практических применениях все чаще сводится к бинаризации изображений -приведению изображения к двум цветам (обычно черному и белому). Данный способ позволяет значительно упростить процедуру нахождения контура объекта, но значительно увеличивает потерю важной информации. Процесс основан на обнаружении достижения яркостной или контрастной характеристики объекта ее порогового значения, где выбранной точке назначается один из двух цветов. При правильно подобранных пороговых значениях удается полностью выделить интересующий объект.
Существует другой метод выделения границ с использованием дифференцируемой (в точке) функции - поиск градиента яркости. Однако, стоит отметить, что выделение границ предмета или объекта на основе градиентов яркостной и контрастной характеристик изображения не позволяют добиться максимально точного установления этих границ. Существуют алгоритмы, позволяющие оптимизировать этот процесс вводом дополнительных критериев, но и они не позволяют добиться четкого определения границ. Алгоритмы же, сводящиеся в основном к обработке исходных изображений, приносят небольшое улучшение качества: повышение резкости, подбор коэффициентных весов, оптимальных ядер. Особенно стоит отметить исследования, проводимые Scharr Hanno по нахождению самых оптимальных ядер оператора Собеля (матрица выборки 3*3 с весовыми коэффициентами).
Возникновение сложностей при обнаружении границ в современной практике распознавания объектов находится в прямой зависимости от научных исследований Вебера, чьи труды принимались многими исследователями в рассматриваемой области за основу, так как он отмечал, что распознавание предметов характеризуется способностью глаза различать разницу в яркостях
точек предмета. Он также рассматривал и контрастную характеристику глаза (1)
А 1 ^ф
Л пор РФ Д I
5
где Кпор - пороговое значение различаемого контраста.
Вебер отмечал, что для распознавания предметов внешнего мира необходимо выделить их не только по яркости или цвету на окружающем фоне, он считал целесообразным учитывать и иные характеристики объекта, но детальных исследований не проводил. В настоящее время возможности современных вычислительных систем позволяют реализовать иные характеристики (цвет, тон, насыщенность, светлота) при вычислениях и тем самым получить подходы, позволяющие минимизировать указанные выше потери информации в процессе выделения объекта.
Получаемая при компьютерной обработке информация графических изображений сохраняется в цифровом виде по определенным моделям. Самая распространенная цветовая модель 1ЮВ, предложенная Джеймсом Максвеллом. Максвелл исследовал аддитивный синтез цвета как способ получения цветных изображений в 1861 году (рисунок 1) [13].
Рисунок 1 - Синтез цвета
Стоит сразу же отметить ограничение данной модели. Модель 1ЮВ базируется на сочетании трех цветов - красный, зеленый и синий. В изображениях точкам отводится соответствующая пропорция смешивания этих
цветов. И под каждый цвет выделяется фиксированная память восемь бит. Возможные пересечения дадут приблизительно 16 млн. цветов, которые все же не могут отобразить всю гамму воспринимаемого человеком цвета (рисунок 2).
л
Рисунок 2 - Ограничение RGB по возможности передачи цветов
Цветовое пространство XYZ — это цветовая модель, представленная организацией CIE (International Commission on Illumination — Международная комиссия по освещению) в 1931 году [3] и являющаяся эталоном для практически всех остальных цветовых моделей, используемых в технических областях [4].
Хроматические координаты модели XYZ представлены на рисунке 3. В пределах модели RGB, когда работают с яркостной характеристикой изображения, вычисляется приблизительное значение яркости. Его можно назвать приблизительным по причинам весовых коэффициентов для каждого цвета, посредством которых вычисляется яркость. В системе XYZ координата Y по определению соответствует воспринимаемой яркости цвета [2].
Таким образом, чтобы получить из RGB монохромное изображение с учетом воспринимаемых человеком яркостей, необходимо преобразовать каждый пиксель в XYZ и взять координату Y в качестве результата. Известно, что преобразование между любыми аддитивными цветовыми системами линейное (в силу линейности восприятия цвета человеком [5]), а, значит, может
быть описано матрицей М3хз, такой, что
Рисунок 3 - Хроматическая диаграмма с длинами волн цветов
Коэффициенты (0.3, 0.59, 0.11) — это округленная до второго знака строчка из матрицы преобразования MNTSC из системы NTSC RGB ([8]) в XYZ, а формула (1) вычисляет воспринимаемую яркость Y для изображения, закодированного в NTSC RGB.
Полная матрица преобразования:
р 6068909 0.1735011 0.2003480 4
Мтзс= [0.2989164 0.5865990 0.1144845 I
\).0000000 0.0660957 1.1162243 /
Большинство цифровых изображений на данный момент соответствуют стандарту sRGB, разработанному для компьютерных мониторов, поэтому формула будет иного вида [6].
Корректное преобразование для sRGB:
Необходимо обратить внимание на то, что RGB-изoбpaжeния имеют нелинейную кодировку яркости, так называемую гамма-коррекцию
где у является также частью профиля изображения (для sRGB можно http://ej.kubagro.ru/2013/05/pdf/42.pdf
7= 0.3R +0.59 G+ 0.11 В
(2)
(3)
С,
gamma
(4)
считать гамму равной 2.2, хотя на практике функция сложнее [1,9].
Преобразование в черно-белое изображение необходимо проводить в линейном пространстве, поэтому перед преобразованием надо выполнить гамма-преобразование, обратное гамма-коррекции [9]
С linear — Cganim^. (5)
Таким образом, корректное преобразование из цветного
sRGB-изображения в монохромное выглядит так (цвета изображения лежат в
диапазоне [0,255]):
Y = 255(0.21r + 0.72 g + 0.07 b)112'2 ^
r = (R! 255/2, g = (G /255/2, Ъ = (В /255)2 2 На рисунке 4 показана значительная разница между преобразованиями,
произведенными по формулам (2) и (6) [9], такие отличия очень существенны
для требовательных приложений обработки графической информации.
Согласно приведенному примеру на рисунке 4 много информации теряется
в процессе получения яркостной характеристики изображения в точке за счет
неточной передачи цветов моделью RGB и использования их для вычисления
коэффициентов для определения яркости.
(а) (б) (в) (г)
Рисунок 4 - Пример преобразование цветного в черно-белое изображение.
(а) Исходное изображение (б) Обычное преобразование (в) sRGB-пpeoбpaзoвaниe (г) Линейная разница (х15) Альтернативным подходом выделения границ изображения может служить
непосредственное использование цвета, а именно - цветовое различие.
Привлечением формулы цветового различия с определением градиента можно многократно повысить точность распознавания контуров объектов. Данный подход должен позволить минимизировать потери столь важной информации.
Цветовое различие. Формула цветового различия, которую также называют формулой цветового отличия, а так же цветоразность или цветовое расстояние (расстояние между цветами) — математическое представление, позволяющее численно выразить различие между двумя цветами в колориметрии. Распространенные определения цветового различия обычно используют формулу вычисления расстояния в евклидовом пространстве. Однако стоит заметить, что при этом не любое цветовое пространство является евклидовым со строгой математической точки зрения.
Международный комитет CIE (Commission Internationale de l'Eclairage)
AE
формулирует определение цветовой разницы через метрику л , где буква «Е» обозначает (Empfindung) ощущение.
ЛЕл= 2.3
л , такое значение примерно соответствует минимально различимому для человеческого глаза отличию между цветами [4].
Существует несколько стандартов, задающих цветовое различие, каждый из которых был принят в соответствующее время комитетом CEI: CIE76, CIE94, CIEDE2000.
CIEDE2000. Ввиду того, что определение 1994 года не полностью устранило неоднородности восприятия цветового различия, комитет CIE разработал новый стандарт, который включил пять дополнений [7,15]:
• Поворот цветового угла тона (Rt), чтобы устранить проблемы в синей области (угол Hue 275°)
• Компенсация для нейтральных цветов
• Компенсация для светлоты (Sl)
• Компенсация для насыщенности цвета (Sc)
• Компенсация для тона (SH)
Нахождение цветоразности по стандарту С1ЕЭЕ2000 рассчитывается следующим образом (7):
¿Ею
'ж.'У
АС
V (
АН
V ;
К
АС АН
(7)
Практическое применение. Практические результаты были получены предварительно по формуле С1Е76 в цветовом пространстве ЯОВ (8).
АЕаЪ = у1(ш -т)2 + (о1- 02У + (В1 - В2У
В проведенном исследовании данная формула была выбрана для предварительной оценки результативности предлагаемого подхода. Результаты исследования получены без применения ядер Собеля простым определением присутствия вокруг текущей точки резкого перепада цвета. Несмотря на то, что данный подход в основном используется только для цветовой характеристики изображения, черно-белое изображение и изображение с градациями серого оттенка воспринимаются программой, реализующей алгоритм, аналогично цветным изображениям.
Рассмотренные выше положения были проверены на обработке изображений объектов, которые плохо поддаются выделению, например, облаков. Результаты таковы. Не смотря на то, что облака изображены на фоне зашумленного неба, применение выбранного метода обработки изображения, позволило не отразить множественные артефакты и шумы исходного изображения - помехи отсутствуют (рисунок 5).
В процессе экспериментов выявлены следующие особенности данного метода обработки изображений:
- получение важных цветовых характеристик о контурах: если
восстановить цвета, по имеющимся краевым пикселям, то восстанавливается исходное изображение;
- при применении данного подхода к анализу изображений, полученных при помощи цифровых фотокамер с максимально открытой диафрагмой, выделяется объект, находящийся в зоне резкости (то есть идет акцент только на
объекте съемки и деталях этого объекта), а пространство, находящееся за объектом, не учитывается даже при сложной структуре. Это видимо связанно с размером (3*3 пикселя) анализируемого участка изображения вокруг текущей точки за один проход цикла.
Говоря о дальнейшем развитии рассмотренных в статье положений, стоит отметить, что повышение эффективности работы распознавания изображений планируется на пути подключения к анализу изображений интеллектуальных компонентов, таких как гибридные интеллектуальные системы [10-12].
Заключение. Предлагаемый подход выявляет ряд преимуществ контурного анализа для распознавания образов и перспективен в практическом применении данного исследования в инновационных технологиях.
Литература
1. A Standard Default Color Space for the Internet - sRGB Michael Stokes (Hewlett-Packard), Matthew Anderson (Microsoft), Srinivasan Chandrasekar (Microsoft), Ricardo Motta (Hewlett-Packard) Version 1.10, November 5, 1996 [Электронный ресурс]/ Стандарт цветового пространства для Интернета - sRGB - Режим доступа: http://www.w3.org/Graphics/Color/sRGB.html, свободный. — Загл. с экрана. — Яз. англ.
2. CIE 1971, International Commission on Illumination. Colorimetry: Official Recommendations of the International Commission on Illumination. Publication CIE No. 15 (E-l.3.1) 1971, Bureau Central de la CIE, Paris, 1971.
3. CIE - INTERNATIONAL COMMISSION ON ILLUMINATION. [Электронный ресурс]/ Web page of INTERNATIONAL COMMISSION ON ILLUMINATION — Режим доступа: http://www.cie.co.at/index.php, свободный. — Загл. с экрана.
4. Gaurav Sharma Digital Color Imaging Handbook. — CRC Press, 2003. — ISBN 08493 0900X [Электронный ресурс] / Электронная библиотека GOOGLE - Режим flocTyna:http://books.google. com/books?id=OxlBqY67rlOC&pg=P АЗ l&vq=1.42&dq=jnd+gaurav+sha rma&source=gbs_search_s&sig=vresXilemghhlJq57hr2R6cVXIs, свободный. — Загл. с экрана.— Яз. англ.
5. Hermann Grassmann, Gert Schubring (1996). Hermann Gunther Grassmann (1809-1877): visionary mathematician, scientist and neohumanist scholar : papers from a sesquicentennial conference.
Рисунок 5 - Полученные характеристики облаков
Springer, р. 78. ISBN 978-0-7923-4261-8.
6. IEC 61966-2-1:1999 is the official specification of sRGB. It provides viewing environment, encoding, and colorimetric details.
7. Sharma, Gaurav; Wencheng Wu, Edul N. Dalai. The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations [Электронный pecypc]/Color Research & Applications (Wiley Interscience) - April 2004. - Режим доступа: http://www.ece.rochester.edu/~gsharma/ciede2000/ciede2000noteCRNA.pdf, свободный. — Загл. с экрана.
8. Джакония В. Е.. Система цветного телевидения NTSC // Телевидение. — М.,: «Горячая линия — Телеком», 2002. — С. 249—265. — 640 с. — ISBN 5-93517-070-1
9. Игнатенко А. Откуда берется формула Y = 0.3R + 0.59G + 0.11В для преобразования из цветного RGB-изображения в черно-белое (монохромное)? [Электронный ресурс]/ «Компьютерная Графика и Мультимедиа Сетевой журнал» при ф-те ВМиК МГУ статья от 7.02.2010г. - Режим доступа: http://cgm.computergraphics.ru/, свободный . — Загл. с экрана.
10. Малыхина М.П., Бегман Ю.В. Нейросетевая экспертная система на основе прецедентов для решения проблем обслуживания абонентов сотовой сети. Известия вузов. Северо-кавказский регион. Технические науки. - Новочеркасск. №3. 2009. С. 6 - 9.
11. Оценка эффективности гибридизации интеллектуальных методов на примере нейросетевой экспертной системы на основе прецедентов/ Малыхина М.П., Бегман Ю.В. / Научный журнал КубГАУ [Электронный ресурс]. - Краснодар: КубГАУ, 2013. - № 86(02).-Режим доступа: http://ej.kubagro.ru/2013/02/pdf/24.pdf.
12. Симанков В. С., Частикова В. А. Генетические алгоритмы и поиск оптимальных решений// Автоматизация и современные технологии. 2003. №6. С. 39-45.
13. Синтез цвета // Фотокинотехника: Энциклопедия / Главный редактор Е. А. Иофис. — М.: Советская энциклопедия, 1981.
14. Тищенко Г.А. Осветительные установки: Учебник для учащихся техникумов специальности «Электроосветительные приборы и установки» - М.:Высш. шк.,1984, -247 с., ил.
15. Формула цветового отличия//Википедия - свободная энциклопедия [Электронный
ресурс] /Wikipedia® - Электрон. дан. 7 апреля 2013 - Режим доступа:
http://ru.wikipedia.org/wiki/Фopмyлa_цвeтoвoгo_oтличия, свободный. — Загл. с экрана.
References
1. A Standard Default Color Space for the Internet - sRGB Michael Stokes (Hewlett-Packard), Matthew Anderson (Microsoft), Srinivasan Chandrasekar (Microsoft), Ricardo Motta (Hewlett-Packard) Version 1.10, November 5, 1996 [Jelektronnyj resurs]/ Standart cvetovogo prostranstva dlja Interneta -sRGB - Rezhim dostupa: http://www.w3.org/Graphics/Color/sRGB.html, svobodnyj. — Zagl. s jekrana. — Jaz. angl.
2. CIE 1971, International Commission on Illumination. Colorimetry: Official Recommendations of the International Commission on Illumination. Publication CIE No. 15 (E-1.3.1) 1971, Bureau Central de la CIE, Paris, 1971.
3. CIE - INTERNATIONAL COMMISSION ON ILLUMINATION. [Jelektronnyj resurs]/ Web page of INTERNATIONAL COMMISSION ON ILLUMINATION — Rezhim dostupa: http://www.cie.co.at/index.php, svobodnyj. —Zagl. s jekrana.
4. Gaurav Sharma Digital Color Imaging Handbook. — CRC Press, 2003. — ISBN 084930900X [Jelektronnyj resurs] / Jelektronnaja biblioteka GOOGLE - Rezhim dostupa: http: //books .google, com/books? id=OxlBqY 67rlOC&pg=P АЗ 1 &vq= 1.42&dq=j nd+gaurav+shar ma&source=gbs_search_s&sig=vresXilemghhlJq57hr2R6cVXIs, svobodnyj. — Zagl. s jekrana. — Jaz. angl.
5. Hermann Grassmann, Gert Schubring (1996). Hermann Gunther Grassmann (1809-1877): visionary mathematician, scientist and neohumanist scholar : papers from a sesquicentennial conference.
Springer, р. 78. ISBN 978-0-7923-4261-8.
6. IEC 61966-2-1:1999 is the official specification of sRGB. It provides viewing environment, encoding, and colorimetric details.
7. Sharma, Gaurav; Wencheng Wu, Edul N. Dalai. The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations [Jelektronnyj resurs]/Color Research & Applications (Wiley Interscience) - April 2004. - Rezhim dostupa:
http://www.ece.rochester.edu/~gsharma/ciede2000/ciede2000noteCRNA.pdf, svobodnyj. — Zagl. s jekrana.
8. Dzhakonija V. E.. Sistema cvetnogo televidenija NTSC // Televidenie. — M.,: «Gorjachaja linija — Telekom», 2002. — S. 249—265. —640 s. — ISBN 5-93517-070-1
9. Ignatenko A. Otkuda beretsja formula Y = 0.3R + 0.59G + 0.1 IB dlja preobrazovanija iz cvetnogo RGB-izobrazhenija v cherno-beloe (monohromnoe)? [Jelektronnyj resurs]/ «Komp'juternaja Grafika i Mul'timedia Setevoj zhurnal» pri f-te VMiK MGU stat'ja ot 7.02.2010g. - Rezhim dostupa: http://cgm.computergraphics.ru/, svobodnyj. —Zagl. s jekrana.
10. Malyhina M.P., Begman Ju.V. Nejrosetevaja jekspertnaja sistema na osnove precedentov dlja reshenija problem obsluzhivanija abonentov sotovoj seti. Izvestija vuzov. Severo-kavkazskij region. Tehnicheskie nauki. - Novocherkassk. №3. 2009. S. 6 - 9.
11. Ocenka jeffektivnosti gibridizacii intellektual'nyh metodov na primere nejrosetevoj jekspertnoj
sistemy na osnove precedentov/ Malyhina M.P., Begman Ju.V. / Nauchnyj zhurnal KubGAU [Jelektronnyj resurs], - Krasnodar: KubGAU, 2013. - № 86(02).- Rezhim dostupa:
http://ej.kubagro.ru/2013/02/pdf/24.pdf.
12. Simankov V. S., Chastikova V. A. Geneticheskie algoritmy i poisk optimal'nyh reshenij // Avtomatizacija i sovremennye tehnologii. 2003. №6. S. 39-45.
13. Sintez cveta //Fotokinotehnika: Jenciklopedija / Glavnyj redaktor E. A. Iofis. — М.: Sovetskaja jenciklopedija, 1981.
14. Tishhenko G.A. Osvetitel'nye ustanovki: Uchebnik dlja uchashhihsja tehnikumov special'nosti «Jelektroosvetitel'nye pribory i ustanovki» - M.:Vyssh. shk.,1984, -247 s., il.
15. Formula cvetovogo otlichija//Vikipedija - svobodnaja jenciklopedija [Jelektronnyj resurs]
/Wikipedia® - Jelektron. dan. 7 aprelja 2013 - Rezhim dostupa:
http://ru.wikipedia.org/wiki/Formula_cvetovogo_otlichija, svobodnyj. —Zagl. s jekrana.
