CVGIP: Image Understanding最新文献

筛选
英文 中文
Optimal parallel algorithms for quadtree problems 四叉树问题的最优并行算法
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/CIUN.1994.1019
S. Kasif
{"title":"Optimal parallel algorithms for quadtree problems","authors":"S. Kasif","doi":"10.1006/CIUN.1994.1019","DOIUrl":"https://doi.org/10.1006/CIUN.1994.1019","url":null,"abstract":"Abstract In this paper we describe optimal processor-time parallel algorithms for set operations such as union, intersection, comparison on quadtrees. The algorithms presented in this paper run in O (log N ) time using N /log N processors on a shared memory model of computation that allows concurrent reads or writes. Consequently they allow us to achieve optimal speedups using any number of processors up to N /log N . The approach can also be used to derive optimal processor-time parallel algorithms for weaker models of parallel computation.","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"12 1","pages":"281-285"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82684446","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}
引用次数: 8
Author Index for Volume 59 第59卷作者索引
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/ciun.1994.1027
{"title":"Author Index for Volume 59","authors":"","doi":"10.1006/ciun.1994.1027","DOIUrl":"https://doi.org/10.1006/ciun.1994.1027","url":null,"abstract":"","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"59 3","pages":"Page 406"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/ciun.1994.1027","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136604905","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
Image Analysis and Computer Vision: 1993 图像分析与计算机视觉:1993
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/ciun.1994.1026
Rosenfeld A.
{"title":"Image Analysis and Computer Vision: 1993","authors":"Rosenfeld A.","doi":"10.1006/ciun.1994.1026","DOIUrl":"10.1006/ciun.1994.1026","url":null,"abstract":"<div><p>This paper presents a bibliography of nearly 1300 references related to computer vision and image analysis, arranged by subject matter. The topics covered include computational techniques; feature detection and segmentation; image analysis; two-dimensional shape; pattern; color and texture; matching and stereo; three-dimensional recovery and analysis; three-dimensional shape; and motion. A few references are also given on related topics, such as geometry, graphics, coding and processing, sensors and optical processing, visual perception, neural nets, pattern recognition, and artificial intelligence, as well as on applications.</p></div>","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"59 3","pages":"Pages 367-404"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/ciun.1994.1026","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73373790","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}
引用次数: 10
Statistical analysis of geometric computation 几何计算的统计分析
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/CIUN.1994.1020
K. Kanatani
{"title":"Statistical analysis of geometric computation","authors":"K. Kanatani","doi":"10.1006/CIUN.1994.1020","DOIUrl":"https://doi.org/10.1006/CIUN.1994.1020","url":null,"abstract":"Abstract This paper studies the statistical behavior of errors involved in fundamental geometric computations. We first present a statistical model of noise in terms of the covariance matrix of the N-vector. Using this model, we compute the covariance matrices of N-vectors of lines and their intersections. Then, we determine the optimal weights for the least-squares optimization and compute the covariance matrix of the resulting optimal estimate. The result is then applied to line fitting to edges and computation of vanishing points and focuses of expansion. We also point out that statistical biases exist in such computations and present a scheme called renormalization , which iteratively removes the bias by automatically adjusting to noise without knowing noise characteristics. Random number simulations are conducted to confirm our analysis.","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"3 1","pages":"286-306"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80301156","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}
引用次数: 31
Optimal Parallel Algorithms for Quadtree Problems 四叉树问题的最优并行算法
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/ciun.1994.1019
Kasif S.
{"title":"Optimal Parallel Algorithms for Quadtree Problems","authors":"Kasif S.","doi":"10.1006/ciun.1994.1019","DOIUrl":"https://doi.org/10.1006/ciun.1994.1019","url":null,"abstract":"<div><p>In this paper we describe optimal processor-time parallel algorithms for set operations such as union, intersection, comparison on quadtrees. The algorithms presented in this paper run in <em>O</em>(log <em>N</em>) time using <em>N</em>/log <em>N</em> processors on a shared memory model of computation that allows concurrent reads or writes. Consequently they allow us to achieve optimal speedups using any number of processors up to <em>N</em>/log <em>N</em>. The approach can also be used to derive optimal processor-time parallel algorithms for weaker models of parallel computation.</p></div>","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"59 3","pages":"Pages 281-285"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/ciun.1994.1019","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91761293","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}
引用次数: 8
S + -trees: an efficient structure for the representation of large pictures S +树:表示大图片的有效结构
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/CIUN.1994.1018
W. D. Jonge, P. Scheuermann, A. Schijf
{"title":"S + -trees: an efficient structure for the representation of large pictures","authors":"W. D. Jonge, P. Scheuermann, A. Schijf","doi":"10.1006/CIUN.1994.1018","DOIUrl":"https://doi.org/10.1006/CIUN.1994.1018","url":null,"abstract":"Abstract We are concerned in this paper with the efficient encoding and manipulation of pixel trees that are resident on secondary devices. We introduce a new structure, the S+-tree, that consists of a paged linear treecode representation of the picture (data) and an index whose entries represent separators among some of the leafcodes implicitly embedded in the linear representation. Our scheme combines the advantages of treecode and leafcode representations by offering the space efficiency of DR-expressions and the indexing capabilities of B+-trees, thus permitting easy sequential and random access to a compact representation of pictorial data. We describe an algorithm which encodes our structure from an ordered list of black leafcodes. The paged structure of the S+-tree, whereby each data page is a self-contained tree, enables to design an efficient random access search algorithm to find the color of a given region that corresponds to a quadrant or semi-quadrant. The search algorithm is non-recursive in nature and it can be optimized to work bytewise instead of bitwise. We also present an efficient method for performing translation operations on large pictures stored on secondary devices and illustrate its efficiency with the S+-treestructure.","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"5 1","pages":"265-280"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80622847","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}
引用次数: 35
Robust Specularity Detection from a Single Multi-illuminant Color Image 多光源彩色图像的鲁棒反射性检测
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/ciun.1994.1022
Drew M.S.
{"title":"Robust Specularity Detection from a Single Multi-illuminant Color Image","authors":"Drew M.S.","doi":"10.1006/ciun.1994.1022","DOIUrl":"10.1006/ciun.1994.1022","url":null,"abstract":"<div><p>How can one identify specularities when an object is illuminated by light that varies in spectrum with direction from the surface? A linear model of color shading can answer this question and also recover surface orientation in non-specular regions using only a single color image of the surface taken under a set of illuminants whose positions, strengths, and spectral content need not be known a priori. The shape-from-color method is based on a Lambertian model. For such a reflectance model the surface normal is related in a linear way to the measured RGB color. Linearity means that the Gaussian sphere is transformed into an ellipsoid in color space, and one can solve for the ellipsoid using least squares; surface normals are recovered only up to an overall orthogonal transformation unless additional constraints are employed. When specularities are present, the least-squares method no longer works. If, however, one views specularities as outliers to the underlying color ellipsoid, then a robust method can still find that surface in RGB space. Here a least-median-of-squares method is used to recover shape and detect specularities at the same time.</p></div>","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"59 3","pages":"Pages 320-327"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/ciun.1994.1022","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74990664","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}
引用次数: 22
Analytical Characterization of the Feature Detectability Constraints of Resolution, Focus, and Field-of-View for Vision Sensor Planning 用于视觉传感器规划的分辨率、焦点和视场特征可检测性约束的分析表征
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/ciun.1994.1024
Tarabanis K., Tsai R.Y., Allen P.K.
{"title":"Analytical Characterization of the Feature Detectability Constraints of Resolution, Focus, and Field-of-View for Vision Sensor Planning","authors":"Tarabanis K.,&nbsp;Tsai R.Y.,&nbsp;Allen P.K.","doi":"10.1006/ciun.1994.1024","DOIUrl":"10.1006/ciun.1994.1024","url":null,"abstract":"<div><p>In this paper, we analytically characterize the domain of admissible camera locations, orientations, and optical settings for which features of interest in a scene are in focus, inside the field-of-view, and magnified to a certain specification. A general 3D viewing geometry is considered and the camera lens is modeled by a general thick lens model. The analytical relationships describing the complete viewpoint loci that satisfy the above optical feature detectability constraints of resolution, focus, and field-of-view are obtained. These analytical relationships are used as sensor placement constraints in the MVP model-based vision sensor planning system that we have developed. MVP automatically determines viewpoints that satisfy viewing constraints such as the feature detectability constraints discussed in this paper.</p></div>","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"59 3","pages":"Pages 340-358"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/ciun.1994.1024","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73072384","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}
引用次数: 51
Curve Extraction in Images Using a Multiresolution Framework 使用多分辨率框架提取图像中的曲线
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/ciun.1994.1025
Calway A.D., Wilson R.
{"title":"Curve Extraction in Images Using a Multiresolution Framework","authors":"Calway A.D.,&nbsp;Wilson R.","doi":"10.1006/ciun.1994.1025","DOIUrl":"10.1006/ciun.1994.1025","url":null,"abstract":"<div><p>A multiresolution approach to curve extraction in images is described. Based on a piecewise linear representation of curves, the scheme combines an efficient method of extracting line segments with a grouping process to identify curve traces. The line segments correspond to linear features defined at appropriate spatial resolutions within a quadtree structure and are extracted using a hierarchical decision process based on frequency domain properties. Implementation is achieved through the use of the multiresolution Fourier transform, a linear transform providing spatially localized estimates of the frequency spectrum over multiple scales. The scheme is simple to implement and computationally inexpensive, and results of experiments performed on natural images demonstrate that its performance compares favorably with that of existing methods.</p></div>","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"59 3","pages":"Pages 359-366"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/ciun.1994.1025","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78639901","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}
引用次数: 12
Statistical Analysis of Geometric Computation 几何计算的统计分析
CVGIP: Image Understanding Pub Date : 1994-05-01 DOI: 10.1006/ciun.1994.1020
Kanatani K.
{"title":"Statistical Analysis of Geometric Computation","authors":"Kanatani K.","doi":"10.1006/ciun.1994.1020","DOIUrl":"https://doi.org/10.1006/ciun.1994.1020","url":null,"abstract":"<div><p>This paper studies the statistical behavior of errors involved in fundamental geometric computations. We first present a statistical model of noise in terms of the <em>covariance matrix</em> of the N-vector. Using this model, we compute the covariance matrices of N-vectors of lines and their intersections. Then, we determine the <em>optimal weights</em> for the least-squares optimization and compute the covariance matrix of the resulting optimal estimate. The result is then applied to line fitting to edges and computation of vanishing points and focuses of expansion. We also point out that <em>statistical biases</em> exist in such computations and present a scheme called <em>renormalization</em>, which iteratively removes the bias by automatically adjusting to noise without knowing noise characteristics. Random number simulations are conducted to confirm our analysis.</p></div>","PeriodicalId":100350,"journal":{"name":"CVGIP: Image Understanding","volume":"59 3","pages":"Pages 286-306"},"PeriodicalIF":0.0,"publicationDate":"1994-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/ciun.1994.1020","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91761292","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}
引用次数: 31
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学术官方微信