Tìm kiếm ảnh sử dụng phương pháp so sánh biểu đồ màu trong không

Một phần của tài liệu Nghiên cứu xây dựng hệ thống tìm kiếm video theo nội dung (Trang 41 - 45)

trong không gian màu RGB

Việc tính biểu đồ màu với không gian màu RGB được thực hiện bằng cách tính thành 3 biểu đồ màu RGB độc lập (hình 2.11). Số bin màu cho mỗi biểu đồ là 256 (từ 0 đến 255).

Hình 2.11 Biểu đồ màu Red, Green, Blue độc lập

Hệ thống tìm kiếm ảnh theo nội dung phải thực hiện hai giai đoạn: giai

đoạn thứ nhất là xây dựng cơ sở dữ liệu ảnh, giai đoạn thứ hai là tìm kiếm ảnh theo yêu cầu của người dùng. Quá trình này được thể hiện trên hình 2.12.

Xây dựng cơ sở dữ liệu ảnh được thực hiện bằng cách đọc lần lượt từng

ảnh → tính biểu đồ màu R, G, B → lưu vào cơ sở dữ liệu ba biểu đồ màu ứng với mỗi ảnh, mỗi biểu đồ màu kích thước 256.

Hình 2.12 Sơđồ khối hệ thống tìm kiếm ảnh sử dụng phương pháp so sánh biểu đồ màu trong không gian màu RGB

Sau khi xây dựng xong cơ sở dữ liệu ảnh, ta có thể thực hiện việc tìm kiếm ảnh bằng cách đưa vào chương trình một ảnh truy vấn, chương trình sẽ

tính ba biểu đồ màu R, G, B của ảnh truy vấn và tính khoảng cách giữa ảnh truy vấn với các ảnh trong cơ sở dữ liệu dựa trên công thức ở mục 2.5.4

{∑}∑ = − = 255 0 , , 1(, ) ( ) ( ) k j i B G R k H k H j i D (2.9)

Việc tính khoảng cách dựa vào khoảng cách L1. Sau khi đã tính xong khoảng cách của ảnh truy vấn với tất cả các ảnh trong cơ sở dữ liệu kết quả sẽ

là các ảnh được sắp xếp theo chiều tăng dần của khoảng cách với ảnh truy vấn.

Hình 2.13 là kết quả tìm kiếm với 20 ảnh có khoảng cách gần nhất với

ảnh truy vấn (giao diện “Kết quả tìm kiếm” trong phần mềm “Tìm kiếm ảnh theo nội dung” mà NVLV xây dựng).

Các ảnh trong CSDL Tính biểu đồ màu R, G, B CSDL So sánh Ảnh truy vấn Tính biđồ màu ểu R, G, B Các ảnh kết quả

Hình 2.13 Kết quả tìm kiếm ảnh dựa trên không gian màu RGB (ảnh truy vấn bên phải)

2.6.2 Tìm kiếm nh s dng phương pháp so sánh biu đồ màu trong không gian màu CIELAB trong không gian màu CIELAB

Như trong phần 2.3.1 đã phân tích, không gian màu RGB là không đồng nhất với cảm nhận của mắt con người do đó uỷ ban CIE đã đưa ra không gian màu CIELAB có đặc tính đồng nhất với cảm nhận của mắt người.

Công việc đầu tiên khi xây dựng biểu đồ màu là sử dụng không gian màu nào và lượng tử hoá không gian màu đó ra sao. Ở đây ta sử dụng không gian màu CIELAB, khi đọc ảnh từ file ta thu được dữ liệu ảnh dưới dạng RGB do vậy cần có sự chuyển đổi sang không gian màu CIELAB vấn đề này được đề

cập trong phần phụ lục. Việc lượng tử hoá để phục vụ việc xây dựng biểu đồ

màu NVLV lượng tử hoá như sau:

• Lượng tử hoá L* thành 4 mức đều nhau • Lượng tử hoá a* thành 8 mức đều nhau • Lượng tử hoá b* thành 8 mức đều nhau

Kết quả có tổng cộng 4×8×8 màu tức biểu đồ màu có 256 bin màu.

Hình 2.14 Biểu đồ màu trong không gian màu CIELAB

Sơđồ khối hệ thống được trình bày trong hình 2.15.

Hình 2.15 Sơđồ khối hệ thống tìm kiếm ảnh sử dụng phương pháp so sánh biểu đồ màu trong không gian màu CIELAB

Hình 2.16 là kết quả tìm kiếm ảnh với không gian màu CIELAB 256 mức Các ảnh trong CSDL Tính biểu đồ màu CIELAB CSDL So sánh Ảnh truy vấn Tính biđồ màu ểu CIELAB Các ảnh kết quả

Hình 2.16 Kết quả tìm kiếm ảnh dựa trên không gian màu CIELAB (ảnh truy vấn bên phải)

Nhận xét: Sau khi thử nghiệm với nhiều ảnh truy vấn khác nhau, NVLV nhận thấy so sánh với phương pháp sử dụng không gian màu RGB, thì trong hầu hết trường hợp phương pháp sử dụng không gian màu CIELAB cho kết quả chính xác hơn. Tuy nhiên việc xây dựng cơ sở dữ liệu khi sử dụng không gian màu CIELAB mất nhiều thời gian hơn RGB do quá trình chuyển đổi từ

RGB sang CIELAB khá phức tạp và phải thực hiện với từng điểm ảnh.

Một phần của tài liệu Nghiên cứu xây dựng hệ thống tìm kiếm video theo nội dung (Trang 41 - 45)

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

(111 trang)