Title :
Method of the Square — A new algorithm for image vectorization
Author :
Nidelea, Marinela ; Alexei, Adrian Mihai
Author_Institution :
Inf., Univ. Titu Maiorescu, Bucharest, Romania
Abstract :
This paper presents a new algorithm `Method of the Square´ (MS) for automatic image vectorization, which is implemented and tested here against some classical vectorization algorithms (ArcInfo, Contour Fitting and Sparse Pixel Vectorization). The comparison between these algorithms is performed by using widely accepted performance metrics introduced by Wenyin and Dov Dori (such as pixel recovery index pixel - PRI, pixel detection rate - Dp, false pixel detection rate - Fp) and shows that the algorithms discussed here achieve comparable performances. The experimental results qualify the proposed MS algorithm as a cheaper alternative for image vectorization.
Keywords :
image processing; ArcInfo; MS algorithm; automatic image vectorization; contour fitting; false pixel detection; image vectorization; method of the square; pixel detection rate; pixel recovery index; pixel-PRI; sparse pixel vectorization; vectorization algorithms; Algorithm design and analysis; Classification algorithms; Image resolution; Indexes; Protocols; Vectors; algorithms; geographic data; performance indices; vectorization;
Conference_Titel :
Communications (COMM), 2012 9th International Conference on
Conference_Location :
Bucharest
Print_ISBN :
978-1-4577-0057-6
DOI :
10.1109/ICComm.2012.6262618