Image analysis – Color image processing – Image segmentation using color
Reexamination Certificate
2006-10-24
2006-10-24
Shah, Sanjiv (Department: 2627)
Image analysis
Color image processing
Image segmentation using color
C382S173000, C382S197000, C382S199000, C382S241000, C358S538000
Reexamination Certificate
active
07127104
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.
REFERENCES:
patent: 6034691 (2000-03-01), Aono et al.
patent: 6393159 (2002-05-01), Prasad et al.
patent: 6593976 (2003-07-01), Lord
patent: 6614930 (2003-09-01), Agnihotri et al.
patent: 2004/0070586 (2004-04-01), Taubin
Alexei Skourikhine, and Lakshman Prasad, “A Method for Contour Extraction for Object Representation,” patent application, U.S. Appl. No. 10/388,680, filed Mar. 14, 2003.
John Canny, “A computational Approach to Edge Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, No. 6, pp. 679-698, Nov. 1986.
Jonathan Richard Shewchuk, “Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator,” School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, irs@cmu.edu., pp. 1-10.
Prasad Lakshman
Skourikhine Alexei N.
Bayat Ali
Fitzgerald Mark N.
Shah Sanjiv
Wilson Ray G.
LandOfFree
Vectorized image segmentation via trixel agglomeration does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Vectorized image segmentation via trixel agglomeration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vectorized image segmentation via trixel agglomeration will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3688656