Bộ lọc STFT (Short Time Fourier Transform)

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 29)

2.3.1. Giới thiệu

STFT nhằm tăng cường ảnh dùng phép biến đổi Fourier rời rạc cho các khối, theo cách này, cách thành phần ảnh có tần số trội hơn sẽ được giữ lại, đó là các vùng ảnh thể hiện là đường vân lồi. Ảnh sau khi thực hiện phép biến đổi

Fourier rời rạc có các đường vân lồi và lõm được phân biệt rõ ràng hơn. Đồng thời các vùng ảnh bị nhiễu sẽ được loại bớt đi.

STFT (Short Time Fourier Tranform) là một kỹ thuật nổi tiếng để phân tích tín hiệu bất định, được Sharat S.Chikkerur, Alexander N.Cartwright và Venu Govindaraju đề xuất [16], các tác giả đã đề xuất mở rộng STFT cho hình ảnh 2D. Các thuật toán được áp dụng để xác định các đặc trưng của ảnh như mặt nạ khu vực, hướng đường vân và tần số ảnh. Hơn nữa [16] còn đưa ra phương pháp tính toán các thông số này, so sánh với các phương pháp nâng cao chất lượng khác và đã có kết quả cho thấy rằng công nghệ sử dụng bộ lọc STFT có tỷ lệ tăng cường ảnh vượt trội hơn hẳn so với các phương pháp khác. Thuật toán này có thể đồng thời xác đinh được hướng đường vân cục bộ và tần số đường vân là kết quả của việc phân tích Fourier thời gian ngắn. Tuy nhiên, hầu hết kết quả của việc tính tần số ảnh và mặt nạ ảnh đều phụ thuộc vào tính chính xác của việc định hướng đường vân. STFT cũng thành công trong việc thực hiện phân mảnh ảnh. Thuật toán của bộ lọc STFT gồm các thông số: tần số ảnh, hướng địa phương, hướng gắn kết hay là độ tin cậy. Tổng quát của quá trình nâng cao chất lượng qua bộ lọc STFT được thể hiện qua hình 2.6 sau:

Hình 2. 6 Tổng quan về bộ lọc STFT

Thuật toán nâng cao chất lượng ảnh có thể được xây dựng theo hai bước: bước đầu tiên là phân tích bộ lọc STFT và bước thứ 2 là thực hiện nâng cao chất lượng ảnh.

Ở bước đầu, bộ lọc STFT sinh ra hướng đường vân, tần số ảnh, những vùng ảnh tích cực có thể dùng để tính mặt nạ ảnh trước khi đưa vào cải thiện chất lượng.

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 29)