Patents by Inventor Qifa Ke
Qifa Ke 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).
-
Publication number: 20120314961Abstract: Methods are disclosed for finding images from a large corpus of images that at least partially match a query image. The present method makes use of feature detectors to bundle features into local groups or bundles. These bundled features are repeatable and much more discriminative than an individual SIFT feature. Equally importantly, the bundled features provide a flexible representation that allows simple and robust geometric constraints to be efficiently enforced when querying the index.Type: ApplicationFiled: August 27, 2012Publication date: December 13, 2012Inventors: Michael Isard, Qifa Ke, Jian Sun, Zhong Wu
-
Publication number: 20120246158Abstract: A co-range partitioning scheme that divides multiple static or dynamically generated datasets into balanced partitions using a common set of automatically computed range keys. A co-range partition manager minimizes the number of data partitioning operations for a multi-source operator (e.g., join) by applying a co-range partition on a pair of its predecessor nodes as early as possible in the execution plan graph. Thus, the amount of data being transferred is reduced. By using automatic range and co-range partition for data partitioning tasks, a programming API is enabled that abstracts explicit data partitioning from users to provide a sequential programming model for data-parallel programming in a computer cluster.Type: ApplicationFiled: March 25, 2011Publication date: September 27, 2012Applicant: Microsoft CorporationInventors: Qifa Ke, Yuan Yu
-
Patent number: 8276088Abstract: The present invention uses invisible junctions which are a set of local features unique to every page of the electronic document to match the captured image to a part of an electronic document. The present invention includes: an image capture device, a feature extraction and recognition system and database. When an electronic document is printed, the feature extraction and recognition system captures an image of the document page. The features in the captured image are then extracted, indexed and stored in the database. Given a query image, usually a small patch of some document page captured by a low resolution image capture device, the features in the query image are extracted and compared against those stored in the database to identify the query image. The present invention also includes methods for recognizing and tracking the viewing region and look at point corresponding to the input query image.Type: GrantFiled: July 11, 2007Date of Patent: September 25, 2012Assignee: Ricoh Co., Ltd.Inventors: Qifa Ke, Peter E. Hart, Jonathan J. Hull, Hidenobu Kishi
-
Patent number: 8254697Abstract: Methods are disclosed for finding images from a large corpus of images that at least partially match a query image. The present method makes use of feature detectors to bundle features into local groups or bundles. These bundled features are repeatable and much more discriminative than an individual SIFT feature. Equally importantly, the bundled features provide a flexible representation that allows simple and robust geometric constraints to be efficiently enforced when querying the index.Type: GrantFiled: February 2, 2009Date of Patent: August 28, 2012Assignee: Microsoft CorporationInventors: Michael Isard, Qifa Ke, Jian Sun, Zhong Wu
-
Patent number: 8238609Abstract: A system and a method are disclosed for generating video. Object information is received. A path of motion of the object relative to a reference point is generated. A series of images and ground for a reference frame are generated from the ground truth and the generated path. A system and a method are disclosed for generating an image. Object information is received. Image data and ground truth may be generated using position, the image description, the camera characteristics, and image distortion parameters. A positional relationship between the document and a reference point is determined. An image of the document and ground truth are generated from the object information and the positional relationship and in response to user specified environment of the document.Type: GrantFiled: June 24, 2011Date of Patent: August 7, 2012Assignee: Ricoh Co., Ltd.Inventors: Andrew Lookingbill, Emilio Antunez, Berna Erol, Jonathan J. Hull, Qifa Ke
-
Publication number: 20120177294Abstract: Image search results are obtained by providing weights to visual features to emphasize features corresponding to objects of interest while simultaneously deemphasizing irrelevant or inconsistent features that lead to poor search results. In order to minimize the impact of visual features that are unreliable or irrelevant with respect to the objects of interest in the image, context-dependent weights are provided to detect visual features such that those visual features pertaining to the objects of interest are more heavily weighted than those visual features that pertain to irrelevant or unreliable portions of the image. Visual features may be weighted for images in a searchable database. Training data may be obtained and used in weighting visual features in a query image and, alternatively, in searchable database images.Type: ApplicationFiled: January 10, 2011Publication date: July 12, 2012Applicant: Microsoft CorporationInventors: Qifa Ke, Jia Deng, Simon Baker, Michael Isard
-
Publication number: 20120163707Abstract: Text in web pages or other text documents may be classified based on the images or other objects within the webpage. A system for identifying and classifying text related to an object may identify one or more web pages containing the image or similar images, determine topics from the text of the document, and develop a set of training phrases for a classifier. The classifier may be trained and then used to analyze the text in the documents. The training set may include both positive examples and negative examples of text taken from the set of documents. A positive example may include captions or other elements directly associated with the object, while negative examples may include text taken from the documents, but from a large distance from the object. In some cases, the system may iterate on the classification process to refine the results.Type: ApplicationFiled: December 28, 2010Publication date: June 28, 2012Applicant: MICROSOFT CORPORATIONInventors: Simon BAKER, Dahua LIN, Anitha Kannan, Qifa Ke
-
Publication number: 20120155717Abstract: A method and apparatus is provided for performing image matching. The method includes comparing a face in a first image to a face in each of a set of stored images to identify one or more face-matching images that include similar facial features to the face in the first image. Next, the first image is compared to each of the face-matching images to identify one or more resulting images that are spatially similar to the first image. Accordingly, the resulting image or images have similar facial features and similar overall or background features to those in the first image. For example, if the query image is of a playground with a child swinging on a swing, the image matching technique can find other images of the same child in a setting that appears similar.Type: ApplicationFiled: December 16, 2010Publication date: June 21, 2012Applicant: MICROSOFT CORPORATIONInventors: Yue Ma, Justin Hamilton, Qifa Ke
-
Patent number: 8184155Abstract: The present invention uses invisible junctions which are a set of local features unique to every page of the electronic document to match the captured image to a part of an electronic document. The present invention includes: an image capture device, a feature extraction and recognition system and database. When an electronic document is printed, the feature extraction and recognition system captures an image of the document page. The features in the captured image are then extracted, indexed and stored in the database. Given a query image, usually a small patch of some document page captured by a low resolution image capture device, the features in the query image are extracted and compared against those stored in the database to identify the query image. The present invention also includes methods for recognizing and tracking the viewing region and look at point corresponding to the input query image.Type: GrantFiled: July 11, 2007Date of Patent: May 22, 2012Assignee: Ricoh Co. Ltd.Inventors: Qifa Ke, Jonathan J. Hull
-
Publication number: 20120117051Abstract: Search queries containing multiple modes of query input are used to identify responsive results. The search queries can be composed of combinations of keyword or text input, image input, video input, audio input, or other modes of input. The multiple modes of query input can be present in an initial search request, or an initial request containing a single type of query input can be supplemented with a second type of input. In addition to providing responsive results, in some embodiments additional query refinements or suggestions can be made based on the content of the query or the initially responsive results.Type: ApplicationFiled: November 5, 2010Publication date: May 10, 2012Applicant: MICROSOFT CORPORATIONInventors: JIYANG LIU, JIAN SUN, HEUNG-YEUNG SHUM, XIAOSONG YANG, YU-TING KUO, LEI ZHANG, YI LI, QIFA KE, CE LIU
-
Patent number: 8156115Abstract: A Mixed Media Reality (MMR) system and associated techniques are disclosed. The MMR system provides mechanisms for forming a mixed media document that includes media of at least two types (e.g., printed paper as a first medium and digital content and/or web link as a second medium). The present invention provides a system, method, and computer program product for modifying tie strength between members of an existing network using captured digital images of documents. Documents associated with the captured images are recognized and other members associated with the document are determined. Using this information, ties between members or the network are modified.Type: GrantFiled: March 31, 2008Date of Patent: April 10, 2012Assignee: Ricoh Co. Ltd.Inventors: Berna Erol, Jonathan J. Hull, Hidenobu Kishi, Qifa Ke, Jorge Moraleda
-
Publication number: 20120078936Abstract: Methods and computer-storage media having computer-executable instructions embodied thereon that facilitate refining query results using visual cues are provided. Query results are determined in response to an indication of a user query. One or more groups of query results are generated from the query results based on categories of query results that share similar features. Visual cues are associated with each of the query result groups. Visual cues, in association with query result groups, are presented to a user. Query results associated with a selected visual cue may be presented to a user. A refined user query may be generated based on a selected visual cue.Type: ApplicationFiled: September 24, 2010Publication date: March 29, 2012Applicant: MICROSOFT CORPORATIONInventors: YU-TING KUO, YI LI, FANG WEN, QIFA KE, JIAN SUN
-
Patent number: 8144921Abstract: The present invention uses invisible junctions which are a set of local features unique to every page of the electronic document to match the captured image to a part of an electronic document. The present invention includes: an image capture device, a feature extraction and recognition system and database. When an electronic document is printed, the feature extraction and recognition system captures an image of the document page. The features in the captured image are then extracted, indexed and stored in the database. Given a query image, usually a small patch of some document page captured by a low resolution image capture device, the features in the query image are extracted and compared against those stored in the database to identify the query image. The present invention advantageously uses geometric estimation to reduce the query results to a single one or a few candidate matches. In one embodiment, the two separate geometric estimations are used to rank and verify matching candidates.Type: GrantFiled: July 11, 2007Date of Patent: March 27, 2012Assignee: Ricoh Co., Ltd.Inventors: Qifa Ke, Jonathan J. Hull
-
Patent number: 8086038Abstract: The present invention uses invisible junctions which are a set of local features unique to every page of the electronic document to match the captured image to a part of an electronic document. The present invention includes: an image capture device, a feature extraction and recognition system and database. When an electronic document is printed, the feature extraction and recognition system captures an image of the document page. The features in the captured image are then extracted, indexed and stored in the database. Given a query image, usually a small patch of some document page captured by a low resolution image capture device, the features in the query image are extracted and compared against those stored in the database to identify the query image. The present invention also includes methods for feature extraction, feature indexing, feature retrieval and geometric estimation.Type: GrantFiled: July 11, 2007Date of Patent: December 27, 2011Assignee: Ricoh Co., Ltd.Inventors: Qifa Ke, Jonathan J. Hull
-
Publication number: 20110310110Abstract: A system and a method are disclosed for generating video. Object information is received. A path of motion of the object relative to a reference point is generated. A series of images and ground for a reference frame are generated from the ground truth and the generated path. A system and a method are disclosed for generating an image. Object information is received. Image data and ground truth may be generated using position, the image description, the camera characteristics, and image distortion parameters. A positional relationship between the document and a reference point is determined. An image of the document and ground truth are generated from the object information and the positional relationship and in response to user specified environment of the document.Type: ApplicationFiled: June 24, 2011Publication date: December 22, 2011Applicant: RICOH CO., LTD.Inventors: Andrew Lookingbill, Emilio Antunez, Berna Erol, Jonathan J. Hull, Qifa Ke
-
Publication number: 20110299743Abstract: A system for identifying individuals in digital images and for providing matching digital images is provided. A set of images that include faces of known individuals is received. Faces are detected in the images and facial components are identified in each face. Visual words corresponding to the facial components are generated, stored, and associated with identifiers of the individuals. At a later time, a user may provide an image that includes the face of one of the known individuals. Visual words are determined from the face of the individual in the provided image and matched against the stored visual words. Images associated with matching visual words are ranked and presented to the user.Type: ApplicationFiled: June 3, 2010Publication date: December 8, 2011Applicant: Microsoft CorporationInventors: Qifa Ke, Yi Li, Heung-Yeung Shum, Jian Sun, Zhong Wu
-
Patent number: 8069210Abstract: Computer implemented methods are disclosed for detecting bot-user groups that send spam email over a web-based email service. Embodiments of the present system employ a two-prong approach to detecting bot-user groups. The first prong employs a historical-based approach for detecting anomalous changes in user account information, such as aggressive bot-user signups. The second prong of the present system entails constructing a large user-user relationship graph, which identifies bot-user sub-graphs through finding tightly connected subgraph components.Type: GrantFiled: October 10, 2008Date of Patent: November 29, 2011Assignee: Microsoft CorporationInventors: Eliot C. Gillum, Qifa Ke, Yinglian Xie, Fang Yu, Yao Zhao
-
Publication number: 20110235908Abstract: Images in a database or collection of images are each divided into multiple partitions with each partition corresponding to an area of an image. The partitions in an image may overlap with each other. Min-hash sketches are generated for each of the partitions and stored with the images. A user may submit an image and request that an image that is a partial match for the submitted image be located in the image collection. The submitted image is similarly divided into partitions and min-hash sketches are generated from the partitions. The min-hash sketches are compared with the stored min-hash sketches for matches, and images having partitions whose sketches are matches are returned as partial matching images.Type: ApplicationFiled: March 23, 2010Publication date: September 29, 2011Applicant: Microsoft CorporationInventors: Qifa Ke, Michael A. Isard, David Changsoo Lee
-
Publication number: 20110208714Abstract: A framework may be used for identifying low-rate search bot traffic within query logs by capturing groups of distributed, coordinated search bots. Search log data may be input to a history-based anomaly detection engine to determine if query-click pairs associated with a query are suspicious in view of historical query-click pairs for the query. Users associated with suspicious query-click pairs may be input to a matrix-based bot detection engine to determine correlations between queries submitted by the users. Those users indicating strong correlations may be categorized as bots, whereas those who do not may be categorized as part of flash crowd traffic.Type: ApplicationFiled: February 19, 2010Publication date: August 25, 2011Applicant: c/o Microsoft CorporationInventors: David Soukal, Fang Yu, Yinglian Xie, Qifa Ke, Zijian Zheng, Frederic H. Behr, JR.
-
Patent number: 7970171Abstract: A system and a method are disclosed for generating video. Object information is received. A path of motion of the object relative to a reference point is generated. A series of images and ground for a reference frame are generated from the ground truth and the generated path. A system and a method are disclosed for generating an image. Object information is received. Image data and ground truth may be generated using position, the image description, the camera characteristics, and image distortion parameters. A positional relationship between the document and a reference point is determined. An image of the document and ground truth are generated from the object information and the positional relationship and in response to user specified environment of the document.Type: GrantFiled: January 18, 2007Date of Patent: June 28, 2011Assignee: Ricoh Co., Ltd.Inventors: Andrew Lookingbill, Emilio Antunez, Berna Erol, Jonathan J. Hull, Qifa Ke