Vectorized image segmentation via trixel agglomeration
Abstract
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.
- Inventors:
-
- Los Alamos, NM
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 936106
- Patent Number(s):
- 7127104
- Application Number:
- 10/887,424
- Assignee:
- The Regents of the University of California (Los Alamos, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- DOE Contract Number:
- W-7405-ENG-36
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Prasad, Lakshman, and Skourikhine, Alexei N. Vectorized image segmentation via trixel agglomeration. United States: N. p., 2006.
Web.
Prasad, Lakshman, & Skourikhine, Alexei N. Vectorized image segmentation via trixel agglomeration. United States.
Prasad, Lakshman, and Skourikhine, Alexei N. Tue .
"Vectorized image segmentation via trixel agglomeration". United States. https://www.osti.gov/servlets/purl/936106.
@article{osti_936106,
title = {Vectorized image segmentation via trixel agglomeration},
author = {Prasad, Lakshman and Skourikhine, Alexei N},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2006},
month = {10}
}
Works referenced in this record:
A Computational Approach to Edge Detection
journal, November 1986
- Canny, John
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, Issue 6