An efficient nearest neighbor searching algorithm with application to LBG codebook gene ration
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
724 | en_US |
dc.citation.spage |
719 | en_US |
dc.citation.volume |
19 | en_US |
dc.citation.woscount |
1 | en_US |
dc.contributor.author |
Wu, KS | en_US |
dc.contributor.author |
Lin, JC | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2019-04-02T06:00:52Z | |
dc.date.available |
2019-04-02T06:00:52Z | |
dc.date.issued |
1996-11-01 | en_US |
dc.description.abstract |
The nearest neighbor (NN) searching problem has wide applications. In vector quantization (VQ), both the codebook generation phase and encoding phase (using the codebook just generated) often need to use the NN search. Improper design of the searching algorithm will make the complexity quite big as vector dimensionality k or codebook size N increases. In this paper, a fast NN searching method is proposed, which can then accelerate the LEG codebook generation process for VQ design. The method successfully modifies and improves the LAESA method. Unlike LAESA, the proposed k/2 ''fixed'' points (allocated far from the data) and the origin are used as the k/2+1 reference points to reduce the searching area. The overhead in memory is only linearly proportional to N and k. The time complexity, including the overhead, is of order O(kN). According to our experiments, the proposed algorithm can reduce the time burden while the distortion remains identical to that of the full search. | en_US |
dc.identifier.doi |
10.1080/02533839.1996.9677837 | en_US |
dc.identifier.issn |
0253-3839 | en_US |
dc.identifier.journal |
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1080/02533839.1996.9677837 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/149402 | |
dc.identifier.wosnumber |
WOS:A1996WC61900008 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
nearest neighbor (NN) | en_US |
dc.subject |
vector quantization (VQ) | en_US |
dc.subject |
triangular inequality | en_US |
dc.subject |
reference points (RP) | en_US |
dc.title |
An efficient nearest neighbor searching algorithm with application to LBG codebook gene ration | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文
引用此條目
Wu, K., & Lin, J. (1996). An efficient nearest neighbor searching algorithm with application to LBG codebook gene ration. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 19, 719–724. https://doi.org/10.1080/02533839.1996.9677837
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/149402