디지털콘텐츠학회 논문지 (Journal of Digital Contents Society)

  • 제11권1호
  • /
  • Pages.39-45
  • /
  • 2010
  • /
  • 1598-2009(pISSN)
  • /
  • 2287-738X(eISSN)
한국디지털콘텐츠학회 (Digital Contents Society)
권호 표지

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

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

  • 안정호 (강남대학교 컴퓨터미디어정보공학부)
  • 투고 : 2010.01.01
  • 심사 : 2010.03.30
  • 발행 : 2010.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

참고문헌

  1. C.Y. Chen, R.-C. Hwang, "An Embedded Lens Contr oller for Passive Auto-Focusing Camera Device Ba sed on SOM Neural Network", TENCON 2006, IEEE Region 10 Conference, pp. 1-4, Nov. 2006.
  2. C.-M. Chen, C.-M. Hong, and H.-C. Chung, "Efficient Auto-Focus Algorithm Utilizing Discrete Difference Equation Prediction Model for Digital Still Cameras", IEEE Transactions on Consumer Electronics, Vol.52(4), pp. 1135-1143, 2006.
  3. K.-S. Choi, J.-S. Lee, and S.-J. Ko, "New Aotofocus ing Technique Using the Frequency Selective Weighted Median Filter for Video Cameras", IEEE Transactions on Consumer Electronics, Vol. 45(3), pp. 820-827, 1999. https://doi.org/10.1109/30.793616
  4. M. Gamadia, N. Kehtarnavaz, K. R.-Hoffman, "Low-Light AutoFocus Enhancement for Digital and Cell-Phone Camera Image Pipelines", IEEE Transcations on Consumer Electronics, Vol. 53(2), pp. 249-257, 2007. https://doi.org/10.1109/TCE.2007.381682
  5. M. Gamadia and N. Kehtarnavaz, "A Real-time Continuous Automatic Focus Algorithm for Digital Cameras", IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 163-167, 2006.
  6. N. Kehtanrnavaz, H.-J. Oh, "Development and real-time implementation of a rule-based auto-focus algorithm", Real-Time Imaging, Vol. 9, pp. 197-203, June 2003. https://doi.org/10.1016/S1077-2014(03)00037-8
  7. W. H. P. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, "Numerical Recipes in Fortran, second edition", Cambridge University Press, pp. 390-395, 1992.
  8. J. He, R. Zhou, and Z. Hong, "Modified Fast Climbing Search Auto-Focus Algorithm with Adaptive Step Size Searching Technique for Digital Camera", IEEE Transactions on Consumer Electronics, Vol. 49(2), pp. 257-262, 2003. https://doi.org/10.1109/TCE.2003.1209511
  9. 안정호, "두 점의 관계를 이용한 정상점 검색 알고리즘에 관한 연구", 한국디지털콘텐츠학회 학술대회 논문집, pp. 273-275, Dec. 2009.