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

A TRAILBLAZING MODUS OPERANDI TO FACE IDENTIFICATION USING A RECKONING ARCHETYPAL PRINCIPAL COMPONENT ANALYSIS

Face identification is a task of designating human faces with exact names, akin to identifying between similar twins. The work was motivated and is imbibed by physiology and information theory domains. The approach treat...

MODELLING AND REAL-TIME SIMULATION OF A NETWORKED-CONTROL SYSTEM WITH DISTRIBUTED LOADS

This paper discusses a control system model which has four access layer servers connected to several loads via four Controller Area Networks (CANs), and these loads are controlled from those servers or virtual interface...

Comparative Analysis of Pattern Recognition Methods: An Overview

The identification or interpretation of the pattern in an image can be described effectively with the help of Pattern Recognition (PR). It aims to extract information about the image to classify its contents. Inputs are...

DETECTING THE USEFUL ELECTROMYOGRAM SIGNALS–EXTRACTING, CONDITIONING & CLASSIFICATION

Surface EMG is an important signal containing the information in form of electrical signals referred as myoelectric signals, used in designing & development of many prosthesis and clinical researches applications .Va...

Comparative study on classification power of the attributes and reducts

In rough set theory, reduct are those attributes which are important and are able to represent the whole range of attributes. They show up the important features of database. In the present study of educational data mini...

Download PDF file
  • EP ID EP103313
  • DOI -
  • Views 145
  • Downloads 0

How To Cite

JAYAMOHAN M. , K. REVATHY (2012). AN IMPROVED DOMAIN CLASSIFICATION SCHEME BASED ON LOCAL FRACTAL DIMENSION. Indian Journal of Computer Science and Engineering, 3(1), 138-145. https://europub.co.uk/articles/-A-103313