Dynamically Constructing Mixed Pyramid for Fast VQ Encoding

Hong-Wei Sun; Kwok-Yan Lam; Jia-Guang Sun; Siu-Leung Chung

doi:10.1109/IIHMSP.2007.4457585

Dynamically Constructing Mixed Pyramid for Fast VQ Encoding

Hong-Wei Sun^*, Kwok-Yan Lam, Jia-Guang Sun, Siu-Leung Chung

^*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

Abstract

This paper presents a new VQ encoding method using a dynamically constructed mixed pyramid for fast image compression. Our method enhances the speed of VQ encoding by allowing the "nearest" codeword of an input block to be identified without computing the Euclidean distances between the input block and all codewords. Our method is based on, and enhanced from, two recently proposed methods based on mixed pyramid data structure and dynamically constructed subvectors, respectively. Experimental results demonstrated that our method is more efficient than the previous two methods.

Original language	English
Title of host publication	Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)
Publisher	IEEE
Pages	449-452
Volume	1
ISBN (Print)	978-0-7695-2994-1
DOIs	https://doi.org/10.1109/IIHMSP.2007.4457585
Publication status	Published - Nov 2007
Externally published	Yes
Event	3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2007 - Kaohsiung, Taiwan, China Duration: 26 Nov 2007 → 28 Nov 2007

Publication series

Name	International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP)
Publisher	IEEE

Conference

Conference	3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2007
Place	Taiwan, China
City	Kaohsiung
Period	26/11/07 → 28/11/07

Access Output

10.1109/IIHMSP.2007.4457585

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Sun, H.-W., Lam, K.-Y., Sun, J.-G., & Chung, S.-L. (2007). Dynamically Constructing Mixed Pyramid for Fast VQ Encoding. In Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007) (Vol. 1, pp. 449-452). Article 4457585 (International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP)). IEEE. https://doi.org/10.1109/IIHMSP.2007.4457585

@inproceedings{cdbfa8a30bca40558c990799e00255d4,

title = "Dynamically Constructing Mixed Pyramid for Fast VQ Encoding",

abstract = "This paper presents a new VQ encoding method using a dynamically constructed mixed pyramid for fast image compression. Our method enhances the speed of VQ encoding by allowing the {"}nearest{"} codeword of an input block to be identified without computing the Euclidean distances between the input block and all codewords. Our method is based on, and enhanced from, two recently proposed methods based on mixed pyramid data structure and dynamically constructed subvectors, respectively. Experimental results demonstrated that our method is more efficient than the previous two methods.",

author = "Hong-Wei Sun and Kwok-Yan Lam and Jia-Guang Sun and Siu-Leung Chung",

year = "2007",

month = nov,

doi = "10.1109/IIHMSP.2007.4457585",

language = "English",

isbn = "978-0-7695-2994-1",

volume = "1",

series = "International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP)",

publisher = "IEEE",

pages = "449--452",

booktitle = "Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)",

address = "United States",

note = "3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2007 ; Conference date: 26-11-2007 Through 28-11-2007",

}

Sun, H-W, Lam, K-Y, Sun, J-G & Chung, S-L 2007, Dynamically Constructing Mixed Pyramid for Fast VQ Encoding. in Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007). vol. 1, 4457585, International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP), IEEE, pp. 449-452, 3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2007, Kaohsiung, Taiwan, China, 26/11/07. https://doi.org/10.1109/IIHMSP.2007.4457585

Dynamically Constructing Mixed Pyramid for Fast VQ Encoding. / Sun, Hong-Wei; Lam, Kwok-Yan; Sun, Jia-Guang et al.
Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007). Vol. 1 IEEE, 2007. p. 449-452 4457585 (International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP)).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Dynamically Constructing Mixed Pyramid for Fast VQ Encoding

AU - Sun, Hong-Wei

AU - Lam, Kwok-Yan

AU - Sun, Jia-Guang

AU - Chung, Siu-Leung

PY - 2007/11

Y1 - 2007/11

N2 - This paper presents a new VQ encoding method using a dynamically constructed mixed pyramid for fast image compression. Our method enhances the speed of VQ encoding by allowing the "nearest" codeword of an input block to be identified without computing the Euclidean distances between the input block and all codewords. Our method is based on, and enhanced from, two recently proposed methods based on mixed pyramid data structure and dynamically constructed subvectors, respectively. Experimental results demonstrated that our method is more efficient than the previous two methods.

AB - This paper presents a new VQ encoding method using a dynamically constructed mixed pyramid for fast image compression. Our method enhances the speed of VQ encoding by allowing the "nearest" codeword of an input block to be identified without computing the Euclidean distances between the input block and all codewords. Our method is based on, and enhanced from, two recently proposed methods based on mixed pyramid data structure and dynamically constructed subvectors, respectively. Experimental results demonstrated that our method is more efficient than the previous two methods.

UR - http://www.scopus.com/inward/record.url?scp=47349089457&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-47349089457&origin=recordpage

U2 - 10.1109/IIHMSP.2007.4457585

DO - 10.1109/IIHMSP.2007.4457585

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 978-0-7695-2994-1

VL - 1

T3 - International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP)

SP - 449

EP - 452

BT - Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)

PB - IEEE

T2 - 3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2007

Y2 - 26 November 2007 through 28 November 2007

ER -

Sun HW, Lam KY, Sun JG, Chung SL. Dynamically Constructing Mixed Pyramid for Fast VQ Encoding. In Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007). Vol. 1. IEEE. 2007. p. 449-452. 4457585. (International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP)). doi: 10.1109/IIHMSP.2007.4457585

Dynamically Constructing Mixed Pyramid for Fast VQ Encoding

Abstract

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this