Use of Local Minimization for Lossless Gray Image Compression
Journal Title: International Journal of Computer Science and Information Technologies - Year 2010, Vol 1, Issue 4
Abstract
A novel approach for the lossless compression of gray images is presented. A prediction process is performed followed by the mapping of prediction residuals. The prediction residuals are then split into bit–planes. Two dimensional (2D) differencing operation is applied to bitplanes prior to segmentation and classification. Performing an Exclusive-OR logic operation between neighboring pixels in the bit planes creates the difference image. The difference image can be coded more efficiently than the original image whenever the average run length of black pixels in the original image is greater than two. The 2d difference bit-plane is divided in to windows or block of size 16*16 pixels. The segmented 2d difference image is partitioned in to non-overlapping rectangular regions of all white and mixed 16*16 blocks. Each partitioned block is transformed in to Boolean switching function in cubical form, treating the pixel values as a output of the function. Minimizing these switching functions using Quine- McCluskey minimization algorithm performs compression.
Authors and Affiliations
Narendra Kumar , Dr. Sachin Gupta
Keywords
Related Articles
- EP ID EP102621
- DOI -
- Views 122
- Downloads 0
Writer Identification and Recognition Using Radial Basis Function
Handwriting has continued to persist as a means of communication and recording information in day-to-day life even with the introduction of new technologies. Given its ubiquity in human transactions, machine recognition...
METADATA STANDARD HARVESTING
The rapid growth of Internet resources, digital collections and libraries are constructed with the help of metadata schemas. Each metadata schema has been designed based on the requirements of the particular user communi...
Anti-Phishing Design Using Mutual Authentication Approach
The act of sending an e-mail to a client fallaciously declares to be a recognized genuine organization in an endeavour to deceive the client into compromise confidential information that will be used for identity theft....
Performance issues on AODV and AOMDV for MANETS
One of the main challenges of MANET is the design of robust routing algorithms that adapt to the frequent and randomly changing network topology. A variety of routing protocols have been proposed and...
An Abstract memory model describing the interaction between thread and memory with debugger tools
This paper describe the multithreaded execution and data race detectors which are commonly viewed as debugging tools.The C++ Standard defines single-threaded program execution. Basically, multithreaded execution require...