Phƣơng phỏp nắn chỉnh từng phần

Một phần của tài liệu luận văn một số giải pháp nâng cao hiệu quả hệ thống nhận dạng vân tay (Trang 68 - 69)

Phƣơng phỏp nắn chỉnh G-TPS là một giải phỏp tốt để khắc phục hiện tƣợng biến dạng phi tuyến khi đối sỏnh nhƣng chỳng vẫn cũn cỏc nhƣợc điểm sau:

i) Nếu chấp nhận toàn bộ tập cỏc cặp điểm tƣơng ứng ban đầu làm tập điểm khống chế mà khụng dựng thụng tin địa phƣơng để chọn lọc thỡ rất dễ phạm sai lầm khi đƣa vào một số điểm khống chế sai. Cũn khi dựng tƣơng quan mức xỏm địa phƣơng để chọn lọc thỡ tƣơng quan lõn cận trờn cửa sổ 21x21 xung quanh mỗi ĐTCT cú ƣu điểm khụng nhạy với biến dạng nhƣng độ phõn biệt khụng cao, nhạy cảm với nhiễu, cũn tƣơng quan dọc cạnh tuy phản ỏnh thụng tin kết cấu (texture) tốt nhƣng nhạy cảm với vựng nhiễu và biến dạng. Sau nắn chỉnh và dựng tƣơng quan lõn cận và dọc cạnh thỡ khử đƣợc cỏc đối sỏnh giả danh nhƣng phải phớ cụng nắn chỉnh thừa cho cỏc đối sỏnh võn tay giả danh.

ii) Cỏc điểm khống chế do đƣợc phỏt hiện bằng phộp biến đổi affine nờn thƣờng phõn bố tập trung vào vựng võn tay ớt biến dạng phi tuyến, khụng phõn bố đồng đều trờn toàn bộ vựng giao nhau của hai võn tay It và Iq, do đú những điểm ĐTCT nằm xa cỏc điểm khống chế cú biến dạng phi tuyến rất dễ bị bỏ sút. Gõy ra nghịch lý là những vựng ớt biến dạng thỡ cú quỏ thừa điểm khống chế cũn những vựng xa biến dạng nhiều cần nắn chỉnh thỡ lại thiếu điểm khống chế. Mặc dự mục tiờu đƣa ra là nắn chỉnh toàn phần nhƣng trờn thực tế trong nhiều trƣờng hợp chỉ nắn chỉnh đƣợc một vựng khi tập điểm khống chế tập trung vào một vựng.

iii) Về độ phức tạp tớnh toỏn, cụng đoạn nắn chỉnh đũi hỏi phải giải hệ phƣơng trỡnh tuyến tớnh 2n+6 biến với độ phức tạp tớnh toỏn thời gian (n3) mà lời giải thƣờng cú sai số lớn, trong khi trờn thực tế thỡ hiện tƣợng biến dạng da đầu ngún tay lại cú tớnh địa phƣơng, những điểm gần nhau thỡ mức độ biến dạng ớt khỏc nhau hơn. Về bộ nhớ, việc tớnh tƣơng quan dọc cạnh đến hai lỏng giềng gần nhất của từng ĐTCT đũi hỏi hoặc phải quay lại ảnh gốc hoặc phải tớnh trƣớc cho tất cả cỏc khoảng cỏch trờn cỏc bộ đặc trƣng thứ cấp của từng ĐTCT nờn tiờu phớ rất nhiều bộ nhớ.

69

Để khắc phục nhƣợc điểm thứ nhất, luận ỏn đề xuất sử dụng cấu trỳc địa phƣơng tƣơng ứng với từng ĐTCT đƣợc gọi là cặp võn rónh liờn thuộc để tăng thờm thụng tin cho đối sỏnh. Để khắc phục nhƣợc điểm thứ hai, phƣơng phỏp mới này đề xuất kỹ thuật bổ sung tăng cƣờng tập điểm ĐTCT theo hƣớng khai thỏc thờm cỏc điểm lƣợng húa nằm trờn cặp võn rónh liờn thuộc này, sẽ gọi là giả ĐTCT, để tỡm thờm cỏc cặp khống chế mới cho nắn chỉnh TPS. Cuối cựng, để khắc phục nhƣợc điểm thứ ba, chƣơng này đề xuất thay thế phƣơng phỏp nắn chỉnh TPS toàn phần bằng phộp nắn chỉnh TPS trờn cỏc miền con.

Một phần của tài liệu luận văn một số giải pháp nâng cao hiệu quả hệ thống nhận dạng vân tay (Trang 68 - 69)

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

(127 trang)