UA124568C2 - Кодування масиву зразків з малою затримкою - Google Patents

Кодування масиву зразків з малою затримкою Download PDF

Info

Publication number
UA124568C2
UA124568C2 UAA201701792A UAA201701792A UA124568C2 UA 124568 C2 UA124568 C2 UA 124568C2 UA A201701792 A UAA201701792 A UA A201701792A UA A201701792 A UAA201701792 A UA A201701792A UA 124568 C2 UA124568 C2 UA 124568C2
Authority
UA
Ukraine
Prior art keywords
entropy
cut
data
decoding
coding
Prior art date
Application number
UAA201701792A
Other languages
English (en)
Inventor
Валері Георге
Анастасія Хенкель
Хайнер Кірххоффер
Детлеф МАРПЕ
Томас Шірль
Original Assignee
ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=46548436&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=UA124568(C2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі filed Critical ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі
Publication of UA124568C2 publication Critical patent/UA124568C2/uk

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image 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/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
    • 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
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/174—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 slice, e.g. a line of blocks or a group of blocks
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/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/96—Tree coding, e.g. quad-tree 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/97—Matching pursuit 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/98—Adaptive-dynamic-range coding [ADRC]
    • 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/99—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 involving fractal coding
    • 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/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • H03M7/3071—Prediction
    • 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
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/167—Position within a video image, e.g. region of interest [ROI]
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)
  • Networks Using Active Elements (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Dc Digital Transmission (AREA)

Abstract

Ентропійне кодування поточної частини наперед визначеної ентропійної вирізки базується не тільки на відповідних оцінках ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо кодованої частини наперед визначеної ентропійної вирізки, а й також на оцінках ймовірності, як вони використовуються в ентропійному кодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки в її сусідній частині. Таким чином, оцінки ймовірності, використовувані в ентропійному кодуванні, ближче адаптуються до реальної символьної статистики, таким чином знижуючи спад ефективності кодування, зазвичай спричинюваний концепціями малої затримки. Додатково або альтернативно використовуються тимчасові взаємозв'язки.

Description

Представлений винахід стосується кодування масиву зразків, такого як кодування картинки або відеоданих.
Розпаралелювання роботи кодера і декодера є дуже важливим внаслідок підвищених вимог до обробки стандартом НЕМС, а також очікуваним збільшенням роздільної здатності відеозображення. Багатоядерні архітектури стають доступними в широкому діапазоні сучасних електронних пристроїв. Тому, вимагаються ефективні способи для надання можливості використання багатоядерних архітектур.
Кодування або декодування І! СИ5 відбувається в растровій розгортці, завдяки якій ймовірність САВАС (контекстно-адаптивне бінарне арифметичне кодування) адаптується до спеціальних ознак кожного зображення. Між сусідніми ЇСО5 існують просторові залежності.
Кожна І СИ (найбільша кодувальна чарунка) залежить від своїх лівих, верхніх, верхніх лівих і верхніх правих сусідніх ЇСО5 через різні компоненти, наприклад, вектор руху, прогноз, інтрапрогноз та інші. Завдяки наданню можливості розпаралелювання при декодуванні, ці залежності типово потребують обриву або обриваються в застосуваннях рівня техніки.
Були запропоновані деякі концепції розпаралелювання, зокрема хвильова обробка даних.
Мотиватором для подальшого дослідження є розробка технологій, які знижують втрату ефективності кодування і, таким чином, знижують навантаження на потік бітів для розпаралелювання наближень в кодері і декодері. Окрім того, обробка з малою затримкою була неможливою з використанням доступних технологій.
Таким чином, задачею представленого винаходу є надання концепції кодування масивів зразків, які дозволяють малу затримку при порівняно менших погіршеннях ефективності кодування.
Ця задача вирішується об'єктом доданих незалежних пунктів формули винаходу.
Якщо ентропійне кодування поточної частини наперед визначеної ентропійної вирізки базується не тільки на відповідних оцінках ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо кодованої частини наперед визначеної ентропійної вирізки, а й також на оцінках ймовірності, як вони використовуються в ентропійному кодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки в її сусідній частині, то оцінки ймовірності, використовувані в ентропійному кодуванні,
Зо ближче адаптуються до реальної символьної статистики, таким чином знижуючи втрату ефективності кодування, зазвичай спричинюваної концепціями з малою затримкою. Можуть додатково або альтернативно використовуватися тимчасові взаємозв'язки.
Наприклад, залежність від оцінок ймовірності, як вони використовуються в ентропійному кодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки може включати ініціалізацію оцінок ймовірності на початку ентропійного кодування наперед визначеної ентропійної вирізки. Зазвичай, оцінки ймовірності ініціалізуються для величин, адаптованих до символьної статистики відповідної комбінації матеріалу масиву зразків. Для уникнення передачі величин ініціалізації оцінок ймовірності, відоме кодування і декодування за правилом. Однак, такі попередньо визначені величини ініціалізації є природно просто компромісом між швидкістю передачі побічної інформації, з одного боку, і ефективністю кодування, з іншого боку, оскільки такі величини ініціалізації природно більш або менш відхиляються від реальної статистики зразків поточно кодованого матеріалу масиву зразків.
Адаптація ймовірності в ході кодування ентропійної вирізки адаптує оцінки ймовірності до реальної символьної статистики. Цей процес прискорюється шляхом ініціалізації оцінок ймовірності на початку ентропійного кодування поточної/наперед визначеної ентропійної вирізки з використанням вже адаптованих оцінок ймовірності тільки що згаданої просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки, оскільки останні величини вже до певної міри були адаптовані до реальної символьної статистики поточного масиву зразків. Тим не менше, надавали можливість кодувати з малою затримкою шляхом використання в ініціалізації оцінок ймовірності для наперед визначених/поточних ентропійних вирізок оцінку ймовірності, використовувану в її сусідній частині, скоріше, ніж виявляючи їх в кінці ентропійного кодування попередньої ентропійної вирізки. Завдяки цьому заходу все ще можна здійснювати хвильову обробку даних.
Окрім того, вищезгадана залежність від оцінок ймовірності, як вони використовуються в ентропійному кодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки, може включати адаптацію оцінок ймовірності, використовуваних в ентропійному кодуванні поточної/самої наперед визначеної ентропійної вирізки. Адаптація оцінки ймовірності включає використання тільки що кодованої частини, тобто тільки що кодованого(их) символу(ів), для адаптації поточного стану оцінок ймовірності до бо реальної символьної статистики. Завдяки цьому заходу |ініціалізовані оцінки ймовірності адаптуються з певною швидкістю до реальної символьної статистики. Ця швидкість адаптації збільшується шляхом виконання тільки що згаданої адаптації оцінки ймовірності не тільки на основі поточно кодованого символу поточної/наперед визначеної ентропійної вирізки, а й також в залежності від оцінок ймовірності як вони заявляють самі по собі в сусідній частині просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки.
Знову, шляхом належного вибору просторово сусідньої поточної частини поточної ентропійної вирізки і сусідньої частини попередньої ентропійної вирізки все ще можлива хвильова обробка даних. Виграшем від парування власної адаптації оцінки ймовірності вздовж поточної ентропійної вирізки з адаптацією ймовірності попередньої ентропійної вирізки є більша швидкість, з якою відбувається адаптація до реальної символьної статистики, оскільки кількість символів, які переглядаються в поточній і попередній ентропійній вирізці, робить кращий внесок в адаптацію, ніж просто символи поточної ентропійної вирізки.
Переважні варіанти виконання представленого винаходу є об'єктом залежних пунктів формули винаходу. Окрім того, переважні варіанти виконання описуються відносно фігур, на яких
Фіг. 1 зображає блок-схему ілюстративного кодера;
Фіг. 2 зображає схематичну діаграму поділу картинки на вирізки і частини вирізок (тобто, блоки або кодувальні чарунки) разом з визначеними серед них порядками кодування;
Фіг. З зображає блок-схему функцій ілюстративного кодера, такого як з фіг. 1;
Фіг. 4 зображає схематичну діаграму для пояснення функцій ілюстративного кодера, такого як з Фіг. 1;
Фі. 5 зображає схематичну діаграму для паралельного робочого втілення кодера і декодера;
Фіг. 6 зображає блок-схему ілюстративного декодера;
Фіг. 7 зображає блок-схему функцій ілюстративного декодера, такого як з фіг. 6;
Фіг. 8 зображає схематичну діаграму для ілюстративного потоку бітів, який одержується із схеми кодування з Фіг. 1-6;
Фіг. 9 схематично зображає приклад того, як обраховувати ймовірність за допомогою інших
ІЇСОв;
Зо Фіг. 10 зображає графік, який показує результати КО (оптимізації випадкового спотворення) для Інтрапрогнозу (4 потоки) в порівнянні з НМ3.0;
Фіг 11 зображає графік, який показує результати КО для малої затримки (1 потік) в порівнянні з НМ3.0;
Фіг. 12 зображає графік, який показує результати КО для довільного доступу (1 потік) в порівнянні з НМ3.0;
Фіг. 13 зображає графік, який показує результати КО для малої затримки (4 потоки) в порівнянні з НМ3.0;
Фіг. 14 схематично і ілюстративно показує можливі поєднання ентропійних вирізок,
Фіг. 15 схематично і ілюстративно показує можливу сигналізацію ентропійної вирізки,
Фіг. 16 схематично і ілюстративно показує кодування, сегментацію, перемежовування і декодування даних ентропійної вирізки за допомогою порцій даних;
Фіг. 17 схематично і ілюстративно показує можливе поєднання між кадрами;
Фіг. 18 схематично і ілюстративно показує можливе використання зв'язаної інформації;
Фіг. 19 схематично зображає можливість похилого проходження фронту хвильової обробки в просторовому/часовому проміжку, який охоплений послідовними масивами зразків; і
Фіг. 20 схематично показує інший приклад для підрозбиття ентропійних вирізок на порції даних.
Для полегшення розуміння нижчевказаних заходів для покращення досягання малої затримки при менших втратах з точки зору ефективності кодування, кодер з Фіг. 1 спершу описують в більш загальних термінах без попереднього обговорення вигідних концепцій варіантів виконання представленого винаходу і того, як вони можуть вноситися у варіант виконання з Фіг. 1. Однак, слід зазначити, що структура, зображена на Фіг. 1, просто служить як ілюстративне середовище, у якому можуть використовуватися варіанти виконання представленого винаходу. Також коротко обговорюються узагальнення і альтернативи для кодерів і декодерів згідно з варіантами виконання представленого винаходу.
Фіг. 1 зображає кодер для кодування масиву 10 зразків з одержанням потоку 20 ентропійно кодованих даних. Як зображено на Фіг. 1, масив 10 зразків може бути однією послідовністю 30 масивів зразків, а кодер може конфігуруватися для кодування послідовності 30 з одержанням потоку даних 20.
Кодер з Фіг. 1 головним чином вказаний позиційним позначенням 40 і містить прекодер 42, який розташований перед фазою 44 ентропійного кодування, вихід якої видає потік даних 20.
Прекодер 42 сконфігурований для прийому і роботи на масиві 10 зразків для опису його контенту у вигляді синтаксичних елементів наперед визначеного синтаксису, кожен з яких є відповідним одним з наперед визначеної множини типів синтаксичних елементів, які, у свою чергу, зв'язані з відповідною семантикою.
При описі масиву 10 зразків з використанням синтаксичних елементів, прекодер 42 може підрозбивати масив 10 зразків на кодувальні чарунки 50. Термін "кодувальна чарунка" може з причин, викладених детальніше нижче, альтернативно називатися "кодувальні деревоподібні чарунки" (СТ3)5. Одна можливість того, як прекодер 42 може підрозбивати масив 10 зразків на кодувальні чарунки 50, ілюстративно показана на Фіг. 2. Згідно з цим прикладом підрозбиття регулярно підрозбиває масив 10 зразків на кодувальні чарунки 50 таким чином, що останні розташовуються в рядках і стовпчиках для того, щоб без проміжків покривати увесь масив 10 зразків без налягання. Іншими словами, прекодер 42 може конфігуруватися для опису кожної кодувальної чарунки 50 за допомогою синтаксичних елементів. Деякі з цих синтаксичних елементів можуть формувати інформацію про підрозбиття для подальшого підрозбиття відповідної кодувальної чарунки 50. Наприклад, шляхом підрозбиття у формі мультидерева інформація про підрозбиття може описувати підрозбиття відповідної кодувальної чарунки 50 на прогнозувальні блоки 52 прекодером 42, який зв'язує режим прогнозування з відповідними параметрами прогнозування для кожного з цих прогнозувальних блоків 52. Це прогнозувальне підрозбиття може передбачати прогнозувальні блоки 52, які мають різний розмір, як показано на
Фі. 2. Прекодер 42 може також зв'язувати інформацію про підрозбиття залишку з прогнозувальними блоками 52 для подальшого підрозбиття прогнозувальних блоків 52 на залишкові блоки 54 для опису залишку прогнозування для кожного прогнозувального блока 52.
Таким чином, прекодер може конфігуруватися для генерування синтаксичного опису масиву 10 зразків згідно з схемою гібридного кодування. Однак, як вже відзначалося вище, тільки що згаданий спосіб, у який прекодер 42 описує масив 10 зразків за допомогою синтаксичних елементів, був просто представлений для ілюстрації цілей і також може по різному втілюватися.
Прекодер 42 може використовувати просторові взаємозв'язки між контентом сусідніх
Зо кодувальних чарунок 50 масиву 10 зразків. Наприклад, прекодер 42 може прогнозувати синтаксичні елементи для певної кодувальної чарунки 50 з синтаксичних елементів, визначених для попередньо кодованих кодувальних чарунок 50, які просторово примикають до поточно кодованої кодувальної чарунки 50. На Фіг. 1 і 2, наприклад, верхні ліві сусідні чарунки служать для прогнозування, як це вказано стрілками 60 і 62. Більше того, прекодер 42 може в режимі інтрапрогнозування екстраполювати вже кодований контент сусідніх кодувальних чарунок 50 з одержанням поточної кодувальної чарунки 50 для одержання прогнозу зразків поточної кодувальної чарунки 50. Як зображено на Фіг. 1, прекодер 42 може, окрім використання просторових взаємозв'язків, тимчасово прогнозувати зразки і/або синтаксичні елементи для поточної кодувальної чарунки 50 з попередньо кодованих масивів зразків, як це зображено на
Фіг. 1 стрілкою 64. Тобто, прекодером 42 може використовуватися прогнозування з компенсацією руху, а самі вектори руху можуть тимчасово прогнозуватися з векторів руху попередньо кодованих масивів зразків.
Тобто, прекодер 42 може описувати контент масиву 10 зразків кодувальної чарунки і може, для цього, використовувати просторове прогнозування. Просторове прогнозування обмежується для кожної кодувальної чарунки 50 просторово сусідніми кодувальними чарунками одного і того ж масиву 10 зразків так, що, при дотриманні порядку 66 кодування серед кодувальних чарунок 50 масиву 10 зразків, сусідні кодувальні чарунки, які служать еталоном прогнозування для просторового прогнозування, головним чином проходяться згідно з порядками 66 кодування перед поточною кодувальною чарункою 50. Як зображено на фіг. 2, порядок 66 кодування, визначений серед кодувальних чарунок 50, може, наприклад, формувати порядок растрової розгортки, згідно з яким кодувальні чарунки 50 проходяться ряд за рядом зверху донизу. Необов'язково, підрозбиття масиву 10 на масив мозаїчних елементів може формувати порядок 66 растрової розгортки для проходження в ньому кодувальних чарунок 50, які містять спершу один мозаїчний елемент перед переходом до наступного по порядку мозаїчного елемента, який, у свою чергу, може також мати вигляд растрової розгортки.
Наприклад, просторове прогнозування може включати просто сусідні кодувальні чарунки 50 в ряді кодувальних чарунок над рядом кодувальних чарунок, в якому розташована поточна кодувальна чарунка 50, і кодувальну чарунку в одному і тому ж ряді кодувальних чарунок, але зліва відносно поточної кодувальної чарунки. Як буде пояснюватися детальніше нижче, це обмеження, яке накладається на просторовий взаємозв'язок/просторовий прогноз, дозволяє паралельну хвильову обробку даних.
Прекодер 42 надсилає синтаксичні елементи на фазу 44 ентропійного кодування. Як тільки що зазначено, деякі з цих синтаксичних елементів були прогнозовано кодовані, тобто, представляють залишки прогнозування. Прекодер 42 може, таким чином, розглядатися як прогнозувальний кодер. Окрім цього, прекодер 42 може бути перетворювальним кодером, сконфігурованим для перетворення залишків кодів прогнозування контенту кодувальних чарунок 50.
Ілюстративна внутрішня структура фази 44 ентропійного кодування також зображена на фіг. 1. Як зображено, фаза 44 ентропійного кодування може містити, необов'язково, символізатор для перетворення кожного з синтаксичних елементів, прийнятих від прекодера 42, ряд можливих станів яких перевищують потужність символьного алфавіту, на послідовність символів 55 символьного алфавіту, на основі якого працює фаза 44 ентропійного кодування.
Окрім цього, довільний символізатор 70, фаза 44 ентропійного кодування можуть містити контекстний селектор 72 і ініціалізатор 74, засіб 76 керування оцінкою ймовірності, адаптер 78 оцінки ймовірності і ентропійне кодувальне ядро 80. Вихід ентропійного кодувального ядра формує вихід фази 44 ентропійного кодування. Окрім цього, ентропійне кодувальне ядро 80 містить два входи, а саме: один для прийому символів 5; послідовності символів, а інший для прийому оцінки ймовірності рі для кожного з символів.
Завдяки властивостям ентропійного кодування, ефективність кодування з точки зору ступеня стискання збільшується покращенням оцінки ймовірності: чим краще оцінка ймовірності узгоджується з реальною символьною статистикою, тим кращий ступінь стискання.
В прикладі з Фіг. 1 контекстний селектор 72 сконфігурований для вибору для кожного символу 5 відповідного контексту сі серед множини доступних контекстів, контрольованими керувальним засобом 76. Однак, слід відзначити, що вибір контексту формує просто довільну ознаку і може не братися до уваги, наприклад, використанням однакового контексту для кожного символу. Однак, якщо використовувати вибір контексту, то контекстний селектор 72 може конфігуруватися для виконання вибору контексту принаймні частково на основі інформації, яка стосується кодувальних чарунок зовні поточної кодувальної чарунки, зокрема,
Зо яка стосується сусідніх кодувальних чарунок в обговореному вище обмеженому сусідстві.
Керувальний засіб 76 містить зберігальний засіб, який зберігає для кожного наявного контексту відповідну оцінку ймовірності. Наприклад, символьний алфавіт може бути бінарним алфавітом так, що для кожного символьного контексту може бути потрібним просто зберігати одну величину ймовірності.
Ініціалізатор 74 може періодично |ініціалізувати або повторно ініціалізувати оцінки ймовірності, збережені в керувальному засобі 76, для доступних контекстів. Можливі моменти часу, в які така ініціалізація може виконуватися, обговорюються далі нижче.
Адаптер 78 має доступ до пар символів 5; і відповідних оцінок ймовірності рі, і відповідно адаптує оцінки ймовірності в керувальному засобі 76. Тобто, кожен раз, коли оцінка ймовірності застосовується ентропійним кодувальним ядром 80 для ентропійного кодування відповідного символу 5ї з одержанням потоку даних 20, адаптер 78 може варіювати цю оцінку ймовірності відповідно до величини цього поточного символу 5і так, що ця оцінка ймовірності рі краще адаптується до реальної символьної статистики при кодуванні наступного символу, який зв'язаний з такою оцінкою ймовірності (за допомогою його контексту). Тобто, адаптер 78 приймає оцінку ймовірності для вибраного контексту від керувального засобу 76 разом з відповідним символом 5; і відповідно адаптує оцінку ймовірності рі так, що для наступного символу 5; одного і того ж контексту сі використовують адаптивну оцінку ймовірності.
Ентропійне кодувальне ядро 80, наприклад, конфігурується для роботи згідно з схемою арифметичного кодування або в схемі ентропійного кодування з розбиттям інтервалу ймовірності. В арифметичному кодуванні ентропійне кодувальне ядро 80 повинне, наприклад, безперервно оновлювати свій стан при кодуванні послідовності символів, при цьому стан визначається інтервалом ймовірності, визначеним величиною його ширини і, наприклад, величиною його зміщення. При роботі в концепції ріре, ентропійне кодувальне ядро 80 повинно, наприклад, підрозбивати область можливих величин оцінок ймовірності на різні інтервали з виконанням ентропійного кодування з фіксованою ймовірністю відносно кожного 3 цих інтервалів, таким чином одержуючи вкладений потік для кожного з підінтервалів, ефективність кодування якого відповідно налаштовується на відповідний інтервал ймовірності. У випадку ентропійного кодування, вихід потоку даних 20 повинен бути арифметично кодованим потоком даних, який сигналізує декодувальній стороні інформацію, яка дозволяє емуляцію або бо повторення процесу підрозбиття інтервалу.
Зазвичай, для фази 44 ентропійного кодування повинно бути можливим ентропійно кодувати усю інформацію, тобто усі синтаксичні елементи/символи 5, які відносяться до масиву 10 зразків, просто один раз на початку кодування ініціалізуючи оцінки ймовірності, а потім безперервно оновлюючи оцінки ймовірності адаптером 78. Однак, це повинно надавати потік даних 20, який повинен послідовно декодуватися на декодувальній стороні. юІншими словами, для будь-якого декодера не повинно бути можливості підрозбивати одержуваний потік даних на декілька підпорцій і паралельно декодувати підпорції. Це повинно, у свою чергу, перешкоджати будь-якому зусиллю для виконання малої затримки.
Відповідно, як буде обговорено детальніше нижче, вигідно підрозбивати об'єм даних, які описують масив 10 зразків, на так звані ентропійні вирізки. Кожна з цих ентропійних вирізок повинна, відповідно, охоплювати іншу множину синтаксичних елементів, які відносяться до масиву 10 зразків. Якщо фаза 44 ентропійного кодування повинна, однак, ентропійно кодувати кожну ентропійну вирізку цілюом незалежно від кожної іншої ентропійної вирізки спершу один раз ініціалізуючи оцінку ймовірності з наступним безперервним оновленням оцінки ймовірності індивідуально для кожної ентропійної вирізки, то потім ефективність кодування повинна знижуватися внаслідок підвищеного відсотку даних, які відносяться і описують масив 10 зразків, для якого використовувані оцінки ймовірності (все ще) менш точно адаптуються до реальної символьної статистики.
Для подолання тільки що згаданих проблем з виконанням бажання мати малу затримку кодування, з одного боку, і високу ефективність кодування, з іншого боку, може використовуватися наступна схема кодування, яка тепер описується відносно Фіг. 3.
По-перше, дані, які описують масив 10 зразків, підрозбиваються на частини, названі далі "ентропійними вирізками". Підрозбиття 80 не повинно бути без налягань. З одного боку, це підрозбиття може принаймні частково відповідати просторовому підрозбиттю масиву 10 зразків на різні частини. Тобто, згідно з підрозбиттям 80 синтаксичні елементи, які описують масив 10 зразків, можуть розподілятися по різних ентропійних вирізках в залежності від розташування кодувальної чарунки 50, якій відповідає відповідний синтаксичний елемент. Дивіться, наприклад, Фіг. 2. Фіг. 2 зображає ілюстративне підрозбиття масиву 10 зразків на різні частини 12. Кожна частина відповідає відповідній ентропійній вирізці. Як ілюстративно зображено, кожна частина 12 відповідає ряду кодувальних чарунок 50. Однак, також реальні інші підрозбиття.
Однак, вигідно, коли підрозбиття масиву 10 зразків на частини 12 відповідає вищезгаданому порядку 66 кодування так, що частини 12 охоплюють послідовні ряди кодувальних чарунок 50 згідно з порядком 66 кодування. Навіть, однак, якщо це так, то початкове і кінцеве положення частини 12 згідно з порядком 66 кодування не повинні співпадати з лівим і, відповідно, правим краєм рядів кодувальних чарунок 50. Навіть співпадіння з границями кодувальних чарунок 50, які безпосередньо слідують одна за іншою, і порядок 6б кодування не повинні бути обов'язковими.
Підрозбиваючи у такий спосіб масив 10 зразків, порядок 16 ентропійної вирізки визначається серед частин 12, які слідують одна за іншою згідно з порядком 66 кодування. Більше того, для кожної ентропійної вирізки визначається відповідна доріжка 14 ентропійного кодування, а саме фрагмент доріжки 14 кодування, який проходить до відповідної частини 12. В прикладі з Фіг. 2, де частини 12 співпадають з рядами кодувальних чарунок 50, доріжки 14 ентропійного кодування кожної ентропійної вирізки орієнтовані вздовж ряду паралельно одна до іншої, тобто тут зліва на право.
Слід відзначити, що повинно бути можливим обмежувати просторові прогнози, виконувані прекодером 42, і деривації контексту, виконувані контекстним селектором 72, для того, щоб не перетинати границі вирізки, тобто так, щоб просторові прогнози і вибори контексту не залежали від даних, які відповідають іншій ентропійній вирізці. Цим способом "ентропійні вирізки" повинні відповідати звичайному визначенню "вирізок" в стандарті Н.264, наприклад, які здатні повністю кодуватися незалежно одна від іншої, за виключенням нижчеописаної ініціалізації ймовірності/залежності адаптації. Однак, також повинно бути реальним дозволяти просторовим прогнозам і виборам контексту, тобто, головним чином мовним залежностям, перетинати границі вирізки для використання локальних/просторових взаємних залежностей, оскільки обробка УУРР все ще реальна навіть до тієї міри, до якої це стосується оберненого попереднього кодування, тобто, відновлення на основі синтаксичних елементів, і вибору ентропійного контексту. Наскільки це доцільно, ентропійні вирізки повинні деякою мірою відповідати "залежним вирізкам".
Підрозбиття 80 може, наприклад, виконуватися фазою 44 ентропійного кодування.
Підрозбиття може бути фіксованим або може змінюватися вздовж масиву послідовності 30. бо Підрозбиття може бути фіксованим за правилом або може сигналізуватися в потоці даних 20.
На основі ентропійних вирізок може здійснюватися реальне ентропійне кодування, тобто 82.
Для кожної ентропійної вирізки ентропійне кодування може структуруватися на початкову фазу 84 і фазу 86 продовження. Початкова фаза 84 включає, наприклад, ініціалізацію оцінок ймовірності, а також запуск процесу реального ентропійного кодування для відповідної ентропійної вирізки. Реальне ентропійне кодування потім виконується під час фази 86 продовження. Ентропійне кодування під час фази 86 продовження виконується вздовж відповідної доріжки 14 ентропійного кодування. Початкова фаза 84 для кожної ентропійної вирізки контролюється так, що ентропійне кодування множини ентропійних вирізок починається послідовно з використанням порядку 16 ентропійної вирізки.
Тепер, для уникнення вищезгаданого недоліку, який повинен випливати з ентропійного кодування кожної ентропійної вирізки цілком незалежно одна від іншої, процес 82 ентропійного кодування контролюється так, що поточна частина, наприклад поточна кодувальна чарунка поточної ентропійної вирізки ентропійно кодується на основі відповідних оцінок ймовірності поточної ентропійної вирізки, як вони адаптовані з використанням попередньо кодованої частини поточної ентропійної вирізки, тобто, частини поточної ентропійної вирізки зліва від поточної кодувальної чарунки 50 у випадку з Фіг. 2, і оцінок ймовірності, як вони використовуються в ентропійному кодуванні просторово сусідньої згідно з порядком 16 ентропійних вирізок попередньої ентропійної вирізки в сусідній частині, тобто її сусідній кодувальній чарунці.
Для чіткішого опису вищезгаданої залежності, робиться посилання на фіг. 4. Фіг. 4 показує п- 1, п ії пї1 ентропійну вирізку згідно з порядком 16 ентропійних вирізок з позицією 90. Кожна ентропійна вирізка 90 охоплює послідовність синтаксичних елементів, яка описує частину 12 масиву 10 зразків, з якою зв'язана відповідна ентропійна вирізка 90. Вздовж доріжки 14 ентропійного кодування ентропійна вирізка 19 сегментується на послідовність сегментів 92, кожен з яких відповідає відповідній одній з кодувальних чарунок 50 частини 12, до якої відноситься ентропійна вирізка 90.
Як описано вище, оцінки ймовірності, використовувані в ентропійному кодуванні ентропійних вирізок 90, безперервно оновлюються під час фази 86 продовження вздовж доріжки 14 ентропійного кодування так, що оцінки ймовірності значно краще адаптують реальну символьну
Зо статистику відповідної ентропійної вирізки 90, тобто, оцінки ймовірності зв'язуються з відповідною ентропійною вирізкою. Хоча оцінки ймовірності 94, використовувані для ентропійного кодування ентропійної вирізки 90 під час фази 86 продовження, безперервно оновлюються, на Фіг. 4 просто зображені стани оцінок ймовірності 94, які з'являються в початкових і кінцевих положеннях сегментів 92, і згадуються далі нижче. Зокрема, стан перед ентропійним кодуванням першого сегмента 92, як він ініціалізований під час початкової фази 84, зображений в позиції 96, стан, який з'являється сам по собі після кодування першого сегмента, зображений в позиції 98, а стан, який з'являється сам про себе після кодування перших двох сегментів, вказаний в позиції 100. Ті ж елементи зображені на Фіг. 4 також для п-1 ентропійної вирізки згідно з її порядком 16 і наступної ентропійної вирізки, тобто ентропійної вирізки п-н1.
Тепер, для досягання вищеописаної залежності, початковий стан 96 для ентропійного кодування п-ї ентропійної вирізки 90 робиться залежним від будь-якого проміжного стану оцінок ймовірності 94, який з'являється сам по собі під час кодування попередньої ентропійної вирізки п-1. "Проміжний стан" повинен позначати будь-який стан оцінок ймовірності 94, виключаючи початковий стан 96 і кінцевий стан, який з'являється сам по собі після ентропійного кодування усієї ентропійної вирізки п-1. Роблячи це, ентропійне кодування послідовності ентропійних вирізок 90 згідно з їх порядком 16 може розпаралелюватися з ступенем розпаралелювання, який визначається відношенням кількості сегментів 92, які передують стану, використовуваному для ініціалізації оцінок ймовірності 94 для ентропійного кодування наступної ентропійної вирізки, тобто а, і кількості сегментів 92, яка слідує за цим станом, тобто р. Зокрема, на Фігм. 4 а ілюстративно встановлено ініціалізацією рівною адаптації стану 100 для встановлення стану 96 поточної ентропійної вирізки рівним стану 100 попередньої ентропійної вирізки, як вказано стрілкою 104.
Завдяки цьому заходу ентропійне кодування будь-якого сегмента 92, який відповідає стану 100 в порядку доріжки 14 ентропійного кодування, повинне залежати від оцінки ймовірності 94, як вона адаптована під час фази 86 продовження на основі попередніх сегментів однієї і тієї ж ентропійної вирізки, а також оцінки ймовірності, як вона використовується в ентропійному кодуванні третього сегмента 92 попередньої ентропійної вирізки 90.
Відповідно, ентропійне кодування ентропійних вирізок 90 могло б виконуватися паралельно в конвеєрному плануванні. Єдині обмеженнями, які накладаються на часове планування, бо повинні полягати в тому, що ентропійне кодування деякої ентропійної вирізки може починатися просто після закінчення ентропійного кодування а-го сегменту 92 попередньої ентропійної вирізки. Ентропійні вирізки 90, які безпосередньо слідують одна за іншою згідно з їх порядком 16, не піддаються дії якихось інших обмежень, що стосуються узгодження часу процедури ентропійного кодування під час фази 86 продовження.
Однак, згідно з іншим варіантом виконання додатково і/або альтернативно використовується сильніший зв'язок. Зокрема, як зображено на Фіг. 4 відповідними стрілками 106, адаптація оцінки ймовірності під час фази 86 продовження змушує дані кодувальної чарунки, яка відповідає певному сегменту 92, змінювати оцінки ймовірності 94 від стану на початку відповідного сегмента 92 до кінця цього сегмента 92, таким чином покращуючи апроксимацію реальної символьної статистики, як вказано вище. Тобто, адаптація 106 виконується для ентропійної вирізки п-ї просто в залежності від даних ентропійної вирізки п-1 і те ж саме застосовується до адаптації 106 оцінки ймовірності ентропійної вирізки п і так далі. Наприклад, повинно бути можливим виконувати ініціалізацію, як пояснювалося вище відносно стрілок 104, з виконанням адаптації 106 оцінки ймовірності без будь-якого подальшого взаємного впливу між ентропійними вирізками 90. Однак, для прискорення апроксимації оцінки ймовірності реальної символьної статистики, адаптація 106 оцінки ймовірності послідовних ентропійних вирізок можуть паруватися так, що адаптація 106 оцінки ймовірності попередньої ентропійної вирізки п- 1 також впливає або береться до уваги при адаптації оцінки ймовірності поточної ентропійної вирізки п. Це вказано на Фіг. 4 стрілкою 108, яка проходить від стану 110 просторово сусідніх оцінок ймовірності 94 для ентропійного кодування п-1-ї ентропійної вирізки 90 до стану 100 оцінок ймовірності 94 для ентропійного кодування п-ї ентропійної вирізки 90. При використанні вищевказаної ініціалізації стану 96, парування 108 адаптації ймовірності може, наприклад, використовуватися в будь-якому з Б станів оцінки ймовірності, які з'являються самі по собі після ентропійного кодування Бр сегментів 92 попередньої ентропійної вирізки. Точніше, оцінки ймовірності, які з'являються самі по собі після ентропійного кодування першого сегмента 92 поточної ентропійної вирізки, можуть бути результатом звичайної адаптації 106 ймовірності і беручи до уваги парування 108 станів оцінки ймовірності, які випливають з адаптації 106 оцінки ймовірності під час ентропійного кодування (ан1)-го сегмента 92 попередньої ентропійної вирізки п-1. Фраза "береться до уваги" може, наприклад, включати деяку операцію осереднення. Приклад буде додатково описуватися нижче. Іншими словами, стан 98 оцінок ймовірності 94 для ентропійного кодування п-ї ентропійної вирізки 90 на початку її ентропійного кодувального сегмента 92 може бути результатом осереднення попереднього стану 96 оцінок ймовірності 94 для ентропійного кодування поточної ентропійної вирізки п, як вони адаптовані з використанням адаптації 106, і стану перед ентропійним кодуванням (ан1)-го сегмента 92 попередньої ентропійної вирізки п-1, модифікованої згідно з адаптацією 106 ймовірності.
Аналогічно, стан 100 може бути результатом осереднення результату адаптації 106, виконуваної під час ентропійного кодування поточної ентропійної вирізки п, і результату адаптації ймовірності під час ентропійного кодування (а2)-го сегмента 92 попередньої ентропійної вирізки п-1 і так далі.
Точніше, нехай р(п)-ії, )), де і, | вказують положення будь-якої кодувальної чарунки (з (0,0), яка знаходиться в лівому верхньому положенні, а (І, У) - в правому нижньому положенні), ієї1...Х ії ї441...9У.І Є кількістю стовпчиків, «) є кількістю рядків, а р) визначає порядок 66 доріжки,
Рі, у є оцінкою ймовірності, використовуваної в ентропійній кодувальній чарунці 4, |у; і
ТРі, у) є результатом адаптації 106 ймовірності Р'і,)) на основі кодувальної чарунки її, |у;
Потім, оцінки 106 ймовірності послідовних ентропійних вирізок 90 можуть комбінуватися для заміни звичайної внутрішньої адаптації ентропійної вирізки згідно з рівністю Ро(пн)- Г(Ре(п), де
Ре(«ч-амегаде( ПРре(а)), ГР)... ГР, дм) де М може бути 1 або більшим ніж 1 ії, )Н..м вибирається/вибираються з (лежить в) будь- якої попередньої (згідно з порядком (16) ентропійної вирізки) ентропійної вирізки 90 і, відповідно, її відповідної частини 12. Функція "амегаде" може бути однією, вибраної серед зваженої суми, медіанної функції і так далі. р(п)-3ї, )) є поточною кодувальною чарункою, а р(п-1) слідує згідно з порядком кодування 14 і, відповідно, 6б. В переважних варіантах виконання р(п--1)-1--1,|).
Переважно, її, |)1..м задовольняють для кожного Ке(1... М) рівність (Її, |М...м-ік, )кю) і їксі-З та іксі з р(п)-її, Ї), яке є поточною кодувальною чарункою (тобто, будь-якою другою або наступними кодувальними чарунками поточної ентропійної вирізки), тобто, вони не лежать за межами фронту хвильової обробки даних.
В останній альтернативі часове планування ентропійного кодування при паралельному бо ентропійному кодуванні ентропійних вирізок 90 тісніше парується між собою. Тобто, під час фази 86 продовження може просто розпочинатися наступний сегмент 92 в унісон з поточною ентропійною вирізкою під час закінчення відповідного сегменту попередньої ентропійної вирізки, рангове положення якої розташоване далі згідно з порядком доріжки 14 ентропійного кодування.
Іншими словами, вищенаведена дискусія показала приклад, де декодер 40 і, зокрема фаза 44 ентропійного кодування, сконфігурований для виконання для ентропійної вирізки 90, такої як п-та вирізка, ініціалізації її оцінок ймовірності 94 перед декодуванням першого сегмента 92, який відповідає першій кодувальній чарунці/лершому блоку 50 частини 12, яка відповідає п-й ентропійній вирізці вздовж відповідної доріжки 14 кодування з оцінками ймовірності, які з'являються самі по собі після ентропійного декодування другої кодувальної чарунки/блоку 50 частини 12, яка відповідає згідно порядку 16 ентропійної вирізки попередній ентропійній вирізці вздовж відповідної доріжки 14 кодування. Додатково або альтернативно, декодер 40 і, зокрема фаза 44 ентропійного кодування, можуть конфігуруватися для виконання для кожної ентропійної вирізки 90 ентропійного декодування і адаптації оцінки ймовірності так, що після ентропійного декодування поточної частини/блоку/кодувальної чарунки 50 поточної ентропійної вирізки на основі відповідних оцінок ймовірності 94 поточної ентропійної вирізки 90 відповідні оцінки ймовірності 94 поточної ентропійної вирізки адаптуються в залежності від цієї поточної частини поточної ентропійної вирізки і оцінок ймовірності, які з'являються самі по собі в ентропійному декодуванні сусідньої частини/блоку/кодувальної чарунки 50 просторово сусідньої попередньої ентропійної вирізки, такої як та, що знаходиться у вищезгаданому сусідньому ряду в другому стовпчику справа від поточної частини/блоку/кодувальної чарунки поточної ентропійної вирізки.
Як стало зрозумілим з вищенаведеного обговорення, оцінка ймовірності повинна адаптуватися/контролюватися окремо для кожної ентропійної вирізки 50. Це може робитися послідовною обробкою ентропійних вирізок і зберіганням станів оцінки ймовірності як тих, що ілюстративно зображені і згадані відносно Фіг. 4, тобто 96, 98, 100, 110 ї 102, у відповідному засобі 120 зберігання оцінок ймовірності (дивіться Фіг. 1). Альтернативно, може передбачатися більше ніж одна фаза 44 ентропійного кодування для паралельного декодування ентропійних вирізок. Це проілюстровано на Фіг. 5, де зображена множина реалізацій фази 44 ентропійного кодування, кожна з яких пов'язана з відповідною однією з ентропійних вирізок і, відповідно, відповідними частинами 12 масиву 10 зразків. Фіг. 5 також ілюструє процес декодування і його
Зо можливі втілення шляхом використання паралельних реалізацій відповідних фаз 130 ентропійного декодування. До кожної з цих фаз 130 ентропійного декодування подається відповідна одна з ентропійних вирізок, яка передається потоком даних 20.
Фіг. 5 зображає той факт, що фази 44 ентропійного кодування і відповідні фази 130 декодування працюють не зовсім паралельно незалежно одна від іншої. Скоріше, збережені стани оцінки ймовірності, такі як ті, що збережені в зберігальному засобі 120, переходять від однієї фази, яка відповідає відповідній ентропійній вирізці, до іншої фази, яка відноситься до ентропійної вирізки, яка слідує згідно з її порядком 16.
Фіг. 5 зображає для ілюстрації також можливий порядок проходження для проходження можливих підрозбиттів кодувальних чарунок 50, такий як порядок проходження 140, визначений серед прогнозувальних блоків 52 в одній кодувальній чарунці 50. Для усіх цих прогнозувальних блоків 52 відповідні синтаксичні елементи містяться у відповідному сегменті 92 і відповідають величинам цих синтаксичних елементів, оцінки ймовірності 94 адаптуються під час проходження доріжки 140 з адаптацією під час проходження кодувальної чарунки 50, яка визначає вищезгадане "т". В САВАС згідно зі стандартом Н.264 і НЕМС, "т" виконується на основі таблиці, тобто "проходженням таблиці", яка визначає переходи від поточного стану оцінки ймовірності для поточного контексту до наступного стану в залежності від величини поточного символу, зв'язаної з таким контекстом.
Перед переходом до Фіг. б, яка показує варіант виконання декодера, який відповідає варіанту виконання кодера з Фіг. 1, слід відзначити, що прогнозувальна природа прекодера 42 просто служить як ілюстративний варіант виконання. Згідно з навіть альтернативними варіантами виконання прекодер 42 може припиняти працювати з синтаксичними елементами, з якими працює фаза 44 ентропійного кодування, які є, наприклад, первинним величинами зразків масиву 10 зразків. Навіть альтернативно, прекодер 42 може конфігуруватися для формування розкладу сигналу по піддіапазонах масиву 10 зразків, такого як у форматі УРЕС. Довільна природа контекстного селектора 72 вже була зазначена вище. Те ж саме застосовується відносно ініціалізатора 74. Те ж саме може по різному визначатися.
Фіг. 6 зображає декодер 200, який відповідає кодеру 40 з Фіг. 1. З Фіг. б видно, що структура декодера 200 по суті віддзеркалює структуру кодера 40. Тобто, декодер 200 містить вхід 202 для прийому потоку даних 20, за яким слідує конкатенація фази 204 ентропійного декодування і бо конструктора 206. Фаза 204 ентропійного декодування ентропійно декодує ентропійні вирізки,
які передаються в потоці даних 202, і направляє, у свою чергу, декодовані символи 5; і, відповідно, синтаксичні елементи до конструктора 206, який, у свою чергу, запрошує синтаксичні елементи у фази 204 ентропійного декодування відповідним запитом 208. Іншими словами, конструктор 206 також бере відповідальність за синтаксичний аналіз потоку синтаксичних елементів, який формується в кодері прекодером 42. Відповідно, конструктор 206 послідовно запрошує синтаксичні елементи у фази 204 ентропійного декодування. Фаза 204 ентропійного декодування структурується по суті тим же чином що й фаза 44 ентропійного кодування. Відповідно, повторно використовуються однакові позиційні позначення внутрішніх блоків фази 204 ентропійного декодування. Символізатор 70, якщо він є, перетворює запити для надання синтаксичних елементів на запити для надання символів, а ентропійне декодувальне ядро 80 надає у відповідь відповідну символьну величину 5; символізатор 70 перетворює послідовності прийнятих символів, які формують дійсні символьні слова, на синтаксичні елементи і направляє їх до конструктора 206. Конструктор 206 відновлює масив 10 зразків з потоку синтаксичних елементів, прийнятого від фази 204 ентропійного декодування, такої як та, що описана вище, з використанням прогнозувального декодування і так далі.
Точніше, конструктор 206 також використовує порядок 66 кодування і виконує декодування кодувальної чарунки з виконанням прогнозів 60, 62 і 64. Один або більша кількість прогнозів для синтаксичних елементів або для величин зразків комбінуються, як, наприклад додаванням, необов'язково з використанням залишку прогнозування, одержаного від синтаксичних елементів потоку синтаксичних елементів. Ентропійне декодувальне ядро 80 може саме як ентропійне кодувальне ядро 80 дотримуватися концепції арифметичного декодування або концепції ентропійного декодування з розбиттям інтервалу ймовірності. У випадку арифметичного декодування ентропійне декодувальне ядро 80 може безперервно оновлювати внутрішній стан у формі величини ширини часткового інтервалу і величини, такої як величина зміщення, яка вказує на цей частковий інтервал. Оновлення виконується з використанням потоку вхідних даних. Поточний частковий інтервал підрозбивається аналогічно ентропійному кодувальному ядру 80 з використанням оцінки ймовірності р, передбаченої для кожного символу 5, за допомогою контекстного селектора 72 разом із засобом 76 для керування оцінкою ймовірності.
Адаптер 78 виконує адаптацію оцінки ймовірності з використанням величин декодованих
Зо символів 5; для оновлення величин оцінки ймовірності р; контексту сі, зв'язаного з символом 5; за допомогою контекстного селектора 72. Ініціалізації за допомогою ініціалізатора 74 виконуються в однакові моменти часу і однаковим способом що й на кодувальній стороні.
Декодер з фіг. 6 працює дуже подібно до кодера, як описано вище відносно Фіг. 3. На етапі 230 масив 10 зразків підрозбивається на ентропійні вирізки. Дивіться, наприклад, Фіг. 8. Фіг. 8 зображає потік даних 20, який надходить на вхід 202, і, зокрема, ентропійні вирізки 90, які містяться в ньому. На етапі 230 кожна з цих ентропійних вирізок 90 зв'язана з частиною 12, з якою зв'язана відповідна ентропійна вирізка 90, таким чином, що може виконуватися вищеописана ініціалізація оцінки ймовірності і адаптація оцінки ймовірності на основі відповідної попередньої ентропійної вирізки. Підрозбиття масиву зразків або, точніше, зв'язування ентропійних вирізок 90 з їх відповідними частинами 12 може виконуватися конструктором 206.
Зв'язування може досягатися різними засобами, такими як побічна інформація, яка міститься в потоці даних 20 в частинах, які ентропійно не кодуються, або згідно з правилом.
Ентропійні вирізки 90 потім в процесі 232 ентропійного декодування ентропійно декодуються з дзеркальним відображенням процесу кодування 82, а саме з виконанням для кожної ентропійної вирізки 90 початкової фази 234 і фази 236 продовження з ініціалізацією і адаптацією оцінки ймовірності у той же спосіб і в ті ж моменти часу що й в процедурі кодування.
Те ж саме розпаралелювання, що описане вище відносно кодування, можливе на декодувальній стороні. Реалізації 130 фази ентропійного декодування, зображені на Фіг. 5, можуть втілюватися, як показано відносно фази 204 ентропійного декодування на Фіг. 6. Засіб 240 зберігання оцінки ймовірності може використовуватися для зберігання станів оцінок ймовірності для використання на фазі 130 ентропійного декодування, яка відповідає за ентропійне декодування наступної ентропійної вирізки згідно з порядком 16 ентропійного кодування.
Після опису варіантів виконання представленого винаходу, до цих пір обговорені концепції описуються далі знову з використанням іншого формулювання. Після цього, описуються декілька подальших аспектів представленого винаходу. Далі, вищезгадані кодувальні чарунки 50 називаються І СІ (найбільша кодувальна чарунка), таким чином, адаптуючи формулювання до стандарту НЕМС, який скоро з'явиться.
По-перше, вищеобговорена адаптація 106 ймовірності знову коротко обговорюється 60 відносно Фіг. 9.
Поточна СИ використовує оцінки ймовірності, такі як ймовірності САВАС, доступні після кодування попередньої лівої СИ. Наприклад, І СИ з Фіг. 9, позначена літерою х, припускається ентропійно кодованою з використанням оцінки ймовірності рі, як вона адаптована до кінця ентропійного кодування лівої СО з одержанням лівої /СОх. Однак, якщо інформація використовується не тільки з лівої найбільшої кодувальної чарунки, а й також з однієї або більшої кількості інших ГСОв5, які були вже оброблені і доступні, то можна одержати кращі результати в адаптації ймовірності.
Як описано вище, в ентропійному декодуванні і ентропійному кодуванні ентропійних вирізок нові оцінки ймовірності обраховуються перед кодуванням або декодуванням кожної СИ за допомогою вже існуючих ймовірностей (оцінок ймовірності) від інших ЇСИв5. Точніше, адаптація ймовірності виконується не тільки з будь-яких попередніх СО» поточної ентропійної вирізки, а й також з ЇСО5 ентропійних вирізок, які передують порядку ентропійної вирізки. Це наближення знову представлене на Фіг. 9. Початкова ймовірність поточної І Су, яка позначена літерою Х на
Фіг. 9, може обраховуватися відповідно до формули:
Ррпем-ат:ріжа»:роваз-рзнах ражав-режа(ви)у Рівні). акрк, (1) де а!,... ак є ваговими коефіцієнтами ГСив.
Було проведено дослід, яке зважування ймовірностей надає найкращі результати. У цьому експерименті використовували тільки сусідні Ї/СО5. Дослід показує використання зважування: 75 905 з лівої І СИ ї 25 Фо з верхньої правої І СИ. На Фіг. 10-13 представлені результати. Графіки під назвою з фразою ,ргоб. Адарі." використовують вищеописану адаптацію ймовірності.
Однак, в адаптації оцінки ймовірності можуть використовуватися не тільки сусідні блоки.
Кожна найближча СО має безпосередньо власні сусідні чарунки, використання яких для оптимізації ймовірності може бути важливим. Іншими словами, можуть використовуватися не тільки ГСО5 з верхнього найближчого ряду. На Фіг. 9 можна побачити приклад, де деривації оцінок ймовірності були взяті спершу з сусідніх чарунок і можуть братися з кожної верхньої правої І СИ кожного наступного верхнього ряду (порівняти р і рк).
Слід відзначити, що вищезгаданим повторним обрахунком або адаптацією оцінки ймовірності вноситься деяка складність. Новий обрахунок оцінки ймовірності відбувається, наприклад, в три етапи: спершу, з кожного стану контексту необхідно одержати оцінки
Ко) ймовірності кожного кандидата. Це робиться зберіганням в засобі 120 ії, відповідно, 240 зберігання або керуванням паралельними процесами декодування ентропійної вирізки п так, що ці стани одночасно доступні. По-друге, використовуючи рівняння (1), буде одержуватися оптимізована ймовірність (рпем). Тобто, для комбінування адаптованих оцінок ймовірності різних ентропійних вирізок може, наприклад, використовуватися деяке осереднення. Як останній етап, новий стан контексту перетворюється з реж і заміняється старим. Тобто, засіб 76 керування оцінкою ймовірності приймає нові таким чином одержані оцінки ймовірності. Ця процедура для кожного синтаксичного елемента, особливо використовуючи операції множення, може сильно підвищити складність. Єдиним способом для послаблення цього недоліку є спроба уникнути цих трьох етапів. Якщо визначається кількість кандидатів і їх вагових коефіцієнтів, то для кожної ситуації може апроксимуватися попередньо обрахована таблиця. Таким чином, потрібен тільки один простий доступ до даних таблиці за допомогою індексів кандидатів (стани контексту).
Стверджується, що ця технологія може надавати гарні результати для обох застосувань з використанням і без використання ентропійних вирізок. Перше застосування використовує тільки одну вирізку на кадр, таким чином, адаптація ймовірності оптимізується без будь-яких інших змін. У випадку ентропійних вирізок, адаптація ймовірностей відбувається в кожній вирізці незалежно від інших вирізок. Це передбачає швидке вивчення ймовірностей поточної І СИ.
У вищенаведеному описі також представлене використання другої СО верхнього рядка, тобто, використання другої СО для ініціалізації оцінки ймовірності. Розпаралелювання кодування і декодування можливе, якщо виконуються деякі умови потоку бітів, який був згаданий вище (ентропійні вирізки). Залежність ймовірностей САВАС між ГСИ5 повинна руйнуватися. При Паралельній Хвильовій Обробці Даних (М/РР) важливо зробити першу Су кожного рядка незалежною від останньої І СИ попереднього рядка. Цього можна досягти, якщо, наприклад, ймовірності САВАС повторно ініціалізуються на початку кожного рядка ГСИив5. Однак, цей спосіб не оптимальний, оскільки кожна повторна ініціалізація втрачає одержані ймовірності
САВАС, які адаптуються до спеціальних характеристик зображення. Цей недолік можна послабити, якщо ініціалізація ймовірностей САВАС першої СО кожного рядка відбувається з ймовірностями, одержаними після другої СИ попереднього рядка.
Як обговорено вище, виграш у швидкості адаптації ймовірності досягається паруванням адаптацій ймовірності просторово сусідніх ентропійних вирізок. Зокрема, іншими словами, 60 вищенаведене обговорення також передбачає декодер, такий як той, що зображений на фіг. 6,
для відновлення масиву (10) зразків з потоку ентропійно кодованих даних, сконфігурований для ентропійного декодування (виконуване фазою ентропійного декодування) множини ентропійних вирізок в потоці даних ентропійного кодера для відновлення різних частин (12) масиву зразків, зв'язаних з ентропійними вирізками, відповідно, шляхом виконання для кожної ентропійної вирізки ентропійного декодування вздовж відповідної доріжки (14) ентропійного кодування з використанням відповідних оцінок ймовірності, з адаптацією (виконуваною адаптером 78) відповідних оцінок ймовірності вздовж відповідної доріжки ентропійного кодування з використанням попередньо декодованої частини відповідної ентропійної вирізки, з розпочинанням ентропійного декодування множини ентропійних вирізок, послідовно використовуючи їх порядок (16), і з виконанням в ентропійному декодуванні наперед визначеної ентропійної вирізки ентропійного декодування поточної частини (х) наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо декодованої частини наперед визначеної ентропійної вирізки (наприклад, включаючи рі), і на основі оцінок ймовірності, як вони використовуються в ентропійному декодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки (наприклад, вирізка, яка містить Х) в сусідній частині (такій як р4) просторово сусідньої ентропійної вирізки.
Різні частини можуть бути рядами блоків (наприклад, СО або макроблоками) масиву зразків. Останні є картинкою відеозображення. Доріжка ентропійного кодування може проходити у вигляді рядка. Ентропійне кодування і, таким чином, також адаптація ймовірності можуть бути адаптивними до контексту. Порядок ентропійної вирізки може головним чином вибиратися так, що згідно з її порядком різні частини слідують одна за іншою в напрямі (16) під кутом відносно ентропійних доріжок (14) етропійного кодування ентропійних вирізок, які, у свою чергу, проходять по суті паралельно одна до іншої. Завдяки цьому заходу "фронт хвильової обробки даних" поточно декодованих частин (таких як рт, р4, рен ї рК на фігурі) ентропійних вирізок може головним чином проходити вздовж лінії, яка формує кут відносно доріжок ентропійних вирізок, менший ніж кут напряму послідовності частин. Фронт хвильової обробки даних може мати нахил Ту на 2х положень блоків для того, щоб тут завжди була верхня ліва опорна точка для усіх потоків, які паралельно обробляють вирізки.
Зо Декодер може конфігуруватися для виконання для кожної ентиропійної вирізки ентропійного декодування вздовж відповідної доріжки ентропійного кодування в чарунках частин ділянки масиву зразків відповідної ентропійної вирізки так, що ентропійні вирізки складаються з однакової кількості частин, відповідно, і послідовність частин ділянок вздовж доріжок ентропійної вирізки розташовані в одну лінію в бічному напрямі до доріжок ентропійної вирізки.
Поточна частина ділянки наперед визначеної ентропійної вирізки належить до одержуваної мережі частин (наприклад, І Си» або макроблоки). При виконанні для кожної ентропійної вирізки ентропійного декодування вздовж відповідної доріжки ентропійного кодування, декодер може зберігати зміщення/зсуви між початковими моментами часу між безпосередньо послідовними ентропійними вирізками згідно з їх порядком так, що фронт хвильової обробки даних поточно декодованих частин ентропійних вирізок формує діагональ аж до лінії з нахилом 0,5х положень блоку відносно доріжок ентропійної вирізки і напряму порядку ентропійної вирізки.
Зміщення/зсув може відповідати двом частинам для усіх пар безпосередньо послідовних ентропійних вирізок. Альтернативно, декодер може просто перешкоджати відстані поточно декодованих частин безпосередньо послідовних (і безпосередньо сусідніх вирізок настільки, наскільки це стосується їх частин 12 масиву зразків) ентропійних вирізок ставати меншою за дві частини. Дивіться, вищенаведену фігуру: як тільки частина/блок рі декодований, частина/блок справа від нього декодується згідно з порядком 16 доріжки і одночасно, якщо це має місце, декодується Х або будь-яка з частин/блоків, які передують йому). Завдяки цьому заходу декодер може використовувати оцінки ймовірності, як вони вже адаптовані на основі контенту частини/блоку р4, тобто, частини в просторово сусідній ділянці, яка розташована в ліню з частиною частини 12 наперед визначеної ентропійної вирізки, яка слідує за поточною частиною
Х згідно з порядком 16 доріжки для визначення оцінок ймовірності, які використовуються в декодуванні Х. У випадку сталого зміщення в декодуванні безпосередньо сусідніх ентропійних вирізок двох частин, декодер здатен використовувати оцінки ймовірності, як вони вже адаптовані на основі контенту частини/локу рі одночасно для ентропійного декодування наступної частини (тобто, частини справа від р4) просторово сусідньої ентропійної вирізки.
Як описано вище, зважена сума вже адаптованих оцінок ймовірності може використовуватися для визначення оцінок ймовірності, які використовуються для декодування
Х. бо Як вже описано вище, порядок ентропійної вирізки може також переходити границі кадру.
Слід відзначити, що тільки що описане прийняття ймовірності від попередніх ентропійних вирізок може виконуватися для кожної частини поточної/наперед визначеної ентропійної вирізки, для якої доступні такі сусідні частини у попередніх ентропійних вирізках. Тобто, це також вірно для першої частини вздовж напряму доріжки 16 і саме для цієї першої частини/блоку (найлівіша в кожній ентропійній вирізці на фігурі) прийняття дорівнює вищеописаній ініціалізації.
Для кращої адаптації, також у цьому випадку 2 вищезгадані способи можуть об'єднуватися між собою. Результати цього процесу з 1 і 4 потоками, тобто, паралельно використовуваними обробними блоками, зображені на Фіг. 10 - Фіг. 13 (2 СО --Ргор.Адар або графіки 2І СІ).
Для кращого розуміння контексту вищезгаданих варіантів виконання і, особливо, подальших описаних нижче варіантів виконання, зокрема використання І СО5, можна спершу подивитися на структуру Н.264/АМС.
Кодована послідовність відеоданих в стандарті Н.264/АМС складається з ряду блоків доступу, які збираються в потік блоків МАЇ і вони використовують тільки одну множину параметрів послідовності. Кожна послідовність відеоданих може незалежно декодуватися.
Кодована послідовність складається з послідовності кодованих картинок. Кодований кадр може бути повним кадром або єдиним полем. Кожна картинка розбивається на макроблоки фіксованого розміру (в НЕМС: І. СІИв). Декілька макроблоків або І СО5 можуть зливатися разом в одну вирізку. Картинка є, тому, набором з однієї або більшої кількості вирізок. Ціллю цього розділення даних є надання можливості незалежного декодування зразків на ділянці картинки, яка представлена вирізкою, без використання даних з інших вирізок.
Технологією, яка часто також називається "ентропійними вирізками", є розбиття традиційної вирізки на додаткові підвирізки. Точніше, це означає розбиття ентропійно кодованих даних єдиної вирізки. Розташування ентропійних вирізок у вирізці може мати різні види. Найпростішим є використання кожного ряду І СОв/макроблоків в кадрі як однієї ентропійної вирізки.
Альтернативно, стовпчики або окремі ділянки можуть використовуватися як ентропійні вирізки, які навіть можуть мати розриви і чергуватися між собою (наприклад вирізка 1 на Фіг. 14).
Очевидною ціллю концепції ентропійної вирізки є надання можливості використовувати паралельні СРИО/ЗРО і багатоядерні архітектури для покращення тривалості процесу
Зо декодування, тобто для прискорення процесу. Поточна вирізка може ділитися на частини, які можуть синтаксично аналізуватися і відновлюватися без посилання на дані іншої вирізки. Хоча можна досягати ряд переваг з використанням наближення ентропійної вирізки, таким чином виявляючи деякі недоліки.
Перш за все, основною ціллю є формування потоку бітів, який придатний для процесу паралельного кодування і декодування. Потрібно взяти до уваги, що СО може кодуватися тільки, коли сусідні І СО5 (ліва, верхня, верхня права) вже доступні в кодованому варіанті для використання просторової інформації і інформації про рух для прогнозування. Для надання можливості розпаралелювання шляхом поділу на вирізки, потрібно виконати зсув між обробкою вирізок (наприклад, зсув 2 ЇСО5, що є типовим для наближення хвильової обробки даних).
Завдяки адаптації ймовірностей САВАС, СО використовує ймовірності, які доступні з попередньо кодованої ЇСО. Що стосується порядку растрової розгортки, то проблемою, яка з'являється в результаті поділу картинки на вирізки, є перешкоджання розпаралелюванню, оскільки перша ГСІО кожного рядка залежить від останньої СО попереднього рядка.
Результатом цього є те, що залежності ймовірностей САВАС між вирізками повинні руйнуватися таким чином, що одночасно можуть кодуватися декілька вирізок. Одним способом зробити це є звичайна повторна ініціалізація САВАС, завдяки чому, однак, усі прийняті дані будуть втрачатися. В результаті, швидкість передачі бітів може зростати.
По-друге, кожна вирізка генерує свій власний вкладений потік бітів, який може вводитися послідовно в головний потік. Але необхідно переглянути спеціальну інформацію декодера таким чином, щоб ці вирізки і їх положення в основному потоці могли вірно ідентифікуватися.
Підтримуються два сценарії для сигналізації. Інформація про розташування може зберігатися в заголовці картинки (інформація про довжину вирізок) або в заголовці кожної вирізки (вказується як початковий код). Байт-синхронізація в кінці кожної ентропійної вирізки і інформація про розташування збільшує втрати.
Для послаблення недоліку, який вводиться сигналізацією для ентропійних вирізок, суттєво використовувати гарну технологію кодування для сигналізації. Значний недолік для сигналізації ентропійної вирізки вноситься в кадр, якщо початкові коди використовуються для кожної вирізки, тобто, занадто багато додаткових байтів (наприклад, мінімум 4 байти на вирізку) додається до потоку бітів. Безумовно, введення ентропійних вирізок 90 з використанням початкових кодів має 60 перевагу, яка полягає у сценаріях з малою затримкою, де кодер повинен мати змогу миттєво видавати ентропійні вирізки. У таких випадках, відсутня завчасна сигналізація можливих точок введення.
В жорстких сценаріях з малою затримкою, однак, можливість збереження довжин вирізок (зміщень) здається більш придатною. Добре відомим способом кодування такої інформації є
Код Змінної Довжини (МІС) або Експоненціальний Код Голомба. Основною ознакою МІС є додавання порожньої інформації (нулі) перед достовірною інформацією. За допомогою цих нулів може визначатися код, який зберігає інформацію про довжину зміщення. Пропонуємо іншу технологію для реалізації цього, схема якої зображена на Фіг. 15, де Х- Епігорубіїсе5і2е (Розмір
Ентропійної Вирізки) є кількістю байтів, які містяться в ентропійній вирізці. Кожен наступний Х (зміщення) визначається як різниця в розмірі між попереднім зміщенням вже кодованої і сигналізованої ентропійної вирізки та поточним зміщенням. Основними ознаками цієї концепції є формування відмінностей в залежності від розміру Х, таким чином кількість даних може зменшуватися, і додавання до З бітів, які дозволяють отримання декодером належної інформації про розмір кожної ентропійної вирізки. В порівнянні з МС можна досягати економію кількості бітів в заголовці ентропійної вирізки.
Тобто, згідно з аспектом Фіг. 15, наприклад, надається концепція для ентропійного кодування інформаційного сигналу, яка дозволяє вищий ступінь стискання, не дивлячись на здатність до паралельної обробки, порівняно з концепціями, наявними до цього часу. Згідно з цим аспектом частина 20 потоку ентропійно кодованих даних, в який кодується масив зразків, містить ентропійні вирізки, такі як 90 на Фіг. 8, в які ентропійно кодуються різні частини 12 масиву зразків, і заголовок, зображений пунктирною лінією 300 на Фіг. 9, який містить інформацію, яка вказує початкові положення 302 ентропійних вирізок 90, визначені в ентропійно декодованій області, в потоці ентропійно кодованих даних, інформацію, яка містить для наперед визначеної ентропійної вирізки величну різниці, яка вказує різницю між початковим положенням попередньої ентропійної вирізки п-1 і початковим положенням наперед визначеної ентропійної вирізки п, при цьому різницю вводять в потік даних як послідовність бітів МІ С.
Зокрема, послідовність бітів МІС може мати префікс змінної довжини у, який вказує, що різниця х потрапляє в у-ву послідовність кількості 7 інтервалів (0,22-11, (22, 254-28-11, (25-22, 2525а422-11 і так далі, і кодований РОМ (Імпульсно-Кодова Модуляція) суфікс у-ї послідовності з довжинами а, Б, с ... Якщо а, б, с, ... вибирають такими, що їх потужність дорівнює двом, якщо додається відповідне у, тобто, так, що ані, р2, ск і так далі мають потужності, що дорівнюють двом, то може зберігатися байт-синхронізація. Число 7 не обмежується трьома, як ілюстративно вибрано на Фіг. 15.
Кодер, такий як той, що зображений на Фіг. 1, належним чином виконаний для перетворення різниці послідовних початкових положень на бітову послідовність МІС, тобто, спершу визначаючи префікс, тобто, у якому підінтервалі (у-й) знаходиться різниця, і потім встановлюючи суфікс рівним різниці початкових положень мінус у-ву послідовність 0, 2а, 2р--2а ї так далі. Декодер, такий як той, що зображений на Фіг. б, належним чином виконаний для одержання початкового положення поточної ентропійної вирізки п з бітової послідовності МІ С, тобто, спершу перевіряючи префікс для одержання у, потім встановлюючи різницю рівною величині суфікса плюс у-ву послідовність 0, 2а, 2б--2а і так далі, і потім додаючи різницю до початкової точки попередньої ентропійної вирізки п-1.
Подальша перевага може одержуватися сегментацією ентропійних вирізок, зокрема для передачі з малою затримкою і прискорення декодування.
При передачі потоку відеоданих, надання можливості використовувати вищі роздільні здатності (ЕШІ-НО, ОШОАО-НО і так далі) приводить до більшої кількості даних, які повинні передаватися. Для чутливих до часу сценаріїв так зване використання Малої Затримки («145 мс) тривалість передачі стає важливим фактором. Подивіться лінк завантаження інформації
АОБІ (асиметрична цифрова абонентська лінія) для відеоконференцій. Тут, так звані точки довільного доступу потоку, що зазвичай стосується І-кадрів, будуть кандидатами для формування критичного параметра під час передачі даних.
Для вирішення такої проблеми і для мінімізації затримки передачі даних і тривалості декодування, тобто, наскрізної затримки, може застосовуватися нова технологія для перемежованої схеми ентропійної вирізки для паралельної передачі і обробки даних.
НЕМС буде передбачати так звану хвильову обробку даних на декодувальній стороні. Тобто, це буде можливим шляхом використання ентропійних вирізок. В нормальному випадку дані усієї вирізки будуть одержуватися за один раз. Процес декодування буде починатися зразу ж після надходження кодованих даних до декодувальних засобів хвильової обробки даних. Для зменшення часу, коли декодер може розпочати і закінчити кадр, розбиття ентропійних вирізок 60 на менші порції даних з використанням перемежовувального наближення використовується згідно з представленим варіантом виконання. Тому, кодер може одержувати дані, які відповідають особливій ентропійній вирізці, для передачі шару раніше ніж в нормальному випадку. Потім це приводить до швидшої передачі даних і ранішого початку процесу паралельного декодування у клієнта.
Створення порцій даних вирізки може додатково досягатися підрозбиттям ентропійної вирізки в подальших вирізках, які зберігають усі залежності (залежні вирізки). Якщо так зроблено в кожній Найбільшій Кодувальній Чарунці (СШ)Кодувальній Деревоподібній Чарунці (СТУ), то ці порції даних можуть перемежовуватися додатковим використанням технологій системного шару, які передбачають передачу порцій даних в перемежованій формі і відновлення або принаймні надання інформації про первинний порядок декодування порцій даних за допомогою додаткової сигналізації. Така сигналізація може бути порядковим номером декодування (БОМ), таким як той, що визначений у Форматі Навантаження ІЕТЕ КТР для стандарту Н.264/АМС (КЕС 3984). Іншим системним способом може бути застосування порцій даних вкладеного потоку хвильової обробки даних до іншого транспортного потоку, як в системах МЕРО-2, шляхом присвоювання різного РІО (ідентифікатор процесу) кожній з них, додатково мультиплексуючи і перемежовуючи їх на транспортному каналі.
Наближення може також застосовуватися на границях кадру у випадку, коли наступнаї) вирізка(и) кадру або ентропійнайї) вирізка(и) може(уть) вже декодуватися, наприклад у вигляді фронту хвилі, на основі необхідної інформації для декодування ентропійної вирізки наступного кадру внаслідок доступності міжкадрових джерел інформації. Такі вже здатні до декодування дані кадру, які слідують далі в порядку декодування, можуть одержуватися з довжини максимального прийнятного/сигналізованого вектора руху або додаткової інформації в потоці, яка вказує залежності частин даних для попереднього(їх) кадру(ів) або фіксованої схеми посилань, яка вказує положення, сигналізоване у послідовно фіксованому положенні, такої як множина значень параметрів. Це буде пояснюватися далі нижче.
Картинка може кодуватися з однією ентропійною вирізкою на найбільшу кодувальну чарунку (.СО)-рядок(и), як це зображено на Фіг. 2 і 9. На декодувальній стороні вигідно використовувати технологію хвильової обробки даних. Під час процесу кодування потік бітів кожної вирізки може ділитися на сегменти сталого розміру. Потім одержувані сегменти перемежовуються і можуть
Зо переглядатися для передачі даних. Сталий розмір сегментів може створювати проблему в кінці потоку бітів внаслідок його змінної довжини.
Існує два можливі загальні розв'язки. Першим з них є формування однобайтових сегментів (зазвичай представлення бітового потоку вирізки є байт-синхронізованим) і контроль використання байтів кожним декодувальним засобом, тобто, декодер виявляє кінець ентропійної вирізки.
Другим є використання фіналізуючого коду в кінці вирізки. В останньому випадку можливі сегменти змінної довжини, проте це може також приводити до більшої кількості даних. Іншим способом є сигналізація довжини ентропійної вирізки. Один спосіб такої альтернативи описується нижче.
Розмір сегмента і режим перемежовування можуть сигналізуватися або в повідомленні 5ЕЇ або в ЗР.
Схема передачі даних зображена на Фіг. 16.
Таким чином, згідно з аспектом з Фіг. 16, наприклад, надається концепція для ентропійного кодування масиву зразків, яка дозволяє малу затримку порівняно з концепціями, доступними на сьогоднішній день. Згідно з цим аспектом потік 20 кодованих даних, у який кодується інформаційний сигнал, містить вирізки, такі як ентропійні вирізки 90 або саме повністю незалежні здатні до декодування вирізки (зображені зліва), у які кодуються різні частини 12 інформаційного сигналу (прогнозовано і/або ентропійно), при цьому вирізки 90 підрозбиваються на порції даних (затінені квадратики 310), які розташовані в потоці 20 кодованих даних в перемежованому вигляді (зображені справа), при цьому перемежовування представлено дужкою 312.
Як вказано вище і описано відносно інших аспектів, вирізки можуть бути ентропійними вирізками 90, які, у свою чергу, можуть буди належними підмножинами вирізок кадрів, і, відповідно, потік кодованих даних може бути потоком 20 ентропійно кодованих даних.
Перемежовування 312 вирізок 90 дозволяє малу затримку, оскільки декодер, який відповідає за декодування будь-якої з вирізок 90, не потребує очікування часового періоду, потраченого попередніми вирізками інших декодерів (згідно з порядком 16 вирізки). Скоріше, усі наявні декодери здатні розпочинати декодування їх відповідних вирізок як тільки їх перша порція даних 310 стане доступною і встановлюються потенційні міжвирізкові залежності (порівняти 60 наближення хвильової обробки даних).
Різні частини 12 можуть ентропійно кодуватися з одержанням ентропійних вирізок 90 з використанням оцінок ймовірності, які встановлюються незалежно серед ентропійних вирізок, або з використанням прийняття між ентропійними вирізками оцінок ймовірності, як описано вище, як, наприклад, так, що різні частини 12 кодуються з одержанням ентропійних вирізок 90 вздовж відповідних доріжок 14 ентропійного кодування і підпорядковують ентропійні вирізки їх відповідним частинам 12, кодованим в них з використанням оцінок ймовірностей, одержаних, між іншим, з оцінок ймовірностей, використовуваних в ентропійних вирізках вищого рангу в просторово сусідніх частинах відповідної частини, як описано перед цим.
Потік 20 ентропійно кодованих даних може додатково містити заголовок, як це зображено у варіанті на Фіг. 16. Заголовок 300 може зв'язуватися з кадром (масив зразків) послідовності 30, при цьому заголовок 300 містить інформацію, яка вказує довжину ентропійних вирізок.
Інформація, яка стосується довжини ентропійних вирізок 90, може кодуватися в заголовку 300, як описано вище з використанням кодів М/С. Використовуючи інформацію про довжину ентропійних вирізок на декодувальній стороні, можна ідентифікувати останню порцію даних, зв'язану з кожною з ентропійних вирізок 90, і її довжину. Однак, можуть також використовуватися початкові коди або інші індикаторні схеми. Початкові положення вирізки можуть також ідентифікуватися саме процесом декодування, якому відомий кінець вирізки.
Тому, може бути можливим покладатися саме на вказання декодера, але це вимагає сигналізації між декодерами і, в деяких випадках, якщо "раніша" ентропійна вирізка закінчується пізніше за "останню" вирізку в потоці. Це може вимагати для спеціальних випадків "адаптивної" сигналізації в потоці, яка може базуватися на початкових кодах.
Наприклад, ентропійні вирізки 90 можуть розташовуватися після заголовку 300, як це зображено на Фіг. 16.
Порції даних 310 можуть мати однакову довжину принаймні настільки, наскільки це стосується початку наступної частини послідовності порцій даних 310 від першої з порцій даних згідно з порядком, у якому вони розташовані в потоці 20 ентропійно кодованих даних. Наступні порції даних можуть мати різну довжину. Наступні порції даних можуть дорівнювати за довжиною довжині початкової наступної частини послідовності або меншими за цю довжину.
Довжина наступних порцій даних може одержуватися з вищезгаданої інформації в заголовку
Зо 300, яка вказує довжину ентропійних вирізок 90 або початкове положення. Порції даних 310 можуть циклічно розташовуватися в потоці 20 ентропійно кодованих даних згідно з порядком, визначеним серед ентропійних вирізок. Для ентропійних вирізок, порції даних яких повністю розташовані в попередніх циклах, можуть пропускатися в поточному і наступних циклах.
Інша інформація сигналізує потім послідовність масиву зразків так, що відеосигнал міг би також передаватися потоком даних 20. Таким чином, різні частини 12 не повинні бути частинами наперед визначеного масиву зразків, такого як картинка/кадр.
Як описано вище, ентропійні вирізки 90 можуть мати різні частини 12 масиву 10 зразків, кодованих в них за допомогою прогнозувального кодування з використанням прогнозування між ентропійними вирізками і/(або міжкадрового прогнозування, ентропійного кодування залишку прогнозування між ентропійним вирізками і/або міжкадрового прогнозування. Тобто, як описано вище, різні частини можуть бути просторово відмінним частинами кадру 10 або багатьох кадрів 30. Останній випадок використовується, якщо вирізка(и) або ентропійна(і) вирізка(и) наступного(их) кадру(ів) може(ть) вже декодуватися, наприклад у вигляді фронту хвилі, на основі знання про необхідну інформацію для декодування ентропійної вирізки наступного кадру внаслідок доступних міжкадрових посилань. Такі вже здатні до декодування дані кадру, які слідують в порядку декодування, можуть одержуватися З максимальної дозволеної/сигналізованої довжини вектора руху або додаткової інформації в потоці даних, яка вказує залежності частин даних для попереднього(їх) кадру(ів) а прогнозування між ентропійним вирізками може включати інтрапрогнозування, тоді як міжкадрове прогнозування може включати прогнозування з компенсацією руху. Приклад вказується нижче.
Вищезгадана незалежність встановлення оцінки ймовірності серед ентропійних вирізок може відповідати адаптації ймовірності, а також моделюванню контексту. Тобто, контекст, вибраний в ентропійній вирізці, може вибиратися незалежно від інших ентропійних вирізок, а оцінка ймовірності контексту може ініціалізуватися і також адаптуватися незалежно від іншої ентропійної вирізки.
Відповідний ентропійний декодер може конструюватися наступним чином.
Ентропійний декодер, сконфігурований для декодування потоку 20 ентропійно кодованих даних, який містить ентропійні вирізки 90, у які ентропійно кодуються різні частини кадру, при цьому ентропійні вирізки підрозбиваються на порції даних 310, які розташовані в потоці 20 бо ентропійно кодованих даних з перемежовуванням, може конфігуруватися, як зображено на Фіг.
б, ії може додатково містити обернений перемежовувач, сконфігурований для оберненого перемежовування порцій даних 310, символізованих символізатором 314 на Фіг. 16.
Зокрема, як зображено на Фіг. 5, ентропійний декодер може містити множину ентропійних декодерів 130, таких як потоки, які проходять по різних ядрах обробки, при цьому обернений перемежовувач може конфігуруватися для кожної ентропійної вирізки для подачі своїх порцій даних 310 до ентропійного декодера 44, зв'язаного з відповідною ентропійною вирізкою.
Іншими словами, ентропійні вирізки можуть підрозбиватися на порції даних, які, у свою чергу, можуть перемежовуватися, а декодер може містити обернений перемежовувач для оберненого перемежовування порцій даних і може розпочинати в цілому паралельну роботу з ентропійними вирізками вздовж доріжок 14 навіть перед прийомом будь-якої з ентропійних вирізок. Слід відзначити, що довжина порцій даних переважно вимірюється в ентропійно кодованій області скоріше ніж в синтаксичній області для відповідності, наприклад, кількості певних просторових частин/блоків в картинці або подібному, хоча останній варіант також повинен бути доступним.
Далі, описується можливе використання тимчасових залежностей. Те ж саме може використовуватися на додаток до або альтернативно до варіантів покращення оцінки ймовірності, описаних до цих пір.
Схема хвильової обробки даних може, як тепер описується, переноситися на ентропійне кодування з обрахунком нових ймовірностей для кожної СО для використання також тимчасових залежностей між кадрами.
Як добре відомо, ймовірності будуть повторно ініціалізуватися на початку кожного кадру (перша ІСІ). Таким чином, ймовірності, які вже були одержані в попередньому кадрі, втрачаються. Для зменшення втрати ефективності кодування, можна переглянути кінцевий стан картинки (порівняти позицію 320) або, у випадку використання ентропійної вирізки, кінцевий стан вирізки (порівняти позицію 322) ймовірностей від еталонного кадру 324 для першої СИ 50 поточного кадру 10 або, відповідно, ентропійної вирізки 12 (Фіг. 17). Такі дані відповідної вирізки в еталонному кадрі можуть одержуватися не тільки в кінцевому положенні, а й також з попереднього положення у вказаних вирізках, оскільки паралельна хвильова обробка даних може також перетинати границі кадру, тобто при кодуванні вирізки кадру, при цьому процес
Зо кодування вирізки попереднього кадру вже може не завершуватися. Тому, сигналізація може використовуватися для індикації еталонного положення або може вказуватися схемою.
Використовуючи вищенаведені примітки, можна, таким чином, для ініціалізації на початковій фазі 84 і, відповідно, 234 встановлювати Р|іі, у) з (і, Ї), яка позначає першу СИ 50 в К-й ентропійній вирізці поточного масиву зразків, яка дорівнює або принаймні залежить від будь-якої (Рі, зу) з Її,
З5 |у, яка позначає СУ в попередньому (згідно з порядком кодування масиву зразків, який може дорівнювати порядку представлення) масиві зразків або комбінації декількох Т(Рі, 7). Це може робитися тільки для К-0 або для кожної ентропійної вирізки К є 41...К) з К, яке позначає кількість ентропійних вирізок в поточному кадрі. Тимчасова ініціалізація може робитися додатково або альтернативно до вищеописаної просторової ініціалізації. Тобто, Рі, у) з 5ї, |), яка позначає першу СИ 50 в К-й ентропійній вирізці, може встановлюватися рівною деякій комбінації (такій як середнє значення) Т(Рі, у) та Т(Рі, дврана) З Зі, у, яка позначає СО в попередньому (попередньо декодованому) масиві зразків або комбінації декількох Т(Рії, у) з (Її, Їерана, ЯКО позначає Си в попередній ентропійній вирізці поточного масиву зразків. Настільки, наскільки це стосується розташування ії, |У, Рі їз 4, )) яка позначає першу (згідно з порядком 14 ентропійного кодування) СИ 50 в К-й (згідно з порядком 14 ентропійного кодування) ентропійної вирізки поточного масиву зразків, може встановлюватися рівною (Рі, у) з 5ї, ЇУ, яка позначає останню (згідно з порядком 14 ентропійного кодування) Си в К-й (згідно з порядком ентропійної вирізки) ентропійній вирізці в попередньому (згідно з порядком кодування масиву зразків) масиві зразків або останній СИ в останній (згідно з порядком ентропійної вирізки) ентропійній вирізці в попередньому (згідно з порядком кодування масиву зразків) масиві зразків. Знову, ця тимчасова ініціалізація може виконуватися тільки для першої ентропійної вирізки в масиві зразків.
Процес синтаксичного аналізу кінцевого стану еталонного кадру перевіряли способом адаптації ймовірностей, результати якої зображені на фіг. 10 - Фіг. 19 (Тимчасовий графік).
Іншою можливістю використання даних з інших кадрів є обмін одержаними ймовірностями між розташованими І Си5. Основна ідея базується на твердженні, що властивості еталонного кадру не сильно відрізняються від поточного кадру. Для прискорення вивчення ймовірностей вздовж ЇСИ5 в кадрі, можна спробувати переглянути кінцевий стан кожної І СИ для відповідної
І Си в поточному кадрі. Ця пропозиція зображена на Фіг. 18.
Під еталонним кадром можна розуміти різні випадки. Як, наприклад, кадр, який кодується останнім, може використовуватися як еталонний кадр. Інакше, тільки останній кодований кадр з одного і того ж тимчасового шару може вибиратися за еталон.
Більше того, це наближення може об'єднуватися з вже запропонованими вище способами, як використання останньої (вирізка) інформації від еталонного кадру, адаптації ймовірностей і використання другої СИ верхнього рядка.
Вищезгаданий процес просторової адаптації може модифікуватися в наступному вигляді
Рр(«пч-амегаде(ТП(Рр(а)), ПР)... ГР), ТР ду, (Рі іум),) де М може бути 1 або більше ніж 1 ії, |)М..м вибирається(ються) з (лежать в) будь-якої попередньої (згідно з порядком 16 ентропійної вирізки) ентропійної вирізки 90 в поточному масиві 10 зразків і в його відповідній частині 12, відповідно, і М може бути 1 або більше ніж 11 і їі,
Їу1..м лежить(ать) в попередньому масиві зразків 350. Може бути, що принаймні одна з СЮ5 50 (Її, Їм відноситься до р(п). Що стосується можливих виборів Сб 50 (ї, ЇМ..м, посилання робиться на вищенаведений опис. Функція "амегаде" може бути однією з функцій, вибраних серед зваженої суми, медіанної функції, і так далі.
Вищезгаданий процес просторової адаптації може замінятися співвідношенням
Ре(«ч-амегаде( ПРр(а)), ГР)... Ро, ум), де М може бути 1 або більше ніж 1, а і, ЇуУ1..м лежить(ать) в попередньому масиві зразків.
Може бути, що принаймні 4ї, ЇУ1..м відповідає р(п). Що стосується можливих виборів (Її, |у1...м, посилання робиться на вищенаведений опис. Функція "амегаде" може бути однією з функцій, вибраних серед зваженої суми, медіанної функції і так далі. Може бути, що принаймні (Її, ЇУ1...м відповідає р(п).
Як спеціальне поширення використання присвоєної інформації, може застосовуватися наближення для використання одержаних даних від інших блоків з одного або навіть більшої кількості еталонних кадрів.
Раніше зазначені технології використовують тільки одержану інформацію від безпосередніх сусідніх блоків в поточному кадрі або в еталонних кадрах. Однак, це не означає, що одержані ймовірності у цьому випадку є найкращими. Сусідні ЇСОб5 згідно з розбиттями картинки (залишки) не завжди мають найкращі моделі ймовірностей. Припускається, що найкращі
Зо результати можуть досягатися за допомогою блоків, з яких буде робитися прогноз. І, таким чином, це відповідний блок може використовуватися як еталон для поточної І СИ.
Таким чином, у вищезгаданому прикладі адаптації і, ЇМ...м і/або і, ЇуУ1..м може вибиратися в залежності від СО"5, які служать як постачальники даних предикторів для Р(п).
Представлені тимчасові схеми адаптації ймовірності/Іініціалізації можуть також використовуватися без ентропійних вирізок або єдиної ентропійної вирізки на кадр.
У відповідності з останнім аспектом виграш у швидкості адаптації ймовірності досягається паруванням адаптацій ймовірності тимчасово сусідніх/зв'язаних кадрів. Тут описується декодер, такий як той, що зображений на Фіг. б, де декодер сконфігурований для відновлення послідовності масивів зразків з потоку даних ентропійного кодера і сконфігурований для ентропійного декодування поточного кадру потоку даних ентропійного кодера для відновлення поточного масиву зразків послідовності масиву зразків, для виконання ентропійного декодування вздовж доріжки ентропійного кодування з використанням оцінок ймовірності та для адаптації оцінок ймовірності вздовж доріжки ентропійного кодування з використанням попередньо декодованої частини поточного кадру, при цьому фаза ентропійного декодування конфігурується для ініціалізації або визначення оцінок ймовірності для поточного кадру на основі оцінок ймовірностей, використовуваних в декодуванні попередньо декодованого кадру потоку ентропійно кодованих даних.
Тобто, наприклад, оцінки ймовірності для поточного кадру ініціалізуються на основі оцінок ймовірності, які одержуються після завершення декодування попередньо декодованого кадру потоку ентропійно кодованих даних. Тому, вимоги до буфера є низькими, оскільки просто кінцевий стан оцінок ймовірності повинен буферизуватися до початку декодування поточного кадру. Зазвичай, цей аспект здатен поєднуватися з аспектом з Фіг. 1-9 у тому, що для перших частин кожної частини 12 використовуються не тільки оцінки ймовірності для просторово сусідніх частин в попередніх ентропійних вирізках (якщо вони є), а й також зваженим чином, наприклад, використовується кінцевий стан оцінок ймовірності (наприклад, просторово), який відповідає ентропійній вирізці в попередньому кадрі. Такі дані відповідної вирізки в еталонному кадрі можуть одержуватися не тільки в кінцевому положенні, а й також з попереднього положення у вказаних вирізках, оскільки паралельна хвильова обробка даних може також виходити за границі кадру, тобто, при кодуванні вирізки кадру, процес кодування вирізки попереднього кадру вже може не завершуватися. Тому, сигналізація може використовуватися для вказання еталонного положення або може вказуватися схемою.
Окрім того, наприклад, оцінки ймовірності, використовувані для кодування частин/блоків попередньо декодованого кадру, всі буферизуються, а не тільки кінцевий стан, і декодер повинен в ентропійному декодуванні наперед визначеної ентропійної вирізки (з посиланням на вищезгаданий опис відхилення ймовірності просторового парування) виконувати ентропійне декодування поточної частини (Х) наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо декодованої частини наперед визначеної ентропійної вирізки (наприклад, включаючи рі), і оцінок ймовірності, як вони використовуються в ентропійному декодуванні просторово відповідної частини ентропійної вирізки попередньо декодованого кадру з необов'язковим додатковим використанням оцінок ймовірності, як вони використовуються в ентропійному декодуванні просторово сусідньої згідно з порядком ентропійної вирізки попередньої ентропійної вирізки (вирізка, яка, наприклад, містить Х) в сусідній частині (такій як рі) просторово сусідньої ентропійної вирізки, як описано вище. Як було також описано вище, просторова відповідність серед частин і ідентифікація відповідної однієї з них для прийняття ймовірності для поточного кадру з попередньо декодованого кадру може визначатися за допомогою інформації про рух, такої як, індекси руху, вектори руху і подібне, поточної частини/блоку.
До цих пір, поширення хвильової обробки даних головним чином описувалося як те, що проходить похило крізь один масив 10 зразків з кодуванням/декодуванням, яке виконується послідовно на масивах зразків. Однак, це не є обов'язковим. Посилання робиться на Фіг. 19. Фіг. 19 зображає частину послідовності масивів зразків, де в ній були визначені масиви зразків послідовності, і вказані як ті, що розташовані в порядку 380 кодування масивів зразків, який може або може не співпадати з порядком часового представлення. Фіг. 19 ілюстративно зображає підрозбиття кожного з масивів 10 зразків на чотири ентропійні вирізки. Вже кодовані/декодовані ентропійні вирізки зображені заштрихованими. Чотири потоки кодування/декодування (фази кодування/декодування) 382 поточно працюють на чотирьох ентропійних вирізках 12 масиву зразків, який має індекс п. Однак, Фіг. 19 зображає потік з номером 5, який є лівим, і можна, щоб цей додатковий потік 382, який має цифру 5 на Фіг. 19, працював для кодування/декодування наступного згідно з порядком масиву зразків, тобто п'1, на частинах, для яких гарантується, що відповідні еталонні частини в поточно кодованому/декодованому кадрі п вже були доступними, тобто, вже були оброблені будь-яким з потоків 1-4. Ці частини вказуються в прогнозах, зображених, наприклад, в позиції 64 на Фіг. 1.
Фіг. 19 ілюстративно зображає пунктирною лінією 384 лінію, яка проходить крізь масив зразків п-ї, який відноситься до границі між вже обробленим, тобто, вже кодованою/декодованою частиною масиву зразків п, тобто заштрихованою частиною в масиві зразків п, з одного боку, і ще не обробленою частиною, тобто не заштрихованою частиною масиву зразків п, з іншого боку. За допомогою подвійних стрілок Фіг. 19 також зображає максимально можливу довжину векторів руху, виміряну в напрямі стовпчика і рядка, тобто Уутах і, відповідно, Хтах. Відповідно, Фіг. 19 також зображає штрихпунктирною лінією 386 замінений варіант лінії 384, зокрема лінію 386, яка розташована на мінімально можливій відстані від лінії 384 так, що відстань не стає меншою утах в напрямку стовпчика, а Хтах в напрямку рядка. Як можна побачити, в масиві зразків п'-1 знаходяться кодувальні чарунки 50, для яких гарантується виявлення будь-якої еталонної частини в масиві зразків п, яка повністю міститься в уже обробленій частині цього масиву зразків п, зокрема ті, які лежать в половині масиву зразків п'-1, який лежить на верхній по ходу процесу стороні відносно лінії 386. Відповідно, потік 5 здатен вже працювати для декодування/кодування цих кодувальних чарунок, як це зображено на фіг. 19. Як можна побачити, навіть шостий потік міг би працювати на другій ентропійній вирізці згідно з порядком 16 ентропійних вирізок масиву зразків пї1. Таким чином, фронт хвилі поширюється не тільки просторово, а й також тимчасово крізь просторово-ч-асовий проміжок, охоплений послідовністю 30 масивів зразків.
Необхідно взяти до уваги, що тільки що згаданий аспект хвильової обробки даних також не працює в комбінації з вищевказаними парами оцінки ймовірності вздовж границь ентропійної вирізки.
Окрім того, що стосується вищезгаданого аспекту порції даних, слід також відзначити, що підрозбиття ентропійних вирізок на менші частини, тобто порції даних, не обмежується виконанням в ентропійно кодованій області, тобто в ентропійно стисненій області. Дякуючи вищенаведеному обговоренню, ентропійні вирізки, як описано вище, мають перевагу, яка бо полягає у зниженні втрати ефективності кодування не дивлячись на можливість хвильової обробки даних внаслідок деривації оцінок ймовірності з попередньо кодованих/декодованих ентропійних вирізок одного і того ж або попередньо кодованого/декодованого кадру, тобто ініціалізації і/або адаптації оцінок ймовірності на основі оцінок ймовірності кожної з таких попередніх ентропійних вирізок. Кожна з цих ентропійних вирізок припускається ентропійно кодованою/декодованою одним потоком у випадку хвильової обробки даних. Тобто, при підрозбитті ентропійних вирізок, не потрібно паралельно робити порції даних здатними до кодування/декодування. Скоріше, кодер повинен просто мати змогу видавати субчастини свого потоку бітів ентропійної вирізки перед завершенням ентропійного кодування, а декодер повинен мати змогу працювати на цих субчастинах, тобто порціях даних, перед прийомом решти порцій даних однієї і тієї ж ентропійної вирізки. Більше того, перемежовування повинно дозволятися на приймальній стороні. Для надання можливості останній виконувати обернене перемежовування, однак, не потрібно виконувати підрозбиття в ентропійно кодованій області. Зокрема, можна виконувати вищепредставлене підрозбиття ентропійних вирізок на менші порції даних без великої втрати ефективності кодування просто шляхом періодичного скидування внутрішнього стану інтервалу ймовірності, тобто величини ширини інтервалу ймовірності, і, відповідно, величини зміщення ентропійного кодувального/декодувального ядра. Однак, оцінки ймовірності не скидуються. Скоріше, вони безперервно оновлюються/адаптуються від початку, відповідно, до кінця ентропійних вирізок. Завдяки цьому заходу можна підрозбивати ентропійні вирізки на окремі порції даних, при цьому підрозбиття виконується в області синтаксичних елементів скоріше ніж в області стисненого потоку бітів. Підрозбиття може відповідати просторовому підрозбиттю, як вказано нижче, для полегшення сигналізації ділянок контактування порцій даних декодеру. Кожна з порцій даних могла б мати свій власний заголовок, який вказує, наприклад, її початкове положення в масиві зразків, вимірюване, наприклад, відносно порядку 14 кодування відносно відповідного початкового положення ентропійної вирізки разом з індексом для своєї ентропійної вирізки або відносно переднього положення масиву 10 зразків, такого як верхній лівий кут.
Для чіткішого опису підрозбиття ентропійних вирізок на порції даних згідно з останнім варіантом виконання, посилання робиться на фіг. 20. Фіг. 20 зображає просто для ілюстрації масив 10 зразків, який підрозбивається на чотири ентропійні вирізки. Поточно кодовані частини
Зо масиву 10 зразків зображені заштрихованими. Три потоки на даний момент працюють для ентропійного кодування масиву 10 зразків і видають порції даних ентропійних вирізок на основі безпосередньої уваги: дивіться, наприклад, першу ентропійну вирізку згідно з порядком 16 ентропійних вирізок, яка відповідає частині 12 масиву 10 зразків. Після кодування субчастини 12а частини 12, кодер формує з неї порцію даних 390, тобто, ентропійне кодувальне ядро 80 виконує деяку чистову процедуру для завершення формування арифметичного потоку бітів, одержаного з субчастини 12а до цих пір у випадку арифметичного кодування для формування порції даних 390. Процедура кодування потім продовжується відносно наступної субчастини 12Б ентропійної вирізки 12 згідно з порядком 14 кодування з одночасним початком нового ентропійного потоку бітів.
Це означає, наприклад, що внутрішні стани, такі як величина ширини інтервалу ймовірності і величина зміщення інтервалу ймовірності ентропійного кодувального ядра 80, скидуються.
Однак, оцінки ймовірності не скидуються. Вони залишаються незмінними. Це вказано на Фіг. 20 стрілкою 392. На Фіг. 20 ілюстративно показано, що ентропійна вирізка або частина 12 підрозбивається на більше ніж дві субчастини і, відповідно, навіть друга порція даних 1р піддається деякій ентропійній обробці перед досяганням кінця частини 12 згідно з порядком 14 кодування зразу після початку наступної порції даних і так далі.
Одночасно, інший потік працює на другій ентропійній вирізці або частині 12 згідно з порядком 16 ентропійних вирізок. При завершенні обробки першої субчастини цієї другої ентропійної вирізки 12, порція даних 2а є виходом, після чого розпочинається ентропійне кодування решти другої ентропійної вирізки, однак, з одночасним збереженням оцінки ймовірності як дійсної в кінці порції даних 2а.
За допомогою часової вісі 394 Фіг. 20 намагається показати, що порції даних 390 є виходами зразу ж після завершення їх обробки. Це приводить до перемежовування, подібного до того, що зображене на Фіг. 16. Кожна порція даних може пакетуватися в пакет і подаватися до декодувальної сторони за допомогою транспортувального шару в будь-якому порядку.
Транспортувальний шар зображений з використанням стрілки 396.
Декодер повинен переприсвоювати порції даних їх субчастинам 12а, 1260 їі так далі. Для цього, кожна порція даних 390 може мати заголовок 398, який вказує розташування початку її відповідної субчастини 12а або 12Б, тобто субчастини, яка описується синтаксичними бо елементами, які ентропійно кодуються у відповідній порції даних. Використовуючи цю інформацію, декодер здатен зв'язувати кожну порцію даних 390 з її ентропійною вирізкою і з її субчастиною в частині 12 такої ентропійної вирізки.
Для ілюстрації, Фіг. 20 також ілюстративно показує ймовірність, що зв'язок між послідовними субчастинами 12а і 1265 ентропійної вирізки 12 не повинен співпадати з границею між послідовними кодувальними чарунками 50. Скоріше, зв'язок може визначатися на глибшому рівні вищезгаданого ілюстративного підрозбиття кодувальних чарунок у формі мультидерева.
Інформація про розташування, яка міститься в заголовках 398, може вказувати початок субчастини, досить точно зв'язаної з поточною порцією даних 390, для ідентифікації відповідного субблоку відповідної кодувальної чарунки, тобто розташування в послідовності синтаксичних елементів, з якої описується відповідний субблок.
Як стало очевидним з вищенаведеного обговорення, майже не має втрати ефективності кодування, яка є наслідком підрозбиття ентропійних вирізок на порції даних. Просто способи кінцевої ентропійної обробки і пакетування можуть спричиняти деяку втрату ефективності кодування, але, з іншого боку, виграші малої затримки є величезними.
Знову, необхідно взяти до уваги, що тільки що згаданий аспект порції даних просторового підрозбиття також працює просторово і тимчасово в комбінації з вищеописаними парами оцінок ймовірності на границях ентропійної вирізки.
Декодер, такий як декодер з Фіг. 6, може відмінити передачу порцій даних наступним чином.
Зокрема, декодер може перевіряти якій ентропійній вирізці належить поточна вирізка. Ця перевірка може робитися на основі вищезгаданої інформації про розташування. Потім, він може перевіряти, чи поточна порція даних відповідає першій субчастині частини відповідної ентропійної вирізки вздовж доріжки 14 ентропійного кодування. Якщо так, то декодер може ентропійно декодувати поточну порцію даних при адаптації відповідних оцінок ймовірності і брати до уваги стан відповідних оцінок ймовірності, як той, що з'являється сам по собі в кінці ентропійного декодування поточної порції даних, при ентропійному декодуванні іншої порції даних, яка відповідає другій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування. Фраза "беручи до уваги" може включати визначення оцінок ймовірності на початку порції даних ТБ, які дорівнюють оцінкам ймовірності, які з'являються самі по собі, шляхом адаптації ймовірності, починаючи з стану оцінки ймовірності на початку порції
Зо даних Та в кінці субчастини 12а порції даних Та, або дорівнюють їх комбінації з ентропійними оцінками ймовірності з інших ентропійних вирізок, як описано вище. Настільки, наскільки це стосується ініціалізації ймовірності на початку першої порції даних 12а, посилання робиться на вищенаведене обговорення, оскільки це також формує початок відповідної ентропійної вирізки.
Іншими словами, якщо поточна вирізка є другою або наступною порцією даних згідно з порядком 14, то декодер може ентропійно декодувати поточну порцію даних з використанням оцінок ймовірності, які залежать від оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування порції даних, яка відповідає субчастині частини наперед визначеної ентропійної вирізки, яка передує субчастині, яка відповідає поточній порції даних вздовж доріжки 14 ентропійного кодування.
Вищенаведений опис вказує різні способи, які можуть використовуватися для паралельного кодування і декодування, а також допомагати для оптимізації вже існуючих способів у стандарті кодування відеоданих НЕМС, який з'являється. Був представлений короткий огляд ентропійних вирізок. Було показано як вони можуть формуватися, які переваги можуть досягатися шляхом поділу на вирізки і які недоліки можуть з'являтися з цих технологій. Було запропоновано ряд способів, які припускають вдосконалення процесу вивчення ймовірностей вздовж ІСивб (найбільша кодувальна чарунка) в кадрі шляхом кращого використання локальних залежностей між ГСив5, ії також тимчасових залежностей між І! СО5 різних кадрів. Стверджується, що різні комбінації надають покращення для обох концепцій з і без розпаралелювання кодування і декодування.
Вдосконаленням робочих характеристик з одержанням високої ефективності, наприклад, найкращим об'єднанням запропонованих наближень, є -0,4 95 в інтрапрогнозуванні, -0,78 95 в малій затримці і -0,63 95 в довільному доступі порівняно з НМ 3.0 без використання ентропійних вирізок або -0,7 95 в інтрапрогнозуванні, -1,95 95 в малій затримці і -1,5 95 в довільному доступі порівняно з наближенням ентропійної вирізки з звичайною повторною ініціалізацією.
Зокрема, між іншим, вище були представлені наступні технології. для використання не тільки локальних, а й також тимчасових залежностей /СИв5, для оптимізації адаптації ймовірностей САВАС перед кодуванням кожної І СИ (дивіться Фіг. 1-9, 17 і 18). для досягання більшої гнучкості в декодуванні, також можуть використовуватися ентропійні 60 вирізки таким чином, що певні ділянки в кадрі стають незалежними одна від іншої.
для надання можливості мінімальної сигналізації початкових положень вирізки/ентропійних вирізок для розпаралеленої, наприклад хвильової обробки даних (дивіться Фіг. 15) для надання можливості транспортування з малою затримкою в розпаралеленому кодувальному - передавальному - приймальному - декодувальному середовищі за допомогою перемежованої передачі ентропійних вирізок/вирізок (дивіться Фіг. 16).
Усі способи, які були згадані вище, були інтегровані і перевірені в НМ3.0. Одержані результати, де базовою точкою є НМ3.0 без будь-якої реалізації ентропійної вирізки, представлені в таблицях 1 і 2 (де 2/СО- використання другої СО верхнього рядка; 2І бОз-Ргор.Адар-2І СО поєднане зі способом адаптації ймовірностей; ТептрогаІ-використання тимчасових залежностей (кінцевий стан еталонного кадру) з адаптацією ймовірностей для кожної І С).
Таблиця 1
Короткий опис результатів РО (оптимізація випадкового спотворення) з 1 потоком 2Ісу 2ІСОзРгор.Адар | Ргор.Адар
Інтрапрогнозуванняї | 014 | 081 2 щ | 04
МалаЗатримка | 066 | 009 2 | 02 | -078
Таблиця 2
Короткий опис результатів КО з 4 Потоками 2Ісу 2 Су хРгоб.Адар Ргор.Адар
Інтрапрогнозуванняї | 019 | -027..Б Ю.Й | -027.......ЙЦ.| ...:К,/:.
Однак, цікаво знати як запропоновані наближення впливають на хвильову обробку даних з повторною ініціалізацією ймовірностей на початку кожного рядка І СиИв5. Ці результати вказані в таблицях З і 4 (де опа пеїпії порівнюється з НМ 3.0 без використання ентропійних вирізок і з використанням ентропійних вирізок з повторною ініціалізацією).
Таблиця З
Короткий опис результатів КО з 1 Потоком. Еталоном є нова ініціалізація 2ІСу | гібОзРгор.Адар | Ргор.Адар
Інтрапрогнозування | 0,3..ЙЮЙрмил 105 | 062 | 0,7
МалаЗатримка | 09 | -04 | 099 2 щЩ | из | 51
Таблиця 4
Короткий Опис результатів КО з 4 Потоками. Еталоном є нова ініціалізація 2Ісу гі СухРгор.Адар | Ргоб.Адар
Інтрапрогнозування | 0,34 | -014 | -061 2 щ | 06 1
МалаЗатримка | 118 | -043 | 096 | 096 | -и5
Вищенаведені результати показують, що значно більше використання залежностей в і між кадрами і раціональне застосування вже одержаної інформації запобігають середній втраті.
Наближення для хвильової оброки даних для НЕМС кодування і декодування відеоданих поглинає ймовірність використання залежностей між сусідніми ГСбО5, а також тимчасовими залежностями кадрів з концепцією Паралельної Хвильової Обробки Даних. У цей спосіб втрата може зменшуватися і може досягатися вдосконалення робочих характеристик.
Виграш у швидкості адаптації ймовірності був досягнутий обрахунком адаптацій ймовірності просторово сусідніх ентропійних вирізок.
Як вже зазначалося вище, усі вищенаведені аспекти можуть поєднуватися між собою і, таким чином, згадування певних ймовірностей втілення стосовно певного аспекту повинно, зазвичай, також застосовуватися до інших аспектів.
Хоча деякі аспекти були описані в контексті пристрою, зрозуміло, що ці аспекти також представляють опис відповідного способу, де блок або пристрій відповідає етапу способу або ознаці етапу способу. Аналогічно, аспекти, описані в контексті етапу способу, також представляють опис відповідного блоку або деталі або ознаки відповідного пристрою. Деякі або усі етапу способу можуть виконуватися (або використовуватися) апаратним засобом, таким як, наприклад, мікропроцесор, програмований комп'ютер або електронна схема. В деяких варіантах виконання деякий один або більша кількість найважливіших етапів способу можуть виконуватися таким пристроєм.
Вищезгадані кодовані сигнали винаходу можуть зберігатися в середовищі для зберігання цифрових даних або можуть передаватися на передавальне середовище, таке як середовище безпровідної передачі даних або середовище проводової передачі даних, таке як Інтернет.
В залежності від певних вимог до втілення, варіанти виконання винаходу можуть реалізовуватися в апаратних засобах або в програмному забезпеченні. Реалізація може виконуватися з використанням середовища для зберігання цифрових даних, наприклад дискети, ЮМО, Віи-Кау, СО, КОМ, РКОМ, ЕРКОМ, ЕЕРКОМ або ФЛЕШ-запам'ятовуючого пристрою, яке зберігає в собі електронно зчитувані керувальні сигнали, які взаємодіють (або здатні взаємодіяти) з програмованою комп'ютерною системою так, що виконується відповідний спосіб. Тому, середовище для зберігання цифрових даних може читатися комп'ютером.
Деякі варіанти виконання згідно з винаходом містять носій даних, який містить електронно зчитувані керувальні сигнали, які здатні взаємодіяти з програмованою комп'ютерною системою так, що виконується один із способів.
Головним чином, варіанти виконання представленого винаходу можуть втілюватися як комп'ютерний програмний продукт з програмним кодом, який виконується для виконання одного із способів, коли комп'ютерний програмний продукт виконується в комп'ютері. Програмний код може, наприклад, зберігатися на носії, який читається машиною.
Інші варіанти виконання містять комп'ютерну програму для виконання одного з описаних тут
Ко) способів, яка зберігається на носії, який читається машиною.
Іншими словами, варіант виконання способу винаходу є, тому, комп'ютерною програмою, яка має програмний код для виконання одного з описаних тут способів, коли комп'ютерна програма виконується на комп'ютері.
Подальший варіант виконання винаходу є, тому, носієм даних (або середовищем для зберігання цифрових даних або середовищем, яке читається комп'ютером), яке містить записану на собі комп'ютерну програму для виконання одного з описаних тут способів. Носій даних, середовище для зберігання цифрових даних або середовище із записаною інформацією є типово матеріальними і/або не перехідними.
Подальший варіант виконання винаходу є, тому, потоком даних або послідовністю сигналів, яка представляє комп'ютерну програму для виконання одного з описаних тут способів. Потік даних або послідовність сигналів може, наприклад, конфігуруватися для передачі через з'єднання передачі даних, наприклад по Інтернету.
Подальший варіант виконання включає засіб обробки інформації, наприклад комп'ютер або програмований логічний пристрій, сконфігурований для або адаптований для виконання одного з описаних тут способів.
Подальший варіант виконання включає комп'ютер, на якому встановлена комп'ютерна програма для виконання одного з описаних тут способів.
Подальший варіант виконання згідно з винаходом включає пристрій або систему, сконфігуровану для передачі до приймача (наприклад, в електронному вигляді або оптично) комп'ютерної програми для виконання одного з описаних тут способів. Приймач може, наприклад, бути комп'ютером, мобільним пристроєм, запам'ятовуючим пристроєм або подібним.
Пристрій або система може, наприклад, включати файловий сервер для передачі комп'ютерної програми до приймача.
В деяких варіантах виконання програмований логічний пристрій (наприклад, перепрограмовувані користувачем компоненти масиву) може використовуватися для виконання деяких або усіх функцій описаних тут способів. В деяких варіантах виконання перепрограмовувані користувачем компоненти масиву можуть взаємодіяти з мікропроцесором для виконання одного з описаних тут способів. Головним чином, способи переважно виконуються будь-яким апаратним засобом.
Вищеописані варіанти виконання є просто ілюстративними для принципів представленого винаходу.
Зрозуміло, що модифікації і варіанти описаних тут схем і деталей будуть очевидними для фахівців у цій галузі Тому, наміром є обмеження тільки об'ємом правового захисту наступної формули винаходу, а не спеціальними деталями, представленими у вигляді опису і пояснень варіантів виконання.

Claims (18)

ФОРМУЛА ВИНАХОДУ
1. Декодер для відновлення масиву зразків з потоку ентропійно кодованих даних, сконфігурований для ентропійного декодування множини ентропійних вирізок в потоці ентропійно кодованих даних для, відповідно, відновлення різних частин масиву зразків, зв'язаних з ентропійними вирізками, з виконанням для кожної ентропійної вирізки ентропійного декодування вздовж відповідної доріжки ентропійного кодування з використанням відповідних оцінок ймовірності, адаптацією відповідних оцінок ймовірності вздовж відповідної доріжки ентропійного кодування з використанням попередньо декодованої частини відповідної ентропійної вирізки, розпочинанням ентропійного декодування множини ентропійних вирізок з послідовним використанням порядку ентропійних вирізок, і виконанням, при ентропійному декодуванні наперед визначеної ентропійної вирізки, ентропійного декодування поточної частини наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо декодованої частини наперед визначеної ентропійної вирізки, і оцінок ймовірності, використовуваних в ентропійному декодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки в сусідній частині просторово сусідньої ентропійної вирізки, при цьому декодер сконфігурований для збереження оцінок ймовірності, які з'являються самі по собі після ентропійного декодування другого блока частини, яка відповідає згідно з порядком ентропійних вирізок попередній ентропійній вирізці вздовж відповідної доріжки кодування, і з використанням збережених оцінок ймовірності для ініціалізації перед декодуванням першого блока частини, яка відповідає відповідній ентропійній вирізці вздовж відповідної доріжки кодування, при цьому ентропійні вирізки підрозбиваються на порції даних і декодер сконфігурований для перевірки, чи поточна порція даних відповідає першій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо так, для ентропійного декодування поточної порції даних при адаптації відповідних оцінок ймовірності і для взяття до уваги стану відповідних оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування поточної порції даних, при ентропійному декодуванні іншої порції даних, яка відповідає другій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо ні, то для ентропійного декодування поточної порції даних з використанням оцінок ймовірності, які залежать від оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування порції даних, яка відповідає субчастині частини наперед визначеної ентропійної вирізки, яка передує субчастині, яка відповідає поточній порції даних, вздовж доріжки ентропійного кодування.
2. Декодер за п. 1, який відрізняється тим, що різні частини є рядами блоків масиву зразків.
3. Декодер за п. 1 або п. 2, який відрізняється тим, що порядок ентропійної вирізки вибраний так, що згідно з порядком ентропійних вирізок різні частини йдуть одна за іншою в напрямі під кутом до доріжок ентропійного кодування ентропійних вирізок, які у свою чергу, проходять по суті паралельно одна до іншої.
4. Декодер за будь-яким одним із пп. 1-3, який відрізняється тим, що кожна ентропійна вирізка має ентропійно кодовані в ній дані для відповідної частини масиву зразків, різні частини, які формують ряди блоків масиву зразків, які регулярно розташовані в рядках і стовпчиках так, що частини, які відповідають ентропійним вирізкам, складаються з однакової кількості блоків, а доріжка ентропійного кодування проходить паралельно рядам блоків, при цьому декодер сконфігурований для виконання для кожної ентропійної вирізки ініціалізації для відповідної ентропійної вирізки оцінок ймовірності перед декодуванням першого блока частини, яка відповідає відповідній ентропійній вирізці, вздовж відповідної доріжки ентропійного кодування з оцінками ймовірності, які з'являються самі по собі після ентропійного декодування другого блока частини, яка відповідає згідно з порядком ентропійних вирізок попередній ентропійній вирізці 60 вздовж відповідної доріжки ентропійного кодування.
5. Декодер за п. 1, який відрізняється тим, що ентропійно кодований потік даних є багаторівневим потоком даних.
6. Декодер за будь-яким одним із пп. 1-3, який відрізняється тим, що кожна ентропійна вирізка має ентропійно кодовані в ній дані для відповідної частини масиву зразків, різні частини, які формують ряди блоків масиву зразків, які регулярно розташовані в рядках і стовпчиках так, що частини, які відповідають ентропійним вирізкам, складаються з однакової кількості блоків, а доріжка ентропійного кодування проходить паралельно рядам блоків, при цьому декодер сконфігурований для виконання для кожної ентропійної вирізки ентропійного декодування вздовж відповідної доріжки ентропійного кодування і адаптації відповідних оцінок ймовірності вздовж відповідної доріжки ентропійного кодування таким чином, що після ентропійного декодування поточної частини наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки, відповідні оцінки ймовірності наперед визначеної ентропійної вирізки адаптуються в залежності від поточної частини наперед визначеної ентропійної вирізки і оцінок ймовірності, як вони з'являються самі по собі в ентропійному декодуванні сусідньої частини просторово сусідньої ентропійної вирізки.
7. Декодер за п. б, який відрізняється тим, що він сконфігурований так, що адаптація відповідних оцінок ймовірності наперед визначеної ентропійної вирізки після ентропійного декодування поточної частини наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки виконується першою адаптацією в залежності від поточної частини наперед визначеної ентропійної вирізки і осередненням результату першої адаптації з оцінками ймовірності, як вони використовуються в ентропійному декодуванні сусідньої частини просторово сусідньої ентропійної вирізки.
8. Декодер за будь-яким одним із пп. 4-7, який відрізняється тим, що він сконфігурований для керування ентропійним декодуванням безпосередньо послідовних ентропійних вирізок згідно з порядком ентропійних вирізок так, що відстань поточно декодованих блоків частин, які відповідають безпосередньо послідовним ентропійним вирізкам, виміряна в блоках вздовж доріжок ентропійного кодування, перешкоджає бути меншою за два блоки.
9. Декодер за будь-яким одним із пп. 4-7, який відрізняється тим, що він сконфігурований для керування ентропійним декодуванням безпосередньо послідовних ентропійних вирізок згідно з порядком ентропійних вирізок так, що відстань поточно декодованих блоків частин, які відповідають безпосередньо послідовним ентропійним вирізкам, виміряна в блоках вздовж доріжок ентропійного кодування, залишається рівною двом блокам.
10. Декодер за будь-яким одним із пп. 1-9, який відрізняється тим, що ентропійні вирізки підрозбивають на порції даних, і він містить обернений перемежовувач для оберненого перемежовування порцій даних і сконфігурований для початку ентропійного декодування ентропійних вирізок паралельно вздовж доріжок ентропійного кодування навіть перед прийомом в цілому будь-якої з ентропійних вирізок.
11. Декодер за будь-яким одним із пп. 1-10, який відрізняється тим, що масив зразків є поточним масивом зразків послідовності масивів зразків і він сконфігурований при ентропійному декодуванні наперед визначеної ентропійної вирізки для ентропійного декодування поточної частини наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо декодованої частини наперед визначеної ентропійної вирізки, на основі оцінок ймовірності, як вони використовуються в ентропійному декодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки в сусідній частині просторово сусідньої ентропійної вирізки, і на основі оцінок ймовірності, використовуваних в декодуванні попередньо декодованого кадру потоку ентропійно кодованих даних, який відноситься до іншого масиву зразків ніж поточний масив зразків.
12. Кодер для кодування масиву зразків з одержанням потоку ентропійно кодованих даних, сконфігурований для ентропійного кодування множини ентропійних вирізок з одержанням потоку даних ентропійного кодера, при цьому кожна ентропійна вирізка зв'язана з іншою частиною масиву зразків, відповідно, з виконанням для кожної ентропійної вирізки ентропійного кодування вздовж відповідної доріжки ентропійного кодування з використанням відповідних оцінок ймовірності, адаптацією відповідних оцінок ймовірності вздовж відповідної доріжки ентропійного кодування з використанням попередньо кодованої частини відповідної ентропійної вирізки, розпочинанням ентропійного кодування множини ентропійних вирізок з послідовним використанням порядку ентропійних вирізок, і виконанням при ентропійному кодуванні наперед бо визначеної ентропійної вирізки ентропійного кодування поточної частини наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо кодованої частини наперед визначеної ентропійної вирізки, і на основі оцінок ймовірності, як вони використовуються в ентропійному кодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки в сусідній частині просторово сусідньої ентропійної вирізки, при цьому кодер сконфігурований для збереження оцінок ймовірності, які з'являються самі по собі після ентропійного кодування другого блока частини, яка відповідає згідно з порядком ентропійних вирізок попередній ентропійній вирізці вздовж відповідної доріжки кодування, і з використанням збережених оцінок ймовірності для ініціалізації перед кодуванням першого блока частини, яка відповідає відповідній ентропійній вирізці вздовж відповідної доріжки кодування, при цьому ентропійні вирізки підрозбиваються на порції даних і декодер сконфігурований для перевірки, чи поточна порція даних відповідає першій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо так, для ентропійного декодування поточної порції даних при адаптації відповідних оцінок ймовірності і для взяття до уваги стану відповідних оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування поточної порції даних, при ентропійному декодуванні іншої порції даних, яка відповідає другій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо ні, то для ентропійного декодування поточної порції даних з використанням оцінок ймовірності, які залежать від оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування порції даних, яка відповідає субчастині частини наперед визначеної ентропійної вирізки, яка передує субчастині, яка відповідає поточній порції даних, вздовж доріжки ентропійного кодування.
13. Кодер за п. 12, який відрізняється тим, що ентропійно кодований потік даних є багаторівневим потоком даних.
14. Спосіб відновлення масиву зразків з потоку ентропійно кодованих даних, у якому ентропійно декодують множину ентропійних вирізок в потоці даних ентропійного кодера для відновлення різних частин масиву зразків, зв'язаних з ентропійними вирізками, відповідно, з виконанням для кожної ентропійної вирізки ентропійного декодування вздовж відповідної доріжки ентропійного кодування з використанням відповідних оцінок ймовірності, адаптацією відповідних оцінок ймовірності вздовж відповідної доріжки ентропійного кодування з використанням попередньо декодованої частини відповідної ентропійної вирізки, розпочинанням ентропійного декодування множини ентропійних вирізок послідовно з використанням порядку ентропійних вирізок, і виконанням, при ентропійному декодуванні наперед визначеної ентропійної вирізки, ентропійного декодування поточної частини наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо декодованої частини наперед визначеної ентропійної вирізки, і на основі оцінок ймовірності, як вони використовуються в ентропійному декодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки в сусідній частині просторово сусідньої ентропійної вирізки, при цьому у способі додатково зберігають оцінки ймовірності, які з'являються самі по собі після ентропійного декодування другого блока частини, яка відповідає згідно з порядком ентропійних вирізок попередній ентропійній вирізці вздовж відповідної доріжки кодування, і з використанням збережених оцінок ймовірності для ініціалізації перед декодуванням першого блока частини, яка відповідає відповідній ентропійній вирізці вздовж відповідної доріжки кодування, при цьому ентропійні вирізки підрозбиваються на порції даних і декодер сконфігурований для перевірки, чи поточна порція даних відповідає першій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо так, для ентропійного декодування поточної порції даних при адаптації відповідних оцінок ймовірності і для взяття до уваги стану відповідних оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування поточної порції даних, при ентропійному декодуванні іншої порції даних, яка відповідає другій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо ні, то для ентропійного декодування поточної порції даних з використанням оцінок ймовірності, які залежать від оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування порції даних, яка відповідає субчастині частини наперед визначеної ентропійної вирізки, яка передує субчастині, яка відповідає поточній порції даних, вздовж доріжки бо ентропійного кодування.
15. Спосіб кодування масиву зразків з одержанням потоку ентропійно кодованих даних, у якому ентропійно кодують множину ентропійних вирізок з одержанням потоку даних ентропійного кодера, при цьому кожна ентропійна вирізка зв'язана з іншою частиною масиву зразків, відповідно, з виконанням для кожної ентропійної вирізки ентропійного кодування вздовж відповідної доріжки ентропійного кодування з використанням відповідних оцінок ймовірності, адаптацією відповідних оцінок ймовірності вздовж відповідної доріжки ентропійного кодування з використанням попередньо декодованої частини відповідної ентропійної вирізки, розпочинанням ентропійного кодування множини ентропійних вирізок з послідовним використанням порядку ентропійних вирізок, і виконанням, при ентропійному кодуванні наперед визначеної ентропійної вирізки, ентропійного кодування поточної частини наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо кодованої частини наперед визначеної ентропійної вирізки, і на основі оцінок ймовірності, як вони використовуються в ентропійному кодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки в сусідній частині просторово сусідньої ентропійної вирізки, при цьому у способі додатково зберігають оцінки ймовірності, які з'являються самі по собі після ентропійного кодування другого блока частини, яка відповідає згідно з порядком ентропійних вирізок попередній ентропійній вирізці вздовж відповідної доріжки кодування, і з використанням збережених оцінок ймовірності для ініціалізації перед кодуванням першого блока частини, яка відповідає відповідній ентропійній вирізці вздовж відповідної доріжки кодування, при цьому ентропійні вирізки підрозбиваються на порції даних і декодер сконфігурований для перевірки, чи поточна порція даних відповідає першій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо так, для ентропійного декодування поточної порції даних при адаптації відповідних оцінок ймовірності і для взяття до уваги стану відповідних оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування поточної порції даних, при ентропійному декодуванні іншої порції даних, яка відповідає другій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо ні, то для ентропійного декодування поточної порції даних з використанням оцінок ймовірності, які залежать від оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування порції даних, яка відповідає субчастині частини наперед визначеної ентропійної вирізки, яка передує субчастині, яка відповідає поточній порції даних, вздовж доріжки ентропійного кодування.
16. Носій цифрових даних, який має збережений на ньому потік ентропійно кодованих даних, з якого масив зразків здатен відновлюватися способом, у якому ентропійно декодують множину ентропійних вирізок в потоці даних ентропійного кодера для відновлення різних частин масиву зразків, зв'язаних з ентропійними вирізками, відповідно, з виконанням для кожної ентропійної вирізки ентропійного декодування вздовж відповідної доріжки ентропійного кодування з використанням відповідних оцінок ймовірності, адаптацією відповідних оцінок ймовірності вздовж відповідної доріжки ентропійного кодування з використанням попередньо декодованої частини відповідної ентропійної вирізки, розпочинанням ентропійного декодування множини ентропійних вирізок послідовно з використанням порядку ентропійних вирізок, і виконанням, при ентропійному декодуванні наперед визначеної ентропійної вирізки, ентропійного декодування поточної частини наперед визначеної ентропійної вирізки на основі відповідних оцінок ймовірності наперед визначеної ентропійної вирізки, як вони адаптовані з використанням попередньо декодованої частини наперед визначеної ентропійної вирізки, і на основі оцінок ймовірності, як вони використовуються в ентропійному декодуванні просторово сусідньої згідно з порядком ентропійних вирізок попередньої ентропійної вирізки в сусідній частині просторово сусідньої ентропійної вирізки, при цьому у способі додатково зберігають оцінки ймовірності, які з'являються самі по собі після ентропійного декодування другого блока частини, яка відповідає згідно з порядком ентропійних вирізок попередній ентропійній вирізці вздовж відповідної доріжки кодування, і з використанням збережених оцінок ймовірності для ініціалізації перед декодуванням першого блока частини, яка відповідає відповідній ентропійній вирізці вздовж відповідної доріжки кодування, при цьому ентропійні вирізки підрозбиваються на порції даних і декодер сконфігурований для перевірки, чи поточна порція даних відповідає першій субчастині частини наперед визначеної бо ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо так, для ентропійного декодування поточної порції даних при адаптації відповідних оцінок ймовірності і для взяття до уваги стану відповідних оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування поточної порції даних, при ентропійному декодуванні іншої порції даних, яка відповідає другій субчастині частини наперед визначеної ентропійної вирізки вздовж доріжки ентропійного кодування, і якщо ні, то для ентропійного декодування поточної порції даних з використанням оцінок ймовірності, які залежать від оцінок ймовірності, які з'являються самі по собі в кінці ентропійного декодування порції даних, яка відповідає субчастині частини наперед визначеної ентропійної вирізки, яка передує субчастині, яка відповідає поточній порції даних, вздовж доріжки ентропійного кодування.
17. Носій цифрових даних за п. 16, який відрізняється тим, що ентропійно кодований потік даних є багаторівневим потоком даних.
18. Машинозчитуваний носій даних, який має збережену на собі комп'ютерну програму, яка має програмний код, виконуваний на комп'ютері для здійснення способу за п. 14 або п. 15. Кт и Ти и Мт ї сво Кот В и зе Я Гр ря НІ ! І Н чакнккатов В Чеки СЕЗ 3 Адетвь і дан | ден ЕЕ ке ; х Іа не | | ши я Но ТО векетввоючив Ще Кі НЕ ра й Ж Х і Ї пжлактою МНН ше Те нн СЯ Гм | ко Інн и У Ки На ще і т няння а Е о ШИН 4 ЗЕооондк зе Е кодушалена: и З ме. їв | Боже ЕТ ! ЕХ й ї нн Й пе | Н Н ГОРИ У ій одер | ен ниу ми ми : ще ра М дух ях ул клю нн нт нн тн
Фіг. З . рес и рах мое Он он БІ - ЗВАНЬ опичиваввнх Зк «НН що ЇХ а | Що: | винен, МИ ВШ Її Тк ех ох схжбожк лоб Мо. хо жю. хх ххх жах АЙ ес ВИМ схов й і Ерні певен ЕТ НВ НЕ; - М ці п щи ун ну МИ ВИК доро ее еко проси о тя р ун це при я МАЄ Е Гера МЖК р син Тх а й ий вне сен се А снеаіеоот ин де ї Й мая пон каннне ема хе кома Ан кана Ї нині: пики ни ши ни Ве ін пін М ЗА снення ХХ вен як ЧНО і Е г ша ще : ТЕ (В ожене в сей Ко пов» соеннн ня Бен соки по шк хУ я ЕД АНКЯ т ї А пен тя шастиве щи аме на шехромин ВАК вх І: інно пава плн вва попав ос р нкнн не век ттооготаннт нео ютвстнни витрогіні вирізки п а, п і ядя : - ши сгееен -- шк : Й м ІЗ вату сот са га з МОЖ : печатки па хни В Я Н кої й. Ши о внтдецінно і Я Уч ІЗ с ВивихК і ва І 1 а соки, Аскгсккк тк текоосовоюгу фо К, І 1 Н швзз предовження ну и і Н дк продов пе ТУЙ Е і Ї КИШЕ МУХККККААААААККАКАМКККК : КЕ ІЗ Е ІЗ Ї ;
Чнг. З не а а я І ой гу ше ник п п В С й ооо он Зоо нин щи с ух т Ка і і и ОНИ ку як жі тот ре ть йо тя КА дозу хЕ БЕ ПИ ОВ п? п бр ро ре во пе 3 ІЗ х Н КВН ОЇ НД У рони Ши они век ве деї-а ЩЕ 1 НИК НЕУН а НН НЕ вер ке ВНТНЗИЩИМЕ іа и пи НН З ЗИ ІННУ Рі НЕ ЕХ ТННЕН І МИ ШЕ НК 1 ВИКІЕВКТЕ пр кА ІНВ св З МНЕ НИ ЕЕ: НИ І 1: РИН НН 1: 1 е
: Ж. х й А. Б і й реч кт оз ще Н стю КЕ ях лк грхх В ЖЕО НЕ НЕ 12 Н | тм я х Я й й 14 І-у Не Яя Не Ншкя ча У ви Х й 7 Ж че Ме -т х лина а ой пух КЗ ЕІ Кан З Ух
М (. й щу НО Я БО З не не пев їси Е есе С й Ї ках і 3 і нн нн нн нн не К Длекджик жуки Ккжинюютнних ОХ НН Мини й ех я я х, по вирізка Пк м А Я ОТ ОЕ ПИ ДН от пов РЕ ее НИ НУ ен ; ЕДКНУ ДЦ НИ А ЗА НК ОД: Бої Її маку кі Кр Мих Мр ї КЕ 3 ВН: : ' : мкл о Мені в ілі ев ї Зі й я ПІ НІ НИ: ЕН і-ї зни ши ни З НЕ: З АК Зате і Не ПИ НЕ У ЗЕ У: НА і см А НК и І НЕ і і Еш х к 3 т т ок й х ен НЯ НО х ще й т В й Ех Ноя ІЙ ше Ж я КЕ о - ке ПА И упину плттттня пттттттн птн щи змчхианна. УЗ Б МОН ГЖУх НКИ 7: пон нн в вирикУ. Кз ге кут М кквютут Ж етики я Ох це о со ВО Св се СОТ ЕТ ГБ НИ ДЕННЕ МЕНЕ МАЄ кре Ве ет зе вік і м НИ НН НС ук 1: Гоа РИМ рхрк БЕ ОРІ ЇВ Н 1-5 їх її: г к Ж з. я я сх ту тя Я їх щ кино и
Як. Я
ХХ й и шк 1 тт Я ї ї : НА Ч кв ппнніттетнняї с-і ГУ : ІВ Я 3 ї Ка ша 1 ШИ : хх м ЦІ щу ще 4 ДААЛААЛАЛААлАМ ї у 14 я Я ЯК ие і кю Х Я: ї за ї чу Мой в і! ІЗ у те : я і В ; К; ї у ооо КК МУК УЖ ХХ м МУ З МИ за ї х дор У Я х Е од Т Ї і А й в Я у ї хв : м нн км в а ВИ че в; і ; т | з 1. : КІ рос ШИ ВО Н ЕЕ я пиши попи Ще я ї і ЗЕ Зєшитя ке ся ач 1 у ХО ЗКАУМУУА КУА КАУя пн нн нн АК і ДМК, і Е ТЕ з ІЗ МВ в Ї кл ї ЕК ; Е ок ом НН а. ж Її з ЕН ї | Як : М х Йо ї КУ ТК ї М ОН : : Ї ті ен Кос о. ШИ С НИВИ ЗИ Мн Ор У й і Ки ВЗ 7 : ТЕ ШИ шк копа ш : ТЕ х НЕ ШК зн є Я Я КК Я (З як : В їж КЗ ж 1 У : і Я З ТЕ І ІЗ : І ДЕ; х ІЗ У е ї ХУ ТЕ ЗБ давити о оо о ВНІ щі Ї : її ОДН оссессх Е Во й! ЕХ ї Е ІЗ ш- зак ї І : КЗ г : І ен р Її аж БВ зни ! ІЧ кое» : У я Ї Ух Я, тися ЗУ | тими я я Х НЕ ся тс т жхн ке НИ У В В а сх -о МІ жаль фосжжж о В фея х я ому Зх ве ч З сом КАХ АКАД АКА А АКА В АКАД КАК г сх те Кока тк 7 я ї т 2 ки 7 й ще Х ск о ї й я В рей ча 5, КЗ І т ож Ох й ЕН 1 х Е; у : Пе і ЕК х : ! т: Її у ї 1 х . Її Як з Я х
З . й Вей ї Її Бк ще ; кх 7 ї ї : і Гелей Н : : нь ї ї фунт У 7 : І Я г : і: зи Я щх : ї є, сс з КІ ї : З Ка їх : їх 5 ї ї ї ій и пен ДИН ї х зай Ж НК 2 х КІ і і: х та Х ГУ коном Вк 1 ї х х і Ще ! ї КЗ у І ї Ї оляння х ся ен з ся і: в х ї їй Б в й чу «У я Зх Теле СЯ йо КсагИ шо ях Мен ц де" ка ек Й дани ах ск
Фіг. дек хх летю годе ек зе пет хек кт дет т М зи : пра сн Я ЗМ : ви Н м 2 Н 74 че: : її МКУ: ІТ: І плк Ком І ЯІ Н КЕН х "Ж даних т денно З ї ЗХ : З ЗННКВИЖЮТОЮОреетнннняя пі шоку Н Н Н пе Н : ї Ме -. Я ї й сер хо Н дддечноя Улялляяя клллтя ів, тв : : ГУ я Н ; ЕК ЇЇ сетжтжтжння : ї та нн ТІ і на жихтиний З Кі ГУ ї -- комтвеснний З А Й кі 5 Н : ч с КЕ у 4 : йо фкимидкО фея У як раду 1 К ' о ри ! Н 5 Е знраюанеї КОКО 1 ГНЕ: і Моєеєєєюєєєссссссююсой й дюкодованья 2: чле І : 7 Н м КО 4 ве нал годна У вд КЕ щі ша Я см 3 Н ї і хиіістнкким а Н : СИЖТМИКІЩУ 0 Дбеевсееь . Вф-ннннняя В нфрнляяняняятятяятятянннтянянтятяння ннннннн у : ам МЕ: ідкуволовторо е ле Н а фея ЗЛІВМУКАВИХ ОЇ ! ї Н Е Н І їй 1 : Н Н Н Іщещі З алла ння Н Н ЕМ ЖИМ ффинуллнннних Н ї 3 ї і Н піші Ханнаннкннкинняяй Х Кін т : і й Кк : й с що ї ! ТУ пора аа: «Віг в і підрожнтти ьасняу зраезнв на внуролин: виріже фо і | ту І еннестечтечесетсетееестеептетеєотегее тече евгеогетресессетстх поет перо ро очах вогсососовоссо НИ є і ! Н леклдтисм і. ку х одна і ТОМ ТИКНКЯ В Я ежннтуй, в й нена В: Е ї сзвевтс хді Я Й си ентТровінноя з | шок; /аишвя : : фев продовяначня ний Е (ЕК птрдова жень нний
Фк. 45 19
Я і. Я КІ : і не о о ЧИЙ и ОО ши і М сееееееееесеессссссесессессесесссей гл дує 2 ЗИ ІМ -
ж у. 7 й : т в полю я У ї м БЕ ЦИ Ж пі нн ис ан ЛИН ІС ВЛ покжжкктрхннн иа и нн п храм, гл ТМ щО З КВ
Фіг. й
UAA201701792A 2011-07-15 2012-07-16 Кодування масиву зразків з малою затримкою UA124568C2 (uk)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US201161508477P 2011-07-15 2011-07-15

Publications (1)

Publication Number Publication Date
UA124568C2 true UA124568C2 (uk) 2021-10-13

Family

ID=46548436

Family Applications (3)

Application Number Title Priority Date Filing Date
UAA201400299A UA111362C2 (uk) 2011-07-15 2012-07-16 Кодування масиву зразків з малою затримкою
UAA201701792A UA124568C2 (uk) 2011-07-15 2012-07-16 Кодування масиву зразків з малою затримкою
UAA201512071A UA114670C2 (uk) 2011-07-15 2012-07-16 Кодування масиву зразків з малою затримкою

Family Applications Before (1)

Application Number Title Priority Date Filing Date
UAA201400299A UA111362C2 (uk) 2011-07-15 2012-07-16 Кодування масиву зразків з малою затримкою

Family Applications After (1)

Application Number Title Priority Date Filing Date
UAA201512071A UA114670C2 (uk) 2011-07-15 2012-07-16 Кодування масиву зразків з малою затримкою

Country Status (31)

Country Link
US (15) US9596469B2 (uk)
EP (5) EP4152749B1 (uk)
JP (7) JP6177775B2 (uk)
KR (10) KR101721487B1 (uk)
CN (5) CN107995491B (uk)
AP (2) AP2016009466A0 (uk)
AU (9) AU2012285851B2 (uk)
BR (1) BR112014001026B1 (uk)
CA (1) CA2841888C (uk)
CL (1) CL2014000116A1 (uk)
CO (1) CO6880051A2 (uk)
DK (3) DK2732625T3 (uk)
ES (3) ES2694848T3 (uk)
FI (2) FI4152749T3 (uk)
HR (1) HRP20230228T1 (uk)
HU (3) HUE067091T2 (uk)
IL (11) IL310690B2 (uk)
LT (2) LT3425805T (uk)
MA (1) MA35416B1 (uk)
MX (4) MX390959B (uk)
MY (4) MY191000A (uk)
PH (6) PH12014500152B1 (uk)
PL (3) PL4152749T3 (uk)
PT (3) PT3425805T (uk)
RS (2) RS64037B1 (uk)
RU (5) RU2643647C1 (uk)
SI (2) SI4152749T1 (uk)
TN (1) TN2014000015A1 (uk)
UA (3) UA111362C2 (uk)
WO (1) WO2013010997A1 (uk)
ZA (1) ZA201401075B (uk)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5259625B2 (ja) * 2008-05-23 2013-08-07 パナソニック株式会社 画像復号化装置、画像復号化方法、画像符号化装置、及び画像符号化方法
FR2972588A1 (fr) 2011-03-07 2012-09-14 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR2977111A1 (fr) * 2011-06-24 2012-12-28 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
MY191000A (en) * 2011-07-15 2022-05-27 Ge Video Compression Llc Sample array coding for low-delay
US20150010056A1 (en) * 2012-01-19 2015-01-08 Samsung Electronics Co., Ltd. Method and apparatus for video encoding capable of parallel entropy encoding of subregions, method and apparatus for video decoding capable of parallel entropy decoding of subregions
CN109729357B (zh) 2012-01-20 2022-07-26 Ge视频压缩有限责任公司 解码器、传送解多工器和编码器
EP2823409A4 (en) 2012-03-04 2015-12-02 Adam Jeffries PROCESSING DATA SYSTEMS
GB2513111A (en) * 2013-04-08 2014-10-22 Sony Corp Data encoding and decoding
US20140362098A1 (en) * 2013-06-10 2014-12-11 Sharp Laboratories Of America, Inc. Display stream compression
US9628792B2 (en) 2013-07-15 2017-04-18 Qualcomm Incorporated Cross-layer parallel processing and offset delay parameters for video coding
WO2015089623A1 (en) * 2013-12-16 2015-06-25 Mcafee, Inc. Process efficient preprocessing for an encryption standard
US10123028B2 (en) * 2014-09-17 2018-11-06 Mediatek Inc. Syntax parsing apparatus with multiple syntax parsing circuits for processing multiple image regions within same frame or processing multiple frames and related syntax parsing method
CN105206302B (zh) * 2015-09-14 2019-05-31 联想(北京)有限公司 一种信息处理方法及电子设备
CN105939479B (zh) * 2016-06-15 2019-06-21 北京奇艺世纪科技有限公司 一种并行编码方法和装置
US10218979B2 (en) * 2016-11-01 2019-02-26 Cisco Technology, Inc. Entropy coding state segmentation and retention
EP3358754A1 (en) * 2017-02-02 2018-08-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Antenna array codebook with beamforming coefficients adapted to an arbitrary antenna response of the antenna array
US10554977B2 (en) * 2017-02-10 2020-02-04 Intel Corporation Method and system of high throughput arithmetic entropy coding for video coding
KR20200012957A (ko) * 2017-06-30 2020-02-05 후아웨이 테크놀러지 컴퍼니 리미티드 인터-프레임 예측 방법 및 디바이스
CN109558888A (zh) * 2017-09-27 2019-04-02 武汉嫦娥信息科技有限公司 一种高光谱遥感图像分类的并行化加速算法
US10664477B2 (en) * 2017-12-21 2020-05-26 Futurewei Technologies, Inc. Cardinality estimation in databases
JP7187572B2 (ja) 2018-03-29 2022-12-12 フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン 並列符号化機能の強化概念
CN112106355B (zh) * 2018-04-13 2023-03-21 浙江大学 一种信息保持编解码方法与装置
EP3588800A1 (en) 2018-06-29 2020-01-01 FRAUNHOFER-GESELLSCHAFT zur Förderung der angewandten Forschung e.V. Antenna array codebook with beamforming coefficients adapted to an arbitrary antenna response of the antenna array
JP6982253B2 (ja) * 2018-10-31 2021-12-17 日本電信電話株式会社 復号装置、符号化装置、復号方法、符号化方法、及びプログラム
CN114731446B (zh) * 2019-09-24 2025-01-07 弗劳恩霍夫应用研究促进协会 用于信息值序列的编码概念
EP4029259A1 (en) * 2019-11-08 2022-07-20 Google LLC Probability estimation for entropy coding
US11538221B2 (en) * 2020-05-21 2022-12-27 Samsung Electronics Co., Ltd. Re-reference aware tile walk order for primitive binner
EP4292283A1 (en) * 2021-04-26 2023-12-20 Huawei Technologies Co., Ltd. Parallel entropy coding
CN115604486B (zh) * 2021-07-09 2025-09-12 华为技术有限公司 视频图像的编解码方法及装置
CN117082257A (zh) * 2022-05-10 2023-11-17 华为技术有限公司 子流交织方法
EP4287132A1 (en) * 2022-05-30 2023-12-06 Imagination Technologies Limited Compression and decompression of sub-primitive presence indications for use in a rendering system
US12284359B2 (en) 2023-01-05 2025-04-22 Qualcomm Incorporated Early notification for a low latency video decoder
CN117472591B (zh) * 2023-12-27 2024-03-22 北京壁仞科技开发有限公司 用于数据计算的方法、电子设备和存储介质

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9108199D0 (en) 1991-04-17 1991-06-05 Rhone Poulenc Agriculture New compositions of matter
RU2093957C1 (ru) * 1994-09-20 1997-10-20 Научно-производственное предприятие "Информационные технологии" Устройство для сжатия данных (варианты)
US6104752A (en) * 1996-10-01 2000-08-15 Victor Company Of Japan, Ltd. Apparatus and method of decoding high efficiency coded picture data with picture size resizing
US6832005B2 (en) 2001-03-23 2004-12-14 Microsoft Corporation Adaptive encoding and decoding of bi-level images
WO2003058945A2 (en) * 2002-01-14 2003-07-17 Nokia Corporation Coding dynamic filters
US8401084B2 (en) 2002-04-01 2013-03-19 Broadcom Corporation System and method for multi-row decoding of video with dependent rows
JP2003319391A (ja) * 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
US20040258162A1 (en) 2003-06-20 2004-12-23 Stephen Gordon Systems and methods for encoding and decoding video data in parallel
US7693339B2 (en) * 2003-12-17 2010-04-06 Andreas Wittenstein Method and apparatus for faster-than-real-time lossless compression and decompression of images
US7450770B2 (en) * 2003-12-19 2008-11-11 National Taiwan University Architecture and method for parallel embedded block coding
US20070014367A1 (en) * 2005-07-13 2007-01-18 Yaxiong Zhou Extensible architecture for multi-standard variable length decoding
US8401082B2 (en) * 2006-03-27 2013-03-19 Qualcomm Incorporated Methods and systems for refinement coefficient coding in video compression
US8306125B2 (en) * 2006-06-21 2012-11-06 Digital Video Systems, Inc. 2-bin parallel decoder for advanced video processing
JP4660433B2 (ja) * 2006-06-29 2011-03-30 株式会社東芝 符号化回路、復号回路、エンコーダ回路、デコーダ回路、ｃａｂａｃ処理方法
US8275045B2 (en) * 2006-07-12 2012-09-25 Qualcomm Incorporated Video compression using adaptive variable length codes
US8000388B2 (en) 2006-07-17 2011-08-16 Sony Corporation Parallel processing apparatus for video compression
US7365659B1 (en) 2006-12-06 2008-04-29 Silicon Image Gmbh Method of context adaptive binary arithmetic coding and coding apparatus using the same
JP5150129B2 (ja) 2007-04-20 2013-02-20 株式会社ミマキエンジニアリング プリンター装置
US9648325B2 (en) * 2007-06-30 2017-05-09 Microsoft Technology Licensing, Llc Video decoding implementations for a graphics processing unit
CN101389021B (zh) 2007-09-14 2010-12-22 华为技术有限公司 视频编解码方法及装置
US8782379B2 (en) * 2007-09-27 2014-07-15 Qualcomm Incorporated H.264 video decoder CABAC core optimization techniques
BRPI0818444A2 (pt) 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
US8542748B2 (en) * 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
JP4314315B1 (ja) * 2008-03-31 2009-08-12 株式会社東芝 情報処理装置および復号制御方法
FR2931280B1 (fr) 2008-05-19 2011-01-07 Envivio France Procede et dispositif de codage ou decodage d'image avec parallelisatioon du traitement sur plusieurs processeurs et coprocesseurs, programme d'ordinateur et moyen de stockage correspondants.
EP2146343A1 (en) * 2008-07-16 2010-01-20 Deutsche Thomson OHG Method and apparatus for synchronizing highly compressed enhancement layer data
US8275209B2 (en) * 2008-10-10 2012-09-25 Microsoft Corporation Reduced DC gain mismatch and DC leakage in overlap transform processing
US7932843B2 (en) * 2008-10-17 2011-04-26 Texas Instruments Incorporated Parallel CABAC decoding for video decompression
US9467699B2 (en) 2008-12-03 2016-10-11 Hfi Innovation Inc. Method for performing parallel coding with ordered entropy slices, and associated apparatus
CN101836454B (zh) 2008-12-03 2012-08-22 联发科技股份有限公司 对有序熵切片执行平行cabac码处理的方法及装置
US20120099657A1 (en) 2009-07-06 2012-04-26 Takeshi Tanaka Image decoding device, image coding device, image decoding method, image coding method, program, and integrated circuit
EP2486659B1 (fr) * 2009-10-05 2020-11-25 Orange Procedes de codage et de décodage d'images, dispositifs de codage et de decodage et programmes d'ordinateur correspondants
CN102754437B (zh) * 2009-10-29 2015-03-18 松下电器（美国）知识产权公司 图像编码方法、图像编码装置及集成电路
CN102098503B (zh) * 2009-12-14 2012-11-28 中兴通讯股份有限公司 一种多核处理器并行解码图像的方法和装置
US20110280314A1 (en) * 2010-05-12 2011-11-17 Texas Instruments Incorporated Slice encoding and decoding processors, circuits, devices, systems and processes
CN101888554B (zh) * 2010-07-09 2013-05-22 西安交通大学 并行流水运动补偿滤波器vlsi结构设计方法
US8344917B2 (en) * 2010-09-30 2013-01-01 Sharp Laboratories Of America, Inc. Methods and systems for context initialization in video coding and decoding
US8995523B2 (en) * 2011-06-03 2015-03-31 Qualcomm Incorporated Memory efficient context modeling
DK2721822T3 (en) 2011-06-16 2019-02-18 Ge Video Compression Llc Entropy coding of motion vector differences
US20130003823A1 (en) * 2011-07-01 2013-01-03 Kiran Misra System for initializing an arithmetic coder
MY191000A (en) 2011-07-15 2022-05-27 Ge Video Compression Llc Sample array coding for low-delay
US9584802B2 (en) * 2012-04-13 2017-02-28 Texas Instruments Incorporated Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput

Also Published As

Publication number Publication date
DK4152749T3 (da) 2024-07-15
AP2016009466A0 (uk) 2016-09-30
IL282796B (en) 2022-04-01
CL2014000116A1 (es) 2014-08-01
PH12014500152B1 (en) 2019-10-30
DK2732625T3 (en) 2018-12-17
HRP20230228T1 (hr) 2023-04-14
KR102039049B1 (ko) 2019-11-15
AU2023258453B2 (en) 2024-09-19
CN107948645A (zh) 2018-04-20
KR20140042893A (ko) 2014-04-07
RU2014105554A (ru) 2015-08-27
IL253274A0 (en) 2017-08-31
AU2022202573B2 (en) 2023-08-10
HUE067091T2 (hu) 2024-09-28
EP4407997C0 (en) 2026-04-15
EP3425805A1 (en) 2019-01-09
MX2020003540A (es) 2022-03-25
PH12018500196B1 (en) 2018-09-24
US20170134741A1 (en) 2017-05-11
AU2024278627A1 (en) 2025-01-16
US11019352B2 (en) 2021-05-25
JP2022033819A (ja) 2022-03-02
DK3425805T3 (da) 2023-03-06
US10085035B2 (en) 2018-09-25
PH12018500197A1 (en) 2018-09-24
MY168583A (en) 2018-11-14
KR20220047686A (ko) 2022-04-18
KR20190124341A (ko) 2019-11-04
CA2841888A1 (en) 2013-01-24
MY210263A (en) 2025-09-05
RU2763532C2 (ru) 2021-12-30
JP7164692B2 (ja) 2022-11-01
US20230179786A1 (en) 2023-06-08
US20140105293A1 (en) 2014-04-17
JP7593980B2 (ja) 2024-12-03
PT3425805T (pt) 2023-03-13
IL310690A (en) 2024-04-01
IL258274B (en) 2019-03-31
US20200280731A1 (en) 2020-09-03
KR102187171B1 (ko) 2020-12-04
RU2643647C1 (ru) 2018-02-02
KR20160049028A (ko) 2016-05-04
CN108111854A (zh) 2018-06-01
RU2682922C1 (ru) 2019-03-22
US20200366919A1 (en) 2020-11-19
EP4152749B1 (en) 2024-04-10
IL253274B (en) 2018-04-30
US12389024B2 (en) 2025-08-12
EP4407997A2 (en) 2024-07-31
AU2012285851B2 (en) 2015-11-12
IL276219A (en) 2020-09-30
MX2014000542A (es) 2014-07-14
PH12018500195A1 (en) 2018-09-24
US20240292010A1 (en) 2024-08-29
IL270426B (en) 2020-08-31
IL299633B2 (en) 2024-07-01
PH12018500198A1 (en) 2018-09-24
US20170302943A1 (en) 2017-10-19
HK1254424A1 (zh) 2019-07-19
US10652564B2 (en) 2020-05-12
AU2016200182A1 (en) 2016-02-04
AU2023258453A1 (en) 2023-11-23
JP2016187194A (ja) 2016-10-27
IL258274A (en) 2018-05-31
KR20180086525A (ko) 2018-07-31
CN107959854B (zh) 2021-07-23
IL282796A (en) 2021-06-30
PH12018500198B1 (en) 2019-10-25
IL299633A (en) 2023-03-01
EP3425805B1 (en) 2022-12-07
IL265152B (en) 2019-11-28
RU2610668C2 (ru) 2017-02-14
SI4152749T1 (sl) 2024-08-30
JP2014525187A (ja) 2014-09-25
KR20220129114A (ko) 2022-09-22
US20250310553A1 (en) 2025-10-02
RU2666628C1 (ru) 2018-09-11
KR20200024959A (ko) 2020-03-09
LT3425805T (lt) 2023-03-27
US11595675B2 (en) 2023-02-28
IL310690B2 (en) 2025-04-01
KR20200136515A (ko) 2020-12-07
KR101730586B1 (ko) 2017-04-26
LT4152749T (lt) 2024-07-25
IL316612B1 (en) 2026-03-01
IL265152A (en) 2019-05-30
WO2013010997A1 (en) 2013-01-24
ES2694848T3 (es) 2018-12-27
AU2024278627B2 (en) 2025-05-15
PL2732625T3 (pl) 2019-02-28
HK1254885A1 (zh) 2019-07-26
JP6659767B2 (ja) 2020-03-04
MY198882A (en) 2023-10-02
US20170302944A1 (en) 2017-10-19
SI3425805T1 (sl) 2023-04-28
AP3992A (en) 2017-01-08
ES2939239T3 (es) 2023-04-20
IL299633B1 (en) 2024-03-01
FI3425805T3 (fi) 2023-03-22
PL4152749T3 (pl) 2024-09-02
MY191000A (en) 2022-05-27
AU2019275583B2 (en) 2020-09-03
CN107948645B (zh) 2021-12-24
IL310690B1 (en) 2024-12-01
EP2732625A1 (en) 2014-05-21
EP4407997A3 (en) 2024-10-30
AU2019275583A1 (en) 2020-01-02
CN107959854A (zh) 2018-04-24
KR102085171B1 (ko) 2020-03-06
RU2019107150A3 (uk) 2021-10-22
JP2023017786A (ja) 2023-02-07
IL230399A (en) 2017-07-31
US9729891B2 (en) 2017-08-08
JP2025041597A (ja) 2025-03-26
JP6985436B2 (ja) 2021-12-22
RS65721B1 (sr) 2024-08-30
IL316612A (en) 2024-12-01
ES2983979T3 (es) 2024-10-28
AU2025204718A1 (en) 2025-07-10
KR101882979B1 (ko) 2018-08-24
US9866857B2 (en) 2018-01-09
PL3425805T3 (pl) 2023-05-08
UA114670C2 (uk) 2017-07-10
US9860547B2 (en) 2018-01-02
US20200236378A1 (en) 2020-07-23
US11949897B2 (en) 2024-04-02
PH12018500195B1 (en) 2019-10-25
AU2017208363A1 (en) 2017-08-17
KR20250044718A (ko) 2025-04-01
AU2025204718B2 (en) 2025-09-18
US20210211701A1 (en) 2021-07-08
BR112014001026A2 (pt) 2017-02-14
PT4152749T (pt) 2024-07-12
US20180367810A1 (en) 2018-12-20
KR20170047405A (ko) 2017-05-04
AU2016200182B2 (en) 2017-05-04
CN107995491B (zh) 2021-12-28
ZA201401075B (en) 2015-02-25
EP4407997B8 (en) 2026-06-03
PH12018500196A1 (en) 2018-09-24
EP2732625B1 (en) 2018-09-05
JP7869289B2 (ja) 2026-06-02
HUE039959T2 (hu) 2019-02-28
PH12014500152A1 (en) 2014-04-24
EP4407997B1 (en) 2026-04-15
CA2841888C (en) 2017-01-03
US9860544B2 (en) 2018-01-02
US20180084267A1 (en) 2018-03-22
AU2020280994A1 (en) 2021-01-07
KR102385848B1 (ko) 2022-04-14
PH12018500197B1 (en) 2018-09-24
AU2012285851A1 (en) 2014-02-06
MX372652B (es) 2020-05-06
IL276219B (en) 2021-05-31
MX390959B (es) 2025-03-21
CN103797793B (zh) 2018-01-09
IL316612B2 (en) 2026-07-01
CO6880051A2 (es) 2014-02-28
KR101721487B1 (ko) 2017-03-30
CN108111854B (zh) 2021-04-02
BR112014001026B1 (pt) 2022-05-03
JP2020092437A (ja) 2020-06-11
KR101882979B9 (ko) 2021-10-27
AU2017208363B2 (en) 2019-09-12
EP4152749A1 (en) 2023-03-22
RS64037B1 (sr) 2023-04-28
US10771800B2 (en) 2020-09-08
AU2020280994B2 (en) 2022-03-03
AP2014007416A0 (en) 2014-02-28
MA35416B1 (fr) 2014-09-01
CN107995491A (zh) 2018-05-04
JP2018152896A (ja) 2018-09-27
US20170302945A1 (en) 2017-10-19
US10659798B2 (en) 2020-05-19
FI4152749T3 (fi) 2024-07-03
CN103797793A (zh) 2014-05-14
TN2014000015A1 (en) 2015-07-01
US10924754B2 (en) 2021-02-16
KR102444757B1 (ko) 2022-09-19
UA111362C2 (uk) 2016-04-25
HK1254387A1 (zh) 2019-07-19
IL291443B2 (en) 2023-06-01
PT2732625T (pt) 2018-12-17
AU2022202573A1 (en) 2022-05-12
MX2022003601A (es) 2022-06-17
EP4708876A3 (en) 2026-06-03
PH12018502511A1 (en) 2020-03-16
US20200021830A1 (en) 2020-01-16
US9596469B2 (en) 2017-03-14
IL291443A (en) 2022-05-01
RU2019107150A (ru) 2020-09-14
JP6177775B2 (ja) 2017-08-09
HK1255113A1 (zh) 2019-08-02
HUE061192T2 (hu) 2023-05-28
EP4708876A2 (en) 2026-03-11

Similar Documents

Publication Publication Date Title
AU2020280994B2 (en) Sample array coding for low-delay
RU2844957C1 (ru) Кодирование массива выборок для низкой задержки
HK1254885B (en) Decoder and method for decoding and method for encoding
HK1254387B (en) Decoder and method, encoder and method and storage medium
HK1254424B (en) Decoder and method, encoder and method and storage medium
HK1255113B (en) Decoder and methods for encoding and decoding