A rotation- and flip-invariant algorithm for representing spatial continuity information of geographic images in content-based image retrieval

摘要

This research proposes a rotation- and flip-invariant algorithm for representing spatial continuity information in high-resolution geographic images for content based image retrieval (CBIR). Starting with variogram concept, the new visual property representation, in the form of a numeric index vector, consists of a set of semi-variances at selected lags and directions, based on three well-justified principles: (1) capture the basic shape of sample variogram, (2) represent the spatial continuity anisotropy, and (3) make the representation rotation- and flip-invariant. The algorithm goes through two tests. The first test confirms that it can indeed align the image representations based on spatial continuity information of objects within images by re-ordering the semi-variances accordingly. In the second test, the algorithm is applied to retrieve seven types of typical geographic entities from an Erie County orthophoto database. The retrieval results demonstrate the effectiveness of the new algorithm in CBIR, as assessed by retrieval precision. (C) 2004 Elsevier Ltd. All rights reserved.