Kỹ thuật tra cứu ảnh dựa vào đặc trưng màu

Một phần của tài liệu nghiên cứu kỹ thuật đánh chỉ số dựa vào phân cụm phục vụ tra cứu ảnh nhanh và ứng dụng trong tìm kiếm danh lam thắng cảnh (Trang 40 - 42)

Có ba kỹ thuật chính được sử dụng trong tra cứu ảnh dựa trên màu sắc đó là lược đồ màu toàn cục; lược đồ màu cục bộ và lược đồ màu khối.

Lược đồ màu toàn cc

Lược đồ màu toàn cục mô tả phân bố màu sử dụng tập các bin. Sử dụng lược đồ màu toàn cục (GCH), một ảnh sẽđược mã hóa với lược đồ màu của nó và khoảng cách giữa hai ảnh sẽ được xác định bởi khoảng cách giữa các lược đồ màu của chúng. Với kỹ thuật này chúng ta có thể sử dụng các độ đo khác nhau để tính toán khoảng cách giữa hai lược đồ màu. Ví dụ dưới đây sẽ mô tả hoạt động của kỹ thuật này:

Hình 2.1. Ba nh mu và lược đồ màu ca chúng.

Trong lược đồ màu có 3 màu: Black, white và gray. Kí hiệu các lược đồ màu của các ảnh A{25%, 25%, 50%}; B {18.75%, 37.5%, 43.75} và C có lược đồ màu như ảnh B. Nếu sử dụng độ đo khoảng cách Euclid để tính toán khoảng cách giữa các lược đồ màu thì khoảng cách giữa hai ảnh A và B cho lược đồ màu toàn cục là:

GCH là một phương pháp truyền thống cho việc tra cứu ảnh dựa trên màu sắc. Mặc dù vậy, nó không chứa các thông tin liên quan đến sự phân bố màu của các vùng. Do đó, khoảng cách giữa các ảnh đôi khi không thể chỉ ra được sự khác nhau thực sự giữa chúng. Ví dụ, khoảng cách giữa ảnh A và C khác so với khoảng cách giữa ảnh A và B nhưng bằng việc xây dựng GCH thì lại thu được khoảng cách tương tự. Ngoài ra còn có trường hợp hai ảnh khác nhau có GCH giống nhau như ví dụ trên ảnh B và C. Điều này chính là hạn chế của lược đồ màu toàn cục.

Lược đồ màu cc b

Phương pháp lược đồ màu cục bộ (LCH) bao gồm thông tin liên quan đến sự phân bố màu của các vùng. Trước tiên là nó phân đoạn ảnh thành nhiều khối và sau đó biểu diễn lược đồ màu cho mỗi khối, một ảnh được biểu diễn bởi những lược đồ

màu này. Khi so sánh hai ảnh, khoảng cách được tính toán bằng cách sử dụng những biểu đồ của chúng giữa một vùng trong một ảnh và một vùng tương ứng trong ảnh khác. Khoảng cách giữa hai ảnh được xác định bằng tổng tất cả các khoảng cách này. Nếu sử dụng khoảng cách Euclid để tính toán khoảng cách biểu đồ thì khoảng cách giữa hai ảnh Q và I cho lược đồ màu cục bộ là:

( ) ∑ ∑ = = − = M k N i k I k Q i H i H I Q d 1 1 2 ] [ ] [ ) , ( (2-4)

Ở đây M là số vùng được phân đoạn trong ảnh, N là số mức trong lược đồ màu và H[i] là giá trị của mức i trong lược đồ màu đại diện cho vùng k của ảnh.

Một phần của tài liệu nghiên cứu kỹ thuật đánh chỉ số dựa vào phân cụm phục vụ tra cứu ảnh nhanh và ứng dụng trong tìm kiếm danh lam thắng cảnh (Trang 40 - 42)

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

(73 trang)