4. Bố cục của luận án
1.3.5 Phân vùng
Phân vùng là quá trình phân ảnh thành các vùng, trong trƣờng hợp tốt nhất chúng ta sẽ thu đƣợc các đối tƣợng xuất hiện trong ảnh. Tuy nhiên, trong hầu hết các trƣờng hợp chúng ta chỉ nhận đƣợc các vùng. Đây là bƣớc rất quan trọng đối với tra cứu ảnh. Cả đặc trƣng hình và đặc trƣng bố cục phụ thuộc vào phân vùng tốt. Trong phần này chúng tôi sẽ mô tả một số kỹ thuật phân vùng đã đƣợc sử dụng trong tra cứu ảnh.
Trong [35], Lybanon và cộng sự đã nghiên cứu một cách tiếp cận phép toán hình thái học trong phân vùng ảnh. Cách tiếp cận này hiệu quả trong xử lý các loại ảnh thiên văn và các ảnh hồng ngoại, nhƣng hiệu năng của nó cần đƣợc tiếp tục đánh giá cho các ảnh tự nhiên phức tạp hơn. Trong [77], Li và cộng sự đã đề xuất cách tiếp cận phân vùng dựa vào entropy mờ. Cách tiếp cận này hiệu quả cho các ảnh có lƣợc đồ không có các đỉnh và các rãnh rõ ràng. Các kỹ thuật phân vùng khác dựa trên phép đạc tam giác Delaunay, fractals và luồng biên [3, 28, 77].
Các thuật toán đƣợc đề cập ở trên là tự động. Ƣu điểm chính của các thuật toán phân vùng loại này là nó trích rút các đƣờng biên từ một số lƣợng lớn các ảnh mà không chiếm nhiều thời gian và công sức của con ngƣời. Tuy nhiên, với các ảnh tự nhiên nói chung phân vùng tự động thƣờng không cho kết quả chính xác. Một thuật toán có thể phân vùng trong trƣờng hợp này chỉ là các vùng, mà không là các đối tƣợng.
Trong [53], Samadani và Han đã đề xuất một cách tiếp cận trích rút đƣờng biên đƣợc trợ giúp bởi máy tính. Kỹ thuật kết hợp các đầu vào từ ngƣời sử dụng với các biên ảnh đƣợc sinh ra bởi máy tính.
Trong các ứng dụng thị giác, các yêu cầu về phân vùng rất khác nhau cho các đặc trƣng hình dạng và các đặc trƣng bố cục. Với các đặc trƣng hình dạng, phân vùng tốt là rất quan trọng, trong khi các đặc trƣng bố cục chỉ cần một phân vùng thô.