In this paper, we propose a robust texture image retrieval using hierarchical relations between the decomposed sub-images based on wavelet transform. Key idea is to use hierarchical correlations between the wavelet coefficients as texture features.Firstly, we express the pyramidal structure of wavelet coefficients by associating the nodes of a complete quad tree with wavelet coefficients. Secondly, we define a hierarchical dissimilarity vector between a parent node and his child, to express a hierarchical relation between them. Thirdly, to describe a relation among child nodes, we compute a covariance matrix of dissimilarity vectors. We associate the covariance matrix with the parent node, and call such a quad tree "Hierarchical Correlation Wavelet Tree (HCWT)". Finally, to make up an index of database, we calculate the texture feature vectors defined by the diagonal of elements of the covariance matrix of HCWT, and the texture feature vectors and use the discriminant analysis to make an effective index from the texture feature vectors.For retrieving the similar images, we use the k-nearest neighbor search in the index space. The Euclidean distance between the corresponding feature vectors of the images defines the similarity between two images.To evaluate the performance of the retrieval, we made experiments on “Cloth Collections” consisting of 51 textile patterns with 10 different resolutions (image size is 1024?1024). The experiments showed a good performance of the proposed retrieval method.