Phƣơng pháp xấp xỉ

Một phần của tài liệu Nghiên cứu cải thiện tốc độ trích rút đặc trưng vân tay (Trang 37)

Phương pháp tính xấp xỉ thường được dùng trong các ngành toán học tính toán, liên quan tới việc xây dựng và áp dụng các phương pháp khác nhau để thu được những kết quả bằng số gần đúng cho các bài toán, nhưng lại giảm được khá hiệu quả thời gian và độ phức tạp trong tính toán. Có nhiều loại phương pháp tính xấp xỉ, cụ thể có thể chia thành các nhóm sau:

i) Phương pháp tính xấp xỉ các giá trị của một hàm số hoặc một biểu thức nào đó;

ii) Phương pháp tính xấp xỉ để tính tích phân các hàm số;

iii) Phương pháp tính xấp xỉ để giải các phương trình và hệ phương trình đại số, siêu việt;

iv) Phương pháp tính xấp xỉ giải các phương trình vi phân và các bài toán biên của vật lý.

Trong đề xuất cải tiến, tôi sử dụng phương pháp tính xấp xỉ loại (i) để tính xấp xỉ giá trị các hàm sin(x) và cos(x) đối với bộ lọc Gabor và STFT.

Hướng cải tiến chỉ tập trung thực hiện tính toán chỉ với những góc định hướng đường vân có giá trị lớn hơn 40

, và các bước thực hiện tính toán đối với các góc có giá trị từ 0 đến (180/GABOR_STEP_ANGLE)+1), với GABOR_STEP_ANGLE được đề nghị là 4, nhưng vẫn không ảnh hướng tới bản chất của thuật toán và cấu trúc các đường vân tay. Mặt khác, tần số đường vân còn được coi là số điểm ảnh giữa hai được vân, tần số được đề xuất trong thuật toán cải tiến là từ 0 đến 25, đề xuất này đã được đánh giá qua quá trình thực nghiệm và cũng đã giảm đáng kể thời gian truy xuất và tốc độ thi hành của thuật toán mà bản chất của thuật toán không thay đổi.

Một phần của tài liệu Nghiên cứu cải thiện tốc độ trích rút đặc trưng vân tay (Trang 37)