Bartolo, AlexandraCamilleri, Kenneth P.Fabri, Simon G.Borg, Jonathan C.Christine Alvarado and Marie-Paule Cani2014-01-282014-01-282008978-3-905674-07-11812-3503http://dx.doi.org/10.2312/SBM/SBM08/025-032This paper presents a formal evaluation of the paper-based scribble simplification algorithm described in [BCFB07] and [BCFB08]. A comparative analysis of different aspects of the algorithm with other algorithms described in the literature such as Sparse Pixel Vectorization, spatial moving average filtering and Principal Component Analysis is performed, hence establishing the qualities of this paper-based scribble simplification algorithm. To quantify the performance of the algorithm, performance measures established in the literature, such as the Pixel Recovery Index are used when suitable. However, since there exists no quantitative measure which measures scribble simplification, this paper proposes a new methodology with which scribble simplification may be quantitatively assessed. Through the evaluation described in this paper, we will be able to determine remaining difficulties in the interpretation of paper-based scribbles and hence identify future research areas.Categories and Subject Descriptors (according to ACM CCS): I.4.3 [Image Processing and Computer Vision]: Grayscale Manipulation C.4 [Performance of Systems]: