Faits: Faits: A. A.a D._ travaillait en qualité d'employé de fabrication au service de la société F._ SA. Le 18 avril 1995, un élément en pierre artificielle qu'il manipulait sur son lieu de travail lui est tombé sur le pied gauche et a provoqué une fracture des 3ème, 4ème et 5ème métatarsiens. Depuis cet événement, D._ n'a pas repris son activité professionnelle, hormis quelques brèves tentatives demeurées vaines. Il s'est adressé à la Caisse nationale suisse d'assurance en cas d'accidents, qui lui a alloué une rente fondée sur un taux d'invalidité de 20 %, avec effet dès le 1er août 1997, ainsi qu'une indemnité fondée sur un taux d'atteinte à l'intégrité de 10 % (décision du 11 décembre 1997 et décision sur opposition du 10 juin 1998). Les recours interjetés successivement par l'assuré devant le Tribunal administratif du canton de Fribourg, puis le Tribunal fédéral des assurances, ont été rejetés par jugement du 22 novembre 2001 et arrêt du 30 décembre 2002. D._ a également adressé une demande de prestations à l'Office de l'assurance-invalidité du canton de Fribourg (ci-après : office AI), qui l'a rejetée par décision du 15 avril 1998. Le Tribunal administratif du canton de Fribourg a rejeté le recours de l'assuré contre cette décision, par jugement du 9 novembre 2000, entré en force. A.b L'office AI a ensuite ouvert une nouvelle procédure d'examen du droit à la rente. En effet, la procédure de recours contre la décision du 15 avril 1998 avait mis en évidence des troubles psychiques entraînant une incapacité de travail de 30 % dans toute activité professionnelle depuis le début de l'année 1999, selon une expertise psychiatrique réalisée le 22 mars 1999 par le docteur H._. Dans une nouvelle expertise, datée du 20 novembre 2001, le docteur H._ a attesté une péjoration de l'état de santé psychique de l'assuré dès le début de l'année 2001, entraînant depuis lors une incapacité de travail de 50 %. Pour leur part, les docteurs P._ et S._, médecins à la Clinique X._, ont attesté une capacité de travail résiduelle de 20 à 30 % dans une activité adaptée, physiquement allégée (expertise pluridisciplinaire du 14 octobre 2002). Ils fondaient notamment cette appréciation sur un rapport d'examen psychiatrique réalisé le 14 août 2002 par le docteur C._, et précisaient que l'incapacité de travail était essentiellement due à un état de stress post-traumatique, un syndrome douloureux somatoforme persistant et un trouble dépressif récurrent. Invité à se déterminer sur l'évolution de la capacité de travail de l'assuré entre la date de l'accident et celle de l'expertise, le docteur P._ a fait état, le 17 janvier 2003, d'une incapacité totale jusqu'à la mi-année 1996, puis d'une capacité de travail de l'ordre de 30 %, sans évolution particulière depuis lors. En se fondant sur l'expertise réalisée à la Clinique X._ et sur le rapport complémentaire du docteur P._, l'assuré a demandé à l'office AI, en substance, de lui allouer une rente entière dès le 1er avril 1996. Par décision du 16 avril 2003, qui n'a pas été attaquée, l'office AI a admis cette demande, en tant qu'elle portait sur la période courant dès le 1er avril 1998. Il a par ailleurs transmis la demande de l'assuré au Tribunal administratif du canton de Fribourg, dans la mesure où elle portait sur une période antérieure au mois d'avril 1998, comme demande de révision du jugement du 9 novembre 2000. En se fondant sur l'expertise réalisée à la Clinique X._ et sur le rapport complémentaire du docteur P._, l'assuré a demandé à l'office AI, en substance, de lui allouer une rente entière dès le 1er avril 1996. Par décision du 16 avril 2003, qui n'a pas été attaquée, l'office AI a admis cette demande, en tant qu'elle portait sur la période courant dès le 1er avril 1998. Il a par ailleurs transmis la demande de l'assuré au Tribunal administratif du canton de Fribourg, dans la mesure où elle portait sur une période antérieure au mois d'avril 1998, comme demande de révision du jugement du 9 novembre 2000. B. Par jugement du 4 mars 2004, le Tribunal administratif du canton de Fribourg a rejeté la demande de révision, dans la mesure où elle était recevable. La juridiction cantonale a considéré, pour l'essentiel, que l'expertise établie le 14 août 2002 par les docteurs P._ et S._, ainsi que le rapport complémentaire du 17 janvier 2003 du docteur P._, ne constituaient pas des moyens de preuves nouveaux par rapport à l'expertise du 22 mars 1999 du docteur H._. B. Par jugement du 4 mars 2004, le Tribunal administratif du canton de Fribourg a rejeté la demande de révision, dans la mesure où elle était recevable. La juridiction cantonale a considéré, pour l'essentiel, que l'expertise établie le 14 août 2002 par les docteurs P._ et S._, ainsi que le rapport complémentaire du 17 janvier 2003 du docteur P._, ne constituaient pas des moyens de preuves nouveaux par rapport à l'expertise du 22 mars 1999 du docteur H._. C. D._ interjette un recours de droit administratif contre le jugement du 4 mars 2004, dont il demande l'annulation. Il conclut, en substance, à l'octroi d'une rente entière d'invalidité pour la période du 1er avril 1996 au 31 mars 1998, sous suite de dépens. L'office AI s'en est remis à justice et la juridiction cantonale, ainsi que l'Office fédéral des assurances sociales, ont renoncé à se déterminer. 