- 46 -
KỸ THUẬT TRỪ ẢNH VÀ ỨNG DỤNG

Thế Thị Hường
MSV: 0121948
Email:
Người hướng dẫn: TS. Đỗ Năng Toàn

1. Giới thiệu
Trong những năm gần đây, dữ liệu video
số đã tăng lên đáng kể cùng với việc sử dụng
rộng rãi các ứng dụng đa phương tiện trong
giáo dục, giải trí, kinh doanh, y tế… Để xử lý
một lượng dữ liệu lớn này một cách hiệu quả,
người ta đã đưa ra nhiều kỹ thuật phân đoạn
video, chỉ số hóa, tóm tắt video để làm giảm
dung lượng video, để phân mục, chỉ số hóa và
lấy dữ liệu video số lưu trữ. Báo cáo đưa ra
một hướng tiếp cận dựa trên kỹ thuật trừ ảnh
nhằm ứng dụng cho việc phân đoạn và một số
kỹ thuật trích chọn đại diện cảnh phim nhằm
giảm thiểu dung lượng video.
2. Kỹ thuật trừ ảnh và phát hiện
cảnh phim
Video gồm một dãy các khung hình (f
1
,
f
2
, f

histogram hoặc là sai khác thống kê.
Trong các kỹ thuật trừ ảnh, chúng ta giả
sử các khung hình có kích thước X*Y.
 Trừ giá trị điểm ảnh
Phương pháp đơn giản nhất để trừ hai
khung hình là tính giá trị biểu diễn sự chênh
lệch tổng cộng về cường độ của tất cả các
điểm ảnh tương ứng trên hai khung hình:
∑∑
−
=
−
=
−=
1
0
1
0
|),(2),(1|
*
1
)2,1(
X
x
Y
y
yxfyxf
YX
ffD


kHkHaffD
0
|)(2)(1|)2,1(
Với a
k
là trọng số của mức xám k.
 Sai khác thống kê
Phương pháp sai khác thống kê dựa vào
phương pháp trừ giá trị điểm ảnh, nhưng thay
vì tính tổng sự sai khác của tất cả các điểm
ảnh, ta làm thống kê.
Ta sử dụng một giá trị d là ngưỡng sai
khác được tính giữa hai điểm ảnh tương ứng.

- 47 -
Gọi S là tập các điểm ảnh có độ sai khác
lớn hơn d:
S = {(x,y) \ |f1(x,y) – f2(x,y)| > d}
Độ sai khác giữa hai khung hình được
tính bằng tỷ lệ các điểm ảnh có độ chênh lệch
lớn hơn d.
YX
countS
ffD
*
.
)2,1( =


Phát hiện cảnh phim

c xám bằng giá
trị mức xám trung bình của các điểm ảnh
tương ứng trên các khung hình của cảnh phim.
4. Thực nghiệm
Cài đặt thực nghiệm với kỹ thuật trừ giá trị
điểm ảnh và kỹ thuật lọc trung bình và lọc
trung vị cho thấy kết quả khá tốt và rất khả
quan. Dung lượng có thể giảm 20 – 30 %.
5. Kết luận
Trong khóa luận này, em đã nêu các kỹ
thuật trừ ảnh. Để giải quyết vấn đề về không
gian lưu trữ và tốc độ xử lý video, khóa luận
đã đưa ra một hướng tiếp cận dựa trên kỹ thuật
trừ ảnh nhằm xác định ranh giới giữa các cảnh
phim và kỹ thuật lọc đa ảnh, chọn ra ảnh đặc
trưng của cảnh nhằm giảm thiể
u không gian
lưu trữ đối với video.
Tài liệu tham khảo
[1] Jyrki Korpi - Anttila (2002), “Automatic
color enhencement and scene change
detection digital video”, Dept of
Automation and Technology, Laboratory
of Media Technology, Helsilki University
of Technology
[2] Abhishek Tiwari, Nitin Jain (2002),
“Video segmentation and Video content
analysis”, Indidian Institute of Technology
Kanpur.