Augmenting the Generalized Hough Transform to Enable

the Mining of Petroglyphs (SIGKDD 2009)

Qiang Zhu, Xiaoyue Wang, Eamonn Keogh and Sang-Hee Lee.

[Download the paper athere; Slides for the presentation at KDD]

[Some codes on this page are password protected,email me to request it if you need the codes.]



Supplementary Materials

  • This PDF file contains augmented versions of the figures in our paper, plus additional experiments and details 
    that were omitted due to space limitations.
  • Find codes and datasets in the PDF file at here.
  • Proof of the triangular inequality in Section 3.5.
  • Codes and Instruction of our Petroglyph Annotator.

NicIcon Dataset

     Samples of NicIcon dataset
  • The segmented NicIcon offline data can be downloaded from here (25410 images, about 205MB).
  • Codes to segment the raw offline data.
  • Codes to run writer dependent (WD) and writer independent (WI) One-NN tests in Section 4.2 of our paper.
  • Spreadsheet which contains the raw numbers displayed in Figures 14.

Farsi Digits Dataset

     Samples of Farsi dataset
  • 80,000 Farsi digits can be downloaded here (cdb format).
  • Matlab, C++ and Delphi codes to read the dataset (provided by Hossein Khosravi).
  • Codes to run One-NN tests in Section 4.2 of our paper.
  • Spreadsheet which contains the raw numbers displayed in Figures 16.

Synthetic Petroglyph Dataset

     Samples of Synthetic dataset
  • The basic synthetic dataset containing 250 petroglyphs can be downloaded here .
  • Codes to generate 8 synthetic datasets based on the basic one.
  • Codes to run One-NN tests by our lower bound algorithm and the brute force one in Section 4.3 of our paper.
  • Codes to run Finding Motifs test by lower bound and brute force algorithm in Section 4.3.
  • Codes to test the accuracy of our motif discovery algorithm on the 80K synthetic dataset.
  • Spreadsheet which contains the raw numbers displayed in Figures 18~22.