Abstract: The present invention concerns an image processing device and an image processing method for processing a decoded image, and its objective is to optimally binarize a decoded original. After the respective density histograms of colors R, G, and B have been drawn, the hierarchical relationship between the low-density-side peak value and high-density-side peak value is investigated. A color component which is to become a binarization object is determined based on the comparison results on the number of color components whose high-density-side peak value is/are higher and the number of color components whose low-density-side peak value is/are higher, and the color of the pixel to be outputted is determined based on the comparison of the pixel with a threshold value.

Abstract: An image processing apparatus, method and computer program product, wherein a luminance histogram of input image data is generated by the histogram generating section and a polarization degree of the luminance histogram is evaluated by the polarization degree evaluating section in order to determine whether the input image data is in a true backlight condition or in a halation condition. An optimum dynamic range correction and tone curve correction are performed on the input image data based on a result of the above-described determination.

Abstract: A method of compressing a document, includes preparing an encoded representation of a document by scanning the document to provide a scanner output; classifying the scanner output as belonging to a class of document taken from the document classes consisting of smooth, text, graphics and image; and adaptively compressing the scanner output as a function of the class of the document.

Abstract: An image processing system which processes an image including a plurality of object images. Object images related to each other are detected, and are then image processed. Drawing commands indicating the respective object images are input and a determination is made as to whether the plurality of object images are related to each other, on the basis of position information managed by rectangular areas according to the respective drawing commands. Position information managed by the rectangular areas of object images which have been determined as being related to each other are combined to generate object image management information. An image processing condition is set in accordance with the object image management information. Combining of the position information is controlled such that a rectangular area associated with position information created as a result of the combining does not include a large unnecessary area.

Abstract: Techniques for identifying labels appearing in images are described. A digital image is analyzed to identify individual components. Each of the individual components is analyzed to determine whether or not it is a text component by comparing it against criteria such as size, aspect ratio, and proximity to other components. Each component identified as a text component is compared against criteria such as size in order to identify it as a label or not. Location coordinates of each label are stored in association with the label and optical character recognition is performed on the labels. Once the labels are identified, each image can be used as an online catalog page. For example, an image may be used to construct a web page containing pictures of available products with each label serving as a hypertext link to retrieve further information about the product or to enter an order for the product.

Abstract: An image signal read out from an original is binary-coded on the basis of a binary-coding threshold value. The binary-coding threshold value is calculated by making a histogram representing a frequency distribution of tones of the image signal, calculating the value of a peak tone at which the frequency is maximized, calculating as a first tone at which the frequency becomes equal to a predetermined level on the lower tone side of the peak tone, calculating a reference binary-coding threshold value by adding to the peak tone the difference between the first tone and the peak tone, and determining the binary-coding threshold value on the basis of the reference binary-coding threshold value.

Abstract: An image processing device is provided comprising an image acquisition unit for acquiring image data to be processed, and an image processing unit for extracting a spectrum of a predetermined physical quantity in the image data, and making a determination as to whether or not the spectrum has a plurality of peaks, wherein a process is performed based on a result of the determination.

Abstract: A method for finding the optimal threshold for image segmentation in image recognition is disclosed. The method includes the steps of: a) gaining histogram distribution of an image; b) computing entropy values corresponding to gray levels in the histogram; and c) gaining a minimum entropy value corresponding to the gray level as the threshold value by using a fixed point iteration FPI based on the computed entropy values.

Abstract: A digital image processing method for generating a low resolution, low bit depth digital image from a higher resolution, higher bit depth input color digital image, includes the steps of: generating a gray scale image from the input color digital image; generating a low resolution sketch image from the grayscale image; generating a low resolution halftone image from the gray scale image; and combining the low resolution sketch image and the low resolution halftone image to form the low resolution, low bit depth digital image.

Abstract: A histogram is modified by using an adaptive system. Two different thresholds are set: a threshold of a number of pixels which can be changed, and another threshold indicative of a total number of pixels which can be combined together. The thresholds can be adaptively based on results of frame operations.

Abstract: A system and process that computes the probability of histogram matching false alarms for different settings of a histogram matching algorithm's parameters is presented. This allows the parameters to be adjusted to produce the optimum object finding capability with the lowest possible false alarm rate. Generally, a prototype histogram is generated from a model of an item being sought in an environment. The set of all possible test histograms that can be formed from the environment given a prescribed number of bins and a maximum count for the bins is then determined. Once this is accomplished a subset of test histograms from the set of all possible test histograms which will cause a false alarm is found. Then the probability of occurrence of each individual test histogram that will cause a false alarm in the subset is determined and summed to establish the overall false alarm probability.

Abstract: A method and apparatus are disclosed for constructing a virtual microscope slide comprised of digitally scanned images from a microscope specimen. The digitally scanned images are arranged in a tiled format convenient for viewing without a microscope, and for transferring the tiled images for viewing by another at a remote location. Several original microscope views at a low magnification are digitized and stored as digitized images coherently seamed together to provide an overall virtual, macro image of the specimen at a lower resolution. Several original microscope views at higher magnifications are digitized and stored as digitized images coherently seamed together to provide virtual micro images at higher resolution. A data structure is formed with these virtual macro and micro digitized images along with their mapping coordinates. Preferably, a generic viewing program is also provided in the data structure that allows remote users to manipulate and interpret the tiled images on the user's monitor.

Abstract: A histogram is modified by using an adaptive system. Two different thresholds are set: a threshold of a number of pixels which can be changed, and another threshold indicative of a total number of pixels which can be combined together. The thresholds can be adaptively based on results of frame operations.

Abstract: A method, apparatus, and article of manufacture provides a zero-crossing filtering region process for extracting data and related image elements from an input image. The input image is processed to generate connected component regions that correspond to image elements within the input image. The connected component regions are generated using a zero-crossing filter that attempts to identify pixels having a significant rate of change in value from their respective neighboring pixels. The connected components are then classified as being part of a foreground image or a background image that allows the image elements to be separated from the input image. Once the input image has been separated into multiple images, each separated image may be processed in a different manner depending upon the separate image's characteristics and uses.

Abstract: A system and method of separating subject data from background data in a signal data set includes generating a frequency distribution of the subject data and background data based on a characteristic; identifying a maximum of the frequency distribution; establishing a first threshold to one side of the maximum; establishing a second threshold to another side of the maximum; and assigning data outside the first and second thresholds as one of the subject data and the background data.

Abstract: A document processing system and a method for classifying an input image or region thereof as either a synthetic graphic or a natural picture, is disclosed. The system includes an image input subsystem, a processing subsystem for processing image data provided by the image input subsystem, and software/firmware means operative on the processing subsystem for a) low-pass filtering image data representative of the input image or region thereof to produce low-pass filtered pixel values; b) determining a smoothness value for each of a plurality of low-pass filtered pixel values; c) generating histogram data from the smoothness values; d) determining a texture metric for the input image or region thereof from a subset of the histogram data; and e) thresholding the texture metric to classify the input image as either a synthetic graphic or a natural picture.

Abstract: An automatic method for processing a color form includes: a) scanning the color form in color space, forming a digital color image, and converting the digital color image into a two-dimensional binary image in chrominance space; and b) conducting a color form dropout process.

Abstract: A television signal processor generates a wide dynamic range video signal on the basis of a first video signal matched to the brightness of a low-brightness region of an object image, and a second video signal matched to the brightness of a high-brightness region of the object image, and adjusting means for subjecting the first and second video signals individually to white balance process. The television signal processor further has means for detecting histogram values of particular signal level regions of the second video signal, means for detecting the peak value of the second video signal, means for determining a combining ratio of the first and second video signals according to the detected peak value and combining ratio, nonlinear processing means for nonlinear-processing the first video signal according to the detected histogram value, and combining means for combining the nonlinear-processed first and second video signals at a predetermined combining ratio.

Abstract: The invention relates to a document analysis method to detect BW/color areas comprising the following steps: getting an input image data to be split in elementary information; analysing the input data to get the colorfulness of each elementary information; creating a first and a second output layers corresponding to the BW and color elementary information respectively; applying a first set of atomic operations to the BW layer and a second different set of atomic operations to the color layer; and combining the BW and color layers in order to obtain a desired format for the output data. The invention also relates to a scanning device to acquire documents including an input that receives an input image data, and is connected to a layer creator component, which in turn outputs a first and a second layer, such layers having different data compression rate. Finally, the invention relates to a method for acquiring a document based on the analysis of the content of the document itself.

Abstract: An image processing method and apparatus which efficiently detect an image input direction, from an image with much differential information to an image with little differential information. The direction of an image including a character area, inputted into a computer, is detected. First, a binary image of the input image is generated, and a tile image is generated by adding a predetermined value to respective tiles, each tile corresponding to a predetermined size area in the binary image. Next, an area of the binary image, corresponding to an area within a circumscribed rectangle surrounding connected pixels having the same value in the tile image, is extracted as a character area. Then, the direction of characters included in the character area is recognized and thereby the direction of the input image is detected.

Abstract: An automatic and adaptive MR data selection technique for use with a multi-receiver coil assembly in an MR imaging device is disclosed. The invention includes acquiring image data from a plurality of receiver coils and determining an index gauge for each of the images. The index gauge is a representation of the position of a given receiver coil within a desired field-of-view (FOV). The index gauges are compared and any image data set having an index gauge demonstrating a less than optimal position of the given receiver coil with respect to the desired FOV is removed based on the index gauges and the comparison. A final image can be reconstructed using the remaining image data sets. The final image is reconstructed from data having overall reduced noise, and therefore reduced artifacts.

Abstract: In the process of converting an interferogram phase map to a surface profile, in the absence of tilt, a histogram of occurrences of phase values is created from phase data. Useful data are identified in bins with contents that exceed a threshold value. Where useful data wrap around the end of the histogram, a selected amount of phase shift is added to the phase data to move them all within the ends of the histogram. Where tilt is present, the phase data are differentiated to produce slope data and a histogram of occurrences of slope values is created. A best-fit amount of tilt is determined from the slope histogram by selecting the bin at the average between two points on the histogram curve that are a predetermined percentage of the maximum height of the curve. Thereafter, the best-fit tilt is subtracted from the original phase data to eliminate tilt.

Abstract: A method for converting digitized image pixel values from a first range to a second range including (a) determining a lower limit value of a relevant portion of the first range; (b) generating an intensity histogram representative of pixel populations having specified intensities, and transforming the histogram to generate a log-transformed histogram; (c) identifying a threshold value for an upper limit of log-transformed values from the log-transformed histogram; (d) identifying a population of pixels having log-transformed values having a desired relationship to the threshold value; (e) determining an upper limit value of the relevant portion of the first range based upon the identified population; (f) converting the pixel values to converted values over the second range based upon the lower and upper limit values; and (g) transmitting information relating to an image associated with the pixel values or sources thereof between a first location and a second location remote from the first location to provide

Abstract: A method for differentiating dynamic range of image is disclosed. The method comprises the following steps. First of all, pixel numbers with the same level value of Density units Dn−1 and Dn are compared. Next the minimum pixel numbers of each level value of Density units Dn−1 and Dn are counted. Then the minimum pixel numbers of each level value of Density units Dn−1 and Dn are summed. Next the ratio of total minimum pixel number and total pixel number R and a specification value Rs are compared. Then whether R is smaller than Rs or not is determined so as to recognize whether Density units Dn−1 and Dn could be differentiated or not.

Abstract: An image read apparatus includes a group of CCDs reading out a document image, a data processing unit, a line buffer to delay data to obtain data of the same pixel, a comparison unit comparing data of the same pixel, a data table in which a threshold value that becomes the reference of comparison is stored in correspondence with each type of mode, a threshold value set unit referring to the data table to set the threshold value, a determination unit receiving the comparison result with the threshold value from the comparison unit to determine and control data to be sent downstream, and an averaging unit averaging the data sent from the determination unit to output the average as image data. An image read apparatus is provided that can prevent generation of a black streak or a white streak on a readout image caused by the presence of dust at the readout position, and that can improve the picture quality of the entire image.

Abstract: A method is provided for converting values representative of pixel intensities from an input dynamic range to an output dynamic range. The input dynamic range is determined by acquisition circuitry, while the output range is determined by display or output devices or circuitry. A histogram of the input values is generated, and a lower limit value for the useful portion of the input range is identified from the histogram. An upper limit of the useful input range is then identified based on a log-transformed histogram computed from the original histogram, and on a threshold value located based on the lower limit value. Conversion of the pixel values is then performed by reference to the lower and upper limit values. The technique facilitates compensation for variations in utilization of the input dynamic range, and appropriately scales the input range utilized to the available output range.

Abstract: Methods and apparatus are provided for querying by similarity in large collections of high-dimensional vectors by adaptively projecting each query vector into a library of projection elements; by selecting the set of elements that minimizes the work for processing each query; and by adaptively selecting the set of elements in order to exercise the tradeoff between query precision and query response time. The present invention provides for the storage of the projected vector as a meta-data description of data to enable content-based querying of the data.

Abstract: A method for detecting skin color in a digital image having pixels in an RGB color space generally includes the steps of performing statistical analysis of the digital color image to determine the mean RGB color values; then, if the mean value of any one of the colors is below a predetermined threshold, applying a transformation to the digital image to move skin colors in the image toward a predetermined region of the color space; and employing the transformed space to locate the skin color pixels in the digital color image. More specifically, if the mean value of any one of the colors is below a predetermined threshold, a non-linear transformation is applied to the digital image to move skin colors in the image toward a predetermined region of the color space.

Abstract: An image capture system comprises an image input and processing unit. The image input obtains image information which is then passed to the processing unit. The processing unit is coupled to the image input for determining image metrics on the image information. The processing unit initiates a capture sequence when the image metrics meet a predetermined condition. The capture sequence may store one or more images, or it may indicate that one or more images have been detected. In one embodiment, the image input is a CMOS or CCD sensor.

Abstract: A histogram is generated by dividing pixels constituting multivalued image data loaded onto a RAM 3 into a plurality of levels. On the basis of the histogram, a level or levels are changed of at least part of the pixels of the multivalued image data. The level change enables control of the image quality of hard copy pictures. The multivalued image data, the levels of at least part of the pixels of which are changed, is converted into binary image data representing pseudo-gray levels. A printer prints the output binary image data. The hard copy picture formed on a recording medium by the printer reproduces the multivalued image data loaded onto the RAM 3 with high fidelity.

Abstract: A method for reducing row noise from a complementary metal oxide semiconductor (CMOS) image sensor is disclosed. The method includes determining a set of row sums for a set of pixel rows in the image sensor and a set of corresponding contributing pixel counts. Then, determining a set of row offset corrections. Finally, adjusting the set of pixel rows by the set of row offset corrections.

Abstract: An image, such as an X-ray, is enhanced through local enhancement of the contrast of the image's point intensities. A first, low frequency upper curve is fitted to the local maximums and a second independent, low frequency lower curve is fit to the local minimums, forming a fairway with the raw image data residing therebetween. A local range, between the fairway local maximum intensity and fairway local minimum intensity, is extracted for each point. Each point is scaled by the ratio between the fairway's local range and the dynamic range for the image so as to maximize its variation in intensity between it and its neighboring points. Preferably an iterative moving average technique is used to establish the fairway curves. In a preferred embodiment, outlier points scaled outside the fairway are temporarily stored at higher precision than the dynamic range.

Abstract: The present invention is directed to method of detecting a scene change in video. The method includes a difference being calculated between consecutive frames of the video producing a plurality of difference values. A histogram is taken of the difference values. A scene change is detected if a majority of the difference values in the histogram exceed a predetermined value.

Abstract: A method for compressing a digital image having both saturated text and/or line art and pictorial imagery, the method comprises the steps of: receiving the digital image as blocks of pixels; analyzing the block content to determine if all or any combination of the saturated text and/or line art, pictorial imagery or other types of image data are present; assigning the saturated text and/or line art, the pictorial imagery, the other types of image data to one of a plurality of categories; compressing the block of saturated text and/or line art, if any, according to a first predetermined compression method; compressing the pictorial imagery, if any, according to a second predetermined compression method; compressing the other types of imagery, if any, according to other predetermined compression methods; and providing means of conveying the image categories to a decoder.

Abstract: A system and method for enhancing scanned document images utilizes an estimated background luminance of a given digital image to remove or reduce visual “see-through” noise. The estimated background luminance is dependent on the luminance values of the edges pixels of detected text edges of the image. In one embodiment, the estimated background luminance is generated using only the edge pixels that are on the lighter side of the detected edges. In addition to the see-through removal, the system and method may further enhance the scanned document images by removing color fringes and sharpening and/or darkening edges of text contained in the images.

Abstract: In a digital signal processing system, a method for selecting a transform function to apply to an input signal based on characteristics of the signal, and for self-adjusting criteria which are used in selecting a transform function to apply to a subsequent signal. Characteristics are obtained from the signal. The characteristics are compared to adjustable criteria which are used in selecting a transform function. Differing criteria are maintained for the different selectable transform functions. A record is maintained of transform functions selected and the particular characteristics that caused the selection. Based on the ability of a transform function to minimally define the coded signal, an inverse transform function is selected to decode the signal. The criteria used in selecting a transform function to apply to a subsequent signal are adjusted based on a quality measure of the decoded signal and the record of selected transform functions.

Abstract: A system and method for ascertaining blockage of one or more stencil apertures is provided. An analysis of pixels in an image of the stencil region that includes the aperture is made that includes determining the relative grayscale intensity of pixels acquired from the clean stencil and also the variance among nearby pixels. The grayscale and variance values for each pixel are combined to form a series of histogram groupings or bins, based upon levels. These values are used to compute parameters that represent how the apertures appear under the lighting conditions used to acquire the image, thereby allowing the informing of a decision function that estimates the probability that a given pixel represents unblocked aperture rather than solder paste.

Abstract: Apparatus and method of correcting for dark current in a solid state image sensor, include capturing an image with the image sensor to produce a digital image having pixel values; correcting the pixel values with a dark level correction value; employing a control system to adjust the dark level correction value to drive the number of pixels having values lower than a predetermined value chosen to represent dark scene content to a predetermined range.

Abstract: A visual inspecting method for an electronic device, comprising steps of: photographing an image of a surface of the electronic device; dividing the photographed image into a plurality of unit regions and obtaining a distribution of gradation levels for each unit region; subtracting a predetermined offset value from the gradation level of the highest frequency selected from the gradation levels for each unit region so as to obtain a binarization level for each unit region; interpolating the binarization levels for unit regions so as to obtain a binarization level at each coordination position of the photographed image; and comparing the gradation level at each coordination position of the photographed image with the binarization level at each coordination position and determining that a defect is present at a coordination position where the gradation level thereat is lower than the binarization level thereat.

Abstract: A method of processing a document comprises the steps of (a) scanning a document to obtain gray scale image data associated with the document, (b) generating a two-dimensional histogram based upon the gray scale image data obtained in step (a), (c) applying a clustering algorithm to the two-dimensional histogram to determine a set of cluster center parameters associated with a first cluster of pixels and a set of cluster center parameters associated with a second cluster of pixels, (d) parameterizing a threshold curve associated with a binarization program based upon the set of cluster center parameters associated with the first cluster of pixels and the set of cluster center parameters associated with cluster of pixels, and (e) applying the binarization program to the gray scale image data associated with the document using the parameterized threshold curve obtained in step (d) to provide a binarized image data representative of a binary image of the document.

Abstract: A binarization method of binarizing an image by extracting lightness (brightness, density) as a feature amount from the image. When a pixel is selected in an image, a sensitivity is added to and/or subtracted from the value concerning the Y value of the selected pixel to set a threshold value range. Next, when another pixel is selected, the sensitivity is added to or subtracted from the value concerning the Y value of the selected pixel and a new threshold value range is set containing the calculation result and the already setup threshold value range. The pixel with the value concerning the Y value of any pixel in the image within the threshold value range is extracted as the same brightness as the selected pixel and the extraction result is displayed.

Abstract: A method of reducing noise in a digitally sampled image is achieved in which an entire frame image is divided into regions which are used to determine the relative noise level of the static image over a period of several frames. The relative noise level is taken as a measurement and is then used by the firmware to make adjustments during the digital sampling process. By using less than the entire frame of the image information the method of reducing noise can be implemented without requiring the presence of a frame buffer.

Abstract: A system is provided for removing a background pattern from a binary image. The system comprises a device for storing the binary image, and a processing device. The processing device may perform various steps, including (1) dividing the binary image stored in the storage device into a plurality of stored image regions, (2) for each of the plurality of stored image regions, calculating the image density value associated with such stored image region, (3) counting the number of stored image regions associated with each image density value, (4) identifying the image density values having the maximum number of associated stored image regions, (5) selecting as a threshold density value a less dense value from the identified image density values, and (6) for each stored image region stored in the storage device having a density value less than the threshold density value, resetting the stored image region to a zero value.

Abstract: In an image processing system for processing filled in forms, a method and system are disclosed for removing the fixed part or template of a form without altering the variable part or information filled into the form. Whenever the variable part overlaps a fixed part of a filled in form a straightforward removal of the template creates gaps in the information characters making them unrecognizable by Optical Character Recognition (OCR) Software. This problem is overcome, according to the invention, by scanning a filled in form using any appropriate optical device capable of capturing images made of gray level pixels. First the fixed template pixels and the variable information pixels are separated from each other based on pixel position. Thereafter, the fixed and variable part populations of pixels are further analyzed so that gaps can be filled by moving pixels from the fixed part to the variable part on the basis of their gray levels thus, permitting to filling the gaps.

Abstract: An efficient and reliable method that identifies possible reference sites in an image is disclosed. The method emphasizes customizing the identification of reference sites for each application by providing for initialization of various parameters, such as the size of the reference site. The method then uses a series of measurable parameters to filter possible reference sites in the image and produces and ordered set of possible reference sites. The highest-ranking site of the ordered set is expected to be chosen as the reference site for production. A preferred implementation is disclosed that uses multi-resolution images to enhance efficiency of the identification and that specifically measures the symmetry, orthogonality and uniqueness of the windows.

Abstract: An image without use of a flash is taken, along with an image using a flash. A difference image is generated by subtracting the flash-less image from the flash image. A threshold is applied to the difference image such that only large differences in intensity remain in the difference image. This artifact image is then subtracted from the flash image, thereby removing flash artifacts such as specular reflections and red-eye. The threshold used may be automatically calculated or may be set by the user. For some applications it may be desirable to set separate thresholds for each dimension of the color space (such as red, green, and blue) used. Once again these separate thresholds may be automatically calculated or may be set by the user.

Abstract: A method of binarization used in an OCR system involves in determining text pixels by checking, for each pixel, that the difference between its value and the values of a plurality of pixels located at a predetermined distance therefrom is greater than a relative threshold corresponding to the difference in intensities between the text and the background of the image, subsampling the image at a rate corresponding to at least two pixels in order to detect kernels of text, and then binarizing the image pixels only in tiles of several stroke width sides containing text kernels by using in each tile, an absolute threshold estimated in that tile.

Abstract: A system and method using edge processing to remove blocking artifacts comprises an edge processor having an image converter for building an edge representation of a received image, a statistics analyzer for compiling a histogram containing edge intensities of the edge representation, a reference calculator for using the histogram to compute reference values corresponding to the blocking artifacts and an artifact remover for identifying and removing the blocking artifacts using the computed reference values.

Abstract: The present invention comprises a method for the detection and segmentation of bright images within a digital image using wavelets. One example of such a bright image is microcalcifications within a mammogram. Multiresolution analysis may be used to detect and segment the possible microcalcification areas by combining Bayes classifiers. By analyzing the time-frequency characteristics of clustered microcalcifications, the inventors first choose the optimized wavelet for the detection of microcalcifications. A wavelet packet analysis is then used to detect different size microcalcifications. An adaptive method of choosing the threshold for detection by using a one-dimensional wavelet transform to analyze the PDF of the images at different scales is used. Then, a scheme to detect different size microcalcifications in different scale wavelet packet transformed images is developed.

Abstract: A document processing apparatus comprises a scanner for scanning a bank check to obtain gray scale image data associated with the bank check. A processor is provided for (i) selecting one of a plurality of binarization programs based upon the gray scale image data, and (ii) applying the binarization program selected to at least a portion of the gray scale image data to provide a binary image of at least a portion of the bank check.