JACIII Vol.11 No.7 pp. 848-857
doi: 10.20965/jaciii.2007.p0848


Local Character Tensors for 3D Registration Method on Free-View Datasets

Jingjing Wang*, Fangyan Dong*, Yutaka Hatakeyama*,
Hajime Nobuhara**, and Kaoru Hirota*

*Dept. of Computational Intelligence and Systems Science, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama-city 226-8502, Japan

**Dept. of Intelligent Interaction Technologies, University of Tsukuba, Tsukuba Science City, Japan

January 16, 2007
May 2, 2007
September 20, 2007
3D registration, Sutherland Hodgman segmentation, pair-registration, tensor, matching

A local character tensor is proposed for the automatic three-dimensional (3D) pair-wise registration based on free-view 3D datasets. In the proposed method, there are two characters, i.e., the optimal segmentation to realize the automatic processing and local character tensor to improve the matching probability. It is applied for solving the mismatching problem and large-scale 3D datasets, using non-structured datasets are tested in a PC with Intel Pentium M 1.50 GHz and 1.0 GB memory. Pair-wised experimental results show the proposed method increases average 12.6% matching probability and decreases average 18.9 seconds computational time compared to the conventional local character based registration method. This registration method can be further applied to 3D reconstruction from navigation, model based object recognition to accurate 3D geometric object model application.

Cite this article as:
Jingjing Wang, Fangyan Dong, Yutaka Hatakeyama,
Hajime Nobuhara, and Kaoru Hirota, “Local Character Tensors for 3D Registration Method on Free-View Datasets,” J. Adv. Comput. Intell. Intell. Inform., Vol.11, No.7, pp. 848-857, 2007.
Data files:
  1. [1] P. J. Besl and N. D. McKay, “Reconstruction of Real-word Objects via Simultaneous Registration and Robust Combination of Multiple Range Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.14, No.2, pp. 239-256, 1992.
  2. [2] Y. Chen and G. Medioni, “Object Modeling by Registration of Multiple Range Images,” IEEE International Conference on Robotics and Automation, pp. 2724-2729, 1991.
  3. [3] C. Chen, Y. Hung, and J. Cheng, “RANSAC-based DARCES. A New Approach to fast Automatic Registration of Partially Overlapping Range Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.21, No.11, pp. 1229-1234, 1991.
  4. [4] A. E. Johnson and M. Hebert, “Surface Registration by Matching Oriented Points,” International Conference on Recent Advances in 3D Imaging and Modeling, pp. 121-128, 1997.
  5. [5] A. E. Johnson, “Spin Images: A Representation for 3D Surface Matching,” Ph.D. Thesis, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213, 1997.
  6. [6] T.-P. Fang and L. A. Piegl, “Delauany Triangulation Using a Uniform Grid,” IEEE Computer Graphics & Application, Vol.13, pp. 36-47, 1993.
  7. [7] J. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes, “Computer Graphics-Principles and Practice,” Addison-Wesley, Second Edition, pp. 124-127, 1990.
  8. [8] D. S. Meek and D. J. Walton, “On surface normal and Gaussian curvature approximations of given data sampled from a smooth surface,” Computer Aided Geometric Design, Vol.17, pp. 521-543, 2000.
  9. [9] A. S. Mian, M. Bennamoun, and R. Owens, “Matching Tensors for Automatic Correspondence and Registration,” 8th European Conference on Computer Vision Prague, Czech Republic, pp. 495-505, 2004.
  10. [10] P. Soon-Yong and S. Murali, “Automatic 3D model reconstruction based on novel pose estimation and integration techniques,” IEEE Image and Vision Computing, Vol.22, pp. 623-635, 2004.
  11. [11] S. Marc and L. Denis, “A General Surface Approach to the Integration of a Set of Range Views,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.17, No.4, pp. 344-358, April, 1995.
  12. [12] I. S. Okatani and A. Sugimoto, “Range Image Registration Preserving Local Structures of Object Surface,” 17th International Conference on Pattern Recognition, Vol.2, pp. 224-228, 2004.
  13. [13] T. Masuda, “Registration and integration of multiple range images by matching signed distance fields for object shape modeling,” Computer Vision and Image Understanding, Vol.87, pp. 51-65, 2002.
  14. [14] M. B. Alexander, M. B. Michael, K. Ron, and S. Alon, “Face recognition from facial surface metric,” 8th European Conference on Computer Vision Prague, Czech Republic, pp. 225-237, 2004.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Feb. 25, 2021