Title :
Image database organization based on membership values and connectivity graph
Author :
Makedonas, A. ; Besiris, D. ; Economou, G. ; Fotopoulos, S.
Author_Institution :
Dept. of Phys., Patras Univ., Patras
Abstract :
A fast, simple and low complexity technique for image database organization is presented. The basic idea is to reveal the connectivity relations of the database obtain information of the database structure and facilitate the clustering process. This is achieved by randomly selecting a certain number of prototype data and using appropriately the membership values of the rest data points to the selected prototypes. The clustering is easily performed in the final step by using graph theory methodology.
Keywords :
computational complexity; graph theory; pattern clustering; visual databases; clustering process; complexity technique; connectivity graph; graph theory methodology; image database organization; membership values; random selection; Clustering algorithms; Data structures; Graph theory; Image databases; Laboratories; Physics; Prototypes; Shape; Spatial databases; Topology; connectivity graph; fuzzy clustering; image database organization; membership values;
Conference_Titel :
Systems, Signals and Image Processing, 2008. IWSSIP 2008. 15th International Conference on
Conference_Location :
Bratislava
Print_ISBN :
978-80-227-2856-0
Electronic_ISBN :
978-80-227-2880-5
DOI :
10.1109/IWSSIP.2008.4604445