일반기술

가변 블록 움직임 추정 방법 및 장치

본 발명은 가변 블록을 이용한 움직임 추정 장치 및 방법에 관한 것으로서, 가변 블록을 이용한 전역 탐색 움직임 추정 장치에 있어서, 매 클럭 사이클마다 현재 프레임의 매크로블록 및 참조 프레임의 매크로블록의 4x4 블록에 대한 SAD를 미리 설정된 개수만큼 계산하는 4x4 SAD 계산부; n 클럭 사이클-상기 n 클럭 사이클은 상기 현재 및 참조 매크로블록에 대한 최초 4x4 블록 SAD가 입력되는 시점에 해당됨-부터 상기 4x4 SAD 계산부에서 계산된 4x4 블록 SAD를 출력하며, n+1 클럭 사이클부터 상기 4x4 블록 SAD를 조합하여 8x4 및 4x8 블록 SAD 중 적어도 하나를 출력하는 제1 덧셈기, n+2 클럭 사이클부터 상기 8x4 및 4x8 블록 SAD를 조합하여 8x8 블록 SAD를 출력하는 제2 덧셈기 및 상기 제2 덧셈기에서 미리 설정된 개수의 8x8 블록 SAD가 출력되는 클럭 사이클에 16x8, 8x16 및 16x16 블록 SAD를 중 적어도 하나를 출력하는 제3 덧셈기를 포함하는 가변 블록 SAD 발생부; 및 상기 가변 블록 SAD 발생부에서 생성된 가변 블록 SAD를 기 저장된 대응 가변 블록 SAD와 비교하여 최소 SAD를 저장하는 최소 SAD 저장부를 포함하는 가변 블록을 이용한 움직임 추정 장치에 관한 것이다. 본 발명에 따르면, 파이프라인 방식으로 전역 탐색을 수행하기 때문에 화질의 개선 및 움직임 추정치 산출을 빠르게 수행할 수 있는 장점이 있다.