THE FRINGE DISTANCE MEASURE - AN EASILY CALCULATED IMAGE DISTANCE MEASURE WITH RECOGNITION RESULTS COMPARABLE TO GAUSSIAN BLURRING

被引:8
作者
BROWN, RL
机构
[1] Department of Electrical Engineering, University of Arkansas, Fayetteville, AR
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1994年 / 24卷 / 01期
关键词
Distance measurement;
D O I
10.1109/21.259691
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A fast simple distance measure for calculating the degree of dissimilarity between binary images is presented. The new distance measure, called the fringe distance, gives the same degree of distortion tolerance as optimized Gaussian blurring, but can be calculated much more rapidly. Template matching using the fringe distance executes about six times as fast as Gaussian blurring template matching on an IBM AT with coprocessor, and more than three times as fast on a SUN SPARCStation I with floating point accelerator. The greater speed means more templates can be used in process time limited applications, increasing recognition accuracy.
引用
收藏
页码:111 / 115
页数:5
相关论文
共 9 条
[1]   UNIQUENESS OF THE GAUSSIAN KERNEL FOR SCALE-SPACE FILTERING [J].
BABAUD, J ;
WITKIN, AP ;
BAUDIN, M ;
DUDA, RO .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :26-33
[2]  
Ballard DH, 1982, COMPUTER VISION
[3]   THE RECOGNITION OF SHAPES IN BINARY IMAGES USING A GRADIENT CLASSIFIER [J].
BRANDT, RD ;
WANG, Y ;
LAUB, AJ ;
MITRA, SK .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1989, 19 (06) :1595-1599
[4]   COMPUTATIONAL THEORY OF HUMAN STEREO VISION [J].
MARR, D ;
POGGIO, T .
PROCEEDINGS OF THE ROYAL SOCIETY SERIES B-BIOLOGICAL SCIENCES, 1979, 204 (1156) :301-328
[5]   THEORY OF EDGE-DETECTION [J].
MARR, D ;
HILDRETH, E .
PROCEEDINGS OF THE ROYAL SOCIETY SERIES B-BIOLOGICAL SCIENCES, 1980, 207 (1167) :187-217
[6]  
Marr D., 1982, VISION COMPUTATIONAL
[7]  
Ohtsuki T., 1986, Layout design and verification, P99
[8]  
ROSENFELD A, 1976, DIGITAL PICTURE PROC, P352
[9]  
YUILLE AL, 1986, IEEE T PATTERN ANAL, V8, P15, DOI 10.1109/TPAMI.1986.4767748