3,030 research outputs found
Block-Sparse Recovery via Convex Optimization
Given a dictionary that consists of multiple blocks and a signal that lives
in the range space of only a few blocks, we study the problem of finding a
block-sparse representation of the signal, i.e., a representation that uses the
minimum number of blocks. Motivated by signal/image processing and computer
vision applications, such as face recognition, we consider the block-sparse
recovery problem in the case where the number of atoms in each block is
arbitrary, possibly much larger than the dimension of the underlying subspace.
To find a block-sparse representation of a signal, we propose two classes of
non-convex optimization programs, which aim to minimize the number of nonzero
coefficient blocks and the number of nonzero reconstructed vectors from the
blocks, respectively. Since both classes of problems are NP-hard, we propose
convex relaxations and derive conditions under which each class of the convex
programs is equivalent to the original non-convex formulation. Our conditions
depend on the notions of mutual and cumulative subspace coherence of a
dictionary, which are natural generalizations of existing notions of mutual and
cumulative coherence. We evaluate the performance of the proposed convex
programs through simulations as well as real experiments on face recognition.
We show that treating the face recognition problem as a block-sparse recovery
problem improves the state-of-the-art results by 10% with only 25% of the
training data.Comment: IEEE Transactions on Signal Processin
Deep learning cardiac motion analysis for human survival prediction
Motion analysis is used in computer vision to understand the behaviour of
moving objects in sequences of images. Optimising the interpretation of dynamic
biological systems requires accurate and precise motion tracking as well as
efficient representations of high-dimensional motion trajectories so that these
can be used for prediction tasks. Here we use image sequences of the heart,
acquired using cardiac magnetic resonance imaging, to create time-resolved
three-dimensional segmentations using a fully convolutional network trained on
anatomical shape priors. This dense motion model formed the input to a
supervised denoising autoencoder (4Dsurvival), which is a hybrid network
consisting of an autoencoder that learns a task-specific latent code
representation trained on observed outcome data, yielding a latent
representation optimised for survival prediction. To handle right-censored
survival outcomes, our network used a Cox partial likelihood loss function. In
a study of 302 patients the predictive accuracy (quantified by Harrell's
C-index) was significantly higher (p < .0001) for our model C=0.73 (95 CI:
0.68 - 0.78) than the human benchmark of C=0.59 (95 CI: 0.53 - 0.65). This
work demonstrates how a complex computer vision task using high-dimensional
medical image data can efficiently predict human survival
Deep learning-based parameter mapping for joint relaxation and diffusion tensor MR Fingerprinting
Magnetic Resonance Fingerprinting (MRF) enables the simultaneous
quantification of multiple properties of biological tissues. It relies on a
pseudo-random acquisition and the matching of acquired signal evolutions to a
precomputed dictionary. However, the dictionary is not scalable to
higher-parametric spaces, limiting MRF to the simultaneous mapping of only a
small number of parameters (proton density, T1 and T2 in general). Inspired by
diffusion-weighted SSFP imaging, we present a proof-of-concept of a novel MRF
sequence with embedded diffusion-encoding gradients along all three axes to
efficiently encode orientational diffusion and T1 and T2 relaxation. We take
advantage of a convolutional neural network (CNN) to reconstruct multiple
quantitative maps from this single, highly undersampled acquisition. We bypass
expensive dictionary matching by learning the implicit physical relationships
between the spatiotemporal MRF data and the T1, T2 and diffusion tensor
parameters. The predicted parameter maps and the derived scalar diffusion
metrics agree well with state-of-the-art reference protocols. Orientational
diffusion information is captured as seen from the estimated primary diffusion
directions. In addition to this, the joint acquisition and reconstruction
framework proves capable of preserving tissue abnormalities in multiple
sclerosis lesions
- …