3-DIMENSIONAL OBJECT CODING METHOD BASED ON ADAPTIVE BIT ALLOCATION AND DFSVQ

PURPOSE: An adaptive bit allocation and three dimensional substance coding based on DFSVQ(dynamic finite state vector quantization) is provided to reduce distortion and to increase coding rate by using and coding DFSVQ which generates many codeword. CONSTITUTION: A threshold value is of a length of bit which is required to express a length of run and a maximum length tree run for a vortex spanning tree and a triangle spanning tree each which is got from a decomposition three dimensional substance(10) as a first stage. If the length of run is larger than the threshold value coding(40) is done by binary number(40) adding a state part, otherwise coding(40) is done by a bit row(60) adding a state part to a front part(50). A leaf bit and a last bit(20) of the vortex spanning tree is made a coding as a second stage. A leaf bit and a marching bit of the triangle spanning tree(30) is made a coding as a third stage. A coding of connectivity information forms a super-codebook from the difference between a previous point and an input point aligned by depth-first-searching of a spanning tree, and DFSVQ is done by using a state bit to select a little error adaptively out of codes of the super-codebook and the sub-codebook for input vector after realizing and generating the sub-codebook from the super-codebook in turns of error. 본 발명은 방대한 데이터양을 갖는 3차원 영상부호화 관한 것으로 삼각형신장나무와 정점신장나무로 분해된 연결성 정보와 기하학 정보를 부호화하는데 있어서 연결성정보인 신장나무의 부차에 대해서는 적응적 비트할당을 하고 기하학 정보는 DFSVQ(dynamic finite state vector quantization)를 적용하는 3차원 물체를 부호화 방법에 관한 것이다. 본 발명에서 연결성 정보의 부호화는 삼각형 신장나무와 정점 신장나무의 런(run)의 길이에 따라 부호화하는 방법을 달리하여 적응적으로 비트를 할당함으로써 잉여 비트의 발생을 줄인다. 정점 신장나무의 부호화는 신장나무 런의 길이가 최대길이의 런을 표현하기 위해 최소로 필요한 비트수에 해당하는 문턱값 이상이면 문턱값 길이의 이진숫자로 표현하고, 그렇지 않은 경우에는 런의 길이만큼 '0'의 열과 마지막의 '1'인 비트를 추가하여 표현한다. 또한 삼각형 신장나무도 정점 신장나무에서와 같은 방법으로 부호화를 한다. 기하학 정보의 부호화는 정점 신장나무 깊이우선 탐색(depth-first-searching)의 방법으로 정렬된 점들이 위치간의 국부적 상관성(local correlation)이 크고 3차원 벡터로 표현되기 때문에 적은 비트로 많은 코드워드를 발생시키는 DFSVQ를 이용하여 부호화 함으로써 왜곡(distortion)을 줄이고 부호화율을 높인다.