Share Email Print

Proceedings Paper

New block-matching full search algorithm using variable block size based on image property
Format Member Price Non-Member Price
PDF $17.00 $21.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

This paper presents new efficient method for motion estimation algorithm based on variable block size. The schemes allow the sizes of blocks to adapt to local activity within the block, and the number of blocks in any frame can be varied while still accurately representing true motion. This permits adaptive bit allocation between the representation of displacement and residual data, and also the variation of overall bit rate on a frame-by-frame basis. Especially, this paper approachs in direction of supplementing drawback of previous representative quad tree block matching algorithm and adds new method in order to improve the performance. Instead of the usual quad-tree segmentation, frame difference is computed for quad section and then homogeneity test is carried out for the largest block. Also, putting together of segmentation and re-merging strategy is employed which provides large computation reduction with little transmission overhead and raise higher image quality. Naturally, results are come into view as image quality is improved largely and computation load is decreased to 50-70 percent approximately.

Paper Details

Date Published: 19 November 2003
PDF: 10 pages
Proc. SPIE 5203, Applications of Digital Image Processing XXVI, (19 November 2003); doi: 10.1117/12.505502
Show Author Affiliations
Jae-Kyung Kim, Kwangju Institute of Science and Technology (South Korea)
Tae-Sun Choi, Kwangju Institute of Science and Technology (South Korea)

Published in SPIE Proceedings Vol. 5203:
Applications of Digital Image Processing XXVI
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top