Довольно просто для цикла, как только вы это выясните. Если вы используете библиотеку обработки изображений, сообщите об этом, потому что эти решения могут быть намного быстрее.
//this function assumes a rectangular image,
// and rotates it 90 degrees right
public static Color[][] rotate(Color[][] image) {
Color[][] newImage = new Color[image[0].length][image.length];
for(int i = 0; i < image[0].length; i++) {
for(int j = 0; j < image.length; j++) {
newImage[i][j] = image[image.length-j-1][i];
}
}
return newImage;
}