Method for searching for flash video tag in bitstream and searching apparatus thereof

Patent metadata

Field	Value
Publication number	US-9317504-B2
Application number	US-201013810209-A
Country	US
Kind code	B2
Filing date	Jul 15, 2010
Priority date	Jul 15, 2010
Publication date	Apr 19, 2016
Grant date	Apr 19, 2016

Abstract

A method for searching for a flash video (FLV) tag in a bitstream includes the following steps: setting a first start position and a first search length related to a first search process, wherein the first search length indicates a bitstream length of the first search process performed upon the bitstream; starting the first search process upon the bitstream from the first start position to search for the FLV tag; when the FLV tag is not found in the first search length, setting a second start position related to a second search process immediately following the first search process, wherein the first start position and the second start position are separated by a time period equaling a sum of the first search length and a first skip length corresponding to the first search process; and starting the second search process upon the bitstream from the second start position to search for the FLV tag.

First claim

The invention claimed is:

1. A method for searching for a flash video (FLV) tag in a bitstream, comprising:
setting a first start position and a first search length related to a first search process, wherein the first search length indicates a bitstream length of the first search process performed upon the bitstream and corresponds to a minimum bitstream length in which an FLV tag should exist;
starting the first search process upon the bitstream from the first start position in order to search for the FLV tag;
when no FLV tag is found in the first search length, setting a second start position related to a second search process following the first search process, wherein the first start position and the second start position are separated by a time period equaling a sum of the first search length and a first skip length set according to the first search process, the first skip length being different from the first search length; and
starting the second search process upon the bitstream from the second start position in order to search for the FLV tag;
wherein the step of setting the first start position and the first search length, the step of starting the first search process, the step of setting the second start position, and the step of starting the second search process are performed by a searching apparatus.

2. The method of claim 1 , further comprising:
when no FLV tag is found in the first search length, setting a second search length related to the second search process, wherein the second search length indicates a bitstream length of the second search process performed upon the bitstream; and
when no FLV tag is found in the second search length, setting a third start position related to a third search process following the second search process, wherein the third start position and the second start position 5 are separated by a time period equaling a sum of the second search length and a second skip length corresponding to the second search process.

3. The method of claim 2 , wherein the second skip length is approximately equal to the first skip length.

4. The method of claim 2 , wherein the second skip length is larger than the first skip length.

5. The method of claim 1 , wherein the first search length is equal to a sum of a video tag size related to a video format and an audio tag size related to an audio format.

6. The method of claim 1 , further comprising:
buffering a portion of the bitstream as indicated by the first search length; wherein the step of starting the first search process upon the bitstream from the first start position comprises:
starting the first search process upon the buffered portion of the bitstream from the first start position in order to search for the FLV tag.

7. The method of claim 1 , wherein the step of starting the first search process upon the bitstream from the first start position in order to search for the FLV tag comprises:
sequentially searching for the FLV tag in the bitstream byte by byte according to a specific characteristic of the FLV tag.

8. The method of claim 7 , wherein the step of sequentially searching for the FLV tag in the bitstream byte by byte according to the specific characteristic of the FLV tag comprises:
detecting whether a byte value corresponding to a tag type in the bitstream is equal to a first value indicative of an audio type or a second value indicative of a video type.

9. The method of claim 8 , wherein the step of sequentially searching for the FLV tag in the bitstream byte by byte according to the specific characteristic of the FLV tag further comprises:
when the byte value corresponding to the tag type is equal to the first value or the second value, detecting whether a byte value corresponding to a time stamp is greater than a threshold and determining whether a time stamp extended includes at least one byte value equal to a first predetermined value according to a detection result.

10. The method of claim 9 , wherein the step of determining whether the time stamp extended include at least one byte value equal to the first predetermined value according to the detection result comprises:
when the byte value corresponding to the time stamp is not greater than the threshold, determining whether a byte value corresponding to the time stamp extended is equal to the first predetermined value;
when the byte value corresponding to the time stamp extended is equal to the first predetermined value, determining whether one byte value corresponding to a stream identification (ID) is equal to a second predetermined value; and
when the byte value corresponding to the time stamp is greater than the threshold, determining whether one byte value corresponding to the stream ID is equal to the second predetermined value.

11. The method of claim 10 , wherein the step of sequentially searching for the FLV tag in the bitstream byte by byte according to the specific characteristic of the FLV tag further comprises:
when the byte value corresponding to the stream ID is equal to the second predetermined value, determining whether the byte value corresponding to the tag type in the bitstream is equal to the first value;
when the byte value corresponding to the tag type is equal to the first value, determining whether an audio information is received;
when the audio information is received, determining whether a byte value corresponding to the audio information is equal to the received audio information; and
when the byte value corresponding to the audio information is equal to the audio information, indicating that the FLV tag related to an audio format is found.

12. The method of claim 10 , wherein the step of sequentially searching for the FLV tag the bitstream byte by byte by according to the specific characteristic of the FLV tag further comprises:
when the byte value corresponding to the stream ID is equal to the second predetermined value, determining whether the byte value corresponding to the tag type in the bitstream is equal to the second value;
when the byte value corresponding to the tag type is equal to the second value, determining whether a codec ID is received;
when the codec ID is received, determining whether a byte value corresponding to the codec ID is equal to the received codec ID; and
when the byte value corresponding to the codec ID is equal to the received codec ID, indicating that the FLV tag related to a video format is found.

13. A searching apparatus for searching for a flash video (FLV) tag in a bitstream, comprising:
a hardware setting module, for setting a first start position and a first search length related to a first search process, wherein the first search length indicates a bitstream length of the first search process performed upon the bitstream and corresponds to a minimum bitstream length in which an FLV tag should exist; and
a hardware searching module, for starting the first search process upon the bitstream from the first start position in order to search for the FLV tag;
wherein when no FLV tag is found in the first search length, the setting module is further used for setting a second start position related to a second search process immediately following the first search process, where the first start position and the second start position are separated by a time period equaling a sum of the first search length and a first skip length set according to the first search process, the first skip length being different from the first search length; and the searching module is further used for starting the second search process upon the bitstream from the second start position in order to search for the FLV tag.

Assignees

• Cui Jun
• Mediatek Singapore Pte Ltd

Inventors

• Cui Jun

Classifications

• H04N21/84

  Generation or processing of descriptive data, e.g. content descriptors {(systems specially adapted for using meta-information in broadcast systems H04H60/73)} · CPC title

• G11B27/3027

  used signal is digitally coded · CPC title

• G06F16/40 Primary

  of multimedia data, e.g. slideshows comprising image and additional audio data (retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70) · CPC title

• G11B27/105 Primary

  of operating discs · CPC title

• H04N21/42607

  for processing the incoming bitstream · CPC title