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)

Friday, July 6, 2012 from to (Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
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.