Các đặc điểm phát hiện biên của các vùng ảnh và các đối tƣợng ảnh đƣợc sử dụng trong rất nhiều hệ thống tra cứu ảnh. So với các đặc điểm về màu sắc và các
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
đặc điểm về kết cấu thì các đặc điểm về hình dạng thƣờng chỉ đƣợc sử dụng sau khi ảnh đã phân thành các vùng hoặc các đối tƣợng ảnh. Nhƣng do việc phân vùng và tách đối tƣợng ảnh khó thu đƣợc kết quả tốt nên việc sử dụng các đặc điểm hình dạng để tra cứu ảnh thƣờng bị bó hẹp trong một số ứng dụng mà ở đó các vùng ảnh hoặc đối tƣợng ảnh đã đƣợc tách biệt rõ ràng.
Các phƣơng pháp trích chọn đặc điểm hình dạng thƣờng đƣợc chia thành hai loại là trích chọn dựa theo đƣờng biên (xấp xỉ đa giác, mô hình phần tử hữu hạn, mô tả hình dạng theo Fourier) và trích chọn dựa theo vùng ảnh (mô hình thống kê).
Một phƣơng pháp trích chọn đặc điểm hình dạng tốt phải đảm bảo yêu cầu là phải không phụ thuộc vào vị trí, góc quay hay sự co giãn của đối tƣợng ảnh.
Trƣớc khi áp dụng các phƣơng pháp trích chọn đặc điểm hình dạng, các đối tƣợng ảnh cần phải đƣợc tách ra khỏi ảnh. Giả sử là trong mỗi ảnh chỉ có một đối tƣợng ảnh duy nhất, nhiệm vụ của hệ thống trƣớc hết là phải tách đƣợc đối tƣợng ảnh ra khỏi nền ảnh.
Cách biểu diễn hình dạng của đối tƣợng ảnh có thể chia thành hai kiểu: Theo đƣờng bao quanh (biên) và theo vùng
Cách biểu diễn theo đƣờng viền bao quanh chỉ sử dụng đƣờng biên bên ngoài của hình dạng, điều này có thể thực hiện đƣợc bằng cách mô tả vùng đang quan tâm bằng cách đặc tính bên ngoài của nó tức là các điểm ảnh dọc theo đƣờng viền bao quanh đối tƣợng ảnh. Cách biểu diễn theo vùng sử dụng cả vùng ảnh bằng cách mô tả vùng đang quan tâm bằng các đặc tính bên trong tức là các điểm ảnh ở bên trong vùng đó.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
Hình 2.5: Biểu diễn hình dạng theo đƣờng biên và theo vùng