Lossless and Low-Power Image Compressor for Wireless Capsule Endoscopy

Table 5

Comparison of complexity with other schemes.

	Type	Block size	Colour plane	Need of Buffer	Loss-less	Complexity
Chen et al. [14]	JPEG-LS (with run mode, NEAR>0)	—	RGB	Yes	No	𝑂(𝑛)
Xiang et al. [15]	JPEG-LS (with run mode, NEAR>0)	—	RGB	Yes	No	𝑂(𝑛)
Wahid et al. [9]	Transform coding (DCT)	4×4	RGB	Yes	No	𝑂(𝑛log𝑛)
Turcza and Duplaga [10]	Transform coding (DCT)	4×4	YCbCr	Yes	No	𝑂(𝑛log𝑛)
Lin et al. [11]	DCT and LZ77 encoding	8×8	RGB	Yes	No	𝑂(𝑛log𝑛)
JPEG-FP [9, 25]	Transform coding (DCT)	4×4	RGB	Yes	No	𝑂(𝑛log𝑛)
Hu et al. [26]	Wavelet transform coding	4×4	RGB	Yes	No	𝑂(𝑛)
Wu and Li [27]	Block-based compressed sensing	8×8	YUV	Yes	No	𝑂(𝑛^3)
Dung et al. [28]	H.264 based DCT	4×4	RGB	Yes	No	𝑂(𝑛log𝑛)
Proposed	Predictive coding	—	YUV	No	Yes	𝑂(𝑛)