Determining similarity in histological images using graph-theoretic description and matching methods for content-based image retrieval in medical diagnostics

Table 4 Time requirement for graph based CBIR system

Time requirement for graph based CBIR system
Number of nodes	Graph Generation Time	Graph Matching Time
& 5	&1 s	& 0.1 s (MATLAB)
5-10	1-2 s	0.1-1 s (MATLAB)
10-20	2-3 s	15-30 s (MATLAB)
20-50	3-20 s	15-30 s (C++)
50-100	20-40 s	60-300 s (C++)
>100	> 40 s	>300 s

The task of graph matching was performed using MATLAB for simpler graphs, and C++ for complex graphs, obtaining better execution times. The experiments were performed on AMD Phenom (tm) X4 945 Processor at 3.00 GHz with 4 GB RAM.

ISSN: 1746-1596