Video search method using motion vectors and apparatus thereof
AssigneeIndustrial Technology Research Institute
InventorsJung-Yang Kao, Jih-Sheng Tu
Life of this patent
Estimating the term…
Abstract
A video search method and an apparatus thereof are provided. In the video search method, the bit streams of a query video file and a plurality of video files to be searched are parsed to obtain a plurality of corresponding motion vectors (MVs). A plurality of corresponding MV maps is constructed in a time domain according to the MVs. Correlations are obtained according to the MV map corresponding to the query video file and the MV maps corresponding to the video files, and a video search result is obtained according to the correlations.
Claims29
A video search method, applied to a video search apparatus to obtain a video search result among a plurality of video files to be searched, the method comprising:
- selecting a video file having a time length as a query video file, and parsing bit streams of the query video file and the plurality of video files to be searched to obtain a plurality of corresponding motion vectors (MVs) by the video search apparatus;
- sequentially constructing a plurality of corresponding MV maps in a time domain according to the MVs by the video search apparatus, wherein each of the MV maps consists of a first number of the MVs;
- obtaining correlations between the MV map of the query video file and the MV map of each of the video files to be searched by comparing the MVs in the MV map of the query video file with the MVs in the MV map of the video file to be searched by the video search apparatus;
- obtaining the video search result according to the correlations by the video search apparatus;
- and
- before the step of obtaining the MVs from the query video file and the video files to be searched, selectively converting the query video file and the video files to be searched into video files having a same format through a conversion operation.
A video search apparatus, comprising:
- a stream parser, for parsing bit streams of a plurality of video files to be searched and bit streams of a query video file to obtain a plurality of motion vectors (MVs);
- a 3-dimensional motion vector (3D MV) map generator, for constructing 3D MV maps in a time domain according to the MVs, wherein each of the MV maps consists of a first number of the MVs;
- a 3D MV map comparator, for obtaining correlations between the MV map of the query video file and the MV map of each the video files to be searched by comparing the MVs included in the MV map of the query video file with the MVs in the MV map of the corresponding video file to be searched, and obtaining a video search result from the video files to be searched according to the correlations;
- at least one processor, for controlling the stream parser, the 3D MV map generator, and the 3D MV map comparator;
- and
- a video format converter, wherein the video format converter selectively converts the query video file and the plurality of video files to be searched into video files having a same format and outputs the video files to the stream parser.
A video search method, applied to a video search apparatus to obtain a video search result among a plurality of video files to be searched, the method comprising:
- selecting a video file having a time length as a query video file, and parsing bit streams of the query video file and the plurality of video files to be searched to obtain a plurality of corresponding motion vectors (MVs) by the video search apparatus;
- sequentially constructing a plurality of corresponding MV maps in a time domain according to the MVs by the video search apparatus, wherein every (N+1)th frame in the query video file and the video files to be searched is selected in the time domain, N is an integer greater than or equal to 1, the MV maps are constructed according to the MVs in the selected frames, each of the MV maps consists of a first number of the MVs, and the first number is determined by whether the ratios of a plurality of block sizes corresponding to the MVs in a group of pictures (GOP) exceeds a threshold;
- obtaining a correlations between the MV map of the query video file and the MV map of each of the video files to be searched by comparing the MVs in the MV map of the query video file with the MVs in the MV map of the video file to be searched by the video search apparatus;
- and
- obtaining the video search result according to the correlations by the video search apparatus.
Dependencies are inferred from the claim text.