Generation of a Scenario of Multimedia Presentation
Using 3D-Packing
We need to solve scheduling problem and layout problem to create a
multimedia presentation using multimedia data such as video, audio, and
image. By a scheduling and a layout in multimedia data, we represent
the starting time and the starting place to play the multimedia data.
Our purpose is to create a scenario automatically after describing temporal
relations between multimedia data partly by an author. We identify the other
temporal relations from them and create a presentaion satisfying
temporal and spatial constraints automatically.
We use 3D-packing to solve a scheduling and a layout problem. We consider
multimedia data as a rectangular solid inside a limited box. We
avoid assigning such an invalid value, that may cause the multimedia
data, to overlap with other multimedia data. However, 3D-packing is a
combinatorial optimization problem (COP) which is NP-Hard. We solve this
problem as COP whose optimal solution satisfies the most constraints. We
search solution using simulated annealing method. From the result, we
found that even an approximatesolution within a practical time can
perform a meaningful presentation.