"Notare che un pixel si trova sul perimetro (e quindi è rosso) se nel suo intorno (gli 8 pixel adiacenti) si trova almeno un pixel esterno a tutti i poster."
Quando un pixel è esterno a tutti i poster? Quando non è né bianco, né verde, né rosso...
Potresti scorrere tutti i pixel dell'immagine e considerare solo quelli che soddisfano opportune condizioni, oppure potresti inserire direttamente un controllo quando colori i bordi di ogni rettangolo (ammesso che tu lo faccia dopo aver creato prima i rettangoli riempiti di pixel bianchi).
