A Prime Numb er Based Matrix Strategy for
E cient Iconic Indexing of Symb olic Pictures
Ye In Chang and Bi Yen Yang
Dept of Applied Mathematics
National Sun Yat Sen University
Kaohsiung Taiwan
R O C
fE mail changyi math nsysu edu twg
fTel ext g
fFax g
Abstract
In the previous approaches to represent pictorial data as the complexity of the represen
tation strategy is increased the more spatial relationships can b e represented which also
results in a more complex strategy for query pro cessing and a limited typ es of queries
that can b e answered In this pap er we prop ose an e cient iconic indexing scheme called
Prime Number based Matrix PN Matrix for symb olic pictures whichcombines the ad
vantages of the D C string and the DLT matrix Basically the prop osed strategy can
represent those complex relationships which are represented in D C strings in a matrix
and an e cient mo dule based op eration can b e used to supp ort pictorial query spatial
reasoning and similarity retrieval In the prop osed scheme we classify spatial relation
ships b etween two ob jects in D space into ve spatial categories and de ne a category rule
for each of those ve spatial categories Those category rules are mo dule op eration based
therefore they are e cient enough as compared to the previous approaches Following
those category rules we prop ose algorithms to e ciently supp ort spatial reasoning picture
queries and similarity retrieval based on a data structure of a Prime Numb er based Matrix