Henrik Stewénius
Also known as Henrik Stewenius
Henrik Stewénius is a computer vision researcher at Google in Switzerland who works on scalable image matching. After a 2005 doctorate at Lund University on Gröbner basis methods for minimal problems in computer vision, he published papers on three-view triangulation and direct relative orientation. At the University of Kentucky, he and David Nistér wrote "Scalable Recognition with a Vocabulary Tree" for CVPR in 2006; the scheme quantizes local image descriptors hierarchically in a tree, and the paper won the Longuet-Higgins Prize in 2016. With Steinar H. Gunderson and Julien Pilet, he presented "Size Matters" at ECCV 2012, a retrieval method that verifies the geometry of every candidate in a single pass through the index.
Timeline
-
2005
A Lund doctorate on minimal problems
He completes his doctoral thesis, "Gröbner Basis Methods for Minimal Problems in Computer Vision", at Lund University's Centre for Mathematical Sciences in 2005, supervised by Karl Åström. He defends it in April 2005, with William Triggs of INRIA Alpes as opponent. Its solvers cover relative pose for a generalised camera and for a camera with unknown focal length, optimal triangulation in three images, and hand-eye calibration.
-
2005–2006
Triangulation and relative orientation
With F. Schaffalitzky and D. Nistér, he presents "How Hard is Three-View Triangulation Really?" at ICCV 2005 in Beijing. In 2006, he coauthors "Recent developments on direct relative orientation" with C. Engels and Nistér in the ISPRS Journal of Photogrammetry and Remote Sensing.
-
2006
The vocabulary tree
At the University of Kentucky, he and David Nistér publish "Scalable Recognition with a Vocabulary Tree" at CVPR in 2006. The scheme quantizes local region descriptors hierarchically in a vocabulary tree, and a live demonstration recognizes CD covers from a database of 40,000 images.
-
2007–2008
Hard-drive image search and MSER
He coauthors "A Binning Scheme for Fast Hard Drive Based Image Search" with F. Fraundorfer and D. Nistér at CVPR 2007. At the 10th European Conference on Computer Vision in 2008, he and David Nistér present "Linear Time Maximally Stable Extremal Regions".
-
December 2009
A Google patent on located photos
He is named as an inventor, with John Flynn, Ulrich Buddemeier, Hartmut Neven, Fernando Brucher and Hartwig Adam, on a Google patent application filed in December 2009. The invention matches a photo against a database of reference images that carry location information, and a match yields the photo's correct location and orientation.
-
2012
Size Matters at ECCV
With Steinar H. Gunderson and Julien Pilet, he publishes "Size Matters: Exhaustive Geometric Verification for Image Retrieval" at ECCV 2012; the method searches the index one document at a time and verifies the geometry of every candidate in a single pass. A Google patent application on image retrieval, filed in June 2012 with him as inventor, indexes the union of visual words across collections of near-duplicate images.
-
2016
A Longuet-Higgins Prize
As a Googler, he receives the Longuet-Higgins Prize at CVPR 2016 for the 2006 vocabulary tree paper with David Nistér. The retrospective award recognizes up to two CVPR papers that have made a significant impact on computer vision research.
-
As of October 2026
Computer vision at Google Switzerland
He works on computer vision at Google in Switzerland. His research interests are scalable computer vision and image matching, with applications in Search By Image and Google Goggles.
Sources and credits
Photo: We have no published photo of Henrik Stewénius yet. Send us a free-licensed photo.
- Gröbner Basis Methods for Minimal Problems in Computer Vision | Lund University Publications
- How Hard is Three-View Triangulation Really?
- Henrik Stewenius - Google Scholar
- Scalable Recognition with a Vocabulary Tree | Sciweavers
- CVPR 2016 & Research at Google
- A Binning Scheme for Fast Hard Drive Based Image Search
- Linear Time Maximally Stable Extremal Regions
- US8189964B2 - Matching an approximately located query image against a reference image set - Google Patents
- Size Matters: Exhaustive Geometric Verification for Image Retrieval
- US8923626B1 - Image retrieval - Google Patents
- Henrik Stewénius

