The Shape Cognition and Query Supported by Fourier Transform

  • Tinghua Ai
  • Yun Shuai
  • Jingzhong Li
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


As an important function of GIS, spatial query covers not only the extraction of geometric, topologic or semantic information but also the retrieval of spatial cognition related information. This study presents a shape based spatial query way that is formally described as: Select {O i From DataBase Where O i.shape LIKE Template At_Degree <C i >. To extend the new operation LIKE in formal SQL language, the shape representation and measurement have to be built. This study aims at polygon object offering a Fourier transform based method to compute the degree of shape similarity. Through cognition experiment builds the membership function of fuzzy term LIKE. The query experiments show the shape based query retrieves the building result consistent with human cognition.


Spatial query Spatial cognition Shape measurement Fourier transform 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ai T, Guo R, Liu Y (2000) A Binary Tree Representation of Bend Hierarchical Structure Based on Gestalt Principles. Forer P., Yeh A.G.O., He J. (eds) Proceedings of the 9th Int. Sym. on Spatial Data Handling, Beijing, 2a30-2a43Google Scholar
  2. Arkin EM, Chew LP et al (1991) An Efficient Computable Metric for Comparing Polygon Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13 (3), pp 209-216CrossRefGoogle Scholar
  3. Avelar S, Muller M (2000) Generating Topologically Correct Schematic Maps. Forer P., Yeh A.G.O., He J. (eds) Proceedings of the 9th International Symposium on Spatial Data Handling, Beijing, 4a28-4a35Google Scholar
  4. Basri R, Costa L, Geiger D, Jacobs D (1998) Determining the similarity of deformable shapes. Vision Research, Vol. 38, pp 2365-2385CrossRefGoogle Scholar
  5. Bengtsson A, Eklundh J O (1991) Shape Representation by Multiscale Contour Approximation. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13 (1), pp 85-93CrossRefGoogle Scholar
  6. Brassell KE , Weibel R (1988) A Review and Conceptual Framework of Automated Map Generalization. International Journal of Geographical Information Systems, 2(3):229-244CrossRefGoogle Scholar
  7. Cho-Huak T, Roland TC (1988) On image analysis by the methods of moments. IEEE Trans. On Pattern Analysis and Machine Intelligence, 10(4):496-513CrossRefGoogle Scholar
  8. Dent BD (1975) Communication Aspects of Value-By-Area Cartograms, The American Cartographer, 2(2): 154-168CrossRefGoogle Scholar
  9. Freksa C (1991) Qualitative spatial reasoning. Mark, D and Frank, A. U.(Eds.), Cognitive and Linguistic Aspects of Geographic Space. Dordrecht: Kluwer, pp 361-372Google Scholar
  10. Hu Ming-Kuei (1962) Visual Pattern Recognition by Moment Invariants. IRE Transaction on Information Theory, vol. 8, pp 179-187CrossRefGoogle Scholar
  11. Jones C and Ware M (1998) Matching and Aligning Features in Overlayed Coverages. Proceedings of the 6th ACM international symposium on Advances in geographic information systems Washington, D.C., United States, pp 28-33Google Scholar
  12. Kauppinen H, Seppanen T, Pietikainen M (1995) An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification. IEEE Trans. PAMI-17(2):201-207Google Scholar
  13. Kim Y-S, Kim W-Y (1997) Content-Based Trademark Retrieval System by using Visually Salient Feature. In Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, pp 307-312Google Scholar
  14. Latecki LJ, Lakämper R (2002) Application Of Planar Shape Comparison To Object Retrieval In Image Databases. Pattern Recognition, 35(1), pp15-29CrossRefGoogle Scholar
  15. Li Z, Yan H, Ai T (2004) Automated Building Generalization based on Urban Morphology and Gestalt Theory. International Journal of Geographic Information Sciences, 18(5): 513-534CrossRefGoogle Scholar
  16. Lu G, Sajjanhar A (1999) Region-based shape representation and similarity measure suitable for content-base image retrieval. Multimedia Systems, 7:165-174CrossRefGoogle Scholar
  17. Palmer S.E (1999) Vision science: photons to phenomenology, MIT Press, Cambridge, MAGoogle Scholar
  18. Persoon E, Fu KS (1977) Shape Discrimination Using Fourier Descriptors. IEEE Trans. On Systems, Man and Cybernetics, Vol.SMC-7(3):170-179CrossRefGoogle Scholar
  19. Rainsford D. and Mackaness W (2002) Template Matching in Support of Generalization of Rural Building, Richardson D and van Oosterom (Eds.)Advances in Sapatial Data Handling, Springer Verlag, pp137-151Google Scholar
  20. Shekhar S, Chawla S (2002) Spatial Databases: A Tour, Prentice-HallGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Tinghua Ai
    • 1
  • Yun Shuai
    • 1
  • Jingzhong Li
    • 1
  1. 1.School of Resource and Environment SciencesWuhan UniversityWuhanP. R. China

Personalised recommendations