Hotspotting - A Probabilistic Graphical Model For Image Object Localization Through Crowdsourcing

Object localization is an image annotation task which consists of finding the location of a target object in an image. It is common to crowdsource annotation tasks and aggregate responses to estimate the true annotation. While for other kinds of annotations consensus is simple and powerful, it cannot be applied to object localization as effectively due to the task's rich answer space and inherent noise in responses. We propose a probabilistic graphical model to localize objects in images based on responses from the crowd. We improve upon natural aggregation methods such as the mean and the median by simultaneously estimating the difficulty level of each question and skill level of every participant. We empirically evaluate our model on crowdsourced data and show that our method outperforms simple aggregators both in estimating the true locations and in ranking participants by their ability. We also propose a simple adaptive sourcing scheme that works well for very sparse datasets.

[1]  A. McLennan Consequences of the Condorcet Jury Theorem for Beneficial Information Aggregation by Rational Agents , 1998, American Political Science Review.

[2]  Gianluca Demartini,et al.  ZenCrowd: leveraging probabilistic reasoning and crowdsourcing techniques for large-scale entity linking , 2012, WWW.

[3]  F. Schmidt,et al.  General mental ability in the world of work: occupational attainment and job performance. , 2004, Journal of personality and social psychology.

[4]  C. List,et al.  Epistemic democracy : generalizing the Condorcet jury theorem , 2001 .

[5]  Tom Minka,et al.  A family of algorithms for approximate Bayesian inference , 2001 .

[6]  A. Sen,et al.  Social Choice Theory , 1980 .

[7]  Gerardo Hermosillo,et al.  Learning From Crowds , 2010, J. Mach. Learn. Res..

[8]  Luis von Ahn Games with a Purpose , 2006, Computer.

[9]  C. List,et al.  Judgment aggregation: A survey , 2009 .

[10]  D. Lubinski Introduction to the special section on cognitive abilities: 100 years after Spearman's (1904) "'General intelligence,' objectively determined and measured". , 2004, Journal of personality and social psychology.

[11]  C. Puppe,et al.  The Handbook of Rational and Social Choice , 2009 .

[12]  James Surowiecki The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies, and nations Doubleday Books. , 2004 .

[13]  Gjergji Kasneci,et al.  Crowd IQ: measuring the intelligence of crowdsourcing platforms , 2012, WebSci '12.

[14]  Thore Graepel,et al.  Quality Expectation-Variance Tradeoffs in Crowdsourcing Contests , 2012, AAAI.

[15]  Tom Minka,et al.  How To Grade a Test Without Knowing the Answers - A Bayesian Graphical Model for Adaptive Crowdsourcing and Aptitude Testing , 2012, ICML.

[16]  Gjergji Kasneci,et al.  Crowd IQ: aggregating opinions to boost performance , 2012, AAMAS.

[17]  M. Kendall A NEW MEASURE OF RANK CORRELATION , 1938 .

[18]  J. Banks,et al.  Information Aggregation, Rationality, and the Condorcet Jury Theorem , 1996, American Political Science Review.

[19]  Pietro Perona,et al.  The Multidimensional Wisdom of Crowds , 2010, NIPS.

[20]  Thomas P. Minka,et al.  Gates , 2008, NIPS.

[21]  P. Sen Estimates of the Regression Coefficient Based on Kendall's Tau , 1968 .

[22]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[23]  Sébastien Konieczny,et al.  The Strategy-Proofness Landscape of Merging , 2011, J. Artif. Intell. Res..

[24]  Jennifer G. Dy,et al.  Active Learning from Crowds , 2011, ICML.

[25]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[26]  David M. Pennock,et al.  Algorithmic Game Theory: Computational Aspects of Prediction Markets , 2007 .

[27]  R. Hambleton,et al.  Fundamentals of Item Response Theory , 1991 .

[28]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[29]  Ariel D. Procaccia,et al.  Incentive compatible regression learning , 2008, SODA '08.

[30]  Manuel Blum,et al.  Peekaboom: a game for locating objects in images , 2006, CHI.

[31]  Nikolay Archak,et al.  Money, glory and cheap talk: analyzing strategic behavior of contestants in simultaneous crowdsourcing contests on TopCoder.com , 2010, WWW '10.

[32]  Javier R. Movellan,et al.  Whose Vote Should Count More: Optimal Integration of Labels from Labelers of Unknown Expertise , 2009, NIPS.

[33]  D. Meyer,et al.  Supporting Online Material Materials and Methods Som Text Figs. S1 to S6 References Evidence for a Collective Intelligence Factor in the Performance of Human Groups , 2022 .