Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

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

실루엣 기반의 관계그래프 이용한 강인한 3차원 물체 인식

  • Published : 2008.07.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. Besl, P. J. and Jain, R. C., 'Three dimensional object recognition,' Computing Surveys, Vol. 17, No. 1, pp. 77-145, 1985
  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 https://doi.org/10.1016/0010-4485(88)90050-4
  4. 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 https://doi.org/10.1109/34.31442
  5. 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 https://doi.org/10.1109/34.491619
  6. 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 https://doi.org/10.1109/34.601251
  7. Luo, B., Wilson, R. C. and Hancock, E. R., 'Spectral embedding of graphs,' Pattern Recognition, Vol. 36, No. 1, pp. 2213-2223, 2003 https://doi.org/10.1016/S0031-3203(03)00084-0
  8. 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 https://doi.org/10.1109/TPAMI.2004.1265866
  9. 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
  10. FANUC LTD. http:://www.fanuc.co.jp/en/product/new _product/2003/0311/newbinpicking.html