공간적 에러은닉 장치 및 방법 document_id 1020060134825

[청구항 1] 에러가 발생한 손실블록의 상부와 하부에 인접하는 인접블록 각각에 대해 상기 손실블록과의 경계로부터 l개의 픽셀열로 구성된 제1탐색블록을 설정하고, 상기 인접블록 중에서 상기 손실블록의 수직방향에 위치하는 상부인접블록 및 하부인접블록 각각에 대해 상기 제1탐색블록의 경계로부터 제1기준블록을 설정한 후 상기 제1기준블록과 동일한 크기의 제1탐색윈도우를 상기 제1탐색블록 상에서 이동시키면서 상기 제1탐색윈도우 내에 위치하는 픽셀들과 이에 대응하는 상기 제1기준블록의 픽셀들 사이의 차이가 최소인 시점의 상기 제1탐색윈도우 내에 위치하는 픽셀들로 이루어진 블록을 제1경계블록으로 검출하는 제1경계정합부 상기 검출된 제1경계블록을 기초로 생성한 복원패치를 상기 손실블록의 상부경계 및 하부경계로부터 순차적으로 삽입하여 사전에 설정된 개수의 픽셀열로 이루어지는 상기 손실블록의 상부경계영역과 하부경계영역을 복원하는 제1보간부 상기 경계영역 각각에 대해 사전에 설정된 개수의 픽셀열로 구성된 제2탐색블록을 설정하고, 상기 경계영역 각각에 대해 제2기준블록을 설정한 후 상기 제2기준블록과 동일한 크기의 제2탐색윈도우를 대향하는 경계영역에 위치한 제2탐색블록 상에서 이동시키면서 상기 제2탐색윈도우 내에 위치하는 픽셀들과 이에 대응하는 상기 제2기준블록의 픽셀들 사이의 차이가 최소인 시점의 상기 제2탐색윈도우 내에 위치하는 픽셀들로 이루어진 블록을 제2경계블록으로 검출하여 에지방향을 파악하는 제2경계정합부; 및 상기 파악된 에지방향에 따라 상기 상부경계영역과 하부경계영역의 단부에 위치한 픽셀들을 포함하는 픽셀열에 대해 가중 보간을 수행하여 얻어진 복원블록에 의해 상기 손실블록의 미복원영역을 복원하는 제2보간부 를 포함하며, 상기 상부인접블록 및 하부인접블록의 크기가 m×m(픽셀)일 때 상기 제1탐색블록 및 상기 제1기준블록의 크기는 각각 l×m(픽셀) 및 l×m/2(픽셀)로 설정되고, 상기 제1경계정합부는 상기 상부인접블록 및 상기 하부인접블록 각각에 대해 동일한 픽셀열 상에서 복수개의 상기 제1기준블록을 설정한 후 각각의 제1기준블록의 수직방향의 중심선을 기준으로 -m/2번째의 픽셀로부터 m/2번째의 픽셀까지로 설정되는 상기 제1탐색블록 상에서 상기 제1탐색윈도우를 이동시키면서 상기 제1탐색윈도우 내에 위치하는 픽셀들과 이에 대응하는 상기 제1기준블록의 픽셀들 사이의 차이가 최소인 시점의 상기 제1탐색윈도우 내에 위치하는 픽셀들로 이루어진 블록을 제1경계블록으로 검출하고, 상기 제1보간부는 상기 손실블록의 수직방향의 중심선을 기준으로 상기 제1경계블록 각각으로부터 생성한 복원패치를 상기 손실블록의 상부경계 및 하부경계로부터 순차적으로 삽입하여 상기 손실블록의 상부경계영역 및 하부경계영역을 복원하는 것을 특징으로 하는 공간적 에러 은닉 장치 [청구항 3] 제 1항에 있어서,상기 제1보간부는 상기 제1경계블록의 양단부 중에서 상기 제1기준블록과 상기 제1경계블록에 의해 추정한 에지방향에 대응하는 일단부로부터 다음의 수학식에 의해 산출된 제거계수에 해당하는 개수의 픽셀을 제거하고, 타단부에 상기 제거계수에 대응하는 픽셀을 부가하여상기복원패치생성하는것을특징으로 하는공간적 에러 은닉 장치:,여기서, d는 상기 제거계수, shift는 상기 제1기준블록과 상기 제1경계블록의 상대적 위치차이, 그리고, n은 상기 복원패치의 생성횟수이다. [청구항 4] 제 1항에 있어서,상기 제1보간부는 상기 제1경계블록을 구성하는 픽셀열 중에서 상기 손실블록의 경계와 인접하는 픽셀열을 패치생성용 픽셀열로 선택하며, 상기 패치생성용 픽셀열의 양단부 중에서 상기 제1기준블록과 상기 제1경계블록에 의해 추정한 에지방향에 대응하는 일단부로부터 다음의 수학식에 의해 산출된 제거계수에 해당하는 개수의 픽셀을 제거하고, 타단부에 상기 제거계수에 대응하는 픽셀을 부가하여 상기 복원패치를 생성하는 것을 특징으로 하는 공간적 에러 은닉 장치:,여기서, d는 상기 제거계수, shift는 상기 제1기준블록과 상기 제1경계블록의 상대적 위치차이, n은 상기 복원패치의 생성횟수, 그리고, l은 상기 제1경계블록구성하는픽셀열의 개수이다. [청구항 5] 제 1항에 있어서,상기 제1경계정합부는 상기 제1탐색윈도우를 상기 제1탐색블록 상에서 이동시키면서 산출한 상기 제1탐색윈도우 내에 위치한 픽셀들과 상기 제1기준블록에 속하는 픽셀들과의 평균절대오차가 최소인 시점의 제1탐색윈도우 내에 위치한 픽셀들로 이루어진블록을상기제1경계블록검출하는것을특징으로 하는공간적 에러 은닉 장치. [청구항 6] 제 1항에 있어서,상기 제2경계정합부는 상기 제2탐색윈도우를 상기 제2탐색블록 상에서 이동시키면서 산출한 상기 제2탐색윈도우 내에 위치한 픽셀들과 상기 제2기준블록에 속하는 픽셀들과의 평균절대오차가 최소인 시점의 제2탐색윈도우 내에 위치한 픽셀들로 이루어진블록을상기제2경계블록검출하는것을특징으로 하는공간적 에러 은닉 장치. [청구항 7] 제 6항에 있어서,상기 제2보간부는,상기 제2기준블록과 상기 제2경계블록에 의해 추정한 에지방향을 기초로 상기 상부경계영역과 하부경계영역의 단부에 위치한 픽셀들을 포함하는 픽셀열에 대해 가중보간을 수행하여 상기 손실블록의 미복원영역을 복원하는 제1모드보간부;상기 제1보간부에 의해 복원된 상부경계영역과 하부경계영역의 서로 대향하는 픽셀열을 기초로 가중보간을 수행하여 상기 손실블록의 미복원영역을 복원하는 제2모드보간부; 및상기 평균절대오차의 최소값이 사전에 설정된 기준값과 상이하면 상기 제1모드보간부에 의해 상기 손실블록의 미복원영역을 복원하도록 제어하고, 상기 평균절대오차의 최소값이 사전에 설정된 기준값과 동일하면 상기 제2모드보간부에 의해 상기 손실블록의 미복원영역을 복원하도록 제어하는 보간모드선택부포함하는것을특징으로 하는공간적 에러 은닉 장치. [청구항 8] 제 1항에 있어서,상기 제2보간부는 서로 대향하는 경계영역에 위치한 제2기준블록과 상기 제2경계블록에 대해 얻어진 복수개의 복원블록의 동일한 위치의 픽셀값에 대해 다음의 수학식에 의한 가중평균합을 산출하여 상기 손실블록의 미복원영역을 복원하는 것을 특징으로 하는 공간적 에러 은닉 장치:,여기서, bc(i,j)는 손실블록의 미복원영역에서의 픽셀위치, dt는 상부경계영역에 대해 설정된 제2기준블록과 하부경계영역에서 검출된 제2경계블록 사이의 평균절대오차, db는 하부경계영역에 대해 설정된 제2기준블록과 상부경계영역에서 검출된 제2경계블록 사이의 평균절대오차, b1(i,j)는 상부경계영역에 대해 설정된 제2기준블록과 하부경계영역에서 검출된 제2경계블록에 대해 가중 보간을 수행하여 얻어진 복원블록, 그리고, b2(i,j)는 하부경계영역에 대해 설정된 제2기준블록과 상부경계영역에서 검출된 제2경계블록에 대해 가중 보간수행하여얻어진 복원블록이다. [청구항 11] 제 9항에 있어서,상기(c)단계는,(c1) 상기 제1경계블록의 양단부 중에서 상기 제1기준블록과 상기 제1경계블록에 의해 추정한 에지방향에 대응하는 일단부로부터 다음의 수학식에 의해 산출된 제거계수에 해당하는 개수의 픽셀을 제거하고, 타단부에 상기 제거계수에 해당하는 픽셀을 부가하여 상기 복원패치를 생성하는 단계; 및(c2) 상기 복원패치를 상기 손실블록의 상부경계 및 하부경계로부터 순차적으로 삽입하여 사전에 설정된 개수의 픽셀열로 이루어지는 상기 손실블록의 상부경계영역과 하부경계영역을 복원하는단계포함하는것을특징으로 하는공간적 에러 은닉 방법:,여기서, d는 상기 제거계수, shift는 상기 제1기준블록과 상기 제1경계블록의 상대적 위치차이, 그리고, n은 상기 복원패치의 생성횟수이다. [청구항 12] 제 9항에 있어서,상기(c)단계는,(c1) 상기 제1경계블록을 구성하는 픽셀열 중에서 상기 손실블록의 경계와 인접하는 픽셀열을 패치생성용 픽셀열로 선택하는 단계;(c2) 상기 패치생성용 픽셀열의 양단부 중에서 상기 제1기준블록과 상기 제1경계블록에 의해 추정한 에지방향에 대응하는 일단부로부터 다음의 수학식에 의해 산출된 제거계수에 해당하는 개수의 픽셀을 제거하고, 타단부에 상기 제거계수에 대응하는 픽셀을 부가하여 상기 복원패치를 생성하는 단계; 및(c3) 상기 복원패치를 상기 손실블록의 상부경계 및 하부경계로부터 순차적으로 삽입하여 사전에 설정된 개수의 픽셀열로 이루어지는 상기 손실블록의 상부경계영역과 하부경계영역을 복원하는 단계;를 포함하는 것을 특징으로 하는 공간적 에러 은닉 방법:,여기서, d는 상기 제거계수, shift는 상기 제1기준블록과 상기 제1경계블록의 상대적 위치차이, n은 상기 복원패치의 생성횟수, 그리고, l은 상기 제1경계블록구성하는픽셀열의 개수이다. [청구항 16] 제 9항에 있어서,상기(f)단계에서 서로 대향하는 경계영역에 위치한 제2기준블록과 상기 제2경계블록에 대해 얻어진 복수개의 복원블록의 동일한 위치의 픽셀값에 대해 다음의 수학식에 의한 가중평균합을 산출하여 상기 손실블록의 미복원영역을 복원하는 것을 특징으로 하는 공간적 에러 은닉 방법:,여기서, bc(i,j)는 손실블록의 미복원영역에서의 픽셀위치, dt는 상부경계영역에 대해 설정된 제2기준블록과 하부경계영역에서 검출된 제2경계블록 사이의 평균절대오차, db는 하부경계영역에 대해 설정된 제2기준블록과 상부경계영역에서 검출된 제2경계블록 사이의 평균절대오차, b1(i,j)는 상부경계영역에 대해 설정된 제2기준블록과 하부경계영역에서 검출된 제2경계블록에 대해 가중 보간을 수행하여 얻어진 복원블록, 그리고, b2(i,j)는 하부경계영역에 대해 설정된 제2기준블록과 상부경계영역에서 검출된 제2경계블록에 대해 가중 보간수행하여얻어진 복원블록이다.