Paper
19 November 2003 New block-matching full search algorithm using variable block size based on image property
Author Affiliations +
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.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jae-Kyung Kim and Tae-Sun Choi "New block-matching full search algorithm using variable block size based on image property", Proc. SPIE 5203, Applications of Digital Image Processing XXVI, (19 November 2003); https://doi.org/10.1117/12.505502
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Image quality

Image processing algorithms and systems

Motion estimation

Video

Image segmentation

Distortion

Signal to noise ratio

Back to Top