公开(公告)号：EP1812886A1

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

申请号：EP05772667.1

申请日：2005-06-17

申请人： Los Alamos National Security, LLC

发明人： LAKSHAMAN, Prasad ,  SKOURIKHINE, Alexei

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

CPC分类号： G06K9/4652 ,  G06K9/00818 ,  G06T7/12 ,  G06T7/162 ,  G06T9/00 ,  G06T9/001 ,  G06T2207/10016 ,  G06T2207/20044 ,  G06T2207/30252

摘要： A computer implemented method transforms an image (1A) comprised of pixels into a vectorized image specified by a plurality of polygons (1B) that can be subsequently used to aid in image processing and understanding. The pixelated image is processed to extract edge pixels (1C) that separate different colors and a constrained Delaunay triangulation of the edge pixels forms a plurality of triangles having edges that cover the pixelated image (1D). A color for each one of the plurality of triangles is determined from the color pixels within each triangle. A filter is formed with a set of grouping rules related to features of the pixelated image and applied to the plurality of triangle edges to merge adjacent triangles consistent with the filter into polygons having a plurality of vertices. The pixelated image may be then reformed into an array of the polygons, that can be represented collectively and efficiently by standard vector image.

摘要翻译： 计算机实现的方法将由像素构成的图像转换成由随后可用于辅助图像处理和理解的多个多边形指定的矢量化图像。 处理像素化图像以提取分离不同颜色的边缘像素，并且边缘像素的约束Delaunay三角测量形成具有覆盖像素化图​​像的边缘的多个三角形。 从每个三角形内的颜色像素确定多个三角形中的每一个的颜色。 滤波器形成有与像素化图像的特征相关的一组分组规则，并且应用于多个三角形边缘以将与滤波器一致的相邻三角形合并为具有多个顶点的多边形。 可以将像素化图像重新形成为多边形的阵列，其可以通过标准矢量图像共同且有效地表示。