УСТРОЙСТВО КОДИРОВАНИЯ ИЗОБРАЖЕНИЙ, СПОСОБ КОДИРОВАНИЯ ИЗОБРАЖЕНИЙ, УСТРОЙСТВО ДЕКОДИРОВАНИЯ ИЗОБРАЖЕНИЙ, СПОСОБ ДЕКОДИРОВАНИЯ ИЗОБРАЖЕНИЙ И НОСИТЕЛЬ ХРАНЕНИЯ ДАННЫХ

1. Устройство кодирования, содержащее:
средство формирования для формирования двумерно выраженной матрицы квантования, которая используется для того, чтобы квантовать изображение, предназначенное для кодирования в единицах двумерных блоков; и
средство получения для получения значения разности между множеством коэффициентов, включенных в матрицу квантования, причем значение разности находится между соответствующими двумя коэффициентами, смежными в диагональном направлении матрицы квантования,
при этом средство получения получает значение разности между первым предварительно определенным коэффициентом, который включен в коэффициенты, расположенные в левом конце матрицы квантования, и коэффициентом, который включен в коэффициенты, расположенные в верхнем конце матрицы квантования, и который расположен в диагональном направлении от первого предварительно определенного коэффициента, получает значение разности между вторым предварительно определенным коэффициентом, который включен в коэффициенты, расположенные в нижнем конце матрицы квантования, и коэффициентом, который включен в коэффициенты, расположенные в правом конце матрицы квантования, и который расположен в диагональном направлении от второго предварительно определенного коэффициента, и получает значение разности между коэффициентом, расположенным в месте, отличном от левого конца и нижнего конца матрицы квантования, и коэффициентом, смежным снизу слева от коэффициента, расположенного в месте, отличном от левого конца и нижнего конца.
2. Устройство кодирования по п. 1, в котором средство получения получает первое значение разности между первым коэффициентом, расположенным в верхнем левом конце матрицы квантования, и вторым коэффициентом, смежным ниже первого коэффициента, получает второе значение разности между вторым коэффициентом и третьим коэффициентом, смежным справа от первого коэффициента, и получает третье значение разности между третьим коэффициентом и четвертым коэффициентом, смежным ниже второго коэффициента.
3. Устройство кодирования по п. 2, в котором средство получения получает первое значение разности посредством вычитания первого коэффициента из второго коэффициента, получает второе значение разности посредством вычитания второго коэффициента из третьего коэффициента и получает третье значение разности посредством вычитания третьего коэффициента из четвертого коэффициента.
4. Устройство кодирования по п. 1, в котором средство получения получает значение разности между коэффициентом, расположенным в верхнем левом конце матрицы квантования, и предварительно определенным начальным значением.
5. Устройство кодирования по п. 1, в котором средство получения получает значение разности между коэффициентом, расположенным в нижнем левом конце матрицы квантования, и любым из коэффициентов, расположенных в строке верхнего конца матрицы квантования.
6. Устройство кодирования по п. 1, в котором средство получения получает значение разности между первым коэффициентом, расположенным в верхнем левом конце матрицы квантования, и вторым коэффициентом, смежным ниже первого коэффициента, получает значение разности между коэффициентами, смежными друг другу в диагональном направлении, параллельном направлению, соединяющему второй коэффициент и третий коэффициент, смежный сверху справа от второго коэффициента, и получает значение разности между коэффициентом, расположенным в верхнем правом конце в первом сегменте линии в диагональном направлении, и коэффициентом, расположенным в нижнем левом конце во втором сегменте линии в диагональном направлении, в котором компонуются коэффициенты, смежные ниже коэффициента, расположенного в верхнем правом конце.
7. Устройство кодирования по п. 1, в котором в случае если матрица квантования является матрицей с n строк и m столбцов, при этом n и m являются целыми числами, равными или превышающими 2, средство получения получает значение разности между элементом в первой строке и в первом столбце и элементом во второй строке и в первом столбце,
получает значение разности между элементом во второй строке и в первом столбце и элементом в первой строке и во втором столбце и
получает значение разности между элементом в первой строке и во втором столбце и элементом в третьей строке и в первом столбце.
8. Устройство кодирования по п. 7, в котором матрица квантования является матрицей с числом строк, равным числу столбцов, и при этом средство получения получает значение разности между элементом в первой строке и p-м столбце и элементом в (p+1)-й строке и в первом столбце, при этом p является натуральным числом.
9. Устройство кодирования по п. 1, дополнительно содержащее средство кодирования для кодирования каждого значения разности матрицы квантования,
при этом средство получения получает первое значение разности между первым элементом в массиве, в котором компонуется множество коэффициентов, включенных в матрицу квантования, сканированную в диагональном направлении, и предварительно определенным начальным значением и получает n-ное значение разности между n-м элементом и (n-1)-м элементом в массиве, при этом n является целым числом, равным или превышающим 2, и
при этом средство кодирования кодирует n-е значение разности после кодирования (n-1)-го значения разности, полученного из массива.
10. Устройство кодирования по п. 1, дополнительно содержащее средство кодирования для кодирования каждого значения разности матрицы квантования в порядке, соответствующем диагональному направлению.
11. Устройство кодирования по п. 1, дополнительно содержащее средство формирования идентификаторов для формирования идентификатора для идентификации способа сканирования, используемого для средства получения, чтобы получать каждое
значение разности коэффициентов матрицы квантования.
12. Устройство кодирования по п. 1, в котором средство получения разделяет матрицу квантования на множество матриц субквантования и сканирует элементы каждой из разделенных матриц субквантования в диагональном направлении, чтобы получать каждое значение разности.
13. Устройство кодирования по п. 1, дополнительно содержащее средство вычисления для вычисления значения разности между соответствующими коэффициентами, смежными друг другу в диагональном направлении, во множестве коэффициентов, включенных в матрицу квантования.
14. Устройство кодирования, содержащее:
средство формирования для формирования двумерно выраженной матрицы квантования, которая используется для того, чтобы квантовать изображение, предназначенное для кодирования в единицах двумерных блоков; и
средство сканирования для сканирования в диагональном направлении множества коэффициентов, включенных в матрицу квантования, чтобы преобразовывать множество коэффициентов в одномерный массив,
при этом средство сканирования сканирует коэффициенты в диагональном направлении от коэффициента в левом конце матрицы квантования к коэффициенту в верхнем конце матрицы квантования и дополнительно сканирует коэффициенты в диагональном направлении от коэффициента в нижнем конце матрицы квантования к коэффициенту в правом конце матрицы квантования.
15. Устройство кодирования по п. 14, в котором средство
сканирования сканирует коэффициенты в левом конце матрицы квантования в порядке от верхнего конца и дополнительно сканирует коэффициенты в нижнем конце матрицы квантования в порядке от левого конца.
16. Устройство кодирования по п. 14, дополнительно содержащее средство кодирования для кодирования значения разности между каждым элементом и элементом, непосредственно предшествующим ему в одномерном массиве.
17. Устройство кодирования по п. 16, в котором средство кодирования кодирует значение разности между элементом, расположенным первым в одномерном массиве, и предварительно определенным начальным значением.
18. Устройство декодирования для декодирования потока битов, причем устройство декодирования содержит:
средство формирования для декодирования кодированных квантованных коэффициентов, включенных в поток битов, и для декодирования кодовых данных, включенных в поток битов, соответствующий первой матрице квантования, используемой для того, чтобы обратно квантовать квантованные коэффициенты, и формирования каждого значения разности между множеством коэффициентов, включенных в первую матрицу квантования;
средство получения для получения первого коэффициента в первой матрице квантования, который получают сложением предварительно определенного начального значения и первого значения разности в массиве значений разности, состоящем из множества значений разностей, сформированных посредством средства формирования, и получения n-ного коэффициента в первой матрице квантования, который получают сложением n-го значения разности в массиве значений разности и (n-1)-го коэффициента в первой матрице квантования, чтобы получать коэффициенты в первой матрице квантования в одномерном массиве, при этом n является целым числом, равным или превышающим 2; и
средство восстановления для восстановления второй матрицы квантования в двумерном массиве из коэффициентов в первой матрице квантования в одномерном массиве, полученном посредством средства получения,
при этом средство восстановления ассоциирует первый коэффициент в первой матрице квантования с первым коэффициентом, расположенным в верхнем левом конце второй матрицы квантования, ассоциирует второй коэффициент, который является коэффициентом после первого коэффициента в первой матрице квантования, со вторым коэффициентом, смежным ниже первого коэффициента во второй матрице квантования, и ассоциирует третий коэффициент, который является коэффициентом после второго коэффициента в первой матрице квантования, с третьим коэффициентом, смежным справа от первого коэффициента во второй матрице квантования.
19. Устройство декодирования по п. 18, в котором средство восстановления восстанавливает вторую матрицу квантования таким образом, чтобы при ассоциировании p-го коэффициента в первой матрице квантования, при этом p является предварительно определенным натуральным числом, с предварительно определенным коэффициентом, расположенным в строке верхнего конца второй матрицы квантования, ассоциировать (p+l)-й коэффициент в первой матрице квантования с коэффициентом, расположенным в
нижнем левом конце второй матрицы квантования.
20. Устройство декодирования по п. 18, в котором средство восстановления ассоциирует первый коэффициент в первой матрице квантования с первым коэффициентом во второй матрице квантования и ассоциирует коэффициенты в первой матрице квантования с соответствующими коэффициентами во второй матрице квантования по порядку в диагональном направлении, параллельном направлению, соединяющему второй коэффициент и третий коэффициент во второй матрице квантования.
21. Устройство декодирования для декодирования потока битов, причем устройство декодирования содержит:
средство формирования для декодирования кодированных квантованных коэффициентов, включенных в поток битов, и для декодирования кодовых данных, включенных в поток битов, соответствующий первой матрице квантования, используемой для того, чтобы обратно квантовать квантованные коэффициенты, и формирования каждого значения разности между множеством коэффициентов, включенных в первую матрицу квантования;
средство получения для получения первого коэффициента в первой матрице квантования, который получают сложением предварительно определенного начального значения и первого значения разности в массиве значений разности, состоящем из множества значений разностей, сформированных посредством средства формирования, и получения n-го коэффициента в первой матрице квантования, который получают сложением n-го значения разности в массиве значений разности и (n-1)-го коэффициента в первой матрице квантования, чтобы получать коэффициенты в первой матрице квантования в одномерном массиве; и
средство восстановления для восстановления второй матрицы квантования в двумерном массиве из коэффициентов в первой матрице квантования в одномерном массиве, полученном посредством средства получения,
при этом средство восстановления восстанавливает вторую матрицу квантования таким способом, что первый коэффициент в первой матрице квантования ассоциирован с коэффициентом, расположенным в первой строке и в первом столбце второй матрицы квантования, второй коэффициент в первой матрице квантования ассоциирован с коэффициентом, расположенным во второй строке и в первом столбце второй матрицы квантования, и третий коэффициент в первой матрице квантования ассоциирован с коэффициентом, расположенным в первой строке и во втором столбце второй матрицы квантования.
22. Устройство декодирования по п. 21, в котором средство восстановления восстанавливает вторую матрицу квантования таким образом, чтобы при ассоциировании n-го коэффициента в первой матрице квантования с коэффициентом, расположенным в первой строке и в p-м столбце второй матрицы квантования, при этом p является предварительно определенным натуральным числом, ассоциировать (n+1)-й коэффициент в первой матрице квантования с коэффициентом, расположенным в (p+1)-й строке и в первом столбце второй матрицы квантования.
23. Устройство декодирования для декодирования потока битов, причем устройство декодирования содержит:
средство формирования для декодирования кодированных
квантованных коэффициентов, включенных в поток битов, и для декодирования кодовых данных, включенных в поток битов, соответствующий первой матрице квантования, используемой для того, чтобы обратно квантовать квантованные коэффициенты, и формирования каждого значения разности между множеством коэффициентов, включенных в первую матрицу квантования;
средство получения для получения первого коэффициента в первой матрице квантования, который получают сложением предварительно определенного начального значения и первого значения разности в массиве значений разности, состоящем из множества значений разностей, сформированных посредством средства формирования, и получения n-ного коэффициента в первой матрице квантования, который получают сложением n-ного значения разности в массиве значений разности и (n-1)-вого коэффициента в первой матрице квантования, чтобы получать коэффициенты в первой матрице квантования в одномерном массиве; и
средство восстановления для восстановления второй матрицы квантования в двумерном массиве из коэффициентов в первой матрице квантования в одномерном массиве, полученном посредством средства получения, причем средство восстановления восстанавливает вторую матрицу квантования таким образом, чтобы ассоциировать коэффициенты в первой матрице квантования с соответствующими коэффициентами во второй матрице квантования в порядке сканирования соответствующих коэффициентов во второй матрице квантования в диагональном направлении второй матрицы квантования,
при этом диагональное направление является направлением,
идущим от позиции в левом конце второй матрицы квантования к позиции в верхнем конце второй матрицы квантования, и также является направлением, идущим от позиции в нижнем конце второй матрицы квантования к позиции в правом конце второй матрицы квантования.
24. Устройство декодирования по п. 23, в котором средство восстановления располагает коэффициенты первой матрицы квантования в соответствующих позициях в левом конце второй матрицы квантования в порядке от ее верхнего конца и дополнительно располагает коэффициенты первой матрицы квантования в соответствующих позициях в нижнем конце второй матрицы квантования в порядке от ее левого конца.
25. Устройство декодирования по п. 23, в котором размер второй матрицы квантования основан на информации, включенной в информацию заголовка.
26. Способ кодирования, содержащий этапы, на которых:
формируют двумерно выраженную матрицу квантования, которая используется для того, чтобы квантовать изображение, предназначенное для кодирования в единицах двумерных блоков;
получают значение разности между множеством коэффициентов, включенных в матрицу квантования, причем значение разности находится между соответствующими двумя коэффициентами, смежными в диагональном направлении матрицы квантования;
получают значение разности между первым предварительно определенным коэффициентом, который включен в коэффициенты, расположенные в левом конце матрицы квантования, и коэффициентом, который включен в коэффициенты, расположенные в верхнем конце матрицы квантования, и который расположен в диагональном направлении от первого предварительно определенного коэффициента;
получают значение разности между вторым предварительно определенным коэффициентом, который включен в коэффициенты, расположенные в нижнем конце матрицы квантования, и коэффициентом, который включен в коэффициенты, расположенные в правом конце матрицы квантования, и который расположен в диагональном направлении от второго предварительно определенного коэффициента; и
получают значение разности между коэффициентом, расположенным в месте, отличном от левого конца и нижнего конца матрицы квантования, и коэффициентом, смежным снизу слева от коэффициента, расположенного в месте, отличном от левого конца и нижнего конца.
27. Способ кодирования, содержащий этапы, на которых:
формируют двумерно выраженную матрицу квантования, которая используется для того, чтобы квантовать изображение, предназначенное для кодирования в единицах двумерных блоков;
сканируют в диагональном направлении множество коэффициентов, включенных в матрицу квантования, чтобы преобразовывать множество коэффициентов в одномерный массив; и
сканируют коэффициенты в диагональном направлении от коэффициента в левом конце матрицы квантования к коэффициенту в верхнем конце матрицы квантования и дополнительно сканируют коэффициенты в диагональном направлении от коэффициента в нижнем конце матрицы квантования к коэффициенту в правом конце матрицы
квантования.
28. Способ декодирования для декодирования потока битов, причем способ декодирования содержит этапы, на которых:
декодируют кодированные квантованные коэффициенты, включенные в поток битов, и декодируют кодовые данные, включенные в поток битов, соответствующий первой матрице квантования, используемой для того, чтобы обратно квантовать квантованные коэффициенты, и формируют каждое значение разности между множеством коэффициентов, включенных в первую матрицу квантования;
получают первый коэффициент в первой матрице квантования, который получают сложением предварительно определенного начального значения и первого значения разности в массиве значений разности, состоящем из множества сформированных значений разностей, и получают n-й коэффициент в первой матрице квантования, который получают сложением n-го значения разности в массиве значений разности и (n-1)-го коэффициента в первой матрице квантования, чтобы получать коэффициенты в первой матрице квантования в одномерном массиве, при этом n является целым числом, равным или превышающим 2;
восстанавливают вторую матрицу квантования в двумерном массиве из полученных коэффициентов в первой матрице квантования в одномерном массиве и
ассоциируют первый коэффициент в первой матрице квантования с первым коэффициентом, расположенным в верхнем левом конце второй матрицы квантования, ассоциируют второй коэффициент, который является коэффициентом после первого коэффициента в
первой матрице квантования, со вторым коэффициентом, смежным ниже первого коэффициента во второй матрице квантования, и ассоциируют третий коэффициент, который является коэффициентом после второго коэффициента в первой матрице квантования, с третьим коэффициентом, смежным справа от первого коэффициента во второй матрице квантования.
29. Способ декодирования для декодирования потока битов, причем способ декодирования содержит этапы, на которых:
декодируют кодированные квантованные коэффициенты, включенные в поток битов, и декодируют кодовые данные, включенные в поток битов, соответствующий первой матрице квантования, используемой для того, чтобы обратно квантовать квантованные коэффициенты, и формируют каждое значение разности между множеством коэффициентов, включенных в первую матрицу квантования;
получают первый коэффициент в первой матрице квантования, который получают сложением предварительно определенного начального значения и первого значения разности в массиве значений разности, состоящем из множества сформированных значений разностей, и получают n-й коэффициент в первой матрице квантования, который получают сложением n-ного значения разности в массиве значений разности и (n-1)-го коэффициента в первой матрице квантования, чтобы получать коэффициенты в первой матрице квантования в одномерном массиве;
восстанавливают вторую матрицу квантования в двумерном массиве из полученных коэффициентов в первой матрице квантования в одномерном массиве и
восстанавливают вторую матрицу квантования таким способом, что первый коэффициент в первой матрице квантования ассоциирован с коэффициентом, расположенным в первой строке и в первом столбце второй матрицы квантования, второй коэффициент в первой матрице квантования ассоциирован с коэффициентом, расположенным во второй строке и в первом столбце второй матрицы квантования, и третий коэффициент в первой матрице квантования ассоциирован с коэффициентом, расположенным в первой строке и во втором столбце второй матрицы квантования.
30. Способ декодирования для декодирования потока битов, причем способ декодирования содержит этапы, на которых:
декодируют кодированные квантованные коэффициенты, включенные в поток битов, и декодируют кодовые данные, включенные в поток битов, соответствующий первой матрице квантования, используемой для того, чтобы обратно квантовать квантованные коэффициенты, и формируют каждое значение разности между множеством коэффициентов, включенных в первую матрицу квантования;
получают первый коэффициент в первой матрице квантования, который получают сложением предварительно определенного начального значения и первого значения разности в массиве значений разности, состоящем из множества значений разностей, сформированных посредством средства формирования, и получают n-й коэффициент в первой матрице квантования, который получают сложением n-го значения разности в массиве значений разности и (n-1)-го коэффициента в первой матрице квантования, чтобы получать коэффициенты в первой матрице квантования в одномерном массиве и
восстанавливают вторую матрицу квантования в двумерном массиве из полученных коэффициентов в первой матрице квантования в одномерном массиве и восстанавливают вторую матрицу квантования таким образом, чтобы ассоциировать коэффициенты в первой матрице квантования с соответствующими коэффициентами во второй матрице квантования в порядке сканирования соответствующих коэффициентов во второй матрице квантования в диагональном направлении второй матрицы квантования,
при этом диагональное направление является направлением, идущим от позиции в левом конце второй матрицы квантования к позиции в верхнем конце второй матрицы квантования, и также является направлением, идущим от позиции в нижнем конце второй матрицы квантования к позиции в правом конце второй матрицы квантования.
31. Невременный машиночитаемый носитель хранения данных, хранящий машиноисполняемые инструкции, которые при загрузке и выполнении посредством компьютера заставляют компьютер осуществлять способ кодирования, содержащий этапы, на которых:
формируют двумерно выраженную матрицу квантования, которая используется для того, чтобы квантовать изображение, предназначенное для кодирования в единицах двумерных блоков;
получают значение разности между множеством коэффициентов, включенных в матрицу квантования, причем значение разности находится между соответствующими двумя коэффициентами, смежными в диагональном направлении матрицы квантования;
получают значение разности между первым предварительно
определенным коэффициентом, который включен в коэффициенты, расположенные в левом конце матрицы квантования, и коэффициентом, который включен в коэффициенты, расположенные в верхнем конце матрицы квантования, и который расположен в диагональном направлении от первого предварительно определенного коэффициента;
получают значение разности между вторым предварительно определенным коэффициентом, который включен в коэффициенты, расположенные в нижнем конце матрицы квантования, и коэффициентом, который включен в коэффициенты, расположенные в правом конце матрицы квантования, и который расположен в диагональном направлении от второго предварительно определенного коэффициента; и
получают значение разности между коэффициентом, расположенным в месте, отличном от левого конца и нижнего конца матрицы квантования, и коэффициентом, смежным снизу слева от коэффициента, расположенного в месте, отличном от левого конца и нижнего конца.
32. Невременный машиночитаемый носитель хранения данных, хранящий машиноисполняемые инструкции, которые при загрузке и выполнении посредством компьютера заставляют компьютер выполнять способ декодирования для декодирования потока битов, причем способ декодирования содержит этапы, на которых:
декодируют кодированные квантованные коэффициенты, включенные в поток битов, и декодируют кодовые данные, включенные в поток битов, соответствующий первой матрице квантования, используемой для того, чтобы обратно квантовать
квантованные коэффициенты, и формируют каждое значение разности между множеством коэффициентов, включенных в первую матрицу квантования;
получают первый коэффициент в первой матрице квантования, который получают сложением предварительно определенного начального значения и первого значения разности в массиве значений разности, состоящем из множества сформированных значений разностей, и получают n-й коэффициент в первой матрице квантования, который получают сложением n-го значения разности в массиве значений разности и (n-1)-го коэффициента в первой матрице квантования, чтобы получать коэффициенты в первой матрице квантования в одномерном массиве, при этом n является целым числом, равным или превышающим 2;
восстанавливают вторую матрицу квантования в двумерном массиве из полученных коэффициентов в первой матрице квантования в одномерном массиве; и
ассоциируют первый коэффициент в первой матрице квантования с первым коэффициентом, расположенным в верхнем левом конце второй матрицы квантования, ассоциируют второй коэффициент, который является коэффициентом после первого коэффициента в первой матрице квантования, со вторым коэффициентом, смежным ниже первого коэффициента во второй матрице квантования, и ассоциируют третий коэффициент, который является коэффициентом после второго коэффициента в первой матрице квантования, с третьим коэффициентом, смежным справа от первого коэффициента во второй матрице квантования.