KR19990033496A - 움직임 보상된 형상정보 부호화/복호화 방법및 장치 - Google Patents

Abstract

본 발명은 움직임 보상된 형상정보 부호화/복호화 방법 및 장치에 관한 거승로서, 그 장치는 원형상 MB과 예측형상 MB에 인접한 경계화소를 각각 정의하고, 이 경계화소들을 각기 비교하여 예측형상 MB에 메디안 필터링을 선별적으로 적용시키는 메디안 필터링 결정부 및 부호화할 원형상 MB에 대해 Intra 모드와 Inter 모드 각각에서 기존과 같은 방법으로 7가지의 형상 부호화모드를 분류시키는데, 이중 Inter 모드인 경우는 원형상 MB와 메디안 필터링 결정부에서 출력된 예측형상 MB간의 예측오차 발생정도를 비교하여 부호화할 원형상 MB의 예측형상 부호화모드를 정의시키는 모드결정부를 포함한다.

본 발명에 의하면, MPEG4 형상 부호화 방법에서 No Update 모드 결정시 예측된 형상에 인접한 경계화소 특성을 이용해 메디안 필터링을 선별적으로 적용시키므로써 기존의 형상 부호화 오차 문제를 해결하여 복원 화질 개선과 비트발생량 감소 효과를 가질 수 있게 하였다. 아울러, 비트스트림의 변경없이 복호화할 수 있다는 특징을 갖고 있다.

Description

움직임 보상된 형상정보 부호화/복호화 방법 및 장치

본 발명은 형상정보 처리 방법에 관한 것으로서, 특히 움직임 보상된 형상정보 부호화/복호화 방법 및 장치에 관한 것이다.

일반적으로 MPEG4 형상부호화(Shape Coding) 방법에서는 시간 영역대(Time Domain)에서 복원된 형상의 화질 열화(Distortion)를 최소화하면서 부호화할 형상 정보량을 줄이기 위해 부호화할 원형상(Original Shape)과 이전 복원된 형상간의 움직임 벡터(Motion Vector) 정보를 이용해 형상 정보를 부호화하는 예측 부호화(Predictive Coding) 방법을 사용한다. 그리고, MPEG4 예측 부호화 방법에서는 No Update 모드와 Inter CAE 모드를 결정해 부호화에 이용한다. 상기 No Update 모드는 움직임 보상(Motion Compansation)된 이전 복원 형상블럭과 부호화할 원 형상블럭을 비교하여 오차가 임의의 문턱치(Threshold)값보다 적으면 움직임 보상된 이전 복원형상 블럭을 현재 복원 형상 블럭으로 정의하는 예측형상 부호화모드이다. 상기 Inter CAE 모드는 움직임 보상(Motion Compansation)된 이전 복원 형상블럭과 부호화할 원 형상블럭을 비교하여 오차가 임의의 문턱치 값보다 크면 움직임 보상된 이전 복원형상 블럭과 부호화할 원 형상블럭의 화소문맥(Context) 정보를 이용해 복원 형상블럭을 정의하는 예측형상 부호화모드이다.

한편, No Update 모드로 부호화된 형상블럭은 이전 부호화 형상들에서 발생한 부호화 오차를 누적시키는 결과를 초래하여 복원 형상의 화질 열화를 가져오는 문제가 있다.

MPEG4 형상부호화 방법은 도 1에 도시한 것처럼 구성되는데 우선 도 2에 도시한 것 같이 부호화할 한 장의 화면에서 유효한 물체에 외접하는 사각형(VOP:Video Object Plane)을 정의하고, VOP를 NxN의 균등한 화소 크기를 갖는 MB(Macro Block) 단위로 분할한다. 정의된 각 MB들은 Intra 모드와 Inter 모드로 정의되는 VOP 부호화 모드에 따라 각기 부호화 방법을 달리한다. Intra 모드에서는 원형상 MB(O)의 화소값이 모두 0 인 모드, 모두 255 인 모드, 이외의 경우는 부호화시 원형상 MB의 주변 경계화소에 따른 화소문맥을 이용하는 Intra CAE 모드로 분류하여 부호화한다. 또한, Inter 모드에서는 도 3과 도 4에 도시한 것과 같이 바로 전에 복원된 형상(PR)로부터 원형상 MB의 움직임 추정영역을 정의하고, 이 영역내에서 최적의 움직임 보상벡터를 찾아내어 움직임 보상한 예측형상 MB(P)를 먼저 구하여 예측형상 MB와 원형상 MB의 관계가 수학식 1을 만족할 경우 원형상 MB의 복원된 형상(R)으로 예측형상 MB를 그대로 사용하는 No Update 모드로, 예측형상 MB의 모든 화소값이 0 이거나 255인 경우, 그리고, 수학식 1을 만족하지 않을 경우에는 부호화시 예측 형상 MB의 주변 경계화소와 원형상 MB의 주변 경계화소에 따른 화소문맥을 이용하는 Inter CAE 모드로 분류하여 부호화한다.

이와 같이 구성된 형상부호화 방법에서 문제시 되는 것은 부호화할 형상 MB이 Inter 모드에서 No Update 모드로 분류된 경우이다. 예측형상 부호화모드가 No Update 모드로 분류된 경우 복원된 형상(R)을 이전 복원 형상에서 움직임 보상에 의해 예측된 예측형상 MB로 정의하는데 이 예측형상 MB에는 바로 전 VOP 부호화시 발생했던 형상 양자화 오차나 움직임 보상에 따른 오차가 포함되어 있어 오차가 누적되어 나타나게 된다. 따라서, 복원된 형상의 화질 열화는 지속적으로 발생하게 되고 다음에 부호화할 VOP에서는 Inter CAE 모드가 증가하게 되어 비트발생량이 증가되는 현상을 갖게 하는 문제가 발생한다.

본 발명이 이루고자하는 기술적 과제는 형상 정보를 부호화/복호화할 경우 보다 좋은 화질을 얻기 위해 이전에 복원된 형상정보와 현재 복원된 형상정보를 비교해 움직임 정보를 이용해 예측한 형상블럭에 메디안 필터링(Median Filtering)을 선별적으로 적용하고, 이에 따라 형상블럭의 예측 부호화 모드를 결정하여 누적된 부호화오차 발생을 줄일 수 있게 하는 움직임 보상된 형상정보 부호화/복호화 방법 및 장치를 제공하는 것이다.

따라서, 본 발명에서는 No Update 모드로 분류된 예측형상 MB에 주변 경계 화소의 특성에 따라 길이 M인 메디안 필터링(Median Filtering)을 적용하게 함으로써 부호화 오차의 누적 현상을 막고, 부호화시 비트발생량을 줄이는 효과를 갖게 하는 형상 정보 부호화/복호화 방법 및 장치를 제공한다.

도 1은 기존의 형상 부호화기 및 복호화기 구성도를 도시한 것이다.

도 2는 유효한 물체에 외접하는 사각형(VOP)과 VOP를 임의의 균등한 크기인 MB 단위로 분할한 예를 도시한 것이다.

도 3은 이전에 복원된 VOP로부터 움직임을 추정하는 관계도를 도시한 것이다.

도 4는 처리되지 않은 부분의 화소를 생성하는 과적을 포함한 움직임 보상을 위한 형상블럭을 도시한 것이다.

도 5는 길이 5 인 메디안 필터링을 적용할 경우 메디안 필터링 결정부에 입력되는 형상블럭 형식 예를 도시한 것이다.

도 6은 본 발명의 전체 흐름도를 도시한 것이다.

도 7은 메디안 필터링에 사용한 임의의 크기를 갖는 마스크 구성도를 도시한 것이다.

도 8은 본 발명의 구성도를 도시한 것이다.

상기 기술적 과제를 해결하기 위한 본 발명에 의한, 움직임 보상된 형상정보를 부호화장치는, 이전에 복원된 형상과 원형상간에 움직임을 추정하는 움직임예측부; 상기 움직임예측부에서 정의된 움직임 벡터를 이용해 움직임을 보상한 예측형상을 찾는 움직임보상부; 상기 움직임보상부에서 정의된 형상을 저장하는 예측형상부; 상기 예측형상부에서 처리된 형상과 원형상를 입력받고, 원형상의 상단경계와 좌측경계를 예측형상의 상단경계와 좌측경계에 각기 비교하여 예측형상에 메디안 필터링을 선별적으로 적용하도록 한 메디안 필터링 결정부; 상기 메디안 필터링 결정부에서 처리된 형상과 원형상간에 발생되는 예측오차를 문턱치값과 비교해 Inter 모드를 No Update와 Inter CAE 모드로 분류하고, Inter CAE 모드에선 상기 예측형상부에서 정의한 예측형상을 부호화 형상으로, No Update 모드에선 상기 메디안 필터링 결정부에서 처리된 형상을 부호화 형상으로 정의하는 모드결정부; 및 상기 모드결정부에서 결정된 부호화모드에 따라 형상을 부호화하는 CAE 처리부를 포함함이 바람직하다.

상기 메디안 필터링 결정부는 예측된 형상블럭이 No Update 모드로 분류될 경우, 부호화할 원형상블럭에 인접한 이미 복원된 형상블럭들과 블럭효과(Block Effect)가 발생하는지를 판단하기 위해 부호화할 원형상블럭과 비교대상이 되는 예측형상블럭 각각에 인접된 2x(N+4) 화소 크기의 상단경계와 Nx2 화소 크기의 좌측경계를 정의하여 수학식 2 처럼 비교함을 특징으로 한다.

상기 메디안 필터링 결정부는 블럭효과 발생 여부를 판단하고, 블럭효과 발생시 예측형상블럭에 길이 M 인 메디안 필터링을 적용하므로써 부호화 오차를 제거시킴을 특징으로한다.

상기 모드 결정부는 Inter CAE 모드와 No Update 모드를 결정하는데 있어 원형상과 예측형상의 예측오차값을 이용하는데 원형상과 비교되는 예측형상을 상기 메디안 필터링 결정부에서 처리된 형상으로 정의하여 판단시킴을 특징으로 한다.

상기 기술적 과제를 해결하기 위한, 부호화된 형상데이터를 복호화하는 형상 복호화 장치는, No Update 모드에서 현재 복원할 형상 MB과 이전 복원형상에서 움직임 보상한 예측형상 MB에 인접한 경계화소를 각각 정의하고, 이 경계화소들을 각기 비교하여 예측형상 MB에 메디안 필터링을 선별적으로 적용하여 현재 복원형상 MB를 정의하는 메디안 필터링 결정부를 포함함이 바람직하다.

상기 메디안 필터링 결정부는 형상 부호화기에서 추가되는 비트스트림없이도 형상을 복원할 수 있는 메디안 필터링 결정부임을 특징으로 한다.

상기 기술적 과제를 해결하기 위한 본 발명에 의한, 움직임 보상된 형상정보 부호화 방법은, 이전에 복원된 형상과 원형상간에 움직임을 추정하는 움직임예측단계; 상기 움직임예측단계에서 정의된 움직임 벡터를 이용해 움직임을 보상한 예측형상을 찾는 움직임보상단계; 상기 움직임보상단계에서 정의된 형상을 저장하는 예측형상단계; 상기 예측형상단계에서 처리된 형상과 원형상를 입력받고, 원형상의 상단경계와 좌측경계를 예측형상의 상단경계와 좌측경계에 각기 비교하여 예측형상에 메디안 필터링을 선별적으로 적용하도록 한 메디안 필터링 결정단계; 상기 메디안 필터링 결정단계에서 처리된 형상과 원형상간에 발생되는 예측오차를 문턱치값과 비교해 Inter 모드를 No Update와 Inter CAE 모드로 분류하고, Inter CAE 모드에선 상기 예측형상단계에서 정의한 예측형상을 부호화 형상으로, No Update 모드에선 상기 메디안 필터링 결정부에서 처리된 형상을 부호화 형상으로 정의하는 모드결정단계; 및 상기 모드결정다계에서 결정된 부호화모드에 따라 형상을 부호화하는 CAE 처리단계를 포함함이 바람직하다.

상기 메디안 필터링 결정단계는 예측된 형상블럭이 No Update 모드로 분류될 경우, 부호화할 원형상블럭에 인접한 이미 복원된 형상블럭들과 블럭효과(Block Effect)가 발생하는지를 판단하기 위해 부호화할 원형상블럭과 비교대상이 되는 예측형상블럭 각각에 인접된 2x(N+4) 화소 크기의 상단경계와 Nx2 화소 크기의 좌측경계를 정의하여 수학식 2 처럼 비교함을 특징으로 한다.

상기 메디안 필터링 결정단계는, 블럭효과 발생 여부를 판단하고, 블럭효과 발생시 예측형상블럭에 길이 M 인 메디안 필터링을 적용하므로써 부호화 오차를 제거시킴을 특징으로한다.

상기 모드 결정단계는 Inter CAE 모드와 No Update 모드를 결정하는데 있어 원형상과 예측형상의 예측오차값을 이용하는데 원형상과 비교되는 예측형상을 상기 메디안 필터링 결정부에서 처리된 형상으로 정의하여 판단시킴을 특징으로 한다.

상기 기술적 과제를 해결하기 위한, 부호화된 형상데이터를 복호화하는 형상 복호화 방법은, No Update 모드에서 현재 복원할 형상 MB과 이전 복원형상에서 움직임 보상한 예측형상 MB에 인접한 경계화소를 각각 정의하고, 이 경계화소들을 각기 비교하여 예측형상 MB에 메디안 필터링을 선별적으로 적용하여 현재 복원형상 MB를 정의하는 메디안 필터링 단계를 포함함이 바람직하다.

이하에서 첨부된 도면을 참조하여 본 발명을 상세히 설명하기로한다. 본 발명은 도 8에 도시한 것과 같이 Inter 모드에서 움직임 추정 및 보상 방법에 의해 예측형상 MB을 정의한 후 Inter 모드를 예측형상 부호화모드로 분류시 No Update 모드에서 발생되는 문제를 고려해 먼저 예측형상 MB에 메디안 필터링의 적용 여부를 결정할 수 있게 하여 예측형상 부호화모드를 분류하게 하는 형상정보 부호화 및 복호화 방법에 관한 것으로, 그 구성은 다음과 같다.

형상정보 부호화기는 원형상 MB과 예측형상 MB에 인접한 경계화소를 각각 정의하고, 이 경계화소들을 각기 비교하여 예측형상 MB에 메디안 필터링을 선별적으로 적용시키는 메디안 필터링 결정부 및 부호화할 원형상 MB에 대해 Intra 모드와 Inter 모드 각각에서 기존과 같은 방법으로 7가지의 형상 부호화모드를 분류시키는데, 이중 Inter 모드인 경우는 원형상 MB와 메디안 필터링 결정부에서 출력된 예측형상 MB간의 예측오차 발생정도를 비교하여 부호화할 원형상 MB의 예측형상 부호화모드를 정의시키는 모드결정부를 포함한다.

이를 좀더 상세히 나타내면, 상기 움직임 보상된 형상정보 부호화 장치는 움직임 예측부, 움직임보상부, 예측형상부, 메디안 필터링 결정부, 모드결정부 및 CAE 처리부를 포함한다. 상기 움직임 예측부는 이전에 복원된 형상과 원형상간에 움직임을 추정한다.상기 움직임보상부는 상기 움직임예측부에서 정의된 움직임 벡터를 이용해 움직임을 보상한 예측형상을 찾는다. 상기 예측형상부는 상기 움직임보상부에서 정의된 형상을 저장한다. 상기 메디안 필터링 결정부는 상기 예측형상부에서 처리된 형상과 원형상를 입력받고, 원형상의 상단경계와 좌측경계를 예측형상의 상단경계와 좌측경계에 각기 비교하여 예측형상에 메디안 필터링을 선별적으로 적용하도록 한다. 예측된 형상블럭이 No Update 모드로 분류될 경우, 부호화할 원형상블럭에 인접한 이미 복원된 형상블럭들과 블럭효과(Block Effect)가 발생하는지를 판단하기 위해 부호화할 원형상블럭과 비교대상이 되는 예측형상블럭 각각에 인접된 2x(N+4) 화소 크기의 상단경계와 Nx2 화소 크기의 좌측경계를 정의하여 수학식 2 처럼 비교한다. 또한 상기 메디안 필터링 결정부는 수학식 2에 따라 블럭효과 발생 여부를 판단하고, 블럭효과 발생시 예측형상블럭에 길이 M 인 메디안 필터링을 적용하므로써 부호화 오차를 제거시킨다.

상기 모드결정부는 상기 메디안 필터링 결정부에서 처리된 형상과 원형상간에 발생되는 예측오차를 문턱치값과 비교해 Inter 모드를 No Update와 Inter CAE 모드로 분류하고, Inter CAE 모드에선 상기 예측형상부에서 정의한 예측형상을 부호화 형상으로, No Update 모드에선 상기 메디안 필터링 결정부에서 처리된 형상을 부호화 형상으로 정의한다. 상기 CAE 처리부는 상기 모드결정부에서 결정된 부호화모드에 따라 형상을 부호화한다.

그리고 형상정보 복호화기는 No Update 모드에서 현재 복원할 형상 MB과 이전 복원형상에서 움직임 보상한 예측형상 MB에 인접한 경계화소를 각각 정의하고, 이 경계화소들을 각기 비교하여 예측형상 MB에 메디안 필터링을 선별적으로 적용하여 현재 복원형상 MB를 정의하는 메디안 필터링 결정부의 1 개의 처리부를 포함하고 부호화기와는 역순 처리 과정을 거쳐 부호화된 형상정보를 이용해 형상을 복원한다.

본 발명의 동작을 설명하기로 한다. 본 발명의 동작 원리는 도 6에 도시된 것과 같이 부호화기에서 동작하고, 복호화기에서는 이것과 역순으로 동작하는데 각 처리부의 동작은 다음과 같다.

1. 메디안 필터링 결정부.

Inter 부호화 모드하에서 이전 복원형상으로 부터 원형상 MB(O)에 대한 최적의 움직임 보상 벡터를 찾아내어 움직임 보상한 예측형상 MB을 예측형상부(P)에서 입력받아 예측형상 MB내의 모든 화소들이 0 이거나 255 가 아닌 경우에 한해서 길이 M (M=2n+1, 1≤n≤N/2-1)인 갖는 메디안 필터링의 적용 여부를 결정하기 위해 제 5 도에 도시한 예와 같이 길이(M) 5 인 메디안 필터링을 고려할 경우 원형상 MB에 인접한 (M/2)x(N+2(M/2)) 화소 크기의 상단경계(top_curr)와 Nx(M/2) 화소 크기의 좌측경계(left_curr) 및 비교 대상이 되는 예측형상 MB에 인접한 (M/2)x(N+2(M/2)) 화소 크기의 상단경계(top_prev)와 Nx(M/2) 화소 크기의 좌측경계(left_prev)를 구한다. 구해진 인접 경계는 수학식 2와 같이 비교되어 예측형상 MB에 대한 메디안 필터링 적용 여부를 결정한다.

for(i=0;i<(M/2)*(N+2(M/2));i++) if(top_curri != top_previ)

메디안필터링 적용

for(i=0;i<N(M/2);i++) if(left_curri != left_previ)

메디안필터링 적용

이와 같은 비교 방법은 예측된 형상 MB이 No Update 모드로 분류될 경우 현재 형상 MB에 인접한 이미 복원된 형상과 블럭 효과(Block Effect)가 발생할 것인지를 판단하기 위한 것으로 메디안 필터링이 적용되는 경우는 블럭 효과가 발생될 것으로 판단될때이다.

한편, 메디안 필터링은 도 7에 도시된 것 같이 마스크가 구성되어 적용되며 수학식 3은 예측형상 MB에 길이 M인 메디안 필터링이 적용되었을때의 연산식이다.

X = Med(P1,X1,X2, ... , XM-1), (M=2n+1, 1≤n≤N/2-1)

P1은 현재 처리할 형상화소이고 X1~XM-1 은 주변 형상화소값, 그리고 X는 메디안 필터링된 P1의 형상화소값을 의미한다.

한편, 복호화기에서는 모드 결정부에서 No Update 모드 결정되었을때만 메디안 필터링 결정부를 동작하도록 구성한다.

2. 모드결정부.

Intra 모드에서는 기존의 방법처럼 원형상 MB를 이용해 3가지의 부호화 모드로 분류한다. Inter 모드에서는 메디안 필터링 결정부에서 처리된 출력 예측형상 MB와 부호화할 원형상 MB를 수학식 1을 이용해 조건을 만족하면 No Update 모드로, 조건을 만족하지 못하거나, 예측형상 MB내의 모든 화소값이 0 이거나 255 인 경우는 Inter CAE 모드로 분류한다. 따라서, Inter CAE 모드로 분류될 경우에는 메디안 필터링을 적용하지 않은 예측형상 MB를 이용해 부호화하고, No Update 모드인 경우는 메디안 필터링 결정부에서 결정된 형상 MB를 예측 형상 MB로 정의해 부호화한다.

MPEG4 형상 부호화 방법에서 움직임 추정과 보상법을 이용해 형상을 부호화할 경우 No Update 모드, 움직임 보상된 예측형상을 현재 부호화할 형상의 복원형상으로 그대로 이용하는 부호화 모드, 에선 이전에 부호화된 VOP내에 존재하던 형상 양자화 오차나 예측 오차 역시 현재 부호화된 형상에 모두 전달되어 화질 약화를 초래하였으며, Inter CAE 모드 증가 현상으로 비트발생량을 증가시키는 문제가 있었다.

본 발명은 MPEG4 형상 부호화 방법에서 No Update 모드 결정시 예측된 형상에 인접한 경계화소 특성을 이용해 메디안 필터링을 선별적으로 적용시키므로써 기존의 형상 부호화 오차 문제를 해결하여 복원 화질 개선과 비트발생량 감소 효과를 가질 수 있게 하였다. 아울러, 비트스트림의 변경없이 복호화할 수 있다는 특징을 갖고 있다.

Claims (11)

1. 형상정보를 부호화하는 장치에 있어서,

   이전에 복원된 형상과 원형상간에 움직임을 추정하는 움직임예측부;

   상기 움직임예측부에서 정의된 움직임 벡터를 이용해 움직임을 보상한 예측형상을 찾는 움직임보상부;

   상기 움직임보상부에서 정의된 형상을 저장하는 예측형상부;

   상기 예측형상부에서 처리된 형상과 원형상를 입력받고, 원형상의 상단경계와 좌측경계를 예측형상의 상단경계와 좌측경계에 각기 비교하여 예측형상에 메디안 필터링을 선별적으로 적용하도록 한 메디안 필터링 결정부;

   상기 메디안 필터링 결정부에서 처리된 형상과 원형상간에 발생되는 예측오차를 문턱치값과 비교해 Inter 모드를 No Update와 Inter CAE 모드로 분류하고, Inter CAE 모드에선 상기 예측형상부에서 정의한 예측형상을 부호화 형상으로, No Update 모드에선 상기 메디안 필터링 결정부에서 처리된 형상을 부호화 형상으로 정의하는 모드결정부; 및

   상기 모드결정부에서 결정된 부호화모드에 따라 형상을 부호화하는 CAE 처리부를 포함함을 특징으로 하는 형상 부호화 장치.
2. 제1항에 있어서, 상기 메디안 필터링 결정부는

   예측된 형상블럭이 No Update 모드로 분류될 경우, 부호화할 원형상블럭에 인접한 이미 복원된 형상블럭들과 블럭효과(Block Effect)가 발생하는지를 판단하기 위해 부호화할 원형상블럭과 비교대상이 되는 예측형상블럭 각각에 인접된 2x(N+4) 화소 크기의 상단경계와 Nx2 화소 크기의 좌측경계를 정의하여 수학식 2 처럼 비교함을 특징으로 하는 움직임 보상된 형상 부호화 장치.
3. 제2항에 있어서, 상기 메디안 필터링 결정부는

   수학식 2에 따라 블럭효과 발생 여부를 판단하고, 블럭효과 발생시 예측형상블럭에 길이 M 인 메디안 필터링을 적용하므로써 부호화 오차를 제거시킴을 특징으로하는 움직임 보상된 형상 부호화 장치.
4. 제1항에 있어서, 상기 모드 결정부는

   Inter CAE 모드와 No Update 모드를 결정하는데 있어 원형상과 예측형상의 예측오차값을 이용하는데 원형상과 비교되는 예측형상을 상기 메디안 필터링 결정부에서 처리된 형상으로 정의하여 판단시킴을 특징으로 하는 움직임 보상된 형상 부호화 장치.
5. 부호화된 형상데이터를 복호화하는 형상 복호화 장치에 있어서,

   No Update 모드에서 현재 복원할 형상 MB과 이전 복원형상에서 움직임 보상한 예측형상 MB에 인접한 경계화소를 각각 정의하고, 이 경계화소들을 각기 비교하여 예측형상 MB에 메디안 필터링을 선별적으로 적용하여 현재 복원형상 MB를 정의하는 메디안 필터링 결정부를 포함하는 형상 복호화 장치.
6. 제5항에 있어서, 상기 메디안 필터링 결정부는

   형상 부호화기에서 추가되는 비트스트림없이도 형상을 복원할 수 있는 메디안 필터링 결정부임을 특징으로 하는 형상 복호화장치.
7. 형상정보를 부호화하는 방법에 있어서,

   이전에 복원된 형상과 원형상간에 움직임을 추정하는 움직임예측단계;

   상기 움직임예측단계에서 정의된 움직임 벡터를 이용해 움직임을 보상한 예측형상을 찾는 움직임보상단계;

   상기 움직임보상단계에서 정의된 형상을 저장하는 예측형상단계;

   상기 예측형상단계에서 처리된 형상과 원형상를 입력받고, 원형상의 상단경계와 좌측경계를 예측형상의 상단경계와 좌측경계에 각기 비교하여 예측형상에 메디안 필터링을 선별적으로 적용하도록 한 메디안 필터링 결정단계;

   상기 메디안 필터링 결정단계에서 처리된 형상과 원형상간에 발생되는 예측오차를 문턱치값과 비교해 Inter 모드를 No Update와 Inter CAE 모드로 분류하고, Inter CAE 모드에선 상기 예측형상단계에서 정의한 예측형상을 부호화 형상으로, No Update 모드에선 상기 메디안 필터링 결정부에서 처리된 형상을 부호화 형상으로 정의하는 모드결정단계; 및

   상기 모드결정다계에서 결정된 부호화모드에 따라 형상을 부호화하는 CAE 처리단계를 포함함을 특징으로 하는 형상 부호화 방법.
8. 제7항에 있어서, 상기 메디안 필터링 결정단계는

   예측된 형상블럭이 No Update 모드로 분류될 경우, 부호화할 원형상블럭에 인접한 이미 복원된 형상블럭들과 블럭효과(Block Effect)가 발생하는지를 판단하기 위해 부호화할 원형상블럭과 비교대상이 되는 예측형상블럭 각각에 인접된 2x(N+4) 화소 크기의 상단경계와 Nx2 화소 크기의 좌측경계를 정의하여 수학식 2 처럼 비교함을 특징으로 하는 움직임 보상된 형상 부호화 방법.
9. 제8항에 있어서, 상기 메디안 필터링 결정단계는

   수학식 2에 따라 블럭효과 발생 여부를 판단하고, 블럭효과 발생시 예측형상블럭에 길이 M 인 메디안 필터링을 적용하므로써 부호화 오차를 제거시킴을 특징으로하는 움직임 보상된 형상 부호화 방법.
10. 제7항에 있어서, 상기 모드 결정단계는

    Inter CAE 모드와 No Update 모드를 결정하는데 있어 원형상과 예측형상의 예측오차값을 이용하는데 원형상과 비교되는 예측형상을 상기 메디안 필터링 결정부에서 처리된 형상으로 정의하여 판단시킴을 특징으로 하는 움직임 보상된 형상 부호화 방법.
11. 부호화된 형상데이터를 복호화하는 형상 복호화 방법에 있어서,

    No Update 모드에서 현재 복원할 형상 MB과 이전 복원형상에서 움직임 보상한 예측형상 MB에 인접한 경계화소를 각각 정의하고, 이 경계화소들을 각기 비교하여 예측형상 MB에 메디안 필터링을 선별적으로 적용하여 현재 복원형상 MB를 정의하는 메디안 필터링 단계를 포함하는 형상 복호화 방법.