Khử nhiễu ảnh bảo toàn biên sườn bằng phương pháp hỗn hợp Curvelet và khuếch tán phi tuyến

Trong bài báo này, chúng tôi trình bày thuật

toán khử nhiễu ảnh bằng phương pháp hỗn hợp Curvelet

và khuếch tán phi tuyến. Đối với ảnh nói riêng và tín hiệu

1D, 2D, 3D, MD (nhiều chiều) nói chung, các điểm đột biến

chứa đựng thông tin quan trọng cần bảo toàn. Bằng việc

kết hợp giữa Curvelet và khuếch tán phi tuyến có thể tận

dụng các ưu điểm và hạn chế các nhược điểm của từng

phương pháp. Đặc biệt, tăng cường tính bền vững của

khuếch tán phi tuyến trên cơ sở biến đổi Curvelet và tăng

cường hiệu quả loại trừ nhiễu có khả năng bảo toàn biên

sườn nhờ biến đổi Curvelet. Kết quả mô phỏng chỉ rõ hiệu

quả bảo toàn đường biên của phương pháp hỗn hợp so với

phương pháp truyền thống khác.

pdf 5 trang kimcuc 6500
Bạn đang xem tài liệu "Khử nhiễu ảnh bảo toàn biên sườn bằng phương pháp hỗn hợp Curvelet và khuếch tán phi tuyến", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

Tóm tắt nội dung tài liệu: Khử nhiễu ảnh bảo toàn biên sườn bằng phương pháp hỗn hợp Curvelet và khuếch tán phi tuyến

Khử nhiễu ảnh bảo toàn biên sườn bằng phương pháp hỗn hợp Curvelet và khuếch tán phi tuyến
Khử nhiễu ảnh bảo toàn biên sƣờn bằng phƣơng 
pháp hỗn hợp Curvelet và Khuếch tán phi tuyến 
Đặng Phan Thu Hƣơng, Nguyễn Thúy Anh, Nguyễn Hữu Trung 
Trƣờng Đại học Bách Khoa Hà Nội 
Hà Nội, Việt Nam 
Email: trung.nguyenhuu@hust.edu.vn 
Tóm tắt—Trong bài báo này, chúng tôi trình bày thuật 
toán khử nhiễu ảnh bằng phương pháp hỗn hợp Curvelet 
và khuếch tán phi tuyến. Đối với ảnh nói riêng và tín hiệu 
1D, 2D, 3D, MD (nhiều chiều) nói chung, các điểm đột biến 
chứa đựng thông tin quan trọng cần bảo toàn. Bằng việc 
kết hợp giữa Curvelet và khuếch tán phi tuyến có thể tận 
dụng các ưu điểm và hạn chế các nhược điểm của từng 
phương pháp. Đặc biệt, tăng cường tính bền vững của 
khuếch tán phi tuyến trên cơ sở biến đổi Curvelet và tăng 
cường hiệu quả loại trừ nhiễu có khả năng bảo toàn biên 
sườn nhờ biến đổi Curvelet. Kết quả mô phỏng chỉ rõ hiệu 
quả bảo toàn đường biên của phương pháp hỗn hợp so với 
phương pháp truyền thống khác. 
Từ khóa—Loại trừ nhiễu, Biến đổi Curvelet, 
Khuếch tán phi tuyến, Đường biên. 
I. GIỚI THIỆU 
Loại trừ nhiễu và tăng cƣờng ảnh là các nhiệm vụ 
quan trọng trong xử lý ảnh nhằm khôi phục tin cậy ảnh 
quan sát đƣợc dƣới tác động của các loại nhiễu. Đã có 
nhiều phƣơng pháp, nhiều thuật toán tối ƣu đề xuất xử 
lý tín hiệu trong miền tần số (lọc Wiener), miền 
Wavelet, làm trơn Gauss, loại trừ nhiễu mà vẫn bảo 
toàn các thuộc tính quan trọng của ảnh đầu vào [1][2]. 
Biến đổi Curvelet, kế thừa từ biến đổi Wavelet, hiệu 
quả trong việc biểu diễn các đột biến dọc theo các biên 
sƣờn trong ảnh. Đã có nhiều nghiên cứu ứng dụng biến 
đổi Curvelet loại trừ nhiễu ảnh thông thƣờng, ảnh cộng 
hƣởng từ (MR), ảnh CT mang lại kết quả tốt [3]. 
Cùng với biến đổi Curvelet, còn có các công cụ xử 
lý ảnh đƣợc xây dựng từ phƣơng trình vi phân từng 
phần (PDE). Phần lớn các nghiên cứu áp dụng phƣơng 
trình vi phân từng phần để loại trừ nhiễu tín hiệu (1D, 
2D, 3D, MD) đều nhằm vào việc bảo vệ các thuộc tính 
đột biến của tín hiệu – các điểm kỳ dị (singularities). 
Đối với ảnh 2D, đó là các biên sƣờn (edges). Theo cách 
tiếp cận tiên đề, xuất hiện tập các tiên đề riêng dẫn đến 
nghiệm của phƣơng trình vi phân từng phần ứng dụng 
trong loại trừ nhiễu tín hiệu. Các tiên đề có cấu trúc và 
hình thái nhằm đảm bảo quá trình trở thành semigroup 
đủ mềm mại [4]. Nguyên lý “Minimum–Maximum” là 
một trong các tiên đề quan trọng, trong đó, phải đảm 
bảo không tạo ra cực trị địa phƣơng tại bất kỳ thời điểm 
nào để không xuất hiện thành phần phụ không mong 
muốn (artifact) ở tín hiệu đƣợc khuếch tán. Nguyên lý 
này còn đảm bảo, cực trị toàn cục dọc theo tiến trình 
của tín hiệu theo thời gian bị giới hạn bởi cực trị toàn 
cục ở tín hiệu khởi tạo với tín hiệu có bất kỳ chiều, và là 
hàm không giảm (cực trị là minimum) hoặc không tăng 
(cực trị là maximum) nhằm đảm bảo tính bền vững của 
khuếch tán phi tuyến. 
Gần đây, trong [5] các tác giả đã đề xuất một 
phƣơng pháp kết hợp (combined) Curvelet và khuếch 
tán phi tuyến tận dụng các ƣu điểm và hạn chế các 
nhƣợc điểm của từng phƣơng pháp. Cụ thể, phƣơng 
pháp kết hợp đề xuất bao gồm hai bƣớc: (1) áp dụng 
biến đổi Curvelet shrinkage và (2) khuếch tán phi tuyến 
ảnh đã làm mềm bằng Curvelet. Phƣơng pháp nhằm 
giảm hiệu ứng tần số cao (pseudo-Gibbs). Nhƣng, hai 
bƣớc của quá trình là độc lập và bƣớc (1) chính là quy 
trình làm trơn quy tắc hóa (regularization) làm hỏng các 
biên sƣờn đáng lẽ phải bảo toàn của ảnh. 
Bài báo này đề xuất phƣơng pháp hỗn hợp (mixed) 
khử nhiễu ảnh gồm ba bƣớc lồng ghép chính: Bƣớc 1: 
Tạo thông tin cấu trúc ảnh bằng tensor khuếch tán phi 
tuyến. Bƣớc 2: Tiến hành Curvelet shrinkage nhƣng loại 
trừ hƣớng có biên sƣờn vì quy trình Curvelet shrinkage 
cho phép làm trơn theo hƣớng. Bƣớc 3: Khuếch tán phi 
tuyến ảnh nhận đƣợc từ bƣớc 1 và hiệu chỉnh biên sƣờn 
bằng biến đổi Wavelet 1D từ thông tin nhận đƣợc từ 
bƣớc 1. Các hệ số rời rạc của biến đổi Curvelet có thể 
nhận đƣợc bằng nhiều cách. Trong đó, thuật toán tối ƣu 
về mặt tính toán thực hiện bởi biến đổi FFT 2D [5] 
đƣợc sử dụng trong thuật toán đề xuất. 
Bố cục của bài báo nhƣ sau. Sau phần giới thiệu, 
phần II trình bày cơ sở lý thuyết về biến đổi Curvelet, 
tính toán hệ số Curvelet rời rạc theo FFT, khuếch tán 
phi tuyến, đề xuất mô hình hỗn hợp Curvelet và khuếch 
tán phi tuyến. Phần III trình bày các kết quả mô phỏng 
thuật toán. Phần IV là kết luận và hƣớng phát triển. 
II. CƠ SỞ LÝ THUYẾT 
A. Biến đổi Curvelet 
 Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) 
ISBN: 978-604-67-0349-5 379
Biến đổi Curvelet là hƣớng tiếp cận mới trong xử lý 
tín hiệu. Biến đổi Curvelet đƣợc xây dựng từ ý tƣởng 
biểu diễn một đƣờng cong bằng tổ hợp các hàm có độ 
dài khác nhau tuân theo luật Curvelet, tức là độ rộng 
xấp xỉ bình phƣơng độ dài. Trong miền ảnh hai chiều, 
một cặp các cửa sổ 𝑊 𝑟 và 𝑉(𝑡) đƣợc định nghĩa là 
các cửa sổ radial và angular. Các cửa sổ này là các hàm 
trơn, không âm và giá trị thực. Nhƣ vậy, 𝑉 nhận các giá 
trị dƣơng trên đoạn 𝑡 ∈ −1,1 và 𝑊 trên đoạn 𝑟 ∈
1
2
, 2 . Các cửa sổ thỏa mãn các điều kiện chấp nhận 
 𝑉2 𝑡 − 𝑙 = 1, 𝑡 ∈ ℝ ∞𝑙=−∞ (1) 
 𝑊2 2−𝑗 𝑟 = 1, 𝑟 > 0∞𝑗 =−∞ (2) 
Để xây dựng các hàm Curvelet, ta phải sử dụng các 
hàm cửa sổ đặc biệt. Xét các hàm cửa sổ Meyer có tỷ lệ 
thỏa mãn điều kiện trên nhƣ sau [4] 
𝑉 𝑡 = 
1 𝑡 ≤ 1/3
𝑐𝑜𝑠 
𝜋
2
𝑣 3 𝑡 − 1 1/3 ≤ 𝑡 ≤ 2/3
0 𝑐ò𝑛 𝑙ạ𝑖
 (3) 
𝑊 𝑟 =
1 5/6 ≤ 𝑟 ≤ 4/3
𝑐𝑜𝑠 
𝜋
2
𝑣 5 − 6𝑟 2/3 ≤ 𝑟 ≤ 5/6
𝑐𝑜𝑠 
𝜋
2
𝑣 3𝑟 − 4 4/3 ≤ 𝑟 ≤ 5/3
0 𝑐ò𝑛 𝑙ạ𝑖
 (4) 
trong đó 𝑣 là một hàm trơn thỏa mãn 
𝑣 𝑥 = 
0 𝑥 ≤ 0
1 𝑥 ≥ 1
 , 𝑣 𝑥 + 𝑣 1 − 𝑥 = 1, 𝑥 ∈ ℝ (5) 
Các cửa sổ W và V đƣợc sử dụng để xây dựng họ 
hàm phức có ba thông số: Tỉ lệ 𝑎 ∈ 0,1 ; Vị trí 𝑏 ∈ ℝ2 
và hƣớng 𝜃 ∈ 0,2𝜋 . 
Biến đổi Fourier của một hàm 𝑓 ∈ 𝐿2 ℝ2 đƣợc 
định nghĩa bởi 𝑓 𝜉 ≜
1
2𝜋
 𝑓 𝑥 𝑒−𝑖 𝑥 ,𝜉 𝑑𝑥
ℝ2
. 
Cho 𝝃 = 𝜉1 , 𝜉2 
𝑇 ∈ ℝ2là biến trong miền tần số 
trong đó 𝑟, 𝜃 biểu thị tọa độ cực tƣơng ứng với 𝜉. Ta 
có 𝑟 = 𝜉 = 𝜉1
2 + 𝜉2
2
 và góc 𝜃 = arctan⁡(
𝜉1
𝜉2
). Ta 
định nghĩa cửa sổ tỉ lệ 𝑈𝑎 𝝃 nhƣ sau 
𝑈𝑎 𝝃 = 𝑎
3/4𝑊 𝑎𝑟 𝑉 𝑎−1/2𝜃 , 𝝃 ∈ ℝ2 (6) 
Miền giá trị của 𝑈𝑎 đƣợc phân bố trong mỗi cực 
(wedge) phụ thuộc vào miền giá trị của V và W. Cửa số 
tỉ lệ 𝑈𝑎 này đƣợc sử dụng để xây dựng các hàm 
Curvelet. Cho hàm 𝜑𝑎 ,0,0 ∈ 𝐿
2 ℝ2 xác định bởi biến 
đổi Fourier của nó 
𝜑 𝑎 ,0,0 ≜ 𝑈𝑎 𝝃 (7) 
Họ hàm Curvelet đƣợc tạo ra bởi sự dịch và quay 
của hàm cơ sở 𝜑𝑎 ,0,0 
 𝜑𝑎 ,𝑏 ,𝜃 (𝑥) ≜ 𝜑𝑎 ,0,0(𝐑𝜃 𝑥 − 𝑏 ) (8) 
Với hệ số dịch 𝑏 ∈ ℝ2 , và 𝐑𝜃 = 
𝑐𝑜𝑠𝜃 −𝑠𝑖𝑛𝜃
𝑠𝑖𝑛𝜃 𝑐𝑜𝑠𝜃
 là 
ma trận quay 2 × 2 với góc quay 𝜃. 
Sự quay trong miền không gian với góc 𝜃 đúng với 
sự quay trong miền tần số với 𝜃 vì 
𝜑 𝑎 ,𝑏 ,𝜃 𝜉 = 𝑒
−𝑡 𝑏 ,𝜉 𝜑 𝑎 ,0,0 𝐑𝜃𝜉 = 𝑒
−𝑡 𝑏 ,𝜉 𝑈𝑎 𝐑𝜃𝝃 (9) 
Các hệ số của biến đổi Curvelet liên tục của hàm 
𝑓 ∈ 𝐿2 ℝ2 đƣợc cho bởi 
𝑐𝑎 ,𝑏 ,𝜃 𝑓 ≜ 𝜑𝑎 ,𝑏 ,𝜃 , 𝑓 = 𝜑𝑎 ,𝑏 ,𝜃 𝑥 𝑓(𝑥) 𝑑𝑥ℝ2 (10) 
Biến đổi Curvelet rời rạc 
Hệ Curvelet rời rạc đƣợc biểu diễn bởi ba tham số 
rời rạc: Tham số tỷ lệ 𝑎𝑗 = 2
−𝑗 , 𝑗 ∈ ℕ0; Chuỗi cách đều 
các góc quay 𝜃𝑗 ,𝑙 = 2𝜋𝑙 ∙ 2
− 
𝑗
2
 , 0 ≤ 𝑙 ≤ 2 
𝑗
2
 − 1; và tọa 
độ 𝐱𝑘
 𝑗 ,𝑙 
= 𝐑𝜃𝑗 ,𝑙
−1 (𝑘12
−𝑗 , 𝑘22
− 
𝑗
2
 )𝑇 , 𝑘1, 𝑘2 ∈ 𝕫
2. Trong 
đó 𝐑𝜃𝑗 ,𝑙 là ma trận quay với góc 𝜃𝑗 ,𝑙 . Sự lựa chọn này 
làm cho hệ Curvelet rời rạc trở thành khung chặt, và do 
đó tồn tại biến đổi nghịch. Họ các hàm Curvelet rời rạc 
đƣợc định nghĩa nhƣ sau [6] 
𝜑𝑗 ,𝑙 ,𝑘 𝐱 ≜ 𝜑𝑗 ,0,0 𝐑𝜃𝑗 ,𝑙 𝐱 − 𝐱𝑘
 𝑗 ,𝑙 
 , 𝐱 = 𝑥1 , 𝑥2 ∈ ℝ
2 (11) 
trong đó 𝜑 𝑗 𝝃 ≜ 𝑈𝑗 (𝝃), là biến đổi Fourier của 𝜑𝑗 . Bây 
giờ với 𝑗 ≥ 0 tƣơng tự trƣờng hợp liên tục, định nghĩa 
cửa sổ tỉ lệ 𝑈𝑗 𝝃 
𝑈𝑗 𝝃 = 2
−3𝑗 /4𝑊 2−𝑗 𝑟 𝑉 2 𝑗 /2 𝜃 , 𝝃 ∈ ℝ2 (12) 
Miền giá trị của 𝑈𝑗 đƣợc phân bố trong mỗi cực 
„wedge‟ đƣợc xác định bởi supp𝑊 2−𝑗 = 2𝑗−1, 2𝑗 +1 
và supp𝑉 2 𝑗 /2 = −2 𝑗 /2 , 2 𝑗 /2 . 
Nhận thấy, trong miền không gian, đặc điểm của 
𝜑𝑗 ,𝑙 ,𝑘 là suy giảm nhanh từ 2
−𝑗 bởi 2−𝑗 /2 hình chữ nhật 
với tâm 𝑥𝑘
 𝑗 ,𝑙 
 và hƣớng 𝜃𝑗 ,𝑙 cùng với trục tung theo x. 
Curvelet ở tỉ lệ mức thô để phân tích tần số thấp 
𝜑−1,0,𝑘 𝑥 ≜ 𝜑−1 𝑥 − 𝑘 , 𝜑 −1 𝜉 ≜ 𝑊0 𝜉 (13) 
Để đơn giản, cho 𝜇 = 𝑗, 𝑙, 𝑘 là tập hợp của ba tham 
số. Hệ Curvelet 𝜑𝜇 biểu diễn khung chặt [6] trong 
𝐿2 ℝ2 , mỗi hàm 𝑓 ∈ 𝐿2 ℝ2 có thể đƣợc biểu diễn 
𝑓 = 𝑐𝜇 𝑓 𝜑𝜇𝜇 (14) 
Các hệ số Curvelet rời rạc đƣợc xác định nhƣ sau [7] 
 𝑐𝜇 𝑓 ≜ 𝑓, 𝜑𝜇 = 𝑓 𝜉 𝜑 𝜇 𝜉 𝑑𝜉 ℝ2 
= 𝑓 𝜉 𝑈𝑗 𝐑𝜃𝑗 ,𝑙 , 𝜉 
ℝ2
𝑒𝑖 𝑥𝑘
 𝑗 ,𝑙 
,𝜉 𝑑𝜉 (15) 
Chúng ta thấy rằng, các góc 𝜃𝑗 ,𝑙 nằm trong dải −𝜋/4 
và 𝜋/4 không cách đều nhƣng gradient giảm dần. 
 Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) 
ISBN: 978-604-67-0349-5 380
Phần Đề-các của các hệ số 
𝑐 𝜇 𝑓 = 𝑓, 𝜑 𝜇 = 𝑓 𝜉 𝑈 𝑗ℝ2 𝑆𝜃𝑗 ,𝑙
−1 𝜉 𝑒𝑖 𝑥 𝑘
 𝑗 ,𝑙 
,𝜉 𝑑𝜉 =
 𝑓 𝑆𝜃𝑗 ,𝑙
−1 𝜉 𝑈 𝑗ℝ2 𝜉 𝑒
𝑖 𝑘𝑗 ,𝜉 𝑑𝜉 (16) 
Đối với các ứng dụng xử lý ảnh, ngƣời ta cần biến 
đổi Curvelet cho các hàm ảnh. Vì thế, xét 𝜑 𝜇 , lặp lại có 
chu kỳ N 
𝜑 𝜇
𝑝 𝑥 ≜ 𝜑 𝜇 𝑥 − 𝑁𝑛 , 𝑥 ∈ ℝ
2 , 𝑛 = 𝑛1, 𝑛2 𝑛∈𝕫2 (17) 
trong đó 𝑁 ∈ ℕ là cố định, hàm 𝑓 ∈ 𝐿2 Ω , Ω =
 0, 𝑁 2, chu kỳ N. Lúc này, f có thể đƣợc viết dƣới dạng 
𝑓 = 𝑐 𝜇
𝐷
𝜇∈𝑀 𝑓 𝜑 𝜇
𝑝
 (18) 
với một tập hệ số đã biết M 
𝑀 = −1,0, 𝑘1 , 𝑘2 : 𝑘1, 𝑘2 = 0,  , 𝑁 − 1 ∪
 𝑗, 𝑙, 𝑘1, 𝑘2 : 𝑗 ∈ ℕ0 (19) 
Chuỗi Fourier 2D của 𝑓 
𝑓 𝑥 = 𝑑𝑚 𝑓 𝑒
2𝜋𝑖 𝑚 ,𝑥 
𝑁 𝑚∈𝕫2 (20) 
𝑑𝑚 𝑓 ≜
1
𝑁2
 𝑓(𝑥)𝑒2𝜋𝑖 𝑚 ,𝑥 /𝑁𝑑𝑥
Ω
 (21) 
Các hệ số Curvelet có thể nhận đƣợc bởi biến đổi 
FFT 2D nhƣ sau [5] 
𝑐 𝜇
𝐷 𝑓 = 𝑑𝑚 𝑓 𝑒
2𝜋𝑖 𝑚 ,𝑥 /𝑁𝜑 𝜇 𝑥 𝑑𝑥
ℝ2
𝑚∈𝕫2
= 𝑁 𝑑𝑚 𝑓 𝑈 𝑗 
2𝜋
𝑁
𝑆𝜃𝑗 ,𝑙
𝑇 𝑚 𝑒
−
2𝜋𝑖
𝑁
 𝑆𝜃𝑗 ,𝑙
𝑇 𝑚 ,𝑘𝑗 
𝑚∈𝕫2 (22) 
B. Khuếch tán phi tuyến bất đẳng hướng (Anisotropic 
nonlinear diffusion) 
Mô hình kinh điển mô tả quá trình khuếch tán tuyến 
tính nhƣ sau [8] 
𝜕𝐼(𝑥 ,𝑦 ,𝑡)
𝜕𝑡
= 𝑐. ∆𝐼(𝑥, 𝑦, 𝑡); 𝐼 𝑡=0 = 𝐼0(𝑥, 𝑦) ; 0 < 𝑐 ∈ ℝ (23) 
 với I là ảnh thay đổi theo thời gian và 𝐼0(𝑥, 𝑦) là ảnh 
ban đầu 
 𝐼: ℝ2 × Ω → ℝ; (𝑥, 𝑦, 𝑡) ↦ 𝐼(𝑥, 𝑦, 𝑡) (24) 
Nghiệm của (23) trong trƣờng hợp hệ số vô hƣớng c = 1 
𝐼(𝑥, 𝑦, 𝑡) = 
 𝐼 𝑥, 𝑦 với 𝑡 = 0
(𝐾 2𝑡 ∗ 𝐼)(𝑥, 𝑦) với 𝑡 > 0
 (25) 
tƣơng đƣơng với quá trình làm trơn ảnh bằng cách 
chập ảnh gốc với hàm nhân Gaussian hai chiều có độ 
lệch tiêu chuẩn 𝜍 = 2𝑡. Biến thời gian t có liên quan 
với độ rộng không gian 𝜍 theo 𝜍 = 2𝑡, do đó, các cấu 
trúc làm trơn yêu cầu dừng quá trình khuếch tán tại 
𝑇 = 𝜍2/2. Thông tin xử lý đƣợc tạo ra bởi nghiệm của 
quá trình khuếch tán theo thời gian t. Tuy nhiên, quá 
trình khuếch tán làm mờ đi các biên sƣờn (edges), các 
điểm đột biến kỳ dị (singularities) vốn dĩ chứa đựng các 
thông tin quan trọng ở tín hiệu. Để giải quyết vấn đề 
này, ngƣời ta sử dụng quá trình khuếch tán phi tuyến 
thích nghi hay còn gọi là khuếch tán bất đẳng hƣớng 
(anisotropic diffusion) tạo ra các hệ số khuếch tán thay 
đổi thích nghi với cấu trúc tín hiệu nhằm làm giảm hiệu 
ứng làm trơn ở biên sƣờn. Mô hình khuếch tán Perona – 
Malik có dạng [8] 
𝜕𝐼(𝑥 ,𝑦 ,𝑡)
𝜕𝑡
= 𝑑𝑖𝑣(𝑐( ∇𝐼 )∇𝐼) (26) 
với c(.) là hàm gradient không tăng, 𝐼 𝑡=0 = 𝐼0(𝑥, 𝑦) 
là điều kiện biên Neumann. c(.) có dạng 𝑐 ∇𝐼 =
1 (1 + ( ∇𝐼 
𝑘
)2) hoặc 𝑐 ∇𝐼 = 𝑒−(
 ∇𝐼 
𝑘 )
2
. Trong đó k 
đƣợc gọi là hệ số tƣơng phản. Mặc dù (26) đƣợc Perona 
– Malik gọi là bộ lọc bất đẳng hƣớng, nhƣng vẫn đƣợc 
xem là mô hình đẳng hƣớng, vì đã sử dụng hàm khuếch 
tán có giá trị vô hƣớng, không phải là một Tensor 
khuếch tán. Xét mô hình sau 
𝜕𝐼(𝑥 ,𝑦 ,𝑡)
𝜕𝑡
= ∇ ∙ 𝐷∇𝐼 (27) 
với 𝐼(𝑥, 𝑦, 𝑡) là ảnh thay đổi theo thời gian và 
 𝐼 𝑡=0 = 𝐼0(𝑥, 𝑦) là ảnh quan sát đƣợc dƣới ảnh hƣởng 
của nhiễu 
𝐼 . , 𝑡 : Ω × 0, +∞ → ℝ và 𝐼0: Ω → ℝ (28) 
Tensor khuếch tán D là một ma trận phụ thuộc vào 
các giá trị riêng và các vector riêng của tensor cấu trúc 
𝐽 = ∇𝐼 ∇𝐼 𝑇 . Tích vô hƣớng 𝐷∇𝐼, 𝑛 = 0 trên 𝐼 × 𝜕Ω, 
n là pháp tuyến ngoài, 𝜕Ω là miền biên. 
Nhằm làm cho hệ số khuếch tán thích nghi cục bộ 
với dữ liệu và hƣớng làm trơn ta thay thế hàm khuếch 
tán vô hƣớng bởi một tensor khuếch tán dạng ma trận 
theo hai bƣớc [9]. Bƣớc thứ nhất xây dựng vector mô tả 
cấu trúc ∇𝐼𝜍 . Ma trận 𝐽0 nhận đƣợc từ tích tensor 
𝐽0 ∇𝐼𝜍 ≜ ∇𝐼𝜍 ⨂ ∇𝐼𝜍 ≜ ∇𝐼𝜍∇𝐼𝜍
𝑇 (29) 
có cơ sở trực chuẩn hình thành từ các vector riêng v1, v2 
với v1 || ∇𝐼𝜍 và v2 ⊥ ∇𝐼𝜍 . Các trị riêng tƣơng ứng là 
|∇𝑢𝜍 |
2 và 0. Bƣớc hai, thông tin về hƣớng khuếch tán 
nhận đƣợc bằng cách chập 𝐽0 ∇𝐼𝜍 với một hàm nhân 
Gaussian 𝐾𝜌 , phƣơng sai 𝜌
2. Ta có tensor cấu trúc 
𝐽𝜌 ∇𝑢𝜍 ≜ 𝐾𝜌 ∗ ∇𝑢𝜍 ⨂ ∇𝑢𝜍 (30) 
Ma trận đối xứng 𝐽𝜌 = 
𝑗11 𝑗12
𝑗12 𝑗22
 bán xác định dƣơng và 
có các vector riêng trực giao v1, v2 với 
𝑣1|| 𝑗22 − 𝑗11 + 𝑗11 − 𝑗22 2 + 4𝑗12
2 (31) 
Tƣơng ứng với các giá trị riêng 𝜇1 và 𝜇2 đƣợc xác định 
bởi 
𝜇1,2 =
1
2
 𝑗11 + 𝑗22 ± 𝑗11 − 𝑗22 2 + 4𝑗12
2 (32) 
 Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) 
ISBN: 978-604-67-0349-5 381
Trong đó dấu + là của 𝜇1. Các trị riêng mô tả độ 
tƣơng phản trung bình theo các hƣớng riêng. hệ số tỉ lệ 
tích phân 𝜌 phản ánh đặc trƣng cửa sổ theo hƣớng đƣợc 
phân tích. Nhƣợc điểm là các trị riêng nhạy cảm đối với 
nhiễu, do đó, cần phải loại trừ nhiễu trƣớc khi thực hiện 
khuếch tán [10]. 
C. Thuật toán loại trừ nhiễu hỗn hợp Curvelet và 
khuếch tán phi tuyến 
Phƣơng pháp khuếch tán phi tuyến bảo toàn đƣờng 
biên do tính chất thích nghi cục bộ với dữ liệu nhờ áp 
dụng Tensor cấu trúc nhƣng hiệu quả loại trừ nhiễu 
không cao và có nguy cơ mất ổn định dƣới tác động của 
nhiễu. Đề xuất thuật toán ba bƣớc: Bƣớc 1: Tạo thông 
tin cấu trúc ảnh bằng tensor khuếch tán phi tuyến. Bƣớc 
2: Tiến hành Curvelet shrinkage loại trừ hƣớng có biên 
sƣờn vì quy trình Curvelet shrinkage cho phép làm trơn 
theo hƣớng. Bƣớc 3: Khuếch tán phi tuyến ảnh nhận 
đƣợc từ bƣớc 1 và hiệu chỉnh biên sƣờn bằng biến đổi 
Wavelet 1D từ thông tin nhận đƣợc từ bƣớc 1. 
Thuật toán hỗn hợp chi tiết nhƣ sau: 
1: Tạo thông tin cấu trúc ảnh: Tính Tensor khuếch tán 
D theo (31) với các trị riêng 𝜇1 và 𝜇2. Trace(D) = 
𝜇1 + 𝜇2; Det(D) = 𝜇1𝜇2. 
2: Tính hệ số kết hợp c (coherent) theo 
𝑐 = 
𝜇 1−𝜇 2
𝜇 1+𝜇 2
2
 nếu 𝜇1 + 𝜇2 > 0
0 khác
 (33) 
3: Tạo các mảng (array) biên ảnh 1D từ các điểm ảnh 
liền kề 
4: Curvelet shrinkage: Tính hệ số Curvelet theo ba 
bƣớc [5] 
4.1: Tính các hệ số Fourier 𝑑𝑚 𝑓 của 𝑓 dùng FFT 2D 
4.2: Tính 𝑑𝑚 𝑓 𝑈𝑗 
2𝜋
𝑁
𝑆𝜃𝑗 ,𝑙
𝑇 𝑚 với ∀𝑚 thỏa 𝑆𝜃𝑗 ,𝑙
𝑇 𝑚 ∈
𝑠𝑢𝑝𝑝𝑈𝑗 
4.3: Tính các hệ số 𝑐 𝜇
𝐷(𝑓) theo (22) dùng IFFT 2D 
5: Lấy ngƣỡng cứng các hệ số 𝑐 𝜇
𝐷(𝑓) không thuộc miền 
biên ảnh (theo hệ số kết hợp c) 
6: Biến đổi ngƣợc Curvelet khôi phục ảnh ban đầu 
7: Khuếch tán phi tuyến ảnh nhận đƣợc từ bƣớc 6 
8: Hiệu chỉnh biên sƣờn bằng Wavelet 1D trên tập biên 
ảnh liền kề (bƣớc 3) 
III. KẾT QUẢ MÔ PHỎNG 
Mô phỏng đƣợc thực hiện bằng chƣơng trình Matlab 
nhằm đánh giá hiệu quả của phƣơng pháp đề xuất so với 
các phƣơng pháp khác bao gồm: Loại trừ nhiễu bằng 
biến đổi Wavelet, loại trừ nhiễu bằng biến đổi Curvelet, 
khuếch tán phi tuyến. Ảnh đầu vào là bộ ảnh gray (bao 
gồm: Lena, Barbara, Boat, Cameraman, House) kích 
thƣớc 512x512 bao gồm các biên sƣờn. Nhiễu tác động 
là nhiễu Gauss trị trung bình không và độ lệch chuẩn 
hóa σn = 0.01 (dùng hàm imnoise trong Matlab). Tham 
số đánh giá là PSNR (dB) và hiệu ứng biên sƣờn trực 
quan. Hình 4 minh họa hiệu ứng loại trừ nhiễu bảo vệ 
biên sƣờn, trong đó (a) ảnh gốc, (b) Ảnh nhiễu (20.7 
dB), (c) Wavelet DB4 (23.9931 dB), (d) Curvelet 
(29.5928 dB), (e) Loại trừ bằng phƣơng pháp lọc 
khuếch tán phi tuyến NLDF (24.5419 dB), (f) Loại trừ 
nhiễu bằng phƣơng pháp đề xuất (27.4950 dB). Nhận 
thấy, phƣơng pháp loại trừ nhiễu bằng Curvelet cho tỉ 
số PSNR cao nhất. Tuy nhiên, phƣơng pháp hỗn hợp có 
tỉ số PSNR thấp hơn lại cho hiệu quả biên sƣờn cao 
hơn. Minh họa hiệu quả bảo vệ biên sƣờn đƣợc biểu 
diễn trên hình 5. Bảng 1 trình bày các kết quả mô phỏng 
tính toán PSNR cho bộ ảnh đầu vào. 
BẢNG 1. BẢNG SO SÁNH CÁC GIÁ TRỊ PSNR 
Phương 
pháp 
Ảnh 
Lena Barbara Boat Cameraman House 
Wavelet 23.99 22.61 23.96 22.25 25.63 
Curvelet 29.59 25.05 27.38 25.63 28.67 
NLDF (*) 24.54 23.24 23.65 21.58 23.74 
Hỗn hợp 27.49 25.17 26.17 25.41 27.19 
 (*)NLDF : Khuếch tán phi tuyến 
(a) (b) (c) 
 Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) 
ISBN: 978-604-67-0349-5 382
 (d) (e) (f) 
Hình 4. (a) ảnh gốc, (b) Ảnh nhiễu (20.7 dB), (c) Wavelet DB4 (23.9931 dB), (d) Curvelet (29.5928 dB), (e) NLDF (24.5419 dB), (f) Đề xuất 
(27.4950 dB) 
(a) (b) (c) (d) 
Hình 5. Chi tiết đƣợc làm rõ (a) Wavelet DB4, (b) Curvelet, (c) NLDF, (d) Phƣơng pháp đề xuất 
 IV. KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 
Trong bài báo này, chúng tôi đã trình bày phƣơng 
pháp hỗn hợp Curvelet và Khuếch tán phi tuyến để khử 
nhiễu ảnh nhằm bảo toàn biên sƣờn và minh họa bằng 
các mô phỏng minh chứng ƣu điểm của phƣơng pháp đề 
xuất. Với những tính chất rất đặc biệt và tính hiệu quả 
cao trong xử lý ảnh, các ứng dụng của lọc khuếch tán 
phi tuyến sẽ là một hƣớng nghiên cứu rất đƣợc quan 
tâm không chỉ trong lĩnh vực xử lý ảnh, mà còn có thể 
phát triển cho nhiều lĩnh khác có liên quan trong tƣơng 
lai. Vì vậy, đề xuất hƣớng nghiên cứu tiếp theo là phát 
triển khả năng mở rộng chiều, nghiên cứu mô hình lai 
kết hợp giữa phƣơng pháp lọc khuếch tán phi tuyến với 
một số phƣơng pháp khác nhằm cải tiến các phƣơng 
pháp và nâng cao chất lƣợng xử lý ảnh, mở rộng cho 
các lĩnh vực khác liên quan. 
TÀI LIỆU THAM KHẢO 
[1] Sendur, L., Selesnick, I. W, “Bivariate shrinkage functions for 
Wavelet-based denoising exploiting interscale dependency,” 
IEEE on Trans. Signal Processing, 50, pp.2744-2756, 2002. 
[2] Bo Zhang, Jalal M. Fadili, and Jean-Luc Starck, “Wavelets, 
Ridgelets, and Curvelets for Poisson Noise Removal,” IEEE 
TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 
7, JULY 2008. 
[3] François G. Meyer - “Wavelet-Based Estimation of a 
Semiparametric Generalized Linear Model of FMRI Time-
Series,” IEEE Trans. on Medical Imaging 22 (3), 2003. 
[4] E. Candes, D. Donoho, “Continuous curvelet transform: I. 
Resolution of the wavefront se,”, Appl. Comput. Harmon. 
Anal., 19, pp.162-197, 2003. 
[5] Jianwei Ma and Gerlind Plonka, "Combined Curvelet 
Shrinkage and Nonlinear Anisotropic Diffusion", IEEE 
TRANSACTIONS ON IMAGE PROCESSING, VOL. 16, NO. 
9, SEPTEMBER 2007. 
[6] E. Candes, D. Donoho, “Continuous curvelet transform: II. 
Discretization and frames,” Appl. Comput. Harmon. Anal., 19, 
pp.198-222, 2003. 
[7] E. Candes, L. Demanet, D.Donoho, L. Ying, “Fast discrete 
curvelet transforms,” Multiscale Model. Simul., 5 (3), pp.861-
899, 2006. 
[8] Wei G. W., Marimont D. H., Heeger D, Generalized Perona-
Malik Equation for Image Restoration,” IEEE Signal 
Processing Letters, vol.6, no.7, pp.165–167. 1999. 
[9] Sum A. K. W., Cheung P. Y. S., “Stabilized anisotropic 
diffusio,” IEEE International Conf. on Acoustics, Speech and 
Signal Processing, vol.1, pp.709-712, 2007. 
[10] You Y. L., Kaveh M., “Fourth-order partial differential 
equations for noise removal,” IEEE Trans. on Image 
Processing, vol.9, no.10, pp.1723–1730, 2000. 
 Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) 
ISBN: 978-604-67-0349-5 383

File đính kèm:

  • pdfkhu_nhieu_anh_bao_toan_bien_suon_bang_phuong_phap_hon_hop_cu.pdf