11/8/2011 Xử lý ảnh Hoàng Văn Hiệp Bộ môn Kỹ thuật máy tính Viện Công nghệ thông tin và Truyền thông Email: hiephv@soict.hut.edu.vn 1 Nội dung Chương 1. Giới thiệu chung Chương 2. Thu nhận & số hóa ảnh Chương 3. Cải thiện & phục hồi ảnh Chương 4. Phát hiện tách biên, phân vùng ảnh Chương 5. Trích chọn các đặc trưng trong ảnh Chương 6. Nén ảnh Chương 7. Lập trình xử lý ảnh bằng Matlab và C 2 1 11/8/2011 Trích chọn đặc trưng trong ảnh Đặc trưng về màu sắc Đặc trưng về kết cấu ảnh Đặc trưng về hình dạng Một số đặc trưng cục bộ bất biến 3 Đặc trưng về màu sắc Color histogram Đặc trưng liên kết màu Color moments 4 2 11/8/2011 Color histogram Histogram của ảnh đa mức xám: [0 L-1] là hàm rời rạc:  ℎ 𝑟𝑘 = 𝑛𝑘 o Với 𝑟𝑘 là thành phần mức xám thứ k o 𝑛𝑘 : số lượng pixel có mức xám là 𝑟𝑘 Dạng chuẩn hóa: 𝑛𝑘 𝑛 Với n: tổng số pixel trong ảnh ℎ 𝑟𝑘 = Biểu diễn ảnh = 1 vector đặc trưng  Số chiều vector = số bin histogram  Giá trị mỗi phần tử = giá trị mỗi bin histogram 5 Color histogram (tiếp) Ưu điểm  Phản ánh phân bố màu sắc trong ảnh  Bất biến với phép quay ảnh (không làm méo)  Bất biến với phép dịch ảnh Nhược điểm  Không phản ánh tính không gian  Nhạy với phép thay đổi ánh sáng 6 3 11/8/2011 Color histogram (tiếp) 7 Color histogram (tiếp) Histogram đối với ảnh màu 8 4 11/8/2011 Color moments Nếu coi giá trị mức xám tại mỗi điểm ảnh trong ảnh là biến ngẫu nhiên  Histogram của ảnh: hàm mật độ phân bố xác suất của biến ngẫu nhiên Có thể đặc trưng một phân bố xác suất của biến ngẫu nhiên bởi các giá trị  Mean (giá trị kỳ vọng, giá trị trung bình)  Độ lệch chuẩn (độ lệch của các điểm so với giá trị trung bình)  Skewness (độ lệch phân bố)  Giá trị moments các cấp 9 Color moments (tiếp) Giá trị mean (trung bình) Moment cấp 2: độ lệch chuẩn (standard deviation) Moment cấp 3: skewness 10 5 11/8/2011 Color moments (tiếp) Trong đó pij là giá trị của kênh màu i tại pixel có vị trí j trong ảnh Ví