arrow
返回

A real-time algorithm for the approximation of level-set-based curve evolution

delete2008-05-01
delete189
delete
OA
AI
Y
Yonggang Shi *
W
W.C. Karl
DOI:10.1109/TIP.2008.920737delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we present a complete and practical algorithm for the approximation of level-set-based curve evolution suitable for real-time implementation. In particular, we propose a two-cycle algorithm to approximate level-set-based curve evolution without the need of solving partial differential equations (PDEs). Our algorithm is applicable to a broad class of evolution speeds that can be viewed as composed of a data-dependent term and a curve smoothness regularization term. We achieve curve evolution corresponding to such evolution speeds by separating the evolution process into two different cycles: one cycle for the data-dependent term and a second cycle for the smoothness regularization. The smoothing term is derived from a Gaussian filtering process. In both cycles, the evolution is realized through a simple element switching mechanism between two linked lists, that implicitly represents the curve using an integer valued level-set function. By careful construction, all the key evolution steps require only integer operations. A consequence is that we obtain significant computation speedups compared to exact PDE-based approaches while obtaining excellent agreement with these methods for problems of practical engineering interest. In particular, the resulting algorithm is fast enough for use in real-time video processing applications, which we demonstrate through several image segmentation and video tracking experiments.
Keyword:
curve evolution
image segmentation
integer operation
level set
real-time
video tracking

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

B
boston university
学者数:
3.8W
论文数: 3.2W
被引数: 67
引用论文

引用论文

Dislocation Etch Pits in Silver
err1971-05-01
err0
PREAI
errC. C. Chen; A. A. Hendrickson
err分享
err收藏
Development and Validation of the University of Washington Clinical Assessment of Music Perception Test华盛顿大学音乐知觉临床评估测试的开发和验证
err2009-08-01
err0
errOAAI
errRobert Kang; Grace Liu Nimmons; Ward Drennan; Jeff Longnion; Chad Ruffin; Kaibao Nie; Jong Ho Won; Tina Worman; Bevan Yueh; Jay Rubinstein
err分享
err收藏
Tropical forest temperature thresholds for gross primary productivity
err2018-07-25
err0
errOAAI
errStephanie Pau; Matteo Detto; Youngil Kim; Christopher J. Still
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容