Local watershed operators for image segmentation
First Claim
Patent Images
1. A method of segmenting an image, comprising:
- determining a gradient of the image to form a gradient image;
forming a first layer by obtaining a user-selected region of interest in the gradient image;
forming a plurality of second layers immediately neighboring the first layer;
forming a plurality of third layers immediately neighboring the plurality of second layers;
merging the first layer with one of the plurality of second layers using a merging criteria to form a merged first layer;
performing a filling process starting from neighbors of the plurality of third layers; and
partitioning a plateau located between at least two of the first layer, the second layer and the third layer, comprising;
given a pixel Pi visiting its neighboring pixel Pj, computing a distance value at Pj
2 Assignments
0 Petitions
Accused Products
Abstract
We propose local watershed operators for the segmentation of structures, such as medical structures, from an image. A watershed transform is a technique for partitioning an image into many regions while substantially retaining edge information. The proposed watershed operators are a computationally efficient local implementation of watersheds, which can be used as an operator in other segmentation techniques, such as seeded region growing, region competition and markers-based watershed segmentation.
-
Citations
16 Claims
-
1. A method of segmenting an image, comprising:
-
determining a gradient of the image to form a gradient image; forming a first layer by obtaining a user-selected region of interest in the gradient image; forming a plurality of second layers immediately neighboring the first layer; forming a plurality of third layers immediately neighboring the plurality of second layers; merging the first layer with one of the plurality of second layers using a merging criteria to form a merged first layer; performing a filling process starting from neighbors of the plurality of third layers; and partitioning a plateau located between at least two of the first layer, the second layer and the third layer, comprising;
given a pixel Pi visiting its neighboring pixel Pj, computing a distance value at Pj - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A machine-readable medium having instructions stored thereon for execution by a processor to perform method of segmenting an image, the method comprising:
-
determining a gradient of the image to form a gradient image;
forming a first layer by obtaining a user-selected region of interest in the gradient image;forming a plurality of second layers immediately neighboring the first layer; forming a plurality of third layers immediately neighboring the plurality of second layers; merging the first layer with one of the plurality of second layers using a merging criteria to form a merged first layer, performing a filling process starting from neighbors of the plurality of third layers; and partitioning a plateau located between at least two of the first layer, the second layer and the third layer, comprising;
given a pixel Pi visiting its neighboring pixel Pj, computing a distance value at Pj
-
-
16. A system of segmenting an image, comprising:
-
means for determining a gradient of the image to form a gradient image; means for forming a first layer by obtaining a user-selected region of interest in the gradient image; means for forming a plurality of second layers immediately neighboring the first layer; means for forming a plurality of third layers immediately neighboring the plurality of second layers; means for merging the first layer with one of the plurality of second layers using a merging criteria to form a merged first layer; means for performing a filling process starting from neighbors of the plurality of third layers; and partitioning a plateau located between at least two of the first layer, the second layer and the third layer; and wherein partitioning a plateau comprises;
given a pixel Pi visiting its neighboring pixel Pj computing a distance value at Pj
-
Specification