PHÂN LỚP HÌNH ẢNH DỰA TRÊN CẤU TRÚC KD-TREE

jos.hueuni.edu.vn Tập 131, Số 2A, 2022 109 Quy tắc 1: Gọi { : . ; 1.. } i i i F f f Node left i k =  = là tập các vector thuộc nhánh trái của i Node . Muốn di chuyển một vector if F  sang nhánh phải của i Node ( .i Node right ) thì chọn vector if thỏa mãn điều kiện: ( . * ) ( . * ) , f i i i i i j j Sigmoid Node w f Sigmoid Node w f F    Quy tắc 2: Gọi { : . ; 1.. } i i i F f f Node right i k =  = là tập các vector thuộc nhánh phải của i Node . Muốn di chuyển một vector if F  sang nhánh trái của i Node ( .i Node left ) thì chọn vector if thỏa mãn điều kiện: ( . * ) ( . * ) , f i i i i i j j Sigmoid Node w f Sigmoid Node w f F    Quy tắc 3: Gọi { : ; 1.. } i i k L f f leaf i m =  = là tập các vector sai đường đi tại nút lá k leaf Khi đó, ưu tiên chọn vector if có vị trí sai đường đi tại t Node để điều chỉnh trước thỏa mãn điều kiện: . . ; , . t k t k i Node level Node level Node Node f Path    Quy tắc 4: Gọi i Node là vị trí cần điều chỉnh vector trọng số .i i Node w . Khi thay đổi giá trị vector .i i Node w thì chỉ cần tạo lại phần cấu trúc KD-Tree tính từ vị trí i Node đến tầng nút lá là con của i Node . Điều này làm giảm đi chi phí xây dựng KD-Tree đáng kể so với phải xây dựng lại KD-Tree từ nguyên tập dữ liệu ban đầu. Thuật toán 1. Thuật toán phân lớp ảnh trên cấu trúc KD-Tree (CLKDT) Input: Véc-tơ đặc trưng fi của ảnh I, Output: Tên phân lớp CLI của ảnh I; Function CLKDT (fi, KD-Tree) Begin For ( int h = 0; h < chiều cao KD-Tree - 1; h++) do yij = Tính giá trị đầu ra của fi tại Nodej;

So sánh giá trị yij với giá trị tại các Nodek ở tầng (h+1); fi đi theo nhánh con có khoảng cách ngắn nhất từ yij đến Nodek; EndFor; If( ) i k f Leaf  then fi.label = Leafk.label; . ; I k CL Leaf label = Return CLI; End. Gọi h là chiều cao của cấu trúc KD-Tree; k là số nhánh tối đa tại Nodei bất kỳ thì dữ liệu đầu vào là vector đặc trưng fi có n chiều. Khi truyền vector fi vào KD-Tree, thuật toán 1 duyệt qua các mức của cây. Tại mỗi mức trên KD-Tree, chọn một nút tốt nhất và đi theo hướng đã chọn. Do đó,