Sparse representation of astronomical images

Laura Rebollo-Neira, James Bowley

Research output: Contribution to journalArticle

Abstract

Sparse representation of astronomical images is discussed. It is shown that a significant gain in sparsity is achieved when particular mixed dictionaries are used for approximating these types of images with greedy selection strategies. Experiments are conducted to confirm (i) the effectiveness at producing sparse representations and (ii) competitiveness, with respect to the time required to process large images. The latter is a consequence of the suitability of the proposed dictionaries for approximating images in partitions of small blocks. This feature makes it possible to apply the effective greedy selection technique called orthogonal matching pursuit, up to some block size. For blocks exceeding that size, a refinement of the original matching pursuit approach is considered. The resulting method is termed "self-projected matching pursuit," because it is shown to be effective for implementing, via matching pursuit itself, the optional backprojection intermediate steps in that approach.

LanguageEnglish
Pages758-768
Number of pages11
JournalJournal of the Optical Society of America A
Volume30
Issue number4
DOIs
Publication statusPublished - 1 Apr 2013

Fingerprint

Glossaries
dictionaries
partitions
Experiments

Bibliographical note

© 2013 Optical Society of America
This paper was published in Journal of the Optical Society of America A and is made available as an electronic reprint with the permission of OSA. The paper can be found at the following URL on the OSA website: http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-30-4-758. Systematic or multiple reproduction or distribution to multiple locations via electronic or other means is prohibited and is subject to penalties under law.

Funding: EPSRC (EP/D062632/1).

Software for implementing the approach is available on http://www.nonlinear-approx.info/examples/node1.html

Cite this

@article{1adef2a8ae6746ae91ecad7fe8a1386d,
title = "Sparse representation of astronomical images",
abstract = "Sparse representation of astronomical images is discussed. It is shown that a significant gain in sparsity is achieved when particular mixed dictionaries are used for approximating these types of images with greedy selection strategies. Experiments are conducted to confirm (i) the effectiveness at producing sparse representations and (ii) competitiveness, with respect to the time required to process large images. The latter is a consequence of the suitability of the proposed dictionaries for approximating images in partitions of small blocks. This feature makes it possible to apply the effective greedy selection technique called orthogonal matching pursuit, up to some block size. For blocks exceeding that size, a refinement of the original matching pursuit approach is considered. The resulting method is termed {"}self-projected matching pursuit,{"} because it is shown to be effective for implementing, via matching pursuit itself, the optional backprojection intermediate steps in that approach.",
author = "Laura Rebollo-Neira and James Bowley",
note = "{\circledC} 2013 Optical Society of America This paper was published in Journal of the Optical Society of America A and is made available as an electronic reprint with the permission of OSA. The paper can be found at the following URL on the OSA website: http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-30-4-758. Systematic or multiple reproduction or distribution to multiple locations via electronic or other means is prohibited and is subject to penalties under law. Funding: EPSRC (EP/D062632/1). Software for implementing the approach is available on http://www.nonlinear-approx.info/examples/node1.html",
year = "2013",
month = "4",
day = "1",
doi = "10.1364/JOSAA.30.000758",
language = "English",
volume = "30",
pages = "758--768",
journal = "Journal of the Optical Society of America A",
issn = "1084-7529",
publisher = "OSA Publishing",
number = "4",

}

Sparse representation of astronomical images. / Rebollo-Neira, Laura; Bowley, James.

In: Journal of the Optical Society of America A, Vol. 30, No. 4, 01.04.2013, p. 758-768.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Sparse representation of astronomical images

AU - Rebollo-Neira, Laura

AU - Bowley, James

N1 - © 2013 Optical Society of America This paper was published in Journal of the Optical Society of America A and is made available as an electronic reprint with the permission of OSA. The paper can be found at the following URL on the OSA website: http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-30-4-758. Systematic or multiple reproduction or distribution to multiple locations via electronic or other means is prohibited and is subject to penalties under law. Funding: EPSRC (EP/D062632/1). Software for implementing the approach is available on http://www.nonlinear-approx.info/examples/node1.html

PY - 2013/4/1

Y1 - 2013/4/1

N2 - Sparse representation of astronomical images is discussed. It is shown that a significant gain in sparsity is achieved when particular mixed dictionaries are used for approximating these types of images with greedy selection strategies. Experiments are conducted to confirm (i) the effectiveness at producing sparse representations and (ii) competitiveness, with respect to the time required to process large images. The latter is a consequence of the suitability of the proposed dictionaries for approximating images in partitions of small blocks. This feature makes it possible to apply the effective greedy selection technique called orthogonal matching pursuit, up to some block size. For blocks exceeding that size, a refinement of the original matching pursuit approach is considered. The resulting method is termed "self-projected matching pursuit," because it is shown to be effective for implementing, via matching pursuit itself, the optional backprojection intermediate steps in that approach.

AB - Sparse representation of astronomical images is discussed. It is shown that a significant gain in sparsity is achieved when particular mixed dictionaries are used for approximating these types of images with greedy selection strategies. Experiments are conducted to confirm (i) the effectiveness at producing sparse representations and (ii) competitiveness, with respect to the time required to process large images. The latter is a consequence of the suitability of the proposed dictionaries for approximating images in partitions of small blocks. This feature makes it possible to apply the effective greedy selection technique called orthogonal matching pursuit, up to some block size. For blocks exceeding that size, a refinement of the original matching pursuit approach is considered. The resulting method is termed "self-projected matching pursuit," because it is shown to be effective for implementing, via matching pursuit itself, the optional backprojection intermediate steps in that approach.

UR - http://www.nonlinear-approx.info/examples/node1.html

UR - https://www.osapublishing.org/josaa/abstract.cfm?uri=josaa-30-4-758

U2 - 10.1364/JOSAA.30.000758

DO - 10.1364/JOSAA.30.000758

M3 - Article

VL - 30

SP - 758

EP - 768

JO - Journal of the Optical Society of America A

T2 - Journal of the Optical Society of America A

JF - Journal of the Optical Society of America A

SN - 1084-7529

IS - 4

ER -