大規模画像群のための形式概念分析に基づく束構造可視化システム(<特集>知的センシングと知的制御)  [in Japanese] Lattice Visualization System based on Formal Concept Analysis for Large Scale Image Database(Intelligent sensing and control)  [in Japanese]

大量の画像情報を束構造として可視化することで,情報の大局の把握および未知の関係構造を発見するための,形式概念分析に基づく束構造可視化システムを提案する.このシステムでは,画像と対応する特徴を示す属性からなるコンテクスト表を作成し,属性の集合の包含関係を順序関係としたコンセプトラティスを得る.本研究では,コンテクスト表作成の際の属性選択の難しさに対応するため,直感的に理解しやすい7つの属性と,インタラクション機能を導入したシステムを提案し,ユーザが理解し易い束構造を得る.提案システムをJAVAベースのプログラミング言語であるProcessingを用い,計算機(CPU=2.13GHz,MM=2GB)上に構築し,Corel Image Galleryより選定した1000枚の画像群を対象とした可視化実験を行う.5名の被験者によるアンケート調査および得られたコメントに基づき,提案システムによる束構造可視化の有用性を確認する.

Based on formal concept analysis, a novel lattice visualization system for huge image databases is proposed. The proposed system constructs a concept lattice from a given cross table between objects and attributes, and then the Hasse diagram of this lattice is visualized. In the present work, the objects are images and the attributes are image features respectively. Using the proposed system, a user can analyze the perspective structure for a large image database. The proposed system is running on an ordinal computer (CPU=2.13GHz, MM=2GB) and it is implemented in Processing, a JAVA based programming language. Through a visualization experiment using the Corel Image Gallery (1,000 color images), we confirm that the proposed system is effective for visualizing huge image databases.