Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Point Track Creation in Unordered Image Collections Using Gomory-Hu Trees

Svärm, Linus LU ; Simayijiang, Zhayida LU ; Enqvist, Olof LU and Olsson, Carl LU (2012) 21st International Conference on Pattern Recognition Applications and Methods (IPCRAM 2012) p.2116-2119
Abstract
Geometric reconstruction from image collections is a classical computer vision problem. The problem essentially consists of two steps; First, the identification of matches and assembling of point tracks, and second, multiple view geometry computations. In this paper we address the problem of constructing point tracks using graph theoretical algorithms. From standard descriptor matches between all pairs of images we construct a graph representing all image points and all possible matches. Using Gomory-Hu trees we make cuts in the graph to construct the individual point tracks. We present both theoretical and experimental results (on real datasets) that clearly demonstrates the benefits of using our approach.
Please use this url to cite or link to this publication:
author
; ; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
computer vision, structure from motion, Gomory-Hu trees
host publication
Pattern Recognition (ICPR) 2012 21st International Conference on
pages
4 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
21st International Conference on Pattern Recognition Applications and Methods (IPCRAM 2012)
conference location
Tsukuba, Japan
conference dates
2012-11-11 - 2012-11-15
external identifiers
  • scopus:84874556132
ISBN
978-1-4673-2216-4 (print)
language
English
LU publication?
yes
id
09e973d8-9cd4-4366-a85b-d294799b5ca9 (old id 3327304)
alternative location
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6460579&tag=1
date added to LUP
2016-04-04 10:18:50
date last changed
2022-02-21 03:01:42
@inproceedings{09e973d8-9cd4-4366-a85b-d294799b5ca9,
  abstract     = {{Geometric reconstruction from image collections is a classical computer vision problem. The problem essentially consists of two steps; First, the identification of matches and assembling of point tracks, and second, multiple view geometry computations. In this paper we address the problem of constructing point tracks using graph theoretical algorithms. From standard descriptor matches between all pairs of images we construct a graph representing all image points and all possible matches. Using Gomory-Hu trees we make cuts in the graph to construct the individual point tracks. We present both theoretical and experimental results (on real datasets) that clearly demonstrates the benefits of using our approach.}},
  author       = {{Svärm, Linus and Simayijiang, Zhayida and Enqvist, Olof and Olsson, Carl}},
  booktitle    = {{Pattern Recognition (ICPR) 2012 21st International Conference on}},
  isbn         = {{978-1-4673-2216-4 (print)}},
  keywords     = {{computer vision; structure from motion; Gomory-Hu trees}},
  language     = {{eng}},
  pages        = {{2116--2119}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Point Track Creation in Unordered Image Collections Using Gomory-Hu Trees}},
  url          = {{http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6460579&tag=1}},
  year         = {{2012}},
}