THIẾT KẾ MÁY HỌC PHÁT HIỆN LÀN ĐƯỜNG

BÁO CÁO TUẦN 2

GVHD: Lâm Đức Khải

SVTH: Nguyễn Hoàng Tân – 20520752

Nguyễn Đình Nhật Minh – 20521607
Phan Ái Linh –20520614
 Nội dung báo cáo

I. DEMO Phần Mềm

II. Tổng quan kiến trúc HoughTransform

III. Tính Sin – Cos dựa trên Giải thuật Cordic

03/08/2023 Copyrights 2016 UIT-CE. All Rights Reserved. 2

 DEMO Phần Mềm

03/08/2023 Copyrights 2016 UIT-CE. All Rights Reserved. 3

 Tổng quan kiến trúc HoughTransform

03/08/2023 Copyrights 2016 UIT-CE. All Rights Reserved. 4

 Tính Sin – Cos dựa trên Giải thuật Codic

 Mô tả giải thuật Cordic

 Xuất phát từ phương trình phép quay trong mặt phắng toạ độ Đề-các:

hay

Nếu các góc quay được xác định sao cho tan(Ɵ) = .
 Một góc quay tùy ý có thể được thay thế bằng việc quay liên tiếp
nhiều góc nhỏ.

03/08/2023 Copyrights 2016 UIT-CE. All Rights Reserved. 5

 Tính Sin – Cos dựa trên Giải thuật Codic

{ ¿ 𝑥 ′=cos 𝜃 .(𝑥 − 𝑦 tan 𝜃)

¿ 𝑦 ′=cos 𝜃 .( 𝑦+𝑥 tan 𝜃)


Với:
• K=
• (+1 nếu xoay cùng chiều kim đồng hồ, và ngược lại)
• Góc quay tổng hợp Z cũng được xác định từ các góc quay nhỏ sau mỗi lần lặp. Việc
tính toán góc quay này bổ sung thêm phương trình thứ 3 vào thuật toán CORDIC.

03/08/2023 Copyrights 2016 UIT-CE. All Rights Reserved. 6

 Tính Sin – Cos dựa trên Giải thuật Codic

Với:
• K=
• (+1 nếu xoay cùng chiều kim đồng hồ, và ngược lại)
• z là góc hiện tại so với trục Ox, z0 sẽ là góc cần tính Sin – Cos

03/08/2023 Copyrights 2016 UIT-CE. All Rights Reserved. 7

 Tính Sin – Cos dựa trên Giải thuật Codic

i Acrtan(2-i ) Độ
0 0.785398 45
1 0.463648 26.57
2 0.244979 14.04
Khi z xấp xỉ bằng 0 thì lúc này
3 0.124354 7.13
 xi sẽ là giá trị Cos
 yi sẽ là giá trị Sin 4 0.062419 3.58
5 0.031239 1.79
… … …

03/08/2023 Copyrights 2016 UIT-CE. All Rights Reserved. 8