NGHIÊN CỨU MỘT SỐ KỸ
THUẬT XÓA ĐỐI TƢỢNG NHỎ
TRONG ẢNH
GVHD: PGS. TS Đỗ Năng Toàn
HVTH: Trần Lê Quang Thịnh
1
NỘI DUNG TRÌNH BÀY
 Đặt vấn đề

 Một số kỹ thuật xóa đối tƣợng nhỏ trong ảnh

 Chƣơng trình thử nghiệm

 Kết luận

2
 Trong xử lý ảnh, việc ảnh thu được sau quá trình thu nhận
ảnh thông qua các thiết bị chụp ảnh thường không thể tránh
khỏi biến dạng, nhiễu hay lỗ hổng bởi các thiết bị quang học
và điện tử, đôi khi bởi chính bản thân đối tượng vì vậy, cần
phải có các cách thức để tìm và phát hiện ra các điểm nhiễu
hay lỗ hổng.
3
ĐẶT VẤN ĐỀ
ĐẶT VẤN ĐỀ
 Bài toán cụ thể được đặt ra trong luận văn là khắc phục các
lỗi về lỗ hổng và nhiễu hay còn gọi chung là đối tượng nhỏ
trong quá trình nắn chỉnh biến dạng cuốn sách sau thu nhận.

= p
N
. Ma trận 8 láng giềng kề nhau Chu tuyến của ảnh

6
MỘT SỐ KỸ THUẬT XÓA ĐỐI TƢỢNG NHỎ
TRONG ẢNH
 Xóa đối tƣợng nhỏ dựa vào chu tuyến
* Định nghĩa: (Chu tuyến đối ngẫu)
Hai chu tuyến C= <P
1
P
2
P
n
> và C = <Q
1
Q
2
Q
m
> được gọi
là đối ngẫu của nhau nếu và chỉ nếu ∀i ∃j sao cho:
- P

Chu tuyến trong 8
MỘT SỐ KỸ THUẬT XÓA ĐỐI TƢỢNG NHỎ
TRONG ẢNH
 Xóa đối tƣợng nhỏ dựa vào chu tuyến
* Định nghĩa [Chu tuyến ngoài]
Chu tuyến C được gọi là chu tuyến trong nếu và chỉ nếu:
- Chu tuyến đối ngẫu C
⊥
là chu tuyến của các điểm nền
- Độ dài của C nhỏ hơn độ dài C
⊥ Chu tuyến ngoài 9
MỘT SỐ KỸ THUẬT XÓA ĐỐI TƢỢNG NHỎ
TRONG ẢNH
 Xóa đối tƣợng nhỏ dựa vào chu tuyến
* Khái niệm [Nhiễu]
Nhiễu là đối tượng được xác định bởi chu tuyến ngoài và có
kích thước nhỏ hơn một ngưỡng  cho trước.
* Khái niệm [Lỗ hổng]

12
MỘT SỐ KỸ THUẬT XÓA ĐỐI TƢỢNG NHỎ
TRONG ẢNH
 Thuật toán xóa lỗ hổng và nhiễu 13
MỘT SỐ KỸ THUẬT XÓA ĐỐI TƢỢNG NHỎ
TRONG ẢNH
 Xóa đối tƣợng nhỏ dựa vào nội suy
Dựa trên ý tưởng lấp lỗ hổng M, người ta đã đưa ra
phương pháp nội suy tam giác để thực hiện việc lấp lỗ
hổng, tùy vào diện tích lỗ hổng cần lấp mà ta áp dụng
phương pháp thích hợp.

14
MỘT SỐ KỸ THUẬT XÓA ĐỐI TƢỢNG NHỎ
TRONG ẢNH
 Xóa đối tƣợng nhỏ dựa vào nội suy
Phương pháp nội suy tam giác:
Trong số các điểm đã được ánh xạ, ta chọn ra một số
điểm có khoảng cách đến lỗ hổng M là nhỏ nhất. Gọi các
điểm này là tập S.
Dựa vào thuật toán “lựa chọn 3 điểm thích hợp” để tìm ra
3 điểm thuộc S có ảnh hưởng đến M nhiều nhất. Gọi 3
điểm này là A, B, C. Ta cũng gọi A’ là điểm thuộc ảnh
gốc đã ánh xạ sang A, B’ ánh xạ sang B, C’ ánh xạ sang
C.

15



1
2
n
x






2
n
x






1
2
n
x
MỘT SỐ KỸ THUẬT XÓA ĐỐI TƢỢNG NHỎ
TRONG ẢNH
 Xóa đối tƣợng nhỏ dựa vào phép lọc
* Kỹ thuật lọc (trung vị)
Giả sử ta có ảnh I ngưỡng θ cửa sổ W(P) và điểm ảnh P







n
i
i
x
n
1
1
 Xóa đối tƣợng nhỏ dựa vào phép lọc
* Kỹ thuật lọc (trung bình)
Giả sử ta có ảnh I, điểm ảnh P, cửa sổ W(P) và ngưỡng θ. Khi
đó kỹ thuật lọc trung bình phụ thuộc không gian bao gồm các
bước cơ bản sau:
- Bước 1: Tìm trung bình
{I(q)| q ∈ W(P)} → AV(P)
- Bước 2: Gán giá trị

20
MỘT SỐ KỸ THUẬT XÓA ĐỐI TƢỢNG NHỎ
TRONG ẢNH
CHƢƠNG TRÌNH THỬ NGHIỆM
 Bài toán nắn chỉnh sách

 Giới thiệu chương trình


- Do đó em sẽ lựa chọn kỹ thuật xóa đối tượng nhỏ dựa vào nội
suy để giải quyết bài toán nắn chỉnh ảnh.
- Dùng phương pháp nội suy dựa trên lưới tam giác và tập các
điểm đặc trưng là tìm ra ngay được công thức biến đổi đối với
mỗi điểm ảnh cần nội suy.
Ảnh gốc và ảnh được nắn chỉnh

24
CHƢƠNG TRÌNH THỬ NGHIỆM
 Bài toán nắn chỉnh sách
* Phân tích bài toán nắn chỉnh sách
- Sau khi nắn chỉnh, hình ảnh của cuốn sách sẽ có hình dạng
giống như khung mẫu, các khuyết điểm như cong vênh, lỗ hổng
sẽ không còn. Để cuốn sách trở nên đẹp và rõ nét hơn có thể làm
trơn ảnh bằng phương pháp nội suy, khi đó ta thu được hình ảnh
cuốn sách như mong muốn.
Ảnh nắn chỉnh và được xóa đối tượng nhỏ “lỗ hổng”

25