Image analysis – Image segmentation
Reexamination Certificate
2005-02-15
2008-10-28
Hung, Yubin (Department: 2624)
Image analysis
Image segmentation
C382S164000, C382S180000
Reexamination Certificate
active
07444019
ABSTRACT:
A method of segmenting an image includes representing an image by a grid with a plurality of nodes, terminals, and edges, the terminals including a source and a sink. The edges include n-links and t-links, where each n-link connects a pair of nodes, and the t-links connect a node to a terminal, and each t-link and n-link has an associated cost. The method includes initializing a node height table, a flow excess table, a t-link capacity table, and an n-link capacity table based on the t-link and n-link costs, and updating the node height table, the flow excess table, the t-link capacity table, the said n-link capacity table in parallel for all nodes until the flow excess table is zero for all nodes. The method steps are performed in parallel for all nodes on a graphics processing unit.
REFERENCES:
patent: 6744923 (2004-06-01), Zabih et al.
patent: 7212201 (2007-05-01), Geiger et al.
patent: 2002/0122044 (2002-09-01), Deering
patent: 2005/0081175 (2005-04-01), Scott et al.
Goldberg et al. (“A New Approach to the Maximum-Flow Problem,” J. ACM, vol. 35, No. 4, Oct. 1998, pp. 921-940).
Cherkassky et al. (“On Implementing Push-Relabel Method for the Maximum Flow Problem,” TR-94-1523, Stanford University, 1994).
Boykov et al. (Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images, Proc. Int'l Conf. on Computer Vision, vol. 1, Jul. 2001, pp. 105-112).
Boykov Yuri
Paladini Gianluca
F. Chau & Associates LLC
Hung Yubin
Paschburg Donald B.
Siemens Medical Solutions USA , Inc.
LandOfFree
System and method for GPU acceleration of push-relabel... 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 GPU acceleration of push-relabel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for GPU acceleration of push-relabel... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4002915