Generating object segmentation proposals using global and local search
-
Upload
jael-horne -
Category
Documents
-
view
67 -
download
3
description
Transcript of Generating object segmentation proposals using global and local search
![Page 1: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/1.jpg)
Generating object segmentation proposals using global and local search
CVPR2014 POSTER
![Page 2: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/2.jpg)
Outline
IntroductionMethodExperimentsConclusion
![Page 3: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/3.jpg)
The sliding window technique suffers from the problem of high computational cost when the number of object categories is large.
we propose a fast method for producing object segmentation proposals by grouping superpixels.
Introduction
![Page 4: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/4.jpg)
Introduction
![Page 5: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/5.jpg)
1. Superpixels and feature extraction2. Refined superpixels3. Local search4. Global search
Method
![Page 6: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/6.jpg)
Superpixels and feature extraction
We segment the input image into superpixels using two approaches.
The first approach is referred as SLIC and it produces relatively compact superpixels that have approximately equal size.
The Second approach is referred as FH and it produces very diverse set of superpixels that can be anything from half of the image to a narrow object boundary.
![Page 7: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/7.jpg)
Superpixels and feature extraction
we use SIFT descriptors computed on a dense regular grid and RGB values extracted from each pixel.
Both descriptors are quantized using visual vocabulary that is learned using training data.
![Page 8: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/8.jpg)
Refined superpixels
We first compute a similarity score for each pair of adjacent superpixels.
This score is defined for superpixel pair as
![Page 9: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/9.jpg)
Local search
the search is split into several parallel branches.
This branch is referred as local search, since it considers only superpixel pairs when deciding the next proposal.
This approach fails to detect large non-homogeneous objects that consist of diverse set of superpixels.
![Page 10: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/10.jpg)
Global search
define the general form of the energy function as
![Page 11: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/11.jpg)
![Page 12: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/12.jpg)
Experiments
1. Experiment 12. Experiment 23. Experiment with other datasets4. Comparison of execution times
![Page 13: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/13.jpg)
Experiment 1
![Page 14: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/14.jpg)
Experiment 2
![Page 15: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/15.jpg)
Experiment with other datasets
![Page 16: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/16.jpg)
Comparison of execution times
![Page 17: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/17.jpg)
Experiments
![Page 18: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/18.jpg)
Experiments
![Page 19: Generating object segmentation proposals using global and local search](https://reader035.fdocuments.net/reader035/viewer/2022062221/56813298550346895d992e98/html5/thumbnails/19.jpg)
We have presented a fast approach for generating high-quality class-independent object segmentation proposals for color images.
Our experimental evaluation with annotated Pascal VOC images shows that the generated region proposals provide accurate segmentations for various kinds of objects.
Our approach is approximately as fast as the fastest available comparison method but provides substantially more accurate segmentations.
Conclusion