A Frequency Based Hierarchical Fast Search Block Matching Algorithm for Fast Video Communication

Numerous fast-search block motion estimation algorithms have been developed to circumvent the high computational cost required by the full-search algorithm. These techniques however often converge to a local minimum, which makes them subject to noise and matching errors. Hence, many spatial domain b...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced computer science & applications Vol. 7; no. 4
Main Authors: Al-Najdawi, Nijad, Tedmori, Sara, A., Omar, Dorgham, Osama, A., Jafar
Format: Journal Article
Language:English
Published: West Yorkshire Science and Information (SAI) Organization Limited 01.01.2016
Subjects:
Algorithms
Complexity
Matching
Motion simulation
Search algorithms
Video communication
ISSN:2158-107X, 2156-5570
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Numerous fast-search block motion estimation algorithms have been developed to circumvent the high computational cost required by the full-search algorithm. These techniques however often converge to a local minimum, which makes them subject to noise and matching errors. Hence, many spatial domain block matching algorithms have been developed in literature. These algorithms exploit the high correlation that exists between pixels inside each frame block. However, with the block transformed frequencies, block matching can be used to test the similarities between a subset of selected frequencies that correctly identify each block uniquely; therefore fewer comparisons are performed resulting in a considerable reduction in complexity. In this work, a two-level hierarchical fast search motion estimation algorithm is proposed in the frequency domain. This algorithm incorporates a novel search pattern at the top level of the hierarchy. The proposed hierarchical method for motion estimation not only produces consistent motion vectors within each large object, but also accurately estimates the motion of small objects with a substantial reduction in complexity when compared to other benchmark algorithms.
AbstractList Numerous fast-search block motion estimation algorithms have been developed to circumvent the high computational cost required by the full-search algorithm. These techniques however often converge to a local minimum, which makes them subject to noise and matching errors. Hence, many spatial domain block matching algorithms have been developed in literature. These algorithms exploit the high correlation that exists between pixels inside each frame block. However, with the block transformed frequencies, block matching can be used to test the similarities between a subset of selected frequencies that correctly identify each block uniquely; therefore fewer comparisons are performed resulting in a considerable reduction in complexity. In this work, a two-level hierarchical fast search motion estimation algorithm is proposed in the frequency domain. This algorithm incorporates a novel search pattern at the top level of the hierarchy. The proposed hierarchical method for motion estimation not only produces consistent motion vectors within each large object, but also accurately estimates the motion of small objects with a substantial reduction in complexity when compared to other benchmark algorithms.
Author Dorgham, Osama
Al-Najdawi, Nijad
A., Omar
Tedmori, Sara
A., Jafar
Author_xml – sequence: 1
  givenname: Nijad
  surname: Al-Najdawi
  fullname: Al-Najdawi, Nijad
– sequence: 2
  givenname: Sara
  surname: Tedmori
  fullname: Tedmori, Sara
– sequence: 3
  givenname: Omar
  surname: A.
  fullname: A., Omar
– sequence: 4
  givenname: Osama
  surname: Dorgham
  fullname: Dorgham, Osama
– sequence: 5
  givenname: Jafar
  surname: A.
  fullname: A., Jafar
BookMark eNp9kLFOwzAQhi1UJErpE7BYYk6xncSOx7SitKiIoYDYjOPYbUoSF9sd-vakDRMDt9yd7v_u7P8aDFrbagBuMZrgJKX8fvmUz9b5hCBMJ4ihJOUXYEhwSqM0ZWhwrrMII_ZxBcbe71AXMSc0i4fgM4dzp78PulVHOJVel3BRaSed2lZK1nAufYBrferhtLbqCz7L0M3aDczrjXVV2DbQWNcL36tSWzizTXNoOzxUtr0Bl0bWXo9_8wi8zR9eZ4to9fK4nOWrSJGUhEijglFZSCmJKstEZhQRZTLNi1hSw5FUkhBGDcNI6bLgRnHGE8oNMjgukyIegbt-797Z7js-iJ09uLY7KQhNacLihPBOxXuVctZ7p41QVTi_MzhZ1QIjcfZU9J6Kk6ei97Rj4z_s3lWNdMd_qR_RuXzM
CitedBy_id crossref_primary_10_3233_JIFS_189756
crossref_primary_10_3233_JIFS_189786
ContentType Journal Article
Copyright 2016. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2016. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
3V.
7XB
8FE
8FG
8FK
8G5
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
GUQSH
HCIFZ
JQ2
K7-
M2O
MBDVC
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
Q9U
DOI 10.14569/IJACSA.2016.070459
DatabaseName CrossRef
ProQuest Central (Corporate)
ProQuest Central (purchase pre-March 2016)
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ProQuest Research Library
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
ProQuest Technology Collection
ProQuest One
ProQuest Central
ProQuest Central Student
ProQuest Research Library
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Research Library
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
Proquest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
ProQuest Central Basic
DatabaseTitle CrossRef
Publicly Available Content Database
Research Library Prep
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Research Library
ProQuest Central (New)
Advanced Technologies & Aerospace Collection
ProQuest Central Basic
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest One Academic (New)
ProQuest Central (Alumni)
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2156-5570
ExternalDocumentID 10_14569_IJACSA_2016_070459
GroupedDBID .DC
5VS
8G5
AAYXX
ABUWG
ADMLS
AFFHD
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
CITATION
DWQXO
EBS
EJD
GNUQQ
GUQSH
HCIFZ
K7-
KQ8
M2O
OK1
PHGZM
PHGZT
PIMPY
PQGLB
RNS
3V.
7XB
8FE
8FG
8FK
JQ2
MBDVC
P62
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c252t-e0b76abaaa2cdd4a8602cf8e9b3a6f90aca2276f710cedb9fc979469f0f13d4b3
IEDL.DBID P5Z
ISICitedReferencesCount 10
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000377221300059&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2158-107X
IngestDate Fri Jul 25 06:04:17 EDT 2025
Tue Nov 18 22:32:51 EST 2025
Sat Nov 29 06:19:53 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c252t-e0b76abaaa2cdd4a8602cf8e9b3a6f90aca2276f710cedb9fc979469f0f13d4b3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/2656473429?pq-origsite=%requestingapplication%
PQID 2656473429
PQPubID 5444811
ParticipantIDs proquest_journals_2656473429
crossref_citationtrail_10_14569_IJACSA_2016_070459
crossref_primary_10_14569_IJACSA_2016_070459
PublicationCentury 2000
PublicationDate 20160101
PublicationDateYYYYMMDD 2016-01-01
PublicationDate_xml – month: 01
  year: 2016
  text: 20160101
  day: 01
PublicationDecade 2010
PublicationPlace West Yorkshire
PublicationPlace_xml – name: West Yorkshire
PublicationTitle International journal of advanced computer science & applications
PublicationYear 2016
Publisher Science and Information (SAI) Organization Limited
Publisher_xml – name: Science and Information (SAI) Organization Limited
SSID ssj0000392683
Score 2.006014
Snippet Numerous fast-search block motion estimation algorithms have been developed to circumvent the high computational cost required by the full-search algorithm....
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
SubjectTerms Algorithms
Complexity
Matching
Motion simulation
Search algorithms
Video communication
Title A Frequency Based Hierarchical Fast Search Block Matching Algorithm for Fast Video Communication
URI https://www.proquest.com/docview/2656473429
Volume 7
WOSCitedRecordID wos000377221300059&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: P5Z
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: K7-
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: BENPR
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: PIMPY
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Research Library
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: M2O
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/pqrl
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT9tAEB6Vx4ELaXmIlDTaA0cszPqVPVUOIoK2CVYLKHAx631AREggcSv133fG3lDlwoWLL7N-yLM733g8-30AB4Y4XKyJPU7l-xAx3hNax56KJOKBlDqSlad_JINBZzgUmSu4zV1b5SImVoFaTxXVyI84Jh5hEmD4_Pr84pFqFP1ddRIaK7BGLAkk3ZBFt681Fh_BP66YONFILKbJ0BEPYdogjs6_pSe_UmrvIgJPzG3EMjgtx-YKcHqN9z7qR9h0qSZL67nxCT6YyRY0FjIOzK3qbbhLWW9Wd1T_ZV1ENc3ORrQvuZJJGbOenJesbktmXcS-R9bH-E2VK5aO7_HG5cMTw9y3Hng90mbKlvad7MBV7_Ty5Mxzwgue4hEvPeMXSSwLKSVXWoeSdKqU7RhRBDK2wpdKcp7EFrMTZXQhrBLEUy-sb48DHRbBLqxOphOzB8xPTCdUlkdWyNCYjjRxGGOaEhpfCRkcN4Ev3niuHCs5iWOMc_o6ITfltZtyclNeu6kJh68nPdekHG8Pby38lLsVOs__O-nz2-Z92KBr1WWXFqyWs9_mC6yrP-VoPmvDWvd0kP1sw8r3xMNjn1-0q0mIluy8n938Az414Xs
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9NAEB2VgEQvBFoQhRb2QG9YddYb23tAyG2JEpJGSLQoN3e9HxA1TdrEgPqn-I3MeO2iXHrrgbPXK633ed7zePYNwDtLHi7OxgGn9L1Ajg-kMXGguwr5QCnTVdVOj5LxOJ1M5JcN-NOchaGyyiYmVoHaLDTlyA84Cg-RRBg-P15dB9Q1iv6uNi00PCyG9uY3frKtPgyOcX_3Oe99Oj3qB3VXgUDzLi8DGxZJrAqlFNfGCEVNmLRLrSwiFTsZKq04T2KH1KutKaTTkkzYpQtdJzKiiHDeB_BQRGlC79UwCW5zOiGKjbhy_kQiJdfUZFIbHaFMkQeDz9nR14zKycgwFLWUXCfDdS6oCK7X_t8ezVN4UktplnnsP4MNO9-CdtOmgtVRaxvOM9Zb-orxG3aIrG1Yf0rnrqs2MDPWU6uS-bJrdojcfsFOkJ8oM8ey2XdcaPnjkqG29wO_TY1dsLVzNc_h7F7W-QJa88XcvgQWJjYV2vGuk0pYmyobixhlmLChlirq7ABvdjjXtes6Nf-Y5fT1RbDIPSxygkXuYbED729vuvKmI3cP321wkdcRaJX_A8Wruy-_hcf905NRPhqMh69hk-b1KaZdaJXLn3YPHulf5XS1fFOBncH5fUPoL6gbPKA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Frequency+Based+Hierarchical+Fast+Search+Block+Matching+Algorithm+for+Fast+Video+Communication&rft.jtitle=International+journal+of+advanced+computer+science+%26+applications&rft.au=Al-Najdawi%2C+Nijad&rft.au=Tedmori%2C+Sara&rft.au=A.%2C+Omar&rft.au=Dorgham%2C+Osama&rft.date=2016-01-01&rft.issn=2158-107X&rft.eissn=2156-5570&rft.volume=7&rft.issue=4&rft_id=info:doi/10.14569%2FIJACSA.2016.070459&rft.externalDBID=n%2Fa&rft.externalDocID=10_14569_IJACSA_2016_070459
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2158-107X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2158-107X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2158-107X&client=summon