Graphical Models and Image Processing最新文献

筛选
英文 中文
Finitary 1-Simply Connected Digital Spaces 有限1-单连通数字空间
Graphical Models and Image Processing Pub Date : 1998-01-01 DOI: 10.1006/gmip.1997.0456
Gabor T. Herman
{"title":"Finitary 1-Simply Connected Digital Spaces","authors":"Gabor T. Herman","doi":"10.1006/gmip.1997.0456","DOIUrl":"10.1006/gmip.1997.0456","url":null,"abstract":"<div><p>Finitary 1-simply connected digital spaces are discrete analogs of the important simply connected spaces in classical topology (i.e., connected spaces in which every loop can be continuously pulled to a point without leaving the space). Loosely speaking, 1-simply connected digital spaces are graphs in which there are no holes larger than a triangle. Many spaces previously studied in digital topology and geometry are instances of this concept. Boundaries in pictures defined over finitary 1-simply connected digital spaces have some desirable general properties; for example, they partition the space into a connected interior and a connected exterior. There is a “one-size-fits-all” algorithm which, given a picture over a finitary 1-simply connected digital space and a boundary face, will return the set of all faces in that boundary, provided only that this set is finite; the proof of correctness of this algorithm is an immediate consequence of the general properties of such spaces.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"60 1","pages":"Pages 46-56"},"PeriodicalIF":0.0,"publicationDate":"1998-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0456","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116675702","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Region-Based Parametric Motion Segmentation Using Color Information 基于颜色信息的区域参数运动分割
Graphical Models and Image Processing Pub Date : 1998-01-01 DOI: 10.1006/gmip.1997.0453
Yucel Altunbasak , P.Erhan Eren, A.Murat Tekalp
{"title":"Region-Based Parametric Motion Segmentation Using Color Information","authors":"Yucel Altunbasak ,&nbsp;P.Erhan Eren,&nbsp;A.Murat Tekalp","doi":"10.1006/gmip.1997.0453","DOIUrl":"10.1006/gmip.1997.0453","url":null,"abstract":"<div><p>This paper presents pixel-based and region-based parametric motion segmentation methods for robust motion segmentation with the goal of aligning motion boundaries with those of real objects in a scene. We first describe a two-step iterative procedure for parametric motion segmentation by either motion-vector or motion-compensated intensity matching. We next present a region-based extension of this method, whereby all pixels within a predefined spatial region are assigned the same motion label. These predefined regions may be fixed- or variable-size blocks or arbitrary-shaped areas defined by color or texture uniformity. A particular combination of these pixel-based and region-based methods is then proposed as a complete algorithm to obtain the best possible segmentation results on a variety of image sequences. Experimental results showing the benefits of the proposed scheme are provided.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"60 1","pages":"Pages 13-23"},"PeriodicalIF":0.0,"publicationDate":"1998-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0453","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126372796","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 125
Boundary Extraction from Gray-Scale Document Images Based on Surface Data Structures 基于表面数据结构的灰度文档图像边界提取
Graphical Models and Image Processing Pub Date : 1998-01-01 DOI: 10.1006/gmip.1997.0452
Hirobumi Nishida
{"title":"Boundary Extraction from Gray-Scale Document Images Based on Surface Data Structures","authors":"Hirobumi Nishida","doi":"10.1006/gmip.1997.0452","DOIUrl":"10.1006/gmip.1997.0452","url":null,"abstract":"<div><p>Recognition of documents of poor image quality is a challenging and important problem from a practical point of view. In traditional approaches, features such as center lines of strokes or contours are extracted from binary images obtained by thresholding the gray-scale intensity images. Wang and Pavlidis (<em>IEEE Trans. Pattern Anal. Machine Intell</em>. 15(10), 1993, 1053–1067) have recently pointed out that effective features for recognition should be extracted directly from original gray-scale intensity images in order to avoid a significant amount of information loss caused by binarization. In this paper, a novel method is presented for extracting closed boundaries of document components such as characters and symbols directly from gray-scale document images, based on the surface data structures and structural features. The gray-scale document image can be treated as a surface defined over a two-dimensional space by regarding intensity values associated with pixels as height. This method is based on a simple model that assumes a closed boundary of document components can be approximated as a series of horizontal (parallel to the image plane) line segments and can be extracted by linking surface components with steep gradients based on configurations of intersections of horizontal planes and surface components. Furthermore, the gray-scale image can be converted into a binary image based on extracted boundaries so that any recognition system can accept output of the proposed algorithm as input. The performance of the proposed algorithm is compared with some binarization algorithms based on global and local thresholding of intensity values and is shown to be effective for improving recognition accuracy for very poor quality data.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"60 1","pages":"Pages 35-45"},"PeriodicalIF":0.0,"publicationDate":"1998-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0452","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134190128","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}
引用次数: 3
Maximum Segmented Image Information Thresholding 最大分割图像信息阈值
Graphical Models and Image Processing Pub Date : 1998-01-01 DOI: 10.1006/gmip.1997.0455
C.K. Leung , F.K. Lam
{"title":"Maximum Segmented Image Information Thresholding","authors":"C.K. Leung ,&nbsp;F.K. Lam","doi":"10.1006/gmip.1997.0455","DOIUrl":"10.1006/gmip.1997.0455","url":null,"abstract":"<div><p>Utilizing information theory and considering image segmentation from a communication perspective, the image segmentation process is interpreted as a data processing step that operates on a gray-scale image and produces a segmented image. It is shown that the segmented image contains a certain amount of information about the scene, which is defined as<em>segmented image information</em>(SII). It is proposed that the SII should be maximized when an image is thresholded, and this is known as the<em>maximum segmented image information</em>(MSII) thresholding criterion. The MSII thresholding criterion possesses better properties as compared with the<em>minimum error</em>(MINE) and the<em>uniform error</em>(UNFE) thresholding criteria. Based on the MSII thresholding criterion, an MSII thresholding algorithm is proposed for the thresholding of real images. The MSII thresholding algorithm is evaluated against several well-known thresholding algorithms. The good thresholding results of both synthetic and real images confirm the capabilities of the proposed MSII thresholding algorithm.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"60 1","pages":"Pages 57-76"},"PeriodicalIF":0.0,"publicationDate":"1998-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0455","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123649898","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}
引用次数: 39
Visibility Computation on Reconfigurable Meshes 可重构网格的可见性计算
Graphical Models and Image Processing Pub Date : 1997-11-01 DOI: 10.1006/gmip.1997.0440
Kikuo Fujimura
{"title":"Visibility Computation on Reconfigurable Meshes","authors":"Kikuo Fujimura","doi":"10.1006/gmip.1997.0440","DOIUrl":"https://doi.org/10.1006/gmip.1997.0440","url":null,"abstract":"<div><p>Visibility problems are investigated using reconfigurable meshes. A number of algorithms are proposed on the architecture for visibility computation in two and three dimensions. We show that visibility of a total of<em>n</em>disjoint edges in the plane can be computed in<em>O</em>(1) time on an<em>n</em>×<em>n</em>mesh. The result is optimal in the word model of VLSI. For the case that the edges are not disjoint, the problem is shown to be solvable in<em>O</em>(1) time by using a mesh of slightly larger size or in slightly more time on an<em>n</em>×<em>n</em>mesh. We also present hidden-line and surface elimination algorithms that run on an<em>n</em>×<em>n</em>×<em>n</em>mesh for a set of disjoint triangles in 3-space containing a total of<em>n</em>vertices in<em>O</em>(1) time and<em>O</em>(<em>k</em>) time, respectively, where 0 ≤<em>k</em>&lt;<em>n</em>is an output-dependent parameter.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 6","pages":"Pages 395-406"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0440","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92095446","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}
引用次数: 3
Geometric Shape Recognition of Freeform Curves and Surfaces 自由曲面和曲线的几何形状识别
Graphical Models and Image Processing Pub Date : 1997-11-01 DOI: 10.1006/gmip.1997.0441
Gershon Elber , Myung-Soo Kim
{"title":"Geometric Shape Recognition of Freeform Curves and Surfaces","authors":"Gershon Elber ,&nbsp;Myung-Soo Kim","doi":"10.1006/gmip.1997.0441","DOIUrl":"https://doi.org/10.1006/gmip.1997.0441","url":null,"abstract":"<div><p>Recognizing the construction methods of (piecewise) polynomial or rational curves and surfaces is of great importance, e.g., for geometrical data exchange between two different modeling systems. We formulate<em>intrinsic</em>conditions that are parameterization independent whenever possible. These conditions can detect: (i) whether a curve segment is a line, a circle, or a planar curve; (ii) whether a surface patch is a plane, a sphere, a cylinder, or a cone; and (iii) whether a surface is constructed as a surface of revolution/extrusion, a ruled/developable surface, or a generalized cylinder.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 6","pages":"Pages 417-433"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0441","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92095447","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}
引用次数: 2
Vector Field Analysis and Synthesis Using Three-Dimensional Phase Portraits 利用三维相位肖像进行矢量场分析与合成
Graphical Models and Image Processing Pub Date : 1997-11-01 DOI: 10.1006/gmip.1997.0445
Paul A. Philippou , Robin N. Strickland
{"title":"Vector Field Analysis and Synthesis Using Three-Dimensional Phase Portraits","authors":"Paul A. Philippou ,&nbsp;Robin N. Strickland","doi":"10.1006/gmip.1997.0445","DOIUrl":"10.1006/gmip.1997.0445","url":null,"abstract":"<div><p>Tools from dynamical systems theory are used to decompose 3-D vector fields into simpler building blocks consisting of critical points and phase portraits. A robust critical point detector is developed for three dimensions. Samples from the vector field surrounding each critical point are then used to estimate the associated linear phase portrait, which is written as a 3 × 3 matrix. The estimated matrix may be categorized into one of seven canonical forms by its eigenvalues, which remain consistent under an arbitrary differentiable mapping of the region. The original vector field behavior is estimated using two methods. In one technique, the global behavior is reconstructed using a weighted superposition of phase portraits. For more complex field patterns, a regular partition is imposed prior to phase portrait representation, and each individual partition is decomposed into a separate phase portrait. These methods provide a means of extracting the relevant features and information from the vector field in the form of a higher level descriptor and provide a means of reconstructing the field qualitatively from those descriptors. The method is demonstrated on fluid flow data.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 6","pages":"Pages 446-462"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0445","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123667468","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}
引用次数: 19
Adaptive Early Jump-Out Technique for Fast Motion Estimation in Video Coding 视频编码中快速运动估计的自适应早期跳出技术
Graphical Models and Image Processing Pub Date : 1997-11-01 DOI: 10.1006/gmip.1997.0449
Ho-Chao Huang , Yi-Ping Hung
{"title":"Adaptive Early Jump-Out Technique for Fast Motion Estimation in Video Coding","authors":"Ho-Chao Huang ,&nbsp;Yi-Ping Hung","doi":"10.1006/gmip.1997.0449","DOIUrl":"https://doi.org/10.1006/gmip.1997.0449","url":null,"abstract":"<div><p>An adaptive early jump-out technique for speeding up the block-based motion estimation is proposed. By using the new technique, we can speed up the full range search several times without losing the picture quality significantly. The proposed technique can also be embedded in almost all the existing fast motion estimation algorithms to speed up the computation further. Since the proposed technique can be embedded in the existing motion estimation algorithms, it can be applied to almost all the standard video codecs, such as the MPEG coder, and improve the coding speed of such codecs significantly. Our technique has been tested on the H.261, the H.263, and the MPEG-I codecs, and the coding speed does improve significantly.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 6","pages":"Pages 388-394"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0449","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92146666","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}
引用次数: 0
Multidimensional Alignment Using the Euclidean Distance Transform 利用欧几里得距离变换的多维对齐
Graphical Models and Image Processing Pub Date : 1997-11-01 DOI: 10.1006/gmip.1997.0447
Dorota Kozinska , Oleh J. Tretiak , Jonathan Nissanov , Cengizhan Ozturk
{"title":"Multidimensional Alignment Using the Euclidean Distance Transform","authors":"Dorota Kozinska ,&nbsp;Oleh J. Tretiak ,&nbsp;Jonathan Nissanov ,&nbsp;Cengizhan Ozturk","doi":"10.1006/gmip.1997.0447","DOIUrl":"https://doi.org/10.1006/gmip.1997.0447","url":null,"abstract":"Abstract We present a methodology for alignment of multidimensional data sets that is based on the Euclidean distance transform and the Marquardt–Levenberg optimization algorithm. The proposed approach operates on pixel or voxel descriptions of objects to be matched and estimates the parameters of a space transformation for optimal alignment of objects. The computational cost of an algorithm developed with this method is estimated. The methodology is tested by developing an algorithm for rigid body transformation alignment of three-dimensional data sets. Tests with synthetic and real objects indicate that the method is accurate, reliable, and robust.","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 6","pages":"Pages 373-387"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0447","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92147684","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}
引用次数: 88
Segmentation of Planar Curves into Straight-Line Segments and Elliptical Arcs 平面曲线分割成直线段和椭圆弧
Graphical Models and Image Processing Pub Date : 1997-11-01 DOI: 10.1006/gmip.1997.0450
Wenhua Wan , José A. Ventura
{"title":"Segmentation of Planar Curves into Straight-Line Segments and Elliptical Arcs","authors":"Wenhua Wan ,&nbsp;José A. Ventura","doi":"10.1006/gmip.1997.0450","DOIUrl":"https://doi.org/10.1006/gmip.1997.0450","url":null,"abstract":"<div><p>This paper presents a procedure for segmenting planar curves, mainly the projected boundary contours of machined parts, into straight-line segments and elliptical arcs. The break points are divided into two types: corners and smooth joins. The corners are detected by first applying adaptive smoothing to the tangent orientation along the curve, then taking the derivative of the smoothed tangent orientation, and finally locating the high spikes on the derivative. The smooth joins are first roughly located by a dynamic focusing fitting technique and then refined by an adjustment algorithm. The dynamic focusing fitting technique holds one end of a curve segment (which is bounded by a pair of adjacent corners) fixed and scans it from the other end until it focuses on a component segment which fits either a straight line or an elliptical arc. This component segment is identified and the process is repeated in the same manner for the rest of the curve. In the refining stage, each smooth join is adjusted to the left or to the right, point by point, until the measurement of goodness of fit for the curve segment is optimized. Tests of the procedure were performed with the boundary curves of three real object images.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 6","pages":"Pages 484-494"},"PeriodicalIF":0.0,"publicationDate":"1997-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0450","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92095451","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}
引用次数: 36
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信