Patents Examined by Leo Boudreau
  • Patent number: 7062103
    Abstract: A method and apparatus for specifying quantization based upon the human visual system is described. In one embodiment, the method comprises specifying scalar quantization for application to one or more bit planes of luminance information in image data using a human visual system (HVS) weighting and quantizing bit planes of the luminance information in the image data based on specified scalar quantization.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: June 13, 2006
    Assignee: Ricoh Co., Ltd.
    Inventor: Edward L. Schwartz
  • Patent number: 7058218
    Abstract: The present invention provides for a method of and apparatus for compressing and uncompressing image data. According to one embodiment of the present invention, the method of compressing a color cell comprises the steps of: defining at least four luminance levels of the color cell; generating a bitmask for the color cell, the bitmask having a plurality of entries each corresponding to a respective one of the pixels, each of the entries for storing data identifying one of the luminance levels associated with a corresponding one of the pixels; calculating a first average color of pixels associated with a first one of the luminance levels; calculating a second average color of pixels associated with a second one of the luminance levels; and storing the bitmask in association with the first average color and the second average color.
    Type: Grant
    Filed: September 28, 1998
    Date of Patent: June 6, 2006
    Assignee: Silicon Graphics, Inc.
    Inventors: Robert A. Drebin, David Wang, Christopher J. Migdal
  • Patent number: 6983074
    Abstract: Methods and apparatus, including computer program products, are used to compress a true color image in such a way that the compressed image may be decompressed by a decompression method according to a dictionary-based compression technique. A color table defines a mapping from true colors to index color values. A set of zero or more candidate strings for a current pixel in the image is identified in a compression dictionary. Each candidate string corresponds to a string of pixels in the image, with the last pixel of the string corresponding to the current pixel. Each candidate string approximately matches the corresponding image pixel string. If the set of candidate strings for the current pixel is empty, one of the candidate strings for the previous current pixel is selected, and a code for the selected string is added to a compressed representation of the image.
    Type: Grant
    Filed: June 14, 2001
    Date of Patent: January 3, 2006
    Assignee: Adobe Systems Incorporated
    Inventors: Jon D. Clauson, Christopher P. Hondl
  • Patent number: 6980671
    Abstract: Described herein is a technique for creating a 3D face model using images obtained from an inexpensive camera associated with a general-purpose computer. Two still images of the user are captured, and two video sequences. The user is asked to identify five facial features, which are used to calculate a mask and to perform fitting operations. Based on a comparison of the still images, deformation vectors are applied to a neutral face model to create the 3D model. The video sequences are used to create a texture map. The process of creating the texture map references the previously obtained 3D model to determine poses of the sequential video images.
    Type: Grant
    Filed: May 14, 2004
    Date of Patent: December 27, 2005
    Assignee: Microsoft Corporation
    Inventors: Zicheng Liu, Zhengyou Zhang, Michael F. Cohen, Charles E. Jacobs
  • Patent number: 6973217
    Abstract: A method and apparatus for sending additional sideband information in a codestream is described. In one embodiment, the method comprises receiving a JPEG 2000 codestream of compressed image data having sideband information hidden therein and decompressing the codestream based on the sideband information.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: December 6, 2005
    Assignee: Ricoh Co., Ltd.
    Inventors: Martin Boliek, Kok Gi Wu, Edward L. Schwartz
  • Patent number: 6965696
    Abstract: An image processing device of the present invention is provided with four kinds of sub masks in total including two kinds in a main scanning direction and two kinds in a sub scanning direction, in a main mask constituted by a plurality of pixels including a target pixel. In the image display device, when determining a target pixel of an inputted image data, a difference in a total density of the two kinds of sub masks in a main scanning direction is added to a normalized difference in total density of the two kinds of sub masks in a sub scanning direction, and a resultant value is compared with a threshold value so as to determine if the target pixel is an edge area or not.
    Type: Grant
    Filed: October 6, 2000
    Date of Patent: November 15, 2005
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Mitsuru Tokuyama, Masatsugu Nakamura, Mihoko Tanimura, Masaaki Ohtsuki, Norihide Yasuoka
  • Patent number: 6959098
    Abstract: A watermark decoding method makes use of a line-finding algorithm (e.g., the Radon transform) to determine rotation of an image from an initial orientation. Once rotation has been characterized, differential scaling of the image can readily be determined.
    Type: Grant
    Filed: November 30, 1999
    Date of Patent: October 25, 2005
    Assignee: Digimarc Corporation
    Inventor: Adnan M. Alattar
  • Patent number: 6959119
    Abstract: A method kit is provided for demonstrating the effects of a cosmetic product on a consumer's body, especially effects over a period of time. The method includes applying a cosmetic product to the body, capturing an image of the consumer, displaying the image on a monitor and digitally transforming the image to reflect the effect of using the selected cosmetic over the period of time. Among transformed attributes of the body are those of glow/color, sags/wrinkles, pores and combinations thereof. The original and transformed images are juxtaposed on a screen. Consumers are required to select between transformed and displayed images, preferably repetitively, until the consumer has chosen their most appealing transformation.
    Type: Grant
    Filed: May 4, 2001
    Date of Patent: October 25, 2005
    Assignee: Unilever Home & Personal Care USA
    Inventors: Stacy Susan Hawkins, Jeremy James Andrew, Richard Iwao Murahata
  • Patent number: 6952484
    Abstract: Disclosed is a method of detecting a predetermined mark embedded in an image. The mark (29) comprises a predetermined arrangement of a plurality of elements (30), each element having a predetermined colour characteristic and predetermined shape. The method processes (20) the image to provide an encoded representation of the image at a predetermined resolution (eg. 200 dpi). The coordinate positions for substantially each of the elements of the mark embedded in the image are detected (22), wherein the detection is characterised by applying at least one mask (80) to substantially each pixel of the encoded representation. From the coordinate positions, a set of spatial features representing a spatial arrangement of the detected elements are then determined (23). The determined set of spatial features is then compared (24) to a known set of spatial features to provide a confidence level measure for a degree of matching between the known set and the determined set of spatial features.
    Type: Grant
    Filed: November 16, 1999
    Date of Patent: October 4, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventors: Paul Raymond Higginbottom, Julie Yan Zhu, Yu-Ling Chen
  • Patent number: 6937744
    Abstract: The present invention is embodied in a system and process for automatically learning a reliable color-based tracking system. The tracking system is learned by using information produced by an initial object model in combination with an initial tracking function to probabilistically determine the configuration of one or more target objects in a temporal sequence of images, and a data acquisition function for gathering observations relating to color in each image. The observations gathered by the data acquisition function include information that is relevant to parameters desired for a final color-based object model. A learning function then uses probabilistic methods to determine conditional probabilistic relationships between the observations and probabilistic target configuration information to learn a color-based object model automatically tailored to specific target objects.
    Type: Grant
    Filed: June 13, 2000
    Date of Patent: August 30, 2005
    Assignee: Microsoft Corporation
    Inventor: Kentaro Toyama
  • Patent number: 6922492
    Abstract: Digital video imagery is deblocked as a function of horizontal and/or vertically oriented pixels that share a common attribute (such as a corresponding pixel value). In particular, a deblocking filter can be selected from amongst a plurality of candidate deblocking filters as a function of the presence of pixels that are both adjacent to one another and that are substantially similar to one another. The selected deblocking filter can be applied as a function, at least in part, of a respective center of the pixels that are both adjacent and similar to one another. In one embodiment, luminance information is deblocked pursuant to a process that is different from a deblocking process that is used with chrominance information.
    Type: Grant
    Filed: December 27, 2002
    Date of Patent: July 26, 2005
    Assignee: Motorola, Inc.
    Inventors: Zhenghua Yu, Jian Zhang
  • Patent number: 6920234
    Abstract: A method and device for capturing a surrounding area and interior of a motor vehicle are described. The device for performing the method includes a camera device that has a beam path that points in a direction of the surrounding area of the vehicle, in particular a road, and has a beam path that points in a direction of the vehicle interior. A processing unit controls and evaluates the image information obtained.
    Type: Grant
    Filed: May 5, 2000
    Date of Patent: July 19, 2005
    Assignee: Robert Bosch GmbH
    Inventors: Winfried Koenig, Bernd Hürtgen, Werner Pöchmüller
  • Patent number: 6909811
    Abstract: Hierarchical encoding techniques allowing a good compression efficiency and allowing to quickly recognize the outline of an image from a fraction of encoded data. In order to realize such techniques, an image processing apparatus has a generating unit for generating a plurality of coefficients representative of an image, a variable length encoding unit for encoding each of the plurality of coefficients generated by the generating unit, and a hierarchical output unit for distributing each bit of variable length encoded data corresponding to each coefficient and obtained through variable length encoding by the variable length encoding unit, to a plurality of bit planes each corresponding to a level of each bit, and hierarchically and sequentially outputting the plurality of bit planes.
    Type: Grant
    Filed: March 1, 1999
    Date of Patent: June 21, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroshi Kajiwara, Makoto Sato
  • Patent number: 6904178
    Abstract: A method and apparatus for eliminating flicker by quantizing values based on previous quantization is described. In one embodiment, the method comprises encoding a first coefficient value in a first frame of a motion sequence and subsequently setting a second coefficient in a second frame of the motion sequence and in the same position as the first coefficient to be within a predetermined closeness with the value of the first coefficient.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: June 7, 2005
    Assignee: Ricoh Co., Ltd.
    Inventors: Martin Boliek, Michael J. Gormish, Edward L. Schwartz
  • Patent number: 6904162
    Abstract: A method and system for recording and verifying three-dimensional dose distributions a film phantom uses a phantom which includes a cavity for receiving film sheets. A three-dimensional radiation dose described by a stereotactic radiosurgery plan can be delivered to the phantom while the cavity is loaded with film. The film can be developed to provide multiple dose images. Thereafter, based on the multiple dose images, a measured three-dimensional dose distribution map is obtained. The phantom may have a pattern of translucent areas which expose fiducial marks on the film. The fiducial marks may be used to determine a position and orientation of the film relative to the phantom.
    Type: Grant
    Filed: November 3, 2003
    Date of Patent: June 7, 2005
    Assignee: The University of British Columbia
    Inventors: James Robar, Brenda Clark
  • Patent number: 6904161
    Abstract: A computer-implemented method and apparatus is provided for workflow configuration and execution in medical imaging. One method embodiment comprises the steps of creating and storing a workflow template (the workflow template comprising a standard form for entering data and activities), filling out the workflow template with data and a sequence of activities, and executing the sequence of activities according to the workflow template.
    Type: Grant
    Filed: November 17, 2000
    Date of Patent: June 7, 2005
    Assignee: Siemens Medical Solutions USA
    Inventors: Douglas E. Becker, Sreenivasan Narayanan, Govind Pai, Robert W. Mackin, Jr., Keith M. Andress, William B. Pratt, Kevin P. O'Donnell, Kris Durski, Atsushi Habara, Takashi Tanaka, Susumu Matsui
  • Patent number: 6898327
    Abstract: Flickering artifacts are removed from a displayed image by storing digital luminance values in a compressed form using disallowed luminance values clipped from a range of luminance values to encode run lengths of identical values of truncated luminance values and bits corresponding to bits truncated from the luminance values. A correction value is derived from a filter transfer function computed by summing an increase in correction value above a threshold within a range of luminance differences with a maximum change in correction value in each lower range, this providing a piecewise linear substantially quadratic transfer function without discontinuities that would engender other image artifacts. The non-linearity of the transfer function is this adaptive to different image conditions and types in regions of respective image planes and the correction factors implemented by the transfer function are freely adjustable to accommodate, for example, different scanning standards and display refresh rates.
    Type: Grant
    Filed: March 23, 2000
    Date of Patent: May 24, 2005
    Assignee: International Business Machines Corporation
    Inventors: David A. Hrusecky, Roger S. Rutter
  • Patent number: 6898302
    Abstract: Apparatuses, methods and computer program products for scan plane geometry definition in tomographic data acquisition via an interactive three-dimensional (3-D) graphical operator interface. The apparatuses, methods and computer program products are initially proposed for use in cardiac MRI, but have a much broader area of application. The apparatuses and methods utilize 3-D computer graphics aspect views of slice planes to show a new scan, represented as semi-transparent uniformly-colored planes. Intersections of these planes with opaque texture-mapped gray-level views of previously acquired images enable the orientation of a new scan to be viewed in a much more intuitive fashion. Advantageously, the apparatuses and methods of the present invention provide for more efficient elimination of positional ambiguity that is often associated with conventional 2-D intersection line views.
    Type: Grant
    Filed: May 22, 2000
    Date of Patent: May 24, 2005
    Assignee: Emory University
    Inventor: Marijn E. Brummer
  • Patent number: 6898331
    Abstract: A contrast-based image fusion system and method of processing multiple images to form a processed or fused image including regions selected from one or more images. Images are divided into image regions. Portions of the images are filtered if necessary. A contrast map is generated for each image via a convolution kernel resulting in a contrast map with contrast values for each image region. Contrast values are compared and image regions are selected based on a selection criteria or process such as greater or maximum contrast. The selected image regions form the fused image. If necessary, the luminance of one or more portions of the fused image is adjusted. One sensor is selected as a reference sensor, and an average intensity of each region of the reference sensor image is determined across the reference sensor image. The intensity of one or more regions in the final image is adjusted by combining the determined average luminance values and intensity values of the final image.
    Type: Grant
    Filed: August 28, 2002
    Date of Patent: May 24, 2005
    Assignee: BAE Systems Aircraft Controls, Inc.
    Inventor: Carlo Tiana
  • Patent number: 6898308
    Abstract: A method for assigning a color symbol to an image pixel comprises selecting a luminance value from a discrete set of quantized luminance values; selecting a chrominance value from an ordered discrete set of quantized chrominance values; and composing a color symbol from an index of the selected luminance value and an index of an ordinal position of the selected chrominance value. In particular embodiments of the invention, each discrete chrominance value is selected from a Fibonacci lattice on a constant-luminance plane in a perceptually uniform color space such as Lab or Luv.
    Type: Grant
    Filed: October 15, 2003
    Date of Patent: May 24, 2005
    Assignee: Lucent Technologies Inc.
    Inventors: Aleksandra Mojsilovic, Emina Soljanin