Automatic understanding of sketch maps using context-aware classification

Expert Systems with Applications

Volumn 45, Issue , 2016, Pages 195-207

  Broelemann, Klaus ^a   Jiang, Xiaoyi ^a   Schwering, Angela ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Context aware classification; Relaxation labeling; Sketch map understanding

Indexed keywords

ALGORITHMS;

AUTOMATIC UNDERSTANDING; CONTEXT-AWARE; HAND-DRAWN SKETCHES; NEW APPROACHES; PROBABILISTIC RELAXATION; RELAXATION LABELING; SKETCH MAPS; VISUAL INFORMATION;

DRAWING (GRAPHICS);

EID: 84945218863     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2015.09.037     Document Type: Article

References (57)

1. Ahuja N., and Todorovic S. From region based image representation to object discovery and recognition E. Hancock, R. Wilson, T. Windeatt, I. Ulusoy, F. Escolano, Structural, syntactic, and statistical pattern recognition Lecture Notes in Computer Science 6218 2010 Springer 1 19
2. Almazan J., Fornes A., and Valveny E. Deformable hog-based shape descriptor 2013 12th international conference on document analysis and recognition (ICDAR) 2013 1022 1026
3. Avola D., Del Buono A., Giorgio G., Paolozzi S., and Wang R. SketchML a representation language for novel sketch recognition approach International conference on pervasive technologies related to assistive environments 2009 New York 31:1 31:8
4. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 2002 509 522
5. Blut C. Spatial analysis of sketch maps: The effect of spatial cognitive distortions on qualitative mapping of sketch maps to metric maps 2010 Institute for Geoinformatics, University of Münster, Germany. Master's thesis
6. Broelemann K. A system for automatic localization and recognition of sketch map objects Cosit workshop of understanding and processing sketch maps 2011 ifgPrints 42 11 20
7. Broelemann K. Automatic offline understanding of hand-drawn sketch maps 2014 University of Münster Ph.D. thesis
8. Broelemann K., Dutta A., Jiang X., and Lladós J. Hierarchical graph representation for symbol spotting in graphical document images Structural, syntactic, and statistical pattern recognition (SSPR/SPR), Lecture Notes in Computer Science 7626 2012 Springer 529 538
9. Broelemann K., Dutta A., Jiang X., and Lladós J. Hierarchical plausibility-graphs for symbol spotting in graphical documents Graphics recognition (GREC) 2013 Bethlehem, PA, USA 25 37
10. Broelemann K., and Jiang X. A region-based method for sketch map segmentation Graphics recognition. new trends and challenges 2013 Springer 1 14
11. Broelemann K., Jiang X., and Schwering A. Automatic street graph construction in sketch maps Graph-based representations in pattern recognition (GBR) 2011 Münster, Germany 275 284
12. Cao R., and Tan C. Text/graphics separation in maps D. Blostein, Y.-B. Kwon, Graphics recognition algorithms and applications Lecture Notes in Computer Science 2390 2002 Springer 167 177
13. Casella G., Deufemia V., Mascardi V., Costagliola G., and Martelli M. An agent-based framework for sketched symbol interpretation Journal of Visual Languages & Computing 19 2 2008 225 257
14. Chen J., and Takagi N. A pattern recognition method for automating tactile graphics translation from hand-drawn maps 2013 IEEE international conference on systems, man, and cybernetics (SMC) 2013 IEEE 4173 4178
15. Chiang Y.-Y., Leyk S., and Knoblock C.A. A survey of digital map processing techniques ACM Computing Surveys 47 1 2014 1 44
16. Costagliola G., De Rosa M., and Fuccella V. Local context-based recognition of sketched diagrams Journal of Visual Languages & Computing 25 6 2014 955 962
17. Davis M., Smith M., Canny J., Good N., King S., and Janakiraman R. Towards context-aware face recognition Annual ACM international conference on multimedia (ACM MM) 2005 New York 483 486
18. Deng W., Wu L., Yao Z., and Lü Y. Directional blurred shape model descriptor for sketched symbol recognition International Journal of Information and Electronics Engineering 5 6 2015 469 472
19. Dudani S.A. The distance-weighted k-nearest-neighbor rule IEEE Transactions on Systems, Man and Cybernetics 4 1976 325 327
20. Escalera S., Fornés A., Pujol O., Radeva P., Sánchez G., and Lladós J. Blurred shape model for binary and grey-level symbol recognition Pattern Recognition Letters 30 15 2009 1424 1433
21. Feng G., Viard-Gaudin C., and Sun Z. On-line hand-drawn electric circuit diagram recognition using 2d dynamic programming Pattern Recognition 42 12 2009 3215 3223
22. Fenza G., Loia V., and Senatore S. Local semantic context analysis for automatic ontology matching IFSA/EUSFLAT conference 2009 Citeseer 1315 1320
23. Franek L., and Jiang X. Alternating scheme for supervised parameter learning with application to image segmentation Computer analysis of images and patterns (CAIP), Lecture Notes in Computer Science 6854 2011 Springer 118 125
24. Franek L., and Jiang X. Orthogonal design of experiments for parameter learning in image segmentation Signal Processing 93 6 2013 1694 1704
25. Galleguillos C., and Belongie S. Context based object categorization: A critical survey Computer Vision and Image Understanding 114 6 2010 712 722
26. Hammond T., and Davis R. Ladder, a sketching language for user interface developers Computers & Graphics 29 4 2005 518 532
27. Heras L.-P., Ahmed S., Liwicki M., Valveny E., and Sánchez G. Statistical segmentation and structural recognition for floor plan interpretation International Journal on Document Analysis and Recognition (IJDAR) 17 3 2013 221 237
28. Herold J., and Stahovich T.F. A machine learning approach to automatic stroke segmentation Computers & Graphics 38 2014 357 364
29. Hu M.-K. Visual pattern recognition by moment invariants IRE Transactions on Information Theory 8 2 1962 179 187
30. Huang Z., Fu H., and Lau R.W.H. Data-driven segmentation and labeling of freehand sketches ACM Transactions on Graphics 33 6 2014 175:1 175:10
31. Jan S., Schwering A., Chipofya M., and Binor T. Qualitative representations of extended spatial objects in sketch maps Agile conference on geographic information science (Agile) 2014 Castellón, Spain 37 54
32. Jiang X., Broelemann K., Wachenfeld S., and Krüger A. Graph-based markerless registration of city maps using geometric hashing Computer Vision and Image Understanding 115 2011 1032 1043
33. Jiang X., Marti C., Irniger C., and Bunke H. Distance measures for image segmentation evaluation EURASIP Journal on Applied Signal Processing 2006 2006 209 218
34. Kara L.B., and Stahovich T.F. An image-based, trainable symbol recognizer for hand-drawn sketches Computers & Graphics 29 4 2005 501 517
35. Kim N.W., Lee J., Lee H., and Seo J. Accurate segmentation of land regions in historical cadastral maps Journal of Visual Communication and Image Representation 25 2014 1262 1274
36. Kirby R., and Henderson T. Analysis of topographic maps for recreational purposes using decision trees 2013 12th international conference on document analysis and recognition (ICDAR) 2013 IEEE Computer Society 1105 1109
37. Kittler J. Probabilistic relaxation: Potential, relationships and open problems M. Pelillo, E. Hancock, Energy minimization methods in computer vision and pattern recognition Lecture Notes in Computer Science 1223 1997 Springer 391 408
38. Kittler J., and Illingworth J. Relaxation labelling algorithms - A review Image and Vision Computing 3 4 1985 206 216
39. Lee Y.J., and Grauman K. Object-graphs for context-aware visual category discovery IEEE Transactions on Pattern Analysis and Machine Intelligence 34 2 2012 346 358
40. Lemaitre A., Mouchère H., Camillerapp J., and Coüasnon B. Interest of syntactic knowledge for on-line flowchart recognition Y.-B. Kwon, J.-M. Ogier, Graphics recognition. new trends and challenges Lecture Notes in Computer Science 7423 2013 Springer 89 98
41. Mackworth A. On reading sketch maps International joint conference on artificial intelligence 1977 Citeseer 598 606
42. Marcial D.E., Dy E.D., Maceren S.F., and Sarno E.R. Artificial neural network-based lot number recognition for cadastral map Recent progress in data engineering and internet technology 2013 Springer 401 406
43. Moro A., Raganato A., and Navigli R. Entity linking meets word sense disambiguation: a unified approach Transactions of the Association for Computational Linguistics 2 2014 231 244
44. Mottaghi R., Chen X., Liu X., Cho N.-G., Lee S.-W., Fidler S., and et al. The role of context for object detection and semantic segmentation in the wild 2014 IEEE conference on computer vision and pattern recognition (CVPR) 2014 IEEE Computer Society 891 898
45. Niblack W. An introduction to image processing 1986 Prentice-Hall
46. Notowidigdo M., and Miller R. Off-line sketch interpretation AAAI fall symposium on intelligent pen-based interfaces 2004 AAAI Press Menlo Park, California 120 126
47. Otsu N. A threshold selection method from gray-level histograms IEEE Transactions on Systems, Man and Cybernetics 9 1 1979 62 66
48. Pezeshk A., and Tutwiler R.L. Automatic feature extraction and text recognition from scanned topographic maps IEEE Transactions on Geoscience and Remote Sensing 49 12 2011 5047 5063
49. Schwering A., Li R., and Anacta V.J.A. Orientation information in different forms of route instructions Agile conference on geographic information science 2013 Leuven, Belgium
50. Schwering A., Wang J., Chipofya M., Sahib J., Li R., and Broelemann K. Sketchmapia: Qualitative representations for the alignment of sketch and metric maps Spatial Cognition and Computation: An Interdisciplinary Journal 3 2014 220 254
51. Stahovich T.F., Peterson E.J., and Lin H. An efficient, classification-based approach for grouping pen strokes into objects Computers & Graphics 42 2014 14 30
52. Tabbone S., and Terrades O. An overview of symbol recognition D. Doermann, K. Tombre, Handbook of document image processing and recognition 2014 Springer London 523 551
53. Tombre K., Tabbone S., Pélissier L., Lamiroy B., and Dosch P. Text/graphics separation revisited D. Lopresti, J. Hu, R. Kashi, Document analysis systems V Lecture Notes in Computer Science 2423 2002 Springer 615 620
54. Wang J. How human schematization and systematic errors take effect on sketch map formalizations 2009 Institute for Geoinformatics, University of Münster, Germany. Master's thesis
55. Wang J., Mülligann C., and Schwering A. An empirical study on relevant aspects for sketch map alignment Agile conference on geographic information science 2011 Springer 497 518
56. Wang J., Neskovic P., and Cooper L.N. Improving nearest neighbor rule with a simple adaptive distance measure Pattern Recognition Letters 28 2 2007 207 213
57. Yanik E., and Sezgin T.M. Active learning for sketch recognition Computers & Graphics 52 2015 93 105