Share Email Print
cover

Proceedings Paper

Two-dimensional split and merge algorithm for image coding
Author(s): Wai-Fong Lee; Calvin C.K. Chan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, a new 2D split and merge algorithm (2DSM) for image coding is devised. An image is modelled as a 2.5-dimensional surface and approximated by a surface formed by triangular patches. The algorithm iteratively improves the approximated image by splitting the merging of the triangles in order to drive the error under a specified bound. In addition, a new optimal triangulation for image data approximation is proposed. The algorithm is successfully applied for coding monochrome images using Interpolative Vector Quantization (IVQ) technique. Simulation results show that the proposed method can achieve 2.8 dB improvement on the approximated image and 0.68 dB improvement on the decoded image at a bit rate lower than the current schemes. Besides, excellent reconstruction visual quality is observed.

Paper Details

Date Published: 21 April 1995
PDF: 11 pages
Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); doi: 10.1117/12.206779
Show Author Affiliations
Wai-Fong Lee, Hong Kong Polytechnic Univ. (Hong Kong)
Calvin C.K. Chan, Hong Kong Polytechnic Univ. (Hong Kong)


Published in SPIE Proceedings Vol. 2501:
Visual Communications and Image Processing '95
Lance T. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top