Probability distribution of an image dictionary for compressed sensing

Yuhei Ashida, Toshiaki Aida

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

1 Citation (Scopus)

Abstract

Compressed sensing is one of the most effective signal processing methods through the sparse representation of inferred data, in which dictionary matrices play an essential role and they are learned by feature extraction methods such as K-SVD ones. Therefore, in general, it requires a considerable amount of computational cost to construct a dictionary matrix. In this paper, we analytically derive the expression of the probability distribution followed by an image dictionary for compressed sensing, assuming that grey scale images are generated by the Gaussian model. This result enables us to directly generate a dictionary matrix for images with no edge, and can be the first step to analytical performance evaluation of image processing by compressed sensing.

Original languageEnglish
Title of host publicationICCAS 2016 - 2016 16th International Conference on Control, Automation and Systems, Proceedings
PublisherIEEE Computer Society
Pages1377-1380
Number of pages4
ISBN (Electronic)9788993215120
DOIs
Publication statusPublished - Jan 24 2017
Event16th International Conference on Control, Automation and Systems, ICCAS 2016 - Gyeongju, Korea, Republic of
Duration: Oct 16 2016Oct 19 2016

Other

Other16th International Conference on Control, Automation and Systems, ICCAS 2016
CountryKorea, Republic of
CityGyeongju
Period10/16/1610/19/16

Fingerprint

Compressed sensing
Glossaries
Probability distributions
Singular value decomposition
Feature extraction
Signal processing
Image processing
Costs

Keywords

  • compressed sensing
  • dictionary matrix
  • ratio distribution

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Ashida, Y., & Aida, T. (2017). Probability distribution of an image dictionary for compressed sensing. In ICCAS 2016 - 2016 16th International Conference on Control, Automation and Systems, Proceedings (pp. 1377-1380). [7832490] IEEE Computer Society. https://doi.org/10.1109/ICCAS.2016.7832490

Probability distribution of an image dictionary for compressed sensing. / Ashida, Yuhei; Aida, Toshiaki.

ICCAS 2016 - 2016 16th International Conference on Control, Automation and Systems, Proceedings. IEEE Computer Society, 2017. p. 1377-1380 7832490.

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

Ashida, Y & Aida, T 2017, Probability distribution of an image dictionary for compressed sensing. in ICCAS 2016 - 2016 16th International Conference on Control, Automation and Systems, Proceedings., 7832490, IEEE Computer Society, pp. 1377-1380, 16th International Conference on Control, Automation and Systems, ICCAS 2016, Gyeongju, Korea, Republic of, 10/16/16. https://doi.org/10.1109/ICCAS.2016.7832490
Ashida Y, Aida T. Probability distribution of an image dictionary for compressed sensing. In ICCAS 2016 - 2016 16th International Conference on Control, Automation and Systems, Proceedings. IEEE Computer Society. 2017. p. 1377-1380. 7832490 https://doi.org/10.1109/ICCAS.2016.7832490
Ashida, Yuhei ; Aida, Toshiaki. / Probability distribution of an image dictionary for compressed sensing. ICCAS 2016 - 2016 16th International Conference on Control, Automation and Systems, Proceedings. IEEE Computer Society, 2017. pp. 1377-1380
@inproceedings{f2600384584b4511b1a9697abb8eeb40,
title = "Probability distribution of an image dictionary for compressed sensing",
abstract = "Compressed sensing is one of the most effective signal processing methods through the sparse representation of inferred data, in which dictionary matrices play an essential role and they are learned by feature extraction methods such as K-SVD ones. Therefore, in general, it requires a considerable amount of computational cost to construct a dictionary matrix. In this paper, we analytically derive the expression of the probability distribution followed by an image dictionary for compressed sensing, assuming that grey scale images are generated by the Gaussian model. This result enables us to directly generate a dictionary matrix for images with no edge, and can be the first step to analytical performance evaluation of image processing by compressed sensing.",
keywords = "compressed sensing, dictionary matrix, ratio distribution",
author = "Yuhei Ashida and Toshiaki Aida",
year = "2017",
month = "1",
day = "24",
doi = "10.1109/ICCAS.2016.7832490",
language = "English",
pages = "1377--1380",
booktitle = "ICCAS 2016 - 2016 16th International Conference on Control, Automation and Systems, Proceedings",
publisher = "IEEE Computer Society",
address = "United States",

}

TY - GEN

T1 - Probability distribution of an image dictionary for compressed sensing

AU - Ashida, Yuhei

AU - Aida, Toshiaki

PY - 2017/1/24

Y1 - 2017/1/24

N2 - Compressed sensing is one of the most effective signal processing methods through the sparse representation of inferred data, in which dictionary matrices play an essential role and they are learned by feature extraction methods such as K-SVD ones. Therefore, in general, it requires a considerable amount of computational cost to construct a dictionary matrix. In this paper, we analytically derive the expression of the probability distribution followed by an image dictionary for compressed sensing, assuming that grey scale images are generated by the Gaussian model. This result enables us to directly generate a dictionary matrix for images with no edge, and can be the first step to analytical performance evaluation of image processing by compressed sensing.

AB - Compressed sensing is one of the most effective signal processing methods through the sparse representation of inferred data, in which dictionary matrices play an essential role and they are learned by feature extraction methods such as K-SVD ones. Therefore, in general, it requires a considerable amount of computational cost to construct a dictionary matrix. In this paper, we analytically derive the expression of the probability distribution followed by an image dictionary for compressed sensing, assuming that grey scale images are generated by the Gaussian model. This result enables us to directly generate a dictionary matrix for images with no edge, and can be the first step to analytical performance evaluation of image processing by compressed sensing.

KW - compressed sensing

KW - dictionary matrix

KW - ratio distribution

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

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

U2 - 10.1109/ICCAS.2016.7832490

DO - 10.1109/ICCAS.2016.7832490

M3 - Conference contribution

AN - SCOPUS:85014040285

SP - 1377

EP - 1380

BT - ICCAS 2016 - 2016 16th International Conference on Control, Automation and Systems, Proceedings

PB - IEEE Computer Society

ER -