Algorithms For Video Compression Book

	Preface
	Acknowledgments
	Acronyms
1	Preliminaries	1
1.1	Digital Video Representation	1
1.2	A Case for Video Compression	8
1.3	Spatial Redundancy	9
1.4	Temporal Redundancy	12
1.5	H.261 Standard	17
1.6	MPEG-1 and MPEG-2 Standards	23
1.7	H.263 Standard	31
1.8	Lossy Coding and Rate-Distortion	34
2	Lexicographic Bit Allocation Framework	41
2.1	Perceptual and Nominal Quantization	42
2.2	Constant Quality	43
2.3	Bit-Production Modeling and Quantization Scale	44
2.4	Buffer Constraints	45
2.5	Buffer-Constrained Bit Allocation Problem	49
2.6	Lexicographic Optimality	50
2.7	Related Work	51
2.8	Discussion	53
3	Optimal Bit Allocation under CBR Constraints	55
3.1	Analysis	56
3.2	CBR Allocation Algorithm	64
3.3	Related Work	68
3.4	Discussion	69
4	Optimal Bit Allocation under VBR Constraints	71
4.1	Analysis	72
4.2	VBR Allocation Algorithm	80
4.3	Discussion	84
5	Implementation of Lexicographic Bit Allocation	85
5.1	Perceptual Quantization	85
5.2	Bit-Production Modeling	86
5.3	Picture-Level Rate Control	91
5.4	Buffer Guard Zones	93
5.5	Software Simulation Environment	94
5.6	Initial Simulations	94
5.7	Coding a Longer Sequence	106
5.8	Limiting Lookahead	114
5.9	Related Work	121
5.10	Discussion	122
6	A More Efficient Dynamic Programming Algorithm	123
6.1	Encoding the Next Picture	124
6.2	Initial Preprocessing of the Reverse Structure	128
6.3	Incremental Update of the Reverse Structure	132
6.4	Related Work	133
7	Real-Time VBR Rate Control	137
7.1	Optimal VBR Bit Allocation Algorithm	138
7.2	Single-Pass Algorithm	138
7.3	Simulation Results	141
7.4	Related Work	142
7.5	Conclusion	148
8	Extensions of the Lexicographic Framework	149
8.1	Applicability to Other Coding Domains	149
8.2	Multiplexing VBR Streams over a CBR Channel	150
8.3	Bit Allocation with a Discrete Set of Quantizers	155
	References	157
	About the Authors	165
	Index	167