Multifractal detrended fluctuation analysis is an effective tool for dealing with the non-uniformity and singularity of nonstationary time series. For the serious issues of the trend extraction and the inefficient computation in the traditional polynomial fitting based multifractal detrended fluctuation analysis, based on the dual-tree complex wavelet transform, a novel multifractal analysis is proposed. To begin with, as the dual-tree complex wavelet transform has the anti-aliasing and nearly shift-invariance, it is first utilized to decompose the signal through the pyramid algorithm, and the scale-dependent trends and the fluctuations are extracted from the wavelet coefficients. Then, using the wavelet coefficients, the length of the non-overlapping segment on a corresponding time scale is computed through the Hilbert transform, and each of the extracted fluctuations is divided into a series of non-overlapping segments whose sizes are identical. Next, on each scale, the detrended fluctuation function for each segment is calculated, and the overall fluctuation function can be obtained by averaging all segments with different orders. Finally, the generalized Hurst index and scaling exponent spectrum are determined from the logarithmic relations between the overall detrended fluctuation function and the time scale and the standard partition function, respectively, and then the multifractal singularity spectrum is calculated with the help of Legendre transform. We assess the performance of the dual-tree-complex wavelet transform based multifractal detrended fluctuation analysis (MFDFA) procedure through the classic multiplicative cascading process and the fractional Brownian motions, which have the theoretical fractal measures. For the multiplicative cascading process, compared with the traditional polynomial fitting based MFDFA methods, the proposed multifractal approach defines the trends and the length of non-overlapping segments adaptively and obtains a more precise result, while for the traditional MFDFA method, for the negative orders, no matter the generalized Hurst index, scaling exponents spectrum, or the multifractal singularity spectrum, the acquired results each have a significant deviation from the theoretical one. For the time series with different sizes, the proposed method can also give a stable result. Compared with the other adaptive method such as maximal overlap discrete wavelet transform based MFDFA and the discrete wavelet transfrom based MFDFA, the proposed approach obtains a very accurate result and has a fast calculation speed. For another time series of fractional Brownian motions with different Hurst indexes of 0.4, 0.5 and 0.6, which represent the anticorrelated, uncorrelated, correlated process, respectively, the results of the proposed method are consistent with those analytical results, while the results of the polynomial fitting based MFDFA methods are most greatly affected by the order of the fitting polynomial. The method in this article provides a valuable reference for how to use the dual-tree complex wavelet transform to realize the multifractal detrended fluctuation analysis, and we can benefit from the signal self-adaptive trend extraction and the high computation efficiency.