Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-05-01
2007-05-01
Hjerpe, Richard (Department: 2629)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S427000, C702S153000
Reexamination Certificate
active
09666371
ABSTRACT:
A method is disclosed to automatically segment 3D and higher-dimensional images into two subsets without user intervention, with no topological restriction on the solution, and in such a way that the solution is an optimal in a precisely defined optimization criterion, including an exactly defined degree of smoothness. A minimum-cut algorithm is used on a graph devised so that the optimization criterion translates into the minimization of the graph cut. The minimum cut thus found is interpreted as the segmentation with desired property.
REFERENCES:
patent: 4905148 (1990-02-01), Crawford
patent: 4989142 (1991-01-01), Crawford
patent: 5170440 (1992-12-01), Cox
patent: 5201035 (1993-04-01), Stytz et al.
patent: 5210837 (1993-05-01), Wiecek
patent: 5583975 (1996-12-01), Naka et al.
patent: 5606654 (1997-02-01), Schuur
patent: 5748844 (1998-05-01), Marks
patent: 5797012 (1998-08-01), Blainey et al.
patent: 5835617 (1998-11-01), Ohta et al.
patent: 6278459 (2001-08-01), Malzbender et al.
patent: 6301694 (2001-10-01), Lee et al.
patent: 6323846 (2001-11-01), Westerman et al.
patent: 6324678 (2001-11-01), Dangelo et al.
patent: 6373484 (2002-04-01), Orell et al.
patent: 6421809 (2002-07-01), Wuytack et al.
patent: 6430430 (2002-08-01), Gosche
patent: 6499137 (2002-12-01), Hunt
patent: 6512993 (2003-01-01), Kacyra et al.
patent: 6516277 (2003-02-01), Edgecombe et al.
patent: 6577992 (2003-06-01), Tcherniaev et al.
patent: 6594624 (2003-07-01), Curet
patent: 6744923 (2004-06-01), Zabih et al.
patent: 2002/0048401 (2002-04-01), Bokkov et al.
patent: 2003/0206652 (2003-11-01), Nister
patent: 2004/0008886 (2004-01-01), Yuri
Amir A. Amini, Terry E. Weymouth, and Ramesh C. Jain, “Using dynamic programming for solving variational problems in vision,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(9):855-867, Sep. 1990.
Y. Boykov, O. Veksler, and R. Zabih, “Markov random fields with efficient approximations,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 648-655, 1998.
Laurent D. Cohen, On active contour models and balloons. Computer Vision, Graphics and Image Processing: Image Understanding, 53(2): 211-218, 1991.
Laurent D. Cohen and Isaac Cohen, “Finite element methods for active contour models and balloons for 2-d and 3-d images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(II): 1131-1147, Nov. 1993.
Ingemar J. Cox, Satish B. Rao, and Yu Zhong, “ratio regions” a technique for image segmentation, In International Conference on Pattern Recognition, vol. II, pp. 557-564, 1996.
Marie-Pierre Dubuisson-Jolly, Cheng-Chung Liang, and Alok Gupta, “Optimal polyline tracking for artery motion compensation in coronary angiography,” In International Conference on Computer Vision, pp. 414-419, 1998.
L. Ford and D. Fulkerson, Flows in Networks, Princeton University Press, 1962.
Davi Geiger, Alok Gupta, Luiz A. Costa, and John Viontzos, “Dynamic programming for detecting, tracking, and matching deformable contours,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(3): 294-402, Mar. 1995.
A. Goldberg and R. Tarjan, A new approach to the maximum flow problem. Journal of the Association for Computing Machinery, 35(4):921-940, Oct. 1988.
D. Greig, B. Porteo-ancl A. Seheult. Exact maximum a posterior estimation for binary images, Journal of the Royal Statistical Society, Series B, 51(2):271-279, 1989.
Robert M. Haralick and Linda G. Shapiro, Computer and Robot Vision, Addison-Wesley Publishing Company, 1992.
H. Islilkawa and D. Geiger, “Segmentation by grouping junctions,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 125-131, 1998.
Ian H. Jermyn and Hiroshi Ishikawa, “Globally optimal regions and boundaries,” In International Conference on Computer Vision, vol. II, pp. 904-910, 1999.
M. Kass, A. Witkin, and D. Terzolpoulos, Snakes: Active contour models, International Journal of Computer Vision, 2:321-331, 1988.
Snow et al. “Exact voxel occupancy with graph cuts”, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, Jun. 2000, pp. 345-352.
Bonneville et al. “Graph cut: application to Bayesian emission tomography reconstruction”, Proceedings of the International Conference on Image Analysis and Processing, Sep. 1999, pp. 1184-1189.
Prosecution history for U.S. Appl. No. 09/943,035 by Boykov, filed Aug. 30, 2001.
Geiger Davi
Ishikawa Hiroshi
Abdulselam Abbas I.
Dorsey & Whitney LLP
Hjerpe Richard
New York University
LandOfFree
Method and apparatus for segmenting an image in order to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for segmenting an image in order to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for segmenting an image in order to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3787073