Loading…
Transcript

TÌM HIỂU NHẬN DẠNG VÂN TAY

#XLA#NHOM1#CHUDE13

THÔNG TIN NHÓM

Trường : ĐH Tài Nguyên & Môi Trường

Lớp : K07_CNTT02

Nhóm : 1

GVHD : Hoàng Thị Kiều Anh

INFO

THÀNH VIÊN:

  • Lê Văn Chiến
  • Huỳnh Tấn Phát
  • Đỗ Thế Gia Huy
  • Trần Công Danh

KHÁI QUÁT

01

ĐỊNH NGHĨA

-Vân Tay là đường vân trên tay của mỗi con người từ khi sinh ra

ĐỊNH NGHĨA

-Vân tay của mỗi người đều khác nhau và có thể coi vân tay là đặc trưng của mỗi người

ĐẶC ĐIỂM

Tính riêng biệt: Không có ai giống nhau , là độc nhất

ĐẶC ĐIỂM

-Tính ổn định: không thay đổi trong suốt cuộc đời ,chỉ thay đổi về kích thước theo sự lớn lên của cơ thể.

-Tính phục hồi: Khi lớp da ngoài bị tổn thương thì lớp trong sẽ “kế thừa” các hình dạng đường vân cũ, trừ những tác động quá nghiêm trọng

Ý NGHĨA

Ý NGHĨA

-Xác định các cá nhân muốn che giấu danh tính của họ

-Xác định những người mất năng lực hoặc đã chết và do đó không thể nhận dạng chính họ

-Xác nhận những hợp đồng họ đã kí kết

-....

ẢNH

TIỀN XỬ LÝ

&

NÂNG CAO CHẤT LƯỢNG ẢNH

02

LỌC NHIỄU VÀ PHÂN NGƯỠNG

LỌC NHIỄU VÀ CẢI THIỆN ẢNH

-Thông thường ảnh được coi là 1 miền xám đồng nhất, sự biến đổi mức xám liên tục.

-Tuy nhiên trên thực tế có 1 số điểm có mức xám khác tương đối nhiều so với các điểm khác.

LỌC NHIỄU

-Tác dụng: loại bỏ nhiễu, tìm biên đối tượng.

-Dùng làm mịn ảnh, làm mượt ảnh ( BƯỚC QUAN TRỌNG)

LỌC NHIỄU

-Có nhiều bộ lọc loại bỏ nhiễu:

+Lọc Max (dùng để lọc nhiễu muối)

+Lọc Min (dùng để lọc nhiễu tiêu)

+Lọc trung bình

+Lọc trung vị (dùng lọc nhiễu muối tiêu)

CẢI THIỆN ẢNH

CẢI THIỆN ẢNH

- Kỹ thuật cân bằng histogram

-Kỹ thuật theo miền tần số

-Kỹ thuật theo miền không gian

CẮT NGƯỠNG

-Hiển thị các tông màu liên tục, các điểm trong ảnh được so sánh với ngưỡng định trước

CẮT NGƯỠNG

-Thiết lập các điểm ảnh có cấp xám:

nhỏ hơn ngưỡng về 0

còn lại về 1

-Giá trị của ngưỡng sẽ quyết định điểm có được hiển thị hay không => ảnh kết quả sẽ mất đi một số chi tiết.

VÍ DỤ

VD

PHÂN VÙNG ẢNH

-Mục đích: phân chia các vùng khác nhau trên ảnh vân tay

PHÂN VÙNG ẢNH

-Vùng Foreground: vùng ảnh mang thông tin hữu ích được giới hạn bởi vùng có các đường vân

-Vùng Background: là các nhiễu tạo ra trong quá trình thu nhận , sao chép , lưu trữ ảnh,….

ẢNH

VD

LÀM MỎNG ẢNH

Giai đoạn này bao gồm:

-Nhị phân hóa ảnh với ảnh đã được tăng cường kết hợp với kết quả phân vùng ảnh vân tay và với ảnh có các đường vân đã được làm mảnh đến độ rộng một pixel.

LÀM MỎNG ẢNH

-Tăng cường ảnh bằng biến đổi Fourier rời rạc.

-Cuối cùng :quét ảnh cho phép phát hiện các điểm ảnh tương ứng với các điểm đặc trưng

VD: Ảnh được nhị phân hóa và ảnh nhị phân có các đường vân được làm mảnh đến 1 pixel

TRÍCH CHỌN ĐẶC TRƯNG

Trên các ảnh vân tay có các điểm đặc trưng được phân thành hai loại:

03

Singularity

+vùng vân tay có cấu trúc khác thường so với những vùng khác

+có hai loại Singularity là Core và Delta

Singularity

Minutiae

Khi dò theo từng đường vân ta sẽ thấy :

Minutiae

điểm đường vân kết thúc (Ridge Ending)

-Xác định các điểm Singularity

- Trích các điểm Minutiae.

đường vân rẽ nhánh (Bifurcation)

Trích các điểm Minutiae từ ảnh nhị phân

Cách 1

Trích các điểm minutiae trực tiếp từ ảnh xám

Cách 2

Lọc những điểm đặc trưng lỗi

  • chiều dài các vân liên quan (s)
  • góc điểm đặc trưng
  • số các điểm đặc trưng đối diện gần kề trong lân cận.

Lọc đặc trưng lỗi

Farina, Kovacs-Vajina và Leone (1999) đã đưa ra vài luật và thuật toán tiền xử lý điểm đặc trưng.

NHẬN DẠNG ĐỐI SÁNH

  • công việc cuối cùng của quá trình nhận dạng vân tay.
  • Automated Fingerprint Identification System (Hệ thống truy nguyên vân tay tự động

04

  • có thể được phân loại thành ba họ

AFIS

  • Một hệ thống nhận dạng vân tay tự động thông thường phải có hai chức năng cơ bản: xây dựng cơ sở dữ liệu (CSDL) và truy nguyên vân tay.
  • Thu thập chỉ bản của đối tượng, nhập thông tin thuộc tính

+Trong Database phân loại vân tay, các kĩ thuật đánh chỉ số thường được sử dụng để tăng tốc độ tìm kiếm

AFIS

Đối sánh:

  • Tự động so sánh hai tập đặc trưng trích chọn được của vân tay, thay cho đối sánh trực tiếp hai ảnh đa cấp xám của chúng để đưa ra độ giống nhau
  • Làm căn cứ để kết luận chúng có đồng nhất với nhau hay không và nếu có thì với sai số là bao nhiêu.
  • xác định xem đối tượng có vân tay đó đã có trong cơ sở dữ liệu hay chưa, số hồ sơ đối tượng đăng ký là bao nhiêu
  • Một hệ thống nhận dạng vân tay tự động thông thường phải có hai chức năng cơ bản: xây dựng cơ sở dữ liệu (CSDL) và truy nguyên vân tay.

CÁC KIỂU ĐỐI SÁNH VÂN TAY

Đối sánh dựa đặc tính vân:

Các phương pháp thuộc họ này so sánh các vân tay với các đặc trưng được trích chọn từ các mẫu vân.

Đối sánh dựa độ tương quan:

Hai ảnh vân tay được đặt chồng lên và độ tương quan giữa các điểm ảnh tương ứng được tính với sự căn chỉnh khác nhau

Đối sánh dựa vào điểm đặc trưng:

  • phổ biến nhất và được sử dụng rộng rãi nhất
  • Điểm đặc trưng được trích chọn từ hai vân được lưu giữ như là tập các điểm trong một bề mặt hai chiều.
  • Đối sánh dựa vào tìm kiếm sự căn chỉnh giữa tập điểm đặc trưng mẫu và tập điểm đặc trưng đầu vào dẫn tới sự so khớp lớn nhất

CÁC KIỂU ĐỐI SÁNH

LƯU ĐỒ THUẬT TOÁN

LƯU ĐỒ THUẬT TOÁN

THỰC HIỆN

  • Chương trình này chỉ chạy được trên MATLAB phiên bản 7.3 trở lên
  • Sử dụng thư viện Toolbox trên Matlab cho phép mô phỏng tính toán
  • việc xử lý ảnh vân tay nhờ sự trợ giúp của công cụ xử lý ảnh (Image Processing Toolbox) trong MATLAB

THỰC HIỆN

Ngón tay cần lấy vân>thiết bị điện tử > ảnh kỹ thuật > mẫu sinh trắc học

-Về bản chất, loại cảm biến là máy ảnh kỹ thuật số đặc biệt. Lớp trên cùng gọi là bề mặt cảm ứng., Bên dưới là lớp phosphor phát sáng chiếu vào bề mặt của ngón tay, kết hợp với một bộ dò “ngón tay sống”

END

CẢM ƠN CÔ VÀ CÁC BẠN ĐÃ LẮNG NGHE