Real-time compression of curve in mobile computing

	Real-time compression of curve in mobile computing
	Zhong Ershun
	2009
关键词	Compression ratio (machinery) Fourier transforms Mobile computing Wavelet transforms
英文摘要	Mobile Computing is resource-limited due to its low calculating, storing and transporting capability. A new approach is proposed to compresses and decompresses massive curves in real time under such an environment. Coordinates of curve data are first converted from double float to integer conforming to the given tolerance to reduce redundancy. Afterwards, we calculate their first order difference and perform an integer wavelet transform. "FFEP coding" is introduced to code and decode the details generated by integer wavelet transform. It adopts codes of 4-bits, 5-bits, 8-bits and variant-size according to the probability of the data. The above processes can be conducted in high efficiency without any additional memory cost. Experimental results show that our approach has a real time performance with a compression ratio below 10%.
出处	Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
卷	21 期:1 页:88-93
收录类别	EI
语种	英语
内容类型	EI期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/24862]
专题	地理科学与资源研究所_历年回溯文献
推荐引用方式 GB/T 7714	Zhong Ershun. Real-time compression of curve in mobile computing. 2009.