Title :
An error free compression algorithm using morphological decomposition
Author :
Babu, G. Rama Mohan ; Srikrishna, A. ; Challa, K. ; Babu, B. Ramesh
Author_Institution :
Dept. of Inf. Technol., R.V.R. & J.C. Coll. of Eng., Guntur, India
Abstract :
The morphological shape decomposition algorithms allows a shape to be represented as a collection of modestly overlapping disk components. This study introduces a lossless data compression techniques based on shape decomposition algorithms. The method consists of identification of skeleton points and the disk size for representation of shape element for any given shape. In this paper, the compression ratio (CR) is calculated for the evaluation of a new data compression technique. Two new algorithms CMD for compression and RMD for reconstruction are presented for the improvement of morphologically based coding scheme.
Keywords :
computational geometry; data compression; image coding; image representation; image thinning; mathematical morphology; shape recognition; compression ratio; disk component overlapping; disk size identification; error free compression algorithm; image processing; lossless data compression techniques; mathematical morphology; morphological based coding scheme; morphological shape decomposition algorithms; shape element representation; shape-based approach; skeleton point identification; Algorithm design and analysis; Data compression; Image coding; Image reconstruction; Shape; Skeleton; Entropy; Lossless Compression; Morphology; Thresholding;
Conference_Titel :
Recent Advances in Computing and Software Systems (RACSS), 2012 International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4673-0252-4
DOI :
10.1109/RACSS.2012.6212693
