Rapid Image Retrieval for Mobile Location Recognition

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Rapid Image Retrieval for Mobile Location Recognition"

Transcription

1 Rapid Image Retrieval for Mobile Location Recognition G. Schroth, A. Al-Nuaimi, R. Huitl, F. Schweiger, E. Steinbach

2 Availability of GPS is limited to outdoor scenarios with few obstacles Low signal reception in Urban Canyons (multipath and occlusion effects) Hardly any positioning indoors (airports, train stations, museums, libraries, wholesale markets) Matching visual fingerprints of recorded images to a reference database (Google Street View) allows us to derive the pose in a very natural way Outdoor 6/21/2011 2

3 Challenges of mobile location recognition via BoF based image retrieval Only sparse reference data (inter panorama distance of 12.5m on average) Different lighting conditions, dynamic objects, 3-dimensional environment Very low retrieval times are essential due to the rapidly changing field of view Feature extraction - > RIFF features [1] require 27ms per 640*480 frame on Nexus One Network latency - > Transmission of visual word indices to the server [2] Feature quantization into visual words on the mobile device at low complexity [1] G. Takacs, V. Chandrasekhar, D. Chen, S. Tsai, R. Grzeszczuk,and B. Girod, Unified Real-Time Tracking and Recognition with Rotation-Invariant Fast Features, in CVPR, [2] D.M. Chen, S.S. Tsai, V. Chandrasekhar, G. Takacs, J. Singh, and B. Girod, Tree histogram coding for mobile image matching, in DCC /21/2011 3

4 Outline of the talk Related work Multiple Hypothesis Vocabulary Tree Quantization structure Adaptive clustering Visual word weighting Experimental evaluation Conclusion 6/21/2011 4

5 Related Work The robust and rapid quantization of features in visual words is of central importance Most renowned approaches are Hierarchical k-means (HKM) Greedy search in HKM Hamming embedding (HE) Approximate k-means (AKM) Comparison via application to location retrieval task 4 km² including 5000 panoramas composed of 12 rectified images Query images (640x480) are represented by 400 features on average 6/21/2011 5

6 Related Work HKM requires 60 L 2 checks Greedy search boosts performance of HKM at the cost of increased query time (510 L 2 checks) HE requires one third of comp. complexity but increases memory requirements AKM is set to perform 192 L 2 checks within 8 randomized kd-trees. Despite the inferior retrieval accuracy HKM is most suitable (25ms on 2.4 GHz desktop CPU) 6/21/2011 6

7 Multiple Hypothesis Vocabulary Tree (MHVT) Quantization structure Increase of branching factor ultimately leads to linear search and enormous computational efforts MHVT is limited to binary decisions Overlapping buffer is applied at the separating hyperplanes Database feature are assigned to both child nodes if the decision would be ambiguous Descriptors follow multiple hypothetical paths through the tree Robust against descriptor variations (e.g., wide baselines) 6/21/2011 7

8 Multiple Hypothesis Vocabulary Tree (MHVT) Adaptive clustering Large databases result in differently sized descriptor clusters Features have different occurrence frequency (e.g., windows) Overfitting can be avoided by stopping the separation once the descriptor distribution is close to a hypersphere Efficient approximation via the ratio of features assigned to the overlapping buffer 6/21/2011 8

9 Probabilistic feature weighting Use distance from separating hyperplane to estimate probability P f of quantization errors Estimate P f Probability of correct quantization is 6/21/2011 9

10 Experimental evaluation Combination of multiple hypothesis vocabulary and weighted scoring allows us to cope with continuous descriptor space while hardly increasing query time Experimental evaluation shows significant improvements w.r.t. retrieval performance, especially at wide baselines Overall time of 2.5ms per 1000 query descriptors on 2.6 GHz CPU 6/21/

11 Conclusion Facing the problem of feature quantization on the mobile device to facilitate mobile location recognition Multiple hypothesis vocabulary is generated to cope with ambiguous quantization steps Adaptive clustering reduces over fitting effects at differently sized feature clusters Integration of correct descriptor quantization probability into the distance calculation 10 fold speed up with respect to state-of-the-art resulting in 12ms for 1000 descriptors on a Nexus One Combination of Rotation Invariant Fast Features, tree histogram coding, and MHVT enables mobile real-time location recognition at 30 fps 6/21/

12 Backup: Probabilistic feature weighting Use P f to set weights a i Increases initial precision from 90.3% to 91.7% (left) and from 78.7% to 82.5% (right) No increase in query time 6/21/

13 Backup: Feature extraction and gnomonic projection 6/21/

Efficient visual search of local features. Cordelia Schmid

Efficient visual search of local features. Cordelia Schmid Efficient visual search of local features Cordelia Schmid Visual search change in viewing angle Matches 22 correct matches Image search system for large datasets Large image dataset (one million images

More information

Recognition. Sanja Fidler CSC420: Intro to Image Understanding 1 / 28

Recognition. Sanja Fidler CSC420: Intro to Image Understanding 1 / 28 Recognition Topics that we will try to cover: Indexing for fast retrieval (we still owe this one) History of recognition techniques Object classification Bag-of-words Spatial pyramids Neural Networks Object

More information

Fast Matching of Binary Features

Fast Matching of Binary Features Fast Matching of Binary Features Marius Muja and David G. Lowe Laboratory for Computational Intelligence University of British Columbia, Vancouver, Canada {mariusm,lowe}@cs.ubc.ca Abstract There has been

More information

Local features and matching. Image classification & object localization

Local features and matching. Image classification & object localization Overview Instance level search Local features and matching Efficient visual recognition Image classification & object localization Category recognition Image classification: assigning a class label to

More information

TouchPaper - An Augmented Reality Application with Cloud-Based Image Recognition Service

TouchPaper - An Augmented Reality Application with Cloud-Based Image Recognition Service TouchPaper - An Augmented Reality Application with Cloud-Based Image Recognition Service Feng Tang, Daniel R. Tretter, Qian Lin HP Laboratories HPL-2012-131R1 Keyword(s): image recognition; cloud service;

More information

Fast Visual Vocabulary Construction for Image Retrieval using Skewed-Split k-d trees

Fast Visual Vocabulary Construction for Image Retrieval using Skewed-Split k-d trees Fast Visual Vocabulary Construction for Image Retrieval using Skewed-Split k-d trees Ilias Gialampoukidis, Stefanos Vrochidis, and Ioannis Kompatsiaris Information Technologies Institute, CERTH, Thessaloniki,

More information

CODING MODE DECISION ALGORITHM FOR BINARY DESCRIPTOR CODING

CODING MODE DECISION ALGORITHM FOR BINARY DESCRIPTOR CODING CODING MODE DECISION ALGORITHM FOR BINARY DESCRIPTOR CODING Pedro Monteiro and João Ascenso Instituto Superior Técnico - Instituto de Telecomunicações ABSTRACT In visual sensor networks, local feature

More information

FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION

FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION Marius Muja, David G. Lowe Computer Science Department, University of British Columbia, Vancouver, B.C., Canada mariusm@cs.ubc.ca,

More information

Unsupervised Data Mining (Clustering)

Unsupervised Data Mining (Clustering) Unsupervised Data Mining (Clustering) Javier Béjar KEMLG December 01 Javier Béjar (KEMLG) Unsupervised Data Mining (Clustering) December 01 1 / 51 Introduction Clustering in KDD One of the main tasks in

More information

Centroid Distance Function and the Fourier Descriptor with Applications to Cancer Cell Clustering

Centroid Distance Function and the Fourier Descriptor with Applications to Cancer Cell Clustering Centroid Distance Function and the Fourier Descriptor with Applications to Cancer Cell Clustering By, Swati Bhonsle Alissa Klinzmann Mentors Fred Park Department of Mathematics Ernie Esser Department of

More information

IMPLICIT SHAPE MODELS FOR OBJECT DETECTION IN 3D POINT CLOUDS

IMPLICIT SHAPE MODELS FOR OBJECT DETECTION IN 3D POINT CLOUDS IMPLICIT SHAPE MODELS FOR OBJECT DETECTION IN 3D POINT CLOUDS Alexander Velizhev 1 (presenter) Roman Shapovalov 2 Konrad Schindler 3 1 Hexagon Technology Center, Heerbrugg, Switzerland 2 Graphics & Media

More information

VEHICLE LOCALISATION AND CLASSIFICATION IN URBAN CCTV STREAMS

VEHICLE LOCALISATION AND CLASSIFICATION IN URBAN CCTV STREAMS VEHICLE LOCALISATION AND CLASSIFICATION IN URBAN CCTV STREAMS Norbert Buch 1, Mark Cracknell 2, James Orwell 1 and Sergio A. Velastin 1 1. Kingston University, Penrhyn Road, Kingston upon Thames, KT1 2EE,

More information

WebFOCUS RStat. RStat. Predict the Future and Make Effective Decisions Today. WebFOCUS RStat

WebFOCUS RStat. RStat. Predict the Future and Make Effective Decisions Today. WebFOCUS RStat Information Builders enables agile information solutions with business intelligence (BI) and integration technologies. WebFOCUS the most widely utilized business intelligence platform connects to any enterprise

More information

Robust Image Retrieval using Multiview Scalable Vocabulary Trees

Robust Image Retrieval using Multiview Scalable Vocabulary Trees Robust Image Retrieval using Multiview Scalable Vocabulary Trees David Chen a, Sam S. Tsai a, Vijay Chandrasekhar a, Gabriel Takacs a, Jatinder Singh b, Bernd Girod a a Stanford University, Stanford, California,

More information

Classifying Large Data Sets Using SVMs with Hierarchical Clusters. Presented by :Limou Wang

Classifying Large Data Sets Using SVMs with Hierarchical Clusters. Presented by :Limou Wang Classifying Large Data Sets Using SVMs with Hierarchical Clusters Presented by :Limou Wang Overview SVM Overview Motivation Hierarchical micro-clustering algorithm Clustering-Based SVM (CB-SVM) Experimental

More information

Data Mining Cluster Analysis: Basic Concepts and Algorithms. Lecture Notes for Chapter 8. Introduction to Data Mining

Data Mining Cluster Analysis: Basic Concepts and Algorithms. Lecture Notes for Chapter 8. Introduction to Data Mining Data Mining Cluster Analysis: Basic Concepts and Algorithms Lecture Notes for Chapter 8 by Tan, Steinbach, Kumar 1 What is Cluster Analysis? Finding groups of objects such that the objects in a group will

More information

Classifying Manipulation Primitives from Visual Data

Classifying Manipulation Primitives from Visual Data Classifying Manipulation Primitives from Visual Data Sandy Huang and Dylan Hadfield-Menell Abstract One approach to learning from demonstrations in robotics is to make use of a classifier to predict if

More information

Cees Snoek. Machine. Humans. Multimedia Archives. Euvision Technologies The Netherlands. University of Amsterdam The Netherlands. Tree.

Cees Snoek. Machine. Humans. Multimedia Archives. Euvision Technologies The Netherlands. University of Amsterdam The Netherlands. Tree. Visual search: what's next? Cees Snoek University of Amsterdam The Netherlands Euvision Technologies The Netherlands Problem statement US flag Tree Aircraft Humans Dog Smoking Building Basketball Table

More information

Locating in Fingerprint Space: Wireless Indoor Localization with Little Human Intervention. Zheng Yang, Chenshu Wu, and Yunhao Liu

Locating in Fingerprint Space: Wireless Indoor Localization with Little Human Intervention. Zheng Yang, Chenshu Wu, and Yunhao Liu Locating in Fingerprint Space: Wireless Indoor Localization with Little Human Intervention Zheng Yang, Chenshu Wu, and Yunhao Liu Outline Motivations Solutions Evaluations Discussions Conclusions Global

More information

Physical Data Organization

Physical Data Organization Physical Data Organization Database design using logical model of the database - appropriate level for users to focus on - user independence from implementation details Performance - other major factor

More information

GPS-aided Recognition-based User Tracking System with Augmented Reality in Extreme Large-scale Areas

GPS-aided Recognition-based User Tracking System with Augmented Reality in Extreme Large-scale Areas GPS-aided Recognition-based User Tracking System with Augmented Reality in Extreme Large-scale Areas Wei Guan Computer Graphics and Immersive Technologies Computer Science, USC wguan@usc.edu Suya You Computer

More information

Build Panoramas on Android Phones

Build Panoramas on Android Phones Build Panoramas on Android Phones Tao Chu, Bowen Meng, Zixuan Wang Stanford University, Stanford CA Abstract The purpose of this work is to implement panorama stitching from a sequence of photos taken

More information

Redundant Bit Vectors for the Audio Fingerprinting Server. John Platt Jonathan Goldstein Chris Burges

Redundant Bit Vectors for the Audio Fingerprinting Server. John Platt Jonathan Goldstein Chris Burges Redundant Bit Vectors for the Audio Fingerprinting Server John Platt Jonathan Goldstein Chris Burges Structure of Talk. Problem Statement 2. Problems with Existing Techniques 3. Bit Vectors 4. Partitioning

More information

High Resolution RF Analysis: The Benefits of Lidar Terrain & Clutter Datasets

High Resolution RF Analysis: The Benefits of Lidar Terrain & Clutter Datasets 0 High Resolution RF Analysis: The Benefits of Lidar Terrain & Clutter Datasets January 15, 2014 Martin Rais 1 High Resolution Terrain & Clutter Datasets: Why Lidar? There are myriad methods, techniques

More information

A Unified Approximate Nearest Neighbor Search Scheme by Combining Data Structure and Hashing

A Unified Approximate Nearest Neighbor Search Scheme by Combining Data Structure and Hashing Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence A Unified Approximate Nearest Neighbor Search Scheme by Combining Data Structure and Hashing Debing Zhang Genmao

More information

Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information

Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information Eric Hsueh-Chan Lu Chi-Wei Huang Vincent S. Tseng Institute of Computer Science and Information Engineering

More information

The Scientific Data Mining Process

The Scientific Data Mining Process Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In

More information

Interactive Offline Tracking for Color Objects

Interactive Offline Tracking for Color Objects Interactive Offline Tracking for Color Objects Yichen Wei Jian Sun Xiaoou Tang Heung-Yeung Shum Microsoft Research Asia, Beijing, China {yichenw,jiansun,xitang,hshum}@microsoft.com Abstract In this paper,

More information

Overview. Background. Data Mining Analytics for Business Intelligence and Decision Support

Overview. Background. Data Mining Analytics for Business Intelligence and Decision Support Mining Analytics for Business Intelligence and Decision Support Chid Apte, PhD Manager, Abstraction Research Group IBM TJ Watson Research Center apte@us.ibm.com http://www.research.ibm.com/dar Overview

More information

Interactive Robust Multitudinous Visual Search on Mobile Devices

Interactive Robust Multitudinous Visual Search on Mobile Devices Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 12, December 2014,

More information

IMPLEMENTATION OF CELLULAR NETWORKS WITH LEASING CAPABILITIES FOR LARGE QUERY PROCESS

IMPLEMENTATION OF CELLULAR NETWORKS WITH LEASING CAPABILITIES FOR LARGE QUERY PROCESS IMPLEMENTATION OF CELLULAR NETWORKS WITH LEASING CAPABILITIES FOR LARGE QUERY PROCESS M.surendra 1, T.Sujilatha 2, #1 Student of M.Tech (C.S) and Department Of CSE, GOKULA KRISHNA COLLEGE OF ENGINEERING

More information

Tracking in flussi video 3D. Ing. Samuele Salti

Tracking in flussi video 3D. Ing. Samuele Salti Seminari XXIII ciclo Tracking in flussi video 3D Ing. Tutors: Prof. Tullio Salmon Cinotti Prof. Luigi Di Stefano The Tracking problem Detection Object model, Track initiation, Track termination, Tracking

More information

Fast Data in the Era of Big Data: Twitter s Real-

Fast Data in the Era of Big Data: Twitter s Real- Fast Data in the Era of Big Data: Twitter s Real- Time Related Query Suggestion Architecture Gilad Mishne, Jeff Dalton, Zhenghua Li, Aneesh Sharma, Jimmy Lin Presented by: Rania Ibrahim 1 AGENDA Motivation

More information

The Delicate Art of Flower Classification

The Delicate Art of Flower Classification The Delicate Art of Flower Classification Paul Vicol Simon Fraser University University Burnaby, BC pvicol@sfu.ca Note: The following is my contribution to a group project for a graduate machine learning

More information

EDCC-6. Communication Integrity in Networks for Critical Control Systems. Sixth European. Dependable Computing Conference

EDCC-6. Communication Integrity in Networks for Critical Control Systems. Sixth European. Dependable Computing Conference Sixth European 6th European Dependable Computing Conference University of Coimbra Dependable Computing Conference EDCC-6 Coimbra, Portugal 18-20 October 2006 Communication Integrity in Networks for Critical

More information

AN IMPROVED DOUBLE CODING LOCAL BINARY PATTERN ALGORITHM FOR FACE RECOGNITION

AN IMPROVED DOUBLE CODING LOCAL BINARY PATTERN ALGORITHM FOR FACE RECOGNITION AN IMPROVED DOUBLE CODING LOCAL BINARY PATTERN ALGORITHM FOR FACE RECOGNITION Saurabh Asija 1, Rakesh Singh 2 1 Research Scholar (Computer Engineering Department), Punjabi University, Patiala. 2 Asst.

More information

White Paper. Redefine Your Analytics Journey With Self-Service Data Discovery and Interactive Predictive Analytics

White Paper. Redefine Your Analytics Journey With Self-Service Data Discovery and Interactive Predictive Analytics White Paper Redefine Your Analytics Journey With Self-Service Data Discovery and Interactive Predictive Analytics Contents Self-service data discovery and interactive predictive analytics... 1 What does

More information

Recognizing Cats and Dogs with Shape and Appearance based Models. Group Member: Chu Wang, Landu Jiang

Recognizing Cats and Dogs with Shape and Appearance based Models. Group Member: Chu Wang, Landu Jiang Recognizing Cats and Dogs with Shape and Appearance based Models Group Member: Chu Wang, Landu Jiang Abstract Recognizing cats and dogs from images is a challenging competition raised by Kaggle platform

More information

Topics in basic DBMS course

Topics in basic DBMS course Topics in basic DBMS course Database design Transaction processing Relational query languages (SQL), calculus, and algebra DBMS APIs Database tuning (physical database design) Basic query processing (ch

More information

Evaluation of local spatio-temporal features for action recognition

Evaluation of local spatio-temporal features for action recognition Evaluation of local spatio-temporal features for action recognition Heng WANG 1,3, Muhammad Muneeb ULLAH 2, Alexander KLÄSER 1, Ivan LAPTEV 2, Cordelia SCHMID 1 1 LEAR, INRIA, LJK Grenoble, France 2 VISTA,

More information

Decision Trees from large Databases: SLIQ

Decision Trees from large Databases: SLIQ Decision Trees from large Databases: SLIQ C4.5 often iterates over the training set How often? If the training set does not fit into main memory, swapping makes C4.5 unpractical! SLIQ: Sort the values

More information

Content-Based Image Retrieval

Content-Based Image Retrieval Content-Based Image Retrieval Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Image retrieval Searching a large database for images that match a query: What kind

More information

Car-Rec: A Real Time Car Recognition System

Car-Rec: A Real Time Car Recognition System Car-Rec: A Real Time Car Recognition System Daniel Marcus Jang and Matthew Turk University of California, Santa Barbara Santa Barbara, CA 93106 dmjang80@gmail.com, mturk@cs.ucsb.edu Abstract Recent advances

More information

Real-time Visual Tracker by Stream Processing

Real-time Visual Tracker by Stream Processing Real-time Visual Tracker by Stream Processing Simultaneous and Fast 3D Tracking of Multiple Faces in Video Sequences by Using a Particle Filter Oscar Mateo Lozano & Kuzahiro Otsuka presented by Piotr Rudol

More information

Behavior Analysis in Crowded Environments. XiaogangWang Department of Electronic Engineering The Chinese University of Hong Kong June 25, 2011

Behavior Analysis in Crowded Environments. XiaogangWang Department of Electronic Engineering The Chinese University of Hong Kong June 25, 2011 Behavior Analysis in Crowded Environments XiaogangWang Department of Electronic Engineering The Chinese University of Hong Kong June 25, 2011 Behavior Analysis in Sparse Scenes Zelnik-Manor & Irani CVPR

More information

Indexing Local Configurations of Features for Scalable Content-Based Video Copy Detection

Indexing Local Configurations of Features for Scalable Content-Based Video Copy Detection Indexing Local Configurations of Features for Scalable Content-Based Video Copy Detection Sebastien Poullot, Xiaomeng Wu, and Shin ichi Satoh National Institute of Informatics (NII) Michel Crucianu, Conservatoire

More information

Character Image Patterns as Big Data

Character Image Patterns as Big Data 22 International Conference on Frontiers in Handwriting Recognition Character Image Patterns as Big Data Seiichi Uchida, Ryosuke Ishida, Akira Yoshida, Wenjie Cai, Yaokai Feng Kyushu University, Fukuoka,

More information

Lecture 6: CNNs for Detection, Tracking, and Segmentation Object Detection

Lecture 6: CNNs for Detection, Tracking, and Segmentation Object Detection CSED703R: Deep Learning for Visual Recognition (206S) Lecture 6: CNNs for Detection, Tracking, and Segmentation Object Detection Bohyung Han Computer Vision Lab. bhhan@postech.ac.kr 2 3 Object detection

More information

Fast Image Labeling for Creating High-Resolution Panoramic Images on Mobile Devices

Fast Image Labeling for Creating High-Resolution Panoramic Images on Mobile Devices 2009 11th IEEE International Symposium on Multimedia Fast Image Labeling for Creating High-Resolution Panoramic Images on Mobile Devices Yingen Xiong and Kari Pulli Nokia Research Center Palo Alto, CA

More information

MS1b Statistical Data Mining

MS1b Statistical Data Mining MS1b Statistical Data Mining Yee Whye Teh Department of Statistics Oxford http://www.stats.ox.ac.uk/~teh/datamining.html Outline Administrivia and Introduction Course Structure Syllabus Introduction to

More information

Key Pain Points Addressed

Key Pain Points Addressed Xerox Image Search 6 th International Photo Metadata Conference, London, May 17, 2012 Mathieu Chuat Director Licensing & Business Development Manager Xerox Corporation Key Pain Points Addressed Explosion

More information

Binary Image Scanning Algorithm for Cane Segmentation

Binary Image Scanning Algorithm for Cane Segmentation Binary Image Scanning Algorithm for Cane Segmentation Ricardo D. C. Marin Department of Computer Science University Of Canterbury Canterbury, Christchurch ricardo.castanedamarin@pg.canterbury.ac.nz Tom

More information

Designing and Testing an Anonymous Face Recognition System

Designing and Testing an Anonymous Face Recognition System Designing and Testing an Anonymous Face Recognition System Joris Diesvelt University of Twente P.O. Box 217, 7500AE Enschede The Netherlands j.j.diesvelt@student.utwente.nl ABSTRACT This paper contains

More information

Situated Visualization with Augmented Reality. Augmented Reality

Situated Visualization with Augmented Reality. Augmented Reality , Austria 1 Augmented Reality Overlay computer graphics on real world Example application areas Tourist navigation Underground infrastructure Maintenance Games Simplify Qualcomm Vuforia [Wagner ISMAR 2008]

More information

Distributed Kd-Trees for Retrieval from Very Large Image Collections

Distributed Kd-Trees for Retrieval from Very Large Image Collections ALY et al.: DISTRIBUTED KD-TREES FOR RETRIEVAL FROM LARGE IMAGE COLLECTIONS1 Distributed Kd-Trees for Retrieval from Very Large Image Collections Mohamed Aly 1 malaa@vision.caltech.edu Mario Munich 2 mario@evolution.com

More information

Questions to be responded to by the firm submitting the application

Questions to be responded to by the firm submitting the application Questions to be responded to by the firm submitting the application Why do you think this project should receive an award? How does it demonstrate: innovation, quality, and professional excellence transparency

More information

A Comparison of Dictionary Implementations

A Comparison of Dictionary Implementations A Comparison of Dictionary Implementations Mark P Neyer April 10, 2009 1 Introduction A common problem in computer science is the representation of a mapping between two sets. A mapping f : A B is a function

More information

Jiří Matas. Hough Transform

Jiří Matas. Hough Transform Hough Transform Jiří Matas Center for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering Czech Technical University, Prague Many slides thanks to Kristen Grauman and Bastian

More information

Membering T M : A Conference Call Service with Speaker-Independent Name Dialing on AIN

Membering T M : A Conference Call Service with Speaker-Independent Name Dialing on AIN PAGE 30 Membering T M : A Conference Call Service with Speaker-Independent Name Dialing on AIN Sung-Joon Park, Kyung-Ae Jang, Jae-In Kim, Myoung-Wan Koo, Chu-Shik Jhon Service Development Laboratory, KT,

More information

Data Mining Analytics for Business Intelligence and Decision Support

Data Mining Analytics for Business Intelligence and Decision Support Data Mining Analytics for Business Intelligence and Decision Support Chid Apte, T.J. Watson Research Center, IBM Research Division Knowledge Discovery and Data Mining (KDD) techniques are used for analyzing

More information

Packing bag-of-features

Packing bag-of-features Packing bag-of-features Hervé Jégou INRIA herve.jegou@inria.fr Matthijs Douze INRIA matthijs.douze@inria.fr Cordelia Schmid INRIA cordelia.schmid@inria.fr Abstract One of the main limitations of image

More information

Static Positioning with the Aid of GPS and Cellular Network for Android OS Smartphones

Static Positioning with the Aid of GPS and Cellular Network for Android OS Smartphones Static Positioning with the Aid of GPS and Cellular Network for Android OS Smartphones Aleksander Ozga *, Guenther Retscher ** * Institute of Electronics, Lodz University of Technology, Lodz, Poland **

More information

Machine Learning with MATLAB David Willingham Application Engineer

Machine Learning with MATLAB David Willingham Application Engineer Machine Learning with MATLAB David Willingham Application Engineer 2014 The MathWorks, Inc. 1 Goals Overview of machine learning Machine learning models & techniques available in MATLAB Streamlining the

More information

A Data De-duplication Access Framework for Solid State Drives

A Data De-duplication Access Framework for Solid State Drives JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 28, 941-954 (2012) A Data De-duplication Access Framework for Solid State Drives Department of Electronic Engineering National Taiwan University of Science

More information

Using LSI for Implementing Document Management Systems Turning unstructured data from a liability to an asset.

Using LSI for Implementing Document Management Systems Turning unstructured data from a liability to an asset. White Paper Using LSI for Implementing Document Management Systems Turning unstructured data from a liability to an asset. Using LSI for Implementing Document Management Systems By Mike Harrison, Director,

More information

Data Mining With Big Data Image De-Duplication In Social Networking Websites

Data Mining With Big Data Image De-Duplication In Social Networking Websites Data Mining With Big Data Image De-Duplication In Social Networking Websites Hashmi S.Taslim First Year ME Jalgaon faruki11@yahoo.co.in ABSTRACT Big data is the term for a collection of data sets which

More information

2014/02/13 Sphinx Lunch

2014/02/13 Sphinx Lunch 2014/02/13 Sphinx Lunch Best Student Paper Award @ 2013 IEEE Workshop on Automatic Speech Recognition and Understanding Dec. 9-12, 2013 Unsupervised Induction and Filling of Semantic Slot for Spoken Dialogue

More information

An Algorithm for Automatic Base Station Placement in Cellular Network Deployment

An Algorithm for Automatic Base Station Placement in Cellular Network Deployment An Algorithm for Automatic Base Station Placement in Cellular Network Deployment István Törős and Péter Fazekas High Speed Networks Laboratory Dept. of Telecommunications, Budapest University of Technology

More information

Data Clustering. Dec 2nd, 2013 Kyrylo Bessonov

Data Clustering. Dec 2nd, 2013 Kyrylo Bessonov Data Clustering Dec 2nd, 2013 Kyrylo Bessonov Talk outline Introduction to clustering Types of clustering Supervised Unsupervised Similarity measures Main clustering algorithms k-means Hierarchical Main

More information

Object Recognition and Template Matching

Object Recognition and Template Matching Object Recognition and Template Matching Template Matching A template is a small image (sub-image) The goal is to find occurrences of this template in a larger image That is, you want to find matches of

More information

Sense Making in an IOT World: Sensor Data Analysis with Deep Learning

Sense Making in an IOT World: Sensor Data Analysis with Deep Learning Sense Making in an IOT World: Sensor Data Analysis with Deep Learning Natalia Vassilieva, PhD Senior Research Manager GTC 2016 Deep learning proof points as of today Vision Speech Text Other Search & information

More information

Question: 3 When using Application Intelligence, Server Time may be defined as.

Question: 3 When using Application Intelligence, Server Time may be defined as. 1 Network General - 1T6-521 Application Performance Analysis and Troubleshooting Question: 1 One component in an application turn is. A. Server response time B. Network process time C. Application response

More information

A New Robust Algorithm for Video Text Extraction

A New Robust Algorithm for Video Text Extraction A New Robust Algorithm for Video Text Extraction Pattern Recognition, vol. 36, no. 6, June 2003 Edward K. Wong and Minya Chen School of Electrical Engineering and Computer Science Kyungpook National Univ.

More information

Technical Article Developing Software for the CN3 Integrated GPS Receiver

Technical Article Developing Software for the CN3 Integrated GPS Receiver Technical Article Developing Software for the CN3 Integrated GPS Receiver 1 Intermec Technologies Table of Contents INTRODUCTION... 3 AN OVERVIEW OF GPS TECHNOLOGY... 3 What is GPS?... 3 How GPS works...

More information

Robust Panoramic Image Stitching

Robust Panoramic Image Stitching Robust Panoramic Image Stitching CS231A Final Report Harrison Chau Department of Aeronautics and Astronautics Stanford University Stanford, CA, USA hwchau@stanford.edu Robert Karol Department of Aeronautics

More information

Probabilistic Latent Semantic Analysis (plsa)

Probabilistic Latent Semantic Analysis (plsa) Probabilistic Latent Semantic Analysis (plsa) SS 2008 Bayesian Networks Multimedia Computing, Universität Augsburg Rainer.Lienhart@informatik.uni-augsburg.de www.multimedia-computing.{de,org} References

More information

Thick Boundaries in Binary Space and Their Influence on Nearest-Neighbor Search

Thick Boundaries in Binary Space and Their Influence on Nearest-Neighbor Search Thick Boundaries in Binary Space and Their Influence on Nearest-Neighbor Search Tomasz Trzcinski, Vincent Lepetit and Pascal Fua a a {firstname.lastname}@epfl.ch Ecole Polytechnique Fédérale de Lausanne

More information

D5.3.2b Automatic Rigorous Testing Components

D5.3.2b Automatic Rigorous Testing Components ICT Seventh Framework Programme (ICT FP7) Grant Agreement No: 318497 Data Intensive Techniques to Boost the Real Time Performance of Global Agricultural Data Infrastructures D5.3.2b Automatic Rigorous

More information

Lavastorm Analytic Library Predictive and Statistical Analytics Node Pack FAQs

Lavastorm Analytic Library Predictive and Statistical Analytics Node Pack FAQs 1.1 Introduction Lavastorm Analytic Library Predictive and Statistical Analytics Node Pack FAQs For brevity, the Lavastorm Analytics Library (LAL) Predictive and Statistical Analytics Node Pack will be

More information

COMP3420: Advanced Databases and Data Mining. Classification and prediction: Introduction and Decision Tree Induction

COMP3420: Advanced Databases and Data Mining. Classification and prediction: Introduction and Decision Tree Induction COMP3420: Advanced Databases and Data Mining Classification and prediction: Introduction and Decision Tree Induction Lecture outline Classification versus prediction Classification A two step process Supervised

More information

Performance And Scalability In Oracle9i And SQL Server 2000

Performance And Scalability In Oracle9i And SQL Server 2000 Performance And Scalability In Oracle9i And SQL Server 2000 Presented By : Phathisile Sibanda Supervisor : John Ebden 1 Presentation Overview Project Objectives Motivation -Why performance & Scalability

More information

Analysing Questionnaires using Minitab (for SPSS queries contact -) Graham.Currell@uwe.ac.uk

Analysing Questionnaires using Minitab (for SPSS queries contact -) Graham.Currell@uwe.ac.uk Analysing Questionnaires using Minitab (for SPSS queries contact -) Graham.Currell@uwe.ac.uk Structure As a starting point it is useful to consider a basic questionnaire as containing three main sections:

More information

The Data Mining Process

The Data Mining Process Sequence for Determining Necessary Data. Wrong: Catalog everything you have, and decide what data is important. Right: Work backward from the solution, define the problem explicitly, and map out the data

More information

THE RESEARCH OF DEM DATA COMPRESSING ARITHMETIC IN HELICOPTER NAVIGATION SYSTEM

THE RESEARCH OF DEM DATA COMPRESSING ARITHMETIC IN HELICOPTER NAVIGATION SYSTEM THE RESEARCH OF DEM DATA COMPRESSING ARITHMETIC IN HELICOPTER NAVIGATION SYSTEM Gao Bo, Wan Fangjie Mailbox 1001, 860 Part, Zhengzhou, Henan, China 450002 Galber@vip.sina.com The helicopter is an important

More information

Document Image Retrieval using Signatures as Queries

Document Image Retrieval using Signatures as Queries Document Image Retrieval using Signatures as Queries Sargur N. Srihari, Shravya Shetty, Siyuan Chen, Harish Srinivasan, Chen Huang CEDAR, University at Buffalo(SUNY) Amherst, New York 14228 Gady Agam and

More information

Anti-Spam Filter Based on Naïve Bayes, SVM, and KNN model

Anti-Spam Filter Based on Naïve Bayes, SVM, and KNN model AI TERM PROJECT GROUP 14 1 Anti-Spam Filter Based on,, and model Yun-Nung Chen, Che-An Lu, Chao-Yu Huang Abstract spam email filters are a well-known and powerful type of filters. We construct different

More information

Big Data & Scripting Part II Streaming Algorithms

Big Data & Scripting Part II Streaming Algorithms Big Data & Scripting Part II Streaming Algorithms 1, 2, a note on sampling and filtering sampling: (randomly) choose a representative subset filtering: given some criterion (e.g. membership in a set),

More information

Compact Video Description for Copy Detection with Precise Temporal Alignment

Compact Video Description for Copy Detection with Precise Temporal Alignment Compact Video Description for Copy Detection with Precise Temporal Alignment Matthijs Douze, Hervé Jégou, Cordelia Schmid, Patrick Pérez To cite this version: Matthijs Douze, Hervé Jégou, Cordelia Schmid,

More information

CONTROL MICROSYSTEMS DNP3. User and Reference Manual

CONTROL MICROSYSTEMS DNP3. User and Reference Manual DNP3 User and Reference Manual CONTROL MICROSYSTEMS SCADA products... for the distance 48 Steacie Drive Telephone: 613-591-1943 Kanata, Ontario Facsimile: 613-591-1022 K2K 2A9 Technical Support: 888-226-6876

More information

Development at the Speed and Scale of Google. Ashish Kumar Engineering Tools

Development at the Speed and Scale of Google. Ashish Kumar Engineering Tools Development at the Speed and Scale of Google Ashish Kumar Engineering Tools The Challenge Speed and Scale of Google More than 5000 developers in more than 40 offices More than 2000 projects under active

More information

Distributed forests for MapReduce-based machine learning

Distributed forests for MapReduce-based machine learning Distributed forests for MapReduce-based machine learning Ryoji Wakayama, Ryuei Murata, Akisato Kimura, Takayoshi Yamashita, Yuji Yamauchi, Hironobu Fujiyoshi Chubu University, Japan. NTT Communication

More information

SEIZE THE DATA. 2015 SEIZE THE DATA. 2015

SEIZE THE DATA. 2015 SEIZE THE DATA. 2015 1 Copyright 2015 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice. BIG DATA CONFERENCE 2015 Boston August 10-13 Predicting and reducing deforestation

More information

Bags of Binary Words for Fast Place Recognition in Image Sequences

Bags of Binary Words for Fast Place Recognition in Image Sequences IEEE TRANSACTIONS ON ROBOTICS, VOL., NO., MONTH, YEAR. SHORT PAPER 1 Bags of Binary Words for Fast Place Recognition in Image Sequences Dorian Gálvez-López and Juan D. Tardós, Member, IEEE Abstract We

More information

MusicGuide: Album Reviews on the Go Serdar Sali

MusicGuide: Album Reviews on the Go Serdar Sali MusicGuide: Album Reviews on the Go Serdar Sali Abstract The cameras on mobile phones have untapped potential as input devices. In this paper, we present MusicGuide, an application that can be used to

More information

Real-Time Tracking via On-line Boosting

Real-Time Tracking via On-line Boosting 1 Real-Time Tracking via On-line Boosting Helmut Grabner, Michael Grabner, Horst Bischof Institute for Computer Graphics and Vision Graz University of Technology {hgrabner, mgrabner, bischof}@icg.tu-graz.ac.at

More information

3D Model based Object Class Detection in An Arbitrary View

3D Model based Object Class Detection in An Arbitrary View 3D Model based Object Class Detection in An Arbitrary View Pingkun Yan, Saad M. Khan, Mubarak Shah School of Electrical Engineering and Computer Science University of Central Florida http://www.eecs.ucf.edu/

More information

Machine Learning & Predictive Analytics for IT Services

Machine Learning & Predictive Analytics for IT Services Dorothea Wiesmann, IBM Research Zurich Machine Learning & Predictive Analytics for IT Services 1 Broad Application of Analytics and Data Science Various projects in IBM Research Zurich applying statistical

More information

SQL Server 2005 Features Comparison

SQL Server 2005 Features Comparison Page 1 of 10 Quick Links Home Worldwide Search Microsoft.com for: Go : Home Product Information How to Buy Editions Learning Downloads Support Partners Technologies Solutions Community Previous Versions

More information

View-Invariant Dynamic Texture Recognition using a Bag of Dynamical Systems

View-Invariant Dynamic Texture Recognition using a Bag of Dynamical Systems View-Invariant Dynamic Texture Recognition using a Bag of Dynamical Systems Avinash Ravichandran, Rizwan Chaudhry and René Vidal Center for Imaging Science, Johns Hopkins University, Baltimore, MD 21218,

More information

Server Load Prediction

Server Load Prediction Server Load Prediction Suthee Chaidaroon (unsuthee@stanford.edu) Joon Yeong Kim (kim64@stanford.edu) Jonghan Seo (jonghan@stanford.edu) Abstract Estimating server load average is one of the methods that

More information