Algorithms, Complexity Analysis and Vlsi Architectures for Mpeg-4 Motion Estimation

by Kuhn, Peter

• ISBN13: 9780792385165
• ISBN10: 0792385160
• eBook ISBN(s): 9781475744743
• Format: Hardcover
• Copyright: 1999-09-01
• Publisher: Kluwer Academic Pub
• More Book Details
• Purchase Benefits

Summary

MPEG-4 is the multimedia standard for combining interactivity, natural and synthetic digital video, audio and computer-graphics. Typical applications are: internet, video conferencing, mobile videophones, multimedia cooperative work, teleteaching and games. With MPEG-4 the next step from block-based video (ISO/IEC MPEG-1, MPEG-2, CCITT H.261, ITU-T H.263) to arbitrarily-shaped visual objects is taken. This significant step demands a new methodology for system analysis and design to meet the considerably higher flexibility of MPEG-4. Motion estimation is a central part of MPEG-1/2/4 and H.261/H.263 video compression standards and has attracted much attention in research and industry, for the following reasons: it is computationally the most demanding algorithm of a video encoder (about 60-80% of the total computation time), it has a high impact on the visual quality of a video encoder, and it is not standardized, thus being open to competition. Algorithms, Complexity Analysis, and VLSI Architectures for MPEG-4 Motion Estimation covers in detail every single step in the design of a MPEG-1/2/4 or H.261/H.263 compliant video encoder: Fast motion estimation algorithms Complexity analysis tools Detailed complexity analysis of a software implementation of MPEG-4 video Complexity and visual quality analysis of fast motion estimation algorithms within MPEG-4 Design space on motion estimation VLSI architectures Detailed VLSI design examples of (1) a high throughput and (2) a low-power MPEG-4 motion estimator. Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation is an important introduction to numerous algorithmic, architectural and system design aspects of the multimedia standard MPEG-4. As such, all researchers, students and practitioners working in image processing, video coding or system and VLSI design will find this book of interest.

Table of Contents

Preface	vii
Introduction	1	(16)
Vision: A mobile video communicator	1	(1)
Enabling factors	2	(5)
Technical issues to solve	7	(4)
VLSI design methodology for MPEG-4	11	(6)
Motion Estimation Algorithms	17	(44)
Introduction	17	(1)
MPEG-4 motion estimation	18	(7)
Rate/Distortion-optimized motion estimation	25	(1)
Fast motion estimation algorithms: an overview	26	(33)
Summary	59	(2)
Complexity Analysis Methodology	61	(32)
Motivation	61	(1)
Processor based complexity metrics	61	(9)
Methods for instruction level complexity analysis	70	(11)
A new tool and methodology for complexity analysis: iprof	81	(11)
Summary	92	(1)
Complexity Analysis of MPEG-4 Visual	93	(14)
Motivation	93	(1)
Introduction	94	(3)
MPEG-4 Encoder: Arbitrarily-Shaped Video Objects	97	(4)
MPEG-4 Decoder: Arbitrarily-Shaped Video Objects	101	(4)
Summary	105	(2)
Analysis of Fast Motion Estimation Algorithms	107	(12)
Introduction	107	(1)
Analysis methodology	107	(1)
Fast motion estimation for MPEG-4	108	(2)
Results: PSNR/bit rate	110	(4)
Results: Complexity	114	(2)
Summary	116	(3)
Design Space Motion Estimation Architectures	119	(56)
Introduction	119	(2)
General design space evaluation	121	(5)
Design space motion estimation architectures	126	(21)
Motion estimation architectures for MPEG-4	147	(20)
Design trade-offs: Search Engine I (2D-Array)	167	(1)
Design trade-offs: Search Engine II (1D-Array)	168	(6)
Summary	174	(1)
VLSI Implementation: Search Engine I	175	(14)
Introduction	175	(1)
Algorithm Architecture Mapping	175	(5)
VLSI architecture	180	(1)
Processor element array	181	(3)
Results	184	(1)
Comparison of the results with other implementations	185	(1)
Processor-flexible ASIC comparison with ATB metric	186	(2)
Summary	188	(1)
VLSI Implementation: Search Engine II	189	(24)
Introduction	189	(1)
Architecture	189	(5)
Algorithm architecture mapping	194	(10)
Memory configurations	204	(2)
Results	206	(2)
Comparison with related work	208	(2)
Processor-flexible ASIC comparison with ATB metric	210	(3)
Summary	213	(1)
Summary	213	(4)
Annex	217	(4)
Bibliography	221	(16)
Index	237