Table of Content

Open AccessOpen Access


Line Trace Effective Comparison Algorithm Based on Wavelet Domain DTW

Nan Pan1, Yi Liu2, Dilin Pan2, Junbing Qian1, Gang Li3

1 Faculty of Civil Aviation and Aeronautical, Kunming University of Science & Technology, Kunming 650500, P.R. China
2 Kunming SNLab Tech Co., Ltd., Kunming 650228, P.R. China
3 Institute of Forensic science, Shijiazhuang Public Security Bureau, Shijiazhuang 050021, P.R. China

* Corresponding Author: Nan Pan,

Intelligent Automation & Soft Computing 2019, 25(2), 359-366.


It will face a lot of problems when using existing image-processing and 3D scanning methods to do the similarity analysis of the line traces, therefore, an effective comparison algorithm is put forward for the purpose of making effective trace analysis and infer the criminal tools. The proposed algorithm applies wavelet decomposition to the line trace 1-D detection signals to partially reduce background noises. After that, the sequence comparison strategy based on wavelet domain DTW is employed to do trace feature similarity matching. Finally, using linear regression machine learning algorithm based on gradient descent method to do constant iteration. The experiment results of line traces sample data comparison demonstrate the accuracy and reliability of the proposed algorithm.


Cite This Article

N. Pan, Y. Liu, D. Pan, J. Qian and G. Li, "Line trace effective comparison algorithm based on wavelet domain dtw," Intelligent Automation & Soft Computing, vol. 25, no.2, pp. 359–366, 2019.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1110


  • 796


  • 0


Related articles

Share Link