Brick-wall structured segmentation for interpolative vector quantization of images

W. F. Lee*, Pong Chi YUEN, C. K. Chan

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review


A new variable block size image segmentation scheme based on the modified split- and-merge (MSM) algorithm is devised in this paper. It is shown that the position of the sampling points obtained from the MSM algorithm are located at the edge boundaries and the distance between two consecutive sampling points indicates the local activity between them. An image is partitioned using the properties of the selected sampling points. The proposed method is applied for coding of monochrome image using interpolative vector quantization (IVQ) technique. Simulation results show that the proposed method can achieve 0.8 dB PSNR improvement at a bit rate lower than the fixed block size scheme. Besides, perfect reconstruction of edges is resulted and hence excellent reconstructed image visual quality is obtained.

Original languageEnglish
Pages (from-to)45-54
Number of pages10
JournalSignal Processing: Image Communication
Issue number1
Publication statusPublished - Jan 1996

Scopus Subject Areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Brick-wall structured segmentation for interpolative vector quantization of images'. Together they form a unique fingerprint.

Cite this