McInnes broke with his usual media straight-batting to display his frustration at the lack of judgement shown yet again by this official.
The Dons boss accused Inverness player Ross Draper of diving and Collum of making an assumption of contact when there was none.
The gaffer also pointed to two stonewall penalty claims from his players that were turned down in the second half.
McInnes said: "At 1-1, the game is poised and it is there to be won but key decisions in both boxes went against and should have gone for us and that’s pivotal in the result.
"At the time I didn’t think there was anything in the penalty and having seen it again there’s no contact. The player has bought a penalty.
"He’s gone down under no contact and the ref has assumed contact has taken place. It’s clearly not a penalty.
"The same player bought a penalty in the last game and went down easily and it was the same tonight. If the referee sees it again he’ll make a different decision.
"The ref is peeking round from a position and it’s clearly not a penalty. Inverness played well but when the game is there to be won then that decision is pivotal.
"Horner swiped Graeme Shinnie to the ground and Ash Taylor is pulled down,” McInnes added. “On both occasions it should have been a penalty.”