RU2544788C2 - Способ и устройство сканирования и способ и устройство обратного сканирования - Google Patents
Способ и устройство сканирования и способ и устройство обратного сканирования Download PDFInfo
- Publication number
- RU2544788C2 RU2544788C2 RU2013120076/08A RU2013120076A RU2544788C2 RU 2544788 C2 RU2544788 C2 RU 2544788C2 RU 2013120076/08 A RU2013120076/08 A RU 2013120076/08A RU 2013120076 A RU2013120076 A RU 2013120076A RU 2544788 C2 RU2544788 C2 RU 2544788C2
- Authority
- RU
- Russia
- Prior art keywords
- prediction
- current block
- directions
- scan order
- intra prediction
- Prior art date
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Группа изобретений относится к средствам кодирования с предсказанием. Техническим результатом является уменьшение порядков сканирования квантованных преобразованных коэффициентов текущего блока и системной сложности системы кодеков в кодировании и декодировании. В способе принимают квантованный преобразованный коэффициент текущего блока, получают направление внутреннего предсказания текущего блока, находят порядок сканирования, соответствующий направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия направления внутреннего предсказания и порядка сканирования. В способе порядок сканирования в таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует двум направлениям внутреннего предсказания, два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания, соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых направлениях является симметричной корреляцией вдоль эталонного направления внутреннего предсказания. 4н. и 8з.п. ф-лы, 5 ил., 5 табл.
Description
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Данное изобретение относится к области технологий связи и, в частности, к способу и устройству сканирования и способу и устройству обратного сканирования в технологиях кодирования и декодирования.
УРОВЕНЬ ТЕХНИКИ
При выполнении кодирования с внутренним предсказанием на видеоизображении или изображении кодирование с предсказанием выполняется на блоках, которые отделены от текущего кодированного изображения, согласно различным направлениям предсказания (режимов предсказания) таким образом, чтобы устранить пространственную избыточность видеосигнала для получения остаточного сигнала предсказания. Затем остаточный сигнал предсказания преобразуется таким образом, чтобы дополнительно сосредоточить энергию сигнала. Квантованные преобразованные коэффициенты необходимо сканировать перед энтропийным кодированием таким образом, что сигнал двумерного изображения или видеосигнал преобразуется в одномерный сигнал для облегчения обработки устройства энтропийного кодирования. При помощи этого сканирования, после того как двумерный сигнал преобразуется в одномерный сигнал, амплитуда сигнала приспосабливается для представления убывающего регулярного изменения таким образом, чтобы приспособить для обработки устройства энтропийного кодирования.
Существующий способ кодирования видеоизображения или изображения принимает технологию кодирования, основанную на направлении предсказания. Эта технология кодирования использует направление предсказания в качестве сигнала направления, когда выбирается другое направление предсказания, база преобразования и порядок сканирования должны быть изменены соответственно. Другими словами, число порядков сканирования является тем же самым, что и число направлений предсказания.
Хотя этот способ способен кодировать и декодировать видеоизображение или изображение, порядок сканирования необходимо построить для каждого направления предсказания, тем самым увеличивается системная сложность системы кодеков. Особенно, когда принята адаптивная технология сканирования обновления, каждый порядок сканирования необходимо обновлять в реальном времени, что дополнительно увеличивает системную сложность системы кодеков.
РАСКРЫТИЕ ИЗОБРЕТЕНИЯ
Варианты осуществления данного изобретения обеспечивают способ и устройство сканирования и способ и устройство обратного сканирования таким образом, чтобы уменьшить число порядков сканирования, используемое в кодировании и декодировании, и уменьшить системную сложность системы кодеков.
Вариант осуществления данного изобретения обеспечивает способ сканирования квантованных преобразованных коэффициентов текущего блока, который содержит:
прием квантованных преобразованных коэффициентов текущего блока;
получение направления внутреннего предсказания текущего блока;
нахождение, согласно этому направлению внутреннего предсказания, порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия этого направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в этой таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
выполнение обработки сканирования на коэффициентах посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока,
причем упомянутые по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
Другой вариант осуществления данного изобретения обеспечивает способ обратного сканирования на одномерном сигнале текущего блока, который содержит:
получение одномерного сигнала и направления внутреннего предсказания текущего блока, причем этот одномерный сигнал и направление внутреннего предсказания текущего блока получаются через энтропийное декодирование;
нахождение, согласно этому направлению внутреннего предсказания, порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия этого направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в этой таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
выполнение обработки обратного сканирования на этом одномерном сигнале посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока,
причем упомянутые по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
Другой вариант осуществления данного изобретения обеспечивает устройство сканирования квантованных преобразованных коэффициентов текущего блока, которое включает в себя:
приемный блок, выполненный с возможностью приема квантованных преобразованных коэффициентов текущего блока;
блок получения, выполненный с возможностью получения направления внутреннего предсказания текущего блока;
блок нахождения, выполненный с возможностью нахождения, согласно направлению внутреннего предсказания, полученному посредством блока получения, порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия этого направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в этой таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
блок сканирования, выполненный с возможностью выполнения обработки сканирования на коэффициентах, которые приняты посредством приемного блока, посредством использования порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, причем этот порядок сканирования найден посредством блока нахождения,
причем по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
Другой вариант осуществления данного изобретения обеспечивает устройство обратного сканирования на одномерном сигнале текущего блока, которое включает в себя:
блок получения, выполненный с возможностью получения одномерного сигнала и направления внутреннего предсказания текущего блока, причем этот одномерный сигнал и направление внутреннего предсказания текущего блока получаются через энтропийное декодирование;
блок нахождения, выполненный с возможностью нахождения, согласно направлению внутреннего предсказания, полученного посредством блока получения, порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия этого направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в этой таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
блок обратного сканирования, выполненный с возможностью выполнения обработки обратного сканирования на одномерном сигнале, который получен посредством блока получения, посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, причем этот порядок сканирования получен посредством блока нахождения,
причем по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
Из технических решений, обеспеченных посредством вариантов осуществления данного изобретения, можно видеть, что, в вариантах осуществления данного изобретения, при определении порядка сканирования текущего блока порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, эффективность кодирования поддерживается, в то время как порядки сканирования уменьшаются, и системная сложность системы кодеков уменьшается.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Для более ясной иллюстрации технических решений согласно вариантам осуществления данного изобретения или известному уровню техники ниже кратко вводятся сопутствующие чертежи, необходимые для описания вариантов осуществления или известного уровня техники. Очевидно, что сопутствующие чертежи в следующих описаниях просто показывают некоторые из вариантов осуществления данного изобретения, и специалист в данной области техники может получить другие чертежи согласно сопутствующим чертежам без творческих усилий.
Фиг. 1 является схематичной диаграммой направления предсказания, обеспеченного посредством варианта осуществления настоящего изобретения;
фиг. 2 является схематичной диаграммой последовательности 1 предсказания, обеспеченной посредством варианта осуществления настоящего изобретения;
фиг. 3 является схематичной диаграммой последовательности 2 предсказания, обеспеченной посредством другого варианта осуществления настоящего изобретения;
фиг. 4 является схематичной диаграммой последовательности 3 предсказания, обеспеченной посредством другого варианта осуществления настоящего изобретения;
фиг. 5 описывает блок-схему последовательности операций способа сканирования, обеспеченного посредством варианта осуществления настоящего изобретения;
фиг. 6 описывает блок-схему последовательности операций способа обратного сканирования, обеспеченного посредством варианта осуществления настоящего изобретения;
фиг. 7 описывает блок-схему сигнализации способа кодирования, обеспеченного посредством варианта осуществления настоящего изобретения;
фиг. 8 описывает блок-схему сигнализации способа декодирования, обеспеченного посредством варианта осуществления настоящего изобретения;
фиг. 9 описывает структурную схему устройства сканирования, обеспеченного посредством варианта осуществления настоящего изобретения;
фиг. 10 описывает структурную схему устройства обратного сканирования, обеспеченного посредством варианта осуществления настоящего изобретения.
ОСУЩЕСТВЛЕНИЕ ИЗОБРЕТЕНИЯ
Технические решения данного изобретения будут ясно описаны в нижеследующем, со ссылкой на сопутствующие чертежи. Очевидно, что варианты осуществления, подлежащие описанию, являются лишь частью, а не всеми вариантами осуществления данного изобретения. Все другие варианты осуществления, полученные специалистами в данной области техники, основанные на вариантах осуществления настоящего изобретения без творческих усилий, попадут в пределы объема охраны данного изобретения.
В вариантах осуществления настоящего изобретения блок размера 4×4 в стандарте Н.264 взят в качестве примера для иллюстрации вариантов осуществления настоящего изобретения, а процедура обработки блоков других размеров аналогична процедуре обработки блока размера 4×4, который более не описывается здесь.
Фиг. 1 описывает направление предсказания, обеспеченное посредством варианта осуществления настоящего изобретения, и направления предсказания блока размера 4×4 в стандарте Н.264 описываются в данном варианте осуществления. Как показано на фиг. 1, блок размера 4×4 имеет 8 направлений предсказания плюс направление предсказания непосредственного компонента (DC). На фиг. 1 отмечены направление 0 предсказания, направление 1 предсказания, направление 3 предсказания, направление 4 предсказания, направление 5 предсказания, направление 6 предсказания, направление 7 предсказания и направление 8 предсказания. DC направление предсказания не показано на этом чертеже.
Геометрические корреляции и соотношения близости, включенные в варианты осуществления настоящего изобретения, описываются через направление 0 предсказания, направление 1 предсказания, направление 3 предсказания, направление 4 предсказания, направление 5 предсказания, направление 6 предсказания, направление 7 предсказания и направление 8 предсказания на фиг. 1.
Как показано на фиг. 1, направление 1 предсказания и направление 0 предсказания находятся в корреляции транспозиции; направление 6 предсказания и направление 8 предсказания находятся в симметричной корреляции вдоль направления 1 предсказания; направление 5 предсказания и направление 7 предсказания находятся в симметричной корреляции вдоль направления 0 предсказания; направление 3 предсказания и направление 4 предсказания находятся в симметричной корреляции вдоль направления 0 предсказания.
После того как геометрические корреляции определены, соотношения близости могут быть дополнительно определены на основе геометрических корреляций. Как показано на фиг. 1, на основе ссылки на геометрическую корреляцию транспозиции между направлением 0 предсказания и направлением 1 предсказания, направление 6 предсказания и направление 8 предсказания образуют соотношение близости с направлением 1 предсказания; направление 5 предсказания и направление 7 предсказания образуют соотношение близости с направлением 0 предсказания.
Если соответствующие направления предсказания образованы при этих геометрических корреляциях, из-за соответствующей характеристики направлений сигнала предсказания, то порядки сканирования сигналов коэффициентов, которые были преобразованы, также имеют подобную соответствующую корреляцию. Конкретно, когда два направления предсказания находятся в корреляции транспозиции, порядки сканирования, соответствующие этим двум направлениям предсказания, представляют соотношение транспозиции; а когда два направления предсказания находятся в симметричной корреляции, порядки сканирования, соответствующие этим двум направлениям предсказания, представляют тот же самый порядок сканирования.
Если соответствующие направления предсказания образованы при соотношениях близости, из-за характеристики аппроксимации направлений сигнала предсказания, то порядки сканирования сигналов коэффициентов, которые были преобразованы, также представляют подобную характеристику аппроксимации, и два сигнала коэффициентов, соответствующие этим двум направлениям предсказания при соотношении близости, могут принять один и тот же порядок сканирования.
Следовательно, направления предсказания могут быть заранее разделены на группы согласно вышеизложенным геометрическим корреляциям и соотношениям близости, причем направления предсказания в одной и той же группе могут использовать один и тот же порядок сканирования, а именно, множественные направления предсказания могут совместно использовать один порядок сканирования.
В некотором варианте осуществления настоящего изобретения, согласно вышеизложенным геометрическим корреляциям и соотношениям близости, таблицы соотношения соответствия направления предсказания и порядка сканирования, показанные в таблице 1, таблице 2 и таблице 3, сформированы для 8 направлений предсказания, отмеченных на фиг. 1.
Порядок 1 сканирования, порядок 2 сканирования и порядок 3 сканирования в таблице 1, таблице 2 и таблице 3 могут быть получены через обучение посредством выборки обучения, и порядки сканирования, полученные посредством различных выборок обучения, могут быть различными.
Фиг. 2 описывает порядок 1 сканирования, обеспеченный посредством варианта осуществления настоящего изобретения, и, как показано на фиг. 2, порядок 1 сканирования конкретно является следующим:
где axy представляет положение (x, y) положения двумерного массива a.
Фиг. 3 описывает порядок 2 сканирования, обеспеченный посредством варианта осуществления настоящего изобретения, и, как показано на фиг. 3, порядок 2 сканирования конкретно является следующим:
Фиг. 4 описывает порядок 3 сканирования, обеспеченный посредством варианта осуществления настоящего изобретения, и, как показано на фиг. 4, порядок 3 сканирования конкретно является следующим:
Способ сканирования, обеспеченный посредством варианта осуществления настоящего изобретения, описывается в нижеследующем. Фиг. 5 описывает последовательности операций способа сканирования, обеспеченного посредством варианта осуществления настоящего изобретения. Конкретно, поток обработки устройства сканирования в устройстве кодирования может быть описан в этом варианте осуществления, и этот вариант осуществления включает в себя следующие стадии:
501: Принять квантованные преобразованные коэффициенты текущего блока.
Конкретно, принимаются квантованные преобразованные коэффициенты, выданные посредством устройства преобразования в устройстве кодирования, и эти квантованные преобразованные коэффициенты конкретно являются двумерными данными.
502: Получить направление предсказания этого текущего блока.
Это направление предсказания текущего блока может быть непосредственно послано к устройству сканирования посредством устройства предсказания в устройстве кодирования; и может быть послано к устройству преобразования посредством устройства предсказания, а затем послано к устройству сканирования посредством этого устройства преобразования.
503: Найти, согласно этому направлению предсказания, порядок сканирования, соответствующий этому направлению предсказания текущего блока, из таблицы соотношения соответствия направления предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в этой таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания.
Эти по меньшей мере два направления предсказания могут иметь геометрическую корреляцию и/или соотношение близости. В варианте осуществления настоящего изобретения геометрическая корреляция двух направлений предсказания по меньшей мере в двух направлениях предсказания является корреляцией транспозиции. В другом варианте осуществления настоящего изобретения геометрическая корреляция двух направлений предсказания по меньшей мере в двух направлениях предсказания является симметричной корреляцией вдоль эталонного направления предсказания. Это эталонное направление предсказания может быть горизонтальным направлением или вертикальным направлением. Как показано на фиг. 1, эталонным направлением предсказания может быть направление 1 предсказания, которое является горизонтальным направлением, и может быть направление 0 предсказания, которое является вертикальным направлением.
504: Выполнить обработку сканирования на квантованных преобразованных коэффициентах текущего блока посредством использования найденного порядка сканирования, соответствующего этому направлению предсказания текущего блока.
Конкретно, одномерные данные получаются через эту обработку сканирования.
Из вышеизложенного можно видеть, что, в этом варианте осуществления, когда определяется порядок сканирования текущего блока, порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, поддерживается эффективность кодирования, в то время как порядки сканирования уменьшаются, и системная сложность системы кодирования уменьшается.
Далее описывается способ обратного сканирования, обеспеченный посредством варианта осуществления настоящего изобретения. Фиг. 6 описывает последовательности операций способа обратного сканирования, обеспеченного посредством варианта осуществления настоящего изобретения. Конкретно, поток обработки устройства обратного сканирования в устройстве декодирования может быть описан в этом варианте осуществления, и этот вариант осуществления включает в себя следующие стадии:
601: Получить одномерный сигнал и направление предсказания текущего блока, причем этот одномерный сигнал и направление предсказания текущего блока получаются через энтропийное декодирование.
602: Найти, согласно этому направлению предсказания, порядок сканирования, соответствующий этому направлению предсказания текущего блока, из таблицы соотношения соответствия направления предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания.
Эти по меньшей мере два направления предсказания могут иметь геометрическую корреляцию и/или соотношение близости. В варианте осуществления настоящего изобретения геометрическая корреляция двух направлений предсказания по меньшей мере в двух направлениях предсказания является корреляцией транспозиции. В другом варианте осуществления настоящего изобретения геометрическая корреляция двух направлений предсказания по меньшей мере в двух направлениях предсказания является симметричной корреляцией вдоль некоторого эталонного направления предсказания. Это эталонное направление предсказания может быть горизонтальным направлением или вертикальным направлением. Как показано на фиг. 1, эталонным направлением предсказания может быть направление 1 предсказания, которое является горизонтальным направлением, и может быть направление 0 предсказания, которое является вертикальным направлением.
В варианте осуществления настоящего изобретения, когда геометрическая корреляция двух направлений предсказания является корреляцией транспозиции, эти два направления предсказания могут соответствовать двум порядкам сканирования.
603: Выполнить обработку обратного сканирования на одномерном сигнале текущего блока посредством использования найденного порядка сканирования, соответствующего этому направлению предсказания текущего блока.
Двумерные данные получаются через обработку обратного сканирования.
В другом варианте осуществления настоящего изобретения геометрическая корреляция двух направлений предсказания может быть корреляцией транспозиции, и два направления предсказания могут соответствовать только одному порядку сканирования. В это время, порядок сканирования, соответствующий первому направлению предсказания в этих двух направлениях предсказания, может быть сохранен в таблице соотношения соответствия направления предсказания и порядка сканирования. Когда направление предсказания текущего блока является первым направлением предсказания, двумерные данные, полученные через выполнение обработки обратного сканирования на одномерном сигнале текущего блока, могут быть непосредственно выданы для обработки обратного преобразования; и когда направление предсказания текущего блока является вторым направлением предсказания в этих двух направлениях предсказания, способ обратного сканирования, обеспеченный посредством этого варианта осуществления, может дополнительно включать в себя следующую стадию:
604: Обменять горизонтальную координату и вертикальную координату двумерных данных, полученных через обработку обратного сканирования.
А именно, координата (x, y) полученных двумерных данных заменяется на (y, x) таким образом, чтобы получить корректные данные.
Из вышеизложенного можно видеть, что, в этом варианте осуществления, когда определяется порядок сканирования текущего блока, порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, поддерживается эффективность кодирования, в то время как порядки сканирования уменьшаются, и системная сложность системы декодирования уменьшается. Между тем, в другом варианте осуществления настоящего изобретения, когда геометрическая корреляция двух направлений предсказания является корреляцией транспозиции, эти два направления предсказания могут соответствовать только одному порядку сканирования, и корректный результат вывода обратного сканирования может быть получен через замену координаты (x, y), которая выдается в сканировании, на (y, x). При помощи этой операции число порядков сканирования может быть дополнительно уменьшено, и системная сложность системы декодирования дополнительно снижается.
В нижеследующем, блок изображения размера 4×4 взят в качестве примера для иллюстрации способа обратного сканирования, обеспеченного посредством варианта осуществления настоящего изобретения. В процессе обратного сканирования, входными данными являются 16 коэффициентов преобразования после энтропийного декодирования текущего 4×4 блока и направление предсказания текущего блока, которые получаются через энтропийное декодирование; выходными данными является двумерный массив а, причем каждое значение соответствует амплитуде каждой частоты текущего 4×4 блока.
Таблица соотношения соответствия направления предсказания и порядка сканирования, описанная в таблице 1, взята в качестве примера, и соотношение соответствия между направлением предсказания и конкретным порядком сканирования, обеспеченное посредством некоторого варианта осуществления данного изобретения, показано в таблице 4.
В таблице 4 Idx - значение показателя направления предсказания, а аху представляет положение (x, y) положения а двумерного массива.
Во время обратного сканирования порядок сканирования, соответствующий текущему направлению предсказания, может быть найден согласно таблице направления предсказания и порядка сканирования, показанной в таблице 4, и обратное сканирование выполняется на введенных в данный момент коэффициентах преобразования посредством использования найденного порядка сканирования таким образом, что амплитуды коэффициентов одномерного преобразования соответствуют конкретным положениям в этом двумерном массиве.
Для направлений 0 и 1 предсказания порядок сканирования, соответствующий направлению 0 предсказания, хранится в таблице 4. Следовательно, когда обратное сканирование выполняется посредством использования соответствующего порядка сканирования в таблице 4, если направлением предсказания является 0, то выданный результат сканирования может быть непосредственно получен; если направлением предсказания является 1, то корреляция между каждым соответствующим сканируемым положением и двумерным массивом является соотношением транспозиции, и полученную координату (x, y) необходимо заменить на (y, x) для получения выданного результата сканирования. Через добавление простого модуля обмена экономится блок для хранения таблицы сканирования или обновления таблицы сканирования, так что системная сложность системы кодеков дополнительно уменьшается.
Для направлений 3, 4, 5, 6, 7 и 8 предсказания значение (x, y) может быть получено через обратное сканирование посредством использования соответствующего порядка сканирования в таблице 4 таким образом, чтобы получить выданный результат а, что не обсуждается здесь снова.
Из вышеизложенного можно видеть, что, в этом варианте осуществления, когда определяется порядок сканирования текущего блока, порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, поддерживается эффективность кодирования, в то время как порядки сканирования уменьшаются, и системная сложность системы кодирования уменьшается.
Далее, таблица соотношения соответствия направления предсказания и порядка сканирования, описанная в таблице 1, взята в качестве примера. Соотношение соответствия между направлением предсказания и конкретным порядком сканирования, обеспеченное посредством другого варианта осуществления данного изобретения, показано в таблице 5.
В таблице 5 Idx - значение показателя направления предсказания, а аху представляет положение (x, y) положения а двумерного массива.
Во время обратного сканирования, порядок сканирования, соответствующий текущему направлению предсказания, может быть найден согласно таблице направления предсказания и порядка сканирования, показанной в таблице 5. Обратное сканирование выполняется на введенных в данный момент коэффициентах преобразования посредством использования найденного порядка сканирования таким образом, что амплитуды коэффициентов одномерного преобразования соответствуют конкретным положениям в этом двумерном массиве.
Для направлений 0 и 1 предсказания порядки сканирования направления 0 предсказания и направления 1 предсказания отдельно хранятся в таблице 5. Следовательно, когда обратное сканирование выполняется посредством использования соответствующего порядка сканирования в таблице 5, если направлением предсказания является 0, то выданный результат сканирования может быть непосредственно получен; если направлением предсказания является 1, то выданный результат сканирования может быть также получен. В отличие от соотношения соответствия между направлением предсказания и конкретным порядком сканирования, описанного в таблице 4, выданный результат сканирования может быть получен без замены полученной координаты (x, y) на (y, x), когда направлением предсказания является 1.
Для направлений 3, 4, 5, 6, 7 и 8 предсказания значение (x, y) может быть получено через обратное сканирование посредством использования соответствующего порядка сканирования в таблице 5 таким образом, чтобы получить выданный результат а, что не обсуждается здесь снова.
Из вышеизложенного можно видеть, что, в этом варианте осуществления, когда определяется порядок сканирования текущего блока, порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, поддерживается эффективность кодирования, в то время как порядки сканирования уменьшаются, и системная сложность системы кодирования уменьшается.
Фиг. 7 является блок-схемой сигнализации способа кодирования, обеспеченного посредством варианта осуществления данного изобретения, и как показано на фиг. 7:
сначала устройство предсказания выбирает, согласно характеристике текущего блока, направление предсказания из направления 1 предсказания, направления 2 предсказания, … и направления N предсказания для выполнения предсказания на текущем блоке.
Затем устройство преобразования выполняет обработку квантования преобразования на данных, полученных через обработку предсказания.
В варианте осуществления настоящего изобретения, если базы преобразования, которые используются в обработке квантования преобразования, и направления предсказания находятся во взаимно однозначном соответствии, то данные, полученные через обработку предсказания, могут быть непосредственно выданы в соответствующую базу преобразования для обработки квантования преобразования.
В другом варианте осуществления настоящего изобретения число баз преобразования, используемых в обработке квантования преобразования, является меньшим, чем число направлений предсказания. В этом случае требуется, чтобы множественные направления предсказания использовали одну и ту же базу преобразования. Следовательно, устройство преобразования может поддерживать это соотношение соответствия между направлением предсказания и базой преобразования и непосредственно найти соответствующую базу преобразования согласно соотношению соответствия между направлением предсказания и базой преобразования для выполнения обработки квантования преобразования. А именно, база преобразования выбирается из базы 1 преобразования, базы 2 преобразования, … и базы Μ преобразования.
В другом варианте осуществления настоящего изобретения число баз преобразования равно 1.
Еще далее, устройство сканирования выполняет обработку сканирования на данных, которые подверглись обработке квантования преобразования.
В варианте осуществления настоящего изобретения базы преобразования, которые соответствуют направлениям предсказания, и порядки сканирования находятся во взаимно однозначном соответствии, а именно, число баз преобразования и число порядков сканирования являются одним и тем же. В этом случае обработка сканирования может быть непосредственно выполнена на данных, которые подверглись обработке квантования преобразования, согласно соответствующему порядку сканирования. В этом случае число направлений предсказания является большим, чем число баз преобразования, и число баз преобразования равно числу порядков сканирования.
В другом варианте осуществления настоящего изобретения устройство сканирования, после получения данных, которые подверглись обработке квантования преобразования, дополнительно нуждается в получении направления предсказания, находит соответствующий порядок сканирования из соотношения соответствия между направлением предсказания и порядком сканирования и выполняет обработку сканирования согласно найденному порядку сканирования. А именно, порядок сканирования выбирается из порядка 1 сканирования, порядка 2 сканирования, … и порядка S сканирования. В это время число направлений предсказания является большим, чем число баз преобразования, и число направлений предсказания является большим, чем число порядков сканирования, где N>M, N>S.
В конце устройство энтропийного кодирования выполняет энтропийное кодирование на данных, которые подверглись обработке сканирования.
Из вышеизложенного можно видеть, что в этом варианте осуществления, когда определяется порядок сканирования текущего блока, порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, поддерживается эффективность кодирования, в то время как порядки сканирования уменьшаются, и системная сложность системы кодирования уменьшается.
Фиг. 8 описывает блок-схему сигнализации способа декодирования, обеспеченного некоторым вариантом осуществления данного изобретения, и как показано на фиг. 8:
сначала устройство энтропийного декодирования получает одномерные данные и направление предсказания через декодирование.
Затем устройство обратного сканирования находит, согласно этому направлению предсказания, соответствующий порядок сканирования из соотношения соответствия между направлением предсказания и порядком сканирования и выполняет обработку обратного сканирования согласно найденному порядку сканирования. А именно, порядок сканирования выбирается из порядка 1 сканирования, порядка 2 сканирования, … и порядка S сканирования.
Еще далее, устройство обратного преобразования выполняет обработку обратного преобразования на данных, полученных через обратное сканирование. В варианте осуществления настоящего изобретения устройство обратного сканирования может выбрать базу преобразования из базы 1 обратного преобразования, базы 2 обратного преобразования, базы Μ обратного преобразования согласно направлению предсказания для выполнения обработки обратного преобразования.
В конце, блок компенсации предсказания выбирает направление компенсации предсказания из направления 1 компенсации предсказания, направления 2 компенсации предсказания, … и направления N компенсации предсказания для выполнения обработки компенсации предсказания, где N>M, N>S.
Из вышеизложенного можно видеть, что, в этом варианте осуществления, когда определяется порядок сканирования текущего блока, порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, поддерживается эффективность кодирования, в то время как порядки сканирования уменьшаются, и системная сложность системы кодирования уменьшается.
Следует отметить, что, в отношении вышеизложенных вариантов осуществления способа, для простого описания, эти способы описываются как комбинация последовательности действий, но специалистам в данной области техники следует знать, что настоящее изобретение не ограничено описанной последовательностью действий, и согласно настоящему изобретению некоторые стадии могут быть выполнены в других последовательностях или выполнены одновременно. Далее, специалистам в данной области техники следует также знать, что варианты осуществления, описанные в этом описании, являются примерными вариантами осуществления, и включенные действия и устройства необязательно являются необходимыми для данного изобретения.
Далее описывается устройство сканирования, обеспеченное посредством осуществления настоящего изобретения. Фиг. 9 описывает структуру устройства сканирования, обеспеченного посредством варианта осуществления настоящего изобретения. Это устройство сканирования этого варианта осуществления может включать в себя: приемный блок 901, блок 902 получения, блок 903 нахождения и блок 904 сканирования.
Приемный блок 901 выполнен с возможностью приема квантованных преобразованных коэффициентов текущего блока.
Блок 902 получения выполнен с возможностью получения направления предсказания текущего блока.
Блок 903 нахождения выполнен с возможностью нахождения, согласно направлению предсказания, полученному посредством блока 902 получения, порядка сканирования, соответствующего этому направлению предсказания текущего блока, из таблицы соотношения соответствия направления предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания.
Блок 904 сканирования выполнен с возможностью выполнения обработки сканирования на коэффициентах, которые принимаются посредством приемного блока 901, посредством использования порядка сканирования, соответствующего направлению предсказания текущего блока, причем этот порядок сканирования найден посредством блока 903 нахождения.
Из вышеизложенного можно видеть, что, в этом варианте осуществления, когда определяется порядок сканирования текущего блока, порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, поддерживается эффективность кодирования, в то время как порядки сканирования уменьшаются, и системная сложность системы кодирования уменьшается.
Фиг. 10 описывает структуру устройства обратного сканирования, обеспеченного посредством варианта осуществления настоящего изобретения. Это устройство обратного сканирования в этом варианте осуществления может включать в себя: блок 1001 получения, блок 1002 нахождения и блок 1003 обратного сканирования.
Блок 1001 получения выполнен с возможностью получения одномерного сигнала и направления предсказания текущего блока, причем этот одномерный сигнал и направление предсказания текущего блока получаются через энтропийное декодирование.
Блок 1002 нахождения выполнен с возможностью нахождения, согласно направлению предсказания, полученному блоком 1001 получения, порядка сканирования, соответствующего направлению предсказания текущего блока, из таблицы соотношения соответствия направления предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания.
Блок 1003 обратного сканирования выполнен с возможностью обработки обратного сканирования на одномерном сигнале, который получен посредством блока 1001 получения, посредством использования порядка сканирования, соответствующего направлению предсказания текущего блока, причем этот порядок сканирования найден посредством блока 1002 нахождения.
В другом варианте осуществления настоящего изобретения порядок сканирования, соответствующий первому направлению предсказания в двух направлениях предсказания, имеющих корреляцию транспозиции, сохраняется в таблице соотношения соответствия направления предсказания и порядка сканирования, и направление предсказания текущего блока, полученное посредством блока 1001 получения, является первым направлением предсказания в двух направлениях предсказания, имеющих корреляцию транспозиции; устройство обратного сканирования может дополнительно включать в себя:
блок 1004 обмена, выполненный с возможностью обмена горизонтальной координаты и вертикальной координаты двумерных данных, полученных посредством блока 1003 обратного сканирования.
Из вышеизложенного можно видеть, что, в этом варианте осуществления, когда определяется порядок сканирования текущего блока, порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, поддерживается эффективность кодирования, в то время как порядки сканирования уменьшаются, и системная сложность системы кодирования уменьшается. Между тем, в другом варианте осуществления данного изобретения, когда геометрическая корреляция двух направлений предсказания является корреляцией транспозиции, эти два направления предсказания могут соответствовать только одному порядку сканирования таким образом, что число порядков сканирования дополнительно уменьшается, и системная сложность системы декодирования дополнительно уменьшается.
Поскольку содержание, такое как информационное взаимодействие и процессы выполнения между вышеописанным устройством, и каждое устройство в этой системе основаны на одной и той же концепции как вариант осуществления способа данного изобретения, для конкретного содержания может быть сделана ссылка на это описание в варианте осуществления способа данного изобретения, который здесь снова не описывается.
Специалистам в данной области техники следует понимать, что все или часть процессов в способе согласно вариантам осуществления могут быть выполнены посредством соответствующего аппаратного обеспечения по командам компьютерной программы. Эта программа может храниться в считываемом компьютером носителе данных. При выполнении этой программы выполняется процесс этого способа согласно вариантам осуществления настоящего изобретения. Этим носителем данных может быть магнитный диск, оптический диск, ПЗУ (ROM), ЗУПВ (RAM) и т.п.
Конкретные случаи используются для иллюстрации принципов и способов реализации настоящего изобретения. Описания вариантов осуществления даны просто для лучшего понимания способа и основных идей данного изобретения. Между тем, специалисты в данной области техники могут осуществить модификации конкретных способов реализации и диапазонов применения согласно идеям данного изобретения. В заключение, содержание этого описания не будет толковаться как ограничение данного изобретения.
Claims (12)
1. Способ сканирования квантованных преобразованных коэффициентов текущего блока, содержащий этапы, на которых:
принимают квантованный преобразованный коэффициент текущего блока;
получают направление внутреннего предсказания упомянутого текущего блока;
находят, согласно упомянутому направлению внутреннего предсказания, порядок сканирования, соответствующего упомянутому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
выполняют обработку сканирования на упомянутом коэффициенте посредством использования порядка сканирования, соответствующего упомянутому направлению внутреннего предсказания текущего блока,
причем упомянутые по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
принимают квантованный преобразованный коэффициент текущего блока;
получают направление внутреннего предсказания упомянутого текущего блока;
находят, согласно упомянутому направлению внутреннего предсказания, порядок сканирования, соответствующего упомянутому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
выполняют обработку сканирования на упомянутом коэффициенте посредством использования порядка сканирования, соответствующего упомянутому направлению внутреннего предсказания текущего блока,
причем упомянутые по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
2. Способ сканирования квантованных преобразованных коэффициентов текущего блока по п. 1, в котором эталонное направление внутреннего предсказания является горизонтальным направлением или вертикальным направлением.
3. Способ сканирования квантованных преобразованных коэффициентов текущего блока по п. 1, в котором по меньшей мере два направления внутреннего предсказания и эталонное направление внутреннего предсказания совместно используют один и тот же порядок сканирования.
4. Способ обратного сканирования на одномерном сигнале текущего блока, содержащий этапы, на которых:
получают одномерный сигнал и направление внутреннего предсказания текущего блока, причем упомянутый одномерный сигнал и направление внутреннего предсказания текущего блока получаются через энтропийное декодирование;
находят, согласно направлению внутреннего предсказания, порядок сканирования, соответствующего направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
выполняют обработку обратного сканирования на упомянутом одномерном сигнале посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока;
причем упомянутые по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
получают одномерный сигнал и направление внутреннего предсказания текущего блока, причем упомянутый одномерный сигнал и направление внутреннего предсказания текущего блока получаются через энтропийное декодирование;
находят, согласно направлению внутреннего предсказания, порядок сканирования, соответствующего направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
выполняют обработку обратного сканирования на упомянутом одномерном сигнале посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока;
причем упомянутые по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
5. Способ обратного сканирования на одномерном сигнале текущего блока по п. 4, в котором эталонное направление внутреннего предсказания является горизонтальным направлением или вертикальным направлением.
6. Способ обратного сканирования на одномерном сигнале текущего блока по п. 4, в котором по меньшей мере два направления внутреннего предсказания и эталонное направление внутреннего предсказания совместно используют один и тот же порядок сканирования.
7. Устройство сканирования квантованных преобразованных коэффициентов текущего блока, содержащее:
приемный блок, выполненный с возможностью приема квантованного преобразованного коэффициента текущего блока;
блок получения, выполненный с возможностью получения направления внутреннего предсказания текущего блока;
блок нахождения, выполненный с возможностью нахождения, согласно направлению внутреннего предсказания, полученному посредством блока получения, порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
блок сканирования, выполненный с возможностью выполнения обработки сканирования на упомянутом коэффициенте, который принят посредством приемного блока, посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, причем упомянутый порядок сканирования найден посредством блока нахождения,
причем по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
приемный блок, выполненный с возможностью приема квантованного преобразованного коэффициента текущего блока;
блок получения, выполненный с возможностью получения направления внутреннего предсказания текущего блока;
блок нахождения, выполненный с возможностью нахождения, согласно направлению внутреннего предсказания, полученному посредством блока получения, порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
блок сканирования, выполненный с возможностью выполнения обработки сканирования на упомянутом коэффициенте, который принят посредством приемного блока, посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, причем упомянутый порядок сканирования найден посредством блока нахождения,
причем по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
8. Устройство сканирования квантованных преобразованных коэффициентов текущего блока по п. 7, в котором по меньшей мере два направления внутреннего предсказания и эталонное направление внутреннего предсказания совместно используют один и тот же порядок сканирования.
9. Устройство сканирования квантованных преобразованных коэффициентов текущего блока по п. 7, в котором эталонное направление внутреннего предсказания является горизонтальным направлением или вертикальным направлением.
10. Устройство обратного сканирования на одномерном сигнале текущего блока, содержащее:
блок получения, выполненный с возможностью получения одномерного сигнала и направления внутреннего предсказания текущего блока, причем упомянутый одномерный сигнал и направление внутреннего предсказания текущего блока получаются через энтропийное декодирование;
блок нахождения, выполненный с возможностью нахождения, согласно направлению внутреннего предсказания, полученному посредством блока получения, порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
блок обратного сканирования, выполненный с возможностью выполнения обработки обратного сканирования на одномерном сигнале, который получен посредством блока получения, посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, причем упомянутый порядок сканирования найден посредством блока нахождения,
причем по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
блок получения, выполненный с возможностью получения одномерного сигнала и направления внутреннего предсказания текущего блока, причем упомянутый одномерный сигнал и направление внутреннего предсказания текущего блока получаются через энтропийное декодирование;
блок нахождения, выполненный с возможностью нахождения, согласно направлению внутреннего предсказания, полученному посредством блока получения, порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и
блок обратного сканирования, выполненный с возможностью выполнения обработки обратного сканирования на одномерном сигнале, который получен посредством блока получения, посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, причем упомянутый порядок сканирования найден посредством блока нахождения,
причем по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и
соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.
11. Устройство обратного сканирования на одномерном сигнале текущего блока по п. 10, в котором по меньшей мере два направления внутреннего предсказания и эталонное направление внутреннего предсказания совместно используют один и тот же порядок сканирования.
12. Устройство обратного сканирования на одномерном сигнале текущего блока по п. 10, в котором эталонное направление внутреннего предсказания является горизонтальным направлением или вертикальным направлением.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105059323A CN102447895B (zh) | 2010-09-30 | 2010-09-30 | 扫描方法及装置、反扫描方法及装置 |
| CN201010505932.3 | 2010-09-30 | ||
| PCT/CN2011/074558 WO2011137814A1 (zh) | 2010-09-30 | 2011-05-24 | 扫描方法及装置、反扫描方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2013120076A RU2013120076A (ru) | 2014-11-10 |
| RU2544788C2 true RU2544788C2 (ru) | 2015-03-20 |
Family
ID=44903608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2013120076/08A RU2544788C2 (ru) | 2010-09-30 | 2011-05-24 | Способ и устройство сканирования и способ и устройство обратного сканирования |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US9137531B2 (ru) |
| EP (1) | EP2608544B1 (ru) |
| JP (2) | JP5580483B2 (ru) |
| KR (1) | KR101443172B1 (ru) |
| CN (1) | CN102447895B (ru) |
| AU (1) | AU2011250398B2 (ru) |
| BR (1) | BR112013007096B1 (ru) |
| CA (1) | CA2811254C (ru) |
| RU (1) | RU2544788C2 (ru) |
| WO (1) | WO2011137814A1 (ru) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2501535A (en) * | 2012-04-26 | 2013-10-30 | Sony Corp | Chrominance Processing in High Efficiency Video Codecs |
| KR102218196B1 (ko) | 2013-10-28 | 2021-02-23 | 삼성전자주식회사 | 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들 |
| KR102450506B1 (ko) | 2017-07-31 | 2022-10-05 | 한국전자통신연구원 | 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 |
| US11102490B2 (en) * | 2018-12-31 | 2021-08-24 | Tencent America LLC | Coefficient scanning methods on adaptive angle mode |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1665301A (zh) * | 2005-03-07 | 2005-09-07 | 清华大学 | 一种视频编解码中的自适应的扫描方法 |
| WO2007046644A1 (en) * | 2005-10-21 | 2007-04-26 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| WO2008020672A1 (en) * | 2006-08-17 | 2008-02-21 | Electronics And Telecommunications Research Institute | Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor |
| RU2330325C2 (ru) * | 2002-10-03 | 2008-07-27 | Нокиа Корпорейшн | Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков |
| US20080310504A1 (en) * | 2007-06-15 | 2008-12-18 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
| RU2391794C2 (ru) * | 2005-07-05 | 2010-06-10 | Нтт Докомо, Инк. | Устройство видеокодирования, способ видеокодирования, программа видеокодирования, устройство видеодекодирования, способ видеодекодирования и программа видеодекодирования |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2716570B2 (ja) * | 1990-05-02 | 1998-02-18 | 日本電信電話株式会社 | 画像生成装置 |
| EP1887804A3 (en) | 1996-09-20 | 2009-10-07 | AT&T Corp. | Video coder providing implicit coefficient predication and scan adaption for image coding and intra coding of video |
| US5959872A (en) | 1996-10-28 | 1999-09-28 | Samsung Electronics Co., Ltd. | Apparatus and method for bidirectional scanning of video coefficients |
| JP2001117909A (ja) * | 1999-10-21 | 2001-04-27 | Oki Electric Ind Co Ltd | マトリクス形式データの転置回路 |
| US6711211B1 (en) | 2000-05-08 | 2004-03-23 | Nokia Mobile Phones Ltd. | Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder |
| KR100468844B1 (ko) | 2002-01-07 | 2005-01-29 | 삼성전자주식회사 | 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법 |
| KR101108661B1 (ko) | 2002-03-15 | 2012-01-25 | 노키아 코포레이션 | 비디오 시퀀스에서의 움직임 부호화 방법 |
| CN1225126C (zh) * | 2002-10-09 | 2005-10-26 | 中国科学院计算技术研究所 | 用于视频编码的新型空间预测方法及其装置 |
| US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
| US20050213835A1 (en) * | 2004-03-18 | 2005-09-29 | Huazhong University Of Science & Technology And Samsung Electronics Co., Ltd. | Integer transform matrix selection method in video coding and related integer transform method |
| KR20050114751A (ko) * | 2004-06-01 | 2005-12-06 | 경희대학교 산학협력단 | 예측 부호화/복호화 장치 및 예측 부호화/복호화 방법 |
| US8311119B2 (en) | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
| US7933337B2 (en) * | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
| CN101543079B (zh) * | 2007-03-28 | 2012-07-25 | 松下电器产业株式会社 | 解码电路、解码方法、编码电路以及编码方法 |
| US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
| JP2009027541A (ja) * | 2007-07-20 | 2009-02-05 | Ntt Docomo Inc | 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム |
| JP5306358B2 (ja) * | 2007-09-28 | 2013-10-02 | ドルビー ラボラトリーズ ライセンシング コーポレイション | 追加情報能力を持つマルチメディア符号化及び復号 |
| KR20090129926A (ko) * | 2008-06-13 | 2009-12-17 | 삼성전자주식회사 | 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치 |
| EP2182732A1 (en) | 2008-10-28 | 2010-05-05 | Panasonic Corporation | Switching between scans in image coding |
| JP5488612B2 (ja) | 2009-12-28 | 2014-05-14 | 富士通株式会社 | 動画像符号化装置および動画像復号装置 |
-
2010
- 2010-09-30 CN CN2010105059323A patent/CN102447895B/zh active Active
-
2011
- 2011-05-24 WO PCT/CN2011/074558 patent/WO2011137814A1/zh active Application Filing
- 2011-05-24 AU AU2011250398A patent/AU2011250398B2/en active Active
- 2011-05-24 BR BR112013007096-0A patent/BR112013007096B1/pt active IP Right Grant
- 2011-05-24 RU RU2013120076/08A patent/RU2544788C2/ru active
- 2011-05-24 JP JP2013530537A patent/JP5580483B2/ja active Active
- 2011-05-24 EP EP11777233.5A patent/EP2608544B1/en active Active
- 2011-05-24 KR KR1020137007157A patent/KR101443172B1/ko active IP Right Grant
- 2011-05-24 CA CA2811254A patent/CA2811254C/en active Active
-
2013
- 2013-03-19 US US13/847,044 patent/US9137531B2/en active Active
-
2014
- 2014-07-10 JP JP2014142056A patent/JP6018130B2/ja active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2330325C2 (ru) * | 2002-10-03 | 2008-07-27 | Нокиа Корпорейшн | Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков |
| CN1665301A (zh) * | 2005-03-07 | 2005-09-07 | 清华大学 | 一种视频编解码中的自适应的扫描方法 |
| RU2391794C2 (ru) * | 2005-07-05 | 2010-06-10 | Нтт Докомо, Инк. | Устройство видеокодирования, способ видеокодирования, программа видеокодирования, устройство видеодекодирования, способ видеодекодирования и программа видеодекодирования |
| WO2007046644A1 (en) * | 2005-10-21 | 2007-04-26 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| WO2008020672A1 (en) * | 2006-08-17 | 2008-02-21 | Electronics And Telecommunications Research Institute | Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor |
| US20080310504A1 (en) * | 2007-06-15 | 2008-12-18 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
Also Published As
| Publication number | Publication date |
|---|---|
| EP2608544B1 (en) | 2017-03-01 |
| CA2811254A1 (en) | 2011-11-10 |
| RU2013120076A (ru) | 2014-11-10 |
| KR101443172B1 (ko) | 2014-09-23 |
| JP5580483B2 (ja) | 2014-08-27 |
| JP2013542654A (ja) | 2013-11-21 |
| US9137531B2 (en) | 2015-09-15 |
| WO2011137814A1 (zh) | 2011-11-10 |
| JP6018130B2 (ja) | 2016-11-02 |
| EP2608544A1 (en) | 2013-06-26 |
| KR20130062995A (ko) | 2013-06-13 |
| AU2011250398B2 (en) | 2015-05-21 |
| CN102447895B (zh) | 2013-10-02 |
| AU2011250398A1 (en) | 2013-04-11 |
| JP2014209789A (ja) | 2014-11-06 |
| BR112013007096B1 (pt) | 2021-02-23 |
| CA2811254C (en) | 2017-01-10 |
| US20130215964A1 (en) | 2013-08-22 |
| CN102447895A (zh) | 2012-05-09 |
| EP2608544A4 (en) | 2013-08-28 |
| BR112013007096A2 (pt) | 2018-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11683527B2 (en) | Extended multiple transform selection for video coding | |
| RU2748360C1 (ru) | Способ и устройство кодирования изображения и способ и устройство декодирования изображения | |
| JP6923677B2 (ja) | ビデオ圧縮におけるエントロピーコーディングのための選択的ミキシング | |
| JP5797774B2 (ja) | メディアデータコーディングのための３２点変換 | |
| EP2493198A1 (en) | Moving image coding device, moving image decoding device, moving image coding/decoding system, moving image coding method and moving image decoding method | |
| WO2011126345A2 (ko) | 비디오 신호 처리 방법 및 장치 | |
| CN103891280A (zh) | 用于确定视频数据的上下文模型的方法和系统 | |
| RU2544788C2 (ru) | Способ и устройство сканирования и способ и устройство обратного сканирования | |
| JP2016105633A (ja) | 有意性マップ符号化の計算量低減 | |
| CN102754438A (zh) | 用于通过使用转动变换来对图像编码和解码的方法和设备 | |
| JP2021506150A (ja) | ブロック形状に基づいたビデオエンコーディング及びデコーディング用の方法及び装置 | |
| US9872029B2 (en) | Picture coding device, picture coding method, and picture coding program, and picture decoding device, picture decoding method, and picture decoding program | |
| Ma et al. | Residual-based post-processing for HEVC | |
| CN103402095A (zh) | 扫描方法及装置、反扫描方法及装置 | |
| WO2012118358A2 (ko) | 변환 계수 스캔 방법 및 그 장치 | |
| KR101619306B1 (ko) | 부호화/복호화 장치 및 그 방법과 이를 구현하기 위한 프로그램이 기록된 기록매체 | |
| CN116456109A (zh) | 帧间预测方法、设备及可读存储介质 | |
| WO2013004165A1 (zh) | 一种解码过程中块索引信息的获取方法及装置 |