The amount your HP increases is not random at all. In fact, that amount is equal to your VIT (or vitality, or whatever). So basically: New HP = HP + VIT.

I'm starting to think we need to start a sticky thread explaining the FF2j stuff.