Self-similar sketch

We introduce the self-similar sketch, a new method for the extraction of intermediate image features that combines three principles: detection of self-similarity structures, nonaccidental alignment, and instance-specific modelling. The method searches for self-similar image structures that form nona...

Full description

Bibliographic Details
Main Authors: Vedaldi, A, Zisserman, A
Format: Conference item
Language:English
Published: Springer Nature 2012
_version_ 1824458711157964800
author Vedaldi, A
Zisserman, A
author_facet Vedaldi, A
Zisserman, A
author_sort Vedaldi, A
collection OXFORD
description We introduce the self-similar sketch, a new method for the extraction of intermediate image features that combines three principles: detection of self-similarity structures, nonaccidental alignment, and instance-specific modelling. The method searches for self-similar image structures that form nonaccidental patterns, for example collinear arrangements. We demonstrate a simple implementation of this idea where self-similar structures are found by looking for SIFT descriptors that map to the same visual words in image-specific vocabularies. This results in a visual word map which is searched for elongated connected components. Finally, segments are fitted to these connected components, extracting linear image structures beyond the ones that can be captured by conventional edge detectors, as the latter implicitly assume a specific appearance for the edges (steps). The resulting collection of segments constitutes a "sketch" of the image. This is applied to the task of estimating vanishing points, horizon, and zenith in standard benchmark data, obtaining state-of-the-art results. We also propose a new vanishing point estimation algorithm based on recently introduced techniques for the continuous-discrete optimisation of energies arising from model selection priors. © 2012 Springer-Verlag.
first_indexed 2024-03-07T01:35:46Z
format Conference item
id oxford-uuid:9522d692-3f4f-4392-88c6-fdd8e165c344
institution University of Oxford
language English
last_indexed 2025-02-19T04:30:14Z
publishDate 2012
publisher Springer Nature
record_format dspace
spelling oxford-uuid:9522d692-3f4f-4392-88c6-fdd8e165c3442024-12-17T11:29:14ZSelf-similar sketchConference itemhttp://purl.org/coar/resource_type/c_5794uuid:9522d692-3f4f-4392-88c6-fdd8e165c344EnglishSymplectic Elements at OxfordSpringer Nature2012Vedaldi, AZisserman, AWe introduce the self-similar sketch, a new method for the extraction of intermediate image features that combines three principles: detection of self-similarity structures, nonaccidental alignment, and instance-specific modelling. The method searches for self-similar image structures that form nonaccidental patterns, for example collinear arrangements. We demonstrate a simple implementation of this idea where self-similar structures are found by looking for SIFT descriptors that map to the same visual words in image-specific vocabularies. This results in a visual word map which is searched for elongated connected components. Finally, segments are fitted to these connected components, extracting linear image structures beyond the ones that can be captured by conventional edge detectors, as the latter implicitly assume a specific appearance for the edges (steps). The resulting collection of segments constitutes a "sketch" of the image. This is applied to the task of estimating vanishing points, horizon, and zenith in standard benchmark data, obtaining state-of-the-art results. We also propose a new vanishing point estimation algorithm based on recently introduced techniques for the continuous-discrete optimisation of energies arising from model selection priors. © 2012 Springer-Verlag.
spellingShingle Vedaldi, A
Zisserman, A
Self-similar sketch
title Self-similar sketch
title_full Self-similar sketch
title_fullStr Self-similar sketch
title_full_unstemmed Self-similar sketch
title_short Self-similar sketch
title_sort self similar sketch
work_keys_str_mv AT vedaldia selfsimilarsketch
AT zissermana selfsimilarsketch