Phƣơng phỏp mới dựa trờn sử dụng thụng tin địa phƣơng ở cỏc cặp võn rónh liờn thuộc của cỏc cặp điểm tƣơng ứng tỡm đƣợc. Trƣớc khi đi sõu giới thiệu thuật toỏn, ta cần núi rừ khỏi niệm này.
Cấu trỳc võn rónh liờn thuộc
Vỡ cỏc thành phần vị trớ và hƣớng của ĐTCT khụng đủ thể hiện cấu trỳc địa phƣơng nờn Ross [65] đó đề xuất dựng thụng tin cấu trỳc đƣờng võn liờn thuộc để so sỏnh cỏc cặp điểm tƣơng ứng. Để mở rộng thụng tin xa hơn ở quanh cỏc điểm này luận ỏn xột thờm đường rónh đối ngẫu của đƣờng võn liờn thuộc. Chẳng hạn, đối diện với một ĐTCT kiểu rẽ nhỏnhtrờn đƣờng võn bao giờ cũng cú một ĐTCT kiểu cụt trờn đƣờng rónh và đối diện với một ĐTCT kiểu cụt trờn đƣờng võn bao giờ cũng cú một ĐTCT kiểu rẽ nhỏnh trờn đƣờng rónh, ngƣợc lại cũng đỳng đối với ảnh rónh (õm bản). Nhƣ vậy, cặp võn rónh liờn thuộc của một ĐTCT đƣợc cấu thành từ
đường võn liờn thuộc với ĐTCT này và đường rónh đối ngẫu của nú ở đú. Hỡnh 3.2 minh họa một số điểm ĐTCT trờn ảnh võn và cỏc ĐTCT đối ngẫu trờn ảnh rónh.
(a) (b)
70
Một số tổ hợp cấu hỡnh ĐTCT cựng cặp võn rónh liờn thuộc của chỳng đƣợc minh họa trong Hỡnh 3.3.
(a) (b) (c) (d)
Hỡnh 3.3: (a) Đoạn võn ngắn dạng đảo (Island) cú đƣờng rónh đối ngẫu hỡnh hồ nƣớc;
(b) đoạn võn hỡnh nhỏnh cú đƣờng rónh đối ngẫu hỡnh nhỏnh với hƣớng ngƣợc lại; (c) Đối ngẫu với đoạn võn hỡnh cầu nối là hai đƣờng võn gặp nhau; (d) Đƣờng võn đứt nột hay đƣờng rónh dớnh nột khụng phải là ĐTCT nờn khụng cú ĐTCT đối ngẫu.
Tạo sinh cỏc điểm trờn cặp võn rónh liờn thuộc và bổ sung cỏc cặp điểm tương ứng:
Ký hiệu l0 làđộ dài (thƣờng đƣợc chọn ~ 2 bƣớc võn) và lmax=4l0. Tập cỏc điểm giả ĐTCT đƣợc tạo sinh trờn cấu trỳc võn rónh liờn thuộc của cỏc cặp điểm tƣơng ứng nhƣ sau: Với mỗi điểm ĐTCT, ta dũ từ điểm này trờn ảnh võn và từ điểm ĐTCT đối ngẫu trờn ảnh rónh để xỏc định cỏc điểm lƣợng húa cỏch đều nhau với bƣớc l0 cho đến khi gặp điểm biờn hoặc độ dài vƣợt quỏ ngƣỡng lmax thỡ dừng. Cỏc điểm này gọi là giả ĐTCT. Đối với một cặp điểm ĐTCT tƣơng ứng chớnh danh thỡ hai cặp võn rónh liờn thuộc của chỳng cũng tƣơng ứng với nhau. Vỡ vậy, sau khi đối sỏnh trờn hệ tọa độ riờng của cỏc điểm giả ĐTCT này sẽ chọn đƣợc những cặp giả ĐTCT tƣơng ứng để bổ sung vào tập dựng làm cỏc cặp điểm khống chế. Hỡnh 3.4 minh họa cỏc điểm giả ĐTCT đƣợc tạo sinh với bƣớc dũ đƣợc lƣợng húa l0. Khi phõn bố cỏc cặp điểm giả ĐTCT này khụng phự hợp, tức là khụng thể dựng kỹ thuật chọn thờm điểm khống chếcho nắn chỉnh TPS địa phƣơng ở mục sau thỡ ta xem chỳng khụng là cặp tƣơng ứng nữa. Nhƣ vậy phƣơng phỏp này cho phộp tăng khả năng phỏt hiện cặp võn giả danh.
Hỡnh 3.4: Cỏc điểm giả ĐTCT đƣợc tạo sinh ở điểm mj với bƣớc lƣợng hoỏ l0
mj
71
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.