Artificial Vision

5

The Regularization of Early Vision

5.1 Introduction

5.2 Basic concepts

5.2.1 Preliminaries

5.2.2 Early vision as inverse optics

5.3 III-posed problems and regularization theory

5.3.1 Definitions

5.3.2 Generalized inverse

5.3.3 Condition number

5.3.4 Regularized solutions

5.4 Early vision revisited

5.4.1 Edge detection

5.4.2 Computing optical flow

5.4.3 Shape from shading

5.5 Discussion

5.5.1 A unified approach to early vision

5.5.2 Is early vision really ill posed?

5.6 Conclusion

5.1 INTRODUCTION

A basic tenet of many computational studies of vision is the distinction between early vision and higher-level processing. The term early vision denotes those problems (like edge detection, motion estimation, depth recovery, and shape ...