公开(公告)号：US20120321175A1

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

申请号：US13162591

申请日：2011-06-17

申请人： Varsha Hedau ,  Sudipta Sinha ,  Charles Lawrence Zitnick ,  Richard Szeliski

发明人： Varsha Hedau ,  Sudipta Sinha ,  Charles Lawrence Zitnick ,  Richard Szeliski

IPC分类号： G06K9/62

CPC分类号： G06K9/6227 ,  G06K9/6231

摘要： A mobile device having the capability of performing real-time location recognition with assistance from a server is provided. The approximate geophysical location of the mobile device is uploaded to the server. Based on the mobile device's approximate geophysical location, the server responds by sending the mobile device a message comprising a classifier and a set of feature descriptors. This can occur before an image is captured for visual querying. The classifier and feature descriptors are computed during an offline training stage using techniques to minimize computation at query time. The classifier and feature descriptors are used to perform visual recognition in real-time by performing the classification on the mobile device itself.

摘要翻译： 提供了具有从服务器的协助执行实时位置识别能力的移动设备。 移动设备的近似地球物理位置被上传到服务器。 基于移动设备的近似地球物理位置，服务器通过向移动设备发送包括分类器和一组特征描述符的消息来进行响应。 这可能在捕获图像以进行视觉查询之前发生。 分类器和特征描述符在离线训练阶段使用技术来计算，以最小化查询时间的计算。 分类器和特征描述符用于通过在移动设备本身上执行分类来实时执行视觉识别。

公开(公告)号：US20090316995A1

公开(公告)日：2009-12-24

申请号：US12143837

申请日：2008-06-23

申请人： Richard Szeliski ,  Neel Joshi ,  Charles Lawrence Zitnick

发明人： Richard Szeliski ,  Neel Joshi ,  Charles Lawrence Zitnick

IPC分类号： G06K9/48

CPC分类号： G06T5/003 ,  G06T2207/20008

摘要： A two-dimensional blur kernel is computed for a digital image by first estimating a sharp image from the digital image. The sharp image is derived from the digital image by sharpening at least portions of the digital image. The two-dimensional blur function is computed by minimizing an optimization algorithm that estimates the blur function.

摘要翻译： 通过首先从数字图像估计清晰图像，为数字图像计算二维模糊核。 通过锐化数字图像的至少一部分，从数字图像导出清晰图像。 通过最小化估计模糊函数的优化算法来计算二维模糊函数。

公开(公告)号：US20090263045A1

公开(公告)日：2009-10-22

申请号：US12104446

申请日：2008-04-17

申请人： Richard Szeliski ,  Matthew T. Uyttendaele

发明人： Richard Szeliski ,  Matthew T. Uyttendaele

IPC分类号： G06K9/36

CPC分类号： G06T3/4038

摘要： Multi-spline image blending technique embodiments are presented which generally employ a separate low-resolution offset field for every image region being blended, rather than a single (piecewise smooth) offset field for all the regions to produce a visually consistent blended image. Each of the individual offset fields is smoothly varying, and so is represented using a low-dimensional spline. A resulting linear system can be rapidly solved because it involves many fewer variables than the number of pixels being blended.

摘要翻译： 提出了多样条图像混合技术实施例，其通常对于混合的每个图像区域采用单独的低分辨率偏移场，而不是针对所有区域的单个（分段平滑）偏移场，以产生视觉上一致的混合图像。 每个单独的偏移场都是平滑变化的，因此使用低维样条表示。 由此产生的线性系统可以快速解决，因为它涉及比混合像素数少许多的变量。

公开(公告)号：US20070110338A1

公开(公告)日：2007-05-17

申请号：US11493436

申请日：2006-07-25

申请人： Keith Snavely ,  Steven Seitz ,  Richard Szeliski

发明人： Keith Snavely ,  Steven Seitz ,  Richard Szeliski

IPC分类号： G06K9/54 ,  G06K9/46

CPC分类号： G06F3/04842 ,  G06F17/30274 ,  G06K9/00637 ,  G06K9/00697 ,  G06K9/00704 ,  G06K9/32 ,  G06T11/00

摘要： Over the past few years there has been a dramatic proliferation of digital cameras, and it has become increasingly easy to share large numbers of photographs with many other people. These trends have contributed to the availability of large databases of photographs. Effectively organizing, browsing, and visualizing such .seas. of images, as well as finding a particular image, can be difficult tasks. In this paper, we demonstrate that knowledge of where images were taken and where they were pointed makes it possible to visualize large sets of photographs in powerful, intuitive new ways. We present and evaluate a set of novel tools that use location and orientation information, derived semi-automatically using structure from motion, to enhance the experience of exploring such large collections of images.

摘要翻译： 在过去几年中，数码相机大幅增长，与其他许多人分享大量的照片变得越来越容易。 这些趋势有助于提供大量的照片数据库。 有效地组织，浏览和可视化这样的.seas。 的图像，以及查找特定的图像，可能是困难的任务。 在本文中，我们展示了图像拍摄地点及其指向位置的知识，可以以强大，直观的新方式可视化大量照片。 我们提出并评估一组使用位置和方向信息的新工具，半自动地使用运动结构，增强探索这样大量图像的体验。

公开(公告)号：US20050062719A1

公开(公告)日：2005-03-24

申请号：US10982631

申请日：2004-11-04

申请人： Kenneth Hinckley ,  Michael Sinclair ,  Richard Szeliski ,  Matthew Conway ,  Erik Hanson

发明人： Kenneth Hinckley ,  Michael Sinclair ,  Richard Szeliski ,  Matthew Conway ,  Erik Hanson

IPC分类号： G06F3/03 ,  G06F3/039 ,  G09G5/00 ,  G09G5/08

CPC分类号： G06F3/0317 ,  G06F3/0346 ,  G06F3/0395

摘要： A computer input device includes a camera for capturing an image of a pattern on a surface. A processor in the computer input device determines equations for lines from the image of the pattern, applies the line equations to a transform to form transformed line equations, and uses the transformed line equations to determine the height of the computer input device above the surface.

摘要翻译： 计算机输入装置包括用于捕获表面上的图案的图像的照相机。 计算机输入装置中的处理器从图案图像确定线的等式，将线方程应用于变换以形成变换线方程，并使用变换线方程来确定计算机输入装置在表面上方的高度。

公开(公告)号：US6097854A

公开(公告)日：2000-08-01

申请号：US905023

申请日：1997-08-01

申请人： Richard Szeliski ,  Heung-Yeung Shum

发明人： Richard Szeliski ,  Heung-Yeung Shum

IPC分类号： G06T3/40 ,  G06K9/36

CPC分类号： G06K9/209 ,  G06T3/4038 ,  G06K2009/2045

摘要： The system of the invention aligns a set plural overlapping images useful in constructing a mosaic by performing patch-based alignment of the set of overlapping images to produce a set of warped images, performing block adjustment of the set of warped images to produce a set of block-adjusted images, and then performing pair-wise motion-based local warping of the set of block-adjusted images.

摘要翻译： 本发明的系统通过执行重叠图像集合的基于图像的对齐来产生一组翘曲图像，对组合的翘曲图像执行块调整以产生一组 块调整后的图像，然后对块调整后的图像进行成对的基于运动的局部翘曲。

公开(公告)号：US6009190A

公开(公告)日：1999-12-28

申请号：US905099

申请日：1997-08-01

申请人： Richard Szeliski ,  Heung-Yeung Shum

发明人： Richard Szeliski ,  Heung-Yeung Shum

IPC分类号： G06T3/40 ,  G06T7/00 ,  G06T15/04 ,  G06K9/00 ,  G06K9/36

CPC分类号： G06K9/209 ,  G06T15/04 ,  G06T3/4038 ,  G06T7/0024 ,  G06K2009/2045

摘要： The texture map construction method and apparatus of the invention constructs, from a set of overlapping images, a texture map divisible into plural faces. This is accomplished for each one of the plural faces by computing a texture mapping transform which maps between pixel locations in the texture map and a three-dimensional coordinate system. For each image of the set, an image transform is computed which maps between pixel locations in the image and the three-dimensional coordinate system. For each image of the set, the texture mapping transform and the image transform are combined to produce a texture map-to-image space transform mapping between pixel locations in the image and pixel locations in the texture map. For each one of the pixel locations in the one face of the texture map, the system computes from the texture map-to-image space transform a pixel value of a pixel location in the image corresponding to the one pixel location in the one face of the texture map. This produces a set of image pixel values from the set of overlapping images for the one pixel location in the texture space. Finally, the set of image pixel values are blended to produce a composite pixel value for the one pixel location in the one face of the texture map.

摘要翻译： 本发明的纹理图构造方法和装置从一组重叠图像构造可分割成多个面的纹理图。 这通过计算在纹理映射图中的像素位置和三维坐标系之间映射的纹理映射变换来实现多个面中的每一个面。 对于集合的每个图像，计算在图像中的像素位置和三维坐标系之间映射的图像变换。 对于集合的每个图像，组合纹理映射变换和图像变换以在图像中的像素位置和纹理映射中的像素位置之间产生纹理映射到图像空间变换映射。 对于纹理映射的一个面中的每个像素位置，系统从纹理映射到图像空间中计算对应于一个像素中的一个像素位置的图像中的像素位置的像素值 纹理贴图。 这从纹理空间中的一个像素位置的重叠图像集合产生一组图像像素值。 最后，将该组图像像素值混合以产生纹理图的一个面中的一个像素位置的复合像素值。

公开(公告)号：US20120237111A1

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

申请号：US13047799

申请日：2011-03-15

申请人： Sudipta N. Sinha ,  Richard Roberts ,  Drew Steedly ,  Richard Szeliski

发明人： Sudipta N. Sinha ,  Richard Roberts ,  Drew Steedly ,  Richard Szeliski

IPC分类号： G06K9/00

CPC分类号： G06K9/6892 ,  G06K9/469 ,  G06T7/579 ,  G06T2207/20072 ,  G06T2207/20076 ,  G06T2207/30244

摘要： A technology is described for performing structure from motion for unordered images of a scene with multiple object instances. An example method can include obtaining a pairwise match graph using interest point detection for obtaining interest points in images of the scene to identify pairwise image matches using the interest points. Multiple metric two-view and three-view partial reconstructions can be estimated by performing independent structure from motion computation on a plurality of match-pairs and match-triplets selected from the pairwise match graph. Pairwise image matches can be classified into correct matches and erroneous matches using expectation maximization to generate geometrically consistent match labeling hypotheses and a scoring function to evaluate the match labeling hypotheses. A structure from motion computation can then be performed on the subset of match pairs which have been inferred as correct.

摘要翻译： 描述了用于对具有多个对象实例的场景的无序图像的运动执行结构的技术。 示例性方法可以包括使用兴趣点检测获得成对匹配图，以获得场景图像中的兴趣点，以使用兴趣点来识别成对图像匹配。 可以通过对从成对匹配图中选择的多个匹配对和匹配三元组上的运动计算执行独立结构来估计多度量双视图和三视图部分重建。 成对图像匹配可以使用期望最大化分类为正确匹配和错误匹配，以生成几何一致的匹配标签假设和评分函数来评估匹配标签假设。 然后可以对已经被推断为正确的匹配对的子集执行来自运动计算的结构。

公开(公告)号：US08139886B2

公开(公告)日：2012-03-20

申请号：US12143837

申请日：2008-06-23

申请人： Richard Szeliski ,  Neel Joshi ,  Charles Lawrence Zitnick

发明人： Richard Szeliski ,  Neel Joshi ,  Charles Lawrence Zitnick

IPC分类号： G06K9/40 ,  G06K9/48

CPC分类号： G06T5/003 ,  G06T2207/20008

摘要： A two-dimensional blur kernel is computed for a digital image by first estimating a sharp image from the digital image. The sharp image is derived from the digital image by sharpening at least portions of the digital image. The two-dimensional blur function is computed by minimizing an optimization algorithm that estimates the blur function.

摘要翻译： 通过首先从数字图像估计清晰图像，为数字图像计算二维模糊核。 通过锐化数字图像的至少一部分，从数字图像导出清晰图像。 通过最小化估计模糊函数的优化算法来计算二维模糊函数。

公开(公告)号：US07822289B2

公开(公告)日：2010-10-26

申请号：US11459724

申请日：2006-07-25

申请人： Richard Szeliski

发明人： Richard Szeliski

IPC分类号： G06K9/36 ,  G06K9/40

CPC分类号： G06F17/13

摘要： A “Finite Element Preconditioner” provides locally adapted hierarchical basis functions for preconditioning large data optimization problems. For example, a few of the many typical graphics applications that make use of iterative optimization solutions include tone mapping, gradient domain blending, colorization, and scattered data interpolation. Preconditioning image data for such optimization problems allows those image optimization problems to be solved using less computational overhead and therefore to produce better quality image outputs with less computational overhead. The Finite Element Preconditioner evaluates data, such as image data, to adapt hierarchical basis functions to inhomogeneous problems for preconditioning large optimization problems. Specifically, the Finite Element Preconditioner evaluates the local structure of a coefficient matrix derived from the data and performs a recursive set of variable eliminations, combined with a simplification of the resulting coarse level problems to obtain bases better suited for problems with inhomogeneous (spatially varying) data, smoothness, and boundary constraints.

摘要翻译： “有限元预处理器”提供了本地适应的分层基函数，用于预处理大数据优化问题。 例如，使用迭代优化解决方案的许多典型图形应用程序中的一些包括色调映射，梯度域混合，着色和分散数据插值。 用于这种优化问题的预处理图像数据允许使用更少的计算开销来解决图像优化问题，并且因此以较少的计算开销产生更好质量的图像输出。 有限元预处理器评估数据，如图像数据，以使分层基函数适应不均匀问题，用于预处理大型优化问题。 具体来说，有限元预处理器评估从数据导出的系数矩阵的局部结构，并执行递归的可变消除集合，结合简化所得到的粗略问题，以获得更适合于不均匀（空间变化） 数据，平滑度和边界约束。