pcl最小圖割(pcl::MinCutSegmentation)算法

背景知識: 最小割算法是圖論中的一個概念,其作用是以某種方式,將兩個點分開,當然這兩個點中間可能是通過無數的點再相連的。 圖一 此類方法把圖像分割問題與圖的最小割(min cut)問題相關聯。首先用一個無向圖G=<V,E>表示要分割的圖像,V和E分別是頂點(vertex)和邊(edge)的集合。 此處的Graph和普通的Graph稍有不同。普通的圖分爲有向圖和無向圖;由頂點和邊構成,如果邊的有方向
相關文章
相關標籤/搜索