International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.4, No.3, Apr. 2012

General Research on Automatic Image Shrinking in the Wireless Capsule Endoscopy

Full Text (PDF, 233KB), PP.22-27

Views:68   Downloads:0


Zhukov Igor,Fedorov Evgeny,Mikhaylov Dmitry,Ivanova Ekaterina,Kukushkin Alexander, Starikovski Andrey, Tolstaya Anastasia

Index Terms

Image shrinking, capsule, triplets coding, Rice coding, gastrointestinal tract, scheme


In this paper we propose a method of image shrinking without loss of the quality with regard to a modern field in medical research - wireless capsule endoscopy. 
The wireless capsule is a small devise with a size of 1,5x2 cm. That means that the memory chip on which the results of the examination of the gastrointestinal tract are stored should also be tiny. The scope of the device imposes strict restrictions on the shrinking scheme that should be taken into consideration.
This article gives a brief overview of existing data shrinking methods and their application possibilities, namely triplets coding of binary combinations, conversion combination MTF (move-to-front) and Rice coding. Taking into consideration the specificity of application the more promising is the third way of image shifting without loss. This method is based on modified shrinking algorithms mentioned above.
According to the carried out experiments the overall scheme of the device was developed. This scheme implements the most efficient method of coding.
The described algorithm allows image shrinking on 20%. That means that endoscopic capsule may work significantly longer.

Cite This Paper

Zhukov Igor,Fedorov Evgeny,Mikhaylov Dmitry,Ivanova Ekaterina,Kukushkin Alexander, Starikovski Andrey, Tolstaya Anastasia ,"General Research on Automatic Image Shrinking in the Wireless Capsule Endoscopy", IJIGSP, vol.4, no.3, pp.22-27, 2012.


[1]Mergener K., Ponchon T., Gralnek I. [et al.] Literature review and recommendations for clinical application of small-bowel capsule endoscopy, based on a panel discussion by international experts: consensus statements for small-bowel capsule endoscopy 2006/2007 // Endoscopy. – 2007. – Vol.39. – P.895-909.

[2]Friedman S. Comparison of capsule endoscopy to other modalities in small bowel. Gastrointest Endosc Clin N Am 2004; 14: 51—60.

[3]Iddan G., Swain P. History and development of capsule endoscopy. Gastrointest Endosc Clin N Am 2004; 14: 1—9.

[4]Eliakim R, Fischer D, Suissa A, Yassin K, Katz D, Migdal M, Guttman N. Wireless capsule video endoscopy is a superior diagnostic tool compared to barium folloew through and CT in patients with suspectrd Crohn's disease. Europ J Gastroenterol Hepatol 2003; 15: 363-367.

[5]Expert Verilog, SystemVerilog & Synthesis Training. Simulation and Synthesis Techniques for Asynchronous FIFO Design with Asynchronous Pointer Comparisons. SNUG-2002.

[6]Hartmann D. et al. Capsule Endoscopy, Technical impact, benefits end limitations. Langenbek s Arhives of Surgery 2004; 389: 3: 225—233.

[7]J. L. Bentley, D. D. Sleator, R. E. Tarjan, V. K. Wei, A Locally Adaptive Data Compression Scheme, Communications of the ACM-Vol. 29, No. 4, 1986.

[8]Aleksandrovich A.E., Yadykin I.M., Shurygin V.A. The method of universal coding of binary data. Journal "Problems of Radio Electronics", Volume 2, Moscow, 2011, p.94-115.

[9]Arnavut, Z.; Dept. of Math. & Comput. Sci., State. Data Compression Conference, 2000. Proceedings. DCC 2000.Univ. of New York, Fredonia, NY // 2000. 193 – 202.

[10]V. Sergeenko, V.V. Barinov. Data, speech, sound and images shrinking in telecommunication systems. RadioSoft / 2010.

[11]Vatolin D., Ratushniak A., Smirnov M., Yukin V. Methods of data shrinking. Archives arragement, image and video shrinking. - Moscow: Dialogue- NRNU MEPhI, 2003. - 384.

[12]V.A. Shurygin. Binary data shrinking in an unknown statistics source. - M.: 1985.

[13]V.A. Shurygin. Universal Coding - lossless shrinking. Scientific works "Telecommunications and New Information Technologies in Education". - Moscow: NRNU MEPhI, 2010.

[14]Robert P. Dobrow and James Allen Fill. The move-to-front rule for self-organizing lists with Markov dependent requests. The Johns Hopkins University. 2005.