Vectorized image segmentation via trixel agglomeration

Authors:
Lakshman Prasad;Alexei N. Skourikhine
Affiliations:
Los Alamos National Laboratory, P.O. Box 1663, MS D436, Los Alamos, NM 87545, USA;Los Alamos National Laboratory, P.O. Box 1663, MS D436, Los Alamos, NM 87545, USA
Venue:
Pattern Recognition
Year:
2006

Citing 5
Cited 11

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Handbook of discrete and computational geometry

Handbook of discrete and computational geometry
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator

FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Segmentation of Multiple Salient Closed Contours from Real Images

IEEE Transactions on Pattern Analysis and Machine Intelligence

Proximity Graphs Based Multi-scale Image Segmentation

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Image compression using data-dependent triangulations

ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
On digital image representation by the delaunay triangulation

PSIVT'07 Proceedings of the 2nd Pacific Rim conference on Advances in image and video technology
A framework for perceptual image analysis

Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
A proper choice of vertices for triangulation representation of digital images

ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part II
Region and edge-adaptive sampling and boundary completion for segmentation

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
Iterative image coding using hybrid wavelet-based triangulation

MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
Vectorized image segmentation via trixel agglomeration

GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Computing 2D constrained Delaunay triangulation using the GPU

I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Numerical aspects of spectral segmentation on polygonal grids

PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Segmentation-based multi-class semantic object detection

Multimedia Tools and Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present a broad algorithmic framework for transforming an image comprised of pixels into a vectorized image segmented into polygons that can be subsequently used in image analysis, understanding, and high-level representation. We introduce a new entity-the trixel-that is an adaptive, local, triangular unit of region-contour picture description. Adjacent trixels are merged based on certain elementary heuristic criteria of perceptual organization, modeled as geometric filters on trixel edges. The connected components of a trixel grouping graph, with vertices representing trixels and edges between vertices corresponding to merged adjacent trixels, yield polygons that segment the image.