Presentation 2006-10-20
Moving Region Detection Based on Transportation Problem Solving
Sho FURUKAWA, Takanori YOKOYAMA, Toshinori WATANABE, Hisashi KOGA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this report, we propose a moving object detection method based on a solution the transportation problem. We regard the regions in the current frame as sources, the regions in the target frame as destinations, and the total distances among regions as the transportation cost. The solution of the transportation problem minimizing the total cost gives the correspondences of regions in the different frames. The correspondences are represented by flows. Each flow carries information about the pair of corresponding regions, the distance between the regions, and the amount of the transported pixels. The proposed method can detect and track the moving regions by using the flows. We demonstrate the effectiveness by means of various experiments.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) moving region detection / transportation problem / video analysis / region segmentation
Paper # PRMU2006-114
Date of Issue

Conference Information
Committee PRMU
Conference Date 2006/10/13(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Pattern Recognition and Media Understanding (PRMU)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Moving Region Detection Based on Transportation Problem Solving
Sub Title (in English)
Keyword(1) moving region detection
Keyword(2) transportation problem
Keyword(3) video analysis
Keyword(4) region segmentation
1st Author's Name Sho FURUKAWA
1st Author's Affiliation Graduate School of Information Systems, University of Electro-Communications()
2nd Author's Name Takanori YOKOYAMA
2nd Author's Affiliation Graduate School of Information Systems, University of Electro-Communications
3rd Author's Name Toshinori WATANABE
3rd Author's Affiliation Graduate School of Information Systems, University of Electro-Communications
4th Author's Name Hisashi KOGA
4th Author's Affiliation Graduate School of Information Systems, University of Electro-Communications
Date 2006-10-20
Paper # PRMU2006-114
Volume (vol) vol.106
Number (no) 301
Page pp.pp.-
#Pages 6
Date of Issue