Khối tìm đường thẳng sử dụng bộ nhớ không gian tham số như một đối tượng khởi động.
Bộ nhớ không gian tham số đã được quét để tìm ra giá trị bỏ phiếu cao nhắm xác định các tham số của dòng. Một số giá trị bỏ phiếu có thể là nhỏ do một trong hai phân đoạn ngắn hoặc do bỏ phiếu tán. Không đủ chính xác và chất lượng bộ dò lọc cạnh không tốt chính là lý do để bỏ phiếu phân tán. Để khắc phục vấn đề này khối tìm đường thẳng dòng phải bao gồm một đơn vị ngưỡng trong đó giá trị bỏ phiếu tối thiểu được cố định giá trị để xác định một dòng hợp lệ. Các đơn vị ngưỡng có thể được thực hiện với một so sánh đơn giản. Các đường thẳng khối phát hiện dựa trên các thuật toán sau đây:
Đường thẳng ảnh ( )x y,
được khởi tạo bằng 0 Mỗi giá trị ( , )ρ θ trong không gian tham số
Nếu ( , )ρ θ ≥ ngưỡng
Cho x=0 to xmax
( sin ) max 2 cot( ) max 2 (cot )
Y = ρ θ +x θ +y −x θ
Tăng dòng (y x, ) nếu y∈[0, ymax]
End End
Hình 2.10 Kiến trúc đơn vị tham số
Thuật toán dựa trên mối quan hệ với biến đổi Hough nói chung. Trong quá trình xử lý này ta không biết biến X vàY . phụ thuộc vào giá trị ρ trong khi các không gian
tham sẽ được quét x là hàm của y và y cũng là hàm củax . Như trong Hình 2.11 bốn đơn vị CORDIC và hai bộ cộng được yêu cầu. Một đơn vị đầu tiên được thiết kế bao gồm cả hai giá trị sinθ và cosθ . Hai đơn vị CORDIC được thiết kế để biểu diễn hai bộ
chia (sinθ cosθ hoặc cos sinθ θ ) và (ρ sinθ hoặc ρ cosθ ). Đơn vị tính toán cuối cùng bao gồm cả ( ymax − y).tanθ
hoặc ( ymax 2−x).cotθ .
Hình 2.11 Kiến trúc khối xấy dựng lại đường thẳng
Ba đơn vị CORDIC là các tầng trong khi cái thứ tư hoạt động song song với đơn vị đầu tiên theo Bảng 5 và sự xác định rang buộc thời gian thực thời gian tối đa đến một điểm không được vượ quá giới hạn. Điều này đảm bảo thời gian thực sẽ chạy.
Hình 2.12 biểu diễn kết quả của thuật toán trên thực hiện bằng ngôn ngữ C, áp dụng cho các ảnh khác nhau.
Hình 2.12 Kết quả tìm đường thẳng
Bảng 6 Tiêu chuẩn truyền dẫn ảnh có thể sử dụng kiến trúc đề xuất cho tính toán không gian tham số biến đổi thời gian thực Hough
trong không gian tham số Bao gồm cả một đơn vị khai thác maxima địa phương để từ chối phiếu phân tán để nâng cao hơn ngưỡng cố định đồng thời nâng cao chất lượng.
Hình 2.13 Hệ thống nguyên mẫu thử nghiệm