Abstract
This paper elaborates on the introduction of perceptual tolerance intersection of sets as an example of a near set operation. Such operations are motivated by the need to consider similarities between digital images viewed as disjoint sets of points. The proposed approach is in keeping with work by E.C. Zeeman on tolerance spaces and visual perception and work by J.H. Poincaré on sets of similar sensations used to define representative spaces (aka tolerance spaces) such as visual, tactile and motile spaces. Perceptual tolerance intersection of sets is a direct consequence of recent work on near sets. The theory of perceptual set intersection has many practical applications such as a solution to the problem of how one goes about measuring the closeness of digital images. The main contribution of this article is a description-based approach to formulating perceptual set intersections between disjoint sets that resemble each other. A practical application of the proposed approach is the discovery of resemblances between sets of points in digital image regions that represent tolerance rough sets.
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
Wasilewski, P., Peters, J.F., Ramanna, S.: Perceptual tolerance intersection. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS (LNAI), vol. 6086, pp. 277–286. Springer, Heidelberg (2010)
Poincaré, J.: Sur certaines surfaces algébriques; troisième complément à l’analysis situs. Bulletin de la Société de France 30, 49–70 (1902)
Zeeman, E.: The topology of the brain and visual perception. University of Georgia Institute Conference Proceedings (1962); Published in Fort Jr., M.K. (ed.): Topology of 3-Manifolds and Related Topics, pp. 240–256. Prentice-Hall, Inc., Englewood Cliffs (1962)
Pogonowski, J.: Tolerance Spaces with Applications to Linguistics. University of Adam Mickiewicz Press, Poznań (1981)
Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27(2-3), 245–253 (1996)
Peters, J.F., Skowron, A., Stepaniuk, J.: Nearness of objects: Extension of approximation space model. Fundamenta Informaticae 79(3-4), 497–512 (2007)
Peters, J.F., Ramanna, S.: Affinities between perceptual granules: Foundations and perspectives. In: Bargiela, A., Pedrycz, W. (eds.) Human-Centric Information Processing Through Granular Modelling. SCI, vol. 182, pp. 49–66. Springer, Heidelberg (2009)
Wasilewski, P.: On selected similarity relations and their applications into cognitive science. PhD thesis (in Polish), Department of Logic, Cracow (2004)
Peters, J.F., Wasilewski, P.: Foundations of near sets. Elsevier Science 179(18), 3091–3109 (2009)
Peters, J.F.: Near sets. special theory about nearness of objects. Fundamenta Informaticae 75(1-4), 407–433 (2007)
Naimpally, S., Warrack, B.: Proximity Spaces. Cambridge Tract in Mathematics, vol. 59. Cambridge Univiversity Press, Cambridge (1970)
Gagrat, M., Naimpally, S.: Proximity approach to semi-metric and developable spaces. Pacific Journal of Mathematics 44(1), 93–105 (1973)
Császár, Á.: General Topology. Adam Hilger Ltd., Bristol (1978)
Grätzer, G., Wenzel, G.: Tolerances, covering systems, and the axiom of choice. Archivum Mathematicum 25(1-2), 27–34 (1989)
Pawlak, Z.: Rough sets. International J. Comp. Inform. Science 11, 341–356 (1981)
Pawlak, Z.: Rough sets. Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, The Netherlands (1991)
Engelking, R.: General Topology, Revised & completed edition. Heldermann Verlag, Berlin (1989)
Poincaré, J.H.: Dernières pensées, trans. by J.W. Bolduc as Mathematics and Science: Last Essays. Flammarion & Kessinger Pub., Paris (1913/2009), http://docenti.lett.unisi.it/files/4/1/1/36/Dernierespenseespoinc.pdf
Deselares, T.: Image Retrieval, Object Recognition, and Discriminative Models. PhD thesis (2008)
Deselares, T., Keysers, D., Ney, H.: Features for image retrieval: an experimental comparison. Information Retrieval 11(2), 77–107 (2008)
Henry, C.: Near Sets: Theory and Applications. PhD thesis, Department of Electrical & Computer Engineering (2010); supervisor: J.F. Peters
Pal, S., Peters, J.F.: Rough Fuzzy Image Analysis. Foundations and Methodologies. CRC Press, Taylor & Francis Group (September 2010), ISBN 13: 9781439803295, ISBN 10: 1439803293
Henry, C., Peters, J.F.: Perception-based image classification. International Journal of Intelligent Computing and Cybernetics 3(3), 410–430 (2010), doi:10.1108/17563781011066701
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
Wasilewski, P., Peters, J.F., Ramanna, S. (2011). Perceptual Tolerance Intersection. In: Peters, J.F., Skowron, A., Chan, CC., Grzymala-Busse, J.W., Ziarko, W.P. (eds) Transactions on Rough Sets XIII. Lecture Notes in Computer Science, vol 6499. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18302-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-18302-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18301-0
Online ISBN: 978-3-642-18302-7
eBook Packages: Computer ScienceComputer Science (R0)