A Constrained Semi−supervised Learning Approach to Data Association
Data association (obtaining correspondences) is a ubiquitous problem in computer vision. It appears when matching image features across multiple images, matching image features to object recognition models and matching image features to semantic concepts. In this paper, we show how a wide class of d...
| Main Authors: | , , |
|---|---|
| Format: | Conference item |
| Published: |
Springer Berlin Heidelberg
2004
|
| _version_ | 1826305967002746880 |
|---|---|
| author | Kueck, H Carbonetto, P Freitas, N |
| author_facet | Kueck, H Carbonetto, P Freitas, N |
| author_sort | Kueck, H |
| collection | OXFORD |
| description | Data association (obtaining correspondences) is a ubiquitous problem in computer vision. It appears when matching image features across multiple images, matching image features to object recognition models and matching image features to semantic concepts. In this paper, we show how a wide class of data association tasks arising in computer vision can be interpreted as a constrained semi-supervised learning problem. This interpretation opens up room for the development of new, more efficient data association methods. In particular, it leads to the formulation of a new principled probabilistic model for constrained semi-supervised learning that accounts for uncertainty in the parameters and missing data. By adopting an ingenious data augmentation strategy, it becomes possible to develop an efficient MCMC algorithm where the high-dimensional variables in the model can be sampled efficiently and directly from their posterior distributions. We demonstrate the new model and algorithm on synthetic data and the complex problem of matching image features to words in the image captions. |
| first_indexed | 2024-03-07T06:40:48Z |
| format | Conference item |
| id | oxford-uuid:f9351655-bf7b-4820-bb53-ca12d66e41d6 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T06:40:48Z |
| publishDate | 2004 |
| publisher | Springer Berlin Heidelberg |
| record_format | dspace |
| spelling | oxford-uuid:f9351655-bf7b-4820-bb53-ca12d66e41d62022-03-27T12:56:16ZA Constrained Semi−supervised Learning Approach to Data AssociationConference itemhttp://purl.org/coar/resource_type/c_5794uuid:f9351655-bf7b-4820-bb53-ca12d66e41d6Department of Computer ScienceSpringer Berlin Heidelberg2004Kueck, HCarbonetto, PFreitas, NData association (obtaining correspondences) is a ubiquitous problem in computer vision. It appears when matching image features across multiple images, matching image features to object recognition models and matching image features to semantic concepts. In this paper, we show how a wide class of data association tasks arising in computer vision can be interpreted as a constrained semi-supervised learning problem. This interpretation opens up room for the development of new, more efficient data association methods. In particular, it leads to the formulation of a new principled probabilistic model for constrained semi-supervised learning that accounts for uncertainty in the parameters and missing data. By adopting an ingenious data augmentation strategy, it becomes possible to develop an efficient MCMC algorithm where the high-dimensional variables in the model can be sampled efficiently and directly from their posterior distributions. We demonstrate the new model and algorithm on synthetic data and the complex problem of matching image features to words in the image captions. |
| spellingShingle | Kueck, H Carbonetto, P Freitas, N A Constrained Semi−supervised Learning Approach to Data Association |
| title | A Constrained Semi−supervised Learning Approach to Data Association |
| title_full | A Constrained Semi−supervised Learning Approach to Data Association |
| title_fullStr | A Constrained Semi−supervised Learning Approach to Data Association |
| title_full_unstemmed | A Constrained Semi−supervised Learning Approach to Data Association |
| title_short | A Constrained Semi−supervised Learning Approach to Data Association |
| title_sort | constrained semi supervised learning approach to data association |
| work_keys_str_mv | AT kueckh aconstrainedsemisupervisedlearningapproachtodataassociation AT carbonettop aconstrainedsemisupervisedlearningapproachtodataassociation AT freitasn aconstrainedsemisupervisedlearningapproachtodataassociation AT kueckh constrainedsemisupervisedlearningapproachtodataassociation AT carbonettop constrainedsemisupervisedlearningapproachtodataassociation AT freitasn constrainedsemisupervisedlearningapproachtodataassociation |