AN IMPROVED DOMAIN CLASSIFICATION SCHEME BASED ON LOCAL FRACTAL DIMENSION
Journal Title: Indian Journal of Computer Science and Engineering - Year 2012, Vol 3, Issue 1
Abstract
In fractal image compression, most of the time during encoding is spent for finding the best matching pair of range-domain blocks. Different techniques have been analyzed for decreasing the number of operations required for this range-domain matching. Encoding time can be saved by reducing the domain search pool for each range block. Domain blocks can be classified based on local fractal dimension. Fractal dimension is being studied as a measure to analyze the complexity of image portions. This paper proposes application of height balanced binary search trees for storing domain information ordered in terms of the local fractal dimension. The approach is to prepare the domain pool dynamically, by comparing the fractal dimension of range block with that of the domains. Domains with fractal dimension in an interval, evenly covering the fractal dimension of range block alone are given for comparison. We use AVL trees to enlist the domains based on their fractal dimension. The domain pool is prepared at runtime. Since the tree organization is used in the preprocessing phase, the proposed method can be used with any algorithm for fractal compression.
Authors and Affiliations
JAYAMOHAN M. , K. REVATHY
Keywords
Related Articles
- EP ID EP103313
- DOI -
- Views 146
- Downloads 0
SURVEY OF PACKET DROPPING ATTACK IN MANET
Mobile Ad-hoc NETwork (MANET) is an application of wireless network with self-configuring mobile nodes. MANET does not require any fixed infrastructure. Its development never has any threshold range. Nodes in MANET can c...
A COMPARATIVE STUDY OF PROPOSED TOPOLOGY CONTROL ALGORITHMS FOR ENERGY EFFICIENT WIRELESS SENSOR NETWORK
Recent years showed a wide range of applications in Wireless Sensor Networks (WSN). For a WSN, Topology Control is crucial to obtain an energy efficient network without affecting the connectivity and other properties. In...
LEAKAGE POWER OPTIMIZED SEQUENTIAL CIRCUITS FOR USE IN NANOSCALE VLSI SYSTEMS
As the density and operating speed of CMOS VLSI chips increases, leakage power dissipation becomes more and more significant. Therefore it is necessary to reduce the leakage power of portable battery operated devices. Th...
MODELING ORDINARY DIFFERENTIAL EQUATIONS IN MATLAB SIMULINK ®
Ordinary differential equations (ODEs) play a vital role in engineering problems. They are used to model continuous dynamical systems as initial and boundary value problems. There are several analytical and numerical met...
A FUZZY APPROACH TO DETECT AND CONTROL CONGESTION IN WIRELESS SENSOR NETWORKS
In Wireless Sensor Networks (WSN’s), congestion plays an important role in degrading the performance of the network. Under idle condition, the network load is very low whereas when an event is detected the network load b...