Bài tập

Đưa ra một hình ảnh với một dòng trên đó, tạo hoặc hiển thị một hình ảnh với dòng mở rộng dòng đến cạnh của hình ảnh. Dòng màu đen và nền màu trắng. Kích thước ảnh là 100x100những hình ảnh đi kèm trong bất kỳ định dạng hợp lý (ví dụ như jpg, png, ppm, bmp).

Định dạng dòng

Tôi đang sử dụng một phiên bản đơn giản của thuật toán dòng của Bresenham để vẽ các đường. Các dòng sẽ chỉ có độ dốc nguyên để dòng sẽ không bao giờ che một phần pixel mà không tô màu cho nó:

(Ảnh Wikipedia )

Tối thiểu dòng sẽ là 3x3 trừ khi đường thẳng, trong trường hợp đó bạn sẽ chỉ thấy 3x1 hoặc 1x3 trong ảnh. Các dòng cũng sẽ có một bên trên cạnh của hình ảnh, vì vậy bạn chỉ phải mở rộng nó theo một hướng.

Ví dụ ( .png, dòng màu đỏ được thêm vào để bạn có thể thấy nó):

Ví dụ thực tế ( .png)

====================

====================

====================

====================

Toán học, 125 byte

ImageRotate@Image@SparseArray[Array[Floor,101,#&@@ImageLines[ColorNegate@#,Method->"RANSAC"]]+1->0,{101,101},1][[;;-2,;;-2]]&

Giải trình

ImageLinesphát hiện các dòng trong ảnh với phương thức RANSAC. Chúng tôi lấy dòng được phát hiện đầu tiên và chuyển nó trở lại thành hình ảnh. Toàn bộ hàm lấy một hình ảnh làm đối số và trả về một hình ảnh.