identify simple geometric 2d
DESCRIPTION
This is first time i learn in Image Processing.TRANSCRIPT
TÌM HIỂU PHƯƠNG PHÁP NHẬN DẠNG ĐỐI TƯỢNG HÌNH HỌC 2D VÀ
XÂY DỰNG CHƯƠNG TRÌNH MÔ PHỎNG ĐƠN GIẢN
Giảng viên hướng dẫn : ThS Nguyễn Ngọc LongSinh viên thực hiện : Nguyễn Hồng Khánh
2
RANGER 7
3
…
CÁC ỨNG DỤNG CỦA XỬ LÝ ẢNH
4
NHẬN DẠNG ĐỐI TƯỢNG HÌNH HỌC 2D
5
Demonstration
6
Đọc ảnhChuyển đổi
ảnh màu thành ảnh grayscale
Nhận dạng biên
Nhận dạng ảnh
QUY TRÌNH NHẬN DẠNG ẢNH
7
ĐỌC ẢNH
Color pallete
Bitmap data
Bitmap file header
Bitmap header
http://en.wikipedia.org/wiki/BMP_file_format
8
CHUYỂN ĐỔI ẢNH MÀU THÀNH ẢNH GRAYSCALE
9
NHẬN DẠNG BIÊN
LenaSobel
𝐻 𝑥=(−1 0 1−2 0 2−1 0 1) 𝐻 𝑦=(−1 −2 1
0 0 0−1 2 1)
𝐺=( 𝐼×𝐻 𝑥)+( 𝐼×𝐻 𝑦 )
10
a : khoảng cách lớn nhất từ tâm đến biên.b : khoảng cách nhỏ nhất từ tâm đến biên.c : diện tích vùng nhận dạng.d : độ lệch của a và b
NHẬN DẠNG ẢNH
o vuong : c/(4*b^2)o chunhat : c/(4*b*(a^2-b^2)^0.5)o tamgiacdeu : (c*3^0.5)/((a+b)^2)o elip : c/(a*b*pi)o thoi : (c*( a^2 - b^2 )^0.5) / (2*a^2*b)o tamgiavuongcan : (a^2-b^2)/c
o hinhbannguyet : pi*(a^2-b^2) / (2*c)
o d < 10 : Hình tròno 0.95 < vuong < 1.05 : Hình vuôngo 0.95 < elip < 1.05 : Hình ellipseo 0.95 < thoi < 1.05 : Hình thoio 0.95 < tamgiacdeu < 1.05 : Hình tam giác đềuo 0.95 <hinhbannguyet < 1.05 : Hình bán nguyệto 0.95 < chunhat < 1.05 : Hình chữ nhậto 0.95 < tamgiavuongcan< 1.05 : Hình tam giác vuông câno Còn lại : Hình khác
11
TỔNG KẾT
• Nắm được cơ bản về xử lý ảnh.• Nắm được về cơ bản nhận dạng đối tượng hình học• Xây dựng được một chương trình mô phỏng đơn giản nhận
dạng được các ảnh : hình tròn, hình vuông, hình ellipse, hình thoi, hình tam giác đều, hình bán nguyệt, hình chữ nhật, hình tam giác vuông cân.
Các vấn đề đạt được của đề tài
• Chương trình chưa thể nhận dạng được đầy đủ tất cả đối tượng hình học 2D
• Chương trình chưa thể nhận dạng được nhiều dạng của các đối tượng hình học 2D
• Chương trình có thể nhận dạng sai hình nếu hình gặp các trường hợp bị nhiễu, bị nghiêng, bị đè lên nhau,…
Các vấn đề chưa đạt được của đề tài
12
• Tiếp tục nhận dạng được các đối tượng 2D còn lại• Chương trình có thể nhận dạng được các dạng khác
nhau của đối tượng hình học 2D• Mở rộng thêm về nhận dạng gương mặt, nhận dạng vân
tay.
Hướng phát triển của đề tài
• Là bước khởi đầu trong việc giúp cho máy tính có thể xử lý các tác vụ như một con người
• Phát triển rộng ra thành nhận dạng nhiều vật thể phức tạp hơn, ứng dụng trong robotic và nhiều lĩnh vực khác.
Ý nghĩa của đề tài
TỔNG KẾT
XIN CẢM ƠN