arXiv reaDer
The ML-EM algorithm in continuum: sparse measure solutions
 ポアソンノイズと非負の未知のμ≥0を伴う線形逆問題Aμ=δは、医療画像のポジトロン放出断層撮影(PET)などのアプリケーションで広く使用されています。関連する最尤問題は、期待値最大化アルゴリズム(ML-EM)を使用して日常的に解決されます。通常、これにより、画像が早期に停止しても、とがったように見えます。この現象について説明します。まず、イメージμを尺度と見なします。測定値δが短い露出時間の典型である円錐\ Aμ、μ≥0\にない場合、尤度マキシマイザーとML-EMクラスターポイントがまばらでなければならないこと、つまり、通常はポイントの合計大衆。一方、長時間暴露では、ML-EMのクラスターポイントが特異部分のない測定値になることを証明しています。最後に、まばらなケースになる確率の集中限界を提供します。
Linear inverse problems A μ= δ with Poisson noise and non-negative unknown μ≥0 are ubiquitous in applications, for instance in Positron Emission Tomography (PET) in medical imaging. The associated maximum likelihood problem is routinely solved using an expectation-maximisation algorithm (ML-EM). This typically results in images which look spiky, even with early stopping. We give an explanation for this phenomenon. We first regard the image μ as a measure. We prove that if the measurements δ are not in the cone \A μ, μ≥0\, which is typical of short exposure times, likelihood maximisers as well as ML-EM cluster points must be sparse, i.e., typically a sum of point masses. On the other hand, in the long exposure regime, we prove that cluster points of ML-EM will be measures without singular part. Finally, we provide concentration bounds for the probability to be in the sparse case.
updated: Wed Dec 18 2019 21:03:36 GMT+0000 (UTC)
published: Wed Sep 04 2019 17:47:42 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト