Fast method for fax encoded data conversion

• US 20050213164A1
• Filed: 05/16/2005
• Published: 09/29/2005
• Est. Priority Date: 12/20/2000
• Status: Active Grant

• Current Assignee: Vladimir Alexandrovich Gurevich
• Original Assignee: Vladimir Alexandrovich Gurevich
• Inventors: Gurevich, Vladimir Alexandrovich
• Granted Patent: US 8,035,862 B2
• Time in Patent Office: Days
• US Class Current: 358/426.160
• CPC Class Codes: H04N 1/33323 transmission mode only, e.g. speed
• CPC Class Codes: H04N 1/41 Bandwidth or redundancy reduction by scanning H04N1/17 ; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: H04N 2201/33357 Compression mode

Abstract

In accordance with an embodiment of the present invention, a fax decoding/re-encoding system for transferring fax images between a sending fax machine and a receiving fax machine includes a decoder responsive to an encoded fax image defined by rows of scan lines. The decoder decodes the scan lines of the encoded fax image and generates run-length representation of the encoded fax image. A scanline manipulation device is responsive to the run-length representation for manipulating the same and generating a manipulated fax image without generating a bitmap of the encoded fax image. The fax decoding/re-encoding system further including a re-encoder responsive to the manipulated fax image and adaptive to generate a re-encoded fax image that is substantially the same as the encoded fax image, wherein the fax decoding/re-encoding system avoids the need for a bitmap for generating a re-encoded fax image thereby substantially reducing re-encoding time.

Claims

1. Fax decoding/re-encoding system comprising:

a decoder for decoding scan lines of an encoded fax image and generating run-length representation of the encoded fax image;

a scanline manipulation device for manipulating the run-length representation and generating a manipulated fax image without generating a bitmap of the encoded fax image; and

a re-encoder responsive to the manipulated fax image to generate a re-encoded fax image.

2. A fax decoding/re-encoding system as recited in claim 1 wherein Group 3 is used for transmission of fax images between the sending fax machine and the receiving fax machine.

3. A fax decoding/re-encoding system as recited in claim 1 wherein the decoder, scanline manipulator and re-encoder are part of an access server.

4. A fax decoding/re-encoding system as recited in claim 1 wherein the decoder further includes a one-dimensional decoder and a one-dimensional run-length representation block coupled to the one-dimensional decoder, the one-dimensional decoder responsive to the encoded fax image and for one-dimensional decoding of at least one of the scan lines of the encoded fax image and the one-dimensional run-length representation block for providing a one-dimensional run-length representation of the decoded fax image to the scan line manipulation device.

5. A fax decoding/re-encoding system as recited in claim 4 wherein the decoder further includes a two-dimensional decoder responsive to the encoded fax image for two-dimensional decoding of the same.

6. A fax decoding/re-encoding system as recited in claim 5 wherein the decoder further includes a two-dimensional run-length representation block for providing a two-dimensional run-length representation of the decoded fax image to the scan line manipulation device.

7. A fax decoding/re-encoding system as recited in claim 6 wherein the decoder further includes a reference line buffer responsive to the decoded scan lines wherein each of the decoded scan lines is stored within the buffer and used to compare the stored scan line, a reference scan line, to the encoded fax image scan line for two-dimensional decoding.

8. A fax decoding/re-encoding system as recited in claim 1 wherein the decoder includes a one-dimensional decoder responsive to the scan lines of the encoded fax image for one-dimensionally decoding the scan lines and wherein the decoder further includes a two-dimensional decoder responsive to the scan lines of the encoded fax image for two-dimensionally decoding the scan lines wherein the decoder selectively decodes the encoded fax image using either the one-dimensional decoder or the two-dimensional decoder.

9. A fax decoding/re-encoding system as recited in claim 8 wherein a first scan line of the encoded fax image is decoded using the one-dimensional decoder regardless of whether the one-dimensional or two-dimensional decoding is employed.

10. A fax decoding/re-encoding system as recited in claim 1 wherein the re-encoder includes a one-dimensional re-encoder for one-dimensionally re-encoding the manipulated fax image and a two-dimensional re-encoder for two-dimensional re-encoding the manipulated fax image wherein the one-dimensional or two-dimensional re-encoding are selectively employed depending upon the decoding technique being employed.

11. A method for decoding/re-encoding fax information comprising:

receiving an encoded fax image defined by rows of scan lines;

decoding the scan lines of the encoded fax image and generating run-length representation of the same;

manipulating the run-length representation to generate a manipulated fax image without generating a bitmap of the encoded fax image; and

re-encoding the manipulated fax image to generate a re-encoded fax image.

12. A computer readable medium having stored therein computer readable program code comprising instructions for performing the following:

receiving an encoded fax image defined by rows of scan lines;

decoding the scan lines of the encoded fax image and generating run-length representation of the same;

manipulating the run-length representation to generate a manipulated fax image by avoiding the generation of a bitmap of the encoded fax image; and

re-encoding the manipulated fax image to generate a re-encoded fax image.

13. A fax decoding/re-encoding system comprising:

means for receiving an encoded fax image defined by rows of scan lines, the means for decoding the scan lines of the encoded fax image and generating run-length representation of the encoded fax image;

a scanline manipulation device for manipulating the run-length representation and generating a manipulated fax image without generating a bitmap of the encoded fax image; and

means for receiving the manipulated fax image and adaptive to generate a re-encoded fax image.