UNSPECIFIED (2000) Quadtree-structured variable-size block-matching motion estimation with minimal error. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 10 (1). pp. 42-50. ISSN 1051-8215

Full text not available from this repository.

Abstract

This paper reports two efficient quadtree-based algorithms for variable-size block matching (VSBM) motion estimation, The schemes allow the dimensions of blocks to adapt to local activity within the image, and the total number of blocks in any frame can be varied while still accurately representing true motion, This permits adaptive hit allocation between the representation of displacement and residual data, and also the variation of the overall bit-rate on a frame-by-frame basis, The first algorithm computes the optimal selection of variable-sized blocks to provide the hest-achievable prediction error under the fixed number of blocks for a quadtree-based VSBM technique. The algorithm employs an efficient dynamic programming technique utilizing the special structure of a quadtree, Although this algorithm is computationally intensive, it does provide a yardstick by which the performance of other more practical VSBM techniques can be measured. The second algorithm adopts a heuristic vr ay to select variable-sized square blocks. It relies more on local motion information than on global error optimization. Experiments suggest that the effective use of local information contributes to minimizing the overall error. The result is a more computationally efficient VSBM technique than the optimal algorithm, but with a comparable prediction error.

Item Type:	Journal Article
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering
Journal or Publication Title:	IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
ISSN:	1051-8215
Date:	February 2000
Volume:	10
Number:	1
Number of Pages:	9
Page Range:	pp. 42-50
Publication Status:	Published
URI:	http://wrap.warwick.ac.uk/id/eprint/13521

Data sourced from Thomson Reuters' Web of Knowledge

Request changes to a record

Actions (login required)

View Item