Đo hiệu năng

Một phần của tài liệu Nhận dạng vân tay trong ảnh (Trang 53 - 55)

5. Phƣơng pháp tiếp cận

4.3.2. đo hiệu năng

Để đo hiệu năng của hệ thống ta phân tích 2 loại lỗi

 Từ chối nhầm (False Rejection Rate: FRR)

 Chấp nhận nhầm (False Acceptance Rate: FAR)

 Độ chính xác (Precision: P)

Nếu đƣa 1 vân tay vào, hệ thống trả ra kết quả là 2 vân tay trùng khớp. Nếu đây đúng là vân tay có trong cơ sở dữ liệu(vân tay trên cùng một ngón tay của một ngƣời nào đó) thì câu trả lời là chính xác. Còn nếu thực sự không phải trên một ngón tay của ngƣời nào đó, thì đây là 1 chấp nhận nhầm (False Acceptation)

 Từ chối nhầm

Nếu đƣa 1 vân tay vào, hệ thống trả ra kết quả là 2 vân tay không trùng khớp. Nếu đúng là vân tay không phải của ai trong hệ thống thì đây là câu trả lời chính xác, nhƣng vân tay đƣa vào đúng là của 1 ngƣời nào đó thực sự thì câu trả lời này sai suy ra đây là 1 từ chối nhầm (False Reject)

 Độ chính xác

Hệ thống có độ chính xác cao khi 2 lỗi từ chối nhầm và chấp nhận nhầm về 0( tức là 2 lỗi này không có). Nếu nhƣ 2 loại lỗi này trong hệ thống mà cao thì độ chính xác của hệ thống càng thấp. Độ chính xác đƣợc tính theo thang 100%. Nếu nhƣ hệ thống cho ra kết quả càng cao(tiến tới 100%) thì hệ thống càng tốt

Trong đó 2 loại lỗi đƣợc tính nhƣ sau:

Độ chính xác đƣợc tính nhƣ sau:

Số lỗi từ chối nhầm của các vân tay khác nhau Tổng số lần đối sánh của các vân tay khác nhau FRR=

Số lỗi chấp nhận nhầm của các vân tay khác nhau Tổng số lần đối sánh của các vân tay khác nhau FAR=

Tổng số lần nhận dạng đúng P=

Giá trị của hai loại lỗi này có mối quan hệ với nhau thông qua giá trị ngƣỡng đối sánh T (Threshold) là sai lệch cho phép giữa mẫu cần đối sánh với mẫu đƣợc lƣu trong cơ sở dữ liệu. Khi chọn giá trị ngƣỡng thấp thì lỗi từ chối nhầm sẽ tăng, lỗi chấp nhận nhầm sẽ giảm và ngƣợc lại.

Hệ thống thƣờng đƣợc đánh giá lỗi nhƣ sau:

Tỷ lệ lỗi cực tiểu SUMmin=(FAR+FRR)min: theo quan điểm dù là loại lỗi gì thì cũng là lỗi, do đó tỷ lệ lỗi cực tiểu SUMmin là hệ số lỗi nhỏ nhất mà hệ thống có thể đạt đƣợc. trong đó min đƣợc so với các giá trị lỗi

Hệ thống đánh giá độ chính xác

Độ chính xác của hệ thống đƣợc đánh giá tốt khi P cao, khi P càng cao tức là các loại lỗi FAR và FRR càng nhỏ

Một phần của tài liệu Nhận dạng vân tay trong ảnh (Trang 53 - 55)

Tải bản đầy đủ (PDF)

(72 trang)