KR100406535B1 - 영상 압축 방법 및 그 장치 - Google Patents

Abstract

본 발명은 영상 압축에 관한 것으로, 특히 적응적인 프랙탈 압축법을 이용한 영상 압축 방법에 의해 입력 신호의 중복성을 제거함과 동시에 눈에 민감한 화질을 향상시킬 수 있으며, 발생되는 코드의 양을 줄이고, 블로킹 현상을 줄일 수 있는 영상 압축 방법을 제공하는데 그 목적이 있다. 이를 위하여 본 발명은 영상압축 방법에 있어서, 영상 신호를 휘도 신호 및 색차 신호로 변환하는 단계; 분산 평균을 이용하여 영상을 상기 색차 신호의 특성에 따라 분류한 후, 상기 색차 신호를 4:2:2 또는 4:2:0으로 샘플링하는 단계; 및 상기 휘도 신호와 상기 샘플링된 색차 신호를 적응적인 프랙탈 부호화 알고리듬을 이용하여 부호화하는 단계를 포함하여 이루어진다.

또한, 본 발명은 영상 압축 장치에 있어서, 영상신호를 색차 신호 및 휘도 신호로 변환하는 도메인 전환 수단; 분산 평균을 이용하여 상기 색차 신호의 특성에 따라 영상을 분류하여, 샘플링하는 샘플링 수단; 및 상기 휘도 신호 및 샘플링된 상기 색차 신호를 부호화하는 적응적인 프랙탈 압축 수단을 포함한다.

Description

영상 압축 방법 및 그 장치{Method of image compression and device for the same}

본 발명은 DSP(Digital Signal Processing)에 관한 것으로, 특히 적응적인 서브샘플링(Adaptive subsampling)을 이용한 컬러 영상의 프랙탈 압축(Fractal compression)에 관한 것이다.

무선 인터넷의 발달과 함께 정지 영상이나 동영상을 이용한 통신 환경이 급속히 확산됨에 따라 사용자들은 더욱 고화질의 영상을 원하는 반면, 이를 실현하기 위해 전달해야 하는 데이터의 양은 더욱 늘어나게 된다.

이와 같은 문제점을 해결하기 위해, 엠펙(Moving Picture Expert Group; 이하 MPEG이라 함)을 비롯한 여러 가지 영상 압축 방법이 제안되었으며, 국제적으로 표준화되어 사용되고 있다.

한편, 컬러 영상에 대한 MPEG의 적용에 있어서, 일정 압축비 이상에서의 복원된 영상의 왜곡과 영상의 확대에 따른 블로킹 현상(Block effect) 및 압축의 효율성에 대한 문제가 제기되고 있다.

도 1은 MPEG-Ⅱ에서의 4:2:0 휘도(Luminance)와 색차(Chrominance) 신호의 위치를 도시한 도면이다.

또한, 도 2는 MPEG-Ⅱ에서의 부호화 알고리듬(Algorithm)을 도시한 도면이다.

도 1을 참조하면, 디지탈 컬러 영상은 8비트(Bit)의 R(Red), G(Green), B(Blue) 값으로 표현할 수 있다. 그러나, RGB 도메인(Domain)은 이들간의 상관 관계(Correlation) 때문에 컬러 영상 압축에 비효율적이므로, 통상적으로 영상 압축에는 신호 에너지 치밀화(Compaction)의 특성을 지니고, 신호의 상관 관계가 적은 휘도-색차 도메인을 사용한다.

이 경우, 인간의 시각 시스템이 색차 신호(Cb, Cr)에 둔감하고, 휘도 신호(Y)에 민감하다는 사실을 이용하여 압축하게 된다.

휘도(Y)는 영상의 밝기를 나타내는 정도로서, ITU-R(International Telecommunication Unoin - Radiocommunication) 권고 601에서 화소(Pixel)의 휘도는 8비트로 나타내며, 색차(Cb, Cr)는 영상의 색을 나타내는 정보로 권고 601에서는 8비트를 두개 사용하여 화소의 색을 나타낸다.

색을 나타내는 좌표를 '색 공간'이라고 부르는데, 엠펙에서 사용되고 있는 Y, Cb, Cr계의 일반적인 모양은 도 1에 도시한 바와 같이, 화소를 휘도 'Y', 색도 'Cb, Cr'이라는 세개의 8비트 정보를 표현한다.

이와 같이, 통상 하나의 화소당 24비트의 정보를 할당하지만 인간의 눈이 색에 그다지 민감하지 않은 것을 이용하여 색 정보를 삭감하는 수단이 압축의 방법으로 널리 사용되고 있다.

색 정보를 삭감하지 않은 것을 '4:4:4'라 부르고, 횡방향으로 반으로 삭감한것을 '4:2:2', 횡방향, 종방향으로 모두 반으로 삭감한 것을 '4:2:0'이라 부르고 있다. 따라서, '4:2:0'에서 색(Cb, Cr) 정보는 휘도(Y) 정보의 1/4이 된다. MPEG에서는 이러한 '4:2:0'을 입력받아 압축 알고리듬을 수행하고 있다.

MPEG-Ⅱ는 DCT(Discrete Cosine Transform)와 양자화(Quantization), 움직임 추정 등 여러 가지 압축 알고리듬을 이용한 혼성 압축(Hybrid compression)에 의한 영상 압축 표준이다.

도 2를 참조하면, RGB 신호를 입력받아 휘도(Y)와 색차(Cb, Cr) 신호로 변화하는 도메인 전환부(100)와, 상기 4:4:4인 색차(Cb, Cr) 신호를 4:2:0으로 변환하는 서브샘플링부(110) 및 상기 휘도(Y)와 4:2:0의 색차(Cb^, Cr^) 신호를 데이터 변환 및 양자화를 통해 정보를 정리하는 변환 및 양자화부(120)로 구성되어 있으며, 역양자화 과정, 역 DCT 및 움직임 추정 부분은 생략하였다.

구체적으로, 상기 도메인 전환부(100)에 의해 RGB 신호를 각 8비트의 휘도(Y)와 색차(Cb, Cr) 신호로 전환시킨다. 이어서, 4:4:4인 색차(Cb, Cr) 신호를 서브샘플링부(110)의 프리필터(Prefilter)를 통해 필터링한 후, 4:2:0인 색차(Cb^, Cr^) 신호로 서브샘플링하여 데이터의 양을 줄인다.

다음으로, 변환 및 양자화부(120)를 통해 상기 휘도(Y) 신호와 4:2:0인 색차(Cb^, Cr^) 신호를 주파수 기반의 변환 기법인 DCT 및 양자화를 이용하여 손실 압축(Lossy compression)함으로써, 영상의 공간적 중복성을 줄인다. 여기서, 양자화는 양자(Quantum)라고 불리우는 미리 정의된 정보들을 이용하여 주어진 데이터를 코드화하는 방법으로, 상기 양자를 이용하여 주어진 데이터를 정확하게 부호화할수 없는 경우, 양자화는 주어진 데이터와 가장 비슷한 데이터를 복원할 수 있는 코드를 생성한다. 예컨대, 양자화 전의 데이타가 120, 115, 55, 70, 81, 83, 88, 75인 경우, 30, 29, 14, 17, 20, 21, 22, 19의 4의 배수로 양자화된 데이터를 생성한다.

전술한 바와 같이 이루어지는 종래의 영상 압축 기술은, DCT를 이용한 부호화의 과정에서 일정 압축비 이상에서는 복원된 영상의 왜곡 정도가 심해지며, 영상의 확대에 따른 블로킹 현상이 두드러지게 나타난다.

또한, 휘도와 색차 신호에 대해서 동일한 알고리듬을 적용함으로써, 압축의 효율성이 떨어지는 문제점이 발생한다.

본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위한 것으로서, 영상의 화질을 왜곡시키지 않으면서 압축 효율을 향상시킬 수 있는 영상 압축 방법 및 그 장치를 제공하는데 그 목적이 있다.

도 1은 종래기술에 따른 MPEG-Ⅱ에서의 4:2:0 휘도와 색차 신호의 위치를 도시한 도면,

도 2는 종래기술에 따른 MPEG-Ⅱ에서의 부호화 알고리듬을 도시한 블럭다이어그램,

도 3은 본 발명의 적응적인 프랙탈 부호화 알고리듬을 도시한 블럭다이어그램,

도 4는 본 발명의 에지 종류에 따른 탐색 영역의 확장을 도시한 도면,

도 5는 본 발명의 적응적인 프랙탈 부호화 알고리듬을 도시한 플로우챠트.

* 도면의 주요부분에 대한 부호의 설명 *

200 : 도메인 전환부

210 : 임계값 비교부

220 : 서브샘플링부

230 : 엔코딩 및 전달부

240 : 업샘플링부

250 : 적응적인 프랙탈 압축부

상기 목적을 달성하기 위하여 본 발명은 영상 압축 방법에 있어서, 영상 신호를 휘도 신호 및 색차 신호로 변환하는 단계; 분산 평균을 이용하여 영상을 상기 색차 신호의 특성에 따라 분류한 후, 상기 색차 신호를 4:2:2 또는 4:2:0으로 샘플링하는 단계; 및 상기 휘도 신호와 상기 샘플링된 색차 신호를 적응적인 프랙탈 부호화 알고리듬을 이용하여 부호화하는 단계를 포함하여 이루어진다.

또한, 본 발명은 영상 압축 장치에 있어서, 영상신호를 색차 신호 및 휘도 신호로 변환하는 도메인 전환 수단; 분산 평균을 이용하여 상기 색차 신호의 특성에 따라 영상을 분류하여 샘플링하는 샘플링 수단; 및 상기 휘도 신호 및 샘플링된 상기 색차 신호를 부호화하는 적응적인 프랙탈 압축 수단을 포함한다.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여, 본 발명의 가장 바람직한 실시예를 첨부한 도면을 참조하여 설명하기로 한다.

도 3은 적응적 프랙탈 압축을 이용한 본 발명의 부호화 알고리듬을 나타내는 블럭다이어그램이다.

도 3을 참조하면, 본 발명의 영상 압축 장치는, 영상신호(RGB)를 색차(Cb, Cr) 신호 및 휘도(Y) 신호로 변환하는 도메인 전환부(100)와, 분산평균을 이용하여 상기 색차(Cb, Cr) 신호의 특성에 따라 영상을 분류하여 샘플링하는 샘플링 부(200) 및 상기 휘도(Y) 신호 및 샘플링된 상기 색차(Cb^, Cr^) 신호를 부호화하는 적응적인 프랙탈 압축부(300)를 구비하여 구성된다.

또한, 상기 샘플링부(200)는, 상기 색차(Cb, Cr) 신호를 임계값과 비교하는 임계값 비교부(210)와, 상기 임계값 비교의 결과에 따라 색차(Cb, Cr) 신호를 필터링한 후 서브샘플링하는 서브샘플링부(220)와, 서브샘플링된 상기 색차(Cb^, Cr^) 신호를 엔코딩한 후 전달하는 엔코딩 및 전달부(230)와, 엔코딩 및 전달부(230)의 출력을 업샘플링한 후 필터링하여 샘플링된 신호를 상기 적응적인 프랙탈 압축부(300)로 출력하는 업샘플링부(240)를 구비하여 구성된다.

상기한 구성을 갖는 본 발명의 영상 압축 장치를 구체적인 실시예를 통해 설명한다.

본 발명의 알고리듬은 기본적으로 휘도(Y) 신호와 색차(Cb, Cr) 신호의 압축 알고리듬을 각각의 특성에 맞게 분류하여 적용한다. 즉, 휘도(Y) 신호의 경우, 인간의 눈에 민감한 정도이므로 DCT 부호화를 사용하는 대신 프랙탈 압축 방법을 사용하였다. 프랙탈 부호화 방법은 영상의 확대에 따른 블로킹 현상이 없고, 에지(Edge) 부분이 부드럽게 복원되는 등의 높은 복원 영상 화질을 유지할 수 있고, 해상도에 무관한 특성을 지니고 있다. 또한, 영상의 특성에 따라 미리 입력 영상을 적응적으로 분류하여 압축 효율을 향상시켰다.

색차(Cr, Cb) 신호의 경우, 일률적으로 4:2:0으로 나누지 않고, 영상의 특성에 따라 적응적인 서브샘플링을 수행하여 화질을 향상시키는 알고리듬을 적용하였다. 즉, 색차(Cr, Cb) 신호의 경우, 우리 눈의 시각 시스템에 민감한 임계값을 미리 정하고 그에 따라 각 블럭의 서브샘플링을 진행한다.

만약, 그다지 많은 변화가 없거나 민감하지 않은 색차(cb, Cr) 신호 블럭의 경우, 임계값에 미달하면, 4:2:0의 비율로 상기 색차(cb, Cr) 신호를 서브샘플링함으로써, 부호화 비트 양이 휘도(Y) 신호의 1/4로 줄어들게 된다.

그러나, 눈에 민감한 영상, 예컨대 임계값을 초과한 경우 높은 주파수 성분을 많이 가지고 있기 때문에 4:2:2로 서브 샘플링하여 데이터를 보호한다.

이 경우에는 비트 양은 많아지지만, 더욱 좋은 화질을 유지할 수 있다.

임계값은 각 화소 블럭의 분산의 평균을 이용하여 실험적으로 정할 수 있으며, 이러한 분산을 이용함으로써, 간단한 연산으로 영상을 분류할 수 있다.즉, 분산(Variance)은 색차의 퍼짐 정도를 나타내는 가장 중요한 척도이다. 각 화소 블럭은 복수의 단위 화소 구성되어 있으므로, 각 단위화소의 색도의 표본값에서 표본평균을 뺀 것을 제곱하여 평균한 것이 분산이며, 이러한 각 화소 블럭의 분산에 대한 평균을 이용함으로써, 임계값을 구할 수 있다.

이렇게 구해진 휘도(Y) 신호와 색차(Cb^, Cr^)신호는 적응적인 프랙탈 압축부(300)를 통해 프랙탈 부호화의 과정을 거치게 된다.

적응적인 프랙탈 부호화 부호화는 기본적으로 Jacquin과 Fisher의 알고리듬에 바탕을 두어 탐색을 통하여 영상을 분류하여 부호화하며, Quadtree 분할의 방법을 채택하였고, Monro의 알고리듬을 부분적으로 도입하여 보다 빠른 부호화 시간을 얻도록 한다.

보다 합리적이고 정확하게 영상을 분류하기 위해 제안하는 알고리듬에서는 입력 영상에 DCT를 적용하여 주파수 영역(Frequency domain)에서 영상을 분류하는 방식을 취하도록 한다. 그러나, DCT를 적용하여 영상을 분류할 경우, 부호화 시간이 길어지는 단점이 있기 때문에, 균일 블럭과 중간 블럭에 대해서는 Monro의 알고리듬을 적용하여 탐색없이 부호화하는 방법을 적용하였다. 이렇게 함으로써, 보다 빠른 시간에 좋은 화질의 영상을 부호화할 수 있다.

또한, 발생되는 부호화 코드량을 줄이기 위해 Quadtree 등의 방법을 사용하였다. 즉, 상위 레벨의 트리에서 매칭에 실패한 경우에는 국부적인 탐색을 하여 별도의 분할없이 상위 레벨에서의 매칭을 유도하였다.

상기와 같은 영상 분류가 완료되면, 분류된 영상에서 같은 클래스끼리, 예컨대 같은 특성을 지닌 블럭들끼리 프랙탈 부호화 오차가 가장 작은 블럭으로 근사화한다.

이러한 일차 비교 과정을 거쳐서 주어진 조건을 만족하는 정의역 블럭이 구해지면, 다음 블럭의 부호화로 넘어가게 된다.

상기 균일블럭과 중간블럭은 영상의 변화가 심하지 않은 블럭으므로 별도의 탐색 과정없이 부호화가 가능하다. 이 때는, BFT 변환식에 의해 화소의 위치 좌표를 이용하여 보다 세밀하게 부호화함으로써, 영상의 화질 저하를 방지한다.

사용되는 BFT 변환식의 차수는 물론 3차가 일차보다 화질면에서 좋겠지만 부호화해야 하는 비트량이 많아진다. 그러므로, 변환식의 차수를 다양화함으로써, 압축율과 화질을 동시에 고려하였다.

경계블럭은 DCT 계수의 극성에 의해 나누게 부호화된다. DCT 계수의 Y01, Y10 및 Y11 계수에 따라 수직, 수평, 대각 및 에지로 나누고, 같은 종류의 블럭에 대해서 탐색 영역을 확장하게 된다.

도 4는 에지의 종류에 따른 탐색 영역의 확장을 도시한 도면이다.

도 4를 참조하면, 매칭에 실패한 경계블럭(R)의 경우, DCT 계수 중 Y02, Y20 계수의 극성에 따라 탐색 방향을 결정하여 매칭될 수 있는 치역블럭을 찾게 된다. 이 때는, Quadtree 분할을 할 필요가 없이, 움직임 벡터(D, D')를 함께 부호화함으로써 간단히 부호화가 가능하다.

도 5는 적응적인 프랙탈 부호화 알고리듬을 도시한 플로우챠트이다.

도 5를 참조하면, 적응적인 프랙탈 부호화 과정은 다음과 같다.

먼저, 영상을 기본 블럭의 크기로 분할하며(501), 나누어진 각 블럭의 DCT를 수행하여 다시 각각 균일블럭(Shade block), 중간블럭(Mid block), 경계블럭(Edge block)으로 분할한다(502).

상기 균일블럭 및 중간블럭을 4개의 치역블럭으로 나누어(503), 임계값과 희망하는 임계값을 비교한다(504).

이 때, 임계값이 희망하는 임계값보다 작은 경우는 부호화를 실시하는(506) 바, 이때, Monro의 BFT에 의한 변환식의 계수를 구하게 된다.

임계값이 희망하는 임계값 보다 큰 경우에는 Quadtree 분할(505)에 의해 블럭을 나누어 부호화를 수행한다(506).

한편, 경계블럭의 경우, 에지의 종류에 따라 분류한 후(507), 탐색을 통하여 매칭되는 치역블럭을 찾는 바, 매칭되는 치역블럭의 임계값과 비교한다(508).

이 때, 임계값이 희망하는 임계값보다 작은 경우는 매칭된 치역블럭에 의해 부호화를 실시하며(506), 임계값이 희망하는 임계값보다 큰 경우는, 매칭에 실패하였기 때문에, DCT 계수에 의해 국부적인 탐색을 수행한 후, 다시 매칭을 시도하는 바, 도메인을 변경하고 다시 에지의 종류에 따라 분류하며(509), 다시 임계값과 희망하는 임계값을 비교한다(510).

이때, 임계값이 희망하는 임계값보다 작은 경우는 매칭에 성공하였으므로, 부호화를 실시하며(506), 임계값이 희망하는 임계값보다 큰 경우는 다시 매칭에 실패하였기 때문에, Quadtree 분할에 의해 블럭을 나누어(510) 부호화한다(506).

여기서, 사용되는 블럭은 1클래스인 균일블럭과 1클래스의 중간블럭 및 수직, 수평, 대각, 에지의 8클래스인 경계블럭으로 이루어진다.

상기와 같은 적응적인 프랙탈 부호화 과정을 구체적으로 살펴보면, 프랙탈코드에는, 경계블럭의 경우 Quadtree 분할의 여부를 알려주는 비트와 프랙탈 영상 변환을 위한 스케일 밸류(Scale value), 오프셋 밸류(Offset value), 시메트리 밸류(Symmetry value) 및 정의역 블럭의 위치 정보 등이 포함되며, 균일 블럭과 중간블럭의 경우는 BFT 변환식의 계수만이 저장된다.

발생되는 부호화 코드량을 살펴보면, 균일블럭과 중간블럭의 경우 별도의 분할 과정이 없고, 경계블럭의 경우 국부적인 탐색을 통하여 분할로 인한 코드의 증가를 방지하기 때문에 종래의 방법에 비해 코드량이 줄어드는 것을 알 수 있다.

부호화 시간을 살펴 보면, 에지 영역에 대해서만 탐색을 하시 때문에 별도의 시간 없이 빠른 시간 내에 부호화가 가능하다.

본 발명의 기술 사상은 상기 바람직한 실시예에 따라 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며 그 제한을 위한 것이 아님을 주의하여야 한다. 또한, 본 발명의 기술 분야의 통상의 전문가라면 본 발명의 기술 사상의 범위내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다.

상술한 본 발명은, 휘도 신호와 색차 신호의 서브샘플링을 영상에 따라 적응적으로 적용함으로써, 입력 신호의 중복성을 제거함과 동시에 눈에 민감한 화질을 향상시킬 수 있는 효과가 있다.

또한, 부호화에 DCT 방법 대신에 적응적인 프랙탈 부호화를 사용하여 발생되는 코드의 양을 줄이고, 블로킹 현상을 줄일 수 있는 탁월한 효과가 있다.

Claims (10)

1. 영상 압축 장치에 있어서,

   영상신호를 색차 신호 및 휘도 신호로 변환하는 도메인 전환 수단;

   분산 평균을 이용하여 상기 색차 신호의 특성에 따라 영상을 분류하여, 샘플링하는 샘플링 수단; 및

   상기 휘도 신호 및 샘플링된 상기 색차 신호를 부호화하는 적응적인 프랙탈 압축 수단

   을 포함하는 영상 압축 장치.
2. 제 1 항에 있어서,

   상기 샘플링 수단은,

   상기 색차 신호를 임계값과 비교하는 임계값 비교부;

   상기 임계값 비교의 결과에 따라 색차 신호를 서브샘플링하는 서브샘플링부;

   서브샘플링된 상기 색차 신호를 엔코딩한 후 전달하는 엔코딩 및 전달부; 및

   상기 엔코딩 및 전달부의 출력을 업샘플링한 후 필터링하여 샘플링된 신호를 상기 적응적인 프랙탈 압축부로 출력하는 업샘플링부

   를 포함하는 영상 압축 장치.
3. 제 2 항에 있어서,

   상기 임계값은 각 화소 블럭의 분산평균을 이용하여 정의된 값임을 특징으로 하는 영상 압축 장치.
4. 영상 압축 방법에 있어서,

   영상 신호를 휘도 신호 및 색차 신호로 변환하는 단계;

   분산 평균을 이용하여 영상을 상기 색차 신호의 특성에 따라 분류한 후, 상기 색차 신호를 4:2:2 또는 4:2:0으로 샘플링하는 단계; 및

   상기 휘도 신호와 상기 샘플링된 색차 신호를 적응적인 프랙탈 부호화 알고리듬을 이용하여 부호화하는 단계

   를 포함하여 이루어짐을 특징으로 하는 영상 압축 방법.
5. 제 4 항에 있어서,

   상기 적응적인 프랙탈 부호화 알고리듬은,

   영상을 기본 블럭의 크기로 분할하는 제1 단계;

   상기 각 블럭에 DCT를 수행하여 다시 각각 균일블럭, 중간블럭 및 경계블럭으로 분할하는 제2 단계; 및

   상기 균일블럭 및 중간블럭과 경계블럭에 따라 각각 부호화를 실시하는 제3 단계

   를 포함하는 것을 특징으로 하는 영상 압축 방법.
6. 제 5 항에 있어서,

   상기 제3 단계에서 상기 균일블럭 및 중간블럭의 부호화는,

   상기 균일블럭 및 중간블럭을 4개의 치역블럭으로 나눈 후, 임계값과 희망하는 임계값을 비교하여,

   상기 임계값이 상기 희망하는 임계값보다 작은 경우는 Monro의 BFT에 의한 변환식의 계수를 구하여 부호화를 실시하며, 상기 임계값이 상기 희망하는 임계값 보다 큰 경우에는 Quadtree 분할에 의해 블럭을 나누어 부호화를 수행하는 것을 특징으로 하는 영상 압축 방법.
7. 제 5 항에 있어서,

   상기 제3 단계에서 상기 경계블럭의 부호화는,

   상기 경계블럭을 에지의 종류에 따라 분류하는 제4 단계; 및

   탐색을 통하여 매칭되는 치역블럭을 찾아 부호화를 실시하는 제5 단계

   를 포함하는 것을 특징으로 하는 영상 압축 방법.
8. 제 7 항에 있어서,

   상기 제5 단계에서 매칭에 실패할 경우는,

   DCT 계수에 의해 국부적인 탐색을 수행한 후, 다시 매칭을 시도하여 매칭이 이루어지면, 부호화를 실시하는 것을 특징으러 하는 영상 압축 방법.
9. 제 8 항에 있어서,

   다시 매칭에 실패할 경우에는, Quadtree 분할에 의해 블럭을 나누어 부호화하는 것을 특징으로 하는 영상 압축 방법.
10. 제 4 항에 있어서,

    상기 블럭은,

    일 클래스의 균일 블럭;

    일 클래스의 중간 블럭; 및

    수직, 수평, 대각, 에지로 이루어지는 8클래스의 경계블럭

    을 포함하는 것을 특징으로 하는 영상 압축 방법.