일반기술

프랙탈과 움직임보상을 이용한 동영상 압축 장치 및 그 압축 방법

본 기술의 프랙탈과 움직임 보상을 이용한 동영상 압축 장치 및 그 압축 방법은 움직임 보상이 이루진 후 예측 오차에 따라 그 값이 작은 블록은 움직임 벡터만을 전송하도록 하고 그 값이 큰 블록은 원래의 영상을 프랙탈 압축하여 전송하도록 하는 기술이다. 본 기술의 동영상 압축 장치는 움직임 추정 수단, 움직임 보상 수단, 영역 결정 수단, 영상 생성 수단, 프랙탈 근사 압축 수단, 프랙탈 재생 수단, 영상 저장 수단으로 이뤄지며, 그 방법은 다음과 같다. 제1단계에서는 움직임을 추정하고 보상하여 예측 영상을 만들고, 제2단계에서는 예측 오차 값을 산출하여 임계 값과 비교한다. 제3단계에서는 예측 오차 값이 임계 값보다 작은 블록일 경우 움직임 벡터만을 외부로 전송하며, 제4단계에서는 예측 오차 값이 임계 값보다 큰 블록일 경우 앞서 입력된 영상을 프랙탈 압축하여 프랙탈 계수를 생성하고 외부로 전송한다.다양한 응용 분야에서 사용하기 위해서는 기존의 압축 방식들이 만족시킬 수 없는 매우 낮은 비트율과 고성능의 특성을 갖추어야 하기 때문에 여러 가지 새로운 압축 방식들이 소개되고 있다. 이러한 새로운 압축 방법 중 간단한 규칙에 따라 복잡하게 보이는 영상들을 표현하여 압축률을 높이는 프랙탈 영상 압축 방식이 있다. 그 중 재킨의 방법은 유사한 블록의 탐색 과정으로 계산 량이 증가하여 인코딩에 장시간이 소비되고, 먼로의 방법은 독립 블록 단위로 압축해 넓은 블록의 탐색 과정이 사라짐으로서 빠른 압축 속도를 가지지만 일정 크기의 블록 단위로 압축하기 때문에 영상의 국부적인 특성을 반영하지 못하며, 휘트켄의 방법은 DPCM의 사용으로 압축 장치가 빠르고 간단해지지만 예측 효율이 떨어지고 재킨 방식의 프랙탈 압축방식을 사용하기 때문에 역시 인코딩에 장시간이 소비된다. 그러나 본 기술은 움직임을 보상하고 나서 예측 오차가 작은 블록일 경우에는 움직임 벡터만을 전송하고 예측 오차가 큰 블록일 경우에는 원래의 영상을 프랙탈 압축하여 전송한다. 그리고 최소자승 근사화를 기본으로 하는 프랙탈 압축 기법으로 압축하여 레인지 블록과 가장 근접한 도메인 블록을 탐색하는 과정을 없앰으로서 초저속으로 전송하는 경우 낮은 비트율에서 빠르고 간단하게 압축할 수 있는 방법이다. 따라서, 본 기술을 이용하면 블록 현상이 상당히 줄어들게 되어 좋은 화질의 재생 영상을 얻을 수 있다.