Способ и устройство сканирования и способ и устройство обратного сканирования

Способ и устройство сканирования и способ и устройство обратного сканирования

Иллюстрации

Показать все

Реферат

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Еще далее, устройство сканирования выполняет обработку сканирования на данных, которые подверглись обработке квантования преобразования.

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