A wavelet-based coarse-to-fine image matching scheme in a parallel virtual machine environment

被引:61
作者
You, J [1 ]
Bhattacharya, P
机构
[1] Griffith Univ, Sch Comp & Informat Technol, Nathan, Qld 4111, Australia
[2] Hong Kong Polytech Univ, Dept Comp, Kowloon, Hong Kong, Peoples R China
[3] Univ Nebraska, Dept Comp Sci & Engn, Lincoln, NE 68588 USA
基金
澳大利亚研究理事会;
关键词
feature detection; guided matching; Hausdorff distance; image matching; image pyramid; parallel algorithms; parallel virtual machine (PVM); wavelet transform;
D O I
10.1109/83.862635
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a wavelet-based, high performance, hierarchical scheme for image matching which includes I) dynamic detection of interesting points as feature points at different levels of subband images via wavelet transform, 2) adaptive thresholding selection based on compactness measures of fuzzy sets in image feature space, and 3) a guided searching strategy for the best matching from coarse level to fine level, In contrast to the traditional parallel approaches which rely on specialized parallel machines, we explored the potential of distributed systems for parallelism. The proposed image matching algorithms were implemented on a network of workstation clusters using parallel virtual machine (PVM). The results show that our wavelet-based hierarchical image matching scheme is efficient and effective for object recognition.
引用
收藏
页码:1547 / 1559
页数:13
相关论文
共 47 条
[1]  
[Anonymous], 1994, PYRAMID FRAMEWORK EA
[2]   DISPARITY ANALYSIS OF IMAGES [J].
BARNARD, ST ;
THOMPSON, WB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (04) :333-340
[3]  
Barrow H. G., 1977, P IMAGE UNDERSTANDIN, V2, P659
[4]  
BINFORD TO, 1982, INT J ROBOT RES, V1, P18
[5]   HIERARCHICAL CHAMFER MATCHING - A PARAMETRIC EDGE MATCHING ALGORITHM [J].
BORGEFORS, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (06) :849-865
[6]   DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES [J].
BORGEFORS, G .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 34 (03) :344-371
[7]  
Brodatz P, 1966, TEXTURES PHOTOGRAPHI
[8]  
CASTLEMAN K. R., 1996, Digital image processing
[9]  
Chui C. K., 1992, An introduction to wavelets, V1
[10]  
CORBIB JR, 1991, ART DISTRIBUTED APPL