Patents Examined by Leo H. Boudreau
  • Patent number: 6141454
    Abstract: A digitized topology data compression and decompression method provides the digitized topology data of a collection of segments connected to each other via nodes. The method forms at least one composite line representing a chain of connected segments, which reduces an overall number of lines needed to represent the collection of segments and where each composite line has two end points at known coordinates, resulting in compression of the topology data. The method further represents each composite line by its respective end point coordinates. Next, the method enrolls each composite line into one of at least two sets of composite lines for minimizing a number of intersections between each of the composite lines within each of the sets of composite lines. Finally, the method reconstructs the nodes at a decompression time by calculating coordinates of intersecting composite lines belonging to different sets of composite lines.
    Type: Grant
    Filed: November 1, 1996
    Date of Patent: October 31, 2000
    Assignee: Motorola
    Inventors: Leslie G. Seymour, Sam Daniel, Kevin Buettner
  • Patent number: 6137900
    Abstract: In a reverse vending apparatus for detecting containers, e.g., bottles of glass or plastic, or packaging made of metal, wood, glass or plastic which for the recycling of materials or reuse of the container are inserted in the machine and conveyed past a detector station containing a video camera, a video image analyser (125, 130) is connected to the video camera in order to analyse the video image whilst the container (B) is conveyed in lying position and with its axis parallel to the direction of transport past the video camera (109). The video analyser (125) contains a calculator component (130) for determining, when the container moves into the video image, whether the container enters the detection zone (video image) mouth (B1) (e.g., top portion or neck of bottle) (FIG. 3b) first or bottom (B2) (FIG.
    Type: Grant
    Filed: December 1, 1997
    Date of Patent: October 24, 2000
    Assignee: Tomra Systems Asa
    Inventors: Tom Steidel, Andreas Nordbryhn, Lennart Flem
  • Patent number: 6137916
    Abstract: Methods and systems for data compression and decompression are disclosed. Specifically, the method for data compression of the present invention receives eight inputs representing pixel information of an image and performs a combination of an 8-point discrete cosine transform (DCT) and weighting function to obtain eight outputs representing digital representations of an image. The method for data decompression receives eight inputs representing digital representations of an image and performs a combination of an inverse weighting function and an 8-point inverse discrete cosine transform (IDCT) to obtain pixel components of an image. The methods and systems of the present invention may be used in optimizing digital video encoders and decoders.
    Type: Grant
    Filed: November 17, 1997
    Date of Patent: October 24, 2000
    Assignees: Sony Electronics, Inc., Sony Corporation
    Inventors: Ching-Fang Chang, Chuen-Chien Lee, Naofumi Yanagihara
  • Patent number: 6137594
    Abstract: Disclosed is a method, system, and program for converting an externally defined four dimensional colorant, e.g., CMYK, to an equivalent four dimensional colorant, e.g., C'M'Y'K, having components of a printer. A measurement is made of first color values, e.g., L.sup.* a.sup.* b, of a first set of patches having predetermined combinations of varying percentages of three primary colors, e.g., CMY, printed by the printer. Each combination of known CMY values are correlated with corresponding color values, e.g., L.sup.* a.sup.* b, as input to a first inversion program for determining CMY values for any given color value (L.sup.* a.sup.* b). A measurement is also made of second color values, e.g., L.sup.* a.sup.* b, of a second set of patches having predetermined varying percentages of a fourth colorant (K) printed by the printer. The first inversion program is used to determine CMY values corresponding to the color values, L.sup.* a.sup.* b, for the varying percentages of the fourth colorant (D).
    Type: Grant
    Filed: March 25, 1997
    Date of Patent: October 24, 2000
    Assignee: International Business Machines Corporation
    Inventors: William Chesley Decker, Ho Chong Lee, Jack Louis Zable
  • Patent number: 6137902
    Abstract: A plurality of cameras acquire images of a plurality of reference points located on known positions in a three-dimensional space, an image processor obtains the coordinates of projected points thereof on the respective images, and a plurality of affine cameras having linear relation between the three-dimensional space and images are assumed for calculating how the affine cameras project the respective reference points and correcting the coordinates of the projected points to be consistent with the projected points.
    Type: Grant
    Filed: July 15, 1998
    Date of Patent: October 24, 2000
    Assignee: ATR Human Information Processing Research Laboratories
    Inventors: Keisuke Kinoshita, Zhengyou Zhang
  • Patent number: 6137911
    Abstract: Documents are classified into one or more clusters corresponding to predefined classification categories by building a knowledge base comprising matrices of vectors which indicate the significance of terms within a corpus of text formed by the documents and classified in the knowledge base to each cluster. The significance of terms is determined assuming a standard normal probability distribution, and terms are determined to be significant to a cluster if their probability of occurrence being due to chance is low. For each cluster, statistical signatures comprising sums of weighted products and intersections of cluster terms to corpus terms are generated and used as discriminators for classifying documents. The knowledge base is built using prefix and suffix lexical rules which are context-sensitive and applied selectively to improve the accuracy and precision of classification.
    Type: Grant
    Filed: June 16, 1997
    Date of Patent: October 24, 2000
    Assignee: The Dialog Corporation PLC
    Inventor: Maxim Zhilyaev
  • Patent number: 6137896
    Abstract: Faces are one of the most commonly recognized features among people. According to the invention a system for recognizing intensity images of faces is provided. Intensity images of a face are captured and normalized. The intensity images are transformed, filtered and then transformed again. The filter is based on a three-dimensional image of a face against which the intensity image is being compared. The result is a form of correlation that is substantially illumination independent.
    Type: Grant
    Filed: October 7, 1997
    Date of Patent: October 24, 2000
    Assignee: National Research Council of Canada
    Inventors: Shoude Chang, Marc Rioux
  • Patent number: 6134347
    Abstract: An image filming and compression system includes a color complementary filter having a predetermined color arrangement; a CCD for generating image data for output according to the light of an object received via the color complementary filter; block forming circuit for dividing the image data into blocks; and image data converter circuit for calculating spatial frequency components of a luminance signal and color difference signals for each block according to the image data. The image data converter circuit directly calculates the spatial frequency components of the luminance signal and the color difference signals by conducting the only linear transformation on the image data. This obviates the need for a means to generate the luminance signal and the color difference signals according to which the spatial frequency components of the luminance signal and the color difference signals are calculated.
    Type: Grant
    Filed: July 20, 1998
    Date of Patent: October 17, 2000
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Hiroaki Niwamoto
  • Patent number: 6134340
    Abstract: A device, and a method for its operation, for verifying a person's identity by comparing in a correlator (18) selected features of a reference fingerprint image, generated in a sensor (10) from the fingerprint of a person of known identity, with a subject fingerprint image taken from a person whose identity is to be verified. In an enrollment procedure, a fingerprint from a person of known identity is analyzed in an enrollment processor (14) to locate multiple reference patches that together are distinctive to that person's fingerprint. The reference patch images are stored, together with their locations in the image, in a reference image storage unit (16). When a subject fingerprint image is later provided, every reference patch is compared with every possible patch of similar size in the subject image, to find a set of candidate match locations in the subject image.
    Type: Grant
    Filed: December 22, 1997
    Date of Patent: October 17, 2000
    Assignee: TRW Inc.
    Inventors: Shi-Ping Hsu, Bruce W. Evans
  • Patent number: 6130959
    Abstract: An arrangement of discrete objects is analyzed. First and second characteristics are extracted from an actual arrangement of discrete objects and an ideal arrangement of points, respectively, and the first and second characteristics are compared. Each characteristic is invariant, to within an angular constant, under an affine transformation of the respective arrangement.
    Type: Grant
    Filed: December 24, 1997
    Date of Patent: October 10, 2000
    Assignee: Cognex Corporation
    Inventor: David Li
  • Patent number: 6130968
    Abstract: A method of enhancing the readability of rapidly displayed text and with rapid apprehension, at a rate which is greater than the maximum unaided reading capability of that subject using the method. The method comprises a rapid and sequential moving of the words of text through a window on a screen of a computer monitor. In accordance with the method, the words are allowed to pass through or be displayed in the display window, one word at a time, and at a rate in which the time for display which is based on the number of characters in a word is related to and a function of the total amount of time required for all of the words in a segment of the text to be displayed. A time for display of each word of average character length is the same, and that certain words in a segment will be displayed for a longer period of time than other of the words. Usually, the words which contain more characters will have a longer display period.
    Type: Grant
    Filed: October 3, 1997
    Date of Patent: October 10, 2000
    Inventors: Peter McIan, Thomas W. Crosley
  • Patent number: 6128102
    Abstract: When an image file is to be registered, image data is read from a document; features of the document are extracted from the read-out image data; the image file is generated with the extracted document features correlated to the read-out image data for storage, and further in a case wherein an image file is to be retrieved, image data is read from a document, features of the document are extracted from the read-out data, and an image file having document features identical to the information for retrieval from image files with the extracted document features stored therein as information for retrieval.
    Type: Grant
    Filed: January 27, 1997
    Date of Patent: October 3, 2000
    Assignee: Ricoh Company, Ltd.
    Inventor: Junichi Ota
  • Patent number: 6128413
    Abstract: A method and apparatus for compression of data using a technique for quantization and encoding referred to as Mapping through Interval Refinement (MIR). The method uses the size of the original data set together with a target compression ratio to determine the size of a compressed representative of the original data. The data elements after de-correlation are effectively sorted in decreasing order of significance and then written to an output data set using an efficient encoding method which incrementally refines the precision of elements already output. The output process continues until the target compressed file size is reached. Decompression of the compressed data is accomplished by reading in the sorted elements and restoring them to their locations in the data set, and to the precisions saved in the compression process.
    Type: Grant
    Filed: December 4, 1997
    Date of Patent: October 3, 2000
    Assignee: Agfa Corporation
    Inventor: Ali Benamara
  • Patent number: 6125200
    Abstract: Method and apparatus for filtering non-text information from a page containing text, the text being associated with a color. The page is represented as an image in a first color space. The image is converted to a second color space that has a color channel closely associated with the text color. The color channel is selected and gray values are derived that correspond to text color channel values associated with cells in the image. Cells in the image having gray values of a predefined relationship with respect to predetermined threshold values are marked as text cells, and the remaining cells are identified as non-text cells. The gray values of the text and non-text cells are adjusted to increase the contrast between text and non-text information. The single-color space image may then be printed by a monochrome printer.
    Type: Grant
    Filed: December 16, 1997
    Date of Patent: September 26, 2000
    Assignee: Adobe Systems Incorporated
    Inventor: John E. Warnock
  • Patent number: 6125215
    Abstract: An operation of an iris filter is carried out on an original image signal representing an image, and the degree of centralization of gradients of the original image signal with respect to a picture element is thereby calculated, each of picture elements constituting the image being taken as the picture element. An image portion, which is associated with a high degree of centralization, in the image is detected in accordance with the calculated degree of centralization. Image emphasis processing is then selectively carried out on the detected image portion. Alternatively, a morphology operation is carried out on an original image signal Dorg by using a multiply structure element Bi and a scale factor .lambda., and a morphology signal Dmor is thereby obtained.
    Type: Grant
    Filed: April 26, 1999
    Date of Patent: September 26, 2000
    Assignee: Fuji Photo Film Co., Ltd.
    Inventors: Hideya Takeo, Masahiko Yamada, Nobuyoshi Nakajima
  • Patent number: 6122398
    Abstract: Deviation between an upper portion and a lower portion of a screw hole is recognized. This is accomplished by imaging holes in respective objects to obtain a contrast image. The position of the hole in the upper object and the lower object is detected. The deviation between the positions is calculated. Screws are tightened sequentially beginning with the hole having the smallest deviation. The rotation angle of the object to be tightened is determined. From this rotation angle, the deviation of other holes is calculated.
    Type: Grant
    Filed: April 10, 1996
    Date of Patent: September 19, 2000
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Misuzu Yokomae (nee Takano), Yoshihiro Itsuzaki, Kinji Horikami, deceased, Kazumasa Okumura
  • Patent number: 6122409
    Abstract: A system for digitally capturing a product image includes a digital camera, a computer interfaced with the digital camera and programmed to provide a graphical interface including indicators relating to the exposure setting of the camera, the resolution image size of the image to be captured and the product identification number. The camera is controlled through the operation of a pointing device, such as a mouse and "buttons" displayed on the interface including setting the camera in a remote control mode, capturing a product image, selecting an image resolution, saving an image and resetting the system for digital capture of the next product image. A sensing device such as a bar code scanner is provide for recording the product number and inputting the number into the computer. Captured product image data is saved to a database along with product dimensions. One or more processors are used to process the data to crop, resize and silhouette the product image.
    Type: Grant
    Filed: August 29, 1997
    Date of Patent: September 19, 2000
    Assignee: MCI Communications Corporation
    Inventors: Eddie Boggs, Juan Cano, Frank W. Fang, Jochen Fisher, Ash Harrison, Andy Huang
  • Patent number: 6122393
    Abstract: A system and method which enables the location and orientation of an image to be determined without introducing scanning artifacts into the rendered image. The system utilizes a separate set of sensors on a scanning bar that are sensitive to a wavelength of light outside the range of wavelengths of the typical sensors found on the scanning bar, such as red, green, or blue. Moreover, the system includes a light source which is capable of emitting the wavelength of light that is outside this range of wavelength of light. Thus, whenever the additional set of sensors detect light, the system would determine that the light was due to a scanning artifact, such as a hole, rip, or dog ear in the original document being scanned.
    Type: Grant
    Filed: January 8, 1998
    Date of Patent: September 19, 2000
    Assignee: Xerox Corporation
    Inventors: Stuart A. Schweid, Leon C. Williams
  • Patent number: 6122396
    Abstract: A microorganism detecting apparatus comprising a fluorescence microscope section which is furnished with a motor-driven xyz stage assembly for placing thereon a slide sample subject to fluorescent staining. An illumination subsystem for projecting excitation light of predetermined wavelength on the sample and a filter assembly for emission, which limits the band of frequencies emitted to a video camera which captures the images of fluorescent stained microorganisms from the sample slide mounted on the xyz stage assembly. A computer reads the output value of the band-limited signal from the video camera and processes the read output. A subsystem device has controllers which drive the xyz stage assembly so as to permit the microorganism sample to be scanned over its whole area. Each image is displayed on a video display monitor and detected microbes in the sample are stored on a hard drive and in an imaging archive system to permit verification or reexamination.
    Type: Grant
    Filed: August 17, 1999
    Date of Patent: September 19, 2000
    Assignee: Bio-Tech Imaging, Inc.
    Inventors: Chester F. King, Robert A. Hallowitz
  • Patent number: 6118893
    Abstract: An image of an actual pattern of discrete objects is analyzed with respect to a model representing a predefined ideal pattern of objects. Initial processing is performed on only a portion of the image associated with ones of the objects located in an original neighborhood within the image to determine information about an affine transformation of the actual pattern of the discrete objects relative to the predefined ideal pattern. Additional processing is performed on other portions of the image based on the results of the initial processing. Initial processing is performed with respect to a first part of the image by operating on only a first portion of all of the digital data that represents that first part of the image.
    Type: Grant
    Filed: July 16, 1997
    Date of Patent: September 12, 2000
    Assignee: Cognex Corporation
    Inventor: David Li