Categories can be added at any time and you can change a pictures' category using the edit picture facility, which is just the same page as adding a picture, without the ability to upload.
