Image Segmentation Using Spatial Random Walks
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsFatih M. Porikli, Rui Li
Life of this patent
Estimating the term…
Abstract
The embodiments of the invention describe a method for segmenting an image. We perform an initial segmentation of the image to produce a previous segmented region and segment iteratively the image using a spatial random walk based on a shape prior of the previous segmented region to produce a next segmented region. We compare the next segmented region with the previous segmented region, and repeat the segmenting and the comparing until the previous and next segmented regions converge. After that, we select the next segmented region as a final segmented region.
Claims19
A method for segmenting an image, comprising a processor for performing steps of the method, comprising the steps of:
- performing an initial segmentation of the image to produce a previous segmented region;
- segmenting iteratively the image using a spatial random walk based on a shape prior of the previous segmented region to produce a next segmented region;
- comparing the next segmented region with the previous segmented region;
- repeating the segmenting and the comparing until the previous and next segmented regions converge;
- and
- selecting the next segmented region as a final segmented region.
A method for segmenting an image, comprising a processor for performing steps of the method, comprising the steps of:
- segmenting iteratively an image with a spatial random walk segmentation based on a shape prior to produce a next segmented region until the next segmented region converges with a previous segmented region;
- selecting the next segmented region as a final segmented region;
- and
- rendering the image including the final segmented region.
Dependencies are inferred from the claim text.