The algorithm and VLSI architecture of a high efficient motion estimation with adaptive search range for HEVC systems View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2017-06-07

AUTHORS

Tzu-Ting Liao, Chung-An Shen, Yu-Hao Tseng

ABSTRACT

This paper presents a novel algorithm and VLSI architecture of motion estimation (ME) for high efficiency video coding systems. The proposed algorithm examines a much smaller set of search candidates and thus greatly reduces the computational complexity. Furthermore, in order to strike a balance between the quality of the Video and the efficiency of the system, this algorithm possesses the advantages that the number of search candidates is adaptive to the characteristic of the Video content. The simulation results show that, compared to the HM reference software, the proposed algorithm leads to a 96% reduction in search candidates with only 1.98% increment in average bitrate. Based on this algorithm, a hardware-efficient VLSI architecture of ME is designed and implemented with 90 nm technology. The experimental results show that, occupying the area complexity of 274.5 kGE, the presented design achieves 60 frames per second with resolution of 3840 × 2160 at the frequency of 201 MHz. The proposed ME system enhances the hardware efficiency by at least 50% compared to the prior works. More... »

PAGES

1943-1958

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11554-017-0697-0

DOI

http://dx.doi.org/10.1007/s11554-017-0697-0

DIMENSIONS

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


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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC", 
          "id": "http://www.grid.ac/institutes/grid.45907.3f", 
          "name": [
            "Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liao", 
        "givenName": "Tzu-Ting", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC", 
          "id": "http://www.grid.ac/institutes/grid.45907.3f", 
          "name": [
            "Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Shen", 
        "givenName": "Chung-An", 
        "id": "sg:person.015632450163.63", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015632450163.63"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC", 
          "id": "http://www.grid.ac/institutes/grid.45907.3f", 
          "name": [
            "Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tseng", 
        "givenName": "Yu-Hao", 
        "id": "sg:person.010462116545.84", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010462116545.84"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s11554-015-0516-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012535943", 
          "https://doi.org/10.1007/s11554-015-0516-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11042-012-1298-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018186593", 
          "https://doi.org/10.1007/s11042-012-1298-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1186/1687-6180-2013-118", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000821154", 
          "https://doi.org/10.1186/1687-6180-2013-118"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2017-06-07", 
    "datePublishedReg": "2017-06-07", 
    "description": "This paper presents a novel algorithm and VLSI architecture of motion estimation (ME) for high efficiency video coding systems. The proposed algorithm examines a much smaller set of search candidates and thus greatly reduces the computational complexity. Furthermore, in order to strike a balance between the quality of the Video and the efficiency of the system, this algorithm possesses the advantages that the number of search candidates is adaptive to the characteristic of the Video content. The simulation results show that, compared to the HM reference software, the proposed algorithm leads to a 96% reduction in search candidates with only 1.98% increment in average bitrate. Based on this algorithm, a hardware-efficient VLSI architecture of ME is designed and implemented with 90\u00a0nm technology. The experimental results show that, occupying the area complexity of 274.5\u00a0kGE, the presented design achieves 60 frames per second with resolution of 3840\u00a0\u00d7\u00a02160 at the frequency of 201\u00a0MHz. The proposed ME system enhances the hardware efficiency by at least 50% compared to the prior works.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s11554-017-0697-0", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136113", 
        "issn": [
          "1861-8200", 
          "1861-8219"
        ], 
        "name": "Journal of Real-Time Image Processing", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "6", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "16"
      }
    ], 
    "keywords": [
      "motion estimation", 
      "search candidates", 
      "VLSI architecture", 
      "hardware-efficient VLSI architecture", 
      "HM reference software", 
      "adaptive search range", 
      "high efficiency video", 
      "efficient motion estimation", 
      "reference software", 
      "average bitrate", 
      "video content", 
      "HEVC systems", 
      "computational complexity", 
      "hardware efficiency", 
      "search range", 
      "novel algorithm", 
      "area complexity", 
      "algorithm", 
      "architecture", 
      "small set", 
      "prior work", 
      "video", 
      "simulation results", 
      "experimental results", 
      "complexity", 
      "bitrate", 
      "system", 
      "software", 
      "KGE", 
      "ME system", 
      "estimation", 
      "technology", 
      "efficiency", 
      "set", 
      "frame", 
      "advantages", 
      "design", 
      "seconds", 
      "quality", 
      "work", 
      "order", 
      "results", 
      "number", 
      "candidates", 
      "resolution", 
      "MHz", 
      "content", 
      "characteristics", 
      "balance", 
      "range", 
      "reduction", 
      "paper", 
      "frequency", 
      "increment"
    ], 
    "name": "The algorithm and VLSI architecture of a high efficient motion estimation with adaptive search range for HEVC systems", 
    "pagination": "1943-1958", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1085908428"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11554-017-0697-0"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11554-017-0697-0", 
      "https://app.dimensions.ai/details/publication/pub.1085908428"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-12-01T06:36", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/article/article_733.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s11554-017-0697-0"
  }
]
 

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/s11554-017-0697-0'

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/s11554-017-0697-0'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11554-017-0697-0'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11554-017-0697-0'


 

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

136 TRIPLES      21 PREDICATES      81 URIs      70 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11554-017-0697-0 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N8af39c1d981749938f353754b11387b3
4 schema:citation sg:pub.10.1007/s11042-012-1298-3
5 sg:pub.10.1007/s11554-015-0516-4
6 sg:pub.10.1186/1687-6180-2013-118
7 schema:datePublished 2017-06-07
8 schema:datePublishedReg 2017-06-07
9 schema:description This paper presents a novel algorithm and VLSI architecture of motion estimation (ME) for high efficiency video coding systems. The proposed algorithm examines a much smaller set of search candidates and thus greatly reduces the computational complexity. Furthermore, in order to strike a balance between the quality of the Video and the efficiency of the system, this algorithm possesses the advantages that the number of search candidates is adaptive to the characteristic of the Video content. The simulation results show that, compared to the HM reference software, the proposed algorithm leads to a 96% reduction in search candidates with only 1.98% increment in average bitrate. Based on this algorithm, a hardware-efficient VLSI architecture of ME is designed and implemented with 90 nm technology. The experimental results show that, occupying the area complexity of 274.5 kGE, the presented design achieves 60 frames per second with resolution of 3840 × 2160 at the frequency of 201 MHz. The proposed ME system enhances the hardware efficiency by at least 50% compared to the prior works.
10 schema:genre article
11 schema:isAccessibleForFree false
12 schema:isPartOf Ndac9d81c82bc453599dba3a504a476b3
13 Nf624ee0347b942f99f7f19d1b9da38b0
14 sg:journal.1136113
15 schema:keywords HEVC systems
16 HM reference software
17 KGE
18 ME system
19 MHz
20 VLSI architecture
21 adaptive search range
22 advantages
23 algorithm
24 architecture
25 area complexity
26 average bitrate
27 balance
28 bitrate
29 candidates
30 characteristics
31 complexity
32 computational complexity
33 content
34 design
35 efficiency
36 efficient motion estimation
37 estimation
38 experimental results
39 frame
40 frequency
41 hardware efficiency
42 hardware-efficient VLSI architecture
43 high efficiency video
44 increment
45 motion estimation
46 novel algorithm
47 number
48 order
49 paper
50 prior work
51 quality
52 range
53 reduction
54 reference software
55 resolution
56 results
57 search candidates
58 search range
59 seconds
60 set
61 simulation results
62 small set
63 software
64 system
65 technology
66 video
67 video content
68 work
69 schema:name The algorithm and VLSI architecture of a high efficient motion estimation with adaptive search range for HEVC systems
70 schema:pagination 1943-1958
71 schema:productId Nd8105e4b272948b3824a40af9bc87a7c
72 Nf076b6fe6a25422581411f724f32d97b
73 schema:sameAs https://app.dimensions.ai/details/publication/pub.1085908428
74 https://doi.org/10.1007/s11554-017-0697-0
75 schema:sdDatePublished 2022-12-01T06:36
76 schema:sdLicense https://scigraph.springernature.com/explorer/license/
77 schema:sdPublisher N617ed91d4a624ec8a0f2f433de30a4c8
78 schema:url https://doi.org/10.1007/s11554-017-0697-0
79 sgo:license sg:explorer/license/
80 sgo:sdDataset articles
81 rdf:type schema:ScholarlyArticle
82 N1cf32b265b4a434d84e0a1bb2f3a7531 rdf:first sg:person.015632450163.63
83 rdf:rest Ne71d6b2ae20943d8af6fc08b8c84993f
84 N617ed91d4a624ec8a0f2f433de30a4c8 schema:name Springer Nature - SN SciGraph project
85 rdf:type schema:Organization
86 N8af39c1d981749938f353754b11387b3 rdf:first Nd9dab1c1217c473e84af121929f34c37
87 rdf:rest N1cf32b265b4a434d84e0a1bb2f3a7531
88 Nd8105e4b272948b3824a40af9bc87a7c schema:name doi
89 schema:value 10.1007/s11554-017-0697-0
90 rdf:type schema:PropertyValue
91 Nd9dab1c1217c473e84af121929f34c37 schema:affiliation grid-institutes:grid.45907.3f
92 schema:familyName Liao
93 schema:givenName Tzu-Ting
94 rdf:type schema:Person
95 Ndac9d81c82bc453599dba3a504a476b3 schema:issueNumber 6
96 rdf:type schema:PublicationIssue
97 Ne71d6b2ae20943d8af6fc08b8c84993f rdf:first sg:person.010462116545.84
98 rdf:rest rdf:nil
99 Nf076b6fe6a25422581411f724f32d97b schema:name dimensions_id
100 schema:value pub.1085908428
101 rdf:type schema:PropertyValue
102 Nf624ee0347b942f99f7f19d1b9da38b0 schema:volumeNumber 16
103 rdf:type schema:PublicationVolume
104 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
105 schema:name Information and Computing Sciences
106 rdf:type schema:DefinedTerm
107 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
108 schema:name Artificial Intelligence and Image Processing
109 rdf:type schema:DefinedTerm
110 sg:journal.1136113 schema:issn 1861-8200
111 1861-8219
112 schema:name Journal of Real-Time Image Processing
113 schema:publisher Springer Nature
114 rdf:type schema:Periodical
115 sg:person.010462116545.84 schema:affiliation grid-institutes:grid.45907.3f
116 schema:familyName Tseng
117 schema:givenName Yu-Hao
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010462116545.84
119 rdf:type schema:Person
120 sg:person.015632450163.63 schema:affiliation grid-institutes:grid.45907.3f
121 schema:familyName Shen
122 schema:givenName Chung-An
123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015632450163.63
124 rdf:type schema:Person
125 sg:pub.10.1007/s11042-012-1298-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018186593
126 https://doi.org/10.1007/s11042-012-1298-3
127 rdf:type schema:CreativeWork
128 sg:pub.10.1007/s11554-015-0516-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012535943
129 https://doi.org/10.1007/s11554-015-0516-4
130 rdf:type schema:CreativeWork
131 sg:pub.10.1186/1687-6180-2013-118 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000821154
132 https://doi.org/10.1186/1687-6180-2013-118
133 rdf:type schema:CreativeWork
134 grid-institutes:grid.45907.3f schema:alternateName Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC
135 schema:name Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC
136 rdf:type schema:Organization
 




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


...