KR101946598B1 - 이미지 코딩, 디코딩 방법 및 장치 - Google Patents

Abstract

본 발명에서는 이미지 코딩, 디코딩 방법 및 장치를 제공하는 바, 그 중에서, 해당 이미지 코딩 방법에는, 입력된 비디오 이미지의 픽셀에 대하여 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계를 파라미터를 취득하는 바, 그 중에서, 매칭 관계 파라미터는 입력된 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이며; 매칭 관계 파라미터에 대하여 맵핑을 진행하여, 매칭 관계 파라미터의 맵핑값을 취득하며; 매칭 관계 파라미터의 맵핑값에 대하여 엔트로피 코딩을 진행하는 것이 포함된다. 본 발명을 통하여 관련 기술에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하고, 나아가 엔트로피 코딩의 비교적 훌륭한 데이터 압축 효과를 이루었다.

Description

이미지 코딩, 디코딩 방법 및 장치 {IMAGE CODING AND DECODING METHOD AND DEVICE}

본 발명은 디지털 비디오 압축 코딩 및 디코딩에 관한 것으로서, 특히 이미지 코딩, 디코딩 방법 및 장치에 관한 것이다.

이미지의 디지털 비디오 신호의 일반적인 형식은 이미지의 시퀀스이다. 한 장의 이미지는 통상적으로는 다수의 픽셀로 구성된 사각형 구역으로서, 만일 한 디지털 비디오 신호에 1 초에 50 장의 이미지가 있다면, 한 토막의 30분 동안의 디지털 비디오 신호는 30x60x50＝90000 장의 이미지로 구성된 비디오 이미지 시퀀스이며, 때로는 비디오 시퀀스 또는 시퀀스로 약칭되기도 한다. 디지털 비디오 신호에 대하여 코딩을 진행하는 것은 한 장 한 장의 이미지에 대하여 코딩을 진행하는 것이다.

최신의 국제 비디오 압축 표준 HEVC(High Efficiency Video Coding)에 있어서, 한 장의 이미지에 대하여 코딩을 진행할 때, 한 장의 이미지를 다수의 MxM 픽셀의 서브 이미지로 분할하는 바, "코딩 유닛(Coding Unit, CU)"이라 칭하고, CU를 기본 코딩 단위로 하여 서브 이미지에 대하여 한 부분 한 부분씩 코딩을 진행한다. 일반적인 M의 크기는 4, 8, 16, 32, 64이다. 그러므로, 하나의 비디오 이미지 시퀀스에 대하여 코딩을 진행하는 것은 각 프레임의 각 코딩 유닛에 대하여 순차적으로 코딩을 진행하는 것이다. 마찬가지로, 디코딩도 각 프레임의 각 코딩 유닛에 대하여 같은 순서로 순차적으로 디코딩을 진행하여, 최종적으로 전반 비디오 이미지 시퀀스를 재현한다. HEVC는 예측 코딩의 방식으로 이미지에 대하여 코딩을 진행한다. 우선, 기코딩 이미지 정보에 의하여 입력된 비디오 이미지 중의 픽셀의 예측값을 구성하고, 그 후 입력된 비디오 이미지 중의 픽셀의 원시값과 상기 예측값 사이의 차이값에 대하여 코딩을 진행하고, 아울러 예측값을 구성함에 필요한 파라미터를 코딩한다. 디코딩 과정에서, 우선 코드 스트림 중에서 취득한 파라미터와 기디코딩 이미지 정보에 의하여 디코딩하고자 하는 이미지 중의 픽셀의 예측값을 구성하고, 그 후 필터링 처리를 거친 상기 예측값과 코드 스트림 중에서 취득한 차이값의 합을 현재 디코딩하고자 하는 이미지 중의 픽셀의 회복값으로 한다. 설명하여야 할 바로는, 코딩 과정 자체도 디코딩 과정과 유사한 방법을 사용하여, 입력된 비디오 이미지의 로컬 디코딩 회복값을 구성하여, 후속으로 입력되는 비디오 이미지 중의 픽셀 예측값의 예측 참조를 구성하여야 한다.

한 장의 이미지 내의 각 부분의 이미지 내용과 성질이 다른 것에 적응하기 위하여, 목적성 있게 가장 효과적인 코딩을 진행하고, 한 장의 이미지 내의 각 CU의 크기는 다를 수 있는 바, 일부는 8x8이고, 일부는 64x64인 등이다. 서로 다른 크기의 CU로 하여금 빈틈없이 맞춰지게 하기 위하여, 한 장의 이미지는 언제나 우선 크기가 완전히 동일한 NxN 픽셀을 갖는 "최대 코딩 유닛(Largest Coding Unit, LCU)"으로 분할되며, 그 후 각 LCU는 다시 나아가 다수의 크기가 같지 않을 수도 있는 CU로 분할된다. 예를 들면, 한 장의 이미지는 우선 크기가 완전히 동일한 64x64 픽셀의 LCU(N＝64)로 분할된다. 그 중에서, 어느 한 LCU는 3개의 32x32 픽셀의 CU와 4개의 16x16 픽셀의 CU로 구성된다. 그리고 다른 하나의 LCU는 2개의 32x32 픽셀의 CU, 3개의 16x16 픽셀의 CU와 20개의 8x8 픽셀의 CU로 구성된다. 한 장의 이미지에 대하여 코딩을 진행하는 것은 바로 순차적으로 하나 하나의 LCU 중의 하나 하나의 CU에 대하여 코딩을 진행하는 것이다. 임의의 시점에서, 코딩 중인 CU를 현재 코딩 중인 CU라 칭한다. 마찬가지로, 한 장의 이미지에 대하여 디코딩을 진행하는 것은 역시 동일한 순서로 순차적으로 하나 하나의 LCU 중의 하나 하나의 CU에 대하여 디코딩을 진행하는 것이다. 임의의 시점에서, 디코딩 중인 CU를 현재 디코딩 중인 CU라 칭한다. 현재 코딩 중인 CU 또는 현재 디코딩 중인 CU를 모두 현재 CU로 통칭한다.

하나의 칼러 픽셀은 3개 요소(component)으로 구성된다. 가장 흔히 사용되는 두 가지 픽셀 칼러 포맷(pixel color format)은 녹색 요소, 남색 요소, 적색 요소로 구성된 GBR 칼러 포맷과 하나의 루마(luma) 요소 및 두 개의 크로마(chroma) 요소로 구성된 통칭 YUV 칼러 포맷, 예를 들면 YCbCr 칼러 포맷이다. 그러므로, 하나의 CU에 대하여 코딩을 진행할 때, 하나의 CU를 3개의 요소 평면(G 평면, B 평면, R 평면 또는 Y 평면, U 평면, V 평면)으로 분할하고, 3개의 요소 평면에 대하여 각각 코딩을 진행할 수 있으며; 또는 한 픽셀의 3개 요소를 하나의 트리플로 바인딩시키고, 이러한 트리플로 구성된 CU 전반에 대하여 코딩을 진행할 수 있다. 앞의 픽셀 및 그 요소의 배열 방식을 이미지(및 그 CU)의 평면 포맷(planar format)이라 칭하고, 뒤의 픽셀 및 그 요소의 배열 방식을 이미지(및 그 CU)의 팩 포맷(packed format)이라 칭한다.

YUV 칼러 포맷은 또한 색도 요소에 대하여 다운 샘플링을 진행하는지 여부에 따라 다시 다수의 서브 포맷으로 세분화되는 바, 1개의 픽셀이 1개의 Y 요소, 1개의 U 요소, 1개의 V 요소로 구성된 YUV4:4:4 픽셀 칼러 포맷; 좌우 인접된 2개 픽셀이 2개의 Y 요소, 1개의 U 요소, 1개의 V 요소로 구성된 YUV4:2:2 픽셀 칼러 포맷; 좌우상하 인접되고 2x2 공간 위치에 따라 배열된 4개의 픽셀이 4개의 Y 요소, 1개의 U 요소, 1개의 V 요소로 구성된 YUV4:2:0 픽셀 칼러 포맷이다. 하나의 요소는 일반적으로 1개의 8~16비트의 숫자로 표시한다. YUV4:2:2 픽셀 칼러 포맷과 YUV4:2:0 픽셀 칼러 포맷은 모두 YUV4:4:4 픽셀 칼러 포맷에 대하여 색도 요소의 다운 샘플링을 실행하여 취득한 것이다. 하나의 픽셀 요소는 또한 하나의 픽셀 샘플(pixel sample) 또는 간단하게 하나의 샘플(sample)로 칭한다.

본 발명의 특허 출원에서, 픽셀과 픽셀 샘플을 픽셀값으로 통칭하는 바, 즉 "픽셀값"은 "픽셀"을 지칭하기도 하고 "픽셀 샘플"을 지칭하기도 한다.

임의의 CU에 대하여 코딩 또는 디코딩을 진행할 때, 모두 재구성 픽셀값을 생성하는 바, 또한 코딩 또는 디코딩 과정에 생성되는 다른 레벨의 부분 재구성 픽셀값과 코딩 또는 디코딩 과정을 모두 완성한 후 생성되는 완전 재구성 픽셀값으로 구분된다. 만일 완전 재구성 픽셀값과 코딩 전의 오리지널 입력된 픽셀값이 같은 수치가 존재한다면, 거쳐온 코딩과 디코딩 과정을 무손상 코딩과 디코딩이라 칭한다. 만일 완전 재구성 픽셀값과 코딩 전의 오리지널 입력된 픽셀값이 같지 않은 수치가 존재한다면, 거쳐온 코딩과 디코딩 과정을 손상 코딩과 디코딩이라 칭한다. 하나 하나의 CU에 대하여 순차적으로 코딩 또는 디코딩을 진행할 때, 생성되는 재구성 픽셀값은 통상적으로 역사 데이터로 저장되어, 후속 CU 코딩 또는 디코딩 시의 참고 픽셀값으로 한다. 재구성 픽셀 역사 데이터를 저장하는 저장 공간을 참조 픽셀값 임시 저장 공간이라 칭하고, 또한 참조 픽셀값 집합이라고도 칭한다. 참조 픽셀값 임시 저장 공간은 모두 제한된 것으로서, 단지 일부 역사 데이터만 저장할 수 있다. 참조 픽셀값 임시 저장 공간 중의 역사 데이터에는 또한 현재 CU의 재구성 픽셀값이 포함될 수 있다.

원격 데스크톱을 전형적인 표현 형식으로 하는 차세대 클라우드 컴퓨팅과 정보 처리 모드 및 플랫폼의 발전과 보급에 따라, 다수의 컴퓨터 사이, 컴퓨터 호스트와 스마트 TV, 스마트폰, 태블릿 PC 등 기타 디지털 설비 사이 및 여러 가지 디지털 설비 사이의 상호 연결은 현실로 되고 있고 또한 점차적으로 주류 추세를 이루고 있다. 이러한 서버단(클라우드)으로부터 사용자단의 실시간 스크린 전송은 현재의 절박한 수요로 되고 있다. 전송하여야 하는 스크린 비디오 데이터량이 크기 때문에, 컴퓨터 스크린 이미지에 대하여 반드시 고효율 고품질의 데이터 압축을 진행하여야 한다.

컴퓨터 스크린 이미지의 특징을 충분히 이용하여, 컴퓨터 스크린 이미지에 대하여 초고효율의 압축을 진행하는 것은 또한 최신의 국제 비디오 압축 표준 HEVC의 하나의 주요한 목표이다.

컴퓨터 스크린 이미지의 하나의 현저한 특징은 동일한 프레임 이미지 내에 통상적으로 유사하거나 내지는 완전이 동일한 픽셀 패턴(pixel pattern)이 많이 존재한다는 것이다. 예를 들면, 컴퓨터 스크린 이미지에서 흔히 나타나는 중국어 또는 외국어 문자는 모두 소수의 몇 가지 기본 필획으로 구성된 것이고, 동일한 프레임 내에서 아주 많은 유사하거나 동일한 필획을 찾아낼 수 있다. 컴퓨터 스크린 이미지에서 흔히 보는 메뉴, 이이콘 등도 아주 많은 유사하거나 동일한 패턴을 갖는다. 종래의 이미지와 비디오 압축 기술에서 사용하는 프레임 내 예측(intra prediction) 방식은 단지 인접된 픽셀값만 참조하기 때문에, 한 프레임의 이미지 중의 유사성 또는 동일성을 이용하여 압축 효율을 향상시킬 수 없다. 그러므로, HEVC 운영위원회에서는 다수의 매칭 방식을 연구 및 사용하여, 컴퓨터 스크린 이미지 중에 존재하는 유사하거나 동일한 패턴을 충분히 사용하여 압축 효과를 크게 향상시키고자 한다. 이러한 다수의 매칭 방식에는 프레임 내 블럭 매칭(intra block matching) 방식(또한 프레임 내 블럭 복제(intra block copy)라고다 칭함), 미세 블럭 매칭 방식, 정밀 분할 매칭 방식, 스트링 매칭(string matching) 방식, 미세 블럭 스트링 매칭 방식, 팔레트-인덱스 매칭 방식, 2차원 형상 유지 매칭 방식, 쿼드 트리 매칭 방식, 임의 형상 구역 복제 매칭 방식 등이 포함된다. 어떠한 매칭 방식이든 모두 다수의 가장 기본적인 매칭 관계 파라미터를 사용하는 바, 예를 들면 매칭 위치와 매칭 크기로 매칭 관계를 표시한다. 그 중에서, 매칭 위치는 현재 코딩(또는 디코딩) 중인 픽셀값(매칭 현재 픽셀값으로 통칭)과 매칭되는 매칭 참조 픽셀값이 재구성 픽셀로 구성된 참조 픽셀값 집합 내의 어느 위치에 있는지 표시하고, 매칭 크기는 매칭 현재 픽셀값의 수량을 표시한다. 매칭 현재 픽셀값의 수량의 매칭 참조 픽셀값의 수량과 동일함은 물론이다.

매칭 위치는 매칭 탐조 픽셀값과 매칭 현재 픽셀값 사이의 상대 위치이다. 한 프레임의 이미지에서, 매칭 참조 픽셀값의 위치는 하나의 2차원 좌표 또는 하나의 선형 주소로 표시할 수 있고, 매칭 현재 픽셀값도 하나의 2차원 좌표 또는 하나의 선형 주소로 표시할 수 있다. 그러므로, 매칭 위치는 매칭 참조 픽셀값의 2차원 좌표와 매칭 현재 픽셀값의 2차원 좌표의 차이를 이용할 수도 있고, 또는 매칭 참조 픽셀값의 선형 주소와 매칭 현재 픽셀값의 선형 주소의 차이를 이용할 수도 있으며, 또한 변위 벡터로 표시한다고도 칭한다. 2차원 좌표의 상황에서, 매칭 위치 즉 변위 벡터는 두 개의 매칭 관계 파라미터 즉 두 개의 벡터 요소, 예를 들면 하나의 수평 요소와 하나의 수직 요소로 표시한다. 선형 주소의 상황에서, 매칭 위치 즉 변위 벡터는 하나의 매칭 관계 파라미터 즉 선형 주소 차이로 표시하는 바, 통상적으로 또한 매칭 거리라고도 칭한다.

매칭 크기는 동일한 매칭 위치를 갖는 매칭 현재 픽셀값이 모두 몇 개인지를 표시한다. 매칭 현재 필셀값의 수량과 매칭 참조 픽셀값의 수량이 동일하기 때문에, 매칭 크기는 또한 동일한 매칭 위치를 갖는 매칭 참조 픽셀값이 모두 몇 개인지를 표시한다. 일부 매칭 방식에서, 매칭 크기는 하나의 매칭 관계 파라미터, 예를 들면 매칭 스트링의 길이로서, 다수의 사전 규정된 매칭 형상과 크기(예를 들면, 4x4 픽셀값의 사각형, 4x8 픽셀값의 사각형, 8x8 픽셀값의 사각형, 16x16 픽셀값의 사각형 등)의 번호 등이다. 일부 매칭 방식에서, 매칭 크기는 몇 개의 매칭 관계 파라미터, 예를 들면 사각형의 높이와 너비를 매칭하는 두 개의 매칭 관계 파라미터, 직각 제형의 높이 및 웃변과 아랫변 너비를 매칭하거나 또는 이 삼자와 등가되는 세개의 매칭 관계 파라미터, I개의 수평 선분으로 구성되는 하나의 매칭 구역의 이 I개 수평 선분 각자의 길이를 표시하는 I개 매칭 관계 파라미터이다.

하나의 매칭 관계 파라미터의 값 범위는 하나의 사전 규정된 일정한 순서로 배열되는 수의 유한 요소 집합이며, 일반적으로는 작은데로부터 큰데로 배열되는 다수의 정수의 집합니다. 예를 들면 매칭 위치로서의 선형 주소의 차이(통상적으로 매칭 거리라 칭함)의 매칭 관계 파라미터의 값 범위는 1 내지 D＝1048576이고, 그 중에서 D는 가능한 매칭 거리의 최대치이다. 또 예를 들면 매칭 스트링 길이를 표시하는 매칭 관계 파라미터의 값 범위는 1 내지 L＝12288이고, 그 중에서 L은 가능한 매칭 스트링 길이의 최대치이다.

두개 또는 세개 또는 더욱 많은 매칭 관계 파라미터도 일부 연산을 거쳐 하나의 매칭 관계 파라미터로 합병될 수 있다. 합병된 후의 매칭 관계 파라미터는 더욱 큰 값 범위를 갖는다.

매칭 관계 파라미터에 대하여 반드시 엔트로피 코딩을 실행하여 데이터 압축을 진행하여야 한다. 엔트로피 코딩의 입력은 사전 규정된 값 범위를 갖는 정수이다. 엔트로피 코딩은 두 단계로 구분되는 바, 1) 입력된 정수에 대하여 2진화를 진행하는 바, 즉 정수를 한 스트링의 비트 수로 전환시키며, 각 비트 수는 0 또는 1 두 값 중의 하나의 값을 가질 수 있으며; 2)각 비트 수에 대하여 컨텍스트를 기반으로 하는 자체적응 2진 산술 코딩을 실행한다.

관련 기술에서 사용하는 2진화 방법은 모두 하나의 특성을 갖는 바, 바로 값이 작은 정수는 2진화 후 비교적 짧은 한 스트링의 비트 수로 전환되기 때문에, 엔트로피 코딩 후 비교적 적은 데이터를 생성하여 압축 코드 스트림에 씌여지고, 값이 비교적 큰 정수는 2진화 후 비교적 비교적 긴 한 스트링의 비트 수로 전환되기 때문에, 엔트로피 코딩 후 비교적 많은 데이터를 생성하여 압축 코드 스트림에 씌여진다.

2진화 방법의 이 특성으로 인하여, 하나의 매칭 관계 파라미터가 값 범위 내에서 취한 어느 한 정수값의 크기와 해당 정수값이 전반 코딩 과정에 나타나는 빈도 사이에, 만일 정수값이 커짐에 따라 그 빈도가 낮아지는 전반적인 추세의 특성을 갖는다면, 엔트로피 코딩은 비교적 훌륭한 데이터 압축 효과를 갖는다. 이와 반대로, 만일 정수값이 커짐에 따라 그 빈도가 크거나 작게 지속적으로 반복되며 흔들리는 특성을 갖는다면, 엔트로피 코딩의 데이터 압축 효과는 부정적인 영향을 받는다.

적지 않은 상황 하에서, 매칭 관계 파라미터의 값 범위 내의 임의의 정수가 그 전반 코딩 과정에 나타나는 빈도는 언제나 값이 증가함에 따라 낮아지는 것이 아니고, 어느 특정된 정수 A가 나타나는 빈도 p(A)는 다른 하나의 훨씬 작은 정수 B가 나타나는 빈도 p(B)보다 훨씬 높을 수 있는 바, 즉 A가 B보다 훨씬 크고 p(A)가 p(B)보다 훨씬 높으며, 빈도는 정수값이 커짐에 따라 커지거나 작아지며 지속적으로 반복하여 흔들리는 특성을 갖는다.

관련 기술에서, 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하면 늘 이러한 상황이 발생하는 바, 매칭 관계 파라미터의 어느 한 특정된 정수는 이가 나타나는 빈도가 아주 높으나 그 값도 아주 크기 때문에, 이에 대하여 엔트로피 코딩을 진행한 후 아주 많은 압축 코드 스트림 데이터를 생성한다.

관련 기술에서는 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제에 대하여 아직 효과적인 해결방안을 제시하지 못하고 있다.

본 발명에서는 이미지 코딩, 디코딩 방법 및 장치를 제공하여, 적어도 관련 기술에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하도록 한다.

본 발명의 일 방면에 의하면, 이미지 코딩 장치를 제공하는데, 하기 모듈이 포함되는 바, 즉

모듈1) 픽셀 전처리와 매칭 코딩 모듈: 입력된 비디오 이미지의 픽셀값에 대하여 픽셀 전처리와 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계 파라미터와 상기 하나 또는 다수의 매칭 관계 파라미터를 제외한 기타 매칭 코딩 결과를 생성 및 출력하도록 설정되며; 모듈2) 맵핑 모듈: 상기 매칭 관계 파라미터의 값 범위에 대하여 일대일의 맵핑을 진행하는 바, 상기 맵핑의 입력은 상기 모듈1)이 출력하는 상기 매칭 관계 파라미터이고, 상기 맵핑의 출력은 맵핑 후의 매칭 관계 파라미터이도록 설정되며; 모듈3) 코딩 및 재구성 모듈: 상기 입력된 비디오 이미지, 상기 매칭 관계 파라미터와 변수에 대하여 코딩과 재구성 연산을 진행하도록 설정되며; 모듈4) 임시 저장 모듈: 기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장하도록 설정되며; 모듈5) 엔트로피 코딩 모듈: 상기 맵핑 후 매칭 관계 파라미터와 나머지 코딩 결과를 포함하는 모든 압축 코드 스트림으로 출력하여야 하는 코딩 결과에 대하여 엔트로피 코딩 연산을 실행하며; 엔트로피 코딩의 결과를 출력하는 바, 그 중에서, 상기 엔트로피 코딩의 결과에는 매칭 관계 파라미터 압축 데이터 및 기타 코딩 결과의 압축 코드 스트림이 포함되도록 설정된다.

선택적으로, 상기 값 범위가 K 개의 서브 값 범위로 분할되고, 상기 맵핑도 상응하게 K 개의 서브 값 범위 내의 맵핑으로 분할된다.

선택적으로, 상기 값 범위가 L 그룹의 서브 값 범위로 분할되고, 각 그룹의 서브 값 범위 내의 각 서브 값 범위는 모두 서로 같은 제한 요소가 존재하고, 상기 맵핑도 상응하게 L 그룹의 맵핑으로 분할되고, 각 그룹의 맵핑은 각 그룹의 서브 값 범위 내의 하나의 완전한 서브 값 범위를 동일한 그룹 내의 하나의 완전한 서브 값 범위로 맵핑하고, 또한 서브 값 범위 내의 모든 요소의 순서가 불변하도록 유지하며, 그 중에서 L은 자연수이다.

선택적으로, 상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 맵핑은 다수의 연속 실행되는 부분 맵핑으로 합성된다.

선택적으로, 상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 맵핑 또는 상기 부분 맵핑의 맵핑 관계는 하기 한 가지 방식을 통하여 표시되는 바, 즉 모두 하나 또는 한 그룹의 계산식으로 표시하며; 모두 하나의 리스트로 표시하며; 일부를 하나 또는 한 그룹의 계산식으로 표시하고, 일부를 하나의 리스트로 표시한다.

선택적으로, 상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 맵핑 또는 상기 부분 맵핑의 맵핑 관계는 현재 코딩의 하나의 상태 또는 파라미터의 변화에 따라 변화된다.

선택적으로, 상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 맵핑 또는 상기 부분 맵핑의 맵핑 관계는 현재 코딩 블럭의 너비의 변화에 따라 변화된다.

선택적으로, 상기 매칭 관계 파라미터 중의 하나는 매칭 거리이고, 상기 현재 코딩 블럭의 너비 W에는 4개의 값 64, 32, 16, 8이 있으며, 상기 맵핑도 상응하게 4 가지 맵핑 관계가 있다.

선택적으로, 상기 장치에는 또한 실시간 통계 모듈이 포함되고, 실시간으로 매칭 관계 파라미터의 값 범위 내의 각 수치의 특성을 통계하고, 상기 매칭 관계 파라미터의 각 수치의 실시간 통계 결과에 따라 상기 맵핑 또는 상기 부분 맵핑의 맵핑 관계에 대하여 동적 조절을 진행하도록 설정된다.

본 발명의 다른 일 방면에 의하면, 또한 이미지 디코딩 장치를 제공하는데, 하기 모듈이 포함되는 바, 즉

모듈1) 엔트로피 디코딩 모듈: 입력된 매칭 관계 파라미터 압축 데이터 및 상기 매칭 관계 파라미터 압축 데이터를 제외한 기타 코딩 결과가 포함된 압축 코드 스트림에 대하여 엔트로피 디코딩을 실행하고, 또한 엔트로피 디코딩을 통하여 취득한 여러 가지 데이터에 대하여 분석을 진행하도록 설정되며; 모듈2) 역맵핑 모듈: 맵핑 후의 매칭 관계 파라미터의 값 범위에 대하여 일대일의 역맵핑을 진행하는 바, 상기 역맵핑은 맵핑 전의 매칭 관계 파라미터를 복원 및 출력하도록 설정되며; 모듈3) 매칭 디코딩 모듈: 상기 매칭 관계 파라미터에 의하여 매칭 디코딩 연산을 실행하도록 설정되며; 모듈4) 디코딩 및 재구성 모듈: 현재 디코딩 중의 매칭 구역 또는 현재 디코딩 중의 디코딩 블럭의 여러 가지 파라미터와 변수에 대하여 디코딩 및 재구성 연산을 실행하도록 설정되며; 모듈5) 임시 저장 모듈: 기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장하도록 설정된다.

선택적으로, 상기 매칭 구역은 매칭 스트링 또는 매칭 블럭이다.

선택적으로, 상기 값 범위가 K 개의 서브 값 범위로 분할되고, 상기 역맵핑도 상응하게 K 개의 서브 값 범위 내의 역맵핑으로 분할된다.

선택적으로, 상기 값 범위가 L 그룹의 서브 값 범위로 분할되고, 각 그룹의 서브 값 범위 내의 각 서브 값 범위는 모두 서로 같은 제한 요소가 존재하고, 상기 역맵핑도 상응하게 L 그룹의 역맵핑으로 분할되고, 각 그룹의 역맵핑은 각 그룹의 서브 값 범위 내의 하나의 완전한 서브 값 범위를 동일한 그룹 내의 하나의 완전한 서브 값 범위로 역맵핑하고, 또한 서브 값 범위 내의 모든 요소의 순서가 불변하도록 유지하며, 그 중에서 L은 자연수이다.

선택적으로, 상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 맵핑 또는 하나의 상기 역맵핑은 다수의 연속 실행되는 부분 맵핑 또는 부분 역맵핑으로 합성된다.

선택적으로, 상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 역맵핑 또는 상기 부분 역맵핑의 역맵핑 관계는 하기 한 가지 방식을 통하여 표시되는 바, 즉 모두 하나 또는 한 그룹의 계산식으로 표시하며; 모두 하나의 리스트로 표시하며; 일부를 하나 또는 한 그룹의 계산식으로 표시하고, 일부를 하나의 리스트로 표시한다.

선택적으로, 상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 역맵핑 또는 상기 부분 역맵핑의 역맵핑 관계는 현재 디코딩의 하나의 상태 또는 파라미터의 변화에 따라 변화된다.

선택적으로, 상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 역맵핑 또는 상기 부분 역맵핑의 역맵핑 관계는 디코딩 블럭의 너비의 변화에 따라 변화된다.

선택적으로, 상기 매칭 관계 파라미터 중의 하나는 매칭 거리이고, 상기 디코딩 블럭의 너비 W에는 4개의 값 64, 32, 16, 8이 있으며, 상기 역맵핑도 상응하게 4 가지 역맵핑 관계가 있다.

선택적으로, 상기 장치에는 또한 실시간 통계 모듈이 포함되고, 실시간으로 매칭 관계 파라미터의 값 범위 내의 각 수치의 특성을 통계하고, 상기 매칭 관계 파라미터의 각 수치의 실시간 통계 결과에 따라 상기 역맵핑 또는 상기 부분 역맵핑의 역맵핑 관계에 대하여 동적 조절을 진행하도록 설정된다.

본 발명의 일 방면에 의하면, 이미지 코딩 방법을 제공하는 바, 상기 방법에는, 입력된 비디오 이미지의 픽셀값에 대하여 픽셀 전처리와 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계 파라미터를 생성 및 출력하며; 상기 매칭 관계 파라미터의 값 범위에 대하여 일대일의 역맵핑을 진행하고, 또한 맵핑 후의 매칭 관계 파라미터를 출력하며; 상기 입력된 비디오 이미지, 상기 매칭 관계 파라미터와 변수에 대하여 코딩과 재구성 연산을 진행하며; 기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장하며; 상기 맵핑 후의 매칭 관계 파라미터에 대하여 엔트로피 코딩을 진행하고, 엔트로피 코딩 후의 결과를 출력하는 것이 포함된다.

본 발명의 다른 일 방면에 의하면, 이미지 디코딩 방법을 제공하는 바, 상기 방법에는, 입력된 매칭 관계 파라미터 압축 데이터 및 상기 매칭 관계 파라미터 압축 데이터외의 기타 파라미터가 포함된 압축 코드 스트림에 대하여 엔트로피 디코딩을 실행하며; 맵핑 후의 매칭 관계 파라미터의 값 범위에 대하여 일대일의 역맵핑을 진행하고, 맵핑 전의 매칭 관계 파라미터를 복원 및 출력하며; 상기 매칭 관계 파라미터에 의하여 매칭 디코딩을 실행하며; 현재 디코딩 중의 매칭 구역 또는 현재 디코딩 중의 디코딩 블럭의 여러 가지 파라미터와 변수에 대하여 디코딩 및 재구성 연산을 실행하며; 기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장하는 것이 포함된다.

본 발명의 일 방면에 의하면, 이미지 코딩 방법을 제공하는 바, 입력된 비디오 이미지의 픽셀에 대하여 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계를 파라미터를 취득하는 바, 그 중에서, 상기 매칭 관계 파라미터는 상기 입력된 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이며; 상기 매칭 관계 파라미터에 대하여 맵핑을 진행하여, 매칭 관계 파라미터의 맵핑값을 취득하며; 상기 매칭 관계 파라미터의 맵핑값에 대하여 엔트로피 코딩을 진행하는 것이 포함된다.

선택적으로, 상기 매칭 관계 파라미터에 대하여 맵핑을 진행하는 것에는, 기존의 매칭 관계 파라미터에 의하여, 매칭하고저 하는 관계 파라미터에 대하여 전환을 진행하고, 전환 후 취득한 값을 상기 매칭하고자 하는 관계 파라미터의 맵핑값으로 하며; 및/또는 동일한 유형의 매칭 관계 파라미터에 대하여, 지정된 룰에 따라 집합 및/또는 재배열을 진행하여 매칭 관계 파라미터 그룹을 구성하고, 상기 매칭 관계 파라미터그룹에 대하여 맵핑 처리를 진행하며, 맵핑 처리를 거친 후 취득한 매칭 관계 파라미터 그룹을 상기 매칭 관계 파라미터의 맵핑값으로 하는 것이 포함된다.

선택적으로, 상기 지정된 룰에는 하기 적어도 하나가 포함되는 바, 즉 사전 설정된 룰; 기존의 매칭 관계 파라미터 값에 의하여 설정되는 다수의 매칭하고자 하는 관계 파라미터에 대하여 집합 및/또는 재배열을 진행하는 조작 단계이다.

선택적으로, 상기 매칭 관계 파라미터 그룹에 대하여 맵핑 처리를 진행하는 것에는, 상기 매칭 관계 파라미터 그룹 중의 매칭 관계 파라미터 값을 맵핑 처리의 출력으로 하며; 및/또는 상기 매칭 관계 파라미터 그룹 중의 매칭 관계 파라미터 값에 대하여 전환을 진행한 후 취득한 값을 맵핑 처리의 출력으로 하는 것이 포함된다.

본 발명의 다른 일 방면에 의하면, 이미지 디코딩 방법을 제공하는 바, 수신된 코드 스트림에 대하여 엔트로피 디코딩을 진행하여, 매칭 관계 파라미터를 지시하는 필드 값을 취득하는 바, 그 중에서, 상기 매칭 관계 파라미터는 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이며; 상기 필드 값에 대하여 맵핑을 진행하여, 맵핑 후의 매칭 관계 파라미터를 취득하며;상기 맵핑 후의 매칭 관계 파라미터에 의하여, 상기 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 것이 포함된다.

선택적으로, 상기 필드 값에 대하여 맵핑을 진행하여, 맵핑 후의 매칭 관계 파라미터를 취득하는 것에는, 기취득한 상기 매칭 관계 파라미터에 의하여, 처리하고자 하는 상기 필드 값에 대하여 전환을 진행하고, 전환 후의 값을 상기 맵핑 후의 매칭 관계 파라미터로 하며; 및/또는 동일한 유형의 처리하고자 하는 필드의 값을 지정된 룰에 따라 집합 및/또는 재배열을 진행하여 어레이를 구성하고, 상기 어레이에 대하여 처리를 진행한 후 상기 맵핑 후의 매칭 관계 파라미터로 하는 것이 포함된다.

선택적으로, 상기 지정된 룰에는 하기 적어도 하나가 포함되는 바, 즉 사전 설정된 룰; 기존의 상기 필드 값에 의하여 설정한 상기 처리하고자 하는 상기 필드 값에 대하여 집합 및/또는 재배열을 진행하는 조작 단계이다.

선택적으로, 상기 어레이에 대하여 처리를 진행하는 것에는, 상기 어레이 중의 처리하고자 하는 필드 값을 처리 후의 출력값으로 하며; 및/또는 상기 어레이 중의 처리하고자 하는 필드 값에 대하여 전환을 진행한 후 취득한 값을 처리 후의 출력값으로 하는 것이 포함된다.

본 발명의 일 방면에 의하면, 이미지 코딩 장치를 제공하는 바, 상기 장치에는, 입력된 비디오 이미지의 픽셀에 대하여 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계를 파라미터를 취득하는 바, 그 중에서, 상기 매칭 관계 파라미터는 상기 입력된 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이도록 설정되는 매칭 코딩 모듈; 상기 매칭 관계 파라미터에 대하여 맵핑을 진행하여, 매칭 관계 파라미터의 맵핑값을 취득하도록 설정되는 맵핑 모듈; 상기 매칭 관계 파라미터의 맵핑값에 대하여 엔트로피 코딩을 진행하도록 설정되는 엔트로피 코딩 모듈이 포함된다.

본 발명의 다른 일 방면에 의하면, 이미지 디코딩 장치를 제공하는 바, 상기 장치에는, 수신된 코드 스트림에 대하여 엔트로피 디코딩을 진행하여, 매칭 관계 파라미터를 지시하는 필드 값을 취득하는 바, 그 중에서, 상기 매칭 관계 파라미터는 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이도록 설정되는 엔트로피 디코딩 모듈; 상기 필드 값에 대하여 맵핑을 진행하여, 맵핑 후의 매칭 관계 파라미터를 취득하도록 설정되는 맵핑 모듈; 상기 맵핑 후의 매칭 관계 파라미터에 의하여, 상기 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하도록 설정되는 구성 모듈이 포함된다.

본 발명을 통하여, 입력된 비디오 이미지의 픽셀에 대하여 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계를 파라미터를 취득하는 바, 그 중에서, 매칭 관계 파라미터는 해당 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이며; 매칭 관계 파라미터에 대하여 맵핑을 진행하여, 매칭 관계 파라미터의 맵핑값을 취득하며; 매칭 관계 파라미터의 맵핑값에 대하여 엔트로피 코딩을 진행한다. 관련 기술에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하고, 나아가 엔트로피 코딩의 비교적 훌륭한 데이터 압축 효과를 이루었다.

여기에서 설명되는 도면은 본 발명에 대한 진일보의 이해를 돕기 위한 것으로서, 본 출원의 일부에 속하며, 본 발명의 예시적 실시예 및 이에 대한 설명은 본 발명을 설명하기 위한 것으로서, 본 발명을 제한하는 것이 아니다. 도면 중에서:
도1은 본 발명의 실시예의 이미지 코딩 장치의 구조 블럭도.
도2는 본 발명의 실시예의 이미지 코딩 장치의 구조 블럭도1.
도3은 본 발명의 실시예의 이미지 코딩 방법의 흐름도.
도4는 본 발명의 실시예의 이미지 디코딩 장치의 구조 블럭도.
도5는 본 발명의 실시예의 이미지 디코딩 장치의 구조 블럭도1.
도6은 본 발명의 실시예의 이미지 디코딩 방법의 흐름도.
도7은 본 발명의 실시예의 이미지 디코딩 방법의 흐름도1.
도8은 본 발명의 실시예의 이미지 코딩 장치의 구조 블럭도2.
도9는 본 발명의 실시예의 이미지 디코딩 방법의 흐름도1.
도10은 본 발명의 실시예의 이미지 디코딩 장치의 구조 블럭도2.
도11은 본 발명의 실시예의 매칭 관계 파라미터 값 범위의 양방향 단일 맵핑 도면.
도12는 본 발명의 실시예의 코딩 장치의 모듈 구성도.
도13은 본 발명의 실시예의 디코딩 장치의 모듈 구성도.

아래, 첨부된 도면과 실시예를 참조하여 본 발명에 대하여 상세히 설명하도록 한다. 유의하여야 할 바로는, 충돌되지 않는 상황 하에서, 본 출원의 실시예 및 실시예 중의 특징은 상호 결합될 수 있다.

도1은 본 발명의 실시예의 이미지 코딩 장치의 구조 블럭도로서, 도1에 도시된 바와 같이, 해당 이미지 코딩 장치에는 하기 모듈이 포함되는 바, 즉, 모듈1) 픽셀 전처리와 매칭 코딩 모듈(22): 입력된 비디오 이미지의 픽셀값에 대하여 픽셀 전처리와 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계 파라미터와 해당 하나 또는 다수의 매칭 관계 파라미터를 제외한 기타 매칭 코딩 결과를 생성 및 출력하도록 설정되며; 모듈2) 맵핑 모듈(24): 매칭 관계 파라미터의 값 범위에 대하여 일대일의 맵핑을 진행하는 바, 해당 맵핑의 입력은 해당 모듈1)이 출력하는 매칭 관계 파라미터이고, 해당 맵핑의 출력은 맵핑 후의 매칭 관계 파라미터이도록 설정되며; 모듈3) 코딩 및 재구성 모듈(26): 입력된 비디오 이미지, 해당 매칭 관계 파라미터와 변수에 대하여 코딩과 재구성 연산을 진행하도록 설정되며; 모듈4) 임시 저장 모듈(28): 기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장하도록 설정되며; 모듈5) 엔트로피 코딩 모듈(30): 맵핑 후 매칭 관계 파라미터와 나머지 코딩 결과를 포함하는 모든 압축 코드 스트림으로 출력하여야 하는 코딩 결과에 대하여 엔트로피 코딩 연산을 실행하며; 엔트로피 코딩의 결과를 출력하는 바, 그 중에서, 엔트로피 코딩의 결과에는 매칭 관계 파라미터 압축 데이터 및 해당 기타 코딩 결과의 압축 코드 스트림이 포함되도록 설정된다.

상기 이미지 코딩 장치를 통하여 매칭 관계 파라미터에 대하여 맵핑을 진행한 후, 맵핑 후의 매칭 관계 파라미터에 대하여 코딩을 진행하는 바, 관련 기술에서 매칭 관계 파라미터에 대하여 직접 코딩을 진행하여 매칭 관계 파라미터의 어느 특정된 정수의 나타나는 빈도가 아주 높으나 그 값도 아주 커서, 이에 대하여 엔트로피 코딩을 진행한 후 아주 많은 압축 코드 스트림 데이터가 생성되는 것에 비하여, 상기 이미지 코딩 장치는 관련 기술에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하고, 나아가 엔트로피 코딩의 비교적 훌륭한 데이터 압축 효과를 이루었다.

일 선택가능한 실시예에서, 상기 값 범위가 K 개의 서브 값 범위로 분할되고, 맵핑도 상응하게 K 개의 서브 값 범위 내의 맵핑으로 분할된다.

다른 일 선택가능한 실시예에서, 값 범위가 L 그룹의 서브 값 범위로 분할되고, 각 그룹의 서브 값 범위 내의 각 서브 값 범위는 모두 서로 같은 제한 요소가 존재하고, 해당 맵핑도 상응하게 L 그룹의 맵핑으로 분할되고, 각 그룹의 맵핑은 각 그룹의 서브 값 범위 내의 하나의 완전한 서브 값 범위를 동일한 그룹 내의 하나의 완전한 서브 값 범위로 맵핑하고, 또한 서브 값 범위 내의 모든 요소의 순서가 불변하도록 유지하며, 그 중에서 L은 자연수이다.

일 선택가능한 실시예에서, 상기 값 범위 또는 상기 서브 값 범위 내의 하나의 맵핑은 다수의 연속 실행되는 부분 맵핑으로 합성된다.

상기 값 범위 또는 상기 서브 값 범위 내의 하나의 해당 맵핑 또는 해당 부분 맵핑의 맵핑 관계는 여러 가지 방식을 통하여 표시될 수 있는 바, 아래 이에 대하여 예를 들어 설명을 진행하도록 한다. 일 바람직한 실시예에서, 하기 한 가지 방식을 통하여 표시되는 바, 즉 모두 하나 또는 한 그룹의 계산식으로 표시하며; 모두 하나의 리스트로 표시하며; 일부를 하나 또는 한 그룹의 계산식으로 표시하고, 일부를 하나의 리스트로 표시한다.

일 선택가능한 실시예에서, 상기 값 범위 또는 서브 값 범위 내의 하나의 맵핑 또는 부분 맵핑의 맵핑 관계는 현재 코딩의 하나의 상태 또는 파라미터의 변화에 따라 변화된다.

다른 일 선택가능한 실시예에서, 값 범위 또는 서브 값 범위 내의 하나의 해당 맵핑 또는 해당 부분 맵핑의 맵핑 관계는 현재 코딩 블럭의 너비의 변화에 따라 변화된다.

매칭 관계 파라미터는 여러 가지가 있을 수 있는 바, 매칭 관계 파라미터가 매칭 거리일 때, 일 선택가능한 실시예에서, 현재 코딩 블럭의 너비 W에는 4개의 값 64, 32, 16, 8이 있으며, 맵핑도 상응하게 4 가지 맵핑 관계가 있다.

도2는 본 발명의 실시예의 이미지 코딩 장치의 구조 블럭도1로서, 도2에 도시된 바와 같이, 해당 장치에는 또한 실시간 통계 모듈(32)이 포함되고, 실시간으로 매칭 관계 파라미터의 값 범위 내의 각 수치의 특성을 통계하고, 해당 매칭 관계 파라미터의 각 수치의 실시간 통계 결과에 따라 해당 맵핑 또는 해당 부분 맵핑의 맵핑 관계에 대하여 동적 조절을 진행하도록 설정된다.

다른 일 실시예에서는 이미지 코딩 방법을 제공하는 바, 도3은 본 발명의 실시예의 이미지 코딩 방법의 흐름도로서, 도3에 도시된 바와 같이, 해당 방법에는 하기 단계가 포함된다.

S302 단계: 입력된 비디오 이미지의 픽셀값에 대하여 픽셀 전처리와 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계 파라미터를 생성 및 출력하며;

S304 단계: 매칭 관계 파라미터의 값 범위에 대하여 일대일의 역맵핑을 진행하고, 또한 맵핑 후의 매칭 관계 파라미터를 출력하며;

S306 단계: 입력된 비디오 이미지, 매칭 관계 파라미터와 변수에 대하여 코딩과 재구성 연산을 진행하며;

S308 단계: 기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장하며;

S310 단계: 맵핑 후의 매칭 관계 파라미터에 대하여 엔트로피 코딩을 진행하고, 엔트로피 코딩 후의 결과를 출력한다.

상기 단계를 통하여, 매칭 관계 파라미터에 대하여 맵핑을 진행한 후, 맵핑 후의 매칭 관계 파라미터에 대하여 코딩을 진행하는 바, 관련 기술에서 매칭 관계 파라미터에 대하여 직접 코딩을 진행하여 매칭 관계 파라미터의 어느 특정된 정수의 나타나는 빈도가 아주 높으나 그 값도 아주 커서, 이에 대하여 엔트로피 코딩을 진행한 후 아주 많은 압축 코드 스트림 데이터가 생성되는 것에 비하여, 상기 이미지 코딩 장치는 관련 기술에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하고, 나아가 엔트로피 코딩의 비교적 훌륭한 데이터 압축 효과를 이루었다.

도4는 본 발명의 실시예의 이미지 디코딩 장치의 구조 블럭도로서, 도4에 도시된 바와 같이, 해당 장치에는 아래와 같은 모듈이 포함되는 바, 즉 모듈1) 엔트로피 디코딩 모듈(42): 입력된 매칭 관계 파라미터 압축 데이터 및 해당 매칭 관계 파라미터 압축 데이터를 제외한 기타 코딩 결과가 포함된 압축 코드 스트림에 대하여 엔트로피 디코딩을 실행하고, 또한 엔트로피 디코딩을 통하여 취득한 여러 가지 데이터에 대하여 분석을 진행하도록 설정되며; 모듈2) 역맵핑 모듈(44): 맵핑 후의 매칭 관계 파라미터의 값 범위에 대하여 일대일의 역맵핑을 진행하는 바, 해당 역맵핑은 맵핑 전의 매칭 관계 파라미터를 복원 및 출력하도록 설정되며; 모듈3) 매칭 디코딩 모듈(46): 해당 매칭 관계 파라미터에 의하여 매칭 디코딩 연산을 실행하도록 설정되며; 모듈4) 디코딩 및 재구성 모듈(48): 현재 디코딩 중의 매칭 구역 또는 현재 디코딩 중의 디코딩 블럭의 여러 가지 파라미터와 변수에 대하여 디코딩 및 재구성 연산을 실행하도록 설정되며; 모듈5) 임시 저장 모듈(50): 기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장하도록 설정된다.

상기 이미지 디코딩 장치를 통하여, 엔트로피 코딩 과정에 취득한 맵핑 후 매칭 관계 파라미터의 값 범위에 대하여 역맵핑을 진행하여, 맵핑 전의 매칭 관계 파라미터를 출력하여, 관련 기술에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하고, 나아가 엔트로피 코딩의 비교적 훌륭한 데이터 압축 효과를 이루었다.

일 선택가능한 실시예에서, 매칭 구역은 매칭 스트링 또는 매칭 블럭이다.

일 선택가능한 실시예에서, 값 범위가 K 개의 서브 값 범위로 분할되고, 역맵핑도 상응하게 K 개의 서브 값 범위 내의 역맵핑으로 분할된다.

다른 일 선택가능한 실시예에서, 값 범위가 L 그룹의 서브 값 범위로 분할되고, 각 그룹의 서브 값 범위 내의 각 서브 값 범위는 모두 서로 같은 제한 요소가 존재하고, 해당 역맵핑도 상응하게 L 그룹의 역맵핑으로 분할되고, 각 그룹의 역맵핑은 각 그룹의 서브 값 범위 내의 하나의 완전한 서브 값 범위를 동일한 그룹 내의 하나의 완전한 서브 값 범위로 역맵핑하고, 또한 서브 값 범위 내의 모든 요소의 순서가 불변하도록 유지하며, 그 중에서 L은 자연수이다.

다른 일 선택가능한 실시예에서, 값 범위 또는 서브 값 범위 내의 하나의 해당 맵핑 또는 하나의 해당 역맵핑은 다수의 연속 실행되는 부분 맵핑 또는 부분 역맵핑으로 합성된다.

값 범위 또는 서브 값 범위 내의 하나의 해당 역맵핑 또는 해당 부분 역맵핑의 역맵핑 관계는 여러 가지 표시 방식이 있을 수 있고, 일 선택가능한 실시예에서, 하기 한 가지 방식을 통하여 표시되는 바, 즉 모두 하나 또는 한 그룹의 계산식으로 표시하며; 모두 하나의 리스트로 표시하며; 일부를 하나 또는 한 그룹의 계산식으로 표시하고, 일부를 하나의 리스트로 표시한다.

일 선택가능한 실시예에서, 값 범위 또는 서브 값 범위 내의 하나의 역맵핑 또는 해당 부분 역맵핑의 역맵핑 관계는 현재 디코딩의 하나의 상태 또는 파라미터의 변화에 따라 변화된다.

다른 일 선택가능한 실시예에서, 값 범위 또는 서브 값 범위 내의 하나의 역맵핑 또는 부분 역맵핑의 역맵핑 관계는 디코딩 블럭의 너비의 변화에 따라 변화된다.

매칭 관계 파라미터는 여러 가지 정보일 수 있는 바, 매칭 관계 파라미터가 매칭 거리일 때, 일 선택가능한 실시예에서, 디코딩 블럭의 너비 W에는 4개의 값 64, 32, 16, 8이 있으며, 역맵핑도 상응하게 4 가지 역맵핑 관계가 있다.

도5는 본 발명의 실시예의 이미지 디코딩 장치의 구조 블럭도1로서, 도5에 도시된 바와 같이, 해당 장치에는 또한 실시간 통계 모듈(52)이 포함되고, 실시간으로 매칭 관계 파라미터의 값 범위 내의 각 수치의 특성을 통계하고, 해당 매칭 관계 파라미터의 각 수치의 실시간 통계 결과에 따라 해당 역맵핑 또는 해당 부분 역맵핑의 역맵핑 관계에 대하여 동적 조절을 진행하도록 설정된다.

다른 일 실시예에서는 이미지 코딩 방법을 제공하는 바, 도6은 본 발명의 실시예의 이미지 디코딩 방법의 흐름도로서, 도6에 도시된 바와 같이, 해당 방법에는 하기 단계가 포함된다.

S602 단계: 입력된 매칭 관계 파라미터 압축 데이터 및 해당 매칭 관계 파라미터 압축 데이터 외의 기타 파라미터가 포함된 압축 코드 스트림에 대하여 엔트로피 디코딩을 실행하며;

S604 단계: 맵핑 후의 매칭 관계 파라미터의 값 범위에 대하여 일대일의 역맵핑을 진행하고, 맵핑 전의 매칭 관계 파라미터를 복원 및 출력하며;

S606 단계: 매칭 관계 파라미터에 의하여 매칭 디코딩을 실행하며;

S608 단계: 현재 디코딩 중의 매칭 구역 또는 현재 디코딩 중의 디코딩 블럭의 여러 가지 파라미터와 변수에 대하여 디코딩 및 재구성 연산을 실행하며;

S610 단계: 기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장한다.

상기 단계를 통하여, 엔트로피 코딩 과정에 취득한 맵핑 후 매칭 관계 파라미터의 값 범위에 대하여 역맵핑을 진행하여, 맵핑 전의 매칭 관계 파라미터를 출력하여, 관련 기술에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하고, 나아가 엔트로피 코딩의 비교적 훌륭한 데이터 압축 효과를 이루었다.

다른 일 실시예에서는 이미지 코딩 방법을 제공하는 바, 도7은 본 발명의 실시예의 이미지 코딩 방법의 흐름도1로서, 도7에 도시된 바와 같이, 해당 방법에는 하기 단계가 포함된다.

S702 단계: 입력된 비디오 이미지의 픽셀에 대하여 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계를 파라미터를 취득하는 바, 그 중에서, 매칭 관계 파라미터는 입력된 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이며;

S704 단계: 매칭 관계 파라미터에 대하여 맵핑을 진행하여, 매칭 관계 파라미터의 맵핑값을 취득하며;

S706 단계: 매칭 관계 파라미터의 맵핑값에 대하여 엔트로피 코딩을 진행한다.

상기 단계를 통하여, 매칭 관계 파라미터에 대하여 맵핑을 진행한 후, 맵핑 후의 매칭 관계 파라미터에 대하여 코딩을 진행하는 바, 관련 기술에서 매칭 관계 파라미터에 대하여 직접 코딩을 진행하여 매칭 관계 파라미터의 어느 특정된 정수의 나타나는 빈도가 아주 높으나 그 값도 아주 커서, 이에 대하여 엔트로피 코딩을 진행한 후 아주 많은 압축 코드 스트림 데이터가 생성되는 것에 비하여, 상기 단계에서 관련 기술 중에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하고, 나아가 엔트로피 코딩의 비교적 훌륭한 데이터 압축 효과를 이루었다.

일 선택가능한 실시예에서, 매칭 관계 파라미터의 맵핑값이 증가함에 따라 매칭 관계 파라미터의 맵핑값의 빈도가 낮아지며, 그 중에서, 해당 빈도는 맵핑값이 클 수록 해당 값이 실제로 나타나는 확률이 더욱 낮다고 여기는 바, 즉 나타나는 "회수"가 적다.

상기 S704 단계에서 해당 매칭 관계 파라미터에 대하여 맵핑을 진행할 때, 일 선택가능한 실시예에서 기존의 매칭 관계 파라미터에 의하여 매칭하고자 하는 관계 파라미터에 대하여 전환을 진행하고, 전환 후 취득한 값을 매칭하고자 하는 관계 파라미터의 맵핑값으로 하며; 여기에서의 맵핑 조작은 직접적인 "복제 조작"으로 이해할 수 있는 바, 즉 입력된 데이터에 대하여 아무런 처리도 진행하지 않는다. 및/또는 동일한 유형의 매칭 관계 파라미터에 대하여, 지정된 룰에 따라 집합 및/또는 재배열을 진행하여 매칭 관계 파라미터 그룹을 구성하고, 매칭 관계 파라미터 그룹에 대하여 맵핑 처리를 진행하며, 맵핑 처리를 거친 후 취득한 매칭 관계 파라미터 그룹을 해당 매칭 관계 파라미터의 맵핑값으로 한다. 이로써 매칭 관계 파라미터에 대한 맵핑을 완성한다.

상기 지정된 룰에는 여러 가지가 포함될 수 있는 바, 아래 이에 대하여 예시적인 설명을 진행하기로 한다. 일 선택가능한 실시예에서, 지정된 룰은 사전 설정된 룰일 수 있으며, 또한 기존의 매칭 관계 파라미터 값에 의하여 설정되는 다수의 매칭하고자 하는 관계 파라미터에 대하여 집합 및/또는 재배열을 진행하는 조작 단계일 수 있다.

상기 매칭 관계 파라미터 그룹에 대하여 맵핑 처리를 진행하는 방법에는 여러 가지가 포함될 수 있는 바, 아래 이에 대하여 예시적인 설명을 진행하기로 한다. 일 선택가능한 실시예에서, 처리 방법은 매칭 관계 파라미터 그룹 중의 매칭 관계 파라미터 값을 맵핑 처리의 출력으로 하는 것일 수 있고, 또한 매칭 관계 파라미터 그룹 중의 매칭 관계 파라미터 값에 대하여 전환을 진행하고, 전환 값을 맵핑 처리의 출력으로 하는 것일 수 있다.

본 실시예서는 또한 이미지 코딩 장치를 제공하는 바, 해당 장치는 상기 실시예 및 바람직한 실시방식을 구현하며, 이미 설명을 진행한 부분에 대해서는 중복되는 설명을 피하도록 한다. 하기에 사용되는 용어 "모듈"은 사전 설정된 기능을 구현하는 소프트웨어 및/또는 하드웨어의 조합일 수 있다. 하기 실시예에서 설명하는 장치는 소프트웨어에 의하여 구현되는 것이 바람직하지만, 하드웨어 또는 소프트웨어와 하드웨어의 조합으로 구현되는 것도 가능하다.

도8은 본 발명의 실시예의 이미지 코딩 장치의 구조 블럭도2로서, 도8에 도시된 바와 같이, 해당 장치에는, 입력된 비디오 이미지의 픽셀에 대하여 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계 파라미터를 취득하는 바, 그 중에서, 해당 매칭 관계 파라미터는 입력된 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이도록 설정되는 매칭 코딩 모듈(82); 해당 매칭 관계 파라미터에 대하여 맵핑을 진행하여, 매칭 관계 파라미터의 맵핑값을 취득하도록 설정되는 맵핑 모듈(84); 해당 매칭 관계 파라미터의 맵핑값에 대하여 엔트로피 코딩을 진행하도록 설정되는 엔트로피 코딩 모듈(86)이 포함된다.

다른 일 실시예에서는 이미지 디코딩 방법을 제공하는 바, 도9는 본 발명의 실시예의 이미지 디코딩 방법의 흐름도1로서, 도9에 도시된 바와 같이, 해당 방법에는 하기 단계가 포함된다.

S902 단계: 수신된 코드 스트림에 대하여 엔트로피 디코딩을 진행하여, 매칭 관계 파라미터를 지시하는 필드 값을 취득하는 바, 그 중에서, 매칭 관계 파라미터는 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이며;

S904 단계: 필드 값에 대하여 맵핑을 진행하여, 맵핑 후의 매칭 관계 파라미터를 취득하며;

S906 단계: 해당 맵핑 후의 매칭 관계 파라미터에 의하여, 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성한다.

상기 단계를 통하여, 엔트로피 코딩 과정에 취득한 맵핑 후 매칭 관계 파라미터의 값 범위에 대하여 역맵핑을 진행하여, 맵핑 전의 매칭 관계 파라미터를 출력하여, 관련 기술에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하고, 나아가 엔트로피 코딩의 비교적 훌륭한 데이터 압축 효과를 이루었다.

일 선택가능한 실시예에서, 매칭 관계 파라미터의 맵핑값이 증가함에 따라 매칭 관계 파라미터의 맵핑값의 빈도가 낮아지며, 그 중에서, 해당 빈도는 맵핑값이 클 수록 해당 값이 실제로 나타나는 확률이 더욱 낮다고 여기는 바, 즉 나타나는 "회수"가 적다.

상기 S904 단계에서, 해당 필드 값에 대하여 맵핑을 진행하여 맵핑 후의 매칭 관계 파라미터를 취득하며, 일 선택가능한 실시예에서, 기취득한 해당 매칭 관계 파라미터에 의하여, 처리하고자 하는 해당 필드 값에 대하여 전환을 진행하고, 전환 후의 값을 해당 맵핑 후의 매칭 관계 파라미터로 한다. 다른 일 선택가능한 실시예에서, 동일한 유형의 처리하고자 하는 필드를 지정된 룰에 따라 집합 및/또는 재배열을 진행하여 어레이를 구성하고, 해당 어레이에 대하여 처리를 진행한 후 해당 맵핑 후의 매칭 관계 파라미터로 한다.

선택적으로, 해당 지정된 룰에는 하기 적어도 하나가 포함되는 바, 즉 사전 설정된 룰; 기존의 상기 필드 값에 의하여 설정한 해당 처리하고자 하는 해당 필드 값에 대하여 집합 및/또는 재배열을 진행하는 조작 단계이다.

선택적으로, 상기 어레이에 대하여 처리를 진행하는 바, 일 선택가능한 실시예에서, 사용하는 처리 방법으로는 어레이 중의 처리하고자 하는 필드 값을 처리 후의 출력값으로 하거나, 또는 어레이 중의 처리하고자 하는 필드 값에 대하여 전환을 진행하고, 전환 값을 처리 후의 출력값으로 할 수도 있다.

본 실시예서는 또한 이미지 디코딩 장치를 제공하는 바, 해당 장치는 상기 실시예 및 바람직한 실시방식을 구현하며, 이미 설명을 진행한 부분에 대해서는 중복되는 설명을 피하도록 한다. 하기에 사용되는 용어 "모듈"은 사전 설정된 기능을 구현하는 소프트웨어 및/또는 하드웨어의 조합일 수 있다. 하기 실시예에서 설명하는 장치는 소프트웨어에 의하여 구현되는 것이 바람직하지만, 하드웨어 또는 소프트웨어와 하드웨어의 조합으로 구현되는 것도 가능하다.

도10은 본 발명의 실시예의 이미지 디코딩 장치의 구조 블럭도2로서, 도10에 도시된 바와 같이, 해당 장치에는, 수신된 코드 스트림에 대하여 엔트로피 디코딩을 진행하여, 매칭 관계 파라미터를 지시하는 필드 값을 취득하는 바, 그 중에서, 매칭 관계 파라미터는 디코딩하고자 하는 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이도록 설정되는 엔트로피 디코딩 모듈(102); 필드 값에 대하여 맵핑을 진행하여, 맵핑 후의 매칭 관계 파라미터를 취득하도록 설정되는 맵핑 모듈(104); 맵핑 후의 매칭 관계 파라미터에 의하여, 디코딩하고자 하는 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하도록 설정되는 구성 모듈(106)이 포함된다.

관련 기술에 존재하는 상기 문제에 대하여, 아래 예시적인 선택가능한 실시예를 참조하여 설명을 진행하는 바, 하기 선택가능한 실시예에는 상기 선택가능한 실시예 및 그 선택가능한 실시방식을 결합시켰다.

본 선택가능한 실시예의 주요한 기술적 특징으로는 하나의 매칭 관계 파라미터에 대하여 엔트로피 코딩을 진행하기 전, 이 매칭 관계 파라미터의 값 범위에 대하여 하나의 양방향 단일 맵핑(더블 맵핑으로 약칭)을 진행하여, 값 범위 내의 빈도가 비교적 높은 값을 비교적 작은 값으로 맵핑시키고, 값 범위 내에서 빈도가 비교적 낮은 값을 비교적 큰 값으로 맵핑시킨다. 더블 맵핑은 또한 일대일의 풀 맵핑이라고도 한다. 더블 맵핑에는 역맵핑이 존재하고 또한 역맵핑도 일대일의 풀 맵핑이다.

도11은 본 발명의 실시예의 매칭 관계 파라미터 값 범위의 양방향 단일 맵핑 도면으로서, 도11에 도시된 바와 같이, 어느 한 매칭 관계 파라미터의 값 범위는 1~12288 사이의 정수 구역이고, [1, 12288]로 표시된다. 이 매칭 관계 파라미터의 빈도의 특징은 4의 배수, 즉 4, 8, 12, …………, 6144, …………, 12288의 빈도가 4가 아닌 것의 배수의 빈도보다 훨씬 높은 것이다. 4의 배수를 1~3072 사이의 정수로 맵핑시키고, 4가 아닌 것의 배수를 3073~12288 사이의 정수로 맵핑시키며, 이로써 맵핑 후의 매칭 관계 파라미터는 수치가 커짐에 따라 그 빈도가 낮아지는 전반적인 추세의 특성을 가져, 후속 엔트로피 코딩의 압축 효율을 크게 향상시킨다. 도11의 맵핑의 공식으로는,

4k가 k로 맵핑되며, 그 중에서 k＝1, 2, 3, 4, …………, 3072

4k+1이 3072+3k+1로 맵핑되며, 그 중에서 k＝0, 1, 2, 3, …………, 3071

4k+2가 3072+3k+2로 맵핑되며, 그 중에서 k＝0, 1, 2, 3, …………, 3071

4k+3이 3072+3k+3으로 맵핑되며, 그 중에서 k＝0, 1, 2, 3, …………, 3071

이 맵핑은 값 범위의 정수 구간 [1, 12288]으로부터 정수 구간 [1, 12288] 자체의 더블 맵핑이고, 이의 디밉팽의 공식으로는,

k가 4k로 맵핑되며, 그 중에서 k＝1, 2, 3, 4, …………, 3072

3072+3k+1이 4k+1로 맵핑되며, 그 중에서 k＝0, 1, 2, 3, …………, 3071

3072+3k+2가 4k+2로 맵핑되며, 그 중에서 k＝0, 1,2, 3, …………, 3071

3072+3k+3이 4k+3으로 맵핑되며, 그 중에서 k＝0, 1, 2, 3, …………, 3071

역맵핑도 값 범위의 정수 구간 [1, 12288]으로부터 정수 구간 [1, 12288] 자체의 더블 맵핑이다.

본 발명의 선택가능한 실시예의 코딩 장치에서, 가장 기본적인 특유의 기술적 특징으로는 우선 매칭 코딩으로 생성된 매칭 관계 파라미터에 대하여 값 범위의 맵핑을 진행하여, 맵핑 후의 매칭 관계 파라미터로 하여금 수치가 커짐에 따라 그 빈도가 낮아지는 전반적인 추세의 특성을 갖도록 하고, 그 후 다시 맵핑 후 매칭 관계 파라미터에 대하여 엔트로피 코딩을 실행한다.

본 발명의 선택가능한 실시예의 디코딩 장치에서, 가장 기본적인 특유의 기술적 특징으로는 엔트로피 코딩을 통하여 취득한 매칭 관계 파라미터(실제적으로는 맵핑 후 매칭 관계 파라미터)에 대하여, 우선 값 범위의 역맵핑을 진행하여 실제 매칭 관계 파라미터를 취득하며, 그 후 다시 매칭 관계 파라미터를 이용하여 매칭 디코딩을 진행한다.

도12는 본 발명의 실시예의 코딩 장치의 모듈 구성도로서, 본 발명의 선택가능한 실시예의 코딩 장치 도면은 도12에 도시된 바와 같다. 전반 코딩 장치는 하기 모듈로 구성된다.

1) 픽셀 전처리와 매칭 코딩 모듈: 입력된 비디오 이미지의 픽셀값에 대하여 픽셀 전처리와 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계 파라미터(각각 매칭 관계 파라미터 1, 매칭 관계 파라미터 2, …………, 매칭 관계 파라미터 J로 표기)와 기타 매칭 코딩 결과를 생성 및 출력한다. 상기 픽셀 전처리의 예로는, 샘플 정량화, 칼러 정량화와 칼러를 기반으로 하는 픽셀 클러스터링, 팔렛트와 인덱스로 입력된 오리지널 픽셀의 칼러를 표시하는 것이며; 상기 매칭 코딩의 예로는, 블럭 매칭 방식, 미세 블록 매칭 방식, 미세 블록 스트링 매칭 방식, 정밀 분할 매칭 방식, 스트링 매칭 방식, 팔레트-인덱스 매칭 방식, 2차원 형상 유지 매칭 방식, 쿼드 트리 매칭 방식, 임의 형상 구역 복제 매칭 방식이며; 상기 매칭 관계 파라미터의 예로는, 매칭 위치, 매칭 벡터, 변위 벡터의 하나의 요소, 매칭 거리, 매칭 크기, 매칭 길이, 매칭 사각형의 높이, 매칭 사각형의 너비, 하나의 특정된 매칭 구역을 정의하는 한 그룹의 파라미터, 다수 가지의 사전 규정된 매칭 형상과 크기의 번호이며; 하나의 매칭 관계 파라미터의 값 범위는 하나의 사전 규정된 일정한 순서에 따라 배열되는 수의 제한된 요소의 집합인 바, 예를 들면 작은데로부터 큰데로 배열되는 정수의 하나의 제한된 요소 부분 집합이며; 상기 기타 매칭 코딩 결과의 예로는, 매칭 잔여, 미매칭 픽셀값이며;

2) 매칭 관계 파라미터의 값 범위의 맵핑 모듈: 한 매칭 관계 파라미터의 값 범위에 대하여 하나의 양방향 단일 맵핑을 진행하는 바, 상기 맵핑의 입력은 상기 모듈1)이 출력하는 매칭 관계 파라미터이고, 상기 맵핑이 맵핑 후의 매칭 관계 파라미터를 생성 및 출력하며; 상기 맵핑의 목적은 값 범위 내의 빈도가 비교적 높은 값을 비교적 작은 값으로 맵핑시키고, 값 범위 내에서 빈도가 비교적 낮은 값을 비교적 큰 값으로 맵핑시키는 것이며; 양방향 단일 맵핑도 일대일의 풀 맵핑이고, 더블 맵핑으로 약칭하며, 더블 맵핑에 역맵핑이 존재하고 또한 역맵핑도 일대일의 더블 맵핑이며; 각 매칭 관계 파라미터는 모두 자체의 하나의 맵핑이 존재하고, 매칭 관계 파라미터 1, 매칭 관계 파라미터 2, …………, 매칭 관계 파라미터 J의 맵핑 모듈은 각각 값 범위의 맵핑 모듈 1, 값 범위의 맵핑 모듈 2, 값 범위의 맵핑 모듈 J로 표기되며; 일부 매칭 관계 파라미터의 맵핑은 항등 맵핑(값 범위 내의 각 수치가 모두 자체로 맵핑됨)일 수 있으나, 적어도 하나의 매칭 관계 파라미터의 맵핑은 항등 맵핑이 아니며; 상기 맵핑의 맵핑 관계(즉 맵핑의 입력과 맵핑의 출력 사이의 관계, 어느 입력 수치가 어느 출력 수치에 맵핑되는가)는 사전 규정된 정적인 맵핑 관계일 수도 있고, 또는 입력된 매칭 관계 파라미터의 각 수치의 실시간 통계 특성(예를 들면 현재 시점까지 나타난 빈도)에 의하여 동적으로 조절할 수도 있으며;

3) 나머지 매칭 방식과 여러 가지 상용 기술 코딩과 재구성 모듈: 입력된 비디오 이미지, 여러 가지 파라미터와 변수에 대하여 기타 매칭 방식과 여러 가지 상용 기술, 예를 들면 프레임 내 예측, 프레임 사이 예측, 변환, 정량화, 역변환, 역정량화, 예측 잔여와 매칭 잔여에 대응되는 보상(즉 잔여를 취하는 연산의 역연산), DPCM, 1가와 고가 계차, 맵핑, 런, 인덱스, 디블럭킹 효과 필터링, 샘플 자체 적응 보상(Sample Adaptive Offset)의 코딩과 재구성 연상을 진행하며; 상기 기타 매칭 방식은 코딩 장치에서 상기 모듈1)이 실행하는 매칭 방식과 다른 매칭 방식을 말하며; 본 모듈의 입력은 상기 모듈1)의 출력, 오리지널의 상기 입력된 비디오 이미지 픽셀값과 참조 픽셀이며; 본 모듈의 출력은 재구성 픽셀값과 나머지 코딩 결과이며; 상기 재구성 픽셀값은 기재구성 참조 픽셀값 임시 저장 모듈에 저장하여, 후속의 매칭 코딩 연산, 나머지 매칭 방식과 여러 가지 상용 기술 코딩과 재구성 연산에 필요한 참조 픽셀값으로 하며;

4) 기 재구성 참조 픽셀값 임시 저장 모듈: 기재구성된 참조 픽셀값 집합의 픽셀값, 즉 코딩 과정에 현재 코딩 중의 CU 또는 현재 코딩 중의 매칭 구역(매칭 구역은 또한 매칭 스트링 또는 매칭 블럭일 수 있음)의 시작 위치까지의 기재구성 픽셀값을 임시 저장하여, 현재와 후속 매칭 코딩의 참조 픽셀값으로 하고, 또한 현재와 후속 CU가 기타 매칭 방식과 여러 가지 상용 기술의 코딩과 재구성 연산을 진행함에 필요한 참조 픽셀값으로 하며;

5) 엔트로피 코딩 모듈: 상기 맵핑 후 매칭 관계 파라미터와 상기 나머지 코딩 결과를 포함하는 모든 압축 코드 스트림으로 출력하여야 하는 코딩 결과에 대하여 엔트로피 코딩 연산을 실행하며; 엔트로피 코딩의 결과, 즉 매칭 관계 파라미터 압축 데이터 및 기타 코딩 결과의 압축 코드 스트림이 포함되며, 또한 본 코딩 장치의 마지막 출력이다.

도13은 본 발명의 실시예의 디코딩 장치의 모듈 구성도로서, 본 발명의 선택가능한 실시예의 디코딩 장치의 도면은 도13에 도시된 바와 같다. 전반 디코딩 장치는 하기 모듈로 구성된다.

1) 엔트로피 코딩 모듈: 입력된 매칭 관계 파라미터 압축 데이터 및 기타 코딩 결과가 포함된 압축 코드 스트림에 대하여 엔트로피 디코딩을 실행하고, 또한 엔트로피 디코딩을 통하여 취득한 여러 가지 데이터의 의미를 분석하며; 분석 취득한 하나의 또는 다수의 맵핑 후 매칭 관계 파라미터(각각 맵핑 후 매칭 관계 파라미터 1, 맵핑 후 매칭 관계 파라미터 2, …………, 맵핑 후 매칭 관계 파라미터 J로 표기)를 값 범위의 역맵핑 모듈로 전송하며; 분석 취득한 매칭 잔여, 미매칭 픽셀값 등 기타 코딩 결과와 나머지 데이터를 나머지 매칭 방식과 여러 가지 상용 기술 코딩과 재구성 모듈로 전송하며; 하나의 맵핑 후 매칭 관계 파라미터의 값 범위는 하나의 사전 규정된 일정한 순서에 따라 배열되는 수의 제한된 요소의 집합인 바, 예를 들면 작은데로부터 큰데로 배열되는 정수의 하나의 제한된 요소 부분 집합이며;

2) 매칭 관계 파라미터의 값 범위의 역맵핑 모듈: 한 맵핑 후 매칭 관계 파라미터의 값 범위에 대하여 하나의 양방향 단일 맵핑의 역맵핑을 진행하는 바, 상기 역맵핑의 입력은 상기 모듈1)이 분석 및 출력하는 맵핑 후 매칭 관계 파라미터이고, 상기 역맵핑이 맵핑 전(즉 코딩 장치가 실행하는 맵핑을 거치지 않음)의 매칭 관계 파라미터를 복원 및 출력하며; 각 매칭 관계 파라미터는 모두 자체의 하나의 역맵핑이 존재하고, 매칭 관계 파라미터 1, 매칭 관계 파라미터 2, …………, 매칭 관계 파라미터 J의 역맵핑 모듈은 각각 값 범위의 역맵핑 모듈 1, 값 범위의 역맵핑 모듈 2, …………,값 범위의 역맵핑 모듈 J로 표기되며; 일부 매칭 관계 파라미터의 역맵핑은 항등 맵핑(값 범위 내의 각 수치가 모두 자체로 맵핑됨)일 수 있으나, 적어도 하나의 매칭 관계 파라미터의 역맵핑은 항등 맵핑이 아니며; 상기 역맵핑의 역맵핑 관계(즉 역맵핑의 입력과 역맵핑의 출력 사이의 관계, 어느 입력 수치가 어느 출력 수치에 역맵핑되는가)는 사전 규정된 정적인 역맵핑 관계일 수도 있고, 또는 매칭 관계 파라미터의 각 수치의 실시간 통계 특성(예를 들면 현재 시점까지 나타난 빈도)에 의하여 동적으로 조절할 수도 있으며; 상기 매칭 관계 파라미터의 예로는, 매칭 위치, 매칭 벡터, 변위 벡터의 하나의 요소, 매칭 거리, 매칭 크기, 매칭 길이, 매칭 사각형의 높이, 매칭 사각형의 너비, 하나의 특정된 매칭 구역을 정의하는 한 그룹의 파라미터, 다수 가지의 사전 규정된 매칭 형상과 크기의 번호이며;

3) 매칭 디코딩 모듈: 상기 매칭 관계 파라미터에 의하여 매칭 디코딩 연산을 실행하며; 본 모듈의 입력은 상기 모듈2)가 출력하는 상기 매칭 관계 파라미터이며; 상기 매칭 디코딩의 예로는, 블럭 매칭 방식, 미세 블록 매칭 방식, 미세 블록 스트링 매칭 방식, 정밀 분할 매칭 방식, 스트링 매칭 방식, 팔레트-인덱스 매칭 방식, 2차원 형상 유지 매칭 방식, 쿼드 트리 매칭 방식, 임의 형상 구역 복제 매칭 방식이며; 매칭 디코딩 연산을 실행할 때, 우선 매칭 참조 픽셀값이 기재구성 참조 픽셀값 임시 저장 모듈에서 처한 위치를 확정하고 또한 매칭 참조 픽셀값으로 구성된 매칭 구역(매칭 구역은 또한 매칭 스트링 또는 매칭 블럭일 수 있음)의 형상과 크기를 확정하며, 그 후 상기 위치로부터 상기 형상과 크기의 상기 매칭 구역 내의 매칭 참조 픽셀값을 복제하고, 또한 상기 매칭 참조 픽셀값을 현재 디코딩 중의 매칭 현재 픽셀값의 위치로 이동 및 붙여넣기 하여 매칭 현재 픽셀값을 복원하며; 본 모듈의 출력은 모든 복원된 상기 매칭 현재 픽셀값이며;

4) 나머지 매칭 방식과 여러 가지 상용 기술 디코딩과 재구성 모듈: 현재 디코딩 중의 매칭 구역(매칭 구역은 또한 매칭 스트링 또는 매칭 블럭일 수 있음) 또는 현재 디코딩 중의 CU의 여러 가지 파라미터와 변수에 대하여 기타 매칭 방식과 여러 가지 상용 기술, 예를 들면 프레임 내 예측, 프레임 사이 예측, 역변환, 역정량화, 예측 잔여와 매칭 잔여에 대응되는 보상(즉 잔여를 취하는 연산의 역연산), DPCM, 1가와 고가 계차, 맵핑, 런, 인덱스, 디블럭킹 효과 필터링, 샘플 자체 적응 보상(Sample Adaptive Offset)의 디코딩과 재구성 연상을 진행하며; 상기 기타 매칭 방식은 디코딩 장치에서 상기 모듈3)이 실행하는 매칭 방식과 다른 매칭 방식을 말하며; 본 모듈의 출력은 재구성 픽셀값(완전 배구성 픽셀값과 다른 레벨의 부분 재구성 픽셀값 포함)이며; 상기 재구성 픽셀값은 기재구성 참조 픽셀값 임시 저장 모듈에 저장하여, 후속의 매칭 디코딩 연산, 나머지 매칭 방식과 여러 가지 상용 기술 디코딩과 재구성 연산에 필요한 참조 픽셀값으로 하며; 상기 완전 재구성 픽셀값은 또한 본 디코딩 장치의 마지막 출력이며;

5) 기 재구성 참조 픽셀값 임시 저장 모듈: 기재구성된 참조 픽셀값 집합의 픽셀값, 즉 디코딩 과정에 현재 디코딩 중의 CU 또는 현재 디코딩 중의 매칭 구역(매칭 구역은 또한 매칭 스트링 또는 매칭 블럭일 수 있음)의 시작 위치까지의 기재구성 픽셀값을 임시 저장하여, 현재와 후속 매칭 디코딩의 참조 픽셀값으로 하고, 또한 현재와 후속 CU가 기타 매칭 방식과 여러 가지 상용 기술의 디코딩과 재구성 연산을 진행함에 필요한 참조 픽셀값으로 한다.

본 발명의 선택가능한 실시예는 팩 포맷 이미지 또는 CU의 코딩과 디코딩에 적용된다. 본 발명의 선택가능한 실시예는 마찬가지로 요소 평면 포맷 이미지 또는 CU의 코딩과 디코딩에 적용된다. 본 발명의 선택가능한 실시예는 무손상 매칭 코딩과 디코딩에 적용된다. 본 발명의 실시예는 마찬가지로 손상 매칭 코딩과 디코딩에 적용된다. 본 발명의 실시예는 무손상 코딩과 디코딩에 적용된다. 본 발명의 실시예는 마찬가지로 손상 코딩과 디코딩에 적용된다. 본 발명의 선택가능한 실시예는 마찬가지로 동시에 여러 가지 매칭 방식을 사용하는(예를 들면 동시에 블럭 매칭 방식, 임의 형상 구역 복제 매칭 방식, 팔레트-인덱스 매칭 방식 이 세 가지 매칭 방식을 사용하거나 동시에 블럭 매칭 방식, 팔레트-인덱스 매칭 방식, 스트링 매칭 방식 이 세가지 매칭 방식을 사용하는) 코딩과 디코딩에 적용된다.

이상에서 제공하는 도면은 단지 예시적으로 본 발명의 실시예의 기본사상을 설명하므로, 도면 중에서는 본 발명 실시예와 직접 관련된 구성요소만 표시하고 실지로 구현할 때의 구성요소 수량, 형상 및 크기에 의하여 도시되는 것이 아니며, 실제로 구현함에 있어서 각 구성요소의 형태, 수량 및 비례는 임의로 변화될 수 있고 또한 구성요소 구조 형태도 더욱 복잡할 수 있다.

이하는 본 발명의 선택가능한 실시예의 더욱 많은 실시 세부 사항과 변체이다.

매칭 관계 파라미터의 값 범위의 맵핑의 실시예1

상기 값 범위가 K(통상적으로 1<K<20) 개의 서브 값 범위로 분할되고, 상기 맵핑 또는 상기 역맵핑도 상응하게 K 개의 서브 값 범위 내의 맵핑 또는 역맵핑으로 분할된다.

매칭 관계 파라미터의 값 범위의 맵핑의 실시예2

상기 값 범위가 L(통상적으로 1<L<40) 그룹의 서브 값 범위로 분할되고, 각 그룹의 서브 값 범위 내의 각 서브 값 범위는 모두 서로 같은 제한 요소가 존재하고, 상기 맵핑 또는 상기 역맵핑도 상응하게 L 그룹의 맵핑 또는 L 그룹의 역맵핑으로 분할되며, 각 그룹의 맵핑 또는 각 그룹의 역맵핑은 각 그룹의 서브 값 범위 내의 하나의 완전한 서브 값 범위를 동일한 그룹 내의 하나의(다른 하나일 수도 있고, 또한 동일한 것일 수도 있음) 완전한 서브 값 범위로 맵핑 또는 역맵핑하고, 또한 서브 값 범위 내의 모든 요소의 순서가 불변하도록 유지하는 바, 즉 만일 요소 A가 요소 B 앞에 배열되었다면, 맵핑 후의 요소 A도 맵핑 후의 요소 B 앞에 배열되거나, 또는 역맵핑 후의 요소 A도 역맵핑 후의 요소 B 앞에 배열되며, 역으로도 마찬가지이다.

매칭 관계 파라미터의 값 범위의 맵핑의 실시예3

상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 맵핑 또는 하나의 상기 역맵핑은 다수의(통상적으로 4개 이하) 연속 실행되는 부분 맵핑 또는 부분 역맵핑으로 합성된 것이다.

매칭 관계 파라미터의 값 범위의 맵핑의 실시예4

상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 맵핑(또는 상기 부분 맵핑)의 맵핑 관계 또는 하나의 상기 역맵핑(또는 상기 부분 역맵핑)의 역맵핑 관계는 모두 하나 또는 한 그룹의 계산식으로 표시하며; 또는 모두 하나의 리스트로 표시하며; 또는 일부를 하나 또는 한 그룹의 계산식으로 표시하고, 일부를 하나의 리스트로 표시한다.

매칭 관계 파라미터의 값 범위의 맵핑의 실시예5

상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 맵핑(또는 상기 부분 맵핑)의 맵핑 관계 또는 하나의 상기 역맵핑(또는 상기 부분 역맵핑)의 역맵핑 관계는 현재 코딩(디코딩)의 하나의 상태 또는 파라미터의 변화에 따라 변화된다.

매칭 관계 파라미터의 값 범위의 맵핑의 실시예6

상기 값 범위 또는 상기 서브 값 범위 내의 하나의 상기 맵핑(또는 상기 부분 맵핑)의 맵핑 관계 또는 하나의 상기 역맵핑(또는 상기 부분 역맵핑)의 역맵핑 관계는 현재 CU의 너비의 변화에 따라 변화되는 바, 즉 현재 CU의 너비가 하나의 값일 때, 한 가지 맵핑 관계 또는 역맵핑 관계를 사용하고, 현재 CU의 너비가 다른 하나의 값일 때, 다른 한 가지 맵핑 관계 또는 역맵핑 관계를 사용하며; 예를 들면, 현재 CU의 너비를 W라 하면, 어느 한 매칭 관계 파라미터(예를 들면 매칭 거리)의 값 W의 다수 또는 모든 배수의 빈도가 비 W의 다수 또는 모든 배수의 빈도보다 훨씬 높다면, W의 다수 또는 모든 배수를 값 범위 내의 비교적 작은 값으로 맵핑시키고, 비 W의 다수 또는 모든 배수를 값 범위 내의 비교적 큰 값으로 맵핑시켜, 이로서 맵핑 관계는 W와 연관이 있고, W가 다를 때 맵핑 관계도 다르기 때문에, 역맵핑 관계도 다르다.

매칭 관계 파라미터의 값 범위의 맵핑의 실시예7

본 실시예는 실시예6의 특례로서, 상기 매칭 관계 파라미터 중의 하나는 매칭 거리이고, 상기 현재 CU의 너비 W에는 4개의 값 64, 32, 16, 8이 있으며, 상기 맵핑 또는 상기 역맵핑도 상응하게 4 가지 맵핑 관계 또는 4 가지 역맵핑 관계가 있다.

매칭 관계 파라미터의 값 범위의 맵핑의 실시예8

상기 각 모듈 외, 매칭 관계 파라미터의 값 범위 내 각 수치의 실시간 통계 모듈이 있어, 실시간으로 각 수치의 특성, 예를 들면 현재 시점까지의 각 수치가 나타난 빈도를 통계하며; 매칭 관계 파라미터의 각 수치의 실시간 통계 결과에 의하여 상기 맵핑(또는 상기 부분 맵핑)의 맵핑 관계 또는 상기 역맵핑(또는 상기 부분 역맵핑)의 역맵핑 관계에 대하여 동적인 조절을 진행한다.

요약하면, 본 발명의 실시예에서 제공하는 이미지 코딩, 디코딩 방법 및 장치를 통하여 이미지 압축 성능을 향상시킨다.

다른 한 실시예에서, 또한 소프트웨어를 제공하는 바, 해당 스프트웨어는 상기 실시예 및 바람직한 실시방식에 기재된 기술방안을 실행하도록 구성된다.

다른 일 실시예에서, 또한 저장 매체를 제공하는 바, 해당 저장 매체에는 상기 소프트웨어가 저장되어 있고, 상기 저장 매체에는 광 디스크, 플로피 디스크, 하드디스크, 소거가능한 메모리 등이 포함되나 이에 제한되지 않는다.

당업계의 기술인원들은 상기 본 발명의 각 모듈 또는 각 단계는 일반적인 계산 장치를 통하여 구현할 수 있는 바, 이들은 단일 계산 장치 상에 집적되거나, 또는 다수의 계산 장치로 구성된 네트워크 상에 분포되며, 이들은 선택적으로 계산 장치에서 실행 가능한 프로그램 코드에 의하여 구현될 수 있기 때문에, 이들을 저장 장치에 저장하여 계산 장치로 실행하며, 또한 일부 상황에서는 상기 순서와 다른 순서로 상기 단계를 진행하거나, 또는 이들을 각각 집적 회로 모듈로 제작하거나, 또는 이들 중의 다수의 모듈 또는 단계를 단일 직접 회로 모듈로 제작하여 구현할 수 있음을 이해하여야 할 것이다. 이로써 본 발명은 어떠한 특정된 하드웨어와 소프트웨어 결합의 제한을 받지 않는다.

이상에서는 본 발명을 특정의 바람직한 실시예에 대해서 도시하고 설명하였지만, 본 발명은 상술한 실시예에서만 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 얼마든지 다양하게 변경하여 실시할 수 있을 것이다. 발명의 기술적 사상의 요지를 벗어나지 않는 범위에서 진행된 수정, 대체, 개선 등은 모두 본 발명의 보호범위에 속한다.

본 발명은 디지털 비디오 압축 코딩 및 디코딩에 관한 것으로서, 이미지 코딩, 디코딩 방법 및 장치를 제공하는 바, 해당 이미지 코딩 방법에는 입력된 비디오 이미지의 픽셀에 대하여 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계를 파라미터를 취득하는 바, 그 중에서, 상기 매칭 관계 파라미터는 상기 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이며; 매칭 관계 파라미터에 대하여 맵핑을 진행하여, 매칭 관계 파라미터의 맵핑값을 취득하며; 매칭 관계 파라미터의 맵핑값에 대하여 엔트로피 코딩을 진행하는 것이 포함된다. 본 발명을 통하여 관련 기술에서 매칭 관계 파라미터에 대하여 직접 엔트로피 코딩을 진행하여 초래되는 문제를 해결하고, 나아가 엔트로피 코딩의 비교적 훌륭한 데이터 압축 효과를 이루었다.

Claims (31)

1. 이미지 코딩 방법에 있어서, 상기 방법에는,
   입력된 비디오 이미지의 픽셀값에 대하여 픽셀 전처리와 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계 파라미터를 생성 및 출력하며;
   상기 매칭 관계 파라미터의 값 범위에 대하여 일대일의 맵핑을 진행하고, 또한 맵핑 후의 매칭 관계 파라미터를 출력하며;
   상기 입력된 비디오 이미지, 상기 매칭 관계 파라미터와 변수에 대하여 코딩과 재구성 연산을 진행하며;
   기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장하며;
   상기 맵핑 후의 매칭 관계 파라미터에 대하여 엔트로피 코딩을 진행하고, 엔트로피 코딩 후의 결과를 출력하는 것이 포함되는 것을 특징으로 하는 이미지 코딩 방법.
2. 이미지 디코딩 방법에 있어서, 상기 방법에는,
   입력된 매칭 관계 파라미터 압축 데이터 및 상기 매칭 관계 파라미터 압축 데이터 외의 기타 파라미터가 포함된 압축 코드 스트림에 대하여 엔트로피 디코딩을 실행하며;
   맵핑 후의 매칭 관계 파라미터의 값 범위에 대하여 일대일의 역맵핑을 진행하고, 맵핑 전의 매칭 관계 파라미터를 복원 및 출력하며;
   상기 매칭 관계 파라미터에 의하여 매칭 디코딩을 실행하며;
   현재 디코딩 중의 매칭 구역 또는 현재 디코딩 중의 디코딩 블럭의 여러 가지 파라미터와 변수에 대하여 디코딩 및 재구성 연산을 실행하며;
   기재구성된 참조 픽셀값 집합의 픽셀값을 임시 저장하는 것이 포함되는 것을 특징으로 하는 이미지 디코딩 방법.
3. 이미지 코딩 방법에 있어서,
   입력된 비디오 이미지의 픽셀에 대하여 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계를 파라미터를 취득하는 바, 상기 매칭 관계 파라미터는 상기 입력된 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이며;
   상기 매칭 관계 파라미터에 대하여 맵핑을 진행하여, 매칭 관계 파라미터의 맵핑값을 취득하며;
   상기 매칭 관계 파라미터의 맵핑값에 대하여 엔트로피 코딩을 진행하는 것이 포함되는 것을 특징으로 하는 이미지 코딩 방법.
4. 제3항에 있어서, 상기 매칭 관계 파라미터에 대하여 맵핑을 진행하는 것에는,
   기존의 매칭 관계 파라미터에 의하여, 매칭하고저 하는 관계 파라미터에 대하여 전환을 진행하고, 전환 후 취득한 값을 상기 매칭하고자 하는 관계 파라미터의 맵핑값으로 하며; 및/또는
   동일한 유형의 매칭 관계 파라미터에 대하여, 지정된 룰에 따라 집합 및/또는 재배열을 진행하여 매칭 관계 파라미터 그룹을 구성하고, 상기 매칭 관계 파라미터 그룹에 대하여 맵핑 처리를 진행하며, 맵핑 처리를 거친 후 취득한 매칭 관계 파라미터 그룹을 상기 매칭 관계 파라미터의 맵핑값으로 하는 것이 포함되는 것을 특징으로 하는 이미지 코딩 방법.
5. 제4항에 있어서, 상기 지정된 룰에는
   사전 설정된 룰;
   기존의 매칭 관계 파라미터 값에 의하여 설정되는 다수의 매칭하고자 하는 관계 파라미터에 대하여 집합 및/또는 재배열을 진행하는 조작 단계; 중의 적어도 하나가 포함되는 것을 특징으로 하는 이미지 코딩 방법.
6. 제4항에 있어서, 상기 매칭 관계 파라미터 그룹에 대하여 맵핑 처리를 진행하는 것에는,
   상기 매칭 관계 파라미터 그룹 중의 매칭 관계 파라미터 값을 맵핑 처리의 출력으로 하며; 및/또는
   상기 매칭 관계 파라미터 그룹 중의 매칭 관계 파라미터 값에 대하여 전환을 진행한 후 취득한 값을 맵핑 처리의 출력으로 하는 것이 포함되는 것을 특징으로 하는 이미지 코딩 방법.
7. 이미지 디코딩 방법에 있어서,
   수신된 코드 스트림에 대하여 엔트로피 디코딩을 진행하여, 매칭 관계 파라미터를 지시하는 필드 값을 취득하는 바, 상기 매칭 관계 파라미터는 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이며;
   상기 필드 값에 대하여 맵핑을 진행하여, 맵핑 후의 매칭 관계 파라미터를 취득하며;
   상기 맵핑 후의 매칭 관계 파라미터에 의하여, 상기 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 것이 포함되는 것을 특징으로 하는 이미지 디코딩 방법.
8. 제7항에 있어서, 상기 필드 값에 대하여 맵핑을 진행하여, 맵핑 후의 매칭 관계 파라미터를 취득하는 것에는,
   기취득한 상기 매칭 관계 파라미터에 의하여, 처리하고자 하는 상기 필드 값에 대하여 전환을 진행하고, 전환 후의 값을 상기 맵핑 후의 매칭 관계 파라미터로 하며; 및/또는
   동일한 유형의 처리하고자 하는 필드의 값을 지정된 룰에 따라 집합 및/또는 재배열을 진행하여 어레이를 구성하고, 상기 어레이에 대하여 처리를 진행한 후 상기 맵핑 후의 매칭 관계 파라미터로 하는 것이 포함되는 것을 특징으로 하는 이미지 디코딩 방법.
9. 제8항에 있어서, 상기 지정된 룰에는
   사전 설정된 룰;
   기존의 상기 필드 값에 의하여 설정한 상기 처리하고자 하는 상기 필드 값에 대하여 집합 및/또는 재배열을 진행하는 조작 단계;중의 적어도 하나가 포함되는 것을 특징으로 하는 이미지 디코딩 방법.
10. 제8항에 있어서, 상기 어레이에 대하여 처리를 진행하는 것에는,
    상기 어레이 중의 처리하고자 하는 필드 값을 처리 후의 출력값으로 하며; 및/또는
    상기 어레이 중의 처리하고자 하는 필드 값에 대하여 전환을 진행한 후 취득한 값을 처리 후의 출력값으로 하는 것이 포함되는 것을 특징으로 하는 이미지 디코딩 방법.
11. 이미지 코딩 장치에 있어서, 상기 장치에는,
    입력된 비디오 이미지의 픽셀에 대하여 매칭 코딩을 진행하여, 하나 또는 다수의 매칭 관계를 파라미터를 취득하는 바, 상기 매칭 관계 파라미터는 상기 입력된 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이도록 설정되는 매칭 코딩 모듈;
    상기 매칭 관계 파라미터에 대하여 맵핑을 진행하여, 매칭 관계 파라미터의 맵핑값을 취득하도록 설정되는 맵핑 모듈;
    상기 매칭 관계 파라미터의 맵핑값에 대하여 엔트로피 코딩을 진행하도록 설정되는 엔트로피 코딩 모듈이 포함되는 것을 특징으로 하는 이미지 코딩 장치.
12. 이미지 디코딩 장치에 있어서, 상기 장치에는,
    수신된 코드 스트림에 대하여 엔트로피 디코딩을 진행하여, 매칭 관계 파라미터를 지시하는 필드 값을 취득하는 바, 상기 매칭 관계 파라미터는 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하는 과정에 사용되는 파라미터이도록 설정되는 엔트로피 디코딩 모듈;
    상기 필드 값에 대하여 맵핑을 진행하여, 맵핑 후의 매칭 관계 파라미터를 취득하도록 설정되는 맵핑 모듈;
    상기 맵핑 후의 매칭 관계 파라미터에 의하여, 상기 디코딩하고자 하는 비디오 이미지 중의 픽셀의 예측값 및/또는 회복값을 구성하도록 설정되는 구성 모듈이 포함되는 것을 특징으로 하는 이미지 디코딩 장치.
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 삭제
24. 삭제
25. 삭제
26. 삭제
27. 삭제
28. 삭제
29. 삭제
30. 삭제
31. 삭제

Images