专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08737769B2 Reconstruction of sparse data 有权
标题翻译：重建稀疏数据
公开(公告)号：US08737769B2
公开(公告)日：2014-05-27
申请号：US12954843
申请日：2010-11-26
申请人： Mark Finch , John Snyder , Hugues Hoppe , Yonatan Wexler
发明人： Mark Finch , John Snyder , Hugues Hoppe , Yonatan Wexler
IPC分类号： G06K9/32 , G06K9/40
CPC分类号： G06T17/00 , G06T7/50
摘要： A dense guide image or signal is used to inform the reconstruction of a target image from a sparse set of target points. The guide image and the set of target points are assumed to be derived from a same real world subject or scene. Potential discontinuities (e.g., tears, edges, gaps, etc.) are first detected in the guide image. The potential discontinuities may be borders of Voronoi regions, perhaps computed using a distance in data space (e.g., color space). The discontinuities and sparse set of points are used to reconstruct the target image. Specifically, pixels of the target image may be interpolated smoothly between neighboring target points, but where neighboring target points are separated by a discontinuity, the interpolation may jump abruptly (e.g., by adjusting or influencing relaxation) at the discontinuity. The target points may be used to select only a subset of the discontinuities to be used during reconstruction.
摘要翻译：使用密集的引导图像或信号来通知来自稀疏目标点集合的目标图像的重建。引导图像和目标点集合被假定为从相同的现实主题或场景导出。在引导图像中首先检测到潜在的不连续性（例如，泪液，边缘，间隙等）。潜在的不连续性可以是Voronoi区域的边界，可以使用数据空间中的距离（例如，颜色空间）来计算。不连续点和稀疏集合点用于重建目标图像。具体地说，目标图像的像素可以在相邻目标点之间平滑地内插，但是当相邻目标点被不连续分开时，插值可能突然地跳跃（例如，通过调节或影响松弛）而跳跃。目标点可以用于仅在重建期间仅选择要使用的不连续的子集。

2. 发明申请

US20120134597A1 RECONSTRUCTION OF SPARSE DATA 有权
标题翻译：重新建立稀疏数据
公开(公告)号：US20120134597A1
公开(公告)日：2012-05-31
申请号：US12954843
申请日：2010-11-26
申请人： Mark Finch , John Snyder , Hugues Hoppe , Yonatan Wexler
发明人： Mark Finch , John Snyder , Hugues Hoppe , Yonatan Wexler
IPC分类号： G06K9/46
CPC分类号： G06T17/00 , G06T7/50
摘要： A dense guide image or signal is used to inform the reconstruction of a target image from a sparse set of target points. The guide image and the set of target points are assumed to be derived from a same real world subject or scene. Potential discontinuities (e.g., tears, edges, gaps, etc.) are first detected in the guide image. The potential discontinuities may be borders of Voronoi regions, perhaps computed using a distance in data space (e.g., color space). The discontinuities and sparse set of points are used to reconstruct the target image. Specifically, pixels of the target image may be interpolated smoothly between neighboring target points, but where neighboring target points are separated by a discontinuity, the interpolation may jump abruptly (e.g., by adjusting or influencing relaxation) at the discontinuity. The target points may be used to select only a subset of the discontinuities to be used during reconstruction.
摘要翻译：使用密集的引导图像或信号来通知来自稀疏目标点集合的目标图像的重建。引导图像和目标点集合被假定为从相同的现实主题或场景导出。在引导图像中首先检测到潜在的不连续性（例如，泪液，边缘，间隙等）。潜在的不连续性可以是Voronoi区域的边界，可以使用数据空间中的距离（例如，颜色空间）来计算。不连续点和稀疏集合点用于重建目标图像。具体地说，目标图像的像素可以在相邻目标点之间平滑地内插，但是当相邻目标点被不连续性分开时，插值可能突然地跳跃（例如通过调节或影响松弛）而跳跃。目标点可以用于仅在重建期间仅选择要使用的不连续的子集。

3. 发明申请

US20050093863A1 Systems and methods for optimizing geometric stretch of a parametrization scheme 有权
公开(公告)号：US20050093863A1
公开(公告)日：2005-05-05
申请号：US10981080
申请日：2004-11-04
申请人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
发明人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
IPC分类号： G06T17/20 , G06T17/00
CPC分类号： G06T17/20
摘要： Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries. Next, the parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. The charts may then be packed into a texture atlas for improved texture mapping in connection with a parametrization scheme.

4. 发明申请

US20050088439A1 Systems and methods for optimizing geometric stretch of a parametrization scheme 有权
公开(公告)号：US20050088439A1
公开(公告)日：2005-04-28
申请号：US10981228
申请日：2004-11-04
申请人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
发明人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
IPC分类号： G06T17/20 , G06T17/00
CPC分类号： G06T17/20
摘要： Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries. Next, the parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. The charts may then be packed into a texture atlas for improved texture mapping in connection with a parametrization scheme.

5. 发明申请

US20050253844A1 Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system 有权
标题翻译：与图形系统中的参数化度量有关的系统和方法，用于提供粗略的前瞻性
公开(公告)号：US20050253844A1
公开(公告)日：2005-11-17
申请号：US11185102
申请日：2005-07-19
申请人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
发明人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
IPC分类号： G06T17/00 , G06T17/20 , G09G5/00
CPC分类号： G06T17/20 , G06T17/205
摘要： Systems and methods are provided for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system. The use of a variety of parametrization metrics may be supplemented and improved by the fine-to-coarse look ahead techniques of the invention. First, the metric of a parametrization is minimized using a coarse-to-fine hierarchical solver, and then accelerated with a fine-to-coarse propagation. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail at all levels of detail in the progressive mesh sequence.
摘要翻译：提供的系统和方法用于提供与图形系统中的参数化相关的精细到粗略的前瞻性。可以通过本发明的精细到粗略的前瞻技术来补充和改进各种参数化度量的使用。首先，使用粗到细分级求解器将参数化的度量最小化，然后以精细到粗糙的传播加速。所得到的参数化在渐进网格序列的所有细节级别具有更大的信号细节的表面区域中增加了纹理分辨率。

6. 发明申请

US20050134605A1 Discontinuity edge overdraw 有权
标题翻译：不连续边缘过度展开
公开(公告)号：US20050134605A1
公开(公告)日：2005-06-23
申请号：US11062688
申请日：2005-02-22
申请人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
发明人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
IPC分类号： G06T15/50 , G09G5/00
CPC分类号： G06T15/503
摘要： Systems and methods for discontinuity edge overdraw are described. In one aspect, a polygonal mesh is rendered to produce a computer-generated image. The image exhibits aliasing at its discontinuity edges. The discontinuity edges are sorted prior to overdrawing. The discontinuity edges are overdrawn as anti-aliased lines to reduce the aliasing.
摘要翻译：描述了不连续边缘覆盖的系统和方法。在一个方面，渲染多边形网格以产生计算机生成的图像。图像在其不连续边缘处显示出混叠。不连续边缘在过度抽取之前进行排序。不连续边缘作为抗锯齿线被透支，以减少混叠。

7. 发明申请

US20050225550A1 Systems and methods for providing signal-specialized parametrization 有权
标题翻译：提供信号专门参数化的系统和方法
公开(公告)号：US20050225550A1
公开(公告)日：2005-10-13
申请号：US11145196
申请日：2005-06-03
申请人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
发明人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
IPC分类号： G06T17/20 , G06T15/00 , G09G5/00
CPC分类号： G06T17/205 , G06T17/20
摘要： Systems and methods are provided for optimizing a parametrization scheme in accordance with information about the surface signal. A surface parametrization is created to store a given surface signal into a texture image. The signal-specialized metric of the invention minimizes signal approximation error, i.e., the difference between the original surface signal and its reconstruction from the sampled texture. A signal-stretch parametrization metric is derived based on a Taylor expansion of signal error. For fast evaluation, the metric of the invention is pre-integrated over the surface as a metric tensor. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail. Compared to traditional geometric parametrizations, the number of texture samples can often be reduced by a significant factor for a desired signal accuracy.
摘要翻译：提供的系统和方法用于根据关于表面信号的信息优化参数化方案。创建表面参数以将给定的表面信号存储到纹理图像中。本发明的信号专用度量使信号近似误差最小化，即原始表面信号与其从采样纹理的重构之间的差异。基于信号误差的泰勒扩展导出信号拉伸参数度量。为了快速评估，本发明的度量作为度量张量在表面上预先集成。所产生的参数化在具有更大信号细节的表面区域中增加了纹理分辨率。与传统的几何参数化相比，纹理样本的数量通常可以通过一个重要的因素来减少所需的信号精度。

8. 发明申请

US20070296719A1 Multi-chart geometry images 有权
标题翻译：多图几何图像
公开(公告)号：US20070296719A1
公开(公告)日：2007-12-27
申请号：US11895179
申请日：2007-08-23
申请人： Pedro Sander , Zoe Wood , Steven Gortler , John Snyder , Hugues Hoppe
发明人： Pedro Sander , Zoe Wood , Steven Gortler , John Snyder , Hugues Hoppe
IPC分类号： G06T15/10
CPC分类号： G06T17/20
摘要： Techniques and tools for mesh processing are described. For example, a multi-chart geometry image represents arbitrary surfaces on object models. The multi-chart geometry image is created by resampling a surface onto a regular 2D grid, using a flexible atlas construction to map the surface piecewise onto charts of arbitrary shape. This added flexibility reduces parameterization distortion and thus provides greater geometric fidelity, particularly for shapes with long extremities, high genus, or disconnected components. As another example, zippering creates a watertight surface on reconstructed triangle meshes. The zippering unifies discrete paths of samples along chart boundaries to form the watertight mesh.
摘要翻译：描述了网格处理的技术和工具。例如，多图几何图形表示对象模型上的任意曲面。多图几何图像是通过将表面重新采样到普通2 D格网上创建的，使用灵活的地图集结构将表面分段映射到任意形状的图表上。这种增加的灵活性降低了参数化失真，从而提供更大的几何保真度，特别是对于具有长末端，高类别或断开组件的形状。作为另一个例子，拉链在重建的三角形网格上形成水密表面。拉链将样本的离散路径与图表边界统一起来形成水密网格。

9. 发明申请

US20050151733A1 Multi-chart geometry images 有权
标题翻译：多图几何图像
公开(公告)号：US20050151733A1
公开(公告)日：2005-07-14
申请号：US10755206
申请日：2004-01-09
申请人： Pedro Sander , Zoe Wood , Steven Gortler , John Snyder , Hugues Hoppe
发明人： Pedro Sander , Zoe Wood , Steven Gortler , John Snyder , Hugues Hoppe
IPC分类号： G06T17/20
CPC分类号： G06T17/20
摘要： Techniques and tools for mesh processing are described. For example, a multi-chart geometry image represents arbitrary surfaces on object models. The multi-chart geometry image is created by resampling a surface onto a regular 2D grid, using a flexible atlas construction to map the surface piecewise onto charts of arbitrary shape. This added flexibility reduces parameterization distortion and thus provides greater geometric fidelity, particularly for shapes with long extremities, high genus, or disconnected components. As another example, zippering creates a watertight surface on reconstructed triangle meshes. The zippering unifies discrete paths of samples along chart boundaries to form the watertight mesh.
摘要翻译：描述了网格处理的技术和工具。例如，多图几何图形表示对象模型上的任意曲面。多图几何图像是通过将表面重新采样到常规2D网格上，使用灵活的图谱结构将表面分段映射到任意形状的图表上创建的。这种增加的灵活性降低了参数化失真，从而提供更大的几何保真度，特别是对于具有长末端，高类别或断开组件的形状。作为另一个例子，拉链在重建的三角形网格上形成水密表面。拉链将样本的离散路径与图表边界统一起来形成水密网格。

10. 发明申请

US20050088438A1 Systems and methods for optimizing geometric stretch of a parametrization scheme 有权
标题翻译：用于优化参数化方案的几何拉伸的系统和方法
公开(公告)号：US20050088438A1
公开(公告)日：2005-04-28
申请号：US10978098
申请日：2004-10-29
申请人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
发明人： Hugues Hoppe , John Snyder , Pedro Sander , Steven Gortler
IPC分类号： G06T17/20 , G06T17/00
CPC分类号： G06T17/20
摘要： Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries. Next, the parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. The charts may then be packed into a texture atlas for improved texture mapping in connection with a parametrization scheme.
摘要翻译：提供了用于优化参数化方案的几何拉伸的系统和方法。给定任意网格，系统和方法构造渐进网格（PM），使得PM序列中的所有网格共享共同的纹理参数化。系统和方法使几何拉伸最小化，即映射到大表面距离上的小纹理距离，以平衡表面上所有位置和方向上的采样率。系统和方法还使纹理偏差最小化，即基于参数对应的“滑移”误差，以获得精确的纹理网格近似。该技术首先将网格划分为使用平面性和紧凑性启发式的图表。然后，通过在每个图表内创建拉伸最小化参数化，并且基于所得的拉伸来调整图表大小来继续进行该技术。然后，技术简化网格，同时遵循图表边界。接下来，参数化被重新优化以减少整个PM序列的拉伸和偏差。然后可以将图表打包到纹理图集中，以改进与参数化方案相关的纹理映射。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式