School of Technology and Computer Science Seminars

Reconstruction of Binary Functions and Shapes From Incomplete Frequency Information

by Mr Tapan Shah (School of Technology and Computer Science, TIFR)

Asia/Kolkata
A-212 (STCS Seminar Room) (Colaba Campus)

A-212 (STCS Seminar Room)

Colaba Campus

Description
The characterization of a binary function by partial frequency information is considered. We show that it is possible to reconstruct the binary signal from incomplete measurements via solving a simple linear optimization problem. We further prove that if the binary function is spatially structured , then it can be recovered from very few frequency measurements.