Enhanced dynamic pattern search algorithm with weighted search points for fast motion estimation View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2017-01-02

AUTHORS

Ravindra Kr. Purwar

ABSTRACT

For video encoding, a number of block-based motion estimation techniques have been proposed in the literature. Some of them are based on fixed search patterns, whereas others are utilizing spatial and temporal correlations of blocks within video frames. It has been found that the block correlations give an initial lead in identification of motion vector of the candidate block and the possibility of oversearch or undersearch is minimized. In this paper, the dynamic pattern search (DPS) algorithm for block-based motion estimation has been enhanced which reduces the search point computation by first identifying the stationary blocks. Further, in the proposed algorithm, search points within the search area are evaluated for minimum distortion point in prioritized fashion to reduce the possibility of being trapped in local minima. The proposed work has been compared experimentally with fixed search pattern techniques like full search, diamond search (DS) and hexagon search and adaptive search pattern techniques like adaptive rood pattern search and DPS in terms of various performance parameters. It has been found that the proposed technique is faster by 6.32 and 3.30 times than DS and DPS techniques in terms of avg. search point computation per block and produces better peak signal to noise ratio than DS and DPS by the value of 1.03 and 0.63 dB, respectively. In terms of structural similarity measurement index value, enhanced DPS gives 8% better results than DPS and performs better compression than any other technique except FS. More... »

PAGES

1001-1007

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11760-016-1050-y

DOI

http://dx.doi.org/10.1007/s11760-016-1050-y

DIMENSIONS

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


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": "University School of Information and Communication Technology, GGSIP University, Delhi, India", 
          "id": "http://www.grid.ac/institutes/grid.411685.f", 
          "name": [
            "University School of Information and Communication Technology, GGSIP University, Delhi, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Purwar", 
        "givenName": "Ravindra Kr.", 
        "id": "sg:person.010570621647.59", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010570621647.59"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s11760-016-0906-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032969914", 
          "https://doi.org/10.1007/s11760-016-0906-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11760-011-0283-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045679921", 
          "https://doi.org/10.1007/s11760-011-0283-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11042-014-2280-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008803119", 
          "https://doi.org/10.1007/s11042-014-2280-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11760-014-0723-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015556876", 
          "https://doi.org/10.1007/s11760-014-0723-7"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2017-01-02", 
    "datePublishedReg": "2017-01-02", 
    "description": "For video encoding, a number of block-based motion estimation techniques have been proposed in the literature. Some of them are based on fixed search patterns, whereas others are utilizing spatial and temporal correlations of blocks within video frames. It has been found that the block correlations give an initial lead in identification of motion vector of the candidate block and the possibility of oversearch or undersearch is minimized. In this paper, the dynamic pattern search (DPS) algorithm for block-based motion estimation has been enhanced which reduces the search point computation by first identifying the stationary blocks. Further, in the proposed algorithm, search points within the search area are evaluated for minimum distortion point in prioritized fashion to reduce the possibility of being trapped in local minima. The proposed work has been compared experimentally with fixed search pattern techniques like full search, diamond search (DS) and hexagon search and adaptive search pattern techniques like adaptive rood pattern search and DPS in terms of various performance parameters. It has been found that the proposed technique is faster by 6.32 and 3.30 times than DS and DPS techniques in terms of avg. search point computation per block and produces better peak signal to noise ratio than DS and DPS by the value of 1.03 and 0.63\u00a0dB, respectively. In terms of structural similarity measurement index value, enhanced DPS gives 8% better results than DPS and performs better compression than any other technique except FS.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s11760-016-1050-y", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1050964", 
        "issn": [
          "1863-1703", 
          "1863-1711"
        ], 
        "name": "Signal, Image and Video Processing", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "6", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "11"
      }
    ], 
    "keywords": [
      "search point computation", 
      "diamond search", 
      "pattern search algorithm", 
      "search points", 
      "motion estimation", 
      "search algorithm", 
      "Adaptive Rood Pattern Search", 
      "block-based motion estimation technique", 
      "block-based motion estimation", 
      "point computation", 
      "fast motion estimation", 
      "motion estimation technique", 
      "minimum distortion point", 
      "better peak signal", 
      "hexagon search", 
      "video encoding", 
      "video frames", 
      "full search", 
      "candidate blocks", 
      "better compression", 
      "block correlation", 
      "motion vectors", 
      "search area", 
      "pattern technique", 
      "search patterns", 
      "pattern search", 
      "peak signal", 
      "algorithm", 
      "stationary blocks", 
      "temporal correlation", 
      "local minima", 
      "distortion point", 
      "computation", 
      "estimation techniques", 
      "search", 
      "better results", 
      "performance parameters", 
      "technique", 
      "encoding", 
      "block", 
      "estimation", 
      "DPS", 
      "frame", 
      "terms", 
      "compression", 
      "point", 
      "vector", 
      "work", 
      "fashion", 
      "AVG", 
      "possibility", 
      "number", 
      "signals", 
      "time", 
      "identification", 
      "results", 
      "area", 
      "parameters", 
      "literature", 
      "patterns", 
      "values", 
      "minimum", 
      "dB", 
      "correlation", 
      "index values", 
      "initial lead", 
      "DP", 
      "lead", 
      "FS", 
      "ratio", 
      "paper"
    ], 
    "name": "Enhanced dynamic pattern search algorithm with weighted search points for fast motion estimation", 
    "pagination": "1001-1007", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1001365269"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11760-016-1050-y"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11760-016-1050-y", 
      "https://app.dimensions.ai/details/publication/pub.1001365269"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-12-01T06:35", 
    "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_725.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s11760-016-1050-y"
  }
]
 

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/s11760-016-1050-y'

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/s11760-016-1050-y'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11760-016-1050-y'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11760-016-1050-y'


 

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

144 TRIPLES      21 PREDICATES      99 URIs      87 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11760-016-1050-y schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N4305c741fd9e4eb08e988957f1fe4f78
4 schema:citation sg:pub.10.1007/s11042-014-2280-z
5 sg:pub.10.1007/s11760-011-0283-z
6 sg:pub.10.1007/s11760-014-0723-7
7 sg:pub.10.1007/s11760-016-0906-5
8 schema:datePublished 2017-01-02
9 schema:datePublishedReg 2017-01-02
10 schema:description For video encoding, a number of block-based motion estimation techniques have been proposed in the literature. Some of them are based on fixed search patterns, whereas others are utilizing spatial and temporal correlations of blocks within video frames. It has been found that the block correlations give an initial lead in identification of motion vector of the candidate block and the possibility of oversearch or undersearch is minimized. In this paper, the dynamic pattern search (DPS) algorithm for block-based motion estimation has been enhanced which reduces the search point computation by first identifying the stationary blocks. Further, in the proposed algorithm, search points within the search area are evaluated for minimum distortion point in prioritized fashion to reduce the possibility of being trapped in local minima. The proposed work has been compared experimentally with fixed search pattern techniques like full search, diamond search (DS) and hexagon search and adaptive search pattern techniques like adaptive rood pattern search and DPS in terms of various performance parameters. It has been found that the proposed technique is faster by 6.32 and 3.30 times than DS and DPS techniques in terms of avg. search point computation per block and produces better peak signal to noise ratio than DS and DPS by the value of 1.03 and 0.63 dB, respectively. In terms of structural similarity measurement index value, enhanced DPS gives 8% better results than DPS and performs better compression than any other technique except FS.
11 schema:genre article
12 schema:isAccessibleForFree false
13 schema:isPartOf N45ca36e2724f4ccba009580fed6b8617
14 Nbcc781366cab445a8a60341291287790
15 sg:journal.1050964
16 schema:keywords AVG
17 Adaptive Rood Pattern Search
18 DP
19 DPS
20 FS
21 algorithm
22 area
23 better compression
24 better peak signal
25 better results
26 block
27 block correlation
28 block-based motion estimation
29 block-based motion estimation technique
30 candidate blocks
31 compression
32 computation
33 correlation
34 dB
35 diamond search
36 distortion point
37 encoding
38 estimation
39 estimation techniques
40 fashion
41 fast motion estimation
42 frame
43 full search
44 hexagon search
45 identification
46 index values
47 initial lead
48 lead
49 literature
50 local minima
51 minimum
52 minimum distortion point
53 motion estimation
54 motion estimation technique
55 motion vectors
56 number
57 paper
58 parameters
59 pattern search
60 pattern search algorithm
61 pattern technique
62 patterns
63 peak signal
64 performance parameters
65 point
66 point computation
67 possibility
68 ratio
69 results
70 search
71 search algorithm
72 search area
73 search patterns
74 search point computation
75 search points
76 signals
77 stationary blocks
78 technique
79 temporal correlation
80 terms
81 time
82 values
83 vector
84 video encoding
85 video frames
86 work
87 schema:name Enhanced dynamic pattern search algorithm with weighted search points for fast motion estimation
88 schema:pagination 1001-1007
89 schema:productId N69c0a5a6ab9f4444bb8fd39fbc928791
90 N9300727d457f4f6dab0267ca67163e26
91 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001365269
92 https://doi.org/10.1007/s11760-016-1050-y
93 schema:sdDatePublished 2022-12-01T06:35
94 schema:sdLicense https://scigraph.springernature.com/explorer/license/
95 schema:sdPublisher N3703c624470f4e11be5b555fa147a41d
96 schema:url https://doi.org/10.1007/s11760-016-1050-y
97 sgo:license sg:explorer/license/
98 sgo:sdDataset articles
99 rdf:type schema:ScholarlyArticle
100 N3703c624470f4e11be5b555fa147a41d schema:name Springer Nature - SN SciGraph project
101 rdf:type schema:Organization
102 N4305c741fd9e4eb08e988957f1fe4f78 rdf:first sg:person.010570621647.59
103 rdf:rest rdf:nil
104 N45ca36e2724f4ccba009580fed6b8617 schema:volumeNumber 11
105 rdf:type schema:PublicationVolume
106 N69c0a5a6ab9f4444bb8fd39fbc928791 schema:name dimensions_id
107 schema:value pub.1001365269
108 rdf:type schema:PropertyValue
109 N9300727d457f4f6dab0267ca67163e26 schema:name doi
110 schema:value 10.1007/s11760-016-1050-y
111 rdf:type schema:PropertyValue
112 Nbcc781366cab445a8a60341291287790 schema:issueNumber 6
113 rdf:type schema:PublicationIssue
114 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
115 schema:name Information and Computing Sciences
116 rdf:type schema:DefinedTerm
117 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
118 schema:name Artificial Intelligence and Image Processing
119 rdf:type schema:DefinedTerm
120 sg:journal.1050964 schema:issn 1863-1703
121 1863-1711
122 schema:name Signal, Image and Video Processing
123 schema:publisher Springer Nature
124 rdf:type schema:Periodical
125 sg:person.010570621647.59 schema:affiliation grid-institutes:grid.411685.f
126 schema:familyName Purwar
127 schema:givenName Ravindra Kr.
128 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010570621647.59
129 rdf:type schema:Person
130 sg:pub.10.1007/s11042-014-2280-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1008803119
131 https://doi.org/10.1007/s11042-014-2280-z
132 rdf:type schema:CreativeWork
133 sg:pub.10.1007/s11760-011-0283-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1045679921
134 https://doi.org/10.1007/s11760-011-0283-z
135 rdf:type schema:CreativeWork
136 sg:pub.10.1007/s11760-014-0723-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015556876
137 https://doi.org/10.1007/s11760-014-0723-7
138 rdf:type schema:CreativeWork
139 sg:pub.10.1007/s11760-016-0906-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032969914
140 https://doi.org/10.1007/s11760-016-0906-5
141 rdf:type schema:CreativeWork
142 grid-institutes:grid.411685.f schema:alternateName University School of Information and Communication Technology, GGSIP University, Delhi, India
143 schema:name University School of Information and Communication Technology, GGSIP University, Delhi, India
144 rdf:type schema:Organization
 




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


...