n
3.2.Phân tích bài toán
Với mục đích là lƣu trữ hình ảnh của các IC nên thông thƣờng mỗi ảnh IC chỉ có một đối tƣợng ảnh duy nhất trên nền ảnh đồng nhất .
Chúng ta cũng nhận thấy rằng để so sánh, phân loại IC thì hai đặc điểm quan trọng nhất là hình dạng của đối tƣợng ảnh.
Các IC thƣờng có các đặc điểm kết cấu rất phức tạp và không phản ánh đƣợc đặc trƣng của đối tƣợng, còn bố cục không gian thì rõ ràng là không có ý nghĩa đối với các trƣờng hợp ảnh chỉ có một đối tƣợng ảnh.
Từ những phân tích trên có thể áp dụng một số giới hạn sau với bài toán tra cứu IC:
Nhiệm vụ của bài toán là xây dựng hệ thống tra cứu ảnh IC có một số các chức năng sau:
Khi ngƣời sử dụng cung cấp một ảnh mẫu cần tra cứu có định dạng thông dụng JPEG, BMP, GIF. Hệ thống có nhiệm vụ tìm kiếm trong một cơ sở dữ liệu ảnh đã có sẵn và cho ra một danh sách tất cả các ảnh tƣơng tự nhƣ ảnh mẫu theo thứ tự ảnh nào đƣợc coi là giống với ảnh mẫu hơn thì đƣợc xếp phía trên. Ngƣời ta có thể dựa vào đặc điểm của hình dạng để so sánh.
Ngƣời sử dụng có thể thiết lập khoảng cách ngƣỡng cho từng đặc điểm: Chƣơng trình chỉ trả lại các kết quả mà khoảng cách giữa ảnh kết quả và ảnh mẫu không vƣợt quá ngƣỡng hoặc ngƣời sử dụng có thể qui định số lƣợng ảnh kết quả trả lại.
Để đơn giản, chúng ta chỉ xét bài toán trong những hạn chế sau:
Chỉ xét những ảnh có một đối tƣợng ảnh duy nhất trên nền có màu đồng nhất.
Các đối tƣợng ảnh có hình dạng không quá phức tạp và có đƣờng biên tƣơng đối đơn giản.
Ảnh có định dạng phổ biến JPG, BMP, GIF, PCX, đã qua khâu tiền xử lý để loại bỏ nhiễu.