A method of 3D reconstruction from multiple views based on graph theoretic segmentation

Yi Li; Hanyu Hong; Xiuhua Zhang; Haoyu Bai

doi:10.1117/12.2032380

27 October 2013 A method of 3D reconstruction from multiple views based on graph theoretic segmentation

Yi Li, Hanyu Hong, Xiuhua Zhang, Haoyu Bai

Proceedings Volume 8919, MIPPR 2013: Pattern Recognition and Computer Vision; 891910 (2013) https://doi.org/10.1117/12.2032380
Event: Eighth International Symposium on Multispectral Image Processing and Pattern Recognition, 2013, Wuhan, China

Abstract

During the process of three-dimensional vision inspection for products, the target objects under the complex background are usually immovable. So the desired three-dimensional reconstruction results can not be able to be obtained because of achieving the targets, which is difficult to be extracted from the images under the complicated and diverse background. Aiming at the problem, a method of three-dimensional reconstruction based on the graph theoretic segmentation and multiple views is proposed in this paper. Firstly, the target objects are segmented from obtained multi-view images by the method based on graph theoretic segmentation and the parameters of all cameras arranged in a linear way are gained by the method of Zhengyou Zhang calibration. Then, combined with Harris corner detection and Difference of Gaussian detection algorithm, the feature points of the images are detected. At last, after matching feature points by the triangle method, the surface of the object is reconstructed by the method of Poisson surface reconstruction. The reconstruction experimental results show that the proposed algorithm segments the target objects in the complex scene accurately and steadily. What’s more, the algorithm based on the graph theoretic segmentation solves the problem of object extraction in the complex scene, and the static object surface is reconstructed precisely. The proposed algorithm also provides the crucial technology for the three-dimensional vision inspection and other practical applications.

Citation Download Citation

Yi Li, Hanyu Hong, Xiuhua Zhang, and Haoyu Bai "A method of 3D reconstruction from multiple views based on graph theoretic segmentation", Proc. SPIE 8919, MIPPR 2013: Pattern Recognition and Computer Vision, 891910 (27 October 2013); https://doi.org/10.1117/12.2032380

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image segmentation

3D image reconstruction

3D acquisition

Reconstruction algorithms

Cameras

Image processing

3D image processing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years