Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:kth:diva-173814DOI: 10.1007/978-3-319-07248-7_18Scopus ID: 2-s2.0-84903624697ISBN: 978-3-319-07248-7 (print)OAI: oai:DiVA.org:kth-173814DiVA: diva2:855005
Conference
Formal Concept Analysis
Projects
EOLAS
Note

QC 20150921

Available from: 2015-09-18 Created: 2015-09-18 Last updated: 2017-12-04Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopushttp://link.springer.com/chapter/10.1007%2F978-3-319-07248-7_18

Authority records BETA

de Fréin, Ruairí

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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 32 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf