Efficient vector quantization using genetic algorithm View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2005-05-31

AUTHORS

Hongwei Sun, Kwok-Yan Lam, Siu-Leung Chung, Weiming Dong, Ming Gu, Jiaguang Sun

ABSTRACT

This paper proposes a new codebook generation algorithm for image data compression using a combined scheme of principal component analysis (PCA) and genetic algorithm (GA). The combined scheme makes full use of the near global optimal searching ability of GA and the computation complexity reduction of PCA to compute the codebook. The experimental results show that our algorithm outperforms the popular LBG algorithm in terms of computational efficiency and image compression performance. More... »

PAGES

203-211

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00521-004-0455-7

DOI

http://dx.doi.org/10.1007/s00521-004-0455-7

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sun", 
        "givenName": "Hongwei", 
        "id": "sg:person.010007517011.16", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010007517011.16"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lam", 
        "givenName": "Kwok-Yan", 
        "id": "sg:person.016237525715.56", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016237525715.56"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Business and Administration, The Open University of Hong Kong, Kowloon, Hong Kong", 
          "id": "http://www.grid.ac/institutes/grid.445014.0", 
          "name": [
            "School of Business and Administration, The Open University of Hong Kong, Kowloon, Hong Kong"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chung", 
        "givenName": "Siu-Leung", 
        "id": "sg:person.015350657033.26", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015350657033.26"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dong", 
        "givenName": "Weiming", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gu", 
        "givenName": "Ming", 
        "id": "sg:person.015646302766.82", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015646302766.82"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sun", 
        "givenName": "Jiaguang", 
        "id": "sg:person.011411464635.59", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011411464635.59"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-7908-1781-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023262323", 
          "https://doi.org/10.1007/978-3-7908-1781-2"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2005-05-31", 
    "datePublishedReg": "2005-05-31", 
    "description": "This paper proposes a new codebook generation algorithm for image data compression using a combined scheme of principal component analysis (PCA) and genetic algorithm (GA). The combined scheme makes full use of the near global optimal searching ability of GA and the computation complexity reduction of PCA to compute the codebook. The experimental results show that our algorithm outperforms the popular LBG algorithm in terms of computational efficiency and image compression performance.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s00521-004-0455-7", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1104357", 
        "issn": [
          "0941-0643", 
          "1433-3058"
        ], 
        "name": "Neural Computing and Applications", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "14"
      }
    ], 
    "keywords": [
      "genetic algorithm", 
      "image data compression", 
      "image compression performance", 
      "codebook generation algorithm", 
      "computation complexity reduction", 
      "ability of GA", 
      "efficient vector quantization", 
      "compression performance", 
      "data compression", 
      "LBG algorithm", 
      "vector quantization", 
      "generation algorithm", 
      "complexity reduction", 
      "computational efficiency", 
      "algorithm", 
      "full use", 
      "principal component analysis", 
      "combined scheme", 
      "experimental results", 
      "scheme", 
      "codebook", 
      "component analysis", 
      "quantization", 
      "performance", 
      "compression", 
      "efficiency", 
      "terms", 
      "use", 
      "results", 
      "ability", 
      "analysis", 
      "reduction", 
      "paper", 
      "new codebook generation algorithm", 
      "popular LBG algorithm"
    ], 
    "name": "Efficient vector quantization using genetic algorithm", 
    "pagination": "203-211", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1013938975"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00521-004-0455-7"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00521-004-0455-7", 
      "https://app.dimensions.ai/details/publication/pub.1013938975"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-01-01T18:14", 
    "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/article/article_395.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s00521-004-0455-7"
  }
]
 

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/s00521-004-0455-7'

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/s00521-004-0455-7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00521-004-0455-7'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00521-004-0455-7'


 

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

134 TRIPLES      22 PREDICATES      61 URIs      52 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00521-004-0455-7 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author Nbf8e5ed575ba4191b646648d960711f1
4 schema:citation sg:pub.10.1007/978-3-7908-1781-2
5 schema:datePublished 2005-05-31
6 schema:datePublishedReg 2005-05-31
7 schema:description This paper proposes a new codebook generation algorithm for image data compression using a combined scheme of principal component analysis (PCA) and genetic algorithm (GA). The combined scheme makes full use of the near global optimal searching ability of GA and the computation complexity reduction of PCA to compute the codebook. The experimental results show that our algorithm outperforms the popular LBG algorithm in terms of computational efficiency and image compression performance.
8 schema:genre article
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N87d8352ef8b2496bba2da6c3bd4892fb
12 Nc99d4015131c42c8808ba1e71b576d4d
13 sg:journal.1104357
14 schema:keywords LBG algorithm
15 ability
16 ability of GA
17 algorithm
18 analysis
19 codebook
20 codebook generation algorithm
21 combined scheme
22 complexity reduction
23 component analysis
24 compression
25 compression performance
26 computation complexity reduction
27 computational efficiency
28 data compression
29 efficiency
30 efficient vector quantization
31 experimental results
32 full use
33 generation algorithm
34 genetic algorithm
35 image compression performance
36 image data compression
37 new codebook generation algorithm
38 paper
39 performance
40 popular LBG algorithm
41 principal component analysis
42 quantization
43 reduction
44 results
45 scheme
46 terms
47 use
48 vector quantization
49 schema:name Efficient vector quantization using genetic algorithm
50 schema:pagination 203-211
51 schema:productId N6d65fec86c4d4e96b43244c6003ecf31
52 Nd77c3e6412314283a0d9d607d34dcd4e
53 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013938975
54 https://doi.org/10.1007/s00521-004-0455-7
55 schema:sdDatePublished 2022-01-01T18:14
56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
57 schema:sdPublisher N278002b5bb3e491d8f8f8197fbf96e3c
58 schema:url https://doi.org/10.1007/s00521-004-0455-7
59 sgo:license sg:explorer/license/
60 sgo:sdDataset articles
61 rdf:type schema:ScholarlyArticle
62 N278002b5bb3e491d8f8f8197fbf96e3c schema:name Springer Nature - SN SciGraph project
63 rdf:type schema:Organization
64 N27fbca514e6c4947903b389fa262a146 rdf:first sg:person.016237525715.56
65 rdf:rest Neaa5efc35d974e9fa0d94cecf9e36b34
66 N51e1192d2b1946a88a4a0a12d80f4a3b rdf:first N7d0ccbb0f19547e4aa6fb9bce7c1c1f1
67 rdf:rest Na0705fcd833a4d779dc5be5e426c0254
68 N6d65fec86c4d4e96b43244c6003ecf31 schema:name dimensions_id
69 schema:value pub.1013938975
70 rdf:type schema:PropertyValue
71 N7d0ccbb0f19547e4aa6fb9bce7c1c1f1 schema:affiliation grid-institutes:grid.12527.33
72 schema:familyName Dong
73 schema:givenName Weiming
74 rdf:type schema:Person
75 N7ec6f6e7352b475788082c0d72b2d8e5 rdf:first sg:person.011411464635.59
76 rdf:rest rdf:nil
77 N87d8352ef8b2496bba2da6c3bd4892fb schema:volumeNumber 14
78 rdf:type schema:PublicationVolume
79 Na0705fcd833a4d779dc5be5e426c0254 rdf:first sg:person.015646302766.82
80 rdf:rest N7ec6f6e7352b475788082c0d72b2d8e5
81 Nbf8e5ed575ba4191b646648d960711f1 rdf:first sg:person.010007517011.16
82 rdf:rest N27fbca514e6c4947903b389fa262a146
83 Nc99d4015131c42c8808ba1e71b576d4d schema:issueNumber 3
84 rdf:type schema:PublicationIssue
85 Nd77c3e6412314283a0d9d607d34dcd4e schema:name doi
86 schema:value 10.1007/s00521-004-0455-7
87 rdf:type schema:PropertyValue
88 Neaa5efc35d974e9fa0d94cecf9e36b34 rdf:first sg:person.015350657033.26
89 rdf:rest N51e1192d2b1946a88a4a0a12d80f4a3b
90 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
91 schema:name Information and Computing Sciences
92 rdf:type schema:DefinedTerm
93 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
94 schema:name Computation Theory and Mathematics
95 rdf:type schema:DefinedTerm
96 sg:journal.1104357 schema:issn 0941-0643
97 1433-3058
98 schema:name Neural Computing and Applications
99 schema:publisher Springer Nature
100 rdf:type schema:Periodical
101 sg:person.010007517011.16 schema:affiliation grid-institutes:grid.12527.33
102 schema:familyName Sun
103 schema:givenName Hongwei
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010007517011.16
105 rdf:type schema:Person
106 sg:person.011411464635.59 schema:affiliation grid-institutes:grid.12527.33
107 schema:familyName Sun
108 schema:givenName Jiaguang
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011411464635.59
110 rdf:type schema:Person
111 sg:person.015350657033.26 schema:affiliation grid-institutes:grid.445014.0
112 schema:familyName Chung
113 schema:givenName Siu-Leung
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015350657033.26
115 rdf:type schema:Person
116 sg:person.015646302766.82 schema:affiliation grid-institutes:grid.12527.33
117 schema:familyName Gu
118 schema:givenName Ming
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015646302766.82
120 rdf:type schema:Person
121 sg:person.016237525715.56 schema:affiliation grid-institutes:grid.12527.33
122 schema:familyName Lam
123 schema:givenName Kwok-Yan
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016237525715.56
125 rdf:type schema:Person
126 sg:pub.10.1007/978-3-7908-1781-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023262323
127 https://doi.org/10.1007/978-3-7908-1781-2
128 rdf:type schema:CreativeWork
129 grid-institutes:grid.12527.33 schema:alternateName School of Software, Tsinghua University, Beijing, People’s Republic of China
130 schema:name School of Software, Tsinghua University, Beijing, People’s Republic of China
131 rdf:type schema:Organization
132 grid-institutes:grid.445014.0 schema:alternateName School of Business and Administration, The Open University of Hong Kong, Kowloon, Hong Kong
133 schema:name School of Business and Administration, The Open University of Hong Kong, Kowloon, Hong Kong
134 rdf:type schema:Organization
 




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


...