Fast and accurate auto focusing algorithm based on two defocused images using discrete cosine transform

Byung-Kwan Park; Sung-Su Kim; Dae-Su Chung; Seong-Deok Lee; Chang-Yeong Kim

doi:10.1117/12.766253

3 March 2008 Fast and accurate auto focusing algorithm based on two defocused images using discrete cosine transform

Byung-Kwan Park, Sung-Su Kim, Dae-Su Chung, Seong-Deok Lee, Chang-Yeong Kim

Author Affiliations +

Proceedings Volume 6817, Digital Photography IV; 68170D (2008) https://doi.org/10.1117/12.766253
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

This paper describes the new method for fast auto focusing in image capturing devices. This is achieved by using two defocused images. At two prefixed lens positions, two defocused images are taken and defocused blur levels in each image are estimated using Discrete Cosine Transform (DCT). These DCT values can be classified into distance from the image capturing device to main object, so we can make distance vs. defocused blur level classifier. With this classifier, relation between two defocused blur levels can give the device the best focused lens step. In the case of ordinary auto focusing like Depth from Focus (DFF), it needs several defocused images and compares high frequency components in each image. Also known as hill-climbing method, the process requires about half number of images in all focus lens steps for focusing in general. Since this new method requires only two defocused images, it can save lots of time for focusing or reduce shutter lag time. Compared to existing Depth from Defocus (DFD) which uses two defocused images, this new algorithm is simple and accurate as DFF method. Because of this simplicity and accuracy, this method can also be applied to fast 3D depth map construction.

Citation Download Citation

Byung-Kwan Park, Sung-Su Kim, Dae-Su Chung, Seong-Deok Lee, and Chang-Yeong Kim "Fast and accurate auto focusing algorithm based on two defocused images using discrete cosine transform", Proc. SPIE 6817, Digital Photography IV, 68170D (3 March 2008); https://doi.org/10.1117/12.766253

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE