A fast full search motion estimation algorithm using sequential rejection of candidates from hierarchical decision structure

We propose a new as well as fast full search (FS) motion estimation algorithm for video coding. The computational reduction comes from sequential rejection of impossible candidates with derived formula and subblock norms. Our algorithm reduces more the computations than the FS motion estimation algo...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on broadcasting 2002-03, Vol.48 (1), p.43-46
Main Authors: KIM, Jong-Nam, KANG, Dae-Kap, BYUN, Sung-Cheal, LEE, Il-Lo, AHN, Byung-Ha
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
Broadcasting
Coding
Coding, codes
Computation
Digital TV
Equations
Exact sciences and technology
Fading
Image processing
Information, signal and communications theory
Motion estimation
Norms
Probability distribution
Reduction
Rejection
Searching
Signal and communications theory
Signal processing
Statistical distributions
Telecommunications and information theory
Testing
TV broadcasting
Vehicles
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-c367t-b2ae27330f33afdccc90eb564ab42501b47dcf4426cdf07355066bbc69cedb8e3
cites cdi_FETCH-LOGICAL-c367t-b2ae27330f33afdccc90eb564ab42501b47dcf4426cdf07355066bbc69cedb8e3
container_end_page 46
container_issue 1
container_start_page 43
container_title IEEE transactions on broadcasting
container_volume 48
creator KIM, Jong-Nam
KANG, Dae-Kap
BYUN, Sung-Cheal
LEE, Il-Lo
AHN, Byung-Ha
description We propose a new as well as fast full search (FS) motion estimation algorithm for video coding. The computational reduction comes from sequential rejection of impossible candidates with derived formula and subblock norms. Our algorithm reduces more the computations than the FS motion estimation algorithms previously developed.
doi_str_mv 10.1109/11.992854
format article
fullrecord <record><control><sourceid>proquest_ieee_</sourceid><recordid>TN_cdi_proquest_journals_884545144</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>992854</ieee_id><sourcerecordid>28288588</sourcerecordid><originalsourceid>FETCH-LOGICAL-c367t-b2ae27330f33afdccc90eb564ab42501b47dcf4426cdf07355066bbc69cedb8e3</originalsourceid><addsrcrecordid>eNp90U1L7DAUBuAgV3Du6MKtqyAouqgmzUfTpYhfILjRdUnTEydD22iSLgR_vKkzKNzFhZAE8uTl5AShQ0ouKCX1JaUXdV0qwXfQggpRFbWk9A9aEEJVUTMq99DfGNeEEEZIuUCfV9jqmLCd-h5H0MGs8OCT8yOGmNygv7e6f_XBpdWAp-jG1wzfJxiT0z0OsAbzjbzFRo-d63SCiG3wA145CHOkM1l2YFycYUxhMmkKsI92re4jHGzXJXq5vXm-vi8en-4erq8eC8NklYq21FBWjBHLmLadMaYm0ArJdctLQWjLq85YzktpOksqJgSRsm2NrA10rQK2RKeb3Lfgc-ExNYOLBvpej-Cn2JSqVEooleHZfyGVFWV5CJ7p8T907acw5mc0SnHBBeUzOt8gE3yMAWzzFnJPw0dDSTP_V56azX9le7IN1DG3ywY95n79XmBC0qqaazzaOAcAP8fbkC-vS59T</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>884545144</pqid></control><display><type>article</type><title>A fast full search motion estimation algorithm using sequential rejection of candidates from hierarchical decision structure</title><source>IEEE Electronic Library (IEL) Journals</source><creator>KIM, Jong-Nam ; KANG, Dae-Kap ; BYUN, Sung-Cheal ; LEE, Il-Lo ; AHN, Byung-Ha</creator><creatorcontrib>KIM, Jong-Nam ; KANG, Dae-Kap ; BYUN, Sung-Cheal ; LEE, Il-Lo ; AHN, Byung-Ha</creatorcontrib><description>We propose a new as well as fast full search (FS) motion estimation algorithm for video coding. The computational reduction comes from sequential rejection of impossible candidates with derived formula and subblock norms. Our algorithm reduces more the computations than the FS motion estimation algorithms previously developed.</description><identifier>ISSN: 0018-9316</identifier><identifier>EISSN: 1557-9611</identifier><identifier>DOI: 10.1109/11.992854</identifier><identifier>CODEN: IETBAC</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Algorithms ; Applied sciences ; Broadcasting ; Coding ; Coding, codes ; Computation ; Digital TV ; Equations ; Exact sciences and technology ; Fading ; Image processing ; Information, signal and communications theory ; Motion estimation ; Norms ; Probability distribution ; Reduction ; Rejection ; Searching ; Signal and communications theory ; Signal processing ; Statistical distributions ; Telecommunications and information theory ; Testing ; TV broadcasting ; Vehicles ; Video coding</subject><ispartof>IEEE transactions on broadcasting, 2002-03, Vol.48 (1), p.43-46</ispartof><rights>2002 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2002</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c367t-b2ae27330f33afdccc90eb564ab42501b47dcf4426cdf07355066bbc69cedb8e3</citedby><cites>FETCH-LOGICAL-c367t-b2ae27330f33afdccc90eb564ab42501b47dcf4426cdf07355066bbc69cedb8e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/992854$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,54796</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=13561778$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>KIM, Jong-Nam</creatorcontrib><creatorcontrib>KANG, Dae-Kap</creatorcontrib><creatorcontrib>BYUN, Sung-Cheal</creatorcontrib><creatorcontrib>LEE, Il-Lo</creatorcontrib><creatorcontrib>AHN, Byung-Ha</creatorcontrib><title>A fast full search motion estimation algorithm using sequential rejection of candidates from hierarchical decision structure</title><title>IEEE transactions on broadcasting</title><addtitle>TBC</addtitle><description>We propose a new as well as fast full search (FS) motion estimation algorithm for video coding. The computational reduction comes from sequential rejection of impossible candidates with derived formula and subblock norms. Our algorithm reduces more the computations than the FS motion estimation algorithms previously developed.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Broadcasting</subject><subject>Coding</subject><subject>Coding, codes</subject><subject>Computation</subject><subject>Digital TV</subject><subject>Equations</subject><subject>Exact sciences and technology</subject><subject>Fading</subject><subject>Image processing</subject><subject>Information, signal and communications theory</subject><subject>Motion estimation</subject><subject>Norms</subject><subject>Probability distribution</subject><subject>Reduction</subject><subject>Rejection</subject><subject>Searching</subject><subject>Signal and communications theory</subject><subject>Signal processing</subject><subject>Statistical distributions</subject><subject>Telecommunications and information theory</subject><subject>Testing</subject><subject>TV broadcasting</subject><subject>Vehicles</subject><subject>Video coding</subject><issn>0018-9316</issn><issn>1557-9611</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2002</creationdate><recordtype>article</recordtype><recordid>eNp90U1L7DAUBuAgV3Du6MKtqyAouqgmzUfTpYhfILjRdUnTEydD22iSLgR_vKkzKNzFhZAE8uTl5AShQ0ouKCX1JaUXdV0qwXfQggpRFbWk9A9aEEJVUTMq99DfGNeEEEZIuUCfV9jqmLCd-h5H0MGs8OCT8yOGmNygv7e6f_XBpdWAp-jG1wzfJxiT0z0OsAbzjbzFRo-d63SCiG3wA145CHOkM1l2YFycYUxhMmkKsI92re4jHGzXJXq5vXm-vi8en-4erq8eC8NklYq21FBWjBHLmLadMaYm0ArJdctLQWjLq85YzktpOksqJgSRsm2NrA10rQK2RKeb3Lfgc-ExNYOLBvpej-Cn2JSqVEooleHZfyGVFWV5CJ7p8T907acw5mc0SnHBBeUzOt8gE3yMAWzzFnJPw0dDSTP_V56azX9le7IN1DG3ywY95n79XmBC0qqaazzaOAcAP8fbkC-vS59T</recordid><startdate>20020301</startdate><enddate>20020301</enddate><creator>KIM, Jong-Nam</creator><creator>KANG, Dae-Kap</creator><creator>BYUN, Sung-Cheal</creator><creator>LEE, Il-Lo</creator><creator>AHN, Byung-Ha</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>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20020301</creationdate><title>A fast full search motion estimation algorithm using sequential rejection of candidates from hierarchical decision structure</title><author>KIM, Jong-Nam ; KANG, Dae-Kap ; BYUN, Sung-Cheal ; LEE, Il-Lo ; AHN, Byung-Ha</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c367t-b2ae27330f33afdccc90eb564ab42501b47dcf4426cdf07355066bbc69cedb8e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Broadcasting</topic><topic>Coding</topic><topic>Coding, codes</topic><topic>Computation</topic><topic>Digital TV</topic><topic>Equations</topic><topic>Exact sciences and technology</topic><topic>Fading</topic><topic>Image processing</topic><topic>Information, signal and communications theory</topic><topic>Motion estimation</topic><topic>Norms</topic><topic>Probability distribution</topic><topic>Reduction</topic><topic>Rejection</topic><topic>Searching</topic><topic>Signal and communications theory</topic><topic>Signal processing</topic><topic>Statistical distributions</topic><topic>Telecommunications and information theory</topic><topic>Testing</topic><topic>TV broadcasting</topic><topic>Vehicles</topic><topic>Video coding</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>KIM, Jong-Nam</creatorcontrib><creatorcontrib>KANG, Dae-Kap</creatorcontrib><creatorcontrib>BYUN, Sung-Cheal</creatorcontrib><creatorcontrib>LEE, Il-Lo</creatorcontrib><creatorcontrib>AHN, Byung-Ha</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) Online</collection><collection>IEEE Electronic Library Online</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on broadcasting</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>KIM, Jong-Nam</au><au>KANG, Dae-Kap</au><au>BYUN, Sung-Cheal</au><au>LEE, Il-Lo</au><au>AHN, Byung-Ha</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A fast full search motion estimation algorithm using sequential rejection of candidates from hierarchical decision structure</atitle><jtitle>IEEE transactions on broadcasting</jtitle><stitle>TBC</stitle><date>2002-03-01</date><risdate>2002</risdate><volume>48</volume><issue>1</issue><spage>43</spage><epage>46</epage><pages>43-46</pages><issn>0018-9316</issn><eissn>1557-9611</eissn><coden>IETBAC</coden><abstract>We propose a new as well as fast full search (FS) motion estimation algorithm for video coding. The computational reduction comes from sequential rejection of impossible candidates with derived formula and subblock norms. Our algorithm reduces more the computations than the FS motion estimation algorithms previously developed.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/11.992854</doi><tpages>4</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0018-9316
ispartof IEEE transactions on broadcasting, 2002-03, Vol.48 (1), p.43-46
issn 0018-9316
1557-9611
language eng
recordid cdi_proquest_journals_884545144
source IEEE Electronic Library (IEL) Journals
subjects Algorithms
Applied sciences
Broadcasting
Coding
Coding, codes
Computation
Digital TV
Equations
Exact sciences and technology
Fading
Image processing
Information, signal and communications theory
Motion estimation
Norms
Probability distribution
Reduction
Rejection
Searching
Signal and communications theory
Signal processing
Statistical distributions
Telecommunications and information theory
Testing
TV broadcasting
Vehicles
Video coding
title A fast full search motion estimation algorithm using sequential rejection of candidates from hierarchical decision structure
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T00%3A16%3A21IST&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%20full%20search%20motion%20estimation%20algorithm%20using%20sequential%20rejection%20of%20candidates%20from%20hierarchical%20decision%20structure&rft.jtitle=IEEE%20transactions%20on%20broadcasting&rft.au=KIM,%20Jong-Nam&rft.date=2002-03-01&rft.volume=48&rft.issue=1&rft.spage=43&rft.epage=46&rft.pages=43-46&rft.issn=0018-9316&rft.eissn=1557-9611&rft.coden=IETBAC&rft_id=info:doi/10.1109/11.992854&rft_dat=%3Cproquest_ieee_%3E28288588%3C/proquest_ieee_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c367t-b2ae27330f33afdccc90eb564ab42501b47dcf4426cdf07355066bbc69cedb8e3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=884545144&rft_id=info:pmid/&rft_ieee_id=992854&rfr_iscdi=true