In this paper, we consider the evaluation of graph-based object duplicate detection. Several applications require accurate and efficient object duplicate detection methods, such as automatic video and image tag propagation, video surveillance, and high level image or video search. In this paper, a graph-based approach for 3D object duplicate detection in still images is evaluated. We perform an experimental comparison of our algorithm on different parameter settings and therefore is a recommended option for designers and users of object duplicate detection algorithms.