A heuristic approach for finding best focused shape
- 4 April 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 15 (4), 566-574
- https://doi.org/10.1109/tcsvt.2005.844450
Abstract
The most popular shape from focus (SFF) methods in the literature are based on the concept of focused image surface (FIS)-the surface formed by the best focus points. According to paraxial-geometric optics, there is one-to-one correspondence between the shape of an object and the shape of its FIS. Therefore, the problem of three-dimensional (3-D) shape recovery from image focus can be described as the problem of determining the shape of the FIS. The conventional SFF method is inaccurate because of piecewise constant approximation of the FIS. The SFF method based on the FIS has shown better results by exhaustive search of the FIS shape using planar surface approximation at the cost of considerably higher computations. In this paper, search of the FIS shape is presented as an optimization problem, i.e., maximization of the focus measure in the 3-D image volume. The proposed method searches the optimal focus measure in the whole image volume, instead of the small volume as adopted in previous methods. The dynamic programming, instead of the approximation techniques, is used to search the optimal FIS shape. A direct application of dynamic programming on a 3-D data is impractical, because of higher computational complexity. Therefore a fast heuristic model based on dynamic programming is proposed for the search of FIS shape. The shape recovery results of the new method are better than previous methods. The proposed algorithm is significantly faster than the FIS algorithm, but a little slower than the conventional algorithm.Keywords
This publication has 17 references indexed in Scilit:
- Pyramid based depth from focusPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Range segmentation using focus cuesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Shape from focus using multilayer feedforward neural networksIEEE Transactions on Image Processing, 2001
- Three-dimensional shape recovery from the focused-image surfaceOptical Engineering, 2000
- Selecting the optimal focus measure for autofocusing and depth-from-focusIeee Transactions On Pattern Analysis and Machine Intelligence, 1998
- A variational approach to recovering depth from defocused imagesIeee Transactions On Pattern Analysis and Machine Intelligence, 1997
- Accurate recovery of three-dimensional shape from image focusIeee Transactions On Pattern Analysis and Machine Intelligence, 1995
- Shape from focusIeee Transactions On Pattern Analysis and Machine Intelligence, 1994
- Stereo matching using intra- and inter-row dynamic programmingPattern Recognition Letters, 1986
- Applied Dynamic ProgrammingPublished by Walter de Gruyter GmbH ,1962