Parallel Reconfigurable Computing-Based Mapping Algorithm for Motion Estimation in Advanced Video Coding

Computational load of motion estimation in advanced video coding (AVC) standard is significantly high and even worse for HDTV and super-resolution sequences. In this article, a video processing algorithm is dynamically mapped onto a new parallel reconfigurable computing (PRC) architecture which cons...

Full description

Saved in:
Bibliographic Details
Published inACM transactions on embedded computing systems Vol. 11; no. S2; pp. 1 - 18
Main Authors Paul, Anand, Jiang, Yung-Chuan, Wang, Jhing-Fa, Yang, Jar-Ferr
Format Journal Article
LanguageEnglish
Published 01.08.2012
Subjects
Algorithms
Online AccessGet full text
ISSN1539-9087
1558-3465
DOI10.1145/2331147.2331149

Cover

Abstract Computational load of motion estimation in advanced video coding (AVC) standard is significantly high and even worse for HDTV and super-resolution sequences. In this article, a video processing algorithm is dynamically mapped onto a new parallel reconfigurable computing (PRC) architecture which consists of multiple dynamic reconfigurable computing (DRC) units. First, we construct a directed acyclic graph (DAG) to represent video coding algorithms in which motion estimation is the focus. A novel parallel partition approach is then proposed to map motion estimation DAG onto the multiple DRC units in a PRC system. This partitioning algorithm is capable of design optimization of parallel processing reconfigurable systems for a given number of processing elements in different search ranges. This speeds up the video processing with minimum sacrifice.
AbstractList Computational load of motion estimation in advanced video coding (AVC) standard is significantly high and even worse for HDTV and super-resolution sequences. In this article, a video processing algorithm is dynamically mapped onto a new parallel reconfigurable computing (PRC) architecture which consists of multiple dynamic reconfigurable computing (DRC) units. First, we construct a directed acyclic graph (DAG) to represent video coding algorithms in which motion estimation is the focus. A novel parallel partition approach is then proposed to map motion estimation DAG onto the multiple DRC units in a PRC system. This partitioning algorithm is capable of design optimization of parallel processing reconfigurable systems for a given number of processing elements in different search ranges. This speeds up the video processing with minimum sacrifice.
Author Paul, Anand
Yang, Jar-Ferr
Jiang, Yung-Chuan
Wang, Jhing-Fa
Author_xml – sequence: 1
  givenname: Anand
  surname: Paul
  fullname: Paul, Anand
  organization: National Cheng Kung University
– sequence: 2
  givenname: Yung-Chuan
  surname: Jiang
  fullname: Jiang, Yung-Chuan
  organization: National Cheng Kung University
– sequence: 3
  givenname: Jhing-Fa
  surname: Wang
  fullname: Wang, Jhing-Fa
  organization: National Cheng Kung University
– sequence: 4
  givenname: Jar-Ferr
  surname: Yang
  fullname: Yang, Jar-Ferr
  organization: National Cheng Kung University
BookMark eNp1kMtLAzEYxINUsK2eveboZdtkN4_NsZb6gIoi6nVJs9k2kt2sSVbwvzd9nARPMx_Mb-CbCRh1rtMAXGM0w5jQeV4USfnsqOIMjDGlZVYQRkd7X4hMoJJfgEkInwhhnhM6BrsX6aW12sJXrVzXmO3g5cZquHRtP0TTbbNbGXQNn2Tfpwsu7NZ5E3ctbJyHTy4a18FViKaVB2s6uKi_ZacS82Fq7VJTncBLcN5IG_TVSafg_W71tnzI1s_3j8vFOlM5JzHTnAgi-EblSEolhUoOI46ZYDI50tSqLmmBRcNwiZVuuMCMcpQTppsyZ8UU3Bx7e---Bh1i1ZqgtLWy024IFaaIFYxTglJ0fowq70Lwuql6n97wPxVG1X7T6rTpSUUi6B9CmXj4O3pp7L_cL36re9s
CitedBy_id crossref_primary_10_3233_JIFS_189569
crossref_primary_10_1155_2015_279304
crossref_primary_10_1142_S0218126620500292
crossref_primary_10_1007_s11042_013_1490_0
crossref_primary_10_3233_JIFS_189560
crossref_primary_10_3233_JIFS_189561
crossref_primary_10_3233_JIFS_189562
crossref_primary_10_3233_JIFS_189563
crossref_primary_10_3233_JIFS_189564
crossref_primary_10_1109_JSTARS_2018_2837149
crossref_primary_10_3233_JIFS_189565
crossref_primary_10_3233_JIFS_189566
crossref_primary_10_1016_j_sysarc_2015_11_006
crossref_primary_10_3233_JIFS_189567
crossref_primary_10_1007_s11042_019_7548_x
crossref_primary_10_3233_JIFS_189568
crossref_primary_10_1155_2022_4371162
crossref_primary_10_3233_JIFS_189537
crossref_primary_10_3233_JIFS_189538
crossref_primary_10_3233_JIFS_189539
crossref_primary_10_1007_s00530_013_0328_y
crossref_primary_10_1007_s11227_015_1388_x
crossref_primary_10_3233_JIFS_189570
crossref_primary_10_3233_JIFS_189571
crossref_primary_10_3233_JIFS_189572
crossref_primary_10_3233_JIFS_189573
crossref_primary_10_3233_JIFS_189574
crossref_primary_10_3233_JIFS_189575
crossref_primary_10_3233_JIFS_189532
crossref_primary_10_3233_JIFS_189576
crossref_primary_10_3233_JIFS_189533
crossref_primary_10_3233_JIFS_189577
crossref_primary_10_1142_S0218126615500048
crossref_primary_10_3233_JIFS_189534
crossref_primary_10_3233_JIFS_189578
crossref_primary_10_3233_JIFS_189535
crossref_primary_10_3233_JIFS_189579
crossref_primary_10_3233_JIFS_189547
crossref_primary_10_3233_JIFS_189548
crossref_primary_10_3233_JIFS_189549
crossref_primary_10_3233_JIFS_189580
crossref_primary_10_3233_JIFS_189540
crossref_primary_10_3233_JIFS_189541
crossref_primary_10_1007_s12083_017_0607_z
crossref_primary_10_3233_JIFS_189542
crossref_primary_10_3233_JIFS_189543
crossref_primary_10_3233_JIFS_189544
crossref_primary_10_3233_JIFS_189545
crossref_primary_10_1155_2014_173068
crossref_primary_10_3233_JIFS_189546
crossref_primary_10_3233_JIFS_189558
crossref_primary_10_1155_2015_902581
crossref_primary_10_3233_JIFS_189559
crossref_primary_10_1145_2632158
crossref_primary_10_1007_s12083_014_0311_1
crossref_primary_10_3233_JIFS_189550
crossref_primary_10_3233_JIFS_189551
crossref_primary_10_3233_JIFS_189552
crossref_primary_10_3233_JIFS_189553
crossref_primary_10_3233_JIFS_189554
crossref_primary_10_3233_JIFS_189555
crossref_primary_10_3233_JIFS_189556
crossref_primary_10_1155_2015_194532
crossref_primary_10_3233_JIFS_189557
Cites_doi 10.1109/43.952745
10.1143/JJAP.45.3336
10.1109/TVLSI.2007.909806
10.1093/ietfec/e91-a.4.1015
10.1109/TCSVT.2007.905532
10.1016/S1383-7621(00)00050-3
10.1145/1629911.1630135
10.1109/MM.2008.64
10.1145/337292.337583
10.1016/j.micpro.2005.03.002
10.1007/978-1-4757-4474-3
10.5555/789083.1022758
10.1109/TCSVT.2002.1003474
10.5555/1068504.1068754
ContentType Journal Article
DBID AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1145/2331147.2331149
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-3465
EndPage 18
ExternalDocumentID 10_1145_2331147_2331149
GroupedDBID -DZ
-~X
.4S
.DC
23M
4.4
5GY
5VS
6J9
8US
AAKMM
AALFJ
AAYFX
AAYXX
ABPPZ
ACGFO
ACM
ADBCU
ADL
ADMLS
AEBYY
AEFXT
AEGXH
AEJOY
AENEX
AENSD
AETEA
AFFNX
AFWIH
AFWXC
AIAGR
AIKLT
AKRVB
ALMA_UNASSIGNED_HOLDINGS
ARCSS
ASPBG
AVWKF
BDXCO
CCLIF
CITATION
CS3
D0L
EBS
EDO
EJD
FEDTE
GUFHI
HGAVV
H~9
I07
LHSKQ
NEJ
P1C
P2P
PQQKQ
RNS
ROL
TUS
UPT
XOL
ZCA
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c274t-e749497bc20aaca9cbc21071696ac214fdcd85319f6181cef7916570246ef8263
ISSN 1539-9087
IngestDate Fri Jul 11 08:49:28 EDT 2025
Wed Oct 01 05:55:33 EDT 2025
Thu Apr 24 22:57:45 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue S2
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c274t-e749497bc20aaca9cbc21071696ac214fdcd85319f6181cef7916570246ef8263
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 1506367540
PQPubID 23500
PageCount 18
ParticipantIDs proquest_miscellaneous_1506367540
crossref_primary_10_1145_2331147_2331149
crossref_citationtrail_10_1145_2331147_2331149
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2012-08-00
20120801
PublicationDateYYYYMMDD 2012-08-01
PublicationDate_xml – month: 08
  year: 2012
  text: 2012-08-00
PublicationDecade 2010
PublicationTitle ACM transactions on embedded computing systems
PublicationYear 2012
References e_1_2_1_20_1
Schmit H. (e_1_2_1_16_1)
e_1_2_1_23_1
e_1_2_1_21_1
e_1_2_1_22_1
e_1_2_1_25_1
Fujii T. (e_1_2_1_5_1)
Yoshizawa S. (e_1_2_1_24_1)
e_1_2_1_7_1
e_1_2_1_8_1
Chen Y.-K. (e_1_2_1_3_1) 2007; 1
Motomura M. (e_1_2_1_15_1)
e_1_2_1_6_1
e_1_2_1_12_1
e_1_2_1_4_1
e_1_2_1_13_1
Chen L. F. (e_1_2_1_2_1)
e_1_2_1_10_1
e_1_2_1_11_1
e_1_2_1_17_1
e_1_2_1_14_1
Bjontegarrd G. (e_1_2_1_1_1) 2001
e_1_2_1_9_1
e_1_2_1_18_1
e_1_2_1_19_1
References_xml – volume-title: Proceedings of the IEEE Custom Integrated Circuits Conference. 63--66
  ident: e_1_2_1_16_1
– volume-title: Proceedings of the Symposium on VLSI Circuits. 55--56
  ident: e_1_2_1_15_1
– ident: e_1_2_1_7_1
– volume-title: Proceedings of the 45th Midwest Symposium on Circuits and Systems (MWSCAS’02)
  ident: e_1_2_1_24_1
– volume-title: Proceedings of the IEEE International Solid-State Circuits Conference. 364--365
  ident: e_1_2_1_5_1
– ident: e_1_2_1_19_1
– ident: e_1_2_1_22_1
  doi: 10.1109/43.952745
– ident: e_1_2_1_11_1
  doi: 10.1143/JJAP.45.3336
– ident: e_1_2_1_6_1
  doi: 10.1109/TVLSI.2007.909806
– ident: e_1_2_1_4_1
  doi: 10.1093/ietfec/e91-a.4.1015
– volume-title: Proceedings of the 13th VCEG Meeting.
  year: 2001
  ident: e_1_2_1_1_1
– ident: e_1_2_1_21_1
  doi: 10.1109/TCSVT.2007.905532
– ident: e_1_2_1_17_1
– ident: e_1_2_1_13_1
  doi: 10.1016/S1383-7621(00)00050-3
– ident: e_1_2_1_23_1
  doi: 10.1145/1629911.1630135
– volume-title: Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS’04)
  ident: e_1_2_1_2_1
– ident: e_1_2_1_12_1
  doi: 10.1109/MM.2008.64
– ident: e_1_2_1_18_1
  doi: 10.1145/337292.337583
– volume: 1
  start-page: 251
  year: 2007
  ident: e_1_2_1_3_1
  article-title: High-Performance physical simulations on next-generation architecture with many cores
  publication-title: Intel. Techn. J.
– ident: e_1_2_1_8_1
– ident: e_1_2_1_14_1
  doi: 10.1016/j.micpro.2005.03.002
– ident: e_1_2_1_10_1
  doi: 10.1007/978-1-4757-4474-3
– ident: e_1_2_1_20_1
  doi: 10.5555/789083.1022758
– ident: e_1_2_1_25_1
  doi: 10.1109/TCSVT.2002.1003474
– ident: e_1_2_1_9_1
  doi: 10.5555/1068504.1068754
SSID ssj0017245
Score 2.2138603
Snippet Computational load of motion estimation in advanced video coding (AVC) standard is significantly high and even worse for HDTV and super-resolution sequences....
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 1
SubjectTerms Algorithms
Title Parallel Reconfigurable Computing-Based Mapping Algorithm for Motion Estimation in Advanced Video Coding
URI https://www.proquest.com/docview/1506367540
Volume 11
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Inspec with Full Text
  customDbUrl:
  eissn: 1558-3465
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0017245
  issn: 1539-9087
  databaseCode: ADMLS
  dateStart: 20070701
  isFulltext: true
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  providerName: EBSCOhost
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3db9MwELdK9wIPiE8xGMhICCEhl3w4dfJYSqtpagfSWuieIjtx1khbWrLkhX-Ff5ZzbKfpAGnwklhuEiu5X-_O9t39EHrjiUj4oBIJc2lKKAtTAkaYkcyXjNOAMybUgv78dHi8pCerYNXr_exELdWVGCQ__phX8j9ShT6Qq8qS_QfJtg-FDmiDfOEIEobjrWT8hZeKCkWVx4dpbZZf1GWTCaWpGsAokY9gpFQgxbZJixpdXmzKvFpfNcGF84bA5_0E_uQ6f7FZ-7AxAV_zVG7gSa1ts6Vqx3PFK2FJxpvdBnklJCiwJkFOD2wqRLcOuwpA1PGTmjFER-3kZrH6HDQOGa_rHVK_mV9O1AIZmba249z285JMZVl2Fy1U9EdoFy2sno1I5BhbK01fEBKfauqIVjm7HRCeeR1V63Zstlbhv1sDqgpneL4PLTbQ52hn-Oxm_-nneLqczeLFZLV4u_1OFCWZ2ro3_Cx30IEHJsPpo4PRp_nsrN2kYl7Dgd2-i6kcBaN-uDHmvtOzb_MbR2bxAN03MxA80nB6iHqyeITudepSPkZrCyy8Dyx8A1jYAAu3wMIALKyBhXfAwnmBLbBwAyysgfUELaeTxfiYGEoOkniMVkQyVc2IicRzOE94lEDLdVTFpSGHFs3SJA2VWs-G4DomMmMw_QgYOIJDmcFM1n-K-sWmkM8QBk0QsUCkmQwDmrmCC7g74JTxzHd5FB6igf1mcWLq1SvalMtY59IHsfnI5hwdonftDVtdquXvl762QohBnao9Ml7ITX0dq4KbPkyiqfP8Fte8QHd36D5C_aqs5UtwUivxyoDlFxxDk-U
linkProvider EBSCOhost
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=Parallel+Reconfigurable+Computing-Based+Mapping+Algorithm+for+Motion+Estimation+in+Advanced+Video+Coding&rft.jtitle=ACM+transactions+on+embedded+computing+systems&rft.au=Paul%2C+Anand&rft.au=Jiang%2C+Yung-Chuan&rft.au=Wang%2C+Jhing-Fa&rft.au=Yang%2C+Jar-Ferr&rft.date=2012-08-01&rft.issn=1539-9087&rft.eissn=1558-3465&rft.volume=11&rft.issue=S2&rft.spage=1&rft.epage=18&rft_id=info:doi/10.1145%2F2331147.2331149&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1539-9087&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1539-9087&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1539-9087&client=summon