Title :
Saccades planning with kinetic TSP for distant targets identification
Author :
Bimbo, Alberto Del ; Pernici, Federico
Author_Institution :
Dipt. di Sistemi e Informatica, Univ. di Firenze, Italy
Abstract :
This paper considers the problem of designing an active observer to plan a sequence of decisions regarding what target to look at, through a foveal-sensing action. We propose a framework in which a pan/tilt/zoom camera schedules saccades in order to acquire high resolution images (at least one) of as many moving targets as possible before they leaving the scene. An intelligent choice of the order of sensing the targets can significantly reduce the total dead-time waste by the active camera and, consequently, its cycle time. We cast the whole problem as a particular kind of discrete optimization. In particular we will show that the problem can be solved by modeling the attentional gaze control with a novel form of kinetic traveling salesperson problem (KTSP), reformulated as a time dependent orienteering (TDO) problem.
Keywords :
cameras; image resolution; image sequences; scheduling; surveillance; travelling salesman problems; KTSP; TDO; active camera; active observer; attentional gaze control model; decision sequence; discrete optimization; distant target identification; foveal-sensing action; image resolution; kinetic traveling salesperson problem; pan-tilt-zoom camera schedule saccade; time dependent orienteering problem;
Conference_Titel :
Imaging for Crime Detection and Prevention, 2005. ICDP 2005. The IEE International Symposium on
Print_ISBN :
0-86341-535-0
DOI :
10.1049/ic:20050087