电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2014年
8期
1859-1865
,共7页
刘金%唐权华%余志斌%金炜东
劉金%唐權華%餘誌斌%金煒東
류금%당권화%여지빈%금위동
图像处理%图像分割%阈值选取%最小误差%3维直方图
圖像處理%圖像分割%閾值選取%最小誤差%3維直方圖
도상처리%도상분할%역치선취%최소오차%3유직방도
Image processing%Image segmentation%Threshold selection%Minimum error%3-dimensional histogram
3维最小误差阈值分割法(3D-MET)的抗噪性很强,但计算复杂度非常高.其快速递推方法(3D-RMET)通过构建查找表去除了大量冗余操作,但其速度仍然不能满足实际工程要求.该文采用直方图降维和分级策略提出新的快速实现方法.该方法首先将3D-MET的最优阂值判别式进行分解,并给出新的阈值计算公式,将阈值搜索的空间维度从3维降到1维;然后将3维直方图进行分组和重建,进一步提高了算法处理速度.最后给出了3D-MET,3D-RMET及本文方法的分割结果,并采用量化指标对结果进行对比分析.实验及量化对比结果表明,该文方法保持了原3D-MET法的强抗噪性,且将其时间复杂度降为O(L1/2).与3D-RMET相比,该文方法快了6个数量级,较有效地解决了原方法时间复杂度高的问题.
3維最小誤差閾值分割法(3D-MET)的抗譟性很彊,但計算複雜度非常高.其快速遞推方法(3D-RMET)通過構建查找錶去除瞭大量冗餘操作,但其速度仍然不能滿足實際工程要求.該文採用直方圖降維和分級策略提齣新的快速實現方法.該方法首先將3D-MET的最優閡值判彆式進行分解,併給齣新的閾值計算公式,將閾值搜索的空間維度從3維降到1維;然後將3維直方圖進行分組和重建,進一步提高瞭算法處理速度.最後給齣瞭3D-MET,3D-RMET及本文方法的分割結果,併採用量化指標對結果進行對比分析.實驗及量化對比結果錶明,該文方法保持瞭原3D-MET法的彊抗譟性,且將其時間複雜度降為O(L1/2).與3D-RMET相比,該文方法快瞭6箇數量級,較有效地解決瞭原方法時間複雜度高的問題.
3유최소오차역치분할법(3D-MET)적항조성흔강,단계산복잡도비상고.기쾌속체추방법(3D-RMET)통과구건사조표거제료대량용여조작,단기속도잉연불능만족실제공정요구.해문채용직방도강유화분급책략제출신적쾌속실현방법.해방법수선장3D-MET적최우애치판별식진행분해,병급출신적역치계산공식,장역치수색적공간유도종3유강도1유;연후장3유직방도진행분조화중건,진일보제고료산법처리속도.최후급출료3D-MET,3D-RMET급본문방법적분할결과,병채용양화지표대결과진행대비분석.실험급양화대비결과표명,해문방법보지료원3D-MET법적강항조성,차장기시간복잡도강위O(L1/2).여3D-RMET상비,해문방법쾌료6개수량급,교유효지해결료원방법시간복잡도고적문제.
