No, you can't add new icons. For the new top-level categories you can select an icon from a list provided by the developers of the software. Open a photo in ACDSee, right-click on it and select Set Categories > New Category. Then check the Create a new, top-level category box, enter a name and select an icon from the pop-up Icon menu:
