CFP last date
20 December 2024
Reseach Article

Image Binarization and Lossless Compression of Ancient Documents using SPIHT Algorithm

by Thumilvannan .p.s, Bhavani. S, Sridevi. J
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 115 - Number 17
Year of Publication: 2015
Authors: Thumilvannan .p.s, Bhavani. S, Sridevi. J
10.5120/20244-2602

Thumilvannan .p.s, Bhavani. S, Sridevi. J . Image Binarization and Lossless Compression of Ancient Documents using SPIHT Algorithm. International Journal of Computer Applications. 115, 17 ( April 2015), 32-37. DOI=10.5120/20244-2602

@article{ 10.5120/20244-2602,
author = { Thumilvannan .p.s, Bhavani. S, Sridevi. J },
title = { Image Binarization and Lossless Compression of Ancient Documents using SPIHT Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { April 2015 },
volume = { 115 },
number = { 17 },
month = { April },
year = { 2015 },
issn = { 0975-8887 },
pages = { 32-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume115/number17/20244-2602/ },
doi = { 10.5120/20244-2602 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:55:06.889385+05:30
%A Thumilvannan .p.s
%A Bhavani. S
%A Sridevi. J
%T Image Binarization and Lossless Compression of Ancient Documents using SPIHT Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 115
%N 17
%P 32-37
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The ancient documents provides huge amount of information about the past, inventions and manuscripts which should be protected cautiously. These documents store a noteworthy amount of human heritage over time. However, many environmental factors which degrade the documents severely. A key step in all image processing is image binarization. Here the image is binarized using the gradient information including the phase feature. The three main steps are: preprocessing, image binarization, postprocessing. In the preprocessing step, both adaptive median filter and iterative wiener filter used to remove the noise from the image. In the postprocessing step, the BDND (Boundary Discrimination Noise Detection) filter is used to determine whether the current pixel is corrupted or not and the ABF (Adaptive Bilateral Filter) is used to sharpens the edge. For further image enhancement, the CLAHE (Contrast Limited Adaptive Histogram Equalization) is used to enhance the contrast of the input image. Finally, the binarized output need to be stored in effective manner but it consumes large amount of space and takes more number of bits to transfer from one place to another. So, the SPIHT (Set Partitioning in Hierarchical Tree) algorithm with Huffman Coding is used for lossless image compression, saves more number of bits to be transferred and provides enhanced image quality.

References
  1. B. Su, S. Lu, and C. L. Tan, "Robust document image binarization technique for degraded document images," IEEE Trans. Image Process. , vol. 22, no. 4, pp. 1408–1417, Apr. 2013
  2. R. Hedjam, R. F. Moghaddam, and M. Cheriet, "A spatially adaptive statistical method for the binarization of historical manuscripts and degraded document images," Pattern Recognit. , vol. 44, no. 9, pp. 2184–2196, 2011
  3. J. Sauvola and M. Pietikinen, "Adaptive document image binarization," Pattern Recognit. , vol. 33, no. 2, pp. 225–236, 2000
  4. B. Su, S. Lu, and C. Tan, "Binarization of historical document images using the local maximum and minimum," in Proc. 9th IAPR Int. Workshop DAS, 2010, pp. 159–166
  5. S. Lu, B. Su, and C. Tan, "Document image binarization using background estimation and stroke edges," Int. J. Document Anal. Recognit. vol. 13, no. 4, pp. 303–314, 2010
  6. P. H. Sangave, Prof. G. P. Jain, "Modified Boundary Discriminative Noise Detection and Removal Technique for Salt and Pepper Noise Removal", Int. J. of Emerging Technology and Advanced Engg. Vol. 2, Issue 4, April 2012.
  7. S. S. Bedi1, Rati Khandelwal,"Various Image Enhancement Techniques- A Critical Review," Int. J. of Advanced Research in Computer and Communication Engg. Vol. 2, Issue 3, march 2013
  8. Kwame Osei Boateng, Benjamin Weyori Asubam and David Sanka Laar, "Improving the Effectiveness of the Median Filter" Int. J. Electronics & Comm. Engg, vol. 5, no. 1(2012), pp. 85-97
  9. http://in. mathworks. com/help/images/ref/adapthisteq. html
Index Terms

Computer Science
Information Sciences

Keywords

Image binarization