Patent ID: 6609134
Filing Date: 2003-08-19
Classification: G06F,G06K,Y10S

Abstract:
In a system for retrieving a moving picture in response to a query picture from a user, an apparatus for retrieving the moving picture using a descriptor having a tree-structured moving picture index of the moving picture, comprising:a decoder for storing the descriptor and feature vectors of the moving picture and outputting object information of the descriptor and any one of the feature vectors designated by a specific key frame number; a query processor for receiving various user-defined values and a query picture from the user, extracting a query feature vector from the query picture and retrieval precision from the user-defined values and generating a first retrieval request signal; a stack for storing lower-order key frame numbers of the specific key frame number; a stack controller for sending a second retrieval request signal to said decoder in response to the first retrieval request signal from said query processor, receiving an in-index highest-order key frame number from said decoder, stacking the highest-order key frame number in said stack, receiving in-index edge information from said decoder, stacking a key frame number based on the in-index edge information in said stack, reading the stacked key frame number from said stack and outputting it as the specific key frame number to said decoder; a first syntax analyzer for receiving the in-index highest order key frame number and the in-index edge information from said decoder, transferring them to said stack controller, receiving a list of frame representative threshold values from said decoder and transferring the received threshold value list externally; a feature vector comparator for comparing the feature vector designated by the specific key frame number from said decoder with the query feature vector extracted by said query processor and outputting the compared result externally; a threshold comparator for comparing the compared result from said feature vector comparator with the retrieval precision extracted by said query processor and the frame representative threshold value list transferred by said first syntax analyzer to determine whether the specific key frame number from said stack controller is concerned with the query picture and generating a control signal in accordance with the determined result; and an accumulator for accumulating the specific key frame number from said stack controller in response to the control signal from said threshold comparator and outputting the accumulated result finally if said stack is empty.