Виды преобразований изображения между классами
С точки зрения обработки выделяют 4 класса изображений:
1. полутоновые и цветные;
2. бинарные (черно-белые);
3. кривые линии;
4. точки и многоугольники;
Для получения изображения второго класса из первого используется сегментация. Для перевода изображения из класса 2 в 1 используется сглаживание. Для перевода изображения из класса 2 в 3 используется отслеживание и прореживание. Для перевода изображения из класса 3 во 2 используется заполнение контура и расширение контура. Для перевода изображения из класса 3 в 4 используется сегментация кривых. Для перевода изображения из класса 4 в 3 используется интерполирование и аппроксимация.
Бинарное изображение получается в процессе сегментации с одним порогом.
Операция отслеживания контура отображает заданную область в замкнутую кривую.
В системах распознавания текста операция прореживания контура позволяет получить остов изображения, который может быть математически описан графом. Остов образует пиксели изображения, являющиеся соседними, т.е. имеющие общую точку или общую сторону.
Сегментация кривых применяется для поиска на остове особых точек, которыми являются точки разветвления контура, перегиба и конца линии, которые будут являться вершинами графа. Интерполирование – это проведение кривой по множеству точек. Аппроксимация – проведение кривых вблизи множества точек. Преобразование, переводящее изображение к его описанию, относится к области распознавания образа, а обратное преобразование относится к области компьютерной графики.
20Виды сегментации изображения.
Сегментация – это разбиение изображения на части, поддающиеся единому описанию в пространстве признаков. Различают яркостную сегментацию, сегментацию по наличию контуров, текстурную сегментацию и семантическую сегментацию.
Сегментацию по яркости можно представить следующей формулой:
f(x,y) – функция яркости;
S(x,y) – сегментированное изображение;
t0, …., tk-1 – упорядоченный по величине набор пороговых значений;
l - классы яркости l=0,k
Бинарное изображение получается в процессе сегментации с одним порогом.
Операция отслеживания контура отображает заданную область в замкнутую кривую. Операции утонченияпозволяют получить остов изображения, который затем может быть описан графом. Остов образует пиксели изображения, являющиеся соседними, т.е. имеющие общую точку или общую сторону.
Расширение контура– это восстановление области на основе остова.
Заполнение – это операция заливки контура для получения области.
Сегментация кривых применяется для поиска на остове особых точек, которыми являются точки разветвления контура, перегиба и конца линии, которые будут являться вершинами графа.
Интерполирование – это проведение кривой по множеству точек.
Аппроксимация – проведение кривых вблизи множества точек.