Efficient auto-focus algorithm utilizing discrete difference equation prediction model for digital still cameras

Chih Ming Chen, Chin Ming Hong, Han Chun Chuang

Research output: Contribution to journalArticle

39 Citations (Scopus)

Abstract

Most digital still cameras employ the passive auto-focus scheme to achieve these goals. Measuring the sharpness of an image using passive auto-focus is time-consuming, particularly for digital still cameras with mega-pixels resolutions. However, the auto-focus search algorithm for digital still cameras needs to be fast and real-time. This study presents an efficient real-time auto-focus (AF) algorithm combining the discrete difference equation prediction model (DDEPM) and bisection search method for digital still cameras. The proposed auto-focus algorithm uses both the coarse search procedure with DDEPM and the fine search procedure with bisection search method to perform the auto-focus process for digital still cameras. The coarse search procedure utilizes the precise forecasting ability of the DDEPM model to determine the turning points of the focus value curve, thus skipping some unnecessary detection points on the focus value curve. This procedure can be used to move the lens quickly to the neighborhood region of the best-focused lens position during AF processes. After the coarse search is finished, the fine search procedure is used to find the best-focused lens position according to the coarse search result. The proposed scheme increases the auto-focus speed since it reduces the number of detection points required for the focus value curve when searching the neighboring region of the best-focused lens position, and also reduces the lens backlash times. The proposed algorithm is implemented herein on an HP digital camera including control software. The experimental results indicate that the proposed AF algorithm is very reliable and requires few focusing iterations.

Original languageEnglish
Pages (from-to)1135-1143
Number of pages9
JournalIEEE Transactions on Consumer Electronics
Volume52
Issue number4
DOIs
Publication statusPublished - 2006 Nov 1

Fingerprint

Digital cameras
Difference equations
Lenses
Optical resolving power
Pixels

Keywords

  • Auto-focus
  • Digital still cameras
  • Discrete difference equation prediction model (DDEPM)

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

Efficient auto-focus algorithm utilizing discrete difference equation prediction model for digital still cameras. / Chen, Chih Ming; Hong, Chin Ming; Chuang, Han Chun.

In: IEEE Transactions on Consumer Electronics, Vol. 52, No. 4, 01.11.2006, p. 1135-1143.

Research output: Contribution to journalArticle

@article{6e68bab73b8e4d37b54163483fbd9c43,
title = "Efficient auto-focus algorithm utilizing discrete difference equation prediction model for digital still cameras",
abstract = "Most digital still cameras employ the passive auto-focus scheme to achieve these goals. Measuring the sharpness of an image using passive auto-focus is time-consuming, particularly for digital still cameras with mega-pixels resolutions. However, the auto-focus search algorithm for digital still cameras needs to be fast and real-time. This study presents an efficient real-time auto-focus (AF) algorithm combining the discrete difference equation prediction model (DDEPM) and bisection search method for digital still cameras. The proposed auto-focus algorithm uses both the coarse search procedure with DDEPM and the fine search procedure with bisection search method to perform the auto-focus process for digital still cameras. The coarse search procedure utilizes the precise forecasting ability of the DDEPM model to determine the turning points of the focus value curve, thus skipping some unnecessary detection points on the focus value curve. This procedure can be used to move the lens quickly to the neighborhood region of the best-focused lens position during AF processes. After the coarse search is finished, the fine search procedure is used to find the best-focused lens position according to the coarse search result. The proposed scheme increases the auto-focus speed since it reduces the number of detection points required for the focus value curve when searching the neighboring region of the best-focused lens position, and also reduces the lens backlash times. The proposed algorithm is implemented herein on an HP digital camera including control software. The experimental results indicate that the proposed AF algorithm is very reliable and requires few focusing iterations.",
keywords = "Auto-focus, Digital still cameras, Discrete difference equation prediction model (DDEPM)",
author = "Chen, {Chih Ming} and Hong, {Chin Ming} and Chuang, {Han Chun}",
year = "2006",
month = "11",
day = "1",
doi = "10.1109/TCE.2006.273125",
language = "English",
volume = "52",
pages = "1135--1143",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Efficient auto-focus algorithm utilizing discrete difference equation prediction model for digital still cameras

AU - Chen, Chih Ming

AU - Hong, Chin Ming

AU - Chuang, Han Chun

PY - 2006/11/1

Y1 - 2006/11/1

N2 - Most digital still cameras employ the passive auto-focus scheme to achieve these goals. Measuring the sharpness of an image using passive auto-focus is time-consuming, particularly for digital still cameras with mega-pixels resolutions. However, the auto-focus search algorithm for digital still cameras needs to be fast and real-time. This study presents an efficient real-time auto-focus (AF) algorithm combining the discrete difference equation prediction model (DDEPM) and bisection search method for digital still cameras. The proposed auto-focus algorithm uses both the coarse search procedure with DDEPM and the fine search procedure with bisection search method to perform the auto-focus process for digital still cameras. The coarse search procedure utilizes the precise forecasting ability of the DDEPM model to determine the turning points of the focus value curve, thus skipping some unnecessary detection points on the focus value curve. This procedure can be used to move the lens quickly to the neighborhood region of the best-focused lens position during AF processes. After the coarse search is finished, the fine search procedure is used to find the best-focused lens position according to the coarse search result. The proposed scheme increases the auto-focus speed since it reduces the number of detection points required for the focus value curve when searching the neighboring region of the best-focused lens position, and also reduces the lens backlash times. The proposed algorithm is implemented herein on an HP digital camera including control software. The experimental results indicate that the proposed AF algorithm is very reliable and requires few focusing iterations.

AB - Most digital still cameras employ the passive auto-focus scheme to achieve these goals. Measuring the sharpness of an image using passive auto-focus is time-consuming, particularly for digital still cameras with mega-pixels resolutions. However, the auto-focus search algorithm for digital still cameras needs to be fast and real-time. This study presents an efficient real-time auto-focus (AF) algorithm combining the discrete difference equation prediction model (DDEPM) and bisection search method for digital still cameras. The proposed auto-focus algorithm uses both the coarse search procedure with DDEPM and the fine search procedure with bisection search method to perform the auto-focus process for digital still cameras. The coarse search procedure utilizes the precise forecasting ability of the DDEPM model to determine the turning points of the focus value curve, thus skipping some unnecessary detection points on the focus value curve. This procedure can be used to move the lens quickly to the neighborhood region of the best-focused lens position during AF processes. After the coarse search is finished, the fine search procedure is used to find the best-focused lens position according to the coarse search result. The proposed scheme increases the auto-focus speed since it reduces the number of detection points required for the focus value curve when searching the neighboring region of the best-focused lens position, and also reduces the lens backlash times. The proposed algorithm is implemented herein on an HP digital camera including control software. The experimental results indicate that the proposed AF algorithm is very reliable and requires few focusing iterations.

KW - Auto-focus

KW - Digital still cameras

KW - Discrete difference equation prediction model (DDEPM)

UR - http://www.scopus.com/inward/record.url?scp=33846929188&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33846929188&partnerID=8YFLogxK

U2 - 10.1109/TCE.2006.273125

DO - 10.1109/TCE.2006.273125

M3 - Article

AN - SCOPUS:33846929188

VL - 52

SP - 1135

EP - 1143

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 4

ER -