Cheaper by the dozen: Group annotation of 3D data

Aleksey Boyko, Thomas Allen Funkhouser

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

This paper proposes a group annotation approach to interactive semantic labeling of data and demonstrates the idea in a system for labeling objects in 3D LiDAR scans of a city. In this approach, the system selects a group of objects, predicts a semantic label for it, and highlights it in an interactive display. In response, the user either confirms the predicted label, provides a different label, or indicates that no single label can be assigned to all objects in the group. This sequence of interactions repeats until a label has been confirmed for every object in the data set. The main advantage of this approach is that it provides faster interactive labeling rates than alternative approaches, especially in cases where all labels must be explicitly confirmed by a person. The main challenge is to provide an algorithm that selects groups with many objects all of the same label type arranged in patterns that are quick to recognize, which requires models for predicting object labels and for estimating times for people to recognize objects in groups. We address these challenges by defining an objective function that models the estimated time required to process all unlabeled objects and approximation algorithms to minimize it. Results of user studies suggest that group annotation can be used to label objects in LiDAR scans of cities significantly faster than one-by-one annotation with active learning.

Original languageEnglish (US)
Title of host publicationUIST 2014 - Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology
PublisherAssociation for Computing Machinery, Inc
Pages33-42
Number of pages10
ISBN (Electronic)9781450330695
DOIs
StatePublished - Oct 5 2014
Event27th Annual ACM Symposium on User Interface Software and Technology, UIST 2014 - Honolulu, United States
Duration: Oct 5 2014Oct 8 2014

Publication series

NameUIST 2014 - Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology

Other

Other27th Annual ACM Symposium on User Interface Software and Technology, UIST 2014
CountryUnited States
CityHonolulu
Period10/5/1410/8/14

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Cheaper by the dozen: Group annotation of 3D data'. Together they form a unique fingerprint.

  • Cite this

    Boyko, A., & Funkhouser, T. A. (2014). Cheaper by the dozen: Group annotation of 3D data. In UIST 2014 - Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology (pp. 33-42). (UIST 2014 - Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology). Association for Computing Machinery, Inc. https://doi.org/10.1145/2642918.2647418