Information-Theoretic Segmentation by Inpainting Error Maximization
We study image segmentation from an information-theoretic perspective, proposing a novel adversarial method that performs unsupervised segmentation by partitioning images into maximally independent sets. More specifically, we group image pixels into foreground and background, with the goal of minimizing predictability of one set from the other. An easily computed loss drives a greedy search process to maximize inpainting error over these partitions. Our method does not involve training deep networks, is computationally cheap, class-agnostic, and even applicable in isolation to a single unlabeled image. Experiments demonstrate that it achieves a new state-of-the-art in unsupervised segmentation quality, while being substantially faster and more general than competing approaches.
Code (1)
Tasks
Image SegmentationSegmentationSemantic SegmentationUnsupervised Image SegmentationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
SPG-Net: Segmentation Prediction and Guidance Network for Image Inpainting
In this paper, we focus on image inpainting task, aiming at recovering the missing area of an incomplete image given the context information. Recent development in deep generative models enables an efficient end-to-end f…
Image GenerationImage InpaintingInteractive SegmentationSegmentation+1Automatic Semantic Content Removal by Learning to Neglect
We introduce a new system for automatic image content removal and inpainting. Unlike traditional inpainting algorithms, which require advance knowledge of the region to be filled in, our system automatically detects the …
DecoderSegmentationBoosted GAN with Semantically Interpretable Information for Image Inpainting
Image inpainting aims at restoring missing region of corrupted images, which has many applications such as image restoration and object removal. However, current GAN-based inpainting models fail to explicitly consider th…
AttributeImage InpaintingImage RestorationSegmentationA Theoretical Justification for Image Inpainting using Denoising Diffusion Probabilistic Models
We provide a theoretical justification for sample recovery using diffusion based image inpainting in a linear model setting. While most inpainting algorithms require retraining with each new mask, we prove that diffusion…
DenoisingImage InpaintingColor Image Inpainting via Robust Pure Quaternion Matrix Completion: Error Bound and Weighted Loss
In this paper, we study color image inpainting as a pure quaternion matrix completion problem. In the literature, the theoretical guarantee for quaternion matrix completion is not well-established. Our main aim is to pro…
Image InpaintingMatrix Completion