Large-scale Image Search and location recognition Geometric Min-Hashing. Jonathan Bidwell
|
|
- Aleesha Stafford
- 6 years ago
- Views:
Transcription
1 Large-scale Image Search and location recognition Geometric Min-Hashing Jonathan Bidwell Nov 3rd 2009 UNC Chapel Hill
2 Large scale + Location
3 Short story...
4 Finding similar photos See: Microsoft PhotoSynth & X. Li, C. Wu, Modeling and Recognition
5 Looking forward...
6 Internet enabled Much more is possible
7 iphone, Mosaica Much more is possible
8 Finding similar photos
9 Large scale search
10 How large? Photo thickness =.0065 inches
11 Large scale image search Flicker ~ 4 billion photos ~410 miles ~220 miles
12 Large scale image search Flicker ~ 15 billion photos ~1,539 miles ~410 miles ~220 miles
13 Large scale image search Flicker ~ 675 billion video frames ~69,247 miles Youtube: 150 million video x 2.5 min each avg
14 Large scale image search Flicker ~ 675 billion video frames ~69,247 miles Youtube: 150 million video x 2.5 min each avg
15 Large scale image search Speed matters Flickr search results unc Brutlag, SpeedMatters, Google Inc.
16 Location recognition
17 Location recognition Direct: Geo-tagged photos 35 54' 39.92" N 79 3' 10.45" W Google Maps, UNC Campus
18 Location recognition Indirect: Image similarity J. Sivic. Video Google: A Text Retrieval Approach to Object Matching in Videos.
19 Min-hash
20 Main idea Use a hash table to lookup image similarity Key Value
21 Min-hash Outline Image representation Feature extraction Bag-of-features Min-hash algorithm Building hash-functions Sorting min-hash values Hash table, image search
22 Image representation Measure distance using image features
23 Image representation Feature extraction - naive approach
24 Image representation Feature extraction - naive approach
25 Image representation Feature extraction - naive approach
26 Image representation Feature extraction - naive approach
27 Image representation Feature extraction - Problems
28 Image representation Scale Invariant Feature Transform (SIFT) Better for matching scale invariant rotation invariant translation invariant
29 Image representation Extract SIFT descriptors 128 x dimensional D. Lowe L. Lazebnik. Bag-Of-Features
30 Bag of Features Images are represented as a collection or bag of features from a known codebook Image Codebook Histogram L. Lazebnik. Bag-Of-Features Slides
31 Bag of Features Images are represented as a collection or bag of features from a known codebook Image Codebook Histogram L. Lazebnik. Bag-Of-Features Slides
32 Bag-of-features Build a visual word codebook
33 Bag-of-features Build a visual word codebook L. Lazebnik. Bag-Of-Features
34 Bag-of-features Build a visual word codebook L. Lazebnik. Bag-Of-Features
35 Bag-of-features Build a visual word codebook Codebook L. Lazebnik. Bag-Of-Features
36 Bag-of-features Build a visual word codebook Codebook L. Lazebnik. Bag-Of-Features
37 Bag-of-features Build a visual word codebook Codebook L. Lazebnik. Bag-Of-Features
38 Bag-of-features Build a visual word codebook Codebook L. Lazebnik. Bag-Of-Features
39 Bag-of-features Build a visual word codebook Codebook L. Lazebnik. Bag-Of-Features
40 Bag-of-features Find the closest codebook feature Codebook Visual word
41 Bag-of-features Find the closest codebook feature Codebook Visual word
42 Bag-of-features Find the closest codebook feature Codebook Visual word
43 Bag-of-features Find the closest codebook feature Codebook Visual word
44 Bag-of-features Find the closest codebook feature Codebook Visual word
45 Bag-of-features Min-hash binary simplification Histogram Binary simplification
46 Bag of Features Book analogy: Books have words Books can be compared by looking at word frequency
47 Bag of Features Book analogy: Books have words Books can be compared by looking at word frequency Book = codebook Word = visual word
48 Min-hash algorithm
49 Set similarity Binary visual word representation A
50 Set similarity Set intersection A1 A
51 Set similarity Set union A1 A
52 Set similarity Probability of set similarity O. Chum, Near Duplicate Image Detection: min-hash and tf-idf Weighting
53 Set similarity Probability of set similarity A A
54 Set similarity Probability of set similarity sims(a1,a2) = = 2/5 = 0.4
55 ~2000 features per image Codebook... Min-Hash for Images
56 Random hash functions Apply random hash functions to each word Random Hash Function f1 A1 A2 Visual word f2 A1 A f3 A1 A
57 Random hash functions Find first 1 value, given random column ordering Random Hash Function f1 A1 A2 Visual word f2 A1 A f3 A1 A
58 Random hash functions Find first 1 value, given random column ordering Random Hash Function f1 A1 A2 Visual word Same function, same response for each visual word element f2 A1 A f3 A A
59 Random hash functions Make hash-keys from hash functions Random Hash Function Visual word f1 f2 f3 f1 A1 A f2 A1 A f3 A1 A Hash-key
60 Set similarity revisited Probability of set similarity Random Hash Function f1 A1 A2 Visual word O. Chum, Near Duplicate Image Detection: min-hash and tf-idf Weighting
61 Min-hash approach Instead of random column permutations, each visual word gets a random number 0,1 Visual word f
62 Min-hash approach Instead of random column permutations, each visual word gets a random number 0,1 Visual word f min-hash value
63 Build hash table keys Build a key of min-hash values for each fj f1 f1 Visual word s f f Note: 0.1 is not the min hash value because the visual word entry at that index is 0
64 Build hash table keys Build a hash-key for a second visual word f1 f1 Visual word s s f1 f
65 Min-Hash Search Build sketch Key - sketch Value - image
66 Min-Hash Search Look for collisions with other hash keys Build sketch Key - sketch Value - image
67 Min-Hash Results TrecVid ,588 frames Vocabulary size 64k Lookup in constant time O. Chum, Near Duplicate Image Detection: min-hash and tf-idf Weighting
68 Geometric Min-Hash
69 Main Idea Min-hash + spatial constraint information O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
70 Spatial Constraints Select a set of F images features Codebook O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
71 Spatial Constraints Select a set of F images features Each feature must Codebook O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
72 Spatial Constraints Select a set of F images features Each feature must Have a unique visual word Codebook O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
73 Spatial Constraints Select a set of F images features Each feature must Have a unique visual word Codebook O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
74 Spatial Constraints Select a set of F images features Each feature must Have a unique visual word Have three neighbors at at the same scale Codebook O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
75 Spatial Constraints Select a set of F images features Each feature must Have a unique visual word Have three neighbors at at the same scale Codebook O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
76 Spatial Constraints Select a central feature from F O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
77 Spatial Constraints Select a central feature from F O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
78 Spatial Constraints Select a central feature from F Select a set of features within a prescribed distance & scale O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
79 Spatial Constraints Select a central feature from F Select a set of features within a prescribed distance & scale O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
80 Spatial Constraints Select a central feature from F Select a set of features within a prescribed distance & scale f O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
81 Spatial Constraints Select a central feature from F Select a set of features within a prescribed distance & scale f O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
82 Spatial Constraints Select a central feature from F Select a set of features within a prescribed distance & scale f O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
83 Spatial Constraints Select a central feature from F Select a set of features within a prescribed distance & scale f O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
84 Spatial Constraints Select a central feature from F Select a set of features within a prescribed distance & scale f O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
85 Spatial Constraints Select a central feature from F Select a set of features within a prescribed distance & scale f O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
86 Spatial Constraints Select a set of features from N Sketch O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
87 Spatial Constraints Select a set of features from N Sketch Select using independent random hash functions from N O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
88 Results Small object recognition Input: Image Output: Image Matches Oxford 5k Landmark dataset Processing time Database 15 min 54 sec Per image ~.008 sec O. Chum, Geometric min-hashing: Finding a (Thick) Needle in a Haystack
89 References O. Chum, J. Philbin, and A. Zisserman, Near Duplicate Image Detection: min- Hash and tf-idf Weighting, Proceedings of the British Machine Vision Conference, O. Chum, M. Perd'och, and J. Matas, Geometric min-hashing: Finding a (Thick) Needle in a Haystack, Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 2009 J. Sivic and A. Zisserman. Video Google: A Text Retrieval Approach to Object Matching in Videos. Proceedings of the International Conference on Computer Vision (2003)
90
91 Time-scales
Min-Hashing and Geometric min-hashing
Min-Hashing and Geometric min-hashing Ondřej Chum, Michal Perdoch, and Jiří Matas Center for Machine Perception Czech Technical University Prague Outline 1. Looking for representation of images that: is
More informationEfficient Representation of Local Geometry for Large Scale Object Retrieval
Efficient Representation of Local Geometry for Large Scale Object Retrieval Michal Perďoch Ondřej Chum and Jiří Matas Center for Machine Perception Czech Technical University in Prague IEEE Computer Society
More informationBinary SIFT: Towards Efficient Feature Matching Verification for Image Search
Binary SIFT: Towards Efficient Feature Matching Verification for Image Search Wengang Zhou 1, Houqiang Li 2, Meng Wang 3, Yijuan Lu 4, Qi Tian 1 Dept. of Computer Science, University of Texas at San Antonio
More informationLarge scale object/scene recognition
Large scale object/scene recognition Image dataset: > 1 million images query Image search system ranked image list Each image described by approximately 2000 descriptors 2 10 9 descriptors to index! Database
More informationBeyond bags of features: Adding spatial information. Many slides adapted from Fei-Fei Li, Rob Fergus, and Antonio Torralba
Beyond bags of features: Adding spatial information Many slides adapted from Fei-Fei Li, Rob Fergus, and Antonio Torralba Adding spatial information Forming vocabularies from pairs of nearby features doublets
More informationLarge-scale visual recognition The bag-of-words representation
Large-scale visual recognition The bag-of-words representation Florent Perronnin, XRCE Hervé Jégou, INRIA CVPR tutorial June 16, 2012 Outline Bag-of-words Large or small vocabularies? Extensions for instance-level
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 16: Bag-of-words models Object Bag of words Announcements Project 3: Eigenfaces due Wednesday, November 11 at 11:59pm solo project Final project presentations:
More informationLecture 24: Image Retrieval: Part II. Visual Computing Systems CMU , Fall 2013
Lecture 24: Image Retrieval: Part II Visual Computing Systems Review: K-D tree Spatial partitioning hierarchy K = dimensionality of space (below: K = 2) 3 2 1 3 3 4 2 Counts of points in leaf nodes Nearest
More informationAn Evaluation of Two Automatic Landmark Building Discovery Algorithms for City Reconstruction
An Evaluation of Two Automatic Landmark Building Discovery Algorithms for City Reconstruction Tobias Weyand, Jan Hosang, and Bastian Leibe UMIC Research Centre, RWTH Aachen University {weyand,hosang,leibe}@umic.rwth-aachen.de
More informationarxiv: v1 [cs.cv] 15 Mar 2014
Geometric VLAD for Large Scale Image Search Zixuan Wang, Wei Di, Anurag Bhardwaj, Vignesh Jagadeesh, Robinson Piramuthu Dept.of Electrical Engineering, Stanford University, CA 94305 ebay Research Labs,
More informationRecognition. Topics that we will try to cover:
Recognition Topics that we will try to cover: Indexing for fast retrieval (we still owe this one) Object classification (we did this one already) Neural Networks Object class detection Hough-voting techniques
More informationIMPROVING VLAD: HIERARCHICAL CODING AND A REFINED LOCAL COORDINATE SYSTEM. Christian Eggert, Stefan Romberg, Rainer Lienhart
IMPROVING VLAD: HIERARCHICAL CODING AND A REFINED LOCAL COORDINATE SYSTEM Christian Eggert, Stefan Romberg, Rainer Lienhart Multimedia Computing and Computer Vision Lab University of Augsburg ABSTRACT
More informationCLSH: Cluster-based Locality-Sensitive Hashing
CLSH: Cluster-based Locality-Sensitive Hashing Xiangyang Xu Tongwei Ren Gangshan Wu Multimedia Computing Group, State Key Laboratory for Novel Software Technology, Nanjing University xiangyang.xu@smail.nju.edu.cn
More informationVisual Recognition and Search April 18, 2008 Joo Hyun Kim
Visual Recognition and Search April 18, 2008 Joo Hyun Kim Introduction Suppose a stranger in downtown with a tour guide book?? Austin, TX 2 Introduction Look at guide What s this? Found Name of place Where
More informationPatch Descriptors. CSE 455 Linda Shapiro
Patch Descriptors CSE 455 Linda Shapiro How can we find corresponding points? How can we find correspondences? How do we describe an image patch? How do we describe an image patch? Patches with similar
More informationBag of Words Models. CS4670 / 5670: Computer Vision Noah Snavely. Bag-of-words models 11/26/2013
CS4670 / 5670: Computer Vision Noah Snavely Bag-of-words models Object Bag of words Bag of Words Models Adapted from slides by Rob Fergus and Svetlana Lazebnik 1 Object Bag of words Origin 1: Texture Recognition
More informationKeypoint-based Recognition and Object Search
03/08/11 Keypoint-based Recognition and Object Search Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Notices I m having trouble connecting to the web server, so can t post lecture
More information6.819 / 6.869: Advances in Computer Vision
6.819 / 6.869: Advances in Computer Vision Image Retrieval: Retrieval: Information, images, objects, large-scale Website: http://6.869.csail.mit.edu/fa15/ Instructor: Yusuf Aytar Lecture TR 9:30AM 11:00AM
More informationImage Retrieval with a Visual Thesaurus
2010 Digital Image Computing: Techniques and Applications Image Retrieval with a Visual Thesaurus Yanzhi Chen, Anthony Dick and Anton van den Hengel School of Computer Science The University of Adelaide
More informationLarge Scale Image Retrieval
Large Scale Image Retrieval Ondřej Chum and Jiří Matas Center for Machine Perception Czech Technical University in Prague Features Affine invariant features Efficient descriptors Corresponding regions
More informationObject Recognition and Augmented Reality
11/02/17 Object Recognition and Augmented Reality Dali, Swans Reflecting Elephants Computational Photography Derek Hoiem, University of Illinois Last class: Image Stitching 1. Detect keypoints 2. Match
More informationGeometric VLAD for Large Scale Image Search. Zixuan Wang 1, Wei Di 2, Anurag Bhardwaj 2, Vignesh Jagadesh 2, Robinson Piramuthu 2
Geometric VLAD for Large Scale Image Search Zixuan Wang 1, Wei Di 2, Anurag Bhardwaj 2, Vignesh Jagadesh 2, Robinson Piramuthu 2 1 2 Our Goal 1) Robust to various imaging conditions 2) Small memory footprint
More informationVK Multimedia Information Systems
VK Multimedia Information Systems Mathias Lux, mlux@itec.uni-klu.ac.at Dienstags, 16.oo Uhr This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Agenda Evaluations
More informationBundling Features for Large Scale Partial-Duplicate Web Image Search
Bundling Features for Large Scale Partial-Duplicate Web Image Search Zhong Wu, Qifa Ke, Michael Isard, and Jian Sun Microsoft Research Abstract In state-of-the-art image retrieval systems, an image is
More informationSEARCH BY MOBILE IMAGE BASED ON VISUAL AND SPATIAL CONSISTENCY. Xianglong Liu, Yihua Lou, Adams Wei Yu, Bo Lang
SEARCH BY MOBILE IMAGE BASED ON VISUAL AND SPATIAL CONSISTENCY Xianglong Liu, Yihua Lou, Adams Wei Yu, Bo Lang State Key Laboratory of Software Development Environment Beihang University, Beijing 100191,
More informationLecture 12 Recognition
Institute of Informatics Institute of Neuroinformatics Lecture 12 Recognition Davide Scaramuzza http://rpg.ifi.uzh.ch/ 1 Lab exercise today replaced by Deep Learning Tutorial by Antonio Loquercio Room
More informationAutomatic Ranking of Images on the Web
Automatic Ranking of Images on the Web HangHang Zhang Electrical Engineering Department Stanford University hhzhang@stanford.edu Zixuan Wang Electrical Engineering Department Stanford University zxwang@stanford.edu
More informationLarge Scale 3D Reconstruction by Structure from Motion
Large Scale 3D Reconstruction by Structure from Motion Devin Guillory Ziang Xie CS 331B 7 October 2013 Overview Rome wasn t built in a day Overview of SfM Building Rome in a Day Building Rome on a Cloudless
More informationCompressed local descriptors for fast image and video search in large databases
Compressed local descriptors for fast image and video search in large databases Matthijs Douze2 joint work with Hervé Jégou1, Cordelia Schmid2 and Patrick Pérez3 1: INRIA Rennes, TEXMEX team, France 2:
More informationPaper Presentation. Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval
Paper Presentation Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval 02/12/2015 -Bhavin Modi 1 Outline Image description Scaling up visual vocabularies Search
More informationA memory efficient discriminative approach for location aided recognition
A memory efficient discriminative approach for location aided recognition Varsha Hedau 1, Sudipta N. Sinha 2, C. Lawrence Zitnick 2, and Richard Szeliski 2 1 Nokia Research, Sunnyvale, CA, USA varsha.hedau@gmail.com
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Object Recognition in Large Databases Some material for these slides comes from www.cs.utexas.edu/~grauman/courses/spring2011/slides/lecture18_index.pptx
More informationBy Suren Manvelyan,
By Suren Manvelyan, http://www.surenmanvelyan.com/gallery/7116 By Suren Manvelyan, http://www.surenmanvelyan.com/gallery/7116 By Suren Manvelyan, http://www.surenmanvelyan.com/gallery/7116 By Suren Manvelyan,
More informationLecture 12 Recognition
Institute of Informatics Institute of Neuroinformatics Lecture 12 Recognition Davide Scaramuzza 1 Lab exercise today replaced by Deep Learning Tutorial Room ETH HG E 1.1 from 13:15 to 15:00 Optional lab
More informationPatch Descriptors. EE/CSE 576 Linda Shapiro
Patch Descriptors EE/CSE 576 Linda Shapiro 1 How can we find corresponding points? How can we find correspondences? How do we describe an image patch? How do we describe an image patch? Patches with similar
More informationInstance-level recognition II.
Reconnaissance d objets et vision artificielle 2010 Instance-level recognition II. Josef Sivic http://www.di.ens.fr/~josef INRIA, WILLOW, ENS/INRIA/CNRS UMR 8548 Laboratoire d Informatique, Ecole Normale
More informationThree things everyone should know to improve object retrieval. Relja Arandjelović and Andrew Zisserman (CVPR 2012)
Three things everyone should know to improve object retrieval Relja Arandjelović and Andrew Zisserman (CVPR 2012) University of Oxford 2 nd April 2012 Large scale object retrieval Find all instances of
More informationIndexing local features and instance recognition May 16 th, 2017
Indexing local features and instance recognition May 16 th, 2017 Yong Jae Lee UC Davis Announcements PS2 due next Monday 11:59 am 2 Recap: Features and filters Transforming and describing images; textures,
More informationCompressed Representation of Feature Vectors Using a Bloomier Filter and Its Application to Specific Object Recognition
Compressed Representation of Feature Vectors Using a Bloomier Filter and Its Application to Specific Object Recognition Katsufumi Inoue and Koichi Kise Graduate School of Engineering, Osaka Prefecture
More informationCS 4495 Computer Vision Classification 3: Bag of Words. Aaron Bobick School of Interactive Computing
CS 4495 Computer Vision Classification 3: Bag of Words Aaron Bobick School of Interactive Computing Administrivia PS 6 is out. Due Tues Nov 25th, 11:55pm. One more assignment after that Mea culpa This
More informationHamming embedding and weak geometric consistency for large scale image search
Hamming embedding and weak geometric consistency for large scale image search Herve Jegou, Matthijs Douze, and Cordelia Schmid INRIA Grenoble, LEAR, LJK firstname.lastname@inria.fr Abstract. This paper
More informationInstance-level recognition part 2
Visual Recognition and Machine Learning Summer School Paris 2011 Instance-level recognition part 2 Josef Sivic http://www.di.ens.fr/~josef INRIA, WILLOW, ENS/INRIA/CNRS UMR 8548 Laboratoire d Informatique,
More informationLearning to Match Images in Large-Scale Collections
Learning to Match Images in Large-Scale Collections Song Cao and Noah Snavely Cornell University Ithaca, NY, 14853 Abstract. Many computer vision applications require computing structure and feature correspondence
More informationTRECVid 2013 Experiments at Dublin City University
TRECVid 2013 Experiments at Dublin City University Zhenxing Zhang, Rami Albatal, Cathal Gurrin, and Alan F. Smeaton INSIGHT Centre for Data Analytics Dublin City University Glasnevin, Dublin 9, Ireland
More informationEfficient Re-ranking in Vocabulary Tree based Image Retrieval
Efficient Re-ranking in Vocabulary Tree based Image Retrieval Xiaoyu Wang 2, Ming Yang 1, Kai Yu 1 1 NEC Laboratories America, Inc. 2 Dept. of ECE, Univ. of Missouri Cupertino, CA 95014 Columbia, MO 65211
More informationSim-Min-Hash: An efficient matching technique for linking large image collections
Sim-Min-Hash: An efficient matching technique for linking large image collections Wan-Lei Zhao, Hervé Jégou, Guillaume Gravier To cite this version: Wan-Lei Zhao, Hervé Jégou, Guillaume Gravier. Sim-Min-Hash:
More informationLecture 12 Recognition. Davide Scaramuzza
Lecture 12 Recognition Davide Scaramuzza Oral exam dates UZH January 19-20 ETH 30.01 to 9.02 2017 (schedule handled by ETH) Exam location Davide Scaramuzza s office: Andreasstrasse 15, 2.10, 8050 Zurich
More informationIndexing local features and instance recognition May 14 th, 2015
Indexing local features and instance recognition May 14 th, 2015 Yong Jae Lee UC Davis Announcements PS2 due Saturday 11:59 am 2 We can approximate the Laplacian with a difference of Gaussians; more efficient
More informationLearning a Fine Vocabulary
Learning a Fine Vocabulary Andrej Mikulík, Michal Perdoch, Ondřej Chum, and Jiří Matas CMP, Dept. of Cybernetics, Faculty of EE, Czech Technical University in Prague Abstract. We present a novel similarity
More informationEvaluation of GIST descriptors for web-scale image search
Evaluation of GIST descriptors for web-scale image search Matthijs Douze, Hervé Jégou, Sandhawalia Harsimrat, Laurent Amsaleg, Cordelia Schmid To cite this version: Matthijs Douze, Hervé Jégou, Sandhawalia
More informationVisual Word based Location Recognition in 3D models using Distance Augmented Weighting
Visual Word based Location Recognition in 3D models using Distance Augmented Weighting Friedrich Fraundorfer 1, Changchang Wu 2, 1 Department of Computer Science ETH Zürich, Switzerland {fraundorfer, marc.pollefeys}@inf.ethz.ch
More informationImage classification Computer Vision Spring 2018, Lecture 18
Image classification http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 18 Course announcements Homework 5 has been posted and is due on April 6 th. - Dropbox link because course
More informationEncoding Spatial Context for Large-Scale Partial-Duplicate Web Image Retrieval
Zhou WG, Li HQ, Lu Y et al. Encoding spatial context for large-scale partial-duplicate Web image retrieval. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 29(5): 837 848 Sept. 2014. DOI 10.1007/s11390-014-1472-3
More informationPartition Min-Hash for Partial Duplicate Image Discovery
Partition Min-Hash for Partial Duplicate Image Discovery David C. Lee,,QifaKe 2, and Michael Isard 2 Carnegie Mellon University 2 Microsoft Research Silicon Valley dclee@cs.cmu.edu,{qe,misard}@microsoft.com
More informationSim-Min-Hash: An efficient matching technique for linking large image collections
Sim-Min-Hash: An efficient matching technique for linking large image collections Wan-Lei Zhao, Hervé Jégou, Guillaume Gravier To cite this version: Wan-Lei Zhao, Hervé Jégou, Guillaume Gravier. Sim-Min-Hash:
More informationEvaluation of GIST descriptors for web scale image search
Evaluation of GIST descriptors for web scale image search Matthijs Douze Hervé Jégou, Harsimrat Sandhawalia, Laurent Amsaleg and Cordelia Schmid INRIA Grenoble, France July 9, 2009 Evaluation of GIST for
More informationA region-dependent image matching method for image and video annotation
A region-dependent image matching method for image and video annotation Golnaz Abdollahian, Murat Birinci, Fernando Diaz-de-Maria, Moncef Gabbouj,EdwardJ.Delp Video and Image Processing Laboratory (VIPER
More informationWISE: Large Scale Content Based Web Image Search. Michael Isard Joint with: Qifa Ke, Jian Sun, Zhong Wu Microsoft Research Silicon Valley
WISE: Large Scale Content Based Web Image Search Michael Isard Joint with: Qifa Ke, Jian Sun, Zhong Wu Microsoft Research Silicon Valley 1 A picture is worth a thousand words. Query by Images What leaf?
More informationObject Recognition. Computer Vision. Slides from Lana Lazebnik, Fei-Fei Li, Rob Fergus, Antonio Torralba, and Jean Ponce
Object Recognition Computer Vision Slides from Lana Lazebnik, Fei-Fei Li, Rob Fergus, Antonio Torralba, and Jean Ponce How many visual object categories are there? Biederman 1987 ANIMALS PLANTS OBJECTS
More informationDescriptor Learning for Efficient Retrieval
Descriptor Learning for Efficient Retrieval James Philbin 1, Michael Isard 3, Josef Sivic 2, Andrew Zisserman 1 1 Visual Geometry Group, Department of Engineering Science, University of Oxford 2 INRIA,
More informationSpatial Coding for Large Scale Partial-Duplicate Web Image Search
Spatial Coding for Large Scale Partial-Duplicate Web Image Search Wengang Zhou, Yijuan Lu 2, Houqiang Li, Yibing Song, Qi Tian 3 Dept. of EEIS, University of Science and Technology of China, Hefei, P.R.
More informationFeature Tracking for Wide-Baseline Image Retrieval
Feature Tracking for Wide-Baseline Image Retrieval Ameesh Makadia Google Research 76 Ninth Ave New York, NY 10014 makadia@google.com Abstract. We address the problem of large scale image retrieval in a
More informationVideo Google: A Text Retrieval Approach to Object Matching in Videos
Video Google: A Text Retrieval Approach to Object Matching in Videos Josef Sivic, Frederik Schaffalitzky, Andrew Zisserman Visual Geometry Group University of Oxford The vision Enable video, e.g. a feature
More informationRandomized Visual Phrases for Object Search
Randomized Visual Phrases for Object Search Yuning Jiang Jingjing Meng Junsong Yuan School of EEE, Nanyang Technological University, Singapore {ynjiang, jingjing.meng, jsyuan}@ntu.edu.sg Abstract Accurate
More informationLecture 14: Indexing with local features. Thursday, Nov 1 Prof. Kristen Grauman. Outline
Lecture 14: Indexing with local features Thursday, Nov 1 Prof. Kristen Grauman Outline Last time: local invariant features, scale invariant detection Applications, including stereo Indexing with invariant
More informationVolume 2, Issue 6, June 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 6, June 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com Internet
More informationA Novel Method for Image Retrieving System With The Technique of ROI & SIFT
A Novel Method for Image Retrieving System With The Technique of ROI & SIFT Mrs. Dipti U.Chavan¹, Prof. P.B.Ghewari² P.G. Student, Department of Electronics & Tele. Comm. Engineering, Ashokrao Mane Group
More informationLearning Vocabularies over a Fine Quantization
International Journal of Computer Vision manuscript No. (will be inserted by the editor) Learning Vocabularies over a Fine Quantization Andrej Mikulik Michal Perdoch Ondřej Chum Jiří Matas Received: date
More informationFACULTY OF ENGINEERING AND INFORMATION TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE. Project Plan
FACULTY OF ENGINEERING AND INFORMATION TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE Project Plan Structured Object Recognition for Content Based Image Retrieval Supervisors: Dr. Antonio Robles Kelly Dr. Jun
More informationString distance for automatic image classification
String distance for automatic image classification Nguyen Hong Thinh*, Le Vu Ha*, Barat Cecile** and Ducottet Christophe** *University of Engineering and Technology, Vietnam National University of HaNoi,
More informationEvaluation and comparison of interest points/regions
Introduction Evaluation and comparison of interest points/regions Quantitative evaluation of interest point/region detectors points / regions at the same relative location and area Repeatability rate :
More informationEnhanced and Efficient Image Retrieval via Saliency Feature and Visual Attention
Enhanced and Efficient Image Retrieval via Saliency Feature and Visual Attention Anand K. Hase, Baisa L. Gunjal Abstract In the real world applications such as landmark search, copy protection, fake image
More informationEfficient Representation of Local Geometry for Large Scale Object Retrieval
Efficient Representation of Local Geometry for Large Scale Object Retrieval Michal Perd och, Ondřej Chum and Jiří Matas Center for Machine Perception, Department of Cybernetics Faculty of Electrical Engineering,
More informationImproving feature based object recognition in service robotics by disparity map based segmentation.
The 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems October 18-22, 2010, Taipei, Taiwan Improving feature based object recognition in service robotics by disparity map based segmentation.
More informationFuzzy based Multiple Dictionary Bag of Words for Image Classification
Available online at www.sciencedirect.com Procedia Engineering 38 (2012 ) 2196 2206 International Conference on Modeling Optimisation and Computing Fuzzy based Multiple Dictionary Bag of Words for Image
More informationPreviously. Part-based and local feature models for generic object recognition. Bag-of-words model 4/20/2011
Previously Part-based and local feature models for generic object recognition Wed, April 20 UT-Austin Discriminative classifiers Boosting Nearest neighbors Support vector machines Useful for object recognition
More informationAnnouncements. Recognition. Recognition. Recognition. Recognition. Homework 3 is due May 18, 11:59 PM Reading: Computer Vision I CSE 152 Lecture 14
Announcements Computer Vision I CSE 152 Lecture 14 Homework 3 is due May 18, 11:59 PM Reading: Chapter 15: Learning to Classify Chapter 16: Classifying Images Chapter 17: Detecting Objects in Images Given
More informationPerception IV: Place Recognition, Line Extraction
Perception IV: Place Recognition, Line Extraction Davide Scaramuzza University of Zurich Margarita Chli, Paul Furgale, Marco Hutter, Roland Siegwart 1 Outline of Today s lecture Place recognition using
More informationarxiv: v1 [cs.mm] 3 May 2016
Bloom Filters and Compact Hash Codes for Efficient and Distributed Image Retrieval Andrea Salvi, Simone Ercoli, Marco Bertini and Alberto Del Bimbo Media Integration and Communication Center, Università
More informationarxiv: v3 [cs.cv] 3 Oct 2012
Combined Descriptors in Spatial Pyramid Domain for Image Classification Junlin Hu and Ping Guo arxiv:1210.0386v3 [cs.cv] 3 Oct 2012 Image Processing and Pattern Recognition Laboratory Beijing Normal University,
More informationLocal Features and Bag of Words Models
10/14/11 Local Features and Bag of Words Models Computer Vision CS 143, Brown James Hays Slides from Svetlana Lazebnik, Derek Hoiem, Antonio Torralba, David Lowe, Fei Fei Li and others Computer Engineering
More informationImageCLEF 2011
SZTAKI @ ImageCLEF 2011 Bálint Daróczy joint work with András Benczúr, Róbert Pethes Data Mining and Web Search Group Computer and Automation Research Institute Hungarian Academy of Sciences Training/test
More informationIndexing local features and instance recognition May 15 th, 2018
Indexing local features and instance recognition May 15 th, 2018 Yong Jae Lee UC Davis Announcements PS2 due next Monday 11:59 am 2 Recap: Features and filters Transforming and describing images; textures,
More informationModern-era mobile phones and tablets
Anthony Vetro Mitsubishi Electric Research Labs Mobile Visual Search: Architectures, Technologies, and the Emerging MPEG Standard Bernd Girod and Vijay Chandrasekhar Stanford University Radek Grzeszczuk
More information3D model search and pose estimation from single images using VIP features
3D model search and pose estimation from single images using VIP features Changchang Wu 2, Friedrich Fraundorfer 1, 1 Department of Computer Science ETH Zurich, Switzerland {fraundorfer, marc.pollefeys}@inf.ethz.ch
More informationRegion Graphs for Organizing Image Collections
Region Graphs for Organizing Image Collections Alexander Ladikos 1, Edmond Boyer 2, Nassir Navab 1, and Slobodan Ilic 1 1 Chair for Computer Aided Medical Procedures, Technische Universität München 2 Perception
More informationDescriptor Learning for Efficient Retrieval
Descriptor Learning for Efficient Retrieval James Philbin 1,MichaelIsard 3,JosefSivic 2, and Andrew Zisserman 1 1 Visual Geometry Group, Department of Engineering Science, University of Oxford 2 INRIA,
More informationDetection of Cut-And-Paste in Document Images
Detection of Cut-And-Paste in Document Images Ankit Gandhi and C. V. Jawahar Center for Visual Information Technology, IIIT-Hyderabad, India Email: ankit.gandhiug08@students.iiit.ac.in, jawahar@iiit.ac.in
More informationNagoya University at TRECVID 2014: the Instance Search Task
Nagoya University at TRECVID 2014: the Instance Search Task Cai-Zhi Zhu 1 Yinqiang Zheng 2 Ichiro Ide 1 Shin ichi Satoh 2 Kazuya Takeda 1 1 Nagoya University, 1 Furo-Cho, Chikusa-ku, Nagoya, Aichi 464-8601,
More informationEvaluating Robustness of Perceptual Image Hashing Algorithms
Evaluating Robustness of Perceptual Image Hashing Algorithms Andrea Drmic, Marin Silic, Goran Delac, Klemo Vladimir, Adrian S. Kurdija University of Zagreb, Faculty of Electrical Engineering and Computing,
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. Section 10 - Detectors part II Descriptors Mani Golparvar-Fard Department of Civil and Environmental Engineering 3129D, Newmark Civil Engineering
More informationVisual Object Recognition
Perceptual and Sensory Augmented Computing Visual Object Recognition Tutorial Visual Object Recognition Bastian Leibe Computer Vision Laboratory ETH Zurich Chicago, 14.07.2008 & Kristen Grauman Department
More informationLarge-scale visual recognition Efficient matching
Large-scale visual recognition Efficient matching Florent Perronnin, XRCE Hervé Jégou, INRIA CVPR tutorial June 16, 2012 Outline!! Preliminary!! Locality Sensitive Hashing: the two modes!! Hashing!! Embedding!!
More informationModeling and Recognition of Landmark Image Collections Using Iconic Scene Graphs
Modeling and Recognition of Landmark Image Collections Using Iconic Scene Graphs Xiaowei Li, Changchang Wu, Christopher Zach, Svetlana Lazebnik, Jan-Michael Frahm 1 Motivation Target problem: organizing
More informationBeyond Bags of features Spatial information & Shape models
Beyond Bags of features Spatial information & Shape models Jana Kosecka Many slides adapted from S. Lazebnik, FeiFei Li, Rob Fergus, and Antonio Torralba Detection, recognition (so far )! Bags of features
More informationPartial Copy Detection for Line Drawings by Local Feature Matching
THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. E-mail: 599-31 1-1 sunweihan@m.cs.osakafu-u.ac.jp, kise@cs.osakafu-u.ac.jp MSER HOG HOG MSER SIFT Partial
More informationSpeeded-up, relaxed spatial matching
Speeded-up, relaxed spatial matching Giorgos Tolias and Yannis Avrithis National Technical University of Athens {gtolias,iavr}@image.ntua.gr Abstract A wide range of properties and assumptions determine
More informationIntroduction to object recognition. Slides adapted from Fei-Fei Li, Rob Fergus, Antonio Torralba, and others
Introduction to object recognition Slides adapted from Fei-Fei Li, Rob Fergus, Antonio Torralba, and others Overview Basic recognition tasks A statistical learning approach Traditional or shallow recognition
More informationTotal Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval O. Chum, et al.
Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval O. Chum, et al. Presented by Brandon Smith Computer Vision Fall 2007 Objective Given a query image of an object,
More informationLight-Weight Spatial Distribution Embedding of Adjacent Features for Image Search
Light-Weight Spatial Distribution Embedding of Adjacent Features for Image Search Yan Zhang 1,2, Yao Zhao 1,2, Shikui Wei 3( ), and Zhenfeng Zhu 1,2 1 Institute of Information Science, Beijing Jiaotong
More information