Vectorized image segmentation via trixel agglomeration
- 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 (United States)
- Sponsoring Organization:
- USDOE
- 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
A Computational Approach to Edge Detection
|
journal | November 1986 |
Similar Records
Patch-based image segmentation of satellite imagery using minimum spanning tree construction
Proximity graphs based multi-scale image segmentation