b. Thuật toán cửa sổ trượt
2.3 Đối sánh tìm kiếm frame đại diện
Đối sánh ảnh đầu vào với các ảnh là frame đại diện. Trong CSDL, ảnh đóng vai trò rất quan trọng, đặc biệt khi khả năng lưu trữ dữ liệu của máy tính được tăng lên một cách nhanh chóng. Khi nhu cầu về ảnh số tăng lên với khối lượng dữ liệu và tìm kiếm ảnh. Một số vấn đề đặt ra là làm sao để có thể quản
lý và sử dụng chúng một cách hiệu quả khi người sử dụng có nhu cầu tìm kiếm thông tin mà họ cần. Hiện tại phần lớn các hệ thống mới chỉ đáp ứng tốt nhu cầu của người dùng với loại thông tin văn bản. Từ nhu cầu thực tiễn đã có rất nhiều cố gắng nhằm giải quyết bài toán tìm kiếm thông tin dạng hình ảnh. Bài toán này được gọi là bài toán “Tìm kiếm ảnh theo nội dung” (Content- Based Image Retrieval -CBIR). Yêu cầu chính đối với bài toán này là phải tìm kiếm chính xác và trả lời trong khoảng thời gian cho phép trên một CSDL ảnh lớn. Bài toán tìm kiếm ảnh trở thành tìm kiếm các đặc trưng của ảnh. Các đặc trưng của ảnh có thể là: màu sắc, kết cấu bề mặt, hình dạng… Đối với con người việc nhận biết và so sánh các đặc trưng đó được thực hiện quá dễ dàng tuy nhiên đối với máy tính việc nhận biết các đặc trưng thì không hề đơn giản. Cơ chế tính toán chung của CBIR: việc tìm kiếm ảnh được thực hiện bằng cách là người sử dụng đưa vào hệ thống một ảnh (từ file) gọi là truy vấn. Sau đó hệ thống sẽ tìm kiếm trong CSDL ảnh của mình và trả lại những ảnh giống với ảnh truy vấn nhất. Quá trình tìm kiếm và xây dựng CSDL ảnh dựa vào việc trích chọn các đặc trưng của ảnh.
Việc trích chọn những đặc trưng từ ảnh là mục tiêu cơ bản của hệ thống CBIR. Những đặc trưng của ảnh trích chọn để sử dụng trong nhiều ứng dụng như xử lý ảnh, nhận dạng ảnh. Hầu hết phương pháp trích chọn các đặc trưng của ảnh tập trung vào: màu sắc,kết cấu , hình dạng…
Các phương pháp tìm kiếm ảnh - Tìm kiếm ảnh trên cơ sở văn bản - Tìm kiếm ảnh trên cơ sở màu
- Tìm kiếm ảnh trên cơ sở hình dạng - Tìm kiếm ảnh trên cơ sở hoa văn
Trong luận văn này sẽ nêu một phương pháp tìm kiếm ảnh