VUDJOOD Algebra Theory from the Viewpoint of 3D Object Recognition

Amin Mirahmadi¹, Kamran Vafaee¹ and Behdad Geranmehr^1,

¹Mechanical Engineering, Iran University of Science and Technology (IUST), Tehran, Iran

Cite this paper:
Amin Mirahmadi, Kamran Vafaee and Behdad Geranmehr. VUDJOOD Algebra Theory from the Viewpoint of 3D Object Recognition. American Journal of Mechanical Engineering. 2013; 1(6):149-154. doi: 10.12691/ajme-1-6-1

Abstract

The goal of VUDJOOD (existence) algebra is to provide the capability of visual intelligence for intelligent machines that are like humans. These machines should visually recognize surrounding objects and machines and finally decide which manufacturing disciplines, to be applied on the object. The present work is an effort to accelerate achieving this purpose. In this paper we focused on the 3D recognition process using VUDJOOD algebra theory. 3D Rotary Raster Photogrammetric Scanner (3D RRP Scanner) is designed and built at the Machine Tools Control lab of IUST. This scanner is used to generate the points-cloud of objects. Then these points-clouds are checked in the VUDJOOD equations. Finally the object which has the most overlapping with the points-cloud is recognized as the desired object. Objects identifying Algorithm has been studied for a few objects with simple geometry using the experimental tests. Dimensional accuracy of detection results is acceptable.

Keywords:
VUDJOOD algebra computer integrated manufacturing 3D laser scanner 3D object recognition

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Figures

References:

[1]	Meribout, M., Nakanishi, M., Ogura, T., “A parallel algorithm for real-time object recognition”. Pattern Recognition 35, pp 1917-1931(2002).
[2]	Daliri, M R., Vanzella, W., Torre, V., “ A Vision System for Recognizing Objects in Complex Real Images”. ISVC 2007, Part II, LNCS 4842, pp. 234-244, 2007. (Springer-Verlag Berlin Heidelberg 2007)
[3]	Chen, J-H., Chen, C-S., “ Object recognition based on image sequences by using inter-feature-line consistencies”. Pattern Recognition 37, pp 1913-1923, (2004).
[4]	Shang, L., Greenspan, M., “Real-time Object recognition in Sparse Range Images Using Error Surface Embedding”. Int J Comput Vis 89: pp 211-228, (2010).
[5]	Mokhtarian, F., iKhalili, N., Yuen, P., “ Multi-scale free-form 3D object recognition using 3D models”. Image and Vision Computing 19, pp271-281, (2001).
[6]	Mirahmad, A. , “Mathematical models for manufacturing using Vudjood algebra”. IMechE Vol. 223 Part B: J. Engineering Manufacture, pp 865-873, (2009).
[7]	Cyberware, Monterey, CA 93940. http://www.cyberware.com
[8]	M. Rioux, F. Blais, A.B. Beraldin, G. Codin, P. Boulanger, M. Greenspan, Beyond range sensing: XYZ-RGB digitizing and modeling, IEEE Int. Conf. Robot. Automat. 1-111-115, (2000).
[9]	C.H. Chien, J.K. Aggarwal, Volum/surface octrees for the represen-tation of three-dimensional objects, Computer Vis. Graph. Image Process. 36 (1) 100-113, (1986).
[10]	A. Laurentini, The visual hull concept for silhouette based image understanding, IEEE Trans. PAMI 16 (2) 150-162, (1994).
[11]	P. Beardsley, P. Torr, A. Zisserman, 3D model acquisition from extended image sequences, Proceedings of the ECCV’96, Cambridge, UK, pp. 683-695, (1996).
[12]	A. Fitzgibbon, G. Cross, A. Zisserman (1998), Automatic 3D model construction for turn-table sequences, European Workshop SMILE’98, LNCS 1506, pp. 155-170.
[13]	R. Koch, M. Pollefeys, L. VanGool, Multi viewpoint stereo from uncalibrated sequences, Proceedings of ECCV-98, Freiburg, Germany, pp. 55-71, (1998).
[14]	P.R.S. Mendonc ¸a, K.K. Wong, R. Cipolla, Recovery of circular motion from profiles of surfaces, European Workshop on Vision Algorithms, LNCS 1883, 1999, pp. 149-165.
[15]	M. Pollefeys, R. Koch, M. Vergauwen, L. VanGool, Flexible acquisition of 3D structure from motion, Proceedings of the 10th IMDSP Workshop, Austria, pp. 195-198, (1998).
[16]	J.M. Lavest, M. Viala, M. Dhome, Do we really need an accurate calibration pattern to achieve a reliable camera calibration, Proceedings of the Fifth European Conference on Computer Vision, vol. 1, Germany, pp. 158-174, (1998).
[17]	C. Hernandez Esteban, F. Schmitt, Silhouette and stereo fusion for 3D object modeling, Fourth International Conference on 3D Digital Imaging and Modeling, Banff, Alberta, Canada, pp. 46-53, (2003).
[18]	Y.Matsumoto, K. Fujimura, T. Kitamura, Shape-from-silhouette/stereo and its application to 3-D digitizer, DGCI 1999, pp. 177-190, (1999).
[19]	M. Kampel, S. Tosovic, R. Sablatnig, Octree-based fusion of shape from silhouette and shape from structured light, 3DPVT02: First IEEE International Symposium on 3D Data Processing Visualization and Transmission, Padova, Italy, pp. 754-757, (2002).
[20]	http://www.wikipedia.org/
[21]	Millen, J., Mitchell, R., “An Intelligent Robot Vision System for Research Applications”, IEEE, (1985).
[22]	Kumar, M.S., Melvyn L.S., Lyndon N.S., Sagar, M. " An Overview of Passive and Active Vision Techniques for Hand-Held 3D Data Acquisition", Opto-Ireland, pp. 16-27, (2002).
[23]	David A. Maluf,Ahmed S. Khalil, Gregory A.Dorias, Yuti Gawdiak. “Laser-Camera Vision Sensing for Spacecraft Mobile Robot Navigation”. NASA Ames Research Center, MS 269-2, California 94035, (2002).
[24]	http://en.wikipedia.org/wiki/File:Epipolar_Geometry1.
[25]	Johen F.Canny.“Canny edge detection”, A Computational Approach to Edge Detection, IEEE Trans. Pattern Analysis and Machine Intelligence. 8(6):679-698, 1986, (1986).
[26]	Roger A. Johnson, Advanced Euclidean Geometry, Dover, p. 173, corollary to #272, (2007 (orig. 1929)).