This paper proposes a bran-new discrete transform called AP-Contourlet (All Phase Contourlet), the multi-scale decomposition and reconstruction of which are based on the APDCT (All Phase DCT) sub-band filtering and the APIDCT (All Phase IDCT) interpolation for optimizing denoising effection of Contourlet. In addition, a kind of all phase directional filter bank (APDFB) based on DCT is used for directional filtering of the AP-Contourlet. The APDFB is possessed of excellent directional selectivity, and reconstruction algorithm is so simple that only adding the directional images is needed. Experiments in image de-noising have shown that the performance of the proposed AP-Contourlet is obviously superior to the conventional Contourlet both in vision and in signal to noise ratio (SNR).