Faits: A. A._, B._ et C._ sont propriétaires en communauté héréditaire des parcelles nos 402 et 849 du registre foncier de la commune de Corminboeuf (FR), sises au lieu-dit "Pré St-Georges". Ces parcelles appartiennent à un périmètre présentant une structure variée, formée de clôtures de haies, de bouquets d'arbres, d'ouvertures herbeuses, d'une petite forêt et d'un parc avec des arbres alignés. Affectées en zone agricole, elles font l'objet de mesures de protection approuvées en 1997 imposant aux propriétaires le maintien de la substance du parc arborisé. B. Par décisions du 1er février 2008 et du 21 septembre 2009, le Conseil communal de Corminboeuf, dans le cadre de la révision générale de son plan d'aménagement local, a adopté son plan d'aménagement des des zones (PAZ) et son règlement communal d'urbanisme (RCU). A cette occasion, la commune a rejeté les oppositions de l'hoirie propriétaire des parcelles nos 402 et 849, dont elle a maintenu l'affectation en zone agricole et qu'elle a soumises au régime de "parc" au sens de l'art. 14 RCU. Statuant sur recours des propriétaires, la Direction de l'aménagement, de l'environnement et des constructions (DAEC) a confirmé ces décisions. Par arrêt du 8 août 2012, la IIe Cour administrative du Tribunal cantonal du canton de Fribourg a rejeté le recours déposé par les propriétaires. En bref, elle a considéré que le site présentait un intérêt paysager digne de protection, que la loi cantonale d'aménagement du territoire constituait une base légale suffisante pour imposer une mesure de protection active aux propriétaires et que cette mesure respectait le principe de proportionnalité. C. A._, B._ et C._ interjettent contre cet arrêt un recours en matière de droit public auprès du Tribunal fédéral. Ils concluent à la suppression de la mention "parc" et des mesures de protection prévues à ce titre pour les parcelles 402 et 849. Le Tribunal cantonal renonce à se déterminer et conclut au rejet du recours. La commune de Corminboeuf et la DAEC déposent leurs réponses et concluent au rejet du recours. 