<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Understanding the Zhangzhung Nyengyu tsakali Collection using Computational Pattern Analysis⋆</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Hussein Mohammed</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Agnieszka Helman-Ważny</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Cluster of Excellence: Understanding Written Artefacts, Universität Hamburg</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This research is a part of larger study aiming to recover the little-known story of production and usage of the Zhangzhung Nyengyu tsakali collection, which is the set of “Initiation Cards” used in the numerous Tibetan rituals. The complete study will include not only the pattern analysis of digitised images, but also the application of advanced material-analysis techniques in order to analyse several physical aspects of these artefacts. In this work, several pattern-analysis methods have been applied to the digital images of this collection in order to help answering the aforementioned research questions. The preliminary results of this research demonstrate the potential of pattern analysis and its applicability to manuscript research. The utilised methods are briefly described and the preliminary results of each method are presented and discussed.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Pattern Analysis</kwd>
        <kwd>Tibetology</kwd>
        <kwd>Manuscript Research</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>the Bonpo monastery of Triten Norbutse, in Kathmandu, in 1986. On stylistic grounds they
have been provisionally dated to the fifteenth century.</p>
      <p>
        In the past few years, automatic pattern analysis proved to be a powerful and useful tool
for the study of written artefacts [
        <xref ref-type="bibr" rid="ref1 ref2 ref3">1, 2, 3</xref>
        ] when it is developed and used properly. Therefore,
we utilised three of the Pattern Analysis Software Tools (PAST[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]) in this research in order to
analyse the handwriting styles, the writing support and the drawing instances of this collection.
The preliminary results of this research demonstrate the potential of utilising pattern analysis
and the breadth of its applicability in the field of manuscript research.
      </p>
      <p>
        This research is a part of a larger study aiming to recover the little-known story of production
and usage of the aforementioned collection, which is the set of “Initiation Cards” used in the
numerous Tibetan rituals. In addition to the pattern analysis, state-of-the-art techniques of
material analysis will also be applied to this collection in order to gain new insight on writing
support and pigment composition from a seldom-sampled period in this part of Asia. At the
same time, we also have a good chance to obtain new information about the historical context
and provenance of the studied collection by comparing the results of our material analyses
to available reference samples dated to an approximately similar period of time, such as the
Dunhuang manuscripts, Dolpo and Mustang collections and the early manuscripts from La Stod
area in Central Tibet dated from the tenth to the 15th centuries [
        <xref ref-type="bibr" rid="ref5">5, 6</xref>
        ].
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. Handwriting Analysis</title>
      <p>The tsakalis manuscripts have a very specific ritual function. Each card bears both an image on
the recto side, and a text on the verso. The text describes the painting and thus it is inseparable
from the image. It is of diferent length on each card, written in the headless ume ( dbu med) script,
in black and red ink. This type of script is usually not standardised and shows idiosyncrasies of
individual hands. Therefore, analysing the handwriting styles with HAT [7] can be helpful in
determining if all the cards were written by the same individual. The tsakalis are not bound
together and they can easily get mixed with other sets of the same size. Furthermore, the objects
and figures painted on tsakalis are selected for specific types of performances; therefore the
content of each collection is unique. This means that the identification of diferent hands can
help revealing more information about the production process and the individuals behind it.
The results of this analysis will be further verified by other approaches, such as ink analysis.</p>
      <sec id="sec-2-1">
        <title>2.1. Analysis Method</title>
        <p>The Handwriting Analysis Tool (HAT) [7] is used for this analysis in order to measure the
similarity between handwriting styles on diferent pages. This software tool is based on the
training-free NLNBNN classifier [ 8] in order to ofer the possibility to analyse handwriting styles
without the need for any labelled data, which was not available in this case. FAST keypoints [9]
are used to detect local features, and SIFT [10] descriptors are used to create the feature vectors.</p>
        <p>This classifier calculates the distances between detected local features in handwriting images
as follows:
(, )</p>
        <p>(, ) =
(1)
 (, ) is the normalised distance between the detected feature  in the test image and
class  using the distance calculation presented in [8]. Each handwriting sample is considered
as a class, and  is the number of features from the labelled samples in class , and (, )
is the Local NBNN [11], which has been reformulated in [8] as follows:
(, ) = ∑︁ [︂ ︀( ‖  − (NN()) ‖2 − ‖
=1
 − N+1() ‖
2 )︀ ]︂ ,
(2)
where
(NN()) =
{︃NN()</p>
        <p>N+1()
if NN() ≤</p>
        <p>N+1()
if NN() &gt; N+1(),
and N+1() is the neighbour ( + 1) of . In a similar way to the work in [11], we used the
distance to the  + 1 nearest neighbours ( = 10) as a “background distance" to estimate the
distances of classes which were not found in the k nearest neighbours.</p>
      </sec>
      <sec id="sec-2-2">
        <title>2.2. Analysis Results</title>
        <p>A similarity score is calculated by the software for each style (scribe) so that the user can have
a relative comparison between the styles with respect to a given unknown handwriting. In this
test, the similarity of every first Page in all the images has been measured against every second
page from all images. The results show that the handwriting in all pages from all images is very
similar in general. Nevertheless, the similarity value of the handwriting in one particular page,
namely "g-h-v-PSC-P2", is always half (or less) compared to all other instances. Therefore, a
second test has been carried out in order to measure the similarity of page "g-h-v-PSC-P2" to
the second page of all other images. No significant similarity has been found to any image. See
Fig.1.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>3. Writing-Support Analysis</title>
      <p>The tsakalis are made of paper typically produced in the Himalayas. However, two types of
paper-making sieve print were detected during preliminary observation in the analysed set,
which suggests that more than one type of sieves were used during paper-making process. It is
why we used the Line Detection Tool (LDT [12]) to find out how many types of paper were
used in this collection. The presence of laid paper in the collection could support the hypothesis
that this set of tsakalis could be produced outside of Tibet, where usually woven type of paper
was used.</p>
      <sec id="sec-3-1">
        <title>3.1. Analysis Method</title>
        <p>
          The Line Detection Tool (LDT) [12] is used to analyse the writing supports in these images.
This tool is based on the method described in [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] as follows: The contrast of the selected images
is first enhanced using the Contrast Limited Adaptive Histogram Equalisation (CLAHE) [ 13],
then a vertical projection is calculated. These projections are smoothed using a Gaussian filter
(a) The detected features in Page
"g-h-v-PSC
        </p>
        <p>P2" by HAT.</p>
        <p>(b) The similarity values calculated by HAT.</p>
        <p>Page "g-h-v-PSC-P2" is always the least
similar with large score gap detected by HAT.</p>
        <p>(3)
(4)
in order to construct a histogram like the one in Fig. 2, part (c). Lines are detected from the
resulting histogram as follows:</p>
        <p>= ∑︁ (, ),</p>
        <p>=1
 =
{︃1
0
if  &lt; ( × ) and  &gt; ( × )
ℎ.</p>
        <p>is the line to be detected at the column  in the image.  and  are the
maximum and minimum values of the histogram correspondingly.  and  are threshold
values which can be changed by the user. These two thresholds depend on the regularity,
contrast and texture of the image, but can be determined visually from the histogram.  is
the histogram value at the column , and (, ) is the pixel value of image  at the (, )
position.</p>
      </sec>
      <sec id="sec-3-2">
        <title>3.2. Analysis Results</title>
        <p>A square region of 30 x 30 mm has been analysed from three diferent samples using the LDT.
Several measurements has been calculated automatically for all samples as shown in Fig. 2.
The lines in sample "Tsakalis-d-e-f-v-PSC-P1" have a slightly less density, which might indicate
the use of a diferent paper-making source. The integration of results from diferent types of
analysis and the comparison with results from other collections can led to better interpretation
of these findings.</p>
        <p>(a) The calculated measurements by LDT for three pages from</p>
        <p>the collection.</p>
        <p>(b) Cropped part of the writing support.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4. Drawing-Elements Analysis</title>
      <p>(c) Detected lines.</p>
      <p>The tsakali cards are used in numerous ritual situations such as empowerment, ritual mandalas,
transmission of teachings, substitutes for ceremonial items, visualization aids and funerals.
The subjects depicted in tsakali cover a vast range from main deities and protectors to their
various power attributes and appropriate oferings. Detecting these visual elements in diferent
instances, and maybe in other collections, can facilitate greatly the retrieval process of relevant
semantic contents.</p>
      <sec id="sec-4-1">
        <title>4.1. Analysis Method</title>
        <p>
          The Visual-Pattern Detector (VPD) [14] is used in order to detect and allocate the visual-patterns
(small parts of images) without the need for any ground-truth annotations. This tool is based
on the proposed method in [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], and the recall-precision balance of detected patterns can be
visually controlled.
        </p>
        <p>The general approach of this tool is based on the voting of every detected local feature for a
proposed centre of a pattern hypothesis. FAST Keypoints and SIFT descriptors are used for this
experiment. A detection matrix  (,) per class is created for the image, where the vote of
each feature in the matrix is calculated from the distance to features of the corresponding class
using the Normalised Local NBNN distance calculation presented in equation 1 as follows:
 (,) =  (,) +  (, ),
where  (,) is the detection matrix of class , and  is the current feature index.</p>
        <p>Each detection matrix is convolved with a kernel in order to produce the final detections.
The detection kernel can be described as follows:
 (, ) =
︂{ 1 if Ofset 2 + Ofset 2 &lt; 
0 ℎ,
(5)
(6)
where  (, ) is the detection kernel of class  for the detected feature  centred at location
(, ). Ofset  and Ofset  are the diferences in the x- and y-axis between the kernel centre
and the current location (x,y) respectively.</p>
      </sec>
      <sec id="sec-4-2">
        <title>4.2. Analysis Results</title>
        <p>Only one example is used per pattern in this analysis, as the used method is a training-free
approach. The VPD detects similar visual-patterns in this collection automatically without
the need to any annotations. The pattern in Fig. 3 is a bowl made of a human skull. Such
human-skull bowls were often used in Tibetan rituals.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>5. Conclusions and Future Work</title>
      <p>We presented in this paper preliminary results of an ongoing interdisciplinary collaboration
between computer science and the Humanities. this work aims at answering research questions
from the field of Tibetology with the help of automated pattern-analysis methods.</p>
      <p>The research questions have been presented along with the proposed means to answer
them. Furthermore, preliminary results of pattern analysis have been provided and discussed
for handwriting styles, writing support, and drawings instances. The current results clearly
demonstrate the potential of utilising pattern analysis and the breadth of its applicability in the
ifeld of manuscript research.</p>
      <p>As a second step, we are intending to apply similar analysis on other tsakali collections in
order to better understand and interpret our findings. Once all the needed analysis are carried
out, proper conclusions can be reached based on careful interpretation of the quantitative
measurements.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>The research for this work was funded by the Deutsche Forschungsgemeinschaft (DFG, German
Research Foundation) under Germany’s Excellence Strategy – EXC 2176 ‘Understanding Written
Artefacts: Material, Interaction and Transmission in Manuscript Cultures’, project no. 390893796.
The research was conducted within the scope of the Centre for the Study of Manuscript Cultures
(CSMC) at Universität Hamburg.</p>
      <p>In addition, we thank Charles Ramble for making the tsakalis collection available for our
research, Ivan Shevchuk and Kyle Ann Huskin for digitising the collection, and Aneta Yotova
for the image preparation of this analysis.
manuscripts, Archaeometry 55 (2013) 707–741.
[6] S. Van Schaik, A. Helman-Ważny, R. Nöller, Writing, painting and sketching at dunhuang:
assessing the materiality and function of early tibetan manuscripts and ritual items, Journal
of Archaeological Science 53 (2015) 110–132.
[7] H. Mohammed, Handwriting Analysis Tool (HAT), 2020. doi:10.25592/uhhfdm.900.
[8] H. Mohammed, V. Märgner, T. Konidaris, H. S. Stiehl, Normalised local naïve bayes
nearestneighbour classifier for ofline writer identification, in: 2017 14th IAPR International
Conference on Document Analysis and Recognition (ICDAR), IEEE, 2017, pp. 1013–1018.
[9] E. Rosten, R. Porter, T. Drummond, Faster and better: A machine learning approach to
corner detection, IEEE transactions on pattern analysis and machine intelligence 32 (2010)
105–119.
[10] D. G. Lowe, Distinctive image features from scale-invariant keypoints, Int. Journal of</p>
      <p>Computer Vision 60 (2004) 91–110.
[11] S. McCann, D. G. Lowe, Local Naive Bayes Nearest Neighbor for image classification, 2012
IEEE Conf. on Computer Vision and Pattern Recognition (2012) 3650–3656. doi:10.1109/
CVPR.2012.6248111.
[12] H. Mohammed, Line Detection Tool (LDT), 2020. doi:10.25592/uhhfdm.1042.
[13] S. M. Pizer, E. P. Amburn, J. D. Austin, R. Cromartie, A. Geselowitz, T. Greer, B. ter
Haar Romeny, J. B. Zimmerman, K. Zuiderveld, Adaptive histogram equalization and its
variations, Computer vision, graphics, and image processing 39 (1987) 355–368.
[14] H. Mohammed, Visual-Pattern Detector (VPD), 2021. doi:10.25592/uhhfdm.8832.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>H.</given-names>
            <surname>Mohammed</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Helman-Wazny</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Colini</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Beyer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Bosch</surname>
          </string-name>
          ,
          <article-title>Pattern analysis software tools (past) for written artefacts</article-title>
          , in: S.
          <string-name>
            <surname>Uchida</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Barney</surname>
          </string-name>
          , V. Eglin (Eds.),
          <source>Document Analysis Systems</source>
          , Springer International Publishing, Cham,
          <year>2022</year>
          , pp.
          <fpage>214</fpage>
          -
          <lpage>229</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>H.</given-names>
            <surname>Mohammed</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Märgner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Ciotti</surname>
          </string-name>
          ,
          <article-title>Learning-free pattern detection for manuscript research</article-title>
          ,
          <source>International Journal on Document Analysis and Recognition (IJDAR)</source>
          (
          <year>2021</year>
          )
          <fpage>1</fpage>
          -
          <lpage>13</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>H.</given-names>
            <surname>Mohammed</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Märgner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Seidensticker</surname>
          </string-name>
          ,
          <article-title>A Comparison of Arabic Handwriting-Style Analysis Using Conventional and Computational Methods</article-title>
          ,
          <source>manuscript cultures 15</source>
          (
          <year>2020</year>
          )
          <fpage>77</fpage>
          -
          <lpage>86</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>H.</given-names>
            <surname>Mohammed</surname>
          </string-name>
          ,
          <source>The Pattern Analysis Software Tools (PAST)</source>
          ,
          <year>2022</year>
          . URL: https://www. csmc.uni-hamburg.de/publications/software.html.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>A.</given-names>
            <surname>Helman-Ważny</surname>
          </string-name>
          ,
          <string-name>
            <surname>S. Van Schaik</surname>
          </string-name>
          ,
          <article-title>Witnesses for tibetan craftsmanship: bringing together paper analysis, palaeography and codicology in the examination of the earliest tibetan</article-title>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>