Mức độ tƣơng tự k giữa 2 hình dạng đƣợc định nghĩa là thứ tự lớn nhất mà shape number vẫn còn trùng khớp. Ví dụ, cho hai hình dạng a và b đƣợc biểu diễn bởi một chuỗi mã 4 hƣớng, hai hình dạng có độ tƣơng tự k nếu:
với j=4, 6, 8,... k với j=k+2, k+4,…
Trong đó S cho biết shape number và chỉ số dƣới là trình tự.
Khoảng cách giữa hai hình a và b đƣợc định nghĩa là nghịch đảo của mức độ tƣơng tự:
26
_____________________________________________________________
Sinh viên: Phùng Thị Lệ – CT1102
1. D(a,b)>=0
2. D(a,b)=0 nếu a=b
3. D(a,b)<= max[D(a,b),D(b,c)]
Giả sử, chúng ta có một hình dạng f và muốn tìm tập thích hợp của nó trong tập các hình dạng khác (a, b, c, d, e) nhƣ hiển thị trong hình 3.5(a). Việc tìm kiếm có thể đƣợc hình dung nhƣ cây tƣơng tự trong hình 3.5(b.) Gốc của cây tƣơng ứng với mức độ tƣơng tự thấp nhất có thể thực hiện đƣợc, ở trong ví dụ này là bằng 4. Giả sử các hình dạng giống nhau lên tới cấp 8, ngoại trừ hình dạng a, có mức độ tƣơng tự đối với tất cả các hình dạng khác là 6. Thực hiện từ trên xuống, tìm thấy hình dạng d có mức độ tƣơng tự 8 đối với các hình dạng khác. Hai hình dạng f và c có mức độ tƣơng tự cao hơn so với các hình khác. Ngƣợc lại, nếu có một hình dạng chƣa biết, sử dụng phƣơng pháp này là tƣơng tự nhƣ 5 hình dạng với mức độ tƣơng tự là 6. Thông tin tƣơng tự có thể đƣợc tóm lƣợc trong ma trận tƣơng tự nhƣ trong hình 3.5(c).
Hình 3.5: Minh họa tìm kiếm hình dạng tƣơng tự sử dụng shape number: (a) hình dạng; (b) cây tƣơng tự; (c) ma trận tƣơng tự.
27
_____________________________________________________________
Sinh viên: Phùng Thị Lệ – CT1102