Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

Domain classification using B+trees in fractal image compression

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Jayamohan, M. ; Dept. of Comput. Sci., Coll. of Appl. Sci., Adoor, India ; Revathy, K.

The computational complexity of fractal image compression is mainly because of the huge number of comparisons required to find a matching domain block corresponding to the range blocks within the image. Various schemes have been presented by researchers for domain classification which can lead to significant reduction in the time spent for range-domain matching. All the schemes propose to first separate domains into different classes and then select the appropriate class for matching with selected range block. Here, we propose a dynamic classification scheme based on local fractal dimensions. The method can be experimented with other features of image blocks measured locally. In this work we have investigated the computational efficiency of multi-way search trees for storing domain information. The domains can be listed in a B+ tree ordered on one or more selected local features of each domain.

Published in:

Computing and Communication Systems (NCCCS), 2012 National Conference on

Date of Conference:

21-22 Nov. 2012