- Bƣớc 5: Phân ngưỡng: với các điểm được giữ lại, thực hiện lấy ngưỡng
Z(s )= (xs xc) + j(ys yc) (2.14) Biến đổi Fourier của ba kiểu biểu diễn này của đường biên tạo thành ba tập
2.3.1. Đặc tả truy vấn:
Có thể có nhiều cách để người sử dụng mơ tả kiểu của ảnh mà họ muốn tra cứu từ cơ sở dữ liệu. Các cách tạo truy vấn phổ biến là: duyệt theo thể loại, truy vấn theo khái niệm, truy vấn bằng ví dụ mẫu...
Duyệt theo thể loại là duyệt toàn bộ CSDL dựa theo thể loại của ảnh. Để làm được điều này thì các ảnh trong cơ sở dữ liệu phải được phân loại thành các thể loại khác nhau dựa vào nội dung ngữ nghĩa hoặc nội dung trực quan của chúng. Truy vấn theo khái niệm là tra cứu ảnh dựa trên các mơ tả mang tính khái niệm gắn với mỗi ảnh trong CSDL.
Truy vấn dựa theo hình vẽ phác hoạ và truy vấn dựa theo ảnh mẫu là người sử dụng phải vẽ một phác hoạ hoặc chỉ ra một ảnh mẫu mà từ đó các ảnh có các đặc trưng trực quan tương tự sẽ được tìm kiếm trong cơ sở dữ liệu.
Hai kiểu truy vấn đầu liên quan tới mô tả ngữ nghĩa của ảnh và không được đề cập trong luận văn này.
Phần sau đây chỉ đi chi tiết vào kiểu truy vấn thứ ba là truy vấn dựa vào phác thảo hoặc dựa vào ảnh mẫu.
Truy vấn bằng phác thảo là cho phép người sử dụng vẽ một hình phác thảo
của một bức ảnh bằng một công cụ soạn thảo đồ hoạ của chính hệ thống tra cứu hoặc sử dụng công cụ đồ hoạ của phần mềm khác. Các truy vấn có thể được tạo ra bằng cách vẽ một vài đối tượng ảnh với những thuộc tính xác định như màu sắc, kết cấu, hình dạng, kích thước và vị trí. Trong hầu hết các trường hợp thì chỉ cần một hình vẽ thơ là đủ bởi vì các truy vấn này sau đó có được hiệu chỉnh dựa theo kết quả truy vấn trả về.
Truy vấn bằng ví dụ mẫu là cho phép người sử dụng tạo truy vấn bằng cách
chỉ ra một ảnh mẫu. Hệ thống sẽ chuyển đổi ảnh mẫu này thành dạng biểu diễn nội tại bằng các đặc trưng của ảnh. Các ảnh trong cơ sở dữ liệu có đặc trưng tương tự sẽ được tìm kiếm.
Truy vấn bằng ví dụ mẫu có thể chia tiếp thành hai loại là truy vấn theo ví dụ mẫu ở ngồi cơ sở dữ liệu và truy vấn theo ví dụ mẫu có mặt trong CSDL.
Đối với truy vấn bằng ví dụ mẫu ở trong cơ sở dữ liệu thì tất cả các mối quan hệ của các ảnh trong cơ sở dữ liệu có thể được tính tốn trước cho nên tốc độ truy vấn có thể được cải thiện.
Ưu điểm chính của truy vấn theo ví dụ mẫu là người sử dụng không cần phải mô tả rõ ràng đối tượng cần tìm mà hệ thống tra cứu sẽ phải làm điều đó. Điều này phù hợp với các ứng dụng mà ảnh cần tìm có cùng đối tượng ảnh với ảnh mẫu hoặc là tập các đối tượng ảnh nằm dưới những góc nhìn khác nhau.
Hầu hết các hệ thống tra cứu ảnh hiện nay trang bị cách xây dựng truy vấn bằng ảnh mẫu.
Truy vấn bằng một nhóm ảnh mẫu là cho phép người sử dụng lựa chọn
nhiều ảnh mẫu. Hệ thống sẽ phải tìm những ảnh phù hợp nhất với các đặc điểm chung của nhóm ảnh mẫu đó. Bằng cách này, mục tiêu cần tìm có thể được định nghĩa một cách chính xác hơn bằng cách xác định được những biến thể hợp lý và loại bỏ những biến thể không hợp lý trong truy vấn. Ngồi ra sử dụng nhóm các ảnh mẫu cịn cho phép hiệu chỉnh các thuộc tính bằng cách bổ sung thêm các ví dụ phủ định.