CN1288911C - Two-way decodable variable-length data block video code for radio network realiabe transmission - Google Patents
Two-way decodable variable-length data block video code for radio network realiabe transmission Download PDFInfo
- Publication number
- CN1288911C CN1288911C CN 200310117120 CN200310117120A CN1288911C CN 1288911 C CN1288911 C CN 1288911C CN 200310117120 CN200310117120 CN 200310117120 CN 200310117120 A CN200310117120 A CN 200310117120A CN 1288911 C CN1288911 C CN 1288911C
- Authority
- CN
- China
- Prior art keywords
- data block
- code stream
- decoding
- code
- way
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The present invention relates to a two-way decodable variable-length data block video code for radio network reliable transmission. A two-way decodable stream uses a variable-length data blocks as a unit; for a mixed coding algorithm based on an image block, coding uses a block as the unit; coding data which belongs to each block (except for the use of parameters such as motion vectors of predictive codes, etc.) can be decoded independently. A code stream which belongs to each macroblock is called as a data block of which the length is variable. A forward decodable data block code stream and a backward decodabledata block code stream carry out delayed operation. Consequently, code streams are decodable in two ways. A delayed bit number is bigger than or equal to the longest data block length in the code streams. In a forward decoding process, the error detection capability of a signal source decoder is used for determining whether the code streams have an error or not and the probable position of the error. Then, the decoder searches a next repeated synchronous code. Simultaneously, a backward decoding process is invoked for decoding data after the error.
Description
Technical field the present invention propose a kind of on wireless network, transmit have a two-way fault-tolerant method for video coding of elongated data block of separating.Adopt the fault-tolerant Video Coding Scheme of innovation, proposed notion, theory and implementation method, be applied in the wireless network Video transmission system based on the two-way decodable variable-length data block video code of bit stream reorganization.
Background technology is along with mobile communication and Development of Multimedia Technology, and the radio multimedium transmission is used extensive day by day.Because the wireless channel frequency band is narrow, error rate is high and attenuation effect is arranged, for transmission of video signals has been brought great challenge.Increase simultaneously the wrong sensitiveness of code stream though the method for video coding of international standard can be obtained higher compression ratio greatly, can not obtain good quality when on wireless network, transmitting.No matter be H.263++ appendix V or MPEG-4, all do not have the two-way completely decoding of realization,, then can increase the more coding redundancy and the complexity of encoding and decoding if realize two-way completely decoding.Therefore, need research under the prerequisite that guarantees certain code efficiency, to have the method for video coding of certain fault freedom, so that obtain end-to-end quality of service preferably.
The present invention analyzes existing fault-tolerant video coding-decoding method and compares, characteristics according to wireless channel, determined with fault-tolerant entropy coding and reliable decoding method to have proposed a kind of two-way fault-tolerant method for video coding of elongated data block of separating of having of wireless network reliable transmission that is applied to as main direction of studying.This method not only can realize two-way completely decoding, has limited wrong diffusion greatly, can also correct the mistake of certain burst length simultaneously, the wireless channel that is specially adapted to have attenuation characteristic.With respect to other fault-tolerance approach, this method has does not increase code check and low computation complexity advantages such as (low coding redundancy and encoding and decoding complexities), has improved the quality of transmission video signal on unreliable channel greatly.
The two-way fault-tolerant video coding of elongated data block of separating of summary of the invention.With the variable length coded data piece is the two-way decodable code stream of unit, for hybrid coding algorithm based on image block, coding is a unit with piece (or macro block), and the coded data (except using the parameters such as motion vector of predictive coding) that belongs to each piece can independently be decoded.The code stream that belongs to each macro block is called a data block, and the length of data block is variable, therefore is also referred to as elongated data block.The xor operation that we will postpone by data block code stream that forward can be separated and the block code stream that oppositely can separate, code stream is two-way to be separated thereby make, and the bit number that postpones then must be more than or equal to the longest in a code stream data block length.Here it is the two-way fault-tolerant method for video coding of elongated data block of separating that we proposed.This method can also be corrected the channel error of certain unexpected error length except can realizing the two-way decoding to code stream.For error detection, we utilize the smoothness properties of intrinsic error detection function of source decoder and natural image to carry out error detection, in the forward decode procedure, use the error detection capability that source decoder had mistake and wrong Position Approximate whether to occur with definite code stream.Decoder will be sought next heavy synchronous code then, call reverse decode procedure simultaneously, recover wrong data afterwards.Two-way advantage of separating the fault-tolerant method for video coding of elongated data block is and can oppositely correctly solving in the decode procedure at the macro block data that the forward decode procedure is lost the two-way decoding of code stream that vice versa.Even can not correct a mistake fully, diffusion that also can limit erroneous reduces the influence of mistake greatly, and has advantages such as lower encoding and decoding complexity and coding redundancy.
Description of drawings further specifies patent of the present invention below in conjunction with accompanying drawing
Fig. 1 is the two-way cataloged procedure of separating the fault-tolerant method for video coding of elongated data block
1-9 represents the code stream (MB that belongs to i macro block that receives in Fig. 1
i), arrow → just representing forward decodable code process, 10-18 represents the reverse code stream of i macro block
The reverse decodable code process of arrow ← antirepresentation, 19 expression XORs, L are represented the bit number that the postpones length for long data piece (having maximum bits), and bottom for the last code stream that generates with finally representing, as can be seen, it is forward code stream and the oppositely combination of code stream.In addition, the xor operation of delay can make at least that the code stream of first macro block is that forward is decodable, and the code stream of last macro block oppositely can be separated.This condition that when decoding, is absolutely necessary.
Fig. 2 is the two-way forward decode procedure of separating the fault-tolerant method for video coding of elongated data block
In Fig. 2,1-9 represents the code stream (MB that belongs to i macro block that receives
i), arrow → just representing forward decodable code process.10-18 represents the reverse code stream of i macro block
The reverse decodable code process of arrow ← antirepresentation.19 expression XORs, L are represented the bit number that the postpones length for long data piece (having maximum bits).Buffer memory is represented the buffer area of decoding.
Fig. 3 is the two-way reverse decode procedure of separating the fault-tolerant method for video coding of elongated data block
In Fig. 3,1-9 represents the code stream (MB that belongs to i macro block that receives
i), and with arrow → just representing forward decodable code process.10-18 represents the reverse code stream of i macro block
And with the reverse decodable code process of arrow ← antirepresentation.19 expression XORs, L are represented the bit number that the postpones length for long data piece (having maximum bits), and buffer memory is represented the buffer area of decoding.
The cataloged procedure that specific embodiments is two-way separates the fault-tolerant method for video coding of elongated data block as shown in Figure 1, specific embodiments is: at first, use basic H.263 encoder that each macro block in the piece group (supposing total m macro block in the piece group) is encoded, and the initial bits position of each macro block also is retained, and note is S
i(i macro block).Be designated as k and compile complete the bit position after the piece group, then the shared bit number scale of each macro block is as N
iIf: i＜m, then N
i=S
I+1-S
iIf i=m, then N
i=k-s
iThe code stream that then belongs to each macro block will be reversed placement, and be saved in the another one buffering area.Call the xor operation of a delay then, generating last code stream, the bit number of delay (representing with L) is the length of long data piece (having maximum bits).For example, if MB
iThe code stream of (1-9 among Fig. 1) is [101110001], then
Code stream be [100011101].19 expression XORs (being nodulo-2 addition) among Fig. 1, Fig. 1 is the last code stream that generates bottom, as can be seen, it is forward code stream and the oppositely combination of code stream.In addition, the xor operation of delay can make at least that the code stream of first macro block is that forward is decodable, and the code stream of last macro block oppositely can be separated.This condition that when decoding, is absolutely necessary.
In decoding end in two kinds of situation: a kind of situation is the forward decode procedure, and specific embodiments as shown in Figure 2.In this process, preceding L the bit that decoder at first will receive in the code stream put into decoding buffer zone (Fig. 2 bottom).Decoder solves first macro block then, and the code stream that belongs to first macro block then is reversed and is placed in the another one buffering area (in the centre of Fig. 2).Then receive the xor operation that code stream postpones with the code stream of oppositely placing, its result just is placed into decoding buffer zone.Afterwards, decoder just can solve second macro block, repeats this process, all macro block in having separated the piece group.Second kind of situation is reverse decode procedure, and specific embodiments as shown in Figure 3.In this process, decoder will be put into decoding buffer zone to L last bit in the reception code stream.Then decoder can solve last macro block, and the code stream that belongs to this macro block then is reversed and is placed in another buffering area.Following decode procedure is similar with the forward decode procedure.
In two-way decode procedure: the wrong method that detects is forward used in the forward decoding, and oppositely the wrong method that detects is backward used in decoding, mistake and wrong Position Approximate whether occur to determine code stream; When decoder carries out the forward decoding to code stream, if do not detect mistake, then do not need to call reverse decode procedure, but continue piece group data decode the back.If the mistake of detecting, then decoder will search out next heavy synchronous code, and call reverse decode procedure, separate the macro block after making mistake.Therefore, can oppositely correctly solve in the decode procedure at the macro block data that the forward decode procedure is lost, vice versa.Through after the two-way decode procedure, macro block data destroyed or that lose will be resumed, and the decoded picture of last result when not making a mistake is the same.
Claims (3)
1. fault-tolerant method for video coding, it is characterized in that: coding is a unit with the piece, and the code stream that belongs to each piece is called a data block, and the length of data block is variable, the code stream of each data block will be reversed placement, and the coded data of each piece can independently be decoded; When each data block is encoded, the initial bits position of each data block also is retained, the xor operation that the code stream of each data block will be reversed and postpone with forward data block code stream, generate forward and the code stream that oppositely makes up, the bit number that postpones then must be more than or equal to the longest in a code stream data block length, thereby realizing that code stream is two-way separates; Preceding L the bit that decoder at first will receive in the code stream during forward decoding put into decoding buffer zone, decoder solves first data block then, the code stream that belongs to first data block then is reversed and is placed in the another one buffering area, receive the xor operation that code stream postpones with the code stream of oppositely placing, its result puts into decoding buffer zone, repeat this process, all data block in having separated the piece group; Decoder will be put into decoding buffer zone to L last bit in the reception code stream when oppositely decoding, then decoder solves last data block, the code stream that belongs to this data block then is reversed and is placed in another buffering area, receive the xor operation that code stream postpones with the code stream of oppositely placing, its result is placed into decoding buffer zone, repeat this process, all data block in having separated the piece group.
2. fault-tolerant method for video coding according to claim 1, its feature also is: in two-way decode procedure, the wrong method that detects is forward used in the forward decoding, and oppositely the wrong method that detects is backward used in decoding, mistake and wrong Position Approximate whether occur to determine code stream; When code stream being carried out the forward decoding, if do not detect mistake, then do not call reverse decode procedure, but continue piece group data decode the back; If the mistake of detecting, then decoder will be sought next heavy synchronous code, call reverse decode procedure simultaneously, separate the data block after making mistake, the data block that the forward decode procedure is lost can oppositely correctly solve in the decode procedure, realizes having the video coding of fault freedom.
3. fault-tolerant method for video coding according to claim 1 and 2, its feature also is: transmission has the two-way fault-tolerant video coding of elongated data block of separating on wireless network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200310117120 CN1288911C (en) | 2003-12-03 | 2003-12-03 | Two-way decodable variable-length data block video code for radio network realiabe transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200310117120 CN1288911C (en) | 2003-12-03 | 2003-12-03 | Two-way decodable variable-length data block video code for radio network realiabe transmission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1625263A CN1625263A (en) | 2005-06-08 |
| CN1288911C true CN1288911C (en) | 2006-12-06 |
Family
ID=34760892
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200310117120 Expired - Fee Related CN1288911C (en) | 2003-12-03 | 2003-12-03 | Two-way decodable variable-length data block video code for radio network realiabe transmission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1288911C (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101163250B (en) * | 2006-10-09 | 2011-07-13 | 北京航空航天大学 | Boundary gradient based video stream fault tolerance method |
| CN101494461B (en) * | 2009-01-15 | 2011-07-20 | 中国科学院研究生院 | Variable length symbol grade invertible encoding and decoding method for joint source and channel |
-
2003
- 2003-12-03 CN CN 200310117120 patent/CN1288911C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1625263A (en) | 2005-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8316282B2 (en) | Coding of data stream | |
| US8379716B2 (en) | Method, apparatus, and system for enhancing robustness of predictive video codecs using a side-channel based on distributed source coding techniques | |
| US7003042B2 (en) | Communication system transmitting encoded signal using block lengths with multiple integral relationship | |
| KR100967322B1 (en) | Method, apparatus and system for encoding and decoding side information for multimedia transmission | |
| CN102694636B (en) | Adopt sending, receiving method and the system of the HARQ technology of fountain codes | |
| CN101494461B (en) | Variable length symbol grade invertible encoding and decoding method for joint source and channel | |
| US20020034225A1 (en) | Coding of a data stream | |
| Majumdar et al. | Robust distributed video compression based on multilevel coset codes | |
| CN1288911C (en) | Two-way decodable variable-length data block video code for radio network realiabe transmission | |
| EP1303918B1 (en) | Signalling of signal significance information between an application layer and a channel encoder | |
| Martini et al. | Proportional unequal error protection for MPEG-4 video transmission | |
| Majumdar et al. | PRISM: an error-resilient video coding paradigm for wireless networks | |
| US20040258163A1 (en) | Video communication system and video coding method | |
| KR100877127B1 (en) | Method, apparatus, and system for enhancing robustness of predictive video codecs using a side-channel based on distributed source coding techniques | |
| Li et al. | Error resilient video transmission with adaptive stream-shuffling and bi-directional error concealment | |
| GB2331897A (en) | Decoding data with two different error protection levels | |
| Wang et al. | An Error Resilient Video Coding Algo-rithm Combining FEC and WZ Technol-ogy over Error-prone Channel | |
| JPH11317946A (en) | Image communication method, its system, and storage medium for recording image communication program | |
| Zhao et al. | Progressive image transmission by hybrid ARQ with code combining | |
| Zaibi et al. | Efficient source and channel coding for progressive image transmission over noisy channels | |
| Rhaiem et al. | Novel robust decoding algorithm-aware channel condition for video streaming (RDVS) | |
| JPH04304728A (en) | Signal transmission system | |
| Yan et al. | Error robust coding for the FGS enhancement bitstream | |
| Lin et al. | Structured design of standard-compatible error-resilient video coding with application to H. 263 | |
| Chande | Progressive source-channel coding for multimedia transmission over noisy and lossy channels with and without feedback |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20061206 Termination date: 20171203 |