This paper proposes a block-edge-based Single-Pass Perceptual Embedded Zero-tree Coding (SPPEZC) method. SPPEZC combines two novel compression concepts, called Block-Edge Detection (BED) and the Low-Complexity and Low-Memory Entropy Coder (LLEC), for coding efficiency and quality. Because the edge information can provide beneficial cues for preserving the perceptual quality of compressed images, this paper presents an effective combinative coding scheme, called Single-Pass Perceptual Embedded Zero-tree Coding (SPPEZC), which integrates the improved LLEC and the block-edge information. This approach provides improved perceptual quality in compressed images. Based on the block-edge information, this paper proposes an adaptive architecture for adjusting the quantization table and subsequently coding the quantized coefficients with the LLEC. The proposed SPPEZC approach was implemented and evaluated on both PC-based and DSP-based embedded platforms. Experimental results and comparisons demonstrate that the proposed SPPEZC technique provides computational efficiency as well as satisfactory perceptual quality in compressed images.