随机宽线检测方法  

Randomized Wide Line Detector

作　　者：曲智国[1] 谭贤四[1] 林强[1] 王红[1] 费太勇[1] 

机构地区：[1]空军预警学院,武汉430019

出　　处：《电子与信息学报》2018年第1期209-218,共10页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61401504);博士后科学基金(2014M 562562)~~

摘　　要：为消除基本宽线检测算子中的冗余计算量,提高算法的运算速度,该文提出一种宽线算子的快速实现方法随机移动宽线算子。基本宽线算子采取逐像素移动模板的方式检测图像中的宽线特征,与之不同,随机移动宽线算子在检测时,随机地在图像中放置检测模板,并根据当前像素类型采用启发式的准则确定模板移动的策略,从而加快了模板移动速度,较好地消除了基本宽线检测算法中的冗余运算;在此基础上,提出了两种提前结束条件,可根据检测情况提前结束循环,进一步节省了运算量。利用测试图像对快速算子进行了实验分析,结果表明,随机移动宽线算子在取得相当检测性能的同时,提高了基本宽线算子的运算速度。To eliminate computation redundancy and improve speed of the basic wide line detector, a fast implementation, named randomized moving wide line detector, is proposed. Instead of moving the mask pixel by pixel to detect wide lines as did in the basic implementation, the randomized moving wide line detector places the mask in the image randomly, and then determines the mask moving strategy heuristically according to the current pixel. In this way, the mask moving is accelerated, leading to obvious decrease of computational redundancy in the basic detector. Furthermore, two early termination conditions are proposed to break out of the detecting loop based on the detection situation of wide lines. Testing images are adopted for performance evaluation of the randomized moving wide line detector. Experimental results demonstrate that the proposed detector accelerates the basic wide line detector significantly while keeping its detection performance unaffected.

关 键 词：图像处理 宽线特征 宽线算子 随机移动 冗余计算 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]