{"title":"A robust method for registration and segmentation of multiple range images","authors":"T. Masuda, N. Yokoya","doi":"10.1109/CADVIS.1994.284510","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284510","url":null,"abstract":"Registration and segmentation of multiple range images are one of the most important problems in range image analysis. This problem has been investigated by a number of researchers, but most of existing methods are easily affected by outlying points (outliers) like noise and occlusion. We first propose a robust method of estimating rigid motion parameters from a pair of range images. This method is an integration of the iterative closest point (ICP) algorithm with the random sampling and the least median of squares (LMS) estimator. We then detect the outliers by thresholding the residuals in the LMS estimation, and finally we classify each pixel into one of five categories to obtain a segmentation. We experimented on real range images taken by two kinds of rangefinders, and observed that our method worked successfully even for noisy data. The proposed method has another advantage of reducing the computational cost.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126599568","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":"CAD-based inspection of 3D objects using range images","authors":"Timothy S Newman, Anil K. Jain","doi":"10.1109/CADVIS.1994.284496","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284496","url":null,"abstract":"Presents a CAD-based inspection system for defect detection in range images of castings. The inspection algorithms are applicable to a class of objects, specifically to objects that contain planar or quadric surfaces, rather than being specialized to a single object. CAD model information is used in several stages of the system, including surface classification and inspection. Techniques for detection of common casting defects and for inspection of manufacturing features and dimensional tolerances are presented. The methods are applied to a large number of real range images of castings with real defects. The inspection system is able to correctly classify over 90% of the casting images.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129861893","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":"Building global object models by purposive viewpoint control","authors":"Kiriakos N. Kutulakos, W. Seales, C. Dyer","doi":"10.1109/CADVIS.1994.284503","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284503","url":null,"abstract":"Presents an approach for recovering a global surface model of an object from the deformation of the occluding contour using an active (i.e., mobile) observer able to control its motion. In particular, the authors consider two problems: (1) How can the observer's viewpoint be controlled in order to generate a dense sequence of images that allows incremental reconstruction of an unknown surface, and (2) how can one construct a global surface model from the generated image sequence? Solving these two problems is crucial for automatically constructing models of objects whose surface is non-convex and self-occludes. They achieve the first goal by purposefully and qualitatively controlling the observer's instantaneous direction of motion in order to control the motion of the visible rim over the surface. They achieve the second goal by using a calibrated trinocular camera rig and a mechanism for controlling the relative position and orientation of the viewed surface with respect to the trinocular rig.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128164906","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":"Building a B-rep from a segmented range image","authors":"A. Hoover, Dmitry Goldgof, K. Bowyer","doi":"10.1109/CADVIS.1994.284514","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284514","url":null,"abstract":"A segmented range image contains a set of regions representing the projections of the surfaces imaged. Many methods have been proposed to perform the segmentation and surface fitting processes; that is not what this paper is about. Instead, we consider a problem very little analysis has been given to: finding boundary relationships among the regions/surfaces. Since a segmented range image gives us a set of surface patches, it is natural to search for the topology of the 3D surface patches (that is, how the surface patches are connected together). A solution to this problem gives a true 3D boundary representation of the scene.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133665201","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 learning of multiple attribute hash table for fast 3D object recognition","authors":"L. Grewe, A. Kak","doi":"10.1109/CADVIS.1994.284520","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284520","url":null,"abstract":"Multiple-attribute hashing is now considered to be a powerful approach for the recognition and localization of 3D objects on the basis of their invariant properties. In the systems developed to date, the hash tables must be created by the system developer/spl minus/an onerous task especially when the number of attributes is large, which is the case in systems that use both geometric and nongeometric attributes. The authors show how the tools of decision trees can be used for the automatic construction of hash tables. Their decision tree framework is based on a hybrid method that uses both qualitative attributes, such as the shape of a surface, and quantitative attributes such as color, dihedral angles, etc. In the system proposed the system developer shows objects to a vision system and, in an interactive mode, tells the system the model identities of the various segmented regions, etc. Subsequently, the decision tree based framework learns the structure of the hash table.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124530113","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":"Building three-dimensional CAD/CAM models from image sequences","authors":"W. Seales, O. Faugeras","doi":"10.1109/CADVIS.1994.284509","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284509","url":null,"abstract":"We present the results from a working system designed to reconstruct a complete CAD/CAM surface model for objects that have both smooth and sharp surface boundaries. The input is a sequence of images of the object; the output is a 3D surface mesh that can be manipulated and rendered with standard CAD/CAM tools. It is now well-known that complete surface information (second order differential surface properties) can be recovered at edges generated by the extremal boundary of a 3D surface. We present new results in applying this theoretical framework to many views of a real object to build a complete 3D model. Our experiments place these multiple frames in a common coordinate system using known motion, if available, or by otherwise automatically computing object motion based on our classification of edges in the reconstruction process. Experimental results are shown for both real and synthetic data.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127370359","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":"Integration of multiple feature groups and multiple views into a 3D object recognition system","authors":"J. Mao, Anil K. Jain, P. Flynn","doi":"10.1109/CADVIS.1994.284502","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284502","url":null,"abstract":"Proposes two approaches for utilizing multiple-feature group (triples) and multiple-view information to reduce the number of hypotheses passed to the verification stage in an invariant feature indexing (IFI)-based object recognition system. The first approach is based on a majority voting scheme that keeps track of the number of consistent votes cast by prototype hypotheses for particular object models. The second approach examines the consistency of estimated object pose from multiple scene-triples of a single view or multiple views. Monte Carlo experiments employing 500 single-view synthetic range images and 195 pairs of synthetic range images with a large CAD-based 3D object database show that a significant number of hypotheses can be eliminated by using these approaches. The proposed approaches have also been tested on real range images of several objects. A salient feature of this system and experiment design compared to most existing 3D object recognition systems is the use of a large object data base and a large number of test images.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133279447","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":"Probabilistic indexing: a new method of indexing 3D model data from 2D image data","authors":"C. Olson","doi":"10.1109/CADVIS.1994.284522","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284522","url":null,"abstract":"Recent research has indicated that indexing is a promising approach to fast model-based object recognition because it allows most of the possible matches between image point groups and model point groups to be quickly eliminated from consideration. Current indexing systems for the problem of recognizing general 3-D objects from single 2-D images require groups of four points to generate a key into the index table and each model group requires many entries in the table. The author presents a system that is capable of indexing using groups of three points by taking advantage of the probabilistic peaking effect. Each model group need only be represented at one point in the index table. The ability to index using groups of three points means that there are many fewer model groups and image groups to consider, but to be able to index using groups of three points, false negatives matches must be allowed. These false negatives can be withstood by examining information from multiple groups. Results are given on real and synthetic data.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"257 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132633228","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":"Geometric hashing with attributed features","authors":"Jyhjong Liu, R. Hummel","doi":"10.1109/CADVIS.1994.284521","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284521","url":null,"abstract":"Geometric hashing systems for object recognition have typically made use of point features in order to describe models and objects. When lines have been included as primitive features, they have been used to generate collections of points from pairwise intersections. In the experiments described in the paper, the authors use line features that include location and orientation information. These features, for which the orientation information is an attribute, are incorporated into a geometric hashing system using weighted voting in order to effect a Bayesian-based maximum likelihood object recognition system. The authors show results of this system which is the first example of the use of attributed features (features with more than coordinate position information) in a geometric hashing application.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116387005","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}
L. Shapiro, S. Tanimoto, J. Brinkley, J. Ahrens, R. Jakobovits, L. M. Lewis
{"title":"A visual database system for data and experiment management in model-based computer vision","authors":"L. Shapiro, S. Tanimoto, J. Brinkley, J. Ahrens, R. Jakobovits, L. M. Lewis","doi":"10.1109/CADVIS.1994.284515","DOIUrl":"https://doi.org/10.1109/CADVIS.1994.284515","url":null,"abstract":"We present the design of a visual database system for data and experiment management. Our system was designed as a general scientific database system, but motivated by and intended for use in model-based computer vision. We provide a unified data model, a highly graphical user interface, an advanced query facility, and an interactive laboratory notebook. We hope that the system, when completed, will aid in scientific experimentation and will promote data sharing in the computer vision research community.<<ETX>>","PeriodicalId":269875,"journal":{"name":"Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121680915","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}