A unified framework for detecting groups and application to shape recognition

被引:29
作者
Cao, Frederic
Delon, Julie
Desolneux, Agnes
Muse, Pablo
Sur, Frederic
机构
[1] Telecom Paris, CNRS, LTCI, UMR 5141, F-75634 Paris 13, France
[2] CNRS, MAP5, F-75700 Paris, France
[3] ENS, CMLA, Cachan, France
[4] Loria, F-54506 Vandoeuvre Les Nancy, France
关键词
clustering; a contrario detection; perceptual grouping; shape recognition;
D O I
10.1007/s10851-006-9176-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A unified a contrario detection method is proposed to solve three classical problems in clustering analysis. The first one is to evaluate the validity of a cluster candidate. The second problem is that meaningful clusters can contain or be contained in other meaningful clusters. A rule is needed to define locally optimal clusters by inclusion. The third problem is the definition of a correct merging rule between meaningful clusters, permitting to decide whether they should stay separate or unite. The motivation of this theory is shape recognition. Matching algorithms usually compute correspondences between more or less local features (called shape elements) between images to be compared. Each pair of matching shape elements leads to a unique transformation (similarity or affine map.) The present theory is used to group these shape elements into shapes by detecting clusters in the transformation space.
引用
收藏
页码:91 / 119
页数:29
相关论文
共 38 条
[11]  
Duda R. O., 1973, Pattern Classification
[12]  
Golub GH., 2013, Matrix Computations, DOI 10.56021/9781421407944
[13]  
Gordon A.D., 1996, DATA KNOWLEDGE, P32, DOI DOI 10.1007/978-3-642-79999-0_3
[14]   ON THE SENSITIVITY OF THE HOUGH TRANSFORM FOR OBJECT RECOGNITION [J].
GRIMSON, WEL ;
HUTTENLOCHER, DP .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (03) :255-274
[15]   ON THE VERIFICATION OF HYPOTHESIZED MATCHES IN MODEL-BASED RECOGNITION [J].
GRIMSON, WEL ;
HUTTENLOCHER, DP .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (12) :1201-1213
[16]  
HUTTENLOCHER DP, 1987, INT C COMP VIS LOND, P267
[17]   Statistical pattern recognition: A review [J].
Jain, AK ;
Duin, RPW ;
Mao, JC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (01) :4-37
[18]   Data clustering: A review [J].
Jain, AK ;
Murty, MN ;
Flynn, PJ .
ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323
[19]  
JAIN AK, 1988, ADV REFERENCE SERIES
[20]   NEGATIVE ASSOCIATION OF RANDOM-VARIABLES, WITH APPLICATIONS [J].
JOAGDEV, K ;
PROSCHAN, F .
ANNALS OF STATISTICS, 1983, 11 (01) :286-295