Citation: 6B_680/2019 E. 3

Au vu de ce qui précède, le recours doit être admis et l'arrêt attaqué du 23 janvier 2019 réformé en ce sens que les frais de la procédure de recours cantonale sont laissés à la charge de l'Etat de Genève et que l'indemnité allouée au recourant pour la procédure de recours cantonale est fixée à 902 francs. La compensation prononcée est annulée. Le recours en tant qu'il est dirigé contre l'ordonnance du 29 avril 2019 est irrecevable. Le recourant obtient gain de cause. Il ne supporte pas de frais (art. 66 al. 1 LTF). Il peut prétendre à de pleins dépens pour la procédure fédérale qui seront mis à la charge de la République et canton de Genève (art. 68 al. 1 LTF). Par ces motifs, le Tribunal fédéral prononce :