| ABSTRACT | 第3页 |
| List of Tables | 第5-6页 |
| Table of Figures | 第6-7页 |
| 1 Introduction | 第7-8页 |
| 2 Background and Literature Review | 第8-22页 |
| 2.1 Category 1: Partial-Search-Set Techniques | 第9-16页 |
| 2.1.1 Gradient descent techniques using pixel-by-pixel search with step size of one | 第9-10页 |
| 2.1.2 Gradient descent techniques using coarse-to-fine search | 第10-15页 |
| 2.1.3 Techniques that search locally according to the predicted motion vector | 第15-16页 |
| 2.2 Category 2: Partial-Matching-Error Techniques | 第16-22页 |
| 2.2.1 Techniques which sub-sample the pixels in the target and search blocks | 第17-20页 |
| 2.2.2 Partial matching error methods | 第20页 |
| 2.2.3 Partial matching error methods using inequalities | 第20-22页 |
| 2.3 Category 3: Hybrid Techniques | 第22页 |
| 3 Lower bound comparison algorithm | 第22-25页 |
| 3.1 Theory | 第22-24页 |
| 3.2 Application Issues | 第24-25页 |
| 3.2.1 Use of Other Lower Bound Lists | 第24-25页 |
| 3.2.2 Lower bound comparison and Three-Step Search Algorithms Combined | 第25页 |
| 4 Implementation and Experiments | 第25-32页 |
| 4.1 Implementation and execution environment | 第25-26页 |
| 4.2 Testing Results and Discussions | 第26-32页 |
| 5 Conclusions | 第32-34页 |
| Acknowledgements | 第34-35页 |
| References | 第35-37页 |
| Appendix Ⅰ | 第37-48页 |
| Appendix Ⅱ | 第48-49页 |
