By Topic

Finding Waldo, or focus of attention using local color information

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ennesser, F. ; Inst. for Robotics & Intelligent Syst., Univ. of Southern California, Los Angeles, CA, USA ; Medioni, G.

We present a method to locate an “object” in a color image, or more precisely, to select a set of likely locations for the object. The model is assumed to be of known color distribution, which permits the use color-space processing. A new method is presented, which exploits more information than the previous backprojection algorithm of Swain and Ballard (1990) at a competitive complexity. Precisely, the new algorithm is based on matching local histograms with the model, instead of directly replacing pixels with a confidence that they belong to the object. We prove that a simple version of this algorithm degenerates into backprojection in the worst case. In addition, we show how to estimate the scale of the model. Results are shown on pictures digitized from the famous “Where is Waldo” books. Issues concerning the optimal choice of a color space and its quantization are carefully considered and studied in this application. We also propose to use co-occurrence histograms to deal with cases where important color variations can be expected

Published in:

Pattern Analysis and Machine Intelligence, IEEE Transactions on  (Volume:17 ,  Issue: 8 )