83 Бейнесигналдарды сығу. Jpeg сығу алгоритмi.

Сығу алгоритмі ^ТРЕС 1РЕО – 18ОЯРЕО 10918-1 стандартына және ГШ-Т КесоттегкМюп Т.81 " үзіліссіз тонның тұрақты бейнесін цифрлық сығу, 1РЕО стандартына берілген жалпы аты , негізінен, шығынмен сығу сұлбасын түрлендірумен белгілі. Сигналды құру кезінде шығынмен сығу қателіктер жібереді. Қателер деңгейі адам көзінің қабылдау шегінен төмен болуы керек. 1РЕО дискреттік косинус-түрлендірумен байланысқан үш жұмыс режимінен тұрады: тізбекті ДКТ, прогрессивтік ДКТ және иерархиялық, жәнеде шығынсыз режим. ДКТ – дискреттік Фурье түрлендіруімен байланысқан және спектрлік жұпты-симметриялық тізбекті алу үшін қолданылатын сандық түрлендіру. Егер кіріс тізбек жұпты-симметриялық болса, синусоидальды компоненттерді түрлендіру қажет болмайды. ДКТ ДФТді алмастыра алады. ДКТ 8x8 екіөлшемді түрлендіруден бастайық. Екіөлшемді ДКТ – ол екілік суммада екі өлшеммен жазылатын сепарабельді түрлендіру. Сепарабельді ДКТ әрбір бағытқа 8 дәлдік ДКТ шығарады. Бір аймақта турлендіру екінші аймақтың периодталуына әкеледі. Егер уақытша қатар пайда болса, оның спектрі периодталған болады. Екінші жағынан, уақытша қатар спектрі пайда болса, уақытша қатардың периоды жалғасады. Бұл процесс периодтық кеңеюмен белгілі және қортынды периодограммамен. 84 Бейнесигналдарды сығу үшiн вейвлет- түрлендiруiн қолдану.

Вейвлет қолданылуы бейнені сығу үшін түрлендіру. Рекурсивтік (толқындық) алгоритм – толқындық сығу. Әртүрлі және ақ–қара бейнелерді бағдарлайтын алгаритм. Рентгендік суреттер үшін жаксы қолданылады. Сығу коэффициетнті 5-100 рет беріледі. Үлкен коэффициент берер кезде, әртүрлі сатылық жарықтықтар, бірнеше пикселдік өлшемдер пайда болады. Екі санды аИ и а2/+1 мына түрде көрсетуге болады В 1={а21+а21+\)12 и Ъ 1=(а21-а21+\)12. Тізбектілік ш мына түрге келтіріледі Ъ¹'² I.

Мысалы: 8 анықтамалы жарықты пиксель қатарын сығамыз (ш): (220, 211, 212, 218, 217, 214, 210, 202). Біз келесі тізбекті аламыз ЪН, и Ъ2 г. (215.5, 215, 215.5, 206) и (4.5, -3, 0.5, 4). Ъ²1 анықтама нольге жақын екенін көреміз. Операцияны қайталайық, Ъ I как т. Берілген әдіс рекрусивті орындалады, алгаритм аты сияқты. Біз мынаны аламыз (215.5, 215, 215.5, 206): (215.25, 210.75) (0.25, 4.75). Алынған коэфициенттерді сығу арқылы, мысалы, Хаффман кестесін қолданып, файлға орналастырамыз. Біз түрлендіруімізді тізбекке екі рет қолдандық. Біз \уауе1е1 түрлендіруді 4-6 рет қолдана аламыз. Сығуды Хаффман алгаритм кестесін қолдану арқылы алуға болады.

85 Бейнесигналдарды кодтау әдiстерi.

Сжатие изображения. Мы часто слышали старое высказывание: Картина стоит тысячи слов. Верно ли оно? 100О слов содержит 6 000 знаков, которые, будучи закодированы как 7-битовые символы А8СП, требуют в общей сложности 42 000 бит. Какого размера образ (или картина) может быть описан с помощью 42 000 бит? Если используется монохромный (т.е. черный и белый) образ со стандартной 8-битовой шкалой оттенков серого, образ будет ограничен 5 250 пикселями (или элементами изображения). Этот образ может иметь размерность 70x75 пикселей, и если предположить, что образ среднего качества (разрешение 300 пикселей на дюйм), в результате получаем, что наш образ составляет примерно 1/4 дюйма на 1/4 дюйма Определенно, требуется какое-то кодирование изображения.

Подойдем к проблеме с другой стороны. Насколько большим является изображение? Выбирая лист бумаги размером 8,5 х 11,0 дюймов, содержащий изображение с разрешением 300 пикселей на дюйм, получаем образ, содержащий 8,5 х 300 х 11,0x300 или 8,4 х 10⁶ элементов изображения. Если это полно цветная картина с тремя цветами на элемент, каждый из которых описывается с помощью 8-битовых слов, находим, что образ содержит 2 х 10⁸ бит, что эквивалентно 4,8 х 10⁶ 6-знаковых слов А8СП. Возможно, старое высказывание стоит обновить в соответствии с совре менным положением дел, сказав, что: Картина стоит порядка пяти миллионов слов. Для сравнения с другими форматами изображения отметим, что отдельный кадр телевизионного изображения высокой четкости содержит примерно 1,8 х 10^б пикселей, стандартное телевизионное изображение — это примерно 0,33 х 10 пикселей, а мониторы компьютера высшего класса содержат от 1,2 до 3,1 х 10⁶ элементом изображения. Технология дала нам принтеры низкой стоимости с высокой разрешающей способностью,

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