甲蟲王

論文名稱	New variable-rate finite state vector quantizer for image coding
發表日期	2005-06-01
論文收錄分類	SCI
所有作者	Shiueng Bien Yang
作者順序	第一作者
通訊作者	否
刊物名稱	Optical Engineering
發表卷數	44
是否具有審稿制度	是
發表期數	6
期刊或學報出版地國別/地區	NATUSA-美國
發表年份	2005
發表月份	6
發表形式	電子期刊
所屬計劃案	無
可公開文檔
可公開文檔
可公開文檔
附件	GetPDFServlet.pdf

[英文摘要] :
Although side-match vector quantization (SMVQ) and its variants
have been proposed to reduce the bit rate of coding images, the
coding quality is decreased by it. The reason is that when a block is
encoded in SMVQ, the side-match method uses only two neighboring
blocks, (no edge information is available in the other two neighboring
blocks) to predict the state of the codebook. We propose a new variablerate
finite state vector quantizer (VRFSVQ) to encode the blocks with a
variable rate according to both the coding quality and the bit rate. The
VRFSVQ can preencode all the blocks, allowing each block to employ
more than two neighboring blocks to yield the state codebook. Furthermore,
whereas users of SMVQ must specify the size of the state codebook
before applying the side-match method to yield the state codebook,
in the VRFSVQ the users do not need to specify the size of the state
codebook for each encoding block. Experimental results indicate that the
VRFSVQ has a high peak SNR and low bit rate for image coding.

[參考文獻] :
1. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression,
Boston: Kluwer ~1992!.
2. N. M. Nasrabadi and R. A. King, ‘‘Image coding using vector quantization:
A review,’’ IEEE Trans. Commun. 36, 957–971 ~1988!.
3. M. O. Dunham and R. M. Gray, ‘‘An algorithm for the design of
label-transition finite-state vector quantizers,’’ IEEE Trans. Commun.
33~1!, 83–89 ~1985!.
4. J. Foster, R. M. Gray, and M. O. Dunham, ‘‘Finite-state vector quantization
for waveform coding,’’ IEEE Trans. Inf. Theory 31~3!, 348–
359 ~1985!.
5. W. T. Chen, R. F. Chang, and J. S. Wang, ‘‘Image sequence coding
using adaptive finite-state vector quantization,’’ IEEE Trans. Circuits
Syst. Video Technol. 2, 15–24 ~1992!.
6. S. A. Rizvi and N. M. Nasrabadi, ‘‘Finite-state residual vector quantizer
using a tree-structured competitive neural network,’’ IEEE Trans.
Circuits Syst. Video Technol. 7, 377–390 ~1997!.
7. N. M. Nasrabadi, C. Y. Choo, and Y. Feng, ‘‘Dynamic finite-state
vector quantization,’’ IEEE Trans. Commun. COM-42, 2145–2154
~1994!.
8. N. M. Nasrabadi and S. A. Rizvi, ‘‘Next-state functions for finite-state
vector quantization,’’ IEEE Trans. Image Process. 4, 1592–1601
~1995!.
9. J. C. Tsai, C. H. Hsieh, and T. C. Hsu, ‘‘A new dynamic finite-state
vector quantization algorithm for image compression,’’ IEEE Trans.
Image Process. 9~11!, 1825–1836 ~2000!.
10. T. Kim, ‘‘Side match and overlap match vector quantizers for images,’’
IEEE Trans. Image Process. 1~2!, 170–185 ~1992!.
11. R. F. Chang and W. T. Chen, ‘‘Image coding using variable-rate sidematch
finite-state vector quantization,’’ IEEE Trans. Image Process.
2~1!, 104–108 ~1993!.
12. R. F. Chang and W. M. Chen, ‘‘Adaptive edge-based side-match
finite-state classified vector quantization with quadtree map,’’ IEEE
Trans. Image Process. 5~2!, 378–383 ~1996!.
13. T. S. Chen and C. C. Chang, ‘‘A new image coding algorithm using
variable-rate side-match finite-state vector quantization,’’ IEEE Trans.
Image Process. 6~8!, 1185–1187 ~1997!.
14. J. K. Chung and C. S. Lin, ‘‘Viterbi-based algorithm for side-match
vector quantization over noisy channels,’’ IEEE Trans. Commun.
44~11!, 1455–1465 ~1996!.
15. H. C. Wei, P. C. Tsai, and J. S. Wang, ‘‘Three-sided side match finitestate
vector quantization,’’ IEEE Trans. Circuits Syst. Video Technol.
10~1!, 51–58 ~2000!.
16. S. B. Yang and L. Y. Tseng, ‘‘Smooth side-match classified vector
quantizer with variable block size,’’ IEEE Trans. Image Process.
10~5!, 677–685 ~2001!.
17. S. B. Yang, ‘‘Side-match tree-structured vector quantizer for image
progressive coding,’’ IEE Proc. Vision Image Signal Process. 150~1!,
6–13 ~2003!.
18. S. B. Yang, ‘‘General-tree-structured vector quantizer for image progressive
coding using the smooth side-match method,’’ IEEE Trans.
Circuits Syst. Video Technol. 13~2!, 193–202 ~2003!.
19. A. Said and W. A. Pearlman, ‘‘New, fast, and efficient image codec
based set partition in hierarchical trees,’’ IEEE Trans. Circuits Syst.
Video Technol. 6, 243–249 ~1996!.
20. Y. Linde, A. Buzo, and R. M. Gray, ‘‘An algorithm for vector quantizer
design,’’ IEEE Trans. Commun. 28~1!, 84–95 ~1980!.
21. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, ‘‘Image
quality assessment: From error measurement to structural similarity,’’
IEEE Trans. Image Process. 13~1!, 1–14 ~2004!.