Abstract: A method for deciding correctly a type of a specific area of an image having inclination includes the steps of generating an edge image based on a target image to be a target of image processing, generating a first histogram indicating the number of edge pixels existing in the lateral direction at each position in the longitudinal direction within a predetermined area and a second histogram indicating the number of the edge pixels existing in the longitudinal direction at each position in the lateral direction with respect to the edge pixels that indicate an edge in the predetermined area of the edge image, determining a variance value of a width of a mountain having an extreme value that exceeds a predetermined threshold value in the histograms, and deciding whether or not the predetermined area is one of a table area and a graph area based on the variance value.

Abstract: An image correction method of this invention includes a step of identifying a first pixel that satisfies one of predetermined conditions as to a pixel level, which are set for each color component, among pixels included in a specific image; a step of identifying a second pixel that satisfies the plural aforementioned predetermined conditions as to the pixel level, which are set for each color component, among pixels included in the specific image; a step of calculating an evaluation value relating to a duplication degree of the first pixel and the second pixel; and a correction step of correcting the specific image based on the evaluation value. As a result, it becomes possible to avoid a wrong correction for an object having the chromatic color, and an appropriate image correction is carried out.

Abstract: In a pattern inspection method, a master pattern serving as a reference and the continuous tone image of a pattern to be measured that is sensed by a camera are aligned. At least the position of a base in the continuous tone image of the pattern to be measured is detected on the basis of the master pattern. At least one threshold is set on the basis of the difference from at least the density value of the base. The continuous tone image of the pattern to be measured is binarized on the basis of the set threshold. The pattern to be measured is inspected by comparing the binarized pattern to be measured and the master pattern. A pattern inspection apparatus and alignment method are also disclosed.

Abstract: In an image defect inspection method and apparatus which detects a gray level difference between corresponding portions of two images, automatically sets a threshold value based on the distribution thereof, compares the gray level difference with the threshold value, and judges one or the other of the portions to be defective if the gray level difference is larger than the threshold value, provisions are made to correct the threshold value when the distribution of the gray level difference is different from the usual distribution, thereby achieving high detection sensitivity while suppressing the occurrence of false defects.

Abstract: A system and a method for calculating a transformed image from a digital image and from formatted information related to defects of an appliance chain for image capture and/or restitution. The system and method provide for automatically determining the characteristic noise data from formatted information and/or from the digital image. The transformed image can therefore be corrected such that it does not exhibit any visible or annoying defects, especially defects related to noise, as regards its subsequent use. The system and method are applicable to photographic or video image processing, in optical devices, industrial controls, robotics, metrology, etc.

Abstract: An image including a signal component and a background component is digitized into a brightness distribution and is divided into the signal component and the background component. An optimized threshold gradient value is previously determined and is used for creating a calibration curve from only the signal component. A statistical analysis value is computed based on the calibration curve.

Abstract: A method and device are provided for segmenting an image of pixels into a number of fields. First the method finds field separators using the background of the image, in particular white areas between, for instance, text fields. The segmenting includes constructing: a tessellation grid of lines and nodes formed by extending the field separators along at least one separation direction (in practice, horizontal and vertical) to an outer border of the image, and a set of basic rectangles enclosed by the lines of the tesselation grid of field separators and extended field separators. Finally the fields are constructed by consolidating basic rectangles that are adjacent without being separated by a field separator.

Abstract: In an image defect inspection method and apparatus which detects a gray level difference between corresponding portions of two images, automatically sets a threshold value based on the distribution thereof, compares the gray level difference with the threshold value, and judges one or the other of the portions to be defective if the gray level difference is larger than the threshold value, provisions are made to enhance defect detection sensitivity by correcting the threshold value when the distribution of the gray level difference is different from the usual distribution.

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: The present invention provides for making a comparison between a first video frame and a second video frame to determine the extent of a fear reaction in a test animal. Frame comparison logic is configured to quantify any change of a value associated with at least one pixel between the first video frame and the second video frame. A centroid calculator is configured to determine the position of a centroid of a video frame. Brainwaves of a test animal are also simultaneously measured and recorded. A processor correlates, as a matter of time, the recorded brainwaves with the change of status of the pixilated image information as a function of time.

Abstract: A new image defect inspection method and a new image defect inspection apparatus capable of being used for automatic setting of a threshold value for an appearance inspection apparatus with a high throughput have been disclosed. According to the image defect inspection method and the image defect inspection apparatus, cumulative frequencies of gray level differences of the corresponding parts of two images are calculated, converted cumulative frequencies are calculated by converting the cumulative frequencies so as to be linear with the gray level differences in a predetermined distribution, a straight line approximation to the converted cumulative frequencies is calculated, and a threshold value is determined from a predetermined cumulative frequency based on the calculated straight line approximation according to a predetermined calculation method.

Abstract: An image processing device such as an image scanner, etc., and its objective is to actualize a proper binarizing routine specific to the types of images. A histogram of density values is drawn based on decoded data, and after the respective levels and frequencies of the white and black peak values have been calculated, the types of decoded images are classified based on their relationships. After the original type has been thus determined, a binarization threshold value calculation method optimally suited for said type is selected, and after the threshold value has been thereby calculated, an image binarizing routine is executed.

Abstract: An image segmentation apparatus, preferably integrally implemented in a device such as an FPGA, including a buffer memory for storing pixel data, a digital filter in communication with the buffer memory, the digital filter having programmable coefficients, a histogram generating module in communication with the buffer memory that generates a histogram of the pixel data, a statistics generating module in communication with the buffer memory that generates statistics regarding the pixel data, a threshold select module for selecting one of a plurality thresholds and an apply threshold module for applying the selected threshold to data stored in the buffer to generate exceedance data that exceed the selected threshold. In a preferred embodiment, a control module controls each of the buffer, histogram, statistics and threshold modules to control data flow, program filter coefficients and select the appropriate threshold.

Abstract: A technique for finding an optimal threshold for binarization of a gray scale image employs fuzzy reasoning. A triangular membership function is employed which is dependent on the degree to which the pixels in the image belong to either the foreground class or the background class. Use of a simplified linear fuzzy entropy factor function facilitates short execution times and use of membership values between 0.0 and 1.0 for improved accuracy. To improve accuracy further, the membership function employs lower and upper bound gray level limits that can vary from image to image and are selected to be equal to the minimum and the maximum gray levels, respectively, that are present in the image to be converted. To identify the optimal binarization threshold, an iterative process is employed in which different possible thresholds are tested and the one providing the minimum fuzzy entropy measure is selected.

Abstract: A control unit selects a first labeling for a color image in a small number of colors so that the labeling is performed by clustering a color palette, and selects a second labeling for a color image in a large number of colors so that the labeling is performed by an adjacency expanding method.

Abstract: A pattern inspection method and apparatus, wherein the target area is limited to a line part, having a simplified configuration and capable of detecting a killer defect as a defect candidate and considerably reducing the number of non-killer defects to be detected as defect candidates, have been disclosed. The present invention relates to a pattern inspection method and apparatus for judging non-matching parts to be defects by making a comparison between the same patterns having a line part in which a line extending in the longitudinal or transverse direction appears repetitively at a fixed pitch, wherein an average level of gray level data is calculated for each pixel columns in the direction in which the line extends, a type of the area of each pixel columns is classified into groups, a threshold value is determined for each area according to the statistical processing result of the type and the difference data of each pixel column, and the difference data is judged based on the threshold value.

Abstract: This present invention discloses a system and method for enhancing images of barcodes and other similar objects taken by the digital camera connected to or embedded in a mobile device. This filter works by converting the image into its equivalent gray scale. The algorithm then computes the mean pixel intensity value of a row of pixels in the image. The row is divided into sections and the mean pixel intensity of each section is also calculated. The pixels in each section are processed according to the relation of the relative mean intensities of the row and the section. Once each pixel has been processed, the image is reassembled from its divided sections.

Abstract: This present invention discloses a system and method for enhancing images of barcodes and other similar objects taken by the digital camera connected to or embedded in a mobile device. This filter works by converting the image into its equivalent gray scale. The algorithm then computes the mean pixel intensity value of a row of pixels in the image. The row is divided into sections and the mean pixel intensity of each section is also calculated. The pixels in each section are processed according to the relation of the relative mean intensities of the row and the section. Once each pixel has been processed, the image is reassembled from its divided sections.

Abstract: A method of detecting a region having predetermined colour characteristics in an image comprises transforming colour values of pixels in the image from a first colour space to a second colour space, using the colour values in the second colour space to determine probability values expressing a match between pixels and the predetermined colour characteristics, where the probability values range over a multiplicity of values, using said probability values to identify pixels at least approximating to said predetermined colour characteristics, grouping pixels which at least approximate to said predetermined colour characteristics, and extracting information about each group, wherein pixels are weighted according to the respective multiplicity of probability values, and the weightings are used when grouping the pixels and/or when extracting information about a group.

Abstract: A system and method for adjusting the color of a scanned image includes obtaining image data for the scanned image, generating an output image from the scanned image, and obtaining image data for the output image. The differences between the image data of the scanned image and the image data of the output image are determined, coefficients are generated from the determined differences. The image data of the scanned image is then adjusted based on the generated coefficients.

Abstract: The present invention provides an inspection technique using a charged particle beam by which a method of setting a condition for optimally charging an object to be inspected without relying on an operator's experience is established and a voltage contrast image with higher efficiency of defect detection than ever before can be obtained. The inspection method comprises the steps of scanning an area on a surface of a substrate having a specific pattern formed thereon with a primary charged particle beam, detecting signals of secondary electrons emitted from the area, forming an image of the area from detected signals, and generating a histogram from the image. All these steps are performed each time a condition of irradiation with the charged particle beam is changed. When two or more separate peaks appear in the histogram, the histogram is determined as an optimal condition for inspection, and inspection is performed based on the image obtained under that condition.

Abstract: A method and structure for approximating pixel display characteristics for complex displays having overlapping images is provided. Each image in the complex display corresponds to a specification of pixel color values and transparency values. Based on a format defining the number of data bits utilized to define the pixel color and pixel transparency values, each pixel's color value is approximated by mapping to a selective color palette. Depending on the format for the transparency values, each pixel's original transparency value or a mapping to a selective transparency palette is appended to the color value data. The color value and transparency values are used to recreate the complex display without requiring the original image to be reproduced.

Abstract: An Automatic Exposure Control (AEC) regulates the operation of the digital camera sensor array. The acquisition of images and videos is optimized through having the automatic exposure control lock the exposure time of the photo-sensor array prior to performing any digital processing on the acquired image. The automatic exposure control determines the amount of exposure through moving the median brightness to the center of the dynamic range.

Abstract: In a method for extracting texture features from a multichannel image, which comprises a plurality of pixels, information of at least two channels of the image is combined for each of the plurality of pixels, and one or several texture features are determined from the combined pixel information.

Abstract: The present invention relates in general to systems used to process images. In particular, the present invention is an image segmentation system and method used to isolate the segmented image of a target person, animal, or object from an ambient image which includes the target person, animal, or object, in addition to the area surrounding the target. The invention supports the ability of an airbag deployment system to distinguish between different types of occupants by providing such deployment systems with a segmented image of the occupant. The invention is particularly useful at night or in other environments involving inadequate light or undesirable shadows. The invention can use histograms and cumulative distribution functions to perform image thresholding. Morphological erosion and dilation can be used to eliminate optical “noise” from the image. Gap filling is performed on the basis of the “momentum” and “gravity” of regions of similar pixel values.

Abstract: In order to enable the most suitable image processing condition to be set as one in which a dispersion in brightness between comparing images caused by object to be inspected and an image detecting system is not applied as a false information, in the present invention, there is obtained a noise characteristic of a secondary electron image caused by the image detecting system is calculated, the most suitable image processing parameters are determined depending on the object to be inspected on the basis of the characteristic, and its comparing processing is performed by using the noise characteristic and the image of the object to be inspected, thereby a dispersion in process for the object to be inspected is evaluated.

Abstract: A method and workstation for producing a combined image, including information from first and second diagnostic images, identify areas of increased uptake in the second diagnostic image as a region of interest which contains pixels representing the areas of increased uptake. The areas of increased uptake in second diagnostic image are mapped onto equivalent areas in the first diagnostic image using a deviation value calculated from a difference of a first peak position and a second peak position of pixel values of said pixels. The first peak position is a first significant peak of intensity values of the pixels and has a first intensity value, and the second peak position corresponds to a second intensity value which is half the first intensity value.

Abstract: A method and apparatus for determining the best fit of a population mixture model to data. In the digital imaging area, the use of histogram data is employed. A plurality of sub-population functions are defined and then optimized to fit the data. An objective function is employed, which is based upon the parameters of the underlying functions. The number of underlying functions is added to the parameter mix, such that no a priori knowledge of the number of sub-populations is required. In an illustrative embodiment, a genetic algorithm is used to evolve the objective function to an optimal fit of the data. Once an optimal fit is found, through comparison with stopping criteria in a fitness function, the data is segmented according to threshold determined based of classification error in the data.

Abstract: In a digital image, for each pixel to be thresholded, a threshold is selected from a set of thresholds. Selection may be based on relative magnitudes of the thresholds. At least one of the thresholds may be dynamic, and one of the thresholds may be constant for at least a region of the image.

Abstract: A method for detecting edges in an image is disclosed along with corresponding apparatus and system for accurately extracting edges in the image. The edge detecting apparatus comprises a reading means, an image gray-level statistical means, an image classification means, a segmenting threshold generating means, an edge criterion determining means, and an image edge extracting means. The present invention realizes a reliable and accurate method for detecting edges in an image so as to extract edges in various file images.

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: A method of, and apparatus for, printing information on a hardcopy medium includes the acceptance of data representing a first information and the acceptance of data representing a second information. Second information is printed in regions on the medium where first information data is not printed. Second information data is encoded into a grayscale or color data representation such that necessary or maximum data density is achieved. First information is printed using black (K) ink (or alternatively using a different color gamut than that used for printing the second information) such that first information can be filtered out in a straightforward manner upon scanning of the printed medium by a digital scanning apparatus, and second information can then be recovered and utilized to advantage.

Abstract: A method and apparatus for adjusting a printer is disclosed. An area is printed over, and sensors are used to collect pixel values over the area. Then, metric criteria are applied against pixel values to determine whether or not to adjust the number-density of dots to improve print quality. The apparatus includes a print means, sensor, and processor. It may also include storage to store the pixel values.

Abstract: A method for determining a number of balls in a projection space comprises determining a projection of a portion of a ball grid array, determining at least one local maximum of the projection space for a given threshold, and determining at least a distance between adjacent maximum. The method further comprises determining an inter-peak histogram of the distances, determining an inter-ball distance for each pair of adjacent balls that has the maximum value of the inter-peak distance histogram corresponding to the pair of adjacent balls, and determining a position of a first ball and a position of a last ball. The method comprises verifying the position of the first ball and the position of the last ball based on a general inter-ball distance, and determining the number of balls.

Abstract: A method for electronic color dropout utilizing spatial context to enhance accuracy comprises scanning a document to produce a color digital image. A thresholding apparatus is applied to the color digital image to produce a bitonal image. A region of the color digital image is selected corresponding to a feature of the bitonal image. An average color for the region is computed and compared to a predetermined dropout color. If the average color matches the predetermined dropout color, the region is erased from the bitonal image. Once it is determined that all features of the bitonal image have been examined, the process is complete. If all the features of the bitonal image have not been examined a region of the color digital image is selected corresponding to a feature of the bitonal image.

Abstract: A brightness control apparatus comprising a probability density function (PDF) calculator to calculate a PDF based on pixel values of respective pixels of an input image signal, a first setter to set an upper limit value and a lower limit value with respect to the pixel values that are equal to or smaller than a predetermined level in the PDF, and a brightness value controller to calculate a cumulative distribution function for the PDF controlled by the upper and lower limit values set by the first setter, and calculating brightness levels corresponding to the input image signal based on the calculated cumulative distribution function. The brightness control apparatus controls the brightness of an image signal so as to prevent it from becoming unnecessarily bright or dark when compensating the brightness of an image signal, while also preventing degradation of contrast.

Abstract: A technique for enhancing discrete pixel images includes blurring or smoothing image data, and identifying structural features based upon the blurred image data. Identification of structural pixels is based upon a scaling factor which may be adjusted by an operator, providing an image enhancement framework which may be easily adapted to various types of images and image acquisition systems. Orientation smoothing of the structure may include dominant orientation smoothing based upon both a dominant orientation for each structural pixel, as well as the orientation orthogonal to the dominant orientation. Orientation sharpening is performed based upon whether structural pixel values exceed a desired threshold. The resulting technique is versatile and provides improved robustness to noise, while offering excellent enhancement of structure of interest in the reconstructed image without loss of texture.

Abstract: A money identifying method and a device which can identify money with high precision and quickly by optimally binarizing a surface image of the money. The center coordinates and radius of subject coin C are extracted by a coin shape extraction section from the surface image of the subject coin C obtained by an area sensor, and an effective threshold calculation range is extracted by a threshold calculation range extraction section 107 from the extracted center coordinates and radius of the coin. Further, a density histogram is created by a histogram generation section 108 on the basis of the threshold calculation range, an optimum binary threshold value is calculated from the density histogram by a binary threshold calculation section according to a discriminating analysis, and the optimum binary threshold value is used to binarize an image for identifying the subject coin C.

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: In image processing for accurate reproduction of the color of a high-frequency area, a histogram is calculated that is consonant with an input image, and, based on the histogram, there is calculated a binary threshold value with which a predetermined area in the input image is blurred. The input image is binarized using the binary threshold value, and the color of the predetermined area of the input image is calculated based on the results obtained in the binarization.

Abstract: An object extraction device. In an exemplary embodiment, a first object extraction calculating device finds an object extraction image by employing object extraction calculations for extraction of an object by using a predetermined first calculation parameter on photographed images having a parallax with respect to the object. An incorrect outline extraction processor extracts an outline from the object extraction image and extracts an incorrect outline segment from the extracted outline. A recalculated region determining device determines as a recalculated region a partial region that includes the incorrect outline segment.

Abstract: In a scanning electron microscope, slimming is reduced by reducing a frame count. As the frame count is reduced, the amount of detected secondary electrons decreases, so that a probe current amount is increased to emit an increased amount of detected secondary electrons. A primary electron beam is scanned on a sample, a histogram is created, and the histogram is second-order differentiated to calculate a level of halftone at which a sample image changes in contrast, and to calculate the probe current amount. By adjusting the frame count suitable for the calculated probe current amount, and the contrast suitable for the sample image, the slimming of the sample is limited, and a highly visible sample image is generated for length measurement.

Abstract: An image processing apparatus creates a pixel value histogram of an objective image, and approximates a predetermined range of the created histogram by a bended line formed from two straight lines. Then the apparatus extracts a pixel value at a boundary between a predetermined region and another region of the objective image in accordance with the approximation.

Abstract: Characters or image portions are extracted from a background whose color is similar to that of the characters or the image portions. In order to chromatically isolate the characters and the image portions, a threshold value used for binarization is adjusted as the binarization is repeated as necessary or for a predetermined number of times. The adjusted threshold value allows the chromatic isolation of similar colors.

Abstract: A method of testing functionality of a LCD device (5) in a mobile telephone handset (MS1), involves applying first and second test patterns to electrodes (17, 18) of the device (5) and capturing image data corresponding to the display produced, using a camera (11). A processor (12) compares the image data for the first and second test patterns, for each display element of the device (5). The first and second patterns are arranged so that each element is switched on and off. When the data from the first and second patterns is compared, functional elements provide relatively high value resultant data (r), whereas non-functional data do not. The resultant data (r) is summed by row and column and compared with a threshold to detect fault conditions.

Abstract: To provide a stereo image processing device enabling sufficiently accurate three-dimensional data to be obtained from satellite stereo images and aerial stereo images automatically with no involvement of operators and for complicated objects such as buildings in urban areas. A satellite image storing unit stores satellite image data. A stereo processing unit subjects satellite image data obtained from the satellite image storing unit to stereo matching processing to generate three-dimensional data. A DEM data automatic correcting unit uses information of external shape of buildings and the like obtained from map data in a map data storing unit to correct automatically erroneous data such as noises and losses in the three-dimensional data obtained with the stereo processing unit. The map data storing unit provides map data such as external shapes of buildings and the like to the DEM data automatically correcting unit.

Abstract: As image data have come to be used in large volumes in recent years, statistical calculation processing of restored and sampled image data often suffers a shortage of memory capacity. In acquiring a feature amount of an image to automatically correct image data, where high-speed processing is preferred, it is judged whether the image data contain thumbnail data (step 108) and, when there are thumbnail data, “thumbnail” is set on a sampling flag (step 110) to secure a buffer for developing the thumbnail data (step 116 and step 120), the thumbnail data are developed in the buffer, and all the pixels are subjected to statistical calculation (step 126 through step 132), resulting in faster processing than where the original image data are developed and sampled.

Abstract: A method for determining whether an input image is defined in accordance with a luminance-chrominance color space, includes receiving an input image in three dimensional color space, S1, S2 and S3, where S1 is an image value in the first dimension, S2 is an image value in the second dimension and S3 is an image value in the third dimension; extracting low and high extrema of S1 values in the image; obtaining deviation of S2 and S3 from a predefined neutral axis for all pixels in the image whose S1 value is either the low or the high extremum; testing a condition that certain of the deviations are within predetermined thresholds; and determining, if the condition holds true, that the image is in a luminance-chrominance color space.

Abstract: An algorithm is quickly scans a digital image volume to detect density nodules. A first stage is based on a transform to quickly highlight regions requiring further processing. The first stage operates with somewhat lower sensitivity than is possible with more detailed analyses, but operates to highlight regions for further analysis and processing. The transform dynamically adapts to various nodule sizes through the use of radial zones. A second stage uses a detailed gradient distribution analysis that only operates on voxels that pass a threshold of the first stage.

Abstract: The present invention provides techniques, including a method and system, for inspecting for defects in a circuit pattern on a semi-conductor material. One specific embodiment provides a trial inspection threshold setup method, where the initial threshold is modified after a defect analysis of trial inspection stored data. The modified threshold is then used as the threshold in actual inspection.