发明名称 |
BILDSEGMENTIERUNG UND GRENZENERKENNUNG |
摘要 |
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]. |
申请公布号 |
AT459943(T) |
申请公布日期 |
2010.03.15 |
申请号 |
AT20010994092T |
申请日期 |
2001.11.14 |
申请人 |
YEDA RESEARCH AND DEVELOPMENT CO., LTD. |
发明人 |
BRANDT, ACHI;SHARON, EITAN;BASRI, RONEN |
分类号 |
G06T5/00;G06F17/30;G06T7/00 |
主分类号 |
G06T5/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|