<p>A frame <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41_2025_10194_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\((x_j)_{j\in J}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <msub> <mi>x</mi> <mi>j</mi> </msub> <mo stretchy="false">)</mo> </mrow> <mrow> <mi>j</mi> <mo>∈</mo> <mi>J</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> for a Hilbert space <i>H</i> allows for a linear and stable reconstruction of any vector <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41_2025_10194_Article_IEq2.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(x\in H\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>x</mi> <mo>∈</mo> <mi>H</mi> </mrow> </math></EquationSource> </InlineEquation> from the linear measurements <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41_2025_10194_Article_IEq3.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="82" /> </InlineMediaObject> <EquationSource Format="TEX">\((\langle x,x_j\rangle )_{j\in J}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">(</mo> <mrow> <mo stretchy="false">⟨</mo> <mi>x</mi> <mo>,</mo> <msub> <mi>x</mi> <mi>j</mi> </msub> <mo stretchy="false">⟩</mo> </mrow> <mo stretchy="false">)</mo> </mrow> <mrow> <mi>j</mi> <mo>∈</mo> <mi>J</mi> </mrow> </msub> </math></EquationSource> </InlineEquation>. However, there are many situations where some information in the frame coefficients is lost. We are interested in applications which employ sensors with a fixed dynamic range, where measurements above that range are registered as the maximum and measurements below that range are registered as the minimum. Depending on the context, recovering a vector from such measurements is called either declipping or saturation recovery. We initiate a frame theoretic approach to saturation recovery in finite dimensions, analogous to what Balan, Casazza, and Edidin did for phase retrieval. We characterize when saturation recovery is possible, show optimal frames for use with saturation recovery correspond to minimal multi-fold packings in projective space, and prove that the classical frame algorithm may be adapted to this non-linear problem to provide a reconstruction algorithm.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Declipping and the Recovery of Vectors from Saturated Measurements

  • Wedad Alharbi,
  • Daniel Freeman,
  • Dorsa Ghoreishi,
  • Brody Johnson,
  • N. Lovasoa Randrianarivony

摘要

A frame \((x_j)_{j\in J}\) ( x j ) j J for a Hilbert space H allows for a linear and stable reconstruction of any vector \(x\in H\) x H from the linear measurements \((\langle x,x_j\rangle )_{j\in J}\) ( x , x j ) j J . However, there are many situations where some information in the frame coefficients is lost. We are interested in applications which employ sensors with a fixed dynamic range, where measurements above that range are registered as the maximum and measurements below that range are registered as the minimum. Depending on the context, recovering a vector from such measurements is called either declipping or saturation recovery. We initiate a frame theoretic approach to saturation recovery in finite dimensions, analogous to what Balan, Casazza, and Edidin did for phase retrieval. We characterize when saturation recovery is possible, show optimal frames for use with saturation recovery correspond to minimal multi-fold packings in projective space, and prove that the classical frame algorithm may be adapted to this non-linear problem to provide a reconstruction algorithm.