公开(公告)号：US06650788B1

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

申请号：US09407934

申请日：1999-09-28

申请人： Reitseng Lin

发明人： Reitseng Lin

IPC分类号： G06T530

CPC分类号： G06T5/30 ,  G06T1/20

摘要： A binary morphological erosion operator image processor which operates on images of any size and dimension with a structuring element of any dimension and shape. The erosion operations are all processed in the 1D domain by first decomposing the image and structuring element into a series of 1D slices, and then further segmenting the structuring element into a plurality of shorter 1D segments. These segments are processed in parallel using an array of parallel processors. Once the erosion operations are completed, the resulting 1D slices are composed into a final eroded image.

摘要翻译： 二进制形态侵蚀操作员图像处理器，其具有任何尺寸和尺寸的图像，其具有任何尺寸和形状的结构元素。 通过首先将图像和结构元素分解为一系列1D切片，然后将结构元素进一步分割成多个较短的1D段，在1D域中进行侵蚀操作。 这些段使用并行处理器阵列并行处理。 一旦侵蚀操作完成，所得到的1D切片就被组合成最终侵蚀的图像。

公开(公告)号：US06522786B1

公开(公告)日：2003-02-18

申请号：US09332393

申请日：1999-06-14

申请人： Harvey Ellis Cline

发明人： Harvey Ellis Cline

IPC分类号： G06T530

CPC分类号： G06T17/00 ,  G01R33/5608 ,  G06T5/002 ,  G06T5/30 ,  G06T2200/04 ,  G06T2207/10088 ,  G06T2207/20192 ,  G06T2207/30004

摘要： A method and apparatus for reducing noise in a three dimensional rectilinear parallelepiped data point array includes both erosion and dilation processes for each array point value. The erosion process includes the steps of determining gradients along all three axis which pass through a data point and modifying the point value as a function of the gradients to generate an updated point value. The dilation process includes the steps of using point values from the updated array, determining gradients along all three axis which pass through the point, and modifying the updated point value as a function of the gradients to generate a final and revised point value.

摘要翻译： 用于降低三维直线平行六面体平行六面体数据点阵列中的噪声的方法和装置包括针对每个阵列点值的侵蚀和扩张过程。 侵蚀过程包括以下步骤：沿着穿过数据点的所有三轴确定梯度并根据梯度修改点值以产生更新的点值。 膨胀过程包括以下步骤：使用来自更新的阵列的点值，沿着穿过该点的所有三轴确定梯度，以及根据梯度修改更新的点值以产生最终和修正的点值。

公开(公告)号：US06483509B1

公开(公告)日：2002-11-19

申请号：US09288585

申请日：1999-04-09

申请人： David Alan Rabenhorst

发明人： David Alan Rabenhorst

IPC分类号： G06T530

CPC分类号： G06T11/203 ,  G06F3/04842

摘要： A system and method for dramatically reducing the number of vertices defining a polygon on a grid, without significantly changing its effective enclosed area is disclosed. A smoothing process is executed on any general purpose computer system to operate on one or more representations of one or more curves. Each of the curves has a set of a plurality of vertices. The smoothing process first selects a first vertex, a third vertex, and a second middle vertex, the first, second, and third vertices being sequential but not necessarily consecutive on the curve. Then the smoothing process determines the area of a triangle formed by the first, second, and third vertices. This triangular area is compared to a threshold area. If the area is less than the threshold, new vertices are selected along the curve and the process is repeated. However if the area of the triangle is greater than or equal to the threshold, the second (middle) vertex is marked as an important vertex before a new set of vertices is selected. The reduced set of only the important vertices needed may effectively substitute for the complete set when processing the vertices and/or when rendering the curve. This is repeated along the curve until a stop criteria is reached.

摘要翻译： 公开了一种用于大大减少在网格上定义多边形的顶点数量而不显着改变其有效封闭区域的系统和方法。 在任何通用计算机系统上执行平滑处理以对一个或多个曲线的一个或多个表示进行操作。 每条曲线都有一组多个顶点。 平滑处理首先选择第一顶点，第三顶点和第二中间顶点，第一，第二和第三顶点在曲线上是顺序的但不一定是连续的。 然后，平滑处理确定由第一，第二和第三顶点形成的三角形的面积。 将该三角形区域与阈值区域进行比较。 如果区域小于阈值，则沿曲线选择新的顶点，并重复该过程。 然而，如果三角形的面积大于或等于阈值，则在选择一组新的顶点之前，将第二（中间）顶点标记为重要的顶点。 当处理顶点和/或渲染曲线时，仅需要的重要顶点的缩减集可以有效地替代完整的集合。 沿曲线重复，直到达到停止标准。