CVGIP: Graphical Models and Image Processing最新文献

筛选
英文 中文
A Morphological Approach to Text String Extraction from Regular Periodic Overlapping Text/Background Images 从规则周期重叠文本/背景图像中提取文本字符串的形态学方法
CVGIP: Graphical Models and Image Processing Pub Date : 1994-09-01 DOI: 10.1006/cgip.1994.1036
Su L., Ahmadi M., Shridhar M.
{"title":"A Morphological Approach to Text String Extraction from Regular Periodic Overlapping Text/Background Images","authors":"Su L.,&nbsp;Ahmadi M.,&nbsp;Shridhar M.","doi":"10.1006/cgip.1994.1036","DOIUrl":"https://doi.org/10.1006/cgip.1994.1036","url":null,"abstract":"<div><p>A digitized image that consists of text strings and uniformly distributed background symbols must be segmented if the characters in the text string are to be recognized. This paper describes the development and implementation of a morphological approach to character string extraction from overlapping text/background images that minimizes the shape distortion of characters. The effectiveness of this algorithm is demonstrated on several test images.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1036","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137056562","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
Unbiased Least Squares Fitting of Circular Arcs 圆弧的无偏最小二乘拟合
CVGIP: Graphical Models and Image Processing Pub Date : 1994-09-01 DOI: 10.1006/cgip.1994.1039
Joseph S.H.
{"title":"Unbiased Least Squares Fitting of Circular Arcs","authors":"Joseph S.H.","doi":"10.1006/cgip.1994.1039","DOIUrl":"10.1006/cgip.1994.1039","url":null,"abstract":"<div><p>Previous solutions to the problem of obtaining a least squares fit to a circular arc are discussed. The existence of severe bias in closed form solutions and non-convergence in iterative solutions for shallow arcs is noted. A straightforward and economical iterative procedure is developed which is shown to be stable and have rapid convergence to an unbiased least squares fit on a wide range of synthetic data. The random error in the parameters of these fits is measured and compared with theoretical predictions. The procedure is shown to operate up to the limit of the validity of circular arc fitting. The term well-defined is introduced to describe arcs within this limit. Example applications to image data show the utility of the method, and the inadequacy of previous solutions, in real image analysis tasks.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1039","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130783881","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}
引用次数: 42
On the Scaling Heuristic for Reconstruction from Slices 切片重构的尺度启发式
CVGIP: Graphical Models and Image Processing Pub Date : 1994-09-01 DOI: 10.1006/cgip.1994.1038
Orourke J.
{"title":"On the Scaling Heuristic for Reconstruction from Slices","authors":"Orourke J.","doi":"10.1006/cgip.1994.1038","DOIUrl":"10.1006/cgip.1994.1038","url":null,"abstract":"<div><p>It is demonstrated by example that non-uniform scaling of polygons prior to reconstruction from slices can lead to illegal intersections when the scaling is retracted. But uniform scaling does not suffer from this potential defect.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1038","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122925275","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}
引用次数: 4
Reconstructing Binary Polygonal Objects from Projections: A Statistical View 从投影重建二元多边形对象:一个统计视图
CVGIP: Graphical Models and Image Processing Pub Date : 1994-09-01 DOI: 10.1006/cgip.1994.1034
Milanfar P., Karl W.C., Willsky A.S.
{"title":"Reconstructing Binary Polygonal Objects from Projections: A Statistical View","authors":"Milanfar P.,&nbsp;Karl W.C.,&nbsp;Willsky A.S.","doi":"10.1006/cgip.1994.1034","DOIUrl":"10.1006/cgip.1994.1034","url":null,"abstract":"<div><p>In many applications of tomography, the fundamental quantities of interest in an image are geometric ones. In these instances, pixel-based signal processing and reconstruction is at best inefficient, and, at worst, nonrobust in its use of the available tomographic data. Classical reconstruction techniques such as filtered back-projection tend to produce spurious features when data is sparse and noisy; these \"ghosts\" further complicate the process of extracting what is often a limited number of rather simple geometric features. In this paper, we present a framework that, in its most general form, is a statistically optimal technique for the extraction of specific geometric features of objects directly from the noisy projection data. We focus on the tomographic reconstruction of binary polygonal objects from sparse and noisy data. In our setting, the tomographic reconstruction problem is essentially formulated as a (finite-dimensional) parameter estimation problem. In particular, the vertices of binary polygons are used as their defining parameters. Under the assumption that the projection data are corrupted by Gaussian white noise, we use the maximum likelihood (ML) criterion, when the number of parameters is assumed known, and the minimum description length (MDL) criterion for reconstruction when the number of parameters is not known. The resulting optimization problems are nonlinear and thus are plagued by numerous extraneous local extrema, making their solution far from trivial. In particular, proper initialization of any iterative technique is essential for good performance. To this end, we provide a novel method to construct a reliable yet simple initial guess for the solution. This procedure is based on the estimated moments of the object, which may be conveniently obtained directly from the noisy projection data.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1034","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116427469","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
Visible Light and X-Ray Ray Tracing of Generalized Cylinders 广义圆柱体的可见光和x射线示踪
CVGIP: Graphical Models and Image Processing Pub Date : 1994-09-01 DOI: 10.1006/cgip.1994.1035
Hsu J., Chelberg D.M.
{"title":"Visible Light and X-Ray Ray Tracing of Generalized Cylinders","authors":"Hsu J.,&nbsp;Chelberg D.M.","doi":"10.1006/cgip.1994.1035","DOIUrl":"10.1006/cgip.1994.1035","url":null,"abstract":"<div><p>A new algorithm for ray tracing generalized cylinders whose axis is an arbitrary three-dimensional space curve and whose cross-sectional contour can be varied according to a general sweeping rule is presented. The main restriction placed on the class of generalized cylinders that can be ray-traced is that the sweeping rule of the generalized cylinder must be invertible. This algorithm handles a broader class of generalized cylinders than any other reported ray tracer. It has been integrated into a general geometric modeling system that can render objects utilizing visible light as well as simulated X rays. Generalized cylinders are often used in modeling systems because they compactly represent objects. Many commonly occurring objects including snakes, horses, airplanes, flower vases, and organs of the human abdomen such as the stomach and liver can be described naturally and conveniently in terms of one or more generalized cylinder primitives. By extending the class of generalized cylinders that can be conveniently modeled, the presented algorithm enhances the utility of modeling systems based on generalized cylinders. X-ray images of the internal bone structure of a knee joint and a visible light image of a fan blade assembly are presented.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1035","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134166487","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}
引用次数: 7
Multidimensional Digital Boundaries 多维数字边界
CVGIP: Graphical Models and Image Processing Pub Date : 1994-07-01 DOI: 10.1006/cgip.1994.1028
Udupa J.K.
{"title":"Multidimensional Digital Boundaries","authors":"Udupa J.K.","doi":"10.1006/cgip.1994.1028","DOIUrl":"https://doi.org/10.1006/cgip.1994.1028","url":null,"abstract":"<div><p>In many imaging applications, boundaries of objects need to be identified in multidimensional digital image data for the visualization and analysis of object information captured in the images. This article addresses the question of how to define boundaries in multidimensional digital spaces so that they are \"closed\" and connected, and so that they partition the digital space into an interior set that is connected and an exterior set that is connected. Using adjacency relations defined on the elements of the digital space and on boundary elements, we prove some basic results relating to these properties of boundaries. We examine in detail some specific boundary element adjacency relations and present efficient algorithms that track boundaries defined in binary images of any (finite) diinensionality. We conclude with two conjectures relating to the connectedness of boundaries.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1028","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243374","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}
引用次数: 93
Counting and Reporting Red/Blue Segment Intersections 红/蓝路段交叉口的计数和报告
CVGIP: Graphical Models and Image Processing Pub Date : 1994-07-01 DOI: 10.1006/cgip.1994.1027
Palazzi L., Snoeyink J.
{"title":"Counting and Reporting Red/Blue Segment Intersections","authors":"Palazzi L.,&nbsp;Snoeyink J.","doi":"10.1006/cgip.1994.1027","DOIUrl":"https://doi.org/10.1006/cgip.1994.1027","url":null,"abstract":"<div><p>We simplify the red/blue segment intersection algorithm of Chazelle <em>et al</em>. (Technical Report UIUC DCS-R-90-1578, Department of Computer Science, University of Illinois at Urbana, 1990). Given sets of <em>n</em> disjoint red and <em>n</em> disjoint blue segments, we count red/blue intersections in <em>O</em>(<em>n</em> log <em>n</em>) time using <em>O</em>(<em>n</em>) space or report them in additional time proportional to their number. Our algorithm uses a plane sweep to presort the segments; then it operates on a list of slabs that efficiently stores a single level of a segment tree. With no dynamic memory allocation, low pointer overhead, and mostly sequential memory reference, our algorithm performs well even with inadequate physical memory.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1027","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243375","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
An Improved Fast Algorithm for the Restoration of Images Based on Chain Codes Description 一种改进的基于链码描述的图像快速恢复算法
CVGIP: Graphical Models and Image Processing Pub Date : 1994-07-01 DOI: 10.1006/cgip.1994.1031
Shih F.Y., Wong W.T.
{"title":"An Improved Fast Algorithm for the Restoration of Images Based on Chain Codes Description","authors":"Shih F.Y.,&nbsp;Wong W.T.","doi":"10.1006/cgip.1994.1031","DOIUrl":"https://doi.org/10.1006/cgip.1994.1031","url":null,"abstract":"<div><p>A very efficient algorithm for the restoration of an image was developed by Chang and Leu. We implemented the algorithm and experimented on numerous variant types of images. When some images with an in-contour were dealt with, four problems were observed. In this article we present the problems by a counterexample and propose simple improvements to modify the results so that the improved algorithm will make possible robust, flexible, and correct region filling and complete reconstruction of an image.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1031","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243376","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}
引用次数: 11
Identifying the Existence of Bar Codes in Compressed Images 识别压缩图像中条形码的存在性
CVGIP: Graphical Models and Image Processing Pub Date : 1994-07-01 DOI: 10.1006/cgip.1994.1032
Maa C.Y.
{"title":"Identifying the Existence of Bar Codes in Compressed Images","authors":"Maa C.Y.","doi":"10.1006/cgip.1994.1032","DOIUrl":"https://doi.org/10.1006/cgip.1994.1032","url":null,"abstract":"<div><p>This paper proposes a method for identifying the existence of bar codes in compressed images without any decompression. The compressed images considered here are produced by the CCITT Group 4 (or 2-D coding in Group 3) facsimile compression standard. The proposed method is tested against forms, with Code 39 bar codes, and the results of our experiments show the method is very effective and robust against different form types and for scanning imperfection.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1032","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243377","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}
引用次数: 18
Resampling on a Pseudohexagonal Grid 伪六边形网格上的重采样
CVGIP: Graphical Models and Image Processing Pub Date : 1994-07-01 DOI: 10.1006/cgip.1994.1030
Her I., Yuan C.T.
{"title":"Resampling on a Pseudohexagonal Grid","authors":"Her I.,&nbsp;Yuan C.T.","doi":"10.1006/cgip.1994.1030","DOIUrl":"https://doi.org/10.1006/cgip.1994.1030","url":null,"abstract":"<div><p>This paper investigates resampling techniques on a pseudohexagonal grid. Hexagonal grids are known to be advantageous in many respects for sampling and representing digital images in various computer vision and graphics applications. Currently, a real hexagonal grid device is still difficult to find. A good alternative for obtaining the advantages of a hexagonal grid is to construct a pseudohexagonal grid on a regular rectangular grid device. In this paper we first describe the options and procedures for constructing such a pseudo-hexagonal grid and then demonstrate techniques of resampling digital images on the pseudohexagonal grid. Four distinct resampling kernels are tested, and their results are illustrated and compared.</p></div>","PeriodicalId":100349,"journal":{"name":"CVGIP: Graphical Models and Image Processing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/cgip.1994.1030","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243378","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}
引用次数: 30
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学术官方微信