Mitsubishi Trace Transform

Reference Papers

A Robust Visual Identifier Using the Trace Transform (VIE 2007)
This paper introduces an efficient image identification method designed to be robust to various image modifications such as scaling, rotation, compression, flip and grey scale conversion. Our method uses trace transform to extract a 1D representation of an image, from which a binary string is extracted using a Fourier transform. Multiple component descriptors are extracted and combined to boost the robustness of the identifier.. Experimental evaluation was carried out on a set of over 60,000 unique images and one billion image pairs. Results show detection rate of over 92% at false-positive rate below 1 per million, with matching speed exceeding 4 million images per second.
Fast and Robust Image Identification
This paper presents an image identifier robust to common modifications. A multi-resolution Trace transform is introduced that constructs a set of 1D representations of an image. A binary identifier is extracted from each representation using a Fourier transform. Experimental evaluation of the algorithm and three stateof- the-art methods was carried out on a set of over 60,000 unique images with results demonstrating that the method outperforms the prior art methods in terms of detection, robustness and speed and achieves detection rate over 99% at a false-positive rate below 1 per million, with search speed exceeding 10 million image pairs per second on a desktop PC.