Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Recovery of noisy points on band-limited surfaces

Abstract: 

We introduce a continuous domain framework for the recovery of points on a surface in high dimensional space, represented as the zero-level set of a bandlimited function. We show that the exponential maps of the points on the surface satisfy annihilation relations, implying that they lie in a finite dimensional subspace. The subspace properties are used to derive sampling conditions, which will guarantee the perfect recovery of the surface from finite number of points. We rely on nuclear norm minimization to exploit the low-rank structure of the maps to recover the points from noisy measurements. Since the direct estimation of the surface is computationally prohibitive in very high dimensions, we propose an iterative reweighted algorithm using the ”kernel trick”. The iterative algorithm reveals deep links to Laplacian based algorithms widely used in graph signal processing; the theory and the sampling conditions can serve as a basis for discrete-continuous domain processing of signals on a graph.

up
0 users have voted:

Paper Details

Authors:
Sunrita Poddar, Mathews Jacob
Submitted On:
14 April 2018 - 7:41pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Sunrita Poddar
Paper Code:
SPTM-L4.4
Document Year:
2018
Cite

Document Files

icasspSlides

(53 downloads)

Subscribe

[1] Sunrita Poddar, Mathews Jacob, "Recovery of noisy points on band-limited surfaces", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/2859. Accessed: Aug. 18, 2018.
@article{2859-18,
url = {http://sigport.org/2859},
author = {Sunrita Poddar; Mathews Jacob },
publisher = {IEEE SigPort},
title = {Recovery of noisy points on band-limited surfaces},
year = {2018} }
TY - EJOUR
T1 - Recovery of noisy points on band-limited surfaces
AU - Sunrita Poddar; Mathews Jacob
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/2859
ER -
Sunrita Poddar, Mathews Jacob. (2018). Recovery of noisy points on band-limited surfaces. IEEE SigPort. http://sigport.org/2859
Sunrita Poddar, Mathews Jacob, 2018. Recovery of noisy points on band-limited surfaces. Available at: http://sigport.org/2859.
Sunrita Poddar, Mathews Jacob. (2018). "Recovery of noisy points on band-limited surfaces." Web.
1. Sunrita Poddar, Mathews Jacob. Recovery of noisy points on band-limited surfaces [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/2859