Patents Examined by Andrae Allison
  • Patent number: 9905015
    Abstract: A method performed by an electronic device is described. The method includes generating a depth map of a scene external to a vehicle. The method also includes performing first processing in a first direction of a depth map to determine a first non-obstacle estimation of the scene. The method also includes performing second processing in a second direction of the depth map to determine a second non-obstacle estimation of the scene. The method further includes combining the first non-obstacle estimation and the second non-obstacle estimation to determine a non-obstacle map of the scene. The combining includes combining comprises selectively using a first reliability map of the first processing and/or a second reliability map of the second processing The method additionally includes navigating the vehicle using the non-obstacle map.
    Type: Grant
    Filed: August 24, 2017
    Date of Patent: February 27, 2018
    Assignee: QUALCOMM INCORPORATED
    Inventors: Gokce Dane, Vasudev Bhaskaran
  • Patent number: 8433107
    Abstract: A method of enhancing a nose area of an image containing a face with a nose visible on the face includes loading the image into a computing device having a processor. The processor defines the nose area on the image, the nose area including a highlighted region corresponding to a middle of the nose, a first shaded region being located on a left side of the nose and bordering the left side of the nose, and a second shaded region being located on a right side of the nose and bordering the right side of the nose. The processor next performs an image enhancement process on the image to create an enhanced image, the image enhancement process including increasing the brightness of the highlighted region and decreasing the brightness of the first shaded region and the second shaded region. The processor then outputs the enhanced image.
    Type: Grant
    Filed: December 28, 2011
    Date of Patent: April 30, 2013
    Assignee: ArcSoft (Hangzhou) Multimedia Technology Co., Ltd.
    Inventors: HuaQi Zhang, Jin Wang
  • Patent number: 8243980
    Abstract: Registration data embedded in an image is used to determine and compensate for geometric transformation of the image. The registration data may include frequency domain features of the image that are used to compute the rotation and/or scaling of the image. The registration method may be used in conjunction with digital watermarking and other signal processing applications.
    Type: Grant
    Filed: March 9, 2004
    Date of Patent: August 14, 2012
    Assignee: Digimarc Corporation
    Inventors: Geoffrey B. Rhoads, Ravi K. Sharma
  • Patent number: 7415131
    Abstract: The invention provides an improved method and system for processing mail items on bar code sorting machines. Such a method includes the steps of scanning a surface of each mail piece with at least one imaging camera to obtain at least one image of the surface represented by image data, analyzing the image data to locate a bar code in the image, and analyzing the bar code to recognize a first destination code. If the first destination code meets predetermined criteria, then the mail piece is processed further in a manner dependent on the first destination code. If the first destination code cannot be recognized or fails to meet the predetermined criteria, the image data is analyzed to locate destination address lines in the image, and the address lines are analyzed to determine a second destination code. The mail piece is sorted according to the second destination code, or a result determined by arbitrating the first and second destination codes.
    Type: Grant
    Filed: December 15, 2003
    Date of Patent: August 19, 2008
    Assignee: Siemens Energy & Automation, Inc.
    Inventors: John J. Mampe, Shahrom Kiani
  • Patent number: 7400756
    Abstract: A method is for calibration of perfusion parameter images. The image data from tomographic imaging measurements are analyzed using a perfusion model, and perfusion parameter values obtained from the analysis are calibrated with a calibration factor to a physiological normal value. To perform the calibration, an image area which contains several different tissue compositions, and in which approximately normal perfusion conditions can be assumed, is selected from the obtained perfusion parameter image. A frequency analysis of the perfusion parameter values contained in this image area is then performed, and at least one frequency interval is selected which corresponds at least approximately to a frequency interval of the occurrence of perfusion parameter values of a known tissue composition.
    Type: Grant
    Filed: August 4, 2004
    Date of Patent: July 15, 2008
    Assignee: Siemens Aktiengesellschaft
    Inventor: Ernst Klotz
  • Patent number: 7400760
    Abstract: A first masking image of an input image is created by assuming that pixels in an area including the area of a target in all sample images are valid pixels while pixels in the remaining area are invalid pixels. The first masking image is used in a first comparison between the input image and each sample image to select an image that provides a best match as a provisionally selected sample image. In a second comparison, a second masking image corresponding to the provisionally selected sample image is used to select a final sample image. The second masking image is created from an individual sample image by assuming that pixels in an area including the area of the target are valid pixels while pixels in the remaining area invalid pixels.
    Type: Grant
    Filed: May 17, 2004
    Date of Patent: July 15, 2008
    Assignee: Fanuc Ltd
    Inventors: Katsutoshi Takizawa, Hidetoshi Kumiya
  • Patent number: 7400748
    Abstract: A method for assisting a visually impaired person with a document job. The method includes scanning a document that includes at least one sheet, detecting at least one characteristic of the scanned document, and providing a signal identifying the at least one characteristic.
    Type: Grant
    Filed: December 16, 2003
    Date of Patent: July 15, 2008
    Assignee: Xerox Corporation
    Inventor: Sarah E. Campbell
  • Patent number: 7397934
    Abstract: This disclosure presents an improved method for registering anatomical medical images and functional medical images. The example deals with the registration of x-ray computer tomography images with positron emission tomography images. The process is characterized by clinically useful registration with minimal computer calculations and minimal delay for computation. A nonrigid B-Spline free form deformation is used in both a preliminary coarse registration and the finished fine registration. Additional steps are used to insure accurate and complete registrations.
    Type: Grant
    Filed: April 1, 2003
    Date of Patent: July 8, 2008
    Assignee: Segami S.A.R.L.
    Inventors: Isabelle Bloch, Oscar Camara Rey, Gaspar Delso
  • Patent number: 7388971
    Abstract: A method and related apparatus for sensing selected emotions or physical conditions in a human subject. The technique employs a two-dimensional camera to generate a facial image of a human subject. Then, an image processing module scans the image to locate the face position and extent, and then scans for selected critical areas of the face. The size and activity of the selected critical areas are monitored by comparing sequential image frames of the subject's face, and the areas are tracked to compensate for possible movements of the subject. The sensed parameters of the selected critical areas are compared with those stored in a database that associates activities of the critical areas with various emotional and physical conditions of the subject, and a report or assessment of the subject is generated.
    Type: Grant
    Filed: October 23, 2003
    Date of Patent: June 17, 2008
    Assignee: Northrop Grumman Corporation
    Inventors: Robert R. Rice, Barry Dunbridge
  • Patent number: 7388972
    Abstract: A computer-implemented method of planning orthopaedic surgery comprises providing a library of templates representing orthopaedic prostheses, displaying and scaling one or more patient images such as X-ray images, allowing a user to reconfigure geometrical constructs displayed over the images to match the construct to anatomical features shown in the image; and selecting one or more templates from the library in accordance with parameters of the reconfigured constructs. The templates correspond to the orthopaedic prosthesis or prostheses which are most suitable for the patient. Hip replacement surgery can be planned using a single patient image. Knee surgery can be planned using two patient images showing different views of the anatomical features, in which case geometrical constructs for use with each view are provided. The library of templates is accessible via the Internet so as to be accessible by users in any location and readily updateable.
    Type: Grant
    Filed: September 24, 2003
    Date of Patent: June 17, 2008
    Assignee: Meridian Technique Limited
    Inventor: David Kitson
  • Patent number: 7382910
    Abstract: A method of analyzing a bundle of banknotes. The method includes the steps of providing a bundle of banknotes, which bundle comprises at least one surface defined by the edges of banknotes, illuminating the surface of said bundle, providing a two-dimensional image of the bundle by making use of an optical sensor, and providing an output signal that represents the result of the analysis.
    Type: Grant
    Filed: December 24, 2003
    Date of Patent: June 3, 2008
    Assignee: Syntech Holdings B.V.
    Inventor: Paulina Theodora Gerarda Donders
  • Patent number: 7376262
    Abstract: An object positioning solves said problems encountered in machine vision, which employs electro-optic (EO) image sensors enhanced with integrated laser ranger, global positioning system/inertial measurement unit, and integrates these data to get reliable and real time object position. An object positioning and data integrating system comprises EO sensors, a MEMS IMU, a GPS receiver, a laser ranger, a preprocessing module, a segmentation module, a detection module, a recognition module, a 3D positioning module, and a tracking module, in which autonomous, reliable and real time object positioning and tracking can be achieved.
    Type: Grant
    Filed: August 4, 2004
    Date of Patent: May 20, 2008
    Assignee: American GNC Corporation
    Inventors: Guohui Hu, Norman Coleman, Ching-Fang Lin
  • Patent number: 7372998
    Abstract: A system and method in a multi-channel detection system for multi-rate filter bank applications for converting overlapping rectangular two-dimensional (2D) regions into a new set of non-overlapping rectangular regions for the efficient reconstruction of a signal wherein each non-overlapping region has a maximum extent in a major dimension is described. Overlapping regions are split into marked regions in a non-uniform grid and merged along the major dimension and along the minor dimension to form non-overlapping regions wherein no two non-overlapping rectangular regions have an adjacent edge orthogonal to the major dimension thereby increasing the efficiency of data compression and reducing error-rates.
    Type: Grant
    Filed: May 14, 2003
    Date of Patent: May 13, 2008
    Assignee: Harris Corporation
    Inventors: Richard Hugh Anderson, Paul David Anderson, Edward Ray Beadle, John Hubert Henderson, John Fitzgerald Dishman
  • Patent number: 7369677
    Abstract: Methods for adapting the operation of a system in response to the detection of embedded watermarks from a digital host content are provided. A digital host content is received and examined for the presence of watermarks. In response to the detection of embedded watermarks and in accordance with the value, type, density or spacing of the detected watermarks, one or more system reactions may take place. These reactions include conditionally allowing the system to resume its normal operation, prohibiting the system from resuming its normal operation, degrading the quality of the digital host content or changing the security status of the digital host content. In response to the extraction of weak watermarks that do not meet the desired system requirements, the extraction operation may be modified or extended to enable the detection of strong watermarks.
    Type: Grant
    Filed: April 24, 2006
    Date of Patent: May 6, 2008
    Assignee: Verance Corporation
    Inventors: Rade Petrovic, Babak Tehranchi, Joseph M. Winograd
  • Patent number: 7362912
    Abstract: A method for immediately determining incorrect pixel values of a captured image on an optical mouse, which determines a quality of an image in a video stream captured by the optical mouse and accordingly finds a motion distance for the optical mouse. The method first computes a set of match values for possible motion vectors of a sample image with respect to a reference image and applies a filtering operation to compute a respective smooth coefficient for each match value. The method further computes a locally minimum number in the set of match values according to a first rule, such that the sample image is regarded as a qualified image when the locally minimum number is smaller than a threshold and accordingly a global minimum in the set of match values is found as a motion vector of the sample image.
    Type: Grant
    Filed: March 1, 2005
    Date of Patent: April 22, 2008
    Assignee: Sunplus Technology Co., Ltd.
    Inventor: Tse-an Chou
  • Patent number: 7359526
    Abstract: A method and apparatus for determining camera pose from point correspondences. Specifically, an efficient solution to the classical five-point relative pose problem is presented. The problem is to find the possible solutions for relative camera motion between two calibrated views given five corresponding points. The method consists of computing the coefficients of a tenth degree polynomial and subsequently finding its roots. The method is well suited for numerical implementation that also corresponds to the inherent complexity of the problem. The method is used in a robust hypothesize- and-test framework to estimate structure and motion in real-time.
    Type: Grant
    Filed: March 11, 2004
    Date of Patent: April 15, 2008
    Assignee: Sarnoff Corporation
    Inventor: David Nister
  • Patent number: 7356164
    Abstract: Techniques for computing a globally consistent set of image feature correspondences across a wide range of viewpoints suitable for interactive walkthroughs and visualizations. The inventive approach takes advantage of the redundancy inherent in a dense set of images captured in a plane (or in higher dimensions, e.g., images captured in a volume, images captured over time, etc). The technique may detect features in a set of source images and track the features to neighboring images. When features track to the same position in the same image, they are flagged as potential correspondences. Among the potential correspondences, the technique selects the maximal set using a greedy graph-labeling algorithm (e.g., best-first order). Only correspondences that produce a globally consistent labeling are selected. After globalization is done, a set of features common to a group of images can be quickly found and used to warp and combine the images to produce an interpolated novel view of the environment.
    Type: Grant
    Filed: May 30, 2003
    Date of Patent: April 8, 2008
    Assignee: Lucent Technologies Inc.
    Inventors: Daniel G. Aliaga, Ingrid Birgitta Carlbom, Thomas A. Funkhouser, Dimah V. Yanovsky
  • Patent number: 7356158
    Abstract: Methods and apparatus are provided for subjecting an original, pixel domain image to an Integer Wavelet Transform (IWT) to obtain a matrix of wavelet coefficients; selecting at least one bit plane between a least significant bit plane and a most significant bit plane of the matrix of wavelet coefficients; compressing the at least one selected bit plane to produce free space in the at least one selected bit plane; embedding hidden data in the free space of the at least one compressed bit plane; and subjecting the at least one embedded bit plane to an Inverse IWT to produce a marked pixel domain image. Methods and apparatus are also provided for reversing this process.
    Type: Grant
    Filed: December 16, 2003
    Date of Patent: April 8, 2008
    Assignee: New Jersey Institute of Technology
    Inventors: Yun-Qing Shi, Guorong Xuan
  • Patent number: 7346203
    Abstract: A method for detecting, quantifying, staging, reporting, and/or tracking of a disease includes providing analysis software configured to detect, quantify, stage, report, and/or track a disease utilizing images of a patient. The analysis software is executable on a personal computer of a patient. Patients are then imaged utilizing a medical imaging apparatus and medical images of the patient produced by the imaging apparatus are downloaded to the personal computer of the patient. The imaging and downloading are repeated a plurality of times at intervals selected to provide the analysis software with sufficient images to detect, quantify, stage, report, and/or track the disease in the patient.
    Type: Grant
    Filed: November 19, 2003
    Date of Patent: March 18, 2008
    Assignee: General Electric Company
    Inventors: Matthew William Turek, Joseph Leagrand Mundy, Tony Chi-shao Pan, Peter Henry Tu, James Vradenburg Miller, Robert August Kaucic, Jr., Xiaoye Wu, Paulo Ricardo dos Santos Mendonca
  • Patent number: 7343025
    Abstract: A for embedding a digital watermark on a wavelet lowest subband includes: setting a DC component region of a multi-stage wavelet-transformed original copy image to a watermark embedment region, and high-frequency filtering an original picture LLn of the embedment region; generating index information for designating a pixel position, and a watermark sequence to be embedded; calculating an embedment strength ? for each position of the watermark embedment region; in case the watermark sequence is sequentially embedded on an embedded position designated by the index information, mutually comparing the original picture LLn coefficient value for each embedded position with a mirror picture LLn? coefficient value, and then altering the original picture LLn coefficient value; and in case the original picture LLn coefficient value is differentiated above a predetermined value with reference to the coffesponding embedment strength ?, skipping the watermark embedment for the position.
    Type: Grant
    Filed: December 15, 2003
    Date of Patent: March 11, 2008
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Yong Seok Seo, Sanghyun Joo, Seon Hwa Lee