A grouping principle and four applications

被引:112
作者
Desolneux, A
Moisan, L
Morel, JM
机构
[1] UFR Mathinfo, F-75270 Paris 06, France
[2] ENS, CMLA, UMR 8536, F-94235 Cachan, France
关键词
Gestalt grouping laws; a contrario probabilistic model; binomial law; number of false alarms; histogram modes; clusters; alignments;
D O I
10.1109/TPAMI.2003.1190576
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Wertheimer's theory suggests a general perception law according to which objects having a quality in common get perceptually grouped. The Helmholtz principle is a quantitative version of this general grouping law. It states that a grouping is perceptually "meaningful" if its number of occurrences would be very small in a random situation: Geometric structures are then characterized as large deviations from randomness. In two previous works, we have applied this principle to the detection of orientation alignments and boundaries in a digital image. In this paper, we show that the method is fully general and can be extended to a grouping by any quality. We treat as an illustration the alignments of objects, their grouping by color and by size, and the vicinity gestalt (clusters). Collaboration of the gestalt grouping laws and their pyramidal structure are illustrated in a case study.
引用
收藏
页码:508 / 513
页数:6
相关论文
共 17 条
[1]  
ALMANSA A, 2003, VANISHING POINT DETE, V25, P502
[2]   Edge detection by Helmholtz principle [J].
Desolneux, A ;
Moisan, L ;
Morel, JM .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2001, 14 (03) :271-284
[3]   Meaningful alignments [J].
Desolneux, A ;
Moisan, L ;
Morel, JM .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2000, 40 (01) :7-23
[4]  
DESOLNEUX A, UNPUB ANN STAT
[5]   Coarse-to-fine face detection [J].
Fleuret, F ;
Geman, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2001, 41 (1-2) :85-107
[6]  
GEMAN D, 2001, IEEE T INFORMATION T, V47
[7]  
GOUSSEAU Y, 2000, THESIS U PARIS DAUPH
[8]   Inferring global perceptual contours from local features [J].
Guy, G ;
Medioni, G .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 20 (1-2) :113-133
[9]  
Kanizsa G., 1980, Grammatica del vedere
[10]  
KASS M, 1987, P 1 INT COMP VIS C