Search

This paper proposes a concurrent implementation of a background subtraction algorithm suitable for monochromatic video sequences. In the training period, a set of frames is used to determine an estimate of the scene background, as well as background noise. In the test period, each new frame of the video sequence is compared to the background model, and foreground objects are obtained taking into account the background noise estimate. Shadows and highlights are also detected and removed. Concurrent programming tools and techniques, such as multithreading, are used to implement a concurrent solution for this problem, and combined with other optimization tools (such as destination word accumulation for morphological operators and the use of lookup tables for shadow detection/removal) to achieve the highest frame rate possible. Experimental results comprise a comparison of the performance including progressively each optimization tool, and they show that the fully optimized algorithm is much faster than a naive sequential implementation. Also, experiments performed on two-way processor and on dual-core processor computers indicate that the proposed algorithm is suited for the recent multi-core technology. [ABSTRACT FROM AUTHOR]

A temporal flexible planning problem that involves contingent and requirement events can be formulated as a simple temporal network with uncertainty (STNU). An STNU is controllable when there is a strategy for executing the requirement events (or actions) in such a way that all the conditions involving contingent events can be satisfied in all situations. The most interesting and useful controllability property is dynamic controllability in which the remaining actions in an STNU can always be scheduled under all possible feasible durations of future contingent events when all the past contingent events are known. In this paper, we propose and study a novel problem of assigning bounds on the duration of each requirement link in order for the resulting STNU to be dynamically controllable and to minimize the total cost over the allowed durations of all requirement links. We first prove the NP hardness of the problem with a linear cost function. We then formulate the dynamic controllability of an STNU as the constraints in a nonlinear optimization problem. Finally, we present methods for reducing the number of constraints in order to make the problem tractable and to demonstrate the computational performance of our methods. [ABSTRACT FROM AUTHOR]