System and method for coding and decoding picture signals based on a partition table including length information -> Monitor Keywords
Fresh Patents
Monitor Patents Patent Organizer File a Provisional Patent Browse Inventors Browse Industry Browse Agents Browse Locations
site info Site News  |  monitor Monitor Keywords  |  monitor archive Monitor Archive  |  organizer Organizer  |  account info Account Info  |  
05/25/06 - USPTO Class 375 |  128 views | #20060109916 | Prev - Next | About this Page  375 rss/xml feed  monitor keywords

System and method for coding and decoding picture signals based on a partition table including length information

USPTO Application #: 20060109916
Title: System and method for coding and decoding picture signals based on a partition table including length information
Abstract: Method for encoding and decoding a picture signal for detecting and correcting errors in a new structured GOB according to a data partition technique, method for encoding a picture signal, including the steps of (1) grouping picture information of one block group into respective information regions of each block, and partitioning to relevant regions, and (2) forming a partition table having length information of the partitioned regions of the grouped respective information regions. (end of abstract)



Agent: Fleshner & Kim, LLP - Chantilly, VA, US
Inventors: Hyun Duk Cho, Victor V. Redkov, Anatoli I. Tikhotski, Alexandr L. Maiboroda, Eugene V. Djourinski, Sergei V. Smolentsev
USPTO Applicaton #: 20060109916 - Class: 375240280 (USPTO)

Related Patent Categories: Pulse Or Digital Communications, Bandwidth Reduction Or Expansion, Television Or Motion Video Signal, Associated Signal Processing, Synchronization

System and method for coding and decoding picture signals based on a partition table including length information description/claims


The Patent Description & Claims data below is from USPTO Patent Application 20060109916, System and method for coding and decoding picture signals based on a partition table including length information.

Brief Patent Description - Full Patent Description - Patent Application Claims
  monitor keywords



[0001] This application is a continuation of U.S. patent application Ser. No. 09/630,708 filed on Aug. 1, 2000, the contents of which are incorporated herein by reference.

BACKGROUND OF THE INVENTION

[0002] 1. Field of the Invention

[0003] The present invention relates to a picture system, and more particularly, to a method for encoding and decoding a picture signal for detecting and correcting errors in a new structured GOB according to a data partition technique.

[0004] 2. Background of the Related Art

[0005] In general, if a signal to be transmitted or stored is represented with a series of different symbols, coding is representation of each of the symbols with a length of code, wherein representation of each symbol with the same lengths of codes is called as a fixed length coding, and representation of each symbol with different lengths of codes is called as a VLC(Variable Length Coding). In the VLC in which respective symbols are represented with different lengths of codes, codes with short lengths are assigned to the symbols with a high frequency of occurrence in view of probability, and codes with relatively long lengths are assigned to the symbols with a low frequency of occurrence in view of probability, resulting to represent the signal with a less number of bits compared to the fixed length coding in which the same lengthed symbols are assigned to all symbols. However, though the VLC is efficient in compressing an amount of information, the VLC has the following disadvantages compared to the fixed length coding in an environment channel errors are occurred, frequently. That is, in the case of the fixed length coding, when the codes representing a symbol is contaminated by a channel error, only the symbol is affected. However, in the case of VLC, as the codes for each symbol has a proper length, if a channel error is occurred at a symbol coded to a particular length, not only the contaminated symbol, but also following successive symbols are affected because the codes contaminated by the error can be mistaken as codes for other symbol, i.e., even synchronization information for each code can be lost. In conclusion, when information is compressed by the VLC in transmission of information in an environment of high channel error occurrence, a method for supplementing the disadvantage is required. One of the most general supplementing method is to provide a system as shown in FIG. 1. FIG. 1 illustrates a block diagram showing a system provided for supplementing the disadvantage of the related art VLC.

[0006] Referring to FIG. 1, on the transmitter side, a channel coding part 3 is connected to a rear end of a source coding which contains variable length coding part 2. And, on the receiver side, a source decoding block 5 is connected to a rear end of a channel decoding part 4. The channel coding part 3 adds a redundancy to a picture received through a camera before coding the picture, so that the channel decoding part 4 on the receiver side can detect occurred error and restore an original picture even if there is a channel error occurred. Though this is for enhancing a resilience to the error occurrence, since the redundancy is added without information on a GOB(Group Of Block) to be subjected to VLC, this may deteriorate a compression efficiency, significantly. To cope with this problem, other techniques for removing the error are employed recently, having a higher resilience for the channel error occurrence. One of the representative algorithms is the coding technique recommended by H.263 of ITU-T, another is the coding technique recommended by the MPEG-4 in the IEC International Electrotechnical Commission) of the ISO (International Organization for Standardization). The techniques are the resynchronization, the data partitioning, the reversible variable length codes, which can provide an error compensation of approx. 2.about.3 dB, presently. The data partitioning is one of technique for enhancing resilience to the channel error occurrence, together with the channel coding.

[0007] The channel coding and the data partitioning vill be explained in more detail. In the channel coding, the Reed-Solomon code, the BCH code(Bose-Chaudhuri-Hocquenghem code), or the convolution code are used as one of error correction code. The channel coding by using the BCH code is one of block coding method for detection of random errors and error correction of independent various bits. The block coding method is a coding method in which information bits to be transmitted is partitioned into fixed sizes of blocks, and parity bits, error detection bits, are added to each of the blocks. However, the channel coding by using the Reed-Solomon code is one of block coding for burst error detection and correction. What the two block coding methods of the channel coding have in common is the partition into fixed sizes of blocks and addition of redundancy bits thereto for protection of the blocks. In this instance, the blocks are partitioned without considering information on the codes of the blocks, at all.

[0008] The data partition technique will be explained. For reference, in the case of moving picture compression recommended by the MPEG-4, the VLC picture is partitioned in GOBs. The GOB includes headers, moving vectors, and discrete cosine transform coefficients. FIG. 2 illustrates a GOB partition structure according to the related art data partition technique.

[0009] Referring to FIG. 2, in the related art data partition, a data is partitioned into three GOB regions 11, 13 and 15 of headers, moving vectors, and discrete cosine transform coefficients. The three regions 11, 13 and 15 are regions of the header, the moving vector, and the discrete cosine transform coefficient of each of 8 macro blocks in the GOB. There are partition markers 12 and 14 provided between the three regions 11, 13, and 15 for making the three regions 11, 13, and 15 distinctive. And, there is a resynchronization marker 10 added to a front of the GOB, so that the source decoding part in FIG. 1 can detect a starting point of the next GOB when damage to a portion of the GOB by an error is detected. The contents of the GOB is partitioned into the three regions because, though restoration of the picture is very difficult if the header region 11 is damaged by the error, a close restoration of an original picture is possible comparatively by using information in the header region 11 when only the moving vector region 13 is damaged, and a very close restoration of an original picture is possible by using information in the header region 11 and the moving vector region 13 when only the discrete cosine transform coefficient region 15 is damaged. If the contents of the GOB is not partitioned thus, even if the discrete cosine transform coefficient region 15 is damaged, since the receiver side can not know whether the discrete cosine transform coefficient region 15 is damaged, or the header region 11 or the moving vector region 13 is damaged, a result that the entire GOB is damaged is brought about.

[0010] However, the related art channel coding and data partition have the following problem.

[0011] First, even if the GOB is partitioned into different information regions, the related art data partition has no method for protecting the partitioned regions individually, and, when the partition marker used for making the respective regions distinctive is damaged by the error, affect of the damage will be great. Nevertheless, it has been difficult to add any device for protecting the damage to the partition marker as a method for solving the problem.

[0012] Second, the provision of redundancy regardless of the contents of the variable length coded GOB in the related art channel coding for enhancing resilience to the error occurrence drops a compression efficiency, significantly.

SUMMARY OF THE INVENTION

[0013] Accordingly, the present invention is directed to a method for encoding and decoding a picture signal that substantially obviates one or more of the problems due to limitations and disadvantages of the related art.

[0014] One object of the present invention is to provide a method for encoding and decoding a picture signal, for reducing a drop of compression efficiency, and enhancing a resilience to an error occurrence.

[0015] Additional features and advantages of the invention will be set forth in the description which follows, and in part will be apparent from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

[0016] To achieve these and other advantages and in accordance with the purpose of the present invention, as embodied and broadly described, the method for encoding a picture signal includes the steps of (1) grouping picture information of one block group into respective information regions of each block, and partitioning to relevant regions, and (2) forming a partition table having length information of the partitioned regions of the grouped respective information regions.

[0017] Preferably, the picture information of the block group is partitioned into a header region having a group of respective headers of a plurality macro blocks, a motion vector region having a group of respective motion vectors of the plurality of macro blocks, and a discrete cosine transform coefficient region having a group of respective discrete cosine transform coefficient region of the plurality of macro blocks.

[0018] And, the channel coding for the block group is carried out, with the regions given redundancies different from one another taking protection levels of the regions into account, and then transmitted in an order of the resynchronization marker, partition table, the header region, the motion vector region, the discrete cosine transform region.

[0019] Length information for respective partitioned regions each recorded in a number of bits on the partition table is determined by converting a maximum length of each of the partitioned regions into a number of bits.

[0020] The method for decoding a picture signal of the present invention includes the steps of analyzing the transmitted partition table after the transmission step at first for understanding respective partition regions, and decoding bits of understood respective partition regions, independently.

[0021] In another aspect of the present invention, there is provided a method for decoding a picture signal including the steps of (1) channel decoding, and analyzing the partition table of the transmitted partition table at first, to understand lengths of respective partition regions, and (2) channel decoding respective partition regions according to the understood lengths of the partition regions, independently.

[0022] Preferably, if a portion of the block group is damaged by error such that detection of a boundary of the block group is difficult in the channel decoding step, a starting point of the block group to be transmitted at the next time can be detected by using length information recorded on the partition table, and propagation of error to the next block group is prevented.

Continue reading about System and method for coding and decoding picture signals based on a partition table including length information...
Full patent description for System and method for coding and decoding picture signals based on a partition table including length information

Brief Patent Description - Full Patent Description - Patent Application Claims

Click on the above for other options relating to this System and method for coding and decoding picture signals based on a partition table including length information patent application.
###
monitor keywords

How KEYWORD MONITOR works... a FREE service from FreshPatents
1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored.
3. Each week you receive an email with patent applications related to your keywords.  
Start now! - Receive info on patent apps like System and method for coding and decoding picture signals based on a partition table including length information or other areas of interest.
###


Previous Patent Application:
Method and apparatus for preventing error propagation in a video sequence
Next Patent Application:
Multi-interval line coding for high speed data communication
Industry Class:
Pulse or digital communications

###

FreshPatents.com Support
Thank you for viewing the System and method for coding and decoding picture signals based on a partition table including length information patent info.
IP-related news and info


Results in 0.25938 seconds


Other interesting Feshpatents.com categories:
Medical: Surgery Surgery(2) Surgery(3) Drug Drug(2) Prosthesis Dentistry   174
filepatents (1K)

* Protect your Inventions
* US Patent Office filing
patentexpress PATENT INFO