OBJECT SEGMENTATION USING DYNAMIC PROGRAMMING

• US 20090060332A1
• Filed: 11/12/2007
• Published: 03/05/2009
• Est. Priority Date: 08/27/2007
• Status: Abandoned Application

• Current Assignee: Riverain Medical Group, LLC
• Original Assignee: Riverain Medical Group, LLC
• Inventors: Knapp, Jason
• Application Number:
  US11/938,607
• Publication Number:
  US 20090060332A1
• Time in Patent Office: Days
• US Class Current: 382/173
• CPC Class Codes: G06T 2207/30004 Biomedical image processing
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/149 involving deformable models, e.g. active contour models
• CPC Class Codes: G06V 10/26 Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
• CPC Class Codes: G06V 10/755 Deformable models or variational models, e.g. snakes or active contours

Abstract

An object in an image may be segmented by determining local pixel costs based on the image and using the local costs to determined cumulative pixel costs. A contour may then be determined based on the cumulative pixel costs.

Claims

1. A method of object segmentation in an image, the method comprising:

computing at least one cost image based on the image;

forming a set of cumulative costs based on the at least one cost image; and

forming a contour based on the cumulative costs.

2. The method according to claim 1, further comprising:

converting the image to polar representation prior to computing said at least one cost image, and wherein at least one cost image is computed based on the polar representation of the image.

3. The method according to claim 1, further comprising:

forming a smoothed gray-scale image based on the image,

wherein at least one cost image is determined based on the smoothed gray-scale image.

4. The method according to claim 1, further comprising:

forming a second-order variation (SOV) image based on the image,

wherein at least one cost image is determined based on the SOV image.

5. The method according to claim 1, wherein there are at least two cost images, and wherein the method further comprises:

determining an overall local cost per pixel as a weighted sum of corresponding pixels of said cost images,

wherein said cumulative costs are formed based on the overall local cost per pixel.

6. The method according to claim 1, wherein said set of cumulative, costs is formed based on a set of local costs based on said at least one cost image and a set of transitional costs between pixels.

7. The method according to claim 6, wherein said transitional costs are based on at least one measure selected from the group consisting of:

a distance between two pixels and an absolute difference in gradient orientation between two pixels.

8. The method according to claim 1, wherein said forming a contour comprises:

starting with a point of lowest cumulative cost at a first or last column or row corresponding to a suspected region of interest in the image, forming said contour by following adjacent pixels of lowest cost.

9. The method according to claim 8, further comprising:

finalizing the contour, wherein said finalizing comprises at least one operation selected from the group consisting of;

(a) ensuring that the contour is, to within a predetermined tolerance, a closed contour; and

(b) smoothing the contour.

10. The method according to claim 1, further comprising:

downloading software that, when executed, causes a processor to implement said computing at least one cost image based on the image, said forming a set of cumulative costs based on the at least one cost image; and

said forming a contour based on the cumulative costs.

13. The medium according to claim 1 wherein the method further comprises:

forming a smoothed gray-scale image based on the image,

wherein at least one cost image is determined based on the smoothed gray-scale image.

11. A computer-readable medium containing software that, when executed by a processor, causes the processor to implement a method of object segmentation in an image, the method comprising:

computing at least one cost image based on the image;

forming a set of cumulative costs based on the at least one cost image; and

forming a contour based on the cumulative costs.

12. The medium according to claim 11, wherein the method further comprises:

converting the image to polar representation prior to computing said at least one cost image, and wherein at least one cost image is computed based on the polar representation of the image.

14. The medium according to claim 11, wherein the method further comprises:

forming a second-order variation (SOV) image based on the image,

wherein at least one cost image is determined based on the SOV image.

15. The medium according to claim 11, wherein there are at least two cost images, and wherein the method further comprises:

determining an overall local cost per pixel as a weighted sum of corresponding pixels of said cost images,

wherein said cumulative costs are formed based on;

the overall local cost per pixel.

16. The medium according to claim 11, wherein said set of cumulative costs is formed based on a set of local costs based on said at least one cost image and a set of transitional costs between pixels.

17. The medium according to claim 16, wherein said transitional costs are based on at least one measure selected from the group consisting of:

a distance between two pixels and an absolute difference in gradient orientation between two pixels.

18. The method according to claim 11, wherein said forming a contour comprises:

starting with a point of lowest cumulative cost at a first or last column or row corresponding to a suspected region of interest in the image, forming said contour by following adjacent pixels of lowest cost.

19. The method according to claim 18, further comprising:

finalizing the contour, wherein said finalizing comprises at least one operation selected from the group consisting of;

(a) ensuring that the contour is, to within a predetermined tolerance, a closed contour; and

(b) smoothing the contour.