Average recovery performances of non-perfectly informed compressed sensing: With applications to multiclass encryption

Average recovery performances of non-perfectly informed compressed sensing: With applications to multiclass encryption. Cambareri, V., Mangia, M., Pareschi, F., Rovatti, R., & Setti, G. In 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 3651–3655, April, 2015.
doi abstract bibtex

The sensitivity of recovery algorithms with respect to a perfect knowledge of the encoding matrix is a general issue in many application scenarios in which compressed sensing is an option to acquire or encode natural signals. Quantifying this sensitivity in order to predict the result of signal recovery is therefore valuable when no a priori information can be exploited, e.g., when the encoding matrix is randomly perturbed without any exploitable structure. We tackle this aspect by means of a simplified model for the signal recovery problem, which enables the derivation of an average performance estimate that depends only on the interaction between the sensing and perturbation matrices. The effectiveness of the resulting heuristic is demonstrated by numerical exploration of signal recovery under three simple perturbation matrix models. Finally, we show how this estimate matches very well the degradation experienced by non-perfectly informed decoders in applications of compressed sensing to protecting the acquired information content in ECG tracks and sensitive images.

@inproceedings{cambareri_average_2015,
	title = {Average recovery performances of non-perfectly informed compressed sensing: {With} applications to multiclass encryption},
	copyright = {All rights reserved},
	shorttitle = {Average recovery performances of non-perfectly informed compressed sensing},
	doi = {10.1109/ICASSP.2015.7178652},
	abstract = {The sensitivity of recovery algorithms with respect to a perfect knowledge of the encoding matrix is a general issue in many application scenarios in which compressed sensing is an option to acquire or encode natural signals. Quantifying this sensitivity in order to predict the result of signal recovery is therefore valuable when no a priori information can be exploited, e.g., when the encoding matrix is randomly perturbed without any exploitable structure. We tackle this aspect by means of a simplified model for the signal recovery problem, which enables the derivation of an average performance estimate that depends only on the interaction between the sensing and perturbation matrices. The effectiveness of the resulting heuristic is demonstrated by numerical exploration of signal recovery under three simple perturbation matrix models. Finally, we show how this estimate matches very well the degradation experienced by non-perfectly informed decoders in applications of compressed sensing to protecting the acquired information content in ECG tracks and sensitive images.},
	booktitle = {2015 {IEEE} {International} {Conference} on {Acoustics}, {Speech} and {Signal} {Processing} ({ICASSP})},
	author = {Cambareri, V. and Mangia, M. and Pareschi, F. and Rovatti, R. and Setti, G.},
	month = apr,
	year = {2015},
	pages = {3651--3655},
}

Downloads: 0

{"_id":"Nq3syrrMGoPhAJZGz","bibbaseid":"cambareri-mangia-pareschi-rovatti-setti-averagerecoveryperformancesofnonperfectlyinformedcompressedsensingwithapplicationstomulticlassencryption-2015","author_short":["Cambareri, V.","Mangia, M.","Pareschi, F.","Rovatti, R.","Setti, G."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Average recovery performances of non-perfectly informed compressed sensing: With applications to multiclass encryption","copyright":"All rights reserved","shorttitle":"Average recovery performances of non-perfectly informed compressed sensing","doi":"10.1109/ICASSP.2015.7178652","abstract":"The sensitivity of recovery algorithms with respect to a perfect knowledge of the encoding matrix is a general issue in many application scenarios in which compressed sensing is an option to acquire or encode natural signals. Quantifying this sensitivity in order to predict the result of signal recovery is therefore valuable when no a priori information can be exploited, e.g., when the encoding matrix is randomly perturbed without any exploitable structure. We tackle this aspect by means of a simplified model for the signal recovery problem, which enables the derivation of an average performance estimate that depends only on the interaction between the sensing and perturbation matrices. The effectiveness of the resulting heuristic is demonstrated by numerical exploration of signal recovery under three simple perturbation matrix models. Finally, we show how this estimate matches very well the degradation experienced by non-perfectly informed decoders in applications of compressed sensing to protecting the acquired information content in ECG tracks and sensitive images.","booktitle":"2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","author":[{"propositions":[],"lastnames":["Cambareri"],"firstnames":["V."],"suffixes":[]},{"propositions":[],"lastnames":["Mangia"],"firstnames":["M."],"suffixes":[]},{"propositions":[],"lastnames":["Pareschi"],"firstnames":["F."],"suffixes":[]},{"propositions":[],"lastnames":["Rovatti"],"firstnames":["R."],"suffixes":[]},{"propositions":[],"lastnames":["Setti"],"firstnames":["G."],"suffixes":[]}],"month":"April","year":"2015","pages":"3651–3655","bibtex":"@inproceedings{cambareri_average_2015,\n\ttitle = {Average recovery performances of non-perfectly informed compressed sensing: {With} applications to multiclass encryption},\n\tcopyright = {All rights reserved},\n\tshorttitle = {Average recovery performances of non-perfectly informed compressed sensing},\n\tdoi = {10.1109/ICASSP.2015.7178652},\n\tabstract = {The sensitivity of recovery algorithms with respect to a perfect knowledge of the encoding matrix is a general issue in many application scenarios in which compressed sensing is an option to acquire or encode natural signals. Quantifying this sensitivity in order to predict the result of signal recovery is therefore valuable when no a priori information can be exploited, e.g., when the encoding matrix is randomly perturbed without any exploitable structure. We tackle this aspect by means of a simplified model for the signal recovery problem, which enables the derivation of an average performance estimate that depends only on the interaction between the sensing and perturbation matrices. The effectiveness of the resulting heuristic is demonstrated by numerical exploration of signal recovery under three simple perturbation matrix models. Finally, we show how this estimate matches very well the degradation experienced by non-perfectly informed decoders in applications of compressed sensing to protecting the acquired information content in ECG tracks and sensitive images.},\n\tbooktitle = {2015 {IEEE} {International} {Conference} on {Acoustics}, {Speech} and {Signal} {Processing} ({ICASSP})},\n\tauthor = {Cambareri, V. and Mangia, M. and Pareschi, F. and Rovatti, R. and Setti, G.},\n\tmonth = apr,\n\tyear = {2015},\n\tpages = {3651--3655},\n}\n\n","author_short":["Cambareri, V.","Mangia, M.","Pareschi, F.","Rovatti, R.","Setti, G."],"key":"cambareri_average_2015","id":"cambareri_average_2015","bibbaseid":"cambareri-mangia-pareschi-rovatti-setti-averagerecoveryperformancesofnonperfectlyinformedcompressedsensingwithapplicationstomulticlassencryption-2015","role":"author","urls":{},"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"https://bibbase.org/zotero-mypublications/vcambareri","dataSources":["uLxuvrYmtg8m8vePs","mLrDptdq6yHs59mYQ","tsnmXY5RfTy9EaiY2"],"keywords":[],"search_terms":["average","recovery","performances","non","perfectly","informed","compressed","sensing","applications","multiclass","encryption","cambareri","mangia","pareschi","rovatti","setti"],"title":"Average recovery performances of non-perfectly informed compressed sensing: With applications to multiclass encryption","year":2015}