Bi-directional lossless encoding and decoding system

Patent metadata

Field	Value
Publication number	US-10027964-B2
Application number	US-201615171749-A
Country	US
Kind code	B2
Filing date	Jun 2, 2016
Priority date	Jun 2, 2016
Publication date	Jul 17, 2018
Grant date	Jul 17, 2018

Abstract

A bi-directional lossless encoding and decoding (“BLED”) system for encoding and decoding an acquired image having M by N pixel values (“P”), the BLED system is disclosed. The BLED system includes an input buffer, a first flipping module, a first encoder, a second encoder, a second flipping module, and a transmit buffer.

First claim

What is claimed is:

1. A bi-directional lossless encoding and decoding (“BLED”) system for encoding and decoding an acquired image having M by N pixel values (“P”), the BLED system comprising:
an input buffer having a first portion and a second portion, wherein the first portion is configured to receive and store a first scanned segment of the acquired image, and the second portion is configured to receive and store a second scanned segment of the acquired image, wherein the first scanned segment includes a first sequence of P from a first pixel value (“P 1 ”) of the acquired image to an MN th divided by two pixel value (“P MN/2 ”) and the second scanned segment includes a second sequence of P from an MN th divided by two plus one pixel value (“P MN/2+1 ”) to an MN th pixel value (“P MN ”), wherein the P MN is the last P of the acquired image;
a first flipping module in signal communication with the second portion, wherein the first flipping module is configured to reverse an order of the second sequence of P to produce a flipped second sequence of P;
at least two encoders in signal communication with the input buffer, wherein a first encoder is configured to encode the first sequence of P to produce a first encoded sequence and a second encoder is configured to encode the flipped second sequence of P to produce a second encoded sequence;
a second flipping module in signal communication with the second encoder, wherein the second flipping module is configured to reverse an order of the second encoded sequence to produce a flipped second encoded sequence; and
a transmit buffer in signal communication with the first encoder, second flipping module, and a transmitter, wherein the transmit buffer has a first portion and a second portion, wherein the first portion of the transmit buffer is configured to receive and store the first encoded sequence, and the second portion of the transmit buffer is configured to receive and store the flipped second encoded sequence, and wherein the transmit buffer is configured to serially feed the transmitter with the first encoded sequence and the flipped second encoded sequence as a combined transmit sequence for transmission by the transmitter.

2. The BLED system of claim 1 , further including a first scanner and a second scanner in signal communication with the input buffer or receiving the acquired image, wherein the first scanner is configured to raster scan the MN divided by two pixel values of a first segment of the acquired image from P 1 to P MN/2 to produce the first scanned segment and the second scanner is configured to raster scan the MN divided by two pixel values of a second segment of the acquired image from P MN/2+1 to P MN to produce the second scanned segment.

3. The BLED system of claim 2 , further including
a receive buffer in signal communication with a receiver, wherein the receive buffer has a first portion of the receive buffer and a second portion of the receive buffer, the first portion of the receive buffer is configured to receive and store a received first encoded sequence corresponding to the transmitted first encoded sequence transmitted by the transmitter, the second portion of the receive buffer is configured to receive and store a received second encoded sequence corresponding to the transmitted flipped second encoded sequence transmitted by the transmitter, and a combined encoded sequence within the receive buffer includes both the received first encoded sequence and the received second encoded sequence in a received sequential order,
at least two decoders in signal communication with the receive buffer, wherein a first decoder is configured to decode the received first encoded sequence to produce a first decoded sequence and a second decoder is configured to decode a flipped combined encoded sequence to produce a second decoded sequence,
a third flipping module in signal communication with receiver buffer, wherein the third flipping module is configured to reverse the received sequential order of the combined encoded sequence to produce the flipped combined encoded sequence,
a flipped buffer in signal communication with the third flipping module and the second decoder, wherein the flipped buffer is configured to receive and store the flipped combined encoded sequence, wherein the second decoder is configured to decode the received second encoded sequence from the flipped combined encoded sequence,
an output buffer in signal communication with both the first decoder and second decoder, wherein the output buffer is configured to receive and store a first decoded segment from the first decoded sequence and a second decoded segment from the second decoded sequence, and
a reconstruction module in signal communication with the output buffer, wherein the reconstruction module is configured produce a reconstructed image from the first decoded segment and second decoded segment.

4. The BLED system of claim 3 , further including a first counter in signal communication with the first decoder and a second counter in signal communication with the second decoder, wherein the first counter is configured to count a number of first reconstructed pixel values within the first decoded sequence produced by the first decoder and the second counter is configured to count a number of second reconstructed pixel values within the second decoded sequence produced by the second decoder.

5. The BLED system of claim 4 , wherein the first and second encoders are entropy encoders and the first and second decoders are entropy decoders.

6. The BLED system of claim 5 , wherein the entropy encoders and decoders utilize Huffman coding.

7. The BLED system of claim 6 , wherein the first encoder utilizes a first Huffman coding and the second encoder utilizes a modified Huffman coding, wherein the modified Huffman coding includes reversing the order of the second encoded sequence to produce the flipped second encoded sequence.

8. The BLED system of claim 7 , wherein the first encoder and the second encoder are configured to utilize the same Huffman table.

9. The BLED system of claim 8 , wherein the first decoder and the second decoder utilize the same Huffman table.

10. A method for encoding and decoding an acquired image having M by N pixel values (“P”) with a bi-directional lossless encoding and decoding (“BLED”) system, the method comprising:
receiving the acquired image;
partitioning the acquired image into at least two segments;
raster scanning each segment of the at least two segments of the acquired image to produce a first sequence of P from a first pixel value (“P 1 ”) of the acquired image to an MN th divided by two pixel value (“P MN/2 ”) and a second sequence of P of the acquired image from an MN th divided by two plus one pixel value (“P MN/2+1 ”) to an MN th pixel value (“P MN ”), wherein the P MN is the last P of the acquired image;
saving the first sequence of P as a first segment within a first portion of an input buffer and the second sequence of P as a second segment within a second portion of the input buffer;
reversing an order of the second sequence of P within the second segment to produce a flipped second sequence of P with a first flipping module;
encoding the first sequence of P utilizing a first encoder to produce a first encoded sequence and the flipped second sequence of P utilizing a second encoder;
reversing an order of the second encoded sequence to produce a flipped second encoded sequence;
storing the first encoded sequence in a first portion of a transmit buffer and the flipped second encoded sequence in a second portion of the transmit buffer; and
transmitting the first encoded sequence and flipped second encoded sequence in a serial ord

Assignees

• Boeing Co
• The Boeing Corp

Inventors

• Liaghati Amir L

Classifications

• H04N19/182 Primary

  the unit being a pixel · CPC title

• H04N19/91

  Entropy coding, e.g. variable length coding [VLC] or arithmetic coding · CPC title

• H04N19/13

  Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC] · CPC title

• H04N19/159 Primary

  Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction · CPC title

• H04N19/15

  by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer · CPC title