Farthest point distance: A new shape signature for Fourier descriptors

Signal Processing: Image Communication

Volumn 24, Issue 7, 2009, Pages 572-586

  El ghazal, Akrem ^a   Basir, Otman ^a   Belkasim, Saeid ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Fourier descriptors; Image retrieval; Shape signatures

Indexed keywords

CONTENT-BASED IMAGE RETRIEVAL; CURVATURE SCALE SPACES; D-FUNCTION; D-SHAPE; ESSENTIAL COMPONENT; FOURIER DESCRIPTOR; FOURIER DESCRIPTORS; MPEG-7 DATABASE; OBJECTS-BASED; REGION-BASED; SHAPE CONTOURS; SHAPE DESCRIPTION; SHAPE FEATURES; SHAPE INFORMATION; SHAPE RETRIEVAL; SHAPE SIGNATURES; TRANSLATIONAL INVARIANCE; VISUAL ATTENTION; ZERNIKE MOMENTS;

CONTENT BASED RETRIEVAL; FLAT PANEL DISPLAYS; INFORMATION RETRIEVAL; MOTION PICTURE EXPERTS GROUP STANDARDS;

FOURIER TRANSFORMS;

EID: 67849135071     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2009.04.001     Document Type: Article

References (56)

1. K. Hirata, T. Kato, Query by visual example-content-based image retrieval, in: Third International Conference on Extending Database Technology. 1992, pp. 56-71.
2. D. Mumford, Mathematical theories of shape: do they model perception? in: SPIE Conference on Geometric Methods in Computer Vision. vol. 1570 San Diego, California, 1991, pp. 2-10.
3. Biederman I. Recognition-by-components: a theory of human image understanding. Psychological Review 94 (1987) 115-147
4. Schomaker L., Leau E.d., and Vuurpijl L. Using pen-based outlines for object-based annotation and image-based queries. Visual Information and Information Systems (1999) 585-592
5. Z. Wang, Z. Chi, D. Feng, Shape based leaf image retrieval, in: IEE Proceedings of the Vision Image and Signal Processing. vol. 150, 2003, pp. 34-43.
6. M.E. Celebi, Y.A. Aslandogan, A comparative study of three moment-based shape descriptors, in: International Conference on Information Technology: Coding and Computing. vol. 1, 2005, pp. 788-793.
7. Hu M. Visual pattern recognition by moment invariants. IRE Transactions on Information Theory IT-8 (1962) 115-147
8. Flusser J. On the independence of rotation moment invariants. Pattern Recognition 33 (2000) 1405-1410
9. Teague M. Image analysis via the general theory of moments. Journal of the Optical Society of America 70 (1980) 920-930
10. Khotanzad A. Invariant image recognition by Zernike moments. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 (1990) 489-497
11. Belkasim S.O., Shridhar M., and Ahmadi M. Pattern recognition with moment invariants: a comparative study and new results. Pattern Recognition 24 (1991) 1117-1138
12. Mukundan R., Ong S.H., and Lee P.A. Image analysis by Tchebichef moments. IEEE Transactions on Image Processing 10 (2001) 1357-1364
13. Zhang D., and Lu G. Shape-based image retrieval using generic Fourier descriptor. Signal Processing: Image Communication 17 (2002) 825-848
14. Li S., and Lee M.-C. Effective invariant features for shape-based image retrieval. Journal of the American Society for Information Science and Technology 56 (2005) 729-740
15. Goshtasby A. Description and discrimination of planar shapes using shape matrices. IEEE Transactions on Pattern Analysis and Machine Intelligence 7 (1985) 738-743
16. Lu G., and Sajjanhar A. Region-based shape representation and similarity measure suitable for content based image retrieval. Multimedia Systems 7 (1999) 165-174
17. Mokhtarian F., and Bober M. Curvature Scale Space Representation: Theory Application and MPEG-7 Standardization. first ed. (2003), Kluwer Academic Publishers, Dordrecht
18. Zahn T., and Roskies R.Z. Fourier descriptors for plane closed curves. IEEE Transactions on Computers 21 (1972) 269-281
19. Wallace T.P., and Wintz P.A. An efficient three dimensional aircraft recognition algorithm using normalized Fourier descriptors. Computer Graphics and Image Processing 13 (1980) 99-126
20. Kunttu I., Lepisto L., Rauhamaa J., and Visa A. Multiscale Fourier descriptors for defect image retrieval. Pattern Recognition Letters 27 (2006) 123-132
21. Mokhtarian F., and Mackworth A. Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986) 34-43
22. Abbasi S., Mokhtarian F., and Kittler J. Curvature scale space image in shape similarity retrieval. Multimedia Systems 7 (1999) 467-476
23. Abbasi S., Mokhtarian F., and Kittler J. Enhancing CSS-based shape retrieval for objects with shallow concavities. Image and Vision Computing 18 (2000) 199-211
24. Chauang G., and Kuo C. Wavelet descriptor of planar curves: theory and applications. IEEE Transactions on Image Processing 5 (1996) 56-70
25. Yadav R.B., Nishchal N.K., Gupta A.K., and Rastogi V.K. Retrieval and classification of shape-based objects using Fourier, generic Fourier, and wavelet-Fourier descriptors technique: a comparative study. Optics and Lasers in Engineering 45 (2007) 695-708
26. Adamek T., and O'Connor N.E. A multiscale representation method for nonrigid shapes with a single closed contour. IEEE Transactions on Circuits and Systems for Video Technology 14 (2004) 742-753
27. S. Junding, W. Xiaosheng, Chain code distribution-based image retrieval, in: International Conference on Intelligent Information Hiding and Multimedia Signal Processing China, 2006, pp. 139-142.
28. Dubois S.R., and Glanz F.H. An autoregressive model approach to two-dimensional shape classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986) 55-65
29. Y. Tao, G. WI, Delaunay triangulation for image object indexing: a novel method for shape representation, in: Seventh SPIE Symposium on Storage and Retrieval for Image and Video Databases San Jose, CA, 1999, pp. 631-642.
30. Attalla E., and Siy P. Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching. Pattern Recognition 38 (2005) 2229-2241
31. Petrakis E.G.M., Diplaros A., and Milios E. Matching and retrieval of distorted and occluded shapes using dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002) 1501-1516
32. Arica N., and Vural F.T.Y. BAS: a perceptual shade descriptor based on the beam angle statistics. Pattern Recognition Letters 24 (2003) 1627-1639
33. Bartolini I., Ciaccia P., and Patella M. WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 (2005) 142-147
34. Lateckia L.J., Lakaempera R., and Wolter D. Optimal partial shape similarity. Image and Vision Computing 23 (2005) 227-236
35. Alajlan N., Rube I.E., Kamel M.S., and Freeman G. Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognition 40 (2007) 1911-1920
36. Persoon E., and Fu K.S. Shape discrimination using Fourier descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986) 388-397
37. Zhang D.S., and Lu G. A comparative study of curvature scale space and Fourier descriptors. Journal of Visual Communication and Image Representation 14 (2003) 41-60
38. Zhang D.S., and Lu G. Study and evaluation of different Fourier methods for image retrieval. Image and Vision Computing 23 (2005) 33-49
39. G. Eichmann, C. Lu, M. Jankowski, R. Tolimieri, Shape representation by Gabor expansion, in: Hybrid Image and Signal Processing II. vol. 1297, 1990, pp. 86-94.
40. Arbter K. Affine-invariant Fourier descriptors. From Pixels to Feature (1989), Elsevier Science, Amsterdam, The Netherlands
41. Arbter K., Snyder W.E., Burkhardt H., and Hirzinger G. Application of affine-invariant Fourier descriptors to recognition of 3-D objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 (1990) 640-647
42. Oirrak A.E., Daoudi M., and Aboutajdin D. Affine invariant descriptors using Fourier series. Pattern Recognition Letters 23 (2002) 1109-1118
43. A. El-ghazal, O. Basir, S. Belkasim, A novel curvature-based shape Fourier descriptor, accepted in the 15th IEEE International Conference on Image Processing, 2008.
44. Kunttu I., and Lepistö L. Shape-based retrieval of industrial surface defects using angular radius Fourier descriptor. IET Image Processing 1 (2007) 231-236
45. El-Rube I., Alajlan N., Kamel M., Ahmed M., and Freeman G. MTAR: a robust 2D shape representation. International Journal of Image and Graphics 6 (2006) 421-443
46. Gonzalez R.C., and Woods R.E. Digital Image Processing (2002), Addison-Wesley, Reading, MA
47. A. El-Ghazal, O. Basir, S. Belkasim, A new shape signature for Fourier descriptors, in: the 14th IEEE International Conference on Image Processing San Antonio, Texas, USA, 2007, pp. 161-164.
48. S. Derrode, M. Daoudi, F. Ghorbel, Invariant content-based image retrieval using a complete set of Fourier-Mellin descriptors, in: the IEEE International Conference on Multimedia Computing and Systems, 1999, pp. 877-881.
49. Aguado A.S., Montiel M.E., and Nixon M.S. Parameterising arbitrary shapes via Fourier descriptors for evidence-gathering extraction. Computer Vision and Image Understanding 69 (1998) 202-221
50. Reddy B.S., and Chatterji B.N. An fft-based technique for translation, rotation, and scale-invariant image registration. IEEE Transactions on Image Processing 5 (1996) 1266-1271
51. Pinkowski B. Multiscale Fourier descriptors for classifying semivowels in spectrograms. Pattern Recognition 26 (1993) 1593-1602
52. Granlund G. Fourier preprocessing for hand print character recognition. IEEE Transactions on Computers 21 (1972) 195-201
53. Persoon E., and Fu K.S. Shape discrimination using Fourier descriptors. IEEE Transactions on System, Man, and Cybernetics 7 (1977) 170-179
54. Kauppinen H., Seppänen T., and Pietikäinen M. An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (1995) 201-207
55. Kindratenko V.V. On using functions to describe the shape. Journal of Mathematical Imaging and Vision 18 (2003) 225-245
56. Zhang D., and Lu G. Evaluation of MPEG-7 shape descriptors against other shape descriptors. Multimedia Systems 9 (2003) 15-30