Improved Unsymmetric-Cross Multi-Hexagon-Grid Search Algorithm for Fast Block Motion Estimation

We develop a set of new motion estimation (ME) algorithms based mainly on unsymmetric-cross multi-hexagon-grid search (UMH). The original algorithms are improved by applying the successive elimination algorithm (SEA) and subsampling the image blocks while computing the matching criterion. We also im...

Full description

Saved in:
Bibliographic Details
Main Authors: Toivonen, Tuukka, Heikkila, Janne
Format: Conference Proceeding
Language:English
Subjects:
Automatic voltage control
Bit rate
Computational efficiency
Image quality
Lagrangian functions
Machine vision
Motion compensation
Motion estimation
Rate-distortion
Video coding
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 2372
container_issue
container_start_page 2369
container_title
container_volume
creator Toivonen, Tuukka
Heikkila, Janne
description We develop a set of new motion estimation (ME) algorithms based mainly on unsymmetric-cross multi-hexagon-grid search (UMH). The original algorithms are improved by applying the successive elimination algorithm (SEA) and subsampling the image blocks while computing the matching criterion. We also improve SEA by adding a small constant to the lower bound before trying to eliminate the current checking point. The motion compensated results stay in most cases similar to the original UMH algorithm, while computation is decreased by up to 95%. The new algorithms outperform in both image quality and computational efficiency other well-known fast ME algorithms such as three step search (TSS), diamond search (DS), and hexagon-based search (HEXBS).
doi_str_mv 10.1109/ICIP.2006.312902
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4107043</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4107043</ieee_id><sourcerecordid>4107043</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-f8a27927e7c7c6c2658927b7cc69127085b413e860c9a7f60b600527cb3776bd3</originalsourceid><addsrcrecordid>eNpVjctOwzAURM1LIpTukdj4B1yuH7GdZYn6iNQKJOi6SlynNSR1ZRtE_54i2LCaORrpDEJ3FEaUQvFQldXziAHIEaesAHaGhoXSVDAhQGgK5yhjXFOic1Fc_NuAX6KM5owRoTVco5sY3wAYUE4ztK76Q_CfdoNX-3jse5uCM6QMPka8_OiSI3P7VW_9nsyC2-AXWwezw-Nu64NLux63PuBpHRN-7Lx5x0ufnN_jSUyur3_qLbpq6y7a4V8O0Go6eS3nZPE0q8rxgjiq8kRaXTNVMGWVUUYaJnN9okYZIwvKFOi8EZRbLcEUtWolNBIgZ8o0XCnZbPgA3f96nbV2fQin-3BcCwoKBOffIR5YKw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Improved Unsymmetric-Cross Multi-Hexagon-Grid Search Algorithm for Fast Block Motion Estimation</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Toivonen, Tuukka ; Heikkila, Janne</creator><creatorcontrib>Toivonen, Tuukka ; Heikkila, Janne</creatorcontrib><description>We develop a set of new motion estimation (ME) algorithms based mainly on unsymmetric-cross multi-hexagon-grid search (UMH). The original algorithms are improved by applying the successive elimination algorithm (SEA) and subsampling the image blocks while computing the matching criterion. We also improve SEA by adding a small constant to the lower bound before trying to eliminate the current checking point. The motion compensated results stay in most cases similar to the original UMH algorithm, while computation is decreased by up to 95%. The new algorithms outperform in both image quality and computational efficiency other well-known fast ME algorithms such as three step search (TSS), diamond search (DS), and hexagon-based search (HEXBS).</description><identifier>ISSN: 1522-4880</identifier><identifier>ISBN: 9781424404803</identifier><identifier>ISBN: 1424404800</identifier><identifier>EISSN: 2381-8549</identifier><identifier>EISBN: 9781424404810</identifier><identifier>EISBN: 1424404819</identifier><identifier>DOI: 10.1109/ICIP.2006.312902</identifier><language>eng</language><publisher>IEEE</publisher><subject>Automatic voltage control ; Bit rate ; Computational efficiency ; Image quality ; Lagrangian functions ; Machine vision ; Motion compensation ; Motion estimation ; Rate-distortion ; Video coding</subject><ispartof>2006 International Conference on Image Processing, 2006, p.2369-2372</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4107043$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4107043$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Toivonen, Tuukka</creatorcontrib><creatorcontrib>Heikkila, Janne</creatorcontrib><title>Improved Unsymmetric-Cross Multi-Hexagon-Grid Search Algorithm for Fast Block Motion Estimation</title><title>2006 International Conference on Image Processing</title><addtitle>ICIP</addtitle><description>We develop a set of new motion estimation (ME) algorithms based mainly on unsymmetric-cross multi-hexagon-grid search (UMH). The original algorithms are improved by applying the successive elimination algorithm (SEA) and subsampling the image blocks while computing the matching criterion. We also improve SEA by adding a small constant to the lower bound before trying to eliminate the current checking point. The motion compensated results stay in most cases similar to the original UMH algorithm, while computation is decreased by up to 95%. The new algorithms outperform in both image quality and computational efficiency other well-known fast ME algorithms such as three step search (TSS), diamond search (DS), and hexagon-based search (HEXBS).</description><subject>Automatic voltage control</subject><subject>Bit rate</subject><subject>Computational efficiency</subject><subject>Image quality</subject><subject>Lagrangian functions</subject><subject>Machine vision</subject><subject>Motion compensation</subject><subject>Motion estimation</subject><subject>Rate-distortion</subject><subject>Video coding</subject><issn>1522-4880</issn><issn>2381-8549</issn><isbn>9781424404803</isbn><isbn>1424404800</isbn><isbn>9781424404810</isbn><isbn>1424404819</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2006</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNpVjctOwzAURM1LIpTukdj4B1yuH7GdZYn6iNQKJOi6SlynNSR1ZRtE_54i2LCaORrpDEJ3FEaUQvFQldXziAHIEaesAHaGhoXSVDAhQGgK5yhjXFOic1Fc_NuAX6KM5owRoTVco5sY3wAYUE4ztK76Q_CfdoNX-3jse5uCM6QMPka8_OiSI3P7VW_9nsyC2-AXWwezw-Nu64NLux63PuBpHRN-7Lx5x0ufnN_jSUyur3_qLbpq6y7a4V8O0Go6eS3nZPE0q8rxgjiq8kRaXTNVMGWVUUYaJnN9okYZIwvKFOi8EZRbLcEUtWolNBIgZ8o0XCnZbPgA3f96nbV2fQin-3BcCwoKBOffIR5YKw</recordid><startdate>200610</startdate><enddate>200610</enddate><creator>Toivonen, Tuukka</creator><creator>Heikkila, Janne</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>200610</creationdate><title>Improved Unsymmetric-Cross Multi-Hexagon-Grid Search Algorithm for Fast Block Motion Estimation</title><author>Toivonen, Tuukka ; Heikkila, Janne</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-f8a27927e7c7c6c2658927b7cc69127085b413e860c9a7f60b600527cb3776bd3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Automatic voltage control</topic><topic>Bit rate</topic><topic>Computational efficiency</topic><topic>Image quality</topic><topic>Lagrangian functions</topic><topic>Machine vision</topic><topic>Motion compensation</topic><topic>Motion estimation</topic><topic>Rate-distortion</topic><topic>Video coding</topic><toplevel>online_resources</toplevel><creatorcontrib>Toivonen, Tuukka</creatorcontrib><creatorcontrib>Heikkila, Janne</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore (Online service)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Toivonen, Tuukka</au><au>Heikkila, Janne</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Improved Unsymmetric-Cross Multi-Hexagon-Grid Search Algorithm for Fast Block Motion Estimation</atitle><btitle>2006 International Conference on Image Processing</btitle><stitle>ICIP</stitle><date>2006-10</date><risdate>2006</risdate><spage>2369</spage><epage>2372</epage><pages>2369-2372</pages><issn>1522-4880</issn><eissn>2381-8549</eissn><isbn>9781424404803</isbn><isbn>1424404800</isbn><eisbn>9781424404810</eisbn><eisbn>1424404819</eisbn><abstract>We develop a set of new motion estimation (ME) algorithms based mainly on unsymmetric-cross multi-hexagon-grid search (UMH). The original algorithms are improved by applying the successive elimination algorithm (SEA) and subsampling the image blocks while computing the matching criterion. We also improve SEA by adding a small constant to the lower bound before trying to eliminate the current checking point. The motion compensated results stay in most cases similar to the original UMH algorithm, while computation is decreased by up to 95%. The new algorithms outperform in both image quality and computational efficiency other well-known fast ME algorithms such as three step search (TSS), diamond search (DS), and hexagon-based search (HEXBS).</abstract><pub>IEEE</pub><doi>10.1109/ICIP.2006.312902</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1522-4880
ispartof 2006 International Conference on Image Processing, 2006, p.2369-2372
issn 1522-4880
2381-8549
language eng
recordid cdi_ieee_primary_4107043
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Automatic voltage control
Bit rate
Computational efficiency
Image quality
Lagrangian functions
Machine vision
Motion compensation
Motion estimation
Rate-distortion
Video coding
title Improved Unsymmetric-Cross Multi-Hexagon-Grid Search Algorithm for Fast Block Motion Estimation
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T12%3A07%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Improved%20Unsymmetric-Cross%20Multi-Hexagon-Grid%20Search%20Algorithm%20for%20Fast%20Block%20Motion%20Estimation&rft.btitle=2006%20International%20Conference%20on%20Image%20Processing&rft.au=Toivonen,%20Tuukka&rft.date=2006-10&rft.spage=2369&rft.epage=2372&rft.pages=2369-2372&rft.issn=1522-4880&rft.eissn=2381-8549&rft.isbn=9781424404803&rft.isbn_list=1424404800&rft_id=info:doi/10.1109/ICIP.2006.312902&rft.eisbn=9781424404810&rft.eisbn_list=1424404819&rft_dat=%3Cieee_6IE%3E4107043%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i175t-f8a27927e7c7c6c2658927b7cc69127085b413e860c9a7f60b600527cb3776bd3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4107043&rfr_iscdi=true