Loading...

Recovery of a class of Binary Images from Fourier Samples

Razavi Kia, S ; Sharif University of Technology | 2019

322 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/SampTA45681.2019.9030818
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2019
  4. Abstract:
  5. In this paper, we study the recovery of a certain type of shape images modeled as binary-valued images from few Fourier samples. In particular, the boundary of the shapes is assumed to be the zero level-set of a trigonometric curve. This problem was previously considered in [1], and it was shown that such images can be studied withing the framework of signals with finite rate of innovation. In particular, an annihilation filter is introduced to recover the trigonometric boundary curve. It is proved in [1] that 3Λ Fourier samples are sufficient to exactly recover the edges of a binary shape, where Λ is the bandwith of the trigonometric boundary curve. In this paper, we introduce a class of shapes (that include convex shapes as special cases) for which |2Λ + 1| Fourier samples are sufficient for exact recovery using the same annihilation filter. Simulation results support our theoretical results. © 2019 IEEE
  6. Keywords:
  7. Fourier transforms ; Recovery ; Binary-valued images ; Boundary curves ; Convex shapes ; Exact recoveries ; Fourier ; Signals with finite rate of innovations ; Zero level set ; Binary images
  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/9030818