计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
7期
1853-1855
,共3页
李楠楠%卢荣胜%李帅%徐岩%史艳琼
李楠楠%盧榮勝%李帥%徐巖%史豔瓊
리남남%로영성%리수%서암%사염경
多边形近似%曲线弧分割%最小二乘拟合%多椭圆检测
多邊形近似%麯線弧分割%最小二乘擬閤%多橢圓檢測
다변형근사%곡선호분할%최소이승의합%다타원검측
不同于传统的Hough变换算法,提出一种基于边界弧分割的椭圆检测方法.首先将边界从交点处分割成弧段,将得到弧段划分为长弧和短弧两组并按长度降序排序,然后从两组中找出属于某个椭圆的若干弧段,利用最小二乘法拟合得到候选椭圆并验证是否为真正椭圆.实验表明该算法能快速检测出图中椭圆,运行时间远小于采用随机Hough变换算法,在具有噪声、椭圆残缺的情况下仍能有较好的检测结果.
不同于傳統的Hough變換算法,提齣一種基于邊界弧分割的橢圓檢測方法.首先將邊界從交點處分割成弧段,將得到弧段劃分為長弧和短弧兩組併按長度降序排序,然後從兩組中找齣屬于某箇橢圓的若榦弧段,利用最小二乘法擬閤得到候選橢圓併驗證是否為真正橢圓.實驗錶明該算法能快速檢測齣圖中橢圓,運行時間遠小于採用隨機Hough變換算法,在具有譟聲、橢圓殘缺的情況下仍能有較好的檢測結果.
불동우전통적Hough변환산법,제출일충기우변계호분할적타원검측방법.수선장변계종교점처분할성호단,장득도호단화분위장호화단호량조병안장도강서배서,연후종량조중조출속우모개타원적약간호단,이용최소이승법의합득도후선타원병험증시부위진정타원.실험표명해산법능쾌속검측출도중타원,운행시간원소우채용수궤Hough변환산법,재구유조성、타원잔결적정황하잉능유교호적검측결과.
