A Novel Algorithm of Contour Tracking and Partition for Dongba Hieroglyph

  • Yuting YangEmail author
  • Houliang Kang
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 875)


Dongba hieroglyph is a kind of very primitive picture hieroglyphs; it has a characteristic of pictograph to express meaning by using pictures, but also has a feature of modern word to express the meaning with simple strokes. In this paper, we analyze the basic structural of the single graphemes in Dongba hieroglyphs. By analyzing the writing methods and habits, a novel algorithm is given based on the chain-connected domain algorithm. It is called connected domain priority marking algorithm, which can be used for both contour tracking and glyphic skeletons partition. Experiments show that the algorithm can extract the correct and ordered contour for the contour-based single graphemes, and solve the problem of sequential extraction of the strokes which are composed of single pixels. For the structure-based single graphemes, the algorithm can achieve the ordered and partitioned skeletons of graphemes by their connected domain, and ensure that the partition results are local consistency for glyphs with the same or similar structure. Therefore, the connected domain priority marking algorithm not only provides a convenient way to analyze the basic structure of Dongba hieroglyphs, but also provides an efficient tool for retrieving isomorphic/variant elements, deformed glyphs, and suffixes of the same basic elements, and lay a foundation for the study of Dongba hieroglyphic structure, glyphs creation, classification detection and reorganization.


Connected domain priority marking algorithm Dongba hieroglyph Contour tracking Glyphic partition 


  1. 1.
    He, L.: The research of Dongba culture heritage. Soc. Sci. Yunnan 1(1), 83–87 (2004)Google Scholar
  2. 2.
    He, J.: The development trend of Dongba culture studies of the Naxi nationality. J. Yunnan Natl. Uni. 24(1), 81–84 (2007)MathSciNetGoogle Scholar
  3. 3.
    Ge, A.: Dongba culture review. J. Natl. Artist. Res. 12(2), 71–80 (1999)Google Scholar
  4. 4.
    He, Z.: Discussing the characteristics of Naxi hieroglyphic—including the different of original pictograph, hieroglyphic and ideograph. Soc. Sci. Yunnan 3, 71–82 (1982)Google Scholar
  5. 5.
    Zheng, F.: Word research of Naxi Dongba Hieroglyphic, pp. 1–230. Nationalities Publishing House, Beijing (2005)Google Scholar
  6. 6.
    Guo, H., Zhao, J.: Segmentation method for NaXi pictograph character recognition. J. Converg. Inf. Technol. 5(6), 87–98 (2010)Google Scholar
  7. 7.
    Guo, H., Zhao, J.: Research on feature extraction for character recognition of Naxi pictograph. J. Comput. 6(5), 947–954 (2011)MathSciNetGoogle Scholar
  8. 8.
    Guo, H., Yin, J., Zhao, J.: Feature dimension reduction of naxi pictograph recognition based on LDA. Int. J. Comput. Sci. 9(1), 90–96 (2012)Google Scholar
  9. 9.
    Zhu, Q., Wang, X., Keogh, E., Lee, S.H.: Augmenting the generalized hough transform to enable the mining of petroglyphs. In: Proceeding of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1057–1066 (2009)Google Scholar
  10. 10.
    Zhu, Q., Wang, X., Keogh, E., Lee, S.H.: An efficient and effective similarity measure to enable data mining of petroglyphs. Data Min. Knowl. Discov. 23(1), 91–127 (2011)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Tom Robbins (2001)Google Scholar
  12. 12.
    Onishi, J., Ono, T.: Contour pattern recognition through auditory labels of freeman chain codes for people with visual impairments. In: Proceeding of IEEE International Conference on Systems, vol. 32, no. 14, pp. 1088–1093 (2011)Google Scholar
  13. 13.
    Chunli, D., Yuning, D., Li, W.: Survey of object tracking algorithms based on active contour models. Comput. Eng. Appl. 44(34), 208–212 (2008)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Culture and Tourism CollegeYunnan Open UniversityKunmingChina
  2. 2.College of Humanities and ArtYunnan College of Business ManagementKunmingChina

Personalised recommendations