Invention Grant
- Patent Title: Method for four-path tree structured vector quantization
- Patent Title (中): 四路树结构矢量量化方法
-
Application No.: US14294511Application Date: 2014-06-03
-
Publication No.: US09363537B2Publication Date: 2016-06-07
- Inventor: Hyeon-Cheol Lee , Eun Su Kang , Sang Soon Yong
- Applicant: KOREA AEROSPACE RESEARCH INSTITUTE
- Applicant Address: KR Daejeon
- Assignee: KOREA AEROSPACE RESEARCH INSTITUTE
- Current Assignee: KOREA AEROSPACE RESEARCH INSTITUTE
- Current Assignee Address: KR Daejeon
- Agency: Rabin & Berdo, P.C.
- Priority: KR10-2013-0064114 20130604
- Main IPC: H04N19/126
- IPC: H04N19/126 ; H04N19/94

Abstract:
Disclosed is a method for four-path tree structured vector quantization, comprising: (a) placing codebook vectors where magnitudes of vectors are arranged in order at lowermost nodes; (b) configuring upper nodes by averaging vector values of the lowermost adjacent four nodes; (c) calculating mean square errors to paths of the upper nodes (A, B, C, and D) corresponding to four paths from an input vector ‘X’; (d) presetting a threshold between 0 and 1 after the ‘(c)’; (e) calculating thresholds between the input vector ‘X’ and four paths ‘A’, ‘B’, ‘C’, and ‘D’, based on the mean square errors; and (f) comparing the thresholds calculated in the ‘(d)’ with the preset threshold to select a path having a threshold greater than the preset threshold, in which dynamic four-path tree structured vector quantization is used instead of conventional dynamic two-path tree structured vector quantization, thereby more efficiently and quickly searching a codebook.
Public/Granted literature
- US20140355672A1 METHOD FOR FOUR-PATH TREE STRUCTURED VECTOR QUANTIZATION Public/Granted day:2014-12-04
Information query