Thuật toán JSEG được đề xuất và thử nghiệm với sự kết hợp cùng thuật toán lượng tử bằng cách làm mịn và sử dụng trọng số (Peer group filtering and perceptual color image – PGF and PCI [4]) cho kết quả tương đối tốt. | T¹p chÝ Khoa häc & C«ng nghÖ - Sè 1(45) Tập 2/N¨m 2008 ÁP DỤNG THUẬT TOÁN OCTREES CHO BƯỚC LƯỢNG TỬ TRONG QUÁ TRÌNH PHÂN ĐOẠN ẢNH MÀU BẲNG THUẬT TOÁN JSEG Đỗ Năng Toàn (Viện Công nghệ Thông tin – Viện KH&CN Việt Nam) Nguyễn Văn Tới (Khoa Công nghệ thông tin – ĐH Thái Nguyên) Nguyễn Thị Thu Hiền (Khoa Công nghệ thông tin – Trường ĐHSPKT Hưng Yên) 1. Giới thiệu Phân đoạn ảnh dựa trên màu sắc rất có ích trong nhiều ứng dụng. Từ các kết quả phân đoạn có thể chỉ ra các vùng cần quan tâm và các đối tượng trong cảnh. Có nhiều phương pháp phân đoạn ảnh đã được nghiên cứu và đưa vào ứng dụng. Thuật toán phân đoạn ảnh màu JSEG do 3 giáo sư của trường đại học California là Yining Deng, B. S. Manjunath và Hyundoo Shin xây dựng. Thuật toán JSEG được đề xuất và thử nghiệm với sự kết hợp cùng thuật toán lượng tử bằng cách làm mịn và sử dụng trọng số (Peer group filtering and perceptual color image – PGF and PCI [4]) cho kết quả tương đối tốt. Tuy nhiên, thuật toán này còn một số hạn chế khi làm việc với các ảnh thiên nhiên. Chúng tôi đề xuất cải tiến thuật toán JSEG theo hướng kết hợp giữa JSEG và thuật toán lượng tử OCTREES. Cải tiến này cũng nhằm giảm khối lượng tính toán sau bước lượng tử hoá. Phần còn lại của bài báo: phần 2 giới thiệu thuật toán phân đoạn ảnh màu bằng JSEG và đề xuất thuật toán JSEG cải tiến (thuật toán O-JSEG); phần 3 đưa ra các kết quả thực nghiệm của thuật toán O-JSEG; và phần 4 nêu kết luận và hướng nghiên cứu tiếp theo. 2. Thuật toán JSEG và đề xuất cải tiến Thuật toán JSEG [3] Đầu tiên, các màu trong ảnh được lượng tử hoá để thành một vài lớp đại diện. Nó có thể được sử dụng như các phân vùng khác nhau trong ảnh. Sau đó, màu của các pixel ảnh được thay thế bởi nhãn của các lớp màu tương ứng với chúng, theo đó ta định dạng được một bản đồ lớp của ảnh. Một tiêu chuNn để quá trình phân đoạn thực hiện tốt được sử dụng trong bản đồ lớp này đã được đề xuất. Áp dụng tiêu chuNn đó với cửa sổ cục bộ trong bản đồ lớp để đưa ra kết quả là ảnh “J-image”. .
