Tham khảo tài liệu 'multibooks - tổng hợp it - pc part 15', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | d x x 0 Gọi dobi là hàm khoảng cách trong không gian mọi đối tượng. Tuy nhiên chương 9 X trước cho ta thây đối tượng được xem như tập các điêm trong không gian k-chiêu với k n 2. Do vậy việc tính toán cho dobj là khá phức tạp. Error Thí dụ hãy xem xét tập Obj gồm các ảnh với kích thước 256x256 có ba thuộc tính red green blue được gán giá trị từ tập 0 . 7 . Ta định nghĩa hàm khoảng cách di giữa hai ảnh như sau Rõ ràng tính toán trên là tiến trình khá nặng nề bởi vì tổng kép này dẫn tới 65536 phép tính. Ngay việc sử dụng cấu trúc dữ liệu cây R hay cây tứ phân nào đó cũng không cho kết quả khả quan. Để giải quyết vấn đề này nhiều nhà nghiên cứu đã gợi ý kỹ thuật quan trọng khác thay thế. Các kỹ thuật này hình thành dựa trên việc sử dụng hàm tách đặc trưng tốt có tên fe Feature Extraction Function . Thí dụ các hàm này có thể là DFT và DCT. Dựa trên quan điểm này hàm fe ánh xạ các đối tượng vào các điểm đơn trong không gian s-chiều trong đó s thông thường hơi nhỏ so với n 2 . Do vậy có thể có hai rút gọn có thể đạt được 1. Hãy nhớ lại rằng đối tượng o là tập các điểm trong không gian n 2 chiều. Ngược lại fe o là điểm đơn. 2. fe o là điểm trong không gian s chiều và s n 2 . Hình biểu diễn tiệm cận thước đo. Ý tưởng cơ bản là trước hết ánh xạ các đối tượng vào các điểm trong không gian s chiều sau đó tổ chức mọi đối tượng nhờ cấu trúc dữ liệu không gian như cây R. Tuy nhiên bằng trực giác thì ánh xạ có thể bảo toàn khoảng cách Nếu o1 o2 o3 là các đối tượng mà d o1 o2 d o1 o3 thì d fe o1 fe o2 d fe o1 fe o3 trong đó d là thước đo trong không gian gốc n 2 chiều và d là thước đo trong không gian mới s chiều. Nói cách khác ánh xạ tách đặc trưng có thể bảo toàn quan hệ khoảng cách trong không gian gốc. Error Kết quả là cho trước đối tượng truy vấn o ta chuyển đổi o sang fe o và thử tìm ra điểm p trong không gian s-d sao cho d p fe o nhỏ nhất có thể. Thuật toán hình thức dưới đây sử dụng ký pháp d làm thước đo trong không gian n 2 -d và d là thước đo trong không gian s ít .
