Parsimonious Labeling
Puneet K. Dokania, M. Pawan Kumar

TL;DR
This paper introduces parsimonious labeling, a new energy minimization framework that encourages minimal label usage in computer vision tasks, with an efficient graph-cuts algorithm providing strong solution guarantees.
Contribution
The paper proposes a novel energy functional based on diversity of labels and an efficient graph-cuts algorithm with theoretical guarantees for parsimonious labeling.
Findings
Outperforms existing graph-cuts methods on synthetic and real datasets.
Effectively captures minimal label solutions in vision tasks.
Provides a scalable and theoretically sound approach.
Abstract
We propose a new family of discrete energy minimization problems, which we call parsimonious labeling. Specifically, our energy functional consists of unary potentials and high-order clique potentials. While the unary potentials are arbitrary, the clique potentials are proportional to the {\em diversity} of set of the unique labels assigned to the clique. Intuitively, our energy functional encourages the labeling to be parsimonious, that is, use as few labels as possible. This in turn allows us to capture useful cues for important computer vision applications such as stereo correspondence and image denoising. Furthermore, we propose an efficient graph-cuts based algorithm for the parsimonious labeling problem that provides strong theoretical guarantees on the quality of the solution. Our algorithm consists of three steps. First, we approximate a given diversity using a mixture of a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDigital Image Processing Techniques · Advanced Image and Video Retrieval Techniques · Medical Image Segmentation Techniques
