Interactive image segmentation on directed graphs

Details Interactive image segmentation on directed graphs Interactive image segmentation on directed graphs

2011-08-30

2011-08-30

Tran, Phuoc (Department: 2624)

Image analysis

Image segmentation

C382S199000

Reexamination Certificate

active

08009911

ABSTRACT:
Methods for segmentation of an object from a background in an image are disclosed. Segmentation is achieved by an adapted Random Walker segmentation method using directed edges in a graph. The segmentation applies the minimization of an approximation of an energy function. A minimizer of the approximated energy function can be found by using iterative steps. Weights are assigned to an edge between two nodes. The weights are dependent on the direction of an edge. A system for segmentation of an object from a background is also disclosed.

REFERENCES:
patent: 5881170 (1999-03-01), Araki et al.
patent: 7627175 (2009-12-01), Le Clerc et al.
Boykov, Yuri et al., “Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images”,Proceedings of “Int. Conf. on Comp. Vision”,Vancouver, Jul. 2001, page vol. I, 105-112, 105-112.
Grady, Leo “Random Walks for Image Segmentation”,IEEE Trans. Pattern Anal. and Mach. Int.,vol. 28 No. 11 Nov. 2006, 1-17.
Boykov, Yuri et al., “Graph Cuts and Efficient N-D Image Segmentation”,International Journal of Com uter Vision,70(2), 109-131, 2006, 109-131.

Affiliated with

Also associated with

Rating

Interactive image segmentation on directed graphs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Interactive image segmentation on directed graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interactive image segmentation on directed graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2783685