2015 International Conference on Sampling Theory and Applications (SampTA)最新文献

筛选
英文 中文
Weighted total generalized variation for compressive sensing reconstruction 压缩感知重构的加权总广义变分
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148889
Si Wang, W. Guo, Tingzhu Huang
{"title":"Weighted total generalized variation for compressive sensing reconstruction","authors":"Si Wang, W. Guo, Tingzhu Huang","doi":"10.1109/SAMPTA.2015.7148889","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148889","url":null,"abstract":"Total generalized variation (TGV) is a generalization of total variation (TV). This method has gained more and more attention in image processing due to its capability of reducing staircase effects. As the existence of high order regularity, TGV tends to blur edges, especially when noise is excessive. In this paper, we propose an iterative weighted total generalized variation (WTGV) model to reconstruct images with sharp edges and details from compressive sensing data. The weight is iteratively updated using the latest reconstruction solution. The splitting variables and alternating direction method of multipliers (ADMM) are employed to solve the proposed model. To demonstrate the effectiveness of the proposed method, we present some numerical simulations using partial Fourier measurement for natural and MR images. Numerical results show that the proposed method can avoid staircase effects and keep fine details at the same time.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115553196","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
Non-negative dimensionality reduction for audio signal separation by NNMF and ICA 基于NNMF和ICA的音频信号分离非负降维
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148916
S. Krause-Solberg, A. Iske
{"title":"Non-negative dimensionality reduction for audio signal separation by NNMF and ICA","authors":"S. Krause-Solberg, A. Iske","doi":"10.1109/SAMPTA.2015.7148916","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148916","url":null,"abstract":"Many relevant applications of signal processing rely on the separation of sources from a mixture of signals without a prior knowledge about the mixing process. Given a mixture of signals f = Σi fi, the task of signal separation is to estimate the components fi by using specific assumptions on their time-frequency behaviour or statistical characteristics. Time-frequency data is often very high-dimensional which affects the performance of signal separation methods quite significantly. Therefore, the embedding dimension of the time-frequency representation of f should be reduced prior to the application of a decomposition strategy, such as independent component analysis (ICA) or non-negative matrix factorization (NNMF). In other words, a suitable dimensionality reduction method should be applied, before the data is decomposed and then back-projected. But the choice of the dimensionality reduction method requires particular care, especially in combination with ICA and NNMF, since non-negative input data are required. In this paper, we introduce a generic concept for the construction of suitable non-negative dimensionality reduction methods. Furthermore, we discuss the two different decomposition strategies NNMF and ICA for single channel signal separation in combination with non-negative principal component analysis (NNPCA), where our main interest is in acoustic signals with transitory components.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127209188","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
Reconstruction of sparse multiband wavelet signals from Fourier measurements 傅立叶测量稀疏多带小波信号的重构
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148854
Yang Chen, Cheng Cheng, Qiyu Sun
{"title":"Reconstruction of sparse multiband wavelet signals from Fourier measurements","authors":"Yang Chen, Cheng Cheng, Qiyu Sun","doi":"10.1109/SAMPTA.2015.7148854","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148854","url":null,"abstract":"In this paper, we consider the problem of reconstructing sparse multiband wavelet signals of finite levels from their samples in Fourier domain. We show that those sparse signals are determined by their Fourier measurements on a set of size proportional to their sparsity.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127490317","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
Parameter estimation for bivariate exponential sums 二元指数和的参数估计
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148940
Benedikt Diederichs, A. Iske
{"title":"Parameter estimation for bivariate exponential sums","authors":"Benedikt Diederichs, A. Iske","doi":"10.1109/SAMPTA.2015.7148940","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148940","url":null,"abstract":"Parameter estimation for exponential sums is a classical problem in signal processing. Recently, a new concept for estimating parameters of bivariate exponential sums has been proposed. The resulting method relies on parameter estimations for univariate exponential sums along several lines in the plane. These (univariate) parameter estimations are being used to first compute the projections of the unknown bivariate frequency vectors onto these lines, before they are combined to obtain estimations for the sought frequency vectors of the bivariate exponential sum. In this paper, we address theoretical questions concerning this new concept, namely (a) how many lines are needed for exact reconstruction, and (b) how to recover linear combinations of shifted positive definite functions.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126559682","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}
引用次数: 21
Fast and exact reconstruction of arbitrary multivariate algebraic polynomials in Chebyshev form 切比雪夫形式下任意多元代数多项式的快速精确重构
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148919
D. Potts, Toni Volkmer
{"title":"Fast and exact reconstruction of arbitrary multivariate algebraic polynomials in Chebyshev form","authors":"D. Potts, Toni Volkmer","doi":"10.1109/SAMPTA.2015.7148919","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148919","url":null,"abstract":"We describe a fast method for the evaluation of an arbitrary high-dimensional multivariate algebraic polynomial in Chebyshev form at the nodes of an arbitrary rank-1 Chebyshev lattice. Our main focus is on conditions on rank-1 Chebyshev lattices allowing for the exact reconstruction of such polynomials from samples along such lattices. We present an algorithm for constructing suitable rank-1 Chebyshev lattices based on a component-by-component approach. Moreover, we give a method for the fast and exact reconstruction.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131909375","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 optimality of Hermite splines Hermite样条的统计最优性
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148885
V. Uhlmann, J. Fageot, Harshit Gupta, M. Unser
{"title":"Statistical optimality of Hermite splines","authors":"V. Uhlmann, J. Fageot, Harshit Gupta, M. Unser","doi":"10.1109/SAMPTA.2015.7148885","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148885","url":null,"abstract":"Hermite splines are commonly used for interpolating data when samples of the derivative are available, in a scheme called Hermite interpolation. Assuming a suitable statistical model, we demonstrate that this method is actually optimal for reconstructing random signals in Papoulis' generalized sampling framework. We focus on second-order Lévy processes - the integrated version of Lévy processes - and rely on cubic Hermite splines to approximate the original continuous-time signal from its samples and its derivatives at integer values. We statistically justify the use of this reconstruction scheme by demonstrating the equivalence between cubic Hermite interpolation and the linear minimum mean-square error (LMMSE) estimation of a second-order Lévy process. We finally illustrate the cubic Hermite reconstruction scheme on an example of a discrete sequence sampled from the realization of a stochastic process.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129494206","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
Error estimates for filtered back projection 滤波后反投影的误差估计
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148952
Matthias Beckmann, A. Iske
{"title":"Error estimates for filtered back projection","authors":"Matthias Beckmann, A. Iske","doi":"10.1109/SAMPTA.2015.7148952","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148952","url":null,"abstract":"Computerized tomography allows us to reconstruct a bivariate function from its Radon samples. The reconstruction is based on the filtered back projection (FBP) formula, which gives an analytical inversion of the Radon transform. The FBP formula, however, is numerically unstable. Therefore, suitable low-pass filters of finite bandwidth are employed to make the reconstruction by FBP less sensitive to noise. The objective of this paper is to analyse the reconstruction error occurring due to the use of a low-pass filter. To this end, we prove L2 error estimates on Sobolev spaces of fractional order. The obtained error estimates are affine-linear with respect to the distance between the filter's window function and the constant function 1 in the L∞-norm. Our theoretical results are supported by numerical simulations, where in particular the predicted affine-linear behaviour of the error is observed.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132303865","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
Uniqueness in bilinear inverse problems with applications to subspace and joint sparsity models 双线性反问题的唯一性及其在子空间和联合稀疏模型上的应用
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148955
Yanjun Li, Kiryung Lee, Y. Bresler
{"title":"Uniqueness in bilinear inverse problems with applications to subspace and joint sparsity models","authors":"Yanjun Li, Kiryung Lee, Y. Bresler","doi":"10.1109/SAMPTA.2015.7148955","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148955","url":null,"abstract":"Bilinear inverse problems (BIPs), the resolution of two vectors given their image under a bilinear mapping, arise in many applications, such as blind deconvolution and dictionary learning. However, there are few results on the uniqueness of solutions to BIPs. For example, blind gain and phase calibration (BGPC) is a structured bilinear inverse problem, which arises in inverse rendering in computational relighting, in blind gain and phase calibration in sensor array processing, in multichannel blind deconvolution (MBD), etc. It is interesting to study the uniqueness of solutions to such problems. In this paper, we define identifiability of a bilinear inverse problem up to a group of transformations. We derive conditions under which the solutions can be uniquely determined up to the transformation group. Then we apply these results to BGPC and give sufficient conditions for unique recovery under subspace or joint sparsity constraints. For BGPC with joint sparsity constraints, we develop a procedure to determine the relevant transformation groups. We also give necessary conditions in the form of tight lower bounds on sample complexities, and demonstrate the tightness by numerical experiments.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"214 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116368224","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
Optimally sparse image approximation by adaptive linear splines over anisotropic triangulations 基于各向异性三角剖分的自适应线性样条优化稀疏图像逼近
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148934
A. Iske, L. Demaret
{"title":"Optimally sparse image approximation by adaptive linear splines over anisotropic triangulations","authors":"A. Iske, L. Demaret","doi":"10.1109/SAMPTA.2015.7148934","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148934","url":null,"abstract":"Anisotropic triangulations provide efficient methods for sparse image representations. In previous work, we have proposed a locally adaptive algorithm for sparse image approximation, adaptive thinning, which relies on linear splines over anisotropic Delaunay triangulations. In this contribution, we address theoretical and practical aspects concerning image approximation by linear splines over anisotropic conformal triangulations. Our discussion includes asymptotically optimal N-term approximations on relevant classes of target functions, such as horizon functions across α Hölder smooth boundaries and regular functions of Wα, p regularity, for α > 2/p-1. Moreover, we demonstrate the good performance of our adaptive thinning algorithm by numerical examples and comparisons.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128643549","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
Optimal trade-off between sampling rate and quantization precision in Sigma-Delta A/D conversion Sigma-Delta A/D转换中采样率与量化精度的最佳权衡
2015 International Conference on Sampling Theory and Applications (SampTA) Pub Date : 2015-05-25 DOI: 10.1109/SAMPTA.2015.7148967
A. Kipnis, A. Goldsmith, Yonina C. Eldar
{"title":"Optimal trade-off between sampling rate and quantization precision in Sigma-Delta A/D conversion","authors":"A. Kipnis, A. Goldsmith, Yonina C. Eldar","doi":"10.1109/SAMPTA.2015.7148967","DOIUrl":"https://doi.org/10.1109/SAMPTA.2015.7148967","url":null,"abstract":"The optimal sampling frequency in a Sigma-Delta analog-to-digital converter with a fixed bitrate at the output is studied. We consider the mean squared error performance metric where the input signal statistics are known. Fixing the output bitrate introduces a trade-off between the sampling rate and the number of bits used to quantize each sample. That is, while increasing the sampling rate reduces the in-band quantization noise, it also reduces the number of bits available to quantize each sample and therefore increases the magnitude of the quantization noise. The optimal sampling rate is the result of the interplay between these two phenomena. In this work we analyze the sampling rate of a Sigma-Delta modulator of arbitrary order under the approximation that the quantization error behaves like additive white noise that is uncorrelated with the signal. We show that for a signal with a spectrum that is constant over its bandwidth, the optimal sampling rate is either the Nyquist rate or the maximal sampling rate corresponding to the output bitrate. The choice between the two is approximately a function of the Sigma-Delta system order and the bitrate per unit bandwidth.","PeriodicalId":311830,"journal":{"name":"2015 International Conference on Sampling Theory and Applications (SampTA)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133823916","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}
引用次数: 13
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学术官方微信