Method and apparatus for data clustering including...

Details Method and apparatus for data clustering including... Method and apparatus for data clustering including...

2001-11-14

2008-03-25

Robinson, Greta L (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C382S224000, C382S266000

Reexamination Certificate

active

07349922

ABSTRACT:
A method and apparatus for clustering data, particularly regarding an image, that constructs a graph in which each node of the graph represents a pixel of the image, and every two nodes represent neighboring pixels associated by a coupling factor. Block pixels are selected with unselected neighboring pixels coupled with a selected block to form aggregates. The graph is coarsened recursively by performing iterated weighted aggregation to form larger blocks (aggregates) and obtain hierarchical decomposition of the image while forming a pyramid structure over the image. Saliency of segments is detected in the pyramid, and by computing recursively, a degree of attachment of every pixel to each of the blocks in the pyramid. The pyramid is scanned from coarse to fine starting at the level a segment is detected, to lower levels and rebuilding the pyramid before continuing to the next higher level. Relaxation sweeps sharpen the boundaries of a segment.

REFERENCES:
patent: 5123057 (1992-06-01), Verly et al.
patent: 5708767 (1998-01-01), Yeo et al.
patent: 6012058 (2000-01-01), Fayyad et al.
patent: 6078688 (2000-06-01), Cox et al.
patent: 6189005 (2001-02-01), Chakrabarti et al.
patent: 6330372 (2001-12-01), Goldstein et al.
patent: 6502105 (2002-12-01), Yan et al.
patent: 6778698 (2004-08-01), Prakash et al.
Hofmann et al., Unsupervised Segmentation of Textured Images by Pairwise Data Clustering, Image Processing, 1996, Proceedings., International Conference on vol. 3, Sep. 16-19, 1996, pp. 137-140 vol. 3.

Affiliated with

Also associated with

Rating

Method and apparatus for data clustering including... 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 data clustering including..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data clustering including... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3975468