Patents by Inventor Amit Singhal

Amit Singhal has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7840547
    Abstract: Methods and systems for efficient query rewriting and the like are described here. One such described method comprises: offline mapping frequently-seen search queries to rewritten queries that may be better for searching; offline caching the mapping in a cache memory; and upon receiving a search query from a user similar to one of the mapped search queries, obtaining a corresponding rewritten query from the mapping in the cache memory based on predetermined conditions, and issuing a search of the rewritten query to the backend data system in order to avoid having to issue a search query to the backend data system twice while the user is online.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: November 23, 2010
    Assignee: Google Inc.
    Inventors: Paul Tucker, Amit Singhal, Eric Jackson
  • Patent number: 7783639
    Abstract: A ranking component ranks documents, such as web pages or web sites, to obtain a ranking score that defines a quality judgment of the document. The ranking score of a particular document is based on the ranking score of the documents which link to it and based on affiliation among the documents.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: August 24, 2010
    Assignee: Google Inc.
    Inventors: Krishna Bharat, Amit Singhal, Paul Haahr
  • Publication number: 20100119114
    Abstract: A relative depth of points captured by at least two recording sources are determined. A first sequence of image frames acquired from a first source and a second sequence of image frames acquired from a second source are received by a data processing system. The data processing system identifies a plurality of points-of-interest, each point-of-interest being present in both the first sequence and the second sequence. The points-of-interest are clustered into common depth planes at least by comparing motion across the sequences of different points-of-interest. Results of the clustering are stored in a processor-accessible memory system.
    Type: Application
    Filed: November 12, 2008
    Publication date: May 13, 2010
    Inventors: Paul Ardis, Amit Singhal
  • Publication number: 20090327286
    Abstract: Systems and methods improve search rankings for a search query by using location data associated with queries and documents related to the search query. In one aspect, a search query is received, a location score is determined, a topical score is determined, and an ordering of documents related to the search query is determined based, at least in part, on the location score and the topical score.
    Type: Application
    Filed: August 31, 2009
    Publication date: December 31, 2009
    Applicant: GOOGLE INC.
    Inventors: Xianping Ge, Abhishek Parmar, Amit Singhal, Adam Smith, Daniel Egnor, Elizabeth Hamon
  • Patent number: 7606798
    Abstract: Systems and methods improve search rankings for a search query by using location data associated with queries and documents related to the search query. In one aspect, a search query is received, a location score is determined, a topical score is determined, and an ordering of documents related to the search query is determined based, at least in part, on the location score and the topical score.
    Type: Grant
    Filed: December 31, 2003
    Date of Patent: October 20, 2009
    Assignee: Google Inc.
    Inventors: Xianping Ge, Abhishek Parmar, Amit Singhal, Adam Smith, Daniel Egnor, Elizabeth Hamon
  • Patent number: 7532723
    Abstract: Tokens/keys are produced for wireless communications. These tokens/keys are used for watermarks, signature insertion, encryption and other uses. In one embodiment, contextual information is used to generate tokens/keys. The tokens/keys may be derived directly from the contextual information. The contextual information may be used in conjunction with other information to derive the tokens/keys. Tokens/keys may be exchanged between transmit/receive units. The exchange of these tokens/keys may be encrypted.
    Type: Grant
    Filed: November 23, 2004
    Date of Patent: May 12, 2009
    Assignee: InterDigital Technology Corporation
    Inventors: Prabhakar R. Chitrapu, Alain Charles Louis Briancon, Akinlolu Oloruntosi Kumoluyi, Alan Gerald Carlton, Kiran Kumar S. Vanganuru, Richard Dan Herschaft, John Erich Hoffmann, John Thommana, Debashish Purkayastha, Guodong Zhang, Robert Lind Olesen, Alexander Reznik, TieJun Shan, Sung-Hyuk Shin, Amit Singhal
  • Patent number: 7451129
    Abstract: A system and method for providing preferred language ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result languages is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred language applicable to search results generated responsive to the executed search is dynamically determined. At least some of the search results are ordered in consideration of the at least one preferred language.
    Type: Grant
    Filed: April 3, 2003
    Date of Patent: November 11, 2008
    Assignee: Google Inc.
    Inventors: John Lamping, Ben Gomes, Mizuki McGrath, Amit Singhal
  • Patent number: 7451130
    Abstract: A system and method for providing preferred country ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result countries is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred country applicable to search results generated is dynamically determined responsive to the executed search. At least some of the search results are ordered in consideration of the at least one preferred country.
    Type: Grant
    Filed: June 27, 2003
    Date of Patent: November 11, 2008
    Assignee: Google Inc.
    Inventors: Vineet Gupta, Ben Gomes, John Lamping, Mizuki McGrath, Amit Singhal, Simon Tong
  • Patent number: 7409383
    Abstract: A stopword detection component detects stopwords (also stop-phrases) in search queries input to keyword-based information retrieval systems. Potential stopwords are initially identified by comparing the terms in the search query to a list of known stopwords. Context data is then retrieved based on the search query and the identified stopwords. In one implementation, the context data includes documents retrieved from a document index. In another implementation, the context data includes categories relevant to the search query. Sets of retrieved context data are compared to one another to determine if they are substantially similar. If the sets of context data are substantially similar, this fact may be used to infer that the removal of the potential stopword(s) is not material to the search. If the sets of context data are not substantially similar, the potential stopword can be considered material to the search and should not be removed from the query.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: August 5, 2008
    Assignee: Google Inc.
    Inventors: Simon Tong, Uri Lerner, Amit Singhal, Paul Haahr, Steven Baker
  • Patent number: 7390472
    Abstract: A low cost and scalable processes for producing nanostructured LiFexM1-xPO4 and nanostructured LiFexM1-xPO4/C composite powders, where 1?x?0.1 and M is a metal cation, such as Mn, Co, Ni, and V. Electronics made of either nanostructured LiFexM1-xPO4 powders or nanostructured LiFexM1-xPO4/C composite powders exhibit good electrochemical properties. The electronic conductivity of nanostructured LiFexM1-xPO4 powders is enhanced by intimately mixing them with ultrafine carbon particles. Thus, the use of nanostructured LiFexM1-xPO4/C composite powders will lead to high power density, low cost and environmentally friendly rechargeable Li-ion batteries.
    Type: Grant
    Filed: October 28, 2003
    Date of Patent: June 24, 2008
    Assignee: NEI Corp.
    Inventors: Amit Singhal, Ganesh Skandan
  • Patent number: 7390473
    Abstract: Processes for producing fine LiFePO4/C and nanostructured LiFexM1?xPO4/C composite powders, where 1?x?0.1 and M is a metal cation. Electrodes made of either nanostructured LiFexM1?xPO4 powders or nanostructured LiFexM1?xPO4/C composite powders exhibit excellent electrochemical properties. That will provide high power density, low cost and environmentally friendly rechargeable Li-ion batteries.
    Type: Grant
    Filed: June 24, 2005
    Date of Patent: June 24, 2008
    Assignee: NEI Corp.
    Inventors: Amit Singhal, Abhijeet Dhamne, Ganesh Skandan
  • Publication number: 20080140647
    Abstract: Methods, systems, and computer program products are provided for interleaving search results. A method includes presenting multiple first search results received from a first search engine. The first search results satisfy a search query directed to the first search engine and are presented in an order. A second search result from a second search engine is inserted at a position between two otherwise adjacent first search results. The second search result is received from a second search engine in response to the search query.
    Type: Application
    Filed: December 6, 2007
    Publication date: June 12, 2008
    Applicant: GOOGLE INC.
    Inventors: David R. Bailey, Jonathan J. Effrat, Amit Singhal
  • Patent number: 7382907
    Abstract: A method for segmenting an anatomical structure having portions occluded in a digital image wherein the digital image is produced by a projection-based medical imaging modality. The method includes the steps of: outlining an unoccluded portion of the anatomical structure in a training image; augmenting the occluded portion of the anatomical structure according to a pre-determined atlas of the anatomical structure; generating an augmented training example using the outlined and augmented portions; repeating the steps of outlining, augmenting, and generating for a plurality of training images to train a statistical model of the structure; accessing the digital image; and segmenting the anatomical structure in the accessed digital image according to the statistical model.
    Type: Grant
    Filed: November 22, 2004
    Date of Patent: June 3, 2008
    Assignee: Carestream Health, Inc.
    Inventors: Jiebo Luo, Amit Singhal
  • Publication number: 20080081051
    Abstract: An anti-cancer composition having biocompatible materials, which can selectively exploit chemical variations between normal cells and cancer cells to inhibit or prevent the proliferation of cancerous cells and methods of use.
    Type: Application
    Filed: September 28, 2006
    Publication date: April 3, 2008
    Inventors: Robert Sabin, Amit Singhal, Ganesh Skandan
  • Publication number: 20080046758
    Abstract: The present invention discloses several methods to strengthen the integrity of entities, messages, and processing related to content distribution as defined by the Open Mobile Alliance (OMA) Digital Rights Management (DRM). The methods use techniques related to the Trusted Computing Group (TCG) specifications. A first embodiment uses TCG techniques to verify platform and DRM software integrity or trustworthiness, both with and without modifications to the DRM rights object acquisition protocol (ROAP) and DRM content format specifications. A second embodiment uses TCG techniques to strengthen the integrity of ROAP messages, constituent information, and processing without changing the existing ROAP protocol. A third embodiment uses TCG techniques to strengthen the integrity of the ROAP messages, information, and processing with some changes to the existing ROAP protocol.
    Type: Application
    Filed: May 4, 2007
    Publication date: February 21, 2008
    Applicant: INTERDIGITAL TECHNOLOGY CORPORATION
    Inventors: Inhyok Cha, Amit Singhal, Yogendra Shah
  • Patent number: 7182929
    Abstract: A method for producing nanostructured multi-component or doped oxide particles and the particles produced therein. The process includes the steps of (i) dissolving salts of cations, which are either dopants or components of the final oxide, in an organic solvent; (ii) adding a dispersion of nanoparticles of a single component oxide to the liquid solution; (iii) heating the liquid solution to facilitate diffusion of cations into the nanoparticles; (iv) separating the solids from the liquid solution; and (v) heat treating the solids either to form the desired crystal structure in case of multi-component oxide or to render the homogeneous distribution of dopant cation in the host oxide structure. The process produces nanocrystalline multi-component or doped oxide nanoparticles with a particle size of 5–500 nm, more preferably 20–100 nm; the collection of particles have an average secondary (or aggregate) particle size is in the range of 25–2000 nm, preferably of less than 500 nm.
    Type: Grant
    Filed: August 18, 2004
    Date of Patent: February 27, 2007
    Assignee: NEI, Inc.
    Inventors: Amit Singhal, Ganesh Skandan, Mohit Jain
  • Patent number: 7092573
    Abstract: A method for processing a digital color image includes the steps of: providing a subject matter detector for distinguishing between target and background subject matters; applying the subject matter detector to the image to produce a belief map indicating the degree of belief that pixels in the image belong to target subject matter; providing an image enhancement operation that is responsive to a control signal for controlling the degree of image enhancement; and applying image enhancement to the digital image by varying the control signal according to the belief map to produce an enhanced image.
    Type: Grant
    Filed: December 10, 2001
    Date of Patent: August 15, 2006
    Assignee: Eastman Kodak Company
    Inventors: Jiebo Luo, Andrew C. Gallagher, Amit Singhal, Robert T. Gray
  • Patent number: 7062085
    Abstract: Disclosed is a method for detecting subject matter regions in a digital color image having pixels of (red, green, blue) values, comprising the steps of: assigning to each pixel a belief value as belonging to the subject matter region based on color and texture features; forming spatially contiguous candidate subject matter regions by thresholding the belief values; analyzing the spatially contiguous regions based on one or more unique characteristics of the subject matter to determine the probability that a region belongs to the subject matter; and generating a map of detected subject matter regions and associated probability that the regions belongs to the subject matter.
    Type: Grant
    Filed: September 13, 2001
    Date of Patent: June 13, 2006
    Assignee: Eastman Kodak Company
    Inventors: Jiebo Luo, Amit Singhal
  • Publication number: 20060122480
    Abstract: A method for segmenting an anatomical structure having portions occluded in a digital image wherein the digital image is produced by a projection-based medical imaging modality. The method includes the steps of: outlining an unoccluded portion of the anatomical structure in a training image; augmenting the occluded portion of the anatomical structure according to a pre-determined atlas of the anatomical structure; generating an augmented training example using the outlined and augmented portions; repeating the steps of outlining, augmenting, and generating for a plurality of training images to train a statistical model of the structure; accessing the digital image; and segmenting the anatomical structure in the accessed digital image according to the statistical model.
    Type: Application
    Filed: November 22, 2004
    Publication date: June 8, 2006
    Inventors: Jiebo Luo, Amit Singhal
  • Patent number: 6960335
    Abstract: Nanostructured and layered lithium manganese oxide powders and methods of producing same. The powders are represented by the chemical formula, LixMn1-yMyO2, where 0.5<x<1.33, 0?y?0.5 and have an average primary particle diameter from 5 nm to 300 nm, preferably between 5 and 100 nm, and M is at least one cation dopant. The powders can be formed into active cathode materials in Li-ion and Li rechargeable batteries.
    Type: Grant
    Filed: September 20, 2002
    Date of Patent: November 1, 2005
    Assignee: Nanopowder Enterprises Inc
    Inventors: Amit Singhal, Ganesh Skandan