Abstract
This article introduces an approach to matching 2D image segments using approximation spaces. The rough set approach introduced by Zdzisław Pawlak provides a ground for concluding to what degree a particular set of similar image segments is a part of a set of image segments representing a norm or standard. The number of features (color difference and overlap between segments) typically used to solve the image segment matching problem is small. This means that there is not enough information to permit image segment matching with high accuracy. By contrast, many more features can be used in solving the image segment matching problem using a combination of evolutionary and rough set methods. Several different uses of a Darwinian form of a genetic algorithm (GA) are introduced as a means to partition large collections of image segments into blocks of similar image segments. After filtering, the output of a GA provides a basis for finding matching segments in the context of an approximation space. A coverage form of approximation space is presented in this article. Such an approximation space makes it possible to measure the the extent that a set of image segments representing a standard covers GA-produced blocks. The contribution of this article is the introduction of an approach to matching image segments in the context of an approximation space.
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
Bishop, C.M.: Neural Networks For Pattern Recognition. Oxford Univ. Press, UK (1995)
Borkowski, M.: Digital Image Processing in Measurement of Ice Thickness on Power Transmission Lines: A Rough Set Approach, M.Sc. Thesis, Supervisor: J.F. Peters, Department of Electrical and Computer Engineering, University of Manitoba (2002)
Gottesfeld Brown, L.: A Survey Of Image Registration Techniques. ACM Computing Surveys 24(4) (December 1992)
Caelli, T., Reye, D.: On the classification of image regions by color, texture and shape. Pattern Recognition 26, 461–470 (1993)
Darwin, C.: On the Origin of the Species by Means of Natural Selection or the Preservation of Favoured Races in the Struggle for Life. Murray, London (1859)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn., pp. 373–377. John Wiley & Sons, Chichester (2001)
Fitzpatrick, J.M., Hill, D.L.G., Calvin Jr., R.M.: Image Registration. In: Sonka, M., Fitzpatrick, J.M. (eds.) Handbook of Medical Imaging, ch. 8. Medical Image Processing and Analysis, vol. 2, PM80. SPIE Press, Bellingham (2000)
Fu, K.S., Mui, J.K.: A survey of image segmentation. Pattern Recognition 13, 3–16 (1981)
Eshelman, L.J.: Genetic algorithms. In: Back, T., Fogel, D.B., Michalewicz, Z. (eds.) Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)
Gersho, A., Gray, R.M.: Vector Quantization And Signal Compression. Kluwer Academic Publishers, Dordrecht (1992)
Gomolinska, A.: Rough validity, confidence, and coverage of rules in approximation spaces. Transactions on Rough Sets III, 57–81 (2005)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall, NJ (2002)
Gray, R.M., Neuhoff, D.L.: Quantization. IEEE Transactions on Information Theory 44, 1–63 (1998)
Haralick, R.M., Shapiro, L.G.: Image segmentation techniques. Computer Vision, Graphics, and Image Processing 29, 100–132 (1985)
Harris, C., Stephens, M.: A Combined Corner And Edge Detector. In: Proceedings of the 4th Alvey Vision Conference, Manchester, pp. 189–192 (1988)
Hartigan, J.A., Wong, M.A.: A K-means clustering algorithm. Applied Statistics 28, 100–108 (1979)
Heaton, K.G.: Physical Pixels, M.Sc. Thesis, MIT (1994)
Hirano, S., Tsumoto, S.: Segmentation of medical images based on approximations in rough set theory. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 554–563. Springer, Heidelberg (2002)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Paton, R.C.: Principles of genetics. In: Back, T., Fogel, D.B., Michalewicz, Z. (eds.) Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)
Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough Sets: A Tutorial. In: Pal, S.K., Skowron, A. (eds.) Rough Fuzzy Hybridization. A New Trend in Decision-Making, pp. 1–14. Springer, Singapore (1999)
Konrad, E., Orlowska, E., Pawlak, Z.: Knowledge Representation Systems. Definability of Informations. Institute for Computer Science, Polish Academy of Sciences Report 433 (April 1981)
Lee, S.U., Chung, S.Y., Park, R.H.: A comparative performance study of several global thresholding techniques for segmentation. Computer Graphics and Image Processing 52, 171–190 (1990)
Loog, M., van Ginneken, B., Duin, R.P.W.: Dimensionality reduction by canonical contextual correlation projections. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 562–573. Springer, Heidelberg (2004)
Mayr, E.: Toward a New Philosophy of Biology: Observations of an Evolutionist. Belknap, Cambridge, MA (1988)
Mees, C.E.K., James, T.H.: The Theory of the Photograpahics Process. Macmillan, UK (1966)
Moody, J., Darken, C.J.: Fast learning in networks of locally-tuned processing units. Neural Computation 1(2), 281–294 (1989)
Orłowska, E.: Semantics of Vague Concepts. Applications of Rough Sets. Institute for Computer Science, Polish Academy of Sciences Report 469 (March 1982)
Pal, N.R., Pal, S.K.: A review of image segmentation techniques. Pattern Recognition 26(9) (1993)
Pawlak, Z.: Classification of Objects by Means of Attributes. Institute for Computer Science, Polish Academy of Sciences Report 429 (March 1981)
Pawlak, Z.: Rough Sets. Institute for Computer Science, Polish Academy of Sciences Report 431 (March 1981)
Pawlak, Z.: Rough sets. International J. Comp. Inform. Science 11, 341–356 (1982)
Pawlak, Z.: Rough Sets. Theoretical Reasoning about Data. Theory and Decision Library, Series D: System Theory, Knowledge Engineering and Problem Solving, vol. 9. Kluwer Academic Pub., Dordrecht (1991)
Peters, J.F.: Approximation space for intelligent system design patterns. Engineering Applications of Artificial Intelligence 17(4), 1–8 (2004)
Peters, J.F., Skowron, A., Synak, P., Ramanna, S.: Rough sets and information granulation. In: De Baets, B., Kaynak, O., Bilgiç, T. (eds.) IFSA 2003. LNCS (LNAI), vol. 2715, pp. 370–377. Springer, Heidelberg (2003)
Peters, J.F.: Approximation spaces for hierarchical intelligent behavioral system models. In: Keplicz, B.D., Jankowski, A., Skowron, A., Szczuka, M. (eds.) Monitoring, Security and Rescue Techniques in Multiagent Systems. Advances in Soft Computing, pp. 13–30. Springer, Heidelberg (2004)
Peters, J.F., Borkowski, M.: K-means indiscernibility relation over pixels. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 580–585. Springer, Heidelberg (2004)
Peters, J.F.: Rough ethology. Transactions on Rough Sets III, 153–174 (2005)
Peters, J.F., Henry, C.: Reinforcement learning with approximation spaces. Fundamenta Informaticae 71, 1–27 (2006)
Polkowski, L.: Rough Sets. Mathematical Foundations. Springer, Heidelberg (2002)
Polkowski, L., Skowron, A. (eds.): Rough Sets in Knowledge Discovery 2. Studies in Fuzziness and Soft Computing, vol. 19. Springer, Heidelberg (1998)
Rosenfeld, A.: Image pattern recognition. Proc. IEEE 69 (1981)
Seemann, T.: Digital Image Processing Using Local Segmentation, Ph.D. Thesis, supervisor: Peter Tischer, Faculty of Information Technology, Monash University, Australia (April 2002)
Skowron, A.: Rough sets and vague concepts. Fundamenta Informaticae XX, 1–15 (2004)
Skowron, A., Stepaniuk, J.: Modelling complex patterns by information systems. Fundamenta Informaticae XXI, 1001–1013 (2005)
Skowron, A., Stepaniuk, J.: Information granules and approximation spaces. In: Proc. of the 7th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU 1998), Paris, pp. 1354–1361 (1998)
Skowron, A., Stepaniuk, J.: Generalized approximation spaces. In: Lin, T.Y., Wildberger, A.M. (eds.) Soft Computing, Simulation Councils, San Diego, pp. 18–21 (1995)
Skowron, A., Swiniarski, R., Synak, P.: Approximation spaces and information granulation. Transactions on Rough Sets III, 175–189 (2005)
Sahoo, P.K., Soltani, S., Wong, A.K.C.: A survey of thresholding techniques. Computer Vision, Graphics and Image Processing 41, 233–260 (1988)
Stepaniuk, J.: Approximation spaces, reducts and representatives. In: [41], pp. 109–126
Szczuka, M.S., Son, N.H.: Analysis of image sequences for unmanned aerial vehicles. In: Inuiguchi, M., Hirano, S., Tsumoto, S. (eds.) Rough Set Theory and Granular Computing, pp. 291–300. Springer, Berlin (2003)
WITAS project homepage, http://www.ida.liu.se/ext/witas/
Yang, G.Z., Gillies, D.F.: Computer Vision Lecture Notes, Department of Computing, Imperial College, UK (2001), see: http://www.doc.ic.ac.uk/~gzy
Zhang, Y.J.: Evaluation and comparison of different segmentation algorithms. Pattern Recognition Letters 18, 963–974 (1997)
Zhang, C., Fraser, C.S.: Automated registration of high resolution satellite imagery for change detection, Research Report, Department of Geomatics, University of Melbourne (2003)
Zhang, Y.J., Gerbrands, J.J.: Objective and quantitative segmentation evaluation and comparison. Signal Processing 39, 43–54 (1994)
Zitová, B., Flusser, J.: Image Registration Methods: A Survey. Image and Vision Computing 21 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borkowski, M., Peters, J.F. (2006). Matching 2D Image Segments with Genetic Algorithms and Approximation Spaces. In: Peters, J.F., Skowron, A. (eds) Transactions on Rough Sets V. Lecture Notes in Computer Science, vol 4100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847465_4
Download citation
DOI: https://doi.org/10.1007/11847465_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39382-5
Online ISBN: 978-3-540-39383-2
eBook Packages: Computer ScienceComputer Science (R0)