Identify simple geometric 2d

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