{"title":"Multi-resolution geometric fusion","authors":"A. Hilton, J. Illingworth","doi":"10.1109/IM.1997.603864","DOIUrl":"https://doi.org/10.1109/IM.1997.603864","url":null,"abstract":"Geometric fusion of multiple sets of overlapping surface measurements is an important problem for complete 3D object or environment modelling. Fusion based on a discrete implicit surface representation enables fast reconstruction for complex object modelling. However, surfaces are represented at a single resolution resulting in impractical storage costs for accurate reconstruction of large objects. This paper addresses accurate reconstruction of surface models independent of object size. An incremental algorithm is presented for implicit surface representation of an arbitrary triangulated mesh in a volumetric envelope around the surface. A hierarchical volumetric structure is introduced for efficient representation by local approximation of the surface within a fixed error bound using the maximum voxel size. Multi-resolution geometric fusion is achieved by incrementally constructing a hierarchical surface representation with bounded error. Results are presented for validation of the multi-resolution representation accuracy and reconstruction of real objects. Multi-resolution geometric fusion achieves a significant reduction in representation cost for the same level of geometric accuracy.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121807766","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":"Surface registration by matching oriented points","authors":"Andrew E. Johnson, M. Hebert","doi":"10.1109/IM.1997.603857","DOIUrl":"https://doi.org/10.1109/IM.1997.603857","url":null,"abstract":"For registration of 3-D free-form surfaces we have developed a representation which requires no knowledge of the transformation between views. The representation comprises descriptive images associated with oriented points on the surface of an object. Constructed using single point bases, these images are data level shape descriptions that are used for efficient matching of oriented points. Correlation of images is used to establish point correspondences between two views; from these correspondences a rigid transformation that aligns the views is calculated. The transformation is then refined and verified using a modified iterative closest point algorithm. To demonstrate the generality of our approach, we present results from multiple sensing domains.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121811188","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":"Toward optimal structured light patterns","authors":"Eli Horn, N. Kiryati","doi":"10.1109/IM.1997.603845","DOIUrl":"https://doi.org/10.1109/IM.1997.603845","url":null,"abstract":"A methodology for the optimal design of projection patterns for stereometric structured light systems is presented. The similarity as well as the difference between the design of projection patterns and the design of optimal signals for digital communication are discussed. The design of K projection patterns for a structured light system with L distinct planes of light is shown to be equivalent to the placement of L points in a K dimensional space subject to certain constraints. optimal design in the MSE sense is defined, but shown to lead to an intractable multi-parameter global optimization problem. Intuitively appealing suboptimal solutions derived from the family of K dimensional space-filling Hilbert curves are obtained. Preliminary experimental results are presented.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115255010","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":"Constructing models of articulating objects: range data partitioning","authors":"A. Ashbrook, Robert B. Fisher","doi":"10.1109/IM.1997.603862","DOIUrl":"https://doi.org/10.1109/IM.1997.603862","url":null,"abstract":"In this paper we consider one aspect of the problem of automatically building shape models of articulating objects from example range images. Central to the model construction problem is the registration of range data, taken from different vantage points, into a common coordinate frame. This involves determining a transformation for each set of range data which aligns overlapping surface points in the common frame. Current registration algorithms have been developed specifically for rigid objects, but it is not obvious how these can be extended to articulated or more generally deformable objects. Here, we propose that range images of articulated objects are first segmented into their rigid subcomponents. Each subcomponent can then be registered in isolation using the existing algorithms designed specifically for rigid parts and the final model formed by reassembling all of the submodels. This has motivated the development of a rigid part segmentation algorithm which is described and demonstrated here. The algorithm is currently limited to non-umbilic surfaces, but in this more restricted domain is shown to work well.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125041115","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":"Extracting surface patches from complete range descriptions","authors":"Robert B. Fisher, A. Fitzgibbon, D. Eggert","doi":"10.1109/IM.1997.603860","DOIUrl":"https://doi.org/10.1109/IM.1997.603860","url":null,"abstract":"Constructing a full CAD model of a part requires feature descriptions from all sides; in this case we consider surface patches as the geometric primitives. Most previous research in surface patch extraction has concentrated on extracting patches from a single view. This leads to several problems with aligning and combining partial patch fragments in order to produce complete part models. We have avoided these problems by adapting our single view, range data segmentation program to extract patches, and thus models, directly from fully merged range datasets.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129957194","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":"Estimation of 3-D pose and shape from a monocular image sequence and real-time human tracking","authors":"Y. Shirai","doi":"10.1109/IM.1997.603858","DOIUrl":"https://doi.org/10.1109/IM.1997.603858","url":null,"abstract":"This paper describes the recognition of the 3-D pose and shape of articulated objects like a human hand and visual tracking of moving persons from a sequence of images. In the first stage of pose and shape recognition, the rough estimation of the pose is obtained by silhouette matching to a rough model of a hand and fingers. In the second stage, the model is refined using restrictions of the shape and pose of the object. Modifying the extended Kalman filter so as to satisfy the restrictions, the depth ambiguity is gradually resolved from observed images. Next, a method is proposed for tracking an object from the optical flow and depth data acquired from a sequence of stereo images. A target region is extracted by Baysian inference in terms of the optical flow, disparity and the predicted target location. Occlusion of the target can also be detected from the abrupt change of the disparity of the target region. Real-time human tracking in a real image sequence is shown.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127062953","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":"Automated pavement distress data collection and analysis: a 3-D approach","authors":"L. Bursanescu, F. Blais","doi":"10.1109/IM.1997.603881","DOIUrl":"https://doi.org/10.1109/IM.1997.603881","url":null,"abstract":"This paper describes a 3-D automated pavement distress data collection and analysis system based on NRC's Biris sensor technology. The paper introduces the problem to be solved, the selected design criteria, and the adopted solution to monitor the quality of road surfaces. The system geometry for the acquisition of the three-dimensional coordinates of pavement surface distresses is presented. Multiple feature extraction and system integration concepts are given with emphasis placed on the real-time processing of the raw data by a parallel array of processors. Advantages and disadvantages of this technology are discussed. System performances and experimental results are provided.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115410068","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 registration aid","authors":"R. Pito","doi":"10.1109/IM.1997.603852","DOIUrl":"https://doi.org/10.1109/IM.1997.603852","url":null,"abstract":"Although the iterative closest point algorithm is very effective in registering range data, the quality of registration depends on the geometry of the sampled surfaces. This work presents a registration aid which can greatly reduce the possibility of catastrophic registration failure, increase the quality of registration and register range data which does not overlap. By placing the aid into the scene along with the object(s) of interest, range images taken from any vantage point within the range scanner's workspace can be registered onto a model of the aid and thus into a common reference frame. By considering the causes of registration failure, the surface of the aid is designed so that any range image taken of it from any point in the scanner's workspace will properly register with a model of the aid. The reliability of the aid is demonstrated with a Monte Carlo experiment and its utility is demonstrated with examples from an automated surface acquisition system.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128523627","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":"Locating landmarks on human body scan data","authors":"J. Nurre","doi":"10.1109/IM.1997.603878","DOIUrl":"https://doi.org/10.1109/IM.1997.603878","url":null,"abstract":"Software for locating anthropometric landmarks from a cloud of more than 100000 three dimensional data points, captured from a human subject, is presented. The software is part of an incremental approach that progressively refines the identification of data points. The first phase of identification is to orient and segment the human body data points. Algorithms for these tasks are presented, with a description of their use. One of the algorithms, a discrete point cusp detector is believed to be unique. The software has been tested on twenty different body scan data sets and shown to be robust.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121846576","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 fast and accurate 3-D rangefinder using the Biris technology: the TRID sensor","authors":"Frédéric Loranger, D. Laurendeau, R. Houde","doi":"10.1109/IM.1997.603848","DOIUrl":"https://doi.org/10.1109/IM.1997.603848","url":null,"abstract":"In many industrial applications such as autonomous vehicle guidance and robotic manipulations, reliable 3-D informations must be extracted from the scene in order to provide a robust description of the environment in which the system evolves. This paper presents the TRID sensor, a simple, fast, robust and accurate 3-D sensing device based on the Biris technology. TRID is limited to a lateral resolution of one point. Experimental results show that an accuracy better than 0.15% can be obtained for the depth component (Z) of 3-D points at a distance of 1.3 meter from a wooden black painted beam surface with an acquisition rate of 8.5 points/s.","PeriodicalId":337843,"journal":{"name":"Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126648448","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}