Planar Ultrametrics for Image Segmentation
We study the problem of hierarchical clustering on planar graphs. We formulate this in terms of finding the closest ultrametric to a specified set of distances and solve it using an LP relaxation that leverages minimum cost perfect matching as a subroutine to efficiently explore the space of planar partitions. We apply our algorithm to the problem of hierarchical image segmentation.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringImage SegmentationSegmentationSemantic SegmentationSimilar Papers 제목 키워드 기반
Image Stitching Based on Planar Region Consensus
Image stitching for two images without a global transformation between them is notoriously difficult. In this paper, noticing the importance of planar structure under perspective geometry, we propose a new image stitchin…
Image StitchingSegmentationSemantic SegmentationPlanar Ultrametric Rounding for Image Segmentation
We study the problem of hierarchical clustering on planar graphs. We formulate this in terms of an LP relaxation of ultrametric rounding. To solve this LP efficiently we introduce a dual cutting plane scheme that uses mi…
ClusteringImage SegmentationSegmentationSemantic SegmentationNext Generation Multicuts for Semi-Planar Graphs
We study the problem of multicut segmentation. We introduce modified versions of the Semi-PlanarCC based on bounding Lagrange multipliers. We apply our work to natural image segmentation.
Image SegmentationSegmentationSemantic SegmentationA Neuronal Planar Modeling for Handwriting Signature based on Automatic Segmentation
This paper deals with offline handwriting signature verification.We propose a planar neuronal model of signature image. Planarmodelsare generally based on delimiting homogenous zones ofimages; we propose in this paper an…
PlaneNet: Piece-wise Planar Reconstruction from a Single RGB Image
This paper proposes a deep neural network (DNN) for piece-wise planar depthmap reconstruction from a single RGB image. While DNNs have brought remarkable progress to single-image depth prediction, piece-wise planar depth…
Depth EstimationDepth PredictionSegmentation