Fast Polyhedral Visual Hull Reconstruction Algorithm from Photo Series

裴玉茹,陈越

DOI: https://doi.org/10.3969/j.issn.1000-3428.2003.16.034

2003-01-01

Abstract:This paper introduces a 3D model reconstruction system based on photo series, which generates a polyhedral visual hull as the result of intersection of cones corresponding to the silhouettes, and introduces a new intersection algorithm based on active vertex list.

What problem does this paper attempt to address?

Accelerated Visual Hulls of Complex Objects Using Contribution Weights

Chuhua Huang,Dongming Lu,Changyu Diao

DOI: https://doi.org/10.1109/icig.2013.139

2013-01-01

Abstract:The surface-based approaches modeling from silhouettes are a popular and useful topic. Intersecting operator of line segments is an essential and crucial operation in these approaches. It consists of two phases: intersecting operator in 2D and overlap testing of the set of line segments in real domain. The former has made considerable progresses while the latter remains insignificant status when there are complex objects in the scene. In order to accelerate the speed of reconstructing visual hulls, this paper addresses the problem and proposes a novel approach based on contribution weights which reflect viewing ray's contributions to the visual hulls. Experimental results demonstrate that the novel approach can attain the promise.
A Fast Algorithm for Topologically Generating Visual Hull

余峰,陈越

DOI: https://doi.org/10.3969/j.issn.1006-8961.2004.05.014

2004-01-01

Abstract:The traditional volumetric visual hull generating methods were not applicable to huge-volume objects due to redundant calculations. Other methods based on ray intersections were sensitive to input perturbations and were hence lack of robustness. A fast new algorithm was represented in this paper for reconstructing an object's visual hull from its silhouette. The topological structure of the object's surface was taken into consideration, and the surface mesh was reconstructed directly without having to compute the redundant information of all the voxels inside. Then, an improved SurfaceNet algorithm was adopted to smooth the 3d surface. The robustness of the classical volume carving method was reserved, while the time complexity was reduced to only linearly depend on the number of vertices on the final surface. The dependence of the time complexity on the number of photos was reduced as well. The results of the experiments show that this topological generation algorithm is superior to some classical visual hull methods, as far as its reconstruction function for practicality is concerned.
Sketch-based 3-D modeling for piecewise planar objects in single images

Changqing Zou,Xiaojiang Peng,Hao Lv,Shifeng Chen,Hongbo Fu,Jianzhuang Liu

DOI: https://doi.org/10.1016/j.cag.2014.09.031

IF: 1.821

2015-01-01

Computers & Graphics

Abstract:3-D object modeling from single images has many applications in computer graphics and multimedia. Most previous 3-D modeling methods which directly recover 3-D geometry from single images require user interactions during the whole modeling process. In this paper, we propose a semi-automatic 3-D modeling approach to recover accurate 3-D geometry from a single image of a piecewise planar object with less user interaction. Our approach concentrates on these three aspects: (1) requiring rough sketch input only, (2) accurate modeling for a large class of objects, and (3) automatically recovering the invisible part of an object and providing a complete 3-D model. Experimental results on various objects show that the proposed approach provides a good solution to these three problems.
A Fast Convex Hull Algorithm for Binary Image.

Xianquan Zhang,Zhenjun Tang,Jinhui Yu,Mingming Guo

DOI: https://doi.org/10.31449/inf.v34i3.311

2010-01-01

Informatica

Abstract:Convex hull is widely used in computer graphic, image processing, CAD/CAM and pattern recognition. In this work, we derive some new convex hull properties and then propose a fast algorithm based on these new properties to extract convex hull of the object in binary image. It is achieved by computing the extreme points, dividing the binary image into several regions, scanning the regions existing vertices dynamically, calculating the monotone segments, and merging these calculated segments. Theoretical analyses show that the proposed algorithm has low complexities of time and space. Povzetek: Predstavljen je nov algoritem za obdelavo binarnih slik.
Incremental exact polyhedral visual hulls

Hu Feng,Zhao Xiaolin,Zhang Li

2011-01-01

Journal of Image and Graphics

Abstract:A new image-based algorithm named IEPVH is proposed to perform exact polyhedral visual hull reconstruction in an incremental fashion.First,edges of visual hull model are chopped by viewing cone of the new view.Second,local orientation information of intersection vertices on edges of visual hull model are retrieved and at the same time intersection vertices on edges of viewing cone are added into the mesh.Third,local orientation information of intersection vertices on the edges of viewing cone are retrieved.Finally,faces of viewing hull are identified by traversing edges of the new model and then triangulated for rendering.IEPVH enables interactions with users during the computation.Moreover,IEPVH has the merit of less memory consumption.Modeling results are presented to demonstrate IEPVH's robustness and effectiveness.IEPVH's merits make it preferred by mobile device.
An Algorithm to Generate Visual Hulls

刘钢,王锐,鲍虎军,彭群生

2002-01-01

Journal of Software

Abstract:In this paper, an algorithm is presented to generate visual hulls of 3D objects. The algorithm fully utilizes the advantages of ADFs (adaptively sampled distance fields) in approximation precision and memory requirement. Different from the traditional voxel interpolation methods, the algorithm takes ADFs as the data structure to describe the visual hulls to simplify the interpolation process and improve the algorithm efficiency. Finally, the enhanced SurfaceNets algorithm is employed to triangulate ADFs in order to obtain the topologically consistent models. The experimental results show that the algorithm can rapidly generate complex models with high precision.
Generating Textures of Irregular Objects from Models and Photo Sequences

陈任,鲁东明,潘云鹤

DOI: https://doi.org/10.3969/j.issn.1006-8961.2003.08.009

2003-01-01

Abstract:In the process of building virtual worlds, it is very important to get the textures of irregular objects. Many texture acquirement techniques have been proposed in recent years. However, suffering from costly equipment and the ambiguity of texture presentation, these currently available approaches cannot meet the requirements of the conservation and presentation of digital heritages. To overcome these problems, a new algorithm on generating cylindrical textures of irregular objects is presented in this paper. Based on the homochromatic geometric models of objects and the photo sequences shot around them, the algorithm generates the textures of irregular objects by transferring the color information of the photo sequences to the cylindrical texture maps. It consists of three steps: first, building the mapping relations between the pixels on the photos and the pixels on the texture map by projective transformation, second, acquiring partial textures from respective photos and at last, combining these partial textures into integrated one by mosaicing. The algorithm is runtime-controllable and has low quality requirement of source photos. It has been applied to the Digital Rebuilding and Restoration System of Dunhuang Culture Relics and gets good results.
Generating Visual Hulls from Freely Moving Camera

刘钢,王章野,彭群生

DOI: https://doi.org/10.3321/j.issn:1003-9775.2004.11.006

2004-01-01

Abstract:Multiple images acquired with a hand-held camera are used to generate visual hull models. The camera can be freely moved while taking the images, and the corresponding image features are further used to determine the position of the camera. Consequently, realistic models of large-scale outdoor scenes can be obtained with our method. Practice shows that the results are correct and reliable so as to meet the requirements of virtual reality applications.
A Visual Hull Free Algorithm for Fast and Robust Multi-View Stereo.

Yilong Liu,Yuanyuan Jiang,Yebin Liu

DOI: https://doi.org/10.1109/ic3d.2011.6584375

2011-01-01

Abstract:An image based multi-view reconstruction system, fast and robust, is introduced in this article. Instead of using visual hull as input, multi-view images are directly used to generate a precise and watertight 3D model. At the same time, point cloud and visual hull can also be produced as by-products. Our system is made up of three stages: point cloud generation, fusion and meshing. With well-designed algorithm and data structure, state-of-the-art speed is achieved in this highly reliable system, as revealed in our comparison with related work.
Visual Hull Embossment By Graph Cuts

Xin Liu,Hongxun Yao,Xilin Chen,Wen Gao

DOI: https://doi.org/10.1109/ICIP.2006.312978

2006-01-01

Abstract:In this paper, we present a visual hull embossment algorithm which works on the base of a visual hull to reconstruct a precise model from calibrated color images. The algorithm uses the geometry of the visual hull to compute voxel normals and visibilities. Then a photometric consistency field (PCF) is computed, which describes the photometric consistency score of every voxel. The visual hull is refined in a view dependent fashion. For each view, we compute a view dependent PCF (VDPCF) by resampling the PCF and then find an optimal depth image in VDPCF with graph cut based energy minimization, which takes into consideration data, smoothness and adjustment terms simultaneously. The depth images are used for carving voxels. Our algorithm can produce precise models with a moderate speed.
An Interactive Modeling System from Multiple Images

刘钢,彭群生,鲍虎军

DOI: https://doi.org/10.3321/j.issn:1003-9775.2004.10.017

2004-01-01

Abstract:Given non-wide angle photographs acquired with a freely moving camera, the system provides the users some easy-to-use tools to reconstruct very realistic models. Technically, the system adopts a stratified strategy to reconstruct 3D models, with the scene constraints used to refine the reconstruction results. Experiments show that the 3D models generated by the system are sufficiently accurate and realistic to meet the requirements in the virtual reality and visualization applications.
Algorithms for Local Concave Surface Recovery from Visual Hull Models

ZQ Wu,Y Chen

DOI: https://doi.org/10.1117/12.539033

2003-01-01

Abstract:Reconstruction of 3D objects and scenes based on 2D images is one of the most important topics in computer graphics and computer vision. Traditional visual hull reconstruction methods cannot correctly handle the situation wehre part of the object's concave surface is not reflected on the 2D silhouettes -- for example, the inner surface of a cup cannot be recovered frmo its photo images at any angles. In this paper, a new algorithm is presented to solve this problem, focusing on the passive reconstruction with local application of active methods as a complementation. The basic idea is to first obtain a 3D model from the octree hull reconstruction method, then apply some assistant facility to get the local information of the concave surface, and finally combine the two pieces of information together to obtain a more accurate surface model of the object.
Reconstruction of Shape and Reflectance Properties Based on Visual Hull

Zuoyong Zheng,Lizhuang Ma,Zhong Li,Zhihua Chen

DOI: https://doi.org/10.1145/1629739.1629743

2009-01-01

Abstract:A method based on Visual Hull is proposed for simultaneously recovering an object's shape and its reflectance properties from multiple images. Here, the reflectance properties are described by the Ward BRDF model. Firstly, the shape represented by voxels is acquired by applying SFS (Shape from Silhouettes) method, and the triangular mesh of the surface is extracted by Marching Cube algorithm. Secondly, the appearance-like mesh vertices are clustered into categories, and non-linear optimization is applied to each category for calculating its reflectance model parameters. Last, diffuse parameters for each vertex are re-computed. The acquired object shape and its reflectance parameters can be used for photo-realistic rendering. The experimental results on multiple real objects images show the efficiency of the proposed method.
A Fast Convex Hull Algorithm Inspired by Human Visual Perception

Runzong Liu,Yuan Yan Tang,Patrick P. K. Chan

DOI: https://doi.org/10.1007/s11042-018-6185-0

IF: 2.577

2018-01-01

Multimedia Tools and Applications

Abstract:This paper proposes a convex hull algorithm for high dimensional point set, which is faster than the well-known Quickhull algorithm in many cases. The main idea of the proposed algorithm is to exclude inner points by early detection of global topological properties. The algorithm firstly computes an initial convex hull of 2*d + 2(d) extreme points. Then, it discards all the inner points which are inside the inscribed ball of the initial convex hull. The other inner points are processed recursively according to the relationships of points and facets. Maximum inscribed circle affine transformations are also designed to accelerate the computation of the convex hull. Experimental results show that the proposed algorithm achieves a significant saving of computation time in comparison with the Quickhull algorithm in 3, 4 and 5 dimensional space. The space efficiency of the proposed algorithm is also demonstrated by experimental results.
Outdoor Scene 3D Reconstruction from Multiple Point Cloud

Chen Hui,Feng Yan,Sun Jinzhong,Yang Jian,Cui Chenggang

DOI: https://doi.org/10.1117/12.2524421

2019-01-01

Abstract:This paper presents a 3D reconstruction method fusing structure from motion and laser scanning method. The precision of the 3D reconstruction is improved by combining point cloud obtained from different sensors. First, a scaled principal component analysis-iterative closest point (a scaled-PCA-ICP) algorithm is proposed to do the registration that can overcome the influence of large scale variance. Then, with the large scale factor, a recalculated registration center is proposed by region segmentation to realize the point cloud registration again. Finally, the two-view point clouds are robustly matched using the proposed optimization method to complete 3D color reconstruction of the outdoor large scenes. The proposed 3D reconstruction method is evaluated on the non-synchronous database of the real-world multi-view vision sequences obtained in an outdoor environment and laser scanner. The experiment results show improvements in both accuracy and efficiency.
Ray-Tracing Algorithm for Reconstruction of 3D Objects Using Silhouettes Subtracted from a Series of 2D Photos

陈越,余峰

DOI: https://doi.org/10.3969/j.issn.1006-8961.2002.08.012

2002-01-01

Journal of Image and Graphics

Abstract:This paper presents a new algorithm for reconstruction of a 3-dimensional object using silhouettes subtracted from 2-dimensional photos. The basic idea is to shoot a series of photos around a 3-dimensional object from different angles, subtract the boundaries of the object from the photos, and then combine the 2-dimensional information by tracing the rays to obtain the 3-dimensional coordinates of the points on the approximation surface of the object. Compare to some available method based on the concept of our algorithm has the following advantages:(1)It significantly saves space because only the 2\|dimentional mask boundaries need to be saved in memory; (2)The accuracy of approximation is independent of the 3-dimensional resolution since we are not using voxels; and 3. the speed is also greatly improved especially when the object has large volume since instead of projecting every voxel, only the points on the surface are computed according to our method.
A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

WANG Qing,WANG Rong-qing,BAO Hu-jun,PENG Qun-sheng

DOI: https://doi.org/10.13328/j.cnki.jos.2000.09.012

2000-01-01

Journal of Software

Abstract:A novel algorithm for fitting surface reconstruction of unorganized data points is presented in this paper. Since the local geometric and topological properties can be clearly described with its neighboring points for a given point, the algorithm takes full advantage of this fact to generate a local triangular mesh based on Delaunay triangulation technique in two dimensions. The main contribution of the proposed algorithm is to progressively integrate those local triangular meshes into a resulting mesh by deleting the illegal triangles. In addition, holes and gaps can be detected automatically during reconstruction, and the algorithm works well for models with arbitrary topology. Experimental results show that this algorithm is effective, robust and can be easily implemented.
A robust and accurate method for visual hull computation

Song Peng,Wu Xiaojun,Wang Michael Yu

DOI: https://doi.org/10.1109/ICINFA.2009.5205027

2009-01-01

Abstract:A novel method for computing visual hull mesh from a sequence of silhouettes is addressed in this paper. Firstly we use genetic algorithm to estimate the bounding box of the scene object from the silhouettes. Secondly, we develop a method for computing the octree of visual hull through a new projection test strategy to determine whether a voxel locating outside, on or inside the visual hull. The projection test depends on a fact that the projection of a voxel in an image is the same as the convex hull of the projections of the cube's 8 vertices. Finally, the visual hull can be extracted from the octree. In order to get smooth visual hull mesh, we compute the 2D distance to the silhouette, and use it to evaluate the 3D distance to the real visual hull surface. Experiments with several real data sets are presented to validate our algorithm.
Reconstruction of the Visual Hull with Modified Ray-tracing and Fast Slice-based Surface Extraction

Jie Zhou,Hai Chen,Yue Chen

DOI: https://doi.org/10.1109/ICYCS.2008.422

2008-01-01

Abstract:This paper presents a novel method for constructing a surface mesh from silhouettes estimated from image sequences. We implement a modified ray-tracing algorithm with an epipolar-line examination to obtain the surface vertices and investigate surface topology information by a slice-based surface extraction algorithm. In the ray tracing stage, a 2D-vector-based sandwich test is designed to predict the results of intersection, while culling only needs sequence calculations. Both theoretical analysis and experiment results show that our method is significantly faster than the original ray-tracing algorithm without losing accuracy.
A novel approach for computing exact visual hull from silhouettes

Dan Xia,Dehua Li,Qingguang Li,Shengyong Xu

DOI: https://doi.org/10.1016/j.ijleo.2011.02.013

IF: 3.1

2011-01-01

Optik

Abstract:Modeling from silhouettes is one of the main technologies for 3D reconstruction in computer vision. The existing methods are generally divided into two classes: volume-based approaches and surface-based approaches. The former are robust for complex objects but inaccurate, while the latter are accurate but time consuming and usually suffer from numerical instabilities. This paper proposes a novel method to compute exact visual hull by taking advantage of surface-based approaches while retaining the simplicity and robustness of volume-based approaches. To this aim, a line-based model is built for each cube on the edge of octree volume structure of object. Convex surface points of visual hull in line-based model are searched by the idea of surface-based approaches. Experiments with real data are conducted to test the efficiency and exactness of our method.

Fast Polyhedral Visual Hull Reconstruction Algorithm from Photo Series

Accelerated Visual Hulls of Complex Objects Using Contribution Weights

A Fast Algorithm for Topologically Generating Visual Hull

Sketch-based 3-D modeling for piecewise planar objects in single images

A Fast Convex Hull Algorithm for Binary Image.

Incremental exact polyhedral visual hulls

An Algorithm to Generate Visual Hulls

Generating Textures of Irregular Objects from Models and Photo Sequences

Generating Visual Hulls from Freely Moving Camera

A Visual Hull Free Algorithm for Fast and Robust Multi-View Stereo.

Visual Hull Embossment By Graph Cuts

An Interactive Modeling System from Multiple Images

Algorithms for Local Concave Surface Recovery from Visual Hull Models

Reconstruction of Shape and Reflectance Properties Based on Visual Hull

A Fast Convex Hull Algorithm Inspired by Human Visual Perception

Outdoor Scene 3D Reconstruction from Multiple Point Cloud

Ray-Tracing Algorithm for Reconstruction of 3D Objects Using Silhouettes Subtracted from a Series of 2D Photos

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

A robust and accurate method for visual hull computation

Reconstruction of the Visual Hull with Modified Ray-tracing and Fast Slice-based Surface Extraction

A novel approach for computing exact visual hull from silhouettes