Browse > Article

Robust Recognition of 3D Object Using Attributed Relation Graph of Silhouette's  

Kim, Dae-Woong (숭실대학교 전자공학과)
Baek, Kyung-Hwan (숭실대학교 전자공학과)
Hahn, Hern-Soo (숭실대학교 전자공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.25, no.7, 2008 , pp. 103-110 More about this Journal
Abstract
This paper presents a new approach of recognizing a 3D object using a single camera, based on the extended convex hull of its silhouette. It aims at minimizing the DB size and simplifying the processes for matching and feature extraction. For this purpose, two concepts are introduced: extended convex hull and measurable region. Extended convex hull consists of convex curved edges as well as convex polygons. Measurable region is the cluster of the viewing vectors of a camera represented as the points on the orientation sphere from which a specific set of surfaces can be measured. A measurable region is represented by the extended convex hull of the silhouette which can be obtained by viewing the object from the center of the measurable region. Each silhouette is represented by a relation graph where a node describes an edge using its type, length, reality, and components. Experimental results are included to show that the proposed algorithm works efficiently even when the objects are overlapped and partially occluded. The time complexity for searching the object model in the database is O(N) where N is the number of silhouette models.
Keywords
recognition; silhouette; attributed relation graph;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Quick, P. and Capson, D., 'Analysis of Determining Camera Position Via Karhunen-Loeve Transform,' IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 88-92, 2000
2 Luo, B., Wilson, R. C. and Hancock, E. R., 'Spectral embedding of graphs,' Pattern Recognition, Vol. 36, No. 1, pp. 2213-2223, 2003   DOI   ScienceOn
3 Joshi, S. and Chang, T. C., 'Graph-based heuristics for recognition of machined features from a 3D solid model,' Computer-Aided Design, Vol. 20, No. 2, pp. 58-66, 1988   DOI   ScienceOn
4 FANUC LTD. http:://www.fanuc.co.jp/en/product/new _product/2003/0311/newbinpicking.html
5 Wilson, R. C. and Hancock, E. R., 'Structural matching by discrete relaxation,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 19, No. 6, pp. 634-647, 1997   DOI   ScienceOn
6 Yang, Q. and Parvin, B., 'CHEF:convex hull of elliptic features for 3D blob detection,' 16th International Conference on Pattern Recognition, Vol. 2, pp. 11-15, 2002
7 Gold, S. and Rangarajan, A., 'A graduated assignment algorithm for graph matching,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 18, No. 4, pp. 377-388, 1996   DOI   ScienceOn
8 Floriani, L. D., 'Feature Extraction from Boundary Models of Three-Dimensional Objects,' IEEE Trans. Pattern Matching and Machine Intelligence, Vol. 11, No. 8, pp. 785-798. 1989   DOI   ScienceOn
9 Caelli, T. and Kosiov, S., 'An eigenspace projection clustering method for inexact graph matching,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 26, No. 4, pp. 515-519, 2004   DOI   ScienceOn
10 Besl, P. J. and Jain, R. C., 'Three dimensional object recognition,' Computing Surveys, Vol. 17, No. 1, pp. 77-145, 1985