Genetic MRF model optimization for real-time victim detection in Search and Rescue

Download: Paper (PDF), Video (mpeg 5MB).

“Genetic MRF model optimization for real-time victim detection in Search and Rescue” by A. Kleiner and R. Kümmerle. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots & Systems (IROS), (San Diego, California), 2007, pp. 3025-3030.

Abstract

One primary goal in rescue robotics is to deploy a team of robots for coordinated victim search after a disaster. This requires robots to perform subtasks, such as victim detection, in real-time. Human detection by computationally cheap techniques, such as color thresholding, turn out to produce a large number of false-positives. Markov Random Fields (MRFs) can be utilized to combine the local evidence of multiple weak classifiers in order to improve the detection rate. However, inference in MRFs is computational expensive. In this paper we present a novel approach for the genetic optimizing of the building process of MRF models. The genetic algorithm determines offline relevant neighborhood relations with respect to the data, which are then utilized for generating efficient MRF models from video streams during runtime. Experimental results clearly show that compared to a Support Vector Machine (SVM) based classifier, the optimized MRF models significantly reduce the false-positive rate. Furthermore, the optimized models turned out to be up to five times faster then the non-optimized ones at nearly the same detection rate.

Download: Paper (PDF), Video (mpeg 5MB).

BibTeX entry:

@inproceedings{kleiner_et_al_07e,
   author = {A. Kleiner and R. K{\"u}mmerle},
   title = {Genetic {MRF} model optimization for real-time victim
	detection in Search and Rescue},
   booktitle = {Proc. of the {IEEE/RSJ} Int. Conf. on Intelligent Robots
	& Systems {(IROS)}},
   pages = {3025--3030},
   address = {San Diego, California},
   year = {2007}
}

(This webpage was created with bibtex2web.)

Back to Publications.