簡易檢索 / 詳目顯示

研究生: 王建斌
Wang, Chien-Ben
論文名稱: 數位影像分割技術的應用與比較
Digital Image Segmentation Techniques on Comparison and Applications
指導教授: 蘇文鈺
Su, Wen-Yu
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2003
畢業學年度: 91
語文別: 中文
論文頁數: 60
中文關鍵詞: 影像分割
外文關鍵詞: image segmentation
相關次數: 點閱:115下載:13
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 數位影像的使用越來越普及,不再像是以往一樣只有文字資訊,各種數位影像的相關技術顯得更重要,像是影像切割,影像壓縮,影像搜尋等等。數位影像分割技術便是在本論文中要討論的。
    本論文提出兩種影像種類的影像切割,一類是文件影像切割,另一種是圖片影像切割。文件影像切割的目的是將影像中文字與圖片的部分區分判斷出來,希望將文字與影像區分出來之後,能將文字的部分拿來作應用,像是文字辨識之類。圖片影像的切割則是根據不的需求有不同的切割方式,使用不同的特徵表示方式來當成影像切割的依據,可以利用影像的顏色特徵,紋路特徵或是轉換特徵空間之後來作影像切割。本論文利用以上的特徵和一些特徵轉換,或是其他的特徵表示表示法,有各種不同的影像切割方式。最後,在本論文中提出這些影像切割技術的實作上的比較。

    Image segmentation sees in many applications such as image database retrieval, document processing, optical character recognition, and etc. A good segmentation results in better performance of applications. In this thesis, several image segmentation techniques are studied. They are edge based, texture based, knowledge based and color based techniques. We successfully implement the algorithms and test their feasibility. The algorithms are applied to both nature images and document images and their performance are compared. Finally, the computational complexities of these algorithms are compared. The advantages and disadvantages of them are discussed.

    Abstract i 中文摘要 ii 致謝 iii 目錄 iv 圖目錄 vi 演算法目錄 x 公式目錄 xi 第一章 研究動機及方向 1   1.1研究動機 1   1.2研究方向 3 第二章 文件影像切割 (Document Image egmentation) 4   2.1邊界偵測(edge detection) 5   2.2二值化 6   2.3 CRLA演算法 8   2.4文字區塊辨識 11   2.5 K-mean和SBKM分群演算法 15     2.5.1 K-means分群演算法 16     2.5.2 SBKM分群演算法 17 第三章 圖片影像分割 (region-based image segmentation) 22   3.1顏色空間介紹 23     3.1.1顏色空間轉換 26   3.2 K-means clustering演算法 27     3.2.1不固定數目的K-means clustering演算法 28     3.2.2 Modified K-means clustering 33     3.2.3以像素點為單位的分群法 35 第四章 圖片影像分割 (edge-based image segmentation) 39   4.1 edge flow定義介紹 39   4.2對影像特徵求edge flow向量 42   4.3 edge flow vector的傳播 44   4.4啟動邊界 45   4.5其它特徵的edge flow 48   4.6邊界連接 53 第五章 結論與未來發展 56   5.1結論 56   5.2未來研究發展與改進方向 57 參考文獻 (Reference) 59

    [1]Chen Wei-Yuan and Chen Shu-Yuan,
    “Adaptive Page Segmentation for Color Document
      Images”, Proc. of IPPR Conference on Computer
      Vision, Graphics and Image Processing, Taiwan,
      R.O.C., pp.421-429.

    [2]Chen Yixin and Wang James Z. ,
    “A Region-Based Fuzzy Feature Matching Approach
       to Content-based Image Retrieval “, IEEE
       Trans on PAAMI , vol.24 , No.9 , p1252-1267 ,
       Sep 2002.

    [3]Duda R. O. and Hart P. E.,
    “Pattern Classification and Scene Analysis”,
       New York : Wiley, 1973.

    [4]Gose Earl, Johnsonbaugh Richard and Jost Steve,
    “Pattern Recognition and Image Analysis”,
      Prentice Hall, 1996.

    [5]Gonzalez Rafael C. , Woods Richard R. ,
    “Digital Image Processing” ,( Second Edition
      ), Prentice Hall , international edition , P136
      , P138 , 2002.

    [6]Haykin Simon S. ,“Neural Networks: A
      Comprehensive Foundation“ ,( 2nd Edition ),
      Prentice Hall , international edition ,1999.

    [7]Jain A. K. and Dubes R. C.,”Algorithms and
      Clustering Data”, Engle-wood Cliffs, NJ :
      Prentice-Hall, 1988.

    [8]Manjunath B.S. and Ma W.Y. , ”Texture Features
      for Browsing and Retrieval of Image Data” ,
      IEEE Trans on PAAMI , vol.18 , No.8 , p837-842
      , Aug 1996 .

    [9]Ma W.Y. and Manjunth B.S. ,” Edge Flow : A
      Framework of Boundary Detection and Image
      Segmentation “, IEEE int. conf. on Computer
      Vision and Pattern Recognition , 1997.

    [10]Ma Wei-Ying and Manjunath B.S. , “Edge Flow :
       A Technique for Boundary Detection and Image
       Segmentation”. IEEE Trans. on Image
       Processing , Vol 9 , No.8 , August 2000.

    [11]Malladi Ravikanth , Sethian James A. , and
       Vemuri Baba C. , “Shape Modeling with Front
       Propagation: A Level Set Approach .”,IEEE
       Transactions on pattern analysis and machine
       intelligence , Vol. 17 , No.2 , February 1995.

    [12]Su Mu-Chun and Chou Chien-Hsing, ” A Modified
       Version of the K-Means Algorithm with a
       Distance Based on Cluster Symmetry”, IEEE
       trans. on pattern analysis and machine
       intelligence. Vol.23, No.6, June 2001.

    [13]Sumengen Baris , Manjunth B.S. ,and Charles
       Kenney , “Image Segmentation using Curve
       Evolution” , Asilomar Conference on Signals
       Systems , Systems and Computers , Monterey ,
       CA,November 2001.

    [14]Suen Hong-Ming and Wang Jhing-Fa , “Uniform-
       and Nonuniform-Colored Text String Extraction
       for Color Document Images.”,1996
       international computer Symposium (ICS’96) om
       image Processing and Character Recognition ,
       pp.161-166 , 1996.

    [15]Xu Chenyang , Prince Jerry L.
       ,”Snakes,Shapes,and Gradient Vector
       Flow”,IEEE Transactions On Image Processing ,
       Vol 7 , No.3 , March 1998.

    下載圖示 校內:2004-08-15公開
    校外:2004-08-15公開
    QR CODE