Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ icon

Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ




Скачати 25.07 Kb.
НазваОценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ
Дата11.09.2012
Розмір25.07 Kb.
ТипДокументи

УДК 681.32


ОЦЕНКА ЭФФЕКТИВНОСТИ СЖАТИЯ ИЗОБРАЖЕНИЙ МЕТОДОМ ЛОКАЛЬНЫХ СРЕЗОВ


Т.А. Протасова, ст. преп. каф. ЭКТ СумГУ


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

В основе предложенного метода лежит нумерация локальных срезов – двоичных последовательностей, полученных в результате разложения многоуровневого сигнала.

Каждую отдельно взятую двоичную последователь­ность можно рассматривать как равновесную кодовую комбинацию. В результате каждое из 2n двоичных сооб­щений источника А* представляется в виде числа k, содер­жащихся в этом сообщении единиц, и относящейся к нему равновесной кодовой комбинации. Таким образом, осуще­ствляется преобразование вероятностного источника A*, генерирующего двоичные сообщения длиной n из их общего числа 2n, в два других - источники А и В. Смысл такого преобразования состоит в том, что исходное множество из 2n двоичных последовательностей разбива­ется на (п+1) классов эквивалентности. Представителем класса эквивалентности в этом случае выступает число k единиц в двоичных кодовых комбинациях. Соответст­венно, источник А генерирует эти комбинации, а источник В - числа k. При этом число генерируемых сообщений в источниках А и В сокращается от 2n до п.

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

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

Коэффициент сжатия для метода срезов характеризуется выражением:



где n – длина кодовой последовательности,

m – количество срезов,

H(A,B) – взаимная энтропия, определяется из следующего соотношения:



В зависимости от свойств изучаемого объекта коэффициент сжатия может достигать значительных величин от десяти и выше.

Схожі:

Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ iconСтруктура системы сжатия данных методом локальных сдвигов
Аппаратная реализация средств сжатия позволяет существенно повысить быстродействие и надежность их работы
Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ iconМетод сжатия двоичных сообщений на основе многозначных биномиальных чисел и устройство для его реализации т. А. Протасова, ст преп
Под сжатием информации понимают операцию, в результате которой данному коду или сообщению ставится в соответствие более короткий...
Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ iconСмкэс-2004 удк 681. 37 Новый метод сжатия на основе биномиальной системы с многозначным алфавитом протасова Т. А., Бражник И. Е., Сумский государственный университет
В работе предлагается новый метод сжатия изображе­ний, основанный на нумерации биномиальных кодов
Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ iconОценка эффективности функционирования нейроподобного классификатора сообщений в условиях неопределенности полонский А. Д., доц., Бражник И. Е., СумГУ
В то же время нпк функционирует в условиях действия большого количества факторов не стохастического характера. В связи с этим возникает...
Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ iconМетодические указания по выполнению курсовой работы «оценка экономической эффективности инвестиционного проекта»
«Оценка экономической эффективности инвестиционного проекта» (для магистров и иностранных студентов специальностей 092101 – «Промышленное...
Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ iconПрактическое занятие №2 по теме «Оценка недвижимости сравнительным подходом» Пример Оценка «Методом регрессионного анализа». Описание объекта оценки №1
ЦV(S) – удельная стоимость единицы площади (S) или строительного объема (V) недвижимости определенной функциональной группы, рассчитанная...
Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ icon«затверджую» Ректор С. В. Савченко 2012 р. Програма
Оценка экономической эффективности на основе показателей макроэкономического развития
Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ iconПрограма вступних випробувань у магістратуру зі спеціальності „Прикладна статистика”
Оценка экономической эффективности на основе показателей макроэкономического развития
Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ icon5-ти бальная оценка в кредитно-рейтингово-модульной системе
СумГУ, кафедра гигиены и экологии, социальной медицины и организации здравоохранения
Оценка эффективности сжатия изображений методом локальных срезов т. А. Протасова, ст преп каф. Экт сумГУ iconФио оценка
График решения методом конечных разностей задачи с линейным уравнением Эйлера при
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи