arXiv reaDer
Linear versus Non-linear Acquisition of Step-Functions
 このペーパーでは、次の2つの密接に関連する問題に対処します。 2.少数の測定値からそのような関数を再構築する方法は?ストレスは、線形アプローチと非線形アプローチの比較にあります。モデルケースとして、[0,1]の区分定数関数、特にヘビサイドジャンプ関数を使用します。ヒルベルト空間の曲線と見なされ、それは、その2つのばらばらの和音が直交するという事実によって完全に特徴付けられます。 1つまたは2つの変数のステップ関数のコンテキストでこの事実を再解釈します。次に、線形および半線形法による区分定数関数の表現可能性と再構成の制限を研究します。この問題の主なツールは、コルモゴロフのn幅とエントロピー、およびテムリャコフの(N、m)幅です。良い面として、非常に正確な非線形再構成が可能であることを示します。代数方程式の特定の特定の非線形システムのソリューションを通過します。これらのシステムの形式とそれらの解法について議論し、モーメント理論と複素解析との関係を強調します。最後に、上記の問題1および2と並行するコンピューターイメージングの2つの問題について非公式に説明します。一方の静止画像とビデオシーケンスの圧縮、および間接測定からの画像再構成(コンピュータートモグラフィーなど)その他。
We address in this paper the following two closely related problems: 1. How to represent functions with singularities (up to a prescribed accuracy) in a compact way? 2. How to reconstruct such functions from a small number of measurements? The stress is on a comparison of linear and non-linear approaches. As a model case we use piecewise-constant functions on [0,1], in particular, the Heaviside jump function. Considered as a curve in the Hilbert space, it is completely characterized by the fact that any two its disjoint chords are orthogonal. We reinterpret this fact in a context of step-functions in one or two variables. Next we study the limitations on representability and reconstruction of piecewise-constant functions by linear and semi-linear methods. Our main tools in this problem are Kolmogorov's n-width and entropy, as well as Temlyakov's (N,m)-width. On the positive side, we show that a very accurate non-linear reconstruction is possible. It goes through a solution of certain specific non-linear systems of algebraic equations. We discuss the form of these systems and methods of their solution, stressing their relation to Moment Theory and Complex Analysis. Finally, we informally discuss two problems in Computer Imaging which are parallel to the problems 1 and 2 above: compression of still images and video-sequences on one side, and image reconstruction from indirect measurement (for example, in Computer Tomography), on the other.
updated: Thu Nov 01 2007 04:09:12 GMT+0000 (UTC)
published: Sat Jan 27 2007 09:26:16 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト