Large Scale Image Deduplication

Slides:



Advertisements
Similar presentations
Distinctive Image Features from Scale-Invariant Keypoints
Advertisements

Feature extraction: Corners
Distinctive Image Features from Scale-Invariant Keypoints David Lowe.
Object Recognition with Features Inspired by Visual Cortex T. Serre, L. Wolf, T. Poggio Presented by Andrew C. Gallagher Jan. 25, 2007.
Presented by Xinyu Chang
Computer vision and machine learning for archaeology The potential of machine learning and image analysis techniques for the domain of archaeology Drs.
TP14 - Local features: detection and description Computer Vision, FCUP, 2014 Miguel Coimbra Slides by Prof. Kristen Grauman.
3D Face Modeling Michaël De Smet.
Object Recognition with Invariant Features n Definition: Identify objects or scenes and determine their pose and model parameters n Applications l Industrial.
Bundling Features for Large Scale Partial-Duplicate Web Image Search Zhong Wu ∗, Qifa Ke, Michael Isard, and Jian Sun CVPR 2009.
Bag of Features Approach: recent work, using geometric information.
Effective Image Database Search via Dimensionality Reduction Anders Bjorholm Dahl and Henrik Aanæs IEEE Computer Society Conference on Computer Vision.
WISE: Large Scale Content-Based Web Image Search Michael Isard Joint with: Qifa Ke, Jian Sun, Zhong Wu Microsoft Research Silicon Valley 1.
Beyond bags of features: Adding spatial information Many slides adapted from Fei-Fei Li, Rob Fergus, and Antonio Torralba.
Feature extraction: Corners 9300 Harris Corners Pkwy, Charlotte, NC.
Computational Vision: Object Recognition Object Recognition Jeremy Wyatt.
Visual Odometry Michael Adams CS 223B Problem: Measure trajectory of a mobile platform using visual data Mobile Platform (Car) Calibrated Camera.
Affine Linear Transformations Prof. Graeme Bailey (notes modified from Noah Snavely, Spring 2009)
Beyond bags of features: Adding spatial information Many slides adapted from Fei-Fei Li, Rob Fergus, and Antonio Torralba.
Automatic Image Alignment (feature-based) : Computational Photography Alexei Efros, CMU, Fall 2005 with a lot of slides stolen from Steve Seitz and.
Object Recognition Using Distinctive Image Feature From Scale-Invariant Key point D. Lowe, IJCV 2004 Presenting – Anat Kaspi.
The Terrapins Computer Vision Laboratory University of Maryland.
Sebastian Thrun CS223B Computer Vision, Winter Stanford CS223B Computer Vision, Winter 2005 Lecture 3 Advanced Features Sebastian Thrun, Stanford.
Distinctive Image Features from Scale-Invariant Keypoints By David G. Lowe, University of British Columbia Presented by: Tim Havinga, Joël van Neerbos.
Final Exam Review CS485/685 Computer Vision Prof. Bebis.
Learning Visual Similarity Measures for Comparing Never Seen Objects By: Eric Nowark, Frederic Juric Presented by: Khoa Tran.
A Thousand Words in a Scene P. Quelhas, F. Monay, J. Odobez, D. Gatica-Perez and T. Tuytelaars PAMI, Sept
Internet-scale Imagery for Graphics and Vision James Hays cs195g Computational Photography Brown University, Spring 2010.
AUTOMATIC ANNOTATION OF GEO-INFORMATION IN PANORAMIC STREET VIEW BY IMAGE RETRIEVAL Ming Chen, Yueting Zhuang, Fei Wu College of Computer Science, Zhejiang.
1 Interest Operators Harris Corner Detector: the first and most basic interest operator Kadir Entropy Detector and its use in object recognition SIFT interest.
Hurieh Khalajzadeh Mohammad Mansouri Mohammad Teshnehlab
Object Tracking/Recognition using Invariant Local Features Applications l Mobile robots, driver assistance l Cell phone location or object recognition.
Copyright Protection of Images Based on Large-Scale Image Recognition Koichi Kise, Satoshi Yokota, Akira Shiozaki Osaka Prefecture University.
A Statistical Approach to Speed Up Ranking/Re-Ranking Hong-Ming Chen Advisor: Professor Shih-Fu Chang.
80 million tiny images: a large dataset for non-parametric object and scene recognition CS 4763 Multimedia Systems Spring 2008.
Access Control Via Face Recognition. Group Members  Thilanka Priyankara  Vimalaharan Paskarasundaram  Manosha Silva  Dinusha Perera.
Evaluation of interest points and descriptors. Introduction Quantitative evaluation of interest point detectors –points / regions at the same relative.
MSRI workshop, January 2005 Object Recognition Collected databases of objects on uniform background (no occlusions, no clutter) Mostly focus on viewpoint.
Feature extraction: Corners 9300 Harris Corners Pkwy, Charlotte, NC.
Puzzle Solver Sravan Bhagavatula EE 638 Project Stanford ECE.
Overview Introduction to local features Harris interest points + SSD, ZNCC, SIFT Scale & affine invariant interest point detectors Evaluation and comparison.
Project 3 questions? Interest Points and Instance Recognition Computer Vision CS 143, Brown James Hays 10/21/11 Many slides from Kristen Grauman and.
1/13/ Detection & Recognition of Alert Traffic Signs Chia-Hsiung (Eric) Chen Marcus Chen Tianshi Gao.
Introduction Performance of metric learning is heavily dependent on features extracted Sensitive to Performance of Filters used Need to be robust to changes.
Computational Rephotography Soonmin Bae Aseem Agarwala Frédo Durand.
Bundling Features for Large Scale Partial-Duplicate Web Image Search Zhong Wu ∗, Qifa Ke, Michael Isard, and Jian Sun Microsoft Research.
Features Jan-Michael Frahm.
Line Matching Jonghee Park GIST CV-Lab..  Lines –Fundamental feature in many computer vision fields 3D reconstruction, SLAM, motion estimation –Useful.
Computer Vision Group Department of Computer Science University of Illinois at Urbana-Champaign.
776 Computer Vision Jan-Michael Frahm Spring 2012.
Image features and properties. Image content representation The simplest representation of an image pattern is to list image pixels, one after the other.
The SUN Database Slides by Jennifer Baulier. What is the SUN database? Scene Understanding Database Scene = a place humans could act within Full database.
Keypoint extraction: Corners 9300 Harris Corners Pkwy, Charlotte, NC.
1 Web Search/Thinkin g What does an operating system do? 2 Web Search/Thinkin g What would happen if a computer did not have an operating system?
Lecture 5: Feature detection and matching CS4670 / 5670: Computer Vision Noah Snavely.
1 Web Search What are coral reefs? How are they formed? 2 Image Search Find a map that shows the areas of the world where coral reefs can be found.
JPEG Compressed Image Retrieval via Statistical Features
Lecture 07 13/12/2011 Shai Avidan הבהרה: החומר המחייב הוא החומר הנלמד בכיתה ולא זה המופיע / לא מופיע במצגת.
AUTOMATED PATTERN RECOGNITION SYSTEM FOR SHOE TRACKS
Nearest-neighbor matching to feature database
TP12 - Local features: detection and description
Local features: detection and description May 11th, 2017
Finding Clusters within a Class to Improve Classification Accuracy
Object recognition Prof. Graeme Bailey
Nearest-neighbor matching to feature database
SIFT Demo Heather Dunlop March 20, 2006.
Rob Fergus Computer Vision
Aim of the project Take your image Submit it to the search engine
Brief Review of Recognition + Context
Scale Invariant Feature Transform
Presentation transcript:

Large Scale Image Deduplication Use SIFT & MSER bundles features Consider local feature geometric position Invariant to rotation, translation, cropping, illumination changes Bundling features for large scale partial-duplicate web image search Computer Vision and Pattern Recognition, 2009. CVPR 2009 Tzay-Yeu Wen Stanford University 1

Large Scale Image Deduplication 1M Dataset Experiment Result Query Occlusion Percentages mAP 50% 0.434842 30% 0.689659 10% 0.800570 0% 0.912014 Run-time Comparison 10K Images 1M Images Feature Extraction 0.066362 Sec Visual Word Conversion 0.023341 Sec 0.013630 Sec Query 0.033187 Sec 0.575602 Sec Total 0.122890 Sec 0.655594 Sec Tzay-Yeu Wen Stanford University 2