Fast compressive sensing of high-dimensional signals with tree-structure sparsity pattern

Chun Shien Lu, Wei-Jie Liang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Compressive sensing of multi-dimensional signals (tensors) only receives limited attention. Separable sensing and proper sparsity pattern play two key roles for compressive sensing of tensors to be feasible and efficient. In view of inherent characteristic of 2D images and 3D videos, we propose the use of tree-structure sparsity pattern in tensor compressive sensing and develop a multiway tree-structure sparsity pattern OMP algorithm in this paper. Experimental results demonstrate the effectiveness of our method in terms of recovery quality and speed.

Original languageEnglish
Title of host publication2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages738-742
Number of pages5
ISBN (Electronic)9781479954032
DOIs
Publication statusPublished - 2014 Sep 3
Event2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Xi'an, China
Duration: 2014 Jul 92014 Jul 13

Publication series

Name2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings

Other

Other2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014
CountryChina
CityXi'an
Period14-07-0914-07-13

Fingerprint

Tensors
Recovery

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Signal Processing

Cite this

Lu, C. S., & Liang, W-J. (2014). Fast compressive sensing of high-dimensional signals with tree-structure sparsity pattern. In 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings (pp. 738-742). [6889342] (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ChinaSIP.2014.6889342
Lu, Chun Shien ; Liang, Wei-Jie. / Fast compressive sensing of high-dimensional signals with tree-structure sparsity pattern. 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 738-742 (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings).
@inproceedings{8fb7645f9f024818b6a176cd5aab1732,
title = "Fast compressive sensing of high-dimensional signals with tree-structure sparsity pattern",
abstract = "Compressive sensing of multi-dimensional signals (tensors) only receives limited attention. Separable sensing and proper sparsity pattern play two key roles for compressive sensing of tensors to be feasible and efficient. In view of inherent characteristic of 2D images and 3D videos, we propose the use of tree-structure sparsity pattern in tensor compressive sensing and develop a multiway tree-structure sparsity pattern OMP algorithm in this paper. Experimental results demonstrate the effectiveness of our method in terms of recovery quality and speed.",
author = "Lu, {Chun Shien} and Wei-Jie Liang",
year = "2014",
month = "9",
day = "3",
doi = "10.1109/ChinaSIP.2014.6889342",
language = "English",
series = "2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "738--742",
booktitle = "2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings",
address = "United States",

}

Lu, CS & Liang, W-J 2014, Fast compressive sensing of high-dimensional signals with tree-structure sparsity pattern. in 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings., 6889342, 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 738-742, 2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014, Xi'an, China, 14-07-09. https://doi.org/10.1109/ChinaSIP.2014.6889342

Fast compressive sensing of high-dimensional signals with tree-structure sparsity pattern. / Lu, Chun Shien; Liang, Wei-Jie.

2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. p. 738-742 6889342 (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Fast compressive sensing of high-dimensional signals with tree-structure sparsity pattern

AU - Lu, Chun Shien

AU - Liang, Wei-Jie

PY - 2014/9/3

Y1 - 2014/9/3

N2 - Compressive sensing of multi-dimensional signals (tensors) only receives limited attention. Separable sensing and proper sparsity pattern play two key roles for compressive sensing of tensors to be feasible and efficient. In view of inherent characteristic of 2D images and 3D videos, we propose the use of tree-structure sparsity pattern in tensor compressive sensing and develop a multiway tree-structure sparsity pattern OMP algorithm in this paper. Experimental results demonstrate the effectiveness of our method in terms of recovery quality and speed.

AB - Compressive sensing of multi-dimensional signals (tensors) only receives limited attention. Separable sensing and proper sparsity pattern play two key roles for compressive sensing of tensors to be feasible and efficient. In view of inherent characteristic of 2D images and 3D videos, we propose the use of tree-structure sparsity pattern in tensor compressive sensing and develop a multiway tree-structure sparsity pattern OMP algorithm in this paper. Experimental results demonstrate the effectiveness of our method in terms of recovery quality and speed.

UR - http://www.scopus.com/inward/record.url?scp=84929392391&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84929392391&partnerID=8YFLogxK

U2 - 10.1109/ChinaSIP.2014.6889342

DO - 10.1109/ChinaSIP.2014.6889342

M3 - Conference contribution

AN - SCOPUS:84929392391

T3 - 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings

SP - 738

EP - 742

BT - 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Lu CS, Liang W-J. Fast compressive sensing of high-dimensional signals with tree-structure sparsity pattern. In 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. p. 738-742. 6889342. (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings). https://doi.org/10.1109/ChinaSIP.2014.6889342