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

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

Иллюстрации

Показать все

Реферат

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

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

Испрашивается приоритет по заявке № 2006-307512 на патент Японии, поданной 14 ноября 2006 г., содержание которой приведено здесь в качестве ссылочного материала.

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

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

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

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

Представление кода для кодов Голомба изменяется в зависимости от параметра кода Голомба (здесь обозначается как "g"), который имеет целочисленное значение, большее или равное 1.

В таблице на фиг.20 показаны коды Голомба (параметр кода Голомба g=1, …, 6), что соответствует целому числу z=0, …, 10. Коды Голомба имеют такую взаимозависимость для каждого параметра g кода, что когда значение целого числа z (предназначенного для кодирования) увеличивается на величину g, длина кода увеличивается на 1.

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

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

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

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

На фиг.21 показано распределение частоты для нормального распределения и экспоненциального распределения, где среднее значение равно 0, и дисперсия равна 16. По вертикальной оси показана вероятность частоты, и для представления обеих хвостовых частей каждого распределения в легко понятном представлении используется логарифм. Как показано на фиг.21, по вертикальной логарифмической шкале нормальное распределение имеет параболическую форму, и экспоненциальное распределение имеет треугольную форму.

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

Когда значения до и после описанного выше превращения соответствующим образом будут обозначены как a и b, преобразование может быть представлено следующим образом:

b=2a-1,когда a>0

b=-2a, когда а≤0.

В соответствии с этим преобразованием, а=-3, -2, -1, 0, 1, 2, 3 преобразуют соответственно в значения b=6, 4, 2, 0, 1, 3, 5.

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

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

В непатентном документе 1 (описан ниже) на странице 8 указано, что "в отличие от того, что происходит для геометрического и двустороннего геометрического распределения, отсутствует простой, мгновенный код для нормального распределения". То есть, отсутствуют коды, для которых применяют предположение, что вероятность генерирования сигнала соответствует нормальному распределению.

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

Однако при этом также возникают следующие проблемы:

(i) Для арифметических кодов требуются таблицы частот, которые не требуются для кодов Голомба, как в кодере, так и в декодере.

(ii) Для кодов Хаффмана требуется кодовая таблица или таблицы частот, которые не требуются для кодов Голомба, как в кодере, так и в декодере.

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

(iv) Для обоих видов кодов объем обработки больше, чем для кодов Голомба, причем объем обработки для арифметических кодов особенно велик.

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

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

Патентный документ 1: находящаяся на экспертизе заявка на японский патент, первая публикация № 2001-5967;

Непатентный документ 1: P. Boldi, S. Vigna: "Compressed perfect embedded skip lists for quick inverted-index lookups", Proceedings of String Processing and Information Retrieval, 12th International Conference, pp.1-15, 2005;

Непатентный документ 2: S. Xue, Y. Xu, B. Oelmann: "Hybrid Golomb codes for a group of quantised GG sources", IEE Proceedings, Vision Image and Signal Processing, Vol.150, No.4, pp.256-260, 2003.

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

Задачи, решаемые изобретением

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

Поэтому можно ожидать кодирование гауссова сигнала с использованием кодов Голомба.

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

Однако вероятность генерирования сигнала при экспоненциальном распределении назначается как допущение для кодов Голомба. Поэтому, если гауссов сигнал кодируется с использованием кодов Голомба, эффективность кодирования существенно ухудшается по сравнению с эффективностью кодов Хаффмана или арифметических кодов.

Поэтому обычно, когда кодируют гауссов сигнал, используют коды Хаффмана или арифметические коды.

Однако, когда используют коды Хаффмана или арифметические коды, возникает проблема, состоящая в том, что необходимо использовать таблицу частот, которая не требуется для кодов Голомба; диапазон входного значения требуется определять заранее; и объем обработки больше, чем при использовании кодов Голомба.

Учитывая описанные выше проблемы, в непатентном документе 2 предложены гибридные коды Голомба. Однако в данном случае требуется сложная конструкция, и она направлена на распределение, которое дополнительно круче, чем экспоненциальное распределение, которое круче, чем нормальное распределение.

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

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

Средство решения задачи

(1) Устройство кодирования источника информации в соответствии с настоящим изобретением

Для того чтобы легко и эффективно кодировать гауссов целочисленный сигнал, устройство кодирования источника информации в соответствии с настоящим изобретением включает в себя (i) блок ввода, предназначенный для ввода последовательности значений сигнала гауссова целочисленного сигнала, как цель кодирования; (ii) блок преобразования пары целых чисел, предназначенный для преобразования значений сигнала, включенных в последовательность значений сигналов (вводимых входным устройством), в пары целых чисел, каждая из которых имеет два целых числа, расположенных в порядке ввода; (iii) блок рассмотрения, предназначенный для рассмотрения каждой из пар целых чисел (полученных в результате преобразования в устройстве преобразования пары целых чисел) в виде точек решетки в двумерных координатах и получения целочисленных значений, больших или равных нулю, в результате выполнения двумерного на одномерное отображение, в котором чем короче расстояние от каждой точки решетки до начала координат, тем меньшее значение назначают точке решетки в результате отображения; и (iv) блок кодирования, предназначенный для кодирования целочисленных значений (полученных устройством отображения) с использованием кодов, которые использовали для кодирования источника информации, который соответствует экспоненциальному распределению.

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

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

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

(2) Устройство декодирования источника информации в соответствии с настоящим изобретением

Для того чтобы декодировать кодированные данные, генерируемые устройством кодирования источника информации в соответствии с настоящим изобретением, устройство декодирования источника информации в соответствии с настоящим изобретением включает в себя (i) блок декодирования, предназначенный для декодирования целочисленных значений путем декодирования их кодированных данных, которые генерируют устройством кодирования источника информации в соответствии с настоящим изобретением; (ii) блок восстановления, предназначенный для восстановления пар целых чисел (которые были отображены для получения значений целых чисел) путем выполнения для значений целых чисел (декодированных устройством декодирования) одномерного-двумерного отображения, которое представляет собой обратное отображение для двумерного-одномерного отображения, используемого устройством кодирования источника информации в соответствии с настоящим изобретением; и (iii) блок вывода, предназначенный для вывода целых чисел, которые формируют каждую пару целых чисел (восстановленных устройством восстановления) от первого его элемента до второго элемента.

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

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

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

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

Эффект изобретения

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На фиг.21 показана схема, поясняющая нормальное распределение и экспоненциальное распределение.

Номера ссылочных позиций

1 - устройство кодирования источника информации

2 - устройство декодирования источника информации

10 - модуль ввода сигнала

11 - модуль преобразования пар целых чисел

12 - модуль двумерного-одномерного отображения

13 - кодер Голомба

20 - модуль ввода кодированных данных

21 - декодер Голомба

22 - модуль одномерного-двумерного обратного отображения

23 - модуль последовательного вывода

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

В способе кодирования источника информации в соответствии с настоящим изобретением гауссов целочисленный сигнал, который вводят в порядке a₁, a₂, a₃, а₄, …, преобразуют в пары целых чисел, каждая из которых имеет два элемента, такие как (а₁, a₂), (a₃, a₄),..., в соответствии с порядком ввода. Каждая пара целых чисел представлена как (x, y).

Затем пару (x, y) целых чисел подвергают двумерному-одномерному отображению, в котором чем короче расстояние от каждой точки решетки до начала координат, тем меньшее значение назначают для точки решетки во время отображения, таким образом, что получают соответствующее целое число (значение) z (больше или равное 0).

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

Описанная выше обработка отображения может быть выполнена путем подготовки таблицы (см. фиг.2), в которой заранее сохраняют соответствующие взаимозависимости между парами целых чисел и значениями целых чисел, и путем ссылки к таблице, с использованием пары (x, y) целых чисел в качестве ключа, получают, таким образом, целое число z как результат отображения для этой пары (x, y) целых чисел.

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

Кроме того, описанный выше процесс отображения можно выполнять путем повторения (i) расчета минимального расстояния от точки решетки в начале координат, используемой как начальная точка для несжатых точек решетки (то есть еще не скомпонованных), и (ii) компоновки каждой точки решетки, имеющей минимальное расстояние от начала координат, в определенном порядке с назначением индивидуального целого значения для каждой скомпонованной точки решетки, получая, таким образом, целое число z как результат отображения для каждой пары (x, y) целых чисел.

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

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

Значение z точки, которая расположена далеко от начала координат на расстоянии L, приблизительно равно количеству точек решетки в пределах круга, радиус которого равен L, и также приблизительно равно площади этого круга, то есть "zπL²". Это общее приближение (фактическое количество точек решетки очень велико) и "приблизительное равенство" эффективны, когда, например, величина z составляет несколько сотен.

Вероятность для точек решетки первоначально может быть представлена с использованием нормального распределения, то есть "", где a представляет собой константу. Поэтому, используя описанную выше взаимозависимость "zπL²", для z получают экспоненциальное распределение

"".

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

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

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

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

Кроме того, в способе декодирования источника информации в соответствии с настоящим изобретением кодированные данные для целых чисел, которые вводят как "z₁, z₂, z₃, z₄, …", декодируют таким образом, что каждое целочисленное значение z, которое было кодировано с использованием способа кодирования источника информации в соответствии с настоящим изобретением, декодируют в порядке ввода кодированных данных.

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

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

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

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

Кроме того, описанный выше процесс отображения может выполняться путем повторения следующего: (i) рассчитывают минимальное расстояние от точки решетки в начале координат, которую используют как начальную точку для точек решетки, которые еще не были скомпонованы, и (ii) компонуют каждую точку решетки, имеющую минимальное расстояние от начала координат, в определенном порядке и назначают индивидуальное целое значение каждой точке решетки, получая, таким образом, пару (x, y) целых чисел как результат отображения для каждого целого числа z.

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

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

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

На фиг.3 показана структура устройства 1 кодирования источника информации и устройства 2 декодирования источника информации в качестве вариантов воплощения настоящего изобретения.

Как показано на фиг.3, устройство 1 кодирования источника информации в соответствии с настоящим изобретением включает в себя модуль 10 ввода сигнала, в который вводят последовательность значений сигнала гауссова целочисленного сигнала (в качестве цели кодирования); модуль 11 преобразования пары целых чисел, предназначенный для преобразования значений сигнала (вводимых через модуль 10 ввода сигнала) в пары целых чисел (каждая из которых имеет два элемента) в порядке вывода; модуль 12 двумерного-одномерного отображения, предназначенный для применения двумерного-одномерного отображения к парам целых чисел, полученным в результате преобразования выполняемого модулем 11 преобразования пары целых чисел, в котором, при отображении, чем короче расстояние от каждой точки решетки до начала координат, тем меньшее значение назначают для этой точки решетки, в результате чего получают целочисленные значения, большие или равные нулю; и кодер 13 Голомба, предназначенный для кодирования значений целых чисел, полученных модулем 12 двумерного-одномерного отображения, используя коды Голомба.

С другой стороны, устройство 2 декодирования источника информации в соответствии с настоящим изобретением включает в себя модуль 20 ввода кодированных данных, в который вводят кодированные данные для целочисленных значений; декодер 21 Голомба, предназначенный для обработки кодированных данных, которые были введены через модуль 20 ввода кодированных данных, с декодированием Голомба для восстановления целочисленных значений; модуль 22 одномерного-двумерного обратного отображения, предназначенный для восстановления пар целых чисел, когда процесс отображения был выполнен модулем 12 одномерного-двумерного отображения в устройстве 1 кодирования источника информации, в соответствии с настоящим изобретением, и были получены целочисленные значения, декодированные декодером 21 Голомба, где пары целых чисел, восстановленные модулем 22, соответствуют входным данным двумерно-одномерного отображения для генерирования значений целых чисел, декодированных декодером 21 Голомба и восстановленных путем указания пар целых чисел, соответствующих декодированным значениям целых чисел; и модуль 23 последовательного вывода, предназначенный для вывода целых чисел, которые формируют пары целых чисел, восстановленные модулем 22 одномерного-двумерного обратного отображения, в порядке от первого элемента до второго элемента в каждой паре.

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

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

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

На следующем этапе S102 гауссов целочисленный сигнал, который вводят в порядке от а₁, a₂ → a₃, a₄ →,..., преобразуют в пары целых чисел, каждая из которых имеет два элемента, такие как (а₁, a₂), (a₃, a₄),..., в соответствии с порядком ввода. Каждая пара целых чисел представлена как (x, y).

На следующем этапе S103 пару (x, y) целых чисел подвергают двумерному-одномерному отображению, в котором чем короче расстояние от каждой точки решетки до начала координат, тем меньшее значение назначают точке решетки в результате отображения, таким образом, что получают соответствующее целое число (значение) z (большее или равное 0).

На следующем этапе S104 целое число z подвергают кодированию Голомба, используя параметр g кода Голомба, который предоставляют отдельно, и на следующем этапе S105 выводят полученные кодированные данные.

На следующем этапе S106 определяют, был ли закончен ввод гауссова целочисленного сигнала. Если он еще не был закончен, обработка снова возвращается на этап S101, в то время как, если ввод был закончен, операция заканчивается.

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

Например, если входной сигнал имеет дисперсию σ², тогда параметр g кода Голомба может быть определен следующим образом:

g=2∙log_e2∙π∙σ²,

где значение g соответствующим образом округля