公开(公告)号：US07454038B1

公开(公告)日：2008-11-18

申请号：US10993982

申请日：2004-11-18

申请人： Mark A. Ruzon

发明人： Mark A. Ruzon

IPC分类号： G06K9/00

CPC分类号： G06T7/269 ,  G06T2207/10016

摘要： One embodiment of the present invention provides a system that uses directional weighting functions while computing optical flow for an image through belief propagation. The system operates by computing local velocity estimates for points in the image. The system also computes directional weighting functions for points in the image, wherein the directional weighting functions facilitate propagating information in a manner which can vary with direction. The system subsequently uses these directional weighting functions during a belief propagation process, which propagates the local velocity estimates between points in the image, and which computes an optical flow field for points in the image.

摘要翻译： 本发明的一个实施例提供了一种在通过置信传播计算图像的光流时使用定向加权函数的系统。 该系统通过计算图像中的点的局部速度估计来操作。 该系统还计算图像中的点的定向加权函数，其中定向加权函数便于以可随方向变化的方式传播信息。 该系统随后在置信传播过程中使用这些定向加权函数，其传播图像中的点之间的局部速度估计，并且计算图像中的点的光流场。

公开(公告)号：US08401342B2

公开(公告)日：2013-03-19

申请号：US12321235

申请日：2009-01-16

申请人： Mark A. Ruzon ,  Donald Tanguay

发明人： Mark A. Ruzon ,  Donald Tanguay

IPC分类号： G06K9/60

CPC分类号： G06K9/6211 ,  G06F17/30247 ,  G06T7/33

摘要： A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.

摘要翻译： 提供了一种用于匹配图像的方法，系统和计算机程序产品。 要匹配的图像由特征点和与特征点相关联的特征向量和取向表示。 首先，通过使用特征向量来确定推定的对应关系。 选择推定对应的子集，确定子集的拓扑等价性。 推定对应的拓扑等效子集用于建立运动估计模型。 对推定的对应和相应的运动估计变换进行取向一致性测试，以避免不可行的变换。 对满足定向一致性测试的匹配进行覆盖测试。 不覆盖其中一个图像的重要部分的候选匹配被拒绝。 在满足所有测试要求的多个图像的情况下，按照减少匹配的顺序提供最终匹配图像。

公开(公告)号：US08335402B1

公开(公告)日：2012-12-18

申请号：US13197591

申请日：2011-08-03

申请人： Raghavan Manmatha ,  Mark A Ruzon

发明人： Raghavan Manmatha ,  Mark A Ruzon

IPC分类号： G06K7/10 ,  G06K9/20 ,  G06K9/36 ,  G06K9/34 ,  G06K9/18

CPC分类号： G06K9/344 ,  G06K9/18 ,  G06K9/325 ,  G06K9/342 ,  G06K9/346 ,  G06K9/38 ,  G06K9/40 ,  G06K9/62 ,  G06K9/6288 ,  G06K9/748 ,  G06K2209/01

摘要： Various embodiments of the present invention relate to a method, system and computer program product for detecting and recognizing text in the images captured by cameras and scanners. First, a series of image-processing techniques is applied to detect text regions in the image. Subsequently, the detected text regions pass through different processing stages that reduce blurring and the negative effects of variable lighting. This results in the creation of multiple images that are versions of the same text region. Some of these multiple versions are sent to a character-recognition system. The resulting texts from each of the versions of the image sent to the character-recognition system are then combined to a single result, wherein the single result is detected text.

摘要翻译： 本发明的各种实施例涉及用于检测和识别由相机和扫描仪捕获的图像中的文本的方法，系统和计算机程序产品。 首先，应用一系列图像处理技术来检测图像中的文本区域。 随后，检测到的文本区域通过不同的处理阶段，减少模糊和可变照明的负面影响。 这导致创建多个相同文本区域的图像。 这些多个版本中的一些被发送到字符识别系统。 然后，将发送到字符识别系统的图像的每个版本的结果文本合并为单个结果，其中单个结果是检测到的文本。

公开(公告)号：US08644610B1

公开(公告)日：2014-02-04

申请号：US13570659

申请日：2012-08-09

申请人： Gurumurthy D. Ramkumar ,  Raghavan Manmatha ,  Supratik Bhattacharyya ,  Gautam Bhargava ,  Mark A. Ruzon

发明人： Gurumurthy D. Ramkumar ,  Raghavan Manmatha ,  Supratik Bhattacharyya ,  Gautam Bhargava ,  Mark A. Ruzon

IPC分类号： G06K9/34

CPC分类号： G06F17/30253 ,  G06K9/723 ,  G06K2209/01

摘要： Present invention relates to a method and system for automatic searching for information on a network in response to an image query sent by a user. The image query includes an image that is captured by using a mobile communications device with a camera. The image is processed to detect the text present in it. The detected text is then recognized using an OCR. Subsequently, the text is searched for matches in the corresponding domain database, selected from the various domain databases present in the network. Thereafter, selected matches and additional related information is sent to the user.

摘要翻译： 本发明涉及一种用于响应于用户发送的图像查询来自动搜索网络上的信息的方法和系统。 图像查询包括通过使用具有相机的移动通信设备捕获的图像。 处理图像以检测其中存在的文本。 然后使用OCR识别检测到的文本。 随后，在相应的域数据库中搜索文本，从网络中存在的各种域数据库中选择匹配。 此后，向用户发送选择的匹配和附加的相关信息。

公开(公告)号：US08412687B1

公开(公告)日：2013-04-02

申请号：US13406308

申请日：2012-02-27

申请人： Mark A. Ruzon ,  Keshav Menon ,  Gurumurthy D. Ramkumar ,  Donald Tanguay ,  Supratik Bhattacharyya ,  Gautam Bhargava

发明人： Mark A. Ruzon ,  Keshav Menon ,  Gurumurthy D. Ramkumar ,  Donald Tanguay ,  Supratik Bhattacharyya ,  Gautam Bhargava

IPC分类号： G06F17/00

CPC分类号： G06F17/30017 ,  G06F17/30247 ,  G06F17/30277

摘要： The present invention relates to a method, system, and a computer program product for delivering content to a communication device, in response to an image sent by the communication device. The received image is matched with a plurality of images, and, when a match is found for the received image, content corresponding to the image is delivered to the communication device. The plurality of images is stored in an image database, and the corresponding content is stored in a content repository. The present invention enables a content provider to automatically update the image database and the content repository without any human intervention.

摘要翻译： 本发明涉及一种用于响应于由通信设备发送的图像将内容传送到通信设备的方法，系统和计算机程序产品。 所接收的图像与多个图像匹配，并且当对于接收到的图像找到匹配时，与图像相对应的内容被传送到通信装置。 多个图像被存储在图像数据库中，并且相应的内容被存储在内容存储库中。 本发明使得内容提供商能够在没有任何人为干预的情况下自动更新图像数据库和内容存储库。

公开(公告)号：US09792368B1

公开(公告)日：2017-10-17

申请号：US12717859

申请日：2010-03-04

申请人： Matthew W. Amacker ,  Mark A. Ruzon

发明人： Matthew W. Amacker ,  Mark A. Ruzon

IPC分类号： G01C21/00 ,  G06F17/30 ,  H04L29/08 ,  G06Q30/02 ,  H04W4/02 ,  G06K9/00

CPC分类号： G01C21/3602 ,  G01C21/3407 ,  G01C21/3605 ,  G06F17/30867 ,  G06K9/00671 ,  G06Q30/0201 ,  H04L67/306 ,  H04W4/02 ,  H04W4/04

摘要： Advantages of both conventional and digital maps can be obtained by utilizing a physical map as a type of input to any of various processing devices. In various embodiments, a user can capture an image of a physical map that includes at least one location of interest. The captured image can be matched with stored map information to obtain location information corresponding to the captured image. The location information can be used to provide any of a variety of types of functionality to the user, such as providing navigation directions to that location, displaying information about attractions around that location or statistics about that location, etc. The user in some embodiments can annotate the map to provide additional input, such as areas of interest, exclusion regions, and/or proposed driving routes.

公开(公告)号：US08406507B2

公开(公告)日：2013-03-26

申请号：US12319992

申请日：2009-01-14

申请人： Mark A. Ruzon ,  Raghavan Manmatha ,  Donald Tanguay

发明人： Mark A. Ruzon ,  Raghavan Manmatha ,  Donald Tanguay

IPC分类号： G06K9/00 ,  G06K9/32

CPC分类号： G06K9/4671 ,  G06K9/4609 ,  G06K9/6212 ,  G06K9/6232 ,  G06T9/00

摘要： A method, system and computer program product for representing an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.

摘要翻译： 提供了一种用于表示图像的方法，系统和计算机程序产品。 需要表示的图像以高斯金字塔的形式表示，高斯金字塔是图像的尺度空间表示，并且包括几个金字塔图像。 识别金字塔图像中的特征点，并选择指定数量的特征点。 通过使用一组取向计算算法获得所选特征点的取向。 基于特征点的取向和金字塔图像的采样因子，在金字塔图像的特征点周围提取补丁。 通过用额外的像素填充金字塔图像来提取金字塔图像中的边界补丁。 定义提取的补丁的特征向量。 这些特征向量被归一化，使得特征向量中的分量小于阈值。

公开(公告)号：US20100183229A1

公开(公告)日：2010-07-22

申请号：US12321235

申请日：2009-01-16

申请人： Mark A. Ruzon ,  Donald Tanguay

发明人： Mark A. Ruzon ,  Donald Tanguay

IPC分类号： G06K9/46

CPC分类号： G06K9/6211 ,  G06F17/30247 ,  G06T7/33

摘要： A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.

摘要翻译： 提供了一种用于匹配图像的方法，系统和计算机程序产品。 要匹配的图像由特征点和与特征点相关联的特征向量和取向表示。 首先，通过使用特征向量来确定推定的对应关系。 选择推定对应的子集，确定子集的拓扑等价性。 推定对应的拓扑等效子集用于建立运动估计模型。 对推定的对应和相应的运动估计变换进行取向一致性测试，以避免不可行的变换。 对满足定向一致性测试的匹配进行覆盖测试。 不覆盖其中一个图像的重要部分的候选匹配被拒绝。 在满足所有测试要求的多个图像的情况下，按照减少匹配的顺序提供最终匹配图像。

公开(公告)号：US20100177966A1

公开(公告)日：2010-07-15

申请号：US12319992

申请日：2009-01-14

申请人： Mark A. Ruzon ,  Raghavan Manmatha ,  Donald Tanguay

发明人： Mark A. Ruzon ,  Raghavan Manmatha ,  Donald Tanguay

IPC分类号： G06K9/46

CPC分类号： G06K9/4671 ,  G06K9/4609 ,  G06K9/6212 ,  G06K9/6232 ,  G06T9/00

摘要： A method, system and computer program product for representing an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in lo the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.

摘要翻译： 提供了用于表示图像的方法，系统和计算机程序产品。 需要表示的图像以高斯金字塔的形式表示，高斯金字塔是图像的尺度空间表示，并且包括几个金字塔图像。 识别金字塔图像中的特征点，并选择指定数量的特征点。 通过使用一组取向计算算法获得所选特征点的取向。 基于特征点的取向和金字塔图像的采样因子，在金字塔图像的特征点周围提取补丁。 通过用额外的像素填充金字塔图像来提取金字塔图像中的边界斑块。 定义提取的补丁的特征向量。 这些特征向量被归一化，使得特征向量中的分量小于阈值。

公开(公告)号：US08384740B1

公开(公告)日：2013-02-26

申请号：US12380157

申请日：2009-02-24

申请人： Mark A. Ruzon ,  Dmitriy Shirchenko

发明人： Mark A. Ruzon ,  Dmitriy Shirchenko

IPC分类号： G09G5/14

CPC分类号： G06T11/60 ,  G06T7/60 ,  G06T7/68 ,  G06T7/73 ,  G06T7/90 ,  G06T2207/10024 ,  G06T2207/20221 ,  G09G5/377

摘要： A method, system and computer program product for virtually placing an object on an image of a human appendage is provided. First, image boundaries are detected in the image of the appendage and converted into a set of line segments. A pair of line segments is evaluated according to a function that combines subscores of the pair of line segments to produce a score. The subscores of the line segments are computed based on various properties such as orientation difference, extent, proximity to the center of the image, bilateral symmetry, and the number of skin-colored pixels. A pair of line segments with the highest score is chosen as the appendage boundaries and is used to determine the position, orientation, and extent of the object. The image of the object is then transformed according to the determined parameters and combined with the image of the appendage to produce the desired result.

摘要翻译： 提供了一种用于将物体虚拟地放置在人类附属物的图像上的方法，系统和计算机程序产品。 首先，在附件的图像中检测图像边界并将其转换成一组线段。 根据组合一对线段的分数以产生分数的函数来评估一对线段。 线段的分数是基于各种属性来计算的，例如取向差异，程度，图像中心的接近度，双边对称性和皮肤色素数量。 选择具有最高分数的一对线段作为附加边界，并用于确定对象的位置，方向和范围。 然后根据确定的参数对对象的图像进行变换，并与附件的图像组合以产生期望的结果。