Open AccessMulti‐pyramid image spatial structure based on coarse‐to‐fine pyramid and scale space
Author(s) -
Xu Jiucheng,
Wang Nan,
Wang Yuyao
Publication year - 2018
Publication title -
caai transactions on intelligence technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.613
H-Index - 15
ISSN - 2468-2322
DOI - 10.1049/trit.2018.1017
Subject(s) - pyramid (geometry) , scale space , lattice (music) , computation , kernel (algebra) , artificial intelligence , scale (ratio) , mathematics , image (mathematics) , computer science , gaussian , computer vision , pattern recognition (psychology) , algorithm , geometry , image processing , combinatorics , geography , physics , cartography , quantum mechanics , acoustics
Coarse‐to‐fine pyramid and scale space are two important image structures in the realm of image matching. However, the advantage of coarse‐to‐fine pyramid is neglected as the pyramid structure is usually constructed with the down sampling method in scale space. In addition, the importance of each lattice is different for one single image. Based on the analyses above, the new multi‐pyramid (M‐P) image spatial structure is constructed. First, coarse‐to‐fine pyramid is constructed by partitioning the original image into increasingly finer lattices, and the number of interest points is also adopted to be each lattice's non‐normalized weight on each pyramid level. Second, the scale space of each lattice on each pyramid level is generated with the classic Gaussian kernel. Third, the descriptors of each lattice are generated by regarding the stability of scale space as the description of image. Moreover, the parallel version of M‐P algorithm is also presented to accelerate the speed of computation. Finally, the comprehensive experimental results reveal that our multi‐pyramid structure which is constructed by the combination of coarse‐to‐fine spatial pyramid and scale space can generate more effective features, compared with the other related methods.