We propose a reduced complexity Adaptive scanning algorithm (LPEAM) coupled with parallel bit plane coding for HENUC image compression. Typically, optimization of data memory layout and address register assignment allows reducing both execution time and code size of programs. The average efficiency improvement of LPEAM is around 50% over the original coder while keeping a good quality with an SSIM up to 0.985. In addition, parallel encoding is operating at higher processing speed up to 5 times more than the basis solution.