BUBL: An effective region labeling tool using a hexagonal lattice

We propose a data labeling tool that permits accurate labeling of images using less time and effort. Our tool, BUBL, uses a hexagonal grid with a variable size tiling for accurate labeling of object contours. The hexagonal lattice is superimposed by a bubble wrap interface in order to make the labeling task enjoyable. The resulting label mask is represented by a Gaussian kernel density estimator which provides accurate bounding contours, even for objects that include hollow regions. Furthermore, multiple annotations from different users are collected for every image, making it possible to “hint” a partial labeling so the user can finish labeling in less time. We show accuracy results by simulating the application of our labeling tool for the MSRC dataset and to a subset data set of Caltech-101.

[1]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[2]  Jayanthi Sivaswamy,et al.  Hexagonal Image Processing: A Practical Approach , 2014, Advances in Pattern Recognition.

[3]  Venu Govindaraju,et al.  Synthetic handwritten CAPTCHAs , 2009, Pattern Recognit..

[4]  Antonio Torralba,et al.  LabelMe: A Database and Web-Based Tool for Image Annotation , 2008, International Journal of Computer Vision.

[5]  Pietro Perona,et al.  One-shot learning of object categories , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Peter Stucki,et al.  An algorithmic comparison between square- and hexagonal-based grids , 1991, CVGIP Graph. Model. Image Process..

[7]  Innchyn Her,et al.  Resampling on a Pseudohexagonal Grid , 1994, CVGIP Graph. Model. Image Process..

[8]  Bernt Schiele,et al.  How Good are Local Features for Classes of Geometric Objects , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[9]  R. C. Staunton,et al.  One-pass parallel hexagonal thinning algorithm , 2001 .

[10]  Ramani Duraiswami,et al.  Fast optimal bandwidth selection for kernel density estimation , 2006, SDM.

[11]  Antonio Criminisi,et al.  Object categorization by learned universal visual dictionary , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[12]  Marcel J. E. Golay,et al.  Hexagonal Parallel Pattern Transformations , 1969, IEEE Transactions on Computers.

[13]  David A. Forsyth,et al.  Utility data annotation with Amazon Mechanical Turk , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

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