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.


Shape Matching Skeleton ACO Topology 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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. 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. 4.
    Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape Distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)CrossRefGoogle Scholar
  5. 5.
    Grimson, W.E.L.: Object Matching by Computer: the Role of Geometric Constraints. MIT Press, Cambridge (1990)Google Scholar
  6. 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)CrossRefGoogle Scholar
  7. 7.
    Schmid, C., Mohr, R.: Local Grayvalue Invariants for Image Retrieval. PAMI 19(5), 530–534 (1997)Google Scholar
  8. 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. 9.
    Hu, M.K.: Visual Pattern Matching by Moment Invariants. IRE Trans. Information Theory IT-8, 179–187 (1962)Google Scholar
  10. 10.
    Teague, M.R.: Image Analysis via the General Theory of Moments. J. Opt. Soc. Amer. 70, 920–930 (1980)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Mukundan, R.: Image Analysis by Tchebichef Moments. IEEE Trans. on Image Proc. 10(9), 1357–1364 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Zahn, C., Roskies, R.: Fourier Descriptors for Plane Closed Curves. IEEE Trans. Computers 21(3), 269–281 (1972)zbMATHMathSciNetGoogle Scholar
  13. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Xiangbin Zhu
    • 1
  1. 1.College of Mathematics, Physics and Information EngineeringZhejiang Normal UniversityJinhua Zhejiang 

Personalised recommendations