Faits : A. Par jugement du 10 janvier 2019, le Tribunal de police de la République et canton de Genève a déclaré A._ coupable d'enregistrements non autorisés de conversations (art. 179 ter al. 1 et 2 CP) et l'a condamné à une peine pécuniaire de 60 jours-amende à 30 fr. le jour, avec sursis et délai d'épreuve de trois ans. B. Par arrêt du 28 juin 2019, la Chambre pénale d'appel et de révision de la Cour de justice de la République et canton de Genève a rejeté l'appel formé par A._ à l'encontre du jugement du Tribunal de police. Elle s'est fondée en substance sur les faits suivants. Le 11 juillet 2017, un individu s'est présenté au Poste de police de C._. Il avait été sorti d'un parc par des agents de surveillance durant la nuit et souhaitait récupérer les affaires qu'il leur avait laissées. L'agente présente sur place a contacté la société de surveillance F._ afin de clarifier les faits. Son interlocutrice, D._, épouse de A._, directeur de la société, n'ayant pas été en mesure de la renseigner, l'agente a demandé conseil au sergent-chef B._, qui a proposé de contacter lui-même la société. Comme il avait expliqué à D._ qu'il était important qu'il puisse s'entretenir avec les agents de surveillance, A._ l'a rappelé sur sa ligne téléphonique directe quelques minutes plus tard. Au cours de la conversation, A._ a indiqué qu'il disposait d'images filmées de l'intervention et a accepté de les remettre à la police. Plus tard dans la matinée, A._ a rappelé B._ sur sa ligne directe pour lui indiquer qu'il avait visionné les images de vidéosurveillance, qui confirmaient que personne n'était présent sur le site lors du passage de ses agents. Il a ajouté souhaiter porter plainte car il se sentait calomnié. A._ a enregistré les deux conversations téléphoniques sans en avertir B._. Le lendemain, A._ a adressé un courriel comprenant les enregistrements des conversations à un lieutenant de la Police de la Navigation ainsi qu'à trois autres personnes, dont le responsable du site où les événements seraient intervenus, accompagné du rapport de l'agent de surveillance et d'un compte-rendu établi par lui-même relatif notamment aux échanges téléphoniques avec B._. Informé de ce courriel par le lieutenant de la Police de la Navigation, B._ a porté plainte. C. A._ forme un recours en matière pénale au Tribunal fédéral. Il conclut, avec suite de frais et dépens, à l'annulation de l'arrêt attaqué et au renvoi de la cause à la Chambre pénale d'appel et de révision pour nouvelle décision dans le sens des considérants. D. Invités à se déterminer sur le recours, la Chambre pénale d'appel et de révision et le Ministère public n'ont pas formulé d'observations, ce dernier se référant aux considérants de l'arrêt attaqué, tandis que B._ n'a pas présenté d'observations dans le délai imparti.