Hình 3.8 Lợc đồ xám của ảnh
Lợc đồ xám cung cấp rất nhiều thông tin về phân bố mức xám của ảnh. Theo thuật
ngữ của xử lý ảnh gọi là tính động của ảnh. Tính động của ảnh cho phép phân tích trong
khoảng nào đó phân bố phần lớn các mức xám của ảnh: ảnh rất sáng hay ảnh rất đậm. Nếu ảnh sáng, lợc đồ xám nằm bên phải (mức xám cao), còn ảnh đậm luợc đồ xám nằm bên trái(mức xám thấp).
Theo định nghĩa của lợc đồ xám, việc xây dựng nó là khá đơn giản. Thuật toán xây dựng lợc đồ xám có thể mô tả nh sau:
Bắt đầu
H là bảng chứa lợc đồ xám (là vec tơ có N phần tử)
a. Khởi tạo bảng
Đặt tất cả các phần tử của bảng là 0 b. Tạo bảng
c. Tính giá trị Max của bảng H. Sau đó hiện bảng trong khoảng từ 0 đến Max. Kết thúc
Lợc đồ xám là một công cụ hữu hiệu dùng trong nhiều công đoạn của xử lý ảnh nh
tăng cờng ảnh ( xem chơng Bốn). Dới đây ta xem xét một số biến đổi lợc đồ xám hay dùng.
3.4.2 Biến đổi lợc đồ xám
Trong tăng cờng ảnh, các thao tác chủ yếu dựa vào phân tích lợc đồ xám. Trớc tiên ta xét bảng
tra LUT(Look Up Table). Bảng tra LUT là một bảng chứa biến đổi một mức xám i sang mức
xám j nh đã nói trong phần 3.4.1. Một cách toán học, LUT đợc định nghĩa nh sau:
- Cho GI là tập các mức xám ban đầu GI = {0, 1, ..., NI}
- Cho GF là tập các mức xám kết quả GF = {0, 1, ..., NF}
để cho tiện ta cho NI = NF = 255.
- f là ánh xạ từ GI vào GF: ∀gi∈Gi sẽ ∃ gf∈GF mà gf = f(gi)
Với mỗi giá trị của mức xám ban đầu ứng với một giá trị kết quả. Việc chuyển đổi một mức xám ban đầu về một mức xám kết quả tơng ứng có thể dễ dàng thực hiện đợc nhờ một bảng tra.
Khi đã xây dựng đợc bảng, việc sử dụng bảng là khá đơn giản. Ngời ta xem xét mức xám của mỗi điểm ảnh, nhờ bảng tra tính đợc mức xám kết quả. Gọi là bảng tra,
NF