Browse > Article
http://dx.doi.org/10.9708/jksci.2014.19.2.133

Compression of Medical Examination Data Based on Modified Gamma-Coding  

Ku, Dong Youn (Dept. of Computer Science & Engineering, Dongguk University-Seoul)
Park, Jae Wook (Dept. of Computer Science & Engineering, Dongguk University-Seoul)
Lee, Yong Kyu (Dept. of Computer Science & Engineering, Dongguk University-Seoul)
Publication Information
Journal of the Korea Society of Computer and Information / v.19, no.2, 2014 , pp. 133-142 More about this Journal
Abstract
According to the development of medical information systems, shortened examination time per patient could increase the number of treatments, resulting in the rapid growth of the amount of medical data. Studies on how to efficiently compress and store medical text data of increasing patients are in progress. However, previous methods have the shortcoming of compressing medical text data as it is, resulting in low compression rate. This research tries to overcome the problem by using the gamma coding method which enables compression in bit unit. We propose a new compression scheme which encodes the deviations between measured values and normal range values. Furthermore, we suggest to use the previous value with the least deviation from the measurement as the standard value to encode that deviation. Even though the suggested methods are simple, they have high compression rates. Through performance evaluation, we show that the suggested methods are more efficient than the previous methods.
Keywords
Compression; Gamma-coding; Medical Examination Data;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Ziv, J. and Lempel A., "Compression of Individual sequences via Variable-Rate Coding," IEEE Transaction on Information Theory, Vol. 24, No. 5, pp. 530-536, Sept. 1978.   DOI
2 Serkan Eryilmaz, "Mean success run length," Journal of the Korean statistical society, Vol. 38, No. 1, pp. 65-71, Mar. 2009.   과학기술학회마을   DOI   ScienceOn
3 Lee D. Davisson, "Universal Noiselss Coding," IEEE Transactions on Information Theory, Vol. IT-19, No. 6, pp. 783-795, Nov. 1973.
4 Debra A. Lelewer and Daniel S. Hirschberg, "Data Compression," ACM Computing Surveys, Vol. 19, No. 3, Sept. 1987.
5 E. Yang, A. Kaltchenko and J.C. Kieffer, "Universal Lossless Data Compression With Side Information by Using a Conditional MPM Grammar Transform," IEEE Transaction on Information Theory, Vol. 47, No. 6, Sept. 2001.
6 J.C. Kieffer and E. Yang, "Structured Grammar-Based codes for universal lossless data compression," Communication in Information and Systems, Vol. 2, No. 1, pp. 29-52, June. 2002.   DOI
7 Khalid Sayood, "Introduction to Data Compression," Morgan Kaufmann Publishers, Inc. pp. 25-283, 1996.
8 Welch T., "A Technique for High Performance Data Compression," IEEE Computer, Vol. 17, No. 6, pp. 8-19, 1984.
9 LA Koyrakh, "Data Compression for Implantable Medical Devices," IEEE Computers in Cardiology, 2008, pp. 417-420, Sept. 2008.
10 Milanova, M., Kountchev, R., Todorov, V. and Kountcheva R., "New Method for Lossless Compression of Medical Records," IEEE ISSPIT 2008, pp. 23-28, Dec. 2008.
11 Jeuyoung kim, Yoonhee Kim and Chan Hyun Youn, "Web service based Distributed Medical Data Management," Journal of Korean Insitute of Information Scientists and Engineers, Vol. 34, No. 1(B), pp. 339-343, June. 2007.
12 Weehyuk Yu, Jongil Jeong, Dongkyoo Shin and Dongil Shin, "Compress transmission of XML-based Clinical Document," Proceedings of Korean Insitute of Information Scientists and Engineers, Vol. 32, No. 2, pp. 250-252, May. 2005.
13 Myeong-Chan Kim, Yong-Taek Jeong, Tae-Sung Yoon and Young Huh, "New Lossless Compression Method Using Direction Block," Proceedings of Korea Multimedia Society, pp. 206-211, Nov. 1999.
14 Hyung-Ju Cho and Chin-Wan Chung, "An Efficient Compression Method for Multi-dimensional Index Structures," Journal of Korean Insitute of Information Scientists and Engineers, Vol. 30, No. 5, pp. 429-437, Oct. 2003.   과학기술학회마을
15 Dong Youn Ku, Jae Wook Park and Yong Kye Lee, "Compression Methods for Medical Examination Data," Proceedings of Korea Multimedia Society, Vol. 15, No. 2, pp. 41-44, Nov. 2012.
16 J.S. Lee, O.S. Kwon, J.Y. Koo, Y.H. Han and S.H. Hong, "A Lossless Medical Image Compression Using Variable Block," Journal of biomedical engineering research, Vol. 19, No. 4, pp. 361-367, 1998.
17 Jae-Sung Jung and Chang-Hun Lee, "An Efficient Medical Image Compression Considering Brain CT Images with Bilateral Symmetry," Journal of the Webcasting, Internet and Telecommunication, Vol. 12, No. 5, pp. 39-54, 2012.   과학기술학회마을   DOI   ScienceOn
18 Guy E. Belloch, "Introduction to Data Compression," Carnegie Mellon University press, pp. 25-34, Sept. 2010.
19 Christopher D. Manning and Prabhakar Raghavan, "Introduction to Information Retrieval," Cambridge University Press, pp. 96-100, June. 2008.
20 Ziv, J. and Lempel, A., "A Universal Algorithm for Data Compression," IEEE Transaction on Information Theory, Vol. 23, No. 3, pp. 337-343, May. 1977.   DOI
21 Soon-Hyoung Joung and Jong-Ryeol Park, "Study on Telemedicine system in Medical Law," Journal of The Korea Society of Computer and Information, Vol. 17, No. 12, pp. 241-249, Dec. 2012.   과학기술학회마을   DOI   ScienceOn
22 Jung-Yeon Park, "A Study on the Network QoS Management for Telemedicine Service based on Internet," Journal of The Korea Society of Computer and Information, Vol. 7, No. 4, pp. 24-32, Dec. 2002.   과학기술학회마을