Rapid estimation of orthogonal matching pursuit representation

Simple item page
dc.contributor.authorChatterjee, Ayan
dc.contributor.authorYuen, Peter W. T.
dc.date.accessioned2021-02-25T12:31:45Z
dc.date.available2021-02-25T12:31:45Z
dc.date.issued2021-02-17
dc.description.abstractOrthogonal Matching Pursuit (OMP) has proven itself to be a significant algorithm in image and signal processing domain in the last decade to estimate sparse representations in dictionary learning. Over the years, efforts to speed up the OMP algorithm for the same accuracy has been through variants like generalized OMP (g-OMP) and fast OMP (f-OMP). All of these algorithms solve OMP recursively for each signal sample among ‘S’ number of samples. The proposed rapid OMP (r-OMP) runs the loop for ‘N’ atoms, simultaneously estimating for all samples, and, in a real scene since N≪S , the proposed approach speeds up OMP by several orders of magnitude. Experiment on a real scene with a popular dictionary learning algorithm, K-SVD, show that the proposed r-OMP completes K-SVD in ≈4% of the computational time compared to using OMPen_UK
dc.identifier.citationChatterjee A, Yuen P. (2021) Rapid estimation of orthogonal matching pursuit representation. In: IGARSS 2020: International Geoscience and Remote Sensing Symposium, 26 September - 2 October 2020, Waikoloa, HI, USAen_UK
dc.identifier.issn2153-7003
dc.identifier.urihttps://doi.org/10.1109/IGARSS39084.2020.9323532
dc.identifier.urihttp://dspace.lib.cranfield.ac.uk/handle/1826/16407
dc.language.isoenen_UK
dc.publisherIEEEen_UK
dc.rightsAttribution-NonCommercial 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/*
dc.subjectOMPen_UK
dc.subjectsparse representationen_UK
dc.subjectKSVDen_UK
dc.titleRapid estimation of orthogonal matching pursuit representationen_UK
dc.typeConference paperen_UK

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Rapid_estimation_of_orthogonal_matching_pursuit_representation-2020.pdf
Size:
210.71 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Staff publications (CDS)