甲蟲王

論文名稱	New C-fuzzy decision tree with classified points
發表日期	2008-07-01
論文收錄分類	SCI
所有作者	Shiueng Bien Yang
作者順序	第一作者
通訊作者	否
刊物名稱	Journal of Electronic Imaging
發表卷數	17
是否具有審稿制度	是
發表期數	3
期刊或學報出版地國別/地區	NATTWN-中華民國
發表年份	2008
發表月份	7
發表形式	電子期刊
所屬計劃案	無
可公開文檔
可公開文檔
可公開文檔
附件	Smooth side-match weighted vector quantiser with variable block size for image coding.pdf

[英文摘要] :
Although side-match vector quantisation (SMVQ) reduces the bit rate, the quality of
image coding using SMVQ generally degenerates as the grey level transition across the boundaries
of neighbouring blocks increases or decreases. The author proposes a smooth side-match weighted
method to yield a state codebook according to the smoothness of the grey levels between
neighbouring blocks. When a block is encoded, a corresponding weight is assigned to each
neighbouring block to represent its relative importance using the smooth side-match weighted
method. This smooth side-match weighted vector quantisation (SSMWVQ) achieves a higher
PSNR than SMVQ at the same bit rate. Also, each block can be pre-encoded in an image, allowing
each encoded block to use all neighbouring blocks to yield the state codebook in SSMWVQ, rather
than using only two neighbouring blocks, as in SMVQ. Moreover, SSMWVQ selects many highdetail
blocks as basic blocks to enhance the coding quality, and merges many low-detail blocks into
a larger one to reduce further the bit rate. Experimental results reveal that SSMWVQ has a higher
PSNR and lower bit rate than other methods.

[參考文獻] :
1 Gersho, A., and Gray, R.M.: ‘Vector quantization and signal
compression’ (Kluwer, Boston, MA, USA, 1992)
2 Nasrabadi, N.M., and King, R.A.: ‘Image coding using vector
quantization: A review’, IEEE Trans. Commun., 1988, 36, pp. 957–971
3 Said, A., and Pearlman, W.A.: ‘New, fast, and efficient image codec
based set partition in hierarchical trees’, IEEE Trans. Circuits Syst.
Video Technol., 1996, 6, pp. 243–249
4 Wei, H.C., Tsai, P.C., and Wang, J.S.: ‘Three-sided side match finitestate
vector quantization’, IEEE Trans. Circuits Syst. Video Technol.,
2000, 10, (1), pp. 51–58
5 Dunham, M.O., and Gray, R.M.: ‘An algorithm for the design of labeltransition
finite-state vector quantizers’, IEEE Trans. Commun., 1985,
33, (1), pp. 83–89
6 Foster, J., Gray, R.M., and Dunham, M.O.: ‘Finite-state vector
quantization for waveform coding’, IEEE Trans. Inf. Theory, 1985,
31, (3), pp. 348–359
7 Tsai, J.C., Hsieh, C.H., and Hsu, T.C.: ‘A new dynamic finite-state
vector quantization algorithm for image compression’, IEEE Trans.
Image Process., 2000, 9, (11), pp. 1825–1836
8 Kim, T.: ‘Side match and overlap match vector quantizers for images’,
IEEE Trans. Image Process., 1992, 1, (2), pp. 170–185
9 Chang, R.F., and Chen, W.T.: ‘Image coding using variable-rate sidematch
finite-state vector quantization’, IEEE Trans. Image Process.,
1993, 2, (1), pp. 104–108
10 Chang, R.F., and Chen, W.M.: ‘Adaptive edge-based side-match finitestate
classified vector quantization with quadtree map’, IEEE Trans.
Image Process., 1996, 5, (2), pp. 378–383
11 Chen, T.S., and Chang, C.C.: ‘A new image coding algorithm using
variable-rate side-match finite-state vector quantization’, IEEE Trans.
Image Process., 1997, 6, (8), pp. 1185–1187
12 Yang, S.B., and Tseng, L.Y.: ‘Smooth side-match classified vector
quantizer with variable block size’, IEEE Trans. Image Process., 2001,
10, (5), pp. 677–685
13 Chung, J.K., and Lin, C.S.: ‘Viterbi-based algorithm for side-match
vector quantization over noisy channels’, IEEE Trans. Commun., 1996,
44, (11), pp. 1455–1465
14 Vaisey, J., and Gersho, A.: ‘Image compression with variable block size
segmentation’, IEEE Trans. Signal Process., 1992, 40, (8),
pp. 2040–2060
15 Samet, H.: ‘The quadtree and related hierarchical data structures’, ACM
Comput. Surv., 1984, 16, pp. 188–216
16 Linde, Y., Buzo, A., and Gray, R.M.: ‘An algorithm for vector quantizer
design’, IEEE Trans. Commun., 1980, 28, (1), pp. 84–95