Binocular Stereo Vision Based-Recognition of 3D Shapes in Life Space Employing Fuzzy Clustering-Based Modeling in Enlarged Dimension

Abstract:

Obtaining visual information is a crucial issue for autonomous robots. Indeed per¬ception of 3D depth information can be achieved by 3D measurement instruments such as laser range fingers and stereo visions, but the obtained range data is no more than a cloud 3d coordinate data. To obtain meaningful information for objects, more advanced intellgent sens¬ing is required. In this paper, a fuzzy-clustering-based modeling method of multiple quadric surfaces in a scene is proposed. This method is intended for scenes involving multiple objects, where each object is approximated by a primitive model. The proposed method is composed of three steps. In the first step, 3D data is reconstructed using a stereo matching technique from a stereo image whose scene involves multiple objects. Next, the 3D data is divided into a single object by employing fuzzy c-means accompanied by principal component analysis (PCA) and a criterion with respect to the number of clusters. Finally, the shape of each object is extracted by fuzzy c-varieties with noise clustering. The proposed method was evaluated with respect to some pilot scenes whose ground truth data is known, and it was shown to specify each location and each shape for multiple objects very well.

• Periodical: Applied Mechanics and Materials (Volume 36)
• Pages: 395-404
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.36.395
• Online since: October 2010
• Authors: Hideaki Kawano, Hideaki Orii, Hiroshi Maeda
• Keywords: 3D Measurement, Clustering, Intelligent Sensing, Shape Modeling

References

[1] G. O. Young, Synthetic structure of industrial plastics (Book style with paper title and editor), in Plastics, 2nd ed. vol. 3, J. Peters, Ed. New York: McGraw-Hill, pp.15-64, (1964).

[2] J. Williams, M. Bennamoun, A Multiple view 3D registration algorithm with statistical error modeling, IEICE Trans. Inf. & Syst., Vol. E83-D, No. 8, pp.1662-1670, (2000).

[3] C. Wang, H. Takahashi, H. Hirayu, Y. Niwa, K. Yamamoto, Polyhedral description of panoramic range data by stable plane extraction, IEICE Trans. Inf. & Syst., Vol. E85-D, No. 9, pp.1399-1408, (2002).

[4] G. K. Kraetzschmar, S. Enderle, Self-localization using sporadic features, Robotics and Autonomous Systems, Volume 40, Issues 2-3, pp.111-119, (2002).

DOI: 10.1016/s0921-8890(02)00236-1

[5] D. Hahnel, W. Burgard, and S. Thrun, "Learning compact 3D models of indoor and outdoor environments with a mobile robot, Robotics and Autonomous Systems, Volume 44, pp.15-27, (2003).

DOI: 10.1016/s0921-8890(03)00007-1

[6] Y. Y. Cha, D. G. Gweon, A calibration and range-data extraction algorithm for an omnidirectional laser range finder of a free-ranging mobile robot, Mechatronics, Vol. 6, pp.665-689, (1996).

DOI: 10.1016/0957-4158(96)00013-x

[7] A. A. Y. Mustafa, L. G. Shapiro and M. A. Ganter, 3D object identification with color and curvature signatures, Pattern Recognition, Vol. 32, pp.339-355, (1999).

DOI: 10.1016/s0031-3203(98)00075-2

[8] H. van Dijck, F. van der Heijden, Object recognition with stereo vision and geometric hashing, Pattern Recognition Letters, Vol. 24, pp.137-146, (2003).

DOI: 10.1016/s0167-8655(02)00206-4

[9] S. Miyamoto, Introduction to cluster analysis: theory and applications of fuzzy clustering, Morikita-Shuppan, Tokyo (1999).

[10] J. C. Bezdek, "Pattern recognition with fuzzy objective function algorithm, Plenum, New York, (1981).

[11] R. N. Dave, Characterization and Detection of Noise in Clustering, Pattern Recognition Letters, Vol. 12, pp.657-664, (1991).

DOI: 10.1016/0167-8655(91)90002-4

[12] T. Irie, H. Katou, H. Maeda, "Object recognition from stereo images using synergetics and combinatorial optimization, Proc. of SICE Annual Conference 2003, in CD-ROM, pp.1221-1226, (2003).

[13] T. Calinski and Harabasz, A dendrite method for cluster analysis, Communication in Statistics, Vol. 3, No. 1, pp.1-27, (1974).