A NEW APPROACH FOR CIRCLE DETECTION ON MULTIPROCESSORS

被引:6
作者
KAVIANPOUR, A
SHOARI, S
BAGHERZADEH, N
机构
[1] University of California, Irvine, CA 92716-4580
关键词
D O I
10.1006/jpdc.1994.1025
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper considers the problem of detecting circles in images on multiprocessors. We have defined a new transformation that converts circles in an image to families of straight lines, allowing the problem to be converted to line detection which can be solved by any line detection algorithm. Also, we have developed two algorithms for circle detection based on this new transformation. A simulation program for these algorithms implemented on a pyramid architecture is presented. © 1994 Academic Press, Inc.
引用
收藏
页码:256 / 260
页数:5
相关论文
共 10 条
[1]   REAL-TIME SIMULATION OF DYNAMIC-SYSTEMS ON A PYRAMID ARCHITECTURE [J].
BEALE, GO .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1990, 37 (03) :212-220
[2]   CURVED OBJECT LOCATION BY HOUGH TRANSFORMATIONS AND INVERSIONS [J].
CASASENT, D ;
KRISHNAPURAM, R .
PATTERN RECOGNITION, 1987, 20 (02) :181-188
[3]   USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].
DUDA, RO ;
HART, PE .
COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&
[4]  
Hough P.V.C., 1962, US Patent, Patent No. 3069654
[5]  
KAVIANPOUR A, 1991, AUG INT C PAR PROC, P395
[6]  
KAVIANPOUR A, 1991, CIRCLE DETECTION BLA
[7]  
KERNIGHAN B, 1978, PROGRAMMING LANGUAGE
[8]   FINDING CIRCLES BY AN ARRAY OF ACCUMULATORS [J].
KIMME, C ;
BALLARD, D ;
SKLANSKY, J .
COMMUNICATIONS OF THE ACM, 1975, 18 (02) :120-122
[9]  
Rosenfeld A., 1969, PICTURE PROCESSING C
[10]  
UNIX ON LINE COMPUTE