US5710828A - Method and apparatus for converting a threshold matrix which is then used to binarize image signals - Google Patents
Method and apparatus for converting a threshold matrix which is then used to binarize image signals Download PDFInfo
- Publication number
- US5710828A US5710828A US08/413,849 US41384995A US5710828A US 5710828 A US5710828 A US 5710828A US 41384995 A US41384995 A US 41384995A US 5710828 A US5710828 A US 5710828A
- Authority
- US
- United States
- Prior art keywords
- image
- threshold matrix
- brightness
- pixels
- histogram
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/407—Control or modification of tonal gradation or of extreme levels, e.g. background level
- H04N1/4072—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original
- H04N1/4074—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original using histograms
Definitions
- the present invention relates to an image processing method and an image processing apparatus for performing bi-level quantization or binarization on an image signal obtained by reading or scanning an image that is recorded or scanning on a photofilm.
- an image processing method in which a projection image of a microfilm are read with an image sensor, such as a CCD line sensor, to obtain image signals having multiple gray scale levels (e.g., 256 gray scale or tone levels).
- the image signals are used to perform image processing, and the resultant image is then displayed on a CRT or a liquid crystal display device, stored on an optical disk, output to a printer, or transferred to a remote external device.
- a dithering method (one example is disclosed in Japanese Unexamined Patent Publication No. 126875/1989) is widely employed for image processing when an image to be read is an image including a middle or half tone density area such as a photograph.
- FIG. 9 is a conceptual diagram of a conventional dithering method.
- a conventional binarizer 2 employs a threshold matrix M to binarize an image signal V (which can be either a digital or an analog signal) and outputs a binarized image signal (a dithered output) a.
- the elements of the matrix M are either random numbers or pseudorandom numbers for binarizing or thresholding the image signal.
- a Bayer type 4 ⁇ 4 or 8 ⁇ 8 matrix, for example, can be employed.
- a Bayer type matrix is not always the best choice for the threshold matrix (a so-called dithering matrix) as used in the dithering method, as it sometimes does not provide optimal image qualities for some image types.
- the conventional dithering method has a disadvantage such that it has a narrow dynamic range.
- the density distribution is dependent on the film as used.
- the density distribution for the entire image is inclined toward the high density side, while with low density film, the density distribution is inclined toward the low density side.
- the qualities of negative film and positive film may be mixed.
- the employment of the conventional dithering method results in the appearance of more blank areas and black dots, and drastic deterioration of the image quality.
- the object of the present invention is achieved by the provision of an image processing method, for employing a threshold matrix to binarize image signals obtained by reading an image recorded on a film, comprising the steps of:
- an image processing apparatus which employs a threshold matrix to binarize image signals obtained by reading an image recorded on a film, comprising:
- histogram preparation means for preparing a histogram that represents the number of pixels in relation to a intensity or brightness level of said image signals
- a matrix converter for converting individual elements of a reference threshold matrix by using an uppermost and lowermost brightness values for said middle tone image brightness range to obtain a converted threshold matrix
- a so-called dithering matrix can be employed as a threshold matrix.
- a brightness value or level is equivalent to the intensity of an image signal that is output for a read-out image, and therefore a middle tone (image) brightness range corresponds to a film density range that represents a middle or half tone image region in a film.
- the brightness range for a middle tone image can be calculated as follows. A middle brightness range is delimited by excluding predetermined ranges in a histogram both on the high brightness side and on the low brightness side, and by then excluding from the middle brightness range a certain range including a peak that corresponds to the background of a document image, a middle tone image brightness range is acquired.
- the background brightness of an image e.g., a document recorded on the film
- the background brightness of an image is positioned nearer the low brightness, small gray scale side (dark gray scale), and a lowermost brightness is determined so as to exclude the peak in the histogram that is due to the background of the document and is positioned at the lower brightness side.
- the film that is being used is a positive photofilm
- the background brightness of a document is positioned nearer the high brightness, large gray scale side (light gray scale), and an upper brightness range limit is determined in order to exclude the peak in the histogram due to the background brightness of the document and is positioned at higher brightness side.
- the middle brightness range is determined by removing, for example, 5% of the data contained in the the high brightness side and 5% of the data contained in from the low brightness side from the total data in the histogram.
- a certain range to be removed from the middle brightness range i.e., a constant range including a peak which is corresponds to the background brightness of a document, can be regarded as the predetermined number of data (S ⁇ 3/20, for example, wherein the the number of total data is represented by S) on the peak side in the middle brightness range.
- a pq of a converted threshold matrix that is employed in the present invention can be determined by the following expression:
- a pq individual element of the conveted threshold matrix
- a pq individual element of a reference threshold matrix
- X value that is greater than (U-L) and smaller than N, where N is a gray scale level that is read for the image, when the film that is being used is a negative film.
- negative films have relatively a narrow middle tone image brightness range corresponding to a middle tone image
- positive films have relatively a wider middle tone image brightness range corresponding to a middle tone image.
- the individual elements a pq of a reference threshold matrix are multiplied by (U-L)/X which represents a value set a value smaller than "1”, and the differences between the respective elements of the threshold matrix are decreased.
- the individual elements a pq of the reference threshold matrix are multiplied by (U-L)/X which represents a value set as a value greater than "1", so that differences between the elements of the threshold matrix are increased.
- a threshold matrix can be provided which aims at the middle tone image brightness range for more detailed or fine binary conversion.
- any images read from either negative or positive film can be processed by the present image procesing method.
- the value for the coefficient X is not limited to 148, and varies in dependence on the film type and the characteristics of a line sensor used for image reading. By taking all of this into account, a desirable value can be selected, and the total structure of the expression for acquiring A pq may be altered.
- the reference threshold matrix is not limited to a matrix of the Bayer type.
- the present invention can be employed to process images in various types of films, such as microfilms, films for printing, and x-ray films for medical use.
- the present invention is especially effective for processing images in a film for which the density (or the brightness) of the background of a document varies mainly due to exposure conditions and development conditions.
- the images in films are not only those that are enlarged by a projection lens and read out, but also those that are read by closely attaching an image read means, such as a CCD image sensor, to a film.
- the film that is employed may be either monochrome or color.
- the color of the read image is divided by a filter into monochrome tones, the image can be processed in the same manner as is one that is in monochrome film.
- FIG. 1 is a perspective view illustrating a microfilm reader according to a first embodiment of the present invention
- FIG. 2 is a conceptual diagram for binary conversion processing of the present invention
- FIG. 3 is an example of a brightness histogram for a negative microfilm
- FIG. 4 is a flow chart of the computation processing to discriminate an uppermost and a lowermost brightness values of the middle tone image brightness range by referring to the histogram in FIG. 3 and to abtain a converted threshold matrix for the negative microfilm;
- FIG. 5 is an example of a brightness histogram for a positive microfilm
- FIG. 6 is a flowchart of the computation processing to discriminate an uppermost and a lowermost brightness value by referring to the histogram in FIG. 5 and to obtain a converted threshold matrix for the positive microfilm;
- FIG. 7 is a diagram showing all the parts of an image reading apparatus that incorporates a second embodiment of the present invention.
- FIG. 8 is a perspective view illustrating the interior of the image reading apparatus in FIG. 7;
- FIG. 9 is a conceptual diagram for a conventional dither processing.
- FIG. 1 is a diagram illustrating a first embodiment of the present invention.
- FIG. 2 is a block diagram illustrating a binarizing circuit used in the first embodiment
- FIG. 3 is an example of a brightness histogram, for a negative microfilm
- FIG. 4 is a flowchart showing the computation processing to obtain a converted threshold matrix by referring the histogram of FIG. 3
- FIG. 5 is an example of a histogram for a positive microfilm
- FIG. 6 is a flowchart showing the computation processing to obtain a converted threshold matrix by referring the histogram of FIG. 5.
- the light emitted by a light source 10 is guided through a capacitor lens 12, a heat-protective glass 14, a cold mirror 16, a microfilm 18, a projection lens 20, an image rotating prism 22, and mirrors 24, 26, 28 to a translucent screen 30 from its backside, and an enlarged image of the one that is in the microfilm 18 is focused and projected on the screen 30.
- a CCD line sensor 32 that is provided at the rear side of the screen 30 can be shifted from side to side. More specifically, the line sensor 32 is extending in the vertical direction along with the screen 30. he line sensor 32 performs the main scanning by reading an image in its longitudinal direction (the main scanning direction) and sequentially outputting image signals as time series signals. The line sensor 32 performs the sub-scan while it is being shifted to the right or to the left by a motor 34.
- the microfilm 18 is supplied from a supply reel 36 retained in a cartridge, and is wound around a wind-up reel 38.
- An image signal processor 43 performs a predetermined process on an image signal V, which is the output of the line sensor 32. After the image signal processor 43 performs signal pro-processing, such as correcting for fluctuations in image signals for individual pixels of the projected image sensed by the line sensor 32, the processor 43 outputs the resultant signals to a controller 44 through a bandpass filter, a rectifying circuit, an integrating circuit, an A/D converter, and an output interface.
- a memory 46 stores an operating program for a CPU incorporated in the controller 44, and data for driving the prism 22 and the lens 20.
- the prism 22 is rotated by the motor 48 to adjust or correct the inclination of the projected image.
- the motor 48 actuates a toothed timing belt 50, a small gear 52, etc., to rotate the prism 22.
- the motor 48 may be a stepping motor or a servo motor and is so designed that it can detect a rotation angle.
- the controller 44 comprises a binarizing circuit, which is shown in FIG. 2.
- a matrix computation section 60 which is constituted by a CPU, includes histogram preparation means 60a which prepares a histogram showing the distribution of the number of the pixels of the signal intensity i.e., brightness value or level of an image signal; a discriminator 60b for discriminating a middle tone image brightness range, which includes brightness values corresponding a middle tone image by referring the histogram; and a matrix converter 60c for converting or altering the individual elements of a reference threshold matrix to that of a converted threshold matrix by using the uppermost and lowermost brightness values in the middle tone image brightness range.
- the matrix computation section 60 computes an appropriate threshold matrix for a read-out image in compliance with whether the film 18 is negative or positive, by following the procedures shown in FIGS. 4 or 6. The procedures will be described hereinafter.
- the individual elements A pq of the converted threshold matrix M are stored in the memory 46.
- the values of the elements A pq of the matrix M that are to be read from the memory 46 are designated by addresses that are output by counters 62 and 64.
- the counter 62 counts sync signals b in the main scanning direction of an image reading device such as a line sensor, a two-dimensional image sensor, or a phototransistor array.
- the counter 62 is reset, and restarts the count at 0.
- the counter 64 counts synchronisation signal c in the sub-scannig direction in the same manner, and when the count value q of the counter 64 has reached m, the counter 64 restarts the count at 0.
- the counter 62 is reset by the sub-scan signal c.
- the count values p and q of the counters 62 and 64 respectively designate a row address and a column address of the matrix M stored in the memory 46, and the value of an element A pq at a thus specified address is output from the memory 46 to the binarizer 2.
- the matrix M as shown in FIG. 2 is stored in the memory 46, when the value held by the counter 62 is 1 and the value held by the counter 64 is 1, i.e., (1, 1), A 1 1 is read out.
- the two values are (2, 1), A 2 1 is read out; if they are (3, 2), A 3 2 is read out; and if they are (4, 4), A 4 4 is read out.
- Image signal data for the predetermined number of pixels e.g., 7000
- pre-scanning the first scanning
- the matrix computation is therefore performed by employing a minimum data volume enough to discriminate the middle tone image brightness range.
- the data as used are preferably pixel data that are obtained by a uniform sampling of a full image that is projected on the screen 30.
- imaginary grids in which the number of the intersecting points is equal to the predetermined or desired number of data (about 7000) are overlaid on an area of a projected image, and by changing the intervals in the grids to make the entire image area covered by these grids, sampling can be uniformly performed across the entire image area.
- the projected image area can be determined by detecting during the pre-scanning a black frame region surrounding an image region.
- the matrix computation section 60 Upon receipt of a signal d indicating the pre-scanning, the matrix computation section 60, in the above described manner, reads an amount of data that is equivalent to the required number of samples (step 100 in FIGS. 4 and 6). Thereafter, the histogram preparation means 60a prepares a brightness histogram (step 102). In the histograms that are shown in FIGS. 3 and 5, the characteristics of the patterns differ greatly when an image in a negative film is projected and read out, and when an image in a positive film is projected and read out.
- the threshold matrix computation section 60 performs the computations required for preparation of a matrix by following the procedures in FIG. 4 for negative film and by following the procedures in FIG. 6 for positive film.
- the signal e may be manually input by an operator, or may be automatically input by a photosensor or the like to read an identification mark on a cartridge in which a microfilm is loaded.
- Peak P 1 which corresponds to the brightness of the background of a document image (the portions of a document that have the highest reflectance upon exposure and that corresponds to dark areas in the negative film), appears on the small or lower gray scale side. Peak P 1 appears due to noise, etc. (character portions of the document, and smudges, noise, etc., that correspond to transparent areas in the negative film) on the large or high gray scale side. Between peaks P 1 and P 2 appears a peak P 3 for a middle or half tone image that corresponds to a photograph, a picture, etc.
- the discriminator 60b determines a middle tone image brightness range within which a middle tone image is included.
- U 95 is determined to be the gray scale level at which the count value obtained by counting the number of the data from the large gray scale side (a high density portion on the document or a bright portion in the negative film) is equivalent to 5% of the number S of total data.
- This gray scale level U 95 is regarded or set as an uppermost brightness value U for the middle tone image brightness range (step 104, procedure i) in FIG. 3).
- U 05 is determined as the gray scale level at which the count value obtained by counting the number of data items from the small gray scale side (a low density portion of the document or a dark portion in the negative film) is equivalent to 5% of the total number S of the data items counted (step 106 in FIG. 4 and procedure ii) in FIG. 3).
- a gray scale level of 80% from the large gray scale side i.e., from the gray scale level U 95 is determined and set as U 20 (step 108, procedure iii) in FIG. 3). It should be noted that the selection of the gray scale or brightness level position U 20 is based on the gray scale levels, not on the number of the data items. In other words, U 20 is selected by the following expression;
- a peak between the gray scale levels U 05 and U 20 is discriminated (step 110, procedure iv) in FIG. 3).
- This peak which is peak P 1 , corresponds to the brightness of the background of the document.
- gray scale level L is set as a lowermost brightness value L (step. 112, procedure v) in FIG. 3).
- the location at which the number of data count is around 3/20 15%, within which a gray scale level corresponding to the background of the document usually ranges, was obtained in advance and determined to be a preferable value by experimentation.
- the percentages 5% and 80%, and coefficients such as 3/20 which are used in the series of procedures i) through v) varies in dependence on various conditions, such as film types and characteristics of the line sensor, and are preferably determined by experimentation.
- the matrix computation section 60 After the matrix computation section 60 has discriminated the uppermost and lowermost brightness values U and L as the above-described, its matrix converter 60c calculates the element A pq of the matrix M by using the expression below:
- a pq denotes an element of a reference threshold matrix which is, for example, an 8 ⁇ 8 Bayer type matrix.
- the constant 1/148 in the expression is also determined by preliminary experimentation and the constant is not limited to this value. It is recognized, however, that the middle tone density range appropriate for binary conversion when using a Bayer type matrix covers about 148 gray scale levels.
- the ratio of the change, (U-L)/148 is used to expand or compress the distribution of the individual elements A pq of the Bayer type matrix.
- the middle tone densities are usually distributed within a comparatively narrow range to result in (U-L) ⁇ 148. Therefore, the distribution of the individual elements a pq of the Bayer type matrix is compressed and corresponds to the narrow middle tone density range of the negative film. Since the lowermost brightness value L of the middle tone image brightness range is added to the respective elements a pq of the matrix, only image signals higher than this lowermost brightness value L can be accurately converted into binary values.
- the binarizer 2 reads the threshold matrix M stored in the memory 46 and converts the pixel data into binary values. In this way, and without deterioration of the image quality, binary conversion can be performed within a narrow density range in which a middle tone image, such as a photograph or a picture, is included.
- a peak P 4 appears in the large gray scale side (which corresponds to the light or white background of the document before exposure; and which corresponds to light areas in a positive film).
- a peak P 5 appears in the small gray scale side (which corresponds to smudges on the document and noise: and which corresponds to dark areas in the positive film).
- a brightness range corresponding to a middle tone image appears between the peaks P 4 and P 5 .
- the pro-scan is conducted (step 100), and the brightness histogram for sampling pixels is prepared (step 102).
- U 95 is determined to be the gray scale level at which the count value obtained by counting the number of the data from the large gray scale side reaches 5% of the total data number S (step 104A in FIG. 6, procedure i) in FIG. 5).
- U 05 is determined to be the gray scale level at which the count value obtained by counting the number of the data from the small gray scale side reaches 5% of the total data number S, and to be set as the lowermost brightness value L of the middle tone image brightness range (step 106A, procedure ii) in FIG. 5).
- a gray scale level of 30% offset from the gray scale level U 95 side is determined and set as (step 108A, procedure iii) in FIG. 5). Then, a peak P 1 , which is positioned between the gray scale levels U 95 and U 70 , is discriminated (step 110A, procedure iv) in FIG. 5). The number of data is then counted from peak P 4 toward the small gray scale side, and a gray scale level at which the count value reaches S ⁇ 3/20 is determined to be an uppermost brightness value U (step 112A, procedure v) in FIG. 5) .
- the elements A pq of the threshold matrix M are calculated using the same befores-mentioned expression:
- the coefficients that are used in the series of procedures i) through v) are determined also in dependence on the types of film involved and the documents that are to be exposed.
- the binarizer 2 employs the obtained converted threshold matrix M to binarize all pixel image signal data for the entire projected image which are obtained by the main scanning. With this procedure, the binary conversion can be performed, without deterioration of image quality, within the narrow density range in which a middle tone image such as a photograph or a picture is included.
- the procedures for determining the uppermost and lowermost brightness values U and L are changed in compliance with whether the film to be read is positive film or negative film.
- these procedures need be determined only in consonance with which microfilm is being employed, and the present invention is not limited to the procedures that are employed in this embodiment.
- the range defined by the uppermost and lowermost brightness values U and L is considered to be a brightness range in which a middle tone image such as a photograph is included.
- a method other than the above described embodiment may be applied to determine the middle tone image brightness range and to calculate its uppermost and lowermost brightness values U and L.
- the expression for calculating the element A pq which involves the use of the uppermost and lowermost brightness values U and L, is not limited to that used in the embodiment.
- pixel data i.e., image signals
- the main scan is performed to enable the binarization of a full image.
- the image processing method of the present invention can be performed by a single scanning operation. More specifically, when data for all the pixels of a projected image are obtained during a single main scanning, the data are stored in the memory 61 which is shown as an imaginary block in FIG. 2. Accorrding to this alternative embodiment, sampling is then performed on part of the data that is stored in the memory 61, and a histogram and a threshold matrix M are prepared by using sampling data.
- the binarizer 2 reads data for all the pixels from the memory 61 and converts them into binary values.
- addresses (p, q) for respective pixels which are output from the address counters 62 and 64, or synchronisation signal b and c which are to be input to the respective counters 62 and 64, are also stored in the memory 61, and these address data are also employed by the binarizer 2 for binary conversion of the full image.
- FIG. 7 is a diagram showing an image reading apparatus as used according to a second embodiment of the present invention.
- FIG. 8 is a perspective view showing the interior of this image reading apparatus.
- image processing is performed with a projected microfilm image so that the resultant binary image can be displayed in a CRT display device.
- a computer body 110 incorporates a CPU, etc.
- a display device 112 such as a CRT, is housed in the computer body 110.
- a keyboard 114 together with the computer body 110, is mounted on a desk 116.
- a scanner 118 is stored under the desk 116, and a printer 120 is placed on the desk 116.
- the scanner 118 has a cartridge insertion port 122 in the upper portion of its front face, and reads an image recorded on a microfilm 126 which is held a cartridge 124 (see FIG. 8), which is inserted into the cartridge insertion port 122.
- a predetermined image process is performed on the read-out image by the CPU in the computer body 110.
- the resultant image is displayed on the display device 112, is printed by the printer 120, and either stored on a photomagnetic disk or transferred to an external processor.
- the scanner 118 extracts the head lead of the film 126 from the cartridge 124, and feeds it downward to a take-up reel 130.
- the film 126 When viewing the scanner 118 in FIG. 8, the film 126 is transported along the farthest side from an observer's position.
- a light source lamp 132 and a condenser lens 134 are positioned between the cartridge 124 and the take-up reel 130. Light from the light source lamp 132 passes through the condenser lens 134 and the film 126, and the transmitted light is then read by a line sensor unit 136.
- the line sensor unit 136 is formed together with a projection lens 138. More specifically, a barrel 140, in which the projection lens 138 is held, is integrally formed with the frame of the sensor unit 136.
- the projection lens 138 mounted in the barrel 140 is a fixed focus lens with a magnification power of about 2.
- the barrel 140 is held rotatably in the frame of the scanner 118. Thus, the barrel 140 rotates along a light axis 142 which is perpendicular to the film 126.
- the barrel 140 and the sensor unit 136 are rotated together by a servo motor (not shown).
- a movable plate 144 is provided to the rear end of the barrel 140 in the sensor unit 136 and can reciprocate vertically relative to the light axis 142.
- the movable plate 144 is moved by a belt 146 which is extended parallel to the direction of movement of the plate 144.
- a distance the belt 146 is fed is controlled by a servo motor 148, and the servo motor 148 rotates forward and backward to permit the movable plate to reciprocate along a plane that is vertical to the light axis 142.
- a longitudinal CCD line sensor 150 which is fixed to the movable plate 144 extends perpendicularly to the direction of reciprocation for the movable plate 144.
- a preamplifier that amplifies the output of the line sensor 150 is also mounted on the movable plate 144.
- the position of the light reception face of the CCD line sensor 150 must correspond to that of the image focusing face of a projection lens 138 though which an image is projected.
- the CPU incorporated in the computer body 110 has various functions.
- Search means which is constituted by software, detects a target frame of the film 126 by using a search blip (not shown) that is provided in advance. That is, the output of a blip sensor (not shown), which is located in the vicinity of the travel path of the film 126, is counted, while the distance the film 126 is fed is controlled and a target film frame is determined.
- the CPU When a target frame is located at a predetermined position within a projection range that includes the light axis 142, the CPU outputs an operating signal to activate the line sensor unit 136. More specifically, the motor 148 is actuated and horizontally shifts the line sensor 150 across the image focusing face to read a projected image.
- the light source lamp 132 is kept on during the scanning, and is turned off when the scanning is not performed.
- black frame detection means one of the functions of the CPU, detects a black frame region by using image signals read by scanning operation of the line sensor 150.
- the black frame is a peripheral portion of a document, i.e., a portion that appears in the external area of a document image when printed.
- Various algorithms for detecting a black frame have been proposed. For example, when the scanning line runs from a black frame to a document image area, a predetermioned number or more continuous black pixels changes or turns to a series of continuous white pixels on the scanning line, so that a boundary between the black frame and the document can be detected.
- the inclination of the image of a document is discriminated and is corrected by actuating a motor.
- the entire line sensor unit 136 is rotated, and the line sensor 150 is aligned in parallel to one side of a projected image.
- the CPU determines a predetermined number (e.g., 7000) of sampling points within the area surrounded by the black frame, i.e., in the image area of the document, and reads brightness data at each point.
- the data are read as brightness data that correspond to, for example, 256 gray scales.
- the CPU prepares a brightness histogram based on the data, and discriminates a middle tone image brightness range in the same manner as in the first embodiment.
- the uppermost and lowermost brightness values U and L in this range are used for binary conversion as previously described.
- a brightness range (middle tone image brightness range) including a middle tone image is discriminated from a brightness histogram, and the uppermost and lowermost brightness values U and L in this brightness range are used to modify elements a pq of a reference threshold matrix (a so-called dithering matrix).
- a reference threshold value matrix for conventional binarization (a so-called dithering process) of the entire brightness range can be converted into a threshold matrix with which a desirable binarization can be performed on a narrow brightness range corresponding a middle tone image, with no deterioration of image quality.
- Areas other than those within the middle tone image brightness range tend to consist of blank, white spaces or black dots. This is convenient because these areas are those that originally define either background or characters, and once noise is removed, characters, etc. becomes blacked to be mich more clear.
- the middle brightness range can be obtained by excluding predetermined ranges on the high and the low brightness sides in a histogram. Then a certain range, in which is a peak that corresponds to the background of a document, is removed from the middle brightness range to provide a middle tone image brightness range.
- the conversion of the threshold matrix that has 256 gray scales can be performed by using the following expression:
- the reference threshold matrix a pq employed here is preferably a Bayer type, the present invention is not limited to this.
- An image processed in the embodiments is a projected microfilm image that can be read by a CCD line sensor.
- a microfilm not only a microfilm, but also film for printing, x-ray film for medical diagnostic use, and other types of films may be employed with the present invention.
- the brightness of the background which is included in an image of a document that is recorded in a film, fluctuates greatly in response to exposure conditions and developing conditions.
- the present invention is especially effective in such a case.
- an image may be read by an image sensor that is positioned close to a film.
Abstract
Description
A.sub.pq =a.sub.pq (U-L)/X+L
A.sub.pq =a.sub.pq (U-L)/148+L.
U-L<148
U-L>148
(U.sub.95 -U.sub.20)/(U.sub.95 -U.sub.05)=80/100.
A.sub.pq =a.sub.pq (U-L)/148+L;
A.sub.pq =a.sub.pq (U-L)/148+L,
A.sub.pq =a.sub.pq (U-L)/148+L.
Claims (17)
A.sub.pq =a.sub.pq (U-L)/X+L
A.sub.pq =a.sub.pq (U-L)/X+L
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/413,849 US5710828A (en) | 1995-03-30 | 1995-03-30 | Method and apparatus for converting a threshold matrix which is then used to binarize image signals |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/413,849 US5710828A (en) | 1995-03-30 | 1995-03-30 | Method and apparatus for converting a threshold matrix which is then used to binarize image signals |
Publications (1)
Publication Number | Publication Date |
---|---|
US5710828A true US5710828A (en) | 1998-01-20 |
Family
ID=23638916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/413,849 Expired - Fee Related US5710828A (en) | 1995-03-30 | 1995-03-30 | Method and apparatus for converting a threshold matrix which is then used to binarize image signals |
Country Status (1)
Country | Link |
---|---|
US (1) | US5710828A (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5909537A (en) * | 1995-06-28 | 1999-06-01 | Fuji Photo Film Co., Ltd. | Control method for microfilm image reader |
US6360006B1 (en) | 1998-09-29 | 2002-03-19 | Canon Kabushiki Kaisha | Color block selection |
US6389172B1 (en) * | 1997-11-13 | 2002-05-14 | Namco Limited | Image processing apparatus and storage medium that stores program associated with the apparatus |
US6549655B1 (en) * | 1999-02-15 | 2003-04-15 | Keyence Corporation | Image binarization method and image processing system using the same |
US6552823B1 (en) * | 1999-06-01 | 2003-04-22 | Sharp Laboratories Of America, Inc. | Enhanced error diffusion by using peak position profiles |
US20030118233A1 (en) * | 2001-11-20 | 2003-06-26 | Andreas Olsson | Method and device for identifying objects in digital images |
US20040151373A1 (en) * | 2001-01-16 | 2004-08-05 | Wang Yibing (Michelle) | Image sensing system with histogram modification |
US6906825B1 (en) * | 1999-06-14 | 2005-06-14 | Toshiba Tec Kabushiki Kaisha | Image processor and color image processor |
US20050244054A1 (en) * | 2004-04-28 | 2005-11-03 | Wen-Hsuan Hsieh | Image correction systems and methods thereof |
US20060104506A1 (en) * | 2004-11-15 | 2006-05-18 | Lg Electronics Inc. | Apparatus for processing an image and for character recognition in a mobile communication terminal, and method thereof |
US20070076974A1 (en) * | 2005-09-30 | 2007-04-05 | Kabushiki Kaisha Toshiba | Picture signal processing apparatus and picture signal processing method |
EP2044571A1 (en) * | 2006-07-10 | 2009-04-08 | Silverbrook Research Pty. Ltd | Method and apparatus for image manipulation via a dither matrix |
CN102170522A (en) * | 2011-02-17 | 2011-08-31 | 东方网力科技股份有限公司 | Method and device for determining abnormal dither of video camera |
US20130156312A1 (en) * | 2011-12-14 | 2013-06-20 | Riso Kagaku Corporation | Image Processing Device and Image Processing Method |
US20140133777A1 (en) * | 2012-11-15 | 2014-05-15 | Casio Computer Co., Ltd. | Threshold setting apparatus, threshold setting method and recording medium in which program for threshold setting method is stored |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4710822A (en) * | 1982-09-21 | 1987-12-01 | Konishiroku Photo Industry Co., Ltd. | Image processing method |
US4758897A (en) * | 1985-04-30 | 1988-07-19 | Konishiroku Photo Industry Co., Ltd. | Method and apparatus for estimating halftone image from binary image |
US5046118A (en) * | 1990-02-06 | 1991-09-03 | Eastman Kodak Company | Tone-scale generation method and apparatus for digital x-ray images |
US5075872A (en) * | 1988-04-11 | 1991-12-24 | Ezel, Inc. | Method for converting a multiple-density image into a binary density image |
US5125045A (en) * | 1987-11-20 | 1992-06-23 | Hitachi, Ltd. | Image processing system |
US5201013A (en) * | 1989-04-24 | 1993-04-06 | Ezel, Inc. | Dither processing method |
US5268771A (en) * | 1989-02-15 | 1993-12-07 | Hitachi, Ltd. | Image restoration processing system and method |
US5337373A (en) * | 1991-10-24 | 1994-08-09 | International Business Machines Corporation | Automatic threshold generation technique |
US5351313A (en) * | 1989-01-20 | 1994-09-27 | Ricoh Company, Ltd. | Binarization method |
US5469515A (en) * | 1993-05-03 | 1995-11-21 | Lin; Qian | Halftone image formation using dither matrix generated based upon printed symbol models |
US5502776A (en) * | 1990-02-20 | 1996-03-26 | Canon Kabushiki Kaisha | Method and apparatus selectively setting an image processing condition |
-
1995
- 1995-03-30 US US08/413,849 patent/US5710828A/en not_active Expired - Fee Related
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4710822A (en) * | 1982-09-21 | 1987-12-01 | Konishiroku Photo Industry Co., Ltd. | Image processing method |
US4758897A (en) * | 1985-04-30 | 1988-07-19 | Konishiroku Photo Industry Co., Ltd. | Method and apparatus for estimating halftone image from binary image |
US5125045A (en) * | 1987-11-20 | 1992-06-23 | Hitachi, Ltd. | Image processing system |
US5075872A (en) * | 1988-04-11 | 1991-12-24 | Ezel, Inc. | Method for converting a multiple-density image into a binary density image |
US5351313A (en) * | 1989-01-20 | 1994-09-27 | Ricoh Company, Ltd. | Binarization method |
US5268771A (en) * | 1989-02-15 | 1993-12-07 | Hitachi, Ltd. | Image restoration processing system and method |
US5201013A (en) * | 1989-04-24 | 1993-04-06 | Ezel, Inc. | Dither processing method |
US5315669A (en) * | 1989-04-24 | 1994-05-24 | Ezel Inc. | Dither processing method |
US5438634A (en) * | 1989-04-24 | 1995-08-01 | Ezel Inc. | Dither processing method |
US5046118A (en) * | 1990-02-06 | 1991-09-03 | Eastman Kodak Company | Tone-scale generation method and apparatus for digital x-ray images |
US5502776A (en) * | 1990-02-20 | 1996-03-26 | Canon Kabushiki Kaisha | Method and apparatus selectively setting an image processing condition |
US5337373A (en) * | 1991-10-24 | 1994-08-09 | International Business Machines Corporation | Automatic threshold generation technique |
US5469515A (en) * | 1993-05-03 | 1995-11-21 | Lin; Qian | Halftone image formation using dither matrix generated based upon printed symbol models |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5909537A (en) * | 1995-06-28 | 1999-06-01 | Fuji Photo Film Co., Ltd. | Control method for microfilm image reader |
US6389172B1 (en) * | 1997-11-13 | 2002-05-14 | Namco Limited | Image processing apparatus and storage medium that stores program associated with the apparatus |
US6360006B1 (en) | 1998-09-29 | 2002-03-19 | Canon Kabushiki Kaisha | Color block selection |
US6549655B1 (en) * | 1999-02-15 | 2003-04-15 | Keyence Corporation | Image binarization method and image processing system using the same |
US6552823B1 (en) * | 1999-06-01 | 2003-04-22 | Sharp Laboratories Of America, Inc. | Enhanced error diffusion by using peak position profiles |
US6906825B1 (en) * | 1999-06-14 | 2005-06-14 | Toshiba Tec Kabushiki Kaisha | Image processor and color image processor |
US20040151373A1 (en) * | 2001-01-16 | 2004-08-05 | Wang Yibing (Michelle) | Image sensing system with histogram modification |
US6792142B1 (en) * | 2001-01-16 | 2004-09-14 | Micron Technology, Inc. | Image sensing system with histogram modification |
US7013044B2 (en) | 2001-01-16 | 2006-03-14 | Micron Technology, Inc. | Image sensing system with histogram modification |
US20060093214A1 (en) * | 2001-01-16 | 2006-05-04 | Wang Yibing Michelle | Image sensing system with histogram modification |
US7206447B2 (en) | 2001-01-16 | 2007-04-17 | Micron Technology, Inc. | Image sensing system with histogram modification |
US7283676B2 (en) * | 2001-11-20 | 2007-10-16 | Anoto Ab | Method and device for identifying objects in digital images |
US20030118233A1 (en) * | 2001-11-20 | 2003-06-26 | Andreas Olsson | Method and device for identifying objects in digital images |
US20050244054A1 (en) * | 2004-04-28 | 2005-11-03 | Wen-Hsuan Hsieh | Image correction systems and methods thereof |
US7418133B2 (en) * | 2004-04-28 | 2008-08-26 | Quisda Corporation | Image correction systems and methods thereof |
US20060104506A1 (en) * | 2004-11-15 | 2006-05-18 | Lg Electronics Inc. | Apparatus for processing an image and for character recognition in a mobile communication terminal, and method thereof |
US20070076974A1 (en) * | 2005-09-30 | 2007-04-05 | Kabushiki Kaisha Toshiba | Picture signal processing apparatus and picture signal processing method |
EP2044571A1 (en) * | 2006-07-10 | 2009-04-08 | Silverbrook Research Pty. Ltd | Method and apparatus for image manipulation via a dither matrix |
EP2044571A4 (en) * | 2006-07-10 | 2011-07-06 | Silverbrook Res Pty Ltd | Method and apparatus for image manipulation via a dither matrix |
CN102170522A (en) * | 2011-02-17 | 2011-08-31 | 东方网力科技股份有限公司 | Method and device for determining abnormal dither of video camera |
US20130156312A1 (en) * | 2011-12-14 | 2013-06-20 | Riso Kagaku Corporation | Image Processing Device and Image Processing Method |
US8977050B2 (en) * | 2011-12-14 | 2015-03-10 | Riso Kagaku Corporation | Image processing device and image processing method |
US20140133777A1 (en) * | 2012-11-15 | 2014-05-15 | Casio Computer Co., Ltd. | Threshold setting apparatus, threshold setting method and recording medium in which program for threshold setting method is stored |
US9135687B2 (en) * | 2012-11-15 | 2015-09-15 | Casio Computer Co., Ltd. | Threshold setting apparatus, threshold setting method and recording medium in which program for threshold setting method is stored |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5710828A (en) | Method and apparatus for converting a threshold matrix which is then used to binarize image signals | |
US6845181B2 (en) | Method for processing a digital image to adjust brightness | |
US4833722A (en) | Apparatus and methods for locating edges and document boundaries in video scan lines | |
US6747757B1 (en) | Image processing method and apparatus | |
US20100321537A1 (en) | Image Defect Map Creation Using Batches of Digital Images | |
JP2000050076A (en) | Digital photograph finishing system containing scene- balanced/contrast-normalized/visualized digital picture processing | |
US20040201717A1 (en) | Camera apparatus and method of taking pictures | |
US4837450A (en) | Apparatus for reading a film image with controllable illumination and threshold value | |
US5808756A (en) | Image reading device and density correction method for read images | |
US6069974A (en) | Image processor | |
US5502776A (en) | Method and apparatus selectively setting an image processing condition | |
US5905580A (en) | System and article of manufacture for producing an index print from photographic negative strips | |
US5617223A (en) | Image scanner system and method for improved microfilm image quality | |
US5805723A (en) | Image processing apparatus with means for adjusting image data for divided areas | |
EP0810551B1 (en) | Detection of and correction for specular reflections in digital image acquisition | |
US6057941A (en) | Microfilm reader and control method therefor | |
JPH0228782A (en) | Determining method for picture point in subject image | |
CN100412693C (en) | Image print having one or more positive images and method for making same | |
JPH11331575A (en) | Image processor | |
US20020146171A1 (en) | Method, apparatus and system for black segment detection | |
EP0569063B1 (en) | Automatic offset and gain control in a document scanner | |
EP1081938A2 (en) | Scanner with automatic detection of film type | |
JP3454961B2 (en) | Micro film reader | |
JP2608264B2 (en) | Image reading device | |
JPS625775A (en) | Image reader |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: FUJI PHOTO FILM CO., LTD., JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HASHIMOTO, MICHINORI;REEL/FRAME:007657/0461 Effective date: 19950330 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: FUJIFILM CORPORATION, JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FUJIFILM HOLDINGS CORPORATION (FORMERLY FUJI PHOTO FILM CO., LTD.);REEL/FRAME:018904/0001 Effective date: 20070130 Owner name: FUJIFILM CORPORATION,JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FUJIFILM HOLDINGS CORPORATION (FORMERLY FUJI PHOTO FILM CO., LTD.);REEL/FRAME:018904/0001 Effective date: 20070130 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20100120 |