Based On A Local Average, Mean, Or Median Patents (Class 382/272)
  • Patent number: 7027637
    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.
    Type: Grant
    Filed: February 21, 2002
    Date of Patent: April 11, 2006
    Assignee: Siemens Corporate Research, Inc.
    Inventors: Tong Fang, Ming Fang
  • Patent number: 6999619
    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.
    Type: Grant
    Filed: July 11, 2001
    Date of Patent: February 14, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yukari Toda
  • Patent number: 6990252
    Abstract: An apparatus for analyzing the broadband noise content of a digital image comprising the following: a means of automatically identifying regions of originally constant color in the image by analysis of the variance of pixel values of regions of the image; a means of automatically detecting and discarding regions deemed to be unrepresentative of the true noise content of an image, including under- and over-exposed regions; a means of allowing the user to manually select some or all required constant color regions if desired; and, a means of analyzing such constant color regions to generate a parametric or non-parametric model of the noise in the image, including frequency characteristic within and between channels and other characteristics such as phase which might describe structured noise.
    Type: Grant
    Filed: May 23, 2001
    Date of Patent: January 24, 2006
    Assignee: Adobe Systems, Inc.
    Inventor: Jonathan Martin Shekter
  • Patent number: 6961476
    Abstract: The present invention provides to image processing methods that include a method of selecting an optimal threshold value (to) for an image comprising the steps of: obtaining an image; selecting a test segment of the said image; determining the mean feature size (S) of features appearing in the test segment at each of a plurality of threshold values (t), so as to produce mean feature size data (S(t)); selecting a relevant subset of the mean feature size data (S(t)); and determining an optimal threshold value (to) as a function of said subset of the mean feature size data. The present invention additionally provides methods of thresholding an image to produce a binary image by application of the optimal threshold value (to) determined according to the methods of the present invention.
    Type: Grant
    Filed: July 27, 2001
    Date of Patent: November 1, 2005
    Assignee: 3M Innovative Properties Company
    Inventor: Matthew Robert Cole Atkinson
  • Patent number: 6956977
    Abstract: A method for compressing an intensity dynamic range of an input image to a reduced intensity dynamic range of an image display device includes defining a plurality of units of the input image, determining a local mean estimate of an intensity of each of the plurality of units of the input image, generating a contrast modification processing value for each local mean estimate, and generating an output intensity value, for each local mean estimate, by using only the generated contrast modification processing value and an input intensity value.
    Type: Grant
    Filed: August 8, 2001
    Date of Patent: October 18, 2005
    Assignee: General Electric Company
    Inventors: David Allen Langan, Jean Lienard
  • Patent number: 6944352
    Abstract: Hardware circuit for median calculation in an active pixel sensor.
    Type: Grant
    Filed: November 5, 2001
    Date of Patent: September 13, 2005
    Assignee: California Institute of Technology
    Inventors: Orly Yadid-Pecht, Barmak Mansoorian, Bedabrata Pain
  • Patent number: 6941027
    Abstract: An image processing system includes an image collector and a light falloff correction system. The light falloff correction system comprises a polar transformer that converts an image into radial traces and a falloff fitter that fits the radial traces to a model of falloff to determine a light falloff correction for the image.
    Type: Grant
    Filed: July 27, 2000
    Date of Patent: September 6, 2005
    Assignee: Eastman Kodak Company
    Inventor: Andrew C. Gallagher
  • Patent number: 6915023
    Abstract: Filtration of an input signal implemented in the horizontal or vertical direction may disorder the gradation in oblique directions, so that oblique lines may become jagged. To deal with this situation, the following components are provided to process the input signal: a waveform correcting means (6) having a correcting characteristic that the slope for correction in the medium-luminance range is greater than that in the high-luminance range or in the low-luminance range; a processing means (7) for extracting the deviation of the input signal processed by the waveform correcting means; a picture edge strength detecting means (1); and a processing means (8) for performing operations based on the deviation of the input signal and the picture edge strength.
    Type: Grant
    Filed: November 29, 2000
    Date of Patent: July 5, 2005
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shohichi Hamada, Haruki Ishimochi
  • Patent number: 6898329
    Abstract: In a digital camera, a CPU divides a multi-valued image into blocks and selects object blocks, which are to be the object of processing. A CCD outputs luminance values of the multi-valued image. A low luminance threshold value setter sets low luminance threshold values on the basis of mean luminance values of blocks adjacent to the object block. A mean luminance value calculator calculates mean luminance values using luminance values from which luminance values that do not reach the low luminance threshold value in a block have been removed. A binarization threshold value setting circuit sets a binarization threshold value of the block based on the mean luminance values. A binarizer then binarizes the multi-valued image in the block on the basis of the binarization threshold values.
    Type: Grant
    Filed: April 17, 2000
    Date of Patent: May 24, 2005
    Assignee: Ricoh Company, Ltd.
    Inventor: Sadao Takahashi
  • Patent number: 6891549
    Abstract: A method for generating an enhanced image includes the steps of: (a) receiving a matrix of pixels representative of an image; (b) generating a gradient image representative of a difference between values of adjacent pixels; (c) calculating a center of mass for each pixel of the gradient image in response to gradient intensity values and location values of neighboring pixels; and (d) generating an enhanced image by modifying intensity values of pixels of the matrix of pixels that are located in a vicinity of local centers of mass in response to intensity values of pixels that are further displaced from the local centers of mass.
    Type: Grant
    Filed: January 11, 2002
    Date of Patent: May 10, 2005
    Assignee: Applied Materials, Inc.
    Inventor: Yaron I. Gold
  • Patent number: 6870957
    Abstract: In a picture feature extraction device, picture data having been determined as a moving picture by a picture data identifying section is subjected to being taken out the data corresponding to the entire frames or a part of the frames by a feature data extracting frame selecting means, upon which a resized picture generating means generates a resized picture from the data of each frame, and a frequency analyzing means analyzes a frequency of the resized picture having been generated. Then a DC component/partial AC component extracting means takes out DC components and a part of AC components, after which a feature extraction means generates feature data of the whole frames having been selected. The picture data identified as still picture data is subjected to having a resized picture generated by the resized picture generating means from the data of each frame, after which the frequency analyzing means executes a frequency analysis on the resized picture having being generated.
    Type: Grant
    Filed: January 3, 2000
    Date of Patent: March 22, 2005
    Assignee: NEC Corporation
    Inventor: Eiji Kasutani
  • Patent number: 6868182
    Abstract: In a picture feature extraction device, picture data having been determined as a moving picture by a picture data identifying section is subjected to being taken out the data corresponding to the entire frames or a part of the frames by a feature data extracting frame selecting means, upon which a resized picture generating means generates a resized picture from the data of each frame, and a frequency analyzing means analyzes a frequency of the resized picture having been generated. Then a DC component/partial AC component extracting means takes out DC components and a part of AC components, after which a feature extraction means generates feature data of the whole frames having been selected. The picture data identified as still picture data is subjected to having a resized picture generated by the resized picture generating means from the data of each frame, after which the frequency analyzing means executes a frequency analysis on the resized picture having being generated.
    Type: Grant
    Filed: February 24, 2003
    Date of Patent: March 15, 2005
    Assignee: NEC Corporation
    Inventor: Eiji Kasutani
  • Patent number: 6850629
    Abstract: An image processing method comprises the steps of generating a road image by photographing a road on which a vehicle is traveling; performing a brightness averaging process of the road image; filtering the road image having undergone the brightness averaging process to detect lane markers; performing an inverse perspective process on the filtered road image; compressing the road image having undergone the inverse perspective process; determining slope in the lane markers from the compressed road image; determining a curvature in the road from the determined slope in the lane markers; and determining a drive direction and a lane deviation of the vehicle.
    Type: Grant
    Filed: November 26, 2001
    Date of Patent: February 1, 2005
    Assignee: Hyundai Motor Company
    Inventor: Yong-Won Jeon
  • Patent number: 6842541
    Abstract: Methods and systems for adaptively thresholding color image pixels are based on determining a signed (e.g., a plus or minus sign) single-component gray image which can be supersampled and binarized. The method computes the distance of a given color image pixel from an idealized plane which segments the color space into two regions. The process is made adaptive by making the threshold a function of neighborhood pixels. This combines the information from all color channels, such as, for example, 3 or 4 color channels, into a high quality gray channel used for binarization.
    Type: Grant
    Filed: October 31, 2001
    Date of Patent: January 11, 2005
    Assignee: Xerox Corporation
    Inventor: Donald J. Curry
  • Patent number: 6842542
    Abstract: The sensor is provided for the capacitive acquisition of images, in particular fingerprint images. The capacitors assigned to each pixel are supplemented by reference electrodes which are capacitively coupled to one another with coupling capacitances. Parallel acquisition of the image with the measuring electrodes and the additional reference electrodes yields, on the one hand, an image subdivided in accordance with the grid, and, on the other hand, local averaging resulting from the capacitive coupling is performed, which is used as a local reference value.
    Type: Grant
    Filed: March 8, 2001
    Date of Patent: January 11, 2005
    Assignee: Infineon Technologies AG
    Inventor: Stefan Jung
  • Patent number: 6828983
    Abstract: A system and method is provided for preventing the occurrence of aliasing at the edges of polygons in 3D graphics. The system may detect both polygon geometric edges and Z edges due to intersection of multiple polygons. In one embodiment, the system includes an edge anti-aliasing module configured to selectively super-sample edge portions of primitives. The system further includes a coarse memory for storing information of pixels that are not super-sampled and a fine memory for storing information of pixels that are super-sampled by the edge anti-aliasing module.
    Type: Grant
    Filed: May 14, 2001
    Date of Patent: December 7, 2004
    Assignee: S3 Graphics Co., Ltd.
    Inventors: Baskaran Vijayakumar, Konstantine I. Iourcha
  • Patent number: 6804407
    Abstract: A method of image processing in which a plurality of channel input signals are a function of unknown recorded signal levels and unknown signal sensitivities, the method involving the sampling and measuring of the recorded signals and sensitivities at each channel to determine weighting values that eliminate the contribution of the unknown signal sensitivities, the weighting values being used to further process the input signals to form output signals representing the unknown recorded level signals.
    Type: Grant
    Filed: November 30, 2000
    Date of Patent: October 12, 2004
    Assignee: Eastman Kodak Company
    Inventor: John A. Weldy
  • Patent number: 6804408
    Abstract: A method is described for enhancing a digital image channel, e.g., a channel comprising a texture signal, by providing a predetermined estimate of the noise expected for the digital channel based on a predetermined relationship between the image intensity values and the expected noise for given intensities. After a local estimate of signal activity is generated for the digital image channel, a gain adjustment is generated from the predetermined estimate of noise and the local estimate of signal activity; the gain adjustment is applied to the image pixels in the digital channel in order to generate a digital channel with enhanced image values.
    Type: Grant
    Filed: December 22, 1999
    Date of Patent: October 12, 2004
    Assignee: Eastman Kodak Company
    Inventors: Andrew C. Gallagher, Edward B. Gindele
  • Patent number: 6798919
    Abstract: There is disclosed an improved system and method for providing a scalable dynamic objective metric for automatically evaluating the video quality of a video image. The system comprises an objective metric controller that is capable of receiving a plurality of objective metric figures of merit from a plurality of objective metric model units. The system determines a scalable dynamic objective metric from a weighted average of the plurality of objective metric figures of merit. The scalable dynamic objective metric represents the best correlation of objective metric measurements of the video image with subjective measurements of the video image. The weight value of individual objective metric figures of merit may be increased or decreased depending upon the type of video image being evaluated. Individual objective metric figures of merit may be added to the system or deleted from the system.
    Type: Grant
    Filed: December 12, 2000
    Date of Patent: September 28, 2004
    Assignee: Koninklijke Philips Electronics, N.V.
    Inventors: Walid S. I. Ali, Cornelis Van Zon
  • Patent number: 6792160
    Abstract: A tone correction system, method and interface is described in which a digital image is initially filtered to obtain a corresponding locally averaged value for each pixel value of the image. The image is optimally filtered using a cone-type filter having a small filter radius and which favorably weights the center pixel values of the radius. Shadow and highlight values are obtained from selected shadow and highlight functions, respectively, using the locally averaged values. A tone function is derived from each of the shadow an highlight values for each pixel. Each pixel value of the image is then remapped according to its derived shadow and highlight tone functions. The tone corrected image can be reinteratively corrected by adjusting parameters of the shadow and highlight functions and remapping the image data until a desired image quality is achieved.
    Type: Grant
    Filed: July 27, 2001
    Date of Patent: September 14, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Rodney Shaw, Michael D. McGuire
  • Patent number: 6775028
    Abstract: A method of mapping an input color gamut of an input device onto an output color gamut of an output device includes establishing a threshold chroma value in the input color gamut. For first input chroma values below the threshold chroma value, each first input chroma value is mapped onto a respective one of a plurality of first output chroma values such that a first linear relationship exists between the first input chroma values and the first output chroma values. Each corresponding first input lightness value is mapped onto a respective one of a plurality of first output lightness values such that a second linear relationship exists between the first input lightness values and the first output lightness values. For second input chroma values above the threshold chroma value, each second input chroma value is mapped onto a respective one of a plurality of second output chroma values such that a first non-linear relationship exists between the second input chroma values and the second output chroma values.
    Type: Grant
    Filed: February 24, 2000
    Date of Patent: August 10, 2004
    Assignee: Lexmark International, Inc.
    Inventor: Richard Lee Reel
  • Patent number: 6771388
    Abstract: A halftone gradation processing method reduces or eliminates the discontinuous gradation reproduction in comparison with conventional error diffusion. A halftone gradation processing method includes obtaining a position and a pixel value of a target pixel in an input image, correcting the pixel value, selecting the closest threshold to the corrected pixel value from among usable thresholds assignable to the pixel value, calculating an error between the corrected pixel value and the selected threshold, and diffusing the error around the target pixel, the pixel value correcting being corrected by the diffused error, and the selected threshold being output to an output device which may handle the assigned thresholds.
    Type: Grant
    Filed: October 20, 1999
    Date of Patent: August 3, 2004
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Yukio Morikawa, Jun Moroo
  • Patent number: 6747697
    Abstract: An adaptive median filter (40) provides dynamic detection and correction of digital image defects which are caused by defective or malfunctioning elements of a radiation detector array (20). The adaptive median filter receives (100) lines of pixel values of a digital image that may have defects and a user-defined defect threshold. The lines of pixel values are scanned on a pixel-by-pixel basis using a kernel of n×n pixels, where the kernel contains the candidate pixel being examined (120). Each kernel is numerically reordered (130) and a median value is calculated (140). A defect threshold value is calculated by multiplying the user-defined defect threshold criteria and the candidate pixel value (150). A reference value is calculated by subtracting the candidate pixel value and the median value (160). The reference value is compared to the defect threshold value (170).
    Type: Grant
    Filed: July 12, 2000
    Date of Patent: June 8, 2004
    Assignee: Koninklijke Philips Electronics, N.V.
    Inventors: Zhongmin Steve Lin, David Nicolay, Hung Yuet Wong
  • Patent number: 6735330
    Abstract: A method for automatically modifying the rendering of an image based on an analysis of pixel values within a selected region of interest comprising: providing a digital input image of digital pixel values and tone scale look-up table; creating a default rendered image by applying the tone scale look-up table to the input image; displaying the default rendered image; selecting a region of interest from the input image; computing the histogram of the pixel values within the region of interest; creating a bright light image by remapping the pixel values within the region of interest based on an analysis of the histogram and the tone scale look-up table; and overlaying the bright light image on the default rendered image.
    Type: Grant
    Filed: October 17, 2000
    Date of Patent: May 11, 2004
    Assignee: Eastman Kodak Company
    Inventors: Richard L. Van Metter, Kevin S. Kohm
  • Patent number: 6731794
    Abstract: A system and method of adjusting a saturated color value in a digital color image by estimating a true color value for the saturated color value using a statistical technique where a prior statistical distribution of color values representing the probability of captured responses of an image capture device is used to determine a posterior distribution of possible true color values for the saturated color values. The method is preformed by obtaining a first statistical distribution of color values associated with all pixel locations in the digital image that represents captured responses of an image capture device. A saturated color value of a first color component and its location is detected in the digital data. Based on the other color component color values at the detected location, a second statistical distribution is derived from the first distribution that represents a distribution of possible true color values for the detected saturated color value.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: May 4, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Xuemei Zhang, David H Brainard
  • Patent number: 6721458
    Abstract: Adaptive filtering techniques for hardware or software implementation, which selectively use median and low-pass filters to reduce artifacts based on local document features, are disclosed. Specific techniques for low- and high-resolution documents are provided. A fast and memory efficient algorithm for computing the median on a 3×3 pixel neighborhood is also disclosed, and is used in the filtering technique for high-resolution documents.
    Type: Grant
    Filed: April 14, 2000
    Date of Patent: April 13, 2004
    Assignee: Seiko Epson Corporation
    Inventor: Hakan Ancin
  • Patent number: 6711285
    Abstract: An image correcting method corrects the density and color of an image. The method determines, from an original color image, first image data including higher spatial frequency components of the original color image and second image data in which the high frequency component is removed or reduced. Color correction is performed on the original color image by using the first image data. Density correction is performed on the original color image by using the second image data. Thus, it is possible to perform the color correction and density correction with accuracy all of the time.
    Type: Grant
    Filed: September 7, 1999
    Date of Patent: March 23, 2004
    Assignee: Fuji Photo Film Co., Ltd.
    Inventor: Takafumi Noguchi
  • Patent number: 6707950
    Abstract: A method for modification of metadata in an image processing chain is disclosed. The method comprises the steps of: providing metadata corresponding to characteristics of a specific digital image; generating a metadata transformation related to at least one specific image transformation; and modifying the metadata according to the specific image transformation. The method is implemented in an image reproduction system. The system has an imaging capture device for providing digital image data. The imaging capture device can be for example a film scanner, flat bed scanner, or digital camera. A memory device stores metadata associated with the captured digital image data. The image transformations are carried out by an image processing chain. In addition to that a metadata processing chain is implemented and connected to the image processing chain in cases where the image transformations are metadata sensitive.
    Type: Grant
    Filed: June 22, 1999
    Date of Patent: March 16, 2004
    Assignee: Eastman Kodak Company
    Inventors: Peter D. Burns, Andrew C. Gallagher, Alex Lopez-Estrada
  • Patent number: 6690822
    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.
    Type: Grant
    Filed: October 20, 2000
    Date of Patent: February 10, 2004
    Assignee: Eastman Kodak Company
    Inventors: Shoupu Chen, Lawrence A. Ray
  • Publication number: 20040017367
    Abstract: A method and a display device for detecting an abnormal video signal by periodically checking R,G,B signals. The method includes selecting an R,G,B signal and setting a region of the selected signals to be checked; detecting a minimum pixel level value in the region of the selected R,G,B signal; comparing the minimum pixel level value for the selected R,G,B signal with a predetermined threshold value and checking if abnormal R,G,B signal are present; and displaying on a screen a message indicating whether the selected R,G,B signal is abnormal.
    Type: Application
    Filed: July 11, 2003
    Publication date: January 29, 2004
    Applicant: Samsung Electronics Co., Ltd
    Inventor: Young-Chan Kim
  • Patent number: 6681054
    Abstract: A method of processing a digital image channel to remove noise, includes the steps of: identifying a pixel of interest; identifying at least two sampled local regions of pixels about the pixel of interest; calculating a noise free pixel estimate for each sampled local region of pixels; using the noise free pixel estimates, a noise model and the pixel of interest to calculate a probabilistic weighting factor for each noise free pixel estimate; and using the noise free pixel estimates and the probabilistic weighting factors for calculating a noise reduced pixel value.
    Type: Grant
    Filed: May 1, 2000
    Date of Patent: January 20, 2004
    Assignee: Eastman Kodak Company
    Inventor: Edward B. Gindele
  • Patent number: 6643410
    Abstract: A digital image processing method determines the extent of blocking artifacts in a digital image by first forming a column difference image and averaging the values in the columns in the column difference image to produce a column difference array. The average of the values in the column difference array that are separated by one block width are computed to produce a block averaged column difference array. Then, the peak value in the block averaged column difference array is located, and the mean value of the block averaged column difference array (excluding the peak value) is calculated to produce a column base value, and the ratio between the peak value and the base value are computed to produce a column ratio. The foregoing steps are repeated in the row direction to produce a row ratio. Finally, the column and row ratios are employed as a measure of the extent of blocking artifacts in the digital image.
    Type: Grant
    Filed: June 29, 2000
    Date of Patent: November 4, 2003
    Assignee: Eastman Kodak Company
    Inventors: Qing Yu, Jiebo Luo, Rajan L. Joshi
  • Patent number: 6642960
    Abstract: An image pickup apparatus capable of compensating fault pixels at high accuracy with considering the image configuration in a region surrounding the fault pixels, constructed as including: a CCD image pickup device having two-dimensionally arrayed pixels; a fault pixel information storage means for storing the position of fault pixels of the image pickup device and, if the fault pixels are two-dimensionally consecutive, a pattern of their order; and a pixel defect compensation processing section for detecting an image configuration of a region surrounding a fault pixel location in image pickup signal from pixel information in the surrounding of the fault pixels, selecting based on the detected image configuration pixels by which the fault pixel should be interpolated, and compensating the fault pixels based on interpolation by the selected pixels.
    Type: Grant
    Filed: February 1, 1999
    Date of Patent: November 4, 2003
    Assignee: Olympus Optical Co., Ltd.
    Inventors: Atsushi Kohashi, Dai Kawase
  • Patent number: 6628833
    Abstract: An image processing apparatus includes a reception unit receiving image data, a region determination unit to extract a text region from the received image data, a threshold value calculation unit to calculate the background amount of the extracted text region, and an image correction unit to correct a non-text region of the image data according to the calculated background amount. Since the non-text region of the image data is corrected according to the background amount of the text region, an appropriate correction process can be applied on the image data according to difference in the paper sheet quality and image pickup condition.
    Type: Grant
    Filed: June 23, 2000
    Date of Patent: September 30, 2003
    Assignee: Minolta Co., Ltd.
    Inventor: Daisaku Horie
  • Patent number: 6608941
    Abstract: An object of the present invention is to avoid such a problem that white dropouts and the Moire phenomenon occur in a filter-processed image. A filter unit employed in an image processing apparatus provided within a copying machine first selects as a pixel of interest any one of a plurality of reversed density pixels which constitute an image to be processed. Next, the filter unit uses density of this interest pixel before being corrected, density of pixels located at peripheral portions of this interest pixel, and a predetermined filter coefficient so as to calculate a weighted average value for each of the density. Finally, the filter unit compares the density of this interest pixel before being corrected with the weighted average values to output as a corrected density of this interest pixel, such a value approximated to a density equivalent to a black level.
    Type: Grant
    Filed: May 21, 1999
    Date of Patent: August 19, 2003
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Michiyuki Suzuki, Yoshinori Hayashi
  • Patent number: 6577762
    Abstract: A thresholding technique for generating a background image of a pixmap image is described. For one embodiment of the present invention, background image is used to generate a background threshold surface for thresholding a pixmap image. For another embodiment of the present invention, the background image is used to normalize the background of the pixmap image. In yet another embodiment of the present invention, the background image is used as input for other image processing algorithms such as extracting features from a grey-scale image for character recognition.
    Type: Grant
    Filed: October 26, 1999
    Date of Patent: June 10, 2003
    Assignee: Xerox Corporation
    Inventors: Mauritius Seeger, Christopher R. Dance
  • Patent number: 6546148
    Abstract: Hardware circuit for median calculation in an active pixel sensor.
    Type: Grant
    Filed: July 14, 1998
    Date of Patent: April 8, 2003
    Assignee: California Institute of Technology
    Inventors: Orly Yadid-Pecht, Barmak Mansoorian, Bedabrata Pain
  • Patent number: 6542637
    Abstract: An image scanning part scans, for example, a film with a CCD. Then it forms image data indicating an image on the film from the output of the CCD, and it outputs this image data to a computation control part. The computation control part inputs the image data from the image scanning part, temporarily memorizes this image data in an image memory, and based on the image data it decides whether a panoramic image is photographed in each picture frame. After a decision is made it then informs this decision result to a printing apparatus. The method and apparatus can also identify whether a plurality of picture frames of the film has a region with a predetermined density in a common location relative to the picture frames. The density of each picture frame can then be determined while excluding the region with the predetermined density in the common location of each of the plurality of picture frames.
    Type: Grant
    Filed: May 28, 1999
    Date of Patent: April 1, 2003
    Assignee: Noritsu Koki Co., Ltd.
    Inventor: Koji Kita
  • Publication number: 20030025942
    Abstract: The present invention provides to image processing methods that include a method of selecting an optimal threshold value (tO) for an image comprising the steps of: obtaining an image; selecting a test segment of the said image; determining the mean feature size (S) of features appearing in the test segment at each of a plurality of threshold values (t), so as to produce mean feature size data (S(t)); selecting a relevant subset of the mean feature size data (S(t)); and determining an optimal threshold value (tO) as a function of said subset of the mean feature size data. The present invention additionally provides methods of thresholding an image to produce a binary image by application of the optimal threshold value (tO) determined according to the methods of the present invention.
    Type: Application
    Filed: July 27, 2001
    Publication date: February 6, 2003
    Applicant: 3M Innovative Properties Company
    Inventor: Matthew Robert Cole Atkinson
  • Patent number: 6507668
    Abstract: An image enhancing apparatus is provided and includes a histogram equalizer and a compensating circuit. The histogram equalizer equalizes an input image, which is expressed by a predetermined number of gray levels, and outputs a corresponding equalized output image. The compensating circuit determines an input mean value corresponding to the input image and an output mean value corresponding to the output image and calculates a mean difference based on the input and output mean values. Then, the compensating circuit adjusts the equalized output image based on the mean difference to prevent a reduction in the mean brightness of the equalized output image. As a result, a reduction in the mean brightness of a light screen can be avoided and any deterioration of the output signal caused by the histogram equalization can be prevented to provide a stable image display. In-addition, a method performed by the apparatus is also provided.
    Type: Grant
    Filed: December 15, 1999
    Date of Patent: January 14, 2003
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Hong-gi Park
  • Patent number: 6501483
    Abstract: The invention provides a method and apparatus for an anti-aliasing process that allows for super-sampling at a high subpixel resolution, but does not require the process and memory resources typically required for conventional super-sampling at this subpixel resolution. Each pixel is partitioned into an array that provides for a large number of subpixels, and a smaller set of super-samples from this set of subpixels are sampled and used to determine the resultant pixel values. Because the set of super-samples is substantially smaller in number (less than half) than the number of subpixels, the processing and memory requirements are substantially reduced. The set of super-samples are preferably determined so as to provide for a uniform sampling frequency in each of the major axes, and along each diagonal, even though the super-samples may not provide an uniform sampling of each pixel area.
    Type: Grant
    Filed: May 29, 1998
    Date of Patent: December 31, 2002
    Assignee: ATI Technologies, Inc.
    Inventors: Daniel Wong, Milivoje M. Aleksic
  • Patent number: 6493023
    Abstract: A Digital Video Quality (DVQ) apparatus and method that incorporate a model of human visual sensitivity to predict the visibility of artifacts. The DVQ method and apparatus are used for the evaluation of the visual quality of processed digital video sequences and for adaptively controlling the bit rate of the processed digital video sequences without compromising the visual quality. The DVQ apparatus minimizes the required amount of memory and computation. The input to the DVQ apparatus is a pair of color image sequences: an original (R) non-compressed sequence, and a processed (T) sequence. Both sequences (R) and (T) are sampled, cropped, and subjected to color transformations. The sequences are then subjected to blocking and discrete cosine transformation, and the results are transformed to local contrast. The next step is a time filtering operation which implements the human sensitivity to different time frequencies.
    Type: Grant
    Filed: March 12, 1999
    Date of Patent: December 10, 2002
    Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
    Inventor: Andrew B. Watson
  • Patent number: 6466695
    Abstract: The invention provides an apparatus, and related method, for providing a procedure to analyze images based on two-dimensional shape primitives. In the procedure, an object representation is created automatically from an image and then this representation is applied to another image for the purpose of object recognition. The features used for the representation are the two type of two-dimensional shape primitives: local line segments and vertices. Furthermore, the creation of object representations is extended to sequences of images, which is especially needed for complex scenes in which, for example, the object is presented in front of a structured background.
    Type: Grant
    Filed: August 4, 1999
    Date of Patent: October 15, 2002
    Assignee: Eyematic Interfaces, Inc.
    Inventors: Michael Pötzsch, Norbert Krüger, Christoph von der Malsburg
  • Patent number: 6466686
    Abstract: A system and method reduces the amount of variation in a fingerprint image due to distortion from elastic deformation of the finger surface and projection onto a planar coordinate system. The amount and extent of distortion is estimated, and the process is inverted in a systematic way, so that the amount of distortion is minimized, and the distortion present is consistent, so that different images of the same print will have very similar distortion and thus matching of the fingerprints will be reliable and unaffected by the distortion.
    Type: Grant
    Filed: January 7, 1998
    Date of Patent: October 15, 2002
    Assignee: International Business Machines Corporation
    Inventor: Andrew William Senior
  • Patent number: 6459821
    Abstract: Method and apparatus for aligning more than two fragments of an image to assemble the image while providing high alignment quality between each pair of overlapping image fragments. Image registration operations are performed rapidly. The disclosed method and apparatus finds application in, for example, scanning, copying, and facsimile transmission of large format documents.
    Type: Grant
    Filed: January 20, 1999
    Date of Patent: October 1, 2002
    Assignee: Ricoh Company. Ltd.
    Inventor: John Cullen
  • Patent number: 6424751
    Abstract: A system and method for reducing an image by receiving a scaling factor which defines a window. Input pixel intensities of the image are summed in real time as they are input and stored until all pixels within the window have been received. The sum is then divided by the number of pixels within the window which produces an average intensity. A pixel having the average intensity is output.
    Type: Grant
    Filed: September 23, 1998
    Date of Patent: July 23, 2002
    Assignee: Xerox Corporation
    Inventors: Michael K. Carney, Ramesh Nagarajan, Anthony M. Frumusa, William A. Cook, Aron Nacman
  • Patent number: 6424748
    Abstract: The present invention provides a transforming method for increasing bit number of digital image signals generated by a scanner. The scanner comprises a scanning module having a plurality of linearly arranged sensors for scanning a document and generating a plurality of corresponding analog image signals, an A/D (analog to digital) converter for converting each of the analog image signals into a digital image signal with a first bit number, and a white calibration area and a black calibration area for calibrating the scanning module.
    Type: Grant
    Filed: April 5, 1999
    Date of Patent: July 23, 2002
    Assignee: Mustek Systems Inc.
    Inventor: Cheng Ting-Shan
  • Patent number: 6384864
    Abstract: A letter-box filtering circuit and a method of using the same that includes a preprocessing filter circuit and a filtering circuit to reduce or correct the round-off errors generated when displaying an image of 16:9 on a screen of 4:3 in a digital image processing. The letter-box filtering circuit can display the down sampled image based on the 16:9 image without any distortion or reduced distortion.
    Type: Grant
    Filed: July 24, 1998
    Date of Patent: May 7, 2002
    Assignee: Hyundai Electronics Industries Co., Ltd.
    Inventor: Young-No Kim
  • Patent number: RE37755
    Abstract: An interpolation method in which a threshold value used for determining a pixel value of a pixel generated by interpolation according to a context (state value of adjacent pixels). In the interpolation method, the ambiguity between the interpolation value and the threshold value is removed by using the context (state value of the reference pixels around the interpolated pixel), thereby reducing the blocking and smoothing phenomena in the restored binary image.
    Type: Grant
    Filed: July 31, 2000
    Date of Patent: June 18, 2002
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dae-sung Cho, Jae-seob Shin
  • Patent number: RE37792
    Abstract: An improved interpolation method in which a threshold value used for determining a pixel value of a pixel generated by interpolation according to a context (state value of adjacent pixels). In the interpolation method, the ambiguity between the interpolation value and the threshold value is removed by using the context (state value of the reference pixels around the interpolated pixel), thereby reducing the blocking and smoothing phenomena in the restored binary image.
    Type: Grant
    Filed: July 31, 2000
    Date of Patent: July 16, 2002
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dae-sung Cho, Jae-seob Shin