改进的Otsu算法及在运动目标检测中的应用研究
|
摘要
针对Otsu自适应阈值分割算法中阈值搜索精准度较低、效率不高的问题,结合视频图像序列的帧间相关性,利用遗传算法的全局寻优优势,及模拟退火算法较好的爬山性能,提出一种改进的Otsu算法,并与三帧差分法相结合应用于视频运动目标检测。实验证明,该算法相对Otsu算法和对比算法减少阈值分割中的寻优尝试次数,使最优阈值的选取更精确,并提高了目标检测效果。
Considering the problem of the Otsu adaptive threshold segmentation algorithm which the accuracy of the threshold search is lower and the efficiency is not high in threshold search precision,in this paper,combined with the correlation between frames of video sequences,genetic algorithm is used with the advantage of global searching,and annealing algorithm is simulated with the better performance of mountain climbing,to improve Otsu algorithm. Then three frame difference method are contacted to detect moving objection in video sequences. Experimental results show that,the method reduced segmentation threshold optimization attempts,selected more accurate threshold compared with the traditional Otsu algorithm and comparison algorithm,and improved the target detection effects.
Considering the problem of the Otsu adaptive threshold segmentation algorithm which the accuracy of the threshold search is lower and the efficiency is not high in threshold search precision,in this paper,combined with the correlation between frames of video sequences,genetic algorithm is used with the advantage of global searching,and annealing algorithm is simulated with the better performance of mountain climbing,to improve Otsu algorithm. Then three frame difference method are contacted to detect moving objection in video sequences. Experimental results show that,the method reduced segmentation threshold optimization attempts,selected more accurate threshold compared with the traditional Otsu algorithm and comparison algorithm,and improved the target detection effects.
引文
[1]戴青云,余英林.数学形态学在图象处理中的应用进展[J].控制理论与应用.2001,18(4)∶478-482.
[2]OTSU N.A threshold selection method from gray level histograms[J].IEEE Trans.Systems Man and Cybern,1979,9(1):62-66.
[3]钟雪君.一种改进的Otsu双阈值二值化图像分割方法[J].电子世界,2013(4):104.
[4]付燃,白艳萍.一种新改进的otsu算法[J].科技信息,2012(8):117.
[5]陈峥,石勇鹏,吉书鹏.一种改进的Otsu图像阈值分割方法[J].激光与红外,2012,42(5):584-588.
[6]陶辉,陈闽杰,贺石中,等.在线铁谱图像分析中基于蚁群算法改进Otsu的设计与应用[J].电子设计工程,2014,10(22):60-63.
[7]HOLLAND J H.Adaptation in natural and artificial systems:an introductory analysis with applications to biology,control,and artificial intelligence[M].2nd ed.Cambridge:MIT Press,1992.
[8]许新征,丁世飞,史忠植,等.图像分割的新理论和新方法[J].电子学报,2010,38(2A)∶76-82.
[9]胡敏,李梅,汪荣贵.改进的Otsu算法在图像分割中的应用[J].电子测量与仪器学报,2010,24(5)∶443-449.
[10]METROPOLIS N,ROSENBLUTH A,ROSEBLUTH M.Equation of state calculation by fast computing machines[J].The Journal of Chemical Physics,1953(21):1087-1092.
[11]王宏刚,曾建潮.基于Metropolis判别准则的遗传算法[J].控制与决策,1998,13(2)∶181-184.
[12]罗丽霞.基于遗传算法的Otsu图像分割方法[J].河北北方学院学报:自然科学版,2014,30(6):29-33.
[2]OTSU N.A threshold selection method from gray level histograms[J].IEEE Trans.Systems Man and Cybern,1979,9(1):62-66.
[3]钟雪君.一种改进的Otsu双阈值二值化图像分割方法[J].电子世界,2013(4):104.
[4]付燃,白艳萍.一种新改进的otsu算法[J].科技信息,2012(8):117.
[5]陈峥,石勇鹏,吉书鹏.一种改进的Otsu图像阈值分割方法[J].激光与红外,2012,42(5):584-588.
[6]陶辉,陈闽杰,贺石中,等.在线铁谱图像分析中基于蚁群算法改进Otsu的设计与应用[J].电子设计工程,2014,10(22):60-63.
[7]HOLLAND J H.Adaptation in natural and artificial systems:an introductory analysis with applications to biology,control,and artificial intelligence[M].2nd ed.Cambridge:MIT Press,1992.
[8]许新征,丁世飞,史忠植,等.图像分割的新理论和新方法[J].电子学报,2010,38(2A)∶76-82.
[9]胡敏,李梅,汪荣贵.改进的Otsu算法在图像分割中的应用[J].电子测量与仪器学报,2010,24(5)∶443-449.
[10]METROPOLIS N,ROSENBLUTH A,ROSEBLUTH M.Equation of state calculation by fast computing machines[J].The Journal of Chemical Physics,1953(21):1087-1092.
[11]王宏刚,曾建潮.基于Metropolis判别准则的遗传算法[J].控制与决策,1998,13(2)∶181-184.
[12]罗丽霞.基于遗传算法的Otsu图像分割方法[J].河北北方学院学报:自然科学版,2014,30(6):29-33.