Abstract
A multidisciplinary methodology that goes from the extraction of features till the classification of a set of different granites is presented in this paper. The set of tools to extract the features that characterise the polished surfaces of granites is mainly based on mathematical morphology. The classification methodology is based on a genetic algorithm capable of searching for the input feature space used by the nearest neighbour rule classifier. Results show that is adequate to perform feature reduction and simultaneously improve the recognition rate. Moreover, the present methodology represents a robust strategy to understand the proper nature of the textures studied and their discriminant features.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
F.Z. Brill, D.E Brown, W.N. Martin. Fast genetic selection of features for neural network classifiers. IEEE Transactions on Neural Networks, 3(2):324–328, 1992.
B.V. Dasarathy (ed.). Nearest neighbour (NN) norms: NNpattern classification techniques. IEEE Computer Society Press, 1973.
E.R. Dougherty, R. Lotufo. Hands-on morphological image processing. SPIE Press, Bellingham, Washington, 2003.
R.O. Duda, P.E. Hart. Pattern classification and scene analysis. J. Wiley & Sons, New York, 1973.
D.E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, Massachusetts, 1989.
R.A. Lotufo, E. Trettel. Integrating size information into intensity histogram. P. Maragos, R.W. Schafer, M.A. Butt, editors, Mathematical Morphology and its Applications to Image and Signal Processing, pages 281–288, Boston, 1996. Kluwer Academic Publishers.
G. Matheron. Random sets and integral geometry. J. Wiley & Sons, New York, 1975.
Z. Michalewicz. Genetic algorithms + data structures = evolution programs. 3rd edition Springer, Berlin, 1998.
P. Pina, T. Barata. Petrographic classification at the macroscopic scale using a mathematical morphology based methodology. In F.J. Perales, A. Campilho, N. Perez de la Blanca and A. Sanfeliu, editors, LNCS 2652, pages 758–765, Berlin, 2003. Springer.
V. Ramos. Evolution and cognition in image analysis, (in portuguese). MSc thesis, Technical University of Lisboa, 1997.
V. Ramos, F. Muge, P. Pina. Self-organized data and image retrieval as a consequence of inter-dynamic synergistic relationships in artificial ant colonies. J. Ruiz-del-Solar, A. Abraham, M. Köppen, editors, Soft Computing Systems — Design, Management and Applications, pages 500–509, Amsterdam, 2002. IOS Press.
J. Serra. Image analysis and mathematical morphology. Academic Press, London, 1982.
I.K. Sethi. A fast algorithm for recognizing nearest neighbors. IEEE Transactions on Systems, Man and Cybernetics, 11(3):245–248, 1981.
W. Siedlecki, J. Sklansky. On automatic feature selection. Int. Journal of Pattern Recognition and Artificial Intelligence, 2(2):197–200, 1988.
W. Siedlecki, J. Sklansky. A note on genetic algorithms for large-scale feature-selection. Pattern Recognition Letters, 10(5):335–347, 1989.
P. Soille. Morphological image analysis. 2nd edition, Springer, Berlin, 2003.
H. Yan. Building a robust nearest neighbour classifier containing only a small number of prototypes. Int. J. Neural Systems, 3:361–369, 1992.
H. Yan. Prototype optimization of nearest neighbor classifiers using a 2-layer perception. Pattern Recognition, 26(2):317–324, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer
About this paper
Cite this paper
Ramos, V., Pina, P. (2005). Exploiting and Evolving RN Mathematical Morphology Feature Spaces. In: Ronse, C., Najman, L., Decencière, E. (eds) Mathematical Morphology: 40 Years On. Computational Imaging and Vision, vol 30. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3443-1_42
Download citation
DOI: https://doi.org/10.1007/1-4020-3443-1_42
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-3442-8
Online ISBN: 978-1-4020-3443-5
eBook Packages: Computer ScienceComputer Science (R0)