Biểu diễn IDB bằng các quan hệ

Một phần của tài liệu Cấu trúc dữ liệu đa phương tiện và mô hình cơ sở dữ liệu hình ảnh (Trang 70)

Bất kỳ một CSDL ảnh IDB = (GI, Prop, Rec) nào đều có thể biểu diễn bằng mô hình quan hệ nhƣ sau:

Hãy tạo lập quan hệ gọi là images với lƣợc đồ (Image, ObjId, XLB,XUB,YLB,YUB)

trong đó, Image là tên tập ảnh: ObjId tên giả, tạo ra cho đối tƣợng chứa trong ảnh: và XLB, XUB, YLB,YUB mô tả chữ nhật. Nếu R là chữ nhật xác định bởi XLB,XUB,YLB,YUB và R nằm trong Rec(I), thì tồn tại bộ :

(I, newid, XLB,XUB,YLB,YUB)

trong quan hệ images. Bảng 3.4 chỉ ra quan hệ images kết hợp với CSDL ảnh mặt ngƣời trong Bảng 3.4 (Chú ý rằng việc tạo ra quan hệ images đƣợc thực hiện bằng ứng dụng các phƣơng pháp phân đoạn và các kỹ thuật khớp ảnh (matching) trong xử lý ảnh).

Image ObjId XLB XUB YLB YUB

Pic1.gif 01 10 60 5 50 Pic1.gif 02 80 120 20 55 Pic2.gif 03 20 65 20 75 Pic3.gif 04 25 75 10 60 Pic4.gif 05 20 60 30 80 Pic5.gif 06 0 40 15 50 Pic6.gif 07 20 75 15 80 Pic6.gif 08 20 70 130 185 Pic7.gif 09 15 70 15 75 Bảng 3.4

2. Với mỗi đặc tính p Prop, hãy tạo quan hệ Rp có lƣợc đồ sau (Image, XLB,XUB, YLB, YUB, VALUE)

trong đó, Image là tên tập ảnh. Không nhƣ trƣờng hợp trên, ở đây XLB, XUB, YLB và YUB chỉ ra tế bào chữ nhật trong ảnh, và Value chỉ ra giá trị của đặc tính p.

Tổng thể thì ảnh có ba loại đặc tính sau:

1. Đặc tính mức pixel: Đề cập đến các đặc tính nhƣ màu RGB của từng điểm ảnh.

2. Đặc tính mức vùng/ đối tượng: Một số đối tƣợng ảnh có đặc tính riêng. Thí dụ, đối tƣợng 01 của pic1.gif có đặc tính NAME và AGE.

3. Các đặc tính mức ảnh: Các đặc tính này là của toàn bộ ảnh nhƣ ảnh đƣợc chụp khi nào và ở đâu, ai chụp, loại thiết bị chụp, ai đƣợc phép xâm nhập…

Tóm lại,cho trƣớc đặc tính p bất kỳ, ta có thể biểu diễn nó nhƣ quan hệ Rp. Tuy nhiên, trong thực tế, việc biểu diễn mỗi giá trị pixel nhƣ bộ trong quan hệ là không thể. Thay vì đó, ta chỉ biểu diễn đơn thuần các đặc tính mức ảnh, đối tƣợng/vùng nhƣ các quan hệ và không biểu diễn các đặc tính mức pixel.[10,14]

Một phần của tài liệu Cấu trúc dữ liệu đa phương tiện và mô hình cơ sở dữ liệu hình ảnh (Trang 70)