Bài giảng Kỹ thuật đồ họa và xử lý hình ảnh - Bài 4: Các thuật toán tô màu được biên soạn cung cấp kiến thức các không gian màu, các thuật toán tô màu.
Giáo viên phụ trách mơn học: Nguyễn Hồi Anh Khoa Công nghệ thông tin - HVKTQS Các không gian màu Các thuật tốn tơ màu Khơng gian màu RGB (Red – Green - Blue) mô tả màu sắc thành phần Red Green Blue Khơng gian xem khố i lập phương chiều với ▪ màu red trục x, ▪ màu Green trục y, ▪ màu Blue trục z Mỗi màu không gian xác định thành phần R, G, B Ứng với tổ hợp khác màu cho ta màu Không gian màu RGB (Red – Green - Blue) ▪ Trong hình lập phương trên, màu gốc (R,G,B) có gốc đối diện màu bù với Hai màu gọi bù kết hợp hai màu lại với màu trắng ▪ Ví dụ: Green - Magenta, Red - Cyan, Blue - Yellow Không gian màu CMY (Cyan - Magenta -Yellow) Tương tự không gian màu RGB thành phần Cyan - Magenta - Yellow Do đó, tọa độ màu khơng gian CMY trái ngược với khơng gian RGB Ví dụ: màu White có thành phần (0,0,0), màu Black (1,1,1), màu Cyan (1,0,0), Không gian màu HSV (Hue - Saturation - Value) Thực chất không gian biến đổi không gian RGB Không gian HSV mô tả lệnh lập phương RGB quay đỉnh Black ▪ H (Hue) góc ▪ quay trục V (value) ▪ qua đỉnh Black White Không gian màu HSV (Hue - Saturation - Value) Các gía trị biến thiên H, S, V sau : ▪ H (Hue) sắc thái có giá trị từ 00 – 3600 ▪ S (Saturation) độ bảo hoà ▪ V (Value) có giá trị t - Các màu đạt giá trị bảo hòa s = v = Không gian màu HSV (Hue - Saturation - Value) Tô màu vùng thay đổi màu sắc điểm vẽ nằm vùng cần tô Một vùng tô thường xác định đường khép kín gọi đường biên Dạng đường biên đơn giản thường gặp đa giác Việc tô màu thường chia làm công đoạn: Xác định vị trí điểm cần tơ màu Quyết định tơ điểm màu Công đoạn trở nên phức tạp ta cần tô theo mẫu tơ khơng phải tơ màu Có cách tiếp cận để tơ màu Tơ màu theo điểm (tô đơn giản) Tô màu theo dịng qt Tơ màu dựa theo đường biên Ý tưởng Xác định điểm có thuộc vùng cần tơ hay khơng? Nếu điểm thuộc vùng cần tơ tô với màu muốn tô Ý tưởng Đối với hình trịn ▪ Tìm hình vng nhỏ ngoại tiếp đường tròn cách xác định điểm bên trái (xc-r, yc-r) điểm bên phải (xc+r, yc+r) hình vng ▪ Cho i chạy từ xc-r đến xc+r Cho j chạy từ yc-r đến yc+r Tính khoảng cách d điểm (i,j) tâm (xc,yc) Nếu d