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

fYear

2012

fDate

25-27 April 2012

Firstpage

33

Lastpage

36

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Recent Advances in Computing and Software Systems (RACSS), 2012 International Conference on

Conference_Location

Chennai

Print_ISBN

978-1-4673-0252-4

Type

conf

DOI

10.1109/RACSS.2012.6212693

Filename

6212693