Skip to main content
SpringerLink
Log in

A Novel Algorithm of Contour Tracking and Partition for Dongba Hieroglyph

  • Conference paper
  • First Online:
Image and Graphics Technologies and Applications (IGTA 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 875))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. He, L.: The research of Dongba culture heritage. Soc. Sci. Yunnan 1(1), 83–87 (2004)

    Google Scholar 

  2. He, J.: The development trend of Dongba culture studies of the Naxi nationality. J. Yunnan Natl. Uni. 24(1), 81–84 (2007)

    MathSciNet  Google Scholar 

  3. Ge, A.: Dongba culture review. J. Natl. Artist. Res. 12(2), 71–80 (1999)

    Google Scholar 

  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. Zheng, F.: Word research of Naxi Dongba Hieroglyphic, pp. 1–230. Nationalities Publishing House, Beijing (2005)

    Google Scholar 

  6. Guo, H., Zhao, J.: Segmentation method for NaXi pictograph character recognition. J. Converg. Inf. Technol. 5(6), 87–98 (2010)

    Google Scholar 

  7. Guo, H., Zhao, J.: Research on feature extraction for character recognition of Naxi pictograph. J. Comput. 6(5), 947–954 (2011)

    MathSciNet  Google Scholar 

  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. 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. 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)

    Article  MathSciNet  Google Scholar 

  11. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Tom Robbins (2001)

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Culture and Tourism College, Yunnan Open University, Kunming, China

    Yuting Yang

  2. College of Humanities and Art, Yunnan College of Business Management, Kunming, China

    Houliang Kang

Authors
  1. Yuting Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Houliang Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuting Yang .

Editor information

Editors and Affiliations

  1. Beijing Institute of Technology, Beijing, China

    Yongtian Wang

  2. Beihang University, Beijing, China

    Zhiguo Jiang

  3. Peking University, Beijing, China

    Yuxin Peng

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, Y., Kang, H. (2018). A Novel Algorithm of Contour Tracking and Partition for Dongba Hieroglyph. In: Wang, Y., Jiang, Z., Peng, Y. (eds) Image and Graphics Technologies and Applications. IGTA 2018. Communications in Computer and Information Science, vol 875. Springer, Singapore. https://doi.org/10.1007/978-981-13-1702-6_16

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1702-6_16

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1701-9

  • Online ISBN: 978-981-13-1702-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation