Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2012, Vol. 13 Issue (6): 428-439    DOI: 10.1631/jzus.C1100331
    
Convex relaxation for a 3D spatiotemporal segmentation model using the primal-dual method
Shi-yan Wang, Hui-min Yu
Department of Information Science & Electronic Engineering, Zhejiang University, Hangzhou 310027, China
Convex relaxation for a 3D spatiotemporal segmentation model using the primal-dual method
Shi-yan Wang, Hui-min Yu
Department of Information Science & Electronic Engineering, Zhejiang University, Hangzhou 310027, China
 全文: PDF 
摘要： A method based on 3D videos is proposed for multi-target segmentation and tracking with a moving viewing system. A spatiotemporal energy functional is built up to perform motion segmentation and estimation simultaneously. To overcome the limitation of the local minimum problem with the level set method, a convex relaxation method is applied to the 3D spatiotemporal segmentation model. The relaxed convex model is independent of the initial condition. A primal-dual algorithm is used to improve computational efficiency. Several indoor experiments show the validity of the proposed method.
关键词： 3D spatiotemporal segmentation;  Motion estimation;  Total variation;  Primal-dual    
Abstract: A method based on 3D videos is proposed for multi-target segmentation and tracking with a moving viewing system. A spatiotemporal energy functional is built up to perform motion segmentation and estimation simultaneously. To overcome the limitation of the local minimum problem with the level set method, a convex relaxation method is applied to the 3D spatiotemporal segmentation model. The relaxed convex model is independent of the initial condition. A primal-dual algorithm is used to improve computational efficiency. Several indoor experiments show the validity of the proposed method.
Key words: 3D spatiotemporal segmentation    Motion estimation    Total variation    Primal-dual
收稿日期: 2011-11-15 出版日期: 2012-06-05
CLC:  TP391.7  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Shi-yan Wang
Hui-min Yu

引用本文:

Shi-yan Wang, Hui-min Yu. Convex relaxation for a 3D spatiotemporal segmentation model using the primal-dual method. Front. Inform. Technol. Electron. Eng., 2012, 13(6): 428-439.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1100331    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2012/V13/I6/428

[1] Yan-hong Liu, Juan Cao, Zhong-gui Chen, Xiao-ming Zeng. 射线与三角Bézier曲面交点的混合裁剪算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 1018-1030.
[2] . Image meshing via hierarchical optimization[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(1): 32-40.
[3] Xiao Liu, Jia-min Liu, An-xi Cao, Zhuang-le Yao. 一种新型三维不规则排样构造算法HAPE3D[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(5): 380-390.
[4] Divya Udayan J, HyungSeok Kim, Jee-In Kim. 基于3D空间组件提取和排列的古建筑重建图像方法[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(1): 12-27.
[5] Xiao-juan Duan, Guo-zhao Wang. UE样条曲线的升阶[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(12): 1098-1105.
[6] Yong-wei Miao, Fei-xia Hu, Min-yan Chen, Zhen Liu, Hua-hao Shou. 视觉显著性引导的特征敏感形状简化[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(9): 744-753.
[7] Fei-wei Qin, Lu-ye Li, Shu-ming Gao, Xiao-ling Yang, Xiang Chen. 用于三维CAD模型分类的深度学习方法[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(2): 91-106.
[8] Lie-fu Ai, Jun-qing Yu, Yun-feng He, Tao Guan. High-dimensional indexing technologies for large scale content-based image retrieval: a review[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(7): 505-520.
[9] Xiao-hong Tan, Rui-min Shen, Yan Wang. Personalized course generation and evolution based on genetic algorithms[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(12): 909-917.
[10] Juan Cao, Guo-zhao Wang. Non-uniform B-spline curves with multiple shape parameters[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(10): 800-808.
[11] Yu-lei Geng, Jin Wang, Guo-dong Lu, Zheng Liu, Gang Chen. Sketch based garment modeling on an arbitrary view of a 3D virtual human model[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(3): 195-203.
[12] Chun-luan Zhou, Jun Xiao. Cartoon capture by key-frame based contour tracking[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(1): 36-43.
[13] Jia Li, Han-nan Yu, Yong-hong Tian, Tie-jun Huang, Wen Gao. [J]. Frontiers of Information Technology & Electronic Engineering, 2010, 11(11): 850-859.
[14] Wan-qiang Shen, Guo-zhao Wang. Triangular domain extension of linear Bernstein-like trigonometric polynomial basis[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(5): 356-364.
[15] Qian-qian Hu, Guo-jin Wang. Representing conics by low degree rational DP curves[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(4): 278-289.