Fast Level Set Methodの提案とビデオ画像の移動物体のリアルタイム追跡

Translated title of the contribution: Fast Level Set Method and Realtime Tracking of Moving Objects in a Sequence of Images

倉爪亮, 由井 俊太郎, 辻 徳生, 岩下 友美, 原 健二, 長谷川 勉

Research output: Contribution to journalArticle

Abstract

The level set method, introduced by S. Osher and J. A. Sethian, has attracted much attention as a topological-free active contour model. This method utilizes an implicit representation of a contour to be tracked, and is able to handle the topological change of the contour naturally. Various applications based on the level set method have been presented including motion tracking, 3D geometrical modelling, and simulation of crystallization or semiconductor growth. However, the calculation cost of reinitialization and updating of the implicit function is considerably expensive as compared with the cost of conventional active contour models such as "Snakes". In this paper, we propose an efficient calculation algorithm for the level set method named the Fast Level Set Method (FLSM). Advantages of the proposed FLSM are as follows: i) the use of the extension velocity and the high speed construction of the extension velocity field using the Fast Narrow Band Method, ii) the frequent execution of the reinitialization process of the implicit function which requires little calculation cost. The efficiency of the proposed method is verified through computer simulations, and experiments of realtime tracking of moving obiects in video images.
Original languageJapanese
Pages (from-to)2244-2254
Number of pages11
Journal情報処理学会論文誌
Volume44
Issue number8
Publication statusPublished - Aug 15 2003

Fingerprint

Semiconductor growth
Costs
Crystallization
Computer simulation
Experiments

Cite this

倉爪亮, 由井俊太郎, 辻徳生, 岩下友美, 原健二, & 長谷川勉 (2003). Fast Level Set Methodの提案とビデオ画像の移動物体のリアルタイム追跡. 情報処理学会論文誌, 44(8), 2244-2254.

Fast Level Set Methodの提案とビデオ画像の移動物体のリアルタイム追跡. / 倉爪亮; 由井俊太郎; 辻徳生; 岩下友美; 原健二; 長谷川勉.

In: 情報処理学会論文誌, Vol. 44, No. 8, 15.08.2003, p. 2244-2254.

Research output: Contribution to journalArticle

倉爪亮, 由井俊太郎, 辻徳生, 岩下友美, 原健二 & 長谷川勉 2003, 'Fast Level Set Methodの提案とビデオ画像の移動物体のリアルタイム追跡', 情報処理学会論文誌, vol. 44, no. 8, pp. 2244-2254.
倉爪亮, 由井俊太郎, 辻徳生, 岩下友美, 原健二, 長谷川勉. Fast Level Set Methodの提案とビデオ画像の移動物体のリアルタイム追跡. 情報処理学会論文誌. 2003 Aug 15;44(8):2244-2254.
倉爪亮 ; 由井俊太郎 ; 辻徳生 ; 岩下友美 ; 原健二 ; 長谷川勉. / Fast Level Set Methodの提案とビデオ画像の移動物体のリアルタイム追跡. In: 情報処理学会論文誌. 2003 ; Vol. 44, No. 8. pp. 2244-2254.
@article{5c692d0c635b45218e77900b05f90903,
title = "Fast Level Set Methodの提案とビデオ画像の移動物体のリアルタイム追跡",
abstract = "The level set method, introduced by S. Osher and J. A. Sethian, has attracted much attention as a topological-free active contour model. This method utilizes an implicit representation of a contour to be tracked, and is able to handle the topological change of the contour naturally. Various applications based on the level set method have been presented including motion tracking, 3D geometrical modelling, and simulation of crystallization or semiconductor growth. However, the calculation cost of reinitialization and updating of the implicit function is considerably expensive as compared with the cost of conventional active contour models such as {"}Snakes{"}. In this paper, we propose an efficient calculation algorithm for the level set method named the Fast Level Set Method (FLSM). Advantages of the proposed FLSM are as follows: i) the use of the extension velocity and the high speed construction of the extension velocity field using the Fast Narrow Band Method, ii) the frequent execution of the reinitialization process of the implicit function which requires little calculation cost. The efficiency of the proposed method is verified through computer simulations, and experiments of realtime tracking of moving obiects in video images.",
author = "倉爪亮 and 俊太郎 由井 and 徳生 辻 and 友美 岩下 and 健二 原 and 勉 長谷川",
year = "2003",
month = "8",
day = "15",
language = "Japanese",
volume = "44",
pages = "2244--2254",
journal = "情報処理学会論文誌",
issn = "1882-7764",
publisher = "一般社団法人情報処理学会",
number = "8",

}

TY - JOUR

T1 - Fast Level Set Methodの提案とビデオ画像の移動物体のリアルタイム追跡

AU - 倉爪亮,

AU - 由井, 俊太郎

AU - 辻, 徳生

AU - 岩下, 友美

AU - 原, 健二

AU - 長谷川, 勉

PY - 2003/8/15

Y1 - 2003/8/15

N2 - The level set method, introduced by S. Osher and J. A. Sethian, has attracted much attention as a topological-free active contour model. This method utilizes an implicit representation of a contour to be tracked, and is able to handle the topological change of the contour naturally. Various applications based on the level set method have been presented including motion tracking, 3D geometrical modelling, and simulation of crystallization or semiconductor growth. However, the calculation cost of reinitialization and updating of the implicit function is considerably expensive as compared with the cost of conventional active contour models such as "Snakes". In this paper, we propose an efficient calculation algorithm for the level set method named the Fast Level Set Method (FLSM). Advantages of the proposed FLSM are as follows: i) the use of the extension velocity and the high speed construction of the extension velocity field using the Fast Narrow Band Method, ii) the frequent execution of the reinitialization process of the implicit function which requires little calculation cost. The efficiency of the proposed method is verified through computer simulations, and experiments of realtime tracking of moving obiects in video images.

AB - The level set method, introduced by S. Osher and J. A. Sethian, has attracted much attention as a topological-free active contour model. This method utilizes an implicit representation of a contour to be tracked, and is able to handle the topological change of the contour naturally. Various applications based on the level set method have been presented including motion tracking, 3D geometrical modelling, and simulation of crystallization or semiconductor growth. However, the calculation cost of reinitialization and updating of the implicit function is considerably expensive as compared with the cost of conventional active contour models such as "Snakes". In this paper, we propose an efficient calculation algorithm for the level set method named the Fast Level Set Method (FLSM). Advantages of the proposed FLSM are as follows: i) the use of the extension velocity and the high speed construction of the extension velocity field using the Fast Narrow Band Method, ii) the frequent execution of the reinitialization process of the implicit function which requires little calculation cost. The efficiency of the proposed method is verified through computer simulations, and experiments of realtime tracking of moving obiects in video images.

M3 - 記事

VL - 44

SP - 2244

EP - 2254

JO - 情報処理学会論文誌

JF - 情報処理学会論文誌

SN - 1882-7764

IS - 8

ER -