13
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 Long Sinh viên thực hiện : Nguyễn Hồng Khánh

Identify simple geometric 2d

  • Upload
    khanh

  • View
    159

  • Download
    2

Embed Size (px)

DESCRIPTION

This is first time i learn in Image Processing.

Citation preview

Page 1: 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

Page 2: Identify simple geometric 2d

2

RANGER 7

Page 3: Identify simple geometric 2d

3

CÁC ỨNG DỤNG CỦA XỬ LÝ ẢNH

Page 4: Identify simple geometric 2d

4

NHẬN DẠNG ĐỐI TƯỢNG HÌNH HỌC 2D

Page 5: Identify simple geometric 2d

5

Demonstration

Page 6: Identify simple geometric 2d

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

Page 7: Identify simple geometric 2d

7

ĐỌC ẢNH

Color pallete

Bitmap data

Bitmap file header

Bitmap header

http://en.wikipedia.org/wiki/BMP_file_format

Page 8: Identify simple geometric 2d

8

CHUYỂN ĐỔI ẢNH MÀU THÀNH ẢNH GRAYSCALE

Page 9: Identify simple geometric 2d

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)

𝐺=( 𝐼×𝐻 𝑥)+( 𝐼×𝐻 𝑦 )

Page 10: Identify simple geometric 2d

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

Page 11: Identify simple geometric 2d

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

Page 12: Identify simple geometric 2d

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

Page 13: Identify simple geometric 2d

XIN CẢM ƠN