RU2586024C2 - Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа - Google Patents

Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа Download PDF

Info

Publication number
RU2586024C2
RU2586024C2 RU2014123374/08A RU2014123374A RU2586024C2 RU 2586024 C2 RU2586024 C2 RU 2586024C2 RU 2014123374/08 A RU2014123374/08 A RU 2014123374/08A RU 2014123374 A RU2014123374 A RU 2014123374A RU 2586024 C2 RU2586024 C2 RU 2586024C2
Authority
RU
Russia
Prior art keywords
decoding
encoding
block
image
blocks
Prior art date
Application number
RU2014123374/08A
Other languages
English (en)
Other versions
RU2014123374A (ru
Inventor
Кодзи ОКАВА
Original Assignee
Кэнон Кабусики Кайся
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Кэнон Кабусики Кайся filed Critical Кэнон Кабусики Кайся
Publication of RU2014123374A publication Critical patent/RU2014123374A/ru
Application granted granted Critical
Publication of RU2586024C2 publication Critical patent/RU2586024C2/ru

Links

Images

Classifications

    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding 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/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/124—Quantisation
    • 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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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

Abstract

Изобретение относится к средствам и методам кодирования и декодирования изображений. Технический результат - обеспечение возможности параллельного кодирования/декодирования в качестве всей обработки. Устройство выполнено с возможностью разделять изображение на один или более слайсов, каждый из которых включает в себя множество блоков, и кодировать каждый слайс по блокам, включает в себя первый модуль кодирования, выполненный с возможностью кодировать блоки, включенные в первую часть слайса, и второй модуль кодирования, выполненный с возможностью кодировать блоки, включенные во вторую часть слайса, причем, когда второй модуль кодирования кодирует начальный блок во второй части, второй модуль кодирования кодирует начальный блок, включенный во вторую часть, посредством обращения к первому параметру квантования, обеспеченному для слайса в качестве начального значения и к которому обращается первый модуль кодирования, когда первый модуль кодирования кодирует начальный блок в первой части. 16 н. и 22 з.п. ф-лы, 28 ил.

Description

ОБЛАСТЬ ТЕХНИКИ
Настоящее изобретение имеет отношение к устройству кодирования изображения, способу кодирования изображения, устройству декодирования изображения, способу декодирования изображения и программе и, в частности, к способу для кодирования/декодирования параметра квантования в изображении.
УРОВЕНЬ ТЕХНИКИ
Стандарт H.264/ MPEG-4 AVC (именуемый в дальнейшем "H.264") известен как способ кодирования для использования при сжатии и записи динамического изображения (ITU-T H.264 (03/2010), Advanced video coding for generic audiovisual services (Усовершенствованное видеокодирование для универсальных аудиовизуальных сервисов)). В соответствии с H.264 разность параметра квантования с блоком, кодированным непосредственно перед текущим блоком, кодируется как информация mb_qp_delta, посредством чего параметр квантования каждого блока может являться произвольным значением.
Затем она кодируется с использованием традиционного метода двоичного арифметического кодирования, принятого в H.264. Более определенно, каждый синтаксический элемент, такой как описанная выше информация mb_qp_delta, преобразуется в двоичную форму, в результате чего формируется двоичный сигнал. Каждому синтаксическому элементу заранее назначается вероятность возникновения в виде таблицы (именуемой в дальнейшем "таблицей вероятности возникновения"). Описанный выше двоичный сигнал арифметически кодируется на основе таблицы вероятности возникновения. Затем, каждый раз, когда кодируется двоичный сигнал, таблица вероятности возникновения обновляется на основе статистической информации, указывающей, является ли кодированный двоичный сигнал наиболее вероятным символом.
В последние годы началась деятельность по стандартизации еще более эффективной технологии кодирования в качестве преемника H.264, и между Международной организацией по стандартизации/Международной электротехнической комиссией (ISO/IEC) и сектором телекоммуникаций Международного союза электросвязи (ITU-T) была учреждена Совместная группа по видеокодированию (JCT-VC). Группа JCT-VC стандартизировала технологию кодирования под названием "видеокодирование высокой производительности" (именуемую в дальнейшем "HEVC").
При стандартизации HEVC различные виды способов кодирования широко рассматривались с точки зрения не только улучшения эффективности кодирования, но также и других аспектов, в том числе простоты реализации и сокращения времени обработки. Для уменьшения времени обработки также рассматривались способы для улучшения параллелизма в предположении, что способ кодирования используется, например, на многоядерном центральном процессоре. Одним из них является способ реализации параллельной обработки энтропийного кодирования/декодирования, названный "методом волнового фронта" (статьи JCT-VC, JCTV-F274.doc, доступен в Интернете по адресу <http://phenix.int-evry.fr/jct/doc_end_user/documents/6_Torino/wg11/>). Следующая цель кодирования должна быть кодирована с использованием обновленной таблицы вероятности возникновения, таким образом, обработка не может быть выполнена параллельно, пока статистическая информация не будет сброшена. Однако это приводит к такой проблеме, что сброс статистической информации ухудшает эффективность кодирования. Напротив, метод волнового фронта позволяет кодировать блоки параллельно по строкам, предотвращая ухудшение эффективности кодирования, посредством применения таблицы вероятности возникновения, полученной во время завершения кодирования предварительно заданного количества блоков, к самому левому блоку в следующей строке. Главным образом, это описание процесса кодирования, но оно также применимо к процессу декодирования.
Однако метод волнового фронта позволяет улучшить параллелизм арифметического кодирования/декодирование каждой строки, но фактически квантование и обратное квантование не могут быть выполнены, пока не определен параметр квантования непосредственно предыдущего блока в растровой развертке. Таким образом, даже текущая реализация метода волнового фронта имеет проблему, заключающуюся в неспособности выполнить всю обработку кодирования/декодирования параллельно.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Настоящее изобретение направлено на обеспечение возможности параллельного кодирования/декодирования в качестве всей обработки, включающей в себя обработку квантования/обратного квантования, когда блоки кодируются/декодируются параллельно по строкам с использованием метода волнового фронта.
В соответствии с аспектом настоящего изобретения устройство кодирования изображения, выполненное с возможностью разделять изображение на один или более слайсов, каждый из которых включает в себя множество блоков, и по блокам кодировать каждый слайс, содержит первое средство кодирования, выполненное с возможностью кодировать блоки, включенные в первую часть слайса, и второе средство кодирования, выполненное с возможностью кодировать блоки, включенные во вторую часть слайса, при этом, когда второе средство кодирования кодирует начальный блок во второй части, второе средство кодирования кодирует начальный блок, включенный во вторую часть, посредством обращения к первому параметру квантования, обеспеченному для слайса в качестве начального значения и к которому обращается первое средство кодирования, когда первое средство кодирования кодирует начальный блок в первой части.
В соответствии с иллюстративными вариантами осуществления настоящего изобретения возможно реализовать параллельное кодирование/декодирование в качестве всей обработки, включающей в себя обработку квантования/обратного квантования, когда блоки кодируются/декодируются параллельно по строкам с использованием метода волнового фронта.
Дополнительные признаки и аспекты настоящего изобретения станут очевидны из следующего подробного описания иллюстративных вариантов осуществления со ссылкой на приложенные чертежи.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Сопроводительные чертежи, которые включены в спецификацию и составляют ее часть, показывают иллюстративные варианты осуществления, признаки и аспекты изобретения и вместе с описанием служат для разъяснения принципов изобретения.
Фиг. 1 - блок-схема, иллюстрирующая конфигурацию устройства кодирования изображения в соответствии с первым иллюстративным вариантом осуществления.
Фиг. 2 иллюстрирует конфигурацию строк блоков.
Фиг. 3 - блок-схема последовательности операций, иллюстрирующая обработку для кодирования кадра устройством кодирования изображения в соответствии с первым иллюстративным вариантом осуществления.
Фиг. 4 - блок-схема последовательности операций, иллюстрирующая обработку для кодирования верхней строки блоков устройством кодирования изображения в соответствии с первым иллюстративным вариантом осуществления.
Фиг. 5 - блок-схема последовательности операций, иллюстрирующая обработку для кодирования строки блоков, отличающейся от верхней строки блоков, устройством кодирования изображения в соответствии с первым иллюстративным вариантом осуществления.
Фиг. 6 - блок-схема последовательности операций, иллюстрирующая обработку для кодирования блока устройством кодирования изображения в соответствии с первым иллюстративным вариантом осуществления.
Фиг. 7A иллюстрирует передачу параметра квантования традиционным устройством кодирования изображения.
Фиг. 7B иллюстрирует передачу параметра квантования устройством кодирования изображения в соответствии с первым иллюстративным вариантом осуществления.
Фиг. 8 - блок-схема, иллюстрирующая конфигурацию устройства декодирования изображения в соответствии со вторым иллюстративным вариантом осуществления.
Фиг. 9 - блок-схема последовательности операций, иллюстрирующая обработку для декодирования кадра устройством декодирования изображения в соответствии со вторым иллюстративным вариантом осуществления.
Фиг. 10 - блок-схема последовательности операций, иллюстрирующая обработку для декодирования верхней строки блоков устройством декодирования изображения в соответствии со вторым иллюстративным вариантом осуществления.
Фиг. 11 - блок-схема последовательности операций, иллюстрирующая обработку для декодирования строки блоков, отличающейся от верхней строки блоков, устройством декодирования изображения в соответствии со вторым иллюстративным вариантом осуществления.
Фиг. 12 - блок-схема последовательности операций, иллюстрирующая обработку для декодирования блока устройством декодирования изображения в соответствии со вторым иллюстративным вариантом осуществления.
Фиг. 13 - блок-схема, иллюстрирующая пример аппаратной конфигурации компьютера, который можно использовать в качестве устройства кодирования изображения и устройства декодирования изображения в соответствии с иллюстративными вариантами осуществления настоящего изобретения.
Фиг. 14 - блок-схема, иллюстрирующая конфигурацию устройства кодирования изображения в соответствии с третьим иллюстративным вариантом осуществления.
Фиг. 15 - блок-схема последовательности операций, иллюстрирующая обработку для кодирования верхней строки блоков устройством кодирования изображения в соответствии с третьим иллюстративным вариантом осуществления.
Фиг. 16 - блок-схема последовательности операций, иллюстрирующая обработку для кодирования строки блоков, отличающейся от верхней строки блоков, устройством кодирования изображения в соответствии с третьим иллюстративным вариантом осуществления.
Фиг. 17A иллюстрирует передачу параметра квантования устройством кодирования изображения в соответствии с третьим иллюстративным вариантом осуществления.
Фиг. 17B иллюстрирует передачу параметра квантования устройством кодирования изображения в соответствии с третьим иллюстративным вариантом осуществления.
Фиг. 18 - блок-схема, иллюстрирующая конфигурацию устройства декодирования изображения в соответствии с четвертым иллюстративным вариантом осуществления.
Фиг. 19 - блок-схема последовательности операций, иллюстрирующая обработку для декодирования верхней строки блоков устройством декодирования изображения в соответствии с четвертым иллюстративным вариантом осуществления.
Фиг. 20 - блок-схема последовательности операций, иллюстрирующая обработку для декодирования строки блоков, отличающейся от верхней строки блоков, устройством декодирования изображения в соответствии с четвертым иллюстративным вариантом осуществления.
Фиг. 21 - блок-схема, иллюстрирующая конфигурацию устройства кодирования изображения в соответствии с пятым иллюстративным вариантом осуществления.
Фиг. 22 - блок-схема последовательности операций, иллюстрирующая обработку для кодирования верхней строки блоков в соответствии с пятым иллюстративным вариантом осуществления.
Фиг. 23 - блок-схема последовательности операций, иллюстрирующая обработку для кодирования строки блоков, отличающейся от верхней строки блоков, в соответствии с пятым иллюстративным вариантом осуществления.
Фиг. 24 - блок-схема, иллюстрирующая конфигурацию устройства декодирования изображения в соответствии с шестым иллюстративным вариантом осуществления.
Фиг. 25 - блок-схема последовательности операций, иллюстрирующая обработку для декодирования верхней строки блоков в соответствии с шестым иллюстративным вариантом осуществления.
Фиг. 26 - блок-схема последовательности операций, иллюстрирующая обработку для декодирования строки блоков, отличающейся от верхней строки блоков, в соответствии с шестым иллюстративным вариантом осуществления.
ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ
Ниже со ссылкой на чертежи будут подробно описаны различные иллюстративные варианты осуществления, признаки и аспекты изобретения.
Фиг. 1 является блок-схемой, иллюстрирующей устройство кодирования изображения в соответствии с первым иллюстративным вариантом осуществления.
Как показано на фиг. 1, селектор 101 определяет, принадлежит ли целевой блок обработки четной строке блоков. Селектор 101 выдает блок первому модулю 102 кодирования 102, если блок принадлежит четной строке блоков, в ином случае выдает блок второму модулю 103 кодирования.
Первый и второй модули 102 и 103 кодирования кодируют блоки, на которые разделено входное изображение по n x n пикселей (n - положительное целое число, равное или больше 2), по строкам, как проиллюстрировано на фиг. 2 (модули соответствуют "первому средству кодирования" и "второму средству кодирования", и "кодовым блокам, включенным в первую часть слайса" и "кодовым блокам, включенным во вторую часть слайса" в формуле изобретения). В дальнейшем строка из блоков будет упоминаться как "строка блоков". Настоящий иллюстративный вариант осуществления будет описан на основе примера, использующего два модуля кодирования, но настоящее изобретение не ограничено этим. Что касается фиг. 2, слайс 201, обозначенный квадратом, нарисованным тонкой линией, представляет блок, и слайс 202, обозначенный прямоугольником, нарисованным толстой линией, представляет строку блоков. Кроме того, блоки с белыми областями, которые указывают четные строки блоков, в том числе верхнюю строку блоков (строку блоков с номером 0), кодируются первым модулем 102 кодирования. Блоки с затененными областями, которые указывают нечетные строки блоков, кодируются вторым модулем 103 кодирования.
Каждый из первого и второго модулей 102 и 103 кодирования сначала формирует ошибки предсказания в соответствии с предсказанием посредством обращения к пикселям, окружающим целевой блок кодирования, или другому кадру и выполняет ортогональное преобразование, чтобы сформировать коэффициенты преобразования. Затем каждый из первого и второго модулей 102 и 103 кодирования определяет параметр квантования для ортогонально преобразованных коэффициентов преобразования и квантует каждый коэффициент преобразования, чтобы сформировать коэффициенты квантования. Затем каждый из первого и второго модулей 102 и 103 кодирования преобразует в двоичную форму каждый синтаксический элемент, включающий в себя коэффициенты квантования, чтобы сформировать двоичные сигналы. Вероятность возникновения назначается каждому синтаксическому элементу заранее как таблица (именуемая в дальнейшем "таблицей вероятности возникновения"). Двоичные сигналы арифметически кодируются на основе описанной выше таблицы вероятности возникновения. Затем, каждый раз, когда двоичный сигнал кодируется, таблица вероятности возникновения обновляется с использованием статистической информации, указывающей, является ли кодированный двоичный сигнал наиболее вероятным символом.
Первый модуль 104 хранения таблицы вероятности возникновения хранит таблицу вероятности возникновения, сформированную первым модулем 102 кодирования. В дальнейшем таблица вероятности возникновения, сохраненная в первом модуле 104 хранения таблицы вероятности возникновения, будет упоминаться как "первая таблица вероятности возникновения".
Первый модуль 105 хранения параметра квантования хранит параметр квантования, определенный первым модулем 102 кодирования. В дальнейшем параметр квантования, сохраненный в первом модуле 105 хранения параметра квантования, будет упоминаться как "первый параметр квантования".
Второй модуль 105 хранения таблицы вероятности возникновения хранит таблицу вероятности возникновения, сформированную вторым модулем 103 кодирования. В дальнейшем таблица вероятности возникновения, сохраненная во втором модуле 106 хранения таблицы вероятности возникновения, будет упоминаться как "вторая таблица вероятности возникновения".
Второй модуль 107 хранения параметра квантования хранит параметр квантования, определенный вторым модулем 103 кодирования. В дальнейшем параметр квантования, сохраненный во втором модуле 107 хранения параметра квантования, будет упоминаться как "второй параметр квантования".
Модуль 108 интеграции кодирования интегрирует кодированные данные, сформированные первым модулем 102 кодирования, и кодированные данные, сформированные вторым модулем 103 кодирования, и выдает интегрированные данные как битовый поток.
Работа устройства кодирования изображения в соответствии с настоящим иллюстративным вариантом осуществления будет подробно описана со ссылкой на блок-схемы последовательности операций, проиллюстрированные на фиг. 3-6. В настоящем иллюстративном варианте осуществления данные динамического изображения вводятся по кадрам, разделяются на блоки и обрабатываются в растровом порядке. Настоящий иллюстративный вариант осуществления выполнен с возможностью вводить данные динамического изображения по кадрам, но может быть выполнен с возможностью вводить данные неподвижного изображения, соответствующие одному кадру, или вводить данные изображения по слайсам, на которые разделен кадр. Далее для упрощения описания настоящий иллюстративный вариант осуществления будет описан только на основе обработки кодирования с интра-предсказанием (внутренним предсказанием), но он не ограничен этим. Настоящий иллюстративный вариант осуществления также может использоваться в обработке кодирования с интер-предсказанием (внешним предсказанием).
Сначала на этапе S301 устройство кодирования изображения определяет, принадлежит ли целевой блок обработки верхней строке блоков. Если блок принадлежит верхней строке блоков (ДА на этапе S301), обработка переходит на этап S302. Если блок не принадлежит верхней строке блоков (НЕТ на этапе S301), обработка переходит на этап S303.
Обработка этапа S302 представляет собой обработку для кодирования верхней строки блоков, подробности которого будут описаны ниже. Обработка этапа S303 представляет собой обработку для кодирования строки блоков, отличающейся от верхней строки блоков, подробности которого также будут описаны ниже. Далее селектор 101 определяет, является ли строка блоков, которой принадлежит целевой блок обработки, четной строкой блоков или нечетной строкой блоков. Если строка блоков является четной строкой блоков, целевой блок обработки кодируется первым модулем 102 кодирования независимо. Если строка блоков является нечетной строкой блоков, целевой блок обработки кодируется вторым модулем 103 кодирования.
Затем на этапе S304 модуль 108 интеграции кодирования интегрирует кодированные данные, выданные из первого модуля 102 кодирования, и кодированные данные, выданные из второго модуля 103 кодирования, и формирует и выдает битовый поток.
Затем на этапе S305 устройство кодирования изображения определяет, кодированы ли все строки блоков в целевом кадре обработки. Если все строки блоков кодированы (ДА на этапе S305), обработка для кодирования одного кадра закончена. Если кодированы не все строки блоков (НЕТ на этапе S305), обработка переходит снова на этап S301, и начинается кодирование следующей строки блоков.
Обработка этапа S302 (обработка для кодирования верхней строки блоков) будет описана подробно со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 4. Верхняя строка блоков является четной строкой блоков, таким образом, целевой блок обработки вводится селектором 101 в первый модуль 102 кодирования и кодируется первым модулем 102 кодирования.
Сначала на этапе S401 на основе того, какой блок кодируется, параметр квантования инициализируется таким образом, чтобы он совпадал с начальным значением параметра квантования для слайса. В дальнейшем параметр квантования на основе того, какой блок кодируется, будет упоминаться как "опорный параметр квантования блока". Что касается параметра квантования, используемого для квантования целевого блока кодирования, его значение непосредственно не кодируется как синтаксический элемент, а кодируется значение его разности с опорным параметром квантования блока. В настоящем иллюстративном варианте осуществления это значение разности соответствует значению cu_qp_delta в способе HEVC. Однако настоящее изобретение не ограничено этим, и, например, описанное выше значение разности может соответствовать коду mb_qp_delta в способе H.264 способа. Затем на этапе S402 таблица вероятности возникновения инициализируется предопределенным способом. Инициализированная таблица вероятности возникновения используется для арифметического кодирования первого двоичного сигнала самого левого блока в строке блоков и обновляется по мере необходимости на этапе S403, который будет описан ниже. В дальнейшем таблица вероятности возникновения, используемая для арифметического кодирования первого двоичного сигнала самого левого блока в строке блоков будет упоминаться как "опорная таблица вероятности возникновения строки блоков".
Затем на этапе S403 первый модуль 102 кодирования кодирует пиксельные данные по блокам.
В настоящем иллюстративном варианте осуществления один блок состоит из 64×64 пикселей, но настоящее изобретение не ограничено этим. Размер блока может быть меньше, например 32×32 пикселя, или больше, например 128×128 пикселей. Обработка кодирования блоков на этапе S403 будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 6.
Сначала на этапе S601 первый модуль 102 кодирования выполняет интра-предсказание над входным блоком изображения с использованием пикселей, окружающих блок, чтобы сформировать ошибки предсказания.
Затем на этапе S602 первый модуль 102 кодирования выполняет ортогональное преобразование над ошибками предсказания, чтобы сформировать коэффициенты преобразования. Далее первый модуль 102 кодирования квантует коэффициенты преобразования с использованием параметра квантования (именуемого в дальнейшем "параметром квантования блока"), определенного, например, на основе характеристик и количества кодированной информации изображения, чтобы сформировать коэффициенты квантования.
Затем на этапе S603 первый модуль 102 кодирования вычисляет значение разности между описанным выше опорным параметром квантования блока и параметром квантования блока, чтобы сформировать значение cu_qp_delta.
Затем на этапе S604 первый модуль 102 кодирования устанавливает параметр квантования блока, используемый для кодирования целевого блока обработки, в опорный параметр квантования блока, тем самым обновляя опорный параметр квантования блока. Опорный параметр квантования блока будет использоваться для формирования значения cu_qp_delta следующего блока.
Затем на этапе S605 первый модуль 102 кодирования преобразует в двоичную форму каждый синтаксический элемент, в том числе описанное выше значение cu_qp_delta и описанные выше коэффициенты квантования, чтобы сформировать двоичные сигналы. Первый модуль 102 кодирования использует различные способы преобразования в двоичную форму, такие как унарная бинаризация и бинаризация с фиксированной длиной, переключая способ преобразования в двоичную форму для каждого синтаксического элемента подобно способу H.264. Далее первый модуль 102 кодирования арифметически кодирует двоичные сигналы на основе таблицы вероятности возникновения.
Затем на этапе S606 первый модуль 102 кодирования обновляет таблицу вероятности возникновения на основе того, является ли арифметически кодированный двоичный сигнал наиболее вероятным символом.
Затем на этапе S607 первый модуль 102 кодирования определяет, все ли синтаксические элементы в блоке арифметически кодированы. Если все синтаксические элементы арифметически кодированы (ДА на этапе S607), обработка кодирования блоков закончена. Если не все синтаксические элементы кодированы (НЕТ на этапе S607), обработка переходит снова на этап S605.
Вернемся к фиг. 4, на которой на этапе S404 первый модуль 102 кодирования определяет, удовлетворено ли условие для сохранения опорного параметра квантования блока. В настоящем иллюстративном варианте осуществления условие для сохранения опорного параметра квантования блока состоит в том, является ли блок, кодированный на этапе S403, самым левым блоком в строке блоков. Если условие удовлетворено (ДА на этапе S404), обработка переходит на этап S405. На этапе S405 опорный параметр квантования блока сохраняется в первом модуле 105 хранения параметра квантования как первый параметр квантования. Если условие не удовлетворено (НЕТ на этапе S404), обработка переходит на этап 5406. Первый параметр квантования будет использоваться в качестве опорного параметра квантования блока, когда второй модуль 103 кодирования кодирует самый левый блок в следующей строке блоков.
Затем на этапе S406 первый модуль 102 кодирования определяет, удовлетворено ли условие для сохранения таблицы вероятности возникновения. В настоящем иллюстративном варианте осуществления условие для сохранения таблицы вероятности возникновения состоит в том, является ли блок, кодированный на этапе S403, блоком с предопределенным номером от самого левого блока в строке блоков. Если это условие удовлетворено (ДА на этапе S406), обработка переходит на этап 5407. На этапе S407 таблица вероятности возникновения сохраняется в первом модуле 104 хранения таблицы вероятности возникновения как первая таблица вероятности возникновения. Если условие не удовлетворено (НЕТ на этапе S406), обработка переходит на этап 5408. Первая таблица вероятности возникновения будет использоваться в качестве опорной таблицы вероятности возникновения строки блоков, когда второй модуль 103 кодирования кодирует самый левый блок в следующей строке блоков.
Затем на этапе S408 первый модуль 102 кодирования определяет, все ли блоки в целевой строке блоков обработки кодированы. Если все блоки кодированы (ДА на этапе S408), кодирование верхней строки блоков закончено. Если не все блоки кодированы (НЕТ на этапе S408), обработка переходит снова на этап S403. На этапе S403 кодируется следующий блок в растровом порядке.
Обработка этапа S303 (обработка для кодирования строки блоков, отличающейся от верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 5. Селектор 101 определяет для каждой строки блоков, является ли строка блоков четной строкой блоков. Если строка блоков является четной строкой блоков, изображение целевой строки блоков обработки вводится в первый модуль 102 кодирования и кодируется первым модулем 102 кодирования. Если строка блоков является нечетной строкой блоков, изображение целевой строки блоков обработки вводится во второй модуль 103 кодирования и кодируется вторым модулем 103 кодирования. Сначала будет описана последовательность операций, когда второй модуль 103 кодирования кодирует нечетную строку блоков.
Сначала на этапе S501 первый параметр квантования вводится из первого модуля 105 хранения параметра квантования как опорный параметр квантования блока. Затем на этапе S502 первая таблица вероятности возникновения вводится из первого модуля 104 хранения таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Обработка этапов S503, S504, S506 и S508 аналогична обработке этапов S403, S404, S406 и S408, и поэтому ее описание здесь опущено.
На этапе S505 опорный параметр квантования блока сохраняется во втором модуле 107 хранения параметра квантования как второй параметр квантования. Второй параметр квантования будет использоваться в качестве опорного параметра квантования блока для самого левого блока в следующей строке блоков.
На этапе S507 таблица вероятности возникновения сохраняется во втором модуле 106 хранения таблицы вероятности возникновения как вторая таблица вероятности возникновения. Вторая таблица вероятности возникновения будет использоваться в качестве опорной таблицы вероятности возникновения строки блоков, когда будет арифметически кодироваться самый левый блок в следующей строке блоков.
Далее будет описана последовательность операций, когда первый модуль 102 кодирования кодирует четную строку блоков.
Сначала на этапе S501 второй параметр квантования вводится из второго модуля 107 хранения параметра квантования как опорный параметр квантования блока. Затем на этапе S502 вторая таблица вероятности возникновения вводится из второго модуля 106 хранения таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Обработка этапов S503-S508 аналогична обработки этапов S403-S408, и поэтому ее описание здесь опущено.
Описанные выше конфигурация и операции дают возможность параллельного кодирования, позволяя обращаться к опорному параметру квантования в дополнение к таблице вероятности возникновения во время обработки самого левого блока даже до завершения обработки строки блоков непосредственно перед кодируемой строкой блоков. Каждая из фиг. 7A и 7B иллюстрирует, каким образом осуществляется обращение к опорному параметру квантования блока. В соответствии с традиционной методикой, как проиллюстрировано на фиг. 7A, обработка следующей строки блоков не может начаться, пока не завершена обработка предыдущей строки блоков. Однако в соответствии с настоящим иллюстративным вариантом осуществления, если сделать возможным обращение к более верхнему в пространстве блоку, когда обрабатывается самый левый блок, что в конечном счете обеспечивает шаблон обращений, проиллюстрированный на фиг. 7B, становится ненужным ожидать завершения обработки предыдущей строки блоков.
Кроме того, в настоящем иллюстративном варианте осуществления параметр квантования, используемый в самом левом блоке в расположенной непосредственно сверху строке блоков, используется в качестве опорного параметра квантования блока, когда кодируется самый левый блок. Однако настоящее изобретение не ограничено этим и может быть воплощено посредством любой конфигурации, способной улучшить параллелизм обработки по строкам блоков. Например, начальное значение параметра квантования, обеспеченное для слайса, может использоваться в качестве опорного параметра квантования блока, когда кодируются самые левые блоки во всех строках блоков. В качестве другой возможной конфигурации опорный параметр квантования блока может быть таким же, как условие для сохранения таблицы вероятности возникновения, обеспеченное на этапах S406 и S506. Более определенно, когда кодируется блок с предопределенным номером от самого левого блока в строке блоков, параметр квантования может использоваться в качестве опорного параметра квантования блока для самого левого блока в следующей строке блоков. Кроме того, устройство кодирования изображения может быть выполнено с возможностью переключать блок, к которому обращаются в качестве опорного параметра квантования блока, на основе режима кодирования самого левого блока.
Кроме того, в настоящем иллюстративном варианте осуществления в качестве энтропийного кодирования используется арифметическое кодирование, но настоящее изобретение не ограничено этим. Может использоваться любое кодирование, пока во время энтропийного кодирования на основе статистической информации, такой как таблица вероятности возникновения, статистическая информация в середине кодирования строки блоков используется для выполнения энтропийного кодирования самого левого блока следующей строки блоков.
Настоящий иллюстративный вариант осуществления был описан на основе примера, использующего два модуля кодирования. Однако очевидно, что добавление, например, третьего модуля кодирования, третьего модуля хранения таблицы вероятности возникновения и третьего модуля хранения параметра квантования дает возможность параллельной обработки посредством большего количества модулей кодирования.
Фиг. 8 является блок-схемой, иллюстрирующей устройство декодирования изображения в соответствии со вторым иллюстративным вариантом осуществления.
Как показано на фиг. 8, селектор 801 определяет, принадлежит ли целевой блок обработки четной строке блоков. Селектор 801 выдает описанный выше битовый поток первому модулю 802 декодирования, если целевой блок обработки принадлежит четной строке блоков, в ином случае выдает описанный выше битовый поток второму модулю 803 декодирования.
Модули 802 и 803 декодирования декодируют входной битовый поток по строкам блоков, как проиллюстрировано на фиг. 2. Настоящий иллюстративный вариант осуществления будет описан на основе примера, использующего два модуля декодирования, но настоящее изобретение не ограничено этим. Как показано на фиг. 2, блоки в белых областях, которые указывают четные строки блоков, в том числе верхнюю строку блоков (строку блоков с номером 0), декодируются первым модулем 802 декодирования. Блоки в затененных областях, которые указывают нечетные строки блоков, декодируются вторым модулем 803 декодирования.
Каждый из первого и второго модулей 802 и 803 декодирования сначала выбирает таблицу вероятности возникновения для декодируемых двоичных сигналов битового потока и арифметически декодирует двоичные сигналы на основе таблицы вероятности возникновения, чтобы сформировать коэффициенты квантования. Затем каждый из первого и второго модулей 802 и 803 декодирования выполняет обратное квантование коэффициентов квантования на основе параметра квантования, чтобы сформировать коэффициенты преобразования. Затем каждый из первого и второго модулей 802 и 803 декодирования выполняет обратное ортогональное преобразование над коэффициентами преобразования, чтобы сформировать ошибки предсказания. Затем каждый из первого и второго модулей 802 и 803 декодирования выполняет предсказание посредством обращения к пикселям, окружающим целевой блок декодирования, или другому кадру, чтобы сформировать данные изображения целевого блока декодирования. Первый модуль 804 хранения таблицы вероятности возникновения хранит таблицу вероятности возникновения, сформированную первым модулем 802 декодирования. Первый модуль 805 хранения параметра квантования хранит параметр квантования, определенный первым модулем 802 декодирования.
Второй модуль 806 хранения таблицы вероятности возникновения хранит таблицу вероятности возникновения, сформированную вторым модулем 803 декодирования. Второй модуль 807 хранения параметра квантования хранит параметр квантования, определенный вторым модулем 803 декодирования. Модуль 808 интеграции данных изображения формирует данные изображения, сформированные первым модулем 802 декодирования, и данные изображения, сформированные вторым модулем 803 декодирования, и выдает сформированные данные изображения.
Работа устройства декодирования изображения в соответствии с настоящим иллюстративным вариантом осуществления будет подробно описана со ссылкой на блок-схемы последовательности операций, проиллюстрированные на фиг. 9-12. В настоящем иллюстративном варианте осуществления битовый поток вводится по кадрам. Битовый поток разделяется на кодированные части данных и затем декодируется. Настоящий иллюстративный вариант осуществления выполнен таким образом, что битовый поток вводится по кадрам, но может быть выполнен таким образом, что кадр разделен на слайсы, и битовый поток вводится по слайсам. Кроме того, для упрощения описания настоящий иллюстративный вариант осуществления будет описан только на основе обработки декодирования с интра-предсказанием, но он не ограничен этим. Настоящий иллюстративный вариант осуществления также может использоваться в обработке декодирования с интер-предсказанием.
Сначала на этапе S901 устройство декодирования изображения определяет, принадлежит ли целевой блок обработки верхней строке блоков. Если целевой блок обработки принадлежит верхней строке блоков (ДА на этапе S901), обработка переходит на этап S902. Если целевой блок обработки не принадлежит верхней строке блоков (НЕТ в этапе S901), обработка переходит на этап S903.
Обработка этапа S902 представляет собой обработку для декодирования верхней строки блоков, подробности которой будут описаны ниже. Обработка этапа S903 представляет собой обработку для декодирования строки блоков, отличающейся от верхней строки блоков, подробности которого также будут описаны ниже. Далее селектор 801 определяет, является ли строка блоков, которой принадлежит целевой блок обработки, четной строкой блоков или нечетной строкой блоков. Если строка блоков является четной строкой блоков, целевой блок обработки декодируется первым модулем 802 декодирования независимо. Если строка блоков не является четной строкой блоков, целевой блок обработки декодируется вторым модулем 803 декодирования независимо. В настоящем иллюстративном варианте осуществления селектор 801 определяет, является ли строка блоков четной строкой блоков, на основе количества декодированных блоков. Однако настоящее изобретение не ограничено этим. Например, входной битовый поток может включать в себя идентификатор, который заранее обеспечен на границе между строками блоков, и селектор 801 может определить, является ли строка блоков четной строкой блоков, на основе идентификатора. В качестве альтернативы, может быть обеспечена информация, указывающая размер битового потока каждой строки блоков или начальной позиции следующей строки блоков, и селектор 801 может определить, является ли строка блоков четной строкой блоков, на основе этой информации.
Затем на этапе S904 модуль 808 интеграции данных изображения интегрирует данные изображения, выданные из первого модуля 802 декодирования, и данные изображения, выданные из второго модуля 803 декодирования, и формирует и выдает декодированное изображение.
Затем на этапе S905 устройство декодирования изображения определяет, декодированы ли все строки блоков в целевом кадре обработки. Если все строки блоков декодированы (ДА на этапе S905), обработка для декодирования одного кадра закончена. Если не все блоки декодированы (НЕТ на этапе S905), обработка переходит снова на этап S901, с которого декодируется следующая строка блоков.
Обработка этапа S902 (обработка для декодирования верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 10. Поскольку верхняя строка блоков является четной строкой блоков, кодированные данные целевой строки блоков обработки вводятся селектором 801 в первый модуль 802 декодирования и декодируются первым модулем 802 декодирования.
Как показано на фиг. 10, сначала на этапе S1001 на основе того, какой блок декодируется, параметр квантования инициализируется таким образом, чтобы он совпадал с начальным значением параметра квантования для слайса. В дальнейшем параметр квантования на основе того, какой блок декодируется, будет упоминаться как "опорный параметр квантования блока" подобно устройству кодирования изображения в соответствии с первым иллюстративным вариантом осуществления. Когда выполняется обратное квантование целевого блока декодирования, параметр квантования блока находится в таком состоянии, что само значение не кодировано, а в качестве синтаксического элемента кодировано значение его разности с опорным параметром квантования блока. Поэтому во время декодирования параметр квантования блока должен быть формирован посредством сложения опорного параметра квантования блока и описанного выше значения разности, и устройство декодирования должно выполнить обратное квантование с использованием сформированного параметра квантования блока. В настоящем иллюстративном варианте осуществления это значение разности соответствует значению cu_qp_delta в способе HEVC. Однако настоящее изобретение не ограничено этим. Например, значение разности может соответствовать значению mb_qp_delta в способе H.264. Затем на этапе S1002 таблица вероятности возникновения инициализируется предопределенным способом. Инициализированная таблица вероятности возникновения используется для арифметического декодирования первого двоичного сигнала самого левого блока в строке блоков и обновляется по мере необходимости на этапе S1003, который будет описан ниже. В дальнейшем таблица вероятности возникновения, используемая для арифметического декодирования первого двоичного сигнала начального блока в строке блоков будет упоминаться как "опорная таблица вероятности возникновения строки блоков" подобно устройству кодирования изображения в соответствии с первым иллюстративным вариантом осуществления.
Затем на этапе S1003 первый модуль 802 декодирования декодирует битовый поток по блокам, чтобы сформировать данные изображения.
В настоящем иллюстративном варианте осуществления один блок состоит из 64×64 пикселей, но настоящее изобретение не ограничено этим. Размер блока может быть меньше, например 32×32 пикселя, или больше, например 128×128 пикселей. Обработка декодирования блока на этапе S1003 будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 12.
Сначала на этапе S1201 первый модуль 802 декодирования арифметически декодирует битовый поток на основе описанной выше таблице вероятности возникновения, чтобы сформировать двоичный сигнал. Затем первый модуль 802 декодирования декодирует двоичный сигнал, преобразованный в двоичную форму в соответствии с любым из различных способов преобразования в двоичную форму, таких как унарная бинаризация и бинаризация с фиксированной длиной, для каждого синтаксического элемента подобно способу H.264, чтобы сформировать синтаксические элементы, включающие в себя коэффициенты квантования.
Затем на этапе S1202 таблица вероятности возникновения обновляется на основе того, является ли арифметически декодированный двоичный сигнал наиболее вероятным символом.
Затем на этапе S1203 первый модуль 802 декодирования определяет, все ли синтаксические элементы в блоке арифметически декодированы. Если все синтаксические элементы арифметически декодированы (ДА на этапе S1203), обработка переходит на этап S1204. Если не все синтаксические элементы арифметически декодированы (НЕТ на этапе S1203), обработка переходит снова на этап S1201.
Затем на этапе S1204 первый модуль 802 декодирования формирует параметр квантования блока, складывая описанный выше опорный параметр квантования блока и значение cu_qp_delta, декодированное на этапе S1201.
Затем на этапе S1205 первый модуль 802 декодирования выполняет обратное квантование коэффициентов квантования на основе параметра квантования блока, чтобы сформировать коэффициенты преобразования. Затем первый модуль 802 декодирования выполняет обратное ортогональное преобразование над коэффициентами преобразования, чтобы сформировать ошибки предсказания.
Затем на этапе S1206 первый модуль 802 декодирования устанавливает параметр квантования блока, использованный при обратном квантовании целевого блока обработки, в опорный параметр квантования блока, тем самым обновляя опорный параметр квантования блока. Опорный параметр квантования блока будет использоваться, чтобы сформировать параметр квантования блока следующего блока.
Затем на этапе S1207 первый модуль 802 декодирования выполняет интра-предсказание на основе пикселей, окружающих целевой блок обработки, чтобы сформировать изображение предсказания. Затем первый модуль 802 декодирования формирует данные изображения, соответствующие одному блоку, складывая ошибки предсказания и изображение предсказания.
Вернемся к блок-схеме последовательности операций, проиллюстрированной на фиг. 10, в которой на этапе S1004 первый модуль 802 декодирования определяет, удовлетворено ли условие для сохранения опорного параметра квантования блока. В настоящем иллюстративном варианте осуществления условие для сохранения опорного параметра квантования блока состоит в том, является ли блок, декодированный на этапе S1003, самым левым блоком в строке блоков. Если условие удовлетворено (ДА на этапе S1004), обработка переходит на этап S1005. На этапе S1005 опорный параметр квантования блока сохраняется в первом модуле 805 хранения параметра квантования как первый параметр квантования. Если условие не удовлетворено (НЕТ на этапе S1004), обработка переходит на этап S1006. Первый параметр квантования будет использоваться в качестве опорного параметра квантования блока, когда второй модуль 803 декодирования будет декодировать самый левый блок в следующей строке блоков.
Затем на этапе S1006 первый модуль 802 декодирования определяет, удовлетворено ли условие для сохранения таблицы вероятности возникновения. В настоящем иллюстративном варианте осуществления условие для сохранения таблицы вероятности возникновения состоит в том, является ли блок, декодированный на этапе S1003, блоком с предопределенным номером от самого левого блока в строке блоков. Если это условие удовлетворено (ДА на этапе S1006), обработка переходит на этап S1007. На этапе S1007 таблица вероятности возникновения сохраняется в первом модуле 804 хранения таблицы вероятности возникновения как первая таблица вероятности возникновения. Если условие не удовлетворено (НЕТ на этапе S1006), обработка переходит на этап S1008. Первая таблица вероятности возникновения будет использоваться в качестве опорной таблицы вероятности возникновения строки блоков, когда второй модуль 803 декодирования будет декодировать самый левый блок в следующей строке блоков.
Затем на этапе S1008 первый модуль 802 декодирования определяет, декодированы ли все блоки в целевой строке блоков обработки. Если все блоки декодированы (ДА на этапе S1008), декодирование верхней строки блоков закончено. Если не все блоки декодированы (НЕТ в этапе S1008), обработка переходит снова на этап S1003, с которого первый модуль 802 декодирования декодирует следующий блок в растровом порядке.
Обработка этапа S903 (обработка для декодирования строки блоков, отличающейся от верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 11. Селектор 801 определяет для каждой строки блоков, является ли строка блоков четной строкой блоков. Если строка блоков является четной строкой блоков, битовый поток целевого блока обработки вводится в первый модуль 802 декодирования и декодируется первым модулем 802 декодирования. Если строка блоков является нечетной строкой блоков, битовый поток целевого блока обработки вводится во второй модуль 803 декодирования и декодируется вторым модулем 803 декодирования. Сначала будет описана последовательность операций, когда второй модуль 803 декодирования декодирует нечетную строку блоков.
Сначала на этапе S1101 первый параметр квантования вводится из первого модуля 805 хранения параметра квантования как опорный параметр квантования блока. Затем на этапе S1102 первая таблица вероятности возникновения вводится из первого модуля 804 хранения таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Обработка этапов S1103, S1104, S1106 и S1108 аналогична обработке этапов S1003, S1004, S1006 и S1008, и поэтому ее описание здесь опущено.
На этапе S1105 опорный параметр квантования блока сохраняется во втором модуле 807 хранения параметра квантования как второй параметр квантования. Второй параметр квантования будет использоваться в качестве опорного параметра квантования блока для самого левого блока в следующей строке блоков.
На этапе S1107 таблица вероятности возникновения сохраняется во втором модуле 806 хранения таблицы вероятности возникновения как вторая таблица вероятности возникновения. Вторая таблица вероятности возникновения будет использоваться в качестве опорной таблицы вероятности возникновения строки блоков, когда первый модуль 802 декодирования будет арифметически декодировать самый левый блок в следующей строке блоков.
Далее будет описана последовательность операций, когда первый модуль 802 декодирования декодирует четную строку блоков.
Сначала на этапе S1101 второй параметр квантования вводится из второго модуля 807 хранения параметра квантования как опорный параметр квантования блока. Затем на этапе S1102 вторая таблица вероятности возникновения вводится из второго модуля 806 хранения таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Обработка этапов S1103-S1108 аналогична обработке этапов S1003-S1008, и поэтому ее описание здесь опущено.
Описанные выше конфигурация и операции дают возможность параллельного выполнения декодирования, позволяя обращаться к опорному параметру квантования блока в дополнение к таблице вероятности возникновения, которая является статистической информацией, во время обработки самого левого блока даже до завершения обработки строки блоков непосредственно перед строкой блоков, которая в настоящий момент декодируется. Каждая из фиг. 7A и 7B иллюстрирует, каким образом осуществляется обращение к упомянутому опорному параметру квантования блока. В соответствии с традиционной методикой, как проиллюстрировано на фиг. 7A, обработка следующей строки блоков не может начаться, пока не завершена обработка предыдущей строки блоков. Однако в соответствии с настоящим иллюстративным вариантом осуществления может быть осуществлено обращение к более верхнему в пространстве блоку, когда обрабатывается самый левый блок, что обеспечивает шаблон обращений, проиллюстрированный на фиг. 7B, и тем самым устраняется потребность ожидания завершения обработки предыдущей строки блоков.
Кроме того, в настоящем иллюстративном варианте осуществления параметр квантования, используемый в самом левом блоке в расположенной непосредственно сверху строке блоков, используется в качестве опорного параметра квантования блока, когда декодируется самый левый блок. Однако настоящее изобретение не ограничено этим и может быть воплощено посредством любой конфигурации, способной улучшить параллелизм обработки по строкам блоков. Например, начальное значение параметра квантования, обеспеченное для слайса, может использоваться в качестве опорного параметра квантования блока, когда декодируются самые левые блоки во всех строках блоков. В качестве другой возможной конфигурации условие сохранения опорного параметра квантования блока может быть таким же, как условие для сохранения таблицы вероятности возникновения, обеспеченное на этапах S1006 и S1106. Более определенно, когда декодируется блок с предопределенным номером от самого левого блока в строке блоков, параметр квантования может использоваться в качестве опорного параметра квантования блока для самого левого блока в следующей строке блоков. Кроме того, устройство декодирования изображения может быть выполнено с возможностью переключать блок, к которому обращаются в качестве опорного параметра квантования блока, на основе режима кодирования самого левого блока.
Кроме того, в настоящем иллюстративном варианте осуществления в качестве энтропийного декодирования используется арифметическое декодирование, но настоящее изобретение не ограничено этим. Может использоваться любое декодирование, пока во время энтропийного декодирования на основе статистической информации, такой как таблица вероятности возникновения, статистическая информация в середине декодирования строки блоков используется для выполнения энтропийного декодирования самого левого блока следующей строки блоков.
Настоящий иллюстративный вариант осуществления был описан на основе примера, использующего два модуля декодирования. Однако очевидно, что добавление, например, третьего модуля декодирования, третьего модуля хранения таблицы вероятности возникновения и третьего модуля хранения параметра квантования дает возможность параллельной обработки посредством большего количества модулей декодирования.
Фиг. 14 является блок-схемой, иллюстрирующей устройство кодирования изображения в соответствии с третьим иллюстративным вариантом осуществления.
Как показано на фиг. 14, селектор 1401 определяет, принадлежит ли целевой блок обработки четной строке блоков. Селектор 1401 выдает блок первому модулю 1402 кодирования, если блок принадлежит четной строке блоков, в ином случае выдает блок второму модулю 1403 кодирования.
Первый и второй модули 1402 и 1403 кодирования кодируют блоки, на которые входное изображение разделено по n x n пикселей ("n" - положительное целое число, равное или больше 2), по строкам, как проиллюстрировано на фиг. 2. Настоящий иллюстративный вариант осуществления будет описан на основе примера, использующего два модуля кодирования, но настоящее изобретение, не ограничено этим. Как показано на фиг. 2, слайс 201, обозначенный квадратом, нарисованным тонкой линией, представляет блок, и слайс 202, обозначенный прямоугольником, нарисованным толстой линией, представляет строку блоков. Кроме того, блоки в белых областях, которые указывают четные строки блоков, в том числе верхнюю строку блоков (строку блоков с номером 0), кодируются первым модулем 1402 кодирования. Блоки в затененных областях, которые указывают нечетные строки блоков, кодируются вторым модулем 1403 кодирования.
Каждый из первого и второго модулей 1402 и 1403 кодирования сначала формирует ошибки предсказания в соответствии с предсказанием посредством обращения к пикселям, окружающим целевой блок кодирования, или другому кадру и выполняет ортогональное преобразование, чтобы сформировать коэффициенты преобразования. Затем каждый из первого и второго модулей 1402 и 1403 кодирования определяет параметр квантования для ортогонально преобразованных коэффициентов преобразования и квантует каждый коэффициент преобразования, чтобы сформировать коэффициенты квантования. Затем каждый из первого и второго модулей 1402 и 1403 кодирования преобразует в двоичную форму каждый синтаксический элемент, включающий в себя коэффициенты квантования, чтобы сформировать двоичные сигналы. Вероятность возникновения заранее назначается каждому синтаксическому элементу как таблица (именуемая в дальнейшем "таблица вероятности возникновения"). Двоичные сигналы арифметически кодируются на основе описанной выше таблицы вероятности возникновения. Затем, каждый раз, когда кодируется двоичный сигнал, таблица вероятности возникновения обновляется с использованием статистической информации, указывающей, является ли кодированный двоичный сигнал наиболее вероятным символом.
Модуль хранения 1404 начального параметра квантования хранит начальное значение параметра квантования.
Первый модуль 1405 хранения таблицы вероятности возникновения хранит таблицу вероятности возникновения, сформированную первым модулем 1402 кодирования. В дальнейшем таблица вероятности возникновения, сохраненная в первом модуле 1405 хранения таблицы вероятности возникновения, будет упоминаться как "первая таблица вероятности возникновения".
Второй модуль 1406 хранения таблицы вероятности возникновения хранит таблицу вероятности возникновения, сформированную вторым модулем 1403 кодирования. В дальнейшем таблица вероятности возникновения, сохраненная во втором модуле 1406 хранения таблицы вероятности возникновения, будет упоминаться как "вторая таблица вероятности возникновения".
Модуль 1407 интеграции кодирования интегрирует кодированные данные, сформированные первым модулем 1402 кодирования, и кодированные данные, сформированные вторым модулем 1403 кодирования, и выдает интегрированные данные как битовый поток.
Работа устройства кодирования изображения в соответствии с настоящим иллюстративным вариантом осуществления будет подробно описана со ссылкой на блок-схемы последовательности операций, проиллюстрированные на фиг. 3, 15 и 16. В настоящем иллюстративном варианте осуществления данные динамического изображения вводятся по кадрам, разделяются на блоки и обрабатываются в растровом порядке. Настоящий иллюстративный вариант осуществления выполнен с возможностью вводить данные динамического изображения по кадрам, но может быть выполнен с возможностью вводить данные неподвижного изображения, соответствующие одному кадру, или вводить данные изображения по слайсам, на которые разделен кадр. Далее для упрощения описания настоящий иллюстративный вариант осуществления будет описан только на основе обработки кодирования с интра-предсказанием, но он не ограничен этим. Настоящий иллюстративный вариант осуществления также может использоваться в обработке кодирования с интер-предсказанием.
Обработка этапов S301, S304 и S305, проиллюстрированных на фиг. 3, является такой же, как в первом иллюстративном варианте осуществления, и поэтому ее описание здесь опущено.
Далее, обработка этапа S302 (обработка для кодирования верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 15. Поскольку верхняя строка блоков является четной строкой блоков, целевой блок обработки вводится селектором 1401 в первый модуль 1402 кодирования и кодируется первым модулем 1402 кодирования.
Сначала на этапе S1501 на основе того, какой блок кодируется, параметр квантования инициализируется таким образом, чтобы он совпадал с начальным значением параметра квантования для слайса, и сохраняется в модуле 1404 хранения начального параметра квантования. В дальнейшем параметр квантования на основе того, какой блок кодируется, будет упоминаться как "опорный параметр квантования блока" подобно первому иллюстративному варианту осуществления. Что касается параметра квантования, используемого для квантования целевого блока кодирования, его значение непосредственно не кодируется как синтаксический элемент, а кодируется значение его разности с опорным параметром квантования блока.
Затем на этапе S1502 первый модуль 1402 кодирования считывает инициализированный параметр квантования из модуля 1404 хранения начального параметра квантования как опорный параметр квантования блока для кодирования самого левого блока в строке блоков. Затем обработка этапов S1503-S1507 аналогична обработке этапов S402, S403 и S406-S408, проиллюстрированных на фиг. 4 соответственно, и поэтому ее описание здесь опущено.
Однако на этапе S1504 первый модуль 1402 кодирования кодирует пиксельные данные по блокам.
Затем обработка этапа S303 (обработка для кодирования строки блоков, отличающейся от верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 16. Селектор 1401 определяет для каждой строки блоков, является ли строка блоков четной строкой блоков. Если строка блоков является четной строкой блоков, изображение целевой строки блоков обработки вводится в первый модуль 1402 кодирования и кодируется первым модулем 1402 кодирования. Если строка блоков является нечетной строкой блоков, изображение целевой строки блоков обработки вводится во второй модуль 1403 кодирования и кодируется вторым модулем 1403 кодирования. Сначала будет описана последовательность операций, когда второй модуль 1403 кодирования кодирует нечетную строку блоков.
Сначала на этапе S1601 опорный параметр квантования блока для кодирования самого левого блока в строке блоков вводится из модуля 1404 хранения начального параметра квантования. Затем на этапе S1602 первая таблица вероятности возникновения вводится из первого модуля 1405 хранения таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
На этапе S1603 второй модуль 1403 кодирования кодирует пиксельные данные по блокам. Обработка этапа S1604 аналогична обработке этапа S1505, проиллюстрированного на фиг. 15.
На этапе S1605 таблица вероятности возникновения сохраняется во втором модуле 1406 хранения таблицы вероятности возникновения как вторая таблица вероятности возникновения. Вторая таблица вероятности возникновения будет использоваться в качестве опорной таблицы вероятности возникновения строки блоков, когда первый модуль 1402 кодирования арифметически кодирует самый левый блок в следующей строке блоков.
Обработка этапа S1606 аналогична обработке этапа S1507, проиллюстрированного на фиг. 15.
Далее будет описана последовательность операций, когда первый модуль 1402 кодирования кодирует четную строку блоков.
Сначала на этапе S1601 опорный параметр квантования блока для кодирования самого левого блока в строке блоков вводится из модуля 1404 хранения начального параметра квантования. Затем на этапе S1602 вторая таблица вероятности возникновения вводится из второго модуля 1406 хранения таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Обработка этапов S1603-S1606 аналогична обработке этапов S1504-S1507, и поэтому ее описание здесь опущено.
Описанные выше конфигурация и операции дают возможность параллельного выполнения кодирования, позволяя осуществлять обращение к опорному параметру квантования блока в дополнение к таблице вероятности возникновения, которая является статистической информацией, во время обработки самого левого блока даже до завершения обработки строки блоков непосредственно перед строкой блоков, которая в настоящий момент кодируется. Каждая из фиг. 17A и 17B иллюстрирует, каким образом осуществляется обращение к опорному параметру квантования блока. На фиг. 17A и 17B, "параметр квантования слайса" указывает начальное значение параметра квантования, обеспеченное для слайса. В соответствии с традиционной методикой, как проиллюстрировано на фиг. 17A, обработка следующей строки блоков не может начаться, пока не завершена обработка предыдущей строки блоков. Однако в соответствии с настоящим иллюстративным вариантом осуществления к начальному значению параметра квантования, обеспеченному для слайса, может быть осуществлено обращение как к опорному параметру квантования блока для кодирования самого левого блока в строке блоков, и тем самым устраняется потребность ожидания завершения обработки предыдущей строки блоков, как проиллюстрировано на фиг. 17B.
Кроме того, в настоящем иллюстративном варианте осуществления в качестве энтропийного кодирования используется арифметическое кодирование, но настоящее изобретение не ограничено этим. Может использоваться любое кодирование, пока во время энтропийного кодирования на основе статистической информации, такой как таблица вероятности возникновения, статистическая информация в середине кодирования строки блоков используется для выполнения энтропийного кодирования самого левого блока следующей строки блоков.
Настоящий иллюстративный вариант осуществления был описан на основе примера, использующего два модуля кодирования. Однако очевидно, что добавление, например, третьего модуля кодирования и третьего модуля хранения таблицы вероятности возникновения дает возможность параллельной обработки посредством большего количества модулей кодирования.
Фиг. 18 является блок-схемой, иллюстрирующей устройство декодирования изображения в соответствии с четвертым иллюстративным вариантом осуществления.
Как показано на фиг. 18, селектор 1801 определяет, принадлежит ли целевой блок обработки четной строке блоков. Селектор 1801 выдает описанный выше битовый поток первому модулю 1802 декодирования, если целевой блок обработки принадлежит четной строке блоков, в ином случае выдает описанный выше битовый поток второму модулю 1803 декодирования.
Модули 1802 и 1803 декодирования декодируют входной битовый поток по строкам блоков, как проиллюстрировано на фиг. 2. Настоящий иллюстративный вариант осуществления будет описан на основе примера, использующего два модуля декодирования, но настоящее изобретение не ограничено этим. Как показано на фиг. 2, блоки в белых областях, которые указывают четные строки блоков, в том числе верхнюю строку блоков (строку блоков с номером 0), декодируются первым модулем 1802 декодирования. Блоки в затененных областях, которые указывают нечетные строки блоков, декодируются вторым модулем 1803 декодирования.
Каждый из первого и второго модулей 1802 и 1803 декодирования сначала выбирает таблицу вероятности возникновения для двоичных сигналов битового потока, который является целью декодирования, и арифметически декодирует двоичные сигналы на основе таблицы вероятности возникновения, чтобы сформировать коэффициенты квантования. Затем каждый из первого и второго модулей 1802 и 1803 декодирования выполняет обратное квантование коэффициентов квантования на основе параметра квантования, чтобы сформировать коэффициенты преобразования. Затем каждый из первого и второго модулей 1802 и 1803 декодирования выполняет обратное ортогональное преобразование над коэффициентами преобразования, чтобы сформировать ошибки предсказания. Затем каждый из первого и второго модулей 1802 и 1803 декодирования выполняет компенсацию движения посредством обращения к пикселям, окружающим целевой блок декодирования, или другому кадру, чтобы сформировать данные изображения целевого блока декодирования. Модуль 1804 хранения начального параметра квантования хранит начальное значение параметра квантования. Первый модуль 1805 хранения таблицы вероятности возникновения хранит таблицу вероятности возникновения, сформированную первым модулем 1802 декодирования.
Второй модуль 1806 хранения таблицы вероятности возникновения хранит таблицу вероятности возникновения, сформированную вторым модулем 1803 декодирования. Модуль 1807 интеграции данных изображения формирует данные изображения, сформированные первым модулем 1802 декодирования, и данные изображения, сформированные вторым модулем 1803 декодирования, и выдает сформированные данные изображения.
Работа устройства декодирования изображения в соответствии с настоящим иллюстративным вариантом осуществления будет подробно описана со ссылкой на блок-схемы последовательности операций, проиллюстрированные на фиг. 9, 19 и 20. В настоящем иллюстративном варианте осуществления битовый поток вводится по кадрам. Битовый поток разделяется на кодированные части данных, каждая из которых соответствует одному блоку, и затем декодируется. Настоящий иллюстративный вариант осуществления выполнен таким образом, что битовый поток вводится по кадрам, но может быть выполнен таким образом, что кадр разделен на слайсы, и битовый поток вводится по слайсам. Кроме того, для упрощения описания настоящий иллюстративный вариант осуществления будет описан только на основе обработки декодирования с интра-предсказанием, но он не ограничен этим. Настоящий иллюстративный вариант осуществления также может использоваться в обработке декодирования с интер-предсказанием.
Обработка этапов S901, S904 и S905, проиллюстрированных на фиг. 9, является такой же, как во втором иллюстративном варианте осуществления, и поэтому ее описание здесь опущено.
Обработка этапа S902 (обработку для декодирования верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 19. Поскольку верхняя строка блоков является четной строкой блоков, кодированные данные целевой строки блоков обработки вводятся селектором 1801 в первый модуль 1802 декодирования и декодируются первым модулем 1802 декодирования.
Сначала на этапе S1901 на основе того, какой блок декодируется, параметр квантования инициализируется таким образом, чтобы он совпадал с начальным значением параметра квантования для слайса, и сохраняется в модуле 1804 хранения начального параметра квантования. В дальнейшем параметр квантования на основе того, какой блок декодируется, будет упоминаться как "опорный параметр квантования блока" подобно устройству декодирования изображения в соответствии со вторым иллюстративным вариантом осуществления. Когда выполняется обратное квантование целевого блока декодирования, параметр квантования блока находится в таком состоянии, что само значение не кодировано, а в качестве синтаксического элемента кодировано значение его разности с опорным параметром квантования блока. Поэтому во время декодирования параметр квантования блока должен быть формирован посредством сложения опорного параметра квантования блока и описанного выше значения разности, и устройство декодирования должно выполнить обратное квантование с использованием сформированного параметра квантования блока.
Затем на этапе S1902, первый модуль 1802 декодирования считывает значение из модуля 1804 хранения начального параметра квантования как опорный параметр квантования блока для декодирования самого левого блока в строке блоков. Затем обработка этапов S1903-S1907 аналогична обработке этапов S1002, S1003, S1006-S1008 соответственно, и поэтому ее описание здесь опущено.
Далее обработка этапа S903 (обработка для декодирования строки блоков, отличающейся от верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 20. Селектор 1801 определяет для каждой строки блоков, является ли строка блоков четной строкой блоков. Если строка блоков является четной строкой блоков, битовый поток целевого блока обработки вводится в первый модуль 1802 декодирования и декодируется первым модулем 1802 декодирования. Если строка блоков является нечетной строкой блоков, битовый поток целевого блока обработки вводится во второй модуль 1803 декодирования и декодируется вторым модулем 1803 декодирования. Сначала будет описана последовательность операций, когда второй модуль 1803 декодирования декодирует нечетную строку блоков.
Сначала на этапе S2001 опорный параметр квантования блока для декодирования самого левого блока в строке блоков вводится из модуля 1804 хранения начального параметра квантования. Затем на этапе S2002 первая таблица вероятности возникновения вводится из первого модуля 1805 хранения таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
На этапе S2003 второй модуль 1403 декодирования декодирует пиксельные данные по блокам. Обработка этапа S2004 аналогична обработке этапа S1905, и поэтому ее описание здесь опущено.
На этапе S2005 таблица вероятности возникновения сохраняется во втором модуле 1806 хранения таблицы вероятности возникновения как вторая таблица вероятности возникновения. Вторая таблица вероятности возникновения будет использоваться в качестве опорной таблицы вероятности возникновения строки блоков, когда первый модуль 1402 декодирования будет арифметически декодировать самый левый блок в следующей строке блоков.
Обработка этапа S2006 аналогична обработке этапа S1907, и поэтому ее описание здесь опущено. Далее будет описана последовательность операций, когда первый модуль 1802 декодирования декодирует четную строку блоков.
Сначала на этапе S2001 опорный параметр квантования блока для декодирования самого левого блока в строке блоков вводится из модуля 1804 хранения начального параметра квантования. Затем на этапе S2002 первая таблица вероятности возникновения вводится из второго модуля 1806 хранения таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Обработка этапов S2003-S2006 аналогична обработке этапов S1904-S1907, и поэтому ее описание здесь опущено.
Описанные выше конфигурация и операции дают возможность параллельного выполнения декодирования, позволяя осуществлять обращение к опорному параметру квантования блока в дополнение к таблице вероятности возникновения, которая является статистической информацией, во время обработки самого левого блока даже до завершения обработки строки блоков непосредственно перед строкой блоков, которая в настоящий момент декодируется.
Кроме того, в настоящем иллюстративном варианте осуществления в качестве энтропийного декодирования используется арифметическое декодирование, но настоящее изобретение не ограничено этим. Может использоваться любое декодирование, пока во время энтропийного декодирования на основе статистической информации, такой как таблица вероятности возникновения, статистическая информация в середине декодирования строки блоков используется для выполнения энтропийного декодирования самого левого блока следующей строки блоков.
Настоящий иллюстративный вариант осуществления был описан на основе примера, использующего два модуля декодирования. Однако очевидно, что добавление, например, третьего модуля декодирования и третьего модуля хранения таблицы вероятности возникновения дает возможность параллельной обработки посредством большего количества модулей декодирования.
Фиг. 21 является блок-схемой, иллюстрирующей устройство кодирования изображения в соответствии с пятым иллюстративным вариантом осуществления.
Как показано на фиг. 21, селектор 2101 определяет, принадлежит ли целевой блок обработки четной строке блоков. Селектор 2101 выдает блок к первому модулю 2102 кодирования, если блок принадлежит четной строке блоков, в ином случае выдает блок второму 2103 модулю кодирования 2103.
Первый и второй модули 2102 и 2103 кодирования кодируют блоки, на которые входное изображение разделено по n x n пикселей ("n" положительное целое число, равное или больше 2), по строкам, как проиллюстрировано на фиг. 2. Настоящий иллюстративный вариант осуществления будет описан на основе примера, использующего два модуля кодирования, но настоящее изобретение не ограничено этим. Как показано на фиг. 2, слайс 201, обозначенный квадратом, нарисованный тонкой линией, представляет блок, и слайс 202, обозначенный прямоугольником, нарисованным толстой линией, представляет строку блоков. Кроме того, блоки в белых областях, которые указывают четные строки блоков, в том числе верхнюю строку блоков (строку блоков с номером 0), кодируются первым модулем 2102 кодирования. Блоки в затененных областях, которые указывают нечетные строки блоков, кодируются вторым модулем 2103 кодирования.
Каждый из первого и второго модулей 2102 и 2103 кодирования сначала формирует ошибки предсказания в соответствии с предсказанием посредством обращения к пикселям, окружающим кодирующий целевой блок, или другому кадру и выполняет ортогональное преобразование, чтобы сформировать коэффициенты преобразования. Затем каждый из первого и второго модулей 2102 и 2103 кодирования определяет параметр квантования для ортогонально преобразованных коэффициентов преобразования и квантует каждый коэффициент преобразования, чтобы сформировать коэффициенты квантования. Затем каждый из первого и второго модулей 2102 и 2103 кодирования преобразует в двоичную форму каждый синтаксический элемент, включающий в себя коэффициенты квантования, чтобы сформировать двоичные сигналы. Вероятность возникновения заранее назначается каждому синтаксическому элементу как таблица (именуемая в дальнейшем "таблица вероятности возникновения"). Двоичные сигналы арифметически кодируются на основе описанной выше таблицы вероятности возникновения. Затем, каждый раз, когда кодируется двоичный сигнал, таблица вероятности возникновения обновляется с использованием статистической информации, указывающей, является ли кодированный двоичный сигнал наиболее вероятным символом.
Модуль 2104 хранения начального параметра квантования хранит начальное значение параметра квантования. Модуль 2105 хранения начальной таблицы вероятности возникновения хранит начальное значение таблицы вероятности возникновения. Модуль 2106 интеграции кодирования интегрирует кодированные данные, сформированные первым модулем 2102 кодирования, и кодированные данные, сформированные вторым модулем 2103 кодирования, и выдает интегрированные данные как битовый поток.
Работа устройства кодирования изображения в соответствии с настоящим иллюстративным вариантом осуществления будет подробно описана со ссылкой на блок-схемы последовательности операций, проиллюстрированные на фиг. 3, 22 и 23. В настоящем иллюстративном варианте осуществления данные динамического изображения вводятся по кадрам, разделяются на блоки и обрабатываются в растровом порядке. Настоящий иллюстративный вариант осуществления выполнен с возможностью вводить данные динамического изображения по кадрам, но может быть выполнен с возможностью вводить данные неподвижного изображения, соответствующие одному кадру, или вводить данные изображения по слайсам, на которые разделен кадр. Далее для упрощения описания настоящий иллюстративный вариант осуществления будет описан только на основе обработки кодирования с интра-предсказанием, но он не ограничен этим. Настоящий иллюстративный вариант осуществления также может использоваться в обработке кодирования с интер-предсказанием.
Обработка этапов S301, S304 и S305, проиллюстрированных на фиг. 3, является такой же, как в первом иллюстративном варианте осуществления, и поэтому ее описание здесь опущено.
Обработка этапа S302 (обработка для кодирования верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 22. Поскольку верхняя строка блоков является четной строкой блоков, целевой блок обработки вводится селектором 2101 в первый модуль 2102 кодирования и кодируется первым модулем 2102 кодирования.
Сначала на этапе S2201 на основе того, какой блок кодируется, параметр квантования инициализируется таким образом, чтобы он совпадал с начальным значением параметра квантования для слайса, и сохраняется в модуле 2104 хранения начального параметра квантования. В дальнейшем параметр квантования, основанный на том, какой блок кодируется, будет упоминаться как "опорный параметр квантования блока" подобно первому иллюстративному варианту осуществления. Что касается параметра квантования, используемого для квантования целевого блока кодирования, его значение непосредственно не кодируется как синтаксический элемент, а кодируется значение его разности с опорным параметром квантования блока.
Затем на этапе S2202 первый модуль 2102 кодирования считывает инициализированный параметр квантования из модуля 2104 хранения начального параметра квантования как опорный параметр квантования блока для кодирования самого левого блока в строке блоков. Затем на этапе S2203 таблица вероятности возникновения инициализируется предопределенным способом и сохраняется в модуле 2105 хранения начальной таблицы вероятности возникновения. Таблица вероятности возникновения, сохраненная в модуле 2105 хранения начальной таблицы вероятности возникновения, используется для арифметического кодирования первого двоичного сигнала самого левого блока в строке блоков и обновляется по мере необходимости на этапе S2205, который будет описан ниже. В дальнейшем таблица вероятности возникновения, используемая для арифметического кодирования двоичного сигнала первого блока в строке блоков, будет упоминаться как "опорная таблица вероятности возникновения строки блоков" подобно первому иллюстративному варианту осуществления.
Затем на этапе S2204 первый модуль 2102 кодирования считывает инициализированный параметр квантования из модуля 2105 хранения начальной таблицы вероятности возникновения как опорную таблицу вероятности возникновения строки блоков.
Затем обработка этапов S2205 и S2206 аналогична обработке этапов S403 и S408, иллюстрированных на фиг. 4 соответственно, и поэтому ее описание здесь опущено. Однако на этапе S2205 первый модуль 2012 кодирования кодирует пиксельные данные по блокам. Далее обработка этапа S303 (обработка для кодирования строки блоков, отличающихся от верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 23. Селектор 2101 определяет для каждой строки блоков, является ли строка блоков четной строкой блоков. Если строка блоков является четной строкой блоков, изображение целевой строки блоков обработки вводится в первый модуль 2102 кодирования и кодируется первым модулем 2102 кодирования. Если строка блоков является нечетной строкой блоков, изображение целевой строки блоков обработки вводится во второй модуль 2103 кодирования и кодируется вторым модулем 2103 кодирования. Сначала будет описана последовательность операций, когда второй модуль 2103 кодирования кодирует нечетную строку блоков.
Сначала на этапе S2301 опорный параметр квантования блока для кодирования самого левого блока в строке блоков вводится из модуля 2104 хранения начального параметра квантования.
Затем на этапе S2302 значение вводится из модуля 2105 хранения начальной таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Затем на этапе S2303 второй модуль 2103 кодирования кодирует пиксельные данные по блокам. Обработка этапа S2304 аналогична обработке этапа S2206, проиллюстрированного на фиг. 22. Далее будет описана последовательность операций, когда первый модуль 2102 кодирования кодирует четную строку блоков. Сначала на этапе S2301 опорный параметр квантования блока для кодирования самого левого блока в строке блоков вводится из модуля 2104 хранения начального параметра квантования. Затем на этапе S2302 значение вводится из модуля 2105 хранения начальной таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Обработка этапов S2303 и S2304 аналогична обработке этапов S2205 и S2206, и поэтому их описание здесь опущено.
Описанные выше конфигурация и операции дают возможность параллельного выполнения кодирования посредством использования таблицы вероятности возникновения, которая является статистической информацией, и инициализированного значения в качестве опорного параметра квантования блока во время обработки самого левого блока даже до завершения обработки строки блоков непосредственно перед строкой блоков, которая в настоящий момент кодируется. Кроме того, в настоящем иллюстративном варианте осуществления арифметическое кодирование используется для энтропийного кодирования, но настоящее изобретение не ограничено этим. Любой способ кодирования может использоваться, пока статистическая информация инициализируется в начале обработки кодирования, обработка кодирования выполняется с использованием статистической информации, и статистическая информация обновляется каждый раз, когда выполняется обработка кодирования.
Настоящий иллюстративный вариант осуществления был описан на основе примера, использующего два модуля кодирования. Однако очевидно, что добавление, например, третьего модуля кодирования дает возможность параллельной обработки посредством большего количества модулей кодирования.
Фиг. 24 является блок-схемой, иллюстрирующей устройство декодирования изображения в соответствии с шестым иллюстративным вариантом осуществления.
Как показано на фиг. 24, селектор 2401 определяет, принадлежит ли целевой блок обработки четной строке блоков. Селектор 2401 выдает блок к первому модулю 2402 декодирования, если блок принадлежит четной строке блоков, в ином случае выдает блок второму модулю 2403 декодирования.
Первый и второй модули 2402 и 2403 декодирования декодируют входной битовый поток по строкам блоков, как проиллюстрировано на фиг. 2. В дальнейшем строка из блоков будет упоминаться как "строка блоков". Настоящий иллюстративный вариант осуществления будет описан на основе примера, использующего два модуля декодирования, но настоящее изобретение не ограничено этим. Как показано на фиг.2, слайс 201, обозначенный квадратом, нарисованным тонкой линией, представляет блок, и слайс 202, обозначенный прямоугольником, нарисованным толстой линией, представляет строку блоков. Кроме того, блоки с белыми областями, которые указывают четные строки блоков, в том числе верхнюю строку блоков (строку блоков с номером 0), декодируются первым модулем 2402 декодирования. Блоки с затененными областями, которые указывают нечетные строки блоков, декодируются вторым модулем 2403 декодирования.
Каждый из первого и второго модулей 2402 и 2403 декодирования сначала выбирает таблицу вероятности возникновения для двоичного сигнала битового потока, который является целью декодирования, и арифметически декодирует двоичный сигнал на основе таблицы вероятности возникновения, чтобы сформировать коэффициенты квантования. Затем каждый из первого и второго модулей 2402 и 2403 декодирования выполняет обратное квантование коэффициентов квантования на основе параметра квантования, чтобы сформировать коэффициенты преобразования. Затем каждый из первого и второго модулей 2402 и 2403 декодирования выполняет обратное ортогональное преобразование над коэффициентами преобразования, чтобы сформировать ошибки предсказания. Затем каждый из первого и второго модулей 2402 и 2403 декодирования выполняет предсказание посредством обращения к пикселям, окружающим целевой блок декодирования, или другому кадру, чтобы сформировать данные изображения целевого блока декодирования.
Модуль 2404 хранения начального параметра квантования хранит начальное значение параметра квантования. Модуль 2405 хранения начальной таблицы вероятности возникновения хранит начальное значение таблицы вероятности возникновения. Блок 2406 интеграции данных изображения формирует данные изображения, сформированные первым модулем 2402 декодирования, и данные изображения, сформированные вторым модулем 2403 декодирования, и выдает сформированные данные.
Работа устройства декодирования изображения в соответствии с настоящим иллюстративным вариантом осуществления будет подробно описана со ссылкой на блок-схемы последовательности операций, проиллюстрированные на фиг. 9, 25 и 26. В настоящем иллюстративном варианте осуществления битовый поток вводится по кадрам. Битовый поток разделяется на кодированные части данных, каждая из которых соответствует одному блоку, и затем декодируется. Настоящий иллюстративный вариант осуществления выполнен таким образом, что битовый поток вводится по кадрам, но может быть выполнен таким образом, что кадр разделен на слайсы, и битовый поток вводится по слайсам. Кроме того, для упрощения описания настоящий иллюстративный вариант осуществления будет описан только на основе обработки декодирования с интра-предсказанием, но он не ограничен этим. Настоящий иллюстративный вариант осуществления также может использоваться в обработке декодирования с интер-предсказанием.
Обработка этапов S901, S904 и S905, проиллюстрированных на фиг. 9, является такой же, как во втором иллюстративном варианте осуществления, и поэтому ее описание здесь опущено.
Обработка этапа S902 (обработка для декодирования верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 25. Поскольку верхняя строка блоков является четной строкой блоков, кодированные данные целевой строки блоков обработки вводятся селектором 2401 в первый модуль 2402 декодирования и декодируются первым модулем 2402 декодирования.
Сначала на этапе S2501 на основе того, какой блок декодируется, параметр квантования инициализируется таким образом, чтобы он совпадал с начальным значением параметра квантования для слайса, и сохраняется в модуле 2404 хранения начального параметра квантования. В дальнейшем параметр квантования на основе того, какой блок декодируется, будет упоминаться как "опорный параметр квантования блока" подобно второму иллюстративному варианту осуществления. Когда выполняется обратное квантование целевого блока декодирования, параметр квантования блока находится в таком состоянии, что само значение не кодировано, а в качестве синтаксического элемента кодировано значение его разности с опорным параметром квантования блока. Поэтому во время декодирования параметр квантования блока должен быть формирован посредством сложения опорного параметра квантования блока и описанного выше значения разности, и устройство декодирования должно выполнить обратное квантование.
Затем на этапе S2502 первый модуль 2402 декодирования считывает значение из модуля 2404 хранения начального параметра квантования как опорный параметр квантования блока для кодирования самого левого блока в строке блоков. Затем на этапе S2503 таблица вероятности возникновения инициализируется предопределенным способом и сохраняется в модуле 2405 хранения начальной таблицы вероятности возникновения. Таблица вероятности возникновения, сохраненная в модуле 2405 хранения начальной таблицы вероятности возникновения, используется для арифметического декодирования первого двоичного сигнала самого левого блока в строке блоков и обновляется по мере необходимости на этапе S2505, который будет описан ниже. В дальнейшем таблица вероятности возникновения, используемая для арифметического декодирования первого двоичного сигнала начального блока в строке блоков, будет упоминаться как "опорная таблица вероятности возникновения строки блоков" подобно второму иллюстративному варианту осуществления.
Затем на этапе S2504 первый модуль 2402 декодирования считывает значение из модуля 2405 хранения начальной таблицы вероятности возникновения как опорную таблицу вероятности возникновения строки блоков.
Затем обработка этапов S2505 и S2506 аналогична обработке этапов S1003 и S1008, проиллюстрированных на фиг. 10 соответственно, и поэтому их описание здесь опущено.
Однако на этапе S2505 первый модуль 2402 декодирования декодирует пиксельные данные по блокам.
Далее обработка этапа S903 (обработка для декодирования строки блоков, отличающейся от верхней строки блоков) будет подробно описана со ссылкой на блок-схему последовательности операций, проиллюстрированную на фиг. 26. Селектор 2401 определяет для каждой строки блоков, является ли строка блоков четной строкой блоков. Если строка блоков является четной строкой блоков, битовый поток целевого блока обработки вводится в первый модуль 2402 декодирования и декодируется первым модулем 2402 декодирования. Если строка блоков является нечетной строкой блоков, битовый поток целевого блока обработки вводится во второй модуль 2403 декодирования и декодируется вторым модулем 2403 декодирования. Сначала будет описана последовательность операций, когда второй модуль 2403 декодирования декодирует нечетную строку блоков.
Сначала на этапе S2601 опорный параметр квантования блока для декодирования самого левого блока в строке блоков вводится из модуля 2404 хранения начального параметра квантования.
Затем на этапе S2602 значение вводится из модуля 2405 хранения начальной таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Затем на этапе S2603 второй модуль 2403 декодирования декодирует пиксельные данные по блокам. Обработка этапа S2604 аналогична обработке этапа S2506, проиллюстрированного на фиг. 25. Далее будет описана последовательность операций, когда первый модуль 2402 декодирования декодирует четную строку блоков. Сначала на этапе S2601 опорный параметр квантования блока для декодирования самого левого блока в строке блоков вводится из модуля 2404 хранения начального параметра квантования. Затем на этапе S2602 значение вводится из модуля 2405 хранения начальной таблицы вероятности возникновения как опорная таблица вероятности возникновения строки блоков.
Обработка этапов S2603 и S2604 аналогична обработке этапов S2505 и S2506, и поэтому ее описание здесь опущено.
Описанные выше конфигурация и операции дают возможность параллельного выполнения декодирования посредством использования таблицы вероятности возникновения, которая является статистической информацией, и инициализированного значения в качестве опорного параметра квантования блока во время обработки самого левого блока даже до завершения обработки строки блоков непосредственно перед строкой блоков, которая в настоящий момент декодируется.
Кроме того, в настоящем иллюстративном варианте осуществления арифметическое декодирование используется для энтропийного декодирования, но настоящее изобретение не ограничено этим. Любой способ декодирования может использоваться, пока статистическая информация инициализируется в начале обработки декодирования, обработка декодирования выполняется с использованием статистической информации, и статистическая информация обновляется каждый раз, когда выполняется обработка декодирования.
Настоящий иллюстративный вариант осуществления был описан на основе примера, использующего два модуля декодирования. Однако очевидно, что добавление, например, третьего модуля декодирования дает возможность параллельной обработки посредством большего количества модулей декодирования.
Представленные выше иллюстративные варианты осуществления были описаны в предположении, что соответствующие модули обработки, проиллюстрированные на фиг. 1, 8, 14, 18, 21 и 24, реализованы посредством аппаратных устройств. Однако обработка, выполняемая соответствующими модулями обработки, проиллюстрированными на фиг. 1, 8, 14, 18, 21 и 24, может быть реализована посредством компьютерной программы.
Фиг. 13 является блок-схемой, иллюстрирующей пример аппаратной конфигурации компьютера, который может быть использован как устройства обработки изображений в соответствии с описанными выше соответствующими иллюстративными вариантами осуществления.
Центральный процессор (ЦП) 1301 управляет всем компьютером с использованием компьютерной программы и данных, хранящихся в оперативном запоминающем устройстве (ОЗУ; RAM) 1302 и постоянном запоминающем устройстве (ПЗУ; ROM) 1303, и выполняет соответствующие описанные виды обработки, которые должны выполняться устройствами обработки изображений в соответствии с описанными выше соответствующими иллюстративными вариантами осуществления. Другими словами, ЦП 1301 функционирует как соответствующие модули обработки, проиллюстрированные на фиг. 1, 8, 14, 18, 21 и 24.
ОЗУ 1302 имеет область для временного хранения, например, компьютерной программы и данных, загруженных из внешнего устройства 1306 хранения, и данных, полученных от внешней стороны через интерфейс (I/F) 1307. Кроме того, ОЗУ 1302 имеет рабочую область, используемую, когда ЦП 1301 выполняет различные виды обработки. Другими словами, например, ОЗУ 1302 может быть назначено в качестве памяти кадров или может обеспечить другие различные виды областей по мере необходимости.
ПЗУ 1303 хранит, например, данные установки настоящего компьютера и программу начальной загрузки. Функциональный модуль 1304 включает в себя клавиатуру и мышь. Пользователь настоящего компьютера может вводить различные виды инструкций для ЦП 1301 посредством управления функциональным модулем 1304. Модуль 1305 отображения отображает результат обработки, выполняемой ЦП 1301. Кроме того, модуль 1305 отображения включает в себя устройство отображения, такое как жидкокристаллический дисплей.
Внешним устройством 1306 хранения является устройство хранения информации большой емкости, представленное накопителем на жестком диске. Внешнее устройство 1306 хранения хранит операционную систему (OS) и компьютерную программу для того, чтобы дать возможность ЦП 1301 реализовать функции соответствующих модулей, проиллюстрированных на фиг. 1, 8, 14, 18, 21 и 24. Кроме того, внешнее устройство 1306 хранения может хранить данные изображения как цель обработки.
Компьютерная программа и данные, хранящиеся на внешнем устройстве 1306 хранения, загружаются в ОЗУ 1302 по мере необходимости в соответствии с управлением посредством ЦП 1301 и обрабатываются посредством ЦП 1301. Сеть, такая как локальная сеть (LAN) и Интернет, и другое устройство, такое как проекционное устройство и устройство отображения, могут быть соединены с интерфейсом 1307. Компьютер может получать и передавать различные виды информации через интерфейс 1307. Шина 1308 соединяет описанные выше соответствующие модули с друг другом.
Что касается операций описанной выше конфигурации, ЦП 1301 играет центральную роль в управлении операциями, объясненными со ссылками на описанные выше блок-схемы последовательности операций.
Настоящее изобретение также может быть воплощено посредством того, что для системы обеспечивают носитель, хранящий коды компьютерной программы, которая может реализовать описанные выше функции, и заставляют систему считывать и исполнять коды компьютерной программы. В этом случае коды компьютерной программы, считанные с носителя, реализуют функции описанных выше иллюстративных вариантов осуществления, и носитель, хранящий коды компьютерной программы, находится в рамках объема настоящего изобретения. В качестве альтернативы, операционная система и т.п., которая работает на компьютере, может выполнять часть фактической обработки или всю фактическую обработку на основе инструкций кодов компьютерной программы, тем самым реализуя описанные выше функции посредством этой обработки. Этот случай также находится в рамках объема настоящего изобретения.
Кроме того, в качестве альтернативы, настоящее изобретение может быть воплощено посредством следующего варианта осуществления; коды компьютерной программы, считанные с носителя, могут быть записаны на функциональной плате расширения, вставленной в компьютер, или на запоминающее устройство, обеспеченное для функционального блока расширения, соединенного с компьютером, и ЦП и т.п., обеспеченные для функциональной платы расширения или функционального блока расширения, могут выполнять часть фактической обработки или всю фактическую обработку на основе инструкций кодов компьютерной программы, тем самым реализуя описанные выше функции. Этот случай также находится в рамках объема настоящего изобретения.
В случае когда настоящее изобретение воплощено посредством описанного выше носителя, носитель хранит коды компьютерной программы, соответствующие описанным выше блок-схемам последовательности операций.
Хотя настоящее изобретение было описано со ссылкой на иллюстративные варианты осуществления, следует понимать, что изобретение не ограничено раскрытыми иллюстративными вариантами осуществления. Объем следующей формулы изобретения должен получить самую широкую интерпретацию для охвата всех модификаций, эквивалентных структур и функций.
Эта заявка испрашивает приоритет заявки на патент Японии № 2011-243940, поданной 7 ноября 2011 года, которая тем самым включена в настоящий документ по ссылке во всей своей полноте.

Claims (38)

1. Устройство кодирования изображения, выполненное с возможностью кодировать изображение в единицах слайсов, каждый из которых включает в себя множество блоков, устройство кодирования изображения содержит:
первое средство кодирования для кодирования блоков, включенных в первую часть слайса; и
второе средство кодирования для кодирования блоков, включенных во вторую часть слайса, второе средство кодирования при кодировании первого блока в порядке кодирования второй части обращается к статистической информации, полученной после того, как предопределенный блок, включенный в первую часть, энтропийно кодирован первым средством кодирования,
при этом при кодировании первого блока в порядке кодирования второй части второе средство кодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первое средство кодирования, когда первое средство кодирования кодирует первый блок в порядке кодирования первой части.
2. Устройство кодирования изображения по п. 1, в котором при кодировании первого блока в порядке кодирования второй части второе средство кодирования обращается к статистической информации, полученной до того, как блок, следующий за предопределенным блоком, включенным в первую часть, будет энтропийно кодирован первым средством кодирования.
3. Устройство кодирования изображения по п. 1, в котором предопределенным блоком является блок, расположенный вторым от первого блока, из числа блоков, включенных в первую часть.
4. Устройство кодирования изображения по п. 1, в котором предопределенным блоком является блок, расположенный вторым от крайнего левого блока, из числа блоков, включенных в первую часть.
5. Устройство кодирования изображения по п. 1, в котором статистической информацией является информация, указывающая вероятность возникновения кодированного двоичного сигнала.
6. Устройство кодирования изображения по п. 1, в котором первым параметром квантования является SliceQP, назначенный слайсу в качестве начального значения.
7. Устройство кодирования изображения по п. 1, в котором после того, как блок c предопределенным номером от первого блока в порядке кодирования кодирован первым средством кодирования, второе средство кодирования кодирует блок, включенный во вторую часть, параллельно с обработкой для кодирования блока, следующего за блоком с предопределенным номером, посредством первого средства кодирования.
8. Устройство кодирования изображения по п. 1, в котором первое средство кодирования и второе средство кодирования выполняют кодирование с использованием метода волнового фронта.
9. Устройство кодирования изображения по п. 1, в котором при кодировании блока, отличающегося от первого блока, в порядке кодирования первой части слайса первое средство кодирования обращается к параметру квантования, используемому для блока, кодированного первым средством кодирования непосредственно перед блоком, отличающимся от первого блока, в порядке кодирования первой части, и
при этом при кодировании блока, отличающегося от первого блока, в порядке кодирования второй части слайса второе средство кодирования обращается к параметру квантования, используемому для блока, кодированного вторым средством кодирования непосредственно перед блоком, отличающимся от первого блока, в порядке кодирования второй части.
10. Устройство кодирования изображения по п. 1, в котором при кодировании первой части первое средство кодирования обращается к статистической информации, используемой для энтропийного кодирования, и затем обновляет статистическую информацию, и
при этом при кодировании первого блока в порядке кодирования второй части второе средство кодирования обращается к статистической информации, обновленной после того, как предопределенный блок, включенный в первую часть, кодирован первым средством кодирования, и затем обновляет статистическую информацию.
11. Устройство кодирования изображения по п. 1, в котором первое средство кодирования кодирует блоки, включенные в первый ряд слайса, включающего в себя множество рядов блоков, и
при этом второе средство кодирования кодирует блоки, включенные во второй ряд, расположенный ниже первого ряда.
12. Устройство кодирования изображения по п. 11, в котором размер каждого из первого ряда и второго ряда в вертикальном направлении равен максимальному размеру блока в вертикальном направлении.
13. Устройство кодирования изображения, выполненное с возможностью кодировать изображение в единицах слайсов, каждый из которых включает в себя множество блоков, устройство кодирования изображения содержит:
первое средство кодирования для кодирования блоков, включенных в первую часть слайса; и
второе средство кодирования для кодирования блоков, включенных во вторую часть слайса, второе средство кодирования при кодировании крайнего левого блока второй части обращается к статистической информации, полученной после того, как предопределенный блок, включенный в первую часть, энтропийно кодирован первым средством кодирования,
при этом при кодировании крайнего левого блока второй части второе средство кодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первое средство кодирования, когда первое средство кодирования кодирует первый блок в порядке кодирования первой части.
14. Устройство кодирования изображения, выполненное с возможностью кодировать изображение в единицах слайсов, каждый из которых включает в себя множество блоков, устройство кодирования изображения содержит:
первое средство кодирования для кодирования блоков, включенных в первую часть слайса; и
второе средство кодирования для кодирования блоков, включенных во вторую часть слайса, второе средство кодирования при кодировании блоков, включенных во вторую часть, обращается к пикселям, воссозданным после того, как блоки, включенные в первую часть, кодированы первым средством кодирования,
при этом при кодировании первого блока в порядке кодирования второй части второе средство кодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первое средство кодирования, когда первое средство кодирования кодирует первый блок в порядке кодирования первой части.
15. Устройство кодирования изображения, выполненное с возможностью кодировать изображение в единицах слайсов, каждый из которых включает в себя множество блоков, устройство кодирования изображения содержит:
первое средство кодирования для кодирования блоков, включенных в первую часть слайса; и
второе средство кодирования для кодирования блоков, включенных во вторую часть слайса, второе средство кодирования при кодировании блоков, включенных во вторую часть, обращается к векторам движения, используемым для того, чтобы первое средство кодирования кодировало блоки, включенные в первую часть,
при этом при кодировании первого блока в порядке кодирования второй части второе средство кодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первое средство кодирования, когда первое средство кодирования кодирует первый блок в порядке кодирования первой части.
16. Устройство кодирования изображения, выполненное с возможностью кодировать изображение в единицах слайса, каждый из которых включает в себя множество блоков, устройство кодирования изображения содержит:
первое средство кодирования для кодирования блоков, включенных в первую часть слайса; и
второе средство кодирования для кодирования блоков, включенных во вторую часть слайса,
при этом при кодировании первого блока в порядке кодирования второй части второе средство кодирования обращается ко второму параметру квантования, используемому первым средством кодирования для кодирования первого блока в порядке кодирования первой части или блока, расположенного вторым от первого блока.
17. Устройство декодирования изображения, выполненное с возможностью декодировать данные кода, кодированные в единицах слайсов, каждый из которых включает в себя множество блоков, устройство декодирования изображения содержит:
первое средство декодирования для декодирования блоков, включенных в первую часть слайса; и
второе средство декодирования для декодирования блоков, включенных во вторую часть слайса, второе средство декодирования при декодировании первого блока в порядке декодирования второй части обращается к статистической информации, полученной после того, как предопределенный блок, включенный в первую часть, энтропийно декодирован первым средством декодирования,
при этом при декодировании первого блока в порядке декодирования второй части второе средство декодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первое средство декодирования, когда первое средство декодирования декодирует первый блок в порядке декодирования первой части.
18. Устройство декодирования изображения по п. 17, в котором при декодировании первого блока в порядке декодирования второй части второе средство декодирования обращается к статистической информации, полученной до того, как блок, следующий за предопределенным блоком, включенным в первую часть, будет энтропийно декодирован первым средством декодирования.
19. Устройство декодирования изображения по п. 17, в котором предопределенным блоком является блок, расположенный вторым от первого блока, из числа блоков, включенных в первую часть.
20. Устройство декодирования изображения по п. 17, в котором предопределенным блоком является блок, расположенный вторым от крайнего левого блока, из числа блоков, включенных в первую часть.
21. Устройство декодирования изображения по п. 17, в котором статистической информацией является информация, указывающая вероятность возникновения кодированного двоичного сигнала.
22. Устройство декодирования изображения по п. 17, в котором первым параметром квантования является SliceQP, назначенный слайсу в качестве начального значения.
23. Устройство декодирования изображения по п. 17, в котором после того, как блок с предопределенным номером от первого блока в порядке декодирования декодирован первым средством декодирования, второе средство декодирования декодирует блок, включенный во вторую часть, параллельно с обработкой для декодирования блока, следующего за блоком с предопределенным номером, посредством первого средства декодирования.
24. Устройство декодирования изображения по п. 17, в котором первое средство декодирования и второе средство декодирования выполняют декодирование с использованием метода волнового фронта.
25. Устройство декодирования изображения по п. 17, в котором при декодировании блока, отличающегося от первого блока, в порядке декодирования первой части слайса первое средство декодирования обращается к параметру квантования, используемому для блока, декодируемого первым средством декодирования непосредственно перед блоком, отличающимся от первого блока, в порядке декодирования первой части, и
при этом при декодировании блока, отличающегося от первого блока, в порядке декодирования второй части слайса второе средство декодирования обращается к параметру квантования, используемому для блока, декодируемого вторым средством декодирования непосредственно перед блоком, отличающимся от первого блока, в порядке декодирования второй части.
26. Устройство декодирования изображения по п. 17, в котором при декодировании первой части первое средство декодирования обращается к статистической информации, используемой для энтропийного декодирования, и затем обновляет статистическую информацию, и
при этом при декодировании первого блока в порядке декодирования второй части второе средство декодирования обращается к статистической информации, обновленной после того, как предопределенный блок, включенный в первую часть, декодирован первым средством декодирования, и затем обновляет статистическую информацию.
27. Устройство декодирования изображения по п. 17, в котором первое средство декодирования декодирует блоки, включенные в первый ряд слайса, включающего в себя множество рядов блоков, и
при этом второе средство декодирования декодирует блоки, включенные во второй ряд, расположенный ниже первого ряда.
28. Устройство декодирования изображения по п. 27, в котором размер каждого из первого ряда и второго ряда в вертикальном направлении равен максимальному размеру блока в вертикальном направлении.
29. Устройство декодирования изображения, выполненное с возможностью декодировать изображение в единицах слайсов, каждый из которых включает в себя множество блоков, устройство декодирования изображения содержит:
первое средство декодирования для декодирования блоков, включенных в первую часть слайса; и
второе средство декодирования для декодирования блоков, включенных во вторую часть слайса, второе средство декодирования при декодировании крайнего левого блока второй части обращается к статистической информации, полученной после того, как предопределенный блок, включенный в первую часть, энтропийно декодирован первым средством декодирования,
при этом при декодировании крайнего левого блока второй части второе средство декодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первое средство декодирования, когда первое средство декодирования декодирует первый блок в порядке декодирования первой части.
30. Устройство декодирования изображения, выполненное с возможностью декодировать изображение в единицах слайсов, каждый из которых включает в себя множество блоков, устройство декодирования изображения содержит:
первое средство декодирования для декодирования блоков, включенных в первую часть слайса; и
второе средство декодирования для декодирования блоков, включенных во вторую часть слайса, второе средство декодирования при декодировании блоков, включенных во вторую часть, обращается к пикселям, воссозданным после того, как блоки, включенные в первую часть, декодированы первым средством декодирования,
при этом при декодировании первого блока в порядке декодирования второй части второе средство декодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первое средство декодирования, когда первое средство декодирования декодирует первый блок в порядке декодирования первой части.
31. Устройство декодирования изображения, выполненное с возможностью декодировать изображение в единицах слайсов, каждый из которых включает в себя множество блоков, устройство декодирования изображения содержит:
первое средство декодирования для декодирования блоков, включенных в первую часть слайса; и
второе средство декодирования для декодирования блоков, включенных во вторую часть слайса, второе средство декодирования при декодировании блоков, включенных во вторую часть, обращается к векторам движения, используемым для того, чтобы первое средство декодирования декодировало блоки, включенные в первую часть,
при этом при декодировании первого блока в порядке декодирования второй части второе средство декодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первое средство декодирования, когда первое средство декодирования декодирует первый блок в порядке декодирования первой части.
32. Устройство декодирования изображения, выполненное с возможностью декодировать изображение в единицах слайсов, каждая из которых включает в себя множество блоков, устройство декодирования изображения содержит:
первое средство декодирования для декодирования блоков, включенных в первую часть слайса; и
второе средство декодирования для декодирования блоков, включенных во вторую часть слайса,
при этом при декодировании первого блока в порядке декодирования второй части второе средство декодирования обращается ко второму параметру квантования, используемому первым средством декодирования для декодирования первого блока в порядке декодирования первой части или блока, расположенного
вторым от первого блока.
33. Способ кодирования изображения для кодирования изображения в единицах слайсов, каждый из которых включает в себя множество блоков, способ кодирования изображения содержит:
первый этап кодирования, на котором кодируют блоки, включенные в первую часть слайса; и
второй этап кодирования, на котором кодируют блоки, включенные во вторую часть слайса, при кодировании первого блока в порядке кодирования второй части второй этап кодирования обращается к статистической информации, полученной после того, как предопределенный блок, включенный в первую часть, энтропийно кодирован посредством первого этапа кодирования,
при этом при кодировании первого блока в порядке кодирования второй части второй этап кодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первый этап кодирования, когда первый этап кодирования кодирует первый блок в порядке кодирования первой части.
34. Способ декодирования изображения для декодирования данных кода, кодированных в единицах слайсов, каждый из которых включает в себя множество блоков, способ декодирования изображения содержит:
первый этап декодирования, на котором декодируют блоки, включенные в первую часть слайса; и
второй этап декодирования, на котором декодируют блоки, включенные во вторую часть слайса, при декодировании первого блока в порядке декодирования второй части второй этап декодирования обращается к статистической информации, полученной после того, как предопределенный блок, включенный в первую часть, энтропийно декодирован посредством первого этапа декодирования,
при этом при декодировании первого блока в порядке декодирования второй части второй этап декодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первый этап декодирования, когда первый этап декодирования декодирует первый блок в порядке декодирования первой части.
35. Невременной считываемый компьютером носитель, хранящий исполняемые компьютером инструкции, которые, когда они загружены и исполняются компьютером, заставляют компьютер выполнять способ кодирования изображения, содержащий:
первый этап кодирования, на котором кодируют блоки, включенные в первую часть слайса; и
второй этап кодирования, на котором кодируют блоки, включенные во вторую часть слайса, при кодировании первого блока в порядке кодирования второй части второй этап кодирования обращается к статистической информации, полученной после того, как предопределенный блок, включенный в первую часть, энтропийно кодирован посредством первого этапа кодирования,
при этом при кодировании первого блока в порядке кодирования второй части второй этап кодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первый этап кодирования, когда первый этап кодирования кодирует первый блок в порядке кодирования первой части.
36. Невременной считываемый компьютером носитель, хранящий исполняемые компьютером инструкции, которые, когда они загружены и исполняются компьютером, заставляют компьютер выполнять способ декодирования изображения, содержащий:
первый этап декодирования, на котором декодируют блоки, включенные в первую часть слайса; и
второй этап декодирования, на котором декодируют блоки, включенные во вторую часть слайса, при декодировании первого блока в порядке декодирования второй части второй этап декодирования обращается к статистической информации, полученной после того, как предопределенный блок, включенный в первую часть, энтропийно декодирован посредством первого этапа декодирования,
при этом при декодировании первого блока в порядке декодирования второй части второй этап декодирования обращается к первому параметру квантования, который обеспечен для слайса в качестве начального значения и к которому обращается первый этап декодирования, когда первый этап декодирования декодирует первый блок в порядке декодирования первой части.
37. Носитель данных, хранящий считываемую компьютером программу, которая, когда она загружена и исполняется компьютером, заставляет компьютер функционировать как устройство кодирования изображения по п. 1.
38. Носитель данных, хранящий считываемую компьютером программу, которая, когда она загружена и исполняется компьютером, заставляет компьютер функционировать как устройство декодирования изображения по п. 17.
RU2014123374/08A 2011-11-07 2012-11-05 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа RU2586024C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2011-243940 2011-11-07
JP2011243940 2011-11-07
PCT/JP2012/007065 WO2013069245A1 (en) 2011-11-07 2012-11-05 Image coding apparatus, image coding method, image decoding apparatus, image decoding method, and program

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2016116007A Division RU2634212C1 (ru) 2011-11-07 2012-11-05 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа

Publications (2)

Publication Number Publication Date
RU2014123374A RU2014123374A (ru) 2015-12-20
RU2586024C2 true RU2586024C2 (ru) 2016-06-10

Family

ID=47358509

Family Applications (7)

Application Number Title Priority Date Filing Date
RU2014123374/08A RU2586024C2 (ru) 2011-11-07 2012-11-05 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2016116007A RU2634212C1 (ru) 2011-11-07 2012-11-05 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2017134031A RU2668729C1 (ru) 2011-11-07 2017-10-02 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2018133687A RU2695531C1 (ru) 2011-11-07 2018-09-25 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2019121671A RU2718424C1 (ru) 2011-11-07 2019-07-11 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2020111040A RU2746746C1 (ru) 2011-11-07 2020-03-17 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2021109864A RU2758583C1 (ru) 2011-11-07 2021-04-09 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа

Family Applications After (6)

Application Number Title Priority Date Filing Date
RU2016116007A RU2634212C1 (ru) 2011-11-07 2012-11-05 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2017134031A RU2668729C1 (ru) 2011-11-07 2017-10-02 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2018133687A RU2695531C1 (ru) 2011-11-07 2018-09-25 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2019121671A RU2718424C1 (ru) 2011-11-07 2019-07-11 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2020111040A RU2746746C1 (ru) 2011-11-07 2020-03-17 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа
RU2021109864A RU2758583C1 (ru) 2011-11-07 2021-04-09 Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа

Country Status (16)

Country Link
US (6) US10070129B2 (ru)
EP (5) EP3806464B1 (ru)
JP (7) JP6080375B2 (ru)
KR (8) KR101882157B1 (ru)
CN (6) CN107529058B (ru)
BR (4) BR122019025425B1 (ru)
ES (5) ES2964924T3 (ru)
HR (3) HRP20231357T1 (ru)
HU (3) HUE043263T2 (ru)
IN (1) IN2014CN04001A (ru)
PL (5) PL3806464T3 (ru)
PT (3) PT3806466T (ru)
RS (3) RS65025B1 (ru)
RU (7) RU2586024C2 (ru)
TR (1) TR201905906T4 (ru)
WO (1) WO2013069245A1 (ru)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6080375B2 (ja) * 2011-11-07 2017-02-15 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP2013150215A (ja) 2012-01-20 2013-08-01 Fujitsu Ltd 動画像復号装置、動画像符号化装置、動画像復号方法、動画像符号化方法、動画像復号プログラム及び動画像符号化プログラム
PL3448029T3 (pl) * 2012-01-30 2021-12-20 Samsung Electronics Co., Ltd. Sposób i urządzenie do kodowania i dekodowania wideo w oparciu o dane hierarchiczne z uwzględnieniem predykcji parametrów kwantyzacji
JP6080405B2 (ja) * 2012-06-29 2017-02-15 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
CN104581158B (zh) * 2013-10-16 2019-02-26 中兴通讯股份有限公司 量化表、图像压缩处理方法、装置、终端及图像搜索系统
JP2016054514A (ja) * 2015-11-09 2016-04-14 富士通株式会社 動画像符号化装置、動画像符号化方法、動画像符号化プログラム
JP6317720B2 (ja) * 2015-11-09 2018-04-25 富士通株式会社 動画像符号化装置、動画像符号化方法、動画像符号化プログラム
JP6065090B2 (ja) * 2015-11-09 2017-01-25 富士通株式会社 動画像復号装置、動画像復号方法、動画像復号プログラム
EP3244610A1 (en) * 2016-05-12 2017-11-15 Thomson Licensing Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to video data
CN106791408A (zh) * 2016-12-27 2017-05-31 努比亚技术有限公司 一种拍摄预览装置、终端及方法
JP6311821B2 (ja) * 2017-04-18 2018-04-18 富士通株式会社 動画像処理装置及び動画像処理方法
CN109246431B (zh) * 2017-07-10 2021-06-04 北京君正集成电路股份有限公司 一种基于量化参数配置的视频编码方法、装置和电子设备
JP7187572B2 (ja) * 2018-03-29 2022-12-12 フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン 並列符号化機能の強化概念
JP6982253B2 (ja) 2018-10-31 2021-12-17 日本電信電話株式会社 復号装置、符号化装置、復号方法、符号化方法、及びプログラム
MX2021010155A (es) 2019-04-17 2021-09-14 Apple Inc Metodo de codificacion/decodificacion de se?ales de imagen y dispositivo para el mismo.
CN111726626B (zh) * 2020-06-18 2022-05-03 格兰菲智能科技有限公司 集成电路及用于视频解码的概率表存储方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1696675A3 (en) * 2002-10-08 2009-09-23 NTT DoCoMo INC. Method and apparatus for image encoding and decoding
RU2406258C2 (ru) * 2006-03-27 2010-12-10 Квэлкомм Инкорпорейтед Способ и система для кодирования и декодирования информации, связанные с сжатием видеосигнала
RU2420023C1 (ru) * 2007-03-13 2011-05-27 Нокиа Корпорейшн Система и способ кодирования и декодирования видеосигналов

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2911468B2 (ja) * 1989-02-21 1999-06-23 キヤノン株式会社 記憶装置及び再生装置
KR0170937B1 (ko) * 1994-12-14 1999-03-20 배순훈 영상 데이타 부호화 장치
KR100468844B1 (ko) * 2002-01-07 2005-01-29 삼성전자주식회사 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
KR100954609B1 (ko) * 2002-04-23 2010-04-26 노키아 코포레이션 비디오 부호화 시스템에서 양자화 변수들을 표시하는 방법및 장치
EP1839446A1 (en) * 2005-01-19 2007-10-03 THOMSON Licensing Method and apparatus for real time parallel encoding
US8885707B2 (en) * 2005-04-01 2014-11-11 Panasonic Corporation Image decoding apparatus and image decoding method
JP2007089035A (ja) * 2005-09-26 2007-04-05 Toshiba Corp 動画像符号化方法、装置及びプログラム
US20070086528A1 (en) * 2005-10-18 2007-04-19 Mauchly J W Video encoder with multiple processors
PT2950544T (pt) * 2006-01-09 2019-07-10 Hans Georg Musmann Codificação adaptativa do erro de predição em codificação de vídeo híbrida
KR100772873B1 (ko) * 2006-01-12 2007-11-02 삼성전자주식회사 스무딩 예측을 이용한 다계층 기반의 비디오 인코딩 방법,디코딩 방법, 비디오 인코더 및 비디오 디코더
JP4735375B2 (ja) * 2006-04-04 2011-07-27 株式会社日立製作所 画像処理装置及び動画像符号化方法。
US8000388B2 (en) 2006-07-17 2011-08-16 Sony Corporation Parallel processing apparatus for video compression
US7460725B2 (en) * 2006-11-09 2008-12-02 Calista Technologies, Inc. System and method for effectively encoding and decoding electronic information
JP5026092B2 (ja) 2007-01-12 2012-09-12 三菱電機株式会社 動画像復号装置および動画像復号方法
JP2008193627A (ja) * 2007-01-12 2008-08-21 Mitsubishi Electric Corp 画像符号化装置、画像復号装置、および画像符号化方法、画像復号方法
US8724698B2 (en) * 2007-04-13 2014-05-13 Apple Inc. Method and system for video rate control
JP4835554B2 (ja) * 2007-09-06 2011-12-14 ソニー株式会社 符号化装置及び方法、復号装置及び方法、並びにプログラム
US8204327B2 (en) * 2007-10-01 2012-06-19 Cisco Technology, Inc. Context adaptive hybrid variable length coding
US8542730B2 (en) * 2008-02-22 2013-09-24 Qualcomm, Incorporated Fast macroblock delta QP decision
US8542748B2 (en) 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
WO2009150808A1 (ja) * 2008-06-10 2009-12-17 パナソニック株式会社 画像復号装置および画像符号化装置
WO2010005691A1 (en) * 2008-06-16 2010-01-14 Dolby Laboratories Licensing Corporation Rate control model adaptation based on slice dependencies for video coding
JP5241622B2 (ja) * 2008-07-02 2013-07-17 キヤノン株式会社 符号化装置および符号化方法
WO2010067505A1 (ja) * 2008-12-08 2010-06-17 パナソニック株式会社 画像復号化装置および画像復号化方法
JP5604825B2 (ja) * 2009-08-19 2014-10-15 ソニー株式会社 画像処理装置および方法
US8879623B2 (en) * 2009-09-02 2014-11-04 Sony Computer Entertainment Inc. Picture-level rate control for video encoding a scene-change I picture
US20110090952A1 (en) * 2009-10-21 2011-04-21 Cohen Robert A Directional Transforms for Video and Image Coding
CN102754437B (zh) * 2009-10-29 2015-03-18 松下电器（美国）知识产权公司 图像编码方法、图像编码装置及集成电路
KR101279507B1 (ko) * 2009-12-15 2013-06-28 한국전자통신연구원 병렬 처리 기반 파이프라인 복호화 장치 및 방법
JP5914962B2 (ja) * 2010-04-09 2016-05-11 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
KR20110126417A (ko) 2010-05-17 2011-11-23 삼성전기주식회사 저항기 및 저항기 형성방법
JP5875236B2 (ja) * 2011-03-09 2016-03-02 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9521418B2 (en) * 2011-07-22 2016-12-13 Qualcomm Incorporated Slice header three-dimensional video extension for slice header prediction
US9077998B2 (en) * 2011-11-04 2015-07-07 Qualcomm Incorporated Padding of segments in coded slice NAL units
CN107197284B (zh) * 2011-11-07 2020-03-27 太阳专利托管公司 图像编码解码装置
JP2013102297A (ja) * 2011-11-07 2013-05-23 Canon Inc 画像符号化方法、画像符号化装置及びプログラム、画像復号方法、画像復号装置及びプログラム
JP6080375B2 (ja) * 2011-11-07 2017-02-15 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP2013150215A (ja) * 2012-01-20 2013-08-01 Fujitsu Ltd 動画像復号装置、動画像符号化装置、動画像復号方法、動画像符号化方法、動画像復号プログラム及び動画像符号化プログラム
PL3448029T3 (pl) * 2012-01-30 2021-12-20 Samsung Electronics Co., Ltd. Sposób i urządzenie do kodowania i dekodowania wideo w oparciu o dane hierarchiczne z uwzględnieniem predykcji parametrów kwantyzacji
JP6080405B2 (ja) * 2012-06-29 2017-02-15 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9544566B2 (en) * 2012-12-14 2017-01-10 Qualcomm Incorporated Disparity vector derivation
WO2014106496A1 (en) * 2013-01-07 2014-07-10 Mediatek Inc. Method and apparatus of depth to disparity vector conversion for three-dimensional video coding
US10721471B2 (en) * 2017-10-26 2020-07-21 Intel Corporation Deep learning based quantization parameter estimation for video encoding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1696675A3 (en) * 2002-10-08 2009-09-23 NTT DoCoMo INC. Method and apparatus for image encoding and decoding
RU2406258C2 (ru) * 2006-03-27 2010-12-10 Квэлкомм Инкорпорейтед Способ и система для кодирования и декодирования информации, связанные с сжатием видеосигнала
RU2420023C1 (ru) * 2007-03-13 2011-05-27 Нокиа Корпорейшн Система и способ кодирования и декодирования видеосигналов

Also Published As

Publication number Publication date
KR101803020B1 (ko) 2017-11-30
JP2019024226A (ja) 2019-02-14
EP2777275A1 (en) 2014-09-17
PL3806464T3 (pl) 2024-03-11
CN107529058B (zh) 2020-11-10
EP3806465A1 (en) 2021-04-14
RU2718424C1 (ru) 2020-04-02
JP6591018B2 (ja) 2019-10-16
KR20190092624A (ko) 2019-08-07
KR101700889B1 (ko) 2017-01-31
PL2777275T3 (pl) 2019-07-31
CN107396119B (zh) 2020-03-06
BR122019025424B1 (pt) 2022-11-29
KR20170133518A (ko) 2017-12-05
KR20160052775A (ko) 2016-05-12
ES2725559T3 (es) 2019-09-24
US20170302931A1 (en) 2017-10-19
BR112014010898A2 (pt) 2017-05-16
PT3806465T (pt) 2023-11-16
US20200195926A1 (en) 2020-06-18
US20180324425A1 (en) 2018-11-08
RU2668729C1 (ru) 2018-10-02
ES2861801T3 (es) 2021-10-06
RU2758583C1 (ru) 2021-10-29
JP6410853B2 (ja) 2018-10-24
JP7102586B2 (ja) 2022-07-19
JP2019024224A (ja) 2019-02-14
PL3499893T3 (pl) 2021-08-02
PT3806466T (pt) 2023-10-31
EP3499893A1 (en) 2019-06-19
RS64714B1 (sr) 2023-11-30
KR102007713B1 (ko) 2019-08-06
EP3806465B1 (en) 2023-10-18
US10609369B2 (en) 2020-03-31
US10110897B2 (en) 2018-10-23
CN107396119A (zh) 2017-11-24
EP3806466A1 (en) 2021-04-14
HRP20231737T1 (hr) 2024-03-15
CN107360428A (zh) 2017-11-17
US11647190B2 (en) 2023-05-09
KR102047640B1 (ko) 2019-11-21
JP6080375B2 (ja) 2017-02-15
TR201905906T4 (tr) 2019-05-21
KR20170012591A (ko) 2017-02-02
US20140334538A1 (en) 2014-11-13
HUE063705T2 (hu) 2024-01-28
WO2013069245A1 (en) 2013-05-16
CN107360428B (zh) 2020-05-05
BR122019025427B1 (pt) 2022-09-27
CN107371031B (zh) 2020-06-26
US11064198B2 (en) 2021-07-13
US10582199B2 (en) 2020-03-03
HRP20231357T1 (hr) 2024-02-16
JP2019024225A (ja) 2019-02-14
RS65025B1 (sr) 2024-01-31
RU2014123374A (ru) 2015-12-20
HRP20231736T1 (hr) 2024-03-15
JP6591019B2 (ja) 2019-10-16
EP3806466B1 (en) 2023-08-02
US20210329235A1 (en) 2021-10-21
RU2634212C1 (ru) 2017-10-24
IN2014CN04001A (ru) 2015-10-23
BR122019025425B1 (pt) 2023-11-14
PL3806466T3 (pl) 2024-02-05
RU2746746C1 (ru) 2021-04-20
RS65026B1 (sr) 2024-01-31
JP2017092982A (ja) 2017-05-25
PL3806465T3 (pl) 2024-04-02
JP2021145369A (ja) 2021-09-24
PT3806464T (pt) 2023-11-14
EP2777275B1 (en) 2019-03-13
EP3806464B1 (en) 2023-10-18
HUE053341T2 (hu) 2021-06-28
CN103931187B (zh) 2017-09-05
ES2964924T3 (es) 2024-04-10
JP6591020B2 (ja) 2019-10-16
CN107396120B (zh) 2020-03-06
BR112014010898B1 (pt) 2022-10-04
EP3806464A1 (en) 2021-04-14
KR20180085828A (ko) 2018-07-27
JP2019213232A (ja) 2019-12-12
US20180324424A1 (en) 2018-11-08
CN103931187A (zh) 2014-07-16
EP3499893B1 (en) 2021-01-06
CN107371031A (zh) 2017-11-21
CN107529058A (zh) 2017-12-29
ES2956216T3 (es) 2023-12-15
KR101799248B1 (ko) 2017-11-17
KR20190032654A (ko) 2019-03-27
CN107396120A (zh) 2017-11-24
KR20140098775A (ko) 2014-08-08
KR101882157B1 (ko) 2018-07-25
JP2013123206A (ja) 2013-06-20
HUE043263T2 (hu) 2019-08-28
KR101645830B1 (ko) 2016-08-12
ES2961824T3 (es) 2024-03-14
KR101962396B1 (ko) 2019-03-26
US10070129B2 (en) 2018-09-04
RU2695531C1 (ru) 2019-07-23
KR20170012590A (ko) 2017-02-02

Similar Documents

Publication Publication Date Title
RU2718424C1 (ru) Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения и программа