Two-dimensional split and merge algorithm for differential vector quantization of images

被引：24

作者：

Lee, WF ^{[1
]}

Chan, CK ^{[1
]}

机构：

[1] City Univ Hong Kong, Dept Elect Engn, Kowloon, Hong Kong

来源：

SIGNAL PROCESSING-IMAGE COMMUNICATION | 1998年 / 13卷 / 01期

关键词：

D O I：

10.1016/S0923-5965(97)00043-X

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, an image is modelled as a two and a half-dimensional surface and an approximated surface for the image is formed by triangular patches. A new two-dimensional split and merge algorithm (2DSM) for generating the approximated surface has been devised. The algorithm iteratively improves the approximated surface by splitting and merging the triangles in order to drive the error under a specified bound. In addition, a new optimal triangulation method for image data approximation is proposed. The algorithm is successfully applied for coding of monochrome images using differential vector quantization (DVQ) technique. Simulation results show that the proposed method can achieve 2.8dB improvement on the approximated image and 0.68dB improvement on the decoded image at a bit-rate lower than the current schemes. Besides, excellent reconstruction visual quality is observed. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：1 / 14

页数：14

共 9 条

[1]

[Anonymous], 1977, Mathematical Software, DOI [DOI 10.1016/B978-0-12-587260-7.50011-X2, 10.1016/B978-0-12-587260-7.50011-X, DOI 10.1016/B978-0-12-587260-7.50011-X]

[2]

Barnhill R.E., 1977, MATH SOFTWARE, P69, DOI [10.1016/B978-0-12-587260-7.50008-X, DOI 10.1016/B978-0-12-587260-7.50008-X]

[3]

Gray R. M., 1984, IEEE ASSP Magazine, V1, P4, DOI 10.1109/MASSP.1984.1162229

[4] INTERPOLATIVE VECTOR QUANTIZATION OF COLOR IMAGES [J].

HANG, HM ;

HASKELL, BG .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (04) :465-470

[5]

KASHIMURA M, SINGAPORE ICCS ISITA, P330

[6] NOVEL INTERPOLATIVE VECTOR QUANTIZATION TECHNIQUE FOR IMAGE-CODING [J].

LEE, WF ;

YUEN, PC ;

CHAN, CK .

ELECTRONICS LETTERS, 1993, 29 (11) :940-941

[7]

LEE WF, 1995, THESIS CITY U HONG K

[8] MAXIMUM DESCENT METHOD FOR IMAGE VECTOR QUANTIZATION [J].

MA, CK ;

CHAN, CK .

ELECTRONICS LETTERS, 1991, 27 (19) :1772-1773

[9] IMAGE-CODING USING VECTOR QUANTIZATION - A REVIEW [J].

NASRABADI, NM ;

KING, RA .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (08) :957-971

← 1 →