L'obiettivo di questa sfida è determinare l'angolo di una linea in un'immagine.

Regole sull'immagine:

• Lo sfondo dell'immagine sarà bianco ( #FFFFFF)
• Il tratto della linea sarà nero ( #000000)
• La linea NON sarà anti-alias
• L'immagine sarà di 100x100 pixel
• La linea inizierà al centro dell'immagine
• La linea inizierà a puntare verso il basso (6-OClock)
• La linea sarà lunga 50 pixel
• L'angolo della linea verrà misurato andando in senso antiorario dalla posizione iniziale
• Il codec immagine sarà .jpgo.png

Il formato di input sarà un nome file passato dalla riga di comando arg, dallo script input o dalla funzione arg. Il formato di output è semplice: basta emettere il numero di gradi (ad es 90.).

Le risposte possono essere ± 1 grado della misura indicata. Ecco alcune immagini di esempio:

Un'immagine di riferimento a 45 gradi con sfondo grigio

0 gradi

45 gradi

50 gradi

130 gradi

230 gradi

324 gradi

Ecco il codice utilizzato per creare le immagini (questo è codificato con Elaborazione ):

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 byte

Utilizza lo stesso tipo di strategia della forza bruta della risposta js.

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

Accetta input come nome file da stdin.

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 byte

Facciamo rotolare la palla:

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}}

Basta passare l'URL dell'immagine alla funzione:

f('90deg.png');

Avvisa gradi nell'intervallo ± 1. Superati tutti i casi di test.

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
        }
}

Le modifiche

• 17 byte salvati - immaginavo che non avessi bisogno di impostare la larghezza e l'altezza dell'elemento canvas.
• Salvato 2 byte annullando la condizione.

Matlab, 118 104 byte

Genero una matrice della stessa dimensione dell'immagine con numeri complessi (0 al centro) e estraggo da quella matrice i valori che si trovano sulla linea. Viene quindi visualizzato l'argomento della media di quelli.

Grazie a @ThomasKwa per aver suggerito un miglioramento della precisione che ha portato anche a un codice più breve !!!

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 byte

Ecco un altro modo di usare Matlab:

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

Questo legge il file (rubato da flawr ) e trova gli indici dei pixel neri. Quindi, elabora il vettore che punta dal centro dell'immagine a ciascun pixel nero e utilizza atan2dper trovare l'angolo, arrotondare per ottenere angoli interi e fare mod(...,360)per ottenere risultati nell'intervallo corretto. Per ottenere l'angolo corretto (c'è un po 'di errore per i pixel vicino al centro), prendi l'angolo calcolato più comunemente.

Grazie a slvrbld per il im2bwsuggerimento!

Labview, 10098 byte

Mettiamo un altro codice labview là fuori.

Poiché non esiste un modo ufficiale per contare i byte in labview, utilizzo la dimensione del file quando salvato. In alternativa, contando ogni filo e funzionando come 1 e il caso come 2 verrebbe fuori a 71.

Caricare l'immagine, appiattirla a 1D, scansionare per 0 secondi da entrambi i lati e prendere la prima, tornare indietro al punto e usare la geometria per ottenere l'angolo.