Sampling from binary measurements - on reconstructions from Walsh coefficients
| dc.contributor.author | Hansen, Anders | |
| dc.contributor.author | Terhaar, Laura | |
| dc.contributor.orcid | Thesing, Laura [0000-0002-3712-3819] | |
| dc.date.accessioned | 2018-09-27T14:13:04Z | |
| dc.date.available | 2018-09-27T14:13:04Z | |
| dc.date.issued | 2017-07 | |
| dc.description.abstract | Reconstructing infinite-dimensional signals from a limited amount of linear measurements is a key problem in many applications such as medical imaging, single-pixel and lensless cameras, fluorescence microscopy etc. Efficient techniques for such a problem include generalized sampling and its compressed versions, as well as methods based on data assimilation. All of these methods have in common that the reconstruction quality depends highly on the subspace angle between the sampling and the reconstruction space. In this paper we consider the case of binary measurements, which, after a standard subtraction trick, can be converted to a 1 and -1 setup. These measurements are modelled with Walsh functions, which form the kernel for the Hadamard transform. For the reconstruction we use wavelets. We show that the relation between the amount of data sampled and the coefficients reconstructed has to be only linear to ensure that the angle is bounded from below and hence the reconstruction is accurate and stable. | |
| dc.identifier.doi | 10.17863/CAM.30212 | |
| dc.identifier.uri | https://www.repository.cam.ac.uk/handle/1810/282848 | |
| dc.language.iso | eng | |
| dc.publisher | IEEE | |
| dc.publisher.url | http://dx.doi.org/10.1109/sampta.2017.8024449 | |
| dc.subject | 46 Information and Computing Sciences | |
| dc.subject | 4006 Communications Engineering | |
| dc.subject | 40 Engineering | |
| dc.subject | 4603 Computer Vision and Multimedia Computation | |
| dc.subject | Bioengineering | |
| dc.title | Sampling from binary measurements - on reconstructions from Walsh coefficients | |
| dc.type | Article | |
| dcterms.dateAccepted | 2017-04-03 | |
| prism.publicationDate | 2017 | |
| prism.publicationName | 2017 International Conference on Sampling Theory and Applications (SampTA) | |
| pubs.funder-project-id | Engineering and Physical Sciences Research Council (EP/L016516/1) | |
| pubs.funder-project-id | Royal Society (UF160716) | |
| rioxxterms.licenseref.startdate | 2017-07 | |
| rioxxterms.licenseref.uri | http://www.rioxx.net/licenses/all-rights-reserved | |
| rioxxterms.type | Journal Article/Review | |
| rioxxterms.version | AM | |
| rioxxterms.versionofrecord | 10.1109/sampta.2017.8024449 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Sampta_final.pdf
- Size:
- 238.64 KB
- Format:
- Adobe Portable Document Format
- Description:
- Accepted version
- Licence
- http://www.rioxx.net/licenses/all-rights-reserved
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- DepositLicenceAgreementv2.1.pdf
- Size:
- 150.9 KB
- Format:
- Adobe Portable Document Format