第
!"
卷 第
!
期
#$$%
年
!
月
计算机辅助设计与图形学学报
& ’()*+, ’- .’/0(12)3 +4 525 5264 7* 8 .’/0(12) 7)+094 .6
:;<= !"
，
*;= !
&>?=
，
#$$%
收稿日期：
#$$@
A
!!
A
$!
；修回日期：
#$$B
A
$B
A
!C
基金项目：国家自然科学基金（
B$DDB$@$
，
B$#EB$!C
）
广义
!"#
$
%
变换：多个圆的快速随机检测
黎自强
!
，
#
）
滕弘飞
!
，
D
，
@
）
!
）
（大连理工大学计算机科学与工程系 大连
!!%$#@
）
#
）
（湘潭大学信息工程学院 湘潭
@!!!$B
）
D
）
（大连理工大学机械工程学院 大连
!!%$#@
）
@
）
（精密与特种加工教育部重点实验室 大连
!!%$#@
）
（
FG H<I
J
!K;G L>M< NO; L
）
摘 要 以随机采样到的
#
个图像点及在此
#
点的中垂线上搜索第
D
个图像点来确定候选圆
=
当随机采样
#
个图像
点时，通过剔除孤立、半连续噪声点减少了无效采样；当搜索候选圆的第
D
点时，剔除上述
#
种噪声点、非共圆点并给
出快速确认候选圆是否为真圆的方法，尽可能减少无效计算
=
数值实验结果表明：文中算法能快速检测多个圆
=
在检
测多个圆并且具有噪声的情况下，与随机圆检测算法相比，其检测速度快一个数量级
=
关键词 广义
9;H
P
K
变换；多圆检测；直线拟合
中图法分类号
10D$!= %
&’(’)*+,-’. !"#
$
% /)*(01 ") 2
：
3*04 5*(." 2,-’. 6#+4,7 8,)9+ ’ :’4’94, "(
,M QM
J
M>?
P
!
，
#
）
1R?
P
9;?
P
S RM
!
，
D
，
@
）
!
）
（
!"
#
$%& ’"(& )
*
+) ’
#
,&"% -./"(." $(0 1(
2
/("" %/(
2
，
!$3/$( 4(/5"%6/&
7
)
*
8".9()3)
27
，
!$3/$(
!!%$#@
）
#
）
（
-.9))3 )
*
: (
*
)% ’$&/)( $(0 1(
2
/("" %/(
2
，
;/$(
2
& $( 4(/5" %6/&
7
，
;/$(
2
& $(
@!!!$B
）
D
）
（
-.9))3 )
*
<".9$(/.$3 1(
2
/(""%/(
2
，
!$3/$( 4(/5" %6/&
7
)
*
8".9()3)
27
，
!$3/$(
!!%$#@
）
@
）
（
="
7
>$?)%$&)%
7 *
)% @%"./6/)(
8
A)(B&%$ 0/&/)($3 <$.9/ (/ (
2
)
*
</(/6&%
7
)
*
10,.$&/)(
，
!$3/$(
!!%$#@
）
;<04)*94 1; TRGRU LM ?R > O>?TM T>GR OMUO<R
，
VR U>?T;L<
W X
MOY G V; Z> L
X
<R RT
P
R
X
;M ?GZ >?T ZR>UOK G KR G KMU T
RT
P
R
X
;M ?G ;? G KRMU
X
RU
X
R?TM OH<>U [MZROG;U= \KR? U>?T; L<
W
Z> L
X
<M ?
P
G V;
X
;M ?GZ
，
M ?]><M T Z> L
X
<R MZ TROUR>ZRT
[
W
URO;
P
?MIM ?
P
MZ;<>GRT ?;MZRZ >?T K><S3<M ?Y ?;MZRZ= +[;]R G V; YM ?TZ ;S ?;MZRZ >?T ?;?3O ;3 OMUO<R
X
;M ?GZ >UR
R<M LM ?>GRT M ? G KR O;HUZR ;S ZR>UOKM ?
P
G KMU T
X
;M ?G ;S G KR
X
;ZZM [<R OMUO<R
，
>?T > LR>ZHUR MZ
X
URZR?GRT G ; >SSMU L
J
HM OY<
W
G KR
X
;ZZM [<R OMUO<R S ;U GU HR OMUO<R Z; G K>G M ?]><M T O; L
X
HG>GM ;? MZ TROUR>ZRT= 1KR RF
X
RUM LR?G>< URZH<GZ
TR L;?ZGU>GR G K>G G KR >
XX
U;>OK O>? TRGROG
J
HM OY<
W
LH<GM
X
<R OMUO<RZ= 1KR TRGROGM ;? Z
X
RRT MZ >? ;U TRU ;S
L>
P
?MG HTR S >ZGRU G K>? )>?T; LMIRT .MUO<R 5RGROGM ;?
（
).5
）
X
U;
X
;ZRT [
W
.KR? 8 .KH?
P
（
#$$!
）
;? G KR
O;?TMGM ;? ;S TRGROGM ?
P
LH<GM
X
<R OMUO<RZ VMG K ?;MZRZ=
=’
>
?").0
P
R?RU><MIRR 9;H
P
K GU>?ZS ;U L
；
LH<GM3OMUO<R TRGROGM ;?
；
<M ?R SMGGM ?
P
@
引 言
几何图形的识别是计算机视觉领域的重要任务
之一，它主要应用于设计自动化、深海探测及国防建
设等
=
例如，如图
!
所示的卫星舱布局求解问题
［
!
］
的二维问题，可归结为在一个圆容器中布置若干圆
形、矩形待布物的带性能约束（如动力约束）复杂布
局设计问题（如图
#
所示）
=
文献［
#
］初步探索了一
种人智、算法、知识综合集成的布局设计方法
=
该布
局方法基于布局设计图形、现场人给出的布局设计
数值解、计算机计算的布局数值解三者的融合
=
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
将
剩余8页未读，继续阅读
资源评论
xingfuxiaowu2015-11-25本以为是仿真代码，楼主可有仿真代码，共享下？
underclassHero
- 粉丝: 9
- 资源: 3
最新资源
- 基于django+mysql的商品推荐系统全部资料+详细文档+高分项目.zip
- 基于django-wechat-base的微信信息管理模块全部资料+详细文档+高分项目.zip
- 基于django-xadmin的idc资产管理应用全部资料+详细文档+高分项目.zip
- 基于Django带支付宝支付电商购物商城网站设计毕业源码案例设计全部资料+详细文档+高分项目.zip
- 基于django的电影票比价网全部资料+详细文档+高分项目.zip
- 基于django的简单的cms系统全部资料+详细文档+高分项目.zip
- 基于Django的任务管理追踪平台全部资料+详细文档+高分项目.zip
- 基于Flask+Yolov5+Redis的深度学习在线监测网站详细文档+全部资料+高分项目.zip
- 基于flask-socketio的一个在线答题详细文档+全部资料+高分项目.zip
- 基于flask的后端敏捷开发框架详细文档+全部资料+高分项目.zip
- 基于flask的51商城应用系统设计详细文档+全部资料+高分项目.zip
- 基于flask的记账管理系统后端详细文档+全部资料+高分项目.zip
- 基于flask的人力资源管理系统详细文档+全部资料+高分项目.zip
- 基于flask的企业级开发模板，集成了flask-socketio，mongodb等等详细文档+全部资料+高分项目.zip
- 基于flask的随机故事网站详细文档+全部资料+高分项目.zip
- 基于Django的视频弹幕双创性教育网站：伊甸园的烦恼全部资料+详细文档+高分项目.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
