Система кодирования/декодирования видеоинформации

Система кодирования/декодирования видеоинформации

Реферат

 

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

Изобретение относится к следующим способам, устройствам и системам: 1) кодирующий способ сжатия/кодирования записанных цифровых видеоданных, таких как данные заголовков или простые данные мультипликации; 2) декодирующий способ декодирования сжатых/кодированных данных; 3) система сжатия/расширения как сочетание указанных выше способов кодирования/декодирования; 4) носитель записи (двухсторонний либо с двойными сторонами оптический диск с высокой плотностью), на котором информация записывается указанным способом кодирования; 5) устройство (интегральная схема либо аналогичное устройство) для выполнения обработки сигнала на основе способа кодирования; 6) устройство (интегральная схема либо аналогичное устройство) для выполнения обработки сигнала на основе способа декодирования; 7) записывающее устройство для записи различных фрагментов информации на носителе записи способом кодирования; 8) воспроизводящее устройство для воспроизведения информации с носителя записи способом декодирования; 9) система вещания/распространения для вещания/распространения различных фрагментов информации, которые сжаты/кодированы способом кодирования, по радио или по кабелю; и 10) система электронной почты для обмена различными фрагментами информации, которые сжаты/кодированы способом кодирования, по радио или по сетевым линиям связи (напр., линии связи "интернет") с помощью проводной связи.

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

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

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

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

Рассмотрим такую строку данных элементов изображения, как "aaaabbbbbbb ccccc dd". В соответствии со способом сжатия по длине прогона эту строку данных преобразуют в такие данные (сжатый код по длине прогона), как "a4, b7, c5, d2", состоящие из фрагментов информации элементов изображения (a, b, c и d) и чисел последующих элементов изображения (4, 7, 5 и 2), указывающих число фрагментов информации элементов изображения.

В качестве способов преобразования этого сжатого кода по длине прогона в двоичные коды известны: модифицированное кодирование Хуффмана и арифметические кодирования.

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

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

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

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

Далее следует описание арифметического кодирования.

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

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

Однако в арифметическом кодировании, поскольку таблицу кодов составляют в данных кодирования, данные нужно считывать дважды, и обработка декодирования усложняется.

Патент США N 4811113 раскрывает способ кодирования изображения иным образом - в противоположность указанным двум способам. В этом способе флаговый разряд, представляющий число битов как длину данных кода, готовят перед кодом длины прогона, а при выполнении кодирования и декодирования равное целому числу кратное величины флагового разряда рассматривают как длину данных кода.

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

Помимо этого, в этом способе, несмотря на то, что монохромные (черные или белые) данные можно кодировать/декодировать как в кодировании MX, многоцветные видеоданные без какого-бы то ни было усовершенствования сжать нельзя.

Первой целью данного изобретения является обеспечение способа кодирования видеоинформации, которой может устранить недостаток (необходимость использования крупных таблиц кодов) кодирования MX, недостаток (необходимость дважды считывать данные) арифметического кодирования и недостаток (отсутствие возможностей сжатия многоцветных видеоданных) способа кодирования по длине прогона с привязкой к флаговому разряду (патент США N 4811113) на практическом уровне.

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

Третьей целью данного изобретения является обеспечение системы сжатия/расширения, основанной на сочетании способа кодирования (сжатия) и способа декодирования (расширения) согласно первой и второй целям.

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

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

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

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

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

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

Десятой целью данного изобретения является обеспечение системы электронной почты для обмена различными фрагментами информации, которые сжаты/кодированы способом кодирования в соответствии с первой целью, по радио или по линиям сетевой связи (например, линии связи "интернет") по проводам.

Для достижения первой цели изобретения в соответствии со способом кодирования данного изобретения интегральное тело информации (например, PXD в фиг. 9 или SPD в фиг. 10), сформированное из множества данных элементов информации, которые (данные) все по отдельности определены заданным числом битов (например, 2-бита), обрабатывают таким образом, что блок данных, содержащий данные одинаковых непрерывных элементов изображения, сжимают как одну единицу сжатия (например, любые из: от CU 01 до CU 04 в фиг. 9). Способ кодирования содержит следующие этапы: этап определения данных сжатия (например, ST01 в фиг. 13) для определения блока данных одной единицы сжатия (CU01 - CU04) интегрального тела информации (PXD/SPD), и этап генерации данных сжатия (например, ST806 в фиг. 13 или ST908 до ST914 в фиг. 14) для генерации блока данных сжатой единицы (например, CU01^* до CU04^* в фиг. 9) в соответствии с заголовком кодирования (например, 0-бит до 6-бит правил от 1 до 4 в фиг. 5), соответствующим продолжающему числу (например, любому от 1 до 255) данных одинаковых элементов изображения в блоке данных одной единицы сжатия, в соответствии с числом последующих элементов изображения (например, от 2-бит до 8-бит), указывающих продолжающееся число (1 - 255) данных одинаковых элементов изображения, и в соответствии с данными (например, 2-битовые), представляющими данные одинаковых элементов изображения в блоке данных одной единицы сжатия.

Для достижения второй указанной цели в соответствии со способом декодирования данного изобретения последовательность данных одной единицы блока сжатых данных, полученную сжатием данных одинаковых непрерывных элементов изображения как одной единицы сжатия, расширяют (например, ST1005 в фиг. 15), при этом блок сжатых данных соответствует по меньшей мере части интегрального тела информации (например, PXD в фиг. 9, или SPD в фиг. 10), сформированного множеством данных элементов изображения, которые (данные) все в отдельности определяются заданным числом битов (например, 2 бита), а блок сжатых данных содержит заголовок кодирования, указывающий данные числа последующих элементов изображения; это число данных соответствует числу данных одинаковых непрерывных элементов изображения либо включает в себя заголовок кодирования, указывающий данные числа последующих элементов изображения и также их данные одинаковых непрерывных элементов изображения.

Способ декодирования содержит следующие этапы: - этап детектирования заголовка кодирования (например, от St1101 до ST1109 в фиг. 16) для детектирования заголовка кодирования с блока данных (например, любой из: CU01^* до CU04^* в фиг. 9) одной единицы сжатия, содержащейся в интегральном теле информации (PXD/SPD); - этап детектирования числа непрерывных элементов изображения (например, от ST1110 до ST1113 в фиг. 16) для детектирования числа данных последующих элементов изображения (например, любой из: от 2-битового до 8-битового в фиг. 5 либо нулевой длины данных как в случае правила 5 в фиг. 5; нулевая длина данных не влияет на последующее вычитание) из блока данных (например, любого из: от CU01^* до CU04^* в фиг. 9) одной единицы сжатия в соответствии с содержанием заголовка кодирования (например, длина данных от 0-битовой до 6-битовой в правилах от 1 до 4 в фиг. 5; длина данных в 0 битов, как в случае правила 1, не влияет на последующее вычитание), детектированного этапом (ST1101 до ST1109) детектирования заголовка кодирования; - этап определения данных элементов изображения (например, ST1114 в фиг. 16) для определения содержания (например, любое из: "00", "01", "10", "11") данных элементов изображения в блоке несжатых данных (например, любой из: от CU01 до CU04 в фиг. 9) одной единицы сжатия в соответствии с остатком (например, 2-бита данных элементов изображения в правилах от 1 до 4 в фиг. 5) блока данных (например, любом из: от CU01^* до CU04^* в фиг. 9) одной единицы сжатия, из которой удалены заголовок кодирования (например, любой из: от 0-битового до 6-битового), детектированный этапом детектирования заголовка кодирования (от ST1101 до ST1109 в фиг. 16), и данные числа последующих элементов изображения (например, любые из: от 2-битовых до 8-битовых в фиг. 5), детектированные этапом детектирования числа непрерывных элементов изображения (от ST1110 до ST1113 в фиг. 16); и - этап восстановления конфигурации элементов изображения (например, ST1115 до ST1118 в фиг. 16) для размещения битовых данных содержания, определенного этапом определения данных элементов изображения (ST1114 в фиг. 16), с помощью числа, указанного данными числа последующих элементов изображения (например, любого из: от 2-битового до 8-битового в фиг. 5), детектированного этапом детектирования числа непрерывных элементов изображения (St1110 до ST1113 в фиг. 16), чтобы восстановить конфигурацию нескольких данных элементов изображения одной единицы сжатия.

Для достижения указанной третьей цели в соответствии с системой данного изображения инегральное тело информации (например, PXD в фиг. 9, или SPD в фиг. 10), сформированное из множества данных элементов изображения, которые (данные) все в отдельности определены заданным числом битов (например, 2 бита), обрабатывают таким образом, что блок данных, содержащий данные одинаковых непрерывных элементов изображения, снижают (например, ST806 в фиг. 13) как одну единицу сжатия (например, любую из: от CU01 до CU04 в фиг. 9), а последовательность битов блока сжатых данных затем расширяют (например, ST1005 в фиг. 15). Систему составляют сочетанием следующего: а) обработка кодирования, содержащая следующее: этап (например, ST806 в фиг. 13) для генерации блока данных сжатой единицы (например, от CU04^* до CU04^* в фиг. 9) в соответствии с заголовком кодирования (например, от 0-битового до 6-битового правил от 1 до 4 в фиг. 5), соответствующем продолжающемуся числу (например, от 1 до 255) одинаковых данных элементов изображения в блоке данных одной единицы сжатия, в соответствии с числом последующих элементов изображения (например, от 2-битового до 8-битового), указывающим продолжающееся число (1 - 255) данных одинаковых элементов изображения, и в соответствии с данными (например, 2-битовыми), представляющими данные одинаковых элементов изображения в блоке данных одной единицы сжатия, и б) обработка декодирования, которая содержит следующее: этап детектирования заголовка кодирования (например, от ST1101 до ST1109 в фиг. 16) для детектирования заголовка кодирования из блока данных (например, любого из: от CU01^* до CU04^* в фиг. 9) одной единицы сжатия, генерированной генерационным этапом обработки кодирования, в которой заголовок кодирования указывает число последующих элементов изображения (например, от 2-битового до 8-битового), либо указывает группу числа последующих элементов изображения (например, от 2-битового до 8-битового) и данные одинаковых элементов изображения (например, 2-битовые); этап детектирования числа непрерывных элементов изображения (например, от ST1110 до ST1113 в фиг. 16) для детектирования данных числа последующих элементов изображения (например, любых из: от 2-битовых до 8-битовых в фиг. 5) из блока данных (например, любого из: от CU01^* до CU04^* в фиг. 9) после того, как заголовок кодирования детектирован; этап определения данных элементов изображения (например, ST 1114 в фиг. 16) для определения содержания (например, любого из: "00", "01", "10", "11") данных элементов изображения в блоке несжатых данных (например, любом из: от CU01 до CU04 в фиг. 9) одной единицы сжатия в соответствии с остатком (например, 2-битовым данных элементов изображения в правилах от 1 до 4 в фиг. 5) блока данных (например, любого из: от CU01^* до CU04^* в фиг. 5) одной единицы сжатия, из которой удалены заголовок кодирования (например, любой из: от 0-битового до 6-битового; длина данных в 0-битов заголовка не будет влиять на последующее вычитание), детектированный этапом детектирования заголовка кодирования (ST1101 до ST1109 в фиг. 16), и данные числа последующих элементов изображения (например, любых из: от 2-битовых до 8-битовых в фиг. 5), детектированные этапом детектирования числа непрерывных элементов изображения (ST1110 до ST1113 в фиг. 16); и этап восстановления конфигурации элементов изображения (например, от ST1115 до ST1118 в фиг. 16) для размещения битовых данных содержания, определенного этапом определения данных элементов изображения (ST1114 в фиг. 16), с помощью числа, указанного данными числами последующих элементов изображения (например, любых из: от 2-битовых до 8-битовых в фиг. 5), детектированных этапом детектирования числа непрерывных элементом изображения (ST1110 до 1113 в фиг. 16), чтобы восстановить конфигурацию несжатых данных элементов изображения одной единицы сжатия.

Для достижения указанной четвертой цели в соответствии с носителем записи информации по данному изобретению интегральное тело информации (например, PXD в фиг. 9, или SPD в фиг. 10), сформированное из множества данных элементов изображения, которые (данные) все в отдельности определены заданным числом битов (например, 2 бита), записывают таким образом, что блок данных, содержащий данные одинаковых непрерывных элементов изображения, сжимается как одна единица сжатия (например, любая из: от CU01 до CU04 в фиг. 9). Носитель записи информации запоминает блок данных сжатой единицы (например, от CU01^* до CU04^* в фиг. 9), который содержит заголовок кодирования (например, от 0-битового до 6-битового правил от 1 до 4 в фиг. 5), соответствующий продолжающемуся числу (например, любому из: от 1 до 255) данных одинаковых элементов изображения в блоке одной единицы сжатия, число последующих элементов изображения (например, от 2-битового до 8-битового), указывающее продолжающееся число (1 - 255) данных одинаковых элементов изображения, и данные (например, 2-битовые), представляющие данные одинаковых элементов изображения в блоке данных одной единицы сжатия.

Для достижения указанной пятой цели в соответствии с устройством кодирования (таким как устройство на интегральной схеме, в котором используется способ кодирования первой цели) данного изобретения интегральное тело информации (например, PXD в фиг. 9 или SPD в фиг. 10), сформированное из множества данных элементов изображения, которые (данные) все в отдельности определены заданным числом битов (например, 2 битами), обрабатывают таким образом, что блок данных, содержащий данные одинаковых непрерывных элементов изображения, сжимается как одна единица сжатия (например, любая из: от CU01 до CU04 в фиг. 9).

Устройство кодирования содержит: средство определения данных сжатия (например, ST801 в фиг. 13) для определения блока данных одной единицы сжатия (CU01-CU04) интегрального тела информации (PXD/SPD); и средство генерации данных сжатия (например, ST806 в фиг. 13 или от ST908 до ST914 в фиг. 14) для генерации блока данных сжатой единицы (например, от CU01^* до CU04^* в фиг. 9) в соответствии с заголовком кодирования (например, от 0-битового до 6-битового правил от 1 до 4 в фиг. 5), соответствующим продолжающемуся числу (например, любому из: от 1 до 255) данных одинаковых элементов изображения в блоке данных одной единицы сжатия, в соответствии с числом последующих элементов изображения (например, от 2 битов до 8 битов), указывающим продолжающееся число (1 - 255) данных одинаковых элементов изображения, и в соответствии с данными (например, 2-битовыми), представляющими данные одинаковых элементов изображения в блоке данных одной единицы сжатия.

Для достижения шестой указанной цели в соответствии с устройством декодирования (таким как устройство на интегральной схеме, в котором используется способ декодирования первой цели) данного изобретения последовательность битов одной единицы блока сжатых данных, полученная сжатием данных одинаковых непрерывных элементов изображения как одной единицы сжатия, расширяют (например, ST1005 в фиг. 15), при этом блок сжатых данных соответствует по меньшей мере части интегрального тела информации (например, PXD в фиг. 9 или SPD в фиг. 10), сформированного множеством данных элементов изображения, которые (данные) все в отдельности определены заданным числом битов (например, 2 бита), а блок сжатых данных включает в себя заголовок кодирования, указывающий данные числа последующих элементов изображения, причем эти данные числа соответствуют числу данных одинаковых непрерывных элементов изображения, либо включает в себя заголовок кодирования, указывающий данные числа последующих элементов изображения и также их данные одинаковых непрерывных элементов изображения.

Устройство декодирования содержит: средство детектирования заголовка кодирования (например, от ST1101 до ST1109 в фиг. 16) для детектирования заголовка кодирования из блока данных (например, любого из: от CU01^* до CU04^* в фиг. 9) одной единицы сжатия, содержащейся в интегральном теле информации (PXD/SPD); средство детектирования числа непрерывных элементов изображения (например, от ST1110 до ST1113 в фиг. 16) для детектирования данных числа последующих элементов изображения (например, любых из: от 2-битовых до 8-битовых) из блока данных (например, любого из: от CU01^* до CU04^* в фиг. 9) одной единицы сжатия в соответствии с содержанием заголовка кодирования (например, длина данных от 0-битов до 6-битов в правилах от 1 до 4 в фиг. 5), детектированного средством детектирования заголовка кодирования (ST1101 до ST1109); средство определения данных элементов изображения (например, ST1114 в фиг. 16) для определения содержания (например, любого из: "00", "01", "10", "11") данных элементов изображения в блоке несжатых данных (например, от CU01 до CU04 в фиг. 9) одной единицы сжатия в соответствии с остатком (например, 2-битовым, данных элементов изображения в правилах от 1 до 4 в фиг. 5) блока данных (например, от CU01^* до CU04^* в фиг. 9) одной единицы данных, из которых удалены заголовок кодирования (например, любой из: 0-битового до 6-битового), детектированный средством детектирования заголовка кодирования (от ST1101 до ST1109 в фиг. 16), и данные числа последующих элементов изображения (например, любые из: от 2-битовых до 8-битовых в фиг. 5), детектированные средством детектирования числа непрерывных элементов изображения (от ST1110 до ST1113 в фиг. 16); и средство восстановления конфигурации элементов изображения (например, от ST1115 до ST1118 в фиг. 16) для размещения битовых данных содержания, определенных средством детектирования данных элементов изображения (ST1114 в фиг. 16), числом, указанных данными числа последующих элементов изображения (например, любыми из: от 2-битовых до 8-битовых в фиг. 5), детектированным средством детектирования числа непрерывных элементов изображения (ST1110 до ST1113 в фиг. 16), для восстановления конфигурации несжатых данных элементов изображения одной единицы сжатия.

Для достижения указанной седьмой цели в соответствии с записывающим устройством данного изобретения интегральное тело информация (например, PXD в фиг. 9 или SPD в фиг. 10), сформированное из множества данных элементов изображения, которые (данные) все в отдельности определены заданным числом битов (например, 2 бита), обрабатывается таким образом, что блок данных, содержащий данные одинаковых непрерывных элементов изображения, сжимают как одну единицу сжатия (например, любой из: от CU01 до CU04 в фиг. 9).

Записывающее устройство содержит: средство генерации данных сжатия (например, 200 в фиг. 24; ST806 в фиг. 24 или от ST908 до ST914 в фиг. 14) для генерации блока данных сжатой единицы (например, от CU01^* до CU04^* в фиг. 9) в соответствии с заголовком кодирования (например, от O-битового правил от 1 до 4 в фиг. 5), соответствующим продолжающемуся числу (например, от 1 до 255) данных одинаковых элементов изображения в блоке данных одной единицы сжатия, в соответствии с числом последующих элементов изображения (например, от 2 битов до 8 битов), указывающих продолжающееся число (1-255) данных одинаковых элементов изображения, и в соответствии с данными (например, 2 бита), представляющими данные одинаковых элементов изображения в блоке данных одной единицы сжатия; и записывающее средство (например, от 702 до 704 в фиг. 24) для записи на определенном носителе записи (например, OD в фиг. 24) блока данных сжатой единицы (например, от CU01^* до CU04^* в фиг. 9), генерированного средством генерации данных сжатия (200).

Для достижения указанной восьмой цели в соответствии с воспроизводящим устройством данного изобретения последовательность битов блока одной единицы сжатых данных, полученного сжатием данных одинаковых непрерывных элементов изображения, воспроизводят с носителя записи (например, оптический диск) и расширяют (например, ST1005 в фиг. 15); при этом блок сжатых данных соответствует по меньшей мере части интегрального тела информации (например, PXD в фиг. 9 или SPD в фиг. 10), сформированного множеством данных элементов изображения, которые (данные) все в отдельности определены заданным числом битов (например, 2 бита), а блок сжатых данных включает в себя заголовок кодирования, указывающий данные числа последующих элементов изображения, которые (данные числа) соответствуют числу данных одинаковых непрерывных элементов изображения, либо включает в себя заголовок кодирования, указывающий данные числа последующих элементов изображения и также данные их одинаковых непрерывных элементов изображения.

Воспроизводящее устройство содержит: средство детектирования заголовка кодирования (например, от ST1101 до ST1109 в фиг. 16) для детектирования заголовка кодирования из блока данных (например, от CU01^* до CU04^* в фиг. 9) одной единицы сжатия, содержащийся в интегральном теле информации (FXD/SPD); средство детектирования числа непрерывных элементов изображения (например, от ST1110 до ST1113 в фиг. 16) для детектирования данных числа последующих элементов изображения (например, от 2-битового до 8-битового в фиг. 5) из блока данных (например, любого из: от CU01^* до CU04^* в фиг. 9) одной единицы сжатия в соответствия с содержанием заголовка кодирования (например, длина данных от 0 битов до 6 битов в правилах от 1 до 4 в фиг. 5), детектирвоанного средством детектирования заголовка кодирования (от ST11101 до ST1109); средство детектирования данных элементов изображения (например, ST1114 в фиг. 16) для определения содержания (например, любого из: "00", "01", "10", "11") данных элементов изображения в блоке несжатых данных (например, от CU01 до CU04 в фиг. 9) одной единицы сжатия в соответствии с остатком (например, 2-битовых данных элементов изображения в правилах от 1 до 4 в фиг. 5) блока данных (например, любого из: от CU01^* до CU04^* в фиг. 9) одной единицы сжатия, из которой удалены заголовок кодирования (например, любой от 0-битового до 6-битового), детектированный средством детектирования заголовка кодирования (от ST1101 до ST1109 в фиг. 16), данные числа последующих элементов изображения (например, любые из: от 2-битовых до 8-битовых в фиг. 5), детектированные средством детектирования числа непрерывных элементов изображения (от ST1110 до ST1113 в фиг. 16); и средство восстановления конфигурации элементов изображения (например, от ST1110 до ST1113 в фиг. 16) для размещения битовых данных содержания, определенного средством определения данных элементов изображения (ST1114 в фиг. 16), числом, указанным данными числа последующих элементов изображения (например, любым из: от 2-битового до 8-битового в фиг. 5), детектированным средством детектирования числа непрерывных элементов изображения (ST1110 до ST1113 в фиг. 16), чтобы восстановить конфигурацию несжатых данных элементов изображения в одной единице сжатия.

Для достижения указанной девятой цели в соответствии с системой вещания данного изобретения интегральное тело информации (например, PXD в фиг. 9 или SRD в фиг. 10), сформированное множеством данных элементов изображения, которые (данные) все в отдельности определены заданным числом битов (например, 2 бита), обрабатывают таким образом, что блок данных, содержащий данные одинаковых непрерывных элементов изображения, сжимают как одну единицу сжатия (например, любую из: от CU01 до CU04 в фиг. 9).

Система вещания содержит: кодер (например, 200 в фиг. 10) для генерации блока данных сжатой единицы (например, от CU01^* до CU04^* в фиг. 9) в соответствии с заголовком кодирования (например, от 0-битового до 6-битового правил от 1 до 4 в фиг. 5), соответствующим продолжающемуся числу (например, от 1 до 255) данных одинаковых элементов изображения в блоке данных одной единицы сжатия, в соответствии с числом последующих элементов изображения (например, от 2 битов до 8 битов), указывающих продолжающееся число (1-255) данных одинаковых элементов изображения, и в соответствии с данными (например, 2-битовыми), представляющими одинаковые данные элементов изображения в блоке данных одной единицы сжатия; и средство вещания (например, от 210 до 212 в фиг. 10) для вывода средствами радиоволны или кабелем блока данных сжатой единицы (например, от CU01^* до CU04^* в фиг. 9), генерированным кодером (200).

Либо система вещания может содержать: средство генератора цифрового сигнала (например, 300 в фиг. 22) для генерации цифрового сигнала блока данных сжатой единицы (например от CU01^* до CU04^* в фиг. 9) в соответствии с заголовком кодирования (например, от 0-битового до 6-битового правил от 1 до 4 в фиг. 5), соответствующим продолжающемуся числу (например, любому: от 1 до 255) данных одинаковых элементов изображения в блоке данных одной единицы сжатия, в соответствии с числом последующих элементов изображение (например, от 2-битового до 8-битового), указывающим продолжающееся число (1-255) данных одинаковых элементов изображения, и в соответствии с данными (например, 2-битовыми), представляющими данные одинаковых элементов изображения в блоке данных одной единицы сжатия; и средство вещания (например, от 210 до 212 в фиг. 22) для вывода радиоволной или сигнальным кабелем цифрового сигнала, генерированного средством генератора цифрового сигнала (330).

Для достижения указанной десятой цели в соответствии с системой электрической почты данного изобретения интегральное тело информации (например, PXD в фиг. 9 или SRD в фиг. 10), сформированное множеством данных элементов изображения, которые (данные) все в отдельности определены заданным числом битов (например, 2 бита), обрабатывают таким образом, что блок данных, содержащий данные одинаковых непрерывных элементов изображения, сжимают как одну единицу сжатия (например, любую из: от CU01 до CU04 в фиг. 9).

Система электрической почты содержит: средство генерации сжатых данных (например от 5001 до 5031 в фиг. 23) для генерации блока данных сжатой единицы (например, от CU01^* до CU04^* в фиг. 9) в соответствии с заголовком кодирования (например, от 0-битового до 6-битового правил от 1 до 4 в фиг. 5), соответствующим продолжающемуся числу (например, любому: от 1 до 255) данных одинаковых элементов изображения в блоке данных одной единицы сжатия, в соответствии с числом последующих элементов изображения (например, от 2-битового до 8-битового), указывающим продолжающееся число (1-255) данных одинаковых элементов изображения, и в соответствии с данными (например, 2-битовыми), представляющими одинаковые данные элементов изображения в блоке данных одной единицы сжатия; передающее средство (например, 5031, 600 в фиг. 23) для передачи сигнала, содержащего блок данных сжатой единицы (от CU01^* до CU04^* в фиг. 9), генерированный средством генерации сжатых данных (от 5001 до 5031 в фиг. 23); принимающее средство (например, 503N в фиг. 23) для приема сигнала, переданного передающим средством (5031, 600 в фиг. 23); и средство восстановления данных (например, от 501N до 503N в фиг. 23) для детектирования заголовка кодирования с блока данных сжатой единицы (от CU01^* до CU04^*), принятого принимающим средством (503N), для детектирования местоположения данных непрерывных элементов изображения в соответствии с содержанием детектированного заголовка кодирования, для получения из детектированного местоположения данных непрерывных элементов изображения и также данных элементов изображения, следующих за данными непрерывных элементов изображения, и для восстановления блока несжатых данных элементов изображения одной единицы сжатия, представляющей данные, которые не подверглись сжатию данных средством генерации сжатых данных (например, от 5001 до 5031 в фиг. 23).

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

Правило 1. Для Данных Непрерывных Идентичных Элементов изображения - от 1 до 3: Одна единица данных состоит из 4 битов. Первые два бита представляют число последующих элементов изображения. Следующие два бита представляют данные элементов изображения (сжатые видеоданные PXD).

Пример Если число последующих элементов изображения (например, "11") равно единице, то PXD = 01 х 11.

Если число последующих элементов изображения (например, "10") равно двум, тогда PXD = 10 х 10.

Если число последующих элементов изображения (например, "00") равно трем, тогда PXD = 11 х 00.

Правило 2. Для Данных Непрерывных Идентичных Элементов изображения - от 4 до 15; Одна единица данных состоит из 8 битов. Первые два бита установлены на "00". Последующие 4 бита представляют число последующих элементов изображения. Следующие два бита представляют данные элементов изображения.

Пример Если число последующих элементов изображения (например, "01") равно 5, тогда PXD = 00 х 0101 х 01.

Правило 3. Для Данных Непрерывных Идентичных Элементов изображения - от 16 до 63; Одна единица данных состоит из 12 битов. Первые 4 бита установлены на "0000". Последующие 6 битов представляют число последующих элементов изображения. Следующие 2 бита представляют данные элементов изображения.

Пример.

Если число последующих элементов изображения (например, "10") равно 16, тогда PXD = 0000 х 010000 х 10.

Если число последующих элементов изображения (например "11") равно 46, тогда PXD = 000 х 101110 х 11.

Правило 4. Для Данных Непрерывных Идентичных Элементов изображения - от 64 до 255; Одна единица данных состоит из 16 битов. Первые 6 битов установлены на "000000". Последующие 8 битов представляют число последующих элементов изображения. Следующие 2 бита представляют данные элементов изображения.

Пример.

Если число последующих элементов изображения (например, "01") равно 255, тогда PDX = 000000 х 11111111 х 01.

Правило 5. Для Данных Непрерывных Идентичных Элементов изображения До конца Строки Последовательности Данных Элементов Изображения, Которую Кодируют по Длине Прогона; Одна единица данных состоит из 16 битов. Первые 14 битов установле