Both the VIMG2 and VICB files work together to make the backgrounds. Some of the files have LZSS compression. If the file starts with 0x21436587, then strip the first 12 bytes and LZSS decompress it.
No clue on how the image is actually formed, though. Making consecutive edits in a VICB causes random blocks of the background to change in game.