Title :
Adaptive graph-cuts algorithm based on higher-order MRF for video moving object detection
Author :
Chunsheng Guo ; Haiyan Gao
Author_Institution :
Coll. of Commun. Eng., Hangzhou Dianzi Univ., Hangzhou, China
Abstract :
A new graph-cuts algorithm for video moving object detection is presented. Using the area, perimeter and shape of the moving objects, the energy function from the low-order Markov random field (LMRF) model is extended to the HMRF model, and the approximate graph-cuts algorithm based on this HMRF model is derived. Experimental results show that the proposed method is more effective than the traditional graph-cuts algorithm for video moving object detection.
Keywords :
Markov processes; approximation theory; graph theory; image motion analysis; object detection; video signal processing; HMRF model; LMRF model; adaptive graph-cut algorithm; approximate graph-cut algorithm; energy function; higher-order MRF; low-order Markov random field model; moving object area; moving object perimeter; moving object shape; video moving object detection;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2011.3902