CrowdSearch-MobiSys10 - CrowdSearch: Exploiting Crowds for...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CrowdSearch: Exploiting Crowds for Accurate Real-time Image Search on Mobile Phones Tingxin Yan, Vikas Kumar, Deepak Ganesan Department of Computer Science University of Massachusetts, Amherst, MA 01003 {yan, vikas, [email protected] ABSTRACT Mobile phones are becoming increasingly sophisticated with a rich set of on-board sensors and ubiquitous wireless connectiv- ity. However, the ability to fully exploit the sensing capabilities on mobile phones is stymied by limitations in multimedia pro- cessing techniques. For example, search using cellphone images often encounters high error rate due to low image quality. In this paper, we present CrowdSearch, an accurate image search system for mobile phones. CrowdSearch combines auto- mated image search with real-time human validation of search results. Automated image search is performed using a combina- tion of local processing on mobile phones and backend processing on remote servers. Human validation is performed using Amazon Mechanical Turk, where tens of thousands of people are actively working on simple tasks for monetary rewards. Image search with human validation presents a complex set of tradeoffs involving energy, delay, accuracy, and monetary cost. CrowdSearch ad- dresses these challenges using a novel predictive algorithm that determines which results need to be validated, and when and how to validate them. CrowdSearch is implemented on Apple iPhones and Linux servers. We show that CrowdSearch achieves over 95% precision across multiple image categories, provides re- sponses within minutes, and costs only a few cents. Categories and Subject Descriptors C.2.4 [ Distributed Systems ]: Distributed applications; H.4.0 [ Information System Applications ]: General General Terms Algorithms, Human Factors, Performance Keywords Crowdsourcing, Human validation, Image search, Real time. 1. INTRODUCTION Mobile phones are becoming increasingly sophisticated with a rich set of on-board sensors and ubiquitous wireless con- nectivity. One of the primary advantages of ubiquitous in- ternet access is the ability to search anytime and anywhere. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. MobiSys’10, June 15–18, 2010, San Francisco, California, USA. Copyright 2010 ACM 978-1-60558-985-5/10/06 ...$10.00. It is estimated that more than 70% of smart phone users perform internet search [18]. The growth rate in mobile internet search suggests that the number of search queries from phones will soon outstrip all other computing devices....
View Full Document

This note was uploaded on 08/25/2011 for the course EEL 6788 taught by Professor Boloni,l during the Spring '08 term at University of Central Florida.

Page1 / 14

CrowdSearch-MobiSys10 - CrowdSearch: Exploiting Crowds for...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online