首页 > 最新文献

Inverse Problems and Imaging最新文献

英文 中文
Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications 求解复合单调包含问题的预条件Douglas-Rachford型原对偶方法及其应用
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/IPI.2021014
Yixuan Yang, Yuchao Tang, Meng Wen, T. Zeng
This paper is concerned with the monotone inclusion involving the sum of a finite number of maximally monotone operators and the parallel sum of two maximally monotone operators with bounded linear operators. To solve this monotone inclusion, we first transform it into the formulation of the sum of three maximally monotone operators in a proper product space. Then we derive two efficient iterative algorithms, which combine the partial inverse method with the preconditioned Douglas-Rachford splitting algorithm and the preconditioned proximal point algorithm. Furthermore, we develop an iterative algorithm, which relies on the preconditioned Douglas-Rachford splitting algorithm without using the partial inverse method. We carefully analyze the theoretical convergence of the proposed algorithms. Finally, in order to demonstrate the effectiveness and efficiency of these algorithms, we conduct numerical experiments on a novel image denoising model for salt-and-pepper noise removal. Numerical results show the good performance of the proposed algorithms.
研究了有限个极大单调算子和两个极大单调算子与有界线性算子的平行和的单调包含。为了求解这个单调包含,我们首先将其转化为适当积空间中三个极大单调算子的和的表达式。然后推导了两种有效的迭代算法,将部分逆法与预条件Douglas-Rachford分裂算法和预条件近点算法相结合。此外,我们开发了一种迭代算法,该算法依赖于预条件的Douglas-Rachford分裂算法,而不使用部分逆方法。我们仔细分析了所提出算法的理论收敛性。最后,为了验证这些算法的有效性和效率,我们对一种新的图像去噪模型进行了数值实验,用于去除椒盐噪声。数值结果表明了所提算法的良好性能。
{"title":"Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications","authors":"Yixuan Yang, Yuchao Tang, Meng Wen, T. Zeng","doi":"10.3934/IPI.2021014","DOIUrl":"https://doi.org/10.3934/IPI.2021014","url":null,"abstract":"This paper is concerned with the monotone inclusion involving the sum of a finite number of maximally monotone operators and the parallel sum of two maximally monotone operators with bounded linear operators. To solve this monotone inclusion, we first transform it into the formulation of the sum of three maximally monotone operators in a proper product space. Then we derive two efficient iterative algorithms, which combine the partial inverse method with the preconditioned Douglas-Rachford splitting algorithm and the preconditioned proximal point algorithm. Furthermore, we develop an iterative algorithm, which relies on the preconditioned Douglas-Rachford splitting algorithm without using the partial inverse method. We carefully analyze the theoretical convergence of the proposed algorithms. Finally, in order to demonstrate the effectiveness and efficiency of these algorithms, we conduct numerical experiments on a novel image denoising model for salt-and-pepper noise removal. Numerical results show the good performance of the proposed algorithms.","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80482933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Quantum tomography and the quantum Radon transform 量子层析成像和量子氡变换
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/IPI.2021021
A. Ibort, A. López-Yela

A general framework for the tomographical description of states, that includes, among other tomographical schemes, the classical Radon transform, quantum state tomography and group quantum tomography, in the setting of begin{document}$ C^* $end{document}-algebras is presented. Given a begin{document}$ C^* $end{document}-algebra, the main ingredients for a tomographical description of its states are identified: A generalized sampling theory and a positive transform. A generalization of the notion of dual tomographic pair provides the background for a sampling theory on begin{document}$ C^* $end{document}-algebras and, an extension of Bochner's theorem for functions of positive type, the positive transform.

The abstract theory is realized by using dynamical systems, that is, groups represented on begin{document}$ C^* $end{document}-algebra. Using a fiducial state and the corresponding GNS construction, explicit expressions for tomograms associated with states defined by density operators on the corresponding Hilbert spade are obtained. In particular a general quantum version of the classical definition of the Radon transform is presented. The theory is completed by proving that if the representation of the group is square integrable, the representation itself defines a dual tomographic map and explicit reconstruction formulas are obtained by making a judiciously use of the theory of frames. A few significant examples are discussed that illustrates the use and scope of the theory.

A general framework for the tomographical description of states, that includes, among other tomographical schemes, the classical Radon transform, quantum state tomography and group quantum tomography, in the setting of begin{document}$ C^* $end{document}-algebras is presented. Given a begin{document}$ C^* $end{document}-algebra, the main ingredients for a tomographical description of its states are identified: A generalized sampling theory and a positive transform. A generalization of the notion of dual tomographic pair provides the background for a sampling theory on begin{document}$ C^* $end{document}-algebras and, an extension of Bochner's theorem for functions of positive type, the positive transform.The abstract theory is realized by using dynamical systems, that is, groups represented on begin{document}$ C^* $end{document}-algebra. Using a fiducial state and the corresponding GNS construction, explicit expressions for tomograms associated with states defined by density operators on the corresponding Hilbert spade are obtained. In particular a general quantum version of the classical definition of the Radon transform is presented. The theory is completed by proving that if the representation of the group is square integrable, the representation itself defines a dual tomographic map and explicit reconstruction formulas are obtained by making a judiciously use of the theory of frames. A few significant examples are discussed that illustrates the use and scope of the theory.
{"title":"Quantum tomography and the quantum Radon transform","authors":"A. Ibort, A. López-Yela","doi":"10.3934/IPI.2021021","DOIUrl":"https://doi.org/10.3934/IPI.2021021","url":null,"abstract":"<p style='text-indent:20px;'>A general framework for the tomographical description of states, that includes, among other tomographical schemes, the classical Radon transform, quantum state tomography and group quantum tomography, in the setting of <inline-formula><tex-math id=\"M1\">begin{document}$ C^* $end{document}</tex-math></inline-formula>-algebras is presented. Given a <inline-formula><tex-math id=\"M2\">begin{document}$ C^* $end{document}</tex-math></inline-formula>-algebra, the main ingredients for a tomographical description of its states are identified: A generalized sampling theory and a positive transform. A generalization of the notion of dual tomographic pair provides the background for a sampling theory on <inline-formula><tex-math id=\"M3\">begin{document}$ C^* $end{document}</tex-math></inline-formula>-algebras and, an extension of Bochner's theorem for functions of positive type, the positive transform.</p><p style='text-indent:20px;'>The abstract theory is realized by using dynamical systems, that is, groups represented on <inline-formula><tex-math id=\"M4\">begin{document}$ C^* $end{document}</tex-math></inline-formula>-algebra. Using a fiducial state and the corresponding GNS construction, explicit expressions for tomograms associated with states defined by density operators on the corresponding Hilbert spade are obtained. In particular a general quantum version of the classical definition of the Radon transform is presented. The theory is completed by proving that if the representation of the group is square integrable, the representation itself defines a dual tomographic map and explicit reconstruction formulas are obtained by making a judiciously use of the theory of frames. A few significant examples are discussed that illustrates the use and scope of the theory.</p>","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81044020","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
IPI special issue on 'mathematical/statistical approaches in data science' in the Inverse Problem and Imaging 关于“数据科学中的数学/统计方法”的IPI特刊在逆问题和成像中
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/ipi.2021007
Weihong Guo, Y. Lou, Jing Qin, Ming Yan
Data science is an interdisciplinary field about extracting knowledge or insights from data. It involves computational and applied mathematics, statistics, computer science, engineering, and domain sciences. In an effort to bring together researchers from different disciplines to report on cutting-edge methodologies in data science, Dr. Yifei Lou at the University of Texas at Dallas (UTD), together with Drs. Weihong Guo (Case Western Reserve University), Jing Qin (University of Kentucky), and Ming Yan (Michigan State University), organized a workshop, entitled “Recent Developments on Mathematical/Statistical Approaches in Data Science,” held at the UTD’s campus, on June 1-June 2 2019. To better disseminate the results, this special issue in the journal of Inverse Problems and Imaging (IPI) assembles peer reviewed articles from some of the invited speakers. The scope of the special issue is centered at data science, aiming to collect state-of-the-art computational algorithms and novel applications in data processing. The topics range from compressive sensing, machine learning, image processing, variational and PDE-based models, large-scale optimization, and data-driven applications.
数据科学是一个从数据中提取知识或见解的跨学科领域。它涉及计算和应用数学、统计学、计算机科学、工程学和领域科学。为了将不同学科的研究人员聚集在一起,报告数据科学的前沿方法,德克萨斯大学达拉斯分校(University of Texas at Dallas, UTD)的楼亦菲博士(Yifei Lou)和dr。郭卫红(凯斯西储大学),秦靖(肯塔基大学)和闫明(密歇根州立大学),组织了一个研讨会,题为“在数据科学数学/统计方法的最新发展,”在UTD的校园举行,于2019年6月1日至6月2日。为了更好地传播这些结果,《逆问题与成像》(IPI)杂志的这一期特刊汇集了一些受邀演讲者的同行评议文章。本期特刊的范围以数据科学为中心,旨在收集最新的计算算法和数据处理中的新应用。主题包括压缩感知、机器学习、图像处理、基于变分和pde的模型、大规模优化和数据驱动的应用。
{"title":"IPI special issue on 'mathematical/statistical approaches in data science' in the Inverse Problem and Imaging","authors":"Weihong Guo, Y. Lou, Jing Qin, Ming Yan","doi":"10.3934/ipi.2021007","DOIUrl":"https://doi.org/10.3934/ipi.2021007","url":null,"abstract":"Data science is an interdisciplinary field about extracting knowledge or insights from data. It involves computational and applied mathematics, statistics, computer science, engineering, and domain sciences. In an effort to bring together researchers from different disciplines to report on cutting-edge methodologies in data science, Dr. Yifei Lou at the University of Texas at Dallas (UTD), together with Drs. Weihong Guo (Case Western Reserve University), Jing Qin (University of Kentucky), and Ming Yan (Michigan State University), organized a workshop, entitled “Recent Developments on Mathematical/Statistical Approaches in Data Science,” held at the UTD’s campus, on June 1-June 2 2019. To better disseminate the results, this special issue in the journal of Inverse Problems and Imaging (IPI) assembles peer reviewed articles from some of the invited speakers. The scope of the special issue is centered at data science, aiming to collect state-of-the-art computational algorithms and novel applications in data processing. The topics range from compressive sensing, machine learning, image processing, variational and PDE-based models, large-scale optimization, and data-driven applications.","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73000965","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The interior transmission eigenvalue problem for elastic waves in media with obstacles 有障碍物介质中弹性波的内部传播特征值问题
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/ipi.2020075
F. Cakoni, Pu-Zhao Kow, Jenn-Nan Wang
In this paper, we investigate the interior transmission eigenvalue problem for elastic waves propagating outside a sound-soft or a sound-hard obstacle surrounded by an anisotropic layer. This study is motivated by the inverse problem of identifying an object embedded in an inhomogeneous media in the presence of elastic waves. Our analysis of this non-selfadjoint eigenvalue problem relies on the weak formulation of involved boundary value problems and some fundamental tools in functional analysis.
本文研究了在被各向异性层包围的声软或声硬障碍物外传播的弹性波的内部传输特征值问题。本研究的动机是识别在弹性波存在的非均匀介质中嵌入的物体的反问题。我们对这类非自伴随特征值问题的分析依赖于相关边值问题的弱表述和泛函分析中的一些基本工具。
{"title":"The interior transmission eigenvalue problem for elastic waves in media with obstacles","authors":"F. Cakoni, Pu-Zhao Kow, Jenn-Nan Wang","doi":"10.3934/ipi.2020075","DOIUrl":"https://doi.org/10.3934/ipi.2020075","url":null,"abstract":"In this paper, we investigate the interior transmission eigenvalue problem for elastic waves propagating outside a sound-soft or a sound-hard obstacle surrounded by an anisotropic layer. This study is motivated by the inverse problem of identifying an object embedded in an inhomogeneous media in the presence of elastic waves. Our analysis of this non-selfadjoint eigenvalue problem relies on the weak formulation of involved boundary value problems and some fundamental tools in functional analysis.","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76387876","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Reproducible kernel Hilbert space based global and local image segmentation 基于全局和局部图像分割的可复制核希尔伯特空间
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/ipi.2020048
Liam Burrows, Weihong Guo, Ke-long Chen, F. Torella
Image segmentation is the task of partitioning an image into individual objects, and has many important applications in a wide range of fields. The majority of segmentation methods rely on image intensity gradient to define edges between objects. However, intensity gradient fails to identify edges when the contrast between two objects is low. In this paper we aim to introduce methods to make such weak edges more prominent in order to improve segmentation results of objects of low contrast. This is done for two kinds of segmentation models: global and local. We use a combination of a reproducing kernel Hilbert space and approximated Heaviside functions to decompose an image and then show how this decomposition can be applied to a segmentation model. We show some results and robustness to noise, as well as demonstrating that we can combine the reconstruction and segmentation model together, allowing us to obtain both the decomposition and segmentation simultaneously.
图像分割是将图像分割成单个对象的任务,在广泛的领域中有许多重要的应用。大多数分割方法依赖于图像强度梯度来定义物体之间的边缘。然而,当两个物体之间的对比度较低时,强度梯度无法识别边缘。在本文中,我们的目标是引入一些方法,使这种弱边缘更加突出,以提高低对比度目标的分割效果。这适用于两种分割模型:全局和局部。我们使用再现核希尔伯特空间和近似Heaviside函数的组合来分解图像,然后展示如何将这种分解应用于分割模型。我们展示了一些结果和对噪声的鲁棒性,并证明了我们可以将重建和分割模型结合在一起,使我们可以同时获得分解和分割。
{"title":"Reproducible kernel Hilbert space based global and local image segmentation","authors":"Liam Burrows, Weihong Guo, Ke-long Chen, F. Torella","doi":"10.3934/ipi.2020048","DOIUrl":"https://doi.org/10.3934/ipi.2020048","url":null,"abstract":"Image segmentation is the task of partitioning an image into individual objects, and has many important applications in a wide range of fields. The majority of segmentation methods rely on image intensity gradient to define edges between objects. However, intensity gradient fails to identify edges when the contrast between two objects is low. In this paper we aim to introduce methods to make such weak edges more prominent in order to improve segmentation results of objects of low contrast. This is done for two kinds of segmentation models: global and local. We use a combination of a reproducing kernel Hilbert space and approximated Heaviside functions to decompose an image and then show how this decomposition can be applied to a segmentation model. We show some results and robustness to noise, as well as demonstrating that we can combine the reconstruction and segmentation model together, allowing us to obtain both the decomposition and segmentation simultaneously.","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83400205","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Weighted area constraints-based breast lesion segmentation in ultrasound image analysis 超声图像分析中基于加权面积约束的乳腺病变分割
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/ipi.2021057
Qianting MA, T. Zeng, D. Kong, Jianwei Zhang
Breast ultrasound segmentation is a challenging task in practice due to speckle noise, low contrast and blurry boundaries. Although numerous methods have been developed to solve this problem, most of them can not produce a satisfying result due to uncertainty of the segmented region without specialized domain knowledge. In this paper, we propose a novel breast ultrasound image segmentation method that incorporates weighted area constraints using level set representations. Specifically, we first use speckle reducing anisotropic diffusion filter to suppress speckle noise, and apply the Grabcut on them to provide an initial segmentation result. In order to refine the resulting image mask, we propose a weighted area constraints-based level set formulation (WACLSF) to extract a more accurate tumor boundary. The major contribution of this paper is the introduction of a simple nonlinear constraint for the regularization of probability scores from a classifier, which can speed up the motion of zero level set to move to a desired boundary. Comparisons with other state-of-the-art methods, such as FCN-AlexNet and U-Net, show the advantages of our proposed WACLSF-based strategy in terms of visual view and accuracy.
由于斑点噪声、低对比度和模糊的边界,乳房超声分割在实践中是一项具有挑战性的任务。虽然目前已经有许多方法来解决这一问题,但由于分割区域的不确定性,大多数方法在没有专业领域知识的情况下无法得到满意的结果。在本文中,我们提出了一种新的乳房超声图像分割方法,该方法结合了加权面积约束,使用水平集表示。具体而言,我们首先使用散斑减小各向异性扩散滤波器来抑制散斑噪声,并对其应用Grabcut来提供初始分割结果。为了改进生成的图像掩模,我们提出了一种基于加权面积约束的水平集公式(WACLSF)来提取更准确的肿瘤边界。本文的主要贡献是为分类器的概率分数的正则化引入了一个简单的非线性约束,它可以加速零水平集移动到期望边界的运动。与其他最先进的方法(如FCN-AlexNet和U-Net)相比,我们提出的基于waclsf的策略在视觉视图和精度方面具有优势。
{"title":"Weighted area constraints-based breast lesion segmentation in ultrasound image analysis","authors":"Qianting MA, T. Zeng, D. Kong, Jianwei Zhang","doi":"10.3934/ipi.2021057","DOIUrl":"https://doi.org/10.3934/ipi.2021057","url":null,"abstract":"Breast ultrasound segmentation is a challenging task in practice due to speckle noise, low contrast and blurry boundaries. Although numerous methods have been developed to solve this problem, most of them can not produce a satisfying result due to uncertainty of the segmented region without specialized domain knowledge. In this paper, we propose a novel breast ultrasound image segmentation method that incorporates weighted area constraints using level set representations. Specifically, we first use speckle reducing anisotropic diffusion filter to suppress speckle noise, and apply the Grabcut on them to provide an initial segmentation result. In order to refine the resulting image mask, we propose a weighted area constraints-based level set formulation (WACLSF) to extract a more accurate tumor boundary. The major contribution of this paper is the introduction of a simple nonlinear constraint for the regularization of probability scores from a classifier, which can speed up the motion of zero level set to move to a desired boundary. Comparisons with other state-of-the-art methods, such as FCN-AlexNet and U-Net, show the advantages of our proposed WACLSF-based strategy in terms of visual view and accuracy.","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76703829","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Phase retrieval from Fourier measurements with masks 相位检索从傅立叶测量与掩模
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/IPI.2021028
Huiping Li, Song Li

This paper concerns the problem of phase retrieval from Fourier measurements with random masks. Here we focus on researching two kinds of random masks. Firstly, we utilize the Fourier measurements with real masks to estimate a general signal begin{document}$ mathit{boldsymbol{x}}_0in mathbb{R}^d $end{document} in noiseless case when begin{document}$ d $end{document} is even. It is demonstrated that begin{document}$ O(log^2d) $end{document} real random masks are able to ensure accurate recovery of begin{document}$ mathit{boldsymbol{x}}_0 $end{document}. Then we find that such real masks are not adaptable to reconstruct complex signals of even dimension. Subsequently, we prove that begin{document}$ O(log^4d) $end{document} complex masks are enough to stably estimate a general signal begin{document}$ mathit{boldsymbol{x}}_0in mathbb{C}^d $end{document} under bounded noise interference, which extends E. Candès et al.'s work. Meanwhile, we establish tighter error estimations for real signals of even dimensions or complex signals of odd dimensions by using begin{document}$ O(log^2d) $end{document} real masks. Finally, we intend to tackle with the noisy phase problem about an begin{document}$ s $end{document}-sparse signal by a robust and efficient approach, namely, two-stage algorithm. Based on the stable guarantees for general signals, we show that the begin{document}$ s $end{document}-sparse signal begin{document}$ mathit{boldsymbol{x}}_0 $end{document} can be stably recovered from composite measurements under near-optimal sample complexity up to a begin{document}$ log $end{document} factor, namely, begin{document}$ O(slog(frac{ed}{s})log^4(slog(frac{ed}{s}))) $end{document}

This paper concerns the problem of phase retrieval from Fourier measurements with random masks. Here we focus on researching two kinds of random masks. Firstly, we utilize the Fourier measurements with real masks to estimate a general signal begin{document}$ mathit{boldsymbol{x}}_0in mathbb{R}^d $end{document} in noiseless case when begin{document}$ d $end{document} is even. It is demonstrated that begin{document}$ O(log^2d) $end{document} real random masks are able to ensure accurate recovery of begin{document}$ mathit{boldsymbol{x}}_0 $end{document}. Then we find that such real masks are not adaptable to reconstruct complex signals of even dimension. Subsequently, we prove that begin{document}$ O(log^4d) $end{document} complex masks are enough to stably estimate a general signal begin{document}$ mathit{boldsymbol{x}}_0in mathbb{C}^d $end{document} under bounded noise interference, which extends E. Candès et al.'s work. Meanwhile, we establish tighter error estimations for real signals of even dimensions or complex signals of odd dimensions by using begin{document}$ O(log^2d) $end{document} real masks. Finally, we intend to tackle with the noisy phase problem about an begin{document}$ s $end{document}-sparse signal by a robust and efficient approach, namely, two-stage algorithm. Based on the stable guarantees for general signals, we show that the begin{document}$ s $end{document}-sparse signal begin{document}$ mathit{boldsymbol{x}}_0 $end{document} can be stably recovered from composite measurements under near-optimal sample complexity up to a begin{document}$ log $end{document} factor, namely, begin{document}$ O(slog(frac{ed}{s})log^4(slog(frac{ed}{s}))) $end{document}
{"title":"Phase retrieval from Fourier measurements with masks","authors":"Huiping Li, Song Li","doi":"10.3934/IPI.2021028","DOIUrl":"https://doi.org/10.3934/IPI.2021028","url":null,"abstract":"<p style='text-indent:20px;'>This paper concerns the problem of phase retrieval from Fourier measurements with random masks. Here we focus on researching two kinds of random masks. Firstly, we utilize the Fourier measurements with real masks to estimate a general signal <inline-formula><tex-math id=\"M1\">begin{document}$ mathit{boldsymbol{x}}_0in mathbb{R}^d $end{document}</tex-math></inline-formula> in noiseless case when <inline-formula><tex-math id=\"M2\">begin{document}$ d $end{document}</tex-math></inline-formula> is even. It is demonstrated that <inline-formula><tex-math id=\"M3\">begin{document}$ O(log^2d) $end{document}</tex-math></inline-formula> real random masks are able to ensure accurate recovery of <inline-formula><tex-math id=\"M4\">begin{document}$ mathit{boldsymbol{x}}_0 $end{document}</tex-math></inline-formula>. Then we find that such real masks are not adaptable to reconstruct complex signals of even dimension. Subsequently, we prove that <inline-formula><tex-math id=\"M5\">begin{document}$ O(log^4d) $end{document}</tex-math></inline-formula> complex masks are enough to stably estimate a general signal <inline-formula><tex-math id=\"M6\">begin{document}$ mathit{boldsymbol{x}}_0in mathbb{C}^d $end{document}</tex-math></inline-formula> under bounded noise interference, which extends E. Candès et al.'s work. Meanwhile, we establish tighter error estimations for real signals of even dimensions or complex signals of odd dimensions by using <inline-formula><tex-math id=\"M7\">begin{document}$ O(log^2d) $end{document}</tex-math></inline-formula> real masks. Finally, we intend to tackle with the noisy phase problem about an <inline-formula><tex-math id=\"M8\">begin{document}$ s $end{document}</tex-math></inline-formula>-sparse signal by a robust and efficient approach, namely, two-stage algorithm. Based on the stable guarantees for general signals, we show that the <inline-formula><tex-math id=\"M9\">begin{document}$ s $end{document}</tex-math></inline-formula>-sparse signal <inline-formula><tex-math id=\"M10\">begin{document}$ mathit{boldsymbol{x}}_0 $end{document}</tex-math></inline-formula> can be stably recovered from composite measurements under near-optimal sample complexity up to a <inline-formula><tex-math id=\"M11\">begin{document}$ log $end{document}</tex-math></inline-formula> factor, namely, <inline-formula><tex-math id=\"M12\">begin{document}$ O(slog(frac{ed}{s})log^4(slog(frac{ed}{s}))) $end{document}</tex-math></inline-formula></p>","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84670105","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Velocity modeling based on Rayleigh wave dispersion curve and sparse optimization inversion 基于瑞利波频散曲线和稀疏优化反演的速度建模
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/IPI.2021031
Yan Cui, Yanfei Wang
This paper studies the S wave velocity modeling based on the Rayleigh wave dispersion curve inversion. We first discuss the forward simulation, and present a fast root-finding method with cubic-order of convergence speed to obtain the Rayleigh wave dispersion curve. With the Rayleigh wave dispersion curve as the observation data, and considering the prior geological anomalies structural information, we establish a sparse constraint regularization model, and propose an iterative solution method to solve for the S wave velocity. Experimental tests are performed both on the theoretical models and on the field data. It indicates from the experimental results that our new inversion scheme possesses the characteristics of easy calculation, high computational efficiency and high precision for model characterization.
本文研究了基于瑞利波频散曲线反演的横波速度模拟方法。我们首先讨论了正演模拟,并提出了一种三阶收敛速度的快速求根方法来获得瑞利波频散曲线。以瑞利波频散曲线为观测资料,考虑先验地质异常构造信息,建立了稀疏约束正则化模型,提出了求解S波速度的迭代求解方法。对理论模型和现场数据进行了实验验证。实验结果表明,该方法具有计算简便、计算效率高、模型表征精度高等特点。
{"title":"Velocity modeling based on Rayleigh wave dispersion curve and sparse optimization inversion","authors":"Yan Cui, Yanfei Wang","doi":"10.3934/IPI.2021031","DOIUrl":"https://doi.org/10.3934/IPI.2021031","url":null,"abstract":"This paper studies the S wave velocity modeling based on the Rayleigh wave dispersion curve inversion. We first discuss the forward simulation, and present a fast root-finding method with cubic-order of convergence speed to obtain the Rayleigh wave dispersion curve. With the Rayleigh wave dispersion curve as the observation data, and considering the prior geological anomalies structural information, we establish a sparse constraint regularization model, and propose an iterative solution method to solve for the S wave velocity. Experimental tests are performed both on the theoretical models and on the field data. It indicates from the experimental results that our new inversion scheme possesses the characteristics of easy calculation, high computational efficiency and high precision for model characterization.","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86524200","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Nonconvex regularization for blurred images with Cauchy noise 柯西噪声模糊图像的非凸正则化
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/ipi.2021065
Xiao Ai, Guoxi Ni, T. Zeng

In this paper, we propose a nonconvex regularization model for images damaged by Cauchy noise and blur. This model is based on the method of the total variational proposed by Federica, Dong and Zeng [SIAM J. Imaging Sci.(2015)], where a variational approach for restoring blurred images with Cauchy noise is used. Here we consider the nonconvex regularization, namely a weighted difference of begin{document}$ l_1 $end{document}-norm and begin{document}$ l_2 $end{document}-norm coupled with wavelet frame, the alternating direction method of multiplier is carried out for this minimization problem, we describe the details of the algorithm and prove its convergence. Numerical experiments are tested by adding different levels of noise and blur, results show that our method can denoise and deblur the image better.

In this paper, we propose a nonconvex regularization model for images damaged by Cauchy noise and blur. This model is based on the method of the total variational proposed by Federica, Dong and Zeng [SIAM J. Imaging Sci.(2015)], where a variational approach for restoring blurred images with Cauchy noise is used. Here we consider the nonconvex regularization, namely a weighted difference of begin{document}$ l_1 $end{document}-norm and begin{document}$ l_2 $end{document}-norm coupled with wavelet frame, the alternating direction method of multiplier is carried out for this minimization problem, we describe the details of the algorithm and prove its convergence. Numerical experiments are tested by adding different levels of noise and blur, results show that our method can denoise and deblur the image better.
{"title":"Nonconvex regularization for blurred images with Cauchy noise","authors":"Xiao Ai, Guoxi Ni, T. Zeng","doi":"10.3934/ipi.2021065","DOIUrl":"https://doi.org/10.3934/ipi.2021065","url":null,"abstract":"<p style='text-indent:20px;'>In this paper, we propose a nonconvex regularization model for images damaged by Cauchy noise and blur. This model is based on the method of the total variational proposed by Federica, Dong and Zeng [SIAM J. Imaging Sci.(2015)], where a variational approach for restoring blurred images with Cauchy noise is used. Here we consider the nonconvex regularization, namely a weighted difference of <inline-formula><tex-math id=\"M1\">begin{document}$ l_1 $end{document}</tex-math></inline-formula>-norm and <inline-formula><tex-math id=\"M2\">begin{document}$ l_2 $end{document}</tex-math></inline-formula>-norm coupled with wavelet frame, the alternating direction method of multiplier is carried out for this minimization problem, we describe the details of the algorithm and prove its convergence. Numerical experiments are tested by adding different levels of noise and blur, results show that our method can denoise and deblur the image better.</p>","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89883354","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
An efficient multi-grid method for TV minimization problems 一种求解电视最小化问题的高效多网格方法
IF 1.3 4区 数学 Q1 Mathematics Pub Date : 2021-01-01 DOI: 10.3934/IPI.2021034
Zhe Zhang, Xue Li, Y. Duan, K. Yin, X. Tai
We propose an efficient multi-grid domain decomposition method for solving the total variation (TV) minimization problems. Our multi-grid scheme is developed based on the piecewise constant function spanned subspace correction rather than the piecewise linear one in [17], which ensures the calculation of the TV term only occurs on the boundaries of the support sets. Besides, the domain decomposition method is implemented on each layer to enable parallel computation. Comprehensive comparison results are presented to demonstrate the improvement in CPU time and image quality of the proposed method on medium and large-scale image denoising and reconstruction problems.
提出了一种求解总变分最小化问题的多网格域分解方法。我们的多网格方案是基于分段常数函数跨子空间修正而不是[17]中的分段线性修正而开发的,这确保了TV项的计算仅发生在支持集的边界上。并在各层上实现了域分解方法,实现了并行计算。综合对比结果表明,该方法在处理中、大规模图像去噪和重建问题时,在CPU时间和图像质量上都有显著改善。
{"title":"An efficient multi-grid method for TV minimization problems","authors":"Zhe Zhang, Xue Li, Y. Duan, K. Yin, X. Tai","doi":"10.3934/IPI.2021034","DOIUrl":"https://doi.org/10.3934/IPI.2021034","url":null,"abstract":"We propose an efficient multi-grid domain decomposition method for solving the total variation (TV) minimization problems. Our multi-grid scheme is developed based on the piecewise constant function spanned subspace correction rather than the piecewise linear one in [17], which ensures the calculation of the TV term only occurs on the boundaries of the support sets. Besides, the domain decomposition method is implemented on each layer to enable parallel computation. Comprehensive comparison results are presented to demonstrate the improvement in CPU time and image quality of the proposed method on medium and large-scale image denoising and reconstruction problems.","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74479887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
Inverse Problems and Imaging
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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