Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform

The encoding of vector quantization (VQ) needs expensive computation for searching the closest codevector to the input vector. This paper presents several fast encoding algorithms based on multiple triangle inequalities and wavelet transform to overcome this problem. The multiple triangle inequaliti...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 9(2000), 3 vom: 15., Seite 321-8
1. Verfasser: Hsieh, C H (VerfasserIn)
Weitere Verfasser: Liu, Y J
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2000
Zugriff auf das übergeordnete Werk:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM177432586
003 DE-627
005 20231223150214.0
007 cr uuu---uuuuu
008 231223s2000 xx |||||o 00| ||eng c
024 7 |a 10.1109/83.826771  |2 doi 
028 5 2 |a pubmed24n0592.xml 
035 |a (DE-627)NLM177432586 
035 |a (NLM)18255405 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Hsieh, C H  |e verfasserin  |4 aut 
245 1 0 |a Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform 
264 1 |c 2000 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 02.10.2012 
500 |a Date Revised 07.02.2008 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a The encoding of vector quantization (VQ) needs expensive computation for searching the closest codevector to the input vector. This paper presents several fast encoding algorithms based on multiple triangle inequalities and wavelet transform to overcome this problem. The multiple triangle inequalities confine a search range using the intersection of search areas generated from several control vectors. A systematic way for designing the control vectors is also presented. The wavelet transform combined with the partial distance elimination is used to reduce the computational complexity of the distance calculation of vectors. The proposed algorithms provide the same coding quality as the full search method. The experimental results indicate that the new algorithms perform more efficiently than existing algorithms 
650 4 |a Journal Article 
700 1 |a Liu, Y J  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on image processing : a publication of the IEEE Signal Processing Society  |d 1992  |g 9(2000), 3 vom: 15., Seite 321-8  |w (DE-627)NLM09821456X  |x 1941-0042  |7 nnns 
773 1 8 |g volume:9  |g year:2000  |g number:3  |g day:15  |g pages:321-8 
856 4 0 |u http://dx.doi.org/10.1109/83.826771  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 9  |j 2000  |e 3  |b 15  |h 321-8