đường cong a được đối sánh với điểm i của đường cong b) (d) Đối sánh hoàn toàn(tất cả các điểm của đường cong a được đối sánh với điểm gần nhất trong đường cong b) (e) Đối sách sử dụng DTW.
Giả sử hai đường cong P và Q được biểu diễn dưới dạng P(p1,p2,..,pN) và Q(q1,q2,…,qM). Hai điểm pi và qj chỉ được đối sánh với nhau nếu nó thỏa mãn 3 điều kiện
- Điều kiện về đường biên: pi và pj chỉ được đối sánh nếu nó là điểm đầu tiên hoặc là điểm cuối cùng cùng P và Q.
- Điều kiện về sự kiện: pi và pj chỉ được đối sánh nếu nó là điểm có cùng sự kiện Pendown hoặc Penup.
- Điều kiện về tính liên tục: pi và pj chỉ được đối sánh nếu chúng thỏa mãn điều kiện sau đây[17]
Trong đó c là một hằng số có giá trị nằm trong khoảng [0,1]. M,N là số điểm biểu diễn đường cong cần đối sánh và đường cong mẫu.
Để giảm bớt các điểm cần lưu trữ trong tập dữ liệu mẫu, ta dùng hai kỹ thuật tính trung bình để đưa mẫu về một dạng cấu trúc có cùng số điểm.
Thuật toán lấy mẫu và tính trung bình(Resample and average) được thực hiện với mỗi điểm pi
4.3.Đối sánh chuỗi
Các phương pháp đối sánh bằng cách tính khoảng cách giữa ký tự mẫu và ký tự cần nhận dạng không phù hợp khi sử dụng nhận dạng ảnh ký tự khi nó bị méo mó, biến dạng về hình dạng, kích thước hoặc hướng..
Kỹ thuật đối sánh chuỗi được thực hiện bằng cách biểu diễn các ký tự dưới dạng chuỗi các ký tự. Độ dài của chuỗi ký tự khác nhau tùy theo kích thước và