Skip to main content

Discovering Affinities between Perceptual Granules

L 2 Norm-Based Tolerance Near Preclass Approach

  • Conference paper
Man-Machine Interactions

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 59))

Abstract

This paper proposes an approach to detecting affinities between perceptual objects contained in perceptual granules such as images with tolerance near preclasses. A perceptual object is something perceptible to the senses or knowable by the mind. Perceptual objects that have similar appearance are considered perceptually near each other, i.e., perceived objects that have perceived affinities or, at least, similar descriptions.A perceptual granule is a finite, non-empty set containing sample perceptual objects with common descriptions. Perceptual granules originate from observations of the objects in the physical world. Similarities between perceptual granules are measured within the context of what is known as a tolerance near space. This form of tolerance space is inspired by C.E. Zeeman’s work on visual perception and Henri Poincaré’s work on the contrast between mathematical continua and the physical continua in a pragmatic philosophy of science that laid the foundations for tolerance spaces. The perception of nearness or closeness that underlies tolerance near relations is rooted in Maurice Merleau-Ponty’s work on the phenomenology of perception during the mid-1940s, and, especially, philosophical reflections on description of perceived objects and the perception of nearness. Pairs of perceptual granules such as images are considered near each other to the extent that tolerance near preclasses of sufficient magnitude can be found. The contribution of this paper is the introduction of L 2 norm-based tolerance near preclasses in detecting affinities between images.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bartol, W., Miró, J., Pióro, K., Rosselló, F.: On the coverings by tolerance classes. Information Sciences 166(1-4), 193–211 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Cyran, K.A., Mrózek, A.: Rough sets in hybrid methods for pattern recognition. International Journal of Intelligent Systems 16, 149–168 (2001)

    Article  MATH  Google Scholar 

  3. Gerasin, S.N., Shlyakhov, V.V., Yakovlev, S.V.: Set coverings and tolerance relations. Cybernetics and Systems Analysis 44(3), 333–340 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  4. Hassanien, A.E., Abraham, A., Peters, J.F., Schaefer, G., Henry, C.: Rough sets and near sets in medical imaging: A review. IEEE Transactions on Information Technology in Biomedicine (in press, 2009)

    Google Scholar 

  5. Henry, C.: Image nearness measurement system (2009), http://wren.ee.umanitoba.ca

  6. Henry, C., Peters, J.F.: Image pattern recognition using approximation spaces and near sets. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 475–482. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Henry, C., Peters, J.F.: Near set index in an objective image segmentation evaluation framework. In: GEOgraphic Object Based Image Analysis: Pixels, Objects, Intelligence, pp. 1–6. University of Calgary, Alberta (2008)

    Google Scholar 

  8. Henry, C., Peters, J.F.: Perception-based image analysis. International Journal of Bio-Inspired Computation 2(2) (to appear, 2009)

    Google Scholar 

  9. Jänich, K.: Topology. Springer, Berlin (1984)

    MATH  Google Scholar 

  10. Orłowska, E.: Semantics of vague concepts. Applications of rough sets. Tech. Rep. 469, Institute for Computer Science, Polish Academy of Sciences (1982)

    Google Scholar 

  11. Orłowska, E.: Semantics of vague concepts. In: Dorn, G., Weingartner, P. (eds.) Foundations of Logic and Linguistics. Problems and Solutions, pp. 465–482. Plenum Pres, London (1985)

    Google Scholar 

  12. Pawlak, Z., Peters, J.F.: Jak blisko (how near). Systemy Wspomagania Decyzji I 57, 109 (2002)

    Google Scholar 

  13. Peters, J.F.: Near sets. General theory about nearness of objects. Applied Mathematical Sciences 1(53), 2609–2629 (2007)

    MATH  MathSciNet  Google Scholar 

  14. Peters, J.F.: Near sets. Special theory about nearness of objects. Fundamenta Informaticae 76, 1–27 (2007)

    MathSciNet  Google Scholar 

  15. Peters, J.F.: Discovery of perceptually near information granules. In: Yao, J.T. (ed.) Novel Developements in Granular Computing: Applications of Advanced Human Reasoning and Soft Computation. Information Science Reference, Hersey (in press, 2009)

    Google Scholar 

  16. Peters, J.F.: Tolerance near sets and image correspondence. International Journal of Bio-Inspired Computation 1(4), 239–245 (2009)

    Article  Google Scholar 

  17. 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 182, pp. 49–66. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  18. Peters, J.F., Wasilewski, P.: Foundations of near sets. Information Sciences. An International Journal (in press, 2009)

    Google Scholar 

  19. Poincaré, H.: The topology of the brain and the visual perception. In: Fort, K.M. (ed.) Topology of 3-manifolds and Selected Topics, pp. 240–256. Prentice Hall, New Jersey (1965)

    Google Scholar 

  20. Schroeder, M., Wright, M.: Tolerance and weak tolerance relations. Journal of Combinatorial Mathematics and Combinatorial Computing 11, 123–160 (1992)

    MATH  MathSciNet  Google Scholar 

  21. Shreider, Y.A.: Tolerance spaces. Cybernetics and Systems Analysis 6(12), 153–758 (1970)

    Google Scholar 

  22. Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27(2-3), 245–253 (1996)

    MATH  MathSciNet  Google Scholar 

  23. Sossinsky, A.B.: Tolerance space theory and some applications. Acta Applicandae Mathematicae: An International Survey. Journal on Applying Mathematics and Mathematical Applications 5(2), 137–167 (1986)

    MathSciNet  Google Scholar 

  24. Street, A.P., Wallis, W.D.: Combinatorics: A first course. The Charles Babbage Research Centre, Winnipeg (1982)

    Google Scholar 

  25. Zeeman, E.C.: The topology of the brain and the visual perception. In: Fort, K.M. (ed.) Topology of 3-manifolds and Selected Topics, pp. 240–256. Prentice Hall, New Jersey (1965)

    Google Scholar 

  26. Zheng, Z., Hu, H., Shi, Z.: Tolerance relation based granular space. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS, vol. 3641, pp. 682–691. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Peters, J.F. (2009). Discovering Affinities between Perceptual Granules. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds) Man-Machine Interactions. Advances in Intelligent and Soft Computing, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00563-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00563-3_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00562-6

  • Online ISBN: 978-3-642-00563-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics