Các hình mẫu khác của CSDL ảnh

Một phần của tài liệu (LUẬN văn THẠC sĩ) cấu trúc dữ liệu đa phương tiện và mô hình cơ sở dữ liệu hình ảnh luận văn ths công nghệ thông tin 1 01 10 (Trang 70)

Phần này phải trả lời câu hỏi: Tập ảnh đƣợc lƣu trữ nhƣ thế nào để hộ trợ các thao tác truy vấn ảnh? Tổng quát thì có nhiều cách biểu diễn CSDL ảnh:

Biểu diễn IDB (Image Database) như các quan hệ: Cách dễ làm nhất là biểu diễn IDB nhƣ tập các quan hệ.

Biểu diễn IDB bằng các cấu trúc dữ liệu không gian: Ý tƣởng cơ bản của kỹ thuật này khá đơn giản. Nếu mọi đối tƣợng đƣợc biểu diễn bằng chữ nhật (hay khái quát hoá chữ nhật thành không gian có số chiều cao hơn), thì ta có thể biểu diễn tập chữ nhật nhờ các cấu trúc dữ liệu không gian nhƣ cây R…

Biểu diễn IDB bằng biến đối ảnh: Ý tƣởng cơ bản của phƣơng pháp này xuất phát từ số lƣợng pixel trọng yếu trong ảnh (thí dụ, 1024x1024) là rất lớn. Tuy nhiên, có thể tồn tại tính tương tự giữa các phần khác nhau của ảnh. Ta có thể biểu diễn ảnh bằng nén nội dung cơ bản thành véctơ đơn có giá trị thực với độ dài k (ngƣời thiết kế lựa chọn k)? Thông thƣờng, k nhỏ hơn 100 hay 200, thủ tục tính các giá trị véctơ đƣợc thực hiện thông qua biến đổi nhƣ DFT hat DCT.

Khi truy vấn ảnh, tính chất ảnh phụ thuộc vào các hệ số nhƣ điều kiện ánh sang, vị trí máy chụp, vị trí vật thể…..Thí dụ trong CSDL ảnh mặt ngƣời đang khảo sát, hai ảnh của cùng một ngƣời có thể khác nhau, nó phụ thuộc vào các hệ số thực tế nhƣ thời gian chụp, ánh sang, máy ảnh…..

Do vậy, CSDL ảnh phải có khả năng truy vấn dữ liệu trên cơ sở tính tƣơng tự giữa ảnh truy vấn và ảnh chứa trong CSDL ảnh.

Một phần của tài liệu (LUẬN văn THẠC sĩ) cấu trúc dữ liệu đa phương tiện và mô hình cơ sở dữ liệu hình ảnh luận văn ths công nghệ thông tin 1 01 10 (Trang 70)

Tải bản đầy đủ (PDF)

(120 trang)