Abstract
Based on formal concept analysis we propose a novel lattice visualization system for huge image databases as a realization of the important paradigm of human-centered information processing based on granular computing. From a given cross table of objects (images) and attributes (image features) the proposed system first constructs a concept lattice. Then the Hasse diagram of this lattice is visualized. The information granules in the proposed system correspond to the elements of the concept lattice. All the important components of granular computing are shown to be present in the proposed system, such as: abstraction of data, derivation of knowledge and empirical verification of the abstraction. Since formal concept analysis generates an order relation, we obtain a hierarchical structure of concepts. This structure is shown to be also strongly related to the granular computing, since this is how the lattice visualization system implements the zoom in and zoom out capability of granular computing systems. Using the proposed system, a user can freely analyze the perspective and detailed structure of a large image database in the setting of granular computing. Furthermore, through an interaction function, the potential user can adjust the quantization of features, being able in this way, to select the attributes which allow him to obtain a suitable concept lattice. Therefore, the proposed system can be regarded as a promising human-centric information processing algorithm, based on granular computing.
This is a preview of subscription content, log in via an institution to check access.
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
Bargiela, A., Pedrycz, W.: Granular Computing – An Introduction. Kluwer Academic Publishers, Dordrecht (2002)
Bargiela, A., Pedrycz, W.: Toward a theory of granular computing for human-centered information processing. IEEE Transactions on Fuzzy Systems 16, 320–330 (2008)
Belohlavek, R.: Fuzzy Relational Systems: Foundations and Principles. Plenum Pub. Corp. (2002)
Boutell, M., Luo, J.: Beyond Pixels: Exploiting Camera Metadata for Photo Classification. Pattern Recognition 38, 935–946 (2005)
Chen, C.: Information Visualization: Beyond The Horizon. Springer, Heidelberg (2006)
Cooper, M., et al.: Temporal Event Clustering for Digital Photo Collections. ACM Transactions on Multimedia Computing, Communications and Applications 1(3), 269–288 (2005)
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)
Fry, B.: Visualizing Data. O’Reilly, Sebastopol (2008)
Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1996)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Addison-Wesley, Reading (2002)
Kaburlasos, V.G., Ritter, G.X. (eds.): Computational Intelligence Based on Lattice Theory. Studies in Computational Intelligence, vol. 67. Springer, Heidelberg (2007)
Konar, A.: Computational Intelligence. Springer, Heidelberg (2005)
Lin, T.Y.: Granular computing on binary relations. In: Polkowski, L., Skowron, A. (eds.) Rough sets in knowledge discowery: Methodology and applications, pp. 286–318. Physica-Verlag, Heildelberg (1998)
Mencar, C., Fanelli, A.M.: Interpretability constraints for fuzzy information granulation. Information Sciences 178, 4585–4618 (2008)
Pal, S.K., Mitra, P.: Multispectral image segmentation using rough set initialized EM algorithm. IEEE Trans. Geosci. Remote Sensing 40, 2495–2501 (2002)
Pal, S.K., Shankar, B.U., Mitra, P.: Granular computing, rough entropy and object extraction. Pattern Recognition Letters 26, 2509–2517 (2005)
Pedrycz, W., Gomide, F.: An Introduction to Fuzzy Sets: Analysis and Design. Bradford Books (1998)
Reas, C., Fry, B.: Processing. MIT Press, Cambridge (2007)
Singh, R., Vatsa, M., Noore, A.: Integrated multilevel image fusion and match score fusion of visible and infrared face images for robust face recognition. Pattern Recognition 41, 880–893 (2008)
Ware, C.: Information Visualization: Perception for Design. Morgan Kaufmann, San Francisco (2004)
Yao, Y.Y.: Granular Computing, Computer Science. In: Proceedings of The 4th Chinese National Conference on Rough Sets and Soft Computing, vol. 31, pp. 1–5 (2004)
Zadeh, L.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Zadeh, L.: Toward a theory of fuzzy granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems 90, 111–127 (1997)
Zadeh, L.: Is there a need for fuzzy logic? Information Sciences 178, 2751–2779 (2008)
http://www.emc.com/collateral/analyst-reports/diverse-exploding-digital-universe.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sawase, K., Nobuhara, H., Bede, B. (2009). Visualizing Huge Image Databases by Formal Concept Analysis. In: Bargiela, A., Pedrycz, W. (eds) Human-Centric Information Processing Through Granular Modelling. Studies in Computational Intelligence, vol 182. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92916-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-92916-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92915-4
Online ISBN: 978-3-540-92916-1
eBook Packages: EngineeringEngineering (R0)