• DocumentCode
    1093711
  • Title

    A downstream algorithm based on extended gradient vector flow field for object segmentation

  • Author

    Chuang, Cheng-Hung ; Lie, Wen-Nung

  • Author_Institution
    Inst. of Stat. Sci., Acad. Sinica, Taipei City, Taiwan
  • Volume
    13
  • Issue
    10
  • fYear
    2004
  • Firstpage
    1379
  • Lastpage
    1392
  • Abstract
    For object segmentation, traditional snake algorithms often require human interaction; region growing methods are considerably dependent on the selected homogeneity criterion and initial seeds; watershed algorithms, however, have the drawback of over segmentation. A new downstream algorithm based on a proposed extended gradient vector flow (E-GVF) field model is presented in this paper for multiobject segmentation. The proposed flow field, on one hand, diffuses and propagates gradients near object boundaries to provide an effective guiding force and, on the other hand, presents a higher resolution of direction than traditional GVF field. The downstream process starts with a set of seeds scored and selected by considering local gradient direction information around each pixel. This step is automatic and requires no human interaction, making our algorithm more suitable for practical applications. Experiments show that our algorithm is noise resistant and has the advantage of segmenting objects that are separated from the background, while ignoring the internal structures of them. We have tested the proposed algorithm with several realistic images (e.g., medical and complex background images) and gained good results.
  • Keywords
    gradient methods; image resolution; image segmentation; noise; E-GVF field model; downstream algorithm; extended gradient vector flow field; extended gradient vector flow field model; multiobject segmentation; object segmentation; region growing network; watershed algorithm; Background noise; Biomedical imaging; Gray-scale; Humans; Image edge detection; Image segmentation; Immune system; Medical tests; Object detection; Object segmentation; Algorithms; Artificial Intelligence; Computer Graphics; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2004.834663
  • Filename
    1331449