{"title":"Surface approximation of complex multipart objects","authors":"Chia-Wei Liao, G. Medioni","doi":"10.1109/PBMCV.1995.514661","DOIUrl":null,"url":null,"abstract":"Deformable models can be widely used to approximate object;. from collected data points, but most algorithms can only handle geometrically and topologically simple objects. They are inadequate for objects with deep cavities or multi- part objects, or when more than one object is in the scene. We propose an approach which can fit simultaneously more than one surface to approximate multiple topological- ly complex objects. We use (I) the residual data points, (2) the bad parts of the fitting surface, and (3) appropriate Boolean operations. We then present an algorithm to con- struct an analytical surface representation, based on the el- ements detected. The global representation of an object, in terms of elements and their connection, takes the form of B- spline ad Btzier surfaces. A Btzier surface is employed to connect different elements, and the connecting surjiace itserf conforms to the data points nearby through energy minimi- zation. This way, we achieve G' continuity surfaces even for multipart objects. We present results on complex synthetic and real da- ta. The system proceeds automatically without human in- teraction or any prior knowledge on the topology of the underlying object. eywords snakes, range image, deformable model, B-spline, Bkz- ier surface, blending surface, segmentation.","PeriodicalId":343932,"journal":{"name":"Proceedings of the Workshop on Physics-Based Modeling in Computer Vision","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Workshop on Physics-Based Modeling in Computer Vision","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PBMCV.1995.514661","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Deformable models can be widely used to approximate object;. from collected data points, but most algorithms can only handle geometrically and topologically simple objects. They are inadequate for objects with deep cavities or multi- part objects, or when more than one object is in the scene. We propose an approach which can fit simultaneously more than one surface to approximate multiple topological- ly complex objects. We use (I) the residual data points, (2) the bad parts of the fitting surface, and (3) appropriate Boolean operations. We then present an algorithm to con- struct an analytical surface representation, based on the el- ements detected. The global representation of an object, in terms of elements and their connection, takes the form of B- spline ad Btzier surfaces. A Btzier surface is employed to connect different elements, and the connecting surjiace itserf conforms to the data points nearby through energy minimi- zation. This way, we achieve G' continuity surfaces even for multipart objects. We present results on complex synthetic and real da- ta. The system proceeds automatically without human in- teraction or any prior knowledge on the topology of the underlying object. eywords snakes, range image, deformable model, B-spline, Bkz- ier surface, blending surface, segmentation.