Targeting global EDF scheduling, this article proposes an optimal algorithm for parallelizing tasks with parallelization freedom. For this, we extend the interference-based sufficient schedulability analysis and derive monotonic increasing properties of both tolerance and interference for the schedulability. Leveraging those properties, we propose a one-way search–based optimal algorithm with polynomial time complexity. We present a formal proof of the optimality of the proposed algorithm. We first address the single-segment task model and then extend to the multi-segment task model. Our extensive experiments through both simulation and actual implementation show that our proposed approach can significantly improve the schedulability.

Targeting global EDF scheduling, this paper proposes a conditionally optimal algorithm for parallelizing tasks with parallelization freedom. For this, we extend the interference-based sufficient schedulability analysis and derive monotonic increasing properties of both tolerance and interference for the schedulability. Leveraging those properties, we propose a one-way search based conditionally optimal algorithm with polynomial time complexity. Our extensive experiments through both simulation and actual implementation show that our proposed approach can significantly improve the schedulability up to 60 percent.

We address a new representation of DCT/DFT matrices via one hybrid architecture. Based on a element inverse matrix factorization algorithm, we show that the DCT and DFT have a same recursive computational pattern, and we can develop an hybrid architecture by using some diagonal matrices.

Autostereoscopic 3-D imaging and display system is implemented on the notebook 486 DxII PC with TFT active matrix LCD display module and accompanying lenticular sheet lens. An image processing board (e.g. Targa Plus which is commercially available) is used to capture and display the image. Display experiments for still images and animating graphics images were very promising and satisfactory. Measured depth perception is about 100 mm on a notebook PC LCD display unit. The compact design of lens-plate and TFT LCD display module would be appropriate for 3-D game machines, stereoscopic TV system on multimedia PC.

We propose a stable feedback control algorithm of the buffer state using the controlled Lagrange multiplier in combined rate-distortion characteristics for a buffer-constrained adaptive quantization. The proposed algorithm is established using feedback control theory and is described by the state equation with nonlinearity in the feedback path. The nonlinearity of the state equation comes from the average distortion-rate curve of the information source. The stability of this buffer control algorithm is shown using Lyapunov stability theory. It is shown that the stability of the algorithm depends on average distortion-rate curve and buffer size, and sufficient conditions for the algorithm to be stable are obtained from the usual average distortion-rate curve. In addition, it is observed from experimental results that the performance of the proposed algorithm and the optimal algorithm is not significantly different. Although the proposed algorithm does not provide optimal performance, the algorithm can be implemented easily with quite low computational complexity, as compared with others.

A statistical analysis of a change detector for motion detection based on image modeling of a difference picture is presented. The approach is founded upon the fact that complete silhouettes of moving objects can be segmented at each frame time using a change detector based on image modeling of the difference picture. The change detection problem can be treated as a signal detection problem in which very little is known about the signal to be detected. The exact modeling of the background event is necessary for a robust change detector which can adapt to changing environments. The governing statistics for change measures, which have a form of sum of squares of the difference picture, can be inferred from the assumed Gaussian distribution of the stationary background in the difference picture and are used for calculation of the adaptive decision threshold for the change detector. It is shown that the adaptive decision threshold derived from the change measure minimizes the total probability of error as measured in false alarms and missed detections. Experimental results that support the underlying statistical analysis are presented.>