Patents Examined by Leo Boudreau
  • Patent number: 6832001
    Abstract: Color information having R, G, B components is entered. When an optic nerve head contained in the color image information is designated by an image processor and region designation unit, an image compression unit encodes the B component, which is included among a plurality of color components in this designated region, at a compression rate lower than that in a region other than the designated region, and encodes the G component and the B component other than in the designated region at a higher compression rate.
    Type: Grant
    Filed: November 15, 2000
    Date of Patent: December 14, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kenichi Kashiwagi
  • Patent number: 6831992
    Abstract: A data processing apparatus for embedding second digital data in first digital data comprises: bit-swap means for bit-swapping target data comprising a predetermined number of bits within the first digital data; predicting means for outputting a prediction value which predicts a value corresponding to the target data from marginal data surrounding the target data; sorting means for sorting target data subjected to the bit-swapping according to the prediction margin of error value between a prediction value output by the predicting means and respective values corresponding to target data subjected to the bit-swapping; correction code output means for outputting correction code according to target data subjected to the bit-swapping that has been sorted by the sorting means; and embedded data output means for outputting, as embedded data, one of the target data subjected to the bit-swapping that has been sorted by the sorting means, according to the second digital data.
    Type: Grant
    Filed: August 31, 2001
    Date of Patent: December 14, 2004
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Naoki Kobayashi
  • Patent number: 6832004
    Abstract: An image coding apparatus includes an approximating element having plural different prediction techniques to approximate, a value of a target pixel to be coded with reference to values of peripheral pixels surrounding the target pixel; a holding element which holds information about ranks of the prediction techniques, the ranks obtained upon processing of the pixel preceding the target pixel; a determining element computing an error between each of approximate values obtained by the prediction techniques and that of the target pixel, selecting one of the prediction techniques for the target pixel based on the computer error, and performing the selection by preferentially referencing the rank information if the error is within a predetermined tolerance; and a coding element which codes the value of the target pixel using the approximate value obtained by the selected prediction technique.
    Type: Grant
    Filed: February 28, 2001
    Date of Patent: December 14, 2004
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Ikken So, Masanori Sekino, Shinji Shishido, Yutaka Koshi
  • Patent number: 6832010
    Abstract: An image processing apparatus includes a hard disk drive, an external image storing device for writing image data in a removable storing medium, and a memory for storing list data representative of a list of the image data stored in the hard disk drive or the storing medium. A main controller urges the operator of the apparatus to select, among the image data stored in the hard disk, desired image data to be written to the storing medium via an operation panel. When the image data selected are sequentially written to the storing medium, the main controller updates the list data of the memory every time one image data is written to the storing medium. After all the image data selected have been written to the storing medium, the controller updates the list data of the memory and causes the updated list data to be written to the storing medium.
    Type: Grant
    Filed: December 18, 2000
    Date of Patent: December 14, 2004
    Assignee: Ricoh Company, Ltd.
    Inventors: Ryonosuke Miyazaki, Tsuyoshi Endoh, Osamu Kizaki, Yoh Masuyama
  • Patent number: 6831993
    Abstract: A movable-vehicle security system includes a facial-recognition system including a scanner such as a television or infrared camera directed at the face of a person in the driver's seat, which system produces output control signals that are applied to enable or disable operation of the vehicle, with or without a key or other supplemental security system. In a particular embodiment, the system includes a camera mounted on the “third taillight” assembly (which is preferably mounted below the roof and inside the rear window), directed at the rear-view mirror, and coupled to a facial-recognition computer, which in turn is coupled (with appropriate security precautions) to an enabling element for the vehicle, such as a starter motor. In a further embodiment, the system can be coupled to various elements of the motive system to create an auto-starting car.
    Type: Grant
    Filed: March 8, 2002
    Date of Patent: December 14, 2004
    Inventors: Jerome H. Lemelson, Louis J. Hoffman
  • Patent number: 6829376
    Abstract: An image alignment tool is described for adjusting the alignment of a grid with an image. An initial grid aligner determines an initial, approximately aligned, position of the grid. An intensity scorer determines, for each of a plurality of test grid elements of the plurality of grid elements, a set of intensity scores. Each member of the set is based, at least in part, on intensities of pixels of one or more image features within the test grid element in one of the initial or additional positions. A combined-rank-score generator combines, for each of the initial and additional grid positions, members of sets of rank scores corresponding to the grid position in order to generate a combined rank score for the grid position. A grid alignment adjuster adjusts the alignment of the grid based on a comparison among the combined rank scores.
    Type: Grant
    Filed: June 11, 2001
    Date of Patent: December 7, 2004
    Assignee: Affymetrix, Inc.
    Inventor: Daniel M. Bartell
  • Patent number: 6829392
    Abstract: The present invention provides an image processing circuit for use in an electrooptic device having a plurality of scanning lines, a plurality of data lines, switching elements which are respectively disposed in correspondence with intersections between the scanning lines and the data lines, and pixel electrodes which are electrically coupled to the corresponding switching elements.
    Type: Grant
    Filed: August 27, 2001
    Date of Patent: December 7, 2004
    Assignee: Seiko Epson Corporation
    Inventor: Toru Aoki
  • Patent number: 6829367
    Abstract: Content data is judged to determine whether data prepared by a digital device were altered by performing an authentication process using a medium on which content data are recorded; reading the content data from the medium; embedding, in the content data, data for verifying the pertinent content; extracting, from the content data, the data for verifying the pertinent contents; using the results of the extraction to determine whether the content data were altered. Preferably, the means includes means for identifying any portion containing altered data.
    Type: Grant
    Filed: June 16, 2000
    Date of Patent: December 7, 2004
    Assignee: International Business Machines Corporation
    Inventors: Kazuhara Toyokawa, Norishige Morimoto, Satoko Tonegawa
  • Patent number: 6826304
    Abstract: A method and apparatus for color image processing using gamut mapping reduces halo artifacts by correcting terms in a gamut mapping algorithm. The color image may be represented by f, the in gamut image by g, the target gamut by C, and the gamut constraint by c. The method for reducing halo artifacts includes two correction steps. First a color distance term L2 in the gamut mapping algorithm is corrected. Second, a distance measure of an image gradient in the gamut mapping algorithm is corrected. The first correcting step comprises computing a function u=projectC(ƒ). The second correcting step comprises computing a scaled down function for f. Next, a function g(x,y) is determined that minimizes a functional comprising the color distance term and the image gradient term. The solution may be determined by iteration using a gradient descent operation by first initializing g0=projectC(ƒ), and then performing one or more iteration steps to compute g(x,y).
    Type: Grant
    Filed: March 13, 2002
    Date of Patent: November 30, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Avraham Levy, Doron Shaked
  • Patent number: 6826309
    Abstract: A method of prefiltering is applied before data compression of scanned image data to better preserve important information. Before prefiltering, the image is segmented and tagged as belonging in a first region, such as a Lineart region, in which edges are the most important information, or a second region, such as a Contone or Halftone Region, in which pixel level is the most important information. For prefiltering, dynamic filters condition the image data passing into the two compressors. Each filter attempts to suppress noise associated with its particular channel by applying a smoothing filter, no filter or a sharpening filter based on segmentation tags and other characteristics of the data.
    Type: Grant
    Filed: May 31, 2001
    Date of Patent: November 30, 2004
    Assignee: Xerox Corporation
    Inventor: Pradeep Sindhu
  • Patent number: 6823078
    Abstract: The invention relates to an image processing method for noise filtering an image sequence representing a threadlike structure on a background, including an acquisition of point data in first and second sequence images and an estimation of the corresponding filtered point data for constructing a filtered second image. The method is, performed in each sequence image, and includes: extracting the threadlike structure points, forming strings from the extracted points, temporally filtering the data of the points located outside the strings denoted background points, spatially filtering the data of the string points, and constructing the filtered second image data by performing an insertion of the spatially filtered data of the string points into the temporally filtered data of the background points.
    Type: Grant
    Filed: October 26, 2000
    Date of Patent: November 23, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Raoul Florent, Lucile Goubet
  • Patent number: 6823079
    Abstract: An arrangement for examination of one or more specimens arranged in specimen vessels or on specimen carriers by transmitted light or incident light by imaging and/or detecting at least a portion of the specimen volume through the specimen vessel or specimen carrier by a CCD camera followed by an evaluating unit, wherein, advantageously, an incident illumination is likewise effected through the specimen vessel or specimen carrier and the illumination is used to excite specimen emission, preferably fluorescence excitation.
    Type: Grant
    Filed: February 27, 2001
    Date of Patent: November 23, 2004
    Assignee: Carl Zeiss Jena GmbH
    Inventors: Johannes Winterot, Dietmar Schmidt, Dieter Schau
  • Patent number: 6823077
    Abstract: Interpolation along an axis is performed on a Correlation Surface Array that was created from counting the instances of difference (XOR) between corresponding pixels of single bit resolution images having trial displacements. The interpolation is performed by finding the intersection of two straight line segments that are identified by the shape of the cross section of the Correlation Surface along the axis of interest. In the case of nine trial shifts there are three values in such a cross section, and they may seen as representing three points whose abscissas are the pixel shift amounts minus one, no shift, and plus one, and whose ordinates are the corresponding correlation values. In situations where navigation (and interpolation) is possible, these three points will have certain properties. The ususal case is that two of the points determine one line having a slope m, and the other point determines the other line (assumed to have slope −m).
    Type: Grant
    Filed: July 30, 2001
    Date of Patent: November 23, 2004
    Assignee: Agilent Technologies, Inc.
    Inventors: Zachary Dietz, Charles E Moore
  • Patent number: 6822764
    Abstract: A facsimile apparatus of the present invention and having an energy saving function includes an auxiliary controller or subcontroller for managing the conditions of the apparatus. While the subcontroller is in operation, a time manager manages the duration of the stand-by state of the apparatus and feeds time information to the subcontroller. A main controller delivers, before the stand-by state, a specified cancelling time for cancelling the stand-by state to the subcontroller. In the stand-by state, the subcontroller compares the time information and specified cancelling time. When the specified cancelling time is reached, the auxiliary controller cancels the stand-by state and causes power to be fed to the main controller and preselected units.
    Type: Grant
    Filed: October 2, 2000
    Date of Patent: November 23, 2004
    Assignee: Ricoh Company, Ltd.
    Inventors: Shohji Okabe, Shigeru Katsuragi
  • Patent number: 6823087
    Abstract: The invention, in a first aspect, is a method for mitigating edge effects in a decompressed video image. The method comprises first reads an N×N group of pixels defining a vertical edge between two blocks in a video frame row by row into N registers, wherein N is a predetermined number defining the length of a filter. The content of the N registers is then transposed and then filtered in the filter. The filtered content of the N registers is then transposed and stored back from where it was read. In other aspects, the invention is a program storage device encoded with instructions that, when executed by a computer, perform such a method; a computer programmed to perform such a method; and a computing system capable of performing such a method.
    Type: Grant
    Filed: May 15, 2001
    Date of Patent: November 23, 2004
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Yi Liu, Wei-Lien Hsu, Frank Gorishek
  • Patent number: 6819788
    Abstract: A failure analysis method is provided that allows high-precision failure mode classification. Based on the result of a predetermined test using an LSI tester (2), an original FBM (27a) is generated. The FBM (27a) is compressed with 8×8 bits per pixel to generate an FBM (27b). Based on the FBM (27b), an area where a failure bit exists in the FBM (27a) is determined. Then, by compressing a portion of the FBM (27a) which corresponds to the above area with 2×2 bits per pixel, FBMs (27c, 27d) are generated. Based on the FBMs (27c, 27d), failure bits are determined.
    Type: Grant
    Filed: November 6, 2002
    Date of Patent: November 16, 2004
    Assignee: Renesas Technology Corp.
    Inventor: Fumihito Ohta
  • Patent number: 6819806
    Abstract: A document processing apparatus is provided with an output document generating section which extracts an arbitrary part of an input document and creates an output document including text information of the extracted part, and a writing section which writes information which makes it possible to specify the output document, in the extracted part of the input document.
    Type: Grant
    Filed: March 3, 2000
    Date of Patent: November 16, 2004
    Assignee: Fujitsu Limited
    Inventors: Etsuko Kubota, Tadaatsu Nagumo, Miyuki Oodaira, Kazuya Fujisawa, Yoshiyuki Munemura
  • Patent number: 6819805
    Abstract: A method and apparatus correct for image brightness of images taken of an object with point source illumination in an imaging system. The brightness correction method and apparatus of the present invention correct for the non-object related brightness characteristics of a point source illumination in the observed or measured brightness of a relatively planar object being imaged by the imaging system. The method and apparatus are applicable to imaging and inspection systems used with a wide variety of planar and semi-planar objects including but not limited to X-ray inspection of printed circuit boards (PCBs) and integrated circuits.
    Type: Grant
    Filed: May 2, 2001
    Date of Patent: November 16, 2004
    Assignee: Agilent Technologies, Inc.
    Inventor: Daniel Usikov
  • Patent number: 6819797
    Abstract: A method and apparatus for classifying or annotating image and video content by assigning each class of event, action, region or object a unique symbol and then building symbol strings to represent sequences in space or time. The symbol strings can be decoded using a library of annotated PT descriptors to automatically label the image and video content. Furthermore, the PT descriptors can be used for searching by sketch or searching by example where the search query input is converted to symbol strings, which are efficiently compared based on the presence and relative counts of PT descriptors mapped into a PT matrices. The Precedence Template (PT) descriptor can be used for classifying and querying video based on the spatial and temporal orderings of regions, objects, actions or events. Applied to video, the PT descriptors provide a way to compare the temporal order of events, actions, or objects such as those represented in a scene transition graph, key-frame list, or event string.
    Type: Grant
    Filed: January 28, 2000
    Date of Patent: November 16, 2004
    Assignee: International Business Machines Corporation
    Inventors: John R. Smith, Chung-Sheng Li
  • Patent number: 6816610
    Abstract: An image processing system is arranged to convert data representing a picture element with an original color defined in terms of original brightness and hue values into data representing the picture element with a new color, different than the original color. In the system a new hue value is calculated from the original hue value by way of a transforming circuit 5. The original and new hue values are both processed in look up tables 4, 6 to determine respective inherent brightness values associated therewith. The original brightness value is processed with the inherent brightness values by way of a subtracter 7 and an adder 8 to produce a new brightness value that together with the new hue value defines the new color of the pixel.
    Type: Grant
    Filed: July 23, 1998
    Date of Patent: November 9, 2004
    Assignee: Quantel, Ltd.
    Inventor: Timothy John Beckwith