[Hilaire and Tombre, 2006] Hilaire, X. and Tombre, K. (2006). Robust and accurate vectorization of line drawings. *IEEE Trans. Pattern Anal. Mach. Intell.*, 28(6):890–904.

[Hori and Tanigawa, 1993] Hori, O. and Tanigawa, S. (1993). Raster-to-vector conversion by line fitting based on contours and skeletons. In *Proceedings of International Conference of Document Image Analysis (ICDAR1993)*, pages 353–358.

[Indyk and Motwani, 1998] Indyk, P. and Motwani, R. (1998). Approximate nearest neighbors: towards removing the curse of dimensionality. In *Proceedings of the thirtieth annual ACM symposium on Theory of computing*, STOC'98, pages 604–613.

[Jain et al., 2000] Jain, A., Duin, R. P. W., and Mao, J. (2000). Statistical pattern recognition: a review. *IEEE Trans. Pattern Anal. Mach. Intell.*, 22(1):4–37.

[Jain and Doermann, 2012] Jain, R. and Doermann, D. (2012). Logo retrieval in document images. In *IAPR International Workshop on Document Analysis Systems*, pages 135–139.

[Janssen and Vossepoel, 1997] Janssen, R. D. T. and Vossepoel, A. M. (1997). Adaptive vectorization of line drawing images. *Comput. Vis. Image Underst.*, 65(1):38–56.

[Jégou et al., 2011] Jégou, H., Douze, M., and Schmid, C. (2011). Product Quantization for Nearest Neighbor Search. *IEEE Trans. Pattern Anal. Mach. Intell.*, 33(1):117–128.

[Jouili et al., 2010] Jouili, S., Coustaty, M., Tabbone, S., and Ogier, J. (2010). Navidomass: Structural-based approaches towards handling historical documents. In *Pattern Recognition (ICPR), 2010 20th International Conference on*, pages 946–949.

[Jouili and Tabbone, 2012] Jouili, S. and Tabbone, S. (2012). Hypergraph-based image retrieval for graph-based representation. *Pattern Recognition*, 45(11):4054–4068.

[Kalkan et al., 2007] Kalkan, S., Yan, S., Pilz, F., and Krüger, N. (2007). Improving junction detection by semantic interpretation. In *Proceedings of the Second International Conference on Computer Vision Theory and Applications*, pages 264–271.

[Kassim et al., 1999] Kassim, A., Tan, T., and Tan, K. (1999). A comparative study of efficient generalised hough transform techniques. *Image and Vision Computing*, 17(10):737–748.

[Katayama and Satoh, 1997] Katayama, N. and Satoh, S. (1997). The sr-tree: an index structure for high-dimensional nearest neighbor queries. *ACM SIGMOD Record*, 26(2):369–380.

[Kim, 2005] Kim, I.-J. (2005). New chances and challenges in camera-based document analysis and recognition. In *Keynote Presentation from First International Workshop on Camera-Based Document Analysis and Recognition (CBDAR2005)*.

[K.Mikolajczyk and Schmid, 2001] K.Mikolajczyk and Schmid, C. (2001). Indexing based on scale invariant interest points. In *Proceedings of the 8th International Conference on Computer Vision, Vancouver, Canada*, pages 525–531.
[Kong et al., 2011] Kong, X., Valveny, E., Sanchez, G., and Wenyin, L. (2011). Symbol spotting using deformed blurred shape modeling with component indexing and voting scheme. In *Workshop on Graphic Recognition (GREC)*.

[Köthe, 2003] Köthe, U. (2003). Integrated edge and junction detection with the boundary tensor. In *Proceedings of the 9th IEEE International Conference on Computer Vision*, volume 2, pages 424–431.

[Kulis and Grauman, 2009] Kulis, B. and Grauman, K. (2009). Kernelized locality-sensitive hashing for scalable image search. In *IEEE International Conference on Computer Vision (ICCV)*, pages 1–8.

[Kwok, 1988] Kwok, P. (1988). A thinning algorithm by contour generation. *Commun. ACM*, 31(11):1314–1324.

[Laganiere, 2004] Laganiere, R. (2004). The detection of junction features in images. In *Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'04)*, volume 3, pages 573–579.

[Laganiere and Elias, 2004] Laganiere, R. and Elias, R. (2004). The detection of junction features in images. In *Proceedings of Acoustics, Speech, and Signal Processing (ICASSP'04)*, pages 573–577.

[Lam et al., 1992] Lam, L., Lee, S.-W., and Suen, C. Y. (1992). Thinning methodologies-a comprehensive survey. *IEEE Trans. Pattern Anal. Mach. Intell.*, 14(9):869–885.

[Landon, 2013] Landon, G. V. (2013). Automatic photometric restoration of historical photographic negatives. In *5th International Workshop on Camera-Based Document Analysis and Recognition (CBDAR2013)*.

[Lee and Wu, 1998] Lee, C. and Wu, B. (1998). A chinese-character-stroke-extraction algorithm based on contour information. *Pattern Recognition*, 31(6):651–663.

[Lee and Wong, 1977] Lee, D. T. and Wong, C. K. (1977). Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees. *Acta Informatica*, 9(1):23–29.

[Leibe et al., 2006] Leibe, B., Mikolajczyk, K., and Schiele, B. (2006). Efficient clustering and matching for object class recognition. In *Proceedings of British Machine Vision Conference*, pages 789–798.

[Liang et al., 2005] Liang, J., Doermann, D., and Li, H. (2005). *International Journal of Document Analysis and Recognition (IJDAR)*, 7(2-3):84–104.

[Lin and Tang, 2002] Lin, F. and Tang, X. (2002). Off-line handwritten chinese character stroke extraction. In *16th International Conference on Pattern Recognition*, volume 3, pages 249–252.

[Lins et al., 2011] Lins, R. D., de F. Pereira e Silva, G., and de A. Formiga, A. (2011). Histdoc v. 2.0: enhancing a platform to process historical documents. In *Proceedings*
of the 2011 Workshop on Historical Document Imaging and Processing, HIP '11, pages 169-176.

[Liu et al., 1999] Liu, K., Huang, Y., and Suen, C. Y. (1999). Identification of fork points on the skeletons of handwritten chinese characters. *IEEE Trans. Pattern Anal. Mach. Intell.*, 21(10):1095-1100.

[Liu et al., 2004] Liu, T., Moore, A. W., Gray, A., and Yang, K. (2004). An investigation of practical approximate nearest neighbor algorithms. In *Proceedings of Neural Information Processing Systems (NIPS 2004)*, pages 825-832. MIT Press.

[Liwicki et al., 2011] Liwicki, M., Malik, M. I., van den Heuvel, C. E., Chen, X., Berger, C., Stoel, R., Blumenstein, M., and Found, B. (2011). Signature verification competition for online and offline skilled forgeries (sigcomp2011). In *Proceedings of International Conference of Document Image Analysis*, pages 1480-1485.

[Llados et al., 2001] Llados, J., Marti, E., and Villanueva, J. (2001). Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. *IEEE Trans. Pattern Anal. Mach. Intell.*, 23(10):1137-1143.

[LLados et al., 2002] LLados, J., Valveny, E., Sanchez, G., and Marti, E. (2002). Symbol recognition: Current advances and perspectives. In *Workshop on Graphics Recognition (GREC), LNCS*, volume 2390, pages 104-127.

[Lowe, 2004] Lowe, D. (2004). Distinctive image features from scale-invariant keypoints. *International Journal of Computer Vision*, 60(2):91-110.

[Luqman, 2012] Luqman, M. M. (2012). *Fuzzy Multilevel Graph Embedding for Recognition, Indexing and Retrieval of Graphic Document Images*. PhD thesis, Laboratory of Computer Science (EA 6300), Francois Rabelais University, Tours city, France.

[Lv et al., 2007] Lv, Q., Josephson, W., Wang, Z., Charikar, M., and Li, K. (2007). Multi-probe lsh: efficient indexing for high-dimensional similarity search. In *Proceedings of the 33rd International Conference on Very large Databases*, VLDB'07, pages 950-961.

[Maire et al., 2008] Maire, M., Arbelaez, P., Fowlkes, C., and Malik, J. (2008). Using contours to detect and localize junctions in natural images. In *Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08)*, pages 1-8.

[McNames, 2001] McNames, J. (2001). A fast nearest-neighbor algorithm based on a principal axis search tree. *IEEE Trans. Pattern Anal. Mach. Intell.*, 23(9):964-976.

[Messmer and Bunke, 1996] Messmer, B. and Bunke, H. (1996). Automatic learning and recognition of graphical symbols in engineering drawings. In *Workshop on Graphics recognition (GREC), LNCS*, volume 1072, pages 123-134.

[Mikolajczyk and Matas, 2007] Mikolajczyk, K. and Matas, J. (2007). Improving descriptors for fast tree matching by optimal linear projection. In *IEEE 11th International Conference on Computer Vision (ICCV 2007)*, pages 1-8.
[Mikolajczyk and Schmid, 2005] Mikolajczyk, K. and Schmid, C. (2005). A performance evaluation of local descriptors. *IEEE Trans. Pattern Anal. Mach. Intell.*, 27(10):1615-1630.

[Mohammad Awrangjeb and Fraser, 2012] Mohammad Awrangjeb, G. L. and Fraser, C. S. (2012). Performance comparisons of contour-based corner detectors. *IEEE Trans. Pattern Anal. Mach. Intell.*, 135(9):4167-4179.

[Mokhtarian and Suomela, 1998] Mokhtarian, F. and Suomela, R. (1998). Robust image corner detection through curvature scale space. *IEEE Trans. Pattern Anal. Mach. Intell.*, 20(12):1376-1381.

[Mordohai and Medioni, 2004] Mordohai, P. and Medioni, G. (2004). Junction inference and classification for figure completion using tensor voting. In *Proceedings of Computer Vision and Pattern Recognition Workshop (CVPRW'04)*, pages 56-64.

[Mori et al., 2001] Mori, G., Belongie, S., and Malik, J. (2001). Shape contexts enable efficient retrieval of similar shapes. In *Proceedings of the IEEE Computer Society Computer Vision and Pattern Recognition (CVPR'01)*, volume 1, pages 723-730.

[Morris, 2004] Morris, T. (2004). *Computer Vision and Image Processing*. Palgrave Macmillan, ISBN 0-333-99451-5.

[Muja and Lowe, 2009] Muja, M. and Lowe, D. G. (2009). Fast approximate nearest neighbors with automatic algorithm configuration. In *In VISAPP International Conference on Computer Vision Theory and Applications*, pages 331-340.

[Muja and Lowe, 2012] Muja, M. and Lowe, D. G. (2012). Fast matching of binary features. In *Proceedings of the Ninth Conference on Computer and Robot Vision (CRV)*, pages 404-410.

[Näf et al., 1997] Näf, M., Székely, G., Kikinis, R., Shenton, M. E., and Kübler, O. (1997). 3d voronoi skeletons and their usage for the characterization and recognition of 3d organ shape. *Comput. Vis. Image Underst.*, 66(2):147-161.

[Nagasamy and Langrana, 1990] Nagasamy, V. and Langrana, N. A. (1990). Engineering drawing processing and vectorization system. *Comput. Vision Graph. Image Process.*, 49(3):379-397.

[Nayef and Breuel, 2011] Nayef, N. and Breuel, T. (2011). On the use of geometric matching for both: Isolated symbol recognition and symbol spotting. In *Workshop on Graphics Recognition (GREC)*.

[Nguyen et al., 2009] Nguyen, T., Tabbone, S., and Boucher, A. (2009). A symbol spotting approach based on the vector model and a visual vocabulary. In *International Conference on Document Analysis and Recognition (ICDAR'09)*, pages 708-712.

[Niblack et al., 1990] Niblack, C., Capson, D., and Gibbons, P. (1990). Generating skeletons and centerlines from the medial axis transform. In *Proceedings of the 10th International Conference on Pattern Recognition (ICPR 1990)*, pages 881-885.
[Nister and Stewenius, 2006] Nister, D. and Stewenius, H. (2006). Scalable recognition with a vocabulary tree. In *Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06)*, volume 2, pages 2161–2168.

[Ogniewicz and Ilg, 1992] Ogniewicz, R. and Ilg, M. (1992). Voronoi skeletons: theory and applications. In *Proceedings of 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 1992)*, pages 63–69.

[Oliva and Torralba, 2001] Oliva, A. and Torralba, A. (2001). Modeling the shape of the scene: A holistic representation of the spatial envelope. *Int. J. Comput. Vision*, 42(3):145–175.

[Panigrahy, 2006] Panigrahy, R. (2006). Entropy based nearest neighbor search in high dimensions. In *Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm*, SODA’06, pages 1186–1195.

[Parida et al., 1998] Parida, L., Geiger, D., and Hummel, R. (1998). Junctions: detection, classification, and reconstruction. *IEEE Trans. Pattern Anal. Mach. Intell.*, 20(7):687–698.

[Parvez and Mahmoud, 2013] Parvez, M. T. and Mahmoud, S. A. (2013). Offline arabic handwritten text recognition: A survey. *ACM Comput. Surv.*, 45(2):1–35.

[Phillips and Chhabra, 1999] Phillips, I. and Chhabra, A. (1999). Empirical performance evaluation of graphics recognition systems. *IEEE Trans. Pattern Anal. Mach. Intell.*, 21(9):849–870.

[Qureshi et al., 2008] Qureshi, R., Ramel, J., Barret, D., and Cardot, H. (2008). Spotting symbols in line drawing images using graph representations. In *Worksop on Graphics Recognition (GREC), LNCS*, volume 5406, pages 91–103.

[Ramel et al., 2000] Ramel, J.-Y., Vincent, N., and Emptoz, H. (2000). A structural representation for understanding line-drawing images. *International Journal on Document Analysis and Recognition*, 3(2):58–66.

[Reisfeld et al., 1995] Reisfeld, D., Wolfson, H., and Yeshurun, Y. (1995). Context free attentional operators: the generalized symmetry transform. *Int. J. Comput. Vision*, 14(2):119–130.

[Riesen et al., 2007] Riesen, K., Neuhaus, M., and Bunke, H. (2007). Graph embedding in vector spaces by means of prototype selection. In *Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition*, GbRPR’07, pages 383–393.

[Rosenfeld, 1975] Rosenfeld, A. (1975). A characterization of parallel thinning algorithms. *Information and Control*, 29(3):286–291.

[Roy et al., 2012] Roy, P. P., Rayar, F., and Ramel, J.-Y. (2012). An efficient coarse-to-fine indexing technique for fast text retrieval in historical documents. In *Proceedings of the 10th IAPR International Workshop on Document Analysis Systems*, pages 150–154.
[Rubin, 2001] Rubin, N. (2001). The role of junctions in surface completion and contour matching. *Perception*, 30(3):339-366.

[Rublee et al., 2011] Rublee, E., Rabaud, V., Konolige, K., and Bradski, G. (2011). Orb: An efficient alternative to sift or surf. In *Proceedings of 2011 IEEE International Conference on Computer Vision*, ICCV’11, pages 2564–2571.

[Rusinol et al., 2013] Rusinol, M., Karatzas, D., and LLados, J. (2013). Spotting graphical symbols in camera-acquired documents in real time. In *Proceedings of the 10th IAPR International Workshop on Graphics Recognition, GREC 2013*.

[Rusinol and LLados, 2006] Rusinol, M. and LLados, J. (2006). Symbol spotting in technical drawings using vectorial signatures. In *Workshop on Graphics Recognition (GREC), LNCS*, volume 3926, pages 35–46.

[Rusinol and Llados, 2009a] Rusinol, M. and Llados, J. (2009a). Logo spotting by a bag-of-words approach for document categorization. *10th International Conference on Document Analysis and Recognition*, pages 111–115.

[Rusinol and Llados, 2009b] Rusinol, M. and Llados, J. (2009b). A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices. *International Journal on Document Analysis and Recognition (IJDAR)*, 12(2):83–96.

[Rusinol and Llados, 2010] Rusinol, M. and Llados, J. (2010). Efficient logo retrieval through hashing shape context descriptors. In *Proceedings of the 9th IAPR International Workshop on Document Analysis Systems, DAS’10*, pages 215–222.

[Rusinol et al., 2010] Rusinol, M., LLados, J., and Sanchez, G. (2010). Symbol spotting in vectorized technical drawings through a lookup table of region strings. *Pattern Anal. Appl.*, 13(3):321–331.

[Sellis et al., 1987] Sellis, T. K., Roussopoulos, N., and Faloutsos, C. (1987). The r+-tree: A dynamic index for multi-dimensional objects. In *Proceedings of the 13th International Conference on Very Large Data Bases*, VLDB’87, pages 507–518.

[Shen et al., 2011] Shen, W., Bai, X., Hu, R., Wang, H., and Jan Latecki, L. (2011). Skeleton growing and pruning with bending potential ratio. *Pattern Recogn.*, 44(2):196–209.

[Silpa-Anan and Hartley, 2008] Silpa-Anan, C. and Hartley, R. (2008). Optimised kd-trees for fast image descriptor matching. In *IEEE Conference on Computer Vision and Pattern Recognition (CVPR’08)*, pages 1–8.

[Sluzek, 2001] Sluzek, A. (2001). A local algorithm for real-time junction detection in contour images. In *Proceedings of the 9th International Conference CAIP’01*, pages 465–472.

[Smith and Brady, 1995] Smith, S. M. and Brady, J. M. (1995). Susan - a new approach to low level image processing. *International Journal of Computer Vision*, 23(1):45–87.
[Song et al., 2002] Song, J., Su, F., Tai, C. L., and Cai, S. (2002). An object-oriented progressive-simplification-based vectorization system for engineering drawings: Model, algorithm, and performance. *IEEE Trans. Pattern Anal. Mach. Intell.*, 24(8):1048–1060.

[Tabbone et al., 2005] Tabbone, S. A., Alonso, L., and Ziou, D. (2005). Behavior of the laplacian of gaussian extrema. *J. Math. Imaging Vis.*, 23(1):107–128.

[Takeda et al., 2011] Takeda, K., Kise, K., and Iwamura, M. (2011). Real-time document image retrieval for a 10 million pages database with a memory efficient and stability improved llah. In *Document Analysis and Recognition (ICDAR), 2011 International Conference on*, pages 1054–1058.

[Takeda et al., 2012] Takeda, K., Kise, K., and Iwamura, M. (2012). Real-time document image retrieval on a smartphone. In *Document Analysis Systems (DAS), 2012 10th IAPR International Workshop on*, pages 225–229.

[Tanaka, 1995] Tanaka, E. (1995). Theoretical aspects of syntactic pattern recognition. *Pattern Recognition*, 28(7):1053–1061.

[Teh and Chin, 1989] Teh, C.-H. and Chin, R.-T. (1989). On the detection of dominant points on digital curves. *IEEE Trans. Pattern Anal. Mach. Intell.*, 11(8):859–872.

[Tombre, 2006] Tombre, K. (2006). Graphics recognition: The last ten years and the next ten years. In *Graphics Recognition. Ten Years Review and Future Perspectives*, volume 3926 of *Lecture Notes in Computer Science*, pages 422–426.

[Tuytelaars, 2007] Tuytelaars, T. & Mikolajczyk, K. (2007). Local invariant feature detectors: A survey. *Computer Graphics and Vision*, 3:177–280.

[Tuytelaars and Mikolajczyk, 2008] Tuytelaars, T. and Mikolajczyk, K. (2008). Local invariant feature detectors: a survey. *Found. Trends. Comput. Graph. Vis.*, 3(3):177–280.

[Vajda et al., 2011] Vajda, S., Rothacker, L., and Fink, G. A. (2011). A method for camera-based interactive whiteboard reading. In *4th International Workshop on Camera-Based Document Analysis and Recognition (CBDAR2011)*, pages 112–125.

[Valveny et al., 2011] Valveny, E., Delalandre, M., Raveaux, R., and Lamiroy, B. (2011). Report on the symbol recognition and spotting contest. In *Proceedings of the 9th International Workshop on Graphics Recognition (GREC’11)*, LNCS, volume 7423, pages 198–207.

[Van Nieuwenhuizen and Bronsvoort, 1994] Van Nieuwenhuizen, Peter R. Kiewiet, O. and Bronsvoort, W. F. (1994). An integrated line tracking and vectorization algorithm. *Computer Graphics Forum*, 13(3):349–359.

[Wald and Havran, 2006] Wald, I. and Havran, V. (2006). On building fast kd-trees for ray tracing, and on doing that in o(nlogn). In *Proceedings of the 2006 IEEE symposium on interactive ray tracing*, pages 61–70.
[Ward and Hamarneh, 2010] Ward, A. and Hamarneh, G. (2010). The groupwise medial axis transform for fuzzy skeletonization and pruning. *IEEE Trans. Pattern Anal. Mach. Intell.*, 32(6):1084-1096.

[Wenyin and Dori, 1997] Wenyin, L. and Dori, D. (1997). A protocol for performance evaluation of line detection algorithms. *Mach. Vision Appl.*, 9(5-6):240-250.

[Wenyin and Dori, 1998] Wenyin, L. and Dori, D. (1998). Genericity in graphics recognition algorithms. In *Proceedings of the Graphics Recognition: Algorithms and systems. Lecture notes in computer sciences*, pages 9-20.

[White and Jain, 1996] White, D. A. and Jain, R. (1996). Similarity indexing with the ss-tree. In *Proceedings of the 12th International Conference on Data Engineering*, ICDE'96, pages 516-523.

[Xia, 2011] Xia, G.-S. (2011). *Some Geometric Methods for the Analysis of Images and Textures*. PhD thesis, Télécom ParisTech (ENST).

[Yamamoto et al., 1999] Yamamoto, H., Iwasa, H., Yokoya, N., and Takemura, H. (1999). Content-based similarity retrieval of images based on spatial color distributions. In *10th International Conference on Image Analysis and Processing (ICIAP'99)*, pages 951-956.

[Yan and Wenyin, 2003] Yan, L. and Wenyin, L. (2003). Engineering drawings recognition using a case-based approach. In *International Conference on Document Analysis and Recognition (ICDAR'03)*, pages 1-5.

[Yang et al., 2011] Yang, P., Antonacopoulos, A., Clausner, C., and Pletschacher, S. (2011). Grid-based modelling and correction of arbitrarily warped historical document images for large-scale digitisation. In *Proceedings of the 2011 Workshop on Historical Document Imaging and Processing*, HIP '11, pages 106-111.

[Yin et al., 2007] Yin, X.-C., Sun, J., Fujii, Y., Fujimoto, K., and Naoi, S. (2007). Perspective rectification for mobile phone camera-based documents using a hybrid approach to vanishing point detection. In *Second International Workshop on Camera-Based Document Analysis and Recognition (CBDAR2007)*.

[Zhu and Doermann, 2007] Zhu, G. and Doermann, D. (2007). Automatic document logo detection. In *Proceedings of the Ninth International Conference on Document Analysis and Recognition*, volume 02 of ICDAR'07, pages 864-868.

[Zuwala and Tabbone, 2006] Zuwala, D. and Tabbone, S. (2006). A method for symbol spotting in graphical documents. In *Proceedings of the 7th international conference on Document Analysis Systems*, DAS'06, pages 518-528.