De-interlacing (eBook)

Cover 1
Copyright Page 5
Contents 12
Chapter 1. Introduction 18
1.1 Historical background of interlace 20
1.2 De–interlacing 25
1.3 Relation with superresolution 27
1.4 Relation with MPEG–2 coding 29
1.5 Motivation and scope of this book 30
Part I: Basic technology 34
Chapter 2. Overview of de–interlacing algorithms 36
2.1 The de–interlacing problem 38
2.2 Non–motion–compensated de–interlacing 53
2.3 Motion–compensated de–interlacing 70
2.4 Evaluation 88
2.5 Conclusions 105
Chapter 3. Overview on motion estimation techniques 108
3.1 Historical developments in motion estimation 109
3.2 Pel–recursive estimators 111
3.3 Block–matching algorithms 114
3.4 True–motion estimation 122
3.5 Global motion models 132
3.6 Object based motion estimation 135
3.7 Evaluation of motion estimation methods 145
3.8 Conclusion 166
Part II: System optimization 168
Chapter 4. Accurate motion estimates from interlaced video 170
4.1 Accuracy of the motion vectors 171
4.2 Improving block–based motion estimation 176
4.3 Interpolation to improve the motion vector accuracy 183
4.4 Evaluation 191
4.5 Conclusions 207
Chapter 5. On the optimization of de–interlacing 212
5.1 Evaluation of the performance on detailed images 213
5.2 Evaluation of the performance on edges 218
5.3 Evaluation of the robustness 220
5.4 The Majority–Selection de–interlacer 225
5.5 Evaluation 232
5.6 Conclusions 236
Part III: The future of interlace 238
Chapter 6. The efficiency of interlaced versus progressive video on a MPEG–2 digital channel 240
6.1 Introduction 241
6.2 Summary of the MPEG–2 video–coding standard 242
6.3 The experiments 247
6.4 Results and evaluation 259
6.5 Discussion 273
Chapter 7. Towards an optimal display format 276
7.1 Display format options 277
7.2 Exploiting the source picture resolution 280
7.3 Evaluation 284
7.4 Conclusions 295
Chapter 8. Conclusions 298
Appendix A. Cycles perdegree and cycles per picture width 304
Appendix B. Motion and alias 306
Appendix C. Interpolation for sub–pixel de–interlacing 308
Appendix D. Example: derivation of a 4 taps TGST filter 312
Appendix E. Robustness of the TGST de–interlacer 314
Appendix F. MS de–interlacer optimization for a programmable architecture 318
F.1 TriMedia architecture 318
F.2 Majority–Selection de–interlacer on the TriMedia 320
F.3 Computational requirements 322
References 326
Glossary of special definitions, symbols and notations 340
List of Tables 344
List of Figures 346
Biography 362
Index 364