Taking advantage of the feature that the energy of the image would gather and spread on four components (LL 2, LH 2, HL 2 and HH 2) in the sub-image after first-order CL multi-wavelet transform, and Using the advantage of Discrete Cosine Transform in application of information hiding, propose an Information Hiding scheme based on CL multi-wavelet transform and Discrete Cosine Transform (abbreviated as CL-DCT). LL 2 is embedded module of robust parameters (including parity check code of RAID4, optimized code of Chebyshev scrambling and Hash value of embedding information). Embed hiding Information in LH 2 and HL 2 with RAID4 and fragile sign in HH2. Select a different range of DCT coefficients in LH 2, HL 2 and HH 2. Experimental results indicate that the proposed scheme can increase invisibility and robustness separately by 4.71% and 30.26% averagely. In particular, the scheme has better ability against cutting attacks. The scheme has certain ability against steganalysis such as Higher Order Statistics based on wavelet coefficients. Moreover, the scheme has excellent sensitivity of image processing.