Loading...
Please wait, while we are loading the content...
Similar Documents
Equal-average Equal-variance Equal-norm Nearest Neighbor Codeword Search Algorithm Based on Ordered Hadamard Transform
| Content Provider | Semantic Scholar |
|---|---|
| Author | Lu, Zhe-Ming Chu, Shu-Chuan Huang, Kuang-Chih |
| Copyright Year | 2005 |
| Abstract | This paper presents a fast codeword search algorithm that performs the equalaverage equal-variance equal-norm nearest neighbor search (EEENNS) in the ordered Hadamard transform (OHT) domain. By reordering the rows of Hadamard transform matrix, we can obtain the OHT with better energy packing efficiency, which is very important to the partial distance search (PDS) stage. Four elimination criteria based on three characteristic values, the first element, variance, and norm of the transformed vector, are introduced to reject a large number of unlikely codewords. Experimental results show that the proposed OHTEEENNS algorithm outperforms most of existing algorithms in the case of high dimension, especially for high-detail images. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.ijicic.org/04-026-1.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
