Quadtree Spatial Index Algorithm Oriented to Image Pyramid
LI Jian-xuna · Jisuanji gongcheng · 2011
Based on linear quadtree,a spatial image retrieval algorithm of image pyramid is proposed.According to the topological relations of linear quadtree,this paper designs an encoding method with the characteristics of direction coherence,progressive hierarchy;establishes a mapping between image pyramid and linear quadtree;gives a neighbors-searching algorithm in accordance with the natural growth of longitude-latitude;and constructs a global multi-resolution virtual terrain environment to test the encoding method and algorithm.Experimental results show that the algorithm can significantly reduce the time cost of spatial image retrieval,and has a high encoding efficiency and neighbors searching efficiency.