Компьютерная обработка и распознавание изображений - 104 стр.

UptoLike

Составители: 

104
В декодере эта ошибка квантования присутствует и приводит к ее
распространению на последующие декодируемые отсчеты. Вследствие
чего происходит накопление ошибок и увеличение их заметности на
декодированных изображениях.
ДИКМ является методом сжатия данных с потерей информации [32],
поскольку декодированное изображение отличается от исходного
наличием шума квантования. В настоящее время ДИКМ используется как
компонент
сложных алгоритмов сжатия.
8.6 Кодирование с использованием ортогональных
преобразований
Метод ДИКМ основан на декорреляции яркостей элементов
изображения, квантовании и кодировании полученных ошибок
квантования. Эти же основные операции применяются и при
трансформационном кодировании. Однако, при ДИКМ декорреляция
выполнялась в пространственной области, а в случае трансформационного
кодирования декорреляция производится за счет преобразования
изображения в матрицу коэффициентов преобразования (разложения).
Размер матрицы коэффициентов преобразования
равен размеру исходного
изображения. Этот метод, как и ДИКМ, относится к методам кодирования
с потерей информации. Квантованию и кодированию в этом случае
подвергаются значения коэффициентов преобразования. Важным является
то обстоятельство, что энергия коэффициентов преобразования
распределена неравномерно между спектральными коэффициентами. При
квантовании более информативные коэффициенты (НЧ) квантуются
точнее, а менее информативные (
ВЧ) квантуются грубее или
отбрасываются. На этом этапе и осуществляется сжатие изображения.
Дополнительного сжатия достигают применением кодирования. Обычно
применяется энтропийное кодирование, например, рассмотренное
кодирование по методу Хаффмана.
При декодировании изображения последовательно выполняются все
операции кодирования в обратном порядке: декодируется поток, все
коэффициенты преобразования домножаются на соответствующие весовые
множители, получаемые как обратные
коэффициентам квантования
величины. А затем по восстановленным коэффициентам разложения путем
обратного ортогонального преобразования восстанавливается само
изображение.
Метод преобразования непрерывного сигнала в множество
некоррелированных коэффициентов разработан Каруненом (
H. Karhunen)
и Лоэвом (
M. Loeve). Хотеллинг (H. Hotelling) первым предложил метод
преобразования дискретных сигналов в набор некоррелированных
коэффициентов. В процессе преобразований изображения
f(x,y), имеющего
сильные корреляционные связи между соседними отсчетами, происходит
процесс декорреляции. Значения коэффициентов преобразования
F(u,v)
оказываются некоррелированными. Именно при преобразовании