Graphical Models and Image Processing最新文献_第5页

On the Relation between Second-Order Statistics, Connectivity Analysis, and Percolation Models in Digital Textures 数字纹理中二阶统计量、连通性分析和渗透模型之间的关系

Graphical Models and Image Processing Pub Date : 1998-05-01 DOI: 10.1006/gmip.1997.0462

Arie Pikaz, Amir Averbuch

引用次数: 2

Foldover-Free Image Warping 无折叠图像扭曲

Graphical Models and Image Processing Pub Date : 1998-03-01 DOI: 10.1006/gmip.1998.0454

Kikuo Fujimura , Mihail Makarov

引用次数: 48

Polynomial/Rational Approximation of Minkowski Sum Boundary Curves Minkowski和边界曲线的多项式/有理逼近

Graphical Models and Image Processing Pub Date : 1998-03-01 DOI: 10.1006/gmip.1998.0464

In-Kwon Lee , Myung-Soo Kim , Gershon Elber

{"title":"Polynomial/Rational Approximation of Minkowski Sum Boundary Curves","authors":"In-Kwon Lee , Myung-Soo Kim , Gershon Elber","doi":"10.1006/gmip.1998.0464","DOIUrl":"10.1006/gmip.1998.0464","url":null,"abstract":"<div><p>Given two planar curves, their convolution curve is defined as the set of all vector sums generated by all pairs of curve points which have the same curve normal direction. The Minkowski sum of two planar objects is closely related to the convolution curve of the two object boundary curves. That is, the convolution curve is a superset of the Minkowski sum boundary. By eliminating all redundant parts in the convolution curve, one can generate the Minkowski sum boundary. The Minkowski sum can be used in various important geometric computations, especially for collision detection among planar curved objects. Unfortunately, the convolution curve of two rational curves is not rational, in general. Therefore, in practice, one needs to approximate the convolution curves with polynomial/rational curves. Conventional approximation methods of convolution curves typically use piecewise linear approximations, which is not acceptable in many CAD systems due to data proliferation. In this paper, we generalize conventional approximation techniques of offset curves and develop several new methods for approximating convolution curves. Moreover, we introduce efficient methods to estimate the error in convolution curve approximation. This paper also discusses various other important issues in the boundary construction of the Minkowski sum.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"60 2","pages":"Pages 136-165"},"PeriodicalIF":0.0,"publicationDate":"1998-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1998.0464","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115890881","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}

引用次数: 108

Planar Shape Enhancement and Exaggeration 平面形状增强和夸张

Graphical Models and Image Processing Pub Date : 1998-03-01 DOI: 10.1006/gmip.1998.0461

Ami Steiner , Ron Kimmel , Alfred M. Bruckstein

引用次数: 0

The Crust and the β-Skeleton: Combinatorial Curve Reconstruction 地壳与β-骨架:组合曲线重建

Graphical Models and Image Processing Pub Date : 1998-03-01 DOI: 10.1006/gmip.1998.0465

Nina Amenta , Marshall Bern , David Eppstein

引用次数: 498

Digital Elevation Model Data Analysis Using the Contact Surface Area 基于接触面积的数字高程模型数据分析

Graphical Models and Image Processing Pub Date : 1998-03-01 DOI: 10.1006/gmip.1998.0463

Ernesto Bribiesca

{"title":"Digital Elevation Model Data Analysis Using the Contact Surface Area","authors":"Ernesto Bribiesca","doi":"10.1006/gmip.1998.0463","DOIUrl":"10.1006/gmip.1998.0463","url":null,"abstract":"<div><p>We present an approach for analyzing digital elevation model (DEM) data using the concept<em>contact surface area</em>and mathema-tical morphology. DEMs are digital representations of the Earth's surface. Generally speaking a DEM is generated as a uniform rectangular grid organized in profiles. In order to analyze DEM data by means of binary morphology, the models are represented as binary solids composed of regular polyhedrons (voxels). In the content of this work, we use morphological operators to erode DEMs, simplify binary solid data, preserve essential shape characteristics, understand shape in terms of a decomposition, and identify object features. This is shown by means of some simple examples. We define the contact surface area for DEMs composed of voxels. The contact surface area corresponds to the sum of the contact surface areas of the neighboring voxels of DEMs. A relation between the area of the surface enclosing the volume and the contact surface area is presented. The definition of contact surface area permits us to obtain a fast and efficient method for plotting models composed of a large number of voxels.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"60 2","pages":"Pages 166-172"},"PeriodicalIF":0.0,"publicationDate":"1998-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1998.0463","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123378837","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}

引用次数: 5

Cramer–Rao Lower Bounds for Curve Fitting 曲线拟合的Cramer-Rao下限

Graphical Models and Image Processing Pub Date : 1998-03-01 DOI: 10.1006/gmip.1998.0466

Kenichi Kanatani

引用次数: 63

Topology-Preserving Deformations of Two-Valued Digital Pictures 二值数字图像的拓扑保持变形

Graphical Models and Image Processing Pub Date : 1998-01-01 DOI: 10.1006/gmip.1997.0459

Azriel Rosenfeld , T.Yung Kong , Akira Nakamura

引用次数: 48

Torus/Sphere Intersection Based on a Configuration Space Approach 基于位形空间方法的环球交点

Graphical Models and Image Processing Pub Date : 1998-01-01 DOI: 10.1006/gmip.1997.0451

Ku-Jin Kim , Myung-Soo Kim , Kyungho Oh

{"title":"Torus/Sphere Intersection Based on a Configuration Space Approach","authors":"Ku-Jin Kim , Myung-Soo Kim , Kyungho Oh","doi":"10.1006/gmip.1997.0451","DOIUrl":"10.1006/gmip.1997.0451","url":null,"abstract":"<div><p>This paper presents an efficient and robust geometric algorithm that classifies and detects all possible types of torus/sphere intersections, including all degenerate conic sections (circles) and singular intersections. Given a torus and a sphere, we treat one surface as an obstacle and the other surface as the envelope surface of a moving ball. In this case, the<em>Configuration space</em>(<em>C-space</em>) obstacle is the same as the constant radius offset of the original obstacle, where the radius of the moving ball is taken as the offset distance. Based on the intersection between the<em>C-space</em>obstacle and the trajectory of the center of the moving ball, we detect all the intersection loops and singular contact point/circle of the original torus and sphere. Moreover, we generate exactly one starting point (for numerical curve tracing) on each connected component of the intersection curve. All required computations involve vector/distance computations and circle/circle intersections, which can be implemented efficiently and robustly. All degenerate conic sections (circles) can also be detected using a few additional simple geometric tests. The intersection curve itself (a quartic space curve, in general) is then approximated with a sequence of cubic curve segments.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"60 1","pages":"Pages 77-92"},"PeriodicalIF":0.0,"publicationDate":"1998-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0451","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131048626","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}

引用次数: 20

On Levels of Detail in Terrains 关于地形的细节层次

Graphical Models and Image Processing Pub Date : 1998-01-01 DOI: 10.1006/gmip.1997.0460

Mark de Berg, Katrin T.G. Dobrindt

引用次数: 0