BÀI TẬP THỰC HÀNH LỚN

BÀI THỰC HÀNH 11

DÙNG BIẾN ĐỔI HOUGH ĐỂ XÁC ĐỊNH CẠNH

Phần 1: Lý thuyết biến đổi Hough.

Biến đổi Hough được sử dụng như trung bình của các cạnh nối, biến đổi Hough gồm sự biến đổi của một đường trong không gian Decard sang không gian Polar. Hình 17.4-6a, một đường thẳng được mô tả tham số:

ρ = xcosϴ +ysinϴ

với ρ là khoảng cách của đường thẳng đến gốc tọa độ và ϴ là gốc hợp bởi đường khỏang cách đó với trục x. biến đổi Hough của đường này là 1 điểm tại tọa độ (ρ, ϴ) trong miền cực như trong hình 17.4-6b, tập những đường đi qua một điểm trong hình 17.4-6c có biến đổi Hough là tập những điểm (ρ, ϴ) như trong hình 17.4-6d. bây giờ chúng ta xem xét 3 điểm thẳng hàng trong hình 17.4-6e, biến đổi hough của họ các đường cong qua 3 điểm này là một tập 3 đường cong tham số trong không gian ρ - ϴ như hình 17.4-6f. ba đường này cùng qua một điểm (ρ_(0,) ϴ_0) tương ứng với những đường không liền nét qua 3 điểm thẳn