podrias cargar la imagen a la pantalla, luego para hacer el efecto, dividis la pantalla en por ejemplo 5 partes (ej. int partes = tamanioPantalla/5) y armas un rectangulo en cada una de esas posiciones que ocupe verticalmente toda la altura de la pantalla...despues lo vas rellenando (metodo fill) a cada uno de ellos en un loop hasta que cada uno tenga en ancho de tu int partes. Para que de ese efecto, en cada loop podes hacer un Thread.sleep(10) para tardar un poco el rellenado del rectangulo.
Una vez que los rectangulos terminaron de pintar toda la pantalla, sabes que se borro la imagen anterior y podes pintar una nueva imagen sobre la pantala..
