THE SIMPLEST MEASUREMENT MATRIX FOR COMPRESSED SENSING OF NATURAL IMAGES

被引：43

作者：

He, Zaixing ^{[1
]}

Ogawa, Takahiro ^{[1
]}

Haseyama, Miki ^{[1
]}

机构：

[1] Hokkaido Univ, Grad Sch Informat Sci & Technol, Kita Ku, Sapporo, Hokkaido 0600814, Japan

来源：

2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING | 2010年

关键词：

Compressed sensing; binary permuted block diagonal matrix; hardware implementation; sensing efficiency; RECONSTRUCTION;

D O I：

10.1109/ICIP.2010.5651800

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

There exist two main problems in currently existing measurement matrices for compressed sensing of natural images, the difficulty of hardware implementation and low sensing efficiency. In this paper, we present a novel simple and efficient measurement matrix, Binary Permuted Block Diagonal (BPBD) matrix. The BPBD matrix is binary and highly sparse (all but one or several "1"s in each column are "0"s). Therefore, it can simplify the compressed sensing procedure dramatically. The proposed measurement matrix has the following advantages, which cannot be entirely satisfied by existing measurement matrices. (1) It has easy hardware implementation because of the binary elements; (2) It has high sensing efficiency because of the highly sparse structure; (3) It is incoherent with different popular sparsity basis' like wavelet basis and gradient basis; (4) It provides fast and nearly optimal reconstructions. Moreover, the simulation results demonstrate the advantages of the proposed measurement matrix.

引用

页码：4301 / 4304

页数：4

共 50 条

[1] Block compressed sensing of natural images
Gan, Lu
[J]. PROCEEDINGS OF THE 2007 15TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING, 2007, : 403 - 406
[2] MODULATED MEASUREMENT MATRIX DESIGN FOR COMPRESSED SENSING
Guo, Chunli
Davies, Mike E.
[J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
[3] An Improved Optimization Method of Measurement Matrix for Compressed Sensing
Wang, Caiyun
Xu, Jing
[J]. 2014 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2014, : 155 - 156
[4] Improved optimization algorithm for measurement matrix in compressed sensing
College of Astronautics, Nanjing University of Aeronautics and Astronautics, Nanjing
210016, China
不详
210016, China
[J]. Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 4 (752-756):
[5] Improved Measurement Matrix and Reconstruction Algorithm for Compressed Sensing
Li, Shufeng
Cao, Guangjing
Wei, Shanshan
[J]. 2018 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2018, : 136 - 139
[6] A Compressed Sensing Measurement Matrix For Atomic Force Microscopy
Maxwell, Brian D.
Andersson, Sean B.
[J]. 2014 AMERICAN CONTROL CONFERENCE (ACC), 2014,
[7] Robust optimisation algorithm for the measurement matrix in compressed sensing
Zhou, Ying
Sun, Quansen
Liu, Jixin
[J]. CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2018, 3 (03) : 133 - 139
[8] Research on Measurement Matrix Based on Compressed Sensing Theory
Li Shufeng
Wei Shanshan
Jin Libiao
Wu Hongda
[J]. CONFERENCE PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING (ICCSSE), 2017, : 716 - 719
[9] 2D compressed sensing of encrypted images based on complex-valued measurement matrix
Yan, Yuqian
Wang, Yue
Xue, Linlin
Qiu, Weiwei
Wang, Zhongpeng
[J]. IET IMAGE PROCESSING, 2024, 18 (03) : 572 - 588
[10] Joint Quantization and Diffusion for Compressed Sensing Measurements of Natural Images
Zhang, Leo Yu
Wong, Kwok-Wo
Zhang, Yushu
Lin, Qiuzhen
[J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2015, : 2744 - 2747

← 1 2 3 4 5 →