A Simulation Study on the Fast Gradient-based Peak Searching Method

In this paper we propose a new fast peak searching method using the gradient and present simulation results. The proposed method is a solution to the problem that finds the peak(maximum) of the unimodal function on a finite interval with minimum searching steps. Its main application is the auto-focus in the mobile phone. We propose the three steps to find the peak; periodic search, gradient-based search and detail search. In simulation we generated the Gaussian functions with white noise and have the result of about 8 searching steps and 1.04 errors on average.

기울기 기반 빠른 정상점 탐색에 대한 연구

본 논문에서는 기울기 기반 빠른 정상점 탐색 방법론을 제시하고 시뮬레이션 결과를 제시한다. 제안하는 방법론은 유한 구간에서 단봉 그래프를 가지는 함수의 정상점(최대치)을 최대한 적은 수의 함수값을 참조하여 찾는 문제에 대한 솔루션으로, 대표적인 적용분야로는 자동초점이 있다. 우리는 정상점 탐색을 위해 주기적 탐색, 기울기 기반 탐색, 상세 탐색과 같이 세가지 탐색 전략을 통해 정상점을 찾는다. 노이즈가 첨가된 가우시안 함수를 발생시켜 시뮬레이션 한 결과 대략 8번탐색 횟수와 1.04의 오차를 보임을 알 수 있었다.