skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
 [1];  [1]
  1. Los Alamos, NM
Issue Date:
Research Org.:
Los Alamos National Lab. (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
G - PHYSICS G06 - COMPUTING G06K - RECOGNITION OF DATA
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}
}

Patent:

Save / Share:

Works referenced in this record:

A Computational Approach to Edge Detection
journal, November 1986