Loading...

Sampling and recovery of binary shapes via low-rank structures

Razavikia, S ; Sharif University of Technology | 2019

463 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/SampTA45681.2019.9030896
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2019
  4. Abstract:
  5. The binary-valued images usually represent shapes. Therefore, the recovery of binary images from samples is often linked with recovery of shapes, where certain parametric structures are assumed on the shape. In this paper, we study the recovery of shape images with the perspective of low-rank matrix recovery. The matrix of such images is not automatically low-rank. Therefore, we consider the Hankel transformation of binary images in order to apply tools in low-rank matrix recovery. We introduce an ADMM technique for the reconstruction which is numerically confirmed to yield suitable results. We also analyze the sampling requirement of this process based on the theory of random matrices. © 2019 IEEE
  6. Keywords:
  7. Binary images ; Linear transformations ; Recovery ; Binary-valued images ; Hankel transformation ; Low-rank matrix recoveries ; Parametric structure ; Process-based ; Random matrices ; Rank structure ; Shape optimization
  8. Source: 13th International Conference on Sampling Theory and Applications, SampTA 2019, 8 July 2019 through 12 July 2019 ; 2019 ; 9781728137414 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/9030896