System and method for rapid shape digitizing and adaptive mesh generation
    1.
    发明授权
    System and method for rapid shape digitizing and adaptive mesh generation 有权
    快速形状数字化和自适应网格生成的系统和方法

    公开(公告)号:US06205243B1

    公开(公告)日:2001-03-20

    申请号:US09493715

    申请日:2000-01-28

    IPC分类号: G06K962

    摘要: System and method for rapid collection of data points and construction of a computer model based on a multi-resolution mesh to describe the surface contours and color of an object. The system collects data by projecting shapes of light against the object and collecting (from a position of triangulation relative to the light projector) images of the light as it reflects from the object. The system and method of the present invention are comprised of a multiple laser stripe generation process to project a number of light shapes against the object, the collection of one or more reflected laser stripes in a single image of an images collector to gather sufficient information to reproduce points on the surface of the object. The system compresses the data associated with collected points, which allows for accurate values for the contours of the object to subpixel accuracy. A multi-resolution analysis, which maintains more points to resolve fine details and removes points to further smooth regions of the objects, leads to significant data compression. The adaptive mesh, consisting of the connection of polygonal finite elements, is automatically generated by the system and is comprised to create multi-resolution meshes at different tolerances. The system and method of the present invention is portable, processes rapidly enough to take 3-D images of animate objects, can be implemented using commercially available equipment, and produces accurate models of objects.

    摘要翻译: 用于快速收集数据点和基于多分辨率网格的计算机模型构建的系统和方法来描述对象的表面轮廓和颜色。 该系统通过将光的形状投射到物体上并从物体反射而收集(相对于光投影仪的三角测量位置)图像的光的图像来收集数据。 本发明的系统和方法包括:多个激光条纹生成过程,用于将多个光形状投射到对象上,在图像收集器的单个图像中收集一个或多个反射激光条,以收集足够的信息 在物体表面上再现点。 系统压缩与收集点相关联的数据,这允许对象的轮廓的精确值以亚像素精度。 多分辨率分析保持更多的点来解决细节细节,并将点移动到对象的进一步平滑区域,导致显着的数据压缩。 由多边形有限元连接组成的自适应网格由系统自动生成,并且包括以不同公差创建多分辨率网格。 本发明的系统和方法是便携式的,足够快速处理以拍摄动画物体的3D图像,可以使用市售设备来实现,并且产生精确的对象模型。

    System and method for rapid shape digitizing and adaptive mesh generation
    3.
    发明授权
    System and method for rapid shape digitizing and adaptive mesh generation 失效
    快速形状数字化和自适应网格生成的系统和方法

    公开(公告)号:US6044170A

    公开(公告)日:2000-03-28

    申请号:US620689

    申请日:1996-03-21

    摘要: System and method for rapid collection of data points and construction of a computer model based on a multi-resolution mesh to describe the surface contours and color of an object. The system collects data by projecting shapes of light against the object and collecting (from a position of triangulation relative to the light projector) images of the light as it reflects from the object. The system and method of the present invention are comprised of a multiple laser stripe generation process to project a number of light shapes against the object, the collection of one or more reflected laser stripes in a single image of an images collector to gather sufficient information to reproduce points on the surface of the object. The system compresses the data associated with collected points, which allows for accurate values for the contours of the object to subpixel accuracy. A multi-resolution analysis, which maintains more points to resolve fine details and removes points to further smooth regions of the objects, leads to significant data compression. The adaptive mesh, consisting of the connection of polygonal finite elements, is automatically generated by the system and is comprised to create multi-resolution meshes at different tolerances. The system and method of the present invention is portable, processes rapidly enough to take 3-D images of animate objects, can be implemented using commercially available equipment, and produces accurate models of objects.

    摘要翻译: 用于快速收集数据点和基于多分辨率网格的计算机模型构建的系统和方法来描述对象的表面轮廓和颜色。 该系统通过将光的形状投射到物体上并从物体反射而收集(相对于光投影仪的三角测量位置)图像的光的图像来收集数据。 本发明的系统和方法包括:多个激光条纹生成过程,用于将多个光形状投射到对象上,在图像收集器的单个图像中收集一个或多个反射激光条,以收集足够的信息 在物体表面上再现点。 系统压缩与收集点相关联的数据,这允许对象的轮廓的精确值以亚像素精度。 多分辨率分析保持更多的点来解决细节细节,并将点移动到对象的进一步平滑区域,导致显着的数据压缩。 由多边形有限元连接组成的自适应网格由系统自动生成,并且包括以不同公差创建多分辨率网格。 本发明的系统和方法是便携式的,足够快速处理以拍摄动画物体的3D图像,可以使用市售设备来实现,并且产生精确的对象模型。

    Adaptive subdivision of mesh models
    4.
    发明授权
    Adaptive subdivision of mesh models 有权
    网格模型的自适应细分

    公开(公告)号:US06356263B2

    公开(公告)日:2002-03-12

    申请号:US09238232

    申请日:1999-01-27

    IPC分类号: G06T1530

    CPC分类号: G06T17/20

    摘要: A computer-based system and method for refining of mesh model of a three-dimensional (3D) object or surface through adaptive subdivision that results in a smooth interpolation of the mesh surface. In one example, the system operates upon a triangulated mesh model and analyzes each edge of the triangle in question to determine whether that particular edge should be subdivided based on a predetermined subdivision criteria. After an analysis of each of the edges of that triangle (using the adaptive subdivision criteria) the system and method may make one of several different types of subdivisions—e.g. dividing the mesh triangle into two, three or four smaller triangles.

    摘要翻译: 一种基于计算机的系统和方法,用于通过自适应细分来细化三维(3D)物体或表面的网格模型,这导致网格表面的平滑内插。 在一个示例中,系统对三角网格模型进行操作,并分析所讨论的三角形的每个边缘,以确定该特定边缘是否应根据预定的细分标准进行细分。 在对该三角形的每个边缘进行分析(使用自适应细分标准)之后,系统和方法可以使得几种不同类型的细分之一 - 例如, 将网格三角形分成两个,三个或四个较小的三角形。

    System and method for computer modeling of 3D objects and 2D images by mesh constructions that incorporate non-spatial data such as color or texture
    5.
    发明授权
    System and method for computer modeling of 3D objects and 2D images by mesh constructions that incorporate non-spatial data such as color or texture 失效
    通过结合非空间数据(如颜色或纹理)的网格构造对3D对象和2D图像进行计算机建模的系统和方法

    公开(公告)号:US06208347B1

    公开(公告)日:2001-03-27

    申请号:US08881874

    申请日:1997-06-23

    IPC分类号: G06T1500

    CPC分类号: G06T15/00 G06T17/20

    摘要: A system and method for modeling 3D objects and 2D images by wireframe mesh constructions having data points that combine both spatial data and surface information such as color or texture data. The use of the complex data points (e.g., X, Y, Z, R, G, B in 3D and x, y, R, G, B in 2D) allows the modeling system to incorporate both the spatial features of the object or image as well as its color or other surface features into the wireframe mesh. The present invention's 3D object models (such as those created by laser scanning systems) do not require a separate texture map file for generating display or other object manipulations. In an exemplary embodiment, the mesh constructions of the present invention contain sufficient color information such that the triangles of the meshes can be rendered by any processor supporting linear or bilinear interpolation such as Gouraud shading (available in many 3D and 2½D systems). For 2D systems (such as digitized photographs, film frames, video frames and other bitmap images) the 2D mesh models created from the teachings of the present invention replace bitmap files and present a greater level of data compression and flexibility in image manipulation than is currently available in compression systems such as JPEG. In addition, the presented modeling system has dynamic resolution capability, such that surface details like color or texture can be rapidly added or subtracted from the model.

    摘要翻译: 一种通过具有组合空间数据和表面信息(如颜色或纹理数据)的数据点的线框网格构造来建模3D对象和2D图像的系统和方法。 使用复数数据点(例如3D中的X,Y,Z,R,G,B,2D中的x,y,R,G,B)允许建模系统将物体的空间特征 图像以及其颜色或其他表面特征进入线框网格。 本发明的3D对象模型(诸如由激光扫描系统创建的3D对象模型)不需要单独的纹理贴图文件来产生显示或其他对象操纵。 在示例性实施例中,本发明的网格结构包含足够的颜色信息,使得网格的三角形可以由支持线性或双线性插值的任何处理器(例如,Gouraud着色(可在许多3D和2½D系统中获得))呈现。 对于2D系统(例如数字化照片,胶片帧,视频帧和其他位图图像),根据本发明的教导创建的2D网格模型替代了位图文件,并且在图像处理中呈现比目前更高水平的数据压缩和灵活性 可用于JPEG等压缩系统。 此外,所提出的建模系统具有动态分辨能力,使得可以从模型中快速添加或减去诸如颜色或纹理的表面细节。

    System and method for asynchronous, adaptive moving picture compression, and decompression

    公开(公告)号:US06496601B1

    公开(公告)日:2002-12-17

    申请号:US09521377

    申请日:2000-03-08

    IPC分类号: G06K936

    CPC分类号: G06T9/001

    摘要: System and method for asynchronous transmission of video images such as from a sending to a receiving terminal or from a sending processor to a storage medium like videotape. The system receives moving picture image information such as analog video digitized into 2D bitmap data and employs a modeling system such as a triangulated mesh modeling system to create an initial image consisting of a compact set of N elements (such as the data points of a triangulated mesh) where the number of elements is less than the number of elements necessary to display the image. In the exemplary embodiment the model elements are bitmap pixel assignments, however other elements such as wavelets, or Fourier component elements, or iterated function system (IFS maps) could also be used. As the images of the moving picture change, the sending computer compares data for each new image against the current model elements and will add elements to or remove elements from the model to update the model to make it current with the new image. The sending computer outputs a sequence of commands to replicate the model building and subsequent updating either to a receiving terminal (which displays the moving image in real time) or to a digital or analog storage medium such as a disk or analog tape. This entire video sequence can be compressed into a sequence of add and remove commands. These commands can be output across communication systems or stored for later playback. In creating each add or remove command, the present invention employs an encoding technique which indexes the spatial coordinate data and color pixel assignment data, so that an instruction can be encoded with an index rather than specifying a full longhand command. A decompress function of the present invention is comprised to decode each encoded command and execute the instruction. The modeling system presented is also adaptive to allow greater clarity or resolution in the images transmitted depending on the amount of bandwidth available in the communications or storage system.

    System and method for asynchronous, adaptive moving picture compression,
and decompression

    公开(公告)号:US06064771A

    公开(公告)日:2000-05-16

    申请号:US880806

    申请日:1997-06-23

    IPC分类号: G06T9/00 G06K9/36

    CPC分类号: G06T9/001

    摘要: System and method for asynchronous transmission of video images such as from a sending to a receiving terminal or from a sending processor to a storage medium like videotape. The system receives moving picture image information such as analog video digitized into 2D bitmap data and employs a modeling system such as a triangulated mesh modeling system to create an initial image consisting of a compact set of N elements (such as the data points of a triangulated mesh) where the number of elements is less than the number of elements necessary to display the image. In the exemplary embodiment the model elements are bitmap pixel assignments, however other elements such as wavelets, or Fourier component elements, or iterated function system (IFS maps) could also be used. As the images of the moving picture change, the sending computer compares data for each new image against the current model elements and will add elements to or remove elements from the model to update the model to make it current with the new image. The sending computer outputs a sequence of commands to replicate the model building and subsequent updating either to a receiving terminal (which displays the moving image in real time) or to a digital or analog storage medium such as a disk or analog tape. This entire video sequence can be compressed into a sequence of add and remove commands. These commands can be output across communication systems or stored for later playback. In creating each add or remove command, the present invention employs an encoding technique which indexes the spatial coordinate data and color pixel assignment data, so that an instruction can be encoded with an index rather than specifying a full longhand command. A decompress function of the present invention is comprised to decode each encoded command and execute the instruction. The modeling system presented is also adaptive to allow greater clarity or resolution in the images transmitted depending on the amount of bandwidth available in the communications or storage system.