一種基于相對模糊連通度的交互式序列圖像快速分割算法

田春娜; 高新波; 哈力旦.A

一種基于相對模糊連通度的交互式序列圖像快速分割算法

田春娜^{①;高新波},
高新波,
哈力旦.A

計(jì)量
- 文章訪問數(shù): 2288
- HTML全文瀏覽量: 122
- PDF下載量: 728
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2004-05-08
- 修回日期: 2004-08-23
- 刊出日期: 2005-10-19

A Fast Interactive Segmentation Algorithm of Image Sequences Based on Relative Fuzzy Connectedness

Tian Chun-na^{①;高新波},
Gao Xin-bo,
Halidan.A

摘要

摘要: 在基于相對模糊連通度的交互式圖像分割方法的基礎(chǔ)上提出了一種序列圖像分割的快速算法。對于單幅圖像，新算法在保持分割精度的同時(shí)，運(yùn)行速度提高了3倍。作為該算法的擴(kuò)展，一方面將原算法中單目標(biāo)分割推廣到多目標(biāo)分割，另一方面將單幀圖像的分割推廣到序列圖像的分割，實(shí)現(xiàn)了復(fù)雜背景下多目標(biāo)的圖像分割和圖像序列的批處理分割。并進(jìn)行了分割結(jié)果的后處理，提取出目標(biāo)的單像素寬度的光滑邊緣。用人造圖像和實(shí)際的醫(yī)學(xué)圖像和圖像序列所做的測試實(shí)驗(yàn)取得了令人滿意的分割結(jié)果。
- 模糊連通度;交互式圖像分割;序列圖像分割;多目標(biāo)分割
Abstract: A fast interactive segmentation algorithm of image-sequences based on relative fuzzy connectedness is presented. In comparison with the existing algorithm, the proposed one, with the same accuracy, accelerates the segmentation speed by three times for single image. Meanwhile, this fast segmentation algorithm is extended from single object to multiple objects and from single-image to image-sequences. Thus the segmentation of multiple objects from complex background and batch segmentation of image-sequences can be achieved. In addition, a post-processing scheme is incorporated in this algorithm, which extracts smooth edge with one-pixel-width for each segmented object. The experimental results illustrate that the proposed algorithm can obtain the object regions of interest from medical image or image-sequences as well as man-made images quickly and reliably with only a little interaction.

HTML全文

參考文獻(xiàn)(1)

Pal N R, Pal S K. A review of image segmentation techniques[J].Pattern Recognition.1993, 26(9):1277-1294[2]羅希平, 田捷, 諸葛嬰等. 圖像分割方法綜述. 模式識(shí)別與人工智能, 1999, 12(3): 300-312.[3]Falco A X, Udupa J K, Samarasekera S, Sharma S. User-steered image segmentation paradigms: Live Wire and Live Lane[J].Graphical Models and Image Processing.1998, 60(4):233-260[4]李培華, 張?zhí)镂? 主動(dòng)輪廓線模型(蛇模型)綜述. 軟件學(xué)報(bào), 2000, 11(6): 751- 757.[5]高新波, 雷云, 姬紅兵. 一種改進(jìn)的Live-Wire交互式圖像分割算法. 系統(tǒng)工程與電子技術(shù), 2003, 25(8): 915-917.[6]Canny J. A computational approach to edge detection. IEEE Trans. on PAM, 1986, 8(6): 679-698.[7]Udupa J K, Samarasekera S. Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation[J].Graphical Models and Image Processing.1996, 58(3):246-261[8]Saha P K, Udupa J K, Odhner D. Scale-based fuzzy connected image segmentation: Theory, algorithms, and validation[J].Computer Vision and Image Understanding.2000, 77(2):145-174[9]Carvalho B M, Gau C J, Herman G T, Kong T Y. Algorithms for fuzzy segmentation[J].Pattern Analysis Applications.1999, 2(1):73-81[10]Lin Yao, Tian Jie, He Huiguang. Image segmentation via fuzzy object extraction and edge detection and its medical application.[11]Journal of X-Ray Science and Technology, 2002, 10(1): 95-106.[12]Udupa J K, Saha P K, Lotufo R A. Fuzzy connected object definition in images with respect to co-objects. Medical Imaging,[13]99, SPIE Proceedings, San Diego, CA, 1999, 236-245.[14]Saha P K, Udupa J K. Iterative relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation. Mathematical Methods in Biomedical Image Analysis, 2000, Proceedings of IEEE, Hilton Head, South Carolina, 2000: 28-35.[15]Udupa J K, Saha P K, Lotufo R A. Relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation[J].IEEE Trans. on Pattern Analysis and Machine Intelligence.2002, 24(11):1485-1500[16]Udupa J K, Saha P K. Fuzzy connectedness and image segmentation. Parallel and Large-Data Visualization and Graphics, 2003, Proceedings of the IEEE, Seattle, WA, USA, 2003: 1649-1669.[17]陳士金, 湯漾平, 鄧勇. 基于鏈碼的輪廓跟蹤技術(shù)在二值圖像中的應(yīng)用. 華中理工大學(xué)學(xué)報(bào), 1998, 26(12): 26-28.[18]Pavlidis T. Algorithms for Graphics and Image Processing. Rockville, MD, USA: Computer Science Press, 1982: 199-273.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計(jì)