First let's assume you will be using PWM to control the brightness. That simplifies things a lot; when each LED is enabled by the control signal from the Arduino, you will be feeding a constant, known current into it.
With common cathode LEDs, you will need to switch the positive supply to the...