Active boundary annotation using random MAP perturbations
Name
Active boundary.pdf
Size
1.23 MB
Format
Adobe PDF
Checksum (MD5)
c79b1afc3a0375868eed0cfa163e41ee
Author(s)
Maji, Subhransu
Hazan, Tamir
Jaakkola, Tommi S
Date Issued
April 2014
Journal
Proceedings of the 17th International Conference on Artificial Intelligence and Statistics (AISTATS)
Publisher
PLMR
Citation
Maji, Subhransu, Tamir Hazan, and Tommi Jaakkola. "Active Boundary Annotation using Random MAP Perturbations." Proceedings of the 17th International Conference on Artificial Intelligence and Statistics (AISTATS), 22-25 April, 2014, Reykjavik, Iceland, PMLR, 2014. © The Authors
Version
Author's final manuscript
Abstract
We address the problem of efficiently annotating labels of objects when they are structured. Often the distribution over labels can be described using a joint potential function over the labels for which sampling is provably hard but efficient maximum a-posteriori (MAP) solvers exist. In this setting we develop novel entropy bounds that are based on the expected amount of perturbation
to the potential function that is needed to change MAP decisions. By reasoning about the entropy reduction and cost tradeoff, our algorithm actively selects the next annotation task. As an example of our framework we propose a boundary refinement task which can used to obtain pixelaccurate image boundaries much faster than traditional tools by focussing on parts of the image for refinement in a multi-scale manner.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
http://proceedings.mlr.press/v33/#default
