Envelope parameter calculation of similarity indexing structure
Yuanchun Shi · Journal of Tsinghua University(Science and Technology) · 1999
In similarity indexing, direct calculation of equidistant envelope (bounding sphere) parameter is difficult because of its complexity in high dimension space. The γ spatial search algorithm proposed by R. Kuniawati and J.S.Jin solved the problem in Euclidean distance space, but it needs preserve all past plane parameters, which limit its usage. In this paper, an improved algorithm to the original γ spatial search algorithm was presented, which is more simple and more practical in real applications. Besides the Euclidean distance space, algorithms in other distance spaces (including quadric distance space and block distance space) were also discussed and presented. Basic thoughts and theorems were provided, also with implementation in real content based retrieval system on large image database. The improvement on realtime performance of query response proves the efficacy of the algorithm.