I'm confused as to how/why he was awarded full custody in the first place. It seems quite odd that a judge would take a child from its mother, unless you were deemed unfit.
I have to agree, submit the pictures, try to recall any times that you called the cops, anyone who witnessed any fights or times that he abused you, etc. and submit this all as proof. However pictures alone will be convincing but not hard core proof that he did it.
Don't stop trying to get that child back.. if he abused you, he will most likely abuse the child also. Do what you can to fight him and get him/her back....
Best of luck to you,