XLA LQN TUAN 3

Phép biến đổi dựa trên phân bố xác suất... Phép biến đổi dựa trên phân bố xác suất Cân bằng lược đồ xám Histogram Equalization Phát biểu bài toán Cho trước ảnh f, cần xác định phép

Trang 1

Xử lý ảnh số và video số

Tuần 3: Phép biến đổi màu

TS Lý Quốc Ngọc

Trang 2

3 Tiền Tiền Tiền xử xử xử lý lý lý ảnh ảnh ảnh

3.1 Phép biến đổi màu

3.2 Phép biến đổi hình học

3.3 Tiền xử lý cục bộ

Trang 3

3.1 Phép biến đổi màu

3.1.1 Phép biến đổi tuyến tính

3.1.2 Phép biến đổi phi tuyến

3.1.3 Phép biến đổi dựa trên phân bố xác suất

Trang 4

3.1.1 Phép biến đổi tuyến tính

• Thay đổi độ sáng (Brightness)

• Thay đổi độ tương phản (Contrast)

• Thay đổi độ tương phản (Brightness+ Contrast)

b y

x f

y x

g ( , )  ( , ) 

) ,

(

) ,

( x y a f x y





Trang 5

Trang 6



Trang 7

b y

x f

a y

x

g ( , )  ( , ) 

Trang 8

Vd: xác định ánh xạ tuyến tính từ [f1 f2] vào [g1 g2]

Trang 9

3.1.2 Phép biến đổi phi tuyến

) ,

( log

) ,

( x y c f x y

) , (

) ,

( x y e f x y

Trang 10

Trang 11

Trang 12

3.1.3 Phép biến đổi dựa trên phân bố xác suất

Cân bằng lược đồ xám (Histogram Equalization)

Phát biểu bài toán

Cho trước ảnh f, cần xác định phép biến đổi phi

tuyến T sao cho ảnh kết quả g = T(f) có phân

bố độ xám đều trên toàn mức xám

Trang 13

Trang 14

Trang 15

Trang 16

Giải quyết bài toán

| /

) (

|

)

( )

(

df f

dT

f

p g

p f

T

g   g  f

1 )

( )

f T

g ( ) ( )

Trang 17

Giải thuật (Cân bằng lược đồ xám)

B1 Khởi tạo mảng H chiều dài nG với giá trị 0

(giả sử ảnh f kích thước NxM có nG mức xám)

B2 Tính lược đồ độ xám của ảnh f, lưu vào H

B3 Tính lược đồ độ xám tích lũy của f, lưu vào T

B4 Chuẩn hóa T về đoạn [0;nG-1]

1)]

,([ f x y  

H

1, ,

2,1

],[

]1[

][

]0[ ]

p H p

T p

T

H T

])[

)/

1((

]

Trang 18

Trang 19

Trang 20

Trang 21

Vd: cân bằng ảnh f

Trang 22

2 , 1

], [ ]

1 [

]

[

] 0 [ ]

p H p

T p

T

H T

]) [ ) /

1 ((

]

Trang 23

Trang 24

Trang 25

Trang 26

Đặc tả lược đồ xám (Histogram Specification)

Phát biểu bài toán

Cho trước ảnh f, lược đồ độ xám pg(g), cần xác định phép biến đổi phi tuyến F sao cho ảnh kết

quả g = F(f) có lược đồ độ xám pg(g)

Trang 27

Giải quyết bài toán

T G

F f

F

g

f T G

s G

z G

g

dw w

p g

G

z

dw w

p f

1

0 0

), (

)]

( [ )

( )

(

) ( )

(

) ( )

Trang 28

Trang 29

Giải thuật (Đặc tả lược đồ xám)

B1 Khởi tạo mảng Hf chiều dài nG với giá trị 0

(giả sử ảnh f kích thước NxM có nG mức xám)

B2 Tính lược đồ độ xám của ảnh f, lưu vào Hf

B3 Tính lược đồ độ xám tích lũy của f, lưu vào T

B4 Chuẩn hóa T về đoạn [0;nG-1]

1)]

,([ f x y  

Hf

1, ,

2,1

],[

]1[

][

]0[ ]

p Hf p

T p

T

Hf T

])[

)/

1((

]

Trang 30

Giải thuật (Đặc tả lược đồ xám)

B5 Tính lược đồ độ xám tích lũy của g, lưu vào G

B6 Chuẩn hóa G về đoạn [0;nG-1]

B7 Tạo ảnh kết quả g:

1, ,

2,1

],[

]1[

][

]0[ ]

p Hg p

G p

G

Hg G

])[

)/

1((

,(x y G 1 T f x y

Định dạng
Số trang	30
Dung lượng	0,94 MB