요약본 발명은 비터비 빔 서치를 이용한 레지듀얼 벡터 양자화 장치, 방법 및 컴퓨터 판독 가능 매체에 관한 것으로서, 보다 구체적으로는 양자화 대상이 되는 입력 벡터를 각각 복수의 코드 벡터로 이루어진 N개의 코드북을 사용해 양자화하는 레지듀얼 벡터 양자화 방법으로서, (1) 입력 벡터를 입력으로 받아 제1 코드북 내의 M개의 코드 벡터에 대하여, 양자화 오차를 최소화하는 미리 정해진 B개의 제1 레지듀얼 벡터를 획득하는 단계; (2) 상기 B개의 제1 레지듀얼 벡터를 입력으로 받아 제2 코드북 내의 M개의 코드 벡터에 대하여, 비터비 빔 서치(Viterbi Beam Search)를 이용해 양자화 오차를 최소화하는 미리 정해진 B개의 제2 레지듀얼 벡터를 획득하는 단계; (3) 상기 단계 (2)를 제3 코드북 내지 제N 코드북에 대해 반복하는 단계; 및 (4) B개의 제N 레지듀얼 벡터 중에서 최종 양자화 오차를 최소화하는 양자화 결과를 출력하는 단계를 포함하는 것을 그 구성상의 특징으로 한다. 본 발명에서 제안하고 있는 비터비 빔 서치를 이용한 레지듀얼 벡터 양자화 장치, 방법 및 컴퓨터 판독 가능 매체에 따르면, 양자화 대상이 되는 입력 벡터를 각각 복수의 코드 벡터로 이루어진 N개의 코드북을 사용해 양자화할 때, 레지듀얼 벡터 양자화의 각 단계에서 비터비 빔 서치를 이용해 양자화 오차를 최소화하는 미리 정해진 B개의 경로를 출력하고, 마지막 단계에서 출력된 B개의 경로 중 최종 양자화 오차를 최소화하는 양자화 결과를 출력함으로써, 기존 레지듀얼 벡터 양자화보다 양자화 오차를 줄일 수 있다. 또한, 본 발명에서 제안하고 있는 비터비 빔 서치를 이용한 레지듀얼 벡터 양자화 장치, 방법 및 컴퓨터 판독 가능 매체에 따르면, 여러 코덱에서 사용되는 레지듀얼 벡터 양자화를 개선할 수 있는 기술로, 레지듀얼 벡터 양자화를 사용하는 멀티미디어 코덱에서 인코딩 알고리즘만의 수정을 통해 쉽게 적용할 수 있어, 코덱의 성능을 쉽게 개선할 수 있다. 그뿐만 아니라, 본 발명에서 제안하고 있는 비터비 빔 서치를 이용한 레지듀얼 벡터 양자화 장치, 방법 및 컴퓨터 판독 가능 매체에 따르면, 레지듀얼 벡터 양자화에서 양자화 오차를 최소화하는 경로를 효과적으로 검출하므로, 양자화 오차를 줄일 수 있는 코덱의 코드북 구성에 활용하여 양자화 오차를 더욱 줄 수 있다.
대표 청구항양자화 대상이 되는 입력 벡터를 각각 복수의 코드 벡터로 이루어진 N개의 코드북을 사용해 양자화하는 레지듀얼 벡터 양자화 방법으로서,(1) 입력 벡터를 입력으로 받아 제1 코드북 내의 M개의 코드 벡터에 대하여, 양자화 오차를 최소화하는 미리 정해진 B개의 제1 레지듀얼 벡터를 획득하는 단계;(2) 상기 B개의 제1 레지듀얼 벡터를 입력으로 받아 제2 코드북 내의 M개의 코드 벡터에 대하여, 비터비 빔 서치(Viterbi Beam Search)를 이용해 양자화 오차를 최소화하는 미리 정해진 B개의 제2 레지듀얼 벡터를 획득하는 단계;(3) 상기 단계 (2)를 제3 코드북 내지 제N 코드북에 대해 반복하는 단계; 및(4) B개의 제N 레지듀얼 벡터 중에서 최종 양자화 오차를 최소화하는 양자화 결과를 출력하는 단계를 포함하는 것을 특징으로 하는, 비터비 빔 서치를 이용한 레지듀얼 벡터 양자화 방법.
