The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2003 vol.25)
pp: 445-457
ABSTRACT
<p><b>Abstract</b>—Grouping in vision can be seen as the process that organizes image entities into higher-level structures. Despite its importance, there is little consistency in the statement of the grouping problem in literature. In addition, most grouping algorithms in vision are inspired on a specific technique, rather than being based on desired characteristics, making it cumbersome to compare the behavior of various methods. This paper discusses six precisely formulated considerations for the design of generic grouping algorithms in vision: proper definition, invariance, multiple interpretations, multiple solutions, simplicity and robustness. We observe none of the existing algorithms for grouping in vision meet all the considerations. We present a simple algorithm as an extension of a classical algorithm, where the extension is based on taking the considerations into account. The algorithm is applied to three examples: grouping point sets, grouping poly-lines, and grouping flow-field vectors. The complexity of the greedy algorithm is <tmath> {\cal{O}}(n{\cal O}_G) </tmath>, where <tmath> {\cal{O}}_G </tmath> is the complexity of the grouping measure.</p>
INDEX TERMS
Grouping, design considerations, vision, perceptual grouping, clustering.
CITATION
Erik A. Engbers, Arnold W.M. Smeulders, "Design Considerations for Generic Grouping in Vision", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.25, no. 4, pp. 445-457, April 2003, doi:10.1109/TPAMI.2003.1190571
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool