Skip to content


  • Research Article
  • Open Access

Region Information-Based ROI Extraction by Multi-Initial Fast Marching Algorithm

  • 1Email author,
  • 1,
  • 2,
  • 3 and
  • 1
EURASIP Journal on Advances in Signal Processing20042004:406121

  • Received: 23 March 2003
  • Published:


Region of interest (ROI) plays an important role in medical image analysis. In this paper, a new approach to ROI extraction based on the curve evolution is proposed. Different from the existent method, the proposed approach is efficient both in segmentation results and computational cost. The deforming curve is modeled as a monotonically marching front under a positive speed field, where a region speed function is derived by minimizing the new defined ROI energy, and integrated with the edge-based speed function. The curve evolution model integrating the ROI information has a large propagation range and could even drive the front in low-contrast and narrow thin areas. Moreover, a multi-initial fast marching algorithm, which permits the user to plant several seed curves as the initial front and evolves them simultaneously, is developed to fast implement the numerical solution. Selective planting seed curves could help the local growth and thus may further improve the segmentation results and reduce the computational cost. Experiments by our approach are presented and compared with that of the other methods, which show that the proposed approach could fast extract low-contrast and narrow thin ROI precisely.

Keywords and phrases

  • ROI extraction
  • curve evolution
  • multi-initial fast marching algorithm
  • front
  • segmentation

Authors’ Affiliations

School of Life Science and Technology, Xi'an Jiaotong University, Xi'an, 710049, China
First Affiliated Hospital, Xi'an Jiaotong University, Xi'an, 710049, China
Institute of Mechanical Engineering, Xi'an Jiaotong University, Xi'an, 710064, China


© Hongmei et al. 2004