Automatic palette identification of colored graphics

Vinciane Lacroix

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdragepeer review

Samenvatting

The median-shift, a new clustering algorithm, is proposed to automatically identify the palette of colored graphics, a pre-requisite for graphics vectorization. The median-shift is an iterative process which shifts each data point to the "median" point of its neighborhood defined thanks to a distance measure and a maximum radius, the only parameter of the method. The process is viewed as a graph transformation which converges to a set of clusters made of one or several connected vertices. As the palette identification depends on color perception, the clustering is performed in the L*a*b* feature space. As pixels located on edges are made of mixed colors not expected to be part of the palette, they are removed from the initial data set by an automatic pre-processing. Results are shown on scanned maps and on the Macbeth color chart and compared to well established methods.

Originele taal-2Engels
TitelGraphics Recognition
SubtitelAchievements, Challenges, and Evolution - 8th International Workshop, GREC 2009, Selected Papers
Pagina's61-68
Aantal pagina's8
DOI's
StatusGepubliceerd - 2010
Evenement8th IAPR Workshop on Graphics Recognition, GREC 2009 - La Rochelle, Frankrijk
Duur: 22 jul. 200923 jul. 2009

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6020 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres8th IAPR Workshop on Graphics Recognition, GREC 2009
Land/RegioFrankrijk
StadLa Rochelle
Periode22/07/0923/07/09

Vingerafdruk

Duik in de onderzoeksthema's van 'Automatic palette identification of colored graphics'. Samen vormen ze een unieke vingerafdruk.

Citeer dit