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.

Sharma et al.

Sharma et al. Diagnostic Pathology 2012 7:134   doi:10.1186/1746-1596-7-134

Open Data