Устройство и способ кодирования, устройство и способ декодирования и система передачи данных

Устройство и способ кодирования, устройство и способ декодирования и система передачи данных

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

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

Уровень техники

JPEG (Объединенная группа экспертов по машинной обработке фотографических изображений) 2000 известен как способ кодирования, в котором, в случае выполнения кодирования изображения (данных) генерируются коэффициенты подполос (диапазонов частот) при выполнении обработки разделения полосы для входного изображения.

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

Обычно с энтропийным кодированием выполняют битовое моделирование, называемое ЕВСОТ (ВБКОУ, внедренное блочное кодирование с оптимизированным усечением), и арифметическое кодирование, называемое MQ кодером. То есть квантованные коэффициенты подвергают битовому моделированию и дополнительно подвергают арифметическому кодированию, основанному на множестве путей кодирования для каждой плоскости битов. Код, полученный в результате арифметического кодирования, выводится как кодированное изображение (данные) (см., например, Патентный документ 1).

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

[Патентный документ 1] Публикация №2004-166254 проходящей экспертизу заявки на японский патент.

Сущность изобретения

Проблемы, решаемые изобретением

Однако при использовании описанной выше методики, объем обработки ЕВСОТ и MQ кодера является большим, таким образом, кодирование и декодирование изображения не могут быть непосредственно выполнены с высокой скоростью, и в случае выполнения кодирования (или декодирования) в режиме реального времени изображения HD (ВЧ, высокой четкости), которое имеет высокое разрешение, например, 1920 пикселей по горизонтали и 1080 пикселей по вертикали, требуется использовать дорогостоящие специализированные аппаратные средства.

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

Средство решения проблем

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Преимущества

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

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

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

Краткое описание чертежей

На фиг.1 показана блок-схема, иллюстрирующая пример конфигурации устройства кодирования изображения, в котором применяется настоящее изобретение.

На фиг.2 показана схема, описывающая подполосы.

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

На фиг.4 показана блок-схема, иллюстрирующая пример конфигурации модуля энтропийного кодирования.

На фиг.5 показана блок-схема последовательности операций обработки кодирования.

На фиг.6 показана блок-схема последовательности операций обработки энтропийного кодирования.

На фиг.7 показана блок-схема последовательности операций, предназначенная для описания обработки кодирования набора w.

На фиг.8 показана блок-схема, иллюстрирующая пример конфигурации устройства декодирования изображения.

На фиг.9 показана блок-схема, иллюстрирующая пример конфигурации модуля энтропийного декодирования.

На фиг.10 показана блок-схема, иллюстрирующая пример конфигурации модуля разделения кода.

На фиг.11 показана блок-схема, иллюстрирующая пример конфигурации модуля разделения кода.

На фиг.12 показана блок-схема последовательности операций, предназначенная для описания обработки декодирования.

На фиг.13 показана блок-схема последовательности операций, предназначенная для описания обработки энтропийного декодирования.

На фиг.14 показана блок-схема последовательности операций, предназначенная для описания обработки декодирования набора w.

На фиг.15 показана блок-схема, иллюстрирующая другой пример конфигурации модуля энтропийного кодирования.

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

На фиг.17 показана блок-схема последовательности операций, предназначенная для описания обработки кодирования набора w.

На фиг.18 показана блок-схема последовательности операций, предназначенная для описания обработки декодирования набора w.

На фиг.19 показана блок-схема, иллюстрирующая пример конфигурации устройства кодирования изображения, в котором применяется настоящее изобретение.

На фиг.20 показана схема, описывающая вейвлет преобразование.

На фиг.21 показана схема, описывающая вейвлет преобразование.

На фиг.22 показана схема, описывающая вейвлет преобразование в случае применения методики подъема фильтра 5×3.

На фиг.23 показана схема, описывающая вейвлет преобразование в случае применения методики подъема фильтра 5×3.

На фиг.24 показана схема, описывающая пример выполнения фильтрования путем подъема с использованием фильтра 5×3, до уровня = 2 разделения.

На фиг.25 показана схема, описывающая поток вейвлет преобразования и инверсного вейвлет преобразования в соответствии с настоящим изобретением.

На фиг.26 показана блок-схема последовательности операций, предназначенная для описания примера обработки кодирования.

На фиг.27 показана блок-схема, иллюстрирующая пример устройства декодирования изображения, в котором применяется настоящее изобретение.

На фиг.28 показана блок-схема последовательности операций, предназначенная для описания примера обработки декодирования.

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

На фиг.30 показана блок-схема, иллюстрирующая конфигурацию примера устройства кодирования изображения, в котором применено настоящее изобретение.

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

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

На фиг.33 показана блок-схема, иллюстрирующая конфигурацию примера устройства кодирования изображения, в котором применено настоящее изобретение.

На фиг.34 показана блок-схема, иллюстрирующая конфигурацию примера устройства декодирования изображения, в котором также применено настоящее изобретение.

На фиг.35 показана схема, описывающая пример того, как выполняют обмен кодированными данными.

На фиг.36 показана схема, иллюстрирующая пример конфигурации пакета.

На фиг.37 показана блок-схема, иллюстрирующая конфигурацию примера цифровой триаксиальной системы, к которой применено настоящее изобретение.

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

На фиг.39 показана схема, иллюстрирующая пример конфигурации домашней игровой консоли, в который применено настоящее изобретение.

На фиг.40 показана схема, иллюстрирующая пример конфигурации системы обработки информации, в которой применено настоящее изобретение.

Список ссылочных позиций

11	устройство кодирования изображения
23	модуль энтропийного кодирования
61	модуль определения строки
62	модуль кодирования КПД
63	модуль расчета максимального значащего разряда
64	модуль кодирования КПД
65	модуль выделения значащего разряда
66	модуль кодирования КПД
67	модуль выделения знака
68	модуль кодирования КПД
111	устройство декодирования изображения
151	модуль разделения кода
152	модуль определения строки
154	модуль декодирования КПД
155	модуль декодирования КПД
156	модуль декодирования КПД
301	буфер
401	устройство кодирования изображения
410	модуль вейвлет преобразования
411	модуль буфера промежуточных расчетов
412	модуль буфера реконфигурирования коэффициента
413	модуль реконфигурирования коэффициента
414	модуль управления скоростью
415	модуль энтропийного кодирования
420	устройство декодирования изображения
421	модуль энтропийного декодирования
422	модуль буфера коэффициента
423	модуль инверсного вейвлет преобразования
430	устройство кодирования изображения
431	модуль буфера реконфигурирования кодирования
432	модуль реконфигурирования кодирования
500	модуль передачи
501	триаксиальный кабель
502	модуль управления камерой
510	модуль кодирования видеосигнала
511	модуль декодирования видеосигнала
526	модуль декодирования видеосигнала
527	модуль кодирования видеосигнала
600	модуль передачи
601	устройство приема
602	модуль кодирования видеосигнала
612	блок беспроводного модуля
621	блок беспроводного модуля
624	модуль декодирования видеосигнала
700	устройство видеокамеры
701	домашняя игровая консоль

Подробное описание изобретения

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

Устройство 11 кодирования изображения имеет модуль 21 вейвлет преобразования, модуль 22 квантования и модуль 23 энтропийного кодирования.

Изображение (данные), используемые как сигнал компонента, который подвергли необходимому сдвигу уровня постоянного тока, вводят, например, в модуль 21 вейвлет преобразования. Модуль 21 вейвлет преобразования выполняет вейвлет преобразование входного изображения и разделяет это изображение на множество подполос. Модуль 21 вейвлет преобразования передает вейвлет коэффициент подполосы, полученный в результате вейвлет преобразования, в модуль 22 квантования.

Модуль 22 квантования выполняет квантование вейвлет коэффициентов, переданных из модуля 21 вейвлет преобразования, и передает полученные коэффициенты квантования, как его результат в модуль 23 энтропийного кодирования.

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

Далее, со ссылкой на фиг.2 и фиг.3, будет описан модуль 23 энтропийного кодирования по фиг.1.

Например, как показано на фиг.2, одна подполоса конфигурирована из шести строк, от строки L1 до строки L6, и положение, соответствующее пикселю на строке в системе координат xy, обозначается как (x, y). Теперь, в каждой из диаграмм строки координата x в положении левого конца обозначается как 0, и координата y в строке L1 обозначается как 0.

Коэффициенты квантования в выражении в плоскости битов и в каждом положении (x, y) для подполос вводят в порядке растрового сканирования от строки L1 до строки L6, от модуля 22 квантования до модуля 23 энтропийного кодирования.

Другими словами, вначале коэффициент после квантования, соответствующий левой оконечной координате (0, 0) строки L1, вводят в модуль 23 энтропийного кодирования. Далее коэффициент после квантования, соответствующий координате, расположенной рядом справа (1, 0) от координаты (0, 0), вводят в модуль 23 энтропийного кодирования, и коэффициенты после квантования, соответствующие соответствующим координатам, расположенным рядом с координатами, в которые были введены коэффициенты после квантования, последовательно вводят в модуль 23 энтропийного кодирования до тех пор, пока не будет получена координата на правом конце строки L1. После ввода всех коэффициентов, прошедших квантование в координатах на строке L1, коэффициенты после квантования, соответствующие каждой координате на строке L2, от координаты левого конца строки L2 (0, 1) последовательно до координаты на правом конце, вводят в модуль 123 энтропийного кодирования, и аналогично от строки L3 до строки L6 квантованные коэффициенты, соответствующие координатам на каждой строке, вводят в модуль 23 энтропийного кодирования.

Например, на фиг.3, как показано в верхнем левой части схемы, после ввода двенадцатиквантованных коэффициентов в модуль 23 энтропийного кодирования, в порядке от координаты на левом конце строки L1 на фиг.2, модуль 23 энтропийного кодирования кодирует квантованные коэффициенты с приращениями, равными заданному количеству w (w=4 на фиг.3), которое определено заранее.

Далее квантованные коэффициенты, представленные в верхней левой части на фиг.3, каждый из которых выражен абсолютными значениями его кода, разделенными на двоичные цифры (выражение в плоскости бита), и на примере, показанном на фиг.3, квантованные коэффициенты "-0101", "+0011", "-0110", "+0010", "+0011", "+0110", "0000", "-0011", "+1101", "-0100", "+0111" и "-1010" на одной строке (строке L1 на фиг.2) вводят в данном порядке в модуль 23 энтропийного кодирования.

Каждый квантованный коэффициент состоит из кода квантованного коэффициента, выраженного как "+" (положительный) или "-" (отрицательный) (ниже называется знаком (Sign) квантованных коэффициентов), и абсолютного значения квантованного коэффициента, выраженного в двоичной форме. На фиг.3, в битах, представляющих значения каждой цифры абсолютного значения квантованных коэффициентов, бит на верхней стороне на фигуре представляет бит наивысшего порядка (бит разряда с наивысшим порядком). В соответствии с этим в квантованном коэффициенте "-0101" его знак равен "-", и абсолютное значение, выраженное в двоичной форме, равно "0101", поэтому десятичное представление такого квантованного коэффициента составляет "-5".

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

В случае, когда вводят двенадцать квантованных коэффициентов, показанных в верхней левой части чертежа, переменная задержка квантованных коэффициентов вводимой строки равна не только 0, тогда модуль 23 энтропийного кодирования выводит 1 в виде кода, как показано в верхней правой части чертежа.

После того, как код 1, обозначающий, что не все квантованные коэффициенты равны 0, будет выведен как код, обозначающий, все или нет квантованные коэффициенты строки равны 0, далее модуль 23 энтропийного кодирования выполняет кодирование первых четырех (w), входных квантованных коэффициентов "-0101", "-0011", "-0110" и "+0010".

Модуль 23 энтропийного кодирования сравнивает максимальные значащие разряды четырех последовательных квантованных коэффициентов, введенных в этот момент времени (значение переменной В на фиг.3) с максимальными значащими разрядами четырех (w) квантованных кодированных (введенных) в предыдущий раз, определяет, был ли изменен максимальный значащий разряд, и выводит код, обозначающий максимальные значащие разряды квантованных коэффициентов.

Теперь максимальные значащие разряды представляют собой максимальные значащие разряды квантованного коэффициента, имеющего наибольшие значения, из четырех (w) квантованных коэффициентов, которые должны быть кодированы вместе. Другими словами, максимальный значащий разряд обозначает, с квантованным коэффициентом, имеющим наибольшее абсолютное значение, из четырех квантованных коэффициентов, в каком разряде находится 1 с наибольшим порядком. В соответствии с этим, максимальный значащий разряд из четырех квантованных коэффициентов "-0101", "+0011", "-0110" и "+0010", которые должны быть кодированы вместе, например, равен "3", что представляет собой разряд, в котором находится 1 наибольшего порядка, для квантованного коэффициента "-0110", имеющего наибольшее абсолютное значение.

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

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

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

В соответствии с этим модуль 23 энтропийного кодирования сравнивает максимальный значащий разряд четырех квантованных коэффициентов "-0101", "+0011", "-0110" и "+0010", введенных в этот раз, который представляет собой 3, с максимальным значащим разрядом четырех квантованных коэффициентов, кодированных в предыдущий раз, который равен 0, и выводит код 1, поскольку максимальный значащий разряд изменился.

Кроме того, модуль 23 энтропийного кодирования выводит код, обозначающий, увеличился ли или уменьшился максимальный значащий разряд после кода 1, обозначающего, что максимальный значащий разряд изменился. Здесь модуль 23 энтропийного кодирования выводит 0 в случае, когда максимальный значащий разряд увеличился, и выводит 1, когда максимальный значащий разряд уменьшился.

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

Кроме того, после вывода кода, обозначающего, увеличился ли или уменьшился максимальный значащий разряд, модуль 23 энтропийного кодирования выводит код, обозначающий, насколько максимальный значащий разряд увеличился или уменьшился, с помощью, например, кода, обозначающего величину изменения максимального значащего разряда. В частности, при величине изменения максимального значащего разряда (то есть, при величине увеличения или величине уменьшения), равной n, модуль 23 энтропийного кодирования выводит (n-1) код 0s и выводит код 1 после этих 0s.

В случае кодирования первых четырех квантованных коэффициентов, показанных на фиг.3, величина изменения максимального значащего разряда равна 3 (=3-0), в результате чего модуль 23 энтропийного кодирования выводит две (=3-1) 0s и дополнительно выводит 1 в качестве кода.

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

Квантованные коэффициенты, которые должны быть кодированы в это время, представляют собой "-0101", "+0011", "-0110" и "+0010", поэтому модуль 23 энтропийного кодирования вначале выводит код для максимальных значащих разрядов, обозначающих абсолютное значение квантованного коэффициента "-0101", введенного первым. Здесь максимальный значащий разряд равен 3, поэтому модуль 23 энтропийного кодирования выводит значение "1" наибольшего разряда из значащих разрядов, обозначенных максимальным значащим разрядом квантованного коэффициента "-0101" (то есть, третий разряд), значение "0" разряда на единицу меньшее наибольшего разряда (второй разряда), и значение "1" для наименьшего другого разряда. Таким образом, выводят код "101" для значащих разрядов, обозначающих абсолютное значение квантованного коэффициента "-0101".

Таким же образом, модуль 23 энтропийного кодирования выводит в данном порядке коды "011", "110" и "010" для значащих разрядов, обозначающих абсолютные величины квантованных коэффициентов "+0011", "-0110" и "+0010". В соответствии с этим "101011110010" выводят как код для максимальных значащих разрядов, обозначающих абсолютные значения каждого из "-0101", "+0011", "-0110" и "+0010". Таким образом, модуль 23 энтропийного кодирования кода выводит код, длиной, соответствующей максимальным значащим разрядам четырех квантованных коэффициентов, которые должны быть кодированы, как код, обозначающий абсолютные значения квантованных коэффициентов.

Наконец, модуль 23 энтропийного кодирования выводит код, обозначающий знак каждого из четырех (w) квантованных коэффициентов, в которых абсолютное значение не равно 0. Теперь, в случае, когда знак квантованного коэффициента представляет собой "+" (положительный), модуль 23 энтропийного кодирования выводит код 0, и в случае, когда знак квантованного коэффициента "-" (отрицательный), выводит код 1.

Квантованные коэффициенты, которые должны быть кодированы в этот раз, представляют собой "-0101", "+0011", "-0110" и "+0010", и знаки этих квантованных коэффициентов представляют собой по порядку отрицательный, положительный, отрицательный, положительный, как показано в верхней правой части чертежа, при этом модуль 23 э