Sachverhalt: Sachverhalt: A. X._ wurde am 9. April 2003 vom Polizeirichteramt der Stadt Zürich (heute Stadtrichteramt Zürich) wegen Überschreitung der allgemeinen Höchstgeschwindigkeit (um 6 - 10 km/h) auf der Birmensdorferstrasse in Zürich für schuldig befunden und mit Fr. 120.-- gebüsst. X._ verlangte gerichtliche Beurteilung. Nach durchgeführter Untersuchung hob das Stadtrichteramt die Strafverfügung am 17. Februar 2004 in Beachtung des Grundsatzes "in dubio pro reo" "mangels rechtsgenügenden Nachweises der Verkehrsregelverletzung" auf. Die Kosten des Verfahrens wurden auf die Amtskasse genommen; X._ wurde keine Entschädigung zugesprochen. X._ ersuchte darauf erneut um gerichtliche Beurteilung und beanstandete die Verweigerung einer Entschädigung. Der Einzelrichter in Strafsachen des Bezirkes Zürich sprach ihm mit Entscheid vom 27. April 2004 für das Verfahren vor der Verwaltungsbehörde eine Entschädigung von Fr. 711.-- zu; die Kosten des gerichtlichen Verfahrens (mit einer Gerichtsgebühr von Fr. 300.--) wurden zur Hälfte dem Gesuchsteller auferlegt und im "Mehrbetrag" auf die Gerichtskasse genommen. Dagegen gelangte X._ ans Obergericht des Kantons Zürich. Mit Entscheid vom 19. Februar 2005 nahm das Obergericht den Rekurs als Nichtigkeitsbeschwerde entgegen und wies diese ab. Dagegen gelangte X._ ans Obergericht des Kantons Zürich. Mit Entscheid vom 19. Februar 2005 nahm das Obergericht den Rekurs als Nichtigkeitsbeschwerde entgegen und wies diese ab. B. Gegen diesen Entscheid des Obergerichts hat X._ am 12. April 2005 beim Bundesgericht staatsrechtliche Beschwerde erhoben und beantragt, der Obergerichtsentscheid (hinsichtlich der Zusprechung einer Entschädigung sowie der Kostenauflage) und die zugrunde liegenden vorinstanzlichen Entscheide seien aufzuheben und die Sache sei zur Zusprechung von gesetzmässigen Entschädigungen für alle drei Instanzen an die Vorinstanz, eventuell die Vor-Vorinstanz zurückzuweisen. Der Beschwerdeführer rügt im Wesentlichen eine Verletzung von Art. 9 BV und eine Missachtung der Unschuldsvermutung. Das Obergericht hat auf Vernehmlassung verzichtet, das Stadtrichteramt hat sich nicht vernehmen lassen. 