We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: ORKA: Object reconstruction using a K-approximation graph

Abstract: Data processing has to deal with many practical difficulties. Data is often corrupted by artifacts or noise and acquiring data can be expensive and difficult. Thus, the given data is often incomplete and inaccurate. To overcome these problems, it is often assumed that the data is sparse or low-dimensional in some domain. When multiple measurements are taken, this sparsity often appears in a structured manner. We propose a new model that assumes the data only contains a few relevant objects, i.e., it is sparse in some object domain. We model an object as a structure that can only change slightly in form and continuously in position over different measurements. This can be modeled by a matrix with highly correlated columns and a column shift operator that we introduce in this work. We present an efficient algorithm to solve the object reconstruction problem based on a K-approximation graph. We prove optimal approximation bounds and perform a numerical evaluation of the method. Examples from applications including Geophysics, video processing, and others will be given.
Subjects: Numerical Analysis (math.NA)
Journal reference: Inverse Problems 38 125009, 2022
DOI: 10.1088/1361-6420/aca046
Cite as: arXiv:2206.00365 [math.NA]
  (or arXiv:2206.00365v2 [math.NA] for this version)

Submission history

From: Florian Boßmann [view email]
[v1] Wed, 1 Jun 2022 10:04:06 GMT (4696kb,D)
[v2] Tue, 27 Sep 2022 06:00:05 GMT (4733kb,D)

Link back to: arXiv, form interface, contact.