Fractal image coding using fractional differencing model

Yong Goo Kim, Yoonsik Choe

Research output: Contribution to journalConference article

Abstract

We propose a fractal image coding scheme, which uses the Fractional Differencing Model (FDM) for the estimation of the fractal dimension and the scale parameter related to the Fractional Brownian Motion Process(FBMP). FDM has advantage over FBMP. That is, FBMP is known to be difficult to estimate because of its non-stationarity, continuity, while FDM can be considered as the discrete version of FBMP, thus, share all properties of FBMP and has simple estimator based on least squares method. Therefore if this estimated fractal parameter which represents the scale property in FBMP is used for encoding and to restrict the searching area for block searching as a classification measure, the computational burden in encoding process can be dramatically reduced. In this paper, we propose a searching algorithm and a non-searching algorithm using the FDM and compare the existing algorithms with our proposed schemes.

Original languageEnglish
Pages (from-to)203-207
Number of pages5
JournalNational Conference Publication - Institution of Engineers, Australia
Volume1
Issue number94 /9
Publication statusPublished - 1994 Dec 1
EventProceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2) - Sydney, Aust
Duration: 1994 Nov 201994 Nov 24

Fingerprint

Brownian movement
Image coding
Fractals
Fractal dimension

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{46bc118546b14af9bea6b9d23e278d08,
title = "Fractal image coding using fractional differencing model",
abstract = "We propose a fractal image coding scheme, which uses the Fractional Differencing Model (FDM) for the estimation of the fractal dimension and the scale parameter related to the Fractional Brownian Motion Process(FBMP). FDM has advantage over FBMP. That is, FBMP is known to be difficult to estimate because of its non-stationarity, continuity, while FDM can be considered as the discrete version of FBMP, thus, share all properties of FBMP and has simple estimator based on least squares method. Therefore if this estimated fractal parameter which represents the scale property in FBMP is used for encoding and to restrict the searching area for block searching as a classification measure, the computational burden in encoding process can be dramatically reduced. In this paper, we propose a searching algorithm and a non-searching algorithm using the FDM and compare the existing algorithms with our proposed schemes.",
author = "Kim, {Yong Goo} and Yoonsik Choe",
year = "1994",
month = "12",
day = "1",
language = "English",
volume = "1",
pages = "203--207",
journal = "National Conference Publication - Institution of Engineers, Australia",
issn = "0313-6922",
number = "94 /9",

}

Fractal image coding using fractional differencing model. / Kim, Yong Goo; Choe, Yoonsik.

In: National Conference Publication - Institution of Engineers, Australia, Vol. 1, No. 94 /9, 01.12.1994, p. 203-207.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Fractal image coding using fractional differencing model

AU - Kim, Yong Goo

AU - Choe, Yoonsik

PY - 1994/12/1

Y1 - 1994/12/1

N2 - We propose a fractal image coding scheme, which uses the Fractional Differencing Model (FDM) for the estimation of the fractal dimension and the scale parameter related to the Fractional Brownian Motion Process(FBMP). FDM has advantage over FBMP. That is, FBMP is known to be difficult to estimate because of its non-stationarity, continuity, while FDM can be considered as the discrete version of FBMP, thus, share all properties of FBMP and has simple estimator based on least squares method. Therefore if this estimated fractal parameter which represents the scale property in FBMP is used for encoding and to restrict the searching area for block searching as a classification measure, the computational burden in encoding process can be dramatically reduced. In this paper, we propose a searching algorithm and a non-searching algorithm using the FDM and compare the existing algorithms with our proposed schemes.

AB - We propose a fractal image coding scheme, which uses the Fractional Differencing Model (FDM) for the estimation of the fractal dimension and the scale parameter related to the Fractional Brownian Motion Process(FBMP). FDM has advantage over FBMP. That is, FBMP is known to be difficult to estimate because of its non-stationarity, continuity, while FDM can be considered as the discrete version of FBMP, thus, share all properties of FBMP and has simple estimator based on least squares method. Therefore if this estimated fractal parameter which represents the scale property in FBMP is used for encoding and to restrict the searching area for block searching as a classification measure, the computational burden in encoding process can be dramatically reduced. In this paper, we propose a searching algorithm and a non-searching algorithm using the FDM and compare the existing algorithms with our proposed schemes.

UR - http://www.scopus.com/inward/record.url?scp=0028744727&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028744727&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0028744727

VL - 1

SP - 203

EP - 207

JO - National Conference Publication - Institution of Engineers, Australia

JF - National Conference Publication - Institution of Engineers, Australia

SN - 0313-6922

IS - 94 /9

ER -