首页 > 最新文献

Sixth Multidimensional Signal Processing Workshop,最新文献

英文 中文
Digital least squares restoration of multi-channel images 多通道图像的数字最小二乘恢复
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97105
N. P. Galatsanos, R. Chin
Summary form only given. A least-squares filter for the restoration of multichannel images is presented. The process involves the removal of noise and degradation from observed multichannel imagery, such as color or multispectral images. The restoration filters utilize information distributed across image channels and process all channels as a single entity. They use a priori information and constraints, thus avoiding some of the drawbacks of the minimum-mean-squared-error filter.<>
只提供摘要形式。提出了一种用于多通道图像恢复的最小二乘滤波器。该过程包括从观察到的多通道图像(如彩色或多光谱图像)中去除噪声和退化。恢复过滤器利用分布在图像通道上的信息,并将所有通道作为单个实体处理。它们使用先验信息和约束,从而避免了最小均方误差过滤器的一些缺点。
{"title":"Digital least squares restoration of multi-channel images","authors":"N. P. Galatsanos, R. Chin","doi":"10.1109/MDSP.1989.97105","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97105","url":null,"abstract":"Summary form only given. A least-squares filter for the restoration of multichannel images is presented. The process involves the removal of noise and degradation from observed multichannel imagery, such as color or multispectral images. The restoration filters utilize information distributed across image channels and process all channels as a single entity. They use a priori information and constraints, thus avoiding some of the drawbacks of the minimum-mean-squared-error filter.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130252876","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
Limited-angel tomography using constrained sinogram restoration 使用约束正弦图恢复的有限角度断层扫描
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97125
Jerry L Prince, A. Willsky
Summary form only given. An algorithm that calculates the maximum a posteriori estimate of the complete sinogram has been developed. It uses prior knowledge of the smoothness of the sinogram, fundamental mathematical constraints on the Radon transform, and a complete probabilistic characterization of the observation noise. The object is reconstructed using convolution backprojection applied to the restored sinogram. The observation that many objects of interest tend to have smooth sinograms, although the objects themselves may not be smooth, has been incorporated by defining a Markov random field prior probability on full sinograms, rather than on objects. The Markov random field used is of the simplest kind-nearest neighbor with quadratic potential terms-although more elaborate models can be used. Using a known noise model (zero-mean, Gaussian), the maximum a posteriori solution to the sinogram restoration problem can be formulated. The solution to this problem is a constrained optimization algorithm, and because of the simple form of both the prior and the observation noise, it was possible to develop an iterative primal-dual algorithm that converges quite rapidly too the desired solution.<>
只提供摘要形式。提出了一种计算完整正弦图的最大后验估计的算法。它利用了sinogram平滑性的先验知识,Radon变换的基本数学约束,以及观测噪声的完整概率表征。利用卷积反投影对恢复的正弦图进行重建。观察到许多感兴趣的对象倾向于具有光滑的正弦图,尽管对象本身可能不光滑,通过在完整的正弦图上而不是在对象上定义马尔可夫随机场先验概率来结合。使用的马尔可夫随机场是最简单的一类——具有二次势项的最近邻——尽管可以使用更复杂的模型。使用已知的噪声模型(零均值,高斯),正弦图恢复问题的最大后验解可以表述。该问题的解决方案是一种约束优化算法,由于先验和观测噪声的形式都很简单,因此有可能开发出一种迭代的原始对偶算法,该算法可以快速收敛到所需的解。
{"title":"Limited-angel tomography using constrained sinogram restoration","authors":"Jerry L Prince, A. Willsky","doi":"10.1109/MDSP.1989.97125","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97125","url":null,"abstract":"Summary form only given. An algorithm that calculates the maximum a posteriori estimate of the complete sinogram has been developed. It uses prior knowledge of the smoothness of the sinogram, fundamental mathematical constraints on the Radon transform, and a complete probabilistic characterization of the observation noise. The object is reconstructed using convolution backprojection applied to the restored sinogram. The observation that many objects of interest tend to have smooth sinograms, although the objects themselves may not be smooth, has been incorporated by defining a Markov random field prior probability on full sinograms, rather than on objects. The Markov random field used is of the simplest kind-nearest neighbor with quadratic potential terms-although more elaborate models can be used. Using a known noise model (zero-mean, Gaussian), the maximum a posteriori solution to the sinogram restoration problem can be formulated. The solution to this problem is a constrained optimization algorithm, and because of the simple form of both the prior and the observation noise, it was possible to develop an iterative primal-dual algorithm that converges quite rapidly too the desired solution.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134049558","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
A study of the effects in signal reconstruction from degraded Fourier transform phase 退化傅里叶变换相位对信号重构的影响研究
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97119
A. Nandi
Summary form only given. The reconstruction of signals from phase only information has been treated. Although this is not possible in general, it has been shown previously that a finite duration sequence, provided its z-transform has no zeros in reciprocal pairs or on the unit circle, is uniquely specified by its Fourier transform phase within a scale factor and therefore can be reconstructed within a scale factor. The derivation assumes that the phases are known exactly; no error of any kind is involved. As all measured quantities are degraded by some kind of error, this assumption is much too restrictive when one wishes to reconstruct real signals as opposed to simulated signals. To study the effects of phase degradation on the quality of reconstructed signals, a series of experiments has been performed. The effects of additive random noise and of quantization noise in the phase samples have been investigated along with the effects of uniform and nonuniform sampling of the Fourier phase function. It has been found that the quality of a reconstructed signal is dependent on the choice of the set of frequencies used for sampling the Fourier phase function.<>
只提供摘要形式。本文讨论了基于相位信息的信号重构。虽然这在一般情况下是不可能的,但之前已经证明,一个有限持续时间序列,只要它的z变换在倒数对或单位圆上没有零,它是由它的傅里叶变换相位在一个比例因子内唯一指定的,因此可以在一个比例因子内重建。推导假设相位是确切已知的;不涉及任何类型的错误。由于所有的测量量都会受到某种误差的影响,所以当人们希望重建真实信号而不是模拟信号时,这种假设就过于严格了。为了研究相位退化对重构信号质量的影响,进行了一系列实验。研究了相位样本中加性随机噪声和量化噪声的影响以及均匀采样和非均匀采样对傅里叶相位函数的影响。研究发现,重构信号的质量取决于傅里叶相函数采样所用的频率集的选择。
{"title":"A study of the effects in signal reconstruction from degraded Fourier transform phase","authors":"A. Nandi","doi":"10.1109/MDSP.1989.97119","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97119","url":null,"abstract":"Summary form only given. The reconstruction of signals from phase only information has been treated. Although this is not possible in general, it has been shown previously that a finite duration sequence, provided its z-transform has no zeros in reciprocal pairs or on the unit circle, is uniquely specified by its Fourier transform phase within a scale factor and therefore can be reconstructed within a scale factor. The derivation assumes that the phases are known exactly; no error of any kind is involved. As all measured quantities are degraded by some kind of error, this assumption is much too restrictive when one wishes to reconstruct real signals as opposed to simulated signals. To study the effects of phase degradation on the quality of reconstructed signals, a series of experiments has been performed. The effects of additive random noise and of quantization noise in the phase samples have been investigated along with the effects of uniform and nonuniform sampling of the Fourier phase function. It has been found that the quality of a reconstructed signal is dependent on the choice of the set of frequencies used for sampling the Fourier phase function.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"415 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117292734","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
Generalized Levinson and Schur algorithms for multi-dimensional random field estimation problems 多维随机场估计问题的广义Levinson和Schur算法
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97084
A. Yagle
Summary form only given. Fast algorithms for computing the linear least-squares estimate of a multidimensional random field from noisy observations inside a circle (2-D) or sphere (3-D) have been derived. The double Radon transform of the random field covariance is assumed to have to Toeplitz-plus-Hankel structure. The algorithms can be viewed as general split Levinson and Schur algorithms, since they exploit this structure in the same way that their one-dimensional counterparts exploit the Toeplitz structure of the covariance of a stationary random process. The algorithm are easily parallelizable, and they are recursive in increasing radius of the hypersphere of observations. A discrete form of the problem and a discrete algorithm for solving it was included. Numerical results on the performance of the algorithm have been obtained. A procedure for estimating a covariance of the desired form from a sample function of a random field (i.e. a multidimensional 'Toeplitzation plus Hankelization') and a one-dimensional discrete algorithm for arbitrary Toeplitz-plus-Hankel systems of equations.<>
只提供摘要形式。本文推导了从圆形(2-D)或球面(3-D)内的噪声观测中计算多维随机场线性最小二乘估计的快速算法。假设随机场协方差的双Radon变换具有toeplitz - + hankel结构。这些算法可以被看作是一般的分裂Levinson和Schur算法,因为它们利用这种结构的方式与一维的对应物利用平稳随机过程协方差的Toeplitz结构的方式相同。该算法易于并行化,并且在增加观测超球半径方面具有递归性。给出了该问题的离散形式和求解该问题的离散算法。对该算法的性能进行了数值分析。从随机场的样本函数(即多维“Toeplitzation + Hankelization”)估计所需形式的协方差的过程和任意toeplitz - + hankel方程组的一维离散算法。
{"title":"Generalized Levinson and Schur algorithms for multi-dimensional random field estimation problems","authors":"A. Yagle","doi":"10.1109/MDSP.1989.97084","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97084","url":null,"abstract":"Summary form only given. Fast algorithms for computing the linear least-squares estimate of a multidimensional random field from noisy observations inside a circle (2-D) or sphere (3-D) have been derived. The double Radon transform of the random field covariance is assumed to have to Toeplitz-plus-Hankel structure. The algorithms can be viewed as general split Levinson and Schur algorithms, since they exploit this structure in the same way that their one-dimensional counterparts exploit the Toeplitz structure of the covariance of a stationary random process. The algorithm are easily parallelizable, and they are recursive in increasing radius of the hypersphere of observations. A discrete form of the problem and a discrete algorithm for solving it was included. Numerical results on the performance of the algorithm have been obtained. A procedure for estimating a covariance of the desired form from a sample function of a random field (i.e. a multidimensional 'Toeplitzation plus Hankelization') and a one-dimensional discrete algorithm for arbitrary Toeplitz-plus-Hankel systems of equations.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132661696","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
Exact reconstruction of sampled images 采样图像的精确重建
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97127
I. Young, P. Verbeek, H. Netten
Summary form only given. The quality of the image displayed on the workstation monitor is inferior to that seen through the camera lens and it has been determined that there is no theoretical reason for this phenomenon. From the Nyquist sampling theorem and Fraunhofer diffraction theory it is known that the sampling frequency should be more than twice the highest frequency in the image plane of a camera lens. In microscopy, for a numerical aperture (NA) of 1.3 and a wavelength of 500 nm a sampling density of approximately 100 nm/pixel or a sampling frequency of 10 pixels/ mu m is required. If this condition is met, then the digitized information stored in the computer memory is sufficient to reconstruct the continuous image as seen through the lens. This reconstruction problem has been analyzed in detail, and it has been determined that instead of using the standard reconstruction procedure based on sinc functions, it is possible to reconstruct exactly a continuous chromosome image using a finite number of samples. This leads to the possibility of high-density resampling of the image to provide displays of arbitrarily high quality.<>
只提供摘要形式。工作站监视器上显示的图像质量不如通过摄像机镜头看到的图像质量,已经确定没有理论上的原因造成这种现象。从奈奎斯特采样定理和弗劳恩霍夫衍射理论可知,采样频率应大于相机镜头像面上最高频率的两倍。在显微镜中,对于数值孔径(NA)为1.3,波长为500 nm的情况,采样密度约为100 nm/像素或采样频率为10像素/ μ m。如果满足这个条件,那么存储在计算机存储器中的数字化信息就足以重建通过透镜看到的连续图像。对这个重建问题进行了详细的分析,并确定了使用基于sinc函数的标准重建程序,而不是使用有限数量的样本来精确地重建连续染色体图像。这使得高密度的图像重采样成为可能,从而提供任意高质量的显示。
{"title":"Exact reconstruction of sampled images","authors":"I. Young, P. Verbeek, H. Netten","doi":"10.1109/MDSP.1989.97127","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97127","url":null,"abstract":"Summary form only given. The quality of the image displayed on the workstation monitor is inferior to that seen through the camera lens and it has been determined that there is no theoretical reason for this phenomenon. From the Nyquist sampling theorem and Fraunhofer diffraction theory it is known that the sampling frequency should be more than twice the highest frequency in the image plane of a camera lens. In microscopy, for a numerical aperture (NA) of 1.3 and a wavelength of 500 nm a sampling density of approximately 100 nm/pixel or a sampling frequency of 10 pixels/ mu m is required. If this condition is met, then the digitized information stored in the computer memory is sufficient to reconstruct the continuous image as seen through the lens. This reconstruction problem has been analyzed in detail, and it has been determined that instead of using the standard reconstruction procedure based on sinc functions, it is possible to reconstruct exactly a continuous chromosome image using a finite number of samples. This leads to the possibility of high-density resampling of the image to provide displays of arbitrarily high quality.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132759153","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
3D-frequency splitting and coding of HDTV signals 高清电视信号的三维分频和编码
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97136
G. Schamel
Summary form only given. A two-stage coding system for reducing the high data rate is reported. Three-dimensional subsampling is used to create the baseband of the interlaced source signal. A motion-adaptive filter structure adjusts the three-dimensional spectrum of the television signal to some reduced region supported by the quincunx sampling pattern. By interpolating the subsampled signal (main signal) in the transmitter, calculating the difference from the original, and subsampling the difference signal again, the error signal results. Both signals have to be coded to achieve a complete bit rate of less than 140 Mb/s. Transform coding is applied to the main signal. A modified threshold-coding scheme is applied to the DCT coefficients. In order to avoid artifacts in the reconstructed (moving) sequence, threshold, normalization, and quantization of the coefficients are adapted to the local picture content. In regions where the spatial resolution has been reduced by the filtering process, the error signal is coded, transmitted and added to th main signal to improve the picture quality. Tree coding has been investigated for this purpose. Simulations of the algorithms have been performed with TV and HDTV sequences.<>
只提供摘要形式。报道了一种降低高数据率的两级编码系统。三维次采样用于创建交错源信号的基带。一种运动自适应滤波器结构将电视信号的三维频谱调整到由五阶采样模式支持的一些简化区域。将下采样信号(主信号)内插到发射机中,计算与原始信号的差值,再对差值信号进行下采样,得到误差信号。这两个信号都必须进行编码,以达到低于140 Mb/s的完整比特率。对主信号进行变换编码。对DCT系数采用一种改进的阈值编码方案。为了避免重构(移动)序列中的伪影,将系数的阈值、归一化和量化适应于局部图像内容。在经过滤波处理的空间分辨率降低的区域,对误差信号进行编码、传输并加入到主信号中,以提高图像质量。为此目的研究了树编码。用TV和HDTV序列对算法进行了仿真。
{"title":"3D-frequency splitting and coding of HDTV signals","authors":"G. Schamel","doi":"10.1109/MDSP.1989.97136","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97136","url":null,"abstract":"Summary form only given. A two-stage coding system for reducing the high data rate is reported. Three-dimensional subsampling is used to create the baseband of the interlaced source signal. A motion-adaptive filter structure adjusts the three-dimensional spectrum of the television signal to some reduced region supported by the quincunx sampling pattern. By interpolating the subsampled signal (main signal) in the transmitter, calculating the difference from the original, and subsampling the difference signal again, the error signal results. Both signals have to be coded to achieve a complete bit rate of less than 140 Mb/s. Transform coding is applied to the main signal. A modified threshold-coding scheme is applied to the DCT coefficients. In order to avoid artifacts in the reconstructed (moving) sequence, threshold, normalization, and quantization of the coefficients are adapted to the local picture content. In regions where the spatial resolution has been reduced by the filtering process, the error signal is coded, transmitted and added to th main signal to improve the picture quality. Tree coding has been investigated for this purpose. Simulations of the algorithms have been performed with TV and HDTV sequences.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131912377","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
Methods for predicting the sensitivity of matched field processors to replica mismatch 预测匹配域处理器对副本不匹配敏感性的方法
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97041
D. Gingras
Summary form only given, as follows. Most array processing schemes rely on the use of a signal replica correlated with the observations to detect and localize targets of interest. Matched field processors make use of signal replicas that are accurately tuned to available environmental knowledge. When knowledge about the array system, such as sensor positions, or environmental parameters, such as sound speed, which are used to form the matched field signal replica, is imprecise, this causes a mismatch between the replica and the actual signal and the performance of the processor may be seriously degraded. Analytic methods for predicting the sensitivity of matched field processors to replica mismatch are developed. Bounds on the overall effect of mismatch are also developed. The use of these methods is illustrated through discussion of an example. Matched-field array processing methods can, in many situations, significantly improve target detection and localization performance. This work provides one of the only analytical tools that can be used to assess the performance of such processors in the context of real-world system limitations.<>
仅给出摘要形式,如下。大多数阵列处理方案依赖于使用与观测相关的信号副本来检测和定位感兴趣的目标。匹配的现场处理器利用精确调整到可用环境知识的信号副本。当阵列系统的信息(如传感器位置)或环境参数(如声速)不精确时,用于形成匹配的场信号副本,这会导致副本与实际信号不匹配,处理器的性能可能会严重下降。提出了预测匹配场处理机对副本失配敏感性的解析方法。本文还讨论了不匹配的总体影响。通过一个实例的讨论说明了这些方法的使用。在许多情况下,匹配场阵列处理方法可以显著提高目标检测和定位性能。这项工作提供了唯一的分析工具之一,可用于在现实世界系统限制的背景下评估此类处理器的性能。
{"title":"Methods for predicting the sensitivity of matched field processors to replica mismatch","authors":"D. Gingras","doi":"10.1109/MDSP.1989.97041","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97041","url":null,"abstract":"Summary form only given, as follows. Most array processing schemes rely on the use of a signal replica correlated with the observations to detect and localize targets of interest. Matched field processors make use of signal replicas that are accurately tuned to available environmental knowledge. When knowledge about the array system, such as sensor positions, or environmental parameters, such as sound speed, which are used to form the matched field signal replica, is imprecise, this causes a mismatch between the replica and the actual signal and the performance of the processor may be seriously degraded. Analytic methods for predicting the sensitivity of matched field processors to replica mismatch are developed. Bounds on the overall effect of mismatch are also developed. The use of these methods is illustrated through discussion of an example. Matched-field array processing methods can, in many situations, significantly improve target detection and localization performance. This work provides one of the only analytical tools that can be used to assess the performance of such processors in the context of real-world system limitations.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133786754","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 coding from the wavelet transform extrema 图像编码从小波变换极值
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97055
S. Mallat, N. Treil, S. Zhong
Summary form only given, as follows. A multiresolution edge detection can be performed with a wavelet transform. Indeed, for some particular wavelets, the wavelet transform of an image provides the local gradient of the image at different resolutions. A multiresolution edge detection is therefore equivalent to a detection of local extrema in the image wavelet transform (local extrema of the image gradient). It is shown that one can build a complete image representation by recording the value and the position of these local extrema on a dyadic sequence of resolutions: 1/2, 1/4, 1/8 etc. An iterative procedure that reconstructs the image from these local extrema is described. The algorithm is based on the reproducing kernal of a wavelet transform; it is numerically stable. This reconstruction shows that an image can be coded from the edges which appear on a dyadic sequence of resolutions, without losing any information. Such an adaptive coding is useful for pattern recognition but also for data compression. Indeed, the edges of an image can be efficiently coded into chains with predictive techniques.<>
仅给出摘要形式,如下。用小波变换进行多分辨率边缘检测。实际上,对于某些特定的小波,图像的小波变换提供了图像在不同分辨率下的局部梯度。因此,多分辨率边缘检测相当于图像小波变换中的局部极值检测(图像梯度的局部极值)。结果表明,通过记录这些局部极值在分辨率为1/2、1/4、1/8等的二进序列上的值和位置,可以构建完整的图像表示。描述了从这些局部极值重建图像的迭代过程。该算法基于小波变换的再现核;它在数值上是稳定的。这种重建表明,可以从出现在二进分辨率序列上的边缘对图像进行编码,而不会丢失任何信息。这种自适应编码不仅适用于模式识别,也适用于数据压缩。事实上,用预测技术可以有效地将图像的边缘编码成链。
{"title":"Image coding from the wavelet transform extrema","authors":"S. Mallat, N. Treil, S. Zhong","doi":"10.1109/MDSP.1989.97055","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97055","url":null,"abstract":"Summary form only given, as follows. A multiresolution edge detection can be performed with a wavelet transform. Indeed, for some particular wavelets, the wavelet transform of an image provides the local gradient of the image at different resolutions. A multiresolution edge detection is therefore equivalent to a detection of local extrema in the image wavelet transform (local extrema of the image gradient). It is shown that one can build a complete image representation by recording the value and the position of these local extrema on a dyadic sequence of resolutions: 1/2, 1/4, 1/8 etc. An iterative procedure that reconstructs the image from these local extrema is described. The algorithm is based on the reproducing kernal of a wavelet transform; it is numerically stable. This reconstruction shows that an image can be coded from the edges which appear on a dyadic sequence of resolutions, without losing any information. Such an adaptive coding is useful for pattern recognition but also for data compression. Indeed, the edges of an image can be efficiently coded into chains with predictive techniques.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115202984","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
Implementation of an N*N Fourier transform in order N instructions on a SIMD array 在SIMD阵列上实现N*N阶指令的傅里叶变换
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97097
A. Chang, J. Selvage, A. Forman, P. Walker
Summary form only given. The discrete Fourier transform has been implemented on a single-instruction, multiple-data (SIMD) machine. The implementation demonstrates how an algorithm that is unsuited for use on a sequential machine can be very effective in a parallel machine. The SIMD machine is based on the Geometric Arithmetic Parallel Processor (GAPP). The Bluestein chirp algorithm, a variation of the chirp-Z algorithm, is the key to parallelizing the Fourier transform. When the chirp-Z is adapted to the parallel architecture of the GAPP array, the transform is reduced to O(N) operations as compared to O(N*N log N) on sequential machines. The GAPP array used to implement this algorithm is a 108*384 array. Each processing element is a one-bit serial ALU with 128 bits of RAM. Each processor is connected to its four nearest neighbors (north, south, east, and west) in a mesh configuration.<>
只提供摘要形式。在单指令多数据(SIMD)机器上实现了离散傅里叶变换。该实现演示了不适合在顺序机器上使用的算法如何在并行机器上非常有效。SIMD机器是基于几何算术并行处理器(GAPP)的。Bluestein啁啾算法是啁啾- z算法的一种变体,是并行化傅里叶变换的关键。当啁啾- z适应于GAPP阵列的并行结构时,与顺序机器上的O(N*N log N)次运算相比,变换减少到O(N)次运算。用于实现该算法的GAPP阵列为108*384阵列。每个处理元件是一个具有128位RAM的1位串行ALU。每个处理器以网状结构连接到它最近的四个邻居(北、南、东、西)。
{"title":"Implementation of an N*N Fourier transform in order N instructions on a SIMD array","authors":"A. Chang, J. Selvage, A. Forman, P. Walker","doi":"10.1109/MDSP.1989.97097","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97097","url":null,"abstract":"Summary form only given. The discrete Fourier transform has been implemented on a single-instruction, multiple-data (SIMD) machine. The implementation demonstrates how an algorithm that is unsuited for use on a sequential machine can be very effective in a parallel machine. The SIMD machine is based on the Geometric Arithmetic Parallel Processor (GAPP). The Bluestein chirp algorithm, a variation of the chirp-Z algorithm, is the key to parallelizing the Fourier transform. When the chirp-Z is adapted to the parallel architecture of the GAPP array, the transform is reduced to O(N) operations as compared to O(N*N log N) on sequential machines. The GAPP array used to implement this algorithm is a 108*384 array. Each processing element is a one-bit serial ALU with 128 bits of RAM. Each processor is connected to its four nearest neighbors (north, south, east, and west) in a mesh configuration.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115469043","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 experimental comparison of the EM algorithm versus general optimization for combined image identification and restoration EM算法与一般优化算法在组合图像识别与恢复中的实验比较
Pub Date : 1989-09-06 DOI: 10.1109/MDSP.1989.97104
J. Woods, S. Rastogi
Summary form only given. The problem of learning the parameters needed for image restoration from the given noisy and blurred image has been addressed. The asymptotically optimal approach of finding the maximum-likelihood estimate of the parameters and then using this value of the parameter to construct the restoration filter has been taken. One way to do this is to iteratively solve the nonlinear problem of maximizing the a posteriori probability of the image given the blurred observations and also the unknown parameters. The ellipsoidal algorithm and the expectation-maximization (EM) algorithm have been used for this purpose. An experimental comparison of these two methods for parametrically restoring images when the parameters are not known a priori has been made.<>
只提供摘要形式。解决了从给定的噪声和模糊图像中学习图像恢复所需参数的问题。采用渐近最优方法求参数的最大似然估计,然后利用该参数值构造恢复滤波器。这样做的一种方法是迭代解决非线性问题,即在给定模糊观测和未知参数的情况下,最大化图像的后验概率。椭球算法和期望最大化(EM)算法已被用于此目的。在先验参数未知的情况下,对这两种方法进行了参数恢复的实验比较。
{"title":"An experimental comparison of the EM algorithm versus general optimization for combined image identification and restoration","authors":"J. Woods, S. Rastogi","doi":"10.1109/MDSP.1989.97104","DOIUrl":"https://doi.org/10.1109/MDSP.1989.97104","url":null,"abstract":"Summary form only given. The problem of learning the parameters needed for image restoration from the given noisy and blurred image has been addressed. The asymptotically optimal approach of finding the maximum-likelihood estimate of the parameters and then using this value of the parameter to construct the restoration filter has been taken. One way to do this is to iteratively solve the nonlinear problem of maximizing the a posteriori probability of the image given the blurred observations and also the unknown parameters. The ellipsoidal algorithm and the expectation-maximization (EM) algorithm have been used for this purpose. An experimental comparison of these two methods for parametrically restoring images when the parameters are not known a priori has been made.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115748079","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
期刊
Sixth Multidimensional Signal Processing Workshop,
全部 J. Hydrol. Ecol. Eng. Astrophys. J. Suppl. Ser. Geosci. Front. IZV-PHYS SOLID EART+ ENG SANIT AMBIENT Adv. Atmos. Sci. [Hokkaido igaku zasshi] The Hokkaido journal of medical science Chin. Phys. C Adv. Meteorol. ACTA CARDIOL Geol. J. 非金属矿 Chem. Ecol. Eurasian Chemico-Technological Journal Geochim. Cosmochim. Acta Asia-Pac. J. Atmos. Sci. Environ. Technol. Innovation Environ. Educ. Res, J MICRO-NANOLITH MEM 2013 IEEE Conference on Computer Vision and Pattern Recognition ECOLOGY Contrib. Plasma Phys. Acta Neuropathol. Ocean Sci. ECOSYSTEMS 2008 International Conference on Electronic Packaging Technology & High Density Packaging ASTRON ASTROPHYS Essentials of Polymer Flooding Technique 2013 IEEE International Test Conference (ITC) Environmental Claims Journal Geochem. Trans. ARCH ACOUST J PHYS-CONDENS MAT Acta Odontol. Scand. INDIAN J PURE AP PHY Geostand. Geoanal. Res. PERIOD MINERAL J. Earth Sci. Curr. Appl Phys. ACTA GEOL POL 17th International Photodynamic Association World Congress 2012 IEEE 62nd Electronic Components and Technology Conference 2013 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST) 2012 IEEE/ACM Sixth International Symposium on Networks-on-Chip Int. Geol. Rev. Administration and Policy in Mental Health and Mental Health Services Research EUR THYROID J ENVIRONMENT Appl. Clay Sci. Conserv. Biol. Big Earth Data CRIT REV ENV SCI TEC Ecol. Indic. Chin. J. Phys. Acta Oceanolog. Sin. GEOTECH LETT GROUNDWATER 2010 International Conference on Electrical and Control Engineering Contrib. Mineral. Petrol. Yan Ke Xue Bao (Hong Kong) J. Atmos. Chem. 2012 Symposium on VLSI Circuits (VLSIC) ARCHAEOMETRY ACTA CYTOL Org. Geochem. Energy Environ. Chin. Phys. B Ann. Phys. Arquivos de Gastroenterologia Int. J. Biometeorol. ACTA NEUROCHIR [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science Geochem. J. Expert Rev. Clin. Immunol. Aquat. Geochem. Études Caribéennes 航空科学与技术(英文) Environ. Eng. Manage. J. J NONLINEAR OPT PHYS Acta Geod. Geophys. AAPG Bull. 2012 38th IEEE Photovoltaic Specialists Conference ACTA GEOL SIN-ENGL OPT APPL ACTA PETROL SIN Environ. Eng. Res. Energy Ecol Environ Acta Geochimica ECOL RESTOR Communications Earth & Environment Astrophys. Space Sci. Clean-Soil Air Water Acta Geophys. AM J PHYSIOL-RENAL Am. J. Sci. ATMOSPHERE-BASEL TECTONICS Geobiology Ann. Glaciol.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1