Study and evaluation of different Fourier methods for image retrieval

Image and Vision Computing

Volumn 23, Issue 1, 2005, Pages 33-49

  Zhang, Dengsheng ^a   Lu, Guojun ^a  

^a UNIVERSITY OF BALLARAT   (Australia)

Author keywords

CBIR; Fourier descriptor; Retrieval; Shape

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; CONVERGENCE OF NUMERICAL METHODS; DATA STRUCTURES; DATABASE SYSTEMS; FOURIER TRANSFORMS; FUNCTIONS; JAVA PROGRAMMING LANGUAGE; OBJECT RECOGNITION; SPURIOUS SIGNAL NOISE;

CHORDLENGTH SIGNATURE; CONTENT-BASED IMAGE RETRIEVAL (CBIR); FOURIER DESCRIPTOR; SHAPE;

IMAGE RETRIEVAL;

EID: 9544228311     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2004.09.001     Document Type: Article

References (41)

1. S. Abbasi, F. Mokhtarian, J. Kittler, Curvature scale space image in shape similarity retrieval, Multimedia Systems 7 (1999) 467-476.
2. S. Abbassi, F. Mokhtarian, J. Kittler, Enhancing CSS-based shape retrieval for objects with shallow concavities, Image and Vision Computing 18 (2000) 199-211.
3. K. Arbter, Affine-invariant Fourier descriptors, in: J.C. Simon (Ed.), From Pixels to Features, Science Publishers, 1989, pp. 153-165.
4. K. Arbter, W.E. Snyder, H. Burkhardt, G. Hirzinger, Application of affine-invariant Fourier descriptors to recognition of 3-D objects, IEEE Transactions on PAMI 12 (7) (1990) 640-647.
5. S. Berretti, A.D. Bimbo, P. Pala, Retrieval by shape similarity with perceptual distance and effective indexing, IEEE Transactions on Multimedia 2 (4) (2000) 225-239.
6. K. Beyer, J. Goldstein, R. Ramakrishnan, U. Shaft, When is 'Nearest Neighbor' meaningful? in: Proceedings of the Seventh International Conference on Databases Theory, Jerusalem, Israel, 1999, pp. 217-235.
7. A. Del Bimbo, Visual Information Retrieval, Morgan Kaufmann Publishers, Inc, San Francisco, CA, 1999, pp. 56-57.
8. K. Chakrabarti, M.O. Binderberger, K. Porkaew, S. Mehrotra, Similar shape retrieval in MARS, in: Proceedings of IEEE International Conference on Multimedia and Expo (CD-ROM), New York, USA, 2000.
9. R. Chellappa, R. Bagdazian, Fourier coding of image boundaries, IEEE Transactions on PAMI 6 (1) (1984) 102-105.
10. E.R. Davies, Machine Vision: Theory, Algorithms, Practicalities, Academic Press, New York, 1997. pp. 171-190.
11. G. Eichmann, et al., Shape representation by Gabor expansion, Hybrid Image and Signal Processing II, SPIE vol. 1297, 1990, pp. 86-94.
12. A.S. Glassner, Principles of Digital Image Synthesis (I), Morgan Kaufmann Publishers, Inc, San Francisco, CA, 1995.
13. G. Granlund, Fourier preprocessing for hand print character recognition, IEEE Transactions on Computers 21 (1972) 195-201.
14. C.-L. Huang, D.-H. Huang, A content-based image retrieval system, Image and Vision Computing 16 (1998) 149-163.
15. M.-K. Hu, Visual pattern recognition by moment invariants, IRE Transactions on Information Theory IT-8 (1962) 179-187.
16. K.L. Kashyap, R. Chellappa, Stochastic models for closed boundary analysis: representation and reconstruction, IEEE Transactions on Information Theory 27 (1981) 627-637.
17. H. Kauppinen, T. Seppanen, M. Pietikainen, An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification, IEEE Transactions on PAMI 17 (2) (1995) 201-207.
18. W.-Y. Kim, Y.-S. Kim, A region-based shape descriptor using Zemike moments, Signal Processing: Image Communication 16 (2000) 95-102.
19. S.Z. Li, Shape matching based on invariants, in: O. Omidvar (Ed.), Shape Analysis, vol. 6 of Progress in Neural Networks, Ablex, Norwood, NJ, 1999, pp. 203-228.
20. G. Lu, A. Sajjanhar, Region-based shape representation and similarity measure suitable for content-based image retrieval, Multimedia Systems 7 (1999) 165-174.
21. F.J.S. Marine, Automatic recognition of biological shapes with and without representation of shape, Artificial Intelligence in Medicine 18 (2000) 173-186.
22. R. Mehrotra, J.E. Gary, Similar-shape retrieval in shape data management, IEEE Computer 1995; 57-62, September.
23. B.M. Mehtre, M.S. Kankanhalli, W.F. Lee, Shape measures for content based image retrieval: a comparison, Information Processing and Management 33 (3) (1997) 319-337.
24. F. Mokhtarian, S. Abbasi, J. Kittler, Robust and efficient shape indexing through curvature scale space, Proceedings of British Machine Vision Conference, Edinburgh, UK, 1996 pp. 53-62.
25. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, G. Taubin, The QBIC project: querying image by content using color, texture and shape, in: Proceedings of SPIE Storage and Retrieval for Image and Video Databases, vol. 1908, 1993, pp. 173-187.
26. P.J. van Otterloo, A Contour-Oriented Approach to Shape Analysis, Prentice-Hall International Ltd, UK, 1991, pp. 90-108.
27. T. Pavlidis, Algorithms for shape analysis of contours and waveforms, IEEE Transactions on PAMI 2 (4) (1980) 301-312.
28. T. Pavlidis, Algorithms for Graphics and Image Processing, Computer Science Press, 1982, p. 143.
29. E. Persoon, K.-S. Fu, Shape discrimination using Fourier descriptors, IEEE Transactions on Systems, Man and Cybernetics SMC-7 (3) (1977) 170-179.
30. T.W. Rauber, Two-Dimensional Shape Description, Technical Report: GR UNINOVA-RT-10-94, University Nova de Lisboa, Portugal, 1994.
31. C.W. Richard, H. Hemami, Identification of three-dimensional objects using Fourier descriptors of the boundary curve, IEEE Transactions on Systems, Man, and Cybernetics SMC-4 (4) (1974) 371-378.
32. M. Safar, C. Shahabi, X. Sun, Image retrieval by shape: a comparative study, in: Proceedings of IEEE International Conference on Multi-media and Expo (CD-ROM), New York, USA, 2000.
33. A. Sajjanhar, A Technique for Similarity Retrieval of Shapes, Master Thesis, Monash University, Australia, 1997.
34. G. Taubin, D.B. Cooper, Recognition and positioning of rigid objects using algebraic moment invariants, SPIE Conference on Geometric Methods in Computer Vision 1570 (1991) 175-186.
35. C.-H. Teh, R.T. Chin, On image analysis by the methods of moments, IEEE Transactions on PAMI 10 (4) (1988) 496-513.
36. Q.M. Tieng, W. W. Boles, Recognition of 2D object contours using the wavelet transform zero-crossing representation, IEEE Transactions on PAMI 19 (8) (1997) August.
37. R. Weber, H.-J. Schek, S. Blott, A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces, in: Proceedings of the 24th VLDB Conference, New York, USA, 1998, pp. 194-205.
38. H.S. Yang, S.U. Lee, K.M. Lee, Recognition of 2D object contours using starting-point-independent wavelet coefficient matching, Journal of Visual Communication and Image Representation 9 (2) ( 1998) 171-181.
39. C.T. Zahn, R.Z. Roskies, Fourier descriptors for plane closed curves, IEEE Transactions on Computer c-21 (3) (1972) 269-281.
40. D. Zhang, G. Lu, A comparison of shape retrieval using Fourier descriptors and short-time Fourier descriptors, in: Proceedings of the Second IEEE Pacific-Rim Conference on Multimedia (PCM'01), Beijing, China, October 24-26, 2001, pp. 855-860.
41. D.S. Zhang, G. Lu, Content-based shape retrieval using different shape descriptors: a comparative study, in: Proceedings of IEEE International Conference on Multimedia and Expo (ICME2001), Tokyo, Japan, August 22-25, 2001, pp. 317-320.