Biến hình Hough là một kỹ thuật phổ biến trong việc xử lý ảnh được dùng để phát hiện các hình dạng hình học như đường và hình tròn trong ảnh. Nó hoạt động bằng cách chuyển đổi các điểm trong không gian ảnh thành không gian tham số, nơi mà các hình dạng có thể được nhận diện dễ dàng hơn. Bài này giải thích cách lấy và áp dụng biến Hough cho việc nhận diện đường và hình tròn.

Sự biến đổi nhanh chóng

Ý tưởng cơ bản là đại diện một dòng trong ảnh như một tập các tham số. Hình dạng thông thường nhất là dạng bình thường: [FLT: 0] [FLT: x Cos y i + y tội lỗi [FLT: 1], nơi ), nơi ) ) [FLT:] [FLT:], nơi mà hình ảnh [FLT:] [FT:]] [FLT:]] là khoảng cách vuông] [FLT:] [FLT:], tất cả các đường cong có thể được thể được thể được diễn tả trong tham số (không gian, dấu chấm [x].

Áp dụng biến Hough cho phát hiện dòng

Để nhận ra các đường, thuật toán liên quan đến những bước sau:

  • Chuyển đổi ảnh thành bản đồ cạnh nhị phân bằng phương pháp phát hiện cạnh như Canny.
  • Khởi động một dải phân cách cho tham số (Graculator).
  • Đối với mỗi cạnh, tính toán tất cả các có thể (Grain, -S) cặp và tăng số tế bào cắt bao xoắn tương ứng.
  • Xác định đỉnh trên dải phân giải tương ứng với các đường phát hiện.

Sự tận thế và ứng dụng của sự biến đổi của cây kim

Phát hiện vòng tròn mở rộng phát hiện đường thẳng bằng cách thêm một tham số bán kính. Một vòng tròn có thể được đại diện là [FLT: 0] (x - a)^2 + b)^2 = r^2 [FLT: 1], nơi (a, b) là trung tâm và r bán kính. Đối với mỗi điểm, các điểm có thể vòng tròn được tính toán cho các đường đa chiều khác nhau, và các phiếu được tích lũy trong không gian 3D này.

Áp dụng sự biến đổi Hough cho phát hiện vòng tròn

Những bước bao gồm:

  • Hiển thị viền trên ảnh.
  • Chọn một phạm vi của ngoại vi để tìm kiếm vòng tròn.
  • Đối với mỗi điểm cạnh và mỗi bán kính, tính toán các trung tâm vòng tròn tiềm năng và cập nhật các accumularator.
  • Tìm những đỉnh trong máy cắt lớp 3D cho thấy các trung tâm vòng tròn và đường truyền.