Patents Examined by Timothy M. Johnson
  • Patent number: 6760473
    Abstract: An OPC feature measurement technique accurately measures serif area of OPC features, feature separation and line symmetry, and is especially useful for measuring dimensions which are less than about the wavelength of the examining radiation. The relative area of serifs present on a line end is measured by first defining a region of interest around the line end and then an intensity profile is created. The differences between data points on the profile and a constant value are summed in order to calculate a flux value. The flux value is divided by the intensity range to determine an area. The separation distance between a line end and another feature is determined by first defining a region of interest that spans the separation distance between the two features. Next, an intensity profile is created. The differences between data points on the profile and a constant value are summed to calculate a flux value. The separation distance between the features is calculated from the flux value.
    Type: Grant
    Filed: October 10, 2000
    Date of Patent: July 6, 2004
    Assignee: KLA-Tencor Technologies Corporation
    Inventor: Peter J. Fiekowsky
  • Patent number: 6757411
    Abstract: A method, system and computer readable-storage medium for generating an identification code from a fingerprint image exhibiting a plurality of features. The method includes establishing a reference point from the plurality of features, generating at least one metric from the reference point and at least one of the plurality of features and forming the identification code from the at least one metric. Changes in the temperature and humidity of a finger when the image is taken at different times will result in minor variations of the measured features which, upon quantization, result a metric that is invariant from one fingerprint image to the next, for the same finger. This lowers the false rejection rate to an acceptable level. Meanwhile, the metric is sufficiently unique for a given set of features such that the probability of assigning the same metric to two different fingers is lowered to an acceptable level.
    Type: Grant
    Filed: October 1, 2001
    Date of Patent: June 29, 2004
    Assignee: Liska Biometry Inc.
    Inventor: Lam Ko Chau
  • Patent number: 6757408
    Abstract: A security identification system is disclosed for providing information regarding subjects to be identified. The system includes a biometric data input unit for receiving biometric data regarding a subject at a remote location, a biometric analysis unit, and a quality assurance unit. The biometric analysis unit is for analyzing the biometric data and comparing it against known biometric data in a database at a central facility. The biometric analysis unit is also for providing match data that is indicative of whether a match exists and whether the match is above a certain correlation threshold. The quality assurance unit is for permitting quality assurance personnel at the central facility to monitor interactions of a screener and a subject at the remote location.
    Type: Grant
    Filed: September 6, 2002
    Date of Patent: June 29, 2004
    Inventor: Robert C. Houvener
  • Patent number: 6757442
    Abstract: A technique is disclosed for enhancing discrete pixel images. Image enhancement is first performed by separating structural regions from non-structural regions and performing separate smoothing and sharpening functions on the two regions. Non-uniform equalization is then performed to reduce differences between high and low intensity values, while maintaining the overall appearance of light and dark regions of the reconstructed image. Contrast enhancement is then performed on the equalized values to bring out details by enhancing local contrast.
    Type: Grant
    Filed: November 22, 2000
    Date of Patent: June 29, 2004
    Assignee: GE Medical Systems Global Technology Company, LLC
    Inventor: Gopal B. Avinash
  • Patent number: 6757439
    Abstract: JPEG (Joint Photographic Experts Group) images are encoded and decoded as fast as possible for a variety of disparate applications. A novel structure stores the 8×8 Discrete Cosine Transform (DCT) blocks after entropy decoding in a JPEG decoder or after the Forward Discrete Cosine Transform (FDCT) in the JPEG encoder to use as an intermediate format between transform processes. The format was chosen to speed up the entropy decode and encode processes and is based on the information needed for the JPEG Huffman entropy coding, but lends itself to fast execution of other DCT based transforms, including arithmetic entropy coding.
    Type: Grant
    Filed: December 15, 2000
    Date of Patent: June 29, 2004
    Assignee: International Business Machines Corporation
    Inventors: Neil M. Leeder, Joan L. Mitchell, Nenad Rijavec
  • Patent number: 6757445
    Abstract: A method and system for producing digital orthophotos from imagery acquired as full or sparse stereo. The orthophotos can be produced in a variety of map coordinate systems without the need to convert or recompute DEM or photogrammetric solution data. In one embodiment, a two dimensional, planimetric free-network solution, utilizing arbitrary datum definition constraints, is used to provide a transitory coordinate system that is used to facilitate the image measurement process. It is utilized as a preliminary step to refine apriori block layout information to facilitate point picking and to provide general quality control capabilities before undertaking a rigorous 3D photogrammetric adjustment. In place of a general map conversion transformation, an identity transformation can be used, so that map coordinates and world coordinates are identical.
    Type: Grant
    Filed: October 4, 2000
    Date of Patent: June 29, 2004
    Assignee: Pixxures, Inc.
    Inventor: David E. Knopp
  • Patent number: 6754385
    Abstract: A ruled line extracting apparatus obtains circumscribed rectangles of pixel concatenation regions included in an input pattern, and calculates the most frequent value of their heights. Additionally, the apparatus integrates segments by ignoring a wild card segment, and calculates the most frequent value of height/width of extracted straight lines and segments structuring the straight line. Next, it performs a process for integrating/deleting straight lines using each threshold value based on the highest frequency value. Then, it checks/deletes a straight line according to a distribution of black pixels around the straight line, and recognizes the remaining straight lines as ruled line candidates.
    Type: Grant
    Filed: January 8, 2001
    Date of Patent: June 22, 2004
    Assignee: Fujitsu Limited
    Inventor: Yutaka Katsuyama
  • Patent number: 6754394
    Abstract: A method and apparatus for encoding and decoding data that includes generating transformed signals in response to input data. In one embodiment, the transformed signals are generated using a reversible wavelet transform. The present invention also includes a method and apparatus for compressing the transform signals into data representing a losslessly compressed version of the input data. In one embodiment, the present invention decomposes the input data using reversible wavelet transforms.
    Type: Grant
    Filed: May 1, 2000
    Date of Patent: June 22, 2004
    Assignee: Ricoh Company, Ltd.
    Inventors: Martin Boliek, Michael J. Gormish, Alexander F. Keith, Edward L. Schwartz
  • Patent number: 6754398
    Abstract: A processed image signal is obtained from an original image signal representing an original image by carrying out on the original image signal an image processing based on a signal representing information on a high frequency component of the original image signal. Band-limited image signals are made from the original image signal, and a signal representing information on a high frequency component of the original image signal is obtained from the band-limited image signals on the basis of a predetermined transformation function. The image processing is carried out on the original image signal on the basis of the signal representing information on a high frequency component of the original image signal.
    Type: Grant
    Filed: June 12, 2000
    Date of Patent: June 22, 2004
    Assignee: Fuji Photo Film Co., Ltd.
    Inventor: Masahiko Yamada
  • Patent number: 6754367
    Abstract: An intruding object detecting method and an intruding object detecting apparatus for judging whether an detected object is an intruding object or not even in the condition that there are shadows of moving objects other than target objects to be detected, such as shaking trees, leaves thereof, etc.
    Type: Grant
    Filed: September 28, 2000
    Date of Patent: June 22, 2004
    Assignee: Hitachi Denshi Kabushiki Kaisha
    Inventors: Wataru Ito, Hirotada Ueda
  • Patent number: 6754400
    Abstract: A system and method for digitally rendering omni-directional images includes capturing images of a region 360 degrees about an origin point in a single plane, and assembling the images in a digital format to create a complete spherical image surrounding the origin point. The spherical image is projected onto faces of a cube surrounding the spherical image. Images which were projected on the faces of the cube may then be rendered to provide an omni-directional image.
    Type: Grant
    Filed: February 6, 2001
    Date of Patent: June 22, 2004
    Inventors: Rusu Mihai Florin, Sever Serban
  • Patent number: 6751344
    Abstract: A method for optically scanning a subject having a three-dimensional surface contour includes illuminating the subject with a matrix of discrete two-dimensional image objects such as a grid of dots. Respective object illumination images of the illuminated subject are captured from different known image perspectives. The respective object illumination images are processed to obtain a set of three-dimensional coordinates of at least a portion of the surface contour, including correlating positions of common discrete image objects in the respective illumination images, using data regarding the image perspectives. The machine vision system includes camera apparatus disposed at different camera perspectives relative to a subject, and one or more light projectors for projecting a grid-like structured light projection onto the subject. The machine vision system captures a sequence of images including a light object projector image and an ambient light reference image from each camera perspective.
    Type: Grant
    Filed: May 24, 2000
    Date of Patent: June 15, 2004
    Assignee: Champion Orthotic Investments, Inc.
    Inventor: Michael T. Grumbine
  • Patent number: 6751355
    Abstract: Input data, distributed along a space axis, is converted into data distributed along a frequency axis by the use of a frequency range dividing filter, and is subjected to scalar quantization performed by a compression circuit with different step numbers for different frequency ranges, so that data in a plurality of frequency ranges along the frequency axis is compressed.
    Type: Grant
    Filed: May 20, 1999
    Date of Patent: June 15, 2004
    Assignee: Rohm Co., Ltd.
    Inventor: Akira Okamoto
  • Patent number: 6751362
    Abstract: A method and system for determining a transition model between input pixel samples from which output sample values are calculated based on various relative background and brightness conditions of the input pixel samples. A brightness condition is determined from the input sample values associated with the input pixel samples. A first transition model that preserves a constant luminance is used where the brightness condition is indicative of light isolated pixels and a second transition model that preserves a constant darkness is used where the brightness condition is indicative of dark isolated pixels. The resampling circuit may also use alternative models for other brightness conditions, such as for pixel transitions without any emphasis or alternating pixels. The resampling circuit may also perform modified operations for pixels arranged in a diagonal fashion.
    Type: Grant
    Filed: January 11, 2001
    Date of Patent: June 15, 2004
    Assignee: Micron Technology, Inc.
    Inventor: Keith R. Slavin
  • Patent number: 6751353
    Abstract: The invention relates to the information image recognition. Its usage for the adaptive processing and classification of an information stream allows to increase the recognition accuracy for a wide class of objects. The method for adaptive recognition of information images is implemented in the corresponding system including an adaptive information image processing unit, a model image comparison unit and a model image correcting unit.
    Type: Grant
    Filed: March 7, 2001
    Date of Patent: June 15, 2004
    Inventors: Yakhno Vladimir Grigorievich, Khil'ko Alexander Ivanovich, Nuidel Irene Vladimirovna, Telnykh Alexander Alexandrovich, Bondarenko Boris Nikolaevich, Sborshikov Vladimir Alexandrovich
  • Patent number: 6748103
    Abstract: A reusable circuit design for use with electronic design automation EDA tools in designing integrated circuits is disclosed, as well as reticle inspection and fabrication methods that are based on such reusable circuit design. The reusable circuit design is stored on a computer readable medium and contains an electronic representation of a layout pattern for at least one layer of the circuit design on an integrated circuit. The layout pattern includes a flagged critical region which corresponds to a critical region on a reticle or integrated circuit that is susceptible to special inspection or fabrication procedures. In one aspect of the reusable circuit design, the special analysis is performed during one from a group consisting of reticle inspection, reticle production, integrated circuit fabrication, and fabricated integrated circuit inspection.
    Type: Grant
    Filed: February 4, 2003
    Date of Patent: June 8, 2004
    Assignee: KLA-Tencor
    Inventors: Lance A. Glasser, Jun Ye, Shauh-Teh Juang, David S. Alles, James N. Wiley
  • Patent number: 6744926
    Abstract: When document image data are compressed, the data are divided into blocks including a plurality of adjacent pixels and are compressed according to attribute of the block in the unit of block. A plurality of encoders are provided for secondary encoding according to the type of image data, and one of them is selected appropriately according to the data type of the entire document. The data are compressed in the unit of block according to the decided attribute and the document type. Alternately, an input section received a compression ratio, and a second compression section compresses the image data further at the compression ratio.
    Type: Grant
    Filed: July 29, 1999
    Date of Patent: June 1, 2004
    Assignee: Minolta Co., Ltd.
    Inventor: Junji Nishigaki
  • Patent number: 6744934
    Abstract: When a group of still images are reproduced interactively, reproduction wait time to confirm the content of the images can be shortened. Image data representing the group of still images including the still images photographed from various viewpoints are formed into a hierarchy and recorded in an image file. A first layer has image data representing an index image comprising images viewed from 4 points whose resolution is ¼ of that of the original image. A second layer has hierarchical image data representing images viewed from 16 points and having a resolution which is ½ of the original image resolution. A third layer has hierarchical image data having the same resolution as the original image and viewed from 36 points. Upon reproduction, the hierarchical image data are reproduced from the first layer.
    Type: Grant
    Filed: July 23, 1999
    Date of Patent: June 1, 2004
    Assignee: Fuji Photo Film Co., Ltd.
    Inventor: Akira Yoda
  • Patent number: 6744921
    Abstract: Black correction to character, lines, and the like, is performed smoothly so as to maintain quality of an image as much as possible. In a character thickness determining circuit 114 of a black character determination unit 113, the thickness of characters and lines are determined based on RGB signals. Further, character/line outline information is obtained at an edge detector 115, and chromaticity information is obtained at a chromaticity determining unit 116. When an image processing is performed based on the combination of the outline information and the chromaticity information, a thickness determination signal is corrected so that the thickness of the character, lines, and like changes continuously.
    Type: Grant
    Filed: October 20, 1997
    Date of Patent: June 1, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yoshiki Uchida, Shinobu Arimoto, Yushi Matsukubo
  • Patent number: 6744905
    Abstract: An image processing apparatus has an input unit for inputting a plurality set of drawing data representing one frame image a generating unit for generating first intermediate language data representing a watermark to be added to the one frame image and generating second intermediate language data by analyzing the drawing data input from the input unit and a producing unit for producing final print image data in accordance with the first and second intermediate language data, wherein the first intermediate language data representing the watermark is regenerated in accordance with contents of the second intermediate language data. A watermark added to an image can be reliably prevented from being lost by an image editing process.
    Type: Grant
    Filed: March 24, 1999
    Date of Patent: June 1, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventor: Norikazu Horiike