Change search
ReferencesLink to record
Permanent link

Direct link
Multilayered, Blocked Formal Concept Analyses for Adaptive Image Compression
Telecommunications Software and Systems Group, Waterford Institute of Technology, Ireland.ORCID iD: 0000-0002-3912-1470
2014 (English)In: Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349, Vol. 8478, 251-267 p.Article in journal (Refereed) Published
Abstract [en]

Formal Concept Analysis (FCA) decomposes a matrix into a set of sparse matrices capturing its underlying structure. A similar task for real-valued data, transform coding, arises in image compression. Existing cosine transform coding for JPEG image compression uses a fixed, decorrelating transform; however, compression is limited as images rarely consist of pure cosines. The question remains whether an FCA adaptive transform can be applied to image compression. We propose a multi-layer FCA (MFCA) adaptive ordered transform and Sequentially Sifted Linear Programming (SSLP) encoding pair for adaptive image compression. Our hypothesis is that MFCA’s sparse linear codes (closures) for natural scenes, are a complete family of ordered, localized, oriented, bandpass receptive fields, predicted by models of the primary visual cortex. Results on real data demonstrate that adaptive compression is feasible. These initial results may play a role in improving compression rates and extending the applicability of FCA to real-valued data.

Place, publisher, year, edition, pages
Cluj: Springer Verlag , 2014. Vol. 8478, 251-267 p.
National Category
Signal Processing
Research subject
Applied and Computational Mathematics
URN: urn:nbn:se:kth:diva-173814DOI: 10.1007/978-3-319-07248-7_18ScopusID: 2-s2.0-84903624697ISBN: 978-3-319-07248-7OAI: diva2:855005
Formal Concept Analysis

QC 20150921

Available from: 2015-09-18 Created: 2015-09-18 Last updated: 2015-09-21Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
de Fréin, Ruairí
In the same journal
Lecture Notes in Computer Science
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 25 hits
ReferencesLink to record
Permanent link

Direct link