• Home
  • Search
  • Signal structure: from manifolds to molecules and structured sparsity
  • Cite Icon1
  • https://doi.org/10.5075/epfl-thesis-6832Copy DOI Icon

Signal structure: from manifolds to molecules and structured sparsity

  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

Effective representation methods and proper signal priors are crucial in most signal processing applications. In this thesis we focus on different structured models and we design appropriate schemes that allow the discovery of low dimensional latent structures that characterise and identify the signals. Motivated by the highly non-linear structure of most datasets, we firstly investigate the geometry of manifolds. Manifolds are low dimensional, non-linear structures that are naturally employed to describe sets of strongly related signals such as the images of a 3-D object captured from different viewpoints. However, the use of manifolds in applications is not straightforward due to their usually non-analytic and non-linear form. We propose here a way to `disassemble' a manifold into simpler components by approximating it with affine subspaces. Our objective is to discover a set of low dimensional affine subspaces that can represent manifold data accurately while preserving the manifold's structure. To this end, we employ a greedy technique that iteratively merges manifold samples into groups based on the difference of local tangents. We use our algorithm to approximate synthetic and real manifolds and to demonstrate that it is competitive to state-of-the-art techniques. Then, we consider structured sparse representations of signals and we propose a new sparsity model, where signals are essentially composed of a small number of structured {\it molecules }. We define the molecules to be linear combinations of a small number of atoms in a redundant dictionary. Our multi-level model takes into account the energy distribution of the significant signal components in addition to their support. It permits to define typical visual patterns and recognise them in prototypical or deformed form. We define a new structural difference measure between molecules and their deformed versions, which is based on their sparse codes and we create an algorithm for decomposing signals into molecules that can account for different deviations in the internal molecule structure. Our experiments verify the benefits of the new image model in various restoration tasks and they confirm that the development of proper models that extend the mere notion of sparsity can be very useful for various inverse problems in imaging. Finally, we investigate the problem of learning molecule representations directly in the sparse code domain. We constrain sparse codes to be linear combinations of a few, possibly deformed, molecules and we design an algorithm that can learn the structure from the codes without transforming them back into the signal domain. To this end, we take advantage of our structural difference which is based on the sparse codes and we devise a scheme for representing the codes with molecules and learn the molecules at the same time. To illustrate the effectiveness of our proposed algorithm we apply it to various synthetic and real datasets and we compare the results with traditional sparse coding and dictionary learning techniques. From the experiments, we verify the superior performance of our scheme in interpreting and recognising correctly the underlying structure. In short, in this thesis we are interested in low-dimensional, structured models. Among the various choices, we focus on manifolds and sparse representations and we propose schemes that enhance their structural properties and highlight their effectiveness in signal representations.

Similar Papers
  • Research Article

Atom lithography:creating patterned magnetic layers

  • Nov 18, 2015
  • Data Archiving and Networked Services (DANS)
  • T Thijs Meijer
  • Research Article
  • Citations1

Research progress of MOFs-derived materials as the electrode for lithium–ion batteries — a short review

  • May 01, 2020
  • SHILAP Revista de lepidopterología
  • Jianhao Lu +2
  • Supplementary Content

Relativistic Jets from Compact Binary Mergers as Electromagnetic Counterparts to Gravitational Wave Sources

  • Apr 11, 2018
  • Liverpool John Moores University
  • Gavin P Lamb
  • Supplementary Content
  • Citations1

Laminate zeolite structure prepared using papermaking techniques for carbon dioxide capture: synthesis, characterisation and performance

  • Feb 23, 2017
  • Figshare
  • Sigappi Narayanan
  • Research Article
  • Citations2

Graph-based structures in data science

  • Jan 01, 2017
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Nathanaël Perraudin
  • Research Article
  • Citations1

Detection of Paroxysmal Atrial Fibrillation Based on Kernel Sparse Coding

  • Jul 23, 2020
  • 电子与信息学报
  • Ming Liu +3
  • Supplementary Content
  • Citations4

Syn thesis and Coordination Chemistry of Triazacyclohexanes and Orthoamides

  • Jan 01, 1999
  • DepositOnce
  • Guido Seifert
  • Research Article
  • Citations17

System ductility and redundancy of FRP structures with ductile adhesively-bonded joints

  • Jan 01, 2005
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Castro San Román +1
  • Research Article
  • Citations14

A DAI approach to modeling the transportation domain

  • Jan 01, 1993
  • Publications of the UdS (Saarland University)
  • Klaus Fischer +1
  • Research Article
  • Citations1

Directed Evolutionary Descriptions of Natural RNA Structures

  • Jan 01, 1998
  • Cold Spring Harbor Monograph Archive
  • Scott Baskerville +2
  • Citations1

L’articolazione semantica del dominio epistemico dell’italiano

  • Feb 01, 2012
  • Paola Pietrandrea
  • Supplementary Content

Combining NMR spectroscopy and organic synthesis : from small building blocks to large biomolecules

  • Jan 01, 2014
  • edoc (University of Basel)
  • Heiko Gsellinger
  • Research Article

X-RAY STUDIES ON THE STRUCTURE OF DES-PENTAPEPTIDE INSULIN AT 2.4 RESOLUTION——THE DPI MOLECULE AND ITS STRUCTURAL RELATIONSHIP WITH INSULIN

  • May 10, 1985
  • Science China-chemistry
  • Dongcai Liang +5
  • Research Article

TCNQ-based Supramolecular Architectures at Metal Surfaces

  • Jan 01, 2010
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Tzu-Chun Tseng
  • Supplementary Content

Protein adsorption at oil-water interfaces interfacial structure and function of proteins in emulsions

  • May 18, 2017
  • Figshare
  • Jiali Zhai
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.