Ở nƣớc ta hiện nay, tại hầu hết cỏc địa phƣơng cấp tỉnh đều xõy dựng hệ thống tàng thƣ võn tay căn cƣớc cụng dõn và căn cƣớc can phạm, cụng việc phõn
36
loại và tỡm kiếm võn tay chủ yếu vẫn cũn phải thực hiện bằng cỏc phƣơng phỏp thẻ phiếu thủ cụng. Cỏc chuyờn gia phải phõn loại, xem xột, so sỏnh cỏc chỉ bản võn tay bằng mắt thƣờng với cỏc dụng cụ nhƣ: kớnh lỳp, bỳt chỡ, compa, thƣớc kẻ, .... Việc tổ chức cỏc bộ thẻ và tra tỡm, đối sỏnh thủ cụng nhƣ vậy mất nhiều thời gian và cụng sức, do đú thƣờng khụng đạt đƣợc hiệu quả mong muốn.
Hiện nay, cỏc ứng dụng tự động nhận dạng võn tay ra đời cho phộp tỡm kiếm võn tay trong một cơ sở dữ liệu lớn với thời gian nhanh và độ chớnh xỏc cao.
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. Xõy dựng CSDL võn tay tức là thực hiện cỏc cụng việc: Thu thập chỉ bản của cỏc đối tƣợng quản lý, quột chỉ bản, nhập thụng tin thuộc tớnh (số đối tƣợng, họ tờn, năm sinh, nơi sinh, ...), phõn loại võn tay theo cỏc đặc điểm cơ bản, xử lý trớch chọn tự động cỏc ĐTCT, lƣu và tổ chức CSDL. Truy nguyờn võn tay là 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. Khi xõy dựng CSDL võn tay cũng nhƣ khi truy nguyờn đều đũi hỏi phải phõn loại và trớch chọn cỏc điểm ĐTCT trƣớc khi tiến hành đối sỏnh.Hỡnh 1.18 mụ tả sơ đồ khối tổng quỏt của hệ thống nhận dạng võn tay tự động.
37
Thu nhận ảnh, nhập thụng tin thuộc tớnh và tiền xử lý: Khõu này cú ý nghĩa rất lớn trong mụ hỡnh nhận dạng võn tay tự động. Ảnh võn tay thu nhận cú chất lƣợng khỏc nhau. Ảnh lấy mẫu trờn cỏc mỏy lăn tay sống chuyờn dụng thƣờng cú chất lƣợng tốt hơn ảnh quột từ chỉ bản lăn mực. Tiền xử lý ảnh là chuyển ảnh võn tay sang một dạng phự hợp, cú chất lƣợng tốt để phục vụ cho pha trớch chọn đặc trƣng.
Phõn loại võn tay tự động: Phõn loại võn tay tự động là xõy dựng thuật toỏn phõn tớch ảnh võn tay để phõn chia chỳng thành một số dạng cơ bản. Phõn loại là bƣớc lọc thụ, bởi vỡ hai võn tay thuộc hai loại khỏc nhau đƣợc coi là khỏc nhau, khụng cần phải đối sỏnh nữa. Với việc phõn loại võn tay, khõu đối sỏnh chỉ phải thực hiện trờn cỏc võn tay cựng một loại. Điều này làm cho thời gian tỡm kiếm võn tay trờn một cơ sở dữ liệu giảm đi rất nhiều.
Trớch chọn đặc trưng tự động: Cỏc võn tay phõn biệt nhau bởi một số thuộc tớnh đặc trƣng để phục vụ cho bài toỏn nhận dạng, chẳng hạn cỏc điểmĐTCT, tõm điểm, tam phõn điểm…Cần phải tỡm ra đƣợc thuật toỏn hiệu quả để tự động trớch chọn cỏc đặc trƣng chi tiết này.
Tổ chức Cơ sở dữ liệu: CSDL lƣu ảnh võn tay cựng cỏc thụng tin thuộc tớnh (số đối tƣợng, họ tờn, ngày sinh, địa phƣơng, ...) của đối tƣợng, thụng tin hỡnh học nhƣ dạng cơ bản và cỏc điểm đặc trƣng chi tiết của võn tay. Để tra cứu nhanh, CSDL ảnh võn tay gốc và CSDL cỏc đặc điểm trớch chọn cần đƣợc tổ chức hợp lý. Thụng thƣờng CSDL võn tay gốc đƣợc sắp xếp theo số căn cƣớc cũn CSDL cỏc thụng tin thuộc tớnh bao gồm cỏc đặc điểm võn tay đƣợc sắp xếp, đỏnh chỉ số, chẳng hạn theo dạng cơ bản và một số thụng tin phụ trợ khỏc nhƣ địa phƣơng, năm sinh, giới tớnh, tuổi, ...
Đối sỏnh: Đối sỏnh tự động là so sỏnh tự động hai tập đặc trƣng trớch chọn đƣợccủ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 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.
38