US5768533A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video coding using segmented frames and retransmission to overcome channel errors
Assignee: National Semiconductor Corp
•
Filing: 1995-09-01
•
Granted: 1998-06-16
•
Expires: 2015-09-01
Abstract
Abstract A communication system and protocol uses retransmission techniques for video transmission on mobile/wireless channels. The system partitions frames of a moving image into frame segments, and combines a sequence of frame segments to form a sub-sequence of the moving image. The sub-sequences are treated as separate images which are separately encoded and transmitted to a receiver and then are combined to reassemble the moving image. A sender transmits to the receiver data packets, each data packet representing all or part of a digital code for a frame segment. The receiver requests retransmission of data packets containing detectable errors, indicates in a status buffer which digital codes have been received and whether the digital codes are intra or inter codes, and displays a frame only after all required data packets have been received without detectable errors. The segmented frames limit occasional failures to accurately retransmit data to individual sub-sequences, so that the failure to accurately transmit data is compensated for by subsequent transmission an intra coded digital code for a frame segment.
Inventors
- 👤 Xiaonong Ran
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 03:09
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/434; H04L; H04L1/00; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/132; H04N19/134; H04N19/146; H04N19/152; H04N19/164; H04N19/166; H04N19/169; H04N19/17; H04N19/174; H04N19/50; H04N19/587; H04N19/60; H04N19/61; H04N19/85; H04N19/89; H04N21/20; H04N21/23; H04N21/236; H04N7/00; H04N7/14; H04N7/141; H04N7/148
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
81 words
A method for communicating, the method comprising: generating a first sequence of frames of a moving image; spatially partitioning the moving image into a set of sub-sequences, wherein each sub-sequence contains a series of frame segments which are portions of the frames; encoding each frame segment as a digital code, wherein each digital code is independent of the content of sub-sequences which do not include the frame segment encoded by the digital code; and transmitting a signal representing the digital codes.
Claim 2
Independent Claim
81 words
A method for communicating, the method comprising: generating a first sequence of frames of a moving image; spatially partitioning the moving image into a set of sub-sequences, wherein each sub-sequence contains a series of frame segments which are portions of the frames; encoding each frame segment as a digital code, wherein each digital code is independent of the content of sub-sequences which do not include the frame segment encoded by the digital code; and transmitting a signal representing the digital codes.
Claim 3
Dependent Claim
105 words
The method of claim 1, further comprising: checking each digital code received by a receiver to determine whether any of the digital codes received contains an error; transmitting from the receiver a request for retransmission of at least a portion of a digital code that when received contained an error; retransmitting the packet to the receiver; setting entries in a status buffer to indicate which digital codes the receiver received without an error; checking the entries to identify a frame for which all digital codes required for decoding the identified frame have been received by the receiver without an error; and decoding the identified frame.
Claim 4
Dependent Claim
41 words
The method of claim 2, wherein setting the entries in the status buffer further comprises setting each entry to indicate a coding process for a digital code corresponding to that entry, wherein possible coding processes include inter coding and intra coding.
Claim 5
Dependent Claim
90 words
The method of claim 3, wherein checking the entries comprises: determining that the entries corresponding to the identified frame indicate that all digital codes for the frame have been received without errors; and for each entry which corresponds to the identified frame and indicates the inter coding process for the digital code corresponding to the entry, determining that the receiver has received all digital codes required for decoding a frame segment which is in a preceding frame and in the same sub-sequence as the frame segment corresponding to that entry.
Claim 6
Dependent Claim
45 words
The method of claim 2, wherein transmitting a signal representing the digital codes comprises: dividing each digital code into parts; forming data packets which represent the parts, wherein the data packets have lengths less than a threshold length and the signal represents the data packets.
Claim 7
Dependent Claim
45 words
The method of claim 5, wherein transmitting the signal representing the digital codes further comprises: generating a cyclic redundancy code for each of the parts of the digital codes; and inserting the cyclic redundancy code for each part in the data packet representing that part.
Claim 8
Dependent Claim
23 words
The method of claim 6, wherein checking each digital code comprises checking cyclic redundancy code in each data packet received by the receiver.
Claim 9
Dependent Claim
20 words
The method of claim 7, wherein checking each digital code further comprises parsing the digital code to detect syntax errors.
Claim 10
Dependent Claim
19 words
The method of claim 2, wherein checking each digital code comprises parsing the digital code to detect syntax errors.
Claim 11
Dependent Claim
45 words
The method of claim 1, wherein transmitting a signal representing the digital codes comprises: dividing each digital code into parts; forming data packets which represent the parts, wherein the data packets have lengths less than a threshold length and the signal represents the data packets.
Claim 12
Dependent Claim
45 words
The method of claim 10, wherein transmitting the signal representing the digital codes further comprises: generating a cyclic redundancy code for each of the parts of the digital codes; and inserting the cyclic redundancy code for each part in the data packet representing that part.
Claim 13
Dependent Claim
35 words
The method of claim 1, wherein the encoding includes encoding the frame segment to propagate information from a previous frame segment of the same sub-sequence and encoding the frame segment independent of other frame segments.
Claim 14
Independent Claim
168 words
A method for communicating, the method comprising: determining a threshold length for packets transmitted on a channel which connects a sender to a receiver, wherein the threshold length depends on a pattern of errors on the channel; generating a first sequence of frames of a moving image; encoding each frame as a series of digital values; transmitting a signal from the sender to the receiver via the channel, wherein: the signal represents sets of packets; each set of packets corresponds to a frame; each packet contains digital values from the series for the corresponding frame; and each packet has a length that is less than the threshold length; determining whether any of the transmitted packets contain an error when received by the receiver; sending from the receiver to the sender a request for retransmission of a packet containing an error; retransmitting the packet from the sender to the receiver; and converting packets received by the receiver without an error to digital values representing a second sequence of frames.
Claim 15
Independent Claim
168 words
A method for communicating, the method comprising: determining a threshold length for packets transmitted on a channel which connects a sender to a receiver, wherein the threshold length depends on a pattern of errors on the channel; generating a first sequence of frames of a moving image; encoding each frame as a series of digital values; transmitting a signal from the sender to the receiver via the channel, wherein: the signal represents sets of packets; each set of packets corresponds to a frame; each packet contains digital values from the series for the corresponding frame; and each packet has a length that is less than the threshold length; determining whether any of the transmitted packets contain an error when received by the receiver; sending from the receiver to the sender a request for retransmission of a packet containing an error; retransmitting the packet from the sender to the receiver; and converting packets received by the receiver without an error to digital values representing a second sequence of frames.
Claim 16
Dependent Claim
25 words
The method of claim 13, wherein determining the threshold length comprises decreasing the threshold length in response to the receiver sending frequent requests for retransmission.
Claim 17
Dependent Claim
39 words
The method of claim 13, wherein converting packets comprises skipping data packets corresponding to a frame which is in the first sequence and is partly represented by a data packet which contained an error when received by the receiver.
Claim 18
Dependent Claim
116 words
A video encoder comprising: counters which correspond to regions of a moving image, wherein each counter also corresponds to frame segments which indicate the content of the region which corresponds to that counter; and an encoding circuit adapted to partition a frame of the moving image into frame segments which correspond to the regions, to select inter coding or intra coding as a coding process for each frame segment, and to use the selected coding process for a frame segment to generate a digital code for that frame, wherein the encoding circuit selects the coding process for each frame segment according to a count in the one of the counters which corresponds to that frame segment.
Claim 19
Dependent Claim
116 words
A video encoder comprising: counters which correspond to regions of a moving image, wherein each counter also corresponds to frame segments which indicate the content of the region which corresponds to that counter; and an encoding circuit adapted to partition a frame of the moving image into frame segments which correspond to the regions, to select inter coding or intra coding as a coding process for each frame segment, and to use the selected coding process for a frame segment to generate a digital code for that frame, wherein the encoding circuit selects the coding process for each frame segment according to a count in the one of the counters which corresponds to that frame segment.
Claim 20
Dependent Claim
38 words
The encoder of claim 16, wherein the encoding circuit further comprises means for incrementing a count each time a corresponding frame segment is inter coded and resetting the count each time the corresponding frame segment is intra coded.
Claim 21
Dependent Claim
49 words
The encoder of claim 16, further comprising: a buffer coupled to the encoding circuit to store data packets representing digital codes; and a retransmission controller coupled to the buffer to select from the buffer either a current data packet for transmission or a previously transmitted data packet for retransmission.
Claim 22
Dependent Claim
16 words
The encoder of claim 18, wherein the buffer comprises a transmission buffer and a retransmission buffer.
Claim 23
Dependent Claim
137 words
A video decoder, comprising: a receiving buffer for data packets which represent portions of frame segments; a status buffer containing an array of entries, each entry corresponding to a frame segment and indicating whether one or more data packets for that frame segment have been received without an error, wherein a frame segment for which all data packets have been received without an error has a corresponding entry which indicates whether the data packets for the frame segment represent an inter code or an intra code; and a decoding circuit coupled to the receiving buffer and the status buffer, wherein the decoding circuit decodes a frame after checking the entries in the status buffer and determining the frame is the most recent frame for which all digital packets required for decoding have been received without an error.
Claim 24
Dependent Claim
137 words
A video decoder, comprising: a receiving buffer for data packets which represent portions of frame segments; a status buffer containing an array of entries, each entry corresponding to a frame segment and indicating whether one or more data packets for that frame segment have been received without an error, wherein a frame segment for which all data packets have been received without an error has a corresponding entry which indicates whether the data packets for the frame segment represent an inter code or an intra code; and a decoding circuit coupled to the receiving buffer and the status buffer, wherein the decoding circuit decodes a frame after checking the entries in the status buffer and determining the frame is the most recent frame for which all digital packets required for decoding have been received without an error.
Claim 25
Independent Claim
110 words
A method for communicating, comprising the steps of: generating a first sequence of frames of a moving image; spatially partitioning the moving image into a set of sub-sequences, wherein each sub-sequence contains a series of frame segments which are portions of the frames; encoding each frame segment as a digital code, wherein each digital code is independent of the content of sub-sequences which do not include the frame segment encoded by the digital code; transmitting a signal representing the digital code; indicating if the digital code is received without an error; and indicating a coding process for the digital code, wherein possible coding processes include inter coding and intra coding.
Claim 26
Independent Claim
110 words
A method for communicating, comprising the steps of: generating a first sequence of frames of a moving image; spatially partitioning the moving image into a set of sub-sequences, wherein each sub-sequence contains a series of frame segments which are portions of the frames; encoding each frame segment as a digital code, wherein each digital code is independent of the content of sub-sequences which do not include the frame segment encoded by the digital code; transmitting a signal representing the digital code; indicating if the digital code is received without an error; and indicating a coding process for the digital code, wherein possible coding processes include inter coding and intra coding.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-15 | 2001-12-15 | 2002-06-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-15 | 2005-12-15 | 2006-06-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-15 | 2009-12-15 | 2010-06-16 | $7700.00 | Window Closed / Lapsed |