KR101819762B1 - 영상 블록을 코딩 및 디코딩하기 위한 방법들 - Google Patents

Abstract

본 발명은 픽셀들의 블록을 코딩하는 방법에 관한 것으로, 상기 방법은 상기 현재 블록의 각 픽셀마다, 적어도 상기 현재 블록의 상기 픽셀을 커버하는 윈도우에 적용된 변환으로부터 그리고 임계화된 계수들에 적용된 역변환에 의해 얻은 계수들을, 현재의 임계값을 이용하여 임계화(thresholding)함으로써 예측 픽셀을 결정하는 단계(10), 상기 현재 블록으로부터 예측 픽셀들로 형성된 예측 블록을 추출하여 잔류 블록을 생성하는 단계(12), 및 상기 잔류 블록을 코딩하는 단계(14)를 포함한다. 본 발명에 따르면, 상기 현재의 임계값은 상기 현재 블록의 이웃하는 재구성된 픽셀들로부터 결정되거나 코딩된다.

Description

영상 블록을 코딩 및 디코딩하기 위한 방법들{METHODS FOR CODING AND DECODING AN IMAGE BLOCK}

본 발명은 일반적인 영상 코딩 분야에 관한 것이다.

본 발명은 특히 영상의 블록을 코딩하는 방법 및 디코딩하는 방법에 관한 것이다.

본 기술 분야에는 영상 시퀀스의 영상을 코딩하여 이 영상을 픽셀들의 블록들로 분할하고 각각의 블록들을 공간 예측(인트라 모드) 또는 시간 예측(인터 모드)에 의해 코딩하는 것이 알려져 있다. 현재 블록의 코딩은 일반적으로, 예를 들어, DCT(이산 코사인 변환)를 통해 현재 블록의 픽셀과 예측 블록(prediction block)의 픽셀 사이의 차이의 계수들의 블록으로 변환하는 것을 포함한다. 이러한 코딩은 계수들을 양자화하고, 그런 다음 양자화된 계수들을 엔트로피 코딩(entropy coding)하는 것을 더 포함한다.

본 기술 분야에는 현재 블록을 인트라 모드, 즉, 공간 예측에 의해 코딩하여 이전에 코딩된 공간적으로 이웃하는 블록들의 영상 데이터로부터 현재 블록을 예측하는 것이 알려져 있다. 예를 들어, H.264 비디오 코딩 표준에는 현재 블록 위에 또는 현재 블록의 좌측에 위치한 픽셀들로부터 현재 블록을 예측하는 것이 알려져 있다. 보다 상세히 설명하면, 현재 블록의 픽셀들은 바람직한 예측 방향(예를 들어, 수평, 수직 등)에 따라 현재 블록에 이웃하는 픽셀들을 선형적으로 조합하여 예측된다. 즉, 현재 블록의 이웃 픽셀들의 선형 조합으로부터 얻은 예측 픽셀들은 예측 블록을 형성한다. 이러한 예측 방법은 예측 대상인 현재 블록이 윤곽선(contours)을 포함할 경우에 특히 효율적이다. 실제로, 물체의 에지가 H.264 표준에 정의된 예측 방향들 중 하나에 해당하면, 그 윤곽선은 실제로 예측 대상인 현재 블록에서 단방향으로 전파된다. 그러나, 2차원 구조의 경우, 이러한 예측 방법은 효율이 저하된다.

본 발명의 목적은 종래 기술의 단점들 중 적어도 하나를 극복하기 위한 것이다. 이러한 목적을 위해, 본 발명은 현재 블록이라 불리는 픽셀들의 블록을 공간 예측에 의해 코딩하는 방법과 관련한다.

본 발명에 따른 코딩 방법은,

- 현재 블록의 각 픽셀마다, 적어도 현재 블록의 상기 픽셀을 커버하는 윈도우에 적용된 변환으로부터 그리고 임계화된 계수들에 적용된 역변환에 의해 얻은 계수들을, 현재의 임계값을 이용하여 임계화(thresholding)함으로써 예측 픽셀을 결정하는 단계,

- 상기 현재 블록으로부터 예측 픽셀들로 구성된 예측 블록을 추출하여 잔류 블록(residue block)을 생성하는 단계,

- 상기 잔류 블록을 코딩하는 단계를 포함한다

유리하게, 상기 현재의 임계값은 상기 현재 블록의 이웃하는 재구성된 픽셀들로부터 결정되거나 코딩된다. 상기 현재 블록의 이웃하는 재구성된 픽셀들로부터 상기 현재의 임계값을 결정하거나 코딩하면, 코딩 효율이 향상된다.

특정 실시예에 따르면, 상기 현재 블록의 각 픽셀마다 예측 픽셀을 결정하는 단계는 복수의 임계값들 중 각 임계값을 이용하여 반복된다. 상기 방법은 또한 상기 복수의 임계값들 중에서 상기 현재 블록과 상기 예측 블록 사이에서 계산된 예측 오차가 가장 작은 임계값을 현재의 임계값으로 선택하는 단계를 포함한다.

본 발명의 특정한 양태에 따르면, 상기 현재의 임계값은 상기 현재 블록의 이웃하는 재구성된 픽셀들에 의존하는 예측 임계값과의 차에 의해 코딩된다.

특정한 특징에 따르면, 상기 예측 임계값은 상기 현재 블록의 이웃 블록들에 사용된 임계값들의 평균과 같다.

제1 변형예에 따르면, 상기 예측 임계값은 상기 현재 블록의 이웃 블록들에 사용된 임계값들의 중간값과 같다.

제2 변형예에 따르면, 상기 예측 임계값은,

- 상기 현재 블록의 이웃 영역 내의 재구성된 각 픽셀마다, 적어도 상기 재구성된 픽셀을 커버하는 윈도우에 적용된 변환으로부터 그리고 임계화된 계수들에 적용된 역변환에 의해 얻은 계수들을 임계값을 이용하여 임계화함으로써 예측 픽셀을 결정하는 단계,

- 복수의 임계값들 중 각 임계값을 이용하여, 상기 이웃 영역의 각 픽셀에 대한 예측 픽셀을 결정하는 상기 단계를 반복하는 단계,

- 상기 복수의 임계값들 중에서, 상기 현재 블록의 상기 이웃 영역의 재구성된 픽셀들과 대응하는 예측 픽셀들 사이에서 계산된 예측 오차가 가장 작은 임계값을 예측 임계값으로 선택하는 단계에 따라서 결정된다.

다른 실시예에 따르면, 상기 현재의 임계값은,

- 상기 현재 블록의 이웃 영역 내의 재구성된 각 픽셀마다, 적어도 재구성된 픽셀을 커버하는 윈도우에 적용된 변환으로부터 그리고 상기 임계화된 계수들에 적용된 역변환에 의해 얻은 계수들을, 임계값을 이용하여 임계화함으로써 예측 픽셀을 결정하는 단계,

- 복수의 임계값들 중 각 임계값을 이용하여, 상기 이웃 영역의 각 픽셀에 대한 예측 픽셀을 결정하는 상기 단계를 반복하는 단계,

- 상기 복수의 임계값들 중에서, 상기 현재 블록의 상기 이웃 영역의 재구성된 픽셀들과, 대응하는 예측 픽셀들 사이에서 계산된 예측 오차가 가장 작은 임계값을 현재의 임계값으로 선택하는 단계에 따라서 결정된다.

유리하게, 상기 현재 블록의 상기 이웃 영역의 재구성된 픽셀들과, 대응하는 예측 픽셀들 사이에서 계산된 상기 예측 오차는 상기 현재 블록의 상기 이웃 영역의 각각의 상기 재구성된 픽셀들마다, 상기 현재 블록의 에지에 대한 이들의 거리를 고려한다.

본 발명의 다른 양태에 따르면, 상기 현재의 임계값은 크기가 8x8인 현재 블록에 대해 선택되고, 상기 현재 블록의 크기가 4x4인 각각의 상기 블록들마다, 상기 선택된 현재의 임계값을 1보다 엄밀히 작은 계수 α로 곱하여 현재의 임계값이 계산된다.

유리하게, 상기 윈도우의 크기는 상기 현재 블록 내의 상기 예측 대상 픽셀의 위치에 의존한다.

또한, 본 발명은 픽셀들의 현재 블록을 공간 예측에 의해 디코딩하는 방법과 관련하며, 상기 방법은,

- 잔류 블록을 디코딩하는 단계,

- 상기 현재 블록의 각 픽셀마다, 적어도 현재 블록의 상기 픽셀을 커버하는 윈도우에 적용된 변환으로부터 그리고 임계화된 계수들에 적용된 역변환에 의해 얻은 계수들을, 현재의 임계값을 이용하여 임계화(thresholding)함으로써 예측 픽셀을 결정하는 단계,

- 상기 디코딩된 잔류 블록과, 예측 픽셀들로 구성된 상기 예측 블록을 합병하여 상기 현재 블록을 재구성하는 단계를 포함한다.

유리하게, 상기 현재의 임계값은 상기 현재 블록의 이웃하는 재구성된 픽셀들로부터 결정된다.

특정 실시예에 따르면, 상기 현재의 임계값은,

- 상기 현재 블록의 이웃 영역 내의 재구성된 각 픽셀마다, 적어도 재구성된 픽셀을 커버하는 윈도우에 적용된 변환으로부터 그리고 임계화된 계수들에 적용된 역변환에 의해 얻은 계수들을, 임계값을 이용하여 임계화함으로써 예측 픽셀을 결정하는 단계,

- 복수의 임계값들 중 각 임계값을 이용하여, 상기 이웃 영역의 각 픽셀에 대한 예측 픽셀을 결정하는 상기 단계를 반복하는 단계,

- 상기 복수의 임계값들 중에서, 상기 현재 블록의 이웃 영역의 재구성된 픽셀들과, 대응하는 예측 픽셀들 사이에서 계산된 예측 오차가 가장 작은 임계값을 현재의 임계값으로 선택하는 단계에 따라서 결정된다.

또 다른 특정 실시예에 따르면, 본 발명에 따른 디코딩 방법은 또한,

- 임계값들의 차이를 디코딩하는 단계,

- 상기 현재 블록의 이웃하는 재구성된 픽셀들로부터 예측 임계값을 결정하는 단계, 및

- 상기 차이 및 상기 예측 임계값의 합을 계산하는 단계 - 상기 합은 상기 현재의 임계값임 - 를 포함한다.

유리하게, 상기 예측 임계값은,

- 현재 블록의 이웃 영역 내의 재구성된 각 픽셀마다, 적어도 상기 재구성된 픽셀을 커버하는 윈도우에 적용된 변환으로부터 그리고 임계화된 계수들에 적용된 역변환에 의해 얻은 계수들을, 임계값을 이용하여 임계화함으로써 예측 픽셀을 결정하는 단계,

- 복수의 임계값들 중 각 임계값을 이용하여, 상기 이웃 영역의 각 픽셀에 대한 예측 픽셀을 결정하는 상기 단계를 반복하는 단계,

- 상기 복수의 임계값들 중에서, 현재 블록의 상기 이웃 영역의 재구성된 픽셀들과, 대응하는 예측 픽셀들 사이에서 계산된 예측 오차가 가장 작은 임계값을 예측 임계값으로 선택하는 단계에 따라서 결정된다.

본 발명은 결코 제한하지 않고 첨부된 도면을 참조하여 실시예 및 유리한 구현예를 통해 더 잘 이해되고 예시될 것이다.
도 1은 본 발명에 따른 코딩 방법을 도시한다.
도 2는 예측 대상 블록을 포함하는 영상 부분 및 이 블록을 예측하는데 사용되는 윈도우를 도시한다.
도 3 및 도 4는 본 발명에 따른 코딩 방법의 단계를 상세히 도시한다.
도 5 및 도 6은 예측 대상 블록을 포함하는 영상 부분 및 이 블록을 예측하는데 사용되는 상이한 윈도우를 도시한다.
도 7은 예측 대상 블록을 포함하는 영상 부분, 이 블록에 이웃하는 인과관계 영역(causal zone) Zc 및 이 인과관계 영역의 픽셀들을 예측하는데 사용되는 윈도우를 도시한다.
도 8은 본 발명에 따른 디코딩 방법을 도시한다.
도 9는 본 발명에 따른 코딩 장치를 예시한다.
도 10은 본 발명에 따른 디코딩 장치를 도시한다.

영상은 픽셀 또는 영상점(image points)을 포함하며, 그 각각은 적어도 영상 데이터의 한 항목(item)과 연관된다. 영상 데이터의 항목은 예를 들어 루미넌스(luminance) 데이터의 항목 또는 크로미넌스(chrominance) 데이터의 항목이다.

"잔류물(residue)"라는 용어는 다른 데이터를 추출한 후에 얻은 데이터를 나타낸다. 추출은 일반적으로 소스 픽셀로부터 예측 픽셀을 차감한 것이다. 그러나, 추출은 더 일반적이며, 특히 가중된 차감(weighted subtraction)을 포함한다.

"재구성하다(reconstructs)"라는 용어는 잔류물을 예측 데이터와 합병한 후 얻은 데이터(예를 들어, 픽셀, 블록)를 나타낸다. 합병은 일반적으로 잔류물 예측 픽셀들을 합한 것이다. 그러나, 이러한 합병은 더 일반적이며, 특히 가중된 합을 포함한다. 재구성된 블록은 재구성된 픽셀들의 블록이다.

영상 디코딩과 관련하여, "재구성" 및 "디코딩"이라는 용어들은 때때로 동의어로 사용된다. 따라서, "재구성된 블록"은 또한 "디코딩된 블록"의 용어로도 나타낸다.

본 발명은 현재 블록이라고 하는 픽셀들의 블록을 공간 예측에 의해 코딩하는 방법과 관련한다. 이 방법은 영상 코딩이나 영상 시퀀스에 적용된다. 본 발명에 따른 코딩 방법은 굴레류즈, 오.지(Guleryuz, O.G)에 의한 "Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising"(Image Procesisng, IEEE Transactions on Volume 15, Issue 3, March 2006 Page(s):539 - 571)라는 명칭의 문서에 기술된 신호의 외삽(extrapolation) 방법을 기반으로 한다. 처음에, 이 외삽 방법은 오차를 마스킹할 목적으로 사용되었다.

본 발명에 따른 영상의 현재 블록을 코딩하는 방법은 도 1을 참조하여 설명된다.

단계(10)에서, 현재 블록의 각 픽셀마다 예측 픽셀이 결정된다. 예측 픽셀들은 현재 블록의 예측 블록을 구성한다. 이러한 예측 픽셀들은 적어도 예측 대상인 현재 블록의 픽셀을 커버하는 윈도우에 적용된 변환으로부터 얻은 계수들을 현재의 임계값을 이용하여 임계화(thresholding)함으로써 얻어진다. 윈도우는 변환을 지원하기 위한 것이다. 사용된 변환은 예를 들어 DCT이다. 그러나, 본 발명은 후자로 제한되지 않는다. 이산 푸리에 변환과 같은 다른 변환들도 적용될 수 있다. 본 발명에 따르면, 현재의 임계값은 현재 블록의 이웃하는 재구성된 픽셀들로부터 결정되거나 코딩된다. 현재 블록의 이웃하는 재구성된 픽셀들로부터 현재의 임계값을 결정하거나 코딩함에 따라, 코딩 효율이 향상된다.

단계(12)에서, 현재 블록으로부터 예측 픽셀들로 형성된 예측 블록이 추출되어 잔류 블록(residue block)이 생성된다.

단계(14)에서, 잔류 블록은 스트림 S으로 코딩된다. 예를 들면, 잔류 블록은, 예를 들어, DCT 또는 웨이브렛 변환에 의해 계수들의 블록으로 변환되며, 이 계수 블록은 양자화된 다음 엔트로피 코딩에 의해 코딩된다. 변형예에 따르면, 잔류 블록은 단지 양자화된 다음 엔트로피 코딩에 의해 코딩된다.

예측 픽셀들을 결정하는 단계(10)에 대해 도 2 및 도 3을 참조하여 더 명확하게 설명된다. 도 2에서, 예측 픽셀 p_{0 ,0}은 예측 대상인 현재 블록 B의 좌측 상단에 있는 픽셀에 해당한다. 도 2에서 x표로 식별되는 픽셀들은 알려진 픽셀들, 즉, 재구성된 것이다. 픽셀 p_{0 ,0}은 그 주변환경을 나타내는 값을 부여하기 위해 예측된다. 윈도우 F는 그의 초기 위치 F_0,0에서 적어도 예측 대상 픽셀 p_{0 , 0}를 커버한다. 단계(10)에서, 이 윈도우에 변환이 적용된다.

단계(100)에서, 픽셀 p_{0 ,0}에 초기값이 할당된다. 간단한 예로, 이웃 픽셀들의 평균값이 p_{0 ,0}에 할당된다. 이 값은 p_{av0 ,0}:p_{av0 ,0}=(a+b+c)/3으로 표시된다. 변형예에 따르면, 픽셀들 a, b 및 c의 중간값이 픽셀 p_{0 ,0}에 할당된다. 또 다른 변형예에 따르면, a, b 또는 c 값들 중 하나가 픽셀 p_{0 ,0}에 할당된다. 다른 변형예에 따르면, 픽셀 p_{0 ,0}의 초기값을 결정하기 위해 픽셀 p_{0 ,0}의 인과관계(causal)의 이웃 영역 내에 위치한 다른 픽셀들이 고려된다. 현재 픽셀의 인과관계의 이웃 영역은 현재 픽셀의 코딩(디코딩 각각) 동안에 이미 재구성된 현재 영상의 픽셀들의 세트를 포함한다.

단계(110)에서, 윈도우 F의 픽셀들에 변환이 적용된다. 그 후, 이들 픽셀들은 계수들로 변환된다.

단계(120)에서, 계수들은 변환된 도메인에서 임계값 th_opt을 사용하여 임계화된다. 이러한 임계화는 노이즈를 제거하여 중요한 계수들만을 유지하는 효과가 있다.

단계(130)에서, 단계(120)에서 적용된 변환의 역변환이 적용되어 픽셀 도메인으로 되돌아와서

로 표시된 새로운 예측 픽셀값을 복구하게 되며, 널 값들(null values) 중

보다 큰 인덱스들은 윈도우의 초기 위치에 대한 라인 및 컬럼에서의 윈도우 F의 널 오프셋(null offset)에 해당한다.

도 4 및 도 5를 참조하면, 현재 블록 B의 다른 픽셀들에 대한 예측 픽셀들을 결정하기 위해 도 3과 관련하여 기술된 바와 같은 방법에 윈도우 F의 오프셋이 적용된다. 픽셀들 p_{0 ,0} 내지 p_{n -1,m-1}이 반복적으로 예측된다. 도 3에서 윈도우 F의 위치 F_0,0에 대해서, 윈도우는 픽셀 p_{0 ,0}의 바로 우측에 있는 현재 블록의 픽셀에 해당하는 예측 픽셀 p_{0 ,1}을 결정하기 위해 우측으로 1 픽셀만큼 오프셋된다(offset). 도 5에서, a, b 및 c는 예측 대상 픽셀 p_{0 ,1}의 좌측, 상단 및 대각선상에 각각 위치한 픽셀 p_{0 ,1}의 이웃하는 재구성된 픽셀들이며, 여기서 a는 더 구체적으로 이 경우 이전에 보간된 픽셀

의 값과 같다.

변형예에 따르면, 위치 F_0,0의 윈도우는 우측으로 2 픽셀만큼, 즉, 위치 F_0,2로 오프셋된다. 이 경우, 제2 반복에서, 픽셀 p_{0 ,1} 및 픽셀 p_{0 ,2}가 예측된다. 더 일반적으로, 윈도우 F는 m개의 픽셀에서 m개의 픽셀만큼 오프셋될 수 있다. 예측이 너무 저하되지 않도록, m의 값이 작게 유지되는 것이 유리하다.

단계(100)에서, 이웃 픽셀들의 평균값이 p_{0 ,1}에 할당된다. 예를 들어, 값(

+b+c)/3이다. 이 값은

로 표시된다. 픽셀 p_{0 , 0}와 관련하여 단계(100)에서 기술된 변형예도 또한 적용될 수 있다.

단계(110)에서, 윈도우 F_0,1의 픽셀들에 변환이 적용된다. 그러면, 이들 픽셀들은 계수들로 변환된다.

단계(120)에서, 계수들은 변환된 도메인에서 임계값 th_opt를 사용하여 임계화된다. 이러한 임계화는 노이즈를 제거하여 중요한 계수들만 유지하는 효과가 있다.

단계(130)에서, 단계(110)에서 적용된 변환의 역변환이 수행되어 픽셀 도메인으로 되돌아와서

로 표시된 새로운 예측 픽셀값을 복구하게 되며,

보다 큰 인덱스들은 라인 0 및 컬럼 1에서 윈도우 F의 오프셋에 해당한다. 도 5에 도시된 바와 같이, 픽셀 p_{0 ,0}은 위치 F_0,1의 윈도우에 포함된다. 따라서, 예측 픽셀 p_0,1을 계산하는 동안, 픽셀 p_{0 ,0}에 대한 새로운 값도 계산된다. 실제로, 역변환 동안, 픽셀 p_{0 ,0}에

값이 할당된다. 윈도우 F가 오프셋되지 않았다면, 이 값

은 (F_0,0의 윈도우를 사용하여) 이전 반복에서 계산된

과 다를 수 있다. 픽셀 p_{0 ,0}에 대해 계산된 두 값들, 즉, 원도우 F의 널 오프셋에 대해 이전 반복에서 얻은

과 라인 0 및 컬럼 1의 오프셋에 대해 현재 반복에서 얻은

을 고려하기 위해, 예측 픽셀 p_{0 ,0}에 새로운 값이 할당된다. 이와 같이

로 표시된 새로운 값은 예를 들어 두 값들

및

의 평균, 즉,

과 같다.

본 방법은 블록 B의 모든 픽셀들이 예측될 때까지 반복된다. 이러한 목적을 위해, 단계(140)에서 현재 픽셀이 예측 대상 블록의 마지막에 해당하는지 확인한다. 만일 그렇다면, 예측 블록을 결정하는 단계는 종료된다. 반대의 경우, 윈도우 F는 현재 라인에서 예측 대상 픽셀들이 여전히 남아 있는 경우 우측으로 한 컬럼만큼 오프셋되거나 또는 아래 라인으로 오프셋되어 다시 윈도우를 그 라인의 시작 부분에 놓는다. 그러나, 각 반복마다 윈도우 F가 오프셋되는 방식은 일정하지 않다. 그것은 예측 대상 블록에 대해 규정된 스캐닝 순서에 의존한다. 전술한 도면을 참조하면, 픽셀들의 스캐닝은 좌에서 우로 픽셀 단위로 그리고 나서 라인 단위로 수행된다. 이러한 스캐닝은 배타적이지 않고, 지그재그 형태의 스캐닝뿐 아니라, 예를 들어, 제1 라인의 스캐닝 다음 제1 컬럼, 그리고 나서 제2 라인 다음 제2 컬럼 등과 같은 다른 형태도 가능하다.

윈도우의 새로운 위치가 단계(100 내지 140)에 다시 적용된다. 예측 대상인 새로운 픽셀 p_{sk , sl}에 대해

값이 결정된다. 이전 반복 동안 예측값 또는 예측값들이 이미 계산된 윈도우 F에 포함된 현재 블록의 픽셀들에 대한 새로운 예측값도 또한 계산된다. 이들 픽셀들에 대한 새로운 예측값은 다음 수학식에서 픽셀 p_{0 ,0}과 관련하여 전술한 바와 같이 결정된다.

여기서,

-

는 윈도우 F의 위치 F_{sk , sl}에 해당하는 반복 동안 예측 대상 블록의 라인 k 및 컬럼 l에서 예측된 픽셀이고,

- sk 및 sl은 각기 윈도우 F의 라인 및 컬럼에서의 오프셋이고,

-

은 위치 F_{sk , sl}까지 윈도우 F의 연속적인 오프셋들에 의해 반복적으로 예측된 위치(k, l)에서의 예측 픽셀값이다.

변형예에 따르면, 가중된 합은 메디안(median) 함수

또는 히스토그램 피크 타입 함수로 대체된다.

제1 실시예에 따르면, 인과관계 영역 Zc, 즉, 현재 블록에 반드시 인접하지는 않는 현재 블록 B의 이웃 영역에서 재구성된 픽셀들을 포함하는 영역으로부터 임계값 th_opt이 결정된다. 이 실시예는 도 7을 참조하여 설명된다. 도 7에서, x표는 재구성된 픽셀들을 나타낸다. 회색 배경에서 x는 인과관계의 영역 Zc에 속하는 픽셀들을 나타낸다. 이 영역 Zc는 예측 대상인 현재 블록의 임계값을 결정하는데 사용된다. 이러한 목적을 위해, 이 영역 Zc의 픽셀들 중 각 픽셀마다 그리고 몇 개의 임계값들 th_i에 대해 예측 픽셀을 결정하기 위해 그 픽셀들에 도 4 및 도 5와 관련하여 기술된 방법이 적용된다. 따라서, 각각의 임계값들 th_i마다, 영역 Zc에 대한 에너지 레벨이 계산된다. 간단한 예시로, 이러한 에너지는 다음 수학식에 따라 계산될 것이다.

여기서,

- p는 블록에 포함된 픽셀의 위치를 나타내고,

- Y는 예측 대상인 현재 블록 내의 픽셀의 영상 데이터의 항목값(예를 들어, 루미넌스 및/또는 크로미넌스)이고,

- p_Int는 임계값 th_i에 대해 결정된 예측값이다.

임계값 th_zc는 영역 Zc에 대해 최소 예측 에너지 SSE_i를 생성하는 것으로 결정된다.

변형예에 따르면, 에너지는 다음과 같이 계산된다.

다른 변형예에 따르면, 에너지는 다음과 같이 계산된다.

또 다른 변형예에 따르면, Zc의 픽셀들의 예측 오차가 예측 대상 블록의 경계에 대해 Zc의 픽셀들의 거리에 따라 상대적일 수 있도록 하는 가중치 함수(weighting function)가 도입된다. 따라서, 이 가중치 함수의 값들은 다음 수학식이 얻어지도록, 예를 들어, 예측 대상 블록의 중심에 대하여 픽셀들의 거리에 따라 다를 것이다.

여기서,

c는 표준화 계수이고,

=0.8 이고,

i 및 j는 가중치 윈도우의 프레임에서 가중치 계수의 좌표에 해당하며, 여기서 치수가 4x4 및 8x8인 블록들에 대한 예측 대상 블록의 중심은 각기 (5.5, 5.5) 및 (11.5, 11.5)이고,

원점(0, 0)은 좌측 상단에 있다.

예측 대상인 현재 블록에 대한 임계값 th_opt는 th_ZC와 같다.

영역 Zc는 특히 이웃 픽셀들의 가용성에 따라 다른 형태를 가질 수 있다. 마찬가지로, 그 영역의 두께는 1 픽셀을 초과할 수 있다.

제2 실시예에 따르면, 현재 블록에 대한 임계값 th_opt은 도 4 및 도 5와 관련하여 기술된 방법을 상이한 임계값들 th_i를 사용하여 반복하고 예측 블록과 현재 블록 사이에서 계산된 예측 오차가 가장 작은 임계값을 결정함으로써 결정된다.

따라서, 각 임계값 th_i마다, 에너지 레벨이 계산된다. 간단한 예로, 이 에너지는 다음 수학식에 따라 계산될 것이다.

여기서,

-

는 블록에 포함된 픽셀의 위치를 나타내고,

- Y는 예측 대상인 현재 블록 내 픽셀의 영상 데이터의 항목값(예를 들어, 루미넌스 및/또는 크로미넌스)이고,

- p_Int는 임계값 th_i에 대해 결정된 예측값이다.

임계값 th_opt는 최소의 예측 에너지 SSE_i를 발생하는 것이다. 변형예에 따르면, 에너지는 다음과 같이 계산된다.

다른 변형예에 따르면, 에너지는 다음과 같이 계산된다.

이와 같은 제2 실시예에 따라 결정된 현재의 임계값 th_opt은 스트림 S으로 직접 코딩되거나 그 코딩 비용을 줄이기 위해 예측 임계값 th_pred와의 차에 의해 스트림 S으로 유리하게 코딩된다.

예를 들어, 예측 임계값 th_pred는 현재 블록에 이웃하는 블록들에 대해 결정되어 이미 코딩된 임계값들 th_opt의 평균과 같다. 좌측 블록, 상단 블록 및 좌측 상단 블록이 고려된다. 변형예에 따르면, 우측 상단 블록도 또한 고려된다.

다른 변형예에 따르면, 예측 임계값 th_pred는 현재 블록에 이웃하는 블록들에 대해 결정되어 이미 코딩된 임계값들 th_opt의 중간값과 같다.

또 다른 변형예에 따르면, 예측 임계값 th_pred는 th_ZC와 같다. 만일 th_opt가 제1 실시예에 따라 결정되면, th_opt=th_ZC가 되고, 그 경우 임계값은 코더측에서 수행된 방식과 같은 방식으로 디코더측에서 Zc의 픽셀들로부터 결정될 수 있으므로 임계값은 코딩되지 않는다는 점을 주목하여야 한다.

특정 실시예에 따르면, 8x8 블록에 대한 현재의 임계값을 결정하고 도 4 및 도 5와 관련하여 기술된 방법에 th8x8로 표시된 현재의 임계값을 적용하거나 이 8x8 블록을 4개의 4x4 블록들로 분할하고 각 4x4 블록에 대해 개별적으로 도 4 및 도 5와 관련하여 기술된 방법에 다음 수학식 th4x4=α*th8x8(여기서 α는 1보다 엄밀히 작음)에 따라서 8x8에서 도출된 th4x4로 표시된 각 블록마다 동일한 현재의 임계값을 적용함으로써 크기가 8x8인 현재 블록이 예측될 수 있다.

본 발명은 또한 도 8을 참조하여 설명되는 디코딩 방법과 관련한다.

단계(20)에서, 현재 블록에 대한 잔류 블록이 디코딩된다. 예를 들어, 스트림 S의 일부가 계수들로 디코딩된다. 이 계수들은 역양자화되고 그 다음에 필요하다면 코더측에서 사용된 변환의 역변환에 의해 변환된다. 따라서, 잔류 블록이 얻어진다.

단계(22)에서, 현재 블록의 각 픽셀마다 예측 픽셀이 결정된다. 예측 픽셀들은 현재 블록의 예측 블록을 형성한다. 예측 픽셀들은 적어도 예측 대상인 현재 블록의 픽셀을 커버하는 윈도우에 적용된 변환으로부터 얻은 계수들을 현재의 임계값을 이용하여 임계화함으로써 얻어진다. 이 윈도우는 변환을 지원하기 위한 것이다. 사용된 변환은 예를 들어 DCT이다. 그러나, 본 발명은 후자로 제한되지 않는다. 이산 푸리에 변환과 같은 다른 변환들도 적용될 수 있다.

단계(24)에서,예측 블록을 디코딩된 잔류 블록과 합병함으로써 현재 블록이 재구성된다.

예측 픽셀들을 결정하는 단계(22)는 코딩 방법의 단계(10)와 동일하다. 그러나, 디코더측에서 임계값 th_opt는 코더측에서 동일한 스트림으로 코딩된 경우 스트림 S로부터 디코딩되거나, 또는 현재 블록의 이웃 영역 내의 재구성된 픽셀들로부터 직접 결정된다.

제1 실시예에 따르면, th_opt는 스트림으로부터 직접 또는 이 값을 차분 코딩(coding differential)한 경우 예측값 th_pred에 디코딩된 값을 더함으로써 디코딩된다. 예를 들어, 예측 임계값 th_pred는 현재 블록에 이웃하는 블록들에 대해 결정되어 이미 코딩된 임계값 th_opt의 평균과 같다. 예를 들어, 좌측 블록, 상단 블록 및 좌측 상단 블록이 고려된다. 변형예에 따르면, 우측 상단 블록도 또한 고려된다.

다른 변형예에 따르면, 예측 임계값 th_pred는 현재 블록에 이웃하는 블록들에 대해 결정되어 이미 코딩된 임계값 th_opt의 중간값과 같다.

또 다른 변형예에 따르면, 예측 임계값 th_pred는 th_ZC와 같고, 여기서 th_ZC는 도 7과 관련하여 코더측에서 기술된 바와 같이 결정된다.

제2 실시예에 따르면, 임계값 th_opt는 도 7과 관련하여 코더측에서 기술된 바와 같은 방식으로 영역 Zc에서 재구성된 픽셀들로부터 직접 결정된다. 이 경우, th_opt는 th_ZC와 같다.

코딩 및 디코딩 방법에 적용될 수 있는 특정 실시예에 따르면, 윈도우 F의 크기는 도 6에 도시된 바와 같이 현재 블록에서 예측 대상 픽셀의 위치에 의존한다. 이 도면에서, 위치 F_0,0의 윈도우는 위치 F_{n -1,m-1}의 윈도우보다 크기가 작다. 이렇게 하면 예측 블록의 적합성을 향상시키는 이점이 있다. 예를 들면, 현재 블록의 크기가 4x4이면, 현재 블록의 상단 및 좌측의 에지들, 즉, 제1 라인들 및 제1 컬럼들에 위치한 픽셀들에 대한 윈도우의 크기는 4x4이고 현재 블록의 다른 픽셀들에 대한 윈도우의 크기는 8x8이다. 사용된 윈도우 또는 윈도우들의 치수는 2의 거듭제곱으로 한정되지 않는다. 실제로, 본 발명은 2^N 의 배수의 샘플들에 적용된 "고속" 변환이라고 알려진 변환들을 사용하는 것으로 한정되지 않는다. 또한, 사용된 변환은 반드시 분리될 필요는 없다.

본 발명은 또한 도 9와 관련하여 기술된 코딩 장치(12)와 도 10과 관련하여 기술된 디코딩 장치(13)와 관련된다. 도 9 및 도 10에서, 도시된 모듈들은 물리적으로 구별되는 유닛들에 해당하거나 이들에 해당하지 않는 기능적인 유닛들이다. 예를 들어, 이들 모듈들 또는 이들 중 일부는 함께 단일 컴포넌트로 그룹화되거나, 또는 동일한 소프트웨어의 기능들을 구성할 수 있다. 반대로, 일부 모듈들은 별개의 물리적 개체들로 구성될 수 있다.

도 9를 참조하면, 코딩 장치(12)는 입력에서 영상 또는 영상들을 수신한다. 코딩 장치(12)는 도 1과 관련하여 기술된 본 발명에 따른 코딩 방법을 구현할 수 있다. 각 영상은 픽셀들의 블록들로 분할되며, 각 블록은 영상 데이터의 적어도 하나의 항목과 연관된다. 코딩 장치(12)는 특히 공간 예측을 이용하여 코딩을 구현한다. 도 9에는 공간 예측에 의한 코딩 또는 인트라 코딩과 관련한 코딩 장치(12)의 모듈들만 도시되어 있다. 도시되어 있지 않고 비디오 코더의 당업자에게 공지된 다른 모듈들은 시간적 예측(예를 들어, 움직임 추정, 움직임 보상) 코딩을 구현한다. 코딩 장치(12)는 특히, 예를 들어, 예측 블록 Pr의 현재 블록 B로부터 픽셀 단위로 차감하여 추출할 수 있는 연산 모듈(1200)을 포함하여 잔류 블록 Bres를 생성한다. 연산 모듈(1200)은 본 발명에 따른 코딩 방법의 단계(12)를 구현할 수 있다. 연산 모듈(1200)은 잔류 블록 Bres를 변환한 다음 양자화된 데이터로 양자화할 수 있는 모듈(1202)을 더 포함한다. 변환 T는 예를 들어 이산 코사인 변환(또는 DCT)이다. 코딩 장치(12)는 양자화된 데이터를 코딩된 데이터의 스트림 S로 코딩할 수 있는 엔트로피 코딩 모듈(1204)을 더 포함한다. 코딩 장치(12)는 또한 모듈(1202)의 역연산을 수행하는 모듈(1206)을 포함한다. 모듈(1206)은 역양자화 Q^-1을 수행한 다음 역변환 T^-1을 수행한다. 모듈(1206)은 모듈(1206)로부터의 데이터 블록과 예측 블록 Pr을, 예를 들어, 픽셀 단위로 더하여 합병함으로써 재구성된 블록을 생성하여 메모리(1210)에 저장할 수 있는 연산 모듈(1208)에 연결된다.

예측 모듈(1216)은 예측 블록 Pr을 결정한다. 예측 모듈(1216)은 본 발명에 따른 코딩 방법의 단계(10)를 구현할 수 있다. 코딩 방법의 단계(14)는 모듈(1202 및 1204)에서 구현된다.

도 10을 참조하면, 디코딩 모듈(13)은 입력에서 영상을 나타내는 코딩된 데이터의 스트림 S를 수신한다. 스트림 S는 예를 들어 채널을 통해 코딩 장치(12)에 의해 전송된다. 디코딩 장치(13)는 도 8과 관련하여 기술된 본 발명에 따른 디코딩 방법을 구현할 수 있다. 디코딩 장치(13)는 디코딩된 데이터를 생성할 수 있는 엔트로피 디코딩 모듈(1300)을 포함한다.

그 다음에, 디코딩된 데이터는 역양자화를 수행한 다음 역변환을 수행할 수 있는 모듈(1302)로 전송된다. 모듈(1302)은 스트림 S를 생성한 코딩 장치(12)의 모듈(1206)과 동일하다. 모듈(1302)은 모듈(1302)로부터의 블록과 예측 블록 Pr을, 예를 들어, 픽셀 단위로 더하여 합병하여 재구성된 현재 블록 Bc를 생성하여 메모리(1306)에 저장할 수 있는 연산 모듈(1304)에 연결된다. 연산 모듈(1304)은 디코딩 방법의 단계(24)를 구현할 수 있다. 디코딩 장치(13)는 또한 예측 모듈(1308)을 포함한다. 예측 모듈(1308)은 예측 블록 Pr을 결정한다. 예측 모듈(1308)은 본 발명에 따른 디코딩 방법의 단계(22)를 구현할 수 있다. 디코딩 방법의 단계(20)는 모듈(1300 및 1302)에서 구현된다.

물론, 본 발명은 전술한 예시적인 실시예들로 제한되지 않는다. 특히, 당업자라면 어떠한 변형예라도 기술된 실시예들에 적용할 수 있으며 이들을 결합하여 이들의 여러 이점들로부터 이익을 얻도록 할 수 있다. 따라서, 본 발명은 사용된 변환 형태(예를 들어, DCT, 웨이브렛, 이산 푸리에 변환 등)로 제한되지 않는다. 마찬가지로, 픽셀들의 스캐닝 순서는 다를 수 있다(예를 들어, 래스터 스캔, 지그재그 등). 더욱이, 본 발명은 결코 에너지 레벨이 계산되는 방식(예를 들어, SSE, SAD, Max 등)으로 제한되지 않는다.

본 발명은 고정 영상 또는 영상 시퀀스의 코딩에 적용된다.

Claims (18)

1. 비디오 인코더에서, 공간 예측에 의해 픽셀들의 현재 블록을 코딩하기 위한 방법으로서,
   상기 현재 블록의 각각의 픽셀마다, 예측 픽셀을 결정하는 단계(10),
   상기 현재 블록으로부터 상기 예측 픽셀들로 형성된 예측 블록을 추출하여, 잔류 블록(residue block)을 생성하는 단계(12), 및
   상기 잔류 블록을 코딩하는 단계(14)
   를 포함하고,
   상기 현재 블록의 각각의 픽셀마다, 예측 픽셀을 결정하는 단계는,
   적어도 상기 현재 블록의 상기 픽셀을 커버하는 윈도우에 대해 제1 변환을 적용하여, 계수들을 획득하는 단계(110);
   상기 계수들을 현재의 임계값을 이용하여 임계화(thresholding)하는 단계(120); 및
   상기 임계화된 계수들에 대해 상기 제1 변환의 역변환을 적용하여, 상기 예측 픽셀을 획득하는 단계(130)
   를 포함하고,
   상기 코딩하기 위한 방법은,
   상기 현재 블록의 인과관계 이웃 영역(causal neighbouring area)의 각각의 재구성된 픽셀마다, 적어도 상기 재구성된 픽셀을 커버하는 윈도우에 대해 적용된 변환으로부터 기인하는 계수들을 복수의 임계값들 중의 임계값을 이용하여 임계화하는 것에 의해 그리고 상기 임계화된 계수들에 대해 적용된 역변환에 의해 예측 픽셀을 결정하는 단계,
   상기 복수의 임계값들 중 각각의 임계값을 이용하여, 상기 인과관계 이웃 영역의 각각의 픽셀마다 예측 픽셀을 결정하는 상기 단계를 반복하는 단계,
   상기 복수의 임계값들 중에서, 상기 현재 블록의 상기 인과관계 이웃 영역의 재구성된 픽셀들과, 대응하는 예측 픽셀들 사이에서 계산된 예측 오차가 가장 작은 임계값을 선택하는 단계, 및
   상기 선택된 임계값으로부터의 예측에 의해 상기 현재의 임계값을 코딩하는 단계
   를 더 포함하는 것을 특징으로 하는 방법.
2. 제1항에 있어서,
   상기 현재 블록의 상기 인과관계 이웃 영역의 재구성된 픽셀들과, 상기 대응하는 예측 픽셀들 사이에서 계산된 상기 예측 오차는, 상기 현재 블록의 상기 인과관계 이웃 영역의 상기 재구성된 픽셀들 각각마다, 상기 인과관계 이웃 영역의 상기 재구성된 픽셀과 상기 현재 블록의 경계(frontier) 사이의 거리에 의존하는 방법.
3. 제1항에 있어서,
   상기 윈도우의 크기는 상기 현재 블록의 상기 픽셀의 상기 현재 블록에서의 위치에 의존하는 방법.
4. 비디오 디코더에서, 공간 예측에 의해 픽셀들의 현재 블록을 디코딩하기 위한 방법으로서,
   잔류 블록을 디코딩하는 단계(20),
   상기 현재 블록의 각각의 픽셀마다, 예측 픽셀을 결정하는 단계(22), 및
   상기 예측 픽셀들로 형성된 예측 블록과 상기 디코딩된 잔류 블록을 합함으로써 상기 현재 블록을 재구성하는 단계(24)
   를 포함하고,
   상기 현재 블록의 각각의 픽셀마다, 예측 픽셀을 결정하는 단계는,
   적어도 상기 현재 블록의 상기 픽셀을 커버하는 윈도우에 대해 제1 변환을 적용하여, 계수들을 획득하는 단계(110);
   상기 계수들을 현재의 임계값을 이용하여 임계화하는 단계(120); 및
   상기 임계화된 계수들에 대해 상기 제1 변환의 역변환을 적용하여, 상기 예측 픽셀을 획득하는 단계(130)
   를 포함하고,
   상기 디코딩하기 위한 방법은,
   상기 현재 블록의 인과관계 이웃 영역의 각각의 재구성된 픽셀마다, 적어도 상기 재구성된 픽셀을 커버하는 윈도우에 대해 적용된 변환으로부터 기인하는 계수들을 복수의 임계값들 중의 임계값을 이용하여 임계화하는 것에 의해 그리고 상기 임계화된 계수들에 대해 적용된 역변환에 의해 예측 픽셀을 결정하는 단계,
   상기 복수의 임계값들 중 각각의 임계값을 이용하여, 상기 인과관계 이웃 영역의 각각의 픽셀마다 예측 픽셀을 결정하는 상기 단계를 반복하는 단계,
   상기 복수의 임계값들 중에서, 상기 현재 블록의 상기 인과관계 이웃 영역의 재구성된 픽셀들과, 대응하는 예측 픽셀들 사이에서 계산된 예측 오차가 가장 작은 임계값을 선택하는 단계, 및
   상기 선택된 임계값으로부터의 예측에 의해 상기 현재의 임계값을 디코딩하는 단계
   를 더 포함하는 것을 특징으로 하는 방법.
5. 제4항에 있어서,
   상기 현재 블록의 상기 인과관계 이웃 영역의 재구성된 픽셀들과, 상기 대응하는 예측 픽셀들 사이에서 계산된 상기 예측 오차는, 상기 현재 블록의 상기 인과관계 이웃 영역의 상기 재구성된 픽셀들 각각마다, 상기 인과관계 이웃 영역의 상기 재구성된 픽셀과 상기 현재 블록의 경계 사이의 거리에 의존하는 방법.
6. 제4항에 있어서,
   상기 윈도우의 크기는 상기 현재 블록의 상기 픽셀의 상기 현재 블록에서의 위치에 의존하는 방법.
7. 공간 예측에 의해 픽셀들의 현재 블록을 코딩하기 위한 디바이스로서,
   상기 현재 블록의 각각의 픽셀마다, 예측 픽셀을 결정하기 위한 수단,
   상기 현재 블록으로부터 상기 예측 픽셀들로 형성된 예측 블록을 추출하여, 잔류 블록을 생성하기 위한 수단, 및
   상기 잔류 블록을 코딩하기 위한 수단
   을 포함하고,
   상기 현재 블록의 각각의 픽셀마다, 예측 픽셀을 결정하기 위한 상기 수단은,
   적어도 상기 현재 블록의 상기 픽셀을 커버하는 윈도우에 대해 제1 변환을 적용하여, 계수들을 획득하고(110);
   상기 계수들을 현재의 임계값을 이용하여 임계화하고(120);
   상기 임계화된 계수들에 대해 상기 제1 변환의 역변환을 적용하여, 상기 예측 픽셀을 획득하도록(130)
   구성되고,
   상기 코딩하기 위한 디바이스는,
   상기 현재 블록의 인과관계 이웃 영역의 각각의 재구성된 픽셀마다, 적어도 상기 재구성된 픽셀을 커버하는 윈도우에 대해 적용된 변환으로부터 기인하는 계수들을 복수의 임계값들 중의 임계값을 이용하여 임계화하는 것에 의해 그리고 상기 임계화된 계수들에 대해 적용된 역변환에 의해 예측 픽셀을 결정하고,
   상기 복수의 임계값들 중 각각의 임계값을 이용하여, 상기 인과관계 이웃 영역의 각각의 픽셀마다 예측 픽셀을 결정하는 것을 반복하고,
   상기 복수의 임계값들 중에서, 상기 현재 블록의 상기 인과관계 이웃 영역의 재구성된 픽셀들과, 대응하는 예측 픽셀들 사이에서 계산된 예측 오차가 가장 작은 임계값을 선택하고,
   상기 선택된 임계값으로부터의 예측에 의해 상기 현재의 임계값을 코딩하도록
   추가로 구성되는 것을 특징으로 하는 디바이스.
8. 제7항에 있어서,
   상기 현재 블록의 상기 인과관계 이웃 영역의 재구성된 픽셀들과, 상기 대응하는 예측 픽셀들 사이에서 계산된 상기 예측 오차는, 상기 현재 블록의 상기 인과관계 이웃 영역의 상기 재구성된 픽셀들 각각마다, 상기 인과관계 이웃 영역의 상기 재구성된 픽셀과 상기 현재 블록의 경계 사이의 거리에 의존하는 디바이스.
9. 제7항에 있어서,
   상기 윈도우의 크기는 상기 현재 블록의 상기 픽셀의 상기 현재 블록에서의 위치에 의존하는 디바이스.
10. 공간 예측에 의해 픽셀들의 현재 블록을 디코딩하기 위한 디바이스로서,
    잔류 블록을 디코딩하기 위한 수단,
    상기 현재 블록의 각각의 픽셀마다, 예측 픽셀을 결정하기 위한 수단, 및
    상기 예측 픽셀들로 형성된 예측 블록과 상기 디코딩된 잔류 블록을 합함으로써 상기 현재 블록을 재구성하기 위한 수단
    을 포함하고,
    상기 현재 블록의 각각의 픽셀마다, 예측 픽셀을 결정하기 위한 상기 수단은,
    적어도 상기 현재 블록의 상기 픽셀을 커버하는 윈도우에 대해 제1 변환을 적용하여, 계수들을 획득하고(110);
    상기 계수들을 현재의 임계값을 이용하여 임계화하고(120);
    상기 임계화된 계수들에 대해 상기 제1 변환의 역변환을 적용하여, 상기 예측 픽셀을 획득하도록(130)
    구성되고,
    상기 디코딩하기 위한 디바이스는,
    상기 현재 블록의 인과관계 이웃 영역의 각각의 재구성된 픽셀마다, 적어도 상기 재구성된 픽셀을 커버하는 윈도우에 대해 적용된 변환으로부터 기인하는 계수들을 복수의 임계값들 중의 임계값을 이용하여 임계화하는 것에 의해 그리고 상기 임계화된 계수들에 대해 적용된 역변환에 의해 예측 픽셀을 결정하고,
    상기 복수의 임계값들 중 각각의 임계값을 이용하여, 상기 인과관계 이웃 영역의 각각의 픽셀마다 예측 픽셀을 결정하는 것을 반복하고,
    상기 복수의 임계값들 중에서, 상기 현재 블록의 상기 인과관계 이웃 영역의 재구성된 픽셀들과, 대응하는 예측 픽셀들 사이에서 계산된 예측 오차가 가장 작은 임계값을 선택하고,
    상기 선택된 임계값으로부터의 예측에 의해 상기 현재의 임계값을 디코딩하도록
    추가로 구성되는 것을 특징으로 하는 디바이스.
11. 제10항에 있어서,
    상기 현재 블록의 상기 인과관계 이웃 영역의 재구성된 픽셀들과, 상기 대응하는 예측 픽셀들 사이에서 계산된 상기 예측 오차는, 상기 현재 블록의 상기 인과관계 이웃 영역의 상기 재구성된 픽셀들 각각마다, 상기 인과관계 이웃 영역의 상기 재구성된 픽셀과 상기 현재 블록의 경계 사이의 거리에 의존하는 디바이스.
12. 제10항에 있어서,
    상기 윈도우의 크기는 상기 현재 블록의 상기 픽셀의 상기 현재 블록에서의 위치에 의존하는 디바이스.
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제

Images