# Patent

## Title
Apparatus and method mapping a look-up table in an imaging system

## Abstract

The present invention provides a mapping method and apparatus of look-up table in an imaging system. The mapping method implemented by the apparatus comprises receiving a digital signal having a high-bit portion and a low-bit portion. The high-bit portion of the digital signal is subjected to a curve table for look-up mapping to get a high-bit signal. The partial high-bit portion is subjected to a slope table for getting a factor. The low-bit portion of the digital signal is calculated with the factor to get a low-bit signal. The high-bit signal is combined with the low-bit signal to get an output signal. The curve table and slope curve can reduce the memory usage of the imaging system.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This is a Continuation Patent Application of U.S. patent application Ser. No. 09/839,211, filed Apr. 23, 2001 now U.S. Pat. No. 7,068,392, titled “Apparatus and Method of Mapping Look-Up Table in an Imaging System”, assigned to the assignee of the presently claimed subject matter, and having common inventorship.


BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to a method and apparatus for an image capture instrument, and more particularly to a method and apparatus of look-up table (LUT) of a scanner instrument, that enables the reduction of memory size of the look-up table.
2. Description of the Prior Art
Optical scanners are used to capture and digitize images. For example, an optical scanner can be used to capture the image of printed matter on a sheet of paper. The digitized image can then be electronically stored and/or processed with character recognition software to produce ASCII text. The typical optical scanner includes, such as a light source, a linear array of photoelectric sensing elements (generally a CCD sensor), an analog amplifier, an analog-to-digital converter (ADC), a controller and a random access memory (RAM).
As depicted in FIG. 1, each photoelectric sensing element 110 of an imaging system, such as a scanner, converts the light it receives into an electric charge. The magnitude of the charge depends on the intensity of the light and the exposure time. Next, the charges from each of the photoelectric sensing element 110 are converted into analog voltages via the analog amplifier (not shown). The analog voltages are digitized (internal M-bit digital signals) by the analog-to-digital converter 120 for digital image processing and storage in the RAM. One problem with a current scanner is that the internal M-bit digital signals produced by the light-sensing elements are not directly proportional to the intensity of light reflected from the image. In other words, the output of the light-sensing element is non-linear when related to the light input for the full available dynamic range of the sensing element. There is always a sensing element translation between light input and digital internal signal conversion for printer processing. A gamma look-up table 140 that follows a task of shading compensation 130 can implement the translation of the M-bit internal digital signals. Then the output from gamma look-up table 140 is translated into a host through a memory 150.
The look-up table stores predetermined mapping information, that follows a curve (usually, a monotone curve is chosen) and acts as a memory to provide an output each time it receives an address. However, while an input signal has more bits than ever this creates a disadvantage for the utility of the look-up table as the size increases dramatically. Shown in FIG. 2, an input signal Si follows the format of 16-bits per pixel and 16-bits per pixel for an output signal So. It is necessary for the gamma look-up table 140 to consume up to 370K bytes to map the input signal S1, into an identity mapping terms for getting the better output signal So. In order to reduce the cost of the look-up table, interpolation is applied on the mapping of the look-up table. Double period-reading or value-reading are necessary for interpolation, that is disadvantageous to performance of high-speed design. Alternative resolution is to execute the task of mapping in the host. However, the method increases time and memory consumption.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a mapping method and apparatus of a look-up table used in an imaging system. The look-up table reduces memory size.
It is another object of the present invention to provide a mapping method and apparatus of the look-up table in a high-speed scanner. Mapping task with the look-up table is implemented without double period-reading or value-reading.
It is yet an object of the present invention to provide a method and apparatus of mapping in a scanner. Those least significant bits in a digital signal can contribute to an output signal through the look-up table.
In the present invention, a mapping method and apparatus of look-up table in an imaging system is provided. The mapping method implemented by the apparatus comprises receiving a digital signal having a high-bit portion and a low-bit portion. The high-bit portion of the digital signal is subjected to a curve table for look-up mapping to get a high-bit signal. The partial high-bit portion is subjected to a slope table for getting a factor. The low-bit portion of the digital signal is calculated with the factor to get a low-bit signal. The high-bit signal is combined with the low-bit signal to get an output signal. The curve table and slope curve can reduce the memory usage of the imaging system.



BRIEF DESCRIPTION OF THE DRAWINGS
A better understanding of the invention may be derived by reading the following detailed description with reference to the accompanying drawing wherein:
FIG. 1 is a flow chart of image data captured by a conventional imaging system;
FIG. 2 is a schematic diagram illustrating a look-up table in the conventional imaging system in accordance with the prior art;
FIG. 3 is a schematic flow chart illustrating a series of steps in accordance with the present invention; and
FIG. 4 is a schematic diagram illustrating an embodiment implemented by hardware devices in accordance with the present invention.



DESCRIPTION OF THE PREFERRED EMBODIMENT
The semiconductor devices of the present invention are applicable to a board range of semiconductor devices and can be fabricated from a variety of semiconductor materials. While the invention is described in terms of a single preferred embodiment, those skilled in the art will recognize that many steps described below can be altered without departing from the spirit and scope of the invention.
Furthermore, shown is a representative portion of a semiconductor structure of the present invention in enlarged, cross-sections of the two dimensional views at several stages of fabrication. The drawings are not necessarily to scale, as the thickness of the various layers are shown for clarity of illustration and should not be interpreted in a limiting sense. Accordingly, these regions will have dimensions, including length, width and depth, when fabricated in an actual device.
In the present invention, a mapping method and apparatus of look-up table in an imaging system is provided. The mapping method implemented by the apparatus comprises receiving a digital signal having a high-bit portion and a low-bit portion. The high-bit portion of the digital signal is subjected to a curve table for look-up mapping to get a high-bit signal. The partial high-bit portion is subjected to a slope table for getting a factor. The low-bit portion of the digital signal is calculated with the factor to get a low-bit signal. The high-bit signal is combined with the low-bit signal to get an output signal. The curve table and slope curve can reduce the memory usage of the imaging system.
FIG. 3 is a schematic flow chart illustrating a series of steps in accordance with the present invention. A digital signal containing image information is provided (step 10). The digital signal generally consists of most significant bit (MSB) and least significant bit (LSB). The MSB portion of the digital signal is subjected to the procedure of high-bit mapping (step 12). On the other hand, the LSB portion of the digital signal and the partial MSB portion are subjected to the low-bit calculation (step 11). The signal from the high-bit mapping is then combined with one from the low-bit calculation (step 14). The signal from the combined procedure is outputted to a host computer for imaging processing (step 15). These steps of the present invention may be implemented by either hardware or software device.
FIG. 4 is a schematic diagram illustrating an embodiment implemented by hardware devices, such as memory and peripheral circuits. In the embodiment, a curve table 22 and a slope table 21 are stored in memory devices, such as read only memory (ROM) or random access memory (RAM). Calculation circuits, such as combination of adders or multipliers may achieve calculation zone 23 and combination zone 24.
A multi-bit digital signal Si is divided into MSB portion S(MSB) and LSB portion S(LSB). The S(MSB) consists of several bits including most signification bit, while S(LSB) consists of several bits including least signification bit. In the embodiment, the S1, is a 16-bit signal and the S(MSB) is an 8-bit signal that is similar to the S(LSB). First, the S(MSB) is transferred into the curve table 22 for mapping. The values of default gamma curve are stored in the curve table 22 for mapping with the S(MSB) and then a signal SOMi is outputted from the mapping of the S(MSB) with the values in the curve table 22. The gamma curve may be user-dependent for specific requirement. The number of bit in the SOM1 is as same as one in the S(MSB). Alternatively, the SOM1 may have the number of bit different from the S(MSB) does, such as a 16-bit signal for higher precision. In the embodiment, the SOM1 is an 8-bit signal.
On the other hand, the signal SiM2, derived from the partial bits of the S(MSB), is subjected to the slope table 21 for outputting multiplier factor SOM2 of the S(LSB). In the embodiment, the signal SiM2 is a 3-bit signal, while the multiplier factor SOM2 is 8 bit. The slope table 21 is a set of slope values derived from the gamma curve in the curve table. Those slope values are achieved by dividing the gamma curve into several differential zones. The number of the differential zones depends on the slope variation of the gamma curve and the number of turning points in the gamma curve. The more the number of the differential zones, the more precise the multiplier factor SOM2 is. Furthermore, the slope values may be positive or negative, that depends on the gamma curve. Thus, the multiplier factors may also be positive or negative.
The S(LSB) is done by multiplication with the multiplier factor SOM2 in calculation zone 23 and is outputted as a signal SOL1. In the embodiment, the SOL1 is an 8-bit signal. Next, the SOL1 is added to the SOM1 in the combination zone 24. The output signal So with 16 bit is from the combination zone 24 and for the subsequent host computer.
There are several advantages when applying the present invention. First, using the present invention may reduce the memory size of the look-up table. It is because the slope table consumes less memory size. Compared with conventional one-step or two-step methods of look-up table, the memory size of the present invention is about half of the two conventional methods. In response to bit increase of an input or output signal, the present invention may save the memory size beyond 1 mega bits. Second, the values in the slope table may be dynamically varied with respect to the gamma curve in the curve table and be predetermined in accordance with the user's setting. Further, the present invention reduces the time of mapping look-up table, which only has one mapping task of the curve table (look-up table) at a time instead of conventional two times. Accordingly, it can be applied to a high-speed imaging system.
While this invention has been described with reference to illustrative embodiments, this description is not intended to be construed in a limiting sense. Various modifications and combinations of the illustrative embodiments, as well as other embodiments of the invention, will be apparent to persons skilled in the art upon reference to the description. It is therefore intended that the appended claims encompass any such modifications or embodiments.

## Claims

1. A scanner, comprising:
a photoelectric sensing element adapted to sense an optical signal:
circuitry adapted to form a digital signal having a high-bit portion and a low-bit portion based at least in part on the sensed optical signal; and
a memory communicatively coupled to the circuitry, and adapted to receive said digital signal,
wherein the circuitry is further adapted to:
map the high-bit portion of said digital signal to a curve table to provide a high-bit signal:
determine a low-bit signal based at least in part on said low-bit portion and said high-bit portion; and
combine said high-bit signal with said low-bit signal to produce an output signal.

2. The scanner of claim 1, wherein the photoelectric sensing element comprises a charge-coupled device (CCD).

3. The scanner of claim 1, wherein the memory comprises a scanner random access memory (RAM).

4. The scanner of claim 1, said circuitry further adapted to:
map said high-bit portion to a slope table to provide a factor and
determine the low-bit signal based at least in part on said low-bit portion and said factor.

5. The scanner of claim 1, said circuitry further adapted to:
access a curve divided into a plurality of differential zones, said curve related to a plurality of mapping values in said curve table;
generate a plurality of slope values according to said differential zones; and
store said slope values in said slope table for mapping a portion of said high-bit portion.

6. The scanner of claim 5, wherein said curve comprises a gamma curve adapted to be used for gamma correction.

7. The scanner of claim 1, wherein said digital signal further comprises a plurality of bits, wherein the plurality of bits comprise a most significant bit (MSB) and a least significant bit (LSB).

8. The scanner of claim 7, wherein the high-bit portion includes the MSB and the low-bit portion includes the LSB.

9. A method, comprising:
accessing a digital signal obtained from a scanning operation, said digital signal having a high-bit portion and a low-bit portion;
mapping said high-bit portion of said digital signal to a curve table to obtain a high-bit signal;
determining a low-bit signal based at least in part on said low-bit portion and said high-bit portion; and
combining said high-bit signal with said low-bit signal to produce an output signal.

10. The method of claim 9, further comprising:
mapping said high-bit portion to a slope table to provide a factor; and
determining the low-bit signal based at least in part on said low-bit portion and said factor.

11. The method of claim 9, wherein the digital signal comprises a signal obtained from a photoelectric sensing element of a scanner.

12. The method of claim 9, wherein said mapping further comprises:
accessing a curve divided into a plurality of differential zones, said curve related to a plurality of mapping values in said curve table;
generating a plurality of slope values according to said differential zones; and
storing said slope values in said slope table for mapping a portion of said high-bit portion.

13. The method of claim 12, wherein said curve comprises a gamma curve adapted to be used for gamma correction.

14. The method of claim 9, wherein said high bit portion comprises a most significant bit (MSB) of said digital signal.

15. The method of claim 9, wherein said low-but portion includes a least significant bit (LSB).

16. The method of claim 9, wherein the digital signal comprises a 16-bit digital signal.

17. An article comprising: a computer readable storage medium having stored thereon instructions that, if executed, result in:
accessing a digital signal obtained from a scanning operation of a scanner, said digital signal having a high-bit portion and a low-bit portion;
mapping said high-bit portion of said digital signal to a curve table to obtain a high-bit signal;
mapping said high-bit portion to a slope table to provide a factor;
determining the low-bit signal based at least in part on said low-bit portion and said factor; and
combining said high-bit signal with said low-bit signal to produce an output signal.

18. The article of claim 17, wherein said computer readable storage medium further includes instructions that, if executed, further results in mapping by:
accessing a curve divided into a plurality of differential zones, said curve related to a plurality of mapping values in said curve table;
generating a plurality of slope values according to said differential zones; and
storing said slope values in said slope table for mapping a portion of said high-bit portion.

19. The article of claim 18, wherein said curve comprises a gamma curve adapted to be used for gamma correction.

20. The article of claim 17, wherein said high bit portion comprises a most significant bit (MSB) of said digital signal.

21. The article of claim 17, wherein said low-but portion includes a least significant bit (LSB).