A SRG-based online composite graphic recognition strategy for sketch-based user interface

Proceedings of 2002 International Conference on Machine Learning and Cybernetics

Volumn 2, Issue , 2002, Pages 723-728

  Xu, Xiao Gang ^a   Sun, Zheng Xing ^a   Peng, Bin Bin ^a   Jin, Xiang Yu ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Graph matching; On line graphics recognition; Sketch based user interface; Spatial relation graph

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; GRAPH THEORY; PATTERN MATCHING; USER INTERFACES;

GRAPH MATCHING; ON-LINE GRAPHICS RECOGNITION; SKETCH-BASED USER INTERFACE; SPATIAL RELATION GRAPH;

OBJECT RECOGNITION;

EID: 0036921186     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Almohamad H.A. and Duffuaa S.O., "A Linear Programming Approach for The Weighted Graph Matching Problem", IEEE Trans. on PAMI, Vol. 15, No. 5, pp.522-525, 1993.
2. Chang S.-K., Shi Q.-Y., and Yan, C.-W., "Iconic Indexing by 2-D Strings," IEEE Trans. on PAMI, Vol. 9, No. 3, pp.413-428, 1987.
3. Christmas W.J., Kittler, J., and Petrou M., "Structural Matching in Computer Vision Using Probabilistic Relaxation", IEEE Trans. on PAMI, Vol. 17 No. 8, pp749-764, 1995.
4. Fonseca M.J. and Jorge J.A., "Using Fuzzy Logic to Recognize Geometric Shapes Interactively", Proc. 9th IEEE Conf. on Fuzzy Systems, Vol. 1, pp.291-296, 2000.
5. Gold S. and Rangarajan A., "A Graduated Assignment Algorithm for Graph Matching," IEEE Trans. on PAMI, Vol. 18, No.4, pp.522-525, 1996.
6. Gross M.D. "The Electronic Cocktail Napkin-A Computational Environment for Working with Design Diagrams", Design Studies, Vol. 17, pp. 53-69, 1996.
7. Gross M.D and Do E.Y., "Ambiguous Intentions: A Paper-Like Interface for Creative Designing", Proc. ACM Symp. User Interface Software and Tech., ACM Press, New York, pp.183-192, 1996.
8. Jin X., Sketch-Based User Interface Study, Master Thesis of Nanjing University, China, pp. 27-45, 2002.
9. Jin, X., Liu W., Sun J., Sun Z., "On-Line Graphics Recognition", to appear in Proc. of the Pacific Graphics Conference, Beijing, October, 2002.
10. Kim I.-J. and Kim J.-H., "Stroke-Guided Pixel Matching for Handwritten Chinese Character Recognition", Proc. 5th International Conference on Document Analysis and Recognition, 1999.
11. Landay J. and Myers B. "Interactive Sketching for The Early Stages of User Interface", Proc. ACM CHI '95 Conference on Human Factors in Computing Systems, ACM Press, pp.43-50, 1995.
12. Landay J. and Myers B., "Sketching Interfaces: Toward More Human Interface Design", IEEE Computer, Vol. 34, No.3, pp.56-64, 2001.
13. Lee S.-Y. and Hsu F.-J., "2D C-string: A New Spatial Knowledge Representation for Image Database Systems", Pattern Recognition Vol.23, No.10, pp.1077-1087, 1990.
14. Lee S.-W. and Kim Y.-J., "A New Type of Recurrent Neural Network for Handwritten Character Recognition", Proc. 3rd International Conference on Document Analysis and Recognition, Vol. 1, 1995.
15. Li C., Yang B., and Xie W., "On-line Hand-sketched Graphics Recognition Based on Attributed Relation Graph Matching", Proc. 3rd world congress on intelligent control and automation, pp.2549-2553, Hefei, China, 2000.
16. Liu W., Qian W., Xiao R., and Jin X., "Smart Sketchpad-An On-line Graphics Recognition System", Proc. ICDAR2001, pp.1050-1054, Seattle, 2001.
17. Liu W., Jin X., Sun Z., "Sketch-Based User Interface for Inputting Graphic Objects on Small Screen Devices", Lecture Notes in Computer Science, (Selectedl and revised papers from Proc. of GREC2001, September 7-8, 2001, Kingston, Canada), Springer, 2002.
18. Lladós J., Martí E., and José J., "Symbol Recognition by Error-Tolerant Subgraph Matching Between Region Adjacency Graphs," IEEE Trans. on PAMI, Vol.23, No.10, pp.1137-1143, 2001.
19. Mehlhorn K., Graph Algorithm and NP-Completeness, Berlin, Heidelberg, Springer-Verlag, 1984.
20. Messmer B.T., Efficient Graph Matching Algorithms, Ph. D Thesis, University of Bern, Switzerland, 1995.
21. Messmer B.T., H. Bunke, "A New Algorithm for Error-Tolerant Sub-Graph Isomorphism Detection", IEEE Trans. on PAMI Vol.20, No.5, pp.493-504, 1998.
22. Müller S., Eickeler S., and Rigoll G. "Image Database Retrieval of Rotated Objects by User Sketch", Proc. IEEE Workshop on Content-based Access to Image and Video Libraries (CBAIVL), pp.40-44, Santa Barbara, 1998.
23. Osuna E., Freund R., and Girosi F., "Training Support Vector Machines: An Application to Face Detection", Proc. CVPR'97, 1997.
24. Petrakis E.G.M., "Design and Evaluation of Spatial Similarity Approach for Image Retrieval", Image and Vision Computing, Vol. 20, pp.59-76, 2002.
25. Plamondon R., Guerfali W., and Lalonde M., "Automatic Signature Verification: A Report on a Large-Scale Public Experiment", Proc. Ninth Biennial Conf. Int'l Graphonomics Soc., pp.9-13, Singapore, 1999.
26. Pontil M., and Verri A., "Support Vector Machines for 3D Object Recognition", IEEE Trans. on PAMI, Vol. 20, No. 6, 1998, Pp.637-646
27. Rabiner L.R., "Tutorial on Hidden Markov Model and Selected Applications in Speech Recognition", Proc. IEEE, Vol.77, No.2, pp.257-285, 1989.
28. Ranganath H.S., Chipman L.J., "Fuzzy Relaxation Approach for Inexact Scene Matching", Image and Vision Computing, Vol.10, No.9, pp.631-640, 1992.
29. Sundaresan C.S. and Keerthi S.S., "A Study of Representations for Pen Based Handwriting Recognition of Tamil Characters", Proc. 5th International Conference on Document Analysis and Recognition, 1999.