Adaptive recovery of dictionary-sparse signals using binary measurements
Abstract One-bit compressive sensing (CS) is an advanced version of sparse recovery in which the sparse signal of interest can be recovered from extremely quantized measurements. Namely, only the sign of each measure is available to us. The ground-truth signal is not sparse in many applications yet...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2022-06-01
|
| Series: | EURASIP Journal on Advances in Signal Processing |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s13634-022-00878-z |
| _version_ | 1818555334113886208 |
|---|---|
| author | Hossein Beheshti Sajad Daei Farzan Haddadi |
| author_facet | Hossein Beheshti Sajad Daei Farzan Haddadi |
| author_sort | Hossein Beheshti |
| collection | DOAJ |
| description | Abstract One-bit compressive sensing (CS) is an advanced version of sparse recovery in which the sparse signal of interest can be recovered from extremely quantized measurements. Namely, only the sign of each measure is available to us. The ground-truth signal is not sparse in many applications yet can be represented in a redundant dictionary. A strong line of research has addressed conventional CS in this signal model, including its extension to one-bit measurements. However, one-bit CS suffers from an extremely large number of required measurements to achieve a predefined reconstruction error level. A common alternative to resolve this issue is to exploit adaptive schemes. We utilize an adaptive sampling strategy to recover dictionary-sparse signals from binary measurements in this work. A multi-dimensional threshold is proposed for this task to incorporate the previous signal estimates into the current sampling procedure. This strategy substantially reduces the required number of measurements for exact recovery. We show that the proposed algorithm considerably outperforms the state-of-the-art approaches through rigorous and numerical analysis. |
| first_indexed | 2024-12-12T09:52:00Z |
| format | Article |
| id | doaj.art-71fe4d12816540338767eba5118b816f |
| institution | Directory Open Access Journal |
| issn | 1687-6180 |
| language | English |
| last_indexed | 2024-12-12T09:52:00Z |
| publishDate | 2022-06-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Advances in Signal Processing |
| spelling | doaj.art-71fe4d12816540338767eba5118b816f2022-12-22T00:28:14ZengSpringerOpenEURASIP Journal on Advances in Signal Processing1687-61802022-06-012022111310.1186/s13634-022-00878-zAdaptive recovery of dictionary-sparse signals using binary measurementsHossein Beheshti0Sajad Daei1Farzan Haddadi2School of Electrical Engineering, Iran University of Science & TechnologySchool of Electrical Engineering, Iran University of Science & TechnologySchool of Electrical Engineering, Iran University of Science & TechnologyAbstract One-bit compressive sensing (CS) is an advanced version of sparse recovery in which the sparse signal of interest can be recovered from extremely quantized measurements. Namely, only the sign of each measure is available to us. The ground-truth signal is not sparse in many applications yet can be represented in a redundant dictionary. A strong line of research has addressed conventional CS in this signal model, including its extension to one-bit measurements. However, one-bit CS suffers from an extremely large number of required measurements to achieve a predefined reconstruction error level. A common alternative to resolve this issue is to exploit adaptive schemes. We utilize an adaptive sampling strategy to recover dictionary-sparse signals from binary measurements in this work. A multi-dimensional threshold is proposed for this task to incorporate the previous signal estimates into the current sampling procedure. This strategy substantially reduces the required number of measurements for exact recovery. We show that the proposed algorithm considerably outperforms the state-of-the-art approaches through rigorous and numerical analysis.https://doi.org/10.1186/s13634-022-00878-zOne-bitDictionary-sparse signalsAdaptive measurementHigh-dimensional geometry |
| spellingShingle | Hossein Beheshti Sajad Daei Farzan Haddadi Adaptive recovery of dictionary-sparse signals using binary measurements EURASIP Journal on Advances in Signal Processing One-bit Dictionary-sparse signals Adaptive measurement High-dimensional geometry |
| title | Adaptive recovery of dictionary-sparse signals using binary measurements |
| title_full | Adaptive recovery of dictionary-sparse signals using binary measurements |
| title_fullStr | Adaptive recovery of dictionary-sparse signals using binary measurements |
| title_full_unstemmed | Adaptive recovery of dictionary-sparse signals using binary measurements |
| title_short | Adaptive recovery of dictionary-sparse signals using binary measurements |
| title_sort | adaptive recovery of dictionary sparse signals using binary measurements |
| topic | One-bit Dictionary-sparse signals Adaptive measurement High-dimensional geometry |
| url | https://doi.org/10.1186/s13634-022-00878-z |
| work_keys_str_mv | AT hosseinbeheshti adaptiverecoveryofdictionarysparsesignalsusingbinarymeasurements AT sajaddaei adaptiverecoveryofdictionarysparsesignalsusingbinarymeasurements AT farzanhaddadi adaptiverecoveryofdictionarysparsesignalsusingbinarymeasurements |