{"title":"Constructing NURBS surface model from scattered and unorganized range data","authors":"I. Park, Sang Uk Lee, I. Yun","doi":"10.1109/IM.1999.805361","DOIUrl":"https://doi.org/10.1109/IM.1999.805361","url":null,"abstract":"We propose an algorithm to produce a 3D surface model from a set of range data, based on the Non-Uniform Rational B-Splines (NURBS) surface fitting technique. It is assumed that the range data is initially unorganized and scattered 3D points, while their connectivity is also unknown. The proposed algorithm is roughly made up of two stages: initial model approximation employing K-means clustering, and construction of NURBS patch network using hierarchical graph representation. The initial model is approximated by both a polyhedral and triangular model. Then, the initial model is represented by a hierarchical graph, which is efficiently used to construct the G/sup 1/ continuous NURBS patch network of the whole object. Experiments are carried out on synthetic and real range data to evaluate the performance of the proposed algorithm. It is shown that the initial model, as well as the NURBS patch network, are constructed automatically, while the modeling error is observed to be negligible.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130603488","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":"Edge-based approach to mesh simplification","authors":"Kyowoong Choo, I. Yun, Sang Uk Lee","doi":"10.1109/IM.1999.805367","DOIUrl":"https://doi.org/10.1109/IM.1999.805367","url":null,"abstract":"The paper presents a novel technique for simplifying a triangulated surface at different levels of resolution. While most existing algorithms based on iterative vertex decimation rely on distance as error metric, the proposed algorithm utilizes an edge criterion for removing a vertex. An interior angle of a vertex is defined as the maximum value of all possible angles formed by combinations of edges connected to a vertex. Since the surface curvature examined with the interior angle gives more information for deciding the removal of a vertex than the conventional distance measure, the proposed algorithm can approximate the surface with less computation. The height of a triangle that the pair of edges forms is also used as an additional constraint. The computational overload can thus be greatly reduced to linear scale from the exponential scale of the conventional algorithms while yielding a comparable error level.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"15 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132934400","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":"Is appearance-based structure from motion viable?","authors":"David E. DiFranco, S. B. Kang","doi":"10.1109/IM.1999.805376","DOIUrl":"https://doi.org/10.1109/IM.1999.805376","url":null,"abstract":"Most structure from motion work assumes that tracking is a separate issue from recovery of structure and motion. This paper argues that in certain cases, it helps to use the original images to refine the tracking in the course of estimating structure and motion. We illustrate this by presenting two algorithms: one for appearance-based structure from complete rotation and another for 3-D face modeling from three images. We come to the following conclusion: use appearance prediction only if the gross shape or type of shape deformation is known. Otherwise, one is very likely better off just using the currently known tracks.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"109 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133486750","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}
Robert B. Fisher, A. Ashbrook, C. Robertson, N. Werghi
{"title":"A low-cost range finder using a visually located, structured light source","authors":"Robert B. Fisher, A. Ashbrook, C. Robertson, N. Werghi","doi":"10.1109/IM.1999.805331","DOIUrl":"https://doi.org/10.1109/IM.1999.805331","url":null,"abstract":"In this paper we show how the cost of a structured light, range finding system can be substantially reduced by visually tracking the structured light source. To be able to recover range measurements using a structured light range finder the relative positions of the structured light source and light sensor must be known. This is typically achieved by carefully controlling the position of at least one of these components using expensive mechanical actuators. Instead, we propose that little or no control is placed on the positioning of these components and that the position of the structured light source is determined using visual feedback. A low-cost prototype system employing this principle is presented.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"147 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131794495","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":"The CAESAR project: a 3-D surface anthropometry survey","authors":"K. Robinette, H. Daanen","doi":"10.1109/IM.1999.805368","DOIUrl":"https://doi.org/10.1109/IM.1999.805368","url":null,"abstract":"The CAESAR study (Civilian American and European Surface Anthropometry Resource) is a survey of body measurements for people ages 18-65 in three countries: USA, The Netherlands, and Italy. It is a collaborative effort with partners from several countries and many industries. It employs the latest in 3D measurement technology, and is the first 3D surface anthropometry survey of the US and Europe. Data from the study will allow us to effectively design everything from better fitting clothes and protective equipment to better seats and workstations, as well as dramatically reducing the cost to design and manufacture them.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115623024","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}
Andrea Fusiello, R. Giannitrapani, V. Isaia, Vittorio Murino
{"title":"Virtual environment modeling by integrated optical and acoustic sensing","authors":"Andrea Fusiello, R. Giannitrapani, V. Isaia, Vittorio Murino","doi":"10.1109/IM.1999.805375","DOIUrl":"https://doi.org/10.1109/IM.1999.805375","url":null,"abstract":"In this paper, the problem of underwater scene understanding from multisensory data is addressed. Acoustic and optical devices onboard an underwater vehicle are used to sense the environment in order to produce an output which is readily understandable even by an inexperienced operator. The main idea is to integrate multiple sensory data by geometrically registering data to a model. In this way vehicle pose is derived, and the model objects can be superimposed on actual images, generating an augmented reality representation. Results on a real underwater scene are provided, showing the effectiveness of the proposed approach.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131118636","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":"3D shape recovery and registration based on the projection of non-coherent structured light","authors":"R. Rodella, G. Sansoni","doi":"10.1109/IM.1999.805336","DOIUrl":"https://doi.org/10.1109/IM.1999.805336","url":null,"abstract":"This paper describes the main features of an optical instrument for the acquisition and the registration of 3D images. The system exploits the projection of structured light, specifically developed to perform the measurement of free-form surfaces in an accurate way and over extended fields of view. The acquisition of multiple views is performed by controlling mechanically the rotation of the object under measurement: the corresponding rototranslation matrices are then used to align the partial clouds of points. Special attention is given to the calibration of the optical head, to enhance the flexibility of the measurement. The system layout, the overall elaboration procedure, and a number of significant experimental results are presented.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131959677","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":"Curvature estimation for segmentation of triangulated surfaces","authors":"R. Sacchi, J. Poliakoff, P. Thomas, K. Häfele","doi":"10.1109/IM.1999.805386","DOIUrl":"https://doi.org/10.1109/IM.1999.805386","url":null,"abstract":"An important aspect of reverse engineering is the production of digital representations of physical objects for CAD systems. The first stage involves taking 3D coordinate measurements for points on the surface of the object and producing in general an unstructured set of points, called a point cloud. A triangulated surface can be generated from such a point cloud, allowing copies of the original object to be manufactured. However, these triangulated surfaces generally consist of a very large number of triangles with small errors in the positions of their vertices. In many cases the original object is made up of parts of a number of simple geometric objects. Our aim is to segment the triangulated surface into a small number of components, each of which approximates to part of a simple geometric shape. We have developed algorithms for curvature estimation in order to support a 'region growing' method of segmentation.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129139494","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":"Locking onto 3D-structure by a combined vergence- and fusion system","authors":"Rolf D. Henkel","doi":"10.1109/IM.1999.805335","DOIUrl":"https://doi.org/10.1109/IM.1999.805335","url":null,"abstract":"An interacting fusion and vergence system is presented which utilizes two properties of coherence-based stereo: sub-pixel-precision and a stable validation signal for disparity estimates. This allows the system to sample the three-dimensional scene with several precisely chosen fixation points and automatically accumulate the data into a full disparity map. In addition, the system creates a fused cyclopean view of the scene, co-registered with the final disparity map.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"09 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114878081","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":"On-line hand-eye calibration","authors":"N. Andreff, R. Horaud, B. Espiau","doi":"10.1109/IM.1999.805374","DOIUrl":"https://doi.org/10.1109/IM.1999.805374","url":null,"abstract":"We address the problem of hand-eye calibration of a robot mounted video camera. We derive a new linear formulation of the problem. This allows an algebraic analysis of the cases that usual approaches do not consider. We extend this new formulation into an on-line hand-eye calibration method. This method allows to get rid of the calibration object required by the standard approaches and uses unknown scenes instead. Finally, experimental results validate both methods.","PeriodicalId":110347,"journal":{"name":"Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125354355","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}