A fast binary motion estimation algorithm for MPEG-4 shape coding

This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on circuits and systems for video technology 2004-06, Vol.14 (6), p.908-913
Main Authors: TSAI, Tsung-Han, CHEN, Chia-Pin
Format: Article
Language:English
Subjects:
Application software
Applied sciences
Artificial intelligence
Bit rate
Computational complexity
Computational modeling
Computer science
control theory
systems
Exact sciences and technology
Hardware
Image processing
Information, signal and communications theory
Motion estimation
MPEG 4 Standard
Pattern recognition. Digital image processing. Computational geometry
Shape
Signal processing
Software algorithms
Telecommunications and information theory
Video coding
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c478t-ea8d10412d254768778a1c319a8d518e0d062f2867c33780de7e9c02d092e0383
cites cdi_FETCH-LOGICAL-c478t-ea8d10412d254768778a1c319a8d518e0d062f2867c33780de7e9c02d092e0383
container_end_page 913
container_issue 6
container_start_page 908
container_title IEEE transactions on circuits and systems for video technology
container_volume 14
creator TSAI, Tsung-Han
CHEN, Chia-Pin
description This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can be generated. Therefore, a large number of search points can be skipped. Simulation results show that our algorithm combined with diamond shaped zones takes equal bit rate in the same quality but reduces the number of search points marvelously in BME to 0.6% compared with full search algorithm, which is described in MPEG-4 verification mode. The proposed algorithm will reduce computational complexity of shape coding significantly and be suitable for real-time software and hardware applications of MPEG-4 shape coding.
doi_str_mv 10.1109/TCSVT.2004.828318
format article
fullrecord <record><control><sourceid>proquest_ieee_</sourceid><recordid>TN_cdi_ieee_primary_1302173</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1302173</ieee_id><sourcerecordid>883014779</sourcerecordid><originalsourceid>FETCH-LOGICAL-c478t-ea8d10412d254768778a1c319a8d518e0d062f2867c33780de7e9c02d092e0383</originalsourceid><addsrcrecordid>eNp9kE1LAzEQhhdRsH78APGyCOpp60w-mtljKX6BomD1GmI2265sNzXZHvz3plYoePCUIXlmJu-TZScIQ0Qor6aTl7fpkAGIITHiSDvZAKWkgjGQu6kGiQUxlPvZQYwfAChIqEE2Hue1iX3-3nQmfOUL3ze-y13sm4X5KU0786Hp54u89iF_fL6-LUQe52bpcuurppsdZXu1aaM7_j0Ps9eb6-nkrnh4ur2fjB8KKxT1hTNUIQhkFZNCjUgpMmg5luleIjmoYMRqRiNlOVcElVOutMAqKJkDTvwwu9zMXQb_uUo_1IsmWte2pnN-FTURT6GUKhN58S-Z_ABIAQk8-wN--FXoUgpdMmSJG6334gaywccYXK2XIckJXxpBr93rH_d67V5v3Kee89_BJlrT1sF0tonbRpnSC1pzpxuucc5tnzkwVJx_Ay82iaQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>921228368</pqid></control><display><type>article</type><title>A fast binary motion estimation algorithm for MPEG-4 shape coding</title><source>IEEE Electronic Library (IEL) Journals</source><creator>TSAI, Tsung-Han ; CHEN, Chia-Pin</creator><creatorcontrib>TSAI, Tsung-Han ; CHEN, Chia-Pin</creatorcontrib><description>This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can be generated. Therefore, a large number of search points can be skipped. Simulation results show that our algorithm combined with diamond shaped zones takes equal bit rate in the same quality but reduces the number of search points marvelously in BME to 0.6% compared with full search algorithm, which is described in MPEG-4 verification mode. The proposed algorithm will reduce computational complexity of shape coding significantly and be suitable for real-time software and hardware applications of MPEG-4 shape coding.</description><identifier>ISSN: 1051-8215</identifier><identifier>EISSN: 1558-2205</identifier><identifier>DOI: 10.1109/TCSVT.2004.828318</identifier><identifier>CODEN: ITCTEM</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Application software ; Applied sciences ; Artificial intelligence ; Bit rate ; Computational complexity ; Computational modeling ; Computer science; control theory; systems ; Exact sciences and technology ; Hardware ; Image processing ; Information, signal and communications theory ; Motion estimation ; MPEG 4 Standard ; Pattern recognition. Digital image processing. Computational geometry ; Shape ; Signal processing ; Software algorithms ; Telecommunications and information theory ; Video coding</subject><ispartof>IEEE transactions on circuits and systems for video technology, 2004-06, Vol.14 (6), p.908-913</ispartof><rights>2004 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2004</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c478t-ea8d10412d254768778a1c319a8d518e0d062f2867c33780de7e9c02d092e0383</citedby><cites>FETCH-LOGICAL-c478t-ea8d10412d254768778a1c319a8d518e0d062f2867c33780de7e9c02d092e0383</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1302173$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,27898,27899,54768</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=15778488$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>TSAI, Tsung-Han</creatorcontrib><creatorcontrib>CHEN, Chia-Pin</creatorcontrib><title>A fast binary motion estimation algorithm for MPEG-4 shape coding</title><title>IEEE transactions on circuits and systems for video technology</title><addtitle>TCSVT</addtitle><description>This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can be generated. Therefore, a large number of search points can be skipped. Simulation results show that our algorithm combined with diamond shaped zones takes equal bit rate in the same quality but reduces the number of search points marvelously in BME to 0.6% compared with full search algorithm, which is described in MPEG-4 verification mode. The proposed algorithm will reduce computational complexity of shape coding significantly and be suitable for real-time software and hardware applications of MPEG-4 shape coding.</description><subject>Application software</subject><subject>Applied sciences</subject><subject>Artificial intelligence</subject><subject>Bit rate</subject><subject>Computational complexity</subject><subject>Computational modeling</subject><subject>Computer science; control theory; systems</subject><subject>Exact sciences and technology</subject><subject>Hardware</subject><subject>Image processing</subject><subject>Information, signal and communications theory</subject><subject>Motion estimation</subject><subject>MPEG 4 Standard</subject><subject>Pattern recognition. Digital image processing. Computational geometry</subject><subject>Shape</subject><subject>Signal processing</subject><subject>Software algorithms</subject><subject>Telecommunications and information theory</subject><subject>Video coding</subject><issn>1051-8215</issn><issn>1558-2205</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><recordid>eNp9kE1LAzEQhhdRsH78APGyCOpp60w-mtljKX6BomD1GmI2265sNzXZHvz3plYoePCUIXlmJu-TZScIQ0Qor6aTl7fpkAGIITHiSDvZAKWkgjGQu6kGiQUxlPvZQYwfAChIqEE2Hue1iX3-3nQmfOUL3ze-y13sm4X5KU0786Hp54u89iF_fL6-LUQe52bpcuurppsdZXu1aaM7_j0Ps9eb6-nkrnh4ur2fjB8KKxT1hTNUIQhkFZNCjUgpMmg5luleIjmoYMRqRiNlOVcElVOutMAqKJkDTvwwu9zMXQb_uUo_1IsmWte2pnN-FTURT6GUKhN58S-Z_ABIAQk8-wN--FXoUgpdMmSJG6334gaywccYXK2XIckJXxpBr93rH_d67V5v3Kee89_BJlrT1sF0tonbRpnSC1pzpxuucc5tnzkwVJx_Ay82iaQ</recordid><startdate>20040601</startdate><enddate>20040601</enddate><creator>TSAI, Tsung-Han</creator><creator>CHEN, Chia-Pin</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7TG</scope><scope>KL.</scope></search><sort><creationdate>20040601</creationdate><title>A fast binary motion estimation algorithm for MPEG-4 shape coding</title><author>TSAI, Tsung-Han ; CHEN, Chia-Pin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c478t-ea8d10412d254768778a1c319a8d518e0d062f2867c33780de7e9c02d092e0383</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Application software</topic><topic>Applied sciences</topic><topic>Artificial intelligence</topic><topic>Bit rate</topic><topic>Computational complexity</topic><topic>Computational modeling</topic><topic>Computer science; control theory; systems</topic><topic>Exact sciences and technology</topic><topic>Hardware</topic><topic>Image processing</topic><topic>Information, signal and communications theory</topic><topic>Motion estimation</topic><topic>MPEG 4 Standard</topic><topic>Pattern recognition. Digital image processing. Computational geometry</topic><topic>Shape</topic><topic>Signal processing</topic><topic>Software algorithms</topic><topic>Telecommunications and information theory</topic><topic>Video coding</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>TSAI, Tsung-Han</creatorcontrib><creatorcontrib>CHEN, Chia-Pin</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998–Present</collection><collection>IEEE/IET Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Meteorological &amp; Geoastrophysical Abstracts</collection><collection>Meteorological &amp; Geoastrophysical Abstracts - Academic</collection><jtitle>IEEE transactions on circuits and systems for video technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>TSAI, Tsung-Han</au><au>CHEN, Chia-Pin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A fast binary motion estimation algorithm for MPEG-4 shape coding</atitle><jtitle>IEEE transactions on circuits and systems for video technology</jtitle><stitle>TCSVT</stitle><date>2004-06-01</date><risdate>2004</risdate><volume>14</volume><issue>6</issue><spage>908</spage><epage>913</epage><pages>908-913</pages><issn>1051-8215</issn><eissn>1558-2205</eissn><coden>ITCTEM</coden><abstract>This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can be generated. Therefore, a large number of search points can be skipped. Simulation results show that our algorithm combined with diamond shaped zones takes equal bit rate in the same quality but reduces the number of search points marvelously in BME to 0.6% compared with full search algorithm, which is described in MPEG-4 verification mode. The proposed algorithm will reduce computational complexity of shape coding significantly and be suitable for real-time software and hardware applications of MPEG-4 shape coding.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TCSVT.2004.828318</doi><tpages>6</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1051-8215
ispartof IEEE transactions on circuits and systems for video technology, 2004-06, Vol.14 (6), p.908-913
issn 1051-8215
1558-2205
language eng
recordid cdi_ieee_primary_1302173
source IEEE Electronic Library (IEL) Journals
subjects Application software
Applied sciences
Artificial intelligence
Bit rate
Computational complexity
Computational modeling
Computer science
control theory
systems
Exact sciences and technology
Hardware
Image processing
Information, signal and communications theory
Motion estimation
MPEG 4 Standard
Pattern recognition. Digital image processing. Computational geometry
Shape
Signal processing
Software algorithms
Telecommunications and information theory
Video coding
title A fast binary motion estimation algorithm for MPEG-4 shape coding
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-25T19%3A47%3A53IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_ieee_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20fast%20binary%20motion%20estimation%20algorithm%20for%20MPEG-4%20shape%20coding&rft.jtitle=IEEE%20transactions%20on%20circuits%20and%20systems%20for%20video%20technology&rft.au=TSAI,%20Tsung-Han&rft.date=2004-06-01&rft.volume=14&rft.issue=6&rft.spage=908&rft.epage=913&rft.pages=908-913&rft.issn=1051-8215&rft.eissn=1558-2205&rft.coden=ITCTEM&rft_id=info:doi/10.1109/TCSVT.2004.828318&rft_dat=%3Cproquest_ieee_%3E883014779%3C/proquest_ieee_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c478t-ea8d10412d254768778a1c319a8d518e0d062f2867c33780de7e9c02d092e0383%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=921228368&rft_id=info:pmid/&rft_ieee_id=1302173&rfr_iscdi=true