Tôi có hình ảnh đen trắng sau khi binarization. Sau đó tôi nhận được một vật có hình dạng không đều. Liên kết đến hình ảnh này ở bên dưới. Làm thế nào tôi có thể ghi đối tượng này vào vòng tròn ?? hoặc Làm thế nào tôi có thể tìm thấy "trung tâm" của đối tượng này?Làm thế nào tôi có thể tìm thấy trung tâm của đối tượng?
Tôi nghĩ, rằng trung tâm của đối tượng có thể dễ dàng tìm thấy như một bình cộng của x và y tọa độ. Tôi muốn thay thế nó bằng một vòng tròn, tôi muốn nói rằng đường kính gấp đôi khoảng cách trung bình của tất cả các điểm đến trung tâm.
tốt, bạn có thể quét từ trên xuống dưới cho điểm ảnh trắng trên cùng, sau đó từ dưới lên trên cho điểm ảnh dưới cùng màu trắng nhất, tương tự cho trái và phải. cung cấp cho bạn một hình chữ nhật. việc tìm trung tâm của hình chữ nhật rất dễ dàng (ví dụ: left + (phải - trái)/2), và đó là trung tâm vòng tròn của bạn. sau đó tìm khoảng cách đến một góc (bất kỳ sẽ làm), và đó là bán kính vòng tròn của bạn.
Điều đó không sản phẩm bán kính tối thiểu, tôi nghĩ vậy. Xem xét kết quả của thuật toán đó đối với một vòng tròn màu trắng đầy. –
Đồng ý, nó không ... nhưng trường hợp sử dụng có thể không yêu cầu nó; OP không nói ... – mark
Điều này nghe có vẻ như là smallest circle problem trên tập hợp các pixel trắng. Nó có thể được tìm thấy trong thời gian tuyến tính theo số lượng điểm ảnh. Điều này là tốt nhất bạn sẽ bao giờ nhận được nó đầu vào của bạn chỉ là một mảng các điểm ảnh nhị phân.
Bạn có thể tìm thấy trung tâm trọng lực pixel bằng cách sử dụng công thức đơn giản là tổng của x tọa độ chia cho số điểm và tổng của toạ độ y chia cho số điểm (ý tôi là điểm trắng).
Sau đó, bạn có thể vẽ một vòng tròn được đặt ở giữa trọng lực với một nửa rạng rỡ khoảng cách tối đa giữa các điểm.
Here bạn có giải thích bằng hình ảnh cho việc này.
Bạn muốn tìm đường dài nhất có thể vẽ trên đối tượng và vẽ một vòng tròn có một nửa chiều dài của nó làm bán kính? –
Liên kết bị hỏng cho tôi fyi - không bao giờ thực sự tải bất kỳ png – Pyrce
@ tuğrulbüyükışık Tôi nghĩ phương pháp "nieve" là chỉ đơn thuần là vị trí của các pixel "trắng"? –