文藻外語大學W-Portfolio

研究資料首頁-> 期刊論文

研究資料明細

論文名稱 Genetic cuts for image segmentation
發表日期 2014-09-17
論文收錄分類 SCI
所有作者 Shiueng-Bien Yang
作者順序 第一作者
通訊作者
刊物名稱 Genetic cuts for image segmentation
發表卷數  
是否具有審稿制度
發表期數  
期刊或學報出版地國別/地區 NATUSA-美國
發表年份 2014
發表月份 12
發表形式 紙本及電子期刊
所屬計劃案 科技部計畫
可公開文檔  
可公開文檔  
可公開文檔   
附件 JEI-14027(Gcuts).pdfJEI-14027(Gcuts).pdf


[摘要] :
The normalized cut (Ncut) method is a popular method for segmenting images and videos. The Ncut
method segments an image into two disjoint regions, each segmented by the same method. After the Ncut
method has been recursively applied to an image, its final segmented image is obtained. The main drawback
of the Ncut method is that a user cannot easily determine the stop criteria because users have no idea about the
number of regions in an image. This work proposes the genetic cut (Gcut) algorithm to resolve this shortcoming.
Users do need not to specify thresholds in the Gcut algorithm, which automatically segments an image into the
proper number of regions. Also, the neighbor-merging (NM) algorithm is proposed for preprocessing the images
and improves the performance of the Gcut algorithm. Thus, the proposed Gcut method combines the NM and
Gcut algorithms. Furthermore, a heuristic method is proposed to identify a good segment for the Gcut method. In
all experiments, the proposed Gcut method outperforms traditional Ncut methods.

[英文摘要] :
The normalized cut (Ncut) method is a popular method for segmenting images and videos. The Ncut
method segments an image into two disjoint regions, each segmented by the same method. After the Ncut
method has been recursively applied to an image, its final segmented image is obtained. The main drawback
of the Ncut method is that a user cannot easily determine the stop criteria because users have no idea about the
number of regions in an image. This work proposes the genetic cut (Gcut) algorithm to resolve this shortcoming.
Users do need not to specify thresholds in the Gcut algorithm, which automatically segments an image into the
proper number of regions. Also, the neighbor-merging (NM) algorithm is proposed for preprocessing the images
and improves the performance of the Gcut algorithm. Thus, the proposed Gcut method combines the NM and
Gcut algorithms. Furthermore, a heuristic method is proposed to identify a good segment for the Gcut method. In
all experiments, the proposed Gcut method outperforms traditional Ncut methods.