Paul's method of noting the 'high line' along the edge and planing it is an excellent one.
An alternative which might be considered, and which I like, is to read the shaving. Set the board up in planing position, and start planing from the inside out--if you can take a shaving in the middle of the board, keep taking shavings until you can't take another, and keep working outwards towards the ends of the board. Meantime, as you are doing this, you are reading the shaving--Is it full width? Is it coming off the left side here and the right side there, or vice versa? What is happening is that you are bringing the board to true, both in the length and plumb to the sides, by working from the inside out, whilst watching your shavings get wider til they span the full width end to end.
The final pass is end to end, with the blade just barely touching at the middle of the board, but not taking a shaving there. That's enough spring in our So. Cal. climate. Others may need different amounts of spring.
After what I hope is the final pass, take a small bevel edge square and go end to end to verify plumb. Or else use the very sensitive method (of DC I think) and put the stock of a small square on top of the board, the blade down the side, and check at a few places. What I like about this method is that you get into a rhythm and there is very little checking as you go to be done. The shaving tells you what you need to know. I use this method with a fairly straight blade.
Just something for your consideration. There are many roads to the goal.
Wiley