XỬ LÝ ẢNH

Võ Tuấn Kiệt
Bộ môn Viễn thông (112B3)
Đại học Bách Khoa TpHCM
Email: kietvo@hcmut.edu.vn
Chương 3: Histogram
Histogram
Cân bằng histogram
Hiệu chỉnh theo histogram định trước
Dịch chuyển histogram
Trải rộng histogram
Thu hẹp histogram

2
Histogram
Histogram (chuẩn hóa) của ảnh xám L
mức:
n
k
p(r ) 
k
n
r0 , r1 ,, rL  1
nk: số lượng pixel có mức xám rk
n: tổng số pixel
Mô tả toàn cục sự xuất hiện trong ảnh,
cung cấp thông tin hữu ích cho độ sáng và
độ tương phản.
Có thể xem như ước lượng của phân bố
xác suất. 3
Xác định histogram
 Với ảnh B-bit, khởi động 2B biến
đếm tương ứng các giá trị mức xám
 Quét toàn bộ điểm ảnh
 Tăng biến đếm tương ứng mỗi khi
gặp mức xám

 Có thể thực hiện trực tiếp với ảnh

kích thước 2D hoặc biến đổi về 1D

4
Độ sáng và độ tương phản
Độ sáng
Cường độ sáng (intensity): giá trị mức xám
o 0: đen  255: trắng
Độ sáng cảm thụ (brightness): phụ thuộc
HVS, mang tính tương đối khi so sánh
o 100 tối hơn 200
Độ tương phản
Sự chênh lệch (lớn nhất) giữa sáng và tối.
Độ tương phản cao: nổi bật và sắc nét hơn
Độ tương phản thấp: mờ mịn hơn

5
6
Ví dụ

Dark image

Bright image

7
 Low contrast image

High contrast image

8
9
Ví dụ

Low contrast image

High contrast image

10
Cân bằng histogram
Là một hướng
trong tăng
cường ảnh.
Thiết kế một
biến đổi T(.)
sao cho
histogram
chuẩn hóa của
ảnh ngõ ra
phân bố đều
trong khoảng
[0, 1]. 11
Cân bằng histogram liên tục

12
Giải thuật cân bằng histogram
rời rạc
Step 1: For images with discrete gray
values, compute: nk
pin (rk )  0 k L  1
n
L: Total number of gray levels
nk: Number of pixels with gray value rk
n: Total number of pixels in the image
Step 2: Compute the discrete versionk of
the previous transformation:sk T (rk )  pin (r j )
j 0
0 sk 1
Step 3: The resulting normalized values sk
might have to be scaled and rounded
appropriately. 13
Ví dụ 1
Consider an 8-level 64 x 64 image with gray values
(0, 1, …, 7). The normalized gray values are (0, 1/7,
2/7, …, 1). The normalized histogram is given below:

 The gray values in output are also (0, 1/7, 2/7, …, 1).
14
Ví dụ 2

15
Nhận xét
Cân bằng histogram ảnh số (rời rạc)
thường chỉ cho kết quả xấp xỉ phân
bố đều.
Cân bằng histogram có thể không
luôn tạo ra kết quả mong muốn, cụ
thể khi histogram cho trước quá hẹp.

16
17
 Cân bằng histogram
giới hạn độ tương phản

18
Cân bằng histogram thích nghi
Dựa trên histogram từng phần của ảnh.

Giới hạn mở rộng độ tương phản trong

vùng phẳng bằng cách xén giá trị
histogram. 19
20
21
22
Hiệu chỉnh theo histogram
định trước
 Thiết kế một biến đổi tạo ra ảnh ngõ ra với
histogram xác định trước.
z=H(r)

Input Uniform Output

image s=T(r) image v=G(z) image

23
 Suppose, the input image has probability density
in p(r). We want to find a transformation z = H (r)
, such that the probability density of the new
image obtained by this transformation is pout(z),
which is not necessarily uniform.
 First apply the transformation
r
s T (r )  pin ( w)dw , 0 r 1
0

 This gives an image with a uniform probability

density.
 If the desired output image were available, then
the following transformation
z would generate an
imagev with
G (uniform
z )  pdensity:
0
,
out ( w) dw 0 z 1
24
Giải thuật hiệu chỉnh
histogram rời rạc
 Step 1: Equalize input image to get an image with
uniform gray values, using the discrete equation:
k
sk T (rk )  pin (r j ) 0 k L  1
j 0

 Step 2: Based on desired histogram to get an image

with uniform gray values, using the discrete equation:
k
vk G ( z k )  pout ( z j ) sk 0 k L  1
j 0

1 1
 Step 3: z G (v ss) z G [T ( r )]
 ® 
Với mỗi sk chuẩn hóa chọn giá trị vk chuẩn hóa (tương
ứng với zk thay thế) gần sk nhất. Nếu có nhiều lựa chọn
thì quy ước chọn giá trị nhỏ nhất.
 Có thể thực hiện với sk tỉ lệ và làm tròn về mức xám. 25
Giải thuật hiệu chỉnh
histogram (tt)

26
Ví dụ 3

27
Ví dụ 4
Xét ảnh như ví dụ 1.

# pixels

Gray value

28
It is desired to transform this image
into a new image, using a
transformation z=H(r)= G-1[T(r)], with
histogram as specified below:

# pixels

Gray values 29
Ví dụ 5

30
Ví dụ 6

31
 Suppose we have a 3-bit, 8×8 image whose pixel
count and corresponding histogram is shown
below. Do histogram equalization.
Suppose we have a 3-bit, 8×8 image whose pixel count and corresponding histogram is shown below

           
32
Do Histogram matching
(specification)

33
Dịch chuyển histogram
Thay đổi độ sáng trung bình

34
Trải rộng histogram
Trải rộng histogram ra toàn bộ thang
xám.

35
Thu hẹp histogram
Thu hẹp histogram trong khoảng [smin
smax]

36
Biến đổi Gamma

37
Matlab
reshape, linspace, numel, cumsum
plot, stem, bar
imhist
histeq, adapthisteq
imadd, imsubstract, immultiply
imadjust
stretchlim
imresize
horzcat
38
Ôn tập
Histogram của ảnh là gì?
Cách xác định histogram của ảnh?
Histogram cung cấp thông tin gì về
ảnh?
Cân bằng histogram là gì? Ảnh sau
cân bằng histogram thì thế nào?
Hiệu chỉnh histogram là gì? Ảnh sau
hiệu chỉnh histogram thì thế nào?
Một số kỹ thuật thay đổi histogram
khác và kết quả?
39
Bài tập 1

a) Tính dung lượng của ảnh trên?

b) Tính phân bố xác suất của các mức xám?
c) Vẽ histogram chuẩn hóa?
d) Lập bảng giá trị, vẽ hàm chuyển đổi và vẽ
lại histogram khi thực hiện cân bằng
histogram?
e) Lập bảng giá trị, vẽ hàm chuyển đổi và vẽ
lại histogram khi thực hiện hiệu chỉnh
histogram?
40
41
Bài tập 2
a) Vẽ histogram
b) Cân bằng histogram
c) Hiệu chỉnh histogram

42
Bài tập 3

43
Bài tập 4
Given a 256 × 256
pixels image with eight
gray levels, whose gray-
level distribution is given
in the following table.
It is desired that the
original histogram is
changed to approach the
histogram corresponding
to the table below.

44
Bài tập 4 (tt)
a) Which pixels predominate in the original image,
dark or bright? Explain.
b) Assuming the histogram modification will be
successful, what will be the probable effect of this
modification on the original image?
c) Equalize the original histogram using the function
s=T(r).
d)
e) Obtain
Plot thethe function
most v=G(z) and its inverse.
relevant
histograms: original, desired,
equalized, and resulting.
f) Fill out the table below,
comparing with the desired
values and explaining possible
differences. 45
Bài tập 5
 Cho ảnh vào f(x,y) kích thước 4x4, với
khoảng giá trị ngõ vào mức xám [0-12].
a) Vẽ histogram của ảnh f(x,y).
b) Thực hiện cân bằng histogram cho f(x,y),
tìm ngõ ra đã được cân bằng histogram
g(x,y).
c) Vẽ histogram của ảnh g(x,y).

46
Bài tập 6
 Chọn lựa histogram tương ứng cho
Hình 2.a, 2.b, 2.c và 2.d.

47
Bài tập 7
a) Xác định và vẽ
histogram chuẩn hóa
của ảnh gốc 8 mức xi?
b) Xác định hàm chuyển
đổi và vẽ histogram
chuẩn hóa của ảnh cân
bằng histogram?
c) Xác định hàm chuyển
đổi và vẽ histogram
chuẩn hóa của ảnh hiệu
chỉnh histogram zi? 48
Bài tập 8

49
Bài tập 8 (tt)

50