Shape Adaptive Searching Technique for Finding Focused Pixels

초점화소 탐색시간의 최소화를 위한 검색영역 결정기법

  • 최대성 ((주)삼성전기 네트워크 사업부, 숭실대학교 대학원) ;
  • 송필재 (경북대학 인터넷정보과, 숭실대학교 대학원) ;
  • 김현태 (숭실대학교 정보통신전자공학부) ;
  • 한헌수 (숭실대학교 정보통신전자공학부)
  • Published : 2002.02.01

Abstract

The method of accumulating a sequence of focused images is usually used for reconstruction of 3D object\\`s shape. To acquire a focused image, the conventional methods must calculate the focus measures of all pixels resulting in a long measurement time. This paper proposes a new method of reducing the computation time spent for deciding the focused pixels in the input image, which predicts the area in the image to calculate the focus measure based on a priori information on the object to be measured. The proposed algorithm estimates the area to consider in the next measurement based on the focused area in the present measurement. As the focus measure, Laplacian measure was used in this paper and the experiments have shown that the preposed algorithm may significantly reduce the calculation time. Although, as implied, this algorithm can be applied to only simple objects at this stage, advanced representation schemes will eliminate the restrictions on application domain.

Keywords

References

  1. JoungIl Yun and TaeSun Choi, 'Advanced Shape From Focus(SFF) Method By using Curved Window,' 제21권, 1호, pp. 777-780, 대한전자공학회, 1월, 1998
  2. ChangSoon Kang, JongDeuk Kim, SangWook Lee, and KiGon Nam, 'Stereo Matching Using Dynamic Programming with Region Partition,' 제34권 S-6호, pp. 573-582, 대한전자공학회 6월, 1997
  3. Minoru Maruyama and Satoshi Kurumi, 'Bidirectional Optimization For Reconstruc- ting 3D Shape From an Image Sequence With Missing Data,' Pro. of the 1999 Int. Conf. on Image Processing, Vol. 3, pp. 120-124, 1999 https://doi.org/10.1109/ICIP.1999.817083
  4. G. P. Karman, A. van Duijl, M. W. Beijersbergen, and J. P. Woerdman, 'Measure- ment of the three-dimensional intensity distribution in the neighborhood of a paraxial focus,' Applied Optics, Vol. 36, No. 31, pp, 8091-8095, November 1997 https://doi.org/10.1364/AO.36.008091
  5. J. M. Lavest, C. Delherm, B. Peuchot, and N. Daucher, 'Implicit Reconstruction by Zooming,' Computer Vision and Image Under- standing, Academic Press, Vol 66, No. 3, pp. 301-315, June 1997 https://doi.org/10.1006/cviu.1996.0511
  6. TaeSun. Choi, Joungil Yun, 'Three- Dimensional Shape Recovery From Focused Image Surface,' Optical Engineering, Vol. 39 No. 5, pp. 1321-1326, 1999 https://doi.org/10.1117/1.602498
  7. Murali Subbarao, Tae Choi, 'Accurate Recovery of Three-Dimensional Shape from Image Focus,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol 17, No. 3, pp. 266-274, March 1995 https://doi.org/10.1109/34.368191
  8. Joungil Yun and Tae S. Choi, 'Accurate 3-D Shape Recovery using Curved Window Focus Measure,' Pro. of the 1999 Int. Conf. on Image Processing, Vol. 3, pp. 910-914, 1999 https://doi.org/10.1109/ICIP.1999.817287
  9. Subbarao and Jenn-Kwel Tyan, 'Selecting the Optimal Focus Measure for Autofocusing and Depth-From-Focus,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 8, pp. 864-870, August 1998 https://doi.org/10.1109/34.709612
  10. T. T. E. Yeo, S Hong, Jayasooriah and R Sinniah, 'Autofocusing for Tissue Microscopy,' Image Processing and Computer Vision, Vol 11, pp. 629-639, Number 10 December 1993 https://doi.org/10.1016/0262-8856(93)90059-P
  11. 이부형, 한헌수, 'Signature 기법을 이용한 면의 특징 표현 및 분할기법,' 대한전자공학회눈문지-A, 제34-s권, 제12호, pp.90-97, 12월, 1997