Seeded Laplaican: An Eigenfunction Solution for Scribble Based Interactive Image Segmentation
In this paper, we cast the scribble-based interactive image segmentation as a semi-supervised learning problem. Our novel approach alleviates the need to solve an expensive generalized eigenvector problem by approximating the eigenvectors using efficiently computed eigenfunctions. The smoothness operator defined on feature densities at the limit n tends to infinity recovers the exact eigenvectors of the graph Laplacian, where n is the number of nodes in the graph. To further reduce the computational complexity without scarifying our accuracy, we select pivots pixels from user annotations. In our experiments, we evaluate our approach using both human scribble and "robot user" annotations to guide the foreground/background segmentation. We developed a new unbiased collection of five annotated images datasets to standardize the evaluation procedure for any scribble-based segmentation method. We experimented with several variations, including different feature vectors, pivot count and the number of eigenvectors. Experiments are carried out on datasets that contain a wide variety of natural images. We achieve better qualitative and quantitative results compared to state-of-the-art interactive segmentation algorithms.
Code (0)
등록된 구현이 없습니다.
Tasks
Image SegmentationInteractive SegmentationSegmentationSemantic SegmentationSimilar Papers 제목 키워드 기반
ScribbleSeg: Scribble-based Interactive Image Segmentation
Interactive segmentation enables users to extract masks by providing simple annotations to indicate the target, such as boxes, clicks, or scribbles. Among these interaction formats, scribbles are the most flexible as the…
Image SegmentationInteractive SegmentationSegmentationSemantic SegmentationScribblePrompt: Fast and Flexible Interactive Segmentation for Any Biomedical Image
Biomedical image segmentation is a crucial part of both scientific research and clinical care. With enough labelled data, deep learning models can be trained to accurately automate specific biomedical image segmentation …
Image SegmentationInteractive SegmentationMedical Image SegmentationSegmentation+1Error-tolerant Scribbles Based Interactive Image Segmentation
Scribbles in scribble-based interactive segmentation such as graph-cut are usually assumed to be perfectly accurate, i.e., foreground scribble pixels will never be segmented as background in the final segmentation. Howev…
Image SegmentationInteractive SegmentationSegmentationSemantic SegmentationScribbleBox: Interactive Annotation Framework for Video Object Segmentation
Manually labeling video datasets for segmentation tasks is extremely time consuming. In this paper, we introduce ScribbleBox, a novel interactive framework for annotating object instances with masks in videos. In particu…
ObjectSegmentationSemantic SegmentationVideo Object Segmentation+1Interactive Full Image Segmentation by Considering All Regions Jointly
We address interactive full image annotation, where the goal is to accurately segment all object and stuff regions in an image. We propose an interactive, scribble-based annotation framework which operates on the whole i…
AllImage SegmentationInteractive SegmentationSegmentation+1