Chúng tôi thiết kếmột loại mặt nạba chiều khácđược dùngđểtrích chọn cácđiểm cạnh. Giống nhưcác bộ trích chọn ba chiềuđã biết [57, 91], mặt nạ này được dùng để xấp xỉ gra-đi-en và laplace của ảnh ba chiều bởi phép nhân chập. Bộ trích chọn cạnh ba chiều tiếp nhận ý tưởng từbộtrích chọn cạnh Canny [16]. Chúng tôi thiết kế bộlọc thông cao để trích chọn cạnh. Có ba mặt nạCx, Cy và Cz, được thiết kế theo ba hướng x−, y−, z− (Hình5.11). Ba mặt nạnày trích chọnđược các cạnh lồi vàđược gọi là các mặt nạ Canny lồi. Tương tự, để trích chọn ra các điểm thuộc cạnh lõm chúng ta sử dụng ba mặt nạ Canny lõm Cxi, Cyivà Czi. Các giá trị phần tử trên các mặt nạ này là đối của các giá trị của ba mặt nạCx, Cy và Cz tương ứng. Hình 5.12 trình diễn các mặt nạ Cy và Cyi. Thuật toán Trích_Chọn_Điểm_Cạnhđược trình bày dướiđây.
Thuật toán 5.4 Trích_Chọn_Điểm_Cạnh
Đầu vào: Tập cácđiểm biên BB, mặt nạCanny lồi Cx, Cy, Cz và lõm Cxi, Cyi, Czi và hai ngưỡng t1, t2.
Đầu ra: Cácđiểmđặc trưng cạnh ba chiều của mô hình ba chiều của sọ.
1. Tính gra-đi-en của cácđiểm bềmặt bằng cách nhân chập cácđiểm bềmặt với các mặt nạCanny lồi, lõm.
2. Cácđiểm cạnh lồiđược xácđịnh là cácđiểm bềmặt có gra-đi-en nhỏhơn ngưỡng t1và cácđiểm cạnh lõmđược xácđịnh là cácđiểm bềmặt có gra-đi-en lớn hơn ngưỡng t2cho trước.
3. Loại bỏnhiễu bằng cửa sổba chiều Susan.
Sau khi, các điểm cạnh được trích chọn thông thường các điểm cạnh này sẽ được áp dụng thuật toán về đồ thị và xét đến láng giềng của nó để nối lại với nhau thànhđặc trưng cạnh. Tuy nhiên, trong nghiên cứu của mình, cácđặc trưng cạnh hay góc trích chọn được chúng tôi dùng để khoanh vùng các điểm mốc do vậy việc nối các điểm cạnh thành cạnh không có ý nghĩa. Do vậy, chúng tôi chỉ thực hiện việc trích chọn rađiểm cạnh.
5.2.3.1 Loại bỏnhiễu khi trích chọn cạnh
Nhiễu và điểm cạnh đều là cực trị gra-đi-en. Do vậy, khi dùng các mặt nạ trích chọn gra-đi-en như mặt nạ Canny đề cập ở trên, bên cạnh việc trích chọn được các điểm cạnh chúng ta cũng trích chọnđược cácđiểm nhiễu. Tuy nhiên,điểm khác biệt giữađiểm nhiễu vàđiểm cạnhđó làđiểm nhiễu thuộc một vùng ít thayđổi gra-đi-en