Recognition of inscriptions on bones or tortoise shells based on graph isomorphism

The inscriptions on bones or tortoise shells are the most ancient and relatively full-fledged characters discovered up to now in China.In order to recognize and retrieve the inscriptions on bones or tortoise shells aided by computers,a method to transform the inscriptions to labeled graphs is proposed and the inscriptions are encoded by the quasi-adjacency matrix of the labeled graphs.This encoding method leads to fewer coincident codes.An algorithm to recognize the inscriptions on bones or tortoise shells based on graph isomorphism is proposed and the validity of the algorithm is showed by an instance.