Luận văn: Nghiên cứu và ứng dụng phương pháp xử lý nhận dạng ảnh vân tay

Luận văn trình bày chi tiết các phương pháp xử lý và nhận dạng ảnh vân tay, từ tăng cường ảnh, trích đặc điểm, phân loại đến đối sánh và ứng dụng.

• Tác giả: Nguyễn Đức Vũ
• Người hướng dẫn: TS. Đặng Văn Chuyết
• Trường học: Trường Đại Học Bách Khoa Hà Nội
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Nghiên Cứu Và Ứng Dụng Phương Pháp Xử Lý Nhận Dạng Ảnh Vân Tay
• Loại tài liệu: Luận Văn Thạc Sỹ Kỹ Thuật
• Năm xuất bản: 2004
• Địa điểm: Hà Nội

Tóm tắt

I. Giới thiệu về Nhận dạng Vân tay và Sinh trắc học

Nhận dạng vân tay là một công nghệ sinh trắc học tiên tiến được sử dụng rộng rãi trong định danh tự động. Vân tay của mỗi người là duy nhất và không thay đổi theo thời gian, làm cho chúng trở thành một đặc trưng sinh học lý tưởng cho xác thực danh tính. Hệ thống AFIS (Automated Fingerprint Identification System) là nền tảng cho các ứng dụng định danh vân tay tự động hiện đại. Công nghệ này đã được chứng minh hiệu quả trong các lĩnh vực an ninh, cảnh sát và quản lý nhân sự. Việc hiểu rõ về sinh trắc học vân tay là bước đầu tiên để áp dụng công nghệ này một cách hiệu quả trong thực tế.

1.1. Khái niệm và đặc điểm vân tay

Vân tay được tạo thành từ các đường nổi lên trên da có các mô tả cấu trúc độc đáo. Chỉ tiết điểm (minutiae) là các đặc trưng quan trọng nhất, bao gồm các điểm kết thúc và phân nhánh của các đường vân. Tính duy nhất của vân tay được xác định bởi hình dạng, định hướng và vị trí của các đặc trưng này. Hơn 99% xác suất các vân tay từ hai người khác nhau sẽ hoàn toàn khác nhau, đây là cơ sở khoa học cho nhận dạng vân tay.

1.2. Ý nghĩa của sinh trắc học trong định danh

Sinh trắc học cung cấp phương pháp định danh tự động an toàn và hiệu quả. Vân tay không thể mất, không thể quên và rất khó giả mạo. Công nghệ nhận dạng vân tay giúp cải thiện độ tin cậy của các hệ thống bảo mật. So với các phương pháp truyền thống như mật khẩu hay thẻ nhân dân, vân tay cung cấp mức bảo mật cao hơn và khó bị xâm phạm.

II. Quy trình Xử lý và Tăng cường Ảnh Vân tay

Quá trình xử lý ảnh vân tay là yếu tố then chốt trong hệ thống nhận dạng vân tay tự động. Trước tiên, ảnh vân tay cần được thu nhận thông qua các thiết bị cảm biến hiện đại. Sau đó, ảnh sẽ được tăng cường để cải thiện chất lượng và làm nổi bật các đặc trưng quan trọng. Lọc Gabor là một trong những kỹ thuật hiệu quả nhất để lọc ảnh vân tay và trích chọn các đường vân rõ ràng. Việc áp dụng các giải thuật xử lý hình ảnh tiên tiến như voting algorithm giúp loại bỏ nhiễu và cải thiện độ nhạy của hệ thống định danh vân tay.

2.1. Thu nhận và tăng cường ảnh vân tay

Thu nhận vân tay được thực hiện bằng các cảm biến quang học, sóng siêu âm hoặc silicon. Tăng cường ảnh vân tay là bước tiếp theo quan trọng, sử dụng các kỹ thuật như Gabor filter để nâng cao độ tương phản. Điều này giúp lọc ảnh vân tay hiệu quả hơn, làm nổi bật các đường vân và chỉ tiết điểm cần thiết cho các bước xử lý tiếp theo.

2.2. Trích chọn đặc điểm vân tay

Trích đặc điểm là quá trình xác định các chỉ tiết điểm từ ảnh vân tay. Các thuật toán phát hiện đường vân và phát hiện chỉ tiết điểm được sử dụng để xác định vị trí chính xác. Vector cấu hình được tạo từ các đặc trưng này để sử dụng trong các bước so sánh và phân loại tiếp theo.

III. Phân loại và Đối sánh Vân tay

Phân loại vân tay là bước quan trọng trong hệ thống nhận dạng vân tay tự động. Có nhiều phương pháp phân loại vân tay bao gồm phương pháp cổ điển dựa trên tri thức chuyên gia và phương pháp dựa trên cấu trúc và phổ. Việc xác định tâm và điểm phân chia giúp phân loại vân tay chính xác hơn. Đối sánh vân tay sử dụng các kỹ thuật như string distance algorithm và filterbank matching để so sánh vân tay mẫu với vân tay cơ sở dữ liệu. Các phương pháp kernel fitting và Hidden Markov Model (HMM) được áp dụng để nâng cao độ chính xác của hệ định danh vân tay.

3.1. Các phương pháp phân loại vân tay

Phân loại vân tay có thể thực hiện theo phương pháp cổ điển hoặc phương pháp hiện đại. Sử dụng mạng neuron nhân tạo và K-mean clustering giúp tự động phân loại vân tay với độ chính xác cao. Cấu trúc định hướng của vân tay được phân tích để xác định loại vân tay của từng cá nhân.

3.2. Kỹ thuật đối sánh vân tay

Đối sánh vân tay dựa trên chỉ tiết điểm so sánh các điểm kết thúc và phân nhánh. Đối sánh dựa trên filterbank sử dụng đặc trưng phổ để tăng độ tin cậy. Các giải thuật đối sánh hiện đại cho phép xác định tỷ lệ tương ứng chính xác giữa hai vân tay.

IV. Công nghệ Thiết bị và Ứng dụng Thực tế

Lựa chọn công nghệ thu nhận vân tay phù hợp là yếu tố quyết định hiệu năng của hệ thống nhận dạng vân tay. Có ba phương pháp thu nhận chính: quang học, sóng siêu âm và silicon. Mỗi phương pháp có ưu và nhược điểm riêng về chi phí, độ chính xác và khả năng chống giả mạo. Ứng dụng nhận dạng vân tay được phân loại theo yêu cầu bài toán, tính bảo mật và mô hình khai triển. Từ an ninh sân bay đến quản lý nhân sự, công nghệ này đang được triển khai rộng rãi. Hiệu năng hệ định danh vân tay được đánh giá dựa trên các chỉ tiêu kỹ thuật như tỷ lệ lỗi và tốc độ xử lý.

4.1. Công nghệ và thiết bị thu nhận vân tay

Kỹ thuật thu nhận vân tay quang học sử dụng ánh sáng để quét vân tay, đạt độ phân giải cao. Phương pháp sóng siêu âm có khả năng xuyên qua các lớp da, không bị ảnh hưởng bởi bụi hoặc dầu. Kỹ thuật silicon nhỏ gọn và tiết kiệm năng lượng. Việc chọn công nghệ phù hợp tùy thuộc vào ứng dụng và yêu cầu cụ thể.

4.2. Ứng dụng thực tế của nhận dạng vân tay

Nhận dạng vân tay được ứng dụng trong cảnh sát, an ninh hàng không, kiểm soát truy cập và quản lý công nhân. Các hệ thống AFIS được sử dụng để tra cứu cơ sở dữ liệu hàng triệu vân tay. Ứng dụng nhận dạng vân tay hiện đại cũng tích hợp vào smartphone và các thiết bị xác thực ngân hàng, nâng cao bảo mật và tiện lợi cho người dùng.

Trích đoạn nội dung tài liệu

MỞ ĐẦU Ngày nay, cùng với sự phát triển nhanh chóng của ngành thương mại điện tử, ngân hàng điện tử và các yêu cầu ngày càng tăng của việc bảo mật các thông tin cá nhân, doanh nghiệp thì việc định danh tự động người sử dung (automatic personal identification) trở thành một vấn đề quan trọng. Một hệ thống định đanh tự động ngày nay yêu cầu phải có thành phấn sinn trắc (biometrics) trong đó, tức là hệ thống phải sử dụng những gì là đặc trưng sinh trắc của người sử dụng như vân tay, giọng nói, chữ ký, nét mặt. Hiện nay, công nghệ nhận dạng vân tay thưởng được sử dụng hơn so với các công nghệ nhận dạng cá nhân khác như chữ ký hay giọng nói bổi nó có lịch sử nghiên cứu phát triển hơn 100 năm và các hệ thống bảo mật dựa trên vân tay có thể đễ dàng được khai triển với chi phí thấp. Nội dung của để tài này tập trung vào thành phẩn sinh trắc vân tay của một hệ định danh tự động, các công nghệ, thuật toán áp dụng và việc triển khai, ứng dụng trong bảo mật mạng doanh nghiệp.

Sau một thời gian nghiên cứu lý thuyết và sau đó lựa chọn giải pháp công nghệ đối với bài toan bảo mặt doanh nghiệp và thực hiện phát triển phần mềm thử nghiệm, để tài đã thu được một số kết quả ban đầu khẳng định tính khả thi vã hiệu quả áp dụng của dé tai. Nội dung của để tài bao gồm các nội dung chính như sau: Chương! - Mỗ đầu. Chương này trình bày những vấn để tổng quan của một hệ định danh sinh trắc và định danh vân tay tự động. Chương II - Tăng cường ảnh vân tay.

Các kỹ thuật tăng cường anh van tay được trình bày trong chương này, trong đó kỹ thuật băng lọc Gabor sẽ được miêu tả chỉ tiết. Chương II! - Trích đặc điểm vân tay. Chương này trình bày các giải thuật để trích ra các đặc điểm của văn tay, trong đồ trích chỉ tiết điểm và sử dụng băng lọc sẽ được miễu tả chỉ tiết. Van Dé Dinh danh Ty dong 1.

Vấn đề định danh tự động (automatic identification). Hiện nay, với ưu điểm của ngắn hàng điện tử, thương mại điện tử và những yêu cầu ngày càng tăng của việc bảo mật các thông tin cá nhãn, thì việc định danh tự động người sit dung (automatic personal identification) trở thành một vấn đề quan trọng. Việc định danh chính xác người sty dung thi rất cần thiết cho một số ứng dụng dân sự như hộ chiếu, điện thoại di động, giấy phép lái xe[TViệc định danh truyển thống ià sử dụng thứ mà người sử dụng biết (KNOWS) (chẳng hạn như mật khẩu hay PIN(Personal Identification Number)) và thứ mà người sử dụng sở hữu (POSSESSES) (như card/badge, tokens) thì thường cho độ an toàn không cao vì mật khẩu hay PIN thường bị quên và các thẻ (token) thưởng bị mất hay bị đánh cắp. Như vậy, việc định danh truyền thống không đảm bảo yêu cầu bảo mật cao trong xã hội thông tin kết nổi của chúng ta (hình 1.1) và một hệ thống định danh tự động ngày nay yêu cầu phải có thành phần sinh trắc (biometries) trang đó.

Tức là hệ thống phải sử dụng những gì mà là đặc trưng sinh trắc của người sử dụng như vân tay, giọng nói, mặtLINội dung của bản báo cáo này sẽ tập trung vào thành phần sinh trắc của một hệ định danh người sử dụng tự động và đặc biệt lä hệ định danh người sử dụng dựa trên vân tay.1: Những ứng dụng truy cập điện tử yêu cấu các hệ thống định danh tự động.2: Mức bảo mật cao của sinh trắc. Tổng quan về sinh trắc hoc. Sinh trắc học là một ngành nghiên cứu, thống kê trên các đặc điểm sinh lý của con người. Định danh sinh trắc là một ứng dụng của sinh trắc học trong ngành công nghiệp bảo mật.

Định danh sinh trắc chính là chứng thực. một cá nhân dựa trên các đặc điểm riêng biệt của mỗi cá nhân như vân tay, giọng nói, mặt, hình dạng bàn tay, chữ ký[1Định danh sinh trắc thì tin cậy hơn các kiểu định danh truyền thống khác do nó có bản chất là phân biệt, không thể quên, không thể mất. Tuy nhiên, định danh sinh trắc cũng có những nhược điểm, ví dụ như đặc trưng sinh trắc thì không thể thay thế dễ dàng như mật khẩu hay PIN. Trong tất cả các đặc trưng sinh trắc thì vân tay là đặc trưng được chứng minh và nghiên cứu cẩn thận nhất.

Một hệ thống sinh trắc chính là một hệ thống nhận dạng mẫu (pattern recognition) mà nó dựa vào các đặc trưng sinh trắc để xác thực người sử dụng. Sơ đồ khối của hệ thống sinh trắc được minh hoạ trong hình 1. Nó được chia thành 2 module: module tạo mẫu (enrollment module) và module định danh (identification module). Module tạo mẫu được dùng để đưa thông tin cá nhân của mỗi người sử dụng vào trong cơ sở dữ liệu.

Trong quá trình 1. Van Dé Dinh danh Ty dong 1. Vấn đề định danh tự động (automatic identification). Hiện nay, với ưu điểm của ngắn hàng điện tử, thương mại điện tử và những yêu cầu ngày càng tăng của việc bảo mật các thông tin cá nhãn, thì việc định danh tự động người sit dung (automatic personal identification) trở thành một vấn đề quan trọng.

Việc định danh chính xác người sty dung thi rất cần thiết cho một số ứng dụng dân sự như hộ chiếu, điện thoại di động, giấy phép lái xe[TViệc định danh truyển thống ià sử dụng thứ mà người sử dụng biết (KNOWS) (chẳng hạn như mật khẩu hay PIN(Personal Identification Number)) và thứ mà người sử dụng sở hữu (POSSESSES) (như card/badge, tokens) thì thường cho độ an toàn không cao vì mật khẩu hay PIN thường bị quên và các thẻ (token) thưởng bị mất hay bị đánh cắp. Như vậy, việc định danh truyền thống không đảm bảo yêu cầu bảo mật cao trong xã hội thông tin kết nổi của chúng ta (hình 1.1) và một hệ thống định danh tự động ngày nay yêu cầu phải có thành phần sinh trắc (biometries) trang đó. Tức là hệ thống phải sử dụng những gì mà là đặc trưng sinh trắc của người sử dụng như vân tay, giọng nói, mặtLINội dung của bản báo cáo này sẽ tập trung vào thành phần sinh trắc của một hệ định danh người sử dụng tự động và đặc biệt lä hệ định danh người sử dụng dựa trên vân tay. này, đặc trưng sinh trắc của mỗi cá nhân được thu nhận bởi các bộ thu nhận (reader) và tạo ra các biểu diễn số của các đặc trưng.

Các biểu diễn này thường được xử lý thêm để cho quá trình đối sánh (match) sau đó được dễ dàng nhờ bước trích đặc điểm (feature extraction). Biểu diễn sau bước trích đặc điểm gọi là các mẫu (template). Tuỳ theo ứng dụng mà các mẫu sẽ được lưu trữ trong cơ sở dữ liệu trung tâm của hệ thống hay được ghi trong thẻ từ (magnetic card) hay thẻ thông minh (smart card) mà các thẻ này sẽ được cấp cho mỗi người sử dụng. Trong module định danh, các đặc điểm sinh trắc của người sử dụng cần xác thực vẫn được xử lý như trên để tạo ra mẫu đặc trưng.

Mẫu này sau đó được chuyển đến bước đối sánh đặc điểm (feature matcher) để thực hiện so sánh mẫu thu được với các mẫu trong cơ sở dữ liệu và ra quyết định xác thực hay không.3: Sơ đổ khối của một hệ thống sinh trac. Nhận dạng tự động bằng vân tay. Khái niệm về vân tay. Vân tay là những đường có dạng dòng chảy có trên ngón tay người.

Nó là một tham số sinh học bất biến theo tuổi tác đặc trưng cho mỗi người. Điều đó có nghĩa là mỗi người chỉ có một dạng vân tay duy nhất và nó tồn tại, không thay đổi trong suốt cuộc đời của mỗi người. Sự khác nhau của các vân tay là do các vân tay của những người khác nhau, thậm chí các vân tay Chương !V - Phân loại vân tay. Chương này trình bày các giải thuật cho.

phân loại vân tay, bao gồm phân loại theo phương pháp cổ điển và phương pháp dựa theo cấu trúc và phổ. Chương V - Đối sánh vân tay. Kỹ thuật đối sánh vân tay dựa trên chỉ tiết điểm và dựa trên băng lọc (fiterbank) sẽ được trình bày trong chương này. Chương VÌ - Lựa chọn công nghệ và thiết bị.

Các tiều chí được lựa chạn bao gồm công nghệ thu nhận vân tay, cáo chỉ tiêu kỹ thuật và phần mềm SDK kèm Theo. Chương VII - Thiết kế và xây dựng chương trình. Chương này trình bày phương án thiết kế, mỏ hình thông tin, phân tích và thiết kể các mô đun trong chương trình. Chương VIil - Kết quả triển khai thử nghiệm.

Gác bướp triển khai thử nghiệm, đánh giá kết quả, so sánh các chỉ tiêu đã đạt được và nêu các khuyến nghị áp dụng 1. Van Dé Dinh danh Ty dong 1. Vấn đề định danh tự động (automatic identification). Hiện nay, với ưu điểm của ngắn hàng điện tử, thương mại điện tử và những yêu cầu ngày càng tăng của việc bảo mật các thông tin cá nhãn, thì việc định danh tự động người sit dung (automatic personal identification) trở thành một vấn đề quan trọng.

Việc định danh chính xác người sty dung thi rất cần thiết cho một số ứng dụng dân sự như hộ chiếu, điện thoại di động, giấy phép lái xe[TViệc định danh truyển thống ià sử dụng thứ mà người sử dụng biết (KNOWS) (chẳng hạn như mật khẩu hay PIN(Personal Identification Number)) và thứ mà người sử dụng sở hữu (POSSESSES) (như card/badge, tokens) thì thường cho độ an toàn không cao vì mật khẩu hay PIN thường bị quên và các thẻ (token) thưởng bị mất hay bị đánh cắp. Như vậy, việc định danh truyền thống không đảm bảo yêu cầu bảo mật cao trong xã hội thông tin kết nổi của chúng ta (hình 1.1) và một hệ thống định danh tự động ngày nay yêu cầu phải có thành phần sinh trắc (biometries) trang đó. Tức là hệ thống phải sử dụng những gì mà là đặc trưng sinh trắc của người sử dụng như vân tay, giọng nói, mặtLINội dung của bản báo cáo này sẽ tập trung vào thành phần sinh trắc của một hệ định danh người sử dụng tự động và đặc biệt lä hệ định danh người sử dụng dựa trên vân tay. MỞ ĐẦU Ngày nay, cùng với sự phát triển nhanh chóng của ngành thương mại điện tử, ngân hàng điện tử và các yêu cầu ngày càng tăng của việc bảo mật các thông tin cá nhân, doanh nghiệp thì việc định danh tự động người sử dung (automatic personal identification) trở thành một vấn đề quan trọng.