计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
3期
168-172
,共5页
图像处理%边缘检测%断点连接%模糊判决%蚁群算法
圖像處理%邊緣檢測%斷點連接%模糊判決%蟻群算法
도상처리%변연검측%단점련접%모호판결%의군산법
image processing%edge detection%broken edges linking%fuzzy logic%Ant Colony Optimization(ACO)algorithm
针对边缘检测的断点问题,提出一种基于模糊理论和蚁群机制的断点连接方法。以原图像和传统检测算法得到的边缘为基础,分析出边缘端点,根据端点邻域内各像素的梯度信息,采用模糊判决方法,计算隶属度矩阵;由各像素的灰度梯度、隶属度和信息素确定转移函数,减小蚁群寻优的盲目性,提高边缘点定位的准确性。实验结果表明,该方法不仅能有效改善边缘不连续现象,且补偿边缘能更真实地反映原图像边缘信息。
針對邊緣檢測的斷點問題,提齣一種基于模糊理論和蟻群機製的斷點連接方法。以原圖像和傳統檢測算法得到的邊緣為基礎,分析齣邊緣耑點,根據耑點鄰域內各像素的梯度信息,採用模糊判決方法,計算隸屬度矩陣;由各像素的灰度梯度、隸屬度和信息素確定轉移函數,減小蟻群尋優的盲目性,提高邊緣點定位的準確性。實驗結果錶明,該方法不僅能有效改善邊緣不連續現象,且補償邊緣能更真實地反映原圖像邊緣信息。
침대변연검측적단점문제,제출일충기우모호이론화의군궤제적단점련접방법。이원도상화전통검측산법득도적변연위기출,분석출변연단점,근거단점린역내각상소적제도신식,채용모호판결방법,계산대속도구진;유각상소적회도제도、대속도화신식소학정전이함수,감소의군심우적맹목성,제고변연점정위적준학성。실험결과표명,해방법불부능유효개선변연불련속현상,차보상변연능경진실지반영원도상변연신식。
In order to compensate broken edges produced by traditional edge detectors, an effective Edge Linking method is proposed based on Fuzzy theory and Ant Colony Optimization algorithm(EL-FACO). The method analyzes the endpoints of all the line segments from the edge image obtained by traditional detection approaches;according to the gradient infor-mation of each pixel within clique, it calculates the membership matrix based on fuzzy logic;the transition function is deter-mined by gray level variation, membership and pheromone of each pixel, thus reducing the blindness of ant colony optimi-zation and improving the accuracy of indexing edge points. The experimental results show the method can efficiently link disjointed edges and the compensating edges reflect the original edge information more accurately.