Цель этой задачи - определить угол линии на изображении.

Правила на изображении:

• Фон изображения будет белым ( #FFFFFF)
• Штрих линии будет черным ( #000000)
• Линия НЕ будет сглажена
• Изображение будет 100х100 пикселей
• Линия начнется в центре изображения
• Линия начнет указывать вниз (6 часов)
• Линия будет длиной 50 пикселей
• Угол линии будет измеряться против часовой стрелки от начальной позиции
• Кодек изображение будет либо .jpgили.png

Формат ввода - это имя файла, передаваемое из командной строки arg, ввод сценария или функция arg. Формат вывода прост - просто выведите количество градусов (например 90).

Ответы могут быть ± 1 градус заявленной меры. Вот несколько примеров изображений:

Эталонное изображение под 45 градусов с серым фоном

0 градусов

45 градусов

50 градусов

130 градусов

230 градусов

324 градуса

Вот код, используемый для создания изображений (это кодируется с помощью Processing ):

int deg = 45;

int centX = width/2, centY = height/2;

background(255);
noSmooth();
line(centX,
     centY,
     centX + sin(radians(deg))*50,
     centY + cos(radians(deg))*50);

saveFrame("line-"+deg+".png");// image codec can be changed here. use '.png' or '.jpg'

Pyth - 28 26 байт

Использует ту же стратегию грубой силы, что и в ответе js.

f!@F+]'zm+50s*48.t.tT7d_U2

Принимает ввод как имя файла от стандартного ввода.

f                     Filters from 1 till predicate is matched
 !                    Boolean not so that only pixel with zero value matched
  @F+]                Folds by indexing to get pixel value  
   'z                 Reads image filename input
   m         _U2      Maps over both trig ratios
    +50               Adds 50 to pixel value
     *48              Multiplies pixel value by 48
      .t    d         Takes trig ratio with appropriate option
        .t 7          Degrees to radians
          T           Filter var

JavaScript (ES6), 225 227 244 байта

Давайте запустим мяч:

f=s=>{(i=new Image).src=s;c=document.createElement`canvas`.getContext`2d`;c.drawImage(i,0,0,100,100);for(a=360;a--,r=a/180*(m=Math).PI;)if(!c.getImageData(50+48*m.cos(r),50+48*m.sin(r),1,1).data[1]){alert((450-a)%360);break}}

Просто передайте URL изображения функции:

f('90deg.png');

Предупреждает градусов в пределах ± 1 диапазона. Пройдены все тестовые случаи.

Ungolfed

f=s=>{
    // create new image and set source
    (i=new Image).src=s;
    // create canvas and get context
    c=document.createElement`canvas`.getContext`2d`;
    // set width/height to 100px and draw image on canvas
    c.drawImage(i,0,0,100,100);
    // check whether for any degree on the theoretical circle a black pixel is found
    for(a=360;a--,r=a/180*(m=Math).PI;)
        if(!c.getImageData(50+48*m.cos(r),50+48*m.sin(r),1,1).data[1]){
            // wait, it should be ccw and the board is rotated 90 degrees
            alert((450-a)%360);
            break
        }
}

Правки

• Сохранено 17 байт - понял, что мне не нужно устанавливать ширину и высоту элемента canvas.
• Сохранено 2 байта путем отмены условия.

Matlab, 118 104 байта

Я генерирую матрицу того же размера, что и изображение с комплексными числами (0 в центре), и извлекаю из этой матрицы значения, которые находятся в строке. Аргумент среднего из тех затем отображается.

Спасибо @ThomasKwa за предложение улучшить точность, что также привело к сокращению кода !!!

I=imread(input('','s'));
[y,x]=ndgrid(-50:49);
c=y+i*x;
disp(mod(angle(mean(c(~I(:,:,1))))*180/pi+360,360))

Matlab, 86 77 байт

Вот еще один способ использования Matlab:

[I,J]=find(~im2bw(imread(input('','s'))));mode(mod(round(atan2d(J-51,I-51)),360))

Это читает файл (украденный из flawr ) и находит индексы черных пикселей. Затем он обрабатывает вектор, который указывает от центра изображения на каждый черный пиксель, и использует его atan2dдля нахождения угла, округления для получения целочисленных углов и выполнения mod(...,360)для получения результатов в нужном диапазоне. Чтобы получить правильный угол (есть небольшая ошибка для пикселей, расположенных близко к центру), выберите наиболее часто рассчитанный угол.

Спасибо slvrbld за im2bwпредложение!

Labview, 10098 байт

Давайте добавим еще один код labview.

Поскольку в labview нет официального способа подсчета байтов, я использую размер файла при сохранении. В качестве альтернативы, считая каждый провод и функцию как 1, а случай как 2, он получит 71.

Загрузите изображение, выровняйте в 1D, отсканируйте на 0 с обеих сторон и возьмите первое, рассчитайте обратно до точки и используйте геометрию, чтобы получить угол.