일반기술

실시간 객체 기반 서비스를 제공하기 위한 형상 부호화 방법

본 발명은 실시간 객체 기반 서비스를 제공하기 위한 형상 정보 부호화 방법 및 장치에 관에 관한 것으로서, 보다 상세하게는 MPEG-4에서 사용되는 형상 정보 부호화(SHAPE INFORMATION ENCODING)의 복잡도를 감소시켜 실시간으로 형상 정보의 부호화가 가능하도록 구성된 형상 정보 부호화 방법 및 장치에 관한 것이다. 본 발명의 바람직한 실시예에 따른 실시간 객체 기반 서비스를 제공하기 위한 형상 부호화 방법은 형상 부호화 방법은 대상물의 영상 객체를 포함하는 최소 사각형 경계(TRB, Tightest Rectangular Boundary)를 설정하는 단계, 최소 사각형 경계를 이용하여, 대상물의 형상에 따라 형성된 VOP를 M×N의 화소를 가지는 매크로블록으로 구획하는 단계(여기서, M, N은 자연수) 및 구획 단계에서 구획된 매크로블록의 그리드 시작점을 이동시키면서 대상물의 영상 정보량 감소 위치를 서치하는 과정을 수행하지 아니하고, 매크로블록 단위로 부호화 하는 단계를 포함할 수 있다.처리과정의 복잡함을 줄이기 위해 다른 방식을 채택한 것이 아닌 기존의 반복되는 처리과정을 생략하는 design-level의 최적화를 시도했다.【발명이 이루고자 하는 기술적 과제】따라서 본 발명은 상기의 제반 문제점을 해결하기 위하여 안출한 것으로서, MPEG-4에서 사용되는 다수의 부호화 툴 중에 형상 정보 부호화(SHAPE INFORMATION ENCODING)의 복잡도를 감소시켜 실시간으로 형상 정보의 부호화가 가능한 부호화 방법 및 장치를 제공함에 있다. 즉, 본 발명에서는 현재 MPEG-4 비디오 부호화에서 사용되는 툴을 분석하여 부호화기(encoder)의 복잡함을 줄일 수 있는 효과적인 부호화기술 및 기존에는 연구되지 않았던 형상 부호화에 있어서의 MEMC 알고리즘을 제공할 수 있다.본 발명의 다른 목적은 기존에 부호화의 효율성을 위하여 필수적으로 여겨지던 알고리즘의 생략을 통하여, 실질적인 성능 감소없이 실시간 부호화 가능한 형상 정보의 부호화 방법 및 장치를 제공함에 있다. 즉, 본 발명은 VOP 형성(Formation)과 MEMC부분에 사용하던 방식에 부호화의 효율성을 증가시키기 위한 별도의 알고리즘 처리를 부가하지 아니함으로써, 부호화의 복잡함을 근본적으로 해결할 수 있는 부호화 방법 및 장치를 제공함에 있다. 특히, 본 발명은 반복적으로 처리되는 나선형 검색 자체를 생략함으로 실행속도를 기존의 어떤 방법 보다 효과적으로 절약할 수 있다.