Browse > Article

Separation of the Occluding Object from the Stack of 3D Objects Using a 2D Image  

송필재 (동서울대학 컴퓨터시스템과)
홍민철 (숭실대학교 정보통신전자공학)
한헌수 (숭실대학교 정보통신전자공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.41, no.2, 2004 , pp. 11-22 More about this Journal
Abstract
Conventional algorithms of separating overlapped objects are mostly based on template matching methods and thus their application domain is restricted to 2D objects and the processing time increases when the number of templates (object models) does. To solve these problems, this paper proposes a new approach of separating the occluding object from the stack of 3D objects using the relationship between surfaces without any information on the objects. The proposed algorithm considers an object as a combination of surfaces which are consisted with a set of boundary edges. Overlap of 3D objects appears as overlap of surfaces and thus as crossings of edges in 2D image. Based on this observation, the types of edge crossings are classified from which the types of overlap of 3D objects can be identified. The relationships between surfaces are represented by an attributed graph where the types of overlaps are represented by relation values. Using the relation values, the surfaces pertained to the same object are discerned and the overlapping object on the top of the stack can be separated. The performance of the proposed algorithm has been proved by the experiments using the overlapped images of 3D objects selected among the standard industrial parts.
Keywords
3D Object Recognition; Feature Relation Graph; Overlapped Objects; Separation of Objects; Object Representation Scheme;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Kawaguchi T., Nagao M., 'Recognition of occluded objects by a genetic algorithm', Proceedings of 14th International Conference on Pattern Recognition, Vol. 1, 16-20 Aug. 1998, pp. 233-237   DOI
2 Dockstader S.L., Tekalp A.M., 'Tracking multiple objects in the presence of articulated and occluded motion', Proceedings of 2000 Workshop on Human Motion, 7-8 Dec. 2000, pp. 88-95   DOI
3 Kimachi M., Wu Y., Ogata S., 'A vehicle recognition method robust against vehicles' overlapping based on stereo vision', Proceedings of 1999 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems, 5-8 Oct. 1999, pp. 865-869   DOI
4 Mayez Al-Mouhamed, 'ARobust Gross-to-Fine Pattern Recognition System', Industrial Electronics, IEEE Transactions on , Volume: 48 Issue: 6, Dec. 2001, pp. 1226-1237   DOI   ScienceOn
5 M.S. Abou-El-Ela, H. El-Amroussy, 'A Machine Vision System For The Recognition And Positioning Of Two-Dimensional Partially Occluded Objects', IEEE, 1996   DOI
6 Rachid Benlamri, 'Curved Shapes Construction for ZObject Recognition', Geometric Modeling and Processing, 2002. Proceedings, 10-12 July 2002, pp. 197-204   DOI
7 Yuichi Nakamura, Makoto Nagao, 'Recognition of Overlapping 2-D Objects by Local Feature Construction Method', IEEE, 1988   DOI
8 Wen-Jing Li, Tong Lee, 'Object recognition by sub-scene graph matching', IEEE International Conference on Robotics and Automation, Vol. 2, 2000, pp. 1459-1464   DOI
9 R.Cucchiara, E.Lamma, P.Mello, M.Milano, M.Piccardi, '3D Object Recognition by VC-graphs and Interactive Constraint Satisfaction', Proceedings of International Conference on Image Analysis and Processing, pp. 508-513, 1999.1999   DOI
10 R. A. Brooks,'Symbolic reasoning among 3D models and 2D images,' Artificial Intelligence, vol. 17, 1981, pp. 285-348   DOI   ScienceOn
11 Stan Z. Li, 'Recognizing Multiple Overlapping Objects in Image: An Optimal Formulation', IEEE Transactions on Image Processing, Vol. 9, No 2, February 2000, pp. 273-277   DOI   ScienceOn
12 Umberto Castellani, Salvatore Livatino, Robert B. Fisherge,'Improving Environment Modelling by Edge Occlusion Surface Completion', 3D Data Processing Visualization and Transmission, 2002. Proceedings. First International Symposium on, 19-21 June 2002, pp. 672-675   DOI
13 송필재, 최홍주, 차형태, 한헌수, 'Face Relation Features for Separating Overlapped Objects in a 2D Image', 대한전자공학회 논문지, 제38권 SP편 제1호, pp. 54-68   과학기술학회마을