UA120434C2 - Кодування коефіцієнтів перетворення - Google Patents
Кодування коефіцієнтів перетворення Download PDFInfo
- Publication number
- UA120434C2 UA120434C2 UAA201700034A UAA201700034A UA120434C2 UA 120434 C2 UA120434 C2 UA 120434C2 UA A201700034 A UAA201700034 A UA A201700034A UA A201700034 A UAA201700034 A UA A201700034A UA 120434 C2 UA120434 C2 UA 120434C2
- Authority
- UA
- Ukraine
- Prior art keywords
- conversion
- symbolization
- parameter
- coefficients
- current
- Prior art date
Links
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 209
- 230000009466 transformation Effects 0.000 claims description 60
- 238000000034 method Methods 0.000 claims description 49
- 241000209094 Oryza Species 0.000 claims description 40
- 235000007164 Oryza sativa Nutrition 0.000 claims description 40
- 235000009566 rice Nutrition 0.000 claims description 40
- 230000008569 process Effects 0.000 claims description 22
- 238000003780 insertion Methods 0.000 claims description 17
- 230000037431 insertion Effects 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 8
- 238000000605 extraction Methods 0.000 claims description 3
- 241000699670 Mus sp. Species 0.000 claims 1
- 241001387976 Pera Species 0.000 claims 1
- 239000000428 dust Substances 0.000 claims 1
- 239000003760 tallow Substances 0.000 claims 1
- 238000000844 transformation Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 81
- 238000011156 evaluation Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 230000003044 adaptive effect Effects 0.000 description 8
- 230000008859 change Effects 0.000 description 5
- 238000009795 derivation Methods 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 3
- 239000003550 marker Substances 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 244000005894 Albizia lebbeck Species 0.000 description 1
- 101100123850 Caenorhabditis elegans her-1 gene Proteins 0.000 description 1
- 240000001829 Catharanthus roseus Species 0.000 description 1
- 108010014173 Factor X Proteins 0.000 description 1
- 108010080865 Factor XII Proteins 0.000 description 1
- 102000000429 Factor XII Human genes 0.000 description 1
- 244000233576 Feijoa sellowiana Species 0.000 description 1
- 235000012068 Feijoa sellowiana Nutrition 0.000 description 1
- 244000025221 Humulus lupulus Species 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 229920000168 Microcrystalline cellulose Polymers 0.000 description 1
- 241000697033 Ostracion meleagris Species 0.000 description 1
- 101150108558 PAD1 gene Proteins 0.000 description 1
- 240000001987 Pyrus communis Species 0.000 description 1
- 241000159610 Roya <green alga> Species 0.000 description 1
- 101000577937 Xenopus laevis Midkine-A Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 208000027697 autoimmune lymphoproliferative syndrome due to CTLA4 haploinsuffiency Diseases 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 208000017763 cutaneous neuroendocrine carcinoma Diseases 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012854 evaluation process Methods 0.000 description 1
- 235000011389 fruit/vegetable juice Nutrition 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000008407 joint function Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 235000019813 microcrystalline cellulose Nutrition 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
- H03M7/4012—Binary arithmetic codes
- H03M7/4018—Context adapative binary arithmetic codes [CABAC]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4031—Fixed length to variable length coding
- H03M7/4037—Prefix coding
- H03M7/4043—Adaptive prefix coding
- H03M7/4068—Parameterized codes
- H03M7/4075—Golomb codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods 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/17—Methods 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/176—Methods 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods 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/18—Methods 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods 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/91—Entropy 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 зображує схему концепції символізації для рівнів коефіцієнтів перетворення, яка використовує дві різні схеми у двох інтервалах рівнів;
Зо Фіг. 3 зображує схематичний графік двох кривих ймовірності появи, визначених на можливих рівнях коефіцієнтів перетворення для двох різних контекстів;
Фіг. 4 зображує схему пристрою для кодування множини коефіцієнтів перетворення у відповідності з варіантом виконання;
Фіг. 5а і 55 зображують схематичні види структури для потоку даних, яка одержується у відповідності з різними варіантами виконання;
Фіг. 6 зображує схему кодера картинки у відповідності з варіантом виконання;
Фіг. 7 зображує схему пристрою для декодування множини коефіцієнтів перетворення у відповідності з варіантом виконання;
Фіг. 8 зображує схему декодера картинки у відповідності з варіантом виконання;
Фіг. 9 зображує схему блока коефіцієнтів перетворення для ілюстрації проходження коефіцієнтів перетворення і шаблону у відповідності з варіантом виконання.
Фіг. 10 зображує схему пристрою для декодування множини коефіцієнтів перетворення у відповідності з подальшим варіантом виконання;
Фіг. 1їа і 115 зображують схеми концепцій символізації для рівнів коефіцієнтів перетворення, які поєднують дві або три різні схеми в часткових інтервалах усього інтервалу;
Фіг. 12 зображує схему пристрою для кодування множини коефіцієнтів перетворення у відповідності з подальшим варіантом виконання; і
Фіг. 13 зображує схему блока коефіцієнтів перетворення для ілюстрації у відповідності з подальшим варіантом виконання порядку проходження коефіцієнтів перетворення серед блоків коефіцієнтів перетворення, який відповідає порядку субблока, визначеного серед субблоків, на які блок коефіцієнтів перетворення підрозбивається для ілюстрації іншого варіанта виконання для визначення здатної до параметризації функції для вибору контексту і визначення параметра символізації.
Що стосується наведеного нижче опису, то відзначається, що однакове позиційне позначення використовується на цих фігурах для елементів, які трапляються на них більше ніж один раз. Відповідно, опис такого елемента для однієї фігури повинен рівноцінно застосовуватися до опису іншої фігури, на якій присутній цей елемент.
Більше того, наданий нижче опис попередньо припускає, що коефіцієнти перетворення кодуються як двовимірний масив для формування блока перетворення, такого як блок 60 перетворення картинки. Однак, представлений винахід не обмежується кодуванням зображення і/або кодуванням відеоінформації. Скоріше, коефіцієнти перетворення, які кодуються, можуть, альтернативно, бути коефіцієнтами одновимірного перетворення такого як те, що використовується, наприклад, в кодуванні аудіосигналів або подібного.
Для пояснення проблем, з якими зіштовхуються описані далі варіанти виконання, і способу подолання цих проблем описаними далі варіантами виконання, попередньо робиться посилання на Фіг. 1-3, які зображують приклад коефіцієнтів перетворення блока перетворення і головний спосіб їх ентропійного кодування, який потім вдосконалюється далі поясненими варіантами виконання.
Фіг. 1 ілюстративно зображує блок 10 коефіцієнтів перетворення 12. В представленому варіанті виконання коефіцієнти перетворення розташовані у двовимірному масиві. Зокрема, те ж саме ілюстративно зображено як регулярно розташовані в стовпчиках і рядках коефіцієнти перетворення, хоча також можливе інше розташування у двовимірному масиві. Перетворення, яке надає коефіцієнти перетворення 12 або блок перетворення 10, може бути ОСТ (Дискретне
Косинусне Перетворення) або деяким іншим перетворенням, яке розкладає (перетворює) блок картинки, наприклад, або деякий інший блок просторово розташованих величин на компоненти з різною просторовою частотою. В представленому прикладі з Фіг. 1 коефіцієнти перетворення 12 розташовані в стовпчиках І геррдках ) у двовимірному масиві, що відповідає частотним парам (їх). У Ї), частот Б) У У ; вимірюваних вздовж різних просторових напрямів Х, У, : лу) «бу інт) (у) таких як напрями, перпендикулярні один до одного, де ,а є положенням відповідного коефіцієнта в блоці перетворення 10.
Часто коефіцієнти перетворення 12, які відповідають нижчим частотам, мають вищі рівні коефіцієнтів перетворення порівняно з коефіцієнтами перетворення, які відповідають вищим частотам. Відповідно, часто багато коефіцієнтів перетворення, які близькі до найвищого частотного компонента блока перетворення 10, квантуються в нуль і можуть не потребувати кодування. Скоріше порядок проходження 14 коефіцієнтів перетворення може визначатися серед коефіцієнтів. перетворення 12 і перетворює двовимірний масив, до фіцієнтів перетворення 12 у) на послідовність коефіцієнтів з певним порядком, тобто (0 ще ; таким чином, що ймовірно рівні коефіцієнтів перетворення мають тенденцію монотонно спадати вздовж цього порядку, тобто ймовірно, що рівень коефіцієнта К вищий за рівень коефіцієнта зо К--1.
Наприклад, зигзаг або растрова розгортка можуть визначатися серед коефіцієнтів перетворення 12. Згідно з проходженням блок 10 може проходитися по діагоналях від, наприклад, коефіцієнта перетворення ОС (верхній лівий коефіцієнт) до коефіцієнта перетворення найвищої частоти (нижній правий коефіцієнт) або навпаки. Альтернативно, може використовуватися проходження по рядках або стовпчиках коефіцієнтів перетворення між тільки що згаданими самими крайніми коефіцієнтами перетворення компонента.
Як описано далі нижче, при кодуванні блока перетворення, положення останнього ненульового коефіцієнта перетворення Ї в порядку проходження 14 коефіцієнтів перетворення може кодуватися з одержанням потоку даних спершу за допомогою просто подальшого кодування коефіцієнтів перетворення від коефіцієнта перетворення ОС згідно з порядком проходження 14 до останнього ненульового коефіцієнта перетворення ! необов'язково в такому напрямі або в протилежному напрямі.
Коефіцієнти перетворення 12 мають рівні, які можуть мати знак або не мати знака.
Наприклад, коефіцієнти перетворення 12 можуть одержуватися вищезгаданим перетворенням з наступним квантуванням з одержанням множини можливих величин квантування, кожна з яких зв'язана з відповідним рівнем коефіцієнта перетворення. Функція квантування, використовувана для квантування коефіцієнтів перетворення, тобто перетворення коефіцієнтів перетворення на рівні коефіцієнтів перетворення, може бути лінійною або нелінійною. Іншими словами, кожен коефіцієнт перетворення 12 має рівень з інтервалу можливих рівнів. Фіг. 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, коефіцієнти перетворення типово мають певну статистику або ймовірність появи їх певних рівнів. Фіг. З зображує графік, який ставить у відповідність кожному можливому рівню Х коефіцієнта перетворення ймовірність, яка реально припускається розглядуваним коефіцієнтом перетворення. Для більшої точності, Фіг. З зображує дві криві таких зв'язків або ймовірності, зокрема для двох коефіцієнтів різних контекстів. Тобто, Фіг. З припускає диференціацію коефіцієнтів перетворення згідно з їх контекстами, як визначено величинами сусідніх коефіцієнтів перетворення. В залежності від контексту, Фіг. З показує, що крива ймовірності, яка зв'язує величину ймовірності з кожним рівнем коефіцієнта перетворення, може залежати від контексту розглядуваного коефіцієнта перетворення.
У відповідності 3 описаними нижче варіантами виконання символи символьних послідовностей першої схеми символізації ентропійно кодуються адаптивним до контексту способом. Тобто, контекст зв'язується з символами, а розподіл ймовірності алфавіту, пов'язаний з вибраним контекстом, використовується для ентропійного кодування відповідного символу. Символи символьних послідовностей другої схеми символізації вставляються в потік даних безпосередньо або з використанням фіксованого розподілу ймовірності алфавіту, такого як рівномірний розподіл ймовірності, згідно з яким усі елементи алфавіту мають однакову ймовірність.
Контексти, використовувані в ентропійному кодуванні символів першої схеми символізації, повинні вибиратися належним чином для забезпечення гарної адаптації оціненого розподілу бо ймовірності алфавіту до реальної статистики алфавіту. Тобто, схема ентропійного кодування може конфігуруватися для оновлення поточної оцінки розподілу ймовірності алфавіту контексту кожен раз, коли символ, який має цей контекст, кодується/декодується, таким чином, наближаючись до реальної статистики алфавіту. Наближення є швидшим, якщо контексти вибирають належним чином, тобто досить малими, а не із занадто великою кількістю різних контекстів для уникнення занадто рідкого зв'язку символів з певними контекстами.
Подібним чином, параметр символізації для коефіцієнта повинен вибиратися залежним від попередньо кодованих/декодованих коефіцієнтів для якомога близького наближення до реальної статистики алфавіту. Занадто мала розбіжність тут не є критичним питанням, оскільки параметр символізації безпосередньо визначається з попередньо кодованих/декодованих коефіцієнтів, а визначення повинно близько відповідати кореляції залежності кривої ймовірності в другому інтервалі 18 від попередньо кодованих/декодованих коефіцієнтів.
Як буде описуватися детальніше нижче, варіанти виконання для кодування коефіцієнтів перетворення, описані нижче, є вигідними тим, що для досягання адаптивності контексту і визначення параметра символізації використовується спільна функція. Вибір вірного контексту є, як вказано вище, важливим для досягання високої ефективності кодування або ступеня стискання, і те ж застосовується стосовно параметра символізації. Описані нижче варіанти виконання передбачають досягання цієї цілі шляхом збереження заголовку для зниження залежності від попередньо кодованих/декодованих коефіцієнтів. Зокрема, винахідники даної заявки знайшли спосіб пошуку гарного компромісу між реалізацією ефективної залежності від попередньо кодованих/декодованих коефіцієнтів, з одного боку, і зменшенням кількості пропрієтарних логічних елементів для реалізації індивідуальних контекстних залежностей, з іншого боку.
Фіг. 4 зображує пристрій для кодування множини коефіцієнтів перетворення, які мають рівні, з одержанням потоку даних у відповідності з варіантом виконання представленого винаходу.
Слід відзначити, що в наступному описі символьний алфавіт часто вважається двійковим алфавітом, хоча це припущення, як вказано вище, не є критичним для представленого винаходу і, відповідно, усі ці пояснення повинні інтерпретуватися також як ілюстративні для поширення на інші символьні алфавіти.
Пристрій з Фіг. 4 передбачений для кодування множини коефіцієнтів перетворення, які надходять на вхід 30 в потік даних 32. Пристрій містить символізатор 34, адаптивний до контексту ентропійний кодер 36, елемент 38 для визначення параметра символізації і елемент 40 для вставляння.
Символізатор 34 має вхід, з'єднаний з входом 30, і сконфігурований для перетворення поточного коефіцієнта перетворення, який на даний момент надходить на його вхід, на символи у спосіб, описаний стосовно Фіг. 2. Тобто, символізатор 34 сконфігурований для перетворення поточного коефіцієнта перетворення на перший набір з одного або більшої кількості символів у відповідності з першою схемою символізації якщо рівень Х поточного коефіцієнта перетворення лежить в першому інтервалі рівнів 16, і якщо рівень коефіцієнта перетворення лежить в другому інтервалі рівнів 18, то на комбінацію другого набору символів, на який перетворюється максимальний рівень першого інтервалу рівнів 16 у відповідності з першою схемою символізації, та третього набору символів в залежності від положення рівня поточного коефіцієнта перетворення в другому інтервалі рівнів 18 у відповідності з другою схемою символізації. Іншими словами, символізатор 34 сконфігурований для перетворення поточного коефіцієнта перетворення на першу символьну послідовність першої схеми символізації у випадку, коли рівень поточного коефіцієнта перетворення лежить в першому інтервалі рівнів 16, але зовні другого інтервалу рівнів, і на комбінацію символьної послідовності першої схеми символізації для максимального рівня першого інтервалу рівнів 16 і символьної послідовності другої схеми символізації у випадку, коли рівень поточного коефіцієнта перетворення лежить в другому інтервалі рівнів.
Символізатор 34 має два виходи, зокрема один для символьних послідовностей першої схеми символізації та інший для символьних послідовностей другої схеми символізації.
Елемент 40 для вставляння має вхід для приймання символьних послідовностей 42 другої схеми символізації, а адаптивний до контексту ентропійний кодер 36 має вхід для приймання символьних послідовностей 44 першої схеми символізації. Окрім того, символізатор 34 має параметричний вхід для приймання параметра символізації 46 з виходу елемента 38 для визначення параметра символізації.
Адаптивний до контексту ентропійний кодер 36 сконфігурований для ентропійного кодування символу перших символьних послідовностей 44 з одержанням потоку даних 32. Елемент 40 для вставляння сконфігурований для вставляння символьних послідовностей 42 в потік даних 32.
Головним чином кажучи як ентропійний кодер 3б, так і елемент 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, з іншого боку, може мати вигля а діод) діх)- Уест) | Що) Ум «п.в(х ;, де і- | і-1
З 1 їхІхі (іх) - й 5(хп)- Топ (0) Їх| «І і О хХап т епау-т і, необов'язково "ії фо і Й ,; рмують функціональний параметр, х - Хе оха) з ХХ з іє.) представляють попередньо декодований коефіцієнт перетворення і, Мі є ваговими величинами, кожна з яких може дорівнювати одиниці або не дорівнювати одиниці, і
П є сталою або функцією від Хі,
Випливає, що ду) лежить в інтервалі (ба. Якщо ді) використовується для визначення величини зміщення індексу контексту СіХонсее, яка сумується з принаймні однією основною величиною зміщення індексу контексту СіХрьасе, То інтервал величин одержуваного індексу контексту сіх-есСїХразеСіХойве: Є |СІХразе; СІХразе(Ої|Ї. Кожен раз, коли згадується, що різні множини контекстів використовуються для ентропійного кодування символів символьних послідовностей 44, потім сСіХраєе вибирають іншим чином так, що ІСіХьазей; СіХрасенаі не перекривається з інтервалом |сіХьасе»2; СіХьазе- нд. тобто, наприклад, справедливо для - коефіцієнтів перетворення, які належать блокам перетворення різного розміру; - коефіцієнтів перетворення, які належать блокам перетворення з різним інформаційним компонентом, таким як глибина, яскравість, кольоровість і так далі; - коефіцієнтів перетворення, які належать різним частотним частинам одного і того ж блока перетворення;
Як згадано вище, параметр символізації може бути параметром Райса К. Тобто, (абсолютні значення) рівні в інтервалі 16, тобто Х, з ХМ - хХ (де М є максимальним рівнем інтервалу 16, а Х (абсолютним значенням) рівня коефіцієнта перетворення) повинен перетворюватися на речових елементів, який має префікс і суфікс, при цьому префікс є унарним кодом
Х.2 а суфікс є двійковим кодом залишку ха а, може також формувати частину функціонального параметра, й може також формувати частину функціонального параметра.
Відмінність у функціональному параметрі, така як між вибором контексту тА бизначенням параметра символізації потребує просто однієї відмінності абов Її, СТ Я а, (якщо формує частину функціонального параметра) або в а (якщо формує частину функціонального параметра).
Як пояснювалося вище, індекс і може індексувати коефіцієнти перетворення 12 в шаблоні 56. Хі може встановлюватися рівним нулю у випадку, коли положення відповідного шаблона знаходиться зовні блока перетворення. Окрім того, адаптивний до контексту ентропійний кодер 36 може конфігуруватися так, що залежність контексту від попередньо кодованих коефіцієнтів перетворення за допомогою функції є такою, що Хі дорівнює рівню попередньо кодованого коефіцієнта перетворення і у випадку, коли він знаходиться в першому інтервалі рівнів 16, і
Зо дорівнює максимальному рівню першого інтервалу рівнів 16 у випадку, коли рівень попередньо кодованого коефіцієнта перетворення і лежить в другому інтервалі рівнів 18, або так, що Хі дорівнює рівню попередньо кодованого коефіцієнта і перетворення незалежно від рівня попередньо кодованого коефіцієнта перетворення і, який лежить в першому або другому інтервалі рівнів.
Настільки, наскільки це стосується елемента для визначення параметра символізації, він може конфігуруватися так, що у визначенні параметра символізації "7! дорівнює рівню попередньо кодованого коефіцієнта і перетворення незалежно від рівня попередньо кодованого коефіцієнта перетворення і, який лежить в першому або другому Ідтервалі рівнів.
Пристрій може додатково конфігуруватися так, що 77777 9к використовується в будь- якому випадку.
Пристрій може також конфігуруватися так, що п- ЩІ що .
У подальшому варіанті виконання пристрій може конфігуруватися для просторового визначення попередньо кодованих коефіцієнтів перетворення в залежності від відносного просторового розташування коефіцієнтів перетворення відносно поточного коефіцієнта перетворення, тобто на основі шаблону навколо положення поточного коефіцієнта перетворення.
Пристрій може додатково конфігуруватися для визначення положення ненульового коефіцієнта перетворення І серед коефіцієнтів перетворення блока 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 або її кореневих блоків на блоки 66 різних розмірів. Блоки 10 перетворення, які одержуються із застосування перетворення на ці блоки 66, відповідно, також мають різний розмір і хоча, відповідно, функція 52 може оптимізуватися для різних розмірів блоків шляхом використання різних функціональних параметрів, загальний заголовок для надання таких різних залежностей для параметра символізації, з одного боку, і індексу контексту, з іншого боку, зберігається малим.
Фіг. 7 зображає пристрій для декодування множини коефіцієнтів перетворення, які мають рівні, з потоку даних 32, який надходить у вищеописаний стосовно Фіг. 4 пристрій. Зокрема, 60 пристрій з Фіг. 7 містить адаптивний до контексту ентропійний декодер 80, десимволізатор 82 і екстрактор 84, а також елемент 86 для визначення параметра символізації. Для поточного коефіцієнта перетворення адаптивний до контексту ентропійний декодер 80 сконфігурований для ентропійного декодування першого набору з одного або більшої кількості символів, тобто символьної послідовності 44, з потоку даних 32. Десимволізатор 82 сконфігурований для перетворення першого набору з одного або більшої кількості символів, тобто символьної послідовності 44, на рівень коефіцієнта перетворення в першому інтервалі рівнів 16 у відповідності 3 першою схемою символізації. Для більшої точності, адаптивний до контексту ентропійний декодер 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 (не зображений на Фіг. 2).
Одержання параметра Райса для адаптивної бінаризації залишку абсолютної величини коефіцієнта перетворення може виконуватися, як описано вище, на основі того ж набору правил 52, що використовується для вибору моделі контексту.
Що стосується порядку проходження коефіцієнтів перетворення, відзначається, що він може змінюватися порівняно з вищенаведеним описом. Більше того, різні розміри блоків і форми можуть зберігатися пристроями з фіг. 4 і 6, з використанням, однак, однакового набору правил, тобто з використанням однакової функції 52. Відповідно, може досягатися уніфікована і спрощена схема для вибору моделі контексту синтаксичних елементів, пов'язаних з кодуванням коефіцієнтів перетворення, поєднаного з гармонізацією для одержання параметра символізації.
Таким чином, вибір моделі контексту і одержання параметра символізації можуть використовувати однакову логіку, яка може під'єднуватися, може бути програмованим апаратним засобом або, наприклад, бути підпрограмою.
Для одержання спільної і простої схеми вибору моделі контексту і одержання параметра символізації, такого як параметр Райса, вже кодовані коефіцієнти перетворення блока або форма можуть оцінюватися, як описано вище. Для оцінювання вже кодованих коефіцієнтів перетворення, розділення в кодуванні соеїї зідпійсапі Пад, який є першою інформаційною величиною, яка одержується з бінаризації (яка може називатися кодуванням карти значущості) і залишку абсолютної величини рівня коефіцієнта перетворення, виконується з використанням спільної функції 52.
Кодування інформації про знак може виконуватися почергово, тобто шляхом кодування знаку безпосередньо після кодування абсолютного значення коефіцієнта перетворення. Таким чином, усі коефіцієнти перетворення повинні кодуватися тільки за один прохід. Альтернатитю) інформація про знак може кодуватися в окремому проході доти, доки величини оцінки цх базуються тільки на інформації про абсолютне значення рівня.
Як відзначено вище, коефіцієнти перетворення можуть кодуватися за єдиний прохід або бо багато проходів. Це може дозволятися або описуватися зрізаною множиною С, коефіцієнти якої с; вказують кількість символів символізації коефіцієнта перетворення (першої і другої), оброблених в проході і. У випадку порожньої зрізаної множини, повинен використовуватися один прохід. Для одержання кращих результатів для вибору моделі контексту і одержання параметра символізації, перший усічений параметр со усіченої множини с повинен бути більшим за одиницю. ( | | 4 З
Відзначається, що зрізана множина С може вибиратися рівною Є 7 Сос13 3 бо 1 | с15 с-г 2. . ще . од; ш . та | | ,де Со вказує кількість інформаційних величин/символів першої бінаризації, охопленої в першому проході, а сі-З вказує положення символу в першій бінаризації, до якого покриваються символи першої бінаризації в другому проході. Інший приклад надається, коли схема кодує першу інформаційну величину, яка одержується з бінаризації для усього блока або форми в першому проході, далі другу інформаційну величину для усього блока або форми в другому проході з Со ; рівним одиниці, с , рівним двом, і так далі.
Локальний шаблон 56 для кодування соеїї 5ідпійсапі Пад, тобто першої інформаційної величини з процесу бінаризації, може одержуватися, як зображено на фіг. 1, або як зображено на Фіг. 9. Як уніфікація і спрощення, локальний шаблон 56 може використовуватися для усіх розмірів і форм блоків. Замість оцінки тільки кількості коефіцієнтів перетворення, сусідніх з коефіцієнтом перетворення, який не дорівнює нулю, усі коефіцієнти перетворення вводяться у функцію 52 у формі /". Відзначається, що локальний шаблон 56 може фіксуватися, тобто незалежно від положення поточного коефіцієнта перетворення або індексу проходу і незалежно від попередньо кодованих коефіцієнтів перетворення, або бути адаптивним, тобто залежним від положення поточного коефіцієнта перетворення або індексу проходу і/або попередньо кодованих коефіцієнтів перетворення, а розмір може фіксуватися або адаптуватися. Окрім того, коли розмір і форма шаблона регулюється, дозволяючи покривання усіх положень, які проходяться в блоці або формі, то для оцінки використовуються усі вже кодовані коефіцієнти перетворення або усі уже кодовані коефіцієнти перетворення до спеціальної межі.
Як приклад, Фіг. 9 зображує інший приклад для локального шаблону 56, який може використовуватися для блока перетворення 10 розміром 8х8 з діагональним проходженням 14.
Ї. позначає положення останнього значущого проходу, а положення проходу, позначені літерою х, позначають положення поточного проходу. Відзначається, що для інших порядків проходу
Зо локальний шаблон може модифікуватися для узгодження з порядком проходу 14. Наприклад, у випадку проходу по діагоналі вперед, локальний шаблон 56 може переміщатися вздовж діагоналей.
Вибір моделі кону ефету і одержання параметра символізації можуть базуватися на різних величинах оцінки х з які одержуються 3 оцінки вже кодованих сусідніх коефіцієнтів перетворення хі, Ця оцінка робиться для усіх положень проходу, маючи вже кодовані сусідні коефіцієнти перетворення, покриті локальним шаблоном 56. Локальний шаблон 56 має змінний або фіксований розмір і може залежати від порядку проходу. Однак, форуд у розмір шаблону адаптуються тільки до порядку проходу і, тому, одержання величин Х) не залежить від порядку проходу 40 і форми та розміру шаблону 56. Відзначається, що встановлюючи розмір і форму шаблону 56 такими, що дозволяється покриття усіх положень проходу блока 10 для кожного проходу, досягається використання усіх вже кодованих коефіцієнтів перетворення в поточному блоці або формі.
Як стверджується вище, вибір Дідексів моделі контексту і одержання параметра символізації використовують величини оцінки Х/, Головним чином, спільна множина функцій перетворення перетворює одержувані величини оцінки Ко) на індекс моделі контексту і на спеціальний параметр символізації. На додаток до цього, додаткова інформація, така як поточне просторове положення поточного коефіцієнта перетворення всередині блока перетворення або форми 10 або останнє значуще положення І- проходу, може використовуватися для вибору моделей контексту, пов'язаних з кодуванням коефіцієнтів перетворення і для одержання параметра символізації. Відзначається, що інформація, яка одержується з оцінки і просторового розташування, або остання інформація можуть поєднуватися і, тому, можливе спеціальне зважування. Після процесу оцінки і одержання усі параметри (індекси моделі контексту, параметр символізації) доступні для кодування усього рівня коефіцієнта перетворення або коефіцієнта перетворення до спеціальної межі.
Як ілюстративна конфігурація представленого винаходу, зрізана множина є порожньою. Це означає, що кожен коефіцієнт перетворення передається повністю до обробки наступних коефіцієнтів перетворерня в порядку проходження.
Величини оцінки х можуть одержуватися з оцінки вже кодованих сік коефіцієнтів перетворення хі, покритих локальним шаблоном 56. Спеціальна функція й х) перетворення перетворює вхідний вектор на величину оцінки, використовувану для вибору моделі контексту і параметра Райса. Вхідний вектор Х може складатися з величин /' сусідніх коефіцієнтів перетворення, покритих локальним шаблоном 56, і залежить від схеми перемежовування.
Наприклад, якщо зрізана множина с є порожньою і знак кодується в окремому проході, то вектор х складається тільки з абсолютних значень коефіцієнтів перетворення хі, Загалом, величини вхідного вектора Х можуть мати знак або не мати знаку. Функція перетворення може виражатися наступним чином з вхідним вектором Х розміру а (надаючи Ї як вхідну константу).
І- )- Устмі 9нх): б(хрї)
Точніше, функція перетворення іх) може визначатися наступним чином з вхідним вектором Х розміром а (задаючи Ї як вхідну сталу).
І- )- Усемі (хі - 9) (хи) : хіІ-ї гм . .
Тобто, дух) може бути і Ї ) В останній формулі функція б визначається наступним чином бра ючухі як вхідну константу): х)- о Її (1)
Інший тип величини оцінки є кількість рівнів абсолютних величин сусідніх коефіцієнтів перетворення, більших або менших за спеціальну величину !, визначену наступним чином:
І- щіх)- Устим віх
Відзначається, що для обох типів величин оцінки можливий додатковий ваговий коефіцієнт, який контролює важливість спеціального сусіднього коефіцієнта перетворення. Наприклад, ваговий коефіцієнт Мі більший для сусідніх коефіцієнтів перетворення з коротшою просторовою відстанню ніж для сусідніх коефіцієнтів перетворення з більшою просторовою відстанню. Окрім того, зважуванням нехтують при встановленні усіх Мі рівними одиниці.
Як ілюстративна фурвречія представленого винаходу, іо. що Ї2 з є величинами оцінки з відповідним Ї з Юа і бік), як визначено в формулі (1). Для цього прикладу, їо використовується для одержання індексу контексту першої інформаційної величини, н. для другої інформаційної величини, 2. для третьої інформаційної величини і із. для параметра
Райса. В іншій ілюстративній конфігурації їо використовується для вибору моделі контексту першої інформаційної величини, тоді як й береться для вибору моделі контексту другої, третьої інформаційної величини і параметра Райса. Тут, параметр Райса служить представником також для інших параметрів символізації.
Вибір моделі контексту для усіх синтаксичних елементів або двійкових індексів в ентропійному кодуванні і паддуетра символізації використовує однакрзу логіку шляхом використання величин оцінки ху, Загалом, спеціальна величина оцінки х перетворюється іншою функцією перетворення обсп) на індекс моделі контексту або параметр символізації.
Спеціальна функція перетворення визначається наступним чином з 4 як розміром вхідного
Шк Пп. -а 9 х)- Уг-46 (оп) : в(х,п) вх по перетрорення функція може визначатися наступним чином.
Ох,п)-
О х«хп
Розмір а вхідного вектора Пп і величини вектора Пп можуть бути змінними і залежати від синтаксичного елемента або індексу інформаційної величини. Окрім того, просторове розташування всередині блока перетворення або форми може використовуватися для додавання або віднімання (або переміщення) вибраного індексу моделі контексту.
Положення першого проходу при проходженні коефіцієнтів перетворення при їх кодуванні/декодуванні може бути положенням І останнього проходу при застосуванні напряму проходу з Фіг. 1, який орієнтований від ОС до найвищої частоти. Тобто, принаймні перший із проходів для проходження коефіцієнтів для кодування/декодування їх може спрямовуватися від коефіцієнта Її до ОС. Для цього положення І- проходу індекс першої інформаційної величини може нехтуватися, оскільки остання інформація вже сигналізувала, що це положення проходу складається з коефіцієнта перетворення, який не дорівнює нулю. Для цього положення проходу окремий індекс моделі контексту може використовуватися для кодування другої і третьої інформаційної величини, які одержуються з бінаризації коефіцієнта перетворення.
Як ілюстративна конфігурація представленого винаходу одержувана величина оцінки їо використовується як вхідні дані разом з вхідним вектором п- 235) а одержувана величина є індексом моделі контексту для першої інформаційної величини. Відзначається, що у випадку рівності нулю величини (оцінки, індекс контексту, ддрідноє нулю. Та ж схема застосовується з величиною оцінки ! і вхідним вектором пліва, , і одержувана величина є індексом моделі контексту для другої і третьої удрмаційної величини бінаризації. Для параметра Райса використовується Із іп 0,5, - Відзначається, що максимальний параметр Райса дорівнює трьом і, тому, предетавлений винахід не вносить в нього зміну порівняно з рівнем техніки. Альтернативно, ! може використовуватися для одержання параметра Райса. Для такої конфігурації вхідний вектор повинен змінюватися на п- 139,21),
Відзначається, що основний набір правил є однаковим для усіх синтаксичних елементів або індексів інформаційних елементів та для параметра Райса, тільки параметри або порогові множини (вхідний вектор Пп) є різними. Окрім того, в залежності від діагоналі положення поточного проходу, індекс моделі контексту може змінюватися, як зазначено до цього, шляхом додавання або віднімання спеціальної величини. Еквівалентним описом для цього є вибір іншої неупорядкованої множини моделей контексту. У прикладі втілення одержуваний індекс моделі контексту для першої інформаційної величини заміняється на 2"|сїх0О|Ї, якщо положення поточного проходу лежить на перших двох діагоналях. Якщо положення поточного проходу лежить на третій і четвертій діагоналі, то індекс моделі контексту для першої інформаційної величини заміняється на |сїхО|, де |сїхО| є кількістю моделей максимальних контекстів, яка
Зо одержується з деривації на основі величин оцінки, які надають неупорядковані множини моделей контексту. Ця концепція використовується тільки для площин яскравості для ілюстративного втілення, у той же час без додавання жодного зміщення у випадку кольоровості, яка уникає розрідження контексту (тобто недостатня кількість інформаційних величин кодується адаптивною до контексту моделлю і статистика не може відслідковуватися моделлю контексту).
Та ж технологія може застосовуватися до індексу моделі контексту другої і третьої інформаційної величини. Тут, в ілюстративній конфігурації представленого винаходу порогові діагоналі є трійкою і десяткою. Знову, ця технологія застосовується тільки до сигналу яскравості. Відзначається, що також можна поширювати цю технологію на сигнали кольоровості. Окрім того, відзначається, що зміщення додаткового індексу в залежності від діагодалей моде фурмулюватися наступним чином. що а; . . іах
У цій формулі позначає вагу для діагоналі положення поточного проходу, а тп позначає розмір кроку. Окрім того, відзначається, що індекс зміщення може інвертуватися для практичних втілень. Для вказаного ілюстративного втілення інверсія повинна встановлювати додатковий індекс в нуль, якщо положення поточного проходу лежить на першій і другій діагоналі, то воно заміняється на |сїхО| для третьої і четвертої діагоналі, а, інакше, становить 2"|сіх0|. Використовуючи дану формулу, досягається та ж поведінка що й в ілюстративній конфігурації при встановленні до 9 в 2, 93 у дя в і усієї решти діагональних коефіцієнтів в 0.
Навіть, якщо індекс моделі контексту однаковий для різних розмірів блоків або типів площин (наприклад, яскравість і кольоровість), то основний індекс моделі контексту може бути різним, що надає іншу множину моделей контексту. Наприклад, може використовуватися однаковий основний індекс для розмірів блоків, більших за 8х8 в яскравості, хоча основний індекс може бути різним для розмірів блока 4х4 і 8х8 в яскравості. Для наявності значущої кількості моделей контексту, основний індекс може, однак, групуватися різним способом.
Як ілюстративна конфігурація, моделі контексту для блоків розміру 4х4 і решти блоків можуть бути різними в яскравості, тоді як однаковий основний індекс може використовуватися для сигналу кольоровості В іншому прикладі однаковий основний індекс може використовуватися як для сигналів яскравості так і для сигналів кольоровості, тоді як моделі контексту для яскравості і кольоровості є різними. Окрім того, моделі контексту для другої і третьої інформаційної величини можуть групуватися з одержанням меншої кількості пам'яті для контекстів. Якщо одержання індексу моделі контексту для другої і третьої інформаційної величини є однакове, то для передачі другої і третьої інформаційної величини може використовуватися однакова модель контексту. Вірним поєднанням групування і зважування основного індексу можна досягати значущої кількості моделей контексту з досяганням збереження пам'яті для контекстів.
В переважному варіанті виконання винаходу зрізана множина с є порожньою. Тобто, використовується просто один прохід. Для цього переважного варіанту виконання інформація про знак може перемежовуватися з використанням одного і того ж проходу або може кодуватися в окремому проході. В іншому переважному варіанті виконання розмір множини с дорівнює одиниці і СО є тільки першою і єдиною величиною зрізаної множини С, яка дорівнює трьом. Це відповідає прикладу, проїлюстрованому вище з використанням двох проходів. В цьому переважному варіанті виконання вибір моделі контексту може робитися для усіх трьох інформаційних величин, які одержуються з бінаризації з використанням зрізаного унарного коду, тоді як одержання параметра символізації, такого як вибір параметра Райса, може робитися з використанням однієї і тієї ж функції 52.
В переважному варіанті виконання розмір локального шаблону дорівнює п'яти. Розмір локального шаблону може дорівнювати чотирьом. Для цього переважного варіанта виконання сусідній елемент з просторовою відстанню, рівній двом, у вертикальному напрямі може видалятися порівняно з Фіг. 8. В подальшому переважному варіанті виконання розмір шаблону є адаптивним і підганяється під порядок проходу. Для цього переважного варіанта виконання сусідній елемент, який перед цим кодується на етапі обробки, не включається в шаблон саме як у випадку на фії 1 і 8. Роблячи це, скорочується залежність або період очікування, приводячи до вищого порядку обробки. В подальшому переважному варіанті виконання розмір і форма шаблону встановлюються досить великими (наприклад, однаковий розмір поточного блока або форми). В іншому переважному варіанті виконання можуть використовуватися два локальні
Зо шаблони і вони можуть поєднуватися ваговим коефіцієнтом. Для цього переважного варіанта виконання локальні шаблони можуть відрізнятися розміром і формою.
В переважному варіанті виконання 9 може використовуватися для вибору індексу моделі контексту для першої інформаційної величини і й для другої інформаційної величина, третьої інформаційно, Веди і параметра Райса. В цьому переважному варіанті виконання вхідний вектор пла веххь надає 6 моделей контексту. Вхідний вектор П для індексу другої і третьої інформаційної величини може бути однаковим і й -1012,3,4). тоді як вхідний вектор Пп для параметра Райса може бути п-4139,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, 18 і 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. Можуть використовуватися декілька проходів, такі як, наприклад, для різних фрагментів символізації, тобто префікса і суфікса(ів).
Функціональний параметр змінюється в залежності від розміру блока перетворення поточного коефіцієнта перетворення, типу інформаційного компонента блока перетворення поточного коефіцієнта перетворення і/або частотної частини, якщо поточний коефіцієнт перетворення знаходиться в блоці перетворення.
Пристрій може конфігуруватися так, що функція, яка визначає зв'язок між попередньо декодова и коефіцієнтами перетворення, з одного боку, і параметром символізації, з іншого боку, є 9(щх , яка вже була описана вище.
Як також було описано вище, може використовуватися просторове визначення попередньо оброблених коефіцієнтів перетворення в залежності від відносного просторового розташування відносно поточного коефіцієнта перетворення.
Пристрій може працювати дуже легко і швидко, оскільки екстрактор 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 може конфігуруватися так, що функція, яка визначає зв'язок між попередньо декодованими бо коефіцієнтами перетворення, з одного боку, і параметром символізації, з іншого боку, є щх ;
а попередньо оброблені коефіцієнти перетворення можуть просторово визначатися в залежності від відносного просторового розташування відносно поточного коефіцієнта перетворення. Елемент для вставляння може конфігуруватися для вставляння набору символів безпосередньо в потік даних або з використанням ентропійного кодування, яке використовує фіксований розподіл ймовірності, а схема символізації може бути такою, що набір символів є кодом Райса, а параметр символізації є параметром Райса. Символізатор може конфігуруватися для обмеження схеми символізації інтервалом рівнів з інтервалу 20 коефіцієнтів перетворення так, що набір символів представляє префікс або суфікс стосовно інших частин усієї символізації поточного коефіцієнта перетворення.
Як згадано вище, в переважних варіантах виконання з фіг. 10-12 вибір моделі контексту для перших трьох інформаційних величин усувається порівняно з варіантами виконання з Фіг. 1-9.
Для цього переважного варіанта виконання одержувані інформаційні величини з бінаризації 128 з використанням зрізаного унарного коду кодуються з фіксованою ймовірністю 0,5. В подальшому переважному варіанті виконання бінаризація 128 з використанням зрізаного унарного коду усувається, як зображено на Фіг. 116р, а межі для інтервалу Райса регулюються з наданням того ж інтервалу що й в рівні техніки (тобто, ліва і права межа мінус 3). Для цього переважного варіанта виконання правило одержання параметра Райса змінюється порівняно з варіантом виконання з Фіг. 1-9. Замість використання й як величини оцінки, може, наприклад, використовуватися іо, Окрім того, вхідний вектор може встановлюватися рівним п (ал 022),
Описаний нижче подальший варіант виконання пояснює можливість фактично мати різні шаблони для вибору контексту/залежності, з одного боку, і визначення параметра символізації, з іншого боку. Тобто, шаблон коефіцієнтів Хі залишається тим же як для вибору контексту/залежності, так і для визначення параметра символізації, але коефіцієнти хі, які впливають на Ко, ефективно робляться різними між вибором контексту/залежності і визначенням параметра символізації належним чином встановленням Мі. усі коефіцієнти Хі, для яких вагові коефіцієнти М дорівнюють нулю, не впливають на Що у відповідним чином виконаних частинах шаблону, де М дорівнює нулю, є різними між вибором контексту/залежністю, з одного боку, і визначенням параметра символізації, з іншого боку, ефективно надають різні "ефективні шаблони" для вибору контексту/залежності і визначення
Зо параметра символізації. ІНШИМИ словами, шляхом встановлення деяких Мі рівними нулю для певних положень і шаблона або для вибору контексту/залежності або для визначення параметра символізації, тоді як встановлюючи М в цих певних положеннях і шаблону рівними ненульовим величинам для іншого або вибору контексту/залежності або визначення параметра символізації шаблон першого згаданого або вибору контексту/залежності або визначення параметра символізації по суті менший за шаблон останнього вибору контексту/залежності і визначення параметра символізації. Знову, як вже відмічено вище, шаблон може охоплювати усі коефіцієнти перетворення блока, не дивлячись, наприклад, на положення поточно кодованого коефіцієнта перетворення.
Дивіться, наприклад, Фіг. 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, уз). Це зображено на Фіг. 13 для верхнього правого субблока 200. хС та уС позначають положення поточно декодованих/кодованих коефіцієнтів перетворення, визначене в коефіцієнтах перетворення від положення ОС. Окрім того, оскільки розмір блока 10 на Фіг. 13, зокрема 16х16, був вибраний просто для ілюстрації, то варіант виконання, наведений далі нижче, використовує Іод2Тгагтобіле як параметр, який позначає розмір блока 10, який припускається квадратним. Іод2Тгагтобіле вказує логарифмічний дуалізм ряду коефіцієнтів перетворення в кожному рядку коефіцієнтів перетворення блока 10, тобто Іодг2 довжини країв блока 10, виміряної в коефіцієнтах перетворення. Сіхідхіпс, нарешті, вибирає контекст. Окрім того, в нижченаведеному спеціальному варіанті виконання припускається, що вищезгадані сигнали карти значущості содей би ріоскК Пйад, тобто бінарний синтаксичний елемент або маркер, для субблоків 200 блока 10 для сигналізації субблочним чином, чи розташований у відповідному субблоці 200 якийсь значущий коефіцієнт перетворення, чи ні, тобто чи просто у відповідному субблоці 200 розташовані незначущі коефіцієнти перетворення. Якщо маркер дорівнює нулю, то у відповідному субблоці просто розташовані незначущі коефіцієнти перетворення.
Таким чином, у відповідності з цим варіантом виконання наступне виконується адаптивним до контексту ентропійним декодером/кодером для вибору контексту 5ідпіїсапі соеїї Пад, тобто маркера, який є частиною карти значущості, і сигналів для певного коефіцієнта перетворення
Зо субблока, для якого содей 5ир Біоск Пад сигналізує, що відповідний субблок 200 містить ненульові коефіцієнти перетворення, щодо якого відповідний коефіцієнт є значущим, тобто ненульовим, або ні.
Вхідні дані для цього процесу є індексом компоненти кольору сійх, положенням проходження поточного коефіцієнта (хС, ус), індекс порядку проходження 5сапідх, розмір блока перетворення ода Тгагов5і2е.
Вихідними даними цього процесу є сіхіахіІпс.
Змінна 5ідсіїх залежить від поточного положення (хС, ус), індексу сідх компоненти кольору, розміру блока перетворення і попередньо декодованих інформаційних величин синтаксичного елемента содей 5!йиб БріоскК Пад. Для одержання 5ідсіх, застосовують наступне. - Якщо Іод2гТгагтобіге дорівнює 2, то 5ідСіх одержується з використанням сіхідхМар ЦД, специфікованого в таблиці 1 наступним чином. зідск-сіхідхМар КуС«к«2) хХСІ - Інакше, якщо хСтус дорівнює 0, то 5ідсіх одержується наступним чином. зідсіх-0 - Інакше, зідСїх одержується з використанням попередніх величин содей 5иб ріосК Пад наступним чином. - Горизонтальне івертикальне положення х5 і уз субблока встановлюють рівним (хС»»2) і, відповідно, (уС»»2). - Змінна ргемС5бБі встановлюється рівною 0. - Коли х5 менша ніж (1««(ІодагТгагобвіге-2)) - 1, застосовується наступне. ргемСв5Бі-содей зиб ріоск Пад(х5--1 ГУБІ - Коли у5 менша ніж (1««(Іод2 Тгагові2е-2)) - 1, застсовується наступне. ргемСвБі--(содед 5!иб ріоскК Падіхе (уст) - Положення внутрішнього субблока хР і уР встановлюються рівними (хС 4. 3) і, відповідно, (УС 8. 3). - Змінну зідсіїх одержують наступним чином. - Якщо ргемС5рбі дорівнює 0, то застосовується наступне. зідсіх-(хРяур- -0)? 2: (хРьур«3)? 1:0 - Інакше, якщо ргемс5бі дорівнює 1, то застосовується наступне. 60 зідсіх-(ур: -0)? 2(ур: -1)? 1:0
- Інакше, якщо ргемС5бі дорівнює 2, то застосовується наступне. зідсіх-(хР- -0)?72: (хр: -1)71:0 - Інакше (ргемс5бі дорівнює 3), застосовується наступне. зідсіх-2 - Змінна зідсіх змінюється наступним чином. - Якщо сідх дорівнює 0, то застосовується наступне. - Коли (х5-уб) більше за 0, то застосовується наступне. зідсіх -- З - Змінна 5ідсіх змінюється наступним чином. - Якщо Іод2Тгаго5і2е дорівнює 3, то застосовується наступне. зідсСіх--(5сапідх- -0)? 9:15 - Інакше, застосовується наступне. відсіх--21 - Інакше (сідх більше за 0), застосовується наступне. - Якщо Іод2Тгаго5і2е дорівнює 3, то застосовується наступне. відстх--9 - Інакше, застосовується наступне. відсіх--12
Інкремент індекса контексту сіхідхІпс одержується з використанням індекса компоненти кольору сідх і зідсіх наступним чином. - Якщо сідх дорівнює 0, то сіхідхіпс одержується наступним чином, сіхахІпо-відсіх - Інакше (сідх більша за 0), сіхідхіпс одержується наступним чином. сіхідхІпо-27 нвідсіх
Таблиця 1
Опис сіхідхМар ЇЇ 1! | о0|1121|з141|51617|8|9|т10| 12/13 схіахМарії | 0 |114|51/2/|3314|5/|6|6|8|87|7 | 8
Як описано вище, для кожного значущого коефіцієнта перетворення подальші синтаксичні елементи або набори символів можуть переноситися в потоці даних для сигналізації їх рівнів. У відповідності 3 нижченаведеним варіантом виконання для одного значущого коефіцієнта
Зо перетворення передаються наступні синтаксичні елементи або набори коефіцієнтів перетворення: соей ар Іеме! дгеайєе/(! ШПад, соей арх Іеме! дгеаїег2 Пад (довільний) (Іі соей арз5 Іеме! гетаіпіпд так, що рівнем поточно кодованого/декодованого рівня значущого коефіцієнта перетворення ТгапзСоейї емеї є
ТкапеСоенйі ємеІ-(соєїї арз Ієме! гетаїіпіпа-бразеї еме|)(1-2"соєїї відп ПЯМад|) з разеЇ емеІ-1-соей абз Іеме! дгеаїе"1 Паднсоеєї арз Іеме! дгеаїгег2 Пад
Будь-ласка, візьміть до уваги, що в5ідпійсапі соей ПЯад дорівнює за визначенням 1 для значущих коефіцієнтів перетворення і, відповідно, може розглядатися як частина кодування коефіцієнта перетворення, зокрема частина його ентропійно кодованих символів.
Адаптивний до контексту ентропійний декодер/кодер повинен, наприклад, виконувати вибір контексту для соеї арз |Іеме! дгеаїе/1 Пад наступним чином. Наприклад, індекс проходження поточного субблока і повинен зростати вздовж доріжки проходження 202 в напрямі ОС, а індекс п. проходження поточного коефіцієнта повинен зростати у відповідному субблоці, в якому знаходиться положення поточно кодованого/декодованого коефіцієнта перетворення вздовж доріжки проходження 204, при цьому, як вказано вище, існують різні можливості для доріжок проходження 202 і 204, і він може фактично бути змінним згідно з індексом 5сапіах.
Вхідні дані для цього процесу вибору контексту соей арех |Іеме! дгеаїе/"! Пад є індексом компонента кольору сійх, індексом і проходження поточного субблока та індексом / проходження поточного коефіцієнта в поточному субблоці.
Вихідною величиною цього процесу є сіхіахіІпс.
Змінна сіхбЗеї специфікує множину поточних контекстів і для її одержання застосовується наступне. - Якщо цей процес здійснюється перший раз для індексу і проходження поточного субблока, то застосовується наступне. - Змінна сіхзеї ініціалізується наступним чином.
- Якщо індекс і проходження поточного субблока дорівнює 0 або сідх більший за 0, то застосовується наступне. сіхбеї-0 - Інакше (і більший за 0 і сідх дорівнює 0), застосовується наступне. сіхзеї-н2 - Змінна Іазісгеагетгсіїх одержується наступним чином. - Якщо поточний субблок з індексом і проходження повинен оброблятися першим у цьому підпункті для поточного блока перетворення, то змінна Іазісгеайетн Сіх дорівнює 1. - Інакше, змінна Іазісгеагегі!Сіх встановлюється рівною величині дгеагег1сСіх, яка була одержана під час останнього виконання процесу, специфікованого у цьому підпункті для синтаксичного елемента соеїйї арех |Іеме! дгеаїег! Пйад для попереднього субблока з індексом проходження і1. - Коли Іазісгеасег1 іх дорівнює 0, то сіхбеї збільшується на одиницю наступним чином. сіхбеїг-сіх5еїні1 - Змінна дгеаїетг1сСіїх дорівнює 1. - Інакше (цей процес не виконується спершу для індексу і проходження поточного субблока), то застосовується наступне. - Змінна сіхзеї встановлюється рівною змінній сіхоеї, яка була одержана під час останнього виконання процесу, специфікованого в цьому підпункті. - Змінна дгеагегіСіх встановлюється рівною змінній дгеаїег1сСіїх, яка була одержана під час останнього виконання процесу, специфікованого у цьому підпункті. - Коли дгеайегіСіх більша за 0, то змінна ІазісгеаїегіРіад встановлюється рівною синтаксичному елементу соей арх |Іеме! дгеасег/1 Пад, який використовувася під час останнього виконання процесу, специфікованого у цьому підпункті, і дгеагенгтСіїх змінюється наступним чином. - Якщо ІазісгеагегРіІад дорівнює 1, то дгеасег1 Сіх встановлюється рівним 0. - Інакше (ІазісгеаїегіРіад дорівнює 0), дгеагег1сСіїх збільшується на 1.
Інкремент індексу контексту сіхідхіпс одержується з використанням множини поточних контекстів сіхзеї і поточного контексту дгеайгет сіїх, наступним чином. сміахІпс--(сіхбеї"4)--Міп(3, агеаїен Сіх)
Коли сідх більша за 0, то сіхідхіпс змінюється наступним чином. сіхіахІпсе-сіхіахІпо--16
Процес вибору контексту соеї арх |Іеме! дгеагег2 Пад може виконуватися так само як для соей ар Іеме! дгеагег2 Пад з наступною відмінністю:
Інкремент індексу контексту сіхідхіпс встановлюється рівним змінній сіх5еї наступним чином. сміахІпс-сіхеї
Коли сідх більший за 0, то сіхідхіпс змінюється наступним чином. сіхіахІпо-сіхІахІпо--а
Для вибору параметра символізації, наступне повинне виконуватися елементом для визначення параметра символізації для визначення параметра символізації, який, тут, містить сі азіАбзі емеї і сі азіКісеРагат.
Вхідним елементом для цього процесу є запит для бінаризації синтаксичного елемента соей абз Іеме! гетаїпіпа |" |, ї Базеї емеї.
Виходом цього процесу є бінаризація синтаксичного елемента.
Змінні сі азіАбБзі емеї і сі азІКісеРагат одержуються наступним чином. - Якщо П дорівнює 15, то сі азіАб5і емеї і сі азїКісеРагат встановлюються рівними 0. - Інакше (п менше ніж 15), сГаАбзі емеї встановлюється рівним разеї єме!-соєїї абз. Ієме! гетаїпіпд (П-1) і сі азІВісеРагат встановлюється рівним величині сКісеРагат, яка одержана під час виконання процесу бінаризації, як специфіковано у цьому підпункті для синтаксичного елемента соеїї абз Ієме! гетаїпіпда (|п--1)| того ж блока перетворення.
Змінна сКісеРагат одержується з сі азіАбБз5і емеї і сі азіКісеРагат як: сВісеРагат-Міп (сі азіІВісеРагат -- (сі азіАбБзі ємеї » (3 7 (1 «« сі азіВісеРагат))? 1:0),4)
Змінна стеКМах одержується з сКісеРагат як: сТАМах-4 «« сВісеРагат
Бінаризація соеїї арз Іеме! гетаїпіпд може складатися з префіксу і (коли присутній) суфіксу.
Префікс бінаризації одержується виконанням, наприклад, процесу бінаризації Райса для префікса Міп (стКМах, соеїї арз |єме! гетаїпіпа (пи1).
Коли рядок інформаційних величин префікса дорівнює бітовому рядку довжиною 4, наприклад, коли усі біти дорівнюють 1, то рядок інформаційних величин може складатися з рядка інформаційних величин префікса і рядка інформаційних величин суфікса. Рядок інформаційних величин суфікса може одержуватися з бінаризації з використанням експоненціального коду Голомба порядку К для суфікса (соеїї абз |Іеме! гетаїйпіпд ІПІ - сТеМах) з експоненціальним кодом Голомба порядку К, встановленим рівним сКісеРагатия!, наприклад.
Слід відзначити, що вищезгаданий варіант виконання може змінюватися. Наприклад, залежність від індексу сідх компоненти кольору може усуватися. Просто, наприклад, повинен розглядатися одна компонента кольору. Окрім того, усі явні величини можуть змінюватися. До такої міри тільки що описані приклади повинні широко інтерпертуватися також для включення варіантів.
У вищенаведеному прикладі описані вище варіанти виконання можуть переважно використовуватися наступним чином. Зокрема, визначення Ссміахіпс для соей абз Іеме! дгеаїегі ЩЯад, з одного боку, і визначення параметра символізації для соей арз5 Іеме! гетаіпіпд гармонізуються з використанням вищенаведених функцій Її ії ад встановленням функціональних параметрів наступним чином.
Для цього, Фіг. 13 ілюстративно зображає "поточний коефіцієнт перетворення", показаний хрестиком 206. Він представляє будь-який коефіцієнт перетворення, з яким зв'язується будь- який з послідовно згаданих синтаксичних елементів. Він розташований в місці (хР, УР): (1,1) і (хС, уУС)-(1,5) в поточному субблоці (х5, уЗ)-(0,1). Сусідній справа субблок має координати (х5, у): (1,1), сусідній нижній субблок має координати (х5, убЗ)-(0,2) і безпосередньо попередньо кодований субблок залежить від доріжки проходження 202. Тут, ілюстративно, зображено діагональне проходження 202 і субблок, кодований/декодований безпосередньо перед поточним субблоком, має координати (х5, уЗ)-(1,0).
Давайте знову перепишемо формули для спільної здатної до параметризації функції оті) - Уолт пу 19)- Ум х (хх б(іхї) (2)
Для вибору контексту 5ідпійсапі соеїї Пад для поточного коефіцієнта 206, наступне може обраховуватися пристроєм для ентропійного кодування/декодування. Тобто, він повинен використовувати функцію (1) та (2) з функціональними параметрами Їй її м, встановленими
Зо наступним чином:
Для функції (2) м для усіх Хі в сусідніх субблоках справа і знизу від поточного субблока, ії -0 будь-де в блоці 10; піхі)- для усіх Хі в сусідньому суббллоці справа від поточного субблока; якщо він присутній, то він попередньо пройдений при проходженні 202 субблока; у випадку, коли доступний більше, ніж один прохід 202, усе може бути таким, що незалежно від 5сапідх сусідній субблок справа має свої коефіцієнти, кодовані/декодовані перед поточним субблоком; пх)-г т для усіх Хі в сусідньому субблоці під поточним субблоком, попередньо пройденикупри проходженні субблока (незалежно від 5сапідх); 1/7 інакше;
І-1,;
Якщо величина | дорівнює 0, то це сигналізує випадок, у якому жоден з сусідніх субблоків справа і під поточним субблоком не містить жодного значущого коефіцієнта перетворення;
Якщо величина | знаходиться в інтервалі від 1 до 16 з включенням граничних значень, то це відповідає тому факту, що содей 5!йиб БіосК Пад дорівнює 1 в правому сусідньому субблоці.
Якщо величина Її кратна 2441 (без залишку), то це відповідає тому факту, що содей 5иб БіосК Пад дорівнює 1 в нижньому сусідньому субблоці.
Якщо величина | кратна 27-41, але із залишком, то це означає, що содеай 5ир БіоскК йад дорівнює 1 для обох сусідніх субблоків, зокрема одного справа і одного під поточним субблоком;
Для функції (1) ПП встановлюється наступною з а; ; яке дорівнює 3: п- (ох ті т- 215 якщо (х)« 27 з нх)- роя з) інакше (уавдяки цьому заходу, змінна компонента індексу контексту визначається з використанням 9 з вищенаведеними функціональними параметрами на основі вже кодованих(декодованих) коефіцієнтів.
Для вибору контексту соей арх дгеаїегі Пйад, наступне може обраховуватися пристроєм для ентропійного кодування/декодування. Тобто, це повинно використовувати функцію (1) та (2) з функціональним параметром, встановленим наступним чином:
Для функції (2) параметри встановлюються наступним чином:
І 7 встановлюється для усіх хі у безпосередньо попередньому субблоці і поточному сУооху І нуль для усіх інших. | | 4 хі для усіх Хв поточному субблоці з І! 4 пок) г для усіх Хі в поточному субблоці з піх)-275 їх Хі ; для усіх "! в безпосередньо попередньому субблоці 1-2
Для функції (1) П встановлюється наступним чином з а, ; яке дорівнює 8: п-(042,21,216 16 4,216 2,216 зі)
Для вибору контексту соей ар дгеайег2 Пйад, наступне може обраховуватися пристроєм для ентропійного кодування/декодування. Зокрема, це повинно використовувати функцію (1) та (2) з функціональним параметром, встановленим як описано вище стосовно соей абз дгеаїег2 Пад, але з "!, який дорівнює 1: п (216
Для визначення параметра символізації для соей аре5 |ІемеІ гетаіпіпд, елемент для визначення параметра символізації може використовувати спільну функцію (1) з функціональними параметрами, встановленими наступним чином:
Для функції (2) параметри встановлюються наступним чином: 7 для усіх Х; в поточному субблоці, але будь-де нуль піхр)-1 для найостаннішого випадку у відповідності з проходом 204 внутрішнього коефіцієнта відвідується коефіцієнт хі, для якого соеїй арх |еме! гетаіпіпд був кодований, тоб рівецр якого потрапляє в інтервал, який відповідає схемі символізації;
Хі) У будь-де в шаблоні 1-0
Для з дв вк наступним чином: (от 1216 Ш п е ) З г якір Кк - 4 де К є параметром символізації, наприклад параметром Райса для вищезгаданого найостаннішого у відповідності з проходженням гіЯИ внутрішнього коефіцієнта - відвідуваного коефіцієнта. Використовуючи одержувану 9 ; визначається параметр символізації для поточного коефіцієнта 206.
Наступний синтаксис може використовуватися для передачі тільки що визначених синтаксичних елементів.
ВеВКНЯВ ОБО ХМ, б; ще ГТ РЕИОМ яю, ШЕ 3
КібвивннМ че ен Перо б би фБоредіня: вуБеаєВ За БЖ
Бе ен ЕВ ШКОДИ ів Зненисан со ХХ знейх івяї зіва со У югейх
Ж ащ зва! зо х Фейхоа
Ме? ЗНИННКавЕ се х вих ів зКуМіанЕ со у вих
ІВЕЕХеВИ є зн ві: КИ ВИ СВ ВУ вав ВИ М Я ЕНН ВС В В В чаї
МЩівБевиов ж 01 вже пи хх
ЗСЖ ке ло а
НЕМОВ я
Ух х МеВ Мо галу я я ЇЇ вових Я а цевюєк М хо хм єю Мовмсвіе є М вовиаіх Її обов ПО вені хо те г вал Ен ж В вача КВ на м В ВЗ р ВВ з В В ВО ОВ У Мав ОВК З Не зм бе ВОНО гне ДК ні
ХВ ж Зовні о Та е е о Н ховаш БЕН хе х й т х ШІ Б
ІН КН В сені зб Бек Яащці кВ УЗ ним вен ення с Я нив в В КЗ М
ММС покі ро ВОВК БК вс виМоВ я 1 мова 0 три І ові жо бовиснови б зоввшх б п уп іувхх в бовпюе хі всалех Кп
Ж очей зв Бек Ява ХО БА Сп і ние о сова 3 ї ; . р
Мер мч М
ПРЕДКА БК Не ; сет шаною тож ная Кн
ІНК МАМИНУ : книги ве де
ПЕН І юю ї ак ск КК ік Ж ум. -ї. ід і по ох
ПЕОМ У УК От їі у аку ФК АХ
ПУ Кр гром пресу
НМ КК БЕ ВХ зх нок ВМ мае од ро ие ТК А ктутіні М ку КЕ ЕК дО ОБЖ КОКО СВТ ЧАН я МОВИ КІА НОВЕ І сь сй «Кто. с и хо я, ач ре, у х: зи кож з ак НК «ст Ми У М долом хх 1
Ж У КТ МНН ОКО є ЗОНИ ЛВ ОТ
М він СВ Ва ХХ і
ПХ ОХ яр Ух ем ПМЖ у
М ки нУ ЛУ Кі В
КІН МНОВМН КМ Є КК ик ей я 5 а БМ кі У зе Яд туї
ПОВ ОВ МУ ВББКІ БАО ОТ мч ачь жи Ки
ПІНТКМ ЦІВ
СЕ жк сЗбУє 2йІЕМі зику їх м КК ів «хі Ех ян ія
ПІН ВОЖ БЕЕМО ЩЕКЖНЕН В ТК БЕ ра НААН ВН ТЕМ НКР ЕН
АКА НН
ЕНН ОМ ХСН ХМ Я В
Ж ї ї
ПЕ іо Ве ли Ин
НЕ КЕМХМО МЕНІ МКК Ор,
Без ке ЩЕ
ПЕ вв ВЕ ЗО вик о
КО КЗ КО ЗИ х 3 4 ї
Ку ї
Фев аех хх ї паху тих з а б ККУ
ІН ІК в ї ПЕОМ КТ ІТИ й ЖУКОВ МКМ КАТ й ко Ох з У вища рН
Тим: Зузуу вірив ліки МК А
БО ВІН МУ ПУ
М Бади Ки ех доня пОННМ КН УК НЕ БКМЕВИ КК КІ пеНКЕ В а фі зга и ве ізн оре і НН кН
КН ММ НМУ ШТ КК ВИ ЗВІТНІ ТУТ уч о м ж Ек о Ук КУ мо УЖ усім м ї чула ци слувеутремі13 шк ги ОЗ ЧК х СМ Ме ення її ЗЕ зр а с ші ще ОЗ КЕТІ ОЗ еру ТК Ю Е хі КУ его ї НІ вОоВиніхХ ТУ
К-я : Нео НН хи шКоУЄ ТУ ІЧ 4 мед ум шу 2 УК тА М ко Ку иа ОМ мину ТЕ дю КЗ ВЕ; ХК КАТІ «Е ЕН МИ НІХ Ії КЗ їх і
Меч се Ж Дам и и В
КОЖНЕ СЕК ТЯ щ пУусі б і фшолям і Мая Бема КГ еле; в ВКА нку
ЗОЖН ФА ТЕМНО СЕЗ ЕН ПОКИНУТИ ОО
МОХ ще ША ВМ НН М З
У ж УЖ ск Ж
ЕЕ 5 х ВМ
ХЕ БЕК ТкУ КТК шов ав ЕН т 3
У і пита ек 0 змі у жо В своей є З свід ГО
МН БазеовУє жо гіпо кВ рі хх Біне мет і бсвиКовВ я З
МН пАСЕ У ее сооОА збе ее! ето ік бБавереуєії ї
З
Синтаксис вказує, що рівень коефіцієнта перетворення складається З соеїй арз Іеєме! гетаїіпіпд і разеї! емеї, при цьому разеї емеї складається З 1-соейї абз Іеме! дгеаїен! Пад (| Пп|н-соєй ар Іеме! агеаїег2 Пад (п). Використовується 1, коли у цьому місці (або в момент часу, де рівні відновлюються в декодері) синтаксичний елемент є взідпійсапі соеї Пад-1. "Перша множина" повинна потім бути ТО кодом (кодом Райса з параметризацією рівною 0) - з цього формуються перші З синтаксичні елементи. "Друга множина" потім формує синтаксичний елемент соей арз |Іеме! гетаїпіпа.
Оскільки границя зміщується між "першою" і "другою множиною", то максимальна величина або визначається соей арх дгеайїе/і Пад, соей ар дгеаїег2 ПйЙад або відпійсапі соєїї Пад, і тому гілки залежать від синтаксичних елементів в таблиці. пу езгадані величини функціональних параметрів все ще трохи мотивуються далі. 9 формує суму сусідніх коефіцієнтів і використовує результат, і одержуються контекст та параметр десимволізації, при цьому остання модифікація може виконуватися в залежності від просуудового розташування. ц ) вх набуває однієї єдиної величини. Ця величина відповідає результату функції ХУ,
Знаючи це, може виконуватися вибір контексту і також параметризація параметра Корса. відпіїсапі соеєїї Пад: Оскільки П сама по собі може бути функцією від Х, то Х) або будь- - - - . НХх м: -1 - яка інша функція може прив'язуватися знову і знову. Функція ) кН; для усіх положень в правому субблоці розміром 4х4, ї- 1, ап є функцією, яка конфігурується тільки як То, але . о. (іх) - тіпт, х інвертована, таким чином, що в кінці одержується величина 0 або 1, тобто ( ) і, ( й
Еквівалентно, для другої вхідної величини це застосовується до нижньогд | Уоблока розміром 4х4. Потім, ргемсзрі-пОжах 1, де ргеїСз5бБії може також бути функцією ! в ХУ,
Якщо встановлюється Ї-2, то можуть одержуватися величини синтаксичного елемента содей б5ир ріосК Пад. Таким чин одержується вели з інтервалу 0-3 включно як результат для найбільш Те х ). Параметр П для 90 повинен бути потім або (хР.-гур),
ХР, УР або (0,0). Якщо )-о то потім п-(хР-уР, хР-урР'3), для гу п-(УР, ур-нт), для бо)-2 п-(хР, хРАТ) Її для Цх)- З п-(0,0). Таким чином кажучи, це може оцінюватися безпосередньо для визначення П. Решта вказаної вище формули просто описує адаптацію, яка залежить від яскравості/кольоровості, і додаткову задезкність від глобального положення |і проходження. У випадку чистого блока розміром 4х4, Х) може конфігуруватися таким чином, що величина для ргемС5бБі-4 (може також бути іншою) і, таким чином, може відтворюватися таблиця перетворення. соей абз Іеме! дгєаїеті Пад: Тут, оцінка субблоків подібна, при цьому оцінюється тільки попередній субблок. Результатом є, наприклад 1 або 2 (тут повинно бути тільки дві різні величини), при цьому 1-2, Це відповідає вибору основного індексу, який залежить від вже декодованих рівнів в попередньому субблоці. Таким чином, може одержуватися пряма залежність від рівнів, розташованих в субблоці. По суті, перемикання на один індекс виконується, коли декодується 0 (обмежується 3, починаючи з 1) і як тільки декодується 1, то він встановлюється рівним 0. Якщо не розглядається розташування, то параметризація може виконуватися наступним чином, починаючи з 0. м для усіх рівнів в тому ж субблоці і 1 -3. тобто о) надає ряд рівнів з соей ар дгеаїег! ПЯад-1. Для подальшої функції о) І- г, тобто кількість положень з кодованим с м (хі дументом соей арх дгеайїег! Пад. Перша функція обмежена, тобто 07 УТ о і друга функція обмежена з пі - йх)- тах) усі заці : пт-ї о, - Усі вони зв'язані з дельта функцією (0 якщо ,; інакше). Для соей ар дгеаїег2 Пад використовується тільки одержання множини (М встановлюється рівним 0 для зв'язаної внутрішньої функції). соеї арх Іеме! гетаїпіпо: Вибір обмежується тільки поточним субблоком і п одержується, як описано вище.
Що стосується тільки що описаного варіанта виконання, відзначається наступне. Зокрема, у
Зо відповідності з наведеним вище описом стосовно визначення шаблону існують різні можливості: шаблон може бути рухомим шаблоном, положення якого визначається в залежності від положення поточного коефіцієнта 206. Контур такого ілюстративного рухомого шаблону зображений на фіг. 13 пунктирною лінією 208. Шаблон складається з поточного субблока, в якому знаходиться поточний коефіцієнт 206, сусідніх субблоків справа і під поточним субблоком, а також одного або більшої кількості субблоків, які безпосередньо передують поточному субблоку в проходженні 202 субблоків або будь-якому з проходжень 202 субблоків, якщо існують деякі з них, серед яких здатен вибиратися один з використанням індексу проходження, як пояснено вище. Як альтернатива, шаблон 208 може просто охоплювати усі коефіцієнти перетворення 12 блока 10.
У вищенаведеному прикладі існують додаткові різні можливості для вибору величин Й і п.
Ці величини можуть, відповідно, встановлюватися по різному. Це деякою мірою також справедливо стосовно М настілки, наскільки це стосується таких вагових коефіцієнтів, які встановлюються рівними одиниці Вони можуть також встановлюватися рівними іншій пови величині. Вони навіть не повинні дорівнювати одна одній. Оскільки М множиться на
Піх хто той же добуток може одержуватися встановленням іншим способом ненульових величин "її. Більше того, параметр символізації не повинен бути параметром Райса або, по іншому кажучи, схема символізації не обмежується схемою символізації Райса. Щодо вибору індексу контексту, посилання робиться на вищенаведений опис, де вже відзначалося, що кінцевий індекс контексту две одержуватися додаванням індексу контексту, як він одержується з використанням функції 9 для деякого індексу зміщення, який, наприклад, є спеціальним для відповідного типу синтаксичного елемента, тобто спеціальний для бвідпійсапі соєїї йад, соей абз Ієме! дгеаїтег! Пад і соеїї ар Іеме! дгеастег2 Пад.
Хоча деякі аспекти були описані в контексті пристрою, зрозуміло, що ці аспекти також представляють опис відповідного способу, де блок або пристрій відповідає етапу способу або ознаці етапу способу. Аналогічно, аспекти, описані в контексті етапу способу, також представляють опис відповідного блока або деталі або ознаки відповідного пристрою. Деякі або усі етапи способу можуть виконуватися апаратним засобом або використовуючи апаратний засіб, такий як, наприклад, мікропроцесор, програмований комп'ютер або електронна схема. В деяких варіантах виконання деякі або більша кількість найважливіших етапів способу можуть виконуватися таким пристроєм.
В залежності від певних вимог до втілення, варіанти виконання винаходу можуть втілюватися в апаратних або програмних засобах. Втілення може виконуватися з використанням середовища для збереження цифрової інформації, наприклад дискети, ОМО,
Віи-Кау, СО, КОМ, РКЕОМ, ЕРКОМ, ЕЕРКОМ або флеш-пам'яті, які мають збережені в собі здатні до електронного читання керувальні сигнали, які взаємодіють (або здатні взаємодіяти) з програмованою комп'ютерною системою так, що виконується відповідний спосіб. Тому, середовище для зберігання цифрової інформації може читатися комп'ютером.
Деякі варіанти виконання згідно з винаходом містять носій даних, який має здатні до електронного читання керувальні сигнали, які здатні взаємодіяти з програмованою комп'ютерною системою так, що виконується один з описаних тут способів.
Загалом, варіанти виконання представленого винаходу можуть втілюватися як комп'ютерна програма з програмним кодом, який виконується для виконання одного із способів, коли комп'ютерна програма виконується на комп'ютері. Програмний код може, наприклад, зберігатися на здатному до читання машиною носії.
Інші варіанти виконання містять комп'ютерну програму для виконання одного з описаних тут способів, яка зберігається на здатному до читання машиною носії.
Іншими словами, варіант виконання способу винаходу є, тому, комп'ютерною програмою, яка має програмний код для виконання одного з описаних тут способів, коли комп'ютерна програма виконується на комп'ютері.
Подальший варіант виконання способів винаходу є, тому, носієм даних (або середовищем для зберігання цифрових даних або здатним до читання комп'ютером середовищем), який містить записану на собі комп'ютерну програму для виконання одного з описаних тут способів.
Носій даних, середовище для зберігання цифрових даних або середовище запису типово є матеріальними і/або неперехідними.
Подальший варіант виконання способу винаходу є, тому, потоком даних або послідовністю сигналів, які представляють комп'ютерну програму для виконання одного з описаних тут способів. Потік даних або послідовність сигналів може, наприклад, конфігуруватися для передачі по з'єднанню передачі даних, наприклад по Інтернету.
Подальший варіант включає засіб обробки, наприклад комп'ютер, або програмований логічний пристрій, сконфігурований або адаптований для виконання одного з описаних тут способів.
Подальший варіант виконання включає комп'ютер, який має встановлену на ньому комп'ютерну програму для виконання одного з описаних тут способів.
Подальший варіант виконання згідно з винаходом включає пристрій або систему, сконфігуровану для передачі (наприклад, електронно або оптично) до приймача комп'ютерної програми для виконання одного з описаних тут способів. Приймач може, наприклад, бути комп'ютером, мобільним пристроєм, запам'ятовуючим пристроєм або подібним. Пристрій або система може, наприклад, включати файловий сервер для передачі комп'ютерної програми до приймача.
В деяких варіантах виконання програмований логічний пристрій (наприклад, програмована логічна інтегральна схема) може використовуватися для виконання деяких або усіх функцій описаних тут способів. В деяких варіантах виконання програмована логічна інтегральна схема може об'єднуватися з мікропроцесором для виконання одного з описаних тут способів. Загалом, способи переважно виконуються будь-яким апаратним засобом.
Вищеописані варіанти виконання є просто ілюстративними для принципів представленого винаходу. Зрозуміло, що модифікації і варіанти розташувань та описані тут деталі стануть очевидними фахівцям у цій галузі. Тому, наміром є тільки обмеження об'ємом правового захисту наступної формули винаходу, а не спеціальними деталями, представленими у вигляді опису і пояснення варіантів виконання.
Claims (1)
- ФОРМУЛА ВИНАХОДУ1. Пристрій для декодування множини коефіцієнтів перетворення різних блоків перетворення, кожен з яких має рівень, з потоку даних, який містить екстрактор, сконфігурований для добування набору символів з потоку даних для поточного коефіцієнта перетворення; десимволізатор, сконфігурований для перетворення набору символів на рівень поточного коефіцієнта перетворення у відповідності зі схемою символізації, яка здатна параметризуватися у відповідності з параметром символізації, і елемент для визначення параметра символізації, сконфігурований для визначення параметра символізації для поточного коефіцієнта перетворення за допомогою функції, здатної до параметризації функціональним параметром, в залежності від попередньо оброблених коефіцієнтів перетворення, при цьому екстрактор, символізатор і елемент для визначення параметра символізації сконфігуровані для послідовної обробки коефіцієнтів перетворення різних блоків перетворення, при цьому функціональний параметр змінюється в залежності від розміру блока перетворення поточного коефіцієнта перетворення, типу інформаційного компонента блока перетворення поточного коефіцієнта перетворення і/або частотної частини, якщо поточний коефіцієнт перетворення розташований в блоці перетворення.2. Пристрій за п. 1, який відрізняється тим, що сконфігурований так, що функція, яка визначає зв'язок між попередньо декодованими коефіцієнтами перетворення, з одного боку, і параметром лою: В символізації, З іфчогю боку й Ум пев) оо), де і-й і і-ї 2 30- 1 віхт)- 1 хоп 0 Іх| «І і О хХап "мор еола дя Сомробе-- ла, формують функціональний параметр, х-Їхе-ха) з хз є М.-9) який представляє попередньо оброблений коефіцієнт перетворення і, Мі є ваговими величинами, кожна з яких може дорівнювати одиниці або не дорівнювати одиниці, і и є сталою або функцією від 7.о о. . . пух... КП3. Пристрій за п. 2, який відрізняється тим, що сконфігурований так, що ' 9, Зо ро ристрій за п. 2 або п. 3, який відрізняється тим, що сконфігурований так, що Й дорівнює5. Пристрій за будь-яким із пп. 1-4, який відрізняється тим, що сконфігурований для просторового визначення попередньо оброблених коефіцієнтів перетворення в залежності від відносного просторового розташування відносно поточного коефіцієнта перетворення.6. Пристрій за будь-яким із пп. 1-5, який відрізняється тим, що екстрактор сконфігурований для добування набору символів з потоку даних безпосередньо або з використанням ентропійного декодування, яке використовує фіксований розподіл ймовірності.7. Пристрій за будь-яким із пп. 1-6, який відрізняється тим, що схема символізації є такою, що набір символів є кодом Райса, а параметр символізації є параметром Райса.8. Пристрій за будь-яким із пп. 1-7, який відрізняється тим, що десимволізатор сконфігурований для обмеження схеми символізації інтервалом рівнів з інтервалу коефіцієнтів перетворення так, що набір символів представляє префікс або суфікс відносно інших частин усієї символізації поточного коефіцієнта перетворення.9. Пристрій за будь-яким із пп. 1-8, який відрізняється тим, що потік даних має кодовану в ньому карту глибин.10. Пристрій для кодування множини коефіцієнтів перетворення різних блоків перетворення, кожен з яких має рівень, з одержанням потоку даних, який містить символізатор, сконфігурований для перетворення рівня поточного коефіцієнта перетворення у відповідності зі схемою символізації, яка здатна параметризуватися у відповідності з параметром символізації, на набір символів; елемент для вставляння, сконфігурований для вставляння набору символів для поточного коефіцієнта перетворення в потік даних; і елемент для визначення параметра символізації, сконфігурований для визначення параметра символізації для поточного коефіцієнта перетворення за допомогою функції, здатної параметризуватися функціональним параметром, в залежності від попередньо оброблених коефіцієнтів перетворення, при цьому елемент для вставляння, символізатор і елемент для визначення параметра символізації сконфігуровані для послідовної обробки коефіцієнтів перетворення різних блоків коефіцієнтів перетворення, при цьому функціональний параметр змінюється в залежності від розміру блока перетворення поточного коефіцієнта перетворення, типу інформаційного компонента блока перетворення поточного коефіцієнта перетворення і/або частотної частини, якщо поточний коефіцієнт перетворення розташований в блоці перетворення.11. Пристрій за п. 10, який відрізняється тим, що сконфігурований так, що функція, яка визначає зв'язок між попередньо декодованими коефіцієнтами перетворення, з одного боку, та парамето о опа" ЗОВ ФУ сіно оо), де і-й і і-ї 2 Ухв- 1 віхп)- 1 хоп 0 Іх| «їх і О хХап де | І- бом р бе--лаути формують функціональний параметр, х-Ке--ха) зХ з їі Ма) який представляє попередньо оброблений коефіцієнт перетворення І, Мі є ваговими величинами, кожна з яких може дорівнювати одиниці або не дорівнювати одиниці, і и є сталою або функцією від 7. о вищ . . пух...12. Пристрій за п. 11, який відрізняється тим, що сконфігурований так, що !' й М Пристрій за п. 10 або п. 12, який відрізняється тим, що сконфігурований так, що П! дорівнює14. Пристрій за будь-яким із пп. 11-13, який відрізняється тим, що сконфігурований для просторового визначення попередньо оброблених коефіцієнтів перетворення в залежності від відносного просторового розташування відносно поточного коефіцієнта перетворення.15. Пристрій за будь-яким із пп. 11-14, який відрізняється тим, що елемент для вставляння сконфігурований для вставляння набору символів в потік даних безпосередньо або з Зо використанням ентропійного кодування, яке використовує фіксований розподіл ймовірності.16. Пристрій за будь-яким із пп. 11-15, який відрізняється тим, що схема символізації є такою, що набір символів є кодом Райса, а параметр символізації є параметром Райса.17. Пристрій за будь-яким із пп. 11-16, який відрізняється тим, що символізатор сконфігурований для обмеження схеми символізації інтервалом рівнів з інтервалу коефіцієнтів перетворення так, що набір символів представляє префікс або суфікс відносно інших частин усієї символізації поточного коефіцієнта перетворення.18. Пристрій за будь-яким із пп. 10-17, який відрізняється тим, що потік даних має кодовану в ньому карту глибин.19. Спосіб декодування множини коефіцієнтів перетворення різних блоків перетворення, кожен з яких має рівень, з потоку даних, у якому для поточного коефіцієнта перетворення добувають набір символів з потоку даних; перетворюють з десимволізацією набір символів на рівень поточного коефіцієнта перетворення у відповідності зі схемою символізації, яка здатна параметризуватися у відповідності з параметром символізації, і визначають параметр символізації для поточного коефіцієнта перетворення за допомогою функції, здатної до параметризації функціональним параметром, в залежності від попередньо оброблених коефіцієнтів перетворення, при цьому добування, перетворення з символізацією і визначення послідовно виконують над коефіцієнтами перетворення різних блоків перетворення, при цьому функціональний параметр змінюється в залежності від розміру блока перетворення поточного коефіцієнта перетворення, типу інформаційного компонента блока перетворення поточного коефіцієнта перетворення і/або частотної частини, якщо поточний коефіцієнт перетворення розташований в блоці перетворення. Зо20. Спосіб кодування множини коефіцієнтів перетворення різних блоків перетворення, кожен з яких має рівень, з одержанням потоку даних, у якому перетворюють з символізацією рівень поточного коефіцієнта перетворення у відповідності зі схемою символізації, яка здатна параметризуватися у відповідності з параметром символізації, на набір символів; вставляють набір символів для поточного коефіцієнта перетворення в потік даних; і визначають параметр символізації для поточного коефіцієнта перетворення за допомогою функції, здатної до параметризації функціональним параметром, в залежності від попередньо оброблених коефіцієнтів перетворення, при цьому вставляння, перетворення з символізацією і визначення послідовно виконують над коефіцієнтами перетворення різних блоків перетворення, при цьому функціональний параметр змінюється в залежності від розміру блока перетворення поточного коефіцієнта перетворення, типу інформаційного компонента блока перетворення поточного коефіцієнта перетворення і/або частотної частини, якщо поточний коефіцієнт перетворення розташований в блоці перетворення.21. Носій цифрових даних, який зберігає потік даних, створений способом за п. 20.22. Носій цифрових даних за п. 21, який відрізняється тим, що потік даних має кодовану в ньому карту глибин. Б Б А ЛЕК се се Пе; ши ак ши ши у Б ТЯ Е Ж шини о с он Вс МИШЕЙ нин нн а ан ; і Ж ян Бо и и ВЕК ! ї вин і Ії о Ж В і ї В ше тане ПТ ше. х ши ШИ В їх с-к зацкмщекми Ж г М ШШ2Ш2ШХ ВИ ИН НИ Зкнхумнлоние меми ї їх х авФГ. пера Мр я їй сйвоже ХОМ М5... веж ФЕВ В 7 Порнннянн КК ддддтттнннВ ж ж п ОВ панелляляня Кллллнх ск нн п п НН в Я ролях : х в пилу - УЖ кт жи я ил жкк вай п нн ЗІФнг. й
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201261588846P | 2012-01-20 | 2012-01-20 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| UA120434C2 true UA120434C2 (uk) | 2019-12-10 |
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 After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| UAA201409282A UA114311C2 (uk) | 2012-01-20 | 2013-01-21 | Кодування коефіцієнтів перетворення |
| UAA201703141A UA124087C2 (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)
| 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)
| 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 | 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 |
-
2013
- 2013-01-21 CN CN201710606173.1A patent/CN107302704B/zh active Active
- 2013-01-21 UA UAA201700034A patent/UA120434C2/uk unknown
- 2013-01-21 DK DK13701053.4T patent/DK2805419T3/en active
- 2013-01-21 UA UAA201409282A patent/UA114311C2/uk unknown
- 2013-01-21 KR KR1020217026209A patent/KR102466326B1/ko active IP Right Grant
- 2013-01-21 MY MYPI2014002131A patent/MY170555A/en unknown
- 2013-01-21 PT PT137010534T patent/PT2805419T/pt unknown
- 2013-01-21 KR KR1020147023130A patent/KR101760438B1/ko active IP Right Grant
- 2013-01-21 RU RU2017145307A patent/RU2708967C2/ru active
- 2013-01-21 JP JP2014552652A patent/JP6133899B2/ja active Active
- 2013-01-21 CN CN201710607450.0A patent/CN107302369B/zh active Active
- 2013-01-21 MY MYPI2017001954A patent/MY188788A/en unknown
- 2013-01-21 CN CN201710607127.3A patent/CN107302368B/zh active Active
- 2013-01-21 CN CN201710606314.XA patent/CN107302364B/zh active Active
- 2013-01-21 CN CN201710606288.0A patent/CN107302705B/zh active Active
- 2013-01-21 PH PH12018500136A patent/PH12018500136A1/en unknown
- 2013-01-21 KR KR1020227039112A patent/KR102626883B1/ko active IP Right Grant
- 2013-01-21 AU AU2013211004A patent/AU2013211004B2/en active Active
- 2013-01-21 CN CN201710606400.0A patent/CN107302365B/zh active Active
- 2013-01-21 MX MX2017003792A patent/MX370956B/es unknown
- 2013-01-21 CN CN201710606085.1A patent/CN107302702B/zh active Active
- 2013-01-21 CN CN201710606737.1A patent/CN107302366B/zh active Active
- 2013-01-21 PL PL13701053T patent/PL2805419T3/pl unknown
- 2013-01-21 ES ES13701053.4T patent/ES2638093T3/es active Active
- 2013-01-21 KR KR1020247001623A patent/KR20240013893A/ko active Application Filing
- 2013-01-21 RU RU2014134039A patent/RU2641235C2/ru active
- 2013-01-21 IL IL309374A patent/IL309374A/en unknown
- 2013-01-21 CN CN201710605816.0A patent/CN107302363B/zh active Active
- 2013-01-21 CN CN201710606937.7A patent/CN107302367B/zh active Active
- 2013-01-21 SG SG10201609263YA patent/SG10201609263YA/en unknown
- 2013-01-21 CN CN201380015410.7A patent/CN104205646B/zh active Active
- 2013-01-21 WO PCT/EP2013/051053 patent/WO2013107908A1/en active Application Filing
- 2013-01-21 KR KR1020197005066A patent/KR102097668B1/ko active IP Right Grant
- 2013-01-21 KR KR1020217004427A patent/KR102293126B1/ko active IP Right Grant
- 2013-01-21 IL IL308621A patent/IL308621A/en unknown
- 2013-01-21 IL IL284378A patent/IL284378B/en unknown
- 2013-01-21 BR BR112014017916-6A patent/BR112014017916B1/pt active IP Right Grant
- 2013-01-21 KR KR1020177023280A patent/KR101951887B1/ko active IP Right Grant
- 2013-01-21 IN IN1712KON2014 patent/IN2014KN01712A/en unknown
- 2013-01-21 KR KR1020177023278A patent/KR101952360B1/ko active IP Right Grant
- 2013-01-21 EP EP15186946.8A patent/EP2999123A1/en not_active Ceased
- 2013-01-21 KR KR1020147034588A patent/KR101771656B1/ko active IP Right Grant
- 2013-01-21 UA UAA201703141A patent/UA124087C2/uk unknown
- 2013-01-21 BR BR122020007580-5A patent/BR122020007580B1/pt active IP Right Grant
- 2013-01-21 KR KR1020177023279A patent/KR101951886B1/ko active IP Right Grant
- 2013-01-21 MX MX2014008696A patent/MX346550B/es active IP Right Grant
- 2013-01-21 CA CA2861953A patent/CA2861953C/en active Active
- 2013-01-21 KR KR1020207009366A patent/KR102217956B1/ko active IP Right Grant
- 2013-01-21 SG SG10201811840RA patent/SG10201811840RA/en unknown
- 2013-01-21 HU HUE13701053A patent/HUE035958T2/en unknown
- 2013-01-21 PH PH12019501221A patent/PH12019501221A1/en unknown
- 2013-01-21 SG SG11201404240PA patent/SG11201404240PA/en unknown
- 2013-01-21 EP EP13701053.4A patent/EP2805419B1/en active Active
- 2013-01-21 IL IL292629A patent/IL292629B2/en unknown
- 2013-01-21 KR KR1020177019863A patent/KR101951888B1/ko active IP Right Grant
-
2014
- 2014-07-17 IL IL233700A patent/IL233700A/en not_active IP Right Cessation
- 2014-07-17 CL CL2014001887A patent/CL2014001887A1/es unknown
- 2014-07-18 US US14/335,439 patent/US9712844B2/en active Active
- 2014-07-18 PH PH12014501659A patent/PH12014501659B1/en unknown
- 2014-08-18 ZA ZA2014/06039A patent/ZA201406039B/en unknown
-
2015
- 2015-05-11 HK HK15104428.7A patent/HK1204163A1/xx unknown
-
2016
- 2016-06-17 AU AU2016204082A patent/AU2016204082B2/en active Active
-
2017
- 2017-04-20 JP JP2017083843A patent/JP6542831B2/ja active Active
- 2017-06-13 US US15/621,702 patent/US10045049B2/en active Active
- 2017-10-08 IL IL254922A patent/IL254922A0/en active IP Right Grant
-
2018
- 2018-01-17 PH PH12018500138A patent/PH12018500138B1/en unknown
- 2018-01-17 PH PH12018500137A patent/PH12018500137B1/en unknown
- 2018-01-17 PH PH12018500139A patent/PH12018500139B1/en unknown
- 2018-04-09 US US15/948,085 patent/US10271068B2/en active Active
- 2018-04-20 HK HK18105189.0A patent/HK1246016A1/zh unknown
- 2018-04-20 HK HK18105191.6A patent/HK1246017A1/zh unknown
- 2018-04-20 HK HK18105195.2A patent/HK1246053A1/zh unknown
- 2018-04-20 HK HK18105194.3A patent/HK1246019A1/zh unknown
- 2018-04-20 HK HK18105196.1A patent/HK1246020A1/zh unknown
- 2018-04-20 HK HK18105188.1A patent/HK1246015A1/zh unknown
- 2018-04-20 HK HK18105192.5A patent/HK1246052A1/zh unknown
- 2018-04-20 HK HK18105193.4A patent/HK1246018A1/zh unknown
- 2018-04-20 HK HK18105190.7A patent/HK1246051A1/zh unknown
- 2018-08-16 AU AU2018217277A patent/AU2018217277B2/en active Active
-
2019
- 2019-02-26 US US16/285,761 patent/US10462487B2/en active Active
- 2019-03-18 IL IL26544719A patent/IL265447B/en active IP Right Grant
- 2019-06-13 JP JP2019110162A patent/JP6826157B2/ja active Active
- 2019-07-26 US US16/522,884 patent/US10582219B2/en active Active
- 2019-11-14 IL IL270665A patent/IL270665B/en active IP Right Grant
- 2019-11-15 RU RU2019136699A patent/RU2745248C1/ru active
-
2020
- 2020-01-17 US US16/745,696 patent/US10757447B2/en active Active
- 2020-08-05 US US16/985,572 patent/US20200366936A1/en not_active Abandoned
- 2020-09-10 IL IL277277A patent/IL277277B/en unknown
- 2020-09-30 AU AU2020244522A patent/AU2020244522B2/en active Active
- 2020-12-29 US US17/136,716 patent/US11616982B2/en active Active
-
2021
- 2021-01-14 JP JP2021004254A patent/JP7227283B2/ja active Active
- 2021-03-12 RU RU2021106361A patent/RU2761510C1/ru active
-
2022
- 2022-06-24 AU AU2022204497A patent/AU2022204497B2/en active Active
-
2023
- 2023-02-09 JP JP2023018049A patent/JP2023053086A/ja active Pending
- 2023-03-23 US US18/188,744 patent/US11968395B2/en active Active
-
2024
- 2024-04-17 AU AU2024202509A patent/AU2024202509A1/en active Pending
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| UA120434C2 (uk) | Кодування коефіцієнтів перетворення | |
| RU2776254C1 (ru) | Кодирование коэффициентов преобразования | |
| RU2782697C1 (ru) | Кодирование коэффициентов преобразования |