Skip to main content

Table 4 Time requirement for graph based CBIR system

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

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
  1. 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.