Patents Examined by Barry Stellrecht
  • Patent number: 5142589
    Abstract: A computer system and method for repairing address blocks and ZIP codes numerical groups before segmentation of the ZIP code in an optical character recognizer. The system repairs the image based upon classification of the image as normal or otherwise. If the class is otherwise, background inclusions and gaps are filled in. If the class is normal, small noise pixel elements are eliminated. Once the ZIP code is located, non-horizontal and horizontal gaps are filled in between strokes and small strokes. The amount of dilation of the strokes and small strokes depends on the size of the strokes. The strokes are dilated and then the dilated area is eroded and shaped to conform to the original strokes. The repair connects strokes before segmentation of the ZIP code block into individual digits.
    Type: Grant
    Filed: December 21, 1990
    Date of Patent: August 25, 1992
    Assignee: Environmental Research Institute of Michigan
    Inventors: Robert Lougheed, James Beyer
  • Patent number: 5134669
    Abstract: A method for extracting information from a document bearing (a) first indicia detectable in a first scan mode, using light in a first spectral range, but not detectable in a second scan mode, using light outside the first spectral range, and (b) second indicia detectable in either the first scan mode or second scan mode, where the second indicia represent information encoded in one or more forms decodable by automated symbol recognition resources, comprise several steps. One or more areas of interest on the document are defined in which the second indicia may appear, with the definition including information specifying the form of encoding for the second indicia. The document is scanned in the second mode, using a scanner that produces a pixel image of the indicia detected and the resulting pixel data are stored in a memory device.
    Type: Grant
    Filed: June 13, 1990
    Date of Patent: July 28, 1992
    Assignee: National Computer Systems
    Inventors: Kenneth M. Keogh, John V. McMillin, Gary J. Gustafson
  • Patent number: 5131049
    Abstract: A method for creating a mask for separating halftone regions in a binary image from other regions comprises: constructing a seed image that includes pixels only in halftone regions and at least one pixel in every halftone region (67); constructing a clipping mask that covers in a connected manner all ON pixels in halftone regions (70); and filling the seed while clipping to the mask (72). Thresholded reductions and morphological operations are preferred.
    Type: Grant
    Filed: December 8, 1989
    Date of Patent: July 14, 1992
    Assignee: Xerox Corporation
    Inventors: Dan S. Bloomberg, William T. Crocca
  • Patent number: 5130821
    Abstract: Apparatus and method for converting digital, gray-level, image input data into binary valued halftone cells and preserving some of the sharpness information of the original data. The data is first converted to input halftone cells in which the pixel density gradient is analyzed to determine the density distribution within the cells. Depending upon the gradient, particular threshold value templates are selected to be used for thresholding the input data. Each template develops the output pixels beginning at different regions of the output halftone cell. The template for each input cell is selected which grows the binary pixels in the same region occupied by the densest pixels in the gray-level input data.
    Type: Grant
    Filed: April 16, 1990
    Date of Patent: July 14, 1992
    Assignee: Eastman Kodak Company
    Inventor: Yee S. Ng
  • Patent number: 5129010
    Abstract: A system for measuring three-dimensional shapes and dimensions includes: an imaging unit which faces an object with shape changes on the surface and images by means of a TV camera the slit line formed on the object surface by projecting slit light from a slit light source at a fixed angle; and a surface feature extraction member for extracting features representing the shape changes of the object surface, based on the changes of the XYZ coordinate values of the object surface detected by triangulation based on the centroid position of the intensity distribution of the slit line image corresponding to the scanning lines from the TV camera. Based on features thus extracted, the surface shape of the object can be measured rapidly with high precision.
    Type: Grant
    Filed: June 15, 1990
    Date of Patent: July 7, 1992
    Assignee: Kabushiki Kaisha Toyoto Chuo Kenkyusho
    Inventors: Kazunori Higuchi, Osamu Ozeki, Shin Yamamoto
  • Patent number: 5125044
    Abstract: An image processing apparatus which allows a plurality of access circuits to perform access operations simultaneously including a first access circuit for writing a video signal in digital form, obtained by A/D conversion, into an image memory, a plurality of process memories for storing necessary data, taken out from the video signals stored in the image memory, a plurality of second access circuits for accessing the image memory and the process memories, and performing specified data processing to obtain necessary data from the image memory, and a third access circuit having the same functions as the second access circuits and a function to control the operation of the first and second access circuits. Access switchover circuits are provided for each of the image memory and process memories, for switching over access to the memories to either the first, second or third access circuits.
    Type: Grant
    Filed: January 30, 1991
    Date of Patent: June 23, 1992
    Assignee: Hitachi, Ltd.
    Inventors: Kouzou Nemoto, Minoru Makita, Mitsunobu Isobe, Kenzo Takeichi
  • Patent number: 5125034
    Abstract: A system for analyzing fabrics, knitted or woven, particularly to perform in-process analysis of stitch count or yarn count. A camera positioned over the fabric is exposed by means of a high speed strobe to form a freeze-frame image, which is digitized and stored for computer processing. An early processing step involves scanning the image along a large number of angularly displaced scanning axes, to determine the construction line of the fabric, which may be skewed relative to the imaging camera. The image is thereafter scanned along lines parallel to (and/or at right angles to) the construction line. A more precise and useful analysis is made possible by this technique. Color insensitivity is achieved without the use of expensive infra-red strobe devices, by using a common xenon strobe and a filter to exclude wave lengths below the near-infra-red range.
    Type: Grant
    Filed: December 27, 1990
    Date of Patent: June 23, 1992
    Assignee: Compax Corp.
    Inventors: Rick L. Hudson, Michael G. Belanger
  • Patent number: 5123060
    Abstract: Experiential gradation correction curves for sample images are prepared. By analyzing the experiential gradation correction curves and accumulated density histograms of the sample images, two points (Y.sub.1, Q.sub.1) and (Y.sub.2, Q.sub.2) are specified, where Y.sub.1 and Y.sub.2 are values of accumulated occurrence and Q.sub.1 and Q.sub.2 are halftone dot percentages for image reproduction. The values Y.sub.1 and Y.sub.2 through an accumulated density histogram of an original image whose gradation is to be corrected. A gradation correction curve Q=G(x) is determined so as to pass through the two points (x.sub.1, Q.sub.1) and (x.sub.2, Q.sub.2).
    Type: Grant
    Filed: September 20, 1991
    Date of Patent: June 16, 1992
    Assignee: Dainippon Screen Mfg. Co., Ltd.
    Inventors: Masamichi Cho, Yasuo Kurusu, Akihiro Nomura, Kunio Tomohisa, Takashi Sakamoto, Nobuhiro Takita
  • Patent number: 5119439
    Abstract: A partial image section is set as including part of a contour line of a particular image area in an original image appearing on a display screen. An image in the partial image section is binarized by referring to a selected threshold level. A boundary of the resulting binary image is detected for extraction of contour data in the partial image section. A plurality of such partial image sections are set successively in a way to partly overlap each other. Contour data (N2,M2) in an overlapping region of two adjacent partial image sections (Ni,Ni-1) are extracted by obtaining a plurality of dividing points (m.sub.0,n.sub.0,m.sub.1,n.sub.1, etc.
    Type: Grant
    Filed: January 25, 1991
    Date of Patent: June 2, 1992
    Assignee: Dainippon Screen Mfg. Co., Ltd.
    Inventors: Ikuo Osawa, Haruo Nakagawa, Hirofumi Kohno
  • Patent number: 5117466
    Abstract: An integrated fluorescence analysis system enables a component part of a sample to be virtually sorted within a sample volume after a spectrum of the component part has been identified from a fluorescence spectrum of the entire sample in a flow cytometer. Birefringent optics enables the entire spectrum to be resolved into a set of numbers representing the intensity of spectral components of the spectrum. One or more spectral components are selected to program a scanning laser microscope, preferably a confocal microscope, whereby the spectrum from individual pixels or voxels in the sample can be compared. Individual pixels or voxels containing the selected spectral components are identified and an image may be formed to show the morphology of the sample with respect to only those components having the selected spectral components. There is no need for any physical sorting of the sample components to obtain the morphological information.
    Type: Grant
    Filed: April 30, 1991
    Date of Patent: May 26, 1992
    Assignee: The United States of America as represented by the United States Department of Energy
    Inventors: Tudor N. Buican, Thomas M. Yoshida
  • Patent number: 5111515
    Abstract: A logarithmic/exponential nonlinear joint transform processor performs image deconvolution and is used to restore smeared or out of the focus degraded images. The correct Fourier phase of the original signal is restored in the joint power spectrum of the smeared image and the smearing function. The correct Fourier amplitude of the original signal is restored by essentially dividing out the Fourier amplitude of the smearing function from the joint power spectrum. The division is achieved by subtracting the log.sub.e of the power spectrum of the smearing function from the log.sub.e of the joint power spectrum followed by an exponential nonlinearity.
    Type: Grant
    Filed: June 29, 1990
    Date of Patent: May 5, 1992
    Assignee: The United States of America as represented by the Secretary of the Air Force
    Inventor: Bahram Javidi
  • Patent number: 5111512
    Abstract: A method and apparatus are described for verifying handwritten, human signatures, and for permitting access to a system if such a signature is accepted. In an initializing stage, an authorized entrant submits a sample of multiple signatures. A first reference signature is selected from the sample, and a second reference signature is constructed by averaging over the sample. When a subsequent, prospective entrant submits a signature, a dynamic mismatch is calculated with respect to the first reference signature, and a shape mismatch is calculated with respect to the second reference signature. The signature is accepted if it satifies a predetermined criterion that refers to the dynamic and shape mismatch values.
    Type: Grant
    Filed: May 14, 1991
    Date of Patent: May 5, 1992
    Assignee: AT&T Bell Laboratories
    Inventors: Jason Chia-Sun Fan, Trevor J. Hastie, Eyal Kishon
  • Patent number: 5111285
    Abstract: A video printer device is disclosed which is capable of printing out a high quality still image by subjecting image data obtained from a continuous video signal such as a television signal or the like, to noise processing and tone processing to improve the quality of the same. Upon subjecting said video signal to the noise and tone processings, a processed image can be displayed on a screen of a monitor, and checked and corrected on the same screen on real time.
    Type: Grant
    Filed: May 14, 1990
    Date of Patent: May 5, 1992
    Assignee: Dai Nippon Insatsu Kabushiki Kaisha
    Inventors: Shuji Fujita, Masashi Narita, Masanori Akada, Yoshihiko Azuma
  • Patent number: 5111516
    Abstract: A basic image of objects is extracted from a two-dimensional image of objects. Geometrical elements of the objects are extracted from the extracted basic image. The objects to be recognized are identified by searching a combination of the geometrical elements which match a geometrical model and then utilizing candidate position/orientation of the objects to be recognized, said candidate position/orientation being determined from a relationship in relative position between the combination of geometrical elements and the geometrical model. Mesh cells fixed to the geometrical model are mapped on the basic image based on the candidate position/orientation. In addition, verification is made as to whether an image of the geometrical model mapped by the candidate position/orientation is accurately matched with an image of one of the objects to be recognized, through a neural network to which values got from the basic image included in the individual mesh cells are to be applied as input values.
    Type: Grant
    Filed: April 11, 1990
    Date of Patent: May 5, 1992
    Assignee: Kabushiki Kaisha Toyota Chuo Kenkyusho
    Inventors: Masaru Nakano, Kazutoshi Sukigara
  • Patent number: 5109428
    Abstract: An apparatus used in fingerprint identification for extracting minutia data from fingerprint image data. An optical sensor unit optically produces a sequence of fingerprint image data during a single operation of pressing a fingerpad onto an inspection plate in a direction substantially transverse to the plate and with increasing pressure over a time interval. A data storing unit stores the produced fingerprint image data in the form of a sequence of fingerprint image data obtained during the single operation of pressing the fingerpad onto the inspection plate. The stored fingerprint image data is utilizable for identification of the fingerprint.
    Type: Grant
    Filed: December 6, 1989
    Date of Patent: April 28, 1992
    Inventors: Seigo Igaki, Takashi Shinzaki, Fumio Yamagishi, Hiroyuki Ikeda, Hironori Yahagi
  • Patent number: 5107349
    Abstract: A halftone threshold value supermatrix produces different screen frequencies between density steps, but at the same screen angle so as to provide image processing for rendering halftone images with an increased number of gray level steps without changing the apparent screen angle between density steps. A gray level pixel value is compared to a threshold value to make a print or no print decision. The threshold value may come from a j.times.k threshold value supermatrix divided into four equal submatrices of elements such that there is one more ON element in one of the submatrices than in the other three when there are an odd number of ON elements and there are the same number of ON elements in each of the submatrices when there are an even number of ON elements in the supermatrix.
    Type: Grant
    Filed: April 16, 1990
    Date of Patent: April 21, 1992
    Assignee: Eastman Kodak Company
    Inventors: Yee S. Ng, Hwai-Tzuu Tai, Eric K. Zeise
  • Patent number: 5101437
    Abstract: Apparatus and method for comparing a test handwriting signature with a reference signature where each of the test and reference signatures have been acquired by generating three electrical digital position signals characterizing a trajectory of a handwriting signature. The apparatus comprises a device for calculating variations of simple dynamic parameters of the test signature with respect to the simple dynamic parameters of the reference signature, by calculating a first evaluating function C1; a device for comparing C1 with a first threshold value, and rejecting said test signature if C1 passes the first threshold value; a device for calculating local intrinsic correlations of V.sub..sigma. and V.sub..theta.
    Type: Grant
    Filed: February 11, 1991
    Date of Patent: March 31, 1992
    Assignee: Ecole Polytechnique
    Inventor: Rejean Plamondon
  • Patent number: 5093869
    Abstract: Image data is processed by a low level feature detection processor that extracts low level features from an image. This is accomplished by converting a matrix of image data into a matrix of orthogonal icons that symbolically represent the image scene using a predetermined set of attributes. The orthogonal icons serve as the basis of processing by means of a high level graph matching processor which employs symbolic scene segmentation, description, and recognition processing that is performed subsequent to the low level feature detection. This processing generates attribute graphs representative of target objects present in the image scene. High level graph matching compares predetermined attributed reference graphs to the sensed graphs to produce a best common subgraph between the two based on the degree of similarity between the two graphs. The high level graph matching generates a recognition decision based on the value of the degree of similarity and a predetermined threshold.
    Type: Grant
    Filed: December 26, 1990
    Date of Patent: March 3, 1992
    Assignee: Hughes Aircraft Company
    Inventors: James F. Alves, Jerry A. Burman, Victoria Gor, Michele K. Daniels, Walter W. Tackett, Craig C. Reinhart, Bruce A. Berger, Brian J. Birdsall
  • Patent number: 5087972
    Abstract: An image signal (Sij) from an original which gears image information is processed by generating a new image signal (S'ij) from the image signal (Sij). It is first determined whether the configuration of the distribution of the image signal (Sij) at a point of interest (i, j) is upwardly convex, or a downwardly convex, or otherwise. An image emphasis signal (S.sub.G ij) larger than the image signal (Sij) at the point of interest (i, j) is employed as the new image signal (S'ij) if the configuration is upwardly convex. An image emphasis signal (S.sub.L ij) smaller than the image signal (Sij) at the point of interest (i, j) is employed as the new image signal (S'ij) if the configuration is downwardly convex. The original image signal (Sij) or an unsharp signal (Uij), generated from the new image signal (S'ij), is employed as the new image signal (S'ij) if the configuration is otherwise.
    Type: Grant
    Filed: April 17, 1990
    Date of Patent: February 11, 1992
    Assignee: Fuji Photo Film Co., Ltd.
    Inventor: Katsuto Sumi
  • Patent number: 5081687
    Abstract: Final testing of an LCD panel or the like is performed after preliminary testing for short circuit defects. During final testing, the panel is exposed to signals at the shorting bars and the resulting display pattern is imaged. The resulting image data then is processed at a computer system to determine whether the resulting display pattern differs from an expected display pattern. If differences are present then an open circuit or pixel defect is present. The applied test signals and the pattern or differences determine the type of defect present. For an open circuit defect along a gate line, a partial row (column) of the resulting display pattern does not activate. For an open circuit along a drive line, a partial column (row) of the resulting display does not activate. Pixel shorts are identified by applying test signals to the shorting bars during a first test cycle, then imaging the display during a second test cycle after at least one of the test signals is removed.
    Type: Grant
    Filed: November 30, 1990
    Date of Patent: January 14, 1992
    Assignee: Photon Dynamics, Inc.
    Inventors: Francois J. Henley, Stephen Barton