mj
Cỏc cặp võn rónh đƣợc trớch chọn và lƣu cựng bộ ĐTCT trong giai đoạn trớch chọn và đỏnh giỏ ĐTCT dƣới dạng đa tuyến, kết quả của thuật toỏn xấp xỉ tuyến tớnh đƣờng võn và đƣờng rónh. Do chỉ lƣu cỏc đỉnh đa tuyến nờn bộ nhớ lƣu trữ cặp võn rónh liờn thuộc đƣợc tiết kiệm tối đa.
Để đối sỏnh hai ĐTCT đƣợc giả định là tƣơng ứng mi và mj cựng cỏc cặp võn rónh liờn thuộc của chỳng, ta chỉ cần chồng hai ĐTCT trựng khớt lờn nhau rồi lần lƣợt kiểm tra cỏc cặp giả ĐTCT tƣơng ứng trờn võn và trờn rónh cú trựng khớp với nhau hay khụng. Độ giống giữa hai ĐTCT tƣơng ứng S(mi,mj) cũng đƣợc tớnh tƣơng tự nhƣ độ giống giữa hai võn tay dựng cụng thức (3.3), tức là bằng bỡnh phƣơng số cặp giả ĐTCT trựng khớp trờn tớch cỏc số lƣợng giả ĐTCT phỏt hiện đƣợc của từng mi, mj.
Khi cài đặt thực nghiệm, cặp ĐTCT tƣơng ứng đƣợc coi là tin cậy (khụng bị loại) nếu cú ớt nhất 4/8 cặp giả ĐTCT của chỳng là trựng khớp.
3.2.2. Phõn miền đối sỏnh TPS và chọn cỏc cặp điểm khống chế
Để thực hiện đối sỏnh TPS từng phần ta cần phõn ảnh thành 9 miền con và chọn cỏc điểm khống chế trờn cho biến đổi TPS của mỗi miền.
Phõn miền đối sỏnh TPS
Với mỗi tập cặp điểm tƣớng ứng đó biết, ta xỏc định bao lồi của chỳng trờn mỗi mặt phẳng ảnh theo kỹ thuật đề xuất trong[34]. Đƣờng kớnh lớn nhất của bao lồi sẽ đƣợc dựng làm trục hoành của mặt phẳng ảnh tƣơng ứng và tõm là trung điểm của nú. Chia mặt phẳng thành tỏm phần bằng cỏc tia quột từ gốc tọa độ với bƣớc 450. Tỏch miền trung tõm ở gốc cú bỏn kớnh R0 (chọn trƣớc=4mm), phớa ngoài là 8 miền đƣợc phõn theo tia quột. Nhƣ vậy ảnh võn tay đƣợc chia làm 9 miền con để đối sỏnh ĐTCT.
Chọn cỏc cặp điểm khống chế cho biến đổi TPS
Trờn mỗi miền con đang xột, xỏc định lƣới vuụng với bƣớc h=4mm với cỡ ảnh chuẩn. Trờn mỗi ụ ta lấy nhiều nhất một điểm khống chế (nếu cú) trong tập điểm ĐTCT tƣơng ứng hoặc giả ĐTCT theo thứ tự ƣu tiờn: điểm ĐTCT, gần tõm ụ
nhất, theo thứ tự trỏi sang phải và trờn xuống dƣới. Do cỏch tạo sinh ở mục 3.2.1, tập cỏc điểm khống chế này sẽ đƣợc xỏc định theo từng cặp. Nếu trờn miền này cú quỏ ớt cặp điểm khống chế thỡ ghộp với miền liền kề để tỡm biến đổi TPS.
Bõy giờ ta mụ tả thuật toỏn nắn chỉnh từng phần (P-TPS) để đối sỏnh võn tay nhờ nắn chỉnh TPS từng phần sử dụng cấu trỳc điểm đó nờu.
3.2.3. Mụ tả thuật toỏn P-TPS
Với hai ảnh võn tay Iq, It, cỏc tập ĐTCT lần lƣợt là Mq, Mt, biến đổi affine ban đầu cho phộp tỡm đƣợc cỏc cặp điểm tƣơng ứng M1 và cặp cỏc điểm võn rónh liờn thuộc M1* đó đƣợc xỏc định, phƣơng phỏp đối sỏnh TPS từng phần ỏp dụng
thuật toỏn P-TPS đƣợc mụ tả trong Hỡnh 3.5.
Trong thuật toỏn này, dựa vào cỏc cặp điểm tƣơng ứng ban đầu, một tập cỏc cặp điểm ĐTCT phụ tƣơng ứng đƣợc tạo sinh từ cặp võn rónh liờn thuộc của chỳng để tăng cƣờng và sàng lọc, chọn ra tập điểm khống chế cho từng miền để nắn chỉnh TPS từng phần. Trờn cơ sở kết quả nắn chỉnh địa phƣơng, thuật toỏn phỏt hiện thờm cỏc cặp điểm ĐTCT tƣơng ứng mới trờn từng miền và sau đú tớnh lại điểm độ giống tổng thể giữa hai ảnh. Việc tớnh điểm độ giống ở cụng thức (3.3) xột nq, nt là số lƣợng cỏc ĐTCT thuộc vựng giao của hai võn tay đƣợc ƣớc lƣợng tại mỗi bƣớc từ bao lồi của tập điểm khống chế mở rộng. Thủ tục này đƣợc lặp cho đến khi đủ điều kiện quyết định hoặc tập cặp điểm tƣơng ứng khụng mở rộng đƣợc nữa.
Dữ liệu vào: Tập ĐTCT Mt, Mq; Số ĐTCT nt, nq; Tập cỏc cặp ĐTCT tƣơng ứng ban
đầu M1 với n cặp [7-11,87], tập n* cỏc cặp ĐTCT mở rộng tƣơng ứng M1* (trớch chọn từ cỏc cặp võn rónh liờn thuộc). Ngƣỡng nắn chỉnh smin , smax; Bƣớc lƣới: step;
Dữ liệu ra: Số điểm tƣơng ứng sau nắn chỉnh n’ và độ giống tổng thể của hai võn tay s.
1. Sàng lọc tập cỏc cặp điểm ĐTCT tƣơng ứng theo cặp võn rónh liờn thuộc:
(n là số cặp ĐTCT ban đầu, n' <= n là kết quả sàng lọc theo cặp võn rónh liờn thuộc). 2. Tớnh độ giống s = n'2/(nt*nq). Nếu s [smin , smax], chuyển sang 6;
3. Tăng dày tập cỏc cặp điểm tƣơng ứng bằng cỏch bổ sung thờm cỏc điểm lƣợng hoỏ trờn cặp võn-rónh liờn thuộc:
vào tập M1 , kết quả là tập M1*.
(n*>=n' là số lƣợng cỏc cặp ĐTCT mở rộng tƣơng ứng). 3.2. Dựng thuật toỏn [34] tớnh bao lồi của M1*.
4. Chọn lọc tập ĐTCT tƣơng ứng n* mở rộng:
4.1. Xõy dựng lƣới sàng tuyển vuụng với bƣớc lƣới step và chia lƣới từ gốc toạ độ đƣợc chọn là điểm giữa đƣờng kớnh lớn nhất nối hai đỉnh của bao lồi.
4.2. Chọn tập m điểm đại diện trờn m ụ lƣới// nếu khụng tƣơng thớch thỡ loại.
4.3. Phõn hoạch 9 vựng, gồm 1 vựng trung tõm với tõm là gốc toạ độ, giới hạn bởi bao lồi và 8 vựng phần tỏm chia bởi 8 tia quột từ tõm theo gúc 45o nằm ngoài bao lồi.
4.4. Nắn chỉnh từng phần trờn từng phõn hoạch và tớnh số cặp điểm tƣơng ứng n’ mới, M1 mới, độ giống mới: s = n’2/(nt*nq).
5. Nếu (n’ = n) hoặc (s>smax ) chuyển sang 6 nếu khụng: 5.1. n n’;
5.2. Quay lại 2; 6. Kết thỳc.