计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
22期
5440-5443
,共4页
分裂合并算法%图像分割%特征一致性测度%Morton码%区域邻接图%合并原则
分裂閤併算法%圖像分割%特徵一緻性測度%Morton碼%區域鄰接圖%閤併原則
분렬합병산법%도상분할%특정일치성측도%Morton마%구역린접도%합병원칙
分裂合并算法是一种基于区域的串行图像分割算法.在图像的分裂阶段,从图像区域的表示出发,引入Morton码,降低了算法的空间复杂度.同时在图像的相邻区域的合并阶段,提出了一种新的合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法的迭代次数,提高了算法的执行效率.最后给出并分析了相关的实验数据,证明了算法的有效性.
分裂閤併算法是一種基于區域的串行圖像分割算法.在圖像的分裂階段,從圖像區域的錶示齣髮,引入Morton碼,降低瞭算法的空間複雜度.同時在圖像的相鄰區域的閤併階段,提齣瞭一種新的閤併原則,增加瞭滿足閤併條件的相鄰區域的匹配率,減少算法的迭代次數,提高瞭算法的執行效率.最後給齣併分析瞭相關的實驗數據,證明瞭算法的有效性.
분렬합병산법시일충기우구역적천행도상분할산법.재도상적분렬계단,종도상구역적표시출발,인입Morton마,강저료산법적공간복잡도.동시재도상적상린구역적합병계단,제출료일충신적합병원칙,증가료만족합병조건적상린구역적필배솔,감소산법적질대차수,제고료산법적집행효솔.최후급출병분석료상관적실험수거,증명료산법적유효성.