Skip to main content
SpringerLink
Log in

An Agent-Based Paradigm for Free-Hand Sketch Recognition

  • Conference paper
AI*IA 2009: Emergent Perspectives in Artificial Intelligence (AI*IA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5883))

Included in the following conference series:

Abstract

Natural interfaces for CAD applications based on sketching devices have been explored to some extent. Former approaches used techniques to perform the recognition process like invariant features extracted with image analysis techniques as neural networks, statistical learning or fuzzy logic. Currently, more flexible and robust techniques are being introduced, which consider other information as context data and other relationships. However, this kind of interfaces is still scarcely extended because they still lack scalability and reliability for interpreting user inputs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Contero, M., Naya, F., Jorge, J., Conesa, J.: CIGRO: A minimal instruction set calligraphic interface for sketch-based modeling. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol. 2669, pp. 549–558. Springer, Heidelberg (2003)

    Google Scholar 

  2. Kan, C., Srinath, M.D.: Invariant character recognition with Zerkine and orthogonal Fourier-Mellin moments. Pattern Recognition 35, 143–154 (2002)

    Article  MATH  Google Scholar 

  3. Blasco, J., Aleixos, N., Moltó, E.: Machine vision system for automatic quality grading of fruit. Biosystems Engineering 85(4), 415–423 (2003)

    Article  Google Scholar 

  4. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall, UpperSaddle River (2002)

    Google Scholar 

  5. Mokhtarian, F., Abbasi, S.: Robust automatic selection of optimal views in multi-view free-form object recognition. Pattern Recognition 38, 1021–1031 (2005)

    Article  Google Scholar 

  6. Chen, G.Y., Bui, T.D., Krzyzak, A.: Rotation invariant pattern recognition using ridgelets, wavelet cycle-spinning and Fourier features. Pattern Recognition 38, 2314–2322 (2005)

    Article  Google Scholar 

  7. Hu, M.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theor. IT-8, 179–187 (1962)

    Google Scholar 

  8. Rubine, D.H.: Specifying Gestures by Example. Computer Graphics. In: Proceedings of the SIGGRAPH 1991, vol. 25(4), pp. 329–337 (1991)

    Google Scholar 

  9. Ajay, A., Vo, V., Kimura, T.D.: Recognising Multistroke Shapes: An Experimental Evaluation. In: Proceedings of the ACM (UIST 1993), Atlanta, Georgia, pp. 121–128 (1993)

    Google Scholar 

  10. Gross, M.D.: Recognising and Interpreting Diagrams in Design. In: Proceedings of ACM (AVI 1994), Bari, Italy, pp. 88–94 (1994)

    Google Scholar 

  11. Zang, D., Lu, G.: A Comparative Study of Fourier Descriptors for Shape Representation and Retrieval. In: The 5th Asian Conference on Computer Vision, ACCV 2002, Melbourne, Australia, pp. 1–6 (2002)

    Google Scholar 

  12. Harding, P.R.G., Ellis, T.J.: Recognising Hand Gesture Using Fourier Descriptors. In: Proceedings of the 17th International Conference on Pattern Recognition, vol. 3, pp. 286–289 (2004)

    Google Scholar 

  13. Zion, B., Shklyar, A., Karplus, I.: Sorting fish by computer vision. Comput. Electron. Agric. 23, 175–187 (1999)

    Article  Google Scholar 

  14. Fonseca, M.J., Jorge, J.: Using Fuzzy Logic to Recognise Geometric Shapes Interactively. In: Proceedings of 9th IEEE Conference on Fuzzy Systems, vol. 1, pp. 291–296 (2000)

    Google Scholar 

  15. Xiangyu, J., Wenyin, L., Jianyong, S., Sun, Z.: On-Line Graphics Recognition. In: Pacific Conference on Computer Graphics and Applications, pp. 256–264 (2002)

    Google Scholar 

  16. Zhengxing, S., Liu, W., Binbin, P., Bin, Z., Jianyong, S.: User Adaptation for Online Sketchy Shape Recognition. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 305–316. Springer, Heidelberg (2004)

    Google Scholar 

  17. Park, C.H., Park, H.: Fingerprint classification using fast Fourier transform and non-linear discriminant analysis. Pattern Recognition 38, 495–503 (2005)

    Article  MATH  Google Scholar 

  18. Juchmes, R., Leclercq, P., Azar, S.: A freehand-sketch environment for architectural design supported by a multi-agent system. Computers & Graphics 29(6), 905–915 (2005)

    Article  Google Scholar 

  19. Achten, H.H., Jessurun, A.J.: An agent framework for recognition of graphic units in drawings. In: Proceedings of 20th International Conference on Education and Research in Computer Aided Architectural Design in Europe (eCAADe 2002), Warsaw, pp. 246–253 (2002)

    Google Scholar 

  20. Mackenzie, G., Alechina, N.: Classifying sketches of animals using an agent-based system. In: Petkov, N., Westenberg, M.A. (eds.) CAIP 2003. LNCS, vol. 2756, pp. 521–529. Springer, Heidelberg (2003)

    Google Scholar 

  21. Azar, S., Couvreury, L., Delfosse, V., Jaspartz, B., Boulanger, C.: An agent-based multimodal interface for sketch interpretation. In: Proceedings of International Workshop on Multimedia Signal Processing (MMSP 2006), British Columbia, Canada (2006)

    Google Scholar 

  22. Casella, G., Deufemia, V., Mascardi, V., Costagliola, G., Martelli, M.: An agent-based framework for sketched symbol interpretation. Journal of Visual Languages and Computing 19, 225–257 (2008)

    Article  Google Scholar 

  23. Ku, D.C., Qin, S.F., Wright, D.K.: Interpretation of Overtracing Freehand Sketching for Geometric Shapes. In: WSCG 2006. Full papers proceedings, vol. G41, pp. 263–270 (2006)

    Google Scholar 

  24. Pu, J., Gur, D.: Automated Freehand Sketch Segmentation Using Radial Basis Functions. Computer-Aided Design (2009), doi:10.1016/j.cad.2009.05.005

    Google Scholar 

  25. Company, P., Varley, P.A.C., Piquer, A., Vergara, M., Sanchez-Rubio, J.: Benchmarks for Computer-based Segmentation of Sketches. In: Pre-Proceedings of the Eighth IAPR International Workshop on Graphics Recognition GREC 2009, pp. 103–114 (2009)

    Google Scholar 

  26. Sezgin, T.M., Davis, R.: Sketch recognition in interspersed drawings using time-based graphical models. Computers and Graphics 32(5), 500–510 (2008)

    Article  Google Scholar 

  27. Zhu, S.C., Mumford, D.: A stochastic grammar of images. Foundations and Trends in Computer Graphics and Vision 2(4), 259–362 (2006)

    Article  Google Scholar 

  28. Lin, L., Wu, T., Porway, J., Xu, Z.: A stochastic graph grammar for compositional object representation and recognition. Pattern Recognition 42(7), 1297–1307 (2009)

    Article  MATH  Google Scholar 

  29. Ku, D.C., Qin, S.F., Wright, D.K.: Interpretation of Overtracing Freehand Sketching for Geometric Shapes. In: WSCG 2006. Full papers proceedings, vol. G41, pp. 263–270 (2006)

    Google Scholar 

  30. Tao, Y., Morrow, C.T., Heinemann, P.H., Sommer, H.J.: Fourier-Based Separation Technique for Shape Grading of Potatoes Using Machine Vision. Transactions of the ASAE 38(3), 949–957

    Google Scholar 

  31. Wojnar, L., Kurzydłowski, K.J.: Practical Guide to Image Analysis. ASM International, pp. 157–160 (2000) ISBN 0-87170-688-1

    Google Scholar 

  32. Yu, B.: Recognition of freehand sketches using mean shift. In: Proc. of IUI 2003, pp. 204–210 (2003)

    Google Scholar 

  33. Bellifemine, F., Poggi, A., Rimassa, G.: Developing multi-agent systems with JADE. In: Castelfranchi, C., Lespérance, Y. (eds.) ATAL 2000. LNCS (LNAI), vol. 1986, pp. 89–103. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  34. FIPA ORG, FIPA ACL Message Structure Specification, Document no. SC00061G (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEG, Universidad Politécnica de Cartagena, 30202, Cartagena, España

    D. G. Fernández-Pacheco & J. Conesa

  2. Instituto en Bioingeniería y Tecnología Orientada al Ser Humano, (Universidad Politécnica de Valencia), España

    N. Aleixos & M. Contero

  3. EMC, Universitat Jaume I, 12071, Castellón, España

    P. Company

Authors
  1. D. G. Fernández-Pacheco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Conesa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. Aleixos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. Company
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. Contero
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento de Science Sociali, Cognitive e Quantitative, University of Modena and Reggio Emilia, Via Allegri 9, 42100, Reggio Emilia, Italia

    Roberto Serra

  2. Dipartimento di Ingegneria dell‘Informazione, Università degli Studi di Modena, Via Vignolese 905, 41100, Modena, Italy

    Rita Cucchiara

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fernández-Pacheco, D.G., Conesa, J., Aleixos, N., Company, P., Contero, M. (2009). An Agent-Based Paradigm for Free-Hand Sketch Recognition. In: Serra, R., Cucchiara, R. (eds) AI*IA 2009: Emergent Perspectives in Artificial Intelligence. AI*IA 2009. Lecture Notes in Computer Science(), vol 5883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10291-2_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10291-2_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10290-5

  • Online ISBN: 978-3-642-10291-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation