4. Bố cục của luận án
1.3.4 Thông tin không gian
Các vùng hoặc đối tƣợng với các đặc trƣng màu và kết cấu tƣơng tự có thể đƣợc phân biệt tốt hơn bằng việc kết hợp các thông tin không gian. Chẳng hạn, các vùng bầu trời màu xanh và biển xanh có thể có các lƣợc đồ màu tƣơng tự, nhƣng thông tin không gian của chúng trong các ảnh là khác nhau. Do đó, thông tin không gian của các vùng (đối tƣợng) hoặc quan hệ không gian giữa nhiều vùng (đối tƣợng) trong một ảnh rất quan trọng cho tra cứu các ảnh.
Thu nhận thông tin không gian của các đối tƣợng trong một ảnh là một quá trình quan trọng trong phân biệt các ảnh. Quá trình này bao gồm việc biểu diễn vị trí không gian tuyệt đối và vị trí không gian tƣơng đối của các đối tƣợng. Các thao tác nhƣ giao và chồng đƣợc sử dụng. Bố cục màu kết hợp thông tin không gian với đặc trƣng màu trong ảnh tạo ra một đặc trƣng rất quan trọng trong quá trình tra cứu.
Trong [47] đã đề xuất kỹ thuật sử dụng lƣợc đồ hình quạt. Tác giả đã đề xuất một cách tiếp cận dựa vào lƣợc đồ màu có đƣa thông tin không gian vào bản miêu tả ảnh. Ban đầu ảnh đƣợc lƣợng hóa thành n màu và sau đó ảnh đƣợc chia thành các khối hình quạt và tính toán lƣợc đồ của mỗi màu. Các điểm ảnh tuy có cùng màu, song chúng đƣợc phân vào các dải khác nhau tùy thuộc vào điểm ảnh thuộc khối hình quạt nào.
Biểu diễn quan hệ không gian đƣợc sử dụng rộng rãi nhất là xâu hai chiều đƣợc đề xuất bởi Chang và cộng sự [62]. Biểu diễn này đƣợc xây dựng bởi việc chiếu các ảnh dọc theo các hƣớng x và y. Hai tập ký hiệu V và A đƣợc xác định trên hình chiếu. Mỗi ký hiệu thuộc V biểu diễn một đối tƣợng trong ảnh. Mỗi ký hiệu thuộc A biểu diễn quan hệ không gian giữa các đối tƣợng. Một cải tiến của xâu hai chiều [61] là cắt tất cả các đối tƣợng dọc theo hộp bao tối thiểu và mở rộng các quan hệ không gian thành hai tập toán tử không gian. Một tập xác định quan hệ không gian cục bộ. Tập còn lại xác định quan hệ không gian toàn cục, quan hệ không gian toàn cục này chỉ ra rằng hình chiếu của hai đối tƣợng là rời nhau, liền kề hoặc chồng lên nhau.
Ngoài ra, cây tứ phân không gian [23] và biểu diễn các vùng liên quan với đối tƣợng ảnh [73] cũng đƣợc sử dụng cho biểu diễn thông tin không gian. Tuy nhiên, tra cứu ảnh dựa trên các quan hệ không gian của các vùng khó đƣợc thực hiện do phân đoạn các đối tƣợng hoặc các vùng thƣờng cho độ chính xác không cao.