Skip to main content
SpringerLink
Log in

Natural Interface for Sketch Recognition

  • Conference paper
Book cover 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009)

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 55))

  • 848 Accesses

Abstract

New interfaces for CAD applications are coming up due to new available devices endowed with alternate technology. The use of this kind of interfaces is not extended at all because of the lack of robustness and reliability in recognition and interpretation of user inputs. In this work we develop a first approach of an interpreter of user sketches suitable for working on-line in CAD environments. An agent based architecture for the recogniser is presented. The recognition process uses invariant descriptors as the fast Fourier transform of the radius and arc length versus cumulative turning angle signatures, the HU moments and other invariant shape factors. The final classification is carried out by statistical learning using non-linear discriminant analysis. The method proposed in this article is not dependent on the number of strokes, neither on the sketching sequence order powered by the user. Finally, a validation of the recogniser is done.

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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. Wong, W.H., Siu, W.C.: Improved digital filter structure for fast moment computation. IEE Proc. Vision, Image Signal Process 46, 73–79 (1999)

    Article  Google Scholar 

  9. Dudani, S.A., Breeding, K.J., Mcghee, R.B.: Aircraft identification by moment invariants. IEEE Trans. Comput. C-26, 39–46 (1977)

    Article  Google Scholar 

  10. Liao, S.X., Pawlak, M.: On the accuracy of Zernike moments for image analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20, 1358–1364 (1998)

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. 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 

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

    Google Scholar 

  14. 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 

  15. 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 

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

    Article  Google Scholar 

  17. 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 

  18. 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 

  19. 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 

  20. 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 

  21. 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 

  22. 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 

  23. 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 

  24. 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 

  25. 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 

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

    Google Scholar 

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

    Google Scholar 

  28. 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 

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

    Chapter  Google Scholar 

  30. 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 de Investigación e Innovación en Bioingeniería, (Universidad Politécnica de Valencia), España,  

    N. Aleixos & M. Contero

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

    You can also search for this author in PubMed Google Scholar

  2. N. Aleixos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Conesa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Contero
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire d’Informatique de Grenoble Maison Jean Kuntzmann, Domaine Universitaire de Saint Martin d’Heres, 110 av. de la Chimie, 38041, Grenoble, France

    Yves Demazeau

  2. Facultad de Informática de la, Universidad Complutense de Madrid, Avda. Complutense s/n, 28040, Madrid, Spain

    Juan Pavón

  3. Departamento de Informática y Automática Facultad de Ciencias, Universidad de Salamanca, Plaza de la Merced S/N, 37008, Salamanca, Spain

    Juan M. Corchado  & Javier Bajo  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fernández-Pacheco, D.G., Aleixos, N., Conesa, J., Contero, M. (2009). Natural Interface for Sketch Recognition. In: Demazeau, Y., Pavón, J., Corchado, J.M., Bajo, J. (eds) 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009). Advances in Intelligent and Soft Computing, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00487-2_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00487-2_54

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation