UA124087C2 - Кодування коефіцієнтів перетворення - Google Patents

Кодування коефіцієнтів перетворення Download PDF

Info

Publication number
UA124087C2
UA124087C2 UAA201703141A UAA201703141A UA124087C2 UA 124087 C2 UA124087 C2 UA 124087C2 UA A201703141 A UAA201703141 A UA A201703141A UA A201703141 A UAA201703141 A UA A201703141A UA 124087 C2 UA124087 C2 UA 124087C2
Authority
UA
Ukraine
Prior art keywords
conversion
coefficient
coefficients
symbol
context
Prior art date
Application number
UAA201703141A
Other languages
English (en)
Inventor
Тунг Нгуєн
Хайнер Кірххоффер
Детлеф МАРПЕ
Original Assignee
ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі filed Critical ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі
Publication of UA124087C2 publication Critical patent/UA124087C2/uk

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • H03M7/4012Binary arithmetic codes
    • H03M7/4018Context adapative binary arithmetic codes [CABAC]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031Fixed length to variable length coding
    • H03M7/4037Prefix coding
    • H03M7/4043Adaptive prefix coding
    • H03M7/4068Parameterized codes
    • H03M7/4075Golomb codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Використана тут ідея полягає у використанні однакової функції для залежності контексту і залежності параметра символізації від попередньо кодованих/декодованих коефіцієнтів перетворення. Застосування однакової функції із змінним функціональним параметром може навіть використовуватися стосовно різних розмірів блока перетворення і/або частотних частин блоків перетворення у випадку, коли коефіцієнти перетворення просторово розташовані в блоках перетворення. Подальший варіант цієї ідеї полягає у використанні однакової функції для залежності параметра символізації від попередньо кодованих/декодованих коефіцієнтів перетворення для різних розмірів блока перетворення поточного коефіцієнта перетворення, різних типів інформаційного компонента блока перетворення поточного коефіцієнта перетворення і/або різних частотних частин, якщо поточний коефіцієнт перетворення розташований в блоці перетворення.

Description

Представлений винахід стосується кодування коефіцієнтів перетворення, таких як коефіцієнти перетворення блока коефіцієнтів перетворення картинки.
У розбитому на блоки зображенні і/або відеокодеках картинка або кадр кодується в блоках.
Серед них кодеки, які базуються на перетворенні, перетворюють блоки картинки або кадру для одержання блоків коефіцієнтів перетворення. Наприклад, картинка або кадр може прогнозовано кодуватися із залишком прогнозування, який кодується з перетворенням в блоках, а потім кодуванням одержуваних рівнів коефіцієнтів перетворення цих блоків перетворення з використанням ентропійного кодування.
Для підвищення ефективності ентропійного кодування, для точної оцінки ймовірності символів рівнів коефіцієнтів перетворення, які кодуються, використовуються контексти. Однак, в останні роки зросли вимоги до кодеків картинок і/або зображень. На додаток до компонентів яскравості та кольоровості, інколи кодеки повинні передавати карти глибин, величини прозорості і так далі. Більше того, розміри блоків перетворення є змінними у більшому ступені великому інтервалі. Внаслідок цього різноманіття, кодеки мають зростаючу кількість різних контекстів з різними функціями для визначення контексту з вже кодованих коефіцієнтів перетворення.
Іншою можливістю досягання високих ступенів стискання при більш помірній складності є якомога точніша підгонка схеми символізації до статистики коефіцієнтів. Однак, для виконання цієї адаптації близько до реальної статистики, також обов'язково брати до уваги різні фактори, таким чином потребуючи величезну кількість різних схем символізації.
Відповідно, існує потреба у збереженні низької складності кодування коефіцієнтів перетворення, тим не менше, з одночасним збереженням можливості досягання високої ефективності кодування.
Задачею представленого винаходу є надання такої схеми кодування коефіцієнтів перетворення.
Ця задача вирішується об'єктом незалежних пунктів формули винаходу.
Згідно з аспектом представленого винаходу пристрій для кодування множини коефіцієнтів перетворення, які мають рівні, з одержанням потоку даних, містить символізатор, сконфігурований для перетворення поточного коефіцієнта перетворення на перший набір з
Зо одного або більшої кількості символів згідно з першою схемою символізації, у якій рівень поточного коефіцієнта перетворення лежить в першому інтервалі рівнів, і якщо рівень поточного коефіцієнта перетворення лежить в другому інтервалі рівнів, то для перетворення на комбінацію другого набору символів, на який перетворюється максимальний рівень першого інтервалу рівнів згідно з першою схемою символізації, та третього набору символів в залежності від положення рівня поточного коефіцієнта перетворення в другому інтервалі рівнів згідно з другою схемою символізації, яка здатна параметризуватися згідно з параметром символізації.
Окрім того, пристрій містить адаптивний до контексту ентропійний кодер, сконфігурований для ентропійного кодування першого набору з одного або більшої кількості символів з одержанням потоку даних, якщо рівень поточного коефіцієнта перетворення лежить в першому інтервалі рівнів, і для ентропійного кодування другого набору з одного або більшої кількості символів з одержанням потоку даних, якщо рівень поточного коефіцієнта перетворення лежить в другому інтервалі рівнів, при цьому адаптивний до контексту ентропійний кодер сконфігурований для застосування контекстів ентропійному кодуванні принаймні одного наперед встановленого символу другого набору з одного або більшої кількості символів з одержанням потоку даних за допомогою функції, здатної до параметризації функціональним параметром, встановленим в перше значення в залежності від попередньо кодованого коефіцієнта перетворення. Окрім того, пристрій містить елемент для визначення параметра символізації, сконфігурований для визначення параметра символізації для перетворення на третій набір символів за допомогою функції, параметр якої встановлений у друге значення, в залежності від попередньо кодованих коефіцієнтів перетворення, якщо рівень поточного коефіцієнта перетворення лежить в другому інтервалі рівнів. Елемент для вставляння сконфігурований для вставляння третього набору символів в потік даних, якщо рівень поточного коефіцієнта перетворення лежить в другому інтервалі рівнів.
Згідно з іншим аспектом представленого винаходу пристрій для кодування множини коефіцієнтів перетворення різних блоків перетворення, кожен з яких має рівень, з одержанням потоку даних містить символізатор, сконфігурований для перетворення рівня поточного коефіцієнта перетворення згідно з схемою символізації, яка здатна параметризуватися згідно з параметром символізації, на набір символів; елемент для вставляння, сконфігурований для вставляння набору символів для поточного коефіцієнта перетворення в потік даних; і елемент бо для визначення параметра символізації, сконфігурований для визначення параметра символізації для поточного коефіцієнта перетворення за допомогою функції, здатної до параметризації функціональним параметром, в залежності від попередньо оброблених коефіцієнтів перетворення, при цьому елемент для вставляння, десимволізатор і елемент для визначення параметра символізації сконфігуровані для послідовної обробки коефіцієнтів перетворення різних блоків перетворення, при цьому функціональний параметр змінюється в залежності від розміру блока перетворення поточного коефіцієнта перетворення, від типу інформаційного компонента блока перетворення поточного коефіцієнта перетворення |і/від частотної частини, якщо поточний коефіцієнт перетворення розташований в блоці перетворення.
Ідеєю представленого винаходу є використання однакової функції для залежності контексту і залежності параметра символізації від попередньо кодованих/декодованих коефіцієнтів перетворення. Однакова функція із змінним функціональним параметром може навіть використовуватися для різних розмірів блока перетворення і/або частотних частин блоків перетворення у випадку коефіцієнтів перетворення, які просторово розташовані в блоках перетворення. Подальшим варіантом цієї ідеї є використання однакової функції для залежності параметра символізації від попередньо кодованих/декодованих коефіцієнтів перетворення для різних розмірів блока перетворення поточного коефіцієнта перетворення, для різних типів інформаційного компонента блока перетворення поточного коефіцієнта перетворення і/або для різних частотних частин, якщо поточний коефіцієнт перетворення розташований в блоці перетворення.
Детальні і переважні аспекти представленого винаходу є об'єктом залежних пунктів формули винаходу. Більше того, переважні варіанти виконання представленого винаходу описуються нижче стосовно фігур, на яких:
Фі. 1 зображає схематичний вигляд блока коефіцієнтів перетворення, який містить коефіцієнти перетворення, які кодуються, і ілюструє сумісне використання здатної до параметризації функції для вибору контексту і визначення параметра символізації згідно з варіантом виконання представленого винаходу;
Фіг. 2 зображає схему концепції символізації для рівнів коефіцієнтів перетворення, яка використовує дві різні схеми у двох інтервалах рівнів;
Зо Фіг. З зображає схематичний графік двох кривих ймовірності появи, визначених на можливих рівнях коефіцієнтів перетворення для двох різних контекстів;
Фіг. 4 зображає схему пристрою для кодування множини коефіцієнтів перетворення згідно з варіантом виконання;
Фіг. 5а і 55 зображають схематичні вигляди структури для потоку даних, яка одержується згідно з різними варіантами виконання;
Фіг. 6 зображає схему кодера картинки згідно з варіантом виконання;
Фіг. 7 зображає схему пристрою для декодування множини коефіцієнтів перетворення згідно з варіантом виконання;
Фіг. 8 зображає схему декодера картинки згідно з варіантом виконання;
Фіг. 9 зображає схему блока коефіцієнтів перетворення для ілюстрації проходження коефіцієнтів перетворення і шаблону згідно з варіантом виконання.
Фіг. 10 зображає схему пристрою для декодування множини коефіцієнтів перетворення згідно з подальшим варіантом виконання;
Фіг. 1їа і 115 зображають схеми концепцій символізації для рівнів коефіцієнтів перетворення, які поєднують дві або три різні схеми в часткових інтервалах усього інтервалу;
Фіг. 12 зображає схему пристрою для кодування множини коефіцієнтів перетворення згідно з подальшим варіантом виконання; і
Фіг. 13 зображає схему блока коефіцієнтів перетворення для ілюстрації згідно з подальшим варіантом виконання порядку проходження коефіцієнтів перетворення серед блоків коефіцієнтів
БО перетворення, який відповідає порядку субблока, визначеного серед субблоків, на які блок коефіцієнтів перетворення частково розбивається для ілюстрації іншого варіанту виконання для визначення здатної до параметризації функції для вибору контексту і визначення параметра символізації.
Що стосується наведеного нижче опису, то відзначається, що однакове позиційне позначення використовується на цих фігурах для елементів, які трапляються на них більше ніж один раз. Відповідно, опис такого елемента для однієї фігури повинен рівноцінно застосовуватися до опису іншої фігури, на якій присутній цей елемент.
Більше того, наданий нижче опис попередньо припускає, що коефіцієнти перетворення кодуються як двовимірний масив для формування блока перетворення, такого як блок 60 перетворення картинки. Однак, представлений винахід не обмежується кодуванням зображення і/або кодуванням відеоінформації. Скоріше, коефіцієнти перетворення, які кодуються, можуть, альтернативно, бути коефіцієнтами одновимірного перетворення такого як те, що використовується, наприклад, в кодуванні аудіосигналів або подібного.
Для пояснення проблем, з якими зіштовхуються описані далі варіанти виконання, і способу подолання цих проблем описаними далі варіантами виконання, попередньо робиться посилання на Фіг. 1-3, які зображають приклад коефіцієнтів перетворення блока перетворення і головний спосіб їх ентропійного кодування, який потім вдосконалюється далі поясненими варіантами виконання.
Фіг. 1 ілюстративно зображає блок 10 коефіцієнтів перетворення 12. В представленому варіанті виконання коефіцієнти перетворення розташовані у двовимірному масиві. Зокрема, те ж саме ілюстративно зображено як регулярно розташовані в стовпчиках і рядках коефіцієнти перетворення, хоча також можливе інше розташування у двовимірному масиві. Перетворення, яке надає коефіцієнти перетворення 12 або блок перетворення 10, може бути ОСТ (Дискретне
Косинусне Перетворення) або деяким іншим перетворенням, яке розкладає (перетворює) блок картинки, наприклад, або деякий інший блок просторово розташованих величин на компоненти з різною просторовою частотою. В представленому прикладі з Фіг. 1 коефіцієнти перетворення 12 розташовані в стовпчиках і та рядках | у двовимірному масиві, що відповідає частотним парам (їі), 0) частот (і), уд), вимірюваних вздовж різних просторових напрямів х, у, таких як напрями, перпендикулярні один до одного, де Гу(і) « їху(і1), а (і, )) є положенням відповідного коефіцієнта в блоці перетворення 10.
Часто коефіцієнти перетворення 12, які відповідають нижчим частотам, мають вищі рівні коефіцієнтів перетворення порівняно з коефіцієнтами перетворення, які відповідають вищим частотам. Відповідно, часто багато коефіцієнтів перетворення, які близькі до найвищого частотного компонента блока перетворення 10, квантуються в нуль і можуть не потребувати кодування. Скоріше порядок проходження 14 коефіцієнтів перетворення може визначатися серед коефіцієнтів перетворення 12 і перетворює двовимірний масив коефіцієнтів перетворення 12 (і, Ї) на послідовність коефіцієнтів з певним порядком, тобто (і, |) - К, таким чином, що ймовірно рівні коефіцієнтів перетворення мають тенденцію монотонно спадати вздовж цього порядку, тобто ймовірно, що рівень коефіцієнта К вищий за рівень коефіцієнта
Зо Ка.
Наприклад, зигзаг або растрова розгортка можуть визначатися серед коефіцієнтів перетворення 12. Згідно з проходженням блок 10 може проходитися по діагоналях від, наприклад, коефіцієнта перетворення ОС (верхній лівий коефіцієнт) до коефіцієнта перетворення найвищої частоти (нижній правий коефіцієнт) або навпаки. Альтернативно, може використовуватися проходження по рядках або стовпчиках коефіцієнтів перетворення між тільки що згаданими самими крайніми коефіцієнтами перетворення компонента.
Як описано далі нижче, при кодуванні блока перетворення, положення останнього ненульового коефіцієнта перетворення Г. в порядку проходження 14 коефіцієнтів перетворення може кодуватися з одержанням потоку даних спершу за допомогою просто подальшого кодування коефіцієнтів перетворення від коефіцієнта перетворення ОС згідно з порядком проходження 14 до останнього ненульового коефіцієнта перетворення ГІ. необов'язково в такому напрямі або в протилежному напрямі.
Коефіцієнти перетворення 12 мають рівні, які можуть мати знак або не мати знаку.
Наприклад, коефіцієнти перетворення 12 можуть одержуватися вищезгаданим перетворенням з наступним квантуванням з одержанням множини можливих величин квантування, кожна з яких зв'язана з відповідним рівнем коефіцієнта перетворення. Функція квантування, використовувана для квантування коефіцієнтів перетворення, тобто перетворення коефіцієнтів перетворення на рівні коефіцієнтів перетворення, може бути лінійною або нелінійною. Іншими словами, кожен коефіцієнт перетворення 12 має рівень з інтервалу можливих рівнів. Фіг. 2, наприклад, зображає приклад, де рівні коефіцієнтів перетворення х визначаються в інтервалі рівнів (0, 2". Згідно з альтернативним варіантом виконання тут може не бути верхньої межі інтервалу. Більше того,
Фіг. 2 зображає тільки додатні рівні коефіцієнтів перетворення, хоча вони можуть також мати знак. Стосовно знаків коефіцієнтів перетворення 12 і їх кодування, слід відзначити, що існують різні можливості стосовно усіх варіантів виконання, наведених нижче, для кодування цих знаків, і усі ці можливості повинні потрапляти в об'єм цих варіантів виконання. Що стосується Фіг. 2, це означає, що тут може також не бути нижньої межі інтервалу рівнів коефіцієнтів перетворення.
В будь-якому випадку, для кодування рівнів коефіцієнтів перетворення 12, використовуються різні схеми символізації для охоплення різних частин або інтервалів 16, 18 діапазону 20. Для більшої точності, рівні коефіцієнтів перетворення в першому інтервалі рівнів бо 16 за виключенням рівнів, рівних максимальному рівню першого інтервалу рівнів 16, можуть просто символізуватися з одержанням набору з одного або більшої кількості символів згідно з першою схемою символізації. Однак, рівні коефіцієнтів перетворення, які лежать в другому інтервалі рівнів 18, перетворюються на комбінацію наборів символів першої і другої схеми символізації. Як буде відзначено пізніше, за другим інтервалом можуть слідувати, відповідно, третій і подальші інтервали.
Як зображено на Фіг. 2, другий інтервал рівнів 18 налягає на перший інтервал рівнів 16, але перекривається з останнім на його максимальному рівні, який дорівнює 2 у прикладі з Фіг. 2. Для рівнів коефіцієнтів перетворення, які лежать в другому інтервалі рівнів 18, відповідний рівень перетворюється на комбінацію першого набору символів, який відповідає максимальному рівню першого інтервалу рівнів згідно з першою схемою символізації, і другого набору символів в залежності від положення рівня коефіцієнта перетворення в другому інтервалі рівнів 18 згідно з другою схемою символізації.
Іншими словами, перша схема символізації перетворює рівні, покриті першим інтервалом рівнів 16, на набір перших символьних послідовностей. Будь-ласка, візьміть до уваги, що довжина символьних послідовностей в наборі символьних послідовностей першої схеми символізації може навіть бути просто одним двійковим символом у випадку двійкового алфавіту і у випадку першого інтервалу рівнів 16, який просто покриває два рівні коефіцієнтів перетворення, такі як 0 і 1. Згідно з варіантом виконання представленого винаходу перша схема символізації є бінаризацією рівнів в інтервалі 16 з використанням усіченого унарного коду. У випадку двійкового алфавіту, символи можуть бути так званими двійковими величинами.
Як буде розглянуто детальніше нижче, друга схема символізації перетворює рівні в другому інтервалі рівнів 18 на набір других символьних послідовностей змінної довжини, при цьому друга схема символізації здатна до параметризації згідно з параметром символізації. Друга схема символізації може перетворювати рівні в інтервалі 18, тобто х, який є максимальним рівнем першого інтервалу, на код Райса, який має параметр Райса.
Зокрема, друга схема символізації 18 може конфігуруватися так, що параметр символізації змінюється з швидкістю, з якою довжина символьних послідовностей другої схеми зростає від нижньої межі другого інтервалу рівнів 18 до його верхньої межі. Очевидно, збільшена довжина символьних послідовностей використовує більшу швидкість передачі даних в потоці даних, який
Зо одержується з кодування коефіцієнтів перетворення. Головним чином, надається перевага випадку, коли довжина символьної послідовності, на яку перетворюється певний рівень, корелюється з реальною ймовірністю, при якій рівень коефіцієнта перетворення, який кодується на даний момент, припускає відповідний рівень. Зазвичай, останнє твердження також справедливе для рівнів, які лежать в першому інтервалі рівнів 16, але не потрапляють в другий інтервал рівнів 18, або загалом для першої схеми символізації.
Зокрема, як зображено на фіг. 3, коефіцієнти перетворення типово мають певну статистику або ймовірність появи їх певних рівнів. Фіг. З зображає графік, який ставить у відповідність кожному можливому рівню х коефіцієнта перетворення ймовірність, яка реально припускається розглядуваним коефіцієнтом перетворення. Для більшої точності, Фіг. З зображає дві криві таких зв'язків або ймовірності, зокрема для двох коефіцієнтів різних контекстів. Тобто, Фіг. З припускає диференціацію коефіцієнтів перетворення згідно з їх контекстами, як визначено величинами сусідніх коефіцієнтів перетворення. В залежності від контексту, Фіг. З показує, що крива ймовірності, яка зв'язує величину ймовірності з кожним рівнем коефіцієнта перетворення, може залежати від контексту розглядуваного коефіцієнта перетворення.
Згідно з описаними нижче варіантами виконання символи символьних послідовностей першої схеми символізації ентропійно кодуються адаптивним до контексту способом. Тобто, контекст зв'язується з символами, а розподіл ймовірності алфавіту, пов'язаний з вибраним контекстом, використовується для ентропійного кодування відповідного символу. Символи символьних послідовностей другої схеми символізації вставляються в потік даних безпосередньо або з використанням фіксованого розподілу ймовірності алфавіту, такого як рівномірний розподіл ймовірності, згідно з яким усі елементи алфавіту мають однакову ймовірність.
Контексти, використовувані в ентропійному кодуванні символів першої схеми символізації, повинні вибиратися належним чином для забезпечення гарної адаптації оціненого розподілу ймовірності алфавіту до реальної статистики алфавіту. Тобто, схема ентропійного кодування може конфігуруватися для оновлення поточної оцінки розподілу ймовірності алфавіту контексту кожен раз, коли символ, який має цей контекст, кодується/декодується, таким чином, наближаючись до реальної статистики алфавіту. Наближення є швидшим, якщо контексти вибирають належним чином, тобто досить малими, а не із занадто великою кількістю різних бо контекстів для уникнення занадто рідкого зв'язку символів з певними контекстами.
Подібним чином, параметр символізації для коефіцієнта повинен вибиратися залежним від попередньо кодованих/декодованих коефіцієнтів для якомога близького наближення до реальної статистики алфавіту. Занадто мала розбіжність тут не є критичним питанням, оскільки параметр символізації безпосередньо визначається з попередньо кодованих/декодованих коефіцієнтів, а визначення повинно близько відповідати кореляції залежності кривої ймовірності в другому інтервалі 18 від попередньо кодованих/декодованих коефіцієнтів.
Як буде описуватися детальніше нижче, варіанти виконання для кодування коефіцієнтів перетворення, описані нижче, є вигідними тим, що для досягання адаптивності контексту і визначення параметра символізації використовується спільна функція. Вибір вірного контексту є, як вказано вище, важливим для досягання високої ефективності кодування або ступеня стискання, і те ж застосовується стосовно параметра символізації. Описані нижче варіанти виконання передбачають досягання цієї цілі шляхом збереження заголовку для зниження залежності від попередньо кодованих/декодованих коефіцієнтів. Зокрема, винахідники даної заявки знайшли спосіб пошуку гарного компромісу між реалізацією ефективної залежності від попередньо кодованих/декодованих коефіцієнтів, з одного боку, і зменшенням кількості пропрієтарних логічних елементів для реалізації індивідуальних контекстних залежностей, з іншого боку.
Фіг. 4 зображає пристрій для кодування множини коефіцієнтів перетворення, які мають рівні, з одержанням потоку даних згідно з варіантом виконання представленого винаходу. Слід відзначити, що в наступному описі символьний алфавіт часто вважається двійковим алфавітом, хоча це припущення, як вказано вище, не є критичним для представленого винаходу і, відповідно, усі ці пояснення повинні інтерпретуватися також як ілюстративні для поширення на інші символьні алфавіти.
Пристрій з Фіг. 4 передбачений для кодування множини коефіцієнтів перетворення, які надходять на вхід ЗО в потік даних 32. Пристрій містить символізатор 34, адаптивний до контексту ентропійний кодер 36, елемент 38 для визначення параметра символізації і елемент 40 для вставляння.
Символізатор 34 має вхід, з'єднаний з входом З0, і сконфігурований для перетворення поточного коефіцієнта перетворення, який на даний момент надходить на його вхід, на символи
Зо у спосіб, описаний стосовно Фіг. 2. Тобто, символізатор 34 сконфігурований для перетворення поточного коефіцієнта перетворення на перший набір з одного або більшої кількості символів згідно з першою схемою символізації, якщо рівень х поточного коефіцієнта перетворення лежить в першому інтервалі рівнів 16, і якщо рівень коефіцієнта перетворення лежить в другому інтервалі рівнів 18, то на комбінацію другого набору символів, на який перетворюється максимальний рівень першого інтервалу рівнів 16 згідно з першою схемою символізації, та третього набору символів в залежності від положення рівня поточного коефіцієнта перетворення в другому інтервалі рівнів 18 згідно з другою схемою символізації. Іншими словами, символізатор 34 сконфігурований для перетворення поточного коефіцієнта перетворення на першу символьну послідовність першої схеми символізації у випадку, коли рівень поточного коефіцієнта перетворення лежить в першому інтервалі рівнів 16, але зовні другого інтервалу рівнів, і на комбінацію символьної послідовності першої схеми символізації для максимального рівня першого інтервалу рівнів 16 і символьної послідовності другої схеми символізації у випадку, коли рівень поточного коефіцієнта перетворення лежить в другому інтервалі рівнів.
Символізатор 34 має два виходи, зокрема один для символьних послідовностей першої схеми символізації та інший для символьних послідовностей другої схеми символізації.
Елемент 40 для вставляння має вхід для приймання символьних послідовностей 42 другої схеми символізації, а адаптивний до контексту ентропійний кодер 36 має вхід для приймання символьних послідовностей 44 першої схеми символізації. Окрім того, символізатор 34 має параметричний вхід для приймання параметра символізації 46 з виходу елемента 38 для визначення параметра символізації.
Адаптивний до контексту ентропійний кодер 36 сконфігурований для ентропійного кодування символу перших символьних послідовностей 44 з одержанням потоку даних 32. Елемент 40 для вставляння сконфігурований для вставляння символьних послідовностей 42 в потік даних 32.
Головним чином кажучи, як ентропійний кодер Зб, так і елемент 40 для вставляння послідовно проходять коефіцієнти перетворення. Очевидно, елемент 40 для вставляння просто оперує коефіцієнтами перетворення, рівень яких лежить в другому інтервалі рівнів 18. Однак, як буде описуватися детальніше нижче, існують різні можливості визначення порядку між роботою ентропійного кодера 36 і елементом 40 для вставляння. Згідно з першим варіантом виконання бо кодувальний пристрій з Фіг. 4 сконфігурований для проходження коефіцієнтів перетворення за один раз так, що елемент 40 для вставляння вставляє символьну послідовність 42 коефіцієнта перетворення в потік даних 32 після ентропійного кодування ентропійним кодером першої символьної послідовності 44, яка належить до того ж коефіцієнта перетворення, з одержанням потоку даних 32 і перед ентропійним кодуванням ентропійним кодером символьної послідовності 44, яка належить до наступного коефіцієнта перетворення, з одержанням потоку даних 32.
Згідно з альтернативним варіантом виконання пристрій використовує два проходи, при цьому при першому проході адаптивний до контексту ентропійний кодер 36 послідовно кодує символьні послідовності 44 з одержанням потоку даних 32 для кожного коефіцієнта перетворення, після чого елемент 40 для вставляння вставляє символьні послідовності 42 для таких коефіцієнтів перетворення в потік даних, рівень яких лежить в другому інтервалі рівнів 18.
Тут можуть навіть бути більш сучасні схеми, згідно з якими, наприклад, адаптивний до контексту ентропійний кодер 36 використовує декілька проходів для кодування індивідуальних символів перших символьних послідовностей 44 з одержанням потоку даних 32, такого як перший символ або інформаційна величина в першому проході, за яким слідує другий символ або інформаційна величина послідовностей 44 в другому проході і так далі.
Як вже вказувалося вище, адаптивний до контексту ентропійний кодер 36 сконфігурований для ентропійного кодування принаймні одного наперед визначеного символу символьних послідовностей 44 з одержанням потоку даних 32 адаптивним до контексту способом.
Наприклад, адаптивність до контексту може використовуватися для усіх символів символьних послідовностей 44. Альтернативно, адаптивний до контексту ентропійний кодер 36 може обмежувати адаптивність до контексту символами у першому положенні і тільки символьними послідовностями першої схеми символізації або в першому та другому або в першому - третьому положеннях і так далі.
Як описано вище, для адаптивності контексту кодер 36 керує контекстами шляхом зберігання і оновлення оцінки розподілу ймовірності алфавіту для кожного контексту. Кожен раз, коли кодується символ певного контексту, поточно збережена оцінка розподілу ймовірності алфавіту оновлюється з використанням реальної величини цього символу, таким чином наближаючись до реальної статистики алфавіту символів такого контексту.
Зо Подібним чином, елемент 38 для визначення параметра символізації сконфігурований для визначення параметра символізації 46 для другої схеми символізації і її символьних послідовностей 42 в залежності від попередньо кодованих коефіцієнтів перетворення.
Для більшої точності, адаптивний до контексту ентропійний кодер 36 сконфігурований таким чином, що він використовує або вибирає для поточного коефіцієнта перетворення контекст за допомогою функції, здатної до параметризації функціональним параметром, встановленим у перше значення, в залежності від кодованих коефіцієнтів перетворення, тоді як елемент 38 для визначення параметра символізації сконфігурований для визначення параметра символізації 46 за допомогою тієї ж функції з рункціональним параметром, встановленим у друге положення, в залежності від попередньо кодованих коефіцієнтів перетворення. Значення функціонального параметра можуть відрізнятися, але, тим не менше, оскільки елемент 38 для визначення параметра символізації і адаптивний до контексту ентропійний кодер 36 використовують однакову функцію, то логічний заголовок може зменшуватися. Просто функціональний параметр може відрізнятися між вибором контексту ентропійного кодера 36, з одного боку, і визначенням параметра символізації елемента 38 для визначення параметра символізації, з іншого боку.
Настільки, наскільки це стосується залежності від попередньо кодованих коефіцієнтів перетворення, слід відзначити, що ця залежність обмежується до такої міри, до якої ці попередньо кодовані коефіцієнти перетворення вже були кодовані з одержанням потоку даних 32. Уявіть, наприклад, що такий попередньо кодований коефіцієнт перетворення лежить в другому інтервалі рівнів 18, але його символьна послідовність 42 все ще не вставлена в потік даних 32. У такому випадку, елемент 38 для визначення параметра символізації і адаптивний до контексту ентропійний кодер 36 просто відомі з першої символьної послідовності 44 такого попередньо кодованого коефіцієнта перетворення, рівень якого лежить в другому інтервалі рівнів 18. У такому випадку, максимальний рівень першого інтервалу рівнів 16 може служити представником для цього попередньо кодованого коефіцієнта перетворення. До певної міри, залежність "від попередньо кодованих коефіцієнтів перетворення" повинна розумітися в широкому сенсі для охоплення залежності від "інформації про інші коефіцієнти перетворення, попередньо кодовані/вставлені в потік даних 32". Окрім того, коефіцієнти перетворення, які лежать "поза" положенням останнього ненульового коефіцієнта ГІ, можуть дорівнювати нулю.
Для завершення опису Фіг. 4, виходи ентропійного кодера 36 і елемента 40 для вставляння зображені з'єднаними з спільним виходом 48 пристрою за допомогою перемикача 50, при цьому ті ж з'єднання існують між входами для попередньо вставленої/кодованої інформації елемента 38 для визначення параметра символізації і адаптивного до контексту ентропійного кодера 36, з одного боку, і виходами ентропійного кодера 36 та елемента 40 для вставляння, з іншого боку.
Перемикач 50 з'єднує вихід 48 з кожним із виходів ентропійного кодера 36 та елемента 40 для вставляння у вищезгаданому порядку для різних можливостей використання одного, двох або більшої кількості проходів коефіцієнтів перетворення для кодування їх.
Для пояснення спільного використання здатної до параметризації функції стосовно адаптивного до контексту ентропійного кодера 36 і елемента 38 для визначення параметра символізації в більш специфічних термінах, посилання робиться на фіг. 1. Функція, яка сумісно використовується ентропійним кодером 36 і елементом 38 для визначення параметра символізації, вказана цифрою 52 на Фіг. 1, зокрема д(Кх)). Функція застосовується до множини попередньо кодованих коефіцієнтів перетворення, які можуть визначатися, як пояснювалось вище, для охоплення таких попередньо кодованих коефіцієнтів, які мають певний просторовий зв'язок відносно поточного коефіцієнта. Спеціальні варіанти виконання для цієї функції будуть описуватися детальніше нижче. Загалом кажучи, ї є функцією, яка об'єднує набір рівнів попередньо кодованих коефіцієнтів в скаляр, при цьому 9 є функцією, яка перевіряє, у якому інтервалі лежить скаляр. Іншими словами, функція д(йКх)) застосовується до множини х попередньо кодованих коефіцієнтів перетворення. На Фіг. 1 коефіцієнт перетворення 12, вказаний малим хрестиком, наприклад, позначає поточний коефіцієнт перетворення, а заштриховані коефіцієнти перетворення 12 вказують множину х коефіцієнтів перетворення, до яких застосовується функція 52 для визначення параметра символізації 46 і індексу 54 ентропійного контексту, який індексує контекст для поточного коефіцієнта х перетворення. Як зображено на Фіг. 1, локальний шаблон, який визначає відносне просторове розташування навколо поточного коефіцієнта перетворення, може використовуватися для визначення множини х важливих попередньо кодованих коефіцієнтів перетворення з усіх попередньо кодованих коефіцієнтів перетворення. Як можна побачити на Фіг. 1, шаблон 56 може охоплювати безпосередньо сусідній коефіцієнт перетворення знизу і справа від поточного
Зо коефіцієнта перетворення. Вибираючи таким чином шаблон, символьні послідовності 42 і 44 коефіцієнтів перетворення на одній діагоналі траєкторії проходження 14 можуть кодуватися паралельно, оскільки жоден з коефіцієнтів перетворення на діагоналі не потрапляє в шаблон 56 іншого коефіцієнта перетворення на тій же діагоналі. Зазвичай, подібні шаблони можна знайти для проходження по рядках і стовпчиках.
Для надання більш специфічних прикладів для спільно використовуваної функції а(Кх)) і відповідних функціональних параметрів, далі такі приклади надаються з використанням відповідних формул. Зокрема, пристрій з Фіг. 4 може конфігуруватися так, що функція 52, яка визначає зв'язок між множиною х попередньо кодованих коефіцієнтів перетворення, з одного боку, та індексом 54 контексту, який індексує контекст, і параметром символізації 46, з іншого боку, може мати вигляд а ото) 9іх)- У6'бопі) І 1) Ум -п.8(х) ,де іІ-1 і 1-1 р
Ук М рух 0 |, О х«п де р--ла ф-п . . (Її ' і, необов'язково м/, формують функціональний параметр, х - Коха) з хі з ев) представляють попередньо декодований коефіцієнт перетворення і, мі є ваговими величинами, кожна з яких може дорівнювати одиниці або не дорівнювати одиниці, і
Й є сталою або функцією від хі.
Слідує, що д((х)) лежить в інтервалі (0,44. Якщо 9д9(10х)) використовується для визначення величини зміщення індексу контексту СіХонее, яка підсумовується з принаймні однією основною величиною зміщення індексу контексту сСіХьаєе, то інтервал величин одержуваного індексу контексту сіхесіХьаве--СІХонве: Є |СЇХразе; СІХразе--0ї|Ї. Кожен раз, коли згадується, що різні множини контекстів використовуються для ентропійного кодування символів символьних послідовностей
44, потім сСіхХьаее вибирають іншим чином так, що І|СіХьаве, і; СіХьазенЯу| не перекривається з інтервалом |СіхХьазе»; СіХразе--і|. Тобто, наприклад, справедливо для коефіцієнтів перетворення, які належать блокам перетворення різного розміру; коефіцієнтів перетворення, які належать блокам перетворення з різним інформаційним компонентом, таким як глибина, яскравість, кольоровість і так далі; коефіцієнтів перетворення, які належать різним частотним частинам одного і того ж блока перетворення;
Як згадано вище, параметр символізації може бути параметром Райса К. Тобто, (абсолютні значення) рівні в інтервалі 16, тобто Х, з Х-Мех (де М є максимальним рівнем інтервалу 16, а х (абсолютним значенням)рівня коефіцієнта перетворення) повинен перетворюватися, на ря ок двійкових елементів, який має префікс і суфікс, при цьому префікс є унарним кодом |х-2 Ї а суфікс є двійковим кодом залишку ха, ді може також формувати частину функціонального параметра, 4 може також формувати частину функціонального параметра.
Відмінність у функціональному параметрі, така як між вибором; кодексу та визначенням параметра символізації потребує просто однієї відмінностіабо ві, 779; ; де (якщо формує частину функціонального параметра) або в й (якщо формує частину функціонального параметра).
Як пояснювалося вище, індекс і може індексувати коефіцієнти перетворення 12 в шаблоні 56, хі може встановлюватися рівним нулю у випадку, коли положення відповідного шаблона знаходиться зовні блока перетворення. Окрім того, адаптивний до контексту ентропійний кодер 36 може конфігуруватися так, що залежність контексту від попередньо кодованих коефіцієнтів перетворення за допомогою функції є такою, що хі дорівнює рівню попередньо кодованого коефіцієнта перетворення і у випадку, коли він знаходиться в першому інтервалі рівнів 16, і дорівнює максимальному рівню першого інтервалу рівнів 16 у випадку, коли рівень попередньо кодованого коефіцієнта перетворення і лежить в другому інтервалі рівнів 18, або так, що хі дорівнює рівню попередньо кодованого коефіцієнта і перетворення незалежно від рівня попередньо кодованого коефіцієнта перетворення і, який лежить в першому або другому інтервалі рівнів.
Зо Настільки, наскільки це стосується елемента для визначення параметра символізації, він може конфігуруватися так, що у визначенні параметра символізації хі; дорівнює рівню попередньо кодованого коефіцієнта і перетворення незалежно від рівня попередньо кодованого коефіцієнта перетворення і, який лежить в першому або другому Ідтервалі рівнів.
Пристрій може додатково конфігуруватися так, що 77779; використовується в будь- якому випадку.
Пристрій може також конфігуруватися так, що п- ік що
У подальшому варіанті виконання пристрій може конфігуруватися для просторового визначення попередньо кодованих коефіцієнтів перетворення в залежності від відносного просторового розташування коефіцієнтів перетворення відносно поточного коефіцієнта перетворення, тобто на основі шаблону навколо положення поточного коефіцієнта перетворення.
Пристрій може додатково конфігуруватися для визначення положення ненульового коефіцієнта перетворення 1! серед коефіцієнтів перетворення блока 10 коефіцієнтів перетворення в наперед встановленому порядку проходження 14 і для вставляння інформації про положення в потік даних 32, при цьому множина коефіцієнтів перетворення охоплює коефіцієнти перетворення від останнього ненульового коефіцієнта перетворення І. до початку наперед визначеного порядку проходження, тобто коефіцієнта перетворення ОС.
В подальшому варіанті виконання символізатор 34 може конфігуруватися для використання модифікованої першої схеми символізації для символізації останнього коефіцієнта перетворення Г. Згідно з модифікованою першою схемою символізації можуть перетворюватися просто рівні ненульових коефіцієнтів перетворення в першому інтервалі рівнів 16, тоді як нульовий рівень припускається тим, що не застосовується для останнього коефіцієнта перетворення Ї. Наприклад, перша інформаційна величина бінаризації з використанням усіченого унарного коду може видалятися для коефіцієнта І.
Адаптивний до контексту ентропійний кодер може конфігуруватися для використання окремого набору контекстів для ентропійного кодування першого набору з одного або більшої кількості символів для останнього ненульового коефіцієнта перетворення окремо від контекстів,
використовуваних в ентропійному кодуванні першого набору з одного або більшої кількості символів, відмінного(их) від останнього ненульового коефіцієнта перетворення.
Адаптивний до контексту ентропійний кодер може проходити множину коефіцієнтів перетворення в протилежному порядку, який починається від останнього ненульового коефіцієнта перетворення до коефіцієнта перетворення ОС блока коефіцієнтів перетворення.
Це також може або може не передбачати другі символьні послідовності 42.
Пристрій може також конфігуруватися для кодування множини коефіцієнтів перетворення з одержанням потоку даних 32 за два проходи, при цьому адаптивний до контексту ентропійний кодер 36 може конфігуруватися для ентропійного кодування перших символьних послідовностей 44 для коефіцієнтів перетворення з одержанням потоку даних 32 в порядку, який відповідає першому проходженню коефіцієнтів перетворення, при цьому елемент 40 для вставляння сконфігурований для послідовного вставляння символьних послідовностей 42 для коефіцієнтів перетворення, які мають рівень в другому інтервалі рівнів 18, в потік даних 32 в порядку, який відповідає появі коефіцієнтів перетворення, які мають рівень в другому інтервалі рівнів 18 в другому проходженні коефіцієнтів перетворення. Приклад одержуваного потоку даних 32 зображений на фіг. 5а: він може містити, необов'язково, в інформації 57 положення Її, за яким слідують символьні послідовності 42 в ентропійно кодованій формі (принаймні деякі в адаптивній до контексту кодованій формі) і далі слідують символьні послідовності 44, вставлені безпосередньо або з використанням, наприклад, байпасного режиму (алфавіт з однаковою ймовірністю).
В подальшому варіанті виконання пристрій може конфігуруватися для кодування множини коефіцієнтів перетворення з послідовним одержанням потоку даних 23 в одному проході, при цьому адаптивний до контексту ентропійний кодер 36 і елемент 40 для вставляння сконфігуровані для кожного коефіцієнта перетворення в порядку одного проходу для вставляння символьних послідовностей 42 відповідних коефіцієнтів перетворення, які мають рівень в другому інтервалі рівнів 18, в потік даних 32 зразу ж після ентропійного кодуванням адаптивним до контексту ентропійним кодером символьної послідовності 44 з одержанням потоку даних 32, разом з яким вони формують комбінацію, на яку перетворюються ті ж коефіцієнти перетворення, так, що символьні послідовності 42 розкидаються в потоці даних 32
Зо між символьними послідовностями 44 коефіцієнтів перетворення. Результат зображений на фіг.
Бр.
Елемент 40 для вставляння може конфігуруватися для вставляння символьних послідовностей 42 в потік даних безпосередньо або з використанням ентропійного кодування, яке використовує фіксований розподіл ймовірності. Перша схема символізації може бути схемою бінаризації з використанням усіченого унарного коду. Друга схема символізації може бути такою, що символьні послідовності 42 є кодом Райса.
Як вже вище відзначалося, варіанти виконання з Фіг. 4 можуть втілюватися в кодері зображення/відеокодері. Приклад такого кодера зображення/відеокодера або кодера картинки зображений на фіг. 6. Кодер картинки головним чином вказаний позиційним позначенням 60 і містить пристрій 62, який відповідає пристрою, зображеному, наприклад, на Фіг. 4. Кодер 60 сконфігурований для перетворення блоків 6бб картинки 64 на блоки 10 коефіцієнтів перетворення при кодуванні картинки 64, які потім обробляються пристроєм 62 для кодування множини коефіцієнтів перетворення кожного блока 10 перетворення. Зокрема, пристрій 62 обробляє один за одним блоки перетворення 10. Роблячи це, пристрій 62 може використовувати функцію 52 для блоків 10 різних розмірів. Наприклад, ієрархічне часткове розбиття у вигляді мультидерева може використовуватися для розбиття картинки 64 або її кореневих блоків на блоки 6б різних розмірів. Блоки 10 перетворення, які одержуються із застосуванням перетворення на ці блоки 66, відповідно, також мають різний розмір і хоча, відповідно, функція 52 може оптимізуватися для різних розмірів блоків шляхом використання різних функціональних параметрів, загальний заголовок для надання таких різних залежностей для параметра символізації, з одного боку, і індексу контексту, з іншого боку, зберігається малим.
Фіг. 7 зображає пристрій для декодування множини коефіцієнтів перетворення, які мають рівні, з потоку даних 32, який надходить у вищеописаний стосовно Фіг. 4 пристрій. Зокрема, пристрій з Фіг. 7 містить адаптивний до контексту ентропійний декодер 80, десимволізатор 82 і екстрактор 84, а також елемент 86 для визначення параметра символізації. Для поточного коефіцієнта перетворення адаптивний до контексту ентропійний декодер 80 сконфігурований для ентропійного декодування першого набору з одного або більшої кількості символів, тобто символьної послідовності 44, з потоку даних 32. Десимволізатор 82 сконфігурований для 60 перетворення першого набору з одного або більшої кількості символів, тобто символьної послідовності 44, на рівень коефіцієнта перетворення в першому інтервалі рівнів 16 згідно з першою схемою символізації. Для більшої точності, адаптивний до контексту ентропійний декодер 80 і десимволізатор 82 працюють інтерактивним чином. Десимволізатор 82 інформує адаптивний до контексту ентропійний декодер 80 сигналом 88, яким символом, послідовно декодованим декодером 80 з потоку даних 32, закінчується послідовність дійсних символів першої схеми символізації.
Екстрактор 84 сконфігурований для добування другого набору символів, тобто символьної послідовності 42, з потоку даних 32, якщо рівень коефіцієнта перетворення, на який перетворюється перший набір з одного або більшої кількості символів, тобто символьна послідовність 44 згідно з першою схемою символізації, є максимальним рівнем першого інтервалу рівнів 16. Знову, десимволізатор 82 і екстрактор 84 можуть працювати разом. Тобто, десимволізатор 82 може інформувати екстрактор 84 сигналом 90 про закінчення дійсної символьної послідовності другої схеми символізації, після чого екстрактор 84 може завершувати добування символьної послідовності 42.
Десимволізатор 82 сконфігурований для перетворення другого набору символів, тобто символьної послідовності 42, на положення в другому інтервалі рівнів 18 згідно з другою схемою символізації, яка, як вже відзначалося вище, здатна параметризуватися згідно з параметром символізації 46.
Адаптивний до контексту ентропійний декодер 80 сконфігурований для використання контексту за допомогою функції 52 в залежності від попередньо декодованих коефіцієнтів перетворення в ентропійному декодуванні принаймні одного наперед визначеного символу першої символьної послідовності 44. Елемент 86 для визначення параметра символізації сконфігурований для визначення параметра символізації 46 за допомогою функції 52 в залежності від попередньо декодованих коефіцієнтів перетворення, якщо рівень коефіцієнта перетворення, на який перетворюється перша символьна послідовність 44 згідно з першою схемою символізації, є максимальним рівнем першого інтервалу рівнів 16. Для цього входи ентропійного декодера 80 і елемента 86 для визначення параметра символізації з'єднані перемикачем 92 з виходом десимволізатора 82, на який десимволізатор 82 видає величини хі коефіцієнтів перетворення.
Як описано вище, для адаптивності контексту декодер 80 керує контекстами шляхом зберігання і оновлення оцінки розподілу ймовірності алфавіту для кожного контексту. Кожен раз, коли декодується символ певного контексту, поточно збережена оцінка розподілу ймовірності алфавіту оновлюється з використанням реальної/декодованої величини цього символу, таким чином наближаючись до реальної статистики алфавіту символів такого контексту.
Подібним чином, елемент 86 для визначення параметра символізації сконфігурований для визначення параметра символізації 46 для другої схеми символізації і її символьних послідовностей 42 в залежності від попередньо декодованих коефіцієнтів перетворення.
Головним чином, усі можливі модифікації і подальші деталі, описані вище стосовно кодування, також переносяться на пристрій для декодування з Фіг. 7.
Фіг. 8 зображає схему кодера картинки в додаток до зображеної на Фіг. 6. Тобто, пристрій з
Фіг. 7 може втілюватися в декодері картинок 100. Декодер картинок 100 з Фіг. 7 містить пристрій згідно з Фіг. 7, а саме: пристрій 102. Декодер картинки 100 сконфігурований для повторного перетворення блоків 106 картинки 104 з блоків 10 коефіцієнтів перетворення на множину коефіцієнтів перетворення, які пристрій 102 декодує з потоку даних 32, який, у свою чергу, надходить до декодера картинки 100 при декодуванні або відновленні картинки 104. Зокрема, пристрій 102 обробляє один за одним блоки перетворення 10 і може, як вже відзначено вище, спільно використовувати функцію 52 для блоків 106 різних розмірів.
Слід відзначити, що кодер картинки і декодер 60 та, відповідно, 100 можуть конфігуруватися для використання прогнозувального кодування із застосуванням перетворення/повторного перетворення на залишок прогнозування. Більше того, потік даних 32 може мати кодовану в ньому інформацію про часткове розбиття, яка індивідуально сигналізує декодеру картинки 100 про часткове розбиття на блоки після перетворення.
Нижче вищенаведені варіанти виконання знову описуються дещо іншими словами і з наданням більше деталей про специфічні аспекти, при цьому деталі можуть індивідуально переноситися на вищезгадані варіанти виконання. Тобто, вищенаведені варіанти виконання пов'язані з спеціальним способом моделювання контексту для кодування синтаксичних елементів, пов'язаних з коефіцієнтами перетворення, такими як у блочному зображенні і відекодерах, і їх аспекти описуються та висвітлюються нижче.
Варіанти виконання можуть відноситися до області обробки цифрових сигналів і, зокрема, бо до способу і пристрою для декодування і кодування зображення і відеоінформації. Зокрема,
кодування коефіцієнтів перетворення і їх відповідних синтаксичних елементів в блочному зображенні і відеокодеках може виконуватися згідно з описаними варіантами виконання. В такій мірі, деякі варіанти виконання представляють вдосконалене моделювання контексту для кодування синтаксичних елементів, пов'язаних з коефіцієнтами перетворення, ентропійним кодером, який використовує моделювання ймовірності. Окрім того, одержання параметра
Райса, який використовується для адаптивної бінаризації залишку абсолютних величин коефіцієнтів перетворення, може виконуватися, як описано вище стосовно параметра символізації. Уніфікація, спрощення, паралельна обробка, вигідне і помірне використання пам'яті в термінах пам'яті для контекстів є виграшами варіантів виконання порівняно з прямим моделюванням контексту.
Навіть іншими словами, варіанти виконання представленого винаходу можуть показувати нове наближення для вибору моделі контексту синтаксичних елементів, пов'язаних з кодуванням коефіцієнтів перетворення в блочному зображенні і відеокодерах. Окрім того, описані правила одержання параметра символізації, такого як параметр Райса, який контролює бінаризацію залишку абсолютної величини коефіцієнтів перетворення. По суті, вищенаведені варіанти виконання використовують простий і спільний набір правил для вибору моделі контексту для усіх або для частини синтаксичних елементів, пов'язаних з кодуванням коефіцієнтів перетворення.
Згадана вище перша схема символізації може бути бінаризацією з використанням усіченого унарного коду. Якщо це так, то соеїї зідпітсапі Пад, соей ар дгеаїег 1 ї соей ар дгєаїйег 2 можуть називатися бінарними синтаксичними елементами або символами, які формують першу, другу і третю інформаційну величини, які одержуються з бінаризації коефіцієнта перетворення з використанням усіченого унарного коду. Як описано вище, бінаризація з використанням усіченого унарного коду може просто представляти префікс, який може супроводжуватися суфіксом, який сам по собі є кодом Райса у випадку, коли рівень коефіцієнта перетворення потрапляє в другий інтервал рівнів 18. Додатковий суфікс може бути експоненціальним кодом
Голомба, такого як експоненціальний код Голомба порядку 0, таким чином формуючи додатковий інтервал рівнів, який відповідає першому і другому інтервалам 16 і 18 на Фіг. 2 (не зображений на Фіг. г).
Зо Одержання параметра Райса для адаптивної бінаризації залишку абсолютної величини коефіцієнта перетворення може виконуватися, як описано вище, на основі того ж набору правил 52, що використовується для вибору моделі контексту.
Що стосується порядку проходження коефіцієнтів перетворення, відзначається, що він може змінюватися порівняно з вищенаведеним описом. Більше того, різні розміри блоків і форми можуть зберігатися пристроями з фіг. 4 і 6, з використанням, однак, однакового набору правил, тобто з використанням однакової функції 52. Відповідно, може досягатися уніфікована і спрощена схема для вибору моделі контексту синтаксичних елементів, пов'язаних з кодуванням коефіцієнтів перетворення, поєднаного з гармонізацією для одержання параметра символізації.
Таким чином, вибір моделі контексту і одержання параметра символізації можуть використовувати однакову логіку, яка може під'єднуватися, може бути програмованим апаратним засобом або, наприклад, бути підпрограмою.
Для одержання спільної і простої схеми вибору моделі контексту і одержання параметра символізації, такого як параметр Райса, вже кодовані коефіцієнти перетворення блока або форма можуть оцінюватися як описано вище. Для оцінювання вже кодованих коефіцієнтів перетворення, розділення в кодуванні соеїї зідпійсапі Пад, який є першою інформаційною величиною, яка одержується з бінаризації (яка може називатися кодуванням карти значущості) і залишку абсолютної величини рівня коефіцієнта перетворення, виконується з використанням спільної функції 52.
Кодування інформації про знак може виконуватися почергово, тобто шляхом кодування знаку безпосередньо після кодування абсолютного значення коефіцієнта перетворення. Таким чином, усі коефіцієнти перетворення повинні кодуватися тільки за один прохід. Альтернативно, інформація про знак може кодуватися в окремому проході до тих пір, доки величини оцінки «(х) базуються тільки на інформації про абсолютне значення рівня.
Як відзначено вище, коефіцієнти перетворення можуть кодуватися за єдиний прохід або багато проходів. Це може дозволятися або описуватися усіченою множиною с, коефіцієнти якої сі вказують кількість символів символізації коефіцієнта перетворення (першої і другої), оброблених в проході і. У випадку порожньої усіченої множини, повинен використовуватися один прохід. Для одержання кращих результатів для вибору моделі контексту і одержання параметра символізації, перший усічений параметр со усіченої множини с повинен бути більшим
Гс10) за одиницю.
Відзначається, що усічена множина с може вибиратися рівною с-їсо; сі) з с0-1 і с1-3 та
ІС|Ї-2, де со вказує кількість інформаційних величин/символів першої бінаризації, охопленої в першому проході, а сі-3 вказує положення символу в першій бінаризації, до якого покриваються символи першої бінаризації в другому проході. Інший приклад надається, коли схема кодує першу інформаційну величину, яка одержується з бінаризації для усього блока або форми в першому проході, далі другу інформаційну величину для усього блока або форми в другому проході з со, рівним одиниці, сі, рівним двом, і так далі.
Локальний шаблон 56 для кодування соей відпіїсапі Пад, тобто першої інформаційної величини з процесу бінаризації, може одержуватися, як зображено на фіг. 1, або як зображено на Фіг. 9. Як уніфікація і спрощення, локальний шаблон 56 може використовуватися для усіх розмірів і форм блоків. Замість оцінки тільки кількості коефіцієнтів перетворення, сусідніх з коефіцієнтом перетворення, який не дорівнює нулю, усі коефіцієнти перетворення вводяться у функцію 52 у формі хі. Відзначається, що локальний шаблон 56 може фіксуватися, тобто незалежно від положення поточного коефіцієнта перетворення або індексу проходу і незалежно від попередньо кодованих коефіцієнтів перетворення, або бути адаптивним, тобто залежним від положення поточного коефіцієнта перетворення або індексу проходу і/або попередньо кодованих коефіцієнтів перетворення, а розмір може фіксуватися або адаптуватися. Окрім того, коли розмір і форма шаблона регулюється, дозволяючи покривання усіх положень, які проходяться в блоці або формі, то для оцінки використовуються усі вже кодовані коефіцієнти перетворення або усі уже кодовані коефіцієнти перетворення до спеціальної межі.
Як приклад, Фіг. 9 зображає інший приклад для локального шаблона 56, який може використовуватися для блока перетворення 10 розміром 8х8 з діагональним проходженням 14.
Ї позначає положення останнього значущого проходу, а положення проходу, позначені літерою х, позначають положення поточного проходу. Відзначається, що для інших порядків проходу локальний шаблон може модифікуватися для узгодження з порядком проходу 14. Наприклад, у випадку проходу по діагоналі вперед, локальний шаблон 56 може переміщатися вздовж діагоналей.
Вибір моделі контексту і одержання параметра символізації можуть базуватися на різних величинах оцінки й(х), які одержуються з оцінки вже кодованих сусідніх коефіцієнтів
Зо перетворення хі. Ця оцінка робиться для усіх положень проходу, маючи вже кодовані сусідні коефіцієнти перетворення, покриті локальним шаблоном 56. Локальний шаблон 56 має змінний або фіксований розмір і може залежати від порядку проходу. Однак, форма та розмір шаблону адаптуються тільки до порядку проходу і, тому, одержання величин їх) не залежить від порядку проходу 40 і форми та розміру шаблона 56. Відзначається, що встановлюючи розмір і форму шаблона 56 такими, що дозволяється покриття усіх положень проходу блока 10 для кожного проходу, досягається використання усіх вже кодованих коефіцієнтів перетворення в поточному блоці або формі.
Як стверджується вище, вибір індексів моделі контексту і одержання параметра символізації використовують величини оцінки їх). Головним чином, спільна множина функцій перетворення перетворює одержувані величини оцінки їх) на індекс моделі контексту і на спеціальний параметр символізації. На додаток до цього, додаткова інформація, така як поточне просторове положення поточного коефіцієнта перетворення всередині блока перетворення або форми 10 або останнє значуще положення ЇЇ проходу, може використовуватися для вибору моделей контексту, пов'язаних з кодуванням коефіцієнтів перетворення і для одержання параметра символізації. Відзначається, що інформація, яка одержується з оцінки і просторового розташування, або остання інформація можуть поєднуватися і, тому, можливе спеціальне зважування. Після процесу оцінки і одержання усі параметри (індекси моделі контексту, параметр символізації) доступні для кодування усього рівня коефіцієнта перетворення або коефіцієнта перетворення до спеціальної межі.
Як ілюстративна конфігурація представленого винаходу, усічена множина є порожньою. Це означає, що кожен коефіцієнт перетворення передається повністю до обробки наступних коефіцієнтів перетворення в порядку проходження.
Величини оцінки їх) можуть одержуватися з оцінки вже кодованих сусідніх коефіцієнтів перетворення хі, покритих локальним шаблоном 56. Спеціальна функція й(х) перетворення перетворює вхідний вектор на величину оцінки, використовувану для вибору моделі контексту і параметра Райса. Вхідний вектор х може складатися з величин хі сусідніх коефіцієнтів перетворення, покритих локальним шаблоном 56, і залежить від схеми перемежовування.
Наприклад, якщо усічена множина с є порожньою і знак кодується в окремому проході, то вектор х складається тільки з абсолютних значень коефіцієнтів перетворення хі. Загалом,
величини вхідного вектора х можуть мати знак або не мати знаку. Функція перетворення може виражатися наступним чином з вхідним вектором х розміру а (надаючи ї як вхідну константу).
ОО - Ум оцхі) (хі
Точніше, функція перетворення ї(х) може визначатися наступним чином з вхідним вектором х розміром 4 дадаючи Ї як вхідну сталу). о) - Ус | - 0 6(хо
Тобто, дух) може бути (|х|-). В останній формулі функція 5 визначається наступним чином (задаючи ІЙ вжідну константу): ! (0) Іх| «с 0)
Інший тип величини оцінки є кількість рівнів абсолютних величин сусідніх коефіцієнтів перетворення, більших або менших за спеціальну величину ї, визначену наступним чином: 00) - Ухомб(хоО
Відзначається, що для обох типів величин оцінки можливий додатковий ваговий коефіцієнт, який контролює важливість спеціального сусіднього коефіцієнта перетворення. Наприклад, ваговий коефіцієнт м більший для сусідніх коефіцієнтів перетворення з коротшою просторовою відстанню ніж для сусідніх коефіцієнтів перетворення з більшою просторовою відстанню. Окрім того, зважуванням нехтують при встановленні усіх м рівними одиниці.
Як ілюстративна конфігурація представленого винаходу, 0, Ії, Ї2 і їз Є величинами оцінки з відповідним ї з 50, 1, 2, З); і б(х), як визначено в формулі (1). Для цього прикладу, їо використовується для одержання індексу контексту першої інформаційної величини, її - для другої інформаційної величини, ї2 - для третьої інформаційної величини і їз - для параметра
Райса. В іншій ілюстративній конфігурації то використовується для вибору моделі контексту першої інформаційної величини, тоді як її береться для вибору моделі контексту другої, третьої інформаційної величини і параметра Райса. Тут, параметр Райса служить представником також для інших параметрів символізації.
Вибір моделі контексту для усіх синтаксичних елементів або двійкових індексів в ентропійному кодуванні і параметра символізації використовує однакову логіку шляхом використання величин оцінки їх). Загалом, спеціальна величина оцінки їх) перетворюється іншою функцією перетворення д(х,п) на індекс моделі контексту або параметр символізації.
Зо Спеціальна функція перетворення визначається наступним чином з 4 як розміром вхідного вектора п. 4 до) - Утб осп), 5 вро а перетворення функція б(х,п) може визначатися наступним чином. ! 0 х«хп
Розмір а вхідного вектора п і величини вектора п можуть бути змінними і залежати від синтаксичного елемента або індексу інформаційної величини. Окрім того, просторове розташування всередині блока перетворення або форми може використовуватися для додавання або віднімання (або переміщення) вибраного індексу моделі контексту.
Положення першого проходу при проходженні коефіцієнтів перетворення при їх кодуванні/декодуванні може бути положенням Ї останнього проходу при застосуванні напряму проходу з Фіг. 1, який орієнтований від ОС до найвищої частоти. Тобто, принаймні перший із проходів для проходження коефіцієнтів для кодування/декодування їх може спрямовуватися від коефіцієнта Ї до ОС. Для цього положення І. проходу індекс першої інформаційної величини може нехтуватися, оскільки остання інформація вже сигналізувала, що це положення проходу складається з коефіцієнта перетворення, який не дорівнює нулю. Для цього положення проходу окремий індекс моделі контексту може використовуватися для кодування другої і третьої інформаційних величин, які одержуються з бінаризації коефіцієнта перетворення.
Як ілюстративна конфігурація представленого винаходу одержувана величина оцінки їо використовується як вхідні дані разом з вхідним вектором п-31,2,3,4,5), а одержувана величина є індексом моделі контексту для першої інформаційної величини. Відзначається, що у випадку рівності нулю величини оцінки, індекс контексту дорівнює нулю. Та ж схема застосовується з величиною оцінки її і вхідним вектором п-1,2,3,43, і одержувана величина є індексом моделі контексту для другої і третьої інформаційної величини бінаризації. Для параметра Райса використовується Їз і п-0,5,193. Відзначається, що максимальний параметр Райса дорівнює трьом і, тому, представлений винахід не вносить в нього зміну порівняно з рівнем техніки.
Альтернативно, її може використовуватися для одержання параметра Райса. Для такої конфігурації вхідний вектор повинен змінюватися на п-53,9,21). Відзначається, що основний набір правил є однаковим для усіх синтаксичних елементів або індексів інформаційних елементів та для параметра Райса, тільки параметри або порогові множини (вхідний вектор п) є різними. Окрім того, в залежності від діагоналі положення поточного проходу, індекс моделі контексту може змінюватися, як зазначено до цього, шляхом додавання або віднімання спеціальної величини. Еквівалентним описом для цього є вибір іншої неупорядкованої множини моделей контексту. У прикладі втілення одержуваний індекс моделі контексту для першої інформаційної величини заміняється на 2"|сїх0|, якщо положення поточного проходу лежить на перших двох діагоналях. Якщо положення поточного проходу лежить на третій і четвертій діагоналях, то індекс моделі контексту для першої інформаційної величини заміняється на
ІСІХОЇ, де |СХО| є кількістю моделей максимальних контекстів, яка одержується з деривації на основі величин оцінки, які надають неупорядковані множини моделей контексту. Ця концепція використовується тільки для площин яскравості для ілюстративного втілення, у той же час без додавання жодного зміщення у випадку кольоровості, яка уникає розрідження контексту (тобто недостатня кількість інформаційних величин кодується адаптивною до контексту моделлю і статистика не може відслідковуватися моделлю контексту). Та ж технологія може застосовуватися до індексу моделі контексту другої і третьої інформаційних величин. Тут, в ілюстративній конфігурації представленого винаходу порогові діагоналі є трійкою і десяткою.
Знову, ця технологія застосовується тільки до сигналу яскравості. Відзначається, що також можна поширювати цю технологію на сигнали кольоровості. Окрім того, відзначається, що зміщення додаткового індексу в залежності від діагоналей може формулюватися наступним чином.
СІХонвен- 9 ІдХіпс.
У цій формулі 4; позначає вагу для діагоналі положення поточного проходу, а ідХіпс позначає розмір кроку. Окрім того, відзначається, що індекс зміщення може інвертуватися для практичних втілень. Для вказаного ілюстративного втілення інверсія повинна встановлювати додатковий
Зо індекс в нуль, якщо положення поточного проходу лежить на першій і другій діагоналях, то воно заміняється на |сїхО| для третьої і четвертої діагоналей, а, інакше, становить 2"|сіхО)|.
Використовуючи дану формулу, досягається та ж поведінка що й в ілюстративній конфігурації при встановленні до і й; в 2, аз і да в 1 і усієї решти діагональних коефіцієнтів в 0.
Навіть, якщо індекс моделі контексту однаковий для різних розмірів блоків або типів площин (наприклад, яскравість і кольоровість), то основний індекс моделі контексту може бути різним, що надає іншу множину моделей контексту. Наприклад, може використовуватися однаковий основний індекс для розмірів блоків, більших за 8х8 в яскравості, хоча основний індекс може бути різним для розмірів блока 4ха4 і 8х8 в яскравості. Для наявності значущої кількості моделей контексту, основний індекс може, однак, групуватися різним способом.
Як ілюстративна конфігурація, моделі контексту для блоків розміру 4х4 і решти блоків можуть бути різними в яскравості, тоді як однаковий основний індекс може використовуватися для сигналу кольоровості В іншому прикладі однаковий основний індекс може використовуватися як для сигналів яскравості, так і для сигналів кольоровості, тоді як моделі контексту для яскравості і кольоровості є різними. Окрім того, моделі контексту для другої і третьої інформаційних величин можуть групуватися з одержанням меншої кількості пам'яті для контекстів. Якщо одержання індексу моделі контексту для другої і третьої інформаційної величини є однакове, то для передачі другої і третьої інформаційних величин може використовуватися однакова модель контексту. Вірним поєднанням групування і зважування основного індексу можна досягати значущої кількості моделей контексту з досяганням збереження пам'яті для контекстів.
В переважному варіанті виконання винаходу усічена множина с є порожньою. Тобто, використовується просто один прохід. Для цього переважного варіанту виконання інформація про знак може перемежовуватися з використанням одного і того ж проходу або може кодуватися в окремому проході. В іншому переважному варіанті виконання розмір множини с дорівнює одиниці і со є тільки першою і єдиною величиною усіченої множини с, яка дорівнює трьом. Це відповідає прикладу, проілюстрованому вище з використанням двох проходів. В цьому переважному варіанті виконання вибір моделі контексту може робитися для усіх трьох інформаційних величин, які одержуються з бінаризації з використанням усіченого унарного коду, тоді як одержання параметра символізації, такого як вибір параметра Райса, може робитися з бо використанням однієї і тієї ж функції 52.
В переважному варіанті виконання розмір локального шаблону дорівнює п'яти. Розмір локального шаблону може дорівнювати чотирьом. Для цього переважного варіанта виконання сусідній елемент з просторовою відстанню, рівній двом, у вертикальному напрямі може видалятися порівняно з Фіг. 8. В подальшому переважному варіанті виконання розмір шаблону є адаптивним і підганяється під порядок проходу. Для цього переважного варіанта виконання сусідній елемент, який перед цим кодується на етапі обробки, не включається в шаблон саме як у випадку на фії 1 і 8. Роблячи це, скорочується залежність або період очікування, приводячи до вищого порядку обробки. В подальшому переважному варіанті виконання розмір і форма шаблону встановлюються досить великими (наприклад, однаковий розмір поточного блока або форми). В іншому переважному варіанті виконання можуть використовуватися два локальні шаблони і вони можуть поєднуватися ваговим коефіцієнтом. Для цього переважного варіанту виконання локальні шаблони можуть відрізнятися розміром і формою.
В переважному варіанті виконання їо може використовуватися для вибору індексу моделі контексту для першої інформаційної величини і її для другої інформаційної величина, третьої інформаційної величини і параметра Райса. В цьому переважному варіанті виконання вхідний вектор п-0,1,2,3,4,53 надає 6 моделей контексту. Вхідний вектор п для індексу другої і третьої інформаційних величин може бути однаковим і п-0,1,2,3,4), тоді як вхідний вектор п для параметра Райса може бути п-3,9,21). Окрім того, в переважному варіанті виконання вищезгадані частотні частини блока перетворення, в якому використовуються окремі множини контекстів, можуть формуватися неупорядкованими множинами діагоналей (або ліній) діагонального (растрового) проходу. Наприклад, різні номери основного зміщення контексту можуть існувати для першої і другої діагоналей, другої і третьої діагоналей, і четвертої та п'ятої діагоналей, коли дивитися з компонента ЮС так, що вибір контексту для коефіцієнтів в цих діагоналях відбувається в неупорядкованих множинах контекстів. Відзначається, що перша діагональ є одиницею. Для індексу другої і третьої інформаційних величин діагоналі, які лежать в інтервалі (0,2), мають ваговий коефіцієнт, рівний двом, а діагоналі, які лежать в інтервалі ІЗ,9|, мають ваговий коефіцієнт, рівний одиниці. Ці додаткові зміщення використовуються у випадку сигналу яскравості, тоді як вагові коефіцієнти для кольоровості усі дорівнюють нулю. Також для цього переважного варіанта виконання модель контексту для індексу другої і третьої
Зо інформаційних величин положення першого проходу, яке є останнім положенням значущого проходу, відділяється від решти моделей контексту. Це означає, що процес оцінювання може ніколи не вибирати цю окрему модель контексту.
В переважному варіанті виконання блоки яскравості розміром 4х4 або форма використовує єдиний набір контекстів для першої інформаційної величини, тоді як моделі контексту для решти розмірів блоків або форми є однаковими. В цьому переважному варіанті виконання між розміром блока або формою для сигналу кольоровості відсутнє розділення. В іншому переважному варіанті виконання винаходу між розмірами блоків або формою відсутнє розділення, що приводить до однакового основного індексу або множин моделей контексту для усіх розмірів блоків і форми. Відзначається, що для обох переважних варіантів виконання для сигналів яскравості та кольоровості використовуються різні множини моделей контексту.
Нижче зображений варіант виконання, який використовує бінаризацію з модифікованим параметром Райса згідно з вищенаведеними варіантами виконання, але без адаптивного до контексту ентропійного кодування. Згідно з цією альтернативною схемою кодування використовується тільки схема бінаризації Райса (з, необов'язково, додаванням суфікса експоненціального коду Голомба). Таким чином, для кодування коефіцієнта перетворення не вимагається адаптивна модель контексту. Для такої альтернативної схеми кодування, спосіб одержання параметра Райса використовує те ж правило що й для вищезгаданих варіантів виконання.
Іншими словами, для зниження складності і пам'яті для контекстів, і для покращення затримки в кодувальному каналі, описується альтернативна схема кодування, яка базується на тому ж наборі правил або логіці. Для цієї альтернативної схеми кодування, вибір моделі контексту для перших трьох інформаційних величин з бінаризації усувається і перші три інформаційні величини, які одержуються з бінаризації з використанням усіченого унарного коду, тобто першої схеми символізації, можуть кодуватися з фіксованою однаковою ймовірністю (тобто, з ймовірністю 0,5). Альтернативно, схема бінаризації з використання усіченого унарного коду уникається і регулюються межі інтервалів схеми бінаризації. У цьому застосуванні ліва межа інтервалу Райса, тобто інтервалу 18, дорівнює 0 замість З (з інтервалом 16, який зникає).
Права/верхня межа для цього застосування може не змінюватися або може зменшуватися на 3.
Спосіб одержання параметра Райса може змінюватися з точки зору величин оцінки і з точки бо зору вхідного вектора п.
Таким чином, згідно з тільки що згаданими модифікованими варіантами виконання пристрій для декодування множини коефіцієнтів перетворення різних блоків перетворення, кожен з яких має рівень, з потоку даних 32 може конструюватися і працювати, як зображено і описано стосовно Фіг. 10.
Пристрій з Фіг. 10 містить екстрактор 120, сконфігурований для добування набору символів або символьної послідовності 122 з потоку даних 32 для поточного коефіцієнта перетворення.
Добування виконується, як описано вище стосовно екстрактора 84 з фіг. 7.
Десимволізатор 124 конфігурується для перетворення набору 122 символів на рівень поточного коефіцієнта перетворення згідно зі схемою символізації, яка здатна параметризуватися згідно з параметром символізації. Перетворення може використовувати тільки здатну до параметризації схему символізації, таку як бінаризація Райса, або може використовувати цю здатну до параметризації схему символізації просто як префікс або суфікс усієї символізації поточного коефіцієнта перетворення. У випадку з Фіг. 2, наприклад, здатна до параметризації схема символізації, тобто друга схема, формує суфікс відносно символьної послідовності першої схеми символізації.
Для представлення більшої кількості прикладів, посилання робиться на фіг. 11а і р. Згідно з
Фіг. 11а інтервал 20 коефіцієнтів перетворення частково розбивається на три інтервали 16, 181 126, разом покриваючи інтервал 20 і перекриваючись між собою на відповідному максимальному рівні відповідного нижнього інтервалу. Якщо рівень коефіцієнта х лежить у найвищому інтервалі 126, то уся символізація є комбінацією символьної послідовності 44 першої схеми символізації 128, яка символізує рівні в інтервалі 16, символьної послідовності, яка формує префікс, за яким слідує перший суфікс, зокрема символьної послідовності 42 другої схеми символізації 130, яка символізує рівні в інтервалі 18, і за яким далі слідує другий суфікс, зокрема символьна послідовність 132 третьої схеми символізації 134, яка символізує рівні в інтервалі 126. Остання може бути експоненціальним кодом Голомба, таким як експоненціальний код Голомба порядку 0. Якщо рівень коефіцієнта х лежить в середньому інтервалі 18 (а не в інтервалі 126), то уся символізація є комбінацією просто префіксу 44, за яким слідує перший суфікс 42. Якщо рівень коефіцієнта х лежить в найнижчому інтервалі 16 (а не в інтервалі 18), то уся символізація просто складається з префікса 44. Уся символізація складається так, що вона
Зо не має префіксу. Без третьої символізації символізація згідно з Фіг. 11а може відповідати символізації з Фіг. 2. Третя схема символізації 134 може бути бінаризацією Голомба-Райса.
Друга схема символізації 130 може формувати здатну до параметризації схему, хоча вона може також бути першою схемою символізації 128.
Альтернативна загальна символізація зображена на Фіг. 1. Тут, просто поєднуються дві схеми символізації. Порівняно з Фіг. 11а, перша схема символізації була усунута. В залежності від х в інтервалі 136 схеми 134 або інтервалі 138 схеми 130 (зовні інтервалу 136), символізація х містить префікс 140 і суфікс 142 або просто префікс 140.
Окрім того, пристрій з Фіг. 10 містить елемент 144 для визначення параметра символізації, з'єднаний між виходом десимволізатора 124 та його параметричним входом. Елемент 144 для визначення параметра символізації сконфігурований для визначення за допомогою функції 52 параметра символізації 46 для поточного коефіцієнта перетворення в залежності від попередньо оброблених коефіцієнтів перетворення (оскільки здатен одержуватися з десимволізованих фрагментів або частин, таким чином десимволізованих/оброблених/декодованих).
Екстрактор 120, десимволізатор 124 і елемент 144 для визначення параметра символізації сконфігуровані для послідовної обробки коефіцієнтів перетворення різних блоків перетворення, як було описано вище. Тобто, прохід 14 може здійснюватися в протилежному напрямі в блоці перетворення 10. Можуть використовуватися декілька проходів, такі як, наприклад, для різних фрагментів символізації, тобто префікса і суфікса(ів).
Функціональний параметр змінюється в залежності від розміру блока перетворення поточного коефіцієнта перетворення, типу інформаційного компонента блока перетворення поточного коефіцієнта перетворення і/або частотної частини, якщо поточний коефіцієнт перетворення знаходиться в блоці перетворення.
Пристрій може конфігуруватися так, що функція, яка визначає зв'язок між попередньо декодованими коефіцієнтами перетворення, з одного боку, і параметром символізації, з іншого боку, є д(((х)), яка вже була описана вище.
Як також було описано вище, може використовуватися просторове визначення попередньо оброблених коефіцієнтів перетворення в залежності від відносного просторового розташування відносно поточного коефіцієнта перетворення.
Пристрій може працювати дуже легко і швидко, оскільки екстрактор 120 може конфігуруватися для добування набору символів безпосередньо з потоку даних або з використанням ентропійного декодування, яке використовує фіксований розподіл ймовірності.
Здатна до параметризації схема символізації може бути такою, що набір символів є кодом
Райса, а параметр символізації є параметром Райса.
Іншими словами, десимволізатор 124 може конфігуруватися для обмеження схеми символізації інтервалом рівнів, таким як 18 або 138 з інтервалу 20 коефіцієнтів перетворення так, що набір символів представляє префікс або суфікс стосовно інших частин усієї символізації поточного коефіцієнта перетворення, таких як 44 і 132 або 142. Щодо інших символів, то вони можуть також добуватися безпосередньо з потоку даних або з використанням ентропійного декодування, яке використовує фіксований розподіл ймовірності, але може також використовуватися ентропійне кодування з використанням адаптивності до контексту, як зображено на фіг. 1-9.
Пристрій з Фіг. 10 може використовуватися як пристрій 102 в декодері 102 картинки з Фіг. 8.
Для повноти, Фіг. 12 зображає пристрій для кодування множини коефіцієнтів перетворення різних блоків перетворення, кожен з яких має рівень, з одержанням потоку даних 32, який надходить до пристрою з Фіг. 10.
Пристрій з Фіг. 12 містить символізатор 150, сконфігурований для перетворення рівня поточного коефіцієнта перетворення згідно зі схемою символізації, яка здатна параметризуватися згідно з параметром символізації, на набір символів або символьну послідовність.
Елемент 154 для вставляння сконфігурований для вставляння набору символів для поточного коефіцієнта перетворення в потік даних 32.
Елемент 156 для визначення параметра символізації сконфігурований для визначення за допомогою функції 52, яка здатна параметризуватися функціональним параметром, параметра символізації 46 для поточного коефіцієнта перетворення в залежності від попередньо оброблених коефіцієнтів перетворення і, для цього, може з'єднуватися між виходом елемента 152 для вставляння і параметричним входом символізатора 150 або, альтернативно, між виходом і входом символізатора 150.
Елемент 154 для вставляння, символізатор 150 і елемент 156 для визначення параметра символізації можуть конфігуруватися для послідовної обробки коефіцієнтів перетворення різних блоків перетворення, а функціональний параметр змінюється в залежності від розміру блока перетворення поточного коефіцієнта перетворення, типу інформаційного компонента блока перетворення поточного коефіцієнта перетворення і/або частотної частини, якщо поточний коефіцієнт перетворення розташований в блоці перетворення.
Як вказано вище стосовно декодувального пристрою з Фіг. 10, пристрій з Фіг. 12 може конфігуруватися так, що функція, яка визначає зв'язок між попередньо декодованими коефіцієнтами перетворення, з одного боку, і параметром символізації, з іншого боку, є 05), а попередньо оброблені коефіцієнти перетворення можуть просторово визначатися в залежності від відносного просторового розташування відносно поточного коефіцієнта перетворення.
Елемент для вставляння може конфігуруватися для вставляння набору символів безпосередньо в потік даних або з використанням ентропійного кодування, яке використовує фіксований розподіл ймовірності, а схема символізації може бути такою, що набір символів є кодом Райса, а параметр символізації є параметром Райса. Символізатор може конфігуруватися для обмеження схеми символізації інтервалом рівнів з інтервалу 20 коефіцієнтів перетворення так, що набір символів представляє префікс або суфікс стосовно інших частин усієї символізації поточного коефіцієнта перетворення.
Як згадано вище, в переважних варіантах виконання з Фіг. 10-12 вибір моделі контексту для перших трьох інформаційних величин усувається порівняно з варіантами виконання з Фіг. 1-9.
Для цього переважного варіанта виконання одержувані інформаційні величини з бінаризації 128 з використанням усіченого унарного коду кодуються з фіксованою ймовірністю 0,5. В подальшому переважному варіанті виконання бінаризація 128 з використанням усіченого унарного коду усувається, як зображено на Фіг. 1160, а межі для інтервалу Райса регулюються з наданням того ж інтервалу що й в рівні техніки (тобто, ліва і права межа мінус 3). Для цього переважного варіанта виконання правило одержання параметра Райса змінюється порівняно з варіантом виконання з Фіг. 1-9. Замість використання її як величини оцінки, може, наприклад, використовуватися о. Окрім того, вхідний вектор може встановлюватися рівним п--(4,10,22).
Описаний нижче подальший варіант виконання ілюструє можливість фактично мати різні шаблони для вибору контексту/залежності, з одного боку, і визначення параметра символізації, 60 з іншого боку. Тобто, шаблон коефіцієнтів хі залишається тим же як для вибору контексту/залежності так і для визначення параметра символізації, але коефіцієнти хі, які впливають на їх), ефективно робляться різними між вибором контексту/залежності і визначенням параметра символізації належним чином встановленням мі: усі коефіцієнти хі, для яких вагові коефіцієнти м/ дорівнюють нулю, не впливають на їх) у відповідним чином виконаних частинах шаблону, де мі дорівнює нулю, являються різними між вибором контексту/залежністю, з одного боку, і визначенням параметра символізації, з іншого боку, ефективно надають різні "ефективні шаблони" для вибору контексту/залежності і визначення параметра символізації. Іншими словами, шляхом встановлення деяких м/ї рівними нулю для певних положень і шаблона або для вибору контексту/залежності або для визначення параметра символізації, тоді як встановлюючи м/ в цих певних положеннях і шаблону рівними ненульовим величинам для іншого або вибору контексту/залежності або визначення параметра символізації шаблон першого згаданого або вибору контексту/залежності або визначення параметра символізації по суті менший за шаблон останнього вибору контексту/залежності і визначення параметра символізації. Знову, як вже відмічено вище, шаблон може охоплювати усі коефіцієнти перетворення блока, не дивлячись, наприклад, на положення поточно кодованого коефіцієнта перетворення.
Дивіться, наприклад, Фіг. 13, яка показує блок 10 коефіцієнтів перетворення, який ілюстративно складається з масиву коефіцієнтів перетворення 12 розміром 16х16. Блок 10 коефіцієнтів перетворення частково розбивається на субблоки 200 коефіцієнтів перетворення 12 кожен розміром 4х4. Субблоки 200, тому, розташовані рівномірно в масиві розміром 4х4.
Згідно з представленим варіантом виконання, для кодування блока 10 коефіцієнтів перетворення, в потоці даних 32 кодується карта значущості і вказує положення рівнів 12 значущих коефіцієнтів перетворення, тобто рівнів коефіцієнтів перетворення, які не дорівнюють 0. Потім, рівні коефіцієнтів перетворення мінус один з цих значущих коефіцієнтів перетворення можуть кодуватися в потоці даних. Кодування останніх рівнів коефіцієнтів перетворення може виконуватися, як описано вище, зокрема поєднаними адаптивним до контексту ентропійним кодуванням і схемою кодування змінної довжини, яка використовує спільну здатну до параметризації функцію для вибору контексту і визначення параметра символізації. Певний порядок проходу може використовуватися для формування рядів або упорядковування
Зо значущих коефіцієнтів перетворення. Один приклад такого порядку проходу зображений на фіг. 13: субблоки 200 проходяться від найвищої частоти (нижній правий) до ОС (верхній правий) і в кожному субблоці 200 коефіцієнти перетворення 12 проходяться перед переходом до коефіцієнтів перетворення наступного субблока в порядку їх розташування. Це зображено стрілками 202, які вказують порядок проходження субблоків, і 204, які вказують частину реального проходження коефіцієнтів. Індекс проходження може передаватися в потоці даних 32 для надання можливості вибору порядку проходу серед декількох проходів для проходження субблоків 200 і/або, відповідно, коефіцієнтів перетворення 12 в субблоках. На Фіг. 13 діагональне проходження зображене як для проходження субблока 202 так і проходження коефіцієнтів перетворення 12 в кожному субблоці. Відповідно, в декодері повинна декодуватися карта значущості, а рівні значущих коефіцієнтів перетворення повинні декодуватися з використанням тільки що згаданого порядку проходження і з використанням вищезгаданих варіантів виконання, які використовують здатну до параметризацію функцію. В описі, викладеному детальніше нижче, х5 та у5 позначають стовпчик субблоків і рядок субблоків, визначені від положення ЮС, тобто верхнього лівого кута блока 10, в якому розташований поточно кодований/декодований коефіцієнт перетворення. хР і уР позначають положення поточно кодованого/декодованого коефіцієнта перетворення, визначене від верхнього лівого кута (положення коефіцієнта ОС) поточного субблока (х5, уб5). Це зображено на Фіг. 13 для верхнього правого субблока 200. хС та уС позначають положення /поточно декодованих/кодованих коефіцієнтів перетворення, визначене в коефіцієнтах перетворення від положення ОС. Окрім того, оскільки розмір блока 10 на фіг. 13, зокрема 16х16, був вибраний просто для ілюстрації, то варіант виконання, наведений далі нижче, використовує Іюд2Тгагозі7е як параметр, який позначає розмір блока 10, який припускається квадратним. Іод2Тгагозі7е вказує логарифмічний дуалізм ряду коефіцієнтів перетворення в кожному рядку коефіцієнтів перетворення блока 10, тобто 0дг довжини країв блока 10, виміряної в коефіцієнтах перетворення. Сіхідхіпс, нарешті, вибирає контекст. Окрім того, в нижче наведеному спеціальному варіанті виконання припускається, що вищезгадані сигнали карти значущості содей 5иб БіосК Пад, тобто бінарний синтаксичний елемент або маркер, для субблоків 200 блока 10 для сигналізації субблочним чином, чи розташований у відповідному субблоці 200 якийсь значущий коефіцієнт перетворення, чи ні, тобто чи просто у відповідному субблоці 200 розташовані незначущі коефіцієнти перетворення. Якщо маркер дорівнює нулю, то у відповідному субблоці просто розташовані незначущі коефіцієнти перетворення.
Таким чином, згідно з цим варіантом виконання наступне виконується адаптивним до контексту ентропійним декодером/кодером для вибору контексту 5ідпійсапі соей ПЙад, тобто маркера, який є частиною карти значущості, і сигналів для певного коефіцієнта перетворення субблока, для якого содей 5!иб БіосК Яйад сигналізує, що відповідний субблок 200 містить ненульові коефіцієнти перетворення, щодо якого відповідний коефіцієнт є значущим, тобто ненульовим, або ні.
Вхідні дані для цього процесу є індексом компоненти кольору сійх, положенням проходження поточного коефіцієнта (хС, ус), індекс порядку проходження 5сапідх, розмір блока перетворення Іод2 Тгагові7е.
Вихідними даними цього процесу є сіхіахіІпс.
Змінна 5ідсіх залежить від поточного положення (хС, ус), індексу сідх компоненти кольору, розміру блока перетворення і попередньо декодованих інформаційних величин синтаксичного елемента содей 5и!иб ріосК Пад. Для одержання 5ідсіїх, застосовують наступне. - Якщо Іод2гТгагтобіле дорівнює 2, то 5ідСїх одержується з використанням сіхідхМар (|, специфікованого в таблиці 1 наступним чином. 5зідсіх - сіхідхМар | (УС «« 2) к хС - Інакше, якщо хС «ж ус дорівнює 0, то зідсіх одержується наступним чином. зідсіх - 0 - Інакше, 5ідСїх одержується з використанням попередніх величин содей 5!йир БіоскК Пад наступним чином. - Горизонтальне івертикальне положення х5 і уз субблока встановлюють рівним (хС »» 2) і, відповідно, (ус »» 2). - Змінна ргемСо5Ббі встановлюється рівною 0. - Коли х5 менша ніж (1 «« ( Іод2 Тгаговіге - 2) ) - 1, застосовується наступне. ргемСв5Бі - содед 5!иб БріосК Пад(х5 11 (у - Коли уз менша ніж (1 «« ( од2Тгабвіге - 2) ) - 1, застосовується наступне. ргемСв5Бі -( содей зиб БіоскК Пасд| х5 | (у -1 | «« 1)
Зо - Положення внутрішнього субблока хР і уР встановлюються рівними ( хС 4. 3) і, відповідно, ( ус 8. 3). - Змінну зідсіїх одержують наступним чином. - Якщо ргемС5рбі дорівнює 0, то застосовується наступне. зідСх-(хРур--0)?72:(хРіуР «3)71:0 - Інакше, якщо ргемс5брі дорівнює 1, то застосовується наступне. відсСх-(ур--0)?72:(ур--1)71:0 - Інакше, якщо ргемсС5бі дорівнює 2, то застосовується наступне. відсх-(хР--0)?2:(хрА-1)71:0 - Інакше (ргемс5бі дорівнює 3), застосовується наступне. зідсх -2 - Змінна 5ідсіх змінюється наступним чином. - Якщо сідх дорівнює 0, то застосовується наступне. - Коли (х5-уб) більше за 0, то застосовується наступне. зідсіх - З - Змінна зідсіх змінюється наступним чином. - Якщо Іод2гТгагов5і2е дорівнює 3, то застосовується наступне. зідсіх 4- ( зсапідх --0)79:15 - Інакше, застосовується наступне. відсіх я- 21 - Інакше (сідх більше за 0), застосовується наступне. - Якщо Іод2гТгагов5і2е дорівнює 3, то застосовується наступне. зідсіх 4-9 - Інакше, застосовується наступне. зідсіх - 12
Інкремент індексу контексту сіхіахіпс одержується з використанням індексу компоненти кольору сідх і відсїх наступним чином. - Якщо сідх дорівнює 0, то сіхідхіпс одержується наступним чином, сіхідхіпс - відсіх - Інакше (сідх більша за 0), сіхідхіпс одержується наступним чином. (510) сіхідхіпс - 27 4 відсїх
Таблиця 1
Опис сіхідхМар | і 1 10111213 4/|51617/|819|т0/|11 12/13) 14 схіахмарі) 0 |1|4/51|2|з3|4/51|6|6|8| 88/77 | в
Як описано вище, для кожного значущого коефіцієнта перетворення подальші синтаксичні елементи або набори символів можуть переноситися в потоці даних для сигналізації їх рівнів.
Згідно з нижченаведеним варіантом виконання для одного значущого коефіцієнта перетворення передаються наступні синтаксичні елементи або набори коефіцієнтів перетворення: соей арх Іеме! дгеатег! Пад, соей ар Іеме! дгеасег2 Пад (довільний) і соей арз5 Іеме! гетаіпіпд так, що рівнем поточно кодованого/декодованого рівня значущого коефіцієнта перетворення Тгап5Соейї емеї є
ТкапеСоєеті ємеї - (соеїї ар Ієме! гетаїпіпу -- базеї ємеї) 7 (1-2 7 соєїї відп Чад) з разеї еме! - 1 - соеєїй арз5 Іеме! дгеаїе!"! Пад - соеїй ар Ісєме! агеаїтег2 Пад
Будь-ласка, візьміть до уваги, що 5ідпіїсапі соей Пад дорівнює за визначенням 1 для значущих коефіцієнтів перетворення і, відповідно, може розглядатися як частина кодування коефіцієнта перетворення, зокрема частина його ентропійно кодованих символів.
Адаптивний до контексту ентропійний декодер/кодер повинен, наприклад, виконувати вибір контексту для соей арх Іеме! дгеаїегі Пад наступним чином. Наприклад, індекс проходження поточного субблока і повинен зростати вздовж доріжки проходження 202 в напрямі ОС, а індекс п проходження поточного коефіцієнта повинен зростати у відповідному субблоці, в якому знаходиться положення поточно кодованого/декодованого коефіцієнта перетворення вздовж доріжки проходження 204, при цьому, як вказано вище, існують різні можливості для доріжок проходження 202 і 204, і він може фактично бути змінним згідно з індексом 5сапіах.
Вхідні дані для цього процесу вибору контексту соей арех |Іеме! дгеаїе/"! Пад є індексом компонента кольору сідх, індексом і проходження поточного субблока та індексом п проходження поточного коефіцієнта в поточному субблоці.
Вихідною величиною цього процесу є сіхідхіІпс.
Змінна сіх5еї специфікує множину поточних контекстів і для її одержання застосовується наступне. - Якщо цей процес здійснюється перший раз для індексу і проходження поточного субблока, то застосовується наступне.
Зо - Змінна сіхзеї ініціалізується наступним чином. - Якщо індекс і проходження поточного субблока дорівнює 0 або сідх більший за 0, то застосовується наступне. сіхбеї - 0 - Інакше (і більший за 0 і сідх дорівнює 0), застосовується наступне. сіхбеі - 2 - Змінна Іазісгеайгетн сСіїх одержується наступним чином. - Якщо поточний субблок з індексом і проходження повинен оброблятися першим у цьому підпункті для поточного блока перетворення, то змінна Іахісгеаїйег1сСіїх дорівнює 1. - Інакше, змінна Іазісгеагегі!Сіх встановлюється рівною величині дгеайег1Сіх, яка була одержана під час останнього виконання процесу, специфікованого у цьому підпункті для синтаксичного елемента соеїї арх |Іеме! дгеаїе"і Пйад для попереднього субблока з індексом проходження |і 5 1. - Коли Іазістєаїйет Сіх дорівнює 0, то сіхбеї збільшується на одиницю наступним чином. сіхбеї - сіх5еї - 1 - Змінна дгеаїетг1сСіїх дорівнює 1. - Інакше (цей процес не виконується спершу для індексу і проходження поточного субблока), то застосовується наступне. - Змінна сіхбзеї встановлюється рівною змінній сіхоеї, яка була одержана під час останнього виконання процесу, специфікованого в цьому підпункті. - Змінна дгеайегісіїх встановлюється рівною змінній дгеасегісСіїх, яка була одержана під час останнього виконання процесу, специфікованого у цьому підпункті. - Коли дгеайеСіїх більша за 0, то змінна ІазісгеаїегіРіад встановлюється рівною синтаксичному елементу соей арз5 ІемеІ дгеаїег! ШПЯад, який використовувався під час останнього виконання процесу, специфікованого у цьому підпункті, і дгеаєемсіїх змінюється наступним чином. - Якщо ІазісгеагегРіІад дорівнює 1, то дгеасег1 Сіх встановлюється рівним 0. - Інакше (ІазісгеаїегіРіад дорівнює 0), дгеасег1сСіїх збільшується на 1.
Інкремент індексу контексту сіхідхІіпс одержується з використанням множини поточних контекстів сіхзеї і поточного контексту дгеагетгсіїх, наступним чином. стміахіпс - (сіхоеї " 4) 4 Міп( 3, агеаїені Сх )
Коли сідх більша за 0, то сіхідхіпс змінюється наступним чином. сіхіахіпс - сіхійхІпс -16
Процес вибору контексту соей арз5 Іеме! дгеагег2 Пад може виконуватися так само як для соей ар Іеме! дгеагег2 Пад з наступною відмінністю:
Інкремент індексу контексту сіхідхіпс встановлюється рівним змінній сіхбеї наступним чином. сміахіпс - сіхбеї
Коли сідх більший за 0, то сіхідхіпс змінюється наступним чином. сіхіахіпс - сіхіахіпс - 4
Для вибору параметра символізації, наступне повинне виконуватися елементом для визначення параметра символізації для визначення параметра символізації, який, тут, містить сі азіАбзі емеї і сі азіВісеРагат.
Вхідним елементом для цього процесу є запит для бінаризації синтаксичного елемента соей арх Іеме! гетаїпіпа|Цпі, і Базеї емеї.
Виходом цього процесу є бінаризація синтаксичного елемента.
Змінні сі азіАбБзі емеї і сі азіІКісеРагат одержуються наступним чином. - Якщо п дорівнює 15, то сі азіАбБзі емеї і сІ азвіКісеРагат встановлюються рівними 0. - Інакше (п менше ніж 15), сі азідбрзі емеї встановлюється рівним разеї емеІнсоей арзх Іеме! гетаїпіпуд (пя-1) ї сі азІКісеРагат встановлюється рівним величині сВісеРагат, яка одержана під час виконання процесу бінаризації, як специфіковано у цьому підпункті для синтаксичного елемента соеїй арх Іеме! гетаїпіпу (п-1| того ж блока перетворення.
Зо Змінна сКісеРагат одержується з сі азіАбБзі емеї і сі азіКісеРагат як: сВісеРагат - Міп( сі азіВісеРагат -- ( сі азіАБзі ємвеї! » (3 (1 «« сі азіВісеРагат )) ? 1: 0), 4)
Змінна сТтКМах одержується з сКісеРагат як: сТАМах - 4 «« сВісеРагат
Бінаризація соеїї арз Іеме! гетаїпіпд може складатися з префіксу і (коли присутній) суфіксу.
Префікс бінаризації одержується виконанням, наприклад, процесу бінаризації Райса для префікса Міп (сСТеЕМах, соеїй арх |Іеєме! гетаїпіпа (пі).
Коли рядок інформаційних величин префікса дорівнює бітовому рядку довжиною 4, наприклад, коли усі біти дорівнюють 1, то рядок інформаційних величин може складатися з рядка інформаційних величин префікса і рядка інформаційних величин суфікса. Рядок інформаційних величин суфікса може одержуватися з бінаризації з використанням експоненціального коду Голомба порядку К для суфікса (соеїї абз Іеме! гетаїпіпа (п| - СТАМах) з експоненціальним кодом Голомба порядку К, встановленим рівним сКісеРагат « 1, наприклад.
Слід відзначити, що вищезгаданий варіант виконання може змінюватися. Наприклад, залежність від індексу сідх компоненти кольору може усуватися. Просто, наприклад, повинен розглядатися одна компонента кольору. Окрім того, усі явні величини можуть змінюватися. До такої міри тільки що описані приклади повинні широко інтерпретуватися також для включення варіантів.
У вищенаведеному прикладі описані вище варіанти виконання можуть переважно використовуватися наступним чином. Зокрема, визначення Ссміахіпс для соей абз Іеме! дгеаїегі ЩЯад, з одного боку, і визначення параметра символізації для соей арз5 Іеме! гетаіпіпд гармонізуються з використанням вищенаведених функцій ї і д встановленням функціональних параметрів наступним чином.
Для цього, Фіг. 13 ілюстративно зображає "поточний коефіцієнт перетворення", показаний хрестиком 206. Він представляє будь-який коефіцієнт перетворення, з яким зв'язується будь- який з послідовно згаданих синтаксичних елементів. Він розташований в місці (хР, УР): (1,1) і (хС, уУС)-(1,5) в поточному субблоці (х5, уЗ)-(0,1). Сусідній справа субблок має координати (х5, у): (1,1), сусідній нижній субблок має координати (х5, уб)-(0,2) і безпосередньо попередньо кодований субблок залежить від доріжки проходження 202. Тут, ілюстративно, зображено діагональне проходження 202 і субблок, кодований/декодований безпосередньо перед 60 поточним субблоком, має координати (х5, уЗ)-(1,0).
Давайте знову перепишемо формули для спільної здатної до параметризації функції до) щ Уч 5 (100, пі). (1) кх) - Хм х (хі) х б(хі І) (2)
Для вибору контексту 5ідпійсапі соеїї Пад для поточного коефіцієнта 206, наступне може обраховуватися пристроєм для ентропійного кодування/декодування. Тобто, він повинен використовувати функцію (1) та (2) з функціональними параметрами ї, й ї м, встановленими наступним чином:
Для функції (2) м-1 для усіх хі в сусідніх субблоках справа і знизу від поточного субблока, і мі-0 будь-де в блоці 10; п(х)-1 для усіх хі; в сусідньому суббллоці справа від поточного субблока; якщо він присутній, то він попередньо пройдений при проходженні 202 субблока; у випадку, коли доступний більше ніж один прохід 202, усе може бути таким, що незалежно від 5сапідх сусідній субблок справа має свої коефіцієнти, кодовані/декодовані перед поточним субблоком; п(хі)-23-1 для усіх хі в сусідньому субблоці під поточним субблоком, попередньо пройденим при проходженні субблока (незалежно від 5сапідх); п(хі)-0О інакше;
І-1;
Якщо величина Її дорівнює 0, то це сигналізує випадок, у якому жоден з сусідніх субблоків справа і під поточним субблоком не містить жодного значущого коефіцієнта перетворення;
Якщо величина Її знаходиться в інтервалі від 1 до 16 з включенням граничних значень, то це відповідає тому факту, що содей 5!иб БіосК Пад дорівнює 1 в правому сусідньому субблоці.
Якщо величина ї кратна 27-41 (без залишку), то це відповідає тому факту, що содей 5иб БіосК Пад дорівнює 1 в нижньому сусідньому субблоці.
Якщо величина Її кратна 2341, але із залишком, то це означає, що содей 5!ир БріоскК Пйад дорівнює 1 для обох сусідніх субблоків, зокрема одного справа і одного під поточним субблоком; паті (1) п встановлюється наступною з дії, яке дорівнює 3: п- 2 т т. 216 якщо (х)«27 з о) - хов(27 4-7) інакше
Завдяки цьому заходу, змінна компонента індексу контексту визначається з використанням 9() з вищенаведеними функціональними параметрами на основі вже кодованих(декодованих) коефіцієнтів.
Для вибору контексту соей ар дгеайїегі Пад, наступне може обраховуватися пристроєм для ентропійного кодування/декодування. Тобто, це повинно використовувати функцію (1) та (2) з функціональним параметром, встановленим наступним чином:
Для функції (2) параметри встановлюються наступним чином: м-1 встановлюється для усіх хі у безпосередньо попередньому субблоці і поточному субблоці, і нуль для усіх інших.
Н(х)-1 для усіх хі в поточному субблоці з |хЦ-1
Н(х)-27 для усіх хі в поточному субблоці з |х|»1 п(х)-275 для усіх хі в безпосередньо попередньому субблоці
І-2
Для функції (1) ті встановлюється наступним чином з ді, яке дорівнює 8: п-(0,1,2,25, 216216 41, 21642,216--25)
Для вибору контексту соей ар дгеагег2 Пад, наступне може обраховуватися пристроєм для ентропійного кодування/декодування. Зокрема, це повинно використовувати функцію (1) та (2) з функціональним параметром, встановленим як описано вище стосовно соей абз агєайег2 Пад, але з а, який дорівнює 1: п-(215)
Для визначення параметра символізації для соей ар5 ІемеІ гетаїпіпд, елемент для визначення параметра символізації може використовувати спільну функцію (1) з функціональними параметрами, встановленими наступним чином:
Для функції (2) параметри встановлюються наступним чином: м/-1 для усіх хі в поточному субблоці, але будь-де нуль
М(х)-1 для найостаннішого випадку згідно з проходом 204 внутрішнього коефіцієнта відвідується коефіцієнт хі, для якого соей арх |Іеме! гетаїпіпуд був кодований, тобто рівень якого потрапляє в інтервал, який відповідає схемі символізації;
поа)-0 будь-де в шаблоні
І-0
Для функції (7) п івставонлювтьея наступним чином: п-(27) 3 25 якщо к-4 де К є параметром символізації наприклад параметром Райса для вищезгаданого найостаннішого згідно з проходженням 204 внутрішнього коефіцієнта - відвідуваного коефіцієнта. Використовуючи одержувану а9(), визначається параметр символізації для поточного коефіцієнта 206.
Наступний синтаксис може використовуватися для передачі тільки що визначених синтаксичних елементів. гезідца! содіпа (хО, у0, Іосд2 Тгагобвіе, сідх) / (апетит 5Кір епарієй Пад 28 їси мапздциапі Буразз Паяд 8 (
Іод2 Тгагобвіге - - 2)) їапвіопт 5Кір Пад ЇхО) ГУОІ Г(сіах
Іавії відпітїсапі соеїй х ргєїїх
Іавії відпітїсапі соеїй у ргеїїх ії (абі бвідпіїїсапі соеєїї х ргеїїх » 3)
Іаві відпітїсапі соей х 5ийіх ії (абі 5ідпіїїсапі соеїї у ргеїїх » 3)
Іаві відпітісапі соєй у 5ийіх
ІавізсапРов5-16
ІазізирВІоскК - (1 «« (де Тгагвбіге-2)) 7 (1 «« (де Тгаговіге-2)) -1 дої її «(авісапРоз - - 0) (
ІавізсапРов5-16
ІавізирВІоск- - )
ІавізсапРозвз - - х5-5сапоОгаег (Под2 Тгагбвіге-21 (зсапіах) МПавізирВіоскі| (ОЇ
Ко) уз-зсапОгаег" (Поде Тгагтові2е-2| (зсапідх| ПазізибВіоскі| (11 хо - (Х5 «« 2) - БсапОгаег (21 (зсапіах| ПазізсапРозві ГО) уб - (у5 «« 2) - ЗсапОгаег (21 (зсапіах) ПазізсапРозві (1) умпе(хо 1- І авібідпітісапіСоенх) | | (ус !- І авізідпітсапіСоейнм) )
Тог (і - Іазі5ибВІосКк; і 2: 0; і - -) 4 хо-5сапоОгаег (Под2 Тгагбвіге-21 |(зсапіахі Гі) (0) уз-5сапоОгаег (Под2 Тгагтбвіге-21 |(зсапіахі/ ( іптетеврОрезідСоеннвІад-о її (і « 1азіЗибВІосК) 58. (і » 0) ) 4 содед виб БіоскК Пад (х5) ГУБІ іптетеврОрезідСоеннвІад-1 )
Тог (п 2 (і - - Іаві5иБВІосК) ? ІавізсапРов-1: 15; п »- 0; п- -)
ХО - (Х5 «« 2) - ЗсапОгаег (21 (зсапіахі| (п) (ОЇ уб - (у5 «« 2) - ЗсапОгаег (21 (зсапіах| (п) ПІ її(содед 5!цБ БіосКк ПЯад (х5) (У5) а (п » 0 | | НптетерОсезідСоенніаяд) ) / зідпітісапі соеєїї Пая ІХС УСІ її (відпітісапі соеїї Тая (хС| УСІ) іптетеврОрезідСоеннвІад-о ) 5О
ТгвізідосапРов5-16
ІавізідосапРоз - -1 питсатгеаїетінад-о
ІавіСстєаіегізсапРоз - -1
Тоцп-15; п 5-0; п--3
ХО - (Х5 «« 2) - ЗсапоОгае" (21 (зсапідхі| (п) (01 уб - (у5 «« 2) - ЗсапОгаег (21 (зсапіах| (п) ПІ її (відпітісапі соеїї Пазд (хС УСІ) ( її (питатгеаїег! Ріад « 8)
соей арз5 Ієме! дгеаїен пад (пі питатгвеагїегі Еіад--- її(соєеї ар Іеме! агєаїегі Мая (п| 58. ІазвіСстєаіегі5сапРовз - - -1)
ІавіСстєайегіЗсапРов5-п ) її «(авібідосапРов -- -1)
ІавізідосапРов-п
Тві5ідосапРов-п ) |! взідпНідаєп - (ІавізідосапРов-пві5ідосапРоз » З в
Іси ШшМапздцапі Бурав55 Пад) її («(авістеаїен ЗсапРов!- -1) соей абз Іеме! дгєаїет2. Пад (Пазістєает ЗсапРозі
Тоцп-15; п 5-0; п--3
ХО - (Х5 «« 2) - ЗсапОгаетг (21 (зсапіах| (п) (ОЇ уб - (у5 «« 2) - ЗсапОгаег (21 (зсапіах| (п) ПІ і(зідпітісапі соєїї Мая ІХС (УС) 8 (відп дата Ніаіпа Лад | | ІвідпНідаеєп | | п!- Яхві5зідосапРов)) соеєїйї відп Таз (п) ) пит5бідСоей-О0 витАБЗ5Іі еме!-0
Токп-15; п 5-0; п--)ї
ХО - (Х5 «« 2) - ЗсапоОгае" (21 (зсапідхі| (п) (01 уб - (у5 «« 2) - ЗсапОгаег (21 (зсапіах| (п) ПІ її (відпітісапі соеїї Пазд (хС УСІ) ( разеї емеІ-1 -- соей арз5 Ісме! дгеаїен Пас (п| - соей арз Ієме! дгеаїег2. "аз (п) її (базеї ємеї - - ( (питбідСоеєй « 8) ? ((п - - Іавістєаїє! 1 5сапРозвз)? 3: 2) 1)) соеїй арх Іеме! гетаїпіпа (п)
ТгапзСоенії емеї ХО) ГУО) (сах) (ХСИ УСІ - (соеїї арз Іеме! гетаїпіпо (п) ж
Базеї емеї) 7 (1-2 " соєїї відп ад (пі) ії (відп даїа підіпд ад 8 відпНіадеп) / 5итАбБ5і еме! ї- (соеїй арзієме! гетаїпіпа (п) - базеї емеї) її (п -- ЯгвізідосапРовз 88 ( (витАбрЗзі ємеї 95 2) --1))
ТкгапезСоені емеЦхОУОсіаху(хСТУСІ - - ТгапеСоені емеЦхОоПЦУОЦсіах(хСТУСІ ) питвідСоейнчя ) ) ) )
Синтаксис вказує, що рівень коефіцієнта перетворення складається З соей арх Іеме! гетаїіпіпд і Базеї! емеї, при цьому разеї емеї складається З 1Т1--нсоейї абз Іеме! дгеаїен! Пас (п| - соє/ї арз Ієме! агєатег2. Пад (п). Використовується 1, коли у цьому місці (або в момент часу, де рівні відновлюються в декодері) синтаксичний елемент є взідпійсапі соеї Пад-1. "Перша множина" повинна потім бути ТО кодом (кодом Райса з параметризацією, рівною 0) - з цього формуються перші З синтаксичні елементи. "Друга множина" потім формує синтаксичний елемент соеїй абрз Іеме! гетаїпіпа.
Оскільки границя зміщується між "першою" і "другою множиною", то максимальна величина або визначається соей арх дгеайїе/і Пад, соей ар5 дгеайїег2 Пйад або відпіїсапі соеїї Пад, і тому гілки залежать від синтаксичних елементів в таблиці.
Вищезгадані величини функціональних параметрів все ще трохи мотивуються далі. 9() формує суму сусідніх коефіцієнтів і використовує результат, і одержуються контекст та параметр десимволізації, при цьому остання модифікація може виконуватися в залежності від просторового розташування. 90) набуває однієї єдиної величини. Ця величина відповідає результату функції «х). Знаючи бо це, може виконуватися вибір контексту і також параметризація параметра Райса.
зідпітісапі соеїйї Пад: Оскільки п сама по собі може бути функцією від х, то х) або будь-яка інша функція може прив'язуватися знову і знову. Функція їх) з м-1 для усіх положень в правому субблоці розміром 4х4, 1-1, а п є функцією, яка конфігурується тільки як їх), але інвертована, таким чином, що в кінці одержується величина 0 або 1, тобто п(х)-:тіп(1,100).
Еквівалентно, для другої вхідної величини це застосовується до нижнього субблока розміром 4х4. Потім, ргемС5рієпОжа2хХй1, де ргеїС5бБії може також бути функцією п в їх).
Якщо встановлюється 1-7", то можуть одержуватися величини синтаксичного елемента содей б5ир ріосК ШЯЧад. Таким чином, одержується величина з інтервалу 0-3 включно як результат для найбільш крайньої Кх). Параметр п для д(х) повинен бути потім або (хР.курР), хР,
УР або (0,0). Якщо їх)-0, то потім п-(хРуР, хР-уР'к3), для ї(х)-1 п-(уР, уРн1), для (х)-2 п-(хР,
ХР) і для їх)-3 п-(0,0). Таким чином кажучи, їх) може оцінюватися безпосередньо для визначення п. Решта вказаної вище формули просто описує адаптацію, яка залежить від яскравості/кольоровості, і додаткову залежність від глобального положення і проходження. У випадку чистого блока розміром 4х4, їх) може конфігуруватися таким чином, що величина для ргемС5Бін4 (може також бути іншою) і, таким чином, може відтворюватися таблиця перетворення. соей абз Іеме! дгєаїеті Пад: Тут, оцінка субблоків подібна, при цьому оцінюється тільки попередній субблок. Результатом є, наприклад 1 або 2 (тут повинно бути тільки дві різні величини), при цьому 1-2. Це відповідає вибору основного індексу, який залежить від вже декодованих рівнів в попередньому субблоці. Таким чином, може одержуватися пряма залежність від рівнів, розташованих в субблоці. По суті, перемикання на один індекс виконується, коли декодується 0 (обмежується 3, починаючи з 1) і як тільки декодується 1, то він встановлюється рівним 0. Якщо не розглядається розташування, то параметризація може виконуватися наступним чином, починаючи з 0. м/-1 для усіх рівнів в тому ж субблоці і Т-3, тобто їх) надає ряд рівнів з соей арх дгеаїегі ПЯад-1. Для подальшої функції 5) 1-2, тобто кількість положень з кодованим синтаксичним елементом соей ар5 дгеайєе/! Пйад. Перша функція обмежена, тобто по-(х)-тіп(То(х),2) і друга функція обмежена з пі-(х)-тах(1(),1). Усі вони зв'язані з дельта функцією (0 якщо Пі-1, йо інакше). Для соей ар5 дгеаег2 Пад використовується тільки одержання множини (мі встановлюється рівним 0 для зв'язаної
Зо внутрішньої функції). соейї арз Ієме! гетаїпіпд: Вибір обмежується тільки поточним субблоком і п одержується, як описано вище.
Що стосується тільки що описаного варіанта виконання, відзначається наступне. Зокрема, згідно з наведеним вище описом стосовно визначення шаблону існують різні можливості: шаблон може бути рухомим шаблоном, положення якого визначається в залежності від положення поточного коефіцієнта 206. Контур такого ілюстративного рухомого шаблону зображений на фіг. 13 пунктирною лінією 208. Шаблон складається з поточного субблока, в якому знаходиться поточний коефіцієнт 206, сусідніх субблоків справа і під поточним субблоком, а також одного або більшої кількості субблоків, які безпосередньо передують поточному субблоку в проходженні 202 сбублоків або будь-якому з проходжень 202 субблоків, якщо існують деякі з них, серед яких здатен вибиратися один з використанням індексу проходження, як пояснено вище. Як альтернатива, шаблон 208 може просто охоплювати усі коефіцієнти перетворення 12 блока 10.
У вищенаведеному прикладі існують додаткові різні можливості для вибору величин й і п. Ці величини можуть, відповідно, встановлюватися по різному. Це деякою мірою також справедливо стосовно м/ настілки, наскільки це стосується таких вагових коефіцієнтів, які встановлюються рівними одиниці. Вони можуть також встановлюватися рівними іншій ненульовій величині. Вони навіть не повинні дорівнювати одна одній. Оскільки м множиться на п(х), то той же добуток може одержуватися встановленням іншим способом ненульових величин м/. Більше того, параметр символізації не повинен бути параметром Райса або, по іншому кажучи, схема символізації не обмежується схемою символізації Райса. Щодо вибору індексу контексту, посилання робиться на вищенаведений опис, де вже відзначалося, що кінцевий індекс контексту може одержуватися додаванням індексу контексту, як він одержується з використанням функції д(ї) для деякого індексу зміщення, який, наприклад, є спеціальним для відповідного типу синтаксичного елемента, тобто спеціальний для бідпійсапі соеїйї Пад, соей арз Іеме! дгеаїтег! Пад і соеїй арз |Ієме! дгеастег2 Пад.
Хоча деякі аспекти були описані в контексті пристрою, зрозуміло, що ці аспекти також представляють опис відповідного способу, де блок або пристрій відповідає етапу способу або ознаці етапу способу. Аналогічно, аспекти, описані в контексті етапу способу, також 60 представляють опис відповідного блока або деталі або ознаки відповідного пристрою. Деякі або усі етапи способу можуть виконуватися апаратним засобом або використовуючи апаратний засіб, такий як, наприклад, мікропроцесор, програмований комп'ютер або електронна схема. В деяких варіантах виконання деякі або більша кількість найважливіших етапів способу можуть виконуватися таким пристроєм.
В залежності від певних вимог до втілення, варіанти виконання винаходу можуть втілюватися в апаратних або програмних засобах. Втілення може виконуватися з використанням середовища для збереження цифрової інформації, наприклад дискети, ОМО,
Віи-Кау, СО, КОМ, РКЕОМ, ЕРКОМ, ЕЕРКОМ або флеш-пам'яті, які мають збережені в собі здатні до електронного читання керувальні сигнали, які взаємодіють (або здатні взаємодіяти) з програмованою комп'ютерною системою так, що виконується відповідний спосіб. Тому, середовище для зберігання цифрової інформації може читатися комп'ютером.
Деякі варіанти виконання згідно з винаходом містять носій даних, який має здатні до електронного читання керувальні сигнали, які здатні взаємодіяти з програмованою комп'ютерною системою так, що виконується один з описаних тут способів.
Загалом, варіанти виконання представленого винаходу можуть втілюватися як комп'ютерна програма з програмним кодом, який виконується для виконання одного із способів, коли комп'ютерна програма виконується на комп'ютері. Програмний код може, наприклад, зберігатися на здатному до читання машиною носії.
Інші варіанти виконання містять комп'ютерну програму для виконання одного з описаних тут способів, яка зберігається на здатному до читання машиною носії.
Іншими словами, варіант виконання способу винаходу є, тому, комп'ютерною програмою, яка має програмний код для виконання одного з описаних тут способів, коли комп'ютерна програма виконується на комп'ютері.
Подальший варіант виконання способів винаходу є, тому, носієм даних (або середовищем для зберігання цифрових даних або здатним до читання комп'ютером середовищем), який містить записану на собі комп'ютерну програму для виконання одного з описаних тут способів.
Носій даних, середовище для зберігання цифрових даних або середовище запису типово є матеріальними і/або неперехідними.
Подальший варіант виконання способу винаходу є, тому, потоком даних або послідовністю
Зо сигналів, які представляють комп'ютерну програму для виконання одного з описаних тут способів. Потік даних або послідовність сигналів може, наприклад, конфігуруватися для передачі по з'єднанню передачі даних, наприклад по Інтернету.
Подальший варіант включає засіб обробки, наприклад комп'ютер, або програмований логічний пристрій, сконфігурований або адаптований для виконання одного з описаних тут способів.
Подальший варіант виконання включає комп'ютер, який має встановлену на ньому комп'ютерну програму для виконання одного з описаних тут способів.
Подальший варіант виконання згідно з винаходом включає пристрій або систему, сконфігуровану для передачі (наприклад, електронно або оптично) до приймача комп'ютерної програми для виконання одного з описаних тут способів. Приймач може, наприклад, бути комп'ютером, мобільним пристроєм, запам'ятовуючим пристроєм або подібним. Пристрій або система може, наприклад, включати файловий сервер для передачі комп'ютерної програми до приймача.
В деяких варіантах виконання програмований логічний пристрій (наприклад, програмована логічна інтегральна схема) може використовуватися для виконання деяких або усіх функцій описаних тут способів. В деяких варіантах виконання програмована логічна інтегральна схема може об'єднуватися з мікропроцесором для виконання одного з описаних тут способів. Загалом, способи переважно виконуються будь-яким апаратним засобом.
Вищеописані варіанти виконання є просто ілюстративними для принципів представленого винаходу. Зрозуміло, що модифікації і варіанти розташувань та описані тут деталі стануть очевидними фахівцям у цій галузі. Тому, наміром є тільки обмеження об'ємом правового захисту наступної формули винаходу, а не спеціальними деталями, представленими у вигляді опису і пояснення варіантів виконання.

Claims (30)

ФОРМУЛА ВИНАХОДУ
1. Декодер для кодування потоку даних, який містить кодоване відео, що включає інформацію, що належить до множини коефіцієнтів перетворення, асоційованих з кодованим відео, де декодер включає:
адаптивний до контексту ентропійний декодер, сконфігурований для поточного коефіцієнта перетворення ентропійного декодування з використанням процесора, перший символ з потоку даних з використанням контексту, визначений шляхом застосування операції, що належить щонайменше до першого попередньо декодованого коефіцієнта перетворення; десимволізатор, сконфігурований для перетворення поточного коефіцієнта перетворення, використовуючи процесор, другий символ з потоку даних, на рівень коефіцієнта перетворення на основі параметра символізації, визначеного шляхом застосування операції, що належить щонайменше до другого попередньо декодованого коефіцієнта перетворення; і декодер картинки, виконаний для застосування з використанням процесора, прогнозувального кодування на основі прогнозувального залишкового сигналу реконструкції блока картинки відео, де прогнозувальний залишковий сигнал є асоційованим з ентропійно-декодованим першим символом і рівнем коефіцієнта перетворення, і декодер є сконфігурованим для визначення першого попередньо декодованого коефіцієнта перетворення на основі відносного просторового розташування поточного коефіцієнта перетворення відносно множини коефіцієнтів перетворення.
2. Декодер за п. 1, який відрізняється тим, що декодер є сконфігурованим для вилучення із потоку даних інформації про положення ненульового коефіцієнта перетворення серед коефіцієнтів перетворення блока коефіцієнтів перетворення згідно з попередньо визначеним порядком проходження, при цьому множина коефіцієнтів перетворення охоплює коефіцієнти перетворення блока коефіцієнта перетворення від останнього ненульового коефіцієнта перетворення згідно з порядком проходження до коефіцієнта перетворення ОС блока коефіцієнта перетворення.
З. Декодер за п. 2, який відрізняється тим, що десимволізатор є сконфігурованим для застосування першої схеми символізації для перетворення першого символу останнього ненульового коефіцієнта перетворення на перший рівень, який є меншим або дорівнює максимальному рівню, при цьому нульовий рівень не застосовують для останнього коефіцієнта перетворення.
4. Декодер за п. 2, який відрізняється тим, що адаптивний до контексту ентропійний декодер є сконфігурованим для ентропійного декодування першого символу для останнього ненульового Зо коефіцієнта перетворення з використанням контексту, що Є відмінним від контексту, використовуваного в ентропійному декодуванні першого символу коефіцієнта перетворення, відмінного від останнього ненульового коефіцієнта перетворення.
5. Декодер за п. 2, який відрізняється тим, що адаптивний до контексту ентропійний декодер проходить коефіцієнти перетворення блока коефіцієнта перетворення в порядку проходження, який веде від останнього ненульового коефіцієнта перетворення до коефіцієнта перетворення рес блока коефіцієнта перетворення.
6. Декодер за п. 1, який відрізняється тим, що декодер є сконфігурованим для декодування множини коефіцієнтів перетворення з потоку даних за два проходи, при цьому адаптивний до контексту ентропійний декодер є сконфігурованим для ентропійного декодування першого символу для коефіцієнтів перетворення з потоку даних в порядку, який відповідає першому проходженню коефіцієнтів перетворення, де декодер містить екстрактор, сконфігурований для послідовного вилучення із потоку даних, другі символи для коефіцієнтів перетворення, для яких перші символи перетворюються на максимальний рівень, асоційований з відповідним першим символом, в порядку, який відповідає другому проходженню коефіцієнтів перетворення.
7. Декодер за п. 1, який відрізняється тим, що декодер є сконфігурованим для декодування множини коефіцієнтів перетворення з потоку даних послідовно за одне проходження, при цьому другі символи розкидаються в потоці даних між першими символами коефіцієнтів перетворення, і при цьому адаптивний до контексту ентропійний декодер і екстрактор декодера є сконфігурованими для кожного коефіцієнта перетворення в порядку проходження одного проходження, вилучення з потоку даних, другі символи відповідних коефіцієнтів перетворення, для яких перші символи перетворюються на максимальний рівень, асоційований з відповідним першим символом безпосередньо після ентропійного декодування адаптивним до контексту ентропійним декодером перших символів відповідних коефіцієнтів перетворення, для яких перші символи перетворюються на максимальний рівень.
8. Декодер за п. 1, який відрізняється тим, що додатково містить екстракт, сконфігурований для вилучення другого символу з потоку даних безпосередньо або з використанням ентропійного декодування, яке використовує фіксований розподіл ймовірності.
9. Декодер за п. 1, який відрізняється тим, що десимволізатор є сконфігурованим для бо перетворення першого символу на рівень коефіцієнта перетворення, є меншим або дорівнює максимальному рівню, асоційованому з першим символом на основі усіченої одинарної схеми бінаризації.
10. Декодер за п. 1, який відрізняється тим, що десимволізатор є сконфігурованим для перетворення другого символу на основі коду Райса.
11. Кодер для кодування в потік даних інформацію, що належить до множини коефіцієнтів перетворення, асоційованих з відео, де кодер містить: кодер картинки, виконаний для застосування з використанням процесора, прогнозувального кодування на блок картинки відео для одержання залишкового сигналу прогнозування, що належить до блока, адаптивний до контексту ентропійний кодер, сконфігурований для поточного коефіцієнта перетворення, що належить до залишкового сигналу прогнозування ентропійного кодування, з використанням процесора, де перший символ в потоці з використанням контексту визначають шляхом застосування операції, що належить щонайменше до першого попередньо кодованого коефіцієнта перетворення; і символізатор, сконфігурований для перетворення з використанням процесора, де рівень коефіцієнта перетворення поточного коефіцієнта перетворення другого символу на основі параметра символізації визначають шляхом застосування операції, що належить щонайменше до другого попередньо кодованого коефіцієнта перетворення; при цьому кодер є сконфігурованим для визначення першого попередньо кодованого коефіцієнта перетворення на основі відносного просторового розташування поточного коефіцієнта перетворення відносно множини коефіцієнтів перетворення.
12. Кодер за п. 11, який відрізняється тим, що кодер є сконфігурованим для введення в потік даних інформації про положення ненульового коефіцієнта перетворення серед коефіцієнтів перетворення блока коефіцієнтів перетворення згідно з попередньо визначеним порядком проходження, при цьому множина коефіцієнтів перетворення охоплює коефіцієнти перетворення блока коефіцієнта перетворення від останнього ненульового коефіцієнта перетворення згідно з порядком проходження до коефіцієнта перетворення ОС блока коефіцієнта перетворення.
13. Кодер за п. 12, який відрізняється тим, що символізатор є сконфігурованим для Зо використання першої схеми символізації для перетворення першого символу останнього ненульового коефіцієнта перетворення на перший рівень, який є меншим або дорівнює максимальному рівню, при цьому нульовий рівень не застосовують для останнього коефіцієнта перетворення.
14. Кодер за п. 12, який відрізняється тим, що адаптивний до контексту ентропійний кодер є сконфігурованим для ентропійного кодування першого символу для останнього ненульового коефіцієнта перетворення з використанням контексту, який відрізняється від контексту, використовуваного в ентропійному декодуванні першого символу коефіцієнта перетворення, відмінного від останнього ненульового коефіцієнта перетворення.
15. Кодер за п. 12, який відрізняється тим, що адаптивний до контексту ентропійний кодер проходить коефіцієнти перетворення блока коефіцієнта перетворення в порядку проходження, який веде від останнього ненульового коефіцієнта перетворення до коефіцієнта перетворення рес блока коефіцієнта перетворення.
16. Кодер за п. 11, який відрізняється тим, що кодер є сконфігурованим для кодування множини коефіцієнтів перетворення з потоку даних за два проходження, при цьому адаптивний до контексту ентропійний кодер є сконфігурованим для ентропійного кодування першого символу для коефіцієнтів перетворення в потік даних в порядку, який відповідає першому проходженню коефіцієнтів перетворення, де кодер містить пристрій для введення даних, сконфігурований для послідовного введення в потік даних, других символів для коєфіцієнтів перетворення, для яких перші символи перетворюються на максимальний рівень, асоційований з відповідним першим символом в порядку, який відповідає другому проходженню коефіцієнтів перетворення.
17. Кодер за п. 11, який відрізняється тим, що кодер є сконфігурованим для кодування множини коефіцієнтів перетворення в потік даних послідовно за одне проходження, при цьому другі символи розкидаються в потоці даних між першими символами коефіцієнтів перетворення, і при цьому адаптивний до контексту ентропійний кодер і пристрій для введення даних кодера, сконфігурований для кожного коефіцієнта перетворення в порядку проходження одного проходження, для введення в потік даних, другі символи відповідних коефіцієнтів перетворення, для яких перші символи перетворюються на максимальний рівень, асоційований з відповідним першим символом безпосередньо після ентропійного кодування адаптивним до контексту ентропійним кодером перших символів відповідних коефіцієнтів перетворення, для яких перші символи перетворюються на максимальний рівень.
18. Кодер за п. 11, який відрізняється тим, що додатково містить пристрій для введення даних, сконфігурований для введення другого символу в потік даних безпосередньо або з використанням ентропійного кодування, яке використовує фіксований розподіл ймовірності.
19. Кодер за п. 11, який відрізняється тим, що символізатор є сконфігурованим для перетворення першого символу на рівні коефіцієнта перетворення, який є меншим або дорівнює максимальному рівню, асоційованому з першим символом на основі усіченої одинарної схеми бінаризації.
20. Кодер за п. 11, який відрізняється тим, що символізатор є сконфігурованим для перетворення другого символу на основі коду Райса.
21. Спосіб кодування потоку даних, який містить кодоване відео, що включає інформацію, що належить до множини коефіцієнтів перетворення, асоційованих з кодованим відео, де спосіб включає: ентропійне декодування, для поточного коефіцієнта перетворення першого символу з потоку даних з використанням контексту, де ентропійне декодування включає застосування операції, що належить щонайменше до першого попередньо декодованого коефіцієнта перетворення для визначення контексту; перетворення, для поточного коефіцієнта перетворення другого символу з потоку даних до рівня коефіцієнта перетворення на основі параметра символізації, де перетворення включає застосування операції що належить щонайменше до другого попередньо декодованого коефіцієнта перетворення для визначення параметра символізації; застосування прогнозувального кодування на основі залишкового прогнозування для реконструкції блока картинки відео, при цьому прогнозувальний залишковий сигнал є асоційованим з ентропійно-декодованим першим символом і рівнем коефіцієнта перетворення; і визначення першого попередньо декодованого коефіцієнта перетворення на основі відносного просторового розташування поточного коефіцієнта перетворення відносно множини коефіцієнтів перетворення.
22. Спосіб за п. 21, який відрізняється тим, що додатково включає вилучення з потоку даних Зо інформації про положення ненульового коефіцієнта перетворення серед коефіцієнтів перетворення блока коефіцієнтів перетворення згідно з попередньо визначеним порядком проходження, при цьому множина коефіцієнтів перетворення охоплює коефіцієнти перетворення блока коефіцієнта перетворення від останнього ненульового коефіцієнта перетворення згідно з порядком проходження до коефіцієнта перетворення ОС блока коефіцієнта перетворення.
23. Спосіб за п. 21, який відрізняється тим, що додатково включає: декодування множини коефіцієнтів перетворення з потоку даних послідовно за одне проходження, при цьому другі символи розкидаються в потоці даних між першими символами коефіцієнтів перетворення, і для кожного коефіцієнта перетворення в порядку проходження одного проходження, вилучення з потоку даних, другі символи відповідних коефіцієнтів перетворення, для яких перші символи перетворюються на максимальний рівень, асоційований з відповідним першим символом безпосередньо після ентропійного декодування перших символів відповідних коефіцієнтів перетворення, для яких перші символи перетворюються на максимальний рівень.
24. Спосіб за п. 21, який відрізняється тим, що додатково включає вилучення другого символу з потоку даних безпосередньо або з використанням ентропійного декодування, яке використовує фіксований розподіл ймовірності.
25. Спосіб за п. 21, який відрізняється тим, що додатково включає перетворення першого символу на рівні коефіцієнта перетворення, який є меншим або дорівнює максимальному рівню, асоційованому з першим символом на основі усіченої одинарної схеми бінаризації.
26. Спосіб за п. 21, який відрізняється тим, що перетворення другого символу здійснюють на основі коду Райса.
27. Машинозчитуваний носій для довготривалого зберігання інформації, що належить до множини коефіцієнтів перетворення, асоційованих з кодованим відео, що включає: потік даних, що зберігається в машинозчитуваному носії, де потік даних містить кодовану інформацію, що належить до першого і другого символів поточного коефіцієнта перетворення, при цьому перший і другий символи обробляються на основі множини операцій реконструкції блока картинки відео, де множина операцій включає:
ентропійне декодування першого символу з потоку даних з використанням контексту, де ентропійне декодування включає застосування операції, що належить щонайменше до першого попередньо декодованого коефіцієнта перетворення для визначення контексту; перетворення другого символу з потоку даних до рівня коефіцієнта перетворення на основі параметра символізації де перетворення включає застосування операції, що належить щонайменше до другого попередньо декодованого коефіцієнта перетворення для визначення параметра символізації; застосування прогнозувального кодування на основі залишкового прогнозування, реконструкції блока картинки, при цьому прогнозувальний залишковий сигнал є асоційованим з ентропійно- декодованим першим символом і рівнем коефіцієнта перетворення; і визначення першого попередньо декодованого коефіцієнта перетворення на основі відносного просторового розташування поточного коефіцієнта перетворення відносно множини коефіцієнтів перетворення.
28. Машинозчитуваний носій за п. 27, який відрізняється тим, що множина операцій додатково включає вилучення з потоку даних інформації про положення ненульового коефіцієнта перетворення серед коефіцієнтів перетворення блока коефіцієнтів перетворення згідно з попередньо визначеним порядком проходження, при цьому множина коефіцієнтів перетворення охоплює коефіцієнти перетворення блока коефіцієнта перетворення від останнього ненульового коефіцієнта перетворення згідно з порядком проходження до коефіцієнта перетворення ОС блока коефіцієнта перетворення.
29. Машинозчитуваний носій за п. 27, який відрізняється тим, що множина операцій додатково включає вилучення другого символу з потоку даних безпосередньо або з використанням ентропійного декодування, яке використовує фіксований розподіл ймовірності.
30. Машинозчитуваний носій за п. 27, який відрізняється тим, що перетворення другого символу здійснюють на основі коду Райса. У їх і п ШИ ГТ ШИЯ: сера моце 22 к. - й ШИ внмкокіаі ЧТ й Як пені, ФАО рА щи Є й у поету її НУ
Фіг. 1 во бе їв нн пинволізації семеоловці Н Йод о о КИ й 1 я - и а ДО - в
Фіг. 2 у і Ділонконість ; у Ки КОНТЕКСТ Ах я в У чх ж У Ка контек 7 Е т- т Е з вк а Ме тіж ее шиттю тут пп ятекккях як, 012 і
Фіг. З З сирАвсізНІ ОВ ше др -- в пий вовщану упоостіканй : Е для БУЗКЯ х хек теия Н ГЕ зоміюма. норов й : Г маркам ко аж, Ї жерк мах Н и днкхоліха о доски ї- мо ; зве НН щу ЗВ Зо 4
І. к я Е ще М длжнуюннннияй і : . Н І Н Е Н р жо ВВ нен ДВ ГАЇ «У М у ТЯ на аа а а а а а а а а а п -вк позів дних вик нн аа аа В В В В В В В В В В В В В В В В ВВ ННЯ
Фіг. 4 Бу з ї ех р; Ж ЕЕ ЕЙ сля ИКЕМ АКА АААААААААААААААА АНЯ КК ЕК ак іх МО ско найри піхмвстю як комаженкя и пек нарх сммати декмього перех схока друк хек хнанидка сивесткації сикяогіякай пехіцюкта зпомоз пики згідна з дух кракодою зроходем
ФГ. БА «омбснех діхя ковці поретворнхнмя в доуту в теразух дека в и азни Шан нин в нн нн и ил нини лини в Ку а вк нин о ПЕНЯ пити АХ Н й і пушинки Дн ще ЕВ
ФГ. 55 і В | : (З - ї 1 Ї ЩІ) Н і ! ! і Н і І І : АлАТ ї Її й І зе сек ; БО НІ шк ! Я Н : Н
Фіг. 6 зва пов даних таз ; Щ ї є Й 52 Як ВА Зо х во Здолтнанийдо 05, і пл ясвя КУ К вва Ди песивногі ехстраютор Ф витропізний і хатоо че дня ее і : й ; І ї є ; и Й й ж ЗА ме Е
М. М ще ді А плн дення Ве М Н чпемемт Для ; визначенкия ЕІ парнматоа пи символіці сне В Н ни Н ; Ж
Фк. 7 180 і її / і ч туя щи Н че ЖЕ ї й ЗЛ М І ї Ки ці шати Е нн | поссеютюю З Е і /
Фіг. 8 ій р Є ооо ня ДИНИ І! : К Є У нн Сн п дек ві А е ран ; ОО Кк Се 1 т ша С ИК | І ПЕНЯ і ! БД і І лиття підклали для о дяАлААлААлААЙ і і З 4 НІ 4 З 4 ; і г І й Н пінні зів М і й і / хі ь це І
Фіг. 8 щваенк дання «пепееттттттттттттттттттттнтнттттттттеттнтттттт етос ЕЕ тттт 3 Н Кі е вкстрактов ИН їв | що це з - - «й 7 ж наш с ве ї пе йй лен ДИВ: : ! й визначання і пвемакноя Й що парзметра демеенеуляато --1 24 гамааиняції і; ковофріентя перетворення
Фіг. о алажухт КД влннннн нн нн нн зони п зи и І «Абе ! ;
що. шани Фо х, Н щ перикмк втаряагі КЕ я У її ря КА 1 сему МІНИ ЕІ Е У мтммну меми КОДИ Донині Кк в 7 р 43 то Фіг од та Ще м пе п п пон 7 иа Я ї К хакяходіянех в.о 7 шо за ше за сврожемкімую КОТИ і вк демтму мав Мн нні х Ж м м Не 145
Фіг. тів : Н яБ М ї : Н і на Н Ще сані смемаюТ ат - КН ї5р
Шк . 7 Шия зпемент дня Пон В якзначенняЯ ще г лу рег ска м Ем парамятив злпемене дик нагаилямУих Й сквновізвції вшкшкшкжннннннанна на а а а а а а На а На нене і пл ЗЕ і Є снепеннтетнтнетттттнтннненнннннтттнтттттттттт т - ЯЗ ЛА пок певних
ФГ. Е ТУ ЗВ й 2 х ен АЙ ї і пд: пд ТТ : кажи жна фея я нки --1-ХЕ. до
1. З Н Я ка Н і: ЕЕ їі М Н пу и зи - Кі по і і з Н й Н і ; ої Н МнннтрнтЙня нев перрі І В К ІЗ зе ДИТИ и и
Я. у і ВЕ ЖЕ. і
І. РАІ ри и КО в я | Й М. І В т | ого ен сЕ-я соя гу нн ня ї- -й МЕ ЕВОДК НН МНН "4 й Н дД. В ШРІ ще ий ; г Я ШК Н 4 Ж ДЕ МЕ ЕН ака не МИ НЕ НИ ; ї хх 2 тр я
Фіг. 3
UAA201703141A 2012-01-20 2013-01-21 Кодування коефіцієнтів перетворення UA124087C2 (uk)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US201261588846P 2012-01-20 2012-01-20

Publications (1)

Publication Number Publication Date
UA124087C2 true UA124087C2 (uk) 2021-07-21

Family

ID=47603696

Family Applications (3)

Application Number Title Priority Date Filing Date
UAA201700034A UA120434C2 (uk) 2012-01-20 2013-01-21 Кодування коефіцієнтів перетворення
UAA201409282A UA114311C2 (uk) 2012-01-20 2013-01-21 Кодування коефіцієнтів перетворення
UAA201703141A UA124087C2 (uk) 2012-01-20 2013-01-21 Кодування коефіцієнтів перетворення

Family Applications Before (2)

Application Number Title Priority Date Filing Date
UAA201700034A UA120434C2 (uk) 2012-01-20 2013-01-21 Кодування коефіцієнтів перетворення
UAA201409282A UA114311C2 (uk) 2012-01-20 2013-01-21 Кодування коефіцієнтів перетворення

Country Status (25)

Country Link
US (9) US9712844B2 (uk)
EP (2) EP2999123A1 (uk)
JP (5) JP6133899B2 (uk)
KR (12) KR102466326B1 (uk)
CN (11) CN107302704B (uk)
AU (6) AU2013211004B2 (uk)
BR (2) BR112014017916B1 (uk)
CA (1) CA2861953C (uk)
CL (1) CL2014001887A1 (uk)
DK (1) DK2805419T3 (uk)
ES (1) ES2638093T3 (uk)
HK (10) HK1204163A1 (uk)
HU (1) HUE035958T2 (uk)
IL (9) IL309374A (uk)
IN (1) IN2014KN01712A (uk)
MX (2) MX370956B (uk)
MY (2) MY170555A (uk)
PH (6) PH12018500136A1 (uk)
PL (1) PL2805419T3 (uk)
PT (1) PT2805419T (uk)
RU (4) RU2708967C2 (uk)
SG (3) SG10201609263YA (uk)
UA (3) UA120434C2 (uk)
WO (1) WO2013107908A1 (uk)
ZA (1) ZA201406039B (uk)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10091529B2 (en) * 2010-07-09 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding/decoding a transform coefficient
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US9491469B2 (en) 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
EP2786575A4 (en) 2012-01-20 2016-08-03 Sony Corp REDUCTION OF CODING COMPLEXITY ON CARD OF IMPORTANCE
CN107302704B (zh) 2012-01-20 2020-07-14 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
US9936200B2 (en) 2013-04-12 2018-04-03 Qualcomm Incorporated Rice parameter update for coefficient level coding in video coding process
US10021419B2 (en) * 2013-07-12 2018-07-10 Qualcomm Incorported Rice parameter initialization for coefficient level coding in video coding process
US8879858B1 (en) * 2013-10-01 2014-11-04 Gopro, Inc. Multi-channel bit packing engine
FR3023112A1 (fr) * 2014-06-27 2016-01-01 Bcom Procede de codage d'une image numerique, procede de decodage, dispositifs et programmes d'ordinateurs associes
US9781424B2 (en) * 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
US10616604B2 (en) * 2015-09-01 2020-04-07 Qualcomm Incorporated Coefficient level coding in video coding
US10194147B2 (en) * 2017-01-19 2019-01-29 Google Llc DC coefficient sign coding scheme
US11354824B2 (en) * 2017-03-23 2022-06-07 Sony Corporation Image processing apparatus and method
KR102149023B1 (ko) * 2017-04-13 2020-08-28 엘지전자 주식회사 비디오 신호를 엔트로피 인코딩, 디코딩하는 방법 및 장치
US10523968B2 (en) * 2017-09-18 2019-12-31 Google Llc Coding of last significant coefficient flags
EP3490253A1 (en) * 2017-11-23 2019-05-29 Thomson Licensing Encoding and decoding methods and corresponding devices
EP3503557A1 (en) * 2017-12-22 2019-06-26 Thomson Licensing Method and apparatus for video encoding and decoding based on context switching
CN117119195A (zh) 2018-03-29 2023-11-24 弗劳恩霍夫应用研究促进协会 变换系数块编码
WO2019196956A1 (zh) * 2018-04-13 2019-10-17 浙江大学 一种信息保持编解码方法与装置
EP3818703A1 (en) * 2018-07-02 2021-05-12 FRAUNHOFER-GESELLSCHAFT zur Förderung der angewandten Forschung e.V. Entropy coding of transform coefficients suitable for dependent scalar quantization
US11483575B2 (en) * 2018-08-24 2022-10-25 Hfi Innovation Inc. Coding transform coefficients with throughput constraints
US11336918B2 (en) * 2018-09-05 2022-05-17 Qualcomm Incorporated Regular coded bin reduction for coefficient coding
KR20230170824A (ko) * 2018-09-24 2023-12-19 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 종속 스칼라 양자화를 사용하거나 이와 조합하는 데에 적합한 변환 계수의 효율적인 코딩
KR102631361B1 (ko) * 2018-10-11 2024-01-31 엘지전자 주식회사 변환 계수 코딩 방법 및 장치
WO2020089825A1 (en) * 2018-10-31 2020-05-07 Beijing Bytedance Network Technology Co., Ltd. Quantization parameters under coding tool of dependent quantization
US10931958B2 (en) 2018-11-02 2021-02-23 Fungible, Inc. JPEG accelerator using last-non-zero (LNZ) syntax element
US10827191B2 (en) 2018-11-02 2020-11-03 Fungible, Inc. Parallel coding of syntax elements for JPEG accelerator
US10848775B2 (en) * 2018-11-02 2020-11-24 Fungible, Inc. Memory layout for JPEG accelerator
US10827192B2 (en) 2018-11-02 2020-11-03 Fungible, Inc. Work allocation for JPEG accelerator
CN114374839B (zh) * 2018-11-12 2023-06-20 Lg电子株式会社 图像解码方法、图像编码方法和数据发送方法
CN112997505B (zh) * 2018-11-12 2023-03-24 三星电子株式会社 用于对系数等级进行熵编码的方法和装置以及用于对系数等级进行熵解码的方法和装置
US10904548B2 (en) * 2018-12-06 2021-01-26 Qualcomm Incorporated Coefficient processing for video encoding and decoding
CN113519155A (zh) * 2019-01-02 2021-10-19 弗劳恩霍夫应用研究促进协会 统一变换类型信令和变换类型相关的变换系数水平编码
US11134273B2 (en) 2019-02-14 2021-09-28 Qualcomm Incorporated Regular coded bin reduction for coefficient coding
CN113508600A (zh) * 2019-03-11 2021-10-15 交互数字Vc控股公司 减少常规编解码二进制数的数量
BR112021017901A2 (pt) 2019-03-12 2021-12-07 Fraunhofer Ges Forschung Decodificador, codificador, métodos para decodificação e codificação, e fluxo de dados
US11451826B2 (en) * 2019-04-15 2022-09-20 Tencent America LLC Lossless coding mode and switchable residual coding
TW202046730A (zh) * 2019-04-24 2020-12-16 美商松下電器(美國)知識產權公司 編碼裝置、解碼裝置、編碼方法、及解碼方法
WO2021067278A1 (en) * 2019-10-01 2021-04-08 Beijing Dajia Internet Informationtechnology Co., Ltd. Methods and apparatus of residual and coefficient coding
CN115039409A (zh) * 2019-12-23 2022-09-09 交互数字Vc控股法国公司 用于视频编码和解码的残差处理
US11849133B2 (en) * 2020-12-10 2023-12-19 Qualcomm Incorporated Low complexity history usage for rice parameter derivation for high bit-depth video coding
CN113392511B (zh) * 2021-05-28 2022-11-22 广西电网有限责任公司电力科学研究院 基于频谱包络符号熵的有载分接开关机械状态监测方法
CN113489980B (zh) * 2021-08-13 2022-10-25 北京大学深圳研究生院 一种点云属性变换系数的熵编码和熵解码的方法及设备
US11606568B1 (en) * 2021-08-18 2023-03-14 Meta Platforms, Inc. End-of-block detection of quantized transform coefficient matrices in video encoding
CN114630128B (zh) * 2022-05-17 2022-07-22 苇创微电子(上海)有限公司 一种基于行数据分块重排的图像压缩、解压缩方法及系统

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7095783B1 (en) * 1992-06-30 2006-08-22 Discovision Associates Multistandard video decoder and decompression system for processing encoded bit streams including start codes and methods relating thereto
JP4480119B2 (ja) * 2000-03-30 2010-06-16 キヤノン株式会社 画像処理装置及び画像処理方法
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
DE10218812A1 (de) * 2002-04-26 2003-11-20 Siemens Ag Generische Datenstrombeschreibung
US7016547B1 (en) 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
US6900748B2 (en) 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
KR100648258B1 (ko) 2004-08-02 2006-11-23 삼성전자주식회사 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더
CN100403801C (zh) * 2005-09-23 2008-07-16 联合信源数字音视频技术(北京)有限公司 一种基于上下文的自适应熵编/解码方法
US8848789B2 (en) 2006-03-27 2014-09-30 Qualcomm Incorporated Method and system for coding and decoding information associated with video compression
US20080162432A1 (en) * 2006-12-29 2008-07-03 Wen-Shan Wang Search table for unary k-th order exp-golomb decoder
US8488668B2 (en) * 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
CN100562114C (zh) * 2007-08-30 2009-11-18 上海交通大学 视频解码方法与解码装置
US7777654B2 (en) * 2007-10-16 2010-08-17 Industrial Technology Research Institute System and method for context-based adaptive binary arithematic encoding and decoding
WO2009092454A1 (en) * 2008-01-21 2009-07-30 Telefonaktiebolaget Lm Ericsson (Publ) Prediction-based image processing
CN101933328B (zh) 2008-01-22 2014-11-19 杜比实验室特许公司 利用动态查询表更新的自适应运动信息成本估计
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
SG171883A1 (en) * 2008-12-03 2011-07-28 Nokia Corp Switching between dct coefficient coding modes
TWI387314B (zh) * 2009-03-10 2013-02-21 Univ Nat Central Image processing apparatus and method thereof
CN101883280B (zh) * 2009-05-07 2014-08-27 香港科技大学 一种恢复噪声的视频编解码方法和系统
JP5369973B2 (ja) * 2009-08-03 2013-12-18 日本電気株式会社 データ符号化/復号方法および装置
JP2011035681A (ja) 2009-08-03 2011-02-17 Alpine Electronics Inc 磁気結合型スピーカ
JP2011114369A (ja) * 2009-11-24 2011-06-09 Mitsubishi Electric Corp 画像符号化復号装置
HUE051391T2 (hu) 2010-04-13 2021-03-01 Ge Video Compression Llc Szignifikancia térképek és transzformációs együttható blokkok kódolása
PL2559166T3 (pl) * 2010-04-13 2018-04-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Koder i dekoder dzielący interwał prawdopodobieństwa
SI3104617T1 (sl) * 2010-07-09 2017-12-29 Samsung Electronics Co., Ltd. Postopek entropijskega dekodiranja transformnih koeficientov
US9591320B2 (en) * 2010-07-15 2017-03-07 Texas Instruments Incorporated Context and bypass encoding video
US9154801B2 (en) 2010-09-30 2015-10-06 Texas Instruments Incorporated Method and apparatus for diagonal scan and simplified coding of transform coefficients
US9497472B2 (en) 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
CN107425855B (zh) 2011-01-14 2021-02-02 Ge视频压缩有限责任公司 熵编码设备和方法、熵解码设备和方法、及存储介质
US10397577B2 (en) * 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US9106913B2 (en) * 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US8974076B2 (en) 2011-03-09 2015-03-10 Judy Gergen Artistic lighting apparatus with cylindrical gobos
WO2013079081A1 (de) 2011-12-02 2013-06-06 Sms Logistiksysteme Gmbh Vorrichtung zum umsetzen von zu bunden gewickelten metallbändern
CN108900839B (zh) 2011-12-28 2022-05-31 夏普株式会社 图像解码装置及方法、图像编码装置及方法
CN107302704B (zh) 2012-01-20 2020-07-14 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
JP5547304B2 (ja) 2012-02-27 2014-07-09 シナノケンシ株式会社 圧縮機及び真空機
PL3515073T3 (pl) * 2012-03-26 2021-03-08 Jvckenwood Corporation Urządzenie do kodowania obrazu, sposób kodowania obrazu i program do kodowania obrazu
JP2013223051A (ja) * 2012-04-13 2013-10-28 Sharp Corp 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置

Also Published As

Publication number Publication date
AU2020244522A1 (en) 2020-10-29
US10462487B2 (en) 2019-10-29
KR101952360B1 (ko) 2019-02-27
US10271068B2 (en) 2019-04-23
IL292629A (en) 2022-07-01
IL308621A (en) 2024-01-01
HK1204163A1 (en) 2015-11-06
CN107302369B (zh) 2020-06-09
CN107302368A (zh) 2017-10-27
US20190349604A1 (en) 2019-11-14
CN107302705A (zh) 2017-10-27
AU2013211004B2 (en) 2016-03-17
MX2014008696A (es) 2015-03-05
US20200154141A1 (en) 2020-05-14
EP2805419A1 (en) 2014-11-26
KR20210020177A (ko) 2021-02-23
IL284378B (en) 2022-07-01
AU2022204497A1 (en) 2022-07-14
IN2014KN01712A (uk) 2015-10-23
HK1246053A1 (zh) 2018-08-31
CN107302366A (zh) 2017-10-27
HUE035958T2 (en) 2018-05-28
US11968395B2 (en) 2024-04-23
JP2017175629A (ja) 2017-09-28
AU2018217277B2 (en) 2020-07-02
CN107302363A (zh) 2017-10-27
DK2805419T3 (en) 2017-09-04
KR20200037450A (ko) 2020-04-08
IL277277B (en) 2021-07-29
IL233700A0 (en) 2014-09-30
US20140362925A1 (en) 2014-12-11
KR20170100048A (ko) 2017-09-01
HK1246051A1 (zh) 2018-08-31
ES2638093T3 (es) 2017-10-18
RU2745248C1 (ru) 2021-03-22
JP6826157B2 (ja) 2021-02-03
PH12014501659A1 (en) 2014-10-13
AU2016204082A1 (en) 2016-07-07
PH12018500139A1 (en) 2018-07-09
IL270665B (en) 2020-09-30
US20230269398A1 (en) 2023-08-24
CL2014001887A1 (es) 2014-11-21
MY170555A (en) 2019-08-19
SG10201609263YA (en) 2016-12-29
KR20240013893A (ko) 2024-01-30
US10045049B2 (en) 2018-08-07
JP2019176504A (ja) 2019-10-10
PH12018500136B1 (en) 2018-07-09
BR122020007580B1 (pt) 2021-10-26
IL284378A (en) 2021-07-29
HK1246052A1 (zh) 2018-08-31
MX370956B (es) 2020-01-10
IL254922A0 (en) 2017-12-31
CN107302364A (zh) 2017-10-27
US20170289574A1 (en) 2017-10-05
IL292629B1 (en) 2023-12-01
JP6133899B2 (ja) 2017-05-24
KR20190020196A (ko) 2019-02-27
CA2861953C (en) 2020-10-27
KR102626883B1 (ko) 2024-01-18
JP2021064974A (ja) 2021-04-22
IL265447B (en) 2019-11-28
CA2861953A1 (en) 2013-07-25
KR102293126B1 (ko) 2021-08-25
HK1246018A1 (zh) 2018-08-31
ZA201406039B (en) 2015-04-29
CN107302702B (zh) 2020-06-23
KR20210107147A (ko) 2021-08-31
UA114311C2 (uk) 2017-05-25
AU2013211004A1 (en) 2014-09-11
MY188788A (en) 2021-12-31
JP2015510319A (ja) 2015-04-02
HK1246020A1 (zh) 2018-08-31
WO2013107908A1 (en) 2013-07-25
UA120434C2 (uk) 2019-12-10
CN107302365B (zh) 2020-06-16
PH12018500137A1 (en) 2018-07-09
KR20150004930A (ko) 2015-01-13
CN107302704A (zh) 2017-10-27
KR101951886B1 (ko) 2019-02-26
RU2017145307A (ru) 2019-02-18
KR101760438B1 (ko) 2017-07-31
KR20220160118A (ko) 2022-12-05
HK1246019A1 (zh) 2018-08-31
PH12014501659B1 (en) 2014-10-13
CN107302364B (zh) 2021-01-19
AU2024202509A1 (en) 2024-05-09
US9712844B2 (en) 2017-07-18
AU2016204082B2 (en) 2018-05-24
IL309374A (en) 2024-02-01
CN107302363B (zh) 2020-07-14
KR101951887B1 (ko) 2019-02-26
RU2761510C1 (ru) 2021-12-09
US10757447B2 (en) 2020-08-25
EP2805419B1 (en) 2017-05-24
JP6542831B2 (ja) 2019-07-10
RU2708967C2 (ru) 2019-12-12
KR101951888B1 (ko) 2019-02-26
IL265447A (en) 2019-05-30
HK1246016A1 (zh) 2018-08-31
KR20140133526A (ko) 2014-11-19
CN104205646A (zh) 2014-12-10
CN107302368B (zh) 2020-07-28
CN107302367A (zh) 2017-10-27
CN107302365A (zh) 2017-10-27
PH12018500139B1 (en) 2018-07-09
AU2020244522B2 (en) 2022-03-24
KR101771656B1 (ko) 2017-09-05
PL2805419T3 (pl) 2017-10-31
KR20170087525A (ko) 2017-07-28
US20210120271A1 (en) 2021-04-22
AU2022204497B2 (en) 2024-01-18
KR102097668B1 (ko) 2020-04-06
SG11201404240PA (en) 2014-08-28
CN107302705B (zh) 2020-09-18
PH12018500138A1 (en) 2018-07-09
IL292629B2 (en) 2024-04-01
AU2018217277A1 (en) 2018-09-06
JP2023053086A (ja) 2023-04-12
MX346550B (es) 2017-03-24
BR112014017916B1 (pt) 2021-07-27
US20200366936A1 (en) 2020-11-19
PT2805419T (pt) 2017-09-01
CN107302704B (zh) 2020-07-14
PH12018500137B1 (en) 2018-07-09
CN107302366B (zh) 2020-07-14
CN107302369A (zh) 2017-10-27
PH12018500136A1 (en) 2018-07-09
IL277277A (en) 2020-10-29
KR20170100050A (ko) 2017-09-01
KR102466326B1 (ko) 2022-11-14
RU2017145307A3 (uk) 2019-02-18
SG10201811840RA (en) 2019-02-27
PH12019501221A1 (en) 2019-11-11
US11616982B2 (en) 2023-03-28
EP2999123A1 (en) 2016-03-23
US20180227597A1 (en) 2018-08-09
BR112014017916A2 (pt) 2019-10-08
HK1246017A1 (zh) 2018-08-31
RU2014134039A (ru) 2016-03-20
RU2641235C2 (ru) 2018-01-16
JP7227283B2 (ja) 2023-02-21
HK1246015A1 (zh) 2018-08-31
IL233700A (en) 2017-10-31
PH12018500138B1 (en) 2018-07-09
CN107302367B (zh) 2020-07-14
KR20170100049A (ko) 2017-09-01
CN104205646B (zh) 2017-09-22
US10582219B2 (en) 2020-03-03
CN107302702A (zh) 2017-10-27
KR102217956B1 (ko) 2021-02-19
US20190191183A1 (en) 2019-06-20

Similar Documents

Publication Publication Date Title
UA124087C2 (uk) Кодування коефіцієнтів перетворення
RU2782697C1 (ru) Кодирование коэффициентов преобразования
RU2776254C1 (ru) Кодирование коэффициентов преобразования