APPARATUS AND METHOD FOR FORMING DIGITAL IMAGES

Abstract: Apparatus having three interline area image sensors (24, 26, 28) each with a sparse array of elements. Each sensor is responsive to a different spectral region of a light image of a photographic negative. Each sensor element senses a plurality of light image pixels to produce analog signals. The light image is scanned in such a pattern between element exposures so that each digital image pixel has a nearest neighbor digital image pixel that was produced by a different sensor element. These analog signals are digitized (A/D) and arranged in a memory plane (60) to form a high resolution digital image.

Description: Apparatus and method for forming digital images. •Technical Field The present invention relates to a method and an apparatus that scans photographic negatives to produce a high resolution digital image having color information. Background Art Solid-state image sensors generally have a linear or area organization. A linear sensor will often have a row of sensor elements (usually photo- diodes or photocapacitors) and one or more CCD shift registers. The elements sample a line of light from a light image and integrate (accumulate) charge representative of light passing through image pixels. After this integration, the charge is transferred to a CCD shift register. The charge is shifted out of the shift register and converted by an MOS transistor or diode into a voltage signal. This voltage signal is converted into a numerical representation suitable for input to a digital image processor. The next line of the image is then moved in front of the linear sensor and the above process is repeated. The integration time for an.element has to be sufficiently long compared to the time for readout to minimize smearing. Linear sensors are inherently time-limited for image sampling. They are not satisfactory for use in some applications such as for example high speed printers for making prints of film negatives. Such a high speed printer requires an area image sensor that is capable of measuring the transmittance of all the pixels of a film negative quite rapidly, with high accuracy, and at high spatial frequency. An area image sensor offers the advantage of increasing integration time for each sensor element without increasing the total time needed to sample the entire film negative. To make a high quality, high resolution, colored print of a photographic negative, in the order of about two million image pixels should be digitized for each color (red, green and blue) of a photographic negative and these digital signals must be processed to provide the desired output quality. Because such large amounts of data must be handled and processed, it has not been practical to use area image sensors to produce high resolution digital images of photo- graphic negatives. Also, when digital images are produced by linear sensors or area sensors where a sensor element only samples a single light image pixel, then if a sensor element is defective it produces a defective digital image pixel. In one technique the value of a nearest neighbor digital image pixel is substituted. In other words, the procedure is simply to replace the value of a defective digital image pixel with the value of a nearest neighbor produced by another operative sensor element. In another technique interpolation of the values of nearest neighboring digital image pixels is used. See, for example, U.S. Patent 4,253,120, issued February 24, 1981, which teaches that, if lower resolving optics for imaging onto a high resolution imager are employed, any given image spot will overlap more than one pixel; and, attendantly, when a pixel is bad, interpolation can be employed to obscure, in real time, the effect of such bad pixel. However when an area image sensor having a sparse array of elements is used where each element senses a plurality of image pixels to produce a digital image, then some digital image pixels may not have nearest neighbors produced by other elements. In such a case the previous techniques for obviating the effect of one or more defective sensor elements may be less than acceptable. It is an object of this invention to scan photographic negatives and form a high resolution digital image having color information in a memory "plane. Digital image processing techniques can be applied to the stored digital image to provide image enhancement. Another object of this invention is to correct for the effects of a defective element in an area image sensor which overcomes prior art arrangements. Disclosure of the Invention These objects are achieved by apparatus which includes three interline area image sensors, each of which has a sparse array of photosensitive elements. Each sensor is responsive to a different portion of the spectrum of light from a light image of a photographic negative. Each element of a sensor is exposed to a plurality of light image pixels to produce analog signals. Means are pro- vided to digitize the analog signals and direct such digitized signals to appropriate locations in a memory frame to form a high resolution digital image. An interline area image sensor with an array of sparse elements, provides an organization which lends itself to multiple element sampling of light image pixels. A sparse array of elements is one in which the elements are spaced from one an¬ other. The image area sensor is called interline since interline CCD shift registers are placed between columns of sensor elements. The light image need only be moved a relatively small distance for each sensor element to sample a different pixel of the light image. Charge packets from each element are transferred into each interline CCD shift register. This prevents the charged packets from being moved across other illuminated areas which minimize optical smear. In a preferred embodiment, a plurality of separate output shift registers for each sensor are arranged to receive their inputs from interline CCD "shift registers. This effectively reduces the data rate and signal distortion. Also, the apparatus according to the invention accurately moves a light image relative to an area image sensor in such a pattern that pixels of the digital image produced by individual elements of an area image sensor having a sparse array of elements have a nearest neighbor digital pixel produced by a different array element. The invention also provides a method of forming a digital image produced by an area image sensor including a sparse array of photosensitive elements. The method comprises the steps of a) positioning a light image relative to the sensor to multiple expose each sensor element with different light image pixels, b) converting each exposure of each element into a digital image pixel, and c) moving the light image with respect to the sensor, between exposures, in such a pattern that each digital image pixel has a nearest neighbor digital image pixel produced by a different array element. Brief Description of the Drawings Fig. la is a schematic showing of an area image sensor which can be used in accordance with the invention; Fig. lb shows in more detail the organiza- tion of the area image sensor shown in Fig. la; Figs. lc and Id illustrate a pattern by which elements of an area image sensor with an organization illustrated in Figs, la and lb, samples different pixels of a light image; Figs, le-lg illustrate improved light image sampling patterns according to the invention produced by elements of area image sensors where each element samples the same number of pixels of a light image as the Fig., lc pattern; Fig. 2 shows a scanning apparatus which uses three area image sensors in accordance with the present invention; Fig. 3 shows in block diagram form, the elements of a system for digitizing the output signals from the three area image sensors of Fig. 2 and arranging the digital output signals spatially to form a digitized image in a memory plane; and Fig. 3a illustrates the coordinate system used throughout this disclosure for spatially arranging digital images. Modes of Carrying Out the Invention Fig. 2 shows in schematic form a scanning apparatus 10 for scanning a film negative. The apparatus includes a disk member 12, for holding an original which is a photographic film negative 14. The film negative 14, is illuminated by light from a lamp mounted in a lamp housing 16. The lamp con¬ tained in this housing can for example be a 600 Watt tungsten lamp and the housing can include an elipti- cal reflector for collimating light from the lamp. A tapered integrating bar 18 along with a fiber optic face plate 20 produces diffused light (for scratch suppression). Light which passes through the negative is collected by a lens 22 and focused upon the surface of three area image sensors 24, 26 and 28. Each of the area sensors 24, 26, and 28 are identical in construction and are panchromatic. However, sensor 24 receives only red colored light; sensor 26 receives only green colored; and sensor 28 receives only blue colored light. To this end, a beam splitter 29 is disposed between the lens 22 and sensors 24, 26, and 28. The beam splitter 29 sepa¬ rates three colored light beams (red, gι\_en, and ■blue) from light which is transmitted through the negative 14 and may take a number of well-known forms. For example, one conventional beam splitter (as illustrated in Fig. 2) comprises three prism components—29a, 29b, and 29c. Prism 29a has a blue reflecting coating on the second surface encountered by the light beam. This surface is spaced from the second prism 29b by a small air gap so as to en¬ hance the reflection of blue light. The second prism 29b and the third prism 29c are cemented at their interface with the inclusion of a metallic coating such as INC0NEL # (Reg. Trademark of International Nickel Company) between the second and third prism. The coating is not intended to provide color separation but instead reflects and transmits equal amounts of red and green light. Prism trim filters 24a, 26a, and 28a transmit separate red, green, and blue light beam images with the required spectral makeup to the respective area image sensors 24, 26, and 28. Each of these colored light beams forms a particular colored light image (or real image) of the film negative 14 which is focused on its sensor. Between the lens 22 and the beam splitter 29, are disposed the two parallel-sided glass plates 30 and 32 respectively. The glass plates are made from optical glass such as that manufactured by Schott Optical Glass, Inc. No. BK 7-517642. Each glass plate has two optically flat surfaces and when rotated displaces the light image laterally. A relatively large angular rotation of these plates (2°) corresponds to a small translational movement of a light image (.002" = 0.05mm). These glass plates and their operation are more fully disclosed in copending PCT application filed 1 111 entitled "Apparatus for Scanning and Sampling Real Images" , • inventor Spath et al, assigned to Eastman Kodak. In addition, when glass plates are used the optical axis remains a straight line, thereby sim¬ plifying optical alignment. Image displacement is independent of the axial position of the glass plates or the lens focal length, which is not the case when a mirror is used for image displacement. Rotation of the glass plate 32 about an axis of rotation translates the light image in the y-scan direction across the surface of each of the three area image sensors 24, 26 and 28 respective- ly. Similarly, rotation of the glass plate 30 about an axis of rotation causes translational movement of the light image in the x direction (orthogonal to the y direction) along the surface of each of the three area image sensors; A first stepper motor 34 is adapted to incrementally rotate glass plate 30 and a second stepper motor 36 is adapted to incre¬ mentally rotate glass plate 32. These stepper motors are each under the control of a stepper motor controller 46. A microprocessor (μ/p) 50 provides stepper motor control signals to the separate motor controller 46. Rather than stepper motors, a servo-control system could be used to move the glass plates . Figs, la and lb schematically show the general organization of an area image sensor having a sparse array of sensor elements which can be used in accordance with the invention. Several of the sensor elements which are shown in Fig. lb are identified as A, B, C, D, E, F, G, H and I. The elements are arranged in columns. Between each column there are conventional interline CCD shift registers 51. During an exposure cycle, each of the sensor elements samples a different pixel of the light image of the negative 14. For convenience of • explanation, we will assume that for each sensor 5 element, the origin is at the upper left hand posi¬ tion of that portion of the light image of the original from which the sensor will sample light image pixels. This coordinate system is shown in Fig. 3a. For example, as shown in Fig. lc, assume 0 that element A of Fig. lb samples light image pixel "1" at its position (1,1) of the light image shown in Fig. lc. Each of the other elements, B, C, D, E, F, G, H and I will also sample their own respective light image pixel "1" at their positions (1,1). 5 With reference to Figs, lc and 2, after each element samples its position at (1,1) (light image pixel "1") , the microprocessor 50 delivers a signal to stepper controller 46 for stepper motor 34, which rotates plate 30 an increment so as to D laterally translate the light image in the x direc¬ tion an amount so that each element is now at its light image position (2,1) and samples light image pixel 2. In a similar manner, after pixel 2 has been sampled, in order to sample pixel 3, the step- 5 per motor 34 is again energized and incremented so that all of the elements sample their corresponding light image pixel 3; this continues to position 12. When light image pixel 13 is to be sampled, the stepper motor 36 however must be energized while D motor 34 is not energized. In this case, the light image will be incrementally moved laterally in only the y direction. Subsequent incremental energiza¬ tion of stepper motor 34 will result in the sampling of image pixels 13 thru 24. Once again, motor 36 5 must be energized to sample pixel 25. Pixels 25 thru 36 are sampled by the subsequent incremental energization of motor 34. Each sensor element thus samples thirty-six (36) different light image pixels. As shown in Fig. lc, the light image pixels 'sampled form a block of 36 pixels organized in a rectangular 12 x 3 pattern. Fig. Id shows the identical arrangement of Fig. lc. However the pixels sampled by element A are labeled "a". Similarly sensor B sensed pixels are labeled "b" and sensor C sensed pixels are labeled "c". If element C for example should be defective (drops out) , the entire 12 x 3 labeled "c" block which was scanned will be lost. The usual recovery procedure for digital images where a pixel is defective, (to fill the lost region with its nearest neighbor) , is not entirely effective here because not all of the unknown pixels have a known nearest neighbor. The ten pixels in the center of each interior block sampled by an individual sensor would have to be replaced not by a nearest neighbor, but by a next-nearest neighbor produced by other sensors. This problem will always occur when individual sensor elements respectively produce digital image pixels having at least three columns and at least three rows of digital pixels. Figs, le-lg show improved sampling patterns according to the present invention, in which this problem is solved. Turning to Fig. le, each sensor again samples 36 light image pixels. Stepper motors 34 and 36 are selectively incrementally energized by μ/p50. In sequence sensor A, for example, senses the following positions (x, y) of the light image: (1,1), (1,2), (1,3), (2,4), (2,5), (2,6), (3,7), (3,8), (3,9), (4,9), (4,8), (4,7), (5,6), (5,5), (5,4), (6,3), (6,2), (6,1), (7,1), (7,2), (7,3), (8,4), (8,5), (8,6), (9,7), (9,8), (9,9), (10,9), (10,8), (10,7), (11,6), (11,5), " (11,4), (12,3), (12,2) and (12,1). Even with the limitation that the light image must not be moved more than one x incremental lateral step and one y incremental lateral step at a time, many patterns are possible. Figs, le-g show only three representative sampling patterns or dither schemes which guarantee that every digital pixel has a neighbor scanned by a different ele- ment. Other patterns will suggest themselves to those skilled in the art. With any of these pat¬ terns, the loss of a single element will not cause substantial degradation of an output image. At the edges of a digital image there are pixels without a next-nearest neighbor produced by another sensor, and, along the top edge where there are holes. A hole is a pixel position which has not been sampled by a sensor element. One can either trim the edges and/or fill the top edge holes with neighboring values. An example of a hole is at position (1,3) of Fig. le. It should be noted that the pattern of Fig. lg minimizes the number of holes. It will be understood that each area image sensor could be comprised of a sparse array of either photodiodes or capacitor elements. The photocharge which is accumulated in either a photo- diode or a photocapacitor is transferred to an interline CCD shift register 51. Those skilled in the art will appreciate that the shift registers 51 conveniently can be constructed as a buried channel two phase device. In order to prevent charge smearing, alter¬ nate elements in a column of elements are read out into the interline shift register 51 on opposite sides of the column. This is best shown in Fig. lb. Each shift register 51 will be under the con- trol of a plurality of electrodes (not shown) . When a potential is applied to an electrode opposite an element, a depletion region is formed under that electrode. Consider for example an area image sen¬ sor which is formed with a p-substrate covered with a silicon dioxide layer on which there has been deposited a row of closely spaced electrodes for operating a shift register 51. When a positive potential is applied to any one of the electrodes, it repels the holes into the substrate. Lattice electrons are exposed and a depletion region is formed. The potential profile of the depletion region is referred to as a well. Negative charge is of course accumulated under each element. After an adjacent well in a shift register is formed, and assuming the well is deeper than the charge region under the element, electrons will flow into the well of the shift register where they are free to move about but ' cannot penetrate the potential walls of the well. The potential profile (voltage) on the different electrodes of the shift register are now changed so that charge can be simultaneously shifted down each vertical shift register into four separate horizon- tal readout shift registers. By using four horizontal readout shift registers 53 as shown in Fig. la for each image area sensor, the output data rate can be greatly reduced; it is in fact, divided by four. The four large arrows shown in Fig. la, indicate the direction of signal transfer from a sensor to the horizontal shift registers 53 and the smaller arrows indicate the direction of charge transfer through the hori¬ zontal shift registers 53. Each horizontal register 53 is directly connected to its own analog-to- digital converter 54. As shown in Fig. 3a, the light image of a negative which is sampled by the elements of the area image sensors can be considered to be a two- • dimensional light intensity function f (x,y), where x and y denote spatial coordinates and the digital value of the funtion at any point (x,y) is propor¬ tional to the brightness or gray level of the image pixel which was sampled. As shown in Fig. 3, a digital image cor- responding to a light image of a photographic nega¬ tive is stored in a memory plane of a frame store 60. The memory plane is made up of a plurality of dynamic RAMs. The row and column numbers x,y spa¬ tially identify a digital pixel. The value stored represents brightness or gray scale. In this case, for each digital image pixel 24 bits are stored; 8 bits gray scale for red, 8 bits gray scale for green and 8 bits for " blue. A single A/D converter 54 is connected to the output port of each sensor horizontal shift register 53. As shown there are twelve A/D con¬ verters 54. Each A/D converter 54 is an 8 bit digitizer (256 gray levels) . The microprocessor 50 provides the control signals to the stepper motor controller 46, timing generator 56 which provides timing signals to the image area sensors 24, 26 and 28, the A/D converters 54 and correction circuits 55. A correction circuit 55 is connected to each A/D converter 54 and will be understood to correct digital signal levels for sensor photosensitive errors. Timing generator 56 also provides timing signals to a frame store controller 58 and an output sequencer 64. After corresponding pixels from sensors 24, 26, and 28 are digitized, they are combined in input buffer 59. A new 24 bit signal (3 x 8) is formed which represents red, green and blue levels. Thereafter, the frame store controller 58 provides a control signal to an x/y lookup table 62. Table 62 produces an address (x,y) which represents the location of the digital image pixel in the memory plane. The lookup table 62 causes each digitized image pixel (24 bits) to be stored in a particular cell in the memory plane corresponding to the location of the photographic negative from which the color information was scanned. When all of the cells of a memory plane are filled, a digital image is produced. An output sequencer 64 is also under the control of the frame store control logic 58. It produces an address (x,y) for reading out a digital image pixel having color information content. An output buffer 68 sequentially stores digital image pixel data from a digital image. It will be under¬ stood that the control signals provided by logic associated with lookup table 62 provide refresh signals to the memory plane RAMs and also an enable signal which permits digital pixel information to be read into memory. The output sequencer 64 provides control signals which enable output digital pixels to be read out from a digital image in a memory plane. The output buffer 68 delivers digital image pixel data to a digital image processor 70. The purpose of the digital image processor is to process a digital image so that a printer 80 will produce an output print which is more suitable for viewing than if processing had not taken place. It may function in accordance with image enhancing algorithms to achieve grain suppression, edge enhancement and tone scale enhancement. Examples of digital image pro¬ cessing algorithms are set forth in commonly as- signed U.S. Patent Nos. 4,399,461, 4,442,454, and 4,446,484. Also an example of a printer 80, would be «? laser printer. When the scanning patterns shown in Figs. le-g are used, the image processor also will be understood to include an algorithm which will replace a digital image pixel produced by a defec¬ tive sensor element. The algorithm will substitute the value of a digital image pixel produced by a nearest neighbor by an effective sensor element. Briefly, the operation of the apparatus of Figs. 2 and 3 will be described assuming that light image of the negative are scanned for four milli¬ seconds (ms) . We will further assume each area image sensor has an array of 60,000 elements. During each four ms of a scanning period, the 60,000 active elements on each sensor integrate the light transmitted by 60,000 light image pixels on the negative. At the end of this time, the integrated charges are transferred to the shift registers 51 and the glass plates 30, and 32 are selectively rotated to new positions. During the subsequent four ms scanning period, the charge packets are transferred out for processing via the vertical 51 and horizontal shift registers 53. The charge packets are digitized and transferred to the appro¬ priate location in a memory plane. Simultaneously 60,000 new pixels are being integrated. After each element makes 36 samples, 2.16 million digital pixels for each sensor will have been produced and a high resolution digital image with color information content will have been formed in a memory plane. If we assume for example that the entire negative must be read out in 140 s with a 71.7% duty cycle, then the data rate in pixels (charge packets) per second is 2,lβ x 1Q6 ixe l s or about 140 x 0,717 x 10 "3 seconds 22 x 10 6 pixels/s. At this data rate, there is a high likelihood of signal distortion. By using four separate output shift registers, the data is reduced from 22 MHz to 5.4 MHz. Digital pixels can be pro¬ cessed at this rate without distortion. Industrial Applicability Apparatus for efficiently forming a digital image from a photographic negative is useful as a product, for example, in an output laser printer which makes prints from negatives. The apparatus, which uses an area image sensor having a matrix of elements, has the advantage to permit well-known techniques to be used to provide high quality output images when a sensor element becomes defective (drops out) . It is another advantage of this apparatus that correction algorithms can be designed to replace defective digital image pixels with their nearest neighbors which are more simplified than algorithms which have to replace defective digital pixels with their next-nearest neighbors. It is still another advantage of this apparatus that movement patterns selected in accordance with the invention minimize the appearance effects of sensitivity pattern noise in output images. Sensitivity pattern noise is the variability from element-to-element in the sensitivity of sensor elements.

Claims: Claims: 1. Apparatus for forming a digital image from an original light image in a memory plane, ■characterized by: a) at least one area image sensor, having a sparse array of photosensitive elements which are exposed by pixels of the light image; b) means for moving the light image relative to the sensor so that each element of the sensor is exposed to a plurality of light image pixels to produce analog signals; and c) means responsive to such analog sig¬ nals for digitizing them and directing such digitized signals to appropriate locations in the memory plane to form a digital image. 2. Apparatus as set forth in claim 1, characterized by: a) at least three interline area image sensors, with the elements of each sensor being substantially responsive to a particular region of the visible spectrum; and b) means for separating light from a light image of the negative into three beams of light, each having a different spectral region in the visible spectrum such that each beam respectively illuminates a sensor having ele¬ ments that are responsive to its beam's spectral region. 3. Apparatus as set forth in claim 2, wherein each sensor includes a sparse array of pan¬ chromatic photosensitive elements arranged in columns and interline CCD shift registers disposed between such columns for receiving charge packets from the elements and sequentially transferring them; and further comprising: a) at least two output shift registers coupled to each sensor for sequentially trans¬ ferring charge packets, ea^.h such output shift register being adapted to receive charge packets from particular interline shift registers of its sensor; b) beam splitting means for separating light from a light image of the negative into three beams of light with each beam having a different region of the visible spectrum, each beam being directed to illuminate a particular sensor; and c) processing means including analog-to- digital converter means coupled to the output - shift registers for converting charge packets into digital pixel signals and means for storing such digital signals in appropriate locations of the memory plane. 4. Apparatus as set forth in Claim 3, wherein said processing means includes means coupled to said analog-to-digital converter means for pro¬ viding digital pixel signals, each having a com¬ ponent produced from corresponding elements of each sensor and means for addressing selected digital image pixel locations of said memory plane and directing digital pixel signals into such locations to form the digital image. 5. Apparatus as set forth in claim 1, characterized in that said moving means moves the light image relative to the sensor in such a pattern that pixels of the digital image produced by the sensors elements have nearest neighbor digital pixels produced by different sensor elements, and in that the plurality of exposure of the individual sensor elements respectively produce digital image pixels in at least three different columns and three rows. 6. Method of forming a digital image produced by an area image sensor including a sparse array of photosensitive elements, characterized by "the steps of: a) positioning a light image relative to the sensor to multiple expose each sensor element with different light image pixels; b) converting each exposure of each element into a digital image pixel; and c) moving the light image with respect to the sensor, between exposures, in such a pattern that each digital image pixel has a nearest neighbor digital image pixel produced by a different array element. 7. Method as set forth in claim 6, wherein each sensor element is exposed a sufficient number of times to produce at least three digital image pixels in three different columns.

Inventors: MILCH JAMES ROGER, MILCH, JAMES, ROGER
Applicants: EASTMAN KODAK CO, EASTMAN KODAK COMPANY
Application year: 1986
Main classification: H04N1
IPC codes: H04N1