Reclustering techniques improve early vision feature maps

被引:2
作者
Cozzi, A [1 ]
Wörgötter, F [1 ]
机构
[1] Ruhr Univ Bochum, Inst Physiol, D-44780 Bochum, Germany
关键词
clustering; feature maps improvement; optical flow; reclustering; segmentation; stereo;
D O I
10.1007/BF01238025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a recursive pose-processing algorithm to improve feature-maps, like disparity- or motion-maps, computed by early vision modules. The statistical distribution of the features is computed from the original feature map, and from this the most Likely candidate for a correct feature is determined for every pixel. This process is performed automatically by a clustering algorithm which determines the feature candidates as the cluster centres in the distribution. After determining the feature candidates, a cost function is computed for every pixel, and a candidate will only replace the original feature if the cost is reduced. In this way, a new feature-map is generated which, in the next iteration, serves as the basis for the computation of the updated feature distribution. Iterations are stopped if the total cost reduction is less than a pre-defined threshold. In general, our technique is able re, reduce two of the most common problems that affect feature-maps, the sparseness, i.e. the presence of areas where the algorithm is not able to give meaningful measurements, and the blur. To show the efficacy of our approach, we apply the reclustering algorithm to several examples of increasing complexity, showing results for synthetic and natural images.
引用
收藏
页码:42 / 51
页数:10
相关论文
共 23 条
[1]   A COMPUTATIONAL FRAMEWORK AND AN ALGORITHM FOR THE MEASUREMENT OF VISUAL-MOTION [J].
ANANDAN, P .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1989, 2 (03) :283-310
[2]  
BARNARD ST, 1982, ACM COMPUT SURV, V14, P553
[3]   PERFORMANCE OF OPTICAL-FLOW TECHNIQUES [J].
BARRON, JL ;
FLEET, DJ ;
BEAUCHEMIN, SS .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1994, 12 (01) :43-77
[4]   Estimating optical flow in segmented images using variable-order parametric models with local deformations [J].
Black, MJ ;
Jepson, AD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (10) :972-986
[5]   IMAGE SEGMENTATION BY CLUSTERING [J].
COLEMAN, GB ;
ANDREWS, HC .
PROCEEDINGS OF THE IEEE, 1979, 67 (05) :773-785
[6]   STRUCTURE FROM STEREO - A REVIEW [J].
DHOND, UR ;
AGGARWAL, JK .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1989, 19 (06) :1489-1510
[7]   PHASE-BASED DISPARITY MEASUREMENT [J].
FLEET, DJ ;
JEPSON, AD ;
JENKIN, MRM .
CVGIP-IMAGE UNDERSTANDING, 1991, 53 (02) :198-210
[8]   A fast scalable algorithm for discontinuous optical flow estimation [J].
Ghosal, S ;
Vanek, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (02) :181-194
[9]  
Haralick R. M., 1992, COMPUTER ROBOT VISIO, VII
[10]   IMAGE SEGMENTATION TECHNIQUES [J].
HARALICK, RM ;
SHAPIRO, LG .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (01) :100-132