Method and apparatus for using data compression techniques to increase a speed at which documents are scanned through a scanning device

• US 8,848,261 B1
• Filed: 02/12/2013
• Issued: 09/30/2014
• Est. Priority Date: 02/15/2012
• Status: Expired due to Fees

• Current Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Poole, David K.
• Primary Examiner(s): Worku, Negussie
• Application Number:
  US13/765,515
• Time in Patent Office: 595 Days
• Field of Search: 358/474, 358/426.13, 358/426.03, 358/426.04, 358/426.07, 382232-253
• US Class Current: 358/474
• CPC Class Codes: H04N 1/1911 Simultaneously or substantially simultaneously scanning picture elements on more than one main scanning line, e.g. scanning in swaths
• 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

Abstract

A scanner device includes an analog front-end component and an image processing component. The analog front-end is configured to receive, from a scan head, analog signals carrying analog image slices and provide compressed digital signals. The analog front-end component has a data compressor configured to compress digital image slices that correspond to the analog image slices digitized, wherein each analog image slice is comprised of a plurality of analog pixel values that represent a slice of the target medium. The image processing component has a data decompressor configured to (i) receive and decompress the compressed digital signals into digital signals, and (ii) generate an image file of a target medium based at least in part on the digital signals.

Claims

1. A scanner device comprising:

an analog front-end component configured to receive, from a scan head, analog signals carrying analog image slices and provide compressed digital signals, wherein each of the analog image slices comprises a corresponding plurality of analog pixel values that represent a slice of a target medium, and wherein the analog front-end component comprises

an analog to digital converter configured to convert the analog image slices to corresponding digital image slices,

a differentiator module configured to differentiate digital pixel values in each of the digital image slices, wherein the differentiator module is configured to differentiate digital pixel values in a given digital image slice based on differences between adjacent pixels in the given digital image slice, and

a data compressor configured to, subsequent to the differentiator module differentiating the digital pixel values in each of the digital image slices, compress the digital image slices; and

an image processing component having a data decompressor configured to (i) receive and decompress the compressed digital image slices into digital signals, and (ii) generate an image file of the target medium based at least in part on the digital signals.

2. The scanner device of claim 1, wherein the analog image slices as digitized comprise fixed-length input symbols, and wherein the data compressor of the analog front-end includes a compression module configured to replace the fixed-length input symbols with variable-length prefix free codewords.

3. The scanner device of claim 2, wherein the data compression module employs Huffman encoding.

4. The scanner device of claim 2, wherein the data compression module employs a table of prefix-free codewords.

5. The scanner device of claim 1, wherein:

the compressed digital image slices comprise variable-length prefix free codewords; and

the decompressor includes a decompression module configured to replace variable-length prefix free codewords with fixed-length output symbols.

6. The scanner device of claim 5, wherein the decompression module employs Huffman decoding.

7. The scanner device of claim 5, wherein the decompression module employs a table of prefix-free codewords.

8. The scanner device of claim 5, wherein:

the data decompressor comprises a decompression module configured to decompress compressed differentiated digital pixel values; and

the data decompressor further comprises a summer module configured to replace differentiated digital pixel values in a digital image slice with undifferentiated digital pixel values.

9. A method of operating a scanner device, the method comprising:

receiving, from a scan head of the scanner, analog image slices, wherein each of the analog image slices comprises a corresponding plurality of analog pixel values that represent a slice of a target medium;

converting the analog image slices to corresponding digital image slices;

differentiating digital pixel values in each of the digital image slices, wherein differentiating digital pixel values in each of the digital image slices comprises

based on differences between adjacent pixels in a given digital image slice, differentiating the digital pixel values in the given digital image slice;

subsequent to differentiating the digital pixel values in each of the digital image slices, compressing the digital image slices;

decompressing the compressed digital image slices into digital signals; and

generating an image file of the target medium based at least in part on the digital signals.

10. The method of claim 9, wherein the analog image slices as digitized comprise fixed-length input symbols, and wherein compressing the digital image slices comprises:

replacing the fixed-length input symbols with variable-length prefix free codewords.

11. The method of claim 10, wherein replacing the fixed-length input symbols with variable-length prefix free codewords comprises:

employing a table of prefix-free codewords for replacing the fixed-length input symbols with variable-length prefix free codewords.

12. The method of claim 10, wherein compressing the digital image slices comprises:

employing Huffman encoding for compressing the digital image slices.

13. The method of claim 9, wherein:

the compressed digital image slices comprise variable-length prefix free codewords; and

decompressing the compressed digital image slices into digital signals comprises

replacing variable-length prefix free codewords with fixed-length output symbols.

14. The method of claim 13, wherein decompressing the compressed digital image slices into digital signals comprises:

employing Huffman decoding for decompressing the compressed digital image slices into digital signals comprises.

15. The method of claim 13, wherein decompressing the compressed digital image slices into digital signals comprises:

employing a table of prefix-free codewords for decompressing the compressed digital image slices into digital signals comprises.

16. The method of claim 9, further comprising:

subsequent to decompressing the compressed digital image slices into digital signals, replace differentiated digital pixel values in a digital image slice with undifferentiated digital pixel values.