The average computation time to retrieve the five closest documents for the second method is given in table IV (compu- tation times are similar with the first method).
most of the time is spent during the computation of image signatures.