Is a hex editor really necessary for modifying PS1 images, can you just extract the contents of the image, unpack the files with the graphics/graphics data, replace whatever sprite with another custom sprite re-pack the file and the image?
Or is there no way other than hex editing the image? It would be funny to say replace Alucard with say a Mario sprite or Dracula with a Barney sprite.
