검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Fast Searching Algorithm for Vector Quantization Based on Subvector Technique 서브벡터 기법을 기반으로 한 벡터 양자화를 위한 빠른 검색 알고리즘

ShanXue CHEN, FangWei LI, WeiLe ZHU, TianQi ZHANG

  • 조회수

    0

  • 이것을 인용

요약 :

벡터 양자화 인코딩의 검색 속도를 높이는 빠른 알고리즘이 제시됩니다. 벡터의 합과 부분 노름을 사용하여 일부 제거 부등식을 구성합니다. 먼저 합에 따른 부등식을 사용하여 검색 후보 코드워드의 범위를 결정합니다. 그런 다음 하위 벡터 놈을 기반으로 한 부등식과 부분 거리를 하위 벡터 놈과 결합한 또 다른 부등식을 사용하여 전체 거리 계산 없이 더 불필요한 코드워드가 제거됩니다. 제안하는 알고리즘은 기존 완전탐색 알고리즘에 비해 추가적인 왜곡이 발생하지 않으면서도 많은 수의 코드워드를 거부할 수 있다. 실험 결과, 제안하는 알고리즘이 기존의 최신 검색 알고리즘에 비해 계산 복잡도와 왜곡 계산 횟수를 줄이는 데 우수한 성능을 보이는 것으로 나타났다.

발행
IEICE TRANSACTIONS on Information Vol.E91-D No.7 pp.2035-2040
발행일
2008/07/01
공개일
온라인 ISSN
1745-1361
DOI
10.1093/ietisy/e91-d.7.2035
원고의 종류
PAPER
범주
이미지 처리 및 비디오 처리

작성자

키워드