TY - JOUR
T1 - Vector quantization clustering using lattice growing search
AU - Comaniciu, Dorin
AU - Comaniciu, Cristina
N1 - Publisher Copyright:
© 2015 European Signal Processing Conference, EUSIPCO. All rights reserved.
PY - 2015
Y1 - 2015
N2 - In this paper we introduce a non-iterative algorithm for vector quantization clustering based on the efficient search for the two clusters whose merging gives the minimum distortion increase. The search is performed within the K-dimensiona1 cells of a lattice having a generating matrix that changes from one step of the algorithm to another. The generating matrix is modified gradually so that the lattice cells grow in volume, allowing the search of the two closest clusters in an enlarged neighborhood. We call this algorithm Lattice Growing Search (LGS) clustering. Preliminary results on 512 x 512 images encoded at 0.5 bits/pixel showed that the LGS technique can produce codebooks of similar quality in less than 1/10 of the time required by the LBG algorithm [9].
AB - In this paper we introduce a non-iterative algorithm for vector quantization clustering based on the efficient search for the two clusters whose merging gives the minimum distortion increase. The search is performed within the K-dimensiona1 cells of a lattice having a generating matrix that changes from one step of the algorithm to another. The generating matrix is modified gradually so that the lattice cells grow in volume, allowing the search of the two closest clusters in an enlarged neighborhood. We call this algorithm Lattice Growing Search (LGS) clustering. Preliminary results on 512 x 512 images encoded at 0.5 bits/pixel showed that the LGS technique can produce codebooks of similar quality in less than 1/10 of the time required by the LBG algorithm [9].
UR - http://www.scopus.com/inward/record.url?scp=85113891173&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85113891173&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:85113891173
SN - 2219-5491
JO - European Signal Processing Conference
JF - European Signal Processing Conference
T2 - 8th European Signal Processing Conference, EUSIPCO 1996
Y2 - 10 September 1996 through 13 September 1996
ER -