Detecting textured objects using convex hull

作者: Kefei Lu , Theo Pavlidis

DOI: 10.1007/S00138-006-0060-0

关键词: Feature (computer vision)Image (mathematics)Artificial intelligenceHullLine (geometry)Convex hullComputer visionMathematicsObject (computer science)Line segmentMatching (graph theory)

摘要: In this paper, we present a methodology of locating 3D objects known shapes from single gray-scale image, in particular with rich textures on the surface. While traditional approaches identify by grouping and matching local features, locate object image using its convex hull, high level feature not given much attention literature. A “direct line detection” algorithm is developed to detect segments directly divided small blocks. Lines are clustered hull or group clusters computed edited extract 2D contour object. Successful experiments rectangular boxes cylinders show effectiveness approach potential usage industrial applications.

参考文章(13)
R. Sedgewick, Algorithms (2nd ed.) Addison-Wesley Longman Publishing Co., Inc.. ,(1988)
Theodosios Pavlidis, Structural Pattern Recognition ,(1977)
Alexander Gribov, Eugene Bodansky, Reconstruction of orthogonal polygonal lines document analysis systems. pp. 462- 473 ,(2006) , 10.1007/11669487_41
Daniel P. Huttenlocher, Shimon Ullman, Recognizing solid objects by alignment with an image International Journal of Computer Vision. ,vol. 5, pp. 195- 212 ,(1990) , 10.1007/BF00054921
Mauro S. Costa, Linda G. Shapiro, 3D Object Recognition and Pose with Relational Indexing Computer Vision and Image Understanding. ,vol. 79, pp. 364- 407 ,(2000) , 10.1006/CVIU.2000.0865
T. Shakunaga, 3-D corridor modeling from a single view under natural lighting conditions IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 14, pp. 293- 298 ,(1992) , 10.1109/34.121796
Theo Pavlidis, Christopher J. Van Wyk, An automatic beautifier for drawings and illustrations international conference on computer graphics and interactive techniques. ,vol. 19, pp. 225- 234 ,(1985) , 10.1145/325165.325240
Alexander Gribov, Eugene Bodansky, A New Method of Polyline Approximation Lecture Notes in Computer Science. pp. 504- 511 ,(2004) , 10.1007/978-3-540-27868-9_54
John Canny, A Computational Approach to Edge Detection IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-8, pp. 679- 698 ,(1986) , 10.1109/TPAMI.1986.4767851
D. Jelinek, C.J. Taylor, Reconstruction of linearly parameterized models from single images with a camera of unknown focal length computer vision and pattern recognition. ,vol. 2, pp. 346- 352 ,(1999) , 10.1109/CVPR.1999.784657