Multi-Dimensional Dynamic Time Warping for Image Texture Similarity

Modern content-based image retrieval systems use different features to represent, properties (e.g., color, shape, texture) of the visual content, of all image. Retrieval is performed by example where a query image is given as input and all appropriate metric is used to find the best matches in the corresponding feature space. Both selecting the features and the distance metric continue to be active areas of research. In this paper, we propose a new approach, based oil the recently proposed Multidimensional Dynamic Time Warping (MD-DTW) distance [1], for assessing the texture similarity of images with structured textures. The MD-DTW allows the detection and comparison of arbitrarily shifted patterns between multi-dimensional series, such as those found in structured textures. Chaos theory tools are used as a preprocessing step to uncover and characterize regularities ill structured textures. The main advantage of the proposed approach is that explicit selection and extraction of texture features is not required (i.e., similarity comparisons are performed directly oil the raw pixel data alone). The method proposed in this preliminary investigation is shown to be valid by proving that it creates a statistically significant image texture similarity measure.