Image analysis – Image segmentation
Reexamination Certificate
2005-10-03
2009-12-08
Ge, Yuzhen (Department: 2624)
Image analysis
Image segmentation
Reexamination Certificate
active
07630549
ABSTRACT:
A method and system for segmenting an object in a digital image are disclosed. A user selects at least one foreground pixel or node located within the object and at least one background pixel or node located outside of the object. A random walk algorithm is performed to determine the boundaries of the object in the image. In a first step of the algorithm, a plurality of coefficients is determined. Next, a system of linear equations that include the plurality of coefficients are solved to determine a boundary of the object. The processing is performed by a graphics processing unit. The processing can be performed using the near-Euclidean LUV color space or a Lab color space. It is also preferred to use a Z-buffer in the graphics processing unit during processing. The object, once identified, can be further processed, for example, by being extracted from the image based on the determined boundary.
REFERENCES:
patent: 5956015 (1999-09-01), Hino
patent: 5978497 (1999-11-01), Lee et al.
patent: 6005967 (1999-12-01), Nakagawa et al.
patent: 6154216 (2000-11-01), Walton
patent: 6718063 (2004-04-01), Lennon et al.
patent: 6744923 (2004-06-01), Zabih et al.
patent: 2004/0008886 (2004-01-01), Boykov
patent: 2004/0086185 (2004-05-01), Sun
patent: 2004/0156544 (2004-08-01), Kajihara
patent: 2005/0163375 (2005-07-01), Grady
Shi et al, “Normalized Cuts and Image Segmentation”, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, pp. 888-890, Aug. 2000.
“Multi-label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials”, Leo Grady and Gareth Funka-Lea, CVAMIA-MMBIA 2004, LNCS 3117, pp. 230-245, 2004.
J. Bolz, I. Farmer, E. Grinspun, and P. Schröder, “Sparse matrix solvers on the gpu; conjugate gradients and multigrid,” inACM Transactions on Graphics, ser. SIGGRAPH, vol. 22, No. 3, Jul. 2003, pp. 917-924.
J. Kruger and R. Westermann, Linear algebra operators for gpu implementation of numerical algorithms, ACM Transactions on Graphics, ser. SIGGRAPH, vol. 22, No. 3, Jul. 2003, pp. 908-916.
Dissertation, L. Grady, Space-Variant Computer Vision: a Graph-Theoretic Approach, Boston University, 2004.
Aharon Shmuel
Grady Leo
Schiwietz Thomas
F. Chau & Associates LLC
Ge Yuzhen
Paschburg Donald B.
Siemens Medical Solutions USA. Inc.
LandOfFree
GPU accelerated multi-label digital photo and video editing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with GPU accelerated multi-label digital photo and video editing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GPU accelerated multi-label digital photo and video editing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4065864