Share Email Print

Proceedings Paper

Estimating best focused points through similarity matrix
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Shape from focus (SFF) is a passive optical method for 3D shape recovery, which has numerous applications in machine vision, range segmentation, and video microscopy. This paper introduces a new algorithm for shape from focus (SFF) based on multidimensional scaling (MDS) analysis. In contrast to the conventional focus measures operators, a three dimensional neighborhood, enabling to capture the effect of pixels from previous as well as next frames on focus value, is considered for each pixel in the image volume. A similarity matrix is computed using Euclidean metric for the sequence of these 3D neighborhoods corresponding to each object point. This matrix is then provided as input to MDS algorithm. The monotonic regression is applied which computes the fitness of the approximated configuration by using stress function as the criterion for the fitness. The energy of the components in lower dimensions is employed to compute the best focused point and its corresponding depth. The proposed method is experimented using synthetic and real image sequences. The evaluation is gauged on the basis of unimodality and monotonicity of the focus curve. Experimental results have demonstrated the effectiveness of the new method.

Paper Details

Date Published: 2 September 2009
PDF: 8 pages
Proc. SPIE 7443, Applications of Digital Image Processing XXXII, 74432C (2 September 2009); doi: 10.1117/12.827226
Show Author Affiliations
Muhammad Tariq Mahmood, Gwangju Institute of Science and Technology (Korea, Republic of)
Tae-Sun Choi, Gwangju Institute of Science and Technology (Korea, Republic of)

Published in SPIE Proceedings Vol. 7443:
Applications of Digital Image Processing XXXII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top