A Hierarchical Representation of Video/Image Database by Formal Concept Analysis and Fuzzy Clustering

In order to visualize the whole structure of concept lattice obtained by formal concept analysis with respect to the image/video databases, a hierarchical representation method based on fuzzy clustering (especially, FCM) is proposed. In the case of proposed method, the FCM is firstly performed with respect to vast amount of objects of image/video databases, and the number of objects is reduced into suitable numbers for visualization under the environmental constrains. Each object of updated information table corresponds to each centroid of cluster. Furthermore, a flexible formal concept analysis can be formulated since the FCM can treat with multiple cluster information with respect to each object. Experiments using real image/video databases (´Corel Gallery 1000a´ (1,000 color images) and a video selected from standard motion database (150 frames)) are performed to confirm the effectiveness of the proposed method. Through the investigation of the concept lattice obtained by the proposed method, it is confirmed that the proposed method is helpful to do video clipping and grasp the whole structure of image database.