Interactive image segmentation by precomputation

Details Interactive image segmentation by precomputation Interactive image segmentation by precomputation

2011-08-16

2011-08-16

Ahmed, Samir A (Department: 2624)

Image analysis

Image segmentation

C382S164000, C382S171000, C382S175000, C382S190000, C382S199000

Reexamination Certificate

active

08000527

ABSTRACT:
A method for interactive image segmentation includes receiving an image to be segmented, performing an offline computation of eigenvectors of a Laplacian of the image without using seed points, receiving seed points, and performing an online segmentation taking the seed points and the eigenvectors of the Laplacian as input and outputting a partition of the image.

REFERENCES:
patent: 2006/0029275 (2006-02-01), Li et al.
patent: 2007/0165966 (2007-07-01), Weiss et al.
patent: 2007/0168154 (2007-07-01), Ericson
patent: 2008/0212899 (2008-09-01), Gokturk et al.
Y. Boykov and M.-P. Jolly. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In Proc. of ICCV 2001, pp. 105-112, 2001.
T. F. Chan, J. R. Gilbert, and S.-H. Teng. Geometric spectral partitioning. Technical Report CSL-94-15, Palo Alto Research Center, Xerox Corporation, 1994.
A. K. Chandra, P. Raghavan, W. L. Ruzzo, R. Smolensky, and P. Tiwari. The electrical resistance of a graph captures its commute and cover times. Computational Complexity, 6(4):312-340, 1996.
C. Fowlkes, S. Belongie, F. Chung, and J. Malik. Spectral grouping using the Nystr{umlaut over ( )}om method. IEEE PAMI, 26(2):214-225, Feb. 2004.
L. Grady. Random walks for image segmentation. IEEE Trans. on Pat. Anal. and Mach. Int., 28(11):1768-1783, Nov. 2006.
L. Lov´asz. Random walks on graphs: A survey, Combinatorics, Paul Erdos is Eighty, vol. 2, pp. 353-398. J´anos Bolyai Math. Soc., 1996.
H. Qiu and E. R. Hancock. Image segmentation using commute times. In 16th British Mach. Vis. Conf. (BMVC 2005), pp. 929-938, 2005.
M. Saerens, F. Fouss, L. Yen, and P. Dupont. The principal component analysis of a graph and its relationships to spectral clustering. In Proc. of the 15th Eur. Conf. on Mach. Learn. (ECML 2004), vol. 3201 of LNCS, pp. 371-383, 2004.
J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. on Pat. Anal. and Mach. Int., 22(8):888-905, Aug. 2000.
L. Yen, D. Vanvyve, F. Wouters, F. Fouss, M. Verleysen, and M. Saerens. Clustering using a random walker based distance measure. In Proc. of the 13th Symp. on Art. Neur. Net. (ESANN 2005), pp. 317-324, 2005.

Affiliated with

Also associated with

Rating

Interactive image segmentation by precomputation 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 by precomputation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interactive image segmentation by precomputation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2732228