Joint data alignment up to (lossy) transformations
Joint data alignment is often regarded as a data simplification process. This idea is powerful and general, but raises two delicate issues. First, one must make sure that the useful information about the data is preserved by the alignment process. This is especially important when data are affected...
Main Authors: | , , |
---|---|
Format: | Journal article |
Published: |
2008
|
_version_ | 1797071664837558272 |
---|---|
author | Vedaldi, A Guidi, G Soatto, S |
author_facet | Vedaldi, A Guidi, G Soatto, S |
author_sort | Vedaldi, A |
collection | OXFORD |
description | Joint data alignment is often regarded as a data simplification process. This idea is powerful and general, but raises two delicate issues. First, one must make sure that the useful information about the data is preserved by the alignment process. This is especially important when data are affected by non-invertible transformations, such as those originating from continuous domain deformations in a discrete image lattice. We propose a formulation that explicitly avoids this pitfall. Second, one must choose an appropriate measure of data complexity. We show that standard concepts such as entropy might not be optimal for the task, and we propose alternative measures that reflect the regularity of the codebook space. We also propose a novel and efficient algorithm that allows joint alignment of a large number of samples (tens of thousands of image patches), and does not rely on the assumption that pixels are independent. This is done for the case where the data is postulated to live in an affine subspaces of the embedding space of the raw data. We apply our scheme to learn sparse bases for natural images that discount domain deformations and hence significantly decrease the complexity of codebooks while maintaining the same generative power. ©2008 IEEE. |
first_indexed | 2024-03-06T22:56:39Z |
format | Journal article |
id | oxford-uuid:609f61eb-4ebe-430a-82d3-d40196e8bdbf |
institution | University of Oxford |
last_indexed | 2024-03-06T22:56:39Z |
publishDate | 2008 |
record_format | dspace |
spelling | oxford-uuid:609f61eb-4ebe-430a-82d3-d40196e8bdbf2022-03-26T17:54:28ZJoint data alignment up to (lossy) transformationsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:609f61eb-4ebe-430a-82d3-d40196e8bdbfSymplectic Elements at Oxford2008Vedaldi, AGuidi, GSoatto, SJoint data alignment is often regarded as a data simplification process. This idea is powerful and general, but raises two delicate issues. First, one must make sure that the useful information about the data is preserved by the alignment process. This is especially important when data are affected by non-invertible transformations, such as those originating from continuous domain deformations in a discrete image lattice. We propose a formulation that explicitly avoids this pitfall. Second, one must choose an appropriate measure of data complexity. We show that standard concepts such as entropy might not be optimal for the task, and we propose alternative measures that reflect the regularity of the codebook space. We also propose a novel and efficient algorithm that allows joint alignment of a large number of samples (tens of thousands of image patches), and does not rely on the assumption that pixels are independent. This is done for the case where the data is postulated to live in an affine subspaces of the embedding space of the raw data. We apply our scheme to learn sparse bases for natural images that discount domain deformations and hence significantly decrease the complexity of codebooks while maintaining the same generative power. ©2008 IEEE. |
spellingShingle | Vedaldi, A Guidi, G Soatto, S Joint data alignment up to (lossy) transformations |
title | Joint data alignment up to (lossy) transformations |
title_full | Joint data alignment up to (lossy) transformations |
title_fullStr | Joint data alignment up to (lossy) transformations |
title_full_unstemmed | Joint data alignment up to (lossy) transformations |
title_short | Joint data alignment up to (lossy) transformations |
title_sort | joint data alignment up to lossy transformations |
work_keys_str_mv | AT vedaldia jointdataalignmentuptolossytransformations AT guidig jointdataalignmentuptolossytransformations AT soattos jointdataalignmentuptolossytransformations |