Vectorized image segmentation via trixel agglomeration

Patent · Tue Oct 24 04:00:00 EDT 2006

OSTI ID:936106

Prasad, Lakshman ^[1]; Skourikhine, Alexei N ^[1]

---

1. Los Alamos, NM

A computer implemented method transforms an image comprised of pixels into a vectorized image specified by a plurality of polygons that can be subsequently used to aid in image processing and understanding. The pixelated image is processed to extract edge pixels 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. 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.

• Research Organization: Los Alamos National Laboratory (LANL), Los Alamos, NM
• Sponsoring Organization: United States Department of Energy
• DOE Contract Number: W-7405-ENG-36
• Assignee: The Regents of the University of California (Los Alamos, NM)
• Patent Number(s): 7,127,104
• Application Number: 10/887,424
• OSTI ID: 936106
• Country of Publication: United States
• Language: English

Related Subjects

97 MATHEMATICS AND COMPUTING