This paper presents a novel structure for the analysis and synthesis filters of two-channel parallelogram quadrature mirror filter (PQMF) banks. Two-dimensional recursive digital allpass filters (DAFs) with nonsymmetric half-plane (NSHP) support regions are used as the basic sections for building this structure. With an appropriate combination of the 2-D NSHP DAFs, the resultant analysis/synthesis filters possess a 2-D doubly complementary symmetry that facilitates the design and implementation of two-channel PQMF banks. Moreover, the proposed PQMF bank provides approximately linear-phase response without magnitude distortion. The design problem of the proposed PQMF bank is appropriately formulated to result in a minimization of the linearphase error associated with the 2-D NSHP DAFs in the th-norm sense. Efficient design techniques are developed to solve the optimization problems. Simulation results for illustration and comparison are also provided. Index Terms-Doubly complementary (DC) filter, nonsymmetric half-plane (NSHP) filter, parallelogram quadrature mirror filter (PQMF) bank.