1. How to submit my research paper? What’s the process of publication of my paper?
The journal receives submitted manuscripts via email only. Please submit your research paper in .doc or .pdf format to the submission email: ijsps@ejournal.net.
2. Can I submit an abstract?
The journal publishes full research papers. So only full paper submission should be considered for possible publication...[Read More]

A Novel Method for Scanpath Comparison Based on Levenshtein Distance

Xiang LI and Jiacai ZHANG
College of Information Science and Technology, Beijing Normal University, Beijing, China
Abstract—Modeling the scanpath of human saccade on presentation pictures is a challenging task. To evaluate the consistence of saccadic eye movement sequences, traditional methods, such as scanMatch, transform scanpath data to string sequence with grid-based method and computer the similarity of string sequences using Needleman-Wunsch algorithm. However, scanpath data are different from string data in some aspects, and grid-based method would cause errors in measurement. In the present work, the difference between two symbol sequences was measure by a modified Levenshtein Distance (LD) method. Here, the pair-point distance was computed from position of different fixation points directly, and the distance was further converted to 0 or 1 by a thresholding method. In this way we can adjust the matching threshold value between points and improved the accuracy of LD method by overcoming measurement error of point around grid boundary. Our experimental results demonstrated that our method had better performance than traditional scanMatch. 

Index Terms—scanMatch, levenshtein Distance, fixation, scanpath similarity

Cite: Xiang LI and Jiacai ZHANG, "A Novel Method for Scanpath Comparison Based on Levenshtein Distance," International Journal of Signal Processing Systems, Vol. 7, No. 2, pp. 32-37, June 2019. doi: 10.18178/ijsps.7.2.32-37

Copyright © 2012-2024. International Journal of Signal Processing Systems, All Rights Reserved