A complexity reduction method for video synopsis system

This work proposes an efficient video retrieval technique for video synopsis. In order to reduce the search time, a new video synopsis search approach, low-complexity range tree algorithm, is proposed to improve the effectiveness of the search of the objects to match the requested conditions. With the time and space redundancy-reducing techniques of video synopsis, the objects searched by the users can be displayed in a short time. Therefore the objects and events can be found and displayed quickly without wasting time to watch those non-ROI´s. For the test video sequences, the result shows an accuracy rate of 97% and a processing speed of 32 FPS (frame per second) of online phase, and the time complexity of object searching reduces from O(N) to O(log^D-1N).