Graphical Models and Image Processing最新文献

筛选
英文 中文
A Scalable and Adaptive Temporal Segmentation Algorithm for Video Coding 视频编码的可扩展自适应时间分割算法
Graphical Models and Image Processing Pub Date : 1997-05-01 DOI: 10.1006/gmip.1997.0423
S.H. Kwok , W.C. Siu , A.G. Constantinides
{"title":"A Scalable and Adaptive Temporal Segmentation Algorithm for Video Coding","authors":"S.H. Kwok ,&nbsp;W.C. Siu ,&nbsp;A.G. Constantinides","doi":"10.1006/gmip.1997.0423","DOIUrl":"10.1006/gmip.1997.0423","url":null,"abstract":"<div><p>To achieve very low bit-rate transmission, many video coding papers suggest extraction of stationary objects and the background and coding only of moving objects. These techniques, which could seriously distort the output, are mostly applied to spatial domain. A novel scalable adaptive temporal segmentation algorithm for video coding is proposed in this paper. Our proposed algorithm is scalable in terms of compression, quality, and some specific features. A multifunction control of the output is formulated as a cost function, which is flexible enough to implement any desirable criteria, such as channel capacity or reconstruction quality. Our algorithm uses a simple but efficient quantization process instead of using a computationally expensive discontinuity detection. The approach can also be regarded as a combination of adaptive temporal decimation and segmented video coding. The overall bit rate can be regulated according to the user's specifications. Experimental results show that the overall bit rate of video coding can be controlled easily using our scheme. The output quality is good for both subjective and objective tests. We have also found that the size of the time window (<em>N</em>) has significant effects on the quality of the reconstruction, while our proposed algorithm outperforms the adaptive temporal decimation algorithm.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 3","pages":"Pages 128-138"},"PeriodicalIF":0.0,"publicationDate":"1997-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0423","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131670155","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
An Approximate Maximum Likelihood Linear Estimator of Circle Parameters 圆参数的近似极大似然线性估计
Graphical Models and Image Processing Pub Date : 1997-05-01 DOI: 10.1006/gmip.1997.0424
Y.T. Chan , S.M. Thomas
{"title":"An Approximate Maximum Likelihood Linear Estimator of Circle Parameters","authors":"Y.T. Chan ,&nbsp;S.M. Thomas","doi":"10.1006/gmip.1997.0424","DOIUrl":"10.1006/gmip.1997.0424","url":null,"abstract":"<div><p>The problem of estimating the center and radius of a circle from a given set of noisy coordinate measurements has many applications. Even though the estimation process is inherently nonlinear, it is possible to obtain linear estimators, which are attractive because of their simplicity. This paper presents an approximate maximum likelihood estimator of circle parameters. It is linear. Simulation results showed that under conditions of small arc length and high noise, which occur often in practice, the new estimator outperforms the linear estimator of S. Thomas and Y. T. Chan (<em>Comput. Vision Graph. Image Process.</em>45 (1989), 362–370).</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 3","pages":"Pages 173-178"},"PeriodicalIF":0.0,"publicationDate":"1997-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0424","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132439015","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
3D Well-Composed Pictures 3D构图精美的图片
Graphical Models and Image Processing Pub Date : 1997-05-01 DOI: 10.1006/gmip.1997.0422
Longin Jan Latecki
{"title":"3D Well-Composed Pictures","authors":"Longin Jan Latecki","doi":"10.1006/gmip.1997.0422","DOIUrl":"https://doi.org/10.1006/gmip.1997.0422","url":null,"abstract":"<div><p>By a<em>segmented</em>image, we mean a digital image in which each point is assigned a unique label that indicates the object to which it belongs. By the foreground (objects) of a segmented image, we mean the objects whose properties we want to analyze and by the background, all the other objects of a digital image. If one adjacency relation is used for the foreground of a 3D segmented image (e.g., 6-adjacency) and a different relation for the background (e.g., 26-adjacency), then interchanging the foreground and the background can change the connected components of the digital picture. Hence, the choice of foreground and background is critical for the results of the subsequent analysis (like object grouping), especially in cases where it is not clear at the beginning of the analysis what constitutes the foreground and what the background, since this choice immediately determines the connected components of the digital picture. A special class of segmented digital 3D pictures called “well-composed pictures” will be defined. Well-composed pictures have very nice topical and geometrical properties; in particular, the boundary of every connected component is a Jordan surface and there is only one type of connected component in a well-composed picture, since 6-, 14-, 18-, and 26-connected components are equal. This implies that for a well-composed digital picture, the choice of the foreground and the background is not critical for the results of the subsequent analysis. Moreover, a very natural definition of a continuous analog for well-composed digital pictures leads to regular properties of surfaces. This allows us to give a simple proof of a digital version of the 3D Jordan–Brouwer separation theorem.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 3","pages":"Pages 164-172"},"PeriodicalIF":0.0,"publicationDate":"1997-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0422","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137004606","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
Detection of Small Local Intensity Changes in CCD Images with Nonuniform Illumination and Large Signal Dependent Noise 光照不均匀、噪声大的CCD图像局部小强度变化的检测
Graphical Models and Image Processing Pub Date : 1997-05-01 DOI: 10.1006/gmip.1997.0426
Yasmina Chitti
{"title":"Detection of Small Local Intensity Changes in CCD Images with Nonuniform Illumination and Large Signal Dependent Noise","authors":"Yasmina Chitti","doi":"10.1006/gmip.1997.0426","DOIUrl":"10.1006/gmip.1997.0426","url":null,"abstract":"We demonstrate two efficient methods for detecting small local changes in intensity between two CCD images nonuniformly illuminated and corrupted by a signal-dependent noise. A pixel to pixel relative variation is computed to detect changes in intensity on the initial field. Due to the nonuniform illumination this method increases the noise in the computed image. However, this noise can be removed by taking into account its signal-dependence properties. We propose two filtering algorithms, both based on local properties of the pixels. The first is a new low-level algorithm based on adaptive thresholding. The second uses the wavelet transform and provides a multiscale vision of the significant changes in intensity. Both methods were successfully applied in neurobiology to detect the spatial distribution of depolarized patches of membrane during the excitation of single neurons in culture.","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 3","pages":"Pages 139-148"},"PeriodicalIF":0.0,"publicationDate":"1997-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0426","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130385126","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
Three-Dimensional Rotations by Three Shears 三剪三维旋转
Graphical Models and Image Processing Pub Date : 1997-03-01 DOI: 10.1006/gmip.1997.0420
Tommaso Toffoli , Jason Quick
{"title":"Three-Dimensional Rotations by Three Shears","authors":"Tommaso Toffoli ,&nbsp;Jason Quick","doi":"10.1006/gmip.1997.0420","DOIUrl":"10.1006/gmip.1997.0420","url":null,"abstract":"<div><p>We show that a rotation in three dimensions can be achieved by a composition of three shears, the first and third along a specified axis and the second along another given axis orthogonal to the first; this process is invertible. The resulting rotation algorithm is practical for the processing of fine-grained digital images, and is well adapted to the access constraints of common storage media such as dynamic<em>RAM</em>or magnetic disk. For a 2-D image, rotation by composition of three shears is well known. For 3-D, an obvious nine-shear decomposition has been mentioned in the literature. Our three-shear decomposition is a sizable improvement over that, and is the best that can be attained—just two shears won't do. Also, we give a brief summary of how the present three-shear decomposition approach generalizes to any linear transformations of unit determinant in any number of dimensions.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 2","pages":"Pages 89-95"},"PeriodicalIF":0.0,"publicationDate":"1997-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0420","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129809316","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}
引用次数: 43
Space-Efficient Outlines from Image Data via Vertex Minimization and Grid Constraints 通过顶点最小化和网格约束从图像数据中获得空间高效轮廓
Graphical Models and Image Processing Pub Date : 1997-03-01 DOI: 10.1006/gmip.1997.0419
John D. Hobby
{"title":"Space-Efficient Outlines from Image Data via Vertex Minimization and Grid Constraints","authors":"John D. Hobby","doi":"10.1006/gmip.1997.0419","DOIUrl":"10.1006/gmip.1997.0419","url":null,"abstract":"<div><p>When processing shape information derived from a noisy source such as a digital scanner, it is often useful to construct polygonal or curved outlines that match the input to within a specified tolerance and maximize some intuitive notions of smoothness, simplicity, and best fit. The outline description should also be concise enough to be competitive with binary image compression schemes. Otherwise, there will be a strong temptation to lose the advantages of the outline representation by converting back to a binary image format. This paper proposes a two-stage pipeline that provides separate control over the twin goals of smoothness and conciseness: the first stage produces a specification for a set of closed curves that minimize the number of inflections subject to a specified error bound; the second stage produces polygonal outlines that obey the specifications, have vertices on a given grid, and have nearly the minimum possible number of vertices. Both algorithms are reasonably fast in practice, and can be implemented largely with low-precision integer arithmetic.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 2","pages":"Pages 73-88"},"PeriodicalIF":0.0,"publicationDate":"1997-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0419","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125669395","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
An Efficient Class of Alternating Sequential Filters in Morphology 形态学中一类有效的交替顺序滤波器
Graphical Models and Image Processing Pub Date : 1997-03-01 DOI: 10.1006/gmip.1996.0416
Soo-Chang Pei , Chin-Lun Lai , Frank Y. Shih
{"title":"An Efficient Class of Alternating Sequential Filters in Morphology","authors":"Soo-Chang Pei ,&nbsp;Chin-Lun Lai ,&nbsp;Frank Y. Shih","doi":"10.1006/gmip.1996.0416","DOIUrl":"10.1006/gmip.1996.0416","url":null,"abstract":"<div><p>In this note, an efficient class of alternating sequential filters (ASFs) in mathematical morphology is presented to reduce the computational complexity in the conventional ASFs about a half. The performance boundary curves of the new filters are provided. Experimental results from applying these new ASFs to texture classification and image filtering (grayscale and binary) show that comparable performance can be achieved while much of the computational complexity is reduced.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 2","pages":"Pages 109-116"},"PeriodicalIF":0.0,"publicationDate":"1997-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1996.0416","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132978472","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}
引用次数: 24
Use of Neural Networks to Estimate the Number of Nodes of an Edge Quadtree 利用神经网络估计边缘四叉树的节点数
Graphical Models and Image Processing Pub Date : 1997-03-01 DOI: 10.1006/gmip.1996.0417
F.A Schreiber, R.Calvo Wolfler
{"title":"Use of Neural Networks to Estimate the Number of Nodes of an Edge Quadtree","authors":"F.A Schreiber,&nbsp;R.Calvo Wolfler","doi":"10.1006/gmip.1996.0417","DOIUrl":"10.1006/gmip.1996.0417","url":null,"abstract":"<div><p>The number of nodes of an edge quadtree is the measure of its space complexity. This number depends on the figure's shape, its resolution and its precision. The goal of this work is to prove that a relation exists between the number of nodes of an edge-quadtree and these three parameters. To reach this goal an experimental approach has been used. A unique value to represent both the resolution and the precision is used. To measure the shape of the image we use the fractal dimension. A methodology to calculate the fractal dimension and the fractal measure is proposed. These three parameters being given, we use a neural network to approximate the sought function. The computational results show the effectiveness of this approach.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 2","pages":"Pages 61-72"},"PeriodicalIF":0.0,"publicationDate":"1997-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1996.0417","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126865469","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
Fast Computation of Three-Dimensional Geometric Moments Using a Discrete Divergence Theorem and a Generalization to Higher Dimensions 基于离散散度定理的三维几何矩快速计算及高维推广
Graphical Models and Image Processing Pub Date : 1997-03-01 DOI: 10.1006/gmip.1997.0418
Luren Yang , Fritz Albregtsen , Torfinn Taxt
{"title":"Fast Computation of Three-Dimensional Geometric Moments Using a Discrete Divergence Theorem and a Generalization to Higher Dimensions","authors":"Luren Yang ,&nbsp;Fritz Albregtsen ,&nbsp;Torfinn Taxt","doi":"10.1006/gmip.1997.0418","DOIUrl":"10.1006/gmip.1997.0418","url":null,"abstract":"<div><p>The three-dimensional Cartesian geometric moments (for short 3-D moments) are important features for 3-D object recognition and shape description. To calculate the moments of objects in a 3-D image by a straightforward method requires a large number of computing operations. Some authors have proposed fast algorithms to compute the 3-D moments. However, the problem of computation has not been well solved since all known methods require computations of order<em>N</em><sup>3</sup>, assuming that the object is represented by an<em>N</em>×<em>N</em>×<em>N</em>voxel image. In this paper, we present a discrete divergence theorem which can be used to compute the sum of a function over an<em>n</em>-dimensional discrete region by a summation over the discrete surface enclosing the region. As its corollaries, we give a discrete Gauss's theorem for 3-D discrete objects and a discrete Green's theorem for 2-D discrete objects. Using a fast surface tracking algorithm and the discrete Gauss's theorem, we design a new method to compute the geometric moments of 3-D binary objects as observed in 3-D discrete images. This method reduces the computational complexity significantly, requiring computation of<em>O</em>(<em>N</em><sup>2</sup>). This reduction is demonstrated experimentally on two 3-D objects. We also generalize the method to deal with high-dimensional images. Some 3-D moment invariants and shape features are also discussed.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 2","pages":"Pages 97-108"},"PeriodicalIF":0.0,"publicationDate":"1997-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1997.0418","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114009546","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}
引用次数: 51
Adaptive Ordered Dither 自适应有序抖动
Graphical Models and Image Processing Pub Date : 1997-01-01 DOI: 10.1006/gmip.1996.0414
Yuefeng Zhang
{"title":"Adaptive Ordered Dither","authors":"Yuefeng Zhang","doi":"10.1006/gmip.1996.0414","DOIUrl":"10.1006/gmip.1996.0414","url":null,"abstract":"<div><p>Ordered dither (C. N. Judice, J. F. Jarvis, and W. H. Ninke, in<em>Proceedings of the S.I.D. 15, 4</em>(<em>Fourth Quarter</em>),<em>1974,</em>pp. 161–169.) is an efficient and widely used halftoning technique. One disadvantage with this method is that it produces blurred images. Recently, a space-filling curve ordered dithering approach (Y. Zhang, submitted for publication.) has been proposed that improves the ordered dither in image quality by generating clustered dot patterns along a space-filling curve over the image. In this method the cluster size is fixed in the process of halftoning. This paper presents a new ordered dithering method, called adaptive ordered dither, that does halftoning by using a space-filling curve to perform an adaptive variation of the cluster size. Experimental results demonstrate that the new method can significantly improve the space-filling curve ordered dither in revealing image details.</p></div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"59 1","pages":"Pages 49-53"},"PeriodicalIF":0.0,"publicationDate":"1997-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1996.0414","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124479512","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
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学术官方微信