A Linear Cost Function Model and its Application

In this paper, we present a new motion feature, viz. motion curve, and an o(n) algorithm for video adaptation. This new feature is based on motion activity in each video frame. The motion activity in each frame is represented by a pixel change map(PCM) by Yi, H. et al, (2005). A variational filter is applied on the PCM sequence to remove the noise and smooth ldquomotion curverdquo for video adaptation. In our framework, the video adaptation is formulated as an optimization problem. The adaptation cost between any pair of frames is defined as the result of integration along the motion curves. With this cost function, video adaptation becomes a problem of selecting the optimal set of frames such that the summation of the cost of jumps on the motion curve is minimal. Experimental results on various videos demonstrate the effectiveness of our proposed rdquomotion curverdquo feature.