An optimized DCT compressor based on Cordic-Loeffler approach for wireless endoscopic capsule

Jarray, et al.

International Journal of Advanced and Applied Sciences

Int. j. adv. appl. sci.

EISSN: 2313-3724

Print ISSN: 2313-626X

Volume 4, Issue 7 (July 2017), Pages: 59-65

Title: An optimized DCT compressor based on Cordic-Loeffler approach for wireless endoscopic capsule

Author(s): N. Jarray ^1,*, M. Elhajji ², A. Zitouni ³

Affiliation(s):

¹Electronics and Micro-Electronics Laboratory, Faculty of Sciences, University Monastir, Monastir, Tunisia
²College of Science, University of HafrAl Batin, Hafr Al Batin, Saudi Arabia
³College of Education in Jubail, University of Dammam, P.O. Box 1982, Dammam 31441, Saudi Arabia

https://doi.org/10.21833/ijaas.2017.07.009

Full Text - PDF XML

Abstract:

Advanced endoscopic imaging needs store large quantities of digitized clinical data. In order to save wireless transmission power and bandwidth, an efficient image compression algorithm needs to be implemented inside the endoscopy capsule. In this paper, an optimized DCT compressor based on coordinate digital computer (Cordic) Loeffler is presented specially designed for wireless capsule endoscopy application. It has obtained by optimizing the Loeffler DCT based on Cordic algorithm. Therefore, the computational complexity is reduced significantly from 38 additions and 16 shift operations to 30 additions and 16 shift operations. Moreover, to further, ameliorate our results, we use modified carry look ahead adder and carry save adder, which have characterized by low power and high speed compared to classical carry look ahead adder. The proposed design is implemented on field programmable gate arrays and simulated using Matlab language. The simulation is performed on several endoscopic images. Hence, the obtained result can significantly guarantee the image quality as long as the average peak signal-to-noise ratio (PSNR) is 38.99 dB. Compared with the contemporary VLSI architectures, our approach can offer, lower power consumption, a high quality image, a lower number of arithmetic operations. It should be noted, that the suggested DCT architecture is very suitable for low-power and high-quality codecs, which grants the image quality.

This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

Keywords: Wireless capsule endoscopy, DCT, MCLA, Power consumption

Article History: Received 7 March 2017, Received in revised form 28 May 2017, Accepted 28 May 2017

Digital Object Identifier:

https://doi.org/10.21833/ijaas.2017.07.009

Citation:

Jarray N, Elhajji M, and Zitouni A (2017). An optimized DCT compressor based on Cordic-Loeffler approach for wireless endoscopic capsule. International Journal of Advanced and Applied Sciences, 4(7): 59-65

http://www.science-gate.com/IJAAS/V4I7/Jarray.html

References:

Cheng C, Liu Z, Hu C, and Meng MQH (2010). A novel wireless capsule endoscope with JPEG compression engine. In the IEEE International Conference on Automation and Logistics, IEEE, Hong Kong and Macau, China: 553-558. https://doi.org/10.1109/ical.2010.5585345

Heyne B, Sun CC, Goetze J, and Ruan SJ (2006). A computationally efficient high-quality cordic based DCT. In the 14th European Signal Processing Conference, IEEE, Florence, Italy: 1-5.

Huang H and Xiao L (2013). Variable length reconfigurable algorithms and architectures for DCT/IDCT based on modified unfolded cordic. Open Electrical and Electronic Engineering Journal, 7(1): 71-81. https://doi.org/10.2174/1874129001307010071

Iddan G, Meron G, Glukhovsky A, and Swain P (2000). Wireless capsule endoscopy. Nature, 405(6785):417-417 https://doi.org/10.1038/35013140 PMid:10839527

Lin MC and Dung LR (2011). A subsample-based low-power image compressor for capsule gastrointestinal endoscopy. EURASIP Journal on Advances in Signal Processing, 2011: Article ID 257095, 15 pages. https://doi.org/10.1155/2011/257095

Lin MC, Dung LR, and Weng PK (2006). An ultra-low-power image compressor for capsule endoscope. BioMedical Engineering OnLine, 5:14. https://doi.org/10.1186/1475-925X-5-14 PMid:16504138 PMCid:PMC1402296

Loeffler C, Ligtenberg A, and Moschytz GS (1989). Practical fast 1-D DCT algorithms with 11 multiplications. In the International Conference on Acoustics, Speech, and Signal Processing, IEEE, Glasgow, UK: 988-991. https://doi.org/10.1109/ICASSP.1989.266596

Pai YT and Chen YK (2004). The fastest carry look ahead adder. In the Second IEEE International Workshop on Electronic Design, Test and Applications, IEEE, Perth, Australia: 434-436. https://doi.org/10.1109/DELTA.2004.10071

Parfieniuk M (2008). Shortening the critical path in CORDIC-based approximations of the eight-point DCT. In International Conference on Signals and Electronic Systems, IEEE, Krakow, Poland: 405-408. https://doi.org/10.1109/icses.2008.4673449

Rao KR and Yip P (2014). Discrete cosine transform algorithms, advantages, applications. Elsevier Science, Amsterdam, Netherlands.

Sun CC, Heyne B, Ruan SJ, and Goetze J (2006). A low-power and high-quality Cordic based Loeffler DCT. In the International Symposium on VLSI Design, Automation and Test, IEEE, Hsinchu, Taiwan: 1-4. https://doi.org/10.1109/vdat.2006.258132

Sun CC, Ruan SJ, Heyne B, and Goetze J (2007). Low-power and high-quality Cordic-based Loeffler DCT for signal processing. IET Circuits, Devices and Systems, 1(6): 453-461. https://doi.org/10.1049/iet-cds:20060289

Thoné J, Verlinden J, and Puers R (2010). An efficient hardware-optimized compression algorithm for wireless capsule endoscopy image transmission. Procedia Engineering, 5: 208-211. https://doi.org/10.1016/j.proeng.2010.09.084

Turcza P and Duplaga M (2007). Low-power image compression for wireless capsule endoscopy. In the IEEE International Workshop on Imaging Systems and Techniques, IEEE, Krakow, Poland: 1-4. https://doi.org/10.1109/ist.2007.379586

Wahid K, Ko SB, and Teng D (2008). Efficient hardware implementation of an image compressor for wireless capsule endoscopy applications. In the IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), IEEE, Hong Kong, China: 2761-2765. https://doi.org/10.1109/IJCNN.2008.4634186

Xiao L and Huang H (2012). A novel CORDIC based unified architecture for DCT and IDCT. In the International Conference on Optoelectronics and Microelectronics, IEEE, Jilin, China: 496-500. https://doi.org/10.1109/icoom.2012.6316324

Xie X, Li G, Li D, Zhang C, and Wang Z (2005). A new near-lossless image compression algorithm suitable for hardware design in wireless endoscopy system. In the IEEE International Conference on Image Processing (ICIP), IEEE, Genova, Italy. https://doi.org/10.1109/ICIP.2005.1529953

Xie X, Li G, Chen X, Li X, and Wang Z (2006). A low-power digital IC design inside the wireless endoscopic capsule. IEEE Journal of Solid-State Circuits, 41(11): 2390-2400. https://doi.org/10.1109/JSSC.2006.882884

Yu S and Swartzlander EE (2002). A scaled DCT architecture with the CORDIC algorithm. IEEE Transactions on Signal Processing, 50(1): 160-167. https://doi.org/10.1109/78.972492

Zelinski AC, Puschel M, Misra S, and Hoe JC (2004). Automatic cost minimization for multiplierless implementations of discrete signal transforms. In the IEEE International Conference on Acoustics, Speech, and Signal Processing, IEEE, Montreal, Canada, 5: 221-224. https://doi.org/10.1109/icassp.2004.1327087