CN1529228A - Organization method for random access data flow and its corresponding decoding method - Google Patents
Organization method for random access data flow and its corresponding decoding method Download PDFInfo
- Publication number
- CN1529228A CN1529228A CNA200310107985XA CN200310107985A CN1529228A CN 1529228 A CN1529228 A CN 1529228A CN A200310107985X A CNA200310107985X A CN A200310107985XA CN 200310107985 A CN200310107985 A CN 200310107985A CN 1529228 A CN1529228 A CN 1529228A
- Authority
- CN
- China
- Prior art keywords
- data
- random access
- data stream
- write
- stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000008520 organization Effects 0.000 title 1
- 239000000945 filler Substances 0.000 claims description 6
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 claims description 4
- 244000144985 peep Species 0.000 claims description 3
- 230000007812 deficiency Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 241001269238 Data Species 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The method includes following steps: encoding audio/video data; flag code of random access point being inserted into the random access points; some padding bit being inserted into coded audio/video data in order to prevent bit string identical to flag code of random access point from occurring. Method for decoding data stream being able to access data randomly includes following steps: searching flag code of random access point in data stream, and discarding all data before the first flag code of random access point; reading in each binary digit in sequence; determining whether the bit is a data bit or a padding bit; if a padding bit, discarding it, and if a data bit, outputting it as a data. If a next flag code of random access point is met, then a new data block is begun.
Description
Technical field
The present invention relates to the audio/video encoding/decoding technical field in the signal Processing, but relate in particular to a kind of method and corresponding data reconstruction method thereof that the audio/video coding data set is made into random access data stream.
Background technology
H.261 traditional video encoding standard such as ITU formulate, H.263, H.263+, H.264 the MPEG-1 that organizes to set up of the MPEG of standard and ISO, MPEG-2, MPEG-4 etc. need but the audio/video coding data set is made into random access data stream, so that demoder can begin decoding from the random access point that is provided with.All the random access of realizing coded data by opening code, for example video sequence opening code, group of picture opening code, picture start code or the like in above standard.These opening codes all are made up of opening code prefix and beginning code value two parts.The opening code prefix is a fixing bit string, the existence of an opening code of sign; The beginning code value is a numerical value, points out the implication of opening code.Wherein the opening code prefix is equivalent to the said random access point identity code of the present invention.
If the bit string the same with the random access point identity code occurred in other coded datas, then demoder just might be treated as the random access point identity code to this bit string error ground, thereby causes decoding error.Therefore must prevent from other coded datas, to occur the bit string the same with the random access point identity code.The method of taking at present is that some prohibition values and masked bits are set when the syntactic structure of design code stream.So-called prohibition value is meant forbids that some syntactic elements get some value, because if this syntactic element has been got those values, the random access point identity code of vacation just might occur.So-called masked bits is meant and inserts a fixing binary digit between the syntactic element that pseudo-random accessing points identity code may occur.
The above method of avoiding pseudo-random accessing points identity code occurring has following shortcoming: a. to increase the complicacy of grammer design.During the design syntactic structure, at every moment consider whether false opening code can occur, whether need to forbid some values, whether need to insert masked bits.B. reduced the legibility of syntactic structure.The factor that these and video compress have nothing to do is mixed in the syntactic structure, makes the people be not easy to grasp the essentials.C. efficient is not high.All must take measures in the place that might produce false opening code, no matter and whether the concrete value of syntactic element can really produce false opening code.
Summary of the invention
But a technical matters to be solved by this invention provides the method that a kind of audio, video data of will encoding is encapsulated as random access data stream, but making does not need to consider the random accessibility of code stream when the syntactic structure design of carrying out coded data, promptly do not need to be provided with prohibition value, do not need to insert masked bits yet.
But another technical matters to be solved by this invention provides one recovers method of coding data from described random access data stream.
In order to solve the problems of the technologies described above, the present invention adopts following technical scheme:
But provide a kind of coding audio, video data to be encapsulated as the method for random access data stream, may further comprise the steps:
A. produce the audio/video coding data with any coding method;
B. the audio/video coding data are divided into the plurality of data section according to random access point, to each data segment, and repeating step c, d is up to all data are write data stream;
C. random access point identity code bit string 0x000001 is write data stream;
D. each of coded data is write data stream successively.If the current position that writes is the penultimate of a byte, judge then whether 22 of writing recently are 0, if 22 of writing recently are 0, then write a filler earlier before writing the current data position, then the current data position are write; Otherwise write direct in the current data position.
When requiring byte-aligned, also comprise step e. when one piece of data has been write, with the described method of steps d one 0 and several 1 are write code stream, up to next byte-aligned position;
But the present invention also provide a kind of from described random access data stream the method for restore data, may further comprise the steps:
A. bit string 0x000001 is sought in the byte-aligned position in data stream;
B. find the back to repeat following steps:
C. peep 24 below the code stream in advance, be designated as peekstr; Judge whether peekstr is identical with identity code 0x000001,, read in bit,, jump to h if then identical if then inequality;
If the position of e. just having read in is the penultimate of a byte, and 22 of reading in before this are 0, then read in one again, jump to step c then;
F. will read in recently 1 as data output, jumps to step c;
H. do not had remaining data in the event data stream, then finished;
I. read in 24, jump to step c;
When requiring byte-aligned, also comprise step g. when running into next random access point identity code, 1 of one 0 of output at last and output thereafter is identified as filler, does not export as data bit.
Owing to adopted said method, audio/video coder no longer needs to consider the problem of random access point identity code, because this work is to be operated by the code stream of bottom to finish.The decode procedure of above-mentioned code stream, which can discern automatically is the position of inserting and it is abandoned, thereby can recover the coded data that audio/video coder produces fully.
Description of drawings
But the process flow diagram of an embodiment of the method that Fig. 1 is an of the present invention coding audio, video data is encapsulated as random access data stream;
But Fig. 2 be of the present invention a kind of from random access data stream one of method of restore data
The process flow diagram of embodiment;
Embodiment
Further specify technical scheme of the present invention below in conjunction with the drawings and specific embodiments.
But Fig. 1 is the process flow diagram that among the present invention the coding audio, video data is encapsulated as an embodiment of random access data stream method.As shown in Figure 1, this embodiment may further comprise the steps:
A. produce the audio/video coding data with any coding method;
B. the audio/video coding data are divided into the plurality of data section according to random access point, to each data segment, and repeating step c, d, e is up to all data are write data stream;
C. 0x000001 (counting S) is write data stream;
D. each of coded data is write data stream successively.If the current position that writes is the penultimate of a byte, judge then whether 22 of writing recently are 0.If 22 that write recently are 0, then before writing the current data position, write one 1 and one 0 earlier, then the current data position is write; Otherwise write direct in the current data position.
E. when one piece of data has been write, with the described method of steps d one 0 and several 1 are write code stream, up to next byte-aligned position;
But Fig. 2 be among the present invention from random access data stream the process flow diagram of the restore data method embodiment.As shown in Figure 2, this embodiment may further comprise the steps:
A. bit string 0x000001 is sought in the byte-aligned position in data stream;
B. find the back to repeat following steps:
If c. the code stream current location is a byte-aligned, then peep 24 below the code stream in advance, be designated as peekstr; Do not had remaining data in the event data stream, jumped to step g; Remaining data deficiencies is 24 in the event data stream, thinks that then peekstr is not 0x000001.If peekstr is 0x000001, jump to step g;
D. read in bit.
If the position of e. just having read in is the penultimate of a byte, and 22 of reading in before this are 0, then read in one again, jump to step c then.
F. will read in recently 1 as data output, jumps to step c;
If g. the random access point identity code requires byte-aligned, 1 deletion of 0 of then will export at last and output thereafter.
H. do not had remaining data in the event data stream, then finished;
I. read in 24, jump to step c;
Claims (9)
1, but a kind of handle coding audio, video data is encapsulated as the method for random access data stream, it is characterized in that, may further comprise the steps:
A. produce the audio/video coding data with any coding method;
B. the audio/video coding data are divided into the plurality of data section according to random access point, to each data segment, and repeating step c, d is up to all data are write data stream;
C. random access point identity code bit string 0x000001 is write data stream;
D. each of coded data is write data stream successively.If the current position that writes is the penultimate of a byte, judge then whether 22 of writing recently are 0, if 22 of writing recently are 0, then write a filler earlier before writing the current data position, then the current data position are write; Otherwise write direct in the current data position.
But 2, the method that the coding audio, video data is encapsulated as random access data stream according to claim 1, it is characterized in that, when requiring byte-aligned, comprise that also step e. is when one piece of data has been write, with the described method of steps d one 0 and several 1 are write code stream, up to next byte-aligned position;
But 3, the method that the coding audio, video data is encapsulated as random access data stream according to claim 1, it is characterized in that, described filler is one 1 and one 0, if the position that promptly is written into is that the penultimate of a byte and 22 of writing recently are 0, then before writing data bit, write one 1 and one 0 earlier.
4, but handle coding audio, video data according to claim 1 is encapsulated as the method for random access data stream, it is characterized in that, does not insert any additional bit when the random access point identity code is write fashionable data stream;
5, but handle coding audio, video data according to claim 1 is encapsulated as the method for random access data stream, it is characterized in that record writes 22 of data stream recently;
But 6, a kind of from random access data stream the method for restore data, it is characterized in that, may further comprise the steps:
A. bit string 0x000001 is sought in the byte-aligned position in data stream;
B. find the back to repeat following steps:
C. peep 24 below the code stream in advance, be designated as peekstr; Judge whether peekstr is identical with identity code 0x000001,, read in bit,, jump to h if then identical if then inequality;
If the position of e. just having read in is the penultimate of a byte, and 22 of reading in before this are 0, then read in one again, jump to step c then;
F. will read in recently 1 as data output, jumps to step c;
H. do not had remaining data in the event data stream, then finished;
I. read in 24, jump to step c;
But 7, according to claim 6 from random access data stream the method for restore data, it is characterized in that, it is characterized in that, also comprise step g. when running into next random access point identity code, with one 0 of output at last and output thereafter 1 be identified as filler, do not export as data bit.
But 8, according to claim 6 from random access data stream the method for restore data, it is characterized in that, if 22 of reading in recently all be 0 and code stream position be in the penultimate of a byte, then last two with this byte are identified as filler, do not export as data bit;
But 9, according to claim 6 from random access data stream the method for restore data, it is characterized in that remaining data deficiencies is 24 in the event data stream, think that then peekstr is not 0x000001.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200310107985 CN1209703C (en) | 2003-10-16 | 2003-10-16 | Organization method for random access data flow and its corresponding decoding method |
| RU2006116579/09A RU2331914C2 (en) | 2003-10-16 | 2004-09-20 | Method of converting data streams with possibility of random access and corresponding method of its decording |
| PCT/CN2004/001062 WO2005038643A1 (en) | 2003-10-16 | 2004-09-20 | A forming method of data stream which can be random accessed and corresponding decoding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200310107985 CN1209703C (en) | 2003-10-16 | 2003-10-16 | Organization method for random access data flow and its corresponding decoding method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1529228A true CN1529228A (en) | 2004-09-15 |
| CN1209703C CN1209703C (en) | 2005-07-06 |
Family
ID=34304587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200310107985 Expired - Lifetime CN1209703C (en) | 2003-10-16 | 2003-10-16 | Organization method for random access data flow and its corresponding decoding method |
Country Status (3)
| Country | Link |
|---|---|
| CN (1) | CN1209703C (en) |
| RU (1) | RU2331914C2 (en) |
| WO (1) | WO2005038643A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101296376B (en) * | 2007-04-24 | 2011-01-26 | 北京展讯高科通信技术有限公司 | Filler discarding circuit and method |
| CN111684804A (en) * | 2019-04-30 | 2020-09-18 | 深圳市大疆创新科技有限公司 | Data encoding method, data decoding method, equipment and storage medium |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5739862A (en) * | 1996-12-23 | 1998-04-14 | Tektronix, Inc. | Reverse playback of MPEG video |
| KR100345235B1 (en) * | 1998-11-08 | 2005-07-29 | 엘지전자 주식회사 | Method and apparatus for re-cording digital data streams |
| GB0007870D0 (en) * | 2000-03-31 | 2000-05-17 | Koninkl Philips Electronics Nv | Methods and apparatus for making and replauing digital video recordings, and recordings made by such methods |
| WO2001078404A2 (en) * | 2000-04-07 | 2001-10-18 | Avid Technology, Inc. | Indexing interleaved media data |
| US7212726B2 (en) * | 2000-09-15 | 2007-05-01 | International Business Machines Corporation | System and method of processing MPEG streams for file index insertion |
| CN1131637C (en) * | 2000-10-13 | 2003-12-17 | 北京算通数字技术研究中心有限公司 | Method of generating data stream index file and using said file accessing frame and shearing lens |
| KR100470025B1 (en) * | 2001-06-15 | 2005-02-04 | 엘지전자 주식회사 | Apparatus and method for recording a digital data stream, and medium thereof |
| DE60223483T2 (en) * | 2001-10-29 | 2008-09-18 | Humax Co. Ltd., Yougin | A method of recording a digital broadcast program and time based replay of a recorded broadcast program and associated apparatus |
-
2003
- 2003-10-16 CN CN 200310107985 patent/CN1209703C/en not_active Expired - Lifetime
-
2004
- 2004-09-20 RU RU2006116579/09A patent/RU2331914C2/en not_active IP Right Cessation
- 2004-09-20 WO PCT/CN2004/001062 patent/WO2005038643A1/en active Application Filing
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101296376B (en) * | 2007-04-24 | 2011-01-26 | 北京展讯高科通信技术有限公司 | Filler discarding circuit and method |
| CN111684804A (en) * | 2019-04-30 | 2020-09-18 | 深圳市大疆创新科技有限公司 | Data encoding method, data decoding method, equipment and storage medium |
| CN111684804B (en) * | 2019-04-30 | 2022-05-13 | 深圳市大疆创新科技有限公司 | Data encoding method, data decoding method, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2006116579A (en) | 2007-11-27 |
| CN1209703C (en) | 2005-07-06 |
| WO2005038643A1 (en) | 2005-04-28 |
| RU2331914C2 (en) | 2008-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1022782C (en) | Digital Signal Processing system for segment coding and coder, decoder thereof | |
| US6891976B2 (en) | Method to decode variable length codes with regular bit pattern prefixes | |
| CN1595994A (en) | Method and device for sharing dynamic video compression buffer | |
| CN1184818C (en) | Embedding supplemental data in encoded signal | |
| CN1716312A (en) | Hierarchical processor architecture for video processing | |
| CN1758756A (en) | Method and device for binary coding wait coding data | |
| CN1623279A (en) | Method and apparatus for variable length coding of bit planes | |
| CN1209703C (en) | Organization method for random access data flow and its corresponding decoding method | |
| CN1232105C (en) | Decoding method and decoder for decoding of audio/video compressive code data | |
| US7205915B2 (en) | Method of decoding variable length prefix codes | |
| CN1540495A (en) | Organizing method capable of random accessing data stream and relevant decoding method | |
| EP2306728A3 (en) | Video encoding and decoding method | |
| CN1364341A (en) | Arithmetic decoding of arithmeticlaly encoded information signal | |
| CN1218583C (en) | Packging method capable of random accessimg data flow and its related data restoring method | |
| CN1925332A (en) | Length variable decoder based on keyword and method | |
| CN1182981A (en) | Decoding image display device and display storage control method | |
| CN109743581A (en) | Coding side processing method, decoding end processing method and the method for preventing pseudo- initial code | |
| CN101042773A (en) | Data processing device | |
| CN102802023B (en) | Method and device for rapidly preventing false start code | |
| KR20030016859A (en) | The decoding method of Huffman code | |
| van der Meer et al. | JPEG File Fragmentation Point Detection using Huffman Code and Quantization Array Validation | |
| US20110317933A1 (en) | Image Coding Method for Facilitating Run Length Coding and Image Encoding Device Thereof | |
| CN1254973C (en) | Command frame and its connection method | |
| CN101572813A (en) | Method for organizing code data into random access data stream | |
| CN1914807A (en) | Encoding/decoding device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: SHANGHAI GUOMAO DIGITAL TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: SHANGHAI TELCOM ( GROUP ) CO., LTD. CENTER INSTITUTE Effective date: 20100319 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 200032 3/F, NO.1646, XIETU ROAD, SHANGHAI CITY TO: 201203 ROOM 408, NO.50, BOXIA ROAD, PUDONG NEW DISTRICT, SHANGHAI CITY |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20100319 Address after: 201203, room 50, 408 Xia Xia Road, Shanghai, Pudong New Area Patentee after: SHANGHAI GMT DIGITAL TECHNOLOGY Co.,Ltd. Address before: 200032 Shanghai Xietu Road No. 3 building 1646 Patentee before: Central Research Institute of Shanghai radio and television (Group) Co.,Ltd. |
|
| DD01 | Delivery of document by public notice |
Addressee: Ru Kai Document name: Notification of Passing Examination on Formalities |
|
| CX01 | Expiry of patent term |
Granted publication date: 20050706 |
|
| CX01 | Expiry of patent term |