G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) G06T 5/00 (2006.01)
Patent
CA 2428920
A method and apparatus for clustering data, particularly regarding an image, that constructs a graph [S1] 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 [S2] coupled with a selected block to form aggregates. The graph is coarsened recursively [S3] 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 [S5] 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 [S6].
L'invention concerne un procédé et un appareil permettant de grouper des données, en particulier par rapport à une image, qui consistent à réaliser un graphique [S1] dans lequel chaque noeud représente un pixel de l'image, deux noeuds représentant des pixels voisins [S2] liés par un facteur de couplage. On choisit des blocs de pixels avec des pixels voisins non sélectionnés couplés à un bloc sélectionné pour former des ensembles. On grossit le graphique de manière récurrente [S3] en réalisant une agrégation pondérée itérative de façon à former des blocs (ensembles) plus grands et à obtenir une décomposition hiérarchique de l'image tout en formant une structure pyramidale au-dessus de l'image. On détecte [S5], dans la pyramide, le caractère saillant des segments, et par le calcul de manière récurrente, un degré de liaison de chaque pixel à chacun des blocs de la pyramide. Cette dernière est balayée d'un démarrage grossier à un démarrage fin au niveau de détection d'un segment, jusqu'à des niveaux inférieurs, puis reconstruite avant de poursuivre vers le prochain niveau supérieur. Les balayages de relaxation affinent les contours d'un segment [S6].
Basri Ronen
Brandt Achi
Sharon Eitan
Shapiro Cohen
Yeda Research And Development Co. Ltd.
LandOfFree
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.
Profile ID: LFCA-PAI-O-1652883