Efficient codeword search algorithm based onHadamard transform
Zhe‐Ming Lu, Jeng‐Shyang Pan, Sheng-He Sun · Electronics Letters · 2000
A new fast codeword search algorithm for image vector quantisation (VQ) is introduced. This algorithm performs a fast codeword search in the Hadamard transform (HT) domain using the partial distance search (PDS) technique. Experimental results show that the algorithm needs only 2–3% of the distortion calculations of the exhaustive search method.