Iterative Estimation of 3D Transformations for Object Alignment
An Iterative Estimation Algorithm (IEA) of 3D transformations between two objects is presented in this paper. Skeletons of the 3D objects are extracted using a fully parallel thinning technique, feature point pairs (land markers) are extracted from skeletons automatically with a heuristic rule, and a least squares method and an iterative approach are applied to estimate the 3D transformation matrix. The algorithm has three advantages. First of all, no initial transformation matrix is needed. Secondly, user interaction is not required for identifying the land markers. Thirdly, the time complexity of this algorithm is polynomial. Experiments show that this method works quite well with high accuracy when the translations and rotation angles are small, even when noise exists in the data.
KeywordsObject Point Heuristic Rule Point Correspondence Line Point Airway Model
Unable to display preview. Download preview PDF.
- 4.Maciel, J.: Global matching: optimal solution to correspondence problems, PhD Thesis, Universidade Técnica de Lisboa (2002)Google Scholar
- 7.Hearn, D., Baker, M.: Computer Graphics, Pearson EducationGoogle Scholar
- 8.Ma, C.M., Sonka, M.: A fully parallel 3D thinning algorithm and its applications. CVIU 64(3), 420–433 (1996)Google Scholar
- 10.Leader, J.J.: Numerical analysis and scientific computation. Pearson Addison Wesley, Boston (2004)Google Scholar
- 11.Torr, P.: Motion Segmentation and Outlier Detection. PhD thesis, U. Oxford (1995)Google Scholar
- 12.Domke, J., Aloimonos, Y.: A Probabilistic Notion of Correspondence and the Epipolar Constraint. In: Third International Symposium on 3D Data Processing, Visualization and Transmission (June 2006)Google Scholar
- 13.Zhang, W., Kosecka, J.: Image based Localization in Urban Environments. In: Third International Symposium on 3D Data Processing, Visualization and Transmission (June 2006)Google Scholar