On affine invariant clustering and automatic cast listing in movies
<p>We develop a distance metric for clustering and classification algorithms which is invariant to affine transformations and includes priors on the transformation parameters. Such clustering requirements are generic to a number of problems in computer vision.</p> <br> <p>We...
| Main Authors: | , |
|---|---|
| Format: | Conference item |
| Language: | English |
| Published: |
Springer
2002
|
| _version_ | 1824459310188462080 |
|---|---|
| author | Fitzgibbon, A Zisserman, A |
| author_facet | Fitzgibbon, A Zisserman, A |
| author_sort | Fitzgibbon, A |
| collection | OXFORD |
| description | <p>We develop a distance metric for clustering and classification algorithms which is invariant to affine transformations and includes priors on the transformation parameters. Such clustering requirements are generic to a number of problems in computer vision.</p>
<br>
<p>We extend existing techniques for affine-invariant clustering, and show that the new distance metric outperforms existing approximations to affine invariant distance computation, particularly under large transformations. In addition, we incorporate prior probabilities on the transformation parameters. This further regularizes the solution, mitigating arare but serious tendency of the existing solutions to diverge. For the particular special case of corresponding point sets we demonstrate that the affine invariant measure we introduced may be obtained in closed form.</p>
<br>
<p>As an application of these ideas we demonstrate that the faces of the principal cast of a feature film can be generated automatically using clustering with appropriate invariance. This is a very demanding test as it involves detecting and clustering over tens of thousands of images with the variances including changes in viewpoint, lighting, scale and expression.</p> |
| first_indexed | 2025-02-19T04:39:45Z |
| format | Conference item |
| id | oxford-uuid:875b78d3-1344-43a1-95e6-1e69c69b55e7 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2025-02-19T04:39:45Z |
| publishDate | 2002 |
| publisher | Springer |
| record_format | dspace |
| spelling | oxford-uuid:875b78d3-1344-43a1-95e6-1e69c69b55e72025-02-14T16:16:48ZOn affine invariant clustering and automatic cast listing in moviesConference itemhttp://purl.org/coar/resource_type/c_5794uuid:875b78d3-1344-43a1-95e6-1e69c69b55e7EnglishSymplectic ElementsSpringer2002Fitzgibbon, AZisserman, A<p>We develop a distance metric for clustering and classification algorithms which is invariant to affine transformations and includes priors on the transformation parameters. Such clustering requirements are generic to a number of problems in computer vision.</p> <br> <p>We extend existing techniques for affine-invariant clustering, and show that the new distance metric outperforms existing approximations to affine invariant distance computation, particularly under large transformations. In addition, we incorporate prior probabilities on the transformation parameters. This further regularizes the solution, mitigating arare but serious tendency of the existing solutions to diverge. For the particular special case of corresponding point sets we demonstrate that the affine invariant measure we introduced may be obtained in closed form.</p> <br> <p>As an application of these ideas we demonstrate that the faces of the principal cast of a feature film can be generated automatically using clustering with appropriate invariance. This is a very demanding test as it involves detecting and clustering over tens of thousands of images with the variances including changes in viewpoint, lighting, scale and expression.</p> |
| spellingShingle | Fitzgibbon, A Zisserman, A On affine invariant clustering and automatic cast listing in movies |
| title | On affine invariant clustering and automatic cast listing in movies |
| title_full | On affine invariant clustering and automatic cast listing in movies |
| title_fullStr | On affine invariant clustering and automatic cast listing in movies |
| title_full_unstemmed | On affine invariant clustering and automatic cast listing in movies |
| title_short | On affine invariant clustering and automatic cast listing in movies |
| title_sort | on affine invariant clustering and automatic cast listing in movies |
| work_keys_str_mv | AT fitzgibbona onaffineinvariantclusteringandautomaticcastlistinginmovies AT zissermana onaffineinvariantclusteringandautomaticcastlistinginmovies |