СПОСОБ И УСТРОЙСТВО СКАНИРОВАНИЯ И СПОСОБ И УСТРОЙСТВО ОБРАТНОГО СКАНИРОВАНИЯ

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

Данное изобретение относится к области технологий связи и, в частности, к способу и устройству сканирования и способу и устройству обратного сканирования в технологиях кодирования и декодирования.

УРОВЕНЬ ТЕХНИКИ

При выполнении кодирования с внутренним предсказанием на видеоизображении или изображении кодирование с предсказанием выполняется на блоках, которые отделены от текущего кодированного изображения, согласно различным направлениям предсказания (режимов предсказания) таким образом, чтобы устранить пространственную избыточность видеосигнала для получения остаточного сигнала предсказания. Затем остаточный сигнал предсказания преобразуется таким образом, чтобы дополнительно сосредоточить энергию сигнала. Квантованные преобразованные коэффициенты необходимо сканировать перед энтропийным кодированием таким образом, что сигнал двумерного изображения или видеосигнал преобразуется в одномерный сигнал для облегчения обработки устройства энтропийного кодирования. При помощи этого сканирования, после того как двумерный сигнал преобразуется в одномерный сигнал, амплитуда сигнала приспосабливается для представления убывающего регулярного изменения таким образом, чтобы приспособить для обработки устройства энтропийного кодирования.

Существующий способ кодирования видеоизображения или изображения принимает технологию кодирования, основанную на направлении предсказания. Эта технология кодирования использует направление предсказания в качестве сигнала направления, когда выбирается другое направление предсказания, база преобразования и порядок сканирования должны быть изменены соответственно. Другими словами, число порядков сканирования является тем же самым, что и число направлений предсказания.

Хотя этот способ способен кодировать и декодировать видеоизображение или изображение, порядок сканирования необходимо построить для каждого направления предсказания, тем самым увеличивается системная сложность системы кодеков. Особенно, когда принята адаптивная технология сканирования обновления, каждый порядок сканирования необходимо обновлять в реальном времени, что дополнительно увеличивает системную сложность системы кодеков.

РАСКРЫТИЕ ИЗОБРЕТЕНИЯ

Варианты осуществления данного изобретения обеспечивают способ и устройство сканирования и способ и устройство обратного сканирования таким образом, чтобы уменьшить число порядков сканирования, используемое в кодировании и декодировании, и уменьшить системную сложность системы кодеков.

Вариант осуществления данного изобретения обеспечивает способ сканирования квантованных преобразованных коэффициентов текущего блока, который содержит:

прием квантованных преобразованных коэффициентов текущего блока;

получение направления внутреннего предсказания текущего блока;

нахождение, согласно этому направлению внутреннего предсказания, порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия этого направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в этой таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и

выполнение обработки сканирования на коэффициентах посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока,

причем упомянутые по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и

соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.

Другой вариант осуществления данного изобретения обеспечивает способ обратного сканирования на одномерном сигнале текущего блока, который содержит:

получение одномерного сигнала и направления внутреннего предсказания текущего блока, причем этот одномерный сигнал и направление внутреннего предсказания текущего блока получаются через энтропийное декодирование;

нахождение, согласно этому направлению внутреннего предсказания, порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия этого направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в этой таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и

выполнение обработки обратного сканирования на этом одномерном сигнале посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока,

причем упомянутые по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и

соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.

Другой вариант осуществления данного изобретения обеспечивает устройство сканирования квантованных преобразованных коэффициентов текущего блока, которое включает в себя:

приемный блок, выполненный с возможностью приема квантованных преобразованных коэффициентов текущего блока;

блок получения, выполненный с возможностью получения направления внутреннего предсказания текущего блока;

блок нахождения, выполненный с возможностью нахождения, согласно направлению внутреннего предсказания, полученному посредством блока получения, порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия этого направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в этой таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и

блок сканирования, выполненный с возможностью выполнения обработки сканирования на коэффициентах, которые приняты посредством приемного блока, посредством использования порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, причем этот порядок сканирования найден посредством блока нахождения,

причем по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и

соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.

Другой вариант осуществления данного изобретения обеспечивает устройство обратного сканирования на одномерном сигнале текущего блока, которое включает в себя:

блок получения, выполненный с возможностью получения одномерного сигнала и направления внутреннего предсказания текущего блока, причем этот одномерный сигнал и направление внутреннего предсказания текущего блока получаются через энтропийное декодирование;

блок нахождения, выполненный с возможностью нахождения, согласно направлению внутреннего предсказания, полученного посредством блока получения, порядка сканирования, соответствующего этому направлению внутреннего предсказания текущего блока, из таблицы соотношения соответствия этого направления внутреннего предсказания и порядка сканирования, причем по меньшей мере один порядок сканирования в этой таблице соотношения соответствия направления внутреннего предсказания и порядка сканирования соответствует по меньшей мере двум направлениям внутреннего предсказания; и

блок обратного сканирования, выполненный с возможностью выполнения обработки обратного сканирования на одномерном сигнале, который получен посредством блока получения, посредством использования порядка сканирования, соответствующего направлению внутреннего предсказания текущего блока, причем этот порядок сканирования получен посредством блока нахождения,

причем по меньшей мере два направления внутреннего предсказания имеют соотношение геометрической корреляции вдоль эталонного направления внутреннего предсказания; и

соотношение геометрической корреляции между двумя направлениями внутреннего предсказания в упомянутых по меньшей мере двух направлениях внутреннего предсказания является симметричной корреляцией вдоль эталонного направления внутреннего предсказания.

Из технических решений, обеспеченных посредством вариантов осуществления данного изобретения, можно видеть, что, в вариантах осуществления данного изобретения, при определении порядка сканирования текущего блока порядок сканирования, соответствующий направлению предсказания текущего блока, может быть найден из таблицы соотношения соответствия направления предсказания и порядка сканирования, и по меньшей мере один порядок сканирования в таблице соотношения соответствия направления предсказания и порядка сканирования соответствует по меньшей мере двум направлениям предсказания, а именно, число порядков сканирования является меньшим, чем число направлений предсказания. Следовательно, эффективность кодирования поддерживается, в то время как порядки сканирования уменьшаются, и системная сложность системы кодеков уменьшается.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Для более ясной иллюстрации технических решений согласно вариантам осуществления данного изобретения или известному уровню техники ниже кратко вводятся сопутствующие чертежи, необходимые для описания вариантов осуществления или известного уровня техники. Очевидно, что сопутствующие чертежи в следующих описаниях просто показывают некоторые из вариантов осуществления данного изобретения, и специалист в данной области техники может получить другие чертежи согласно сопутствующим чертежам без творческих усилий.

Фиг. 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) и т.п.

Конкретные случаи используются для иллюстрации принципов и способов реализации настоящего изобретения. Описания вариантов осуществления даны просто для лучшего понимания способа и основных идей данного изобретения. Между тем, специалисты в данной области техники могут осуществить модификации конкретных способов реализации и диапазонов применения согласно идеям данного изобретения. В заключение, содержание этого описания не будет толковаться как ограничение данного изобретения.