Abstract
This work presents study and experimentation for object recognition when isolated objects are under discussion. The circumstances of similarity transformations, presence of noise, and occlusion have been included as the part of the study. For simplicity, instead of objects, outlines of the objects have been used for the whole process of the recognition. Fourier Descriptors have been used as features of the objects. From the analysis and results using Fourier Descriptors, the following questions arise: What is the optimum number of descriptors to be used? Are these descriptors of equal importance? To answer these questions, the problem of selecting the best descriptors has been formulated as an optimization problem. Particle Swarm Optimization technique has been mapped and used successfully to have an object recognition system using minimal number of Fourier Descriptors. The proposed method assigns, for each of these descriptors, a weighting factor that reflects the relative importance of that descriptor.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Granlund, G.H.: Fourier Preprocessing for hand print character recognition. IEEE Trans. Computers C-21, 195–201 (1972)
A Project led by Julien Boeuf and Pascal Belin, and supervised by Henri Maître: http://www.tsi.enst.fr/tsi/enseignement/ressources/mti/descript_fourier/index.html
Betrand, O., Queval, R., Maître, H.: Shape Interpolation by Fourier Descriptors with Application to Animation Graphics. Signal Processing 4, 53–58 (1981)
Maître Le, H.: traitement des images. ENST, pp. 70-72 (December 2000)
Zahn, C.T., Rhoskies, R.Z.: Fourier descriptors for plane closed curves. IEEE trans. Compu. 21, 269–281 (1972)
Bernier, T., Landry, J.-A.: A new method for representing and matching shapes of natural objects. Pattern Recognition 36, 1711–1723 (2003)
Ansari, N., Delp, E.J.: Partial Shape Recognition: a landmark based approach. IEEE Trans. PAMI 12, 470–483 (1990)
Zhang, J., et al.: Object representation and recognition in shape spaces. Pattern Recognition 36(5), 1143–1154 (2003)
Sarfraz, M.: Object Recognition using Moments: Some Experiments and Observations. In: Sarfraz, M., Banissi, E. (eds.) Geometric Modeling and Imaging – New Advances, pp. 189–194. IEEE Computer Society Press, Los Alamitos (2006)
Gorman, J.W., Mitchell, O.R., Kuhl, F.P.: Partial shape recognition using dynamic programming. IEEE Transactions on pattern analysis and machine intelligence 10(2) (1988)
Avrahami, G., Pratt, V.: Sub-pixel edge detection in character digitization. Raster Imaging and Digital Typography II, pp. 54-64 (1991)
Hou, Z.J., Wei, G.W.: A new approach to edge detection. Pattern Recognition 35, 1559–1570 (2002)
Richard, N., Gilbert, T.: Extraction of Dominant Points by estimation of the contour fluctuations. Pattern Recognition 35, 1447–1462 (2002)
Sarfraz, M.: Object Recognition using Fourier Descriptors: Some Experiments and Observations. In: Banissi, E., et al. (eds.) Computer Graphics, Imaging and Visualization – Techniques and Applications, pp. 281–286. IEEE Computer Society Press, Los Alamitos (2006)
Gonzalez, R., Woods, R., Eddins, S.: Digital Image Processing Using Matlab. Prentice-Hall, Englewood Cliffs (2003)
Jain, R., Kasturi, R., Schunk, B.: Machine Vision. McGraw-Hill, New York (1995)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. IEEE Intl. Conf. Neural Networks, vol. 4, Nov/Dec 1995, pp. 1942–1948. IEEE, Los Alamitos (1995)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proc. the Sixth Intl. Symposium on Micro Machine and Human Science, MHS ’95, 4-6 Oct., pp. 39–43 (1995)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE Intl. Conf. on Evolutionary Computation Proc., IEEE World Congress on Computational Intelligence, 4-9 May 1998, pp. 69–73. IEEE, Los Alamitos (1998)
Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, 16-19 July, pp. 84–88 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarfraz, M., Al-Awami, A.T.A. (2007). Object Recognition Using Particle Swarm Optimization on Fourier Descriptors. In: Saad, A., Dahal, K., Sarfraz, M., Roy, R. (eds) Soft Computing in Industrial Applications. Advances in Soft Computing, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70706-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-70706-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70704-2
Online ISBN: 978-3-540-70706-6
eBook Packages: EngineeringEngineering (R0)