现代计算机（普及版）
現代計算機（普及版）
현대계산궤（보급판）
MODERN COMPUTER
2015年
1期
70-72
,共3页
图像分割%特征%图算法
圖像分割%特徵%圖算法
도상분할%특정%도산법
Image Segmentation%Feature%Graph
传统的基于图论的特征分割方法，使用图的表示方法，定义一个量去测量两个邻域间是否有边界，然后产生基于此量的分割算法，尽管此算法是贪心的，但它满足全局要求。算法是线性的，在实际中运行速度很快。在此基础上，提出用特征去处理所有的这些分支，计算分支之间的欧式距离，解决相同的非邻域分支无法正确处理的问题。
傳統的基于圖論的特徵分割方法，使用圖的錶示方法，定義一箇量去測量兩箇鄰域間是否有邊界，然後產生基于此量的分割算法，儘管此算法是貪心的，但它滿足全跼要求。算法是線性的，在實際中運行速度很快。在此基礎上，提齣用特徵去處理所有的這些分支，計算分支之間的歐式距離，解決相同的非鄰域分支無法正確處理的問題。
전통적기우도론적특정분할방법，사용도적표시방법，정의일개량거측량량개린역간시부유변계，연후산생기우차량적분할산법，진관차산법시탐심적，단타만족전국요구。산법시선성적，재실제중운행속도흔쾌。재차기출상，제출용특정거처리소유적저사분지，계산분지지간적구식거리，해결상동적비린역분지무법정학처리적문제。
Defines a predicate for measuring the evidence for a boundary between two regions using a traditional graph-based representation of the image. Develops an efficient segmentation algorithm based on this predicate, and shows that although this algorithm makes greedy deci-sions, it produces segmentations that satisfy global properties. The algorithm runs in time nearly linear in the number of graph edges and is also fast in practice. Extracts feature to deal with all of the components, then calculates the distance of the components,which can solve the similar components which is not neighboring can not be classified.
