10447

Методы передискретизации изображений

Лабораторная работа

Информатика, кибернетика и программирование

Методы передискретизации изображений. Задача передискретизации изображений является весьма распространенной задачей которую необходимо решать в цифровой обработке изображений. В простейшем случае передискретизация изображений используется при изменении масштаба ...

Русский

2013-03-26

853 KB

35 чел.

Методы передискретизации изображений.

Задача передискретизации изображений является весьма распространенной задачей, которую необходимо решать в цифровой обработке изображений. В простейшем случае передискретизация изображений используется при изменении масштаба изображений. Такая передискретизация реализована во всех современных вьюверах изображений. Более сложным случаем является передискретизация с целью какой-либо пространственной трансформации изображений. Целями пространственной трансформации могут быть:

- поворот изображений на угол, не кратный 900;

- компенсация наклона камеры при съемке;

- устранение дисторсии объектива;

- устранение влияния колебаний сенсора при съемке путем сканирования;

- устранения геометрических искажений, присущих тому или иному виду съемки;

- координатная привязка аэрокосмических снимков;

- придания художественного эффекта.

Вообще же закон передискретизации в данной лабораторной работы может быть достаточно произвольным.

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

Рисунок 1 – Сетка при изменении масштаба в 1.25 раза. Кружками показаны пикселы исходного изображения, звездочками – пикселы нового изображения.

В случае изменения масштаба закон определения координат точек нового изображения весьма прост:

X(i,j) = 1/Z*i.

Y(i,j) = 1/Z*j.

Здесь Z – величина масштаба получаемого изображения (в вышеприведенном примере на рисунке 1 – Z = 1.25),

i, j – индексы точек нового изображения, которые при отображении нового изображения (в прямоугольной сетке) будут иметь смысл новых координат.

Таким образом, задача передискретизации сводится к следующей: при наличии известных координат «новых» пикселей на «старом» изображении X(i, j) и Y(i, j) вычислить значение яркости E(i, j) в точках с этими координатами для всех пикселей нового изображения, т.е. для всех i и j. А затем просто вывести изображение E(i, j) в прямоугольно сетке.

Более сложным примером, по сравнению с изменением масштаба, является компенсация оптической дисторсии изображений. Оптическая дисторсия изображений проявляется в том, что объектив вносит паразитный сдвиг элементов изображения вдоль прямой, проходящий через центр полученного изображения на величину, пропорциональную третьей степени расстояния до оптической оси. Если сдвиг направлен от оптической оси, речь идет о подушкообразной дисторсии, если к оптической оси – о бочкообразной дисторсии. Примеры дисторсии приведены на рисунке 2.

Рисунок 2 – Подушкообразная и бочкообразная дисторсия.

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

Вычисляются полярные координаты пиксела:

R(i,j) = ((i-Nx/2)2+(j-Ny/2)2)0.5

φ(i,j) = acos(i/j).

Здесь Nx и Ny – размеры изображения по каждой координате.

Вычисляется новое значение расстояния до (цента изображения) оси визирования:

R2(i,j) = R(i,j)+k*R(i,j)3.

Здесь k – малое число (порядка (0.01/Nx)3), зависящее от величины дисторсии, которую необходимо компенсировать.

Затем вычисляются декартовы координаты новой точки сетки:

X(i,j) = R(i,j)*cos(φ (i,j))+Nx

Y(i,j) = R(i,j)*sin(φ (i,j))+Ny

При этом необходимо следить за знаком перед тригонометрическими функциями. Поэтому это преобразование удобно делать по «четвертям» изображения.

Для определения значений сигнала в узлах новой изображения можно использовать двумерный аналог sinc-функции, который представляет собой преобразование Фурье от двумерного прямоугольного окна:

 

или использовать функцию, спектр которой имеет вид "пенька":

На практике в цифровой системе воспроизведения сложно использовать оптимальный восстанавливающий фильтр.

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

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

Функция

Определение

Sinc

Прямоугольная

Треугольная

Колоколообразная

Кубический В-сплайн

Гауссова

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

Рисунок 3 – Кусочно-линейная и билинейная интерполция.

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

Список полезных функций MATLAB.

imread – чтение изображения из графического фвойла

conv2 – двумерная свертка,

image, imagesc, imshow – вывод изображения на экран,

double – преобразование числе к типу double


Примеры передискретизации изображений:

Исходное изображение

Коррекция перспективных искажений

Трансформация для координатной привязки.

Поворот изображения.

Случайные колебания носителя при сканерной съемке.

Художественная трансформация.


Задание для лабораторной работы.

  1.  Выбрать какое-либо изображение.
  2.  Определиться с типом преобразования.
  3.  Определиться с видом передискретизации.
  4.  Определить закон определения узлов новой сетки.
  5.  Вывести на экран сетку для «нового» изображения в «старых» координатах.
  6.  Осуществить передискретизацию и вывести полученное изображение на экран.

№ п/п

Тип преобразования

Максимальная

оценка

  1.  

Изменение масштаба

3

  1.  

Коррекция перспективных искажений

4

  1.  

Коррекция дисторсии

3

  1.  

Коррекция случайных колебаний при сканирующей съемке

4

  1.  

Красивое художественное преобразование

5

№ п/п

Способ передискретизации

Максимальная

оценка

  1.  

Прямоугольная

3

  1.  

Линейная

4

  1.  

Билинейная

4

  1.  

Колоколообразная

5

  1.  

В-сплайн

5

PAGE   \* MERGEFORMAT7


A

B

D

1

2

A

B

C

D


 

А также другие работы, которые могут Вас заинтересовать

47894. Теорія і методика викладання атлетизму 829 KB
  Основні поняття лекції: теорія і методика атлетизму тренувальні навантаження мастодонти. Основні поняття лекції: теорія і методика атлетизму тренувальні навантаженнякласифікація фізичних вправ. ТРЕНУВАЛЬНЕ НАВАНТАЖЕННЯ Тренованість розвивається під впливом фізичних вправ. Якщо вони дозуються так що дають тренувальний ефект тобто сприяють розвитку зміцненню або збереженню тренованості то говорять про тренувальне навантаження.
47895. ЗАБЕЗПЕЧЕННЯ БЕЗПЕКИ ЖИТТЄДІЯЛЬНОСТІ В ТУРИСТИЧНІЙ ІНДУСТРІЇ 100 KB
  Основний вид втрат втрата здоровя життя і матеріального майна персоналу та туристів. Безпека туристичних послуг це відсутність будьякого ризику для життя здоровя майна туристів і оточуючого природного середовища за звичних умов їх виробництва і споживання. В систему заходів із забезпечення безпеки туристів входять: запобігання ризикам для туристів пов'язаних з природними і техногенними катастрофами в туристичних центрах; попередження епідеміологічних бактеріологічних і інших медичних ризиків і дотримання відповідних...
47896. ПРИРОДА І СУТНІСТЬ ПІДПРИЄМНИЦТВА 78 KB
  Успіх у здійсненні підприємницької діяльності залежить від багатьох чинників проте однією з неодмінних умов досягнення високої результативності практично в будьякій її сфері є отримання мінімально необхідних знань уявлень про форми принципи та умови підприємницької діяльності. Умови і принципи підприємницької діяльності. Сутність і функції підприємництва Правові основи підприємницької діяльності в Україні встановлює Господарський кодекс від 16 січня 2003 року № 436IV набрав чинності з 1 січня 2004 р.
47897. ФОРМУВАННЯ І РОЗВИТОК ІСТОРИКО-ЕТНОГРАФІЧНИХ РЕГІОНІВ УКРАЇНИ 1.3 MB
  Першоначала людського життя на території сучасної України.Поява перших людей на території сучасної України Історія України бере свій початок з появи перших людей на її території. На думку сучасних українських істориків розселення прадавніх людей на території України відбувалося південнозахідним та західним шляхами.
47898. Розвиток енергетики України 259 KB
  Організація роботи робітників енергетики. Цехи допоміжного виробництва забезпечують основному виробництву необхідні умови для нормальної роботи здійснюють ремонт обладнання постачання матеріалами інструментами та пристосуванням запасними частинами різними видами енергії транспортом. Для кожного виду палива існує своя спеціальна система паливоподачи на підставі котрої організується свій режим роботи цеху. Завдання що поставлені перед майстром потребують від нього не тільки технічної підготовки але й знань економіки виробництва...
47899. Економічний аналіз 435 KB
  Зміст предмет та види економічного аналізу Зміст та предмет економічного аналізу Принципи економічного аналізу
47900. Антропологія як філософська дисципліна 384.5 KB
  Людина як проблема. Людина і все що її стосується завжди були предметом уваги з боку філософії. Кант: Що я можу знати Що я повинен робити На що я можу сподіватися Що таке людина 123 зводиться до 4 а всі науки до антропології.
47901. Аналіз використання капіталу 227.5 KB
  Обертання оборотних коштів розраховується тривалістю одного обороту в днях чи кількістю оборотів за звітній період коефіцієнт обертання Тривалість одного обороту в днях – це відношення суми середнього залишку оборотних коштів до суми одноденної виручки за період що аналізується: Z = О х t ...