Accelerating ‘Intelligent Scissors’ Using Slimmed Graphs
Kevin Chun-Ho Wong, Pheng‐Ann Heng, Tien‐Tsin Wong · Journal of Graphics Tools · 2000
In this paper, we describe an acceleration technique for the semiautomatic image segmentation algorithm, “int elligent scissors”. Using intelligent scissors, the user can accurately and interactively extract an object from a digitized image. However, the original algorithm suffers from slow performance when large images are treated. In practice, pixels within the non-edge regions are seldom involved in the determination of boundaries (segmentation curves). If these pixels are removed before boundary determination, the performance of intelligent scissors can be improved. We generate a slimmed graph to achieve this goal with significant improvement in response time.