公开(公告)号：US08745738B2

公开(公告)日：2014-06-03

申请号：US13350806

申请日：2012-01-15

Applicant: Yinglian Xie ,  Fang Yu ,  Qifa Ke ,  Martin Abadi ,  Eliot C. Gillum ,  Krishna Vitaldevara ,  Jason D. Walter

Inventor： Yinglian Xie ,  Fang Yu ,  Qifa Ke ,  Martin Abadi ,  Eliot C. Gillum ,  Krishna Vitaldevara ,  Jason D. Walter

IPC: G06F12/14 ,  G06F15/16 ,  G06F13/00 ,  H04L29/06 ,  G06F11/00

CPC classification number: G06F21/316 ,  G06F21/33 ,  G06Q50/01

Abstract: Trusted user accounts of an application provider are determined. Graphs, such as trees, are created with each node corresponding to a trusted account. Each of the nodes is associated with a vouching quota, or the nodes may share a vouching quota. Untrusted user accounts are determined. For each of these untrusted accounts, a trusted user account that has a social networking relationship is determined. If the node corresponding to the trusted user account has enough vouching quota to vouch for the untrusted user account, then the quota is debited, a node is added for the untrusted user account to the graph, and the untrusted user account is vouched for. If not, available vouching quota may be borrowed from other nodes in the graph.

Abstract translation: 确定应用程序提供程序的可信用户帐户。 使用与受信任帐户相对应的每个节点来创建诸如树之类的图形。 每个节点都与一个备份配额相关联，或者节点可以共享一个备份配额。 不信任的用户帐户被确定。 对于每个这些不受信任的帐户，确定具有社交网络关系的可信用户帐户。 如果与受信任用户帐户相对应的节点具有足够的备用配额来保证不受信任的用户帐户，则会将配额扣除，为图中不可信任的用户帐户添加一个节点，并为不受信任的用户帐户进行验证。 如果不是，可以从图中的其他节点借用可用的支票配额。

公开(公告)号：US20130204608A1

公开(公告)日：2013-08-08

申请号：US13366385

申请日：2012-02-06

Applicant: Simon John BAKER ,  Juliet Anne BERNSTEIN ,  Krishnan RAMNATH ,  Anitha KANNAN ,  Dahua LIN ,  Qifa KE ,  Matthew UYTTENDAELE

Inventor： Simon John BAKER ,  Juliet Anne BERNSTEIN ,  Krishnan RAMNATH ,  Anitha KANNAN ,  Dahua LIN ,  Qifa KE ,  Matthew UYTTENDAELE

IPC: G06F17/27 ,  G06F17/00

CPC classification number: G06F17/241 ,  G06F17/30247 ,  G06F17/30861

Abstract: An image in a web page may be annotated after deriving information about an image when the image may be displayed on multiple web pages. The web pages that show the image may be analyzed in light of each other to determine metadata about the image, then various additional content may be added to the image. The additional content may be hyperlinks to other webpages. The additional content may be displayed as annotations on top of the images and in other manners. Many embodiments may perform searching, analysis, and classification of images prior to the web page being served.

Abstract translation: 当图像可以在多个网页上显示时，可以在导出关于图像的信息之后注释网页中的图像。 可以相互分析示出图像的网页以确定关于图像的元数据，然后可以向图像添加各种附加内容。 附加内容可能是其他网页的超链接。 附加内容可以在图像之上以其他方式显示为注释。 许多实施例可以在提供网页之前执行图像的搜索，分析和分类。

公开(公告)号：US20130152057A1

公开(公告)日：2013-06-13

申请号：US13325049

申请日：2011-12-13

Applicant: Qifa Ke ,  Vijayan Prabhakaran ,  Yinglian Xie ,  Yuan Yu ,  Jingyue Wu ,  Junfeng Yang

Inventor： Qifa Ke ,  Vijayan Prabhakaran ,  Yinglian Xie ,  Yuan Yu ,  Jingyue Wu ,  Junfeng Yang

IPC: G06F9/44

CPC classification number: G06F8/453

Abstract: A data partitioning plan is automatically generated that—given a data-parallel program and a large input dataset, and without having to first run the program on the input dataset—substantially optimizes performance of the distributed execution system that explicitly measures and infers various properties of both data and computation to perform cost estimation and optimization. Estimation may comprise inferring the cost of a candidate data partitioning plan, and optimization may comprise generating an optimal partitioning plan based on the estimated costs of computation and input/output.

Abstract translation: 自动生成数据分区计划，给定数据并行程序和大型输入数据集，无需首先在输入数据集上运行程序，从而大大优化了分布式执行系统的性能，从而明确地测量和推断出 数据和计算都要进行成本估算和优化。 估计可以包括推断候选数据分割计划的成本，并且优化可以包括基于计算和输入/输出的估计成本来生成最优分割计划。

公开(公告)号：US08452106B2

公开(公告)日：2013-05-28

申请号：US12729250

申请日：2010-03-23

Applicant: Qifa Ke ,  Michael A. Isard ,  David Changsoo Lee

Inventor： Qifa Ke ,  Michael A. Isard ,  David Changsoo Lee

IPC: G06K9/66

CPC classification number: G06K9/6202 ,  G06K9/4642

Abstract: 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.

Abstract translation: 数据库或图像集合中的图像被分成多个分区，每个分区对应于图像的区域。 图像中的分区可能会彼此重叠。 为每个分区生成最小散列草图，并与图像一起存储。 用户可以提交图像并请求作为所提交图像的部分匹配的图像位于图像集合中。 提交的图像类似地划分为分区，并且从分区生成最小哈希草图。 将最小哈希草图与存储的最小哈希草图进行比较，并将具有其草图匹配的分区的图像作为部分匹配图像返回。

公开(公告)号：US08276088B2

公开(公告)日：2012-09-25

申请号：US11827530

申请日：2007-07-11

Applicant: Qifa Ke ,  Peter E. Hart ,  Jonathan J. Hull ,  Hidenobu Kishi

Inventor： Qifa Ke ,  Peter E. Hart ,  Jonathan J. Hull ,  Hidenobu Kishi

IPC: G06F3/048

CPC classification number: G06K9/2081 ,  G06K9/228 ,  G06K2209/01

Abstract: 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. This information is combined with a rendering of the original input document to generate a new graphical user interface to the user. This user interface can be displayed on a conventional browser or even on the display of an image capture device.

Abstract translation: 本发明使用作为电子文档的每一页特有的一组局部特征的不可见结，以将捕获的图像与电子文档的一部分相匹配。 本发明包括：图像捕获装置，特征提取和识别系统和数据库。 当打印电子文档时，特征提取和识别系统捕获文档页面的图像。 然后将捕获的图像中的特征提取，索引并存储在数据库中。 给定查询图像，通常是由低分辨率图像捕获设备捕获的一些文档页面的小补丁，提取查询图像中的特征并将其与存储在数据库中的特征进行比较以识别查询图像。 本发明还包括用于识别和跟踪观看区域并查看与输入查询图像相对应的点的方法。 该信息与原始输入文档的呈现相结合，以向用户生成新的图形用户界面。 该用户界面可以显示在常规浏览器上，甚至可以在图像捕获设备的显示器上显示。

公开(公告)号：US08238609B2

公开(公告)日：2012-08-07

申请号：US13168638

申请日：2011-06-24

Applicant: Andrew Lookingbill ,  Emilio Antunez ,  Berna Erol ,  Jonathan J. Hull ,  Qifa Ke

Inventor： Andrew Lookingbill ,  Emilio Antunez ,  Berna Erol ,  Jonathan J. Hull ,  Qifa Ke

IPC: G06K9/00

CPC classification number: H04N1/107 ,  G06K9/2081 ,  G06K9/228 ,  G06K9/3258 ,  G06K2009/363 ,  G06K2209/01 ,  H04N2201/0414

Abstract: 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.

Abstract translation: 公开了一种用于产生视频的系统和方法。 收到对象信息。 生成对象相对于参考点的运动路径。 从地面真值和生成的路径生成一系列用于参考帧的图像和地面。 公开了一种用于生成图像的系统和方法。 收到对象信息。 可以使用位置，图像描述，相机特性和图像失真参数来生成图像数据和地面真实。 确定文件与参考点之间的位置关系。 从对象信息和位置关系以及响应于用户指定的文档环境生成文档和地面真值的图像。

公开(公告)号：US08184155B2

公开(公告)日：2012-05-22

申请号：US11776530

申请日：2007-07-11

Applicant: Qifa Ke ,  Jonathan J. Hull

Inventor： Qifa Ke ,  Jonathan J. Hull

IPC: G06K9/34

CPC classification number: G06K9/4604 ,  G06K9/00463 ,  G06K2209/01

Abstract: 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. This information is combined with a rendering of the original input document to generate a new graphical user interface to the user. This user interface can be displayed on a conventional browser or even on the display of an image capture device.

Abstract translation: 本发明使用作为电子文档的每一页特有的一组局部特征的不可见结，以将捕获的图像与电子文档的一部分相匹配。 本发明包括：图像捕获装置，特征提取和识别系统和数据库。 当打印电子文档时，特征提取和识别系统捕获文档页面的图像。 然后将捕获的图像中的特征提取，索引并存储在数据库中。 给定查询图像，通常是由低分辨率图像捕获设备捕获的一些文档页面的小补丁，提取查询图像中的特征并将其与存储在数据库中的特征进行比较以识别查询图像。 本发明还包括用于识别和跟踪观看区域并查看与输入查询图像相对应的点的方法。 该信息与原始输入文档的呈现相结合，以向用户生成新的图形用户界面。 该用户界面可以显示在常规浏览器上，甚至可以在图像捕获设备的显示器上显示。

公开(公告)号：US20090016604A1

公开(公告)日：2009-01-15

申请号：US11776510

申请日：2007-07-11

Applicant: Qifa Ke ,  Jonathan J. Hull

Inventor： Qifa Ke ,  Jonathan J. Hull

IPC: G06K9/34 ,  G06K9/00

CPC classification number: G06K9/2054 ,  G06K9/00463 ,  G06K2209/01

Abstract: 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.

Abstract translation: 本发明使用作为电子文档的每一页特有的一组局部特征的不可见结，以将捕获的图像与电子文档的一部分相匹配。 本发明包括：图像捕获装置，特征提取和识别系统和数据库。 当打印电子文档时，特征提取和识别系统捕获文档页面的图像。 然后将捕获的图像中的特征提取，索引并存储在数据库中。 给定查询图像，通常是由低分辨率图像捕获设备捕获的一些文档页面的小补丁，提取查询图像中的特征并将其与存储在数据库中的特征进行比较以识别查询图像。 本发明还包括用于特征提取，特征索引，特征检索和几何估计的方法。

公开(公告)号：US20090015676A1

公开(公告)日：2009-01-15

申请号：US11776530

申请日：2007-07-11

Applicant: Qifa Ke ,  Jonathan J. Hull

Inventor： Qifa Ke ,  Jonathan J. Hull

IPC: H04N5/225

CPC classification number: G06K9/4604 ,  G06K9/00463 ,  G06K2209/01

Abstract: 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. This information is combined with a rendering of the original input document to generate a new graphical user interface to the user. This user interface can be displayed on a conventional browser or even on the display of an image capture device.

Abstract translation: 本发明使用作为电子文档的每一页特有的一组局部特征的不可见结，以将捕获的图像与电子文档的一部分相匹配。 本发明包括：图像捕获装置，特征提取和识别系统和数据库。 当打印电子文档时，特征提取和识别系统捕获文档页面的图像。 然后将捕获的图像中的特征提取，索引并存储在数据库中。 给定查询图像，通常是由低分辨率图像捕获设备捕获的一些文档页面的小补丁，提取查询图像中的特征并将其与存储在数据库中的特征进行比较以识别查询图像。 本发明还包括用于识别和跟踪观看区域并查看与输入查询图像相对应的点的方法。 该信息与原始输入文档的呈现相结合，以向用户生成新的图形用户界面。 该用户界面可以显示在常规浏览器上，甚至可以在图像捕获设备的显示器上显示。

公开(公告)号：US10192279B1

公开(公告)日：2019-01-29

申请号：US12060206

申请日：2008-03-31

Applicant: Berna Erol ,  Jonathan J. Hull ,  Hidenobu Kishi ,  Qifa Ke ,  Jorge Moraleda

Inventor： Berna Erol ,  Jonathan J. Hull ,  Hidenobu Kishi ,  Qifa Ke ,  Jorge Moraleda

IPC: G06Q99/00

Abstract: 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 systems, methods, and computer program products for modifying documents for shared use, and for collaborative discussion of shared documents. Captured digital images of documents or portions associated with a user are received, along with modifications to the images. Documents are recognized from the captured digital images, and the modifications to the images are applied to the documents. Alternatively, captured digital images of documents are received, and the documents are recognized along with a hotspot in the document. The user is authenticated to a website associated with the hotspot, and is provided access to an associated multimedia repository.