A. Mascarenhas, M. Isenburg, Valerio Pascucci, J. Snoeyink
{"title":"Encoding volumetric grids for streaming isosurface extraction","authors":"A. Mascarenhas, M. Isenburg, Valerio Pascucci, J. Snoeyink","doi":"10.1109/3DPVT.2004.49","DOIUrl":"https://doi.org/10.1109/3DPVT.2004.49","url":null,"abstract":"Gridded volumetric data sets representing simulation or tomography output are commonly visualized by displaying a triangulated isosurface for a particular isovalue. When the grid is stored in a standard format, the entire volume must be loaded from disk, even though only a fraction of the grid cells may intersect the isosurface. We propose a compressed ondisk representation for regular volume grids that allows streaming, I/O-efficient, out-of-core isosurface extraction. Unlike previous methods, we provide a guaranteed bound on the ratio between the number of cells loaded and number of cells intersecting the isosurface that applies for any isovalue. As grid cells are decompressed, we immediately extract vertices and triangles of the isosurface. Our output is a coherent streaming mesh, which facilitates subsequent processing, including on-the-fly simplification and compression.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132533704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Real time visualization of 3D variable in time object based on cloud of points data gathered by coloured structure light projection system","authors":"P. Garbat, M. Wegiel, M. Kujawińska","doi":"10.1109/TDPVT.2004.1335297","DOIUrl":"https://doi.org/10.1109/TDPVT.2004.1335297","url":null,"abstract":"The problem of virtual view creation has received increasing attention in recent years. Major current approaches are based on modified stereo vision systems. Recently the structure light measurement system based on digital light projection supported by special data coding and processing allow to rapid 3D shape acquisition. Application of this technology to record 3D data has increased significantly the accuracy of reconstructed shape and simplified data manipulation process. In the paper the general concept of virtual reality system supported by data gathered by means of structure light projection is presented. The methodology of conversion of cloud of measurement points (x,y,z,R,G,B) into virtual reality environment is described. It is supported by implementation of a virtual camera concept, as the mean for interactive object visualization. The methodology of real time 3D object visualization based on its coding by means of specially formed contours and their B-spline approximation is presented. The applicability of the methodology has been shown on numerically generated data which simulate performance of the measurement system. The total processing path was successfully tested.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122256591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Callieri, A. Fasano, G. Impoco, Paolo Cignoni, Roberto Scopigno, G. Parrini, G. Biagini
{"title":"RoboScan: an automatic system for accurate and unattended 3D scanning","authors":"M. Callieri, A. Fasano, G. Impoco, Paolo Cignoni, Roberto Scopigno, G. Parrini, G. Biagini","doi":"10.1109/3DPVT.2004.107","DOIUrl":"https://doi.org/10.1109/3DPVT.2004.107","url":null,"abstract":"We describe an automatic system for fast unattended acquisition of accurate and complete 3D models, called RoboScan. The design goal is to reduce the three main bottlenecks in human-assisted 3D scanning: the selection of the range maps to be taken (view planning), the positioning of the scanner in the environment, and the range maps' alignment. The system is designed around a commercial laser-based 3D scanner moved by a robotic arm. The acquisition session is organised in two stages. First, an initial sampling of the surface is performed by the automatic selection of a set of views. Then, some added views are automatically selected, acquired and merged to the initial set in order to fill the surface regions left unsampled. Both the initial set of range maps and the subsequently added ones are post-processed automatically, by using the known scanner positions to initialise the alignment phase. Results of the assessment of the system on real acquisitions are presented and discussed.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"386 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121246778","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jiantao Pu, Yi Liu, Guyu Xin, H. Zha, Weibin Liu, Y. Uehara
{"title":"3D model retrieval based on 2D slice similarity measurements","authors":"Jiantao Pu, Yi Liu, Guyu Xin, H. Zha, Weibin Liu, Y. Uehara","doi":"10.1109/TDPVT.2004.1335181","DOIUrl":"https://doi.org/10.1109/TDPVT.2004.1335181","url":null,"abstract":"We present an approach based on 2D slices for measuring similarity between 3D models. The key idea is to represent the 3D model by a series of slices along certain directions so that the shape-matching problem between 3D models is transformed into similarity measuring between 2D slices. Here, we have to deal with the following problems: selection of cutting directions, cutting methods, and similarity measuring. To solve these problems, some strategies and rules are proposed. Firstly, a maximum normal distribution method is presented to get three ortho-axes that coincide better with human visual perception mechanism. Secondly, a cutting method is given which can be used to get a series of slices composed of a set of closed polygons. Thirdly, on the basis of 3D shape distribution method presented by Robert et al., we develop a 2D shape distribution method to measure the similarity between the 2D slices. Some experiments are given in this paper to show the validity of this method for 3D model retrieval.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126984275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Stereo image coder based on MRF analysis for disparity estimation and morphological encoding","authors":"J. N. Ellinas, M. Sangriotis","doi":"10.1109/TDPVT.2004.1335404","DOIUrl":"https://doi.org/10.1109/TDPVT.2004.1335404","url":null,"abstract":"We present a stereoscopic image coder based on the MRF model and MAP estimation of the disparity field. The MRF model minimizes the noise of the disparity compensation because it takes into account the residual energy, smoothness constraints and the occlusion field. The disparity compensation is formulated as a MAP-MRF problem in the spatial domain and the MRF field consists of the disparity vector and occlusion field, which is partitioned into three regions by an initial double-threshold setting. The MAP search is conducted in a block-based sense on one or two of the three regions, providing faster execution. The reference and the residual images are decomposed by a discrete wavelet transform and the transform coefficients are encoded by employing the morphological representation of wavelet coefficients algorithm. As a result of the morphological encoding, the reference and residual images together with the disparity vector field are transmitted in partitions lowering the total entropy. The experimental evaluation on synthetic and real images shows beneficial performance of the proposed algorithm.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"198 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115658347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Panoramic image transform of omnidirectional images using discrete geometry techniques","authors":"A. Torii, A. Imiya","doi":"10.1109/TDPVT.2004.1335295","DOIUrl":"https://doi.org/10.1109/TDPVT.2004.1335295","url":null,"abstract":"This work proposes an omnidirectional-to-panoramic image transform with high accuracy using PDE-based resampling models. For the application of computer-vision techniques to omnidirectional images, the transformation of omnidirectional images to uniform-resolution quadric-surface images is needed in the two reasons. First, an omnidirectional image does not have a uniform resolution. Second, the development of the computer-vision-based techniques on the quadric surface is mathematically accurate compared with the development of the techniques on the omnidirectional image directly. Therefore, our aim is to generate uniform-resolution panoramic images on cylindrical surface from nonuniform-resolution omnidirectional images. The uniform-resolution panoramic images allow us to reconstruct 3D objects and scenes from omnidirectional images robustly. Our panoramic transformation selects the uniform resolution pixels on omnidirectional images employing the geometrical configuration of cameras in the estimation and resampling process. Therefore, our method is mathematically accurate comparing to the traditional panoramic transformation using point-to-point correspondences with the geometries of cameras and the cubic convolution.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115766629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Using 3D-Bresenham for resampling structured grids","authors":"L. Dimitrov, M. Srámek","doi":"10.1109/TDPVT.2004.1335414","DOIUrl":"https://doi.org/10.1109/TDPVT.2004.1335414","url":null,"abstract":"Structured grids and some of their applications in natural sciences are discussed. The problem of their visualization and quantitative evaluation is considered and possible ways for its solution sketched. Resampling a structured grid onto a regular one is such a possible solution offering the additional benefit of enabling quantitative evaluations, too. This resampling is achieved by a preliminary tetrahedronization of the structured grid(s) and a subsequent digitalization of the constituent tetrahedrons using an adaptation of the 3D-Bresenham algorithm. Advantages and disadvantages of this approach as compared to other possible schemes are discussed. An implementation based on our open source f3d-file format for storage and transmission of volumetric data is presented, and results from applying it to real-world data shown.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116418953","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Synthetic image of multiresolution sketch leads to new features","authors":"Georgii Khachaturov, R. Moncayo-Muños","doi":"10.1109/TDPVT.2004.1335407","DOIUrl":"https://doi.org/10.1109/TDPVT.2004.1335407","url":null,"abstract":"An approach to construction of robust features is proposed and applied to an instance of the correspondence problem. The main idea is to construct a synthetic image by a multiresolution sketch (MS) of an image and involve it into extraction of the invariants. The MS is constructed by processing the image with a scalable detector of the semilocal 1D-elements. Then, a synthetic image is constructed with all elements of the MS. Local maxima of the first and second derivatives of the synthetic image along discrete curves of the MS lead to some singular elements represented by the points of a 4D manifold. It turns out that a representative subset of the singular elements is stable. To prove that, the pair-wise correspondence between subsets of singular elements of two shots of a film was established experimentally by a consistency technique, which, unlike past approaches, does not involve epipolar constraints.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129541192","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A statistical method for robust 3D surface reconstruction from sparse data","authors":"V. Blanz, A. Mehl, T. Vetter, H. Seidel","doi":"10.1109/TDPVT.2004.1335212","DOIUrl":"https://doi.org/10.1109/TDPVT.2004.1335212","url":null,"abstract":"General information about a class of objects, such as human faces or teeth, can help to solve the otherwise ill-posed problem of reconstructing a complete surface from sparse 3D feature points or 2D projections of points. We present a technique that uses a vector space representation of shape (3D morphable model) to infer missing vertex coordinates. Regularization derived from a statistical approach makes the system stable and robust with respect to noise by computing the optimal tradeoff between fitting quality and plausibility. We present a direct, noniterative algorithm to calculate this optimum efficiently, and a method for simultaneously compensating unknown rigid transformations. The system is applied and evaluated in two different fields: (1) reconstruction of 3D faces at unknown orientations from 2D feature points at interactive rates, and (2) restoration of missing surface regions of teeth for CAD-CAM production of dental inlays and other medical applications.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129603605","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Interactive walkthroughs using \"morphable 3D-mosaics\"","authors":"N. Komodakis, George Pagonis, G. Tziritas","doi":"10.1109/TDPVT.2004.1335267","DOIUrl":"https://doi.org/10.1109/TDPVT.2004.1335267","url":null,"abstract":"This work presents a hybrid (geometry- & image-based) technique suitable for providing interactive walkthroughs of large, complex outdoor scenes. Motion is restricted along a smooth predefined path and the input to the system is a sparse set of stereoscopic views at certain points (key-positions) along that path (one view per position). An approximate local 3D model is constructed from each view, capable of capturing photometric and geometric properties of the scene only locally. Then during the rendering process, a continuous morphing (both photometric & geometric) takes place between successive local 3D models, using what we call a \"morphable 3D-model\". The morphing proceeds in a physically-valid way. For this reason, a wide-baseline image matching technique is proposed, handling cases where the wide baseline between the two images is mainly due to a looming of the camera. Our system can be extended in the event of multiple stereoscopic views (and therefore multiple local models) per key-position of the path (related by a camera rotation). In that case one local 3D-mosaic (per key-position) is constructed comprising all local 3D models therein and a \"morphable 3D-mosaic\" is used during the rendering process. A partial-differential equation is adopted to handle the problem of geometric consistency of each 3D-mosaic.","PeriodicalId":191172,"journal":{"name":"Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116986828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}