System and method for graph cuts image segmentation using a...

Image analysis – Image segmentation

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S203000

Reexamination Certificate

active

07400767

ABSTRACT:
A system and method for graph cut image segmentation using a shape prior is provided. In this method, an initial shape is applied to a portion of an image to be segmented. A narrowband is formed around a border of the shape, and a minimized graph cut is calculated for a portion of the image within the narrowband. The shape is then adjusted using the shape prior to fit the minimized graph cut. This method can be iteratively performed so that the shape evolves to segment an object from an image. The shape prior can be a parametric shape, such as an ellipse, or a statistical shape eigenspace calculated based on one or more training shapes.

REFERENCES:
patent: 6961454 (2005-11-01), Jolly
patent: 6973212 (2005-12-01), Boykov et al.
patent: 7016111 (2006-03-01), Chubachi et al.
patent: 7079674 (2006-07-01), Paragios et al.
patent: 7088440 (2006-08-01), Buermann et al.
patent: 2003/0053667 (2003-03-01), Paragios et al.
patent: 2005/0238215 (2005-10-01), Jolly et al.
patent: 2005/0271273 (2005-12-01), Blake et al.
Y. Boykov, et al., “Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects In N D Images,” in: Int'l Conf. on Comp. Vision, vol. 1, pp. 105-112, 2001.
N. Xu, et al., “Object Segmentation Using Graph Cuts Based Active Contours,” in: CVPR, pp. 46-53, 2003.
D. Freedman, et al., “Interactive Cut Based Segmentation with Shape Priors,” in: Proc. Computer Vision and Pattern Recognition, vol. 1, pp. 755-762, 2005.
G. Slabaugh, et al., “Graph Cuts Segmentation Using Elliptical Shape Priors,” in: IEEE Int'l Conference on Image Processing, 2005.
M. Leventon, “Statistical Models in Medical Image Analysis,” Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, Massachusetts, (2000).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for graph cuts image segmentation using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for graph cuts image segmentation using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for graph cuts image segmentation using a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3969793

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.