International Journal of Computer Vision

, Volume 1, Issue 3, pp 223–237


  • Eric Krotkov

DOI: 10.1007/BF00127822

Cite this article as:
Krotkov, E. Int J Comput Vision (1988) 1: 223. doi:10.1007/BF00127822


We present solutions to two problems arising in the context of automatically focusing a general-purpose servo-controlled video camera on manually selected targets: (i) how to best determine the focus motor position providing the sharpest focus on an object point at an unknown distance; and (ii) how to compute the distance to a sharply focused object point.

We decompose the first problem into two parts: how to measure the sharpness of focus with a criterion function, and how to optimally locate the mode of the criterion function. After analyzing defocus as an attenuation of high spatial-frequencies and reviewing and experimentally comparing a number of possible criterion functions, we find that a method based on maximizing the magnitude of the intensity gradient proves superior to the others in being unimodal, monotonic about the mode, and robust in the presence of noise. We employ the Fibonacci search technique to optimally locate the mode of the criterion function.

We solve the second problem by application of the thick-lens law. We can compute the distance to objects lying between 1 and 3 m with a precision of 2.5 percent, commensurate to the depth of field of the lens. The precision decreases quadratically with increasing object distance, but this effect is insignificant at the (small) object distances investigated.

The solutions are computed in the time required to digitize and filter 11 images, a total of approximately 15 seconds per point for this implementation.

Copyright information

© Kluwer Academic Publishers 1987

Authors and Affiliations

  • Eric Krotkov
    • 1
  1. 1.Department of Computer and Information ScienceUniversity of PennsylvaniaPhiladelphia