A Comparitive Study of Existing Approaches for Moving Picture Fractal Coding Using I.F.S. View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1996

AUTHORS

J.-L. Dugelay , J.-M. Sadoul , M. Barakat

ABSTRACT

The I.F.S. (Iterated Functions System) technique was been invented by the mathematician J. Hutchinson in the early eighties. It defines iterative processes which converge towards a fixed point, independently of their starting point. The fixed point is called the attractor of the IFS. This notion is part of a more general theory developed by the mathematician B. Mandelbrot known as Fractal theory. Barnsley has developed a general formulation for the use of I.F.S. for still image coding applications. The current reference algorithm has been proposed by A. Jacquin, who introduced the notion of Local-IFS1. This algorithm is briefly reviewed in section “A review of still image fractal compression using IFS”. Since then, several relevant papers have put forward IFS as a promising technique for still image coding and proposed some improvements on Jacquin’s algorithm2. Nevertheless, multimedia applications often need moving picture rather than still image compression in order to, for example, store video databases on CD-ROM. An overview of fractal video compression using IFS3, yields that articles in this field can be divided into two categories (if one does not consider algorithms using a frame by frame approach): The first one is a mixed -or joint- approach and is based on a combinaison between an inter-frame coding using DPCM and, an intra-frame coding using IFS This approach is similar to the MPEG video coding scheme in that it uses IFS instead of DCT. The second one is a cubic -or volumetric-approach and is based on the extension of blocks to cubes (the third dimension is the temporal dimension). These two approaches are tested, compared and discussed, in the section “Comparison between the mixed and cubic approaches”, in terms of compression rate versus quality, complexity and computational cost, possibilities of zoom. More... »

PAGES

341-348

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-4613-0403-6_42

DOI

http://dx.doi.org/10.1007/978-1-4613-0403-6_42

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1020335735


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Multimedia Communications Dept., Institut EURECOM, 2229 route des cr\u00eates, B.P. 193, F-06904, Sophia Antipolis Cedex, France", 
          "id": "http://www.grid.ac/institutes/grid.28848.3e", 
          "name": [
            "Multimedia Communications Dept., Institut EURECOM, 2229 route des cr\u00eates, B.P. 193, F-06904, Sophia Antipolis Cedex, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dugelay", 
        "givenName": "J.-L.", 
        "id": "sg:person.015053427343.37", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015053427343.37"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Multimedia Communications Dept., Institut EURECOM, 2229 route des cr\u00eates, B.P. 193, F-06904, Sophia Antipolis Cedex, France", 
          "id": "http://www.grid.ac/institutes/grid.28848.3e", 
          "name": [
            "Multimedia Communications Dept., Institut EURECOM, 2229 route des cr\u00eates, B.P. 193, F-06904, Sophia Antipolis Cedex, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sadoul", 
        "givenName": "J.-M.", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Multimedia Communications Dept., Institut EURECOM, 2229 route des cr\u00eates, B.P. 193, F-06904, Sophia Antipolis Cedex, France", 
          "id": "http://www.grid.ac/institutes/grid.28848.3e", 
          "name": [
            "Multimedia Communications Dept., Institut EURECOM, 2229 route des cr\u00eates, B.P. 193, F-06904, Sophia Antipolis Cedex, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Barakat", 
        "givenName": "M.", 
        "id": "sg:person.011044340627.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011044340627.14"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1996", 
    "datePublishedReg": "1996-01-01", 
    "description": "The I.F.S. (Iterated Functions System) technique was been invented by the mathematician J. Hutchinson in the early eighties. It defines iterative processes which converge towards a fixed point, independently of their starting point. The fixed point is called the attractor of the IFS. This notion is part of a more general theory developed by the mathematician B. Mandelbrot known as Fractal theory. Barnsley has developed a general formulation for the use of I.F.S. for still image coding applications. The current reference algorithm has been proposed by A. Jacquin, who introduced the notion of Local-IFS1. This algorithm is briefly reviewed in section \u201cA review of still image fractal compression using IFS\u201d. Since then, several relevant papers have put forward IFS as a promising technique for still image coding and proposed some improvements on Jacquin\u2019s algorithm2. Nevertheless, multimedia applications often need moving picture rather than still image compression in order to, for example, store video databases on CD-ROM. An overview of fractal video compression using IFS3, yields that articles in this field can be divided into two categories (if one does not consider algorithms using a frame by frame approach): The first one is a mixed -or joint- approach and is based on a combinaison between an inter-frame coding using DPCM and, an intra-frame coding using IFS This approach is similar to the MPEG video coding scheme in that it uses IFS instead of DCT. The second one is a cubic -or volumetric-approach and is based on the extension of blocks to cubes (the third dimension is the temporal dimension). These two approaches are tested, compared and discussed, in the section \u201cComparison between the mixed and cubic approaches\u201d, in terms of compression rate versus quality, complexity and computational cost, possibilities of zoom.", 
    "editor": [
      {
        "familyName": "Wang", 
        "givenName": "Yao", 
        "type": "Person"
      }, 
      {
        "familyName": "Panwar", 
        "givenName": "Shivendra", 
        "type": "Person"
      }, 
      {
        "familyName": "Kim", 
        "givenName": "Seung-Pil", 
        "type": "Person"
      }, 
      {
        "familyName": "Bertoni", 
        "givenName": "Henry L.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-1-4613-0403-6_42", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-1-4613-8036-8", 
        "978-1-4613-0403-6"
      ], 
      "name": "Multimedia Communications and Video Coding", 
      "type": "Book"
    }, 
    "keywords": [
      "inter-frame coding", 
      "intra-frame coding", 
      "fractal video compression", 
      "video compression", 
      "video database", 
      "image compression", 
      "MPEG video", 
      "fractal compression", 
      "multimedia applications", 
      "fractal coding", 
      "image coding", 
      "reference algorithm", 
      "Existing approaches", 
      "compression rate", 
      "computational cost", 
      "cubic approach", 
      "coding", 
      "algorithm", 
      "iterative process", 
      "comparitive study", 
      "promising technique", 
      "first one", 
      "video", 
      "DCT", 
      "second one", 
      "DPCM", 
      "compression", 
      "IFS", 
      "zoom", 
      "applications", 
      "I.F.S.", 
      "complexity", 
      "images", 
      "scheme", 
      "technique", 
      "database", 
      "starting point", 
      "fractal theory", 
      "combinaison", 
      "general formulation", 
      "notion", 
      "cost", 
      "point", 
      "early eighties", 
      "cube", 
      "one", 
      "Jacquin", 
      "extension", 
      "example", 
      "quality", 
      "block", 
      "order", 
      "Barnsley", 
      "relevant papers", 
      "overview", 
      "Mandelbrot", 
      "improvement", 
      "terms", 
      "process", 
      "use", 
      "theory", 
      "field", 
      "part", 
      "categories", 
      "formulation", 
      "picture", 
      "attractors", 
      "article", 
      "possibility", 
      "eighties", 
      "comparison", 
      "general theory", 
      "rate", 
      "sections", 
      "review", 
      "study", 
      "Hutchinson", 
      "yield", 
      "approach", 
      "paper", 
      "I.F.S. (Iterated Functions System) technique", 
      "mathematician J. Hutchinson", 
      "J. Hutchinson", 
      "mathematician B. Mandelbrot", 
      "B. Mandelbrot", 
      "use of I.F.S.", 
      "current reference algorithm", 
      "Local-IFS1", 
      "image fractal compression", 
      "Jacquin\u2019s algorithm2", 
      "\u2019s algorithm2", 
      "store video databases", 
      "IFS3", 
      "extension of blocks", 
      "possibilities of zoom", 
      "Moving Picture Fractal Coding", 
      "Picture Fractal Coding"
    ], 
    "name": "A Comparitive Study of Existing Approaches for Moving Picture Fractal Coding Using I.F.S.", 
    "pagination": "341-348", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1020335735"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-4613-0403-6_42"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-4613-0403-6_42", 
      "https://app.dimensions.ai/details/publication/pub.1020335735"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:16", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_273.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-1-4613-0403-6_42"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-1-4613-0403-6_42'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-1-4613-0403-6_42'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4613-0403-6_42'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4613-0403-6_42'


 

This table displays all metadata directly associated to this object as RDF triples.

189 TRIPLES      23 PREDICATES      124 URIs      116 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-4613-0403-6_42 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 anzsrc-for:0804
4 schema:author N09f41229fd8045a7b87e094feef069e4
5 schema:datePublished 1996
6 schema:datePublishedReg 1996-01-01
7 schema:description The I.F.S. (Iterated Functions System) technique was been invented by the mathematician J. Hutchinson in the early eighties. It defines iterative processes which converge towards a fixed point, independently of their starting point. The fixed point is called the attractor of the IFS. This notion is part of a more general theory developed by the mathematician B. Mandelbrot known as Fractal theory. Barnsley has developed a general formulation for the use of I.F.S. for still image coding applications. The current reference algorithm has been proposed by A. Jacquin, who introduced the notion of Local-IFS1. This algorithm is briefly reviewed in section “A review of still image fractal compression using IFS”. Since then, several relevant papers have put forward IFS as a promising technique for still image coding and proposed some improvements on Jacquin’s algorithm2. Nevertheless, multimedia applications often need moving picture rather than still image compression in order to, for example, store video databases on CD-ROM. An overview of fractal video compression using IFS3, yields that articles in this field can be divided into two categories (if one does not consider algorithms using a frame by frame approach): The first one is a mixed -or joint- approach and is based on a combinaison between an inter-frame coding using DPCM and, an intra-frame coding using IFS This approach is similar to the MPEG video coding scheme in that it uses IFS instead of DCT. The second one is a cubic -or volumetric-approach and is based on the extension of blocks to cubes (the third dimension is the temporal dimension). These two approaches are tested, compared and discussed, in the section “Comparison between the mixed and cubic approaches”, in terms of compression rate versus quality, complexity and computational cost, possibilities of zoom.
8 schema:editor Nf9ad15a6337f496281fa7533a7504f2e
9 schema:genre chapter
10 schema:inLanguage en
11 schema:isAccessibleForFree false
12 schema:isPartOf N5cba6e38eef54f0fb26aaabb8c5791aa
13 schema:keywords B. Mandelbrot
14 Barnsley
15 DCT
16 DPCM
17 Existing approaches
18 Hutchinson
19 I.F.S.
20 I.F.S. (Iterated Functions System) technique
21 IFS
22 IFS3
23 J. Hutchinson
24 Jacquin
25 Jacquin’s algorithm2
26 Local-IFS1
27 MPEG video
28 Mandelbrot
29 Moving Picture Fractal Coding
30 Picture Fractal Coding
31 algorithm
32 applications
33 approach
34 article
35 attractors
36 block
37 categories
38 coding
39 combinaison
40 comparison
41 comparitive study
42 complexity
43 compression
44 compression rate
45 computational cost
46 cost
47 cube
48 cubic approach
49 current reference algorithm
50 database
51 early eighties
52 eighties
53 example
54 extension
55 extension of blocks
56 field
57 first one
58 formulation
59 fractal coding
60 fractal compression
61 fractal theory
62 fractal video compression
63 general formulation
64 general theory
65 image coding
66 image compression
67 image fractal compression
68 images
69 improvement
70 inter-frame coding
71 intra-frame coding
72 iterative process
73 mathematician B. Mandelbrot
74 mathematician J. Hutchinson
75 multimedia applications
76 notion
77 one
78 order
79 overview
80 paper
81 part
82 picture
83 point
84 possibilities of zoom
85 possibility
86 process
87 promising technique
88 quality
89 rate
90 reference algorithm
91 relevant papers
92 review
93 scheme
94 second one
95 sections
96 starting point
97 store video databases
98 study
99 technique
100 terms
101 theory
102 use
103 use of I.F.S.
104 video
105 video compression
106 video database
107 yield
108 zoom
109 ’s algorithm2
110 schema:name A Comparitive Study of Existing Approaches for Moving Picture Fractal Coding Using I.F.S.
111 schema:pagination 341-348
112 schema:productId N76620046640045fe8c2de0310f424bd1
113 Nbe5fe854384a42099f2ea96343acd683
114 schema:publisher Nfbf71ca8d9e849fa8c8c8de32b114aff
115 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020335735
116 https://doi.org/10.1007/978-1-4613-0403-6_42
117 schema:sdDatePublished 2022-01-01T19:16
118 schema:sdLicense https://scigraph.springernature.com/explorer/license/
119 schema:sdPublisher N9de1ab3698d643d69489bddca62788a8
120 schema:url https://doi.org/10.1007/978-1-4613-0403-6_42
121 sgo:license sg:explorer/license/
122 sgo:sdDataset chapters
123 rdf:type schema:Chapter
124 N0937f7963a8c4ce79fa5999b958fe860 rdf:first Nd77ab6c3dfdc412ba6a5ad53ef9a1405
125 rdf:rest rdf:nil
126 N09f41229fd8045a7b87e094feef069e4 rdf:first sg:person.015053427343.37
127 rdf:rest N69f8959b094f4189ba76c4c832ef0ce9
128 N0ec2596d112b4c8498aa1bb0ee3fd17a schema:familyName Kim
129 schema:givenName Seung-Pil
130 rdf:type schema:Person
131 N5cba6e38eef54f0fb26aaabb8c5791aa schema:isbn 978-1-4613-0403-6
132 978-1-4613-8036-8
133 schema:name Multimedia Communications and Video Coding
134 rdf:type schema:Book
135 N69f8959b094f4189ba76c4c832ef0ce9 rdf:first Nc77521facc884751b738bf5d364db3d0
136 rdf:rest N74c5d09b8a2642b8b19d8242216c704c
137 N74c5d09b8a2642b8b19d8242216c704c rdf:first sg:person.011044340627.14
138 rdf:rest rdf:nil
139 N76620046640045fe8c2de0310f424bd1 schema:name dimensions_id
140 schema:value pub.1020335735
141 rdf:type schema:PropertyValue
142 N8c3a234762ce4291a351fb4ec340e785 rdf:first Nec031083e455413398199648b3bf430e
143 rdf:rest Nbbffd34785bd46fd8c7e4c2c7b04e305
144 N9de1ab3698d643d69489bddca62788a8 schema:name Springer Nature - SN SciGraph project
145 rdf:type schema:Organization
146 Nbbffd34785bd46fd8c7e4c2c7b04e305 rdf:first N0ec2596d112b4c8498aa1bb0ee3fd17a
147 rdf:rest N0937f7963a8c4ce79fa5999b958fe860
148 Nbe5fe854384a42099f2ea96343acd683 schema:name doi
149 schema:value 10.1007/978-1-4613-0403-6_42
150 rdf:type schema:PropertyValue
151 Nc77521facc884751b738bf5d364db3d0 schema:affiliation grid-institutes:grid.28848.3e
152 schema:familyName Sadoul
153 schema:givenName J.-M.
154 rdf:type schema:Person
155 Nd77ab6c3dfdc412ba6a5ad53ef9a1405 schema:familyName Bertoni
156 schema:givenName Henry L.
157 rdf:type schema:Person
158 Nec031083e455413398199648b3bf430e schema:familyName Panwar
159 schema:givenName Shivendra
160 rdf:type schema:Person
161 Nf9ad15a6337f496281fa7533a7504f2e rdf:first Nfa366f049ccf49bfaa515ab29e47cc5a
162 rdf:rest N8c3a234762ce4291a351fb4ec340e785
163 Nfa366f049ccf49bfaa515ab29e47cc5a schema:familyName Wang
164 schema:givenName Yao
165 rdf:type schema:Person
166 Nfbf71ca8d9e849fa8c8c8de32b114aff schema:name Springer Nature
167 rdf:type schema:Organisation
168 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
169 schema:name Information and Computing Sciences
170 rdf:type schema:DefinedTerm
171 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
172 schema:name Artificial Intelligence and Image Processing
173 rdf:type schema:DefinedTerm
174 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
175 schema:name Data Format
176 rdf:type schema:DefinedTerm
177 sg:person.011044340627.14 schema:affiliation grid-institutes:grid.28848.3e
178 schema:familyName Barakat
179 schema:givenName M.
180 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011044340627.14
181 rdf:type schema:Person
182 sg:person.015053427343.37 schema:affiliation grid-institutes:grid.28848.3e
183 schema:familyName Dugelay
184 schema:givenName J.-L.
185 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015053427343.37
186 rdf:type schema:Person
187 grid-institutes:grid.28848.3e schema:alternateName Multimedia Communications Dept., Institut EURECOM, 2229 route des crêtes, B.P. 193, F-06904, Sophia Antipolis Cedex, France
188 schema:name Multimedia Communications Dept., Institut EURECOM, 2229 route des crêtes, B.P. 193, F-06904, Sophia Antipolis Cedex, France
189 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...