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. Diagnostic Pathology 2012 7:134 doi:10.1186/1746-1596-7-134