I have no idea what graphviz'd dot is, but I think it is fairly easy to read an image, "write" something on it, and write out the composite image using gd. I am sure GD.pm offers the hooks to do that. I have done this routinely to take maps (created on the fly) and add copyright or attribution info to the resulting pngs.