Motion vector extraction method and apparatus
View Patent ↗A motion vector extraction method includes: deciding on a search start position in an original video and performing a spiral motion search; and determining whether or not to perform a search in a sub-sampling video, during P picture search.
1. A motion vector extraction method comprising: deciding on a search start position in an original video and performing a spiral motion search; and determining whether or not to perform the search in a sub-sampling video, during P picture search, wherein the determining of whether or not to perform the search comprises: calculating a standard deviation between X and Y components of a motion vector calculated whenever the P picture search is completed; comparing the calculated standard deviation with a predetermined threshold value; and performing motion search in the sub-sampling video, when the standard deviation is smaller than the threshold value.
2. The motion vector extraction method of claim 1 , wherein, in the step of determining whether or not to perform the search in the sub-sampling video is determined by the unit of three pictures including P picture, B picture, and B picture.
3. The motion vector extraction method of claim 1 , further comprising not performing motion search in the sub-sampling video until the next P picture search and B picture search within the P picture, when the standard deviation is larger than the threshold value.
4. The motion vector extraction method of claim 1 , wherein the sub sampling video is a video of which the resolution is lowered to ½ of the length and width of the original video.
5. The motion vector extraction method of claim 1 , further comprising:
dividing a 16*16 pixel block of the original video into 8*8 pixel blocks;
forming 13 kinds of templates for the 16*16 pixel block; and
using 13 kinds of motion vectors calculated from the templates as candidate vectors when the search start position is decided during the original video search.
6. A motion vector extraction apparatus comprising: a search determination unit configured to decide a search start position in an original video and perform spiral motion search; and a search range decision unit configured to decide whether or not to perform the search in a sub-sampling video during P picture search, wherein the search range decision unit comprises: a standard deviation calculator configured to calculate a standard deviation between X and Y components of a motion vector calculated whenever the P picture search is completed; and a standard deviation comparator configured to compare the calculated standard deviation with a predetermined threshold value, and when the standard deviation is smaller than the threshold value, the search determination unit performs motion search in the sub-sampling video.