Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Computing

ICIC 2008: Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques pp 101–108Cite as

Shape Matching Based on Ant Colony Optimization

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 15))

Abstract

We propose a shape matching method for the fast retrieval of objects in 2D images. The algorithm is based on recent developments in ant colony optimization and skeleton match. The method has been implemented and performed experiments on some image data. Our experimental results showed characteristics of our method. In the end, the future research directions are discussed.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Paquet, E., Rioux, M.: Content-Based Access of VRML Libraries. In: Ip, H.H.-S., Smeulders, A.M.W. (eds.) MINAR 1998. LNCS, vol. 1464, pp. 20–32. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  2. Zhang, C., Chen, T.: Efficient Feature Extraction for 2D/3D Objects in Mesh Representation. In: IEEE International Conference on Image Processing. IEEE Press, New York (2001)

    Google Scholar 

  3. Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D Models with Shape Distributions. In: Shape Modeling International, Genova, Italy (2001)

    Google Scholar 

  4. Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape Distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)

    Article  Google Scholar 

  5. Grimson, W.E.L.: Object Matching by Computer: the Role of Geometric Constraints. MIT Press, Cambridge (1990)

    Google Scholar 

  6. Cyr, C.M., Kimia, B.B.: 3d Object Matching Using Shape Similiarity-based Aspect Graph. In: Proceedings of the Eighth International Conference On Computer Vision (ICCV 2001), pp. 254–261. IEEE Press, New York (2001)

    Chapter  Google Scholar 

  7. Schmid, C., Mohr, R.: Local Grayvalue Invariants for Image Retrieval. PAMI 19(5), 530–534 (1997)

    Google Scholar 

  8. Veltkamp, R.C.: Shape Matching: Similarity Measures and Algorithms. In: Proc. Int’l Conf. on Shape Modeling and Applications, Genova, Italy, pp. 188–197 (2001)

    Google Scholar 

  9. Hu, M.K.: Visual Pattern Matching by Moment Invariants. IRE Trans. Information Theory IT-8, 179–187 (1962)

    Google Scholar 

  10. Teague, M.R.: Image Analysis via the General Theory of Moments. J. Opt. Soc. Amer. 70, 920–930 (1980)

    Article  MathSciNet  Google Scholar 

  11. Mukundan, R.: Image Analysis by Tchebichef Moments. IEEE Trans. on Image Proc. 10(9), 1357–1364 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Zahn, C., Roskies, R.: Fourier Descriptors for Plane Closed Curves. IEEE Trans. Computers 21(3), 269–281 (1972)

    MATH  MathSciNet  Google Scholar 

  13. Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics B 26(1), 29–41 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua Zhejiang, 321004,  

    Xiangbin Zhu

Authors
  1. Xiangbin Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

De-Shuang Huang Donald C. Wunsch II Daniel S. Levine Kang-Hyun Jo

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhu, X. (2008). Shape Matching Based on Ant Colony Optimization. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques. ICIC 2008. Communications in Computer and Information Science, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85930-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85930-7_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85929-1

  • Online ISBN: 978-3-540-85930-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation