Abstract
Following the discussion we have made in Chap. 1, in this chapter, graphics recognition: graphical symbol recognition, retrieval and spotting will be discussed. It first provides a clear definition of graphical symbols and tells us where does graphics recognition lie in the DIA. It also extends its discussion to graphics recognition contests (major competitions, organized by international scientific committee in cooperation with the international association for pattern recognition (IAPR)) that have been happening since 90s to see whether the real-world problems have been addressed. Not stopping there, it also quickly explains research standpoints from the author’s point of view.
Access provided by CONRICYT-eBooks. Download chapter PDF
Similar content being viewed by others
2.1 Graphical Symbols
Visual cues and/or designs that are interpreting information about specific contexts refer to graphical symbols. In general, they are two-dimensional shapes (in terms of geometry) in addition to their composition in the highest contextual level of information. It is required to have automatic graphics interpretation and recognition as it happens to be in a variety of applications, such as
-
(a)
engineering drawings and architectural drawings [1,2,3,4,5,6,7],
- (b)
- (c)
- (d)
- (e)
-
(f)
mathematical expressions [31],
- (g)
-
(h)
optical characters that are rich in graphics [35,36,37,38,39,40].
This book will not consider all topics (mentioned above) even though they fall under the graphics recognition framework. The book will be more focused on those graphical symbols used in electrical circuit diagrams, engineering and architectural drawings, and line drawings regardless of their versions: handwritten or machine-printed.
Following Chap. 1, graphics recognition has been one of the intensive research topics since the 70s in the pattern recognition (PR) and document image analysis (DIA) community [41,42,43,44]. In 1998, the following statement: “none of these methods works in general” influenced researches: what we have done so far and what/where we have/are now? [45, 46]. The statement helped move further [46, 50]. Further, the usefulness of graphics recognition has been reported in the year 2015 [50] and survey has been made in the same year [16].
2.2 Basics to Graphics Recognition
Not a surprise, graphics are combined with texts in addition to colors. This means that graphics provide more information, i.e., a picture speaks thousands of words. If we do not consider a few generic techniques that are under the DIA framework, text recognition can be taken as different side of the DIA work with respect to graphical symbol recognition. However, their boundary is not straightforward or separable. More often, researchers observed that their solutions complement each other [41, 44, 51]. Therefore, needless to mention, text analysis in graphics requires special attention [35]. To understand the importance of graphics recognition, one should be able to understand that the graphical symbol recognition (or any meaningful shapes/parts/regions) has been the subject of several different projects (as mentioned in Sect. 2.1) [2, 51,52,53,54,55,56]. Generally speaking, these proposed approaches are roughly categorized into the following:
-
(a)
data acquisition,
-
(b)
data preprocessing, and
-
(c)
data representation/description and recognition/classification.
The first two items: data acquisition and preprocessing techniques—which can be considered as a unit, in a broad sense—are application dependent. In some cases, where data are clean, preprocessing may not be required. Text/graphics separation refers to document image segmentation [57]; and they basically decompose document image into two layers so that one can consider the layer, where graphics lie. More detailed study on text/graphics separation can be found in [58]. In the framework of data description, graphical symbols are described either in terms of a set of numbers, i.e., feature vector by taking into account the overall shape (statistical data representation) or in terms of structured forms (graph representation) by taking visual cues/words that compose whole graphical symbol. Besides, the rule-based representation can describe the overall shape of the pattern. In both cases, visual cues/words are found to be application dependent. In the decision process, matching techniques often follow the way how graphical symbols are represented. In general, data description (or representation) is said to be good if it can maximize the interclass distance and minimize the intraclass distance [47]. The term good refers to how compact the feature vector is and how well two feature vectors can be discriminant. Existing approaches, broadly speaking, can be divided into three different categories: (i) statistical, (ii) structural, and (iii) syntactic. These categories are assumed to be based on feature-based matching concept. Before proceeding to upcoming chapters, it is found that neither of the techniques alone can help achieve expected performance. This means that, in the literature, we have observed a common trend, where authors combine different techniques from different categories: statistical, structural, and syntactic. Integrating/combining them (statistical and structural, for instance) aims at taking advantage of both techniques [11, 12, 15,16,17]. Meaning, it is worth to integrate if they compliment each other and satisfy the utility functions that can reach the goal. More detailed information can be found in Chap. 3.
2.3 Contests and Real-World Challenges in Graphics Recognition
In Chap. 1, an importance of graphics processing has been outlined in the framework DIA. Considering the same, this section aims to include graphics recognition contests and check whether they have been addressing real-world projects. Since 1995, the international association of pattern recognition (IAPR) sponsored graphics recognition (GREC) workshops, supported by technical committee 10 (TC-10: http://iapr-tc10.univ-lr.fr/) organized several contests in the framework of graphics recognition. The contests are not limited to graphical symbol recognition, retrieval, and spotting; they also came up with several other contests, such as arc and line segmentations.
While considering all contests, the observation can be summarized as follows. In brief, the primary objectives of the GREC contests are to evaluate the state of the art of graphics recognition techniques (plus other related works), to generate performance evaluation tools, techniques, and to provide datasets for future extensions [5, 59,60,61]. The contests do not just provide summary of results from the participated institutions/researchers but also provide datasets and guide for evaluating their tools, i.e., a comprehensive protocol.
In the following, the list of contests can be enumerated as follows:
-
(a)
GREC’13: Arc and line segmentation contest [64]
Since geometric primitives, such as line and arc (see Fig. 2.1) helps in automatic conversion of line drawing document images into electronic form, their recognition and/or detection is important. As mentioned in the title, two challenges were proposed: arc segmentation and line segmentation. For these contests, engineering drawings (for arc segmentation challenge) and cadastral maps (for line segmentation challenge) were used. The reported highest possible segmentation accuracies were 54.10 and 66% for arc and line, respectively.
-
(b)
GREC’11: Arc segmentation contest: performance evaluation on multi-resolution scanned documents [65]
The sixth edition of the arc segmentation contest was to work on document images with different scanning resolutions. In this contest, altogether nine document images were scanned with three resolutions each and the ground truth images were provided (annotated by the experts). It was observed that the tool that has vectorization techniques/algorithms produced better results on scanned images even with low resolution.
-
(c)
GREC’11: Symbol recognition and spotting contest [66]
This contest followed the series started since the GREC’03 workshop (see item J, below). Unlike the previous ones, it also included symbol spotting problem in addition to the isolated symbol recognition.
-
(d)
GRECC’09: Arc segmentation contest: performance evaluation on old documents [67]
This was focused on empirical performance evaluation of raster-to-vector algorithms in the area of graphics recognition. For the contest, old document images were used, where a few commercial software were participated. This helped us check whether automatic vectorization methods (prototypes) reached the maturity as if they could be taken as a commercial software.
-
(e)
GREC’07: Third contest on symbol recognition [68]
This contest followed the series started since the GREC’03 workshop (see item J, below). The main different between two contests is changes in test data.
-
(f)
GREC’07: Arc segmentation contest [69]
As expected, the idea was to check/compare different state-of-the-art systems: arc segmentation. Four algorithms were tested.
-
(g)
GREC’05: Arc segmentation contest DBLP:conf/grec/Wenyin05
In the sixth series of graphics recognition workshop organized by IAPR TC10, this was the third arc segmentation contest, where three tools were participated. In addition, second evaluation of the RANVEC and the arc segmentation contest was reported [70]. In the latter case, important facts are recalled and provided detailed information about changes made on the system compared to GREC‘01.
-
(h)
GREC’05: Symbol recognition contest [71]
This was the second symbol recognition contest, and organizers brought general principles of both contests: GREC’03 and GREC’05.
-
(i)
GREC’03: Arc segmentation contest [72]
In the fifth series of graphics recognition workshop organized by IAPR TC10, the arc segmentation contest provided rules, performance metrics and data.
-
(j)
GREC’03: Symbol recognition contest [63]
This was the first international symbol recognition contest, where organizers described the framework of the contest: goals, symbol types and evaluation protocol. As mentioned in their report, the idea was to make participants ready for the upcoming contest. Organizers provided the way they have built the database and the methods they used to add noise. This helped researchers evaluate the robustness of their methods/algorithms.
-
(k)
GREC’01: Arc segmentation contest [73,74,75]
As the fourth in the series of graphics recognition contests organized by IAPR TC10, the first arc segmentation contest was held in association with the GREC’01 workshop. In addition to general rules, organizers provided arcs and circles in engineering drawings and other scanned images containing line-work for the test. We find that the tool that has an algorithm to vectorize binary images smooths the vectors to a sequence of small straight-like lines received better results. We note that engineering drawings were mostly used.
-
(l)
GREC’97: International graphics recognition contest—raster-to-vector conversion [76, 77]
It is important to note that vectorization techniques can help boost the performance of the further processes, such as arc segmentation. Based on the experience, GREC team started with the idea of raster-to-vector conversion in the second series of graphics recognition workshop.
Further, they have defined a computational protocol to evaluate performance for systems that convert raster data to vector. In this contest, continuous and dashed lines, arcs, and circles and text regions were considered as the graphical entities.
-
(m)
GREC’95: Dashed line detection [78,79,80]
The first graphics recognition contest was dashed line detection, where test image generator created random line patterns with a few constraints.
At this point, it is important to note that visual cues, such as dashed line, are essential for high-level technical drawing understanding if we are able to detect/segment them. The idea was to automatically segment them since machine vision is required for a large amount of data. As a consequence, the contest was about automatic detection of dashed lines on test drawings at three difficulty levels: simple, medium, and complex. They basically have dashed and dash-dotted lines in straight and curved shapes, including interwoven texts.
In the year 2007 (GREC’07), Prof. Tombre highlighted an important issue that whether graphics recognition is an unidentified scientific object [81]. In this discussion, he has clearly mentioned the fact as follows. Since the day when Prof. Kasturi gave a new start to a technical committee of the IAPR, namely, TC10 on line drawing interpretation, researchers have focused on graphics-rich documents and more specific issues, such as raster-to-graphics conversion, text/graphics separation and symbol recognition/localization. To emphasize new focus, TC10 was titled as the technical committee of graphics recognition. Meaning, GREC started since then with a series of LNCS volumes.Footnote 1 No doubt that graphics recognition contests provide a clear benchmark for researchers and help proceed in reference to what has been done in the past.
Researchers do not really see any doubt on the growing interest/importance of the field: graphics recognition. A few specialized areas, such as telephone and power companies that hold huge numbers of drawings with the same syntax/format and/or appearance are interesting applications. Automatic data conversion helps develop processing tool cost-effective, since these data are rich graphics and graphical symbol as a query is possible. In other words, it is required to convert paper documents that contain graphics into electronic formats, which is becoming more and more useful in a variety of applications.
Besides, in recent years, we have observed the significance of “end-to-end document analysis benchmarking” and “open resource sharing repository” to advance as well as to facilitate fair comparison [82, 83]. More information can be gathered from the project called “Document Analysis and Exploitation” (DAE) .Footnote 2
Back to the real-world problems, symbol recognition is not straightforward as shown in Fig. 2.6. In general, common problems are recognition and localization (more often, we call it spotting) of graphical symbols in electronic documents, in architectural floor plans (see Figs. 2.2 and 2.3), wiring diagrams and network drawings (see Figs. 2.4 and 2.5) [5, 12, 47, 66].
Beside the lineal and fully isolated graphical symbol recognition (see Fig. 2.6), in this book, a new challenging problem will be highlighted (see Fig. 2.7), where the dataset is composed of a variety of symbols, such as linear (fully isolated), complex, and composite (with texts in it). Note that the characteristics of the problem are not different than what have been addressed in a series of graphics recognition contests/workshops. Primarily, the difference lies in the dataset. These samples (called by the name FRESH dataset) are taken from the book [84]. Two different symbols from different classes look very similar in shape (with slight changes) [12, 85,86,87]. Graphical cues and/or texts can also be present. They do not always connect with the graphical symbols we are looking for; they can also be isolated in the same image. For such a case, an isolated graphical symbol (or known part of it) can be applied for two different reasons: (i) to recognize similar symbols; and (ii) to detect known and meaningful parts/regions [17]. Detecting meaningful parts/regions with respect to the applied query symbol refers to symbol spotting. Therefore, not to be confused, we are not just limited to symbol recognition problem. We are also required to spot the meaningful parts/regions that can convey contextual information about the graphical documents. Further, it is always interesting to check the similarity between two different symbols that are taken from different contexts. The latter issue is taken as one of the open challenging issues in the literature. On the whole, the task has been referred to as either the parts/regions or the complete symbol recognition [5, 12, 47, 88,89,90]. A priori knowledge about graphical symbol can help decide the techniques for data representation and recognition.
2.4 Graphical Symbol Recognition, Retrieval, and Spotting
Under the scope of pattern recognition, symbol recognition is a particular application, where test input patterns are classified as one of many classes that are predefined symbol types (ground truths) in the particular application domain. Graphical symbols do not necessarily be a complete symbol as shown in Figs. 2.2 and 2.4. It can be other visual cues or visual primitives, such as arc, lines, and circle that can be used to interpret complete document images. In a broad sense, in reference to [88], symbols can be defined as the graphical entities which hold a semantic meaning in any specific domain, where logos, silhouettes, musical notes, and simple line segment groups with an engineering, electronics, or architectural flair constitute are some examples of symbols that have been investigated recently by the graphics recognition community (see previous Sect. 2.1). Extracting/retrieving similar documents, based on visual cues (graphical primitives) can be considered as graphical symbol retrieval. This, of course, requires a clear knowledge of symbol spotting.
In what follows, the brief research standpoints on graphics recognition are summarized. More detailed information can be found in [16, 17].
2.5 Research Stand Points: A Quick Overview
Before we move to Chap. 3, generally speaking, the whole graphical symbol recognition process is based on either
-
(a)
alignment of features between a query and template symbols, i.e., computing distance between two feature vectors; or
-
(b)
comparing decomposed parts, i.e., meaningful visual cues/words, such as lines, arcs, and circles, and the relations (spatial relations) between them.
These are commonly described within the framework of statistical and structural approaches, respectively. A quick overview can be found in the previous work [17]. In statistical approach, shape descriptors are widely used. A quick overview the most commonly used shape descriptors for graphical symbol recognition is provided in [91]. On the other hand, structural approaches allow low-level primitives or visual cues analysis so that recognizing graphical symbols and/or localizing known visual parts are possible. Not to be confused, ROIs refer to meaningful parts. Like in other domain, the concept is in the scope of regions-of-interest (ROI) analysis and labeling. This means that one can take a graphical symbol as a set of visual cues or meaningful parts, such as arcs, lines, triangles and rectangles [3, 12, 92]. The set also includes higher level visual cues like loops. Their interpretations, however, depend on the dataset and the context. The context can be either local or global. Therefore, visual cues in graphical symbol recognition, on the whole, can be considered as one of the key steps toward document image understanding and content interpretation. Considering both approaches into account, we have observed the use of their best possible combination [12, 15]. For this, a clear statement can be taken from the GREC’10 [49] and a part of it is outlined as follows:
... the recurring wish for methods capable of efficiently combining structural and statistical methods’ and ‘the very structural and spatial nature of the information we work with makes structural methods quite natural in the community.
An extension, i.e., symbol spotting is possible, but one can view this as a kind of graphical symbol retrieval problem [5, 14, 88, 93, 94] that is basically user guided. Additionally, using the local descriptors like scale invariant feature transform (SIFT) and other techniques like bag-of-features (BOFs), recognition/retrieval process can be accomplished. In both cases, it is possible to avoid segmentation process, i.e., primitive and/or region extraction. The questions, such as “what technique does how much/well in which context?” has not been well answered yet.
No doubt (see Sect. 2.3), graphics recognition has a rich literature with several different techniques [47, 50, 95, 96]. More often, symbol recognition methods are not generic enough to be used for different purposes and/or datasets. However, these methods not require a large set of parameters, and sometimes, they are parameter-free, i.e., easy to implement. This means that methods are data dependent. Another reason could be the restriction posed by the industrial needs. Industrial projects require automated systems with higher accuracy so that the cost of human intervention can be reduced. This will ensure its effectiveness as well. As a result, graphical symbol recognition techniques might be tuned into process data under several different circumstances. Industrial projects are related to information retrieval and/or document reverse engineering. Such projects require powerful computers (high-performance computing (HPC) machines in addition to huge storage capacity. Within this framework, scientific community provides serious attention in recognizing symbols in document images [96,97,98,99]. Note that the processed images are not necessarily be technical documents. For graphics recognition, it is required to have consistent advances in research so that scalability issue can be addressed. The scalable property can help reach the industrial needs and/or expectations. This also explains why well-known approaches were very specific and were guided by a priori knowledge. A priori knowledge can be either context or the source/complexity of the data. Both of them can be used as well. This will definitely help us move forward to other similar problems, such as digitization of the handwritten electrical circuit diagrams (see Fig. 2.8). Digitizing handwritten electrical circuit diagrams in accordance with the floor plan can help automate the full residence needs (depends on the regional variation, i.e., geography).
2.6 Summary
In this chapter, we have started with the conventional definition of graphical symbols, the location of graphics recognition in DIA and its major processing units, several international contests that are related to graphics recognition and their importance, and a quick overview of research standpoints (from the author’s perspective). On the whole, we have discussed the importance of graphics recognition in the DIA framework. Our next chapter will discuss graphics recognition systems and validation/evaluation protocols.
Notes
References
P.M. Devaux, D.B. Lysak, R. Kasturi, A complete system for the intelligent interpretation of engineering drawings. Int. J. Doc. Anal. Recognit. 2(2/3), 120–131 (1999)
J. Lladós, E. Martí, J.J. Villanueva, Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Trans. Pattern Anal. Mach. Intell. 23(10), 1137–1143 (2001)
K. Ph Dosch, C. Tombre, G.Masini Ah-Soon, A complete system for analysis of architectural drawings. Int. J. Doc. Anal. Recognit. 3(2), 102–116 (2000)
E. Valveny, E. Martí, A model for image generation and symbol recognition through the deformation of lineal shapes. Pattern Recognit. Lett. 24(15), 2857–2867 (2003)
M. Delalandre, E. Valveny, T. Pridmore, D. Karatzas, Generation of synthetic documents for performance evaluation of symbol recognition & spotting systems. Int. J. Doc. Anal. Recognit. 13(3), 187–207 (2010)
L.S. de las Heras, S. Ahmed, M. Liwicki, E. Valveny, G. Sánchez, Statistical segmentation and structural recognition for floor plan interpretation. Int. J. Doc. Anal. Recognit. (IJDAR) 17(3), 221–237 (2014)
D. Camozzato, L. Dihl, I. Silveira, F. Marson, S.R. Musse, Procedural floor plan generation from building sketches. Vis. Comput. 31(6–8), 753–763 (2015)
A. Okazaki, T. Kondo, K. Mori, S. Tsunekawa, E. Kawamoto, An automatic circuit diagram reader with loop-structure-based symbol recognition. IEEE Trans. Pattern Anal. Mach. Intell. 10(3), 331–341 (1988)
Guihuan Feng, Christian Viard-Gaudin, Zhengxing Sun, On-line hand-drawn electric circuit diagram recognition using 2d dynamic programming. Pattern Recognit. 42(12), 3215–3223 (2009)
K.C. Santosh, L. Wendling, B. Lamiroy, Using spatial relations for graphical symbol description, in Proceedings of the IAPR International Conference on Pattern Recognition (IEEE Computer Society, Washington, 2010), pp. 2041–2044
K.C. Santosh, B. Lamiroy, L. Wendling, Spatio-structural symbol description with statistical feature add-on, in Graphics Recognition. New Trends and Challenges, ed. by Y.-B. Kwon, J.-M. Ogier, Lecture Notes, in Computer Science, vol. 7423, (Springer, Berlin, 2011), pp. 228–237
K.C. Santosh, Reconnaissance graphique en utilisant les relations spatiales et analyse de la forme. (Graphics recognition using spatial relations and shape analysis). PhD thesis, University of Lorraine, France, 2011
K.C. Santosh, B. Lamiroy, L. Wendling, Symbol recognition using spatial relations. Pattern Recognit. Lett. 33(3), 331–341 (2012)
K.C. Santosh, L. Wendling, B. Lamiroy, Bor: Bag-of-relations for symbol retrieval. Int. J. Pattern Recognit. Artif. Intell. 28(06), 1450017 (2014)
K.C. Santosh, B. Lamiroy, L. Wendling, Integrating vocabulary clustering with spatial relations for symbol recognition. Int. J. Doc. Anal. Recognit. 17(1), 61–78 (2014)
K.C. Santosh, L. Wendling, Graphical Symbol Recognition (Wiley, New York, 2015), pp. 1–22
K.C. Santosh, Complex and composite graphical symbol recognition and retrieval: a quick review, in Recent Trends in Image Processing and Pattern Recognition, Revised Selected Papers, ed. by K.C. Santosh, M. Hangarge, V. Bevilacqua, A. Negi. Communications in computer and information science, vol. 709 (2017), pp. 3–15
W. Min, Z. Tang, and L. Tang, Recognition of dimensions in engineering drawings based on arrowhead-match, in Proceedings of 2nd International Conference on Document Analysis and Recognition, Tsukuba (Japan) (1993), pp. 373–376
G. Priestnall, R.E. Marston, D.G. Elliman, Arrowhead recognition during automated data capture. Pattern Recognit. Lett. 17(3), 277–286 (1996)
L. Wendling, S. Tabbone, Recognition of arrows in line drawings based on the aggregation of geometric criteria using the Choquet integral, in Proceedings of 7th International Conference on Document Analysis and Recognition, Edinburgh (Scotland, UK) (2003), pp. 299–303
L. Wendling, S. Tabbone, A new way to detect arrows in line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 26(7), 935–941 (2004)
K. Ng, Music manuscript tracing, in Graphics Recognition Algorithms and Applications, ed. by D. Blostein, Y.-B. Kwon (Springer, Berlin, 2002), pp. 330–342
A. Rebelo, G. Capela, J.S. Cardoso, Optical recognition of music symbols: a comparative study. Int. J. Doc. Anal. Recognit. 13(1), 19–31 (2010)
Hanan Samet, Aya Soffer, MARCO: map retrieval by content. IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 783–798 (1996)
Y.-Y. Chiang, S. Leyk, C.A. Knoblock, A survey of digital map processing techniques. ACM Comput. Surv., 47(1), 1:1–1:44 (2014)
Y.-Y. Chiang, Unlocking textual content from historical maps - potentials and applications, trends, and outlooks, in Recent Trends in Image Processing and Pattern Recognition, ed. by K.C. Santosh, M. Hangarge, V. Bevilacqua, A. Negi (Springer, Singapore, 2017), pp. 111–124
Y.-Y. Chiang, S. Leyk, N.H. Nazari, S. Moghaddam, T.X. Tan, Assessing the impact of graphical quality on automatic text recognition in digital maps. Comput. Geosci. 93(C), 21–35 (2016)
Y.-Y. Chiang, C.A. Knoblock, Recognizing text in raster maps. Geoinformatica 19(1), 1–27 (2015)
J.H. Uhl, Extracting human settlement footprint from historical topographic map series using context-based machine learning, in IET Conference Proceedings (2017), pp. 15 (6 .)–15 (6 .)(1)
G. Nagy, A. Samal, S. Seth, T. Fisher, E. Guthmann, K. Kalafala, L. Li, S. Sivasubramaniam, Y. Xu, Reading street names from maps - technical challenges, in GIS/LIS (1997)
B.B. Chaudhuri, Utpal Garain, An approach for recognition and interpretation of mathematical expressions in printed document. Pattern Anal. Appl. 3(2), 120–131 (2000)
A. Alaei, M. Delalandre, A complete logo detection/recognition system for document images, in 2014 11th IAPR International Workshop on Document Analysis Systems (2014), pp. 324–328
R. Jain, D. Doermann. Logo retrieval in document images, in 2012 10th IAPR International Workshop on Document Analysis Systems (2012), pp. 135–139
A. Alaei, P.P. Roy, U. Pal, Logo and seal based administrative document image retrieval: a survey. Comput. Sci. Rev. 22, 47–63 (2016)
M. Coustaty, Contribution à l’analyse complexe de documents anciens, application aux lettrines. (Complex analysis of historical documents, application to lettrines). Ph.D. thesis, University of La Rochelle, France, 2011
Mickaël Coustaty, Rudolf Pareti, Nicole Vincent, Jean-Marc Ogier, Towards historical document indexing: extraction of drop cap letters. IJDAR 14(3), 243–254 (2011)
M. Coustaty, K. Bertet, M. Visani, J.-M. Ogier, A new adaptive structural signature for symbol recognition by using a galois lattice as a classifier. IEEE Trans. Syst. Man Cybern. Part B 41(4), 1136–1148 (2011)
M. Clément, M. Coustaty, C. Kurtz, L. Wendling, Local enlacement histograms for historical drop caps style recognition, in 14th IAPR International Conference on Document Analysis and Recognition (2017), pp. 299–304
K.C. Santosh, Character recognition based on dtw-radon, in Proceedings of International Conference on Document Analysis and Recognition (IEEE Computer Society, 2011), pp.64–268
K.C. Santosh, Laurent Wendling, Character Recognition Based on Non-linear Multi-projection Profiles Measure (Science, Frontiers of Computer, 2015), pp. 1–13
L.A. Fletcher, R. Kasturi, A robust algorithm for text string separation from mixed text/graphics images. IEEE Trans. Pattern Anal. Mach. Intell. 10(6), 910–918 (1988)
G. Nagy, Twenty years of document image analysis in PAMI. IEEE Trans. Pattern Anal. Mach. Intell. 22(1), 38–62 (2000)
Rangachar Kasturi, Lawrence O’Gorman, Venu Govindaraju, Document image analysis: a primer. Character Recognit. 27(1), 3–22 (2002)
B.B. Chaudhuri, Digital Document Processing: Major Directions and Recent Advances (Advances in Pattern Recognition) (Springer, New York, 2006)
K. Tombre, Analysis of engineering drawings: state of the art and challenges, in Tombre, Chhabra [100], pp. 257–264
K. Tombre, Ten years of research in the analysis of graphics documents: achievements and open problems, in Proceedings of 10th Portuguese Conference on Pattern Recognition, Lisbon, Portugal (1998), pp. 11–17
J. Lladós, E. Valveny, G. Sánchez, E. Martí, Symbol recognition: current advances and perspectives, in Graphics Recognition - Algorithms and Applications, ed. by D. Blostein, Y.-B. Kwon, Lecture Notes, in Computer Science, vol. 2390, (Springer, Berlin, 2002), pp. 104–127
K. Tombre, Graphics recognition: the last ten years and the next ten years, in Proceedings of 6th IAPR International Workshop on Graphics Recognition, Hong Kong (2005), pp. 422–426
K. Tombre, Graphics recognition - what else?, in Graphics Recognition. Achievements, Challenges, and Evolution, ed. by J.-M. Ogier, W. Liu, J. Lladós, Lecture Notes, in Computer Science, vol. 6020, (Springer, Berlin, 2010), pp. 272–277
D. Doermann, K. Tombre, Handbook of Document Image Processing and Recognition (Springer, New York Incorporated, 2014)
A.K. Chhabra. Graphic symbol recognition: an overview, in Proceedings of 2nd International Workshop on Graphics Recognition, Nancy (France) (1997), pp. 244–252
D.S. Doermann, An introduction to vectorization and segmentation, in Tombre, Chhabra [100], pp. 1–8
R. Kasturi, R. Raman, C. Chennubhotla, L. O’Gorman, Document image analysis: an overview of techniques for graphics recognition, in Pre-proceedings of IAPR Workshop on Syntactic and Structural Pattern Recognition, Murray Hill, NJ (USA) (1990), pp. 192–230
A.K. Jain, R.P.W. Duin, J. Mao, Statistical pattern recognition: a review. IEEE Trans. Pattern Anal. Mach. Intell. 22(1), 4–37 (2000)
S. Loncaric, A survey of shape analysis techniques. Pattern Recognit. 31(8), 983–1001 (1998)
S. Marshall, Review of shape coding techniques. Image Vis. Comput. 7(4), 281–294 (1989)
T. Taxt, P.J. Flynn, A.K. Jain, Segmentation of document images. IEEE Trans. Pattern Anal. Mach. Intell. 11(12), 1322–1329 (1989)
Salvatore Tabbone, Laurent Wendling, Karl Tombre, Matching of graphical symbols in line-drawing images using angular signature information. Int. J. Doc. Anal. Recognit. 6(2), 115–125 (2003)
M. Delalandre, J.-Y. Ramel, N. Sidere, A semi-automatic groundtruthing framework for performance evaluation of symbol recognition and spotting systems. Lecture Notes in Computer Science, vol. 7423 (Springer, Berlin, 2013), pp. 163–172
M. Delalandre, E. Valveny, J. Lladós, Performance evaluation of symbol recognition and spotting systems: an overview, in Proceedings of International Workshop on Document Analysis Systems, ed. K. Kise, H. Sako (IEEE Computer Society, 2008), pp. 497–505
Marçal Rusiñol, Josep Lladós, A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices. Int. J. Doc. Anal. Recognit. 12(2), 83–96 (2009)
GREC. International Symbol Recognition Contest at GREC 2003 (2003)
E. Valveny, Ph Dosch, Symbol recognition contest: a synthesis, in Graphics Recognition: Recent Advances and Perspectives - Selected papers from GREC’03, ed. by J. Lladós, Y.B. Kwon, Lecture Notes, in Computer Science, vol. 3088, (Springer, Berlin, 2004), pp. 368–385
S.S. Bukhari, H.S.M. Al-Khaffaf, F. Shafait, M.A. Osman, A.Z. Talib, Final report of grec’13 arc and line segmentation contest, Graphics Recognition. Current Trends and Challenges - 10th International Workshop, GREC 2013, Revised Selected Papers (2013), pp. 234–239
H.S.M. Al-Khaffaf, A.Z. Talib, M.A. Osman, Final report of grec’11 arc segmentation contest: Performance evaluation on multi-resolution scanned documents, Graphics Recognition. New Trends and Challenges - 9th International Workshop, GREC 2011, Revised Selected Papers (2011), pp. 187–197
E. Valveny, M. Delalandre, R. Raveaux, B. Lamiroy, Report on the symbol recognition and spotting contest, Graphics Recognition. New Trends and Challenges - 9th International Workshop, Revised Selected Papers (2011), pp. 198–207
H.S.M. Al-Khaffaf, A.Z. Talib, M.A. Osman, P.L. Wong, Grec’09 arc segmentation contest: performance evaluation on old documents, Graphics Recognition. Achievements, Challenges, and Evolution, 8th International Workshop, Selected Papers (2009), pp. 251–259
E. Valveny, P. Dosch, A. Fornés, S. Escalera, Report on the third contest on symbol recognition, Graphics Recognition. Recent Advances and New Opportunities, 7th International Workshop, Selected Papers (2007), pp. 321–328
F. Shafait, D. Keysers, T.M. Breuel, GREC, arc segmentation contest: evaluation of four participating algorithms. Graphics Recognition. Recent Advances and New Opportunities, 7th International Workshop. Selected Papers 2007, 310–320 (2007)
X. Hilaire, RANVEC and the arc segmentation contest: second evaluation, Graphics Recognition. Ten Years Review and Future Perspectives, 6th Internation Workshop, GREC, Hong Kong, China, August 25–26, 2005. Revised Selected Papers 2005, 362–368 (2005)
P. Dosch, E. Valveny, Report on the second symbol recognition contest, Graphics Recognition. Ten Years Review and Future Perspectives, 6th Internation Workshop, GREC 2005, Revised Selected Papers (2005), pp. 381–397
L. Wenyin, Report of the arc segmentation contest, in Graphics Recognition, Recent Advances and Perspectives, ed. by J. Lladós, Y.-B. Kwon, Lecture Notes, in Computer Science, vol. 3088, (Springer, Berlin, 2004), pp. 364–367
L. Wenyin, J. Zhai, D. Dori, Extended summary of the arc segmentation contest, in Graphics Recognition Algorithms and Applications, ed. by D. Blostein, Y.-B. Kwon, Lecture Notes, in Computer Science, vol. 2390, (Springer, Berlin, 2002), pp. 343–349
D. Elliman, Tif2vec, an algorithm for arc segmentation, in engineering drawings, in Graphics Recognition Algorithms and Applications, ed. by D. Blostein, Y.-B. Kwon, Lecture Notes, in Computer Science, vol. 2390, (Springer, Berlin, 2002), pp. 350–358
X. Hilaire, RANVEC and the Arc Segmentation Contest, in Graphics Recognition - Algorithms and Applications, ed. by D. Blostein, Y.-B. Kwon, Lecture Notes, in Computer Science, vol. 2390, (Springer, Berlin, 2002), pp. 359–364
A.K. Chhabra, I.T. Phillips, The second international graphics recognition contest—raster to vector conversion: a report, in Tombre, Chhabra [100], pp. 390–410
I.T. Phillips, J. Liang, A.K. Chhabra, R.M. Haralick, A performance evaluation protocol for graphics recognition systems (Algorithms and Systems, Second International Workshop, Selected Papers, Graphics Recognition, 1997), pp. 372–389
R. Kasturi, K. Tombre, Summary and recommendations, Graphics Recognition, Methods and Applications, First International Workshop, University Park, PA, USA, August 10-11, 1995, Selected Papers (1995), pp. 301–308
D. Dori, L. Wenyin, M. Peleg, How to win a dashed line detection contest, in Kasturi, Tombre [101], pp. 286–300
B. Kong, I.T. Phillips, R.M. Haralick, A. Prasad, R. Kasturi. A benchmark: performance evaluation of dashed-line detection algorithms, in Kasturi, Tombre [101], pp. 270–285
K. Tombre, Is graphics recognition an unidentified scientific object?, Graphics Recognition. Recent Advances and New Opportunities, 7th International Workshop, GREC 2007, Selected Papers (2007), pp. 329–334
B. Lamiroy, D.P. Lopresti, H.F. Korth, J. Heflin, How carefully designed open resource sharing can help and expand document analysis research, in Document Recognition and Retrieval XVIII, part of the IS&T-SPIE Electronic Imaging Symposium (2011), p. 78740O
B. Lamiroy, D.P. Lopresti, An open architecture for end-to-end document analysis benchmarking, in International Conference on Document Analysis and Recognition (2011), pp. 42–47
M. Tooley, D. Wyatt, Aircraft engineering principles and practice, Aircraft Electrical and Electronic Systems: Principles, Operation and Maintenance (Butterworth-Heinemann, Oxford, 2008)
K. Tombre, B. Lamiroy, Pattern recognition methods for querying and browsing technical documentation, Progress in Pattern Recognition, Image Analysis and Applications, 13th Iberoamerican Congress on Pattern Recognition (2008), pp. 504–518
J.-P. Salmon, Reconnaissance de symboles complexes. Ph.D. thesis, Institut National Polytechnique de Lorraine, 2008
FRESH. Final report on symbol recognition with evaluation of performances. Deliverable 2.4.2. - FP6-516059, 2007
M. Rusiñol, J. Lladós, Symbol Spotting in Digital Libraries: Focused Retrieval Over Graphic-Rich Document Collections (Springer, London, 2010)
M.M. Luqman, Fuzzy multilevel graph embedding for recognition, indexing and retrieval of graphic document images. Ph.D. thesis, Francois Rabelais University of Tours France and Autonoma University of Barcelona Spain, 2012
N. Nayef. Geomatric-based symbol spotting and retrieval in technical line drawings. Ph.D. thesis, University of Kaiserslautern, Germany, 2012
E. Valveny, S. Tabbone, O. Ramos, E. Philippot, Performance characterization of shape descriptors for symbol representation, Graphics Recognition, Lecture Notes in Computer Science Series (Springer, Berlin, 2007), pp. 278–287
J. Rendek, G. Masini, Ph Dosch, K. Tombre, The search for genericity in graphics recognition applications: design issues of the qgar software system, in Proceedings of the 6th IAPR International Workshop on Document Analysis Systems, Florence, (Italy). Lecture Notes in Computer Science, vol. 3163 (2004), pp. 366–377
S. Tabbone, L. Wendling, D. Zuwala, A hybrid approach to detect graphical symbols in documents, in Proceedings of International Workshop on Document Analysis Systems, ed. S. Marinai, A. Dengel. Lecture Notes in Computer Science (Springer, Berlin, 2004), pp. 342–353
R.J. Qureshi, J.-Y. Ramel, D. Barret, H. Cardot, Spotting symbols in line drawing images using graph representations, in Proceedings of IAPR International Workshop on Graphics Recognition, ed. by W. Liu, J. Lladós, J.-M. Ogier. Lecture Notes in Computer Science, vol. 5046 (Springer, Berlin, 2008), pp. 91–103
H. Bunke, P.S.P. Wang (eds.), Handbook of Character Recognition and Document Image Analysis (World Scientific, Singapore, 1997)
L.P. Cordella, M. Vento, Symbol recognition in documents: a collection of techniques? Int. J. Doc. Anal. Recognit. 3(2), 73–88 (2000)
M. Robinson, L.S. Baum, J.H. Boose, D.B. Shema, S.C. Chew, Case study: boeing intelligent graphics for airplane operations and maintenance, in Conference XML’98, Chicago, USA, 1998
S. Adam, J.M. Ogier, C. Cariou, R. Mullot, J. Labiche, J. Gardes, Symbol and character recognition: application to engineering drawings. Int. J. Doc. Anal. Recognit. 3(2), 89–101 (2000)
L. Baum, J. Boose, M. Boose, C. Chaplin, R. Provine, Extracting system-level understanding from wiring diagram manuals, in Proceedings of 5th IAPR International Workshop on Graphics Recognition, Barcelona (Spain) (2003), pp. 132–138
K. Tombre, A.K. Chhabra (eds.), Graphics Recognition-Algorithms and Systems, vol. 1389 (Lecture Notes in Computer Science (Springer, Berlin, 1998)
R. Kasturi, K. Tombre (eds.), Graphics Recognition-Methods and Applications, vol. 1072 (Lecture Notes in Computer Science (Springer, Berlin, 1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Santosh, K.C. (2018). Graphics Recognition. In: Document Image Analysis. Springer, Singapore. https://doi.org/10.1007/978-981-13-2339-3_2
Download citation
DOI: https://doi.org/10.1007/978-981-13-2339-3_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2338-6
Online ISBN: 978-981-13-2339-3
eBook Packages: Computer ScienceComputer Science (R0)