Abstract
This work presents a simple method to generate 2D contours based in the small number of samples. The method uses the Fourier transform and genetic algorithms. Using crossover and mutation operator news samples were generated. An application case is presented and the samples produced were tested in the classifier construction. The result obtained indicated the method can be a good solution to solve the small sample problem to feature vectors based in shape characteristics.
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
Bandera, A., Urdiales, C., Arrebola, F., Sandoval, F.: 2d object recognition based on curvature functions obtained from local histograms of the contour chain code. Pattern Recognition Letters 20, 49–55 (1999)
Castañón, C.A., Fraga, J.S., Fernandez, S., Gruber, A., da Fontoura Costa, L.: Biological shape characterization for automatic image recognition and diagnosis of protozoan parasites of the genus eimeria. Pattern Recognition 40(7), 1899–1910 (2007), http://www.sciencedirect.com/science/article/B6V14-4MMWHFH-2/2/d21bd74af95fc6439f5e08fc1ca175f7
Costa, L.F., Cesar, R.M.J.: Shape Analysis and Classification - Teory and Practice. Image processing series. CRC Press, Boca Raton (2001)
Gin, M., Chieng, R.: Genetic algorithms and engineerin design. John Wiley & Sons, Inc., New York (1997)
Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company, Inc., Massachusetts (1989)
Gonzalez, R.C., Woods, R.E.: Processamento de Imagens Digitais. Edgard Blücher Ltda., São Paulo (2000)
Granlund, G.H.: Fourier preprocessing for hand print character recogniton. IEEE Transactions on Computers 2(C-21), 195–201 (1972)
Hair, J.F.J., Black, W.C.: Cluster Analysis. In: Reading and Understanding More Multivariate Statistics, pp. 147–205. American Psychological Association, Washington, D.C (2000)
Holland, J.H.: Adapatation in natural and artificial systems. MIT Press, Cambridge (1975)
Jain, A.K., Dubes, R.: Feature definition in pattern recognition with small sample size. Pattern Recognition 10(2), 85 – 97 (1978), http://www.sciencedirect.com/science/article/B6V14-48MPGX5-2S/2/0aff77f32970d8fbecc9104d3e636267
Jain, R., Kasturi, R., Schunk, B.G.: Machine Vision. Computer Science. McGraw-Hill, New York (1995)
Lacerda, E.G.M.d., Carvalho, A.C.P.L.F.: Introdução aos algoritmos genÉTicos. Sistemas Inteligentes - AplicaÇÕEs a Recursos Hídricos e Ciências Ambientais, 1 edn., pp. 99–150, Coleção ABRH de Recursos Hídricos, Editora da Universidade - Universidade do Rio Grande do Sul, Porto Alegre (1999)
Li, D.C., Fang, Y.H.: A non-linearly virtual sample generation technique using group discovery and parametric equations of hypersphere. Expert Systems with Applications 36(1), 844–851 (2009), http://www.sciencedirect.com/science/article/B6V03-4R53W74-6/2/3997723c6618ff44b5847cc7b10dc83f
Li, D.C., Fang, Y.H., Lai, Y.Y., Hu, S.C.: Utilization of virtual samples to facilitate cancer identification for dna microarray data in the early stages of an investigation. Information Sciences 179(16), 2740–2753 (2009), http://www.sciencedirect.com/science/article/B6V0C-4W3HX9P-2/2/8c2f015476973daf78cc54e540c0e70a
Niyogi, P., Girosi, F., Poggio, T.: Incorporating prior information in machine learning by creating virtual examples. Proceedings of the IEEE 86(11), 2196–2209 (1998)
Pavilids, T.: Algoritms for Graphics and Image Processing. Computer Science, Rockville (1982)
Pazoti, M.A., Garcia, R.E., Pessoa, J.D.C., Bruno, O.M.: Comparison of shape analysis methods for guinardia citricarpa ascospore characterization. Electronic Journal of Biotechnology 8(3), 1–6 (2005)
Pomerleau, D.A.: Neural network vision for robot driving. In: The Handbook of Brain Theory and Neural Networks, pp. 161–181. University Press (1996)
Pormelau, D.A.: Efficient training of artificial neural networks for autonomous navigation. Neural Computation 3(1), 88–97 (1991)
Serra, J.: Image Analysis and Mathematical Morphology., vol. 1. Academic Press, London (1982)
Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 1(13), 146–165 (2004)
Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision, 2nd edn. PWS Publishing (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Falvo, M., Florindo, J.B., Bruno, O.M. (2011). A Method to Generate Artificial 2D Shape Contour Based in Fourier Transform and Genetic Algorithms. In: Blanc-Talon, J., Kleihorst, R., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2011. Lecture Notes in Computer Science, vol 6915. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23687-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-23687-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23686-0
Online ISBN: 978-3-642-23687-7
eBook Packages: Computer ScienceComputer Science (R0)