CINXE.COM

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>IPOL Journal 路 Improvements of the Inverse Compositional Algorithm for Parametric Motion Estimation</title> <meta name="language" content="en" /> <link rel="schema.DC" href="http://purl.org/dc/elements/1.1/" /> <link rel="stylesheet" href="/style.css" type="text/css" /> <link rel="stylesheet" href="/local.css" type="text/css" /> <script src="/static/jwplayer/jwplayer.js" type="text/javascript"></script> <meta name="author" content="Thibaud Briand, Gabriele Facciolo, Javier Sánchez" /> <meta name="description" content="In this work, we propose several improvements of the inverse compositional algorithm for parametric registration. We propose an improved handling of boundary pixels, a different color handling and gradient estimation, and the possibility to skip scales in the multiscale coarse-to-fine scheme. In an experimental part, we analyze the influence of the modifications. The estimation accuracy is at least improved by a factor 1.3 while the computation time is at least reduced by a factor 2.2 for color images." /> <meta name="date" content="2018-12-18" /> <meta name="keywords" content="inverse compositional algorithm parametric motion estimation boundary handling gradient estimation" /> <meta name="topic" content="comparison" /> <link rel="bookmark" href="https://doi.org/10.5201/ipol.2018.222" /> <meta name="citation_title" content="Improvements of the Inverse Compositional Algorithm for Parametric Motion Estimation" /> <meta name="citation_author" content="Thibaud Briand" /> <meta name="citation_author" content="Gabriele Facciolo" /> <meta name="citation_author" content="Javier Sánchez" /> <meta name="citation_date" content="2018/12/18" /> <meta name="citation_journal_title" content="Image Processing On Line" /> <meta name="citation_issn" content="2105-1232" /> <meta name="citation_volume" content="8" /> <meta name="citation_firstpage" content="435" /> <meta name="citation_lastpage" content="464" /> <meta name="citation_doi" content="10.5201/ipol.2018.222" /> <meta name="citation_language" content="en" /> <meta name="citation_keywords" content="inverse compositional algorithm; parametric motion estimation; boundary handling; gradient estimation" /> <meta name="citation_description" content="In this work, we propose several improvements of the inverse compositional algorithm for parametric registration. We propose an improved handling of boundary pixels, a different color handling and gradient estimation, and the possibility to skip scales in the multiscale coarse-to-fine scheme. In an experimental part, we analyze the influence of the modifications. The estimation accuracy is at least improved by a factor 1.3 while the computation time is at least reduced by a factor 2.2 for color images." /> <meta name="citation_abstract_html_url" content="https://www.ipol.im/pub/art/2018/222/" /> <meta name="citation_pdf_url" content="https://www.ipol.im/pub/art/2018/222//article.pdf" /> <meta name="citation_pdf_url" content="https://www.ipol.im/pub/art/2018/222//article_lr.pdf" /> <meta name="DC.Title="Improvements" content="" /> <meta name="DC.Creator.PersonalName="Thibaud" content="" /> <meta name="DC.Creator.PersonalName="Gabriele" content="" /> <meta name="DC.Creator.PersonalName="Javier" content="" /> <meta name="DC.Date.Created="2018-12-18"" content="" /> <meta name="DC.Issued="2018/12/18"" content="" /> <meta name="DC.IsPartOf="Image" content="" /> <meta name="DC.IsPartOf.ISSN="2105-1232"" content="" /> <meta name="DC.IsPartOf.URI="https://www.ipol.im/"" content="" /> <meta name="DC.IsPartOf.DOI="10.5201/ipol"" content="" /> <meta name="DC.Source="Image" content="" /> <meta name="DC.Source.ISSN="2105-1232"" content="" /> <meta name="DC.Source.URI="https://www.ipol.im/"" content="" /> <meta name="DC.Source.DOI="10.5201/ipol"" content="" /> <meta name="DC.Source.Volume="8"" content="" /> <meta name="DC.Source.Volume.URI="https://www.ipol.im/pub/art/2018"" content="" /> <meta name="DC.Source.Volume.DOI="10.5201/ipol.2018"" content="" /> <meta name="DC.Source.StartPage="435"" content="" /> <meta name="DC.Source.EndPage="464"" content="" /> <meta name="DC.Identifier="ipol.2018.222"" content="" /> <meta name="DC.Identifier.DOI="10.5201/ipol.2018.222"" content="" /> <meta name="DC.Identifier.URI="https://www.ipol.im/pub/art/2018/222/"" content="" /> <meta name="DC.Identifier.URI="https://www.ipol.im/pub/art/2018/222//article.pdf"" content="" /> <meta name="DC.Identifier.URI="https://www.ipol.im/pub/art/2018/222//article_lr.pdf"" content="" /> <meta name="DC.Format="application/pdf"" content="" /> <meta name="DC.Language="en"" content="" /> <meta name="DC.Rights="see" content="" /> <meta name="DC.Subject="inverse" content="" /> <meta name="DC.Description="""In" content="" /> <meta name="DC.Type="Text.Serial.Journal"" content="" /> <meta name="DC.Type.ArticleType="Articles"" content="" /> <link rel="icon" href="/favicon.ico" type="image/x-icon" /> <link rel="icon" href="/favicon.png" type="image/png" /> </head> <body> <div class="pageheader"> <div id="header"> <div id="motto"> <a href="https://www.ipol.im/"> <img src="/static/IPOL-header-logo.png" alt="IPOL" width="50" height="64" /> IPOL Journal 路 Image Processing On Line </a> </div>  <div id="menu" class="noprint"> <form action="https://www.google.com/cse" id="search"> <ul> <li><a href="https://www.ipol.im/">HOME</a></li> <li><a href="https://www.ipol.im/meta/">ABOUT</a></li> <li><a href="https://www.ipol.im/pub/art/">ARTICLES</a></li> <li><a href="https://www.ipol.im/pub/pre/">PREPRINTS</a></li> <li><a href="http://dev.ipol.im/ws/">WORKSHOPS</a></li> <li><a href="https://www.ipol.im/news/">NEWS</a></li> <li class="search"> <input type="hidden" name="cx" value="016691498998454533855:WMX-109950614" /> <input type="hidden" name="ie" value="UTF-8" /> <input type="submit" value="SEARCH" /> <input type="text" name="q" size="16" id="searchbox" value="" /> </li> </ul> </form> </div>  </div>  </div>  <div id="main"> <div id="pagetitle"> Improvements of the Inverse Compositional Algorithm for Parametric Motion Estimation </div>  <div id="content">      <div id="pageauthor"> Thibaud Briand, Gabriele Facciolo, Javier S谩nchez </div> <ul id="xlinks" class="noprint, article" style="padding-left: 2em; margin-left:-2em; padding-right:1000em; margin-right:-1000em"> <li class="article"><a href="./">article</a></li> <li class="demo"><a href="https://ipolcore.ipol.im/demo/clientApp/demo.html?id=222">demo</a></li> <li class="archive"><a href="https://ipolcore.ipol.im/demo/clientApp/archive.html?id=222">archive</a></li> </ul> <div id="status" class="published" style="padding-left: 2em; margin-left:-2em; padding-right:1000em; margin-right:-1000em"> <div class="biblio"> <dl> <dt>published</dt> <dd>2018-12-18 </dd> <dt>reference</dt> <dd><span style="font-variant: small-caps">Thibaud Briand, Gabriele Facciolo, and Javier S谩nchez</span>, <span style="font-style: italic">Improvements of the Inverse Compositional Algorithm for Parametric Motion Estimation</span>, <a href="https://doi.org/10.5201/ipol">Image Processing On Line</a>, <a href="https://doi.org/10.5201/ipol.2018">8</a> (2018), pp. 435–464. <a href="https://doi.org/10.5201/ipol.2018.222">https://doi.org/10.5201/ipol.2018.222</a></dd> </dl> </div> </div> <p><button onclick="hideFunction()">BibTeX info</button></p> <div id="bibtexInfo" style="display:none"> <textarea id="textarea" rows="9" cols="100" style="font-size:100%"> @article{ipol.2018.222, title = {{Improvements of the Inverse Compositional Algorithm for Parametric Motion Estimation}}, author = {Briand, Thibaud and Facciolo, Gabriele and S谩nchez, Javier}, journal = {{Image Processing On Line}}, volume = {8}, pages = {435--464}, year = {2018}, note = {\url{https://doi.org/10.5201/ipol.2018.222}} } </textarea> <br> <button onclick="copyFunction()">Copy to clipboard</button> </div> <script> function hideFunction() { var x = document.getElementById("bibtexInfo"); if (x.style.display === "none") { x.style.display = "block"; } else { x.style.display = "none"; } } </script> <script> function copyFunction() { let textarea = document.getElementById("textarea"); textarea.select(); document.execCommand("copy"); } </script> <p><noscript> <textarea id="textarea" rows="9" cols="100" style="font-size:100%"> @article{ipol.2018.222, title = {{Improvements of the Inverse Compositional Algorithm for Parametric Motion Estimation}}, author = {Briand, Thibaud and Facciolo, Gabriele and S谩nchez, Javier}, journal = {{Image Processing On Line}}, volume = {8}, pages = {435--464}, year = {2018}, note = {\url{https://doi.org/10.5201/ipol.2018.222}} } </textarea> </noscript></p> <p> <em>Communicated by</em> Agust铆n Salgado<br /> <em>Demo edited by</em> Thibaud Briand, Gabriele Facciolo </p> <h2>Abstract</h2> <p>In this work, we propose several improvements of the inverse compositional algorithm for parametric registration. We propose an improved handling of boundary pixels, a different color handling and gradient estimation, and the possibility to skip scales in the multiscale coarse-to-fine scheme. In an experimental part, we analyze the influence of the modifications. The estimation accuracy is at least improved by a factor 1.3 while the computation time is at least reduced by a factor 2.2 for color images.</p> <h2>Download</h2> <ul> <li>full text manuscript: <a href="./article_lr.pdf" title="low resolution, small file, for computer screen visualization">PDF low-res. (902KB)</a> <a href="./article.pdf" title="full resolution, large file, for print/zoom/edition">PDF (11.8M)</a> <small><sup><a href="/meta/faq/#pdfres" title="multiple PDF version information">[?]</a></sup></small> </li> <li>source code: <a href="./mInverseCompositional_1.00.zip">ZIP</a> <button onclick="hideFunctionSWH()">SWHID info <img src="../../../../static/icons/swhicon-tiny.png" alt="swh" /></button> <div id="SWHInfo" style="display:none"> <a href="https://archive.softwareheritage.org/swh:1:dir:553c3f1ee6d6b03c9b222eede74df47b71e8ad8e;origin=https://doi.org/10.5201/ipol.2018.222;visit=swh:1:snp:060ed74f20b7ce5223b251956f5d4e8bdb00840b;anchor=swh:1:rel:9d627a477b0ba34b7e8f9dee4fde59b62183eeae">Software Heritage Archive</a> <textarea id="textareaSWH" rows="9" cols="100" style="font-size:100%"> @softwareversion{sw-ipol.2018.222, title = {{Improvements of the Inverse Compositional Algorithm for Parametric Motion Estimation}}, author = {Thibaud Briand, Gabriele Facciolo, Javier S谩nchez}, date = {2018-02-26}, license = {BSD-2-Clause}, version = {1.0}, swhid = {swh:1:dir:553c3f1ee6d6b03c9b222eede74df47b71e8ad8e;origin=https://doi.org/10.5201/ipol.2018.222;visit=swh:1:snp:060ed74f20b7ce5223b251956f5d4e8bdb00840b;anchor=swh:1:rel:9d627a477b0ba34b7e8f9dee4fde59b62183eeae}, related = {ipol.2018.222}, relatedtype = "Reference article: https://doi.org/10.5201/ipol.2018.222" } % the biblatex-software style extension is recommended for software bibitems </textarea> <br> <button onclick="copyFunctionSWH()">Copy to clipboard</button> </div> <script> function hideFunctionSWH() { var x = document.getElementById("SWHInfo"); if (x.style.display === "none") { x.style.display = "block"; } else { x.style.display = "none"; } } </script> <script> function copyFunctionSWH() { let textarea = document.getElementById("textareaSWH"); textarea.select(); document.execCommand("copy"); } </script> <noscript> <a href="https://archive.softwareheritage.org/swh:1:dir:553c3f1ee6d6b03c9b222eede74df47b71e8ad8e;origin=https://doi.org/10.5201/ipol.2018.222;visit=swh:1:snp:060ed74f20b7ce5223b251956f5d4e8bdb00840b;anchor=swh:1:rel:9d627a477b0ba34b7e8f9dee4fde59b62183eeae">Software Heritage Archive</a> <textarea id="textarea" rows="9" cols="100" style="font-size:100%"> @softwareversion{sw-ipol.2018.222, title = {{Improvements of the Inverse Compositional Algorithm for Parametric Motion Estimation}}, author = {Thibaud Briand, Gabriele Facciolo, Javier S谩nchez}, date = {2018-02-26}, license = {BSD-2-Clause}, version = {1.0}, swhid = {swh:1:dir:553c3f1ee6d6b03c9b222eede74df47b71e8ad8e;origin=https://doi.org/10.5201/ipol.2018.222;visit=swh:1:snp:060ed74f20b7ce5223b251956f5d4e8bdb00840b;anchor=swh:1:rel:9d627a477b0ba34b7e8f9dee4fde59b62183eeae}, related = {ipol.2018.222}, relatedtype = "Reference article: https://doi.org/10.5201/ipol.2018.222" } % the biblatex-software style extension is recommended for software bibitems </textarea> </noscript> </li> </ul> <div id="preview-jsonly" style="display:none"> <h2>Preview</h2> <span style="font-size:75%"> Loading takes a few seconds. Images and graphics are degraded here for faster rendering. See the downloadable PDF documents for original high-quality versions.</span> <iframe id="pdfviewer" src="https://docs.google.com/viewer?url=https://www.ipol.im/pub/art/2018/222//article_lr.pdf&embedded=true">Preview not available in your browser.</iframe> </div> <script type="text/javascript"> document.getElementById('preview-jsonly').style.display='block'; // show the preview function resize_pdfviewer() { // maintain the aspect-ratio var el = document.getElementById('pdfviewer'); el.style.height = (el.offsetWidth * 1.37 + 35) + "px"; } window.onload = resize_pdfviewer; window.onresize = resize_pdfviewer; </script> <h2>History</h2> <ul> <li>Note from the editor: the manuscript of the article was modified on 2022-01-01 to include information about its editors. The original version of the manuscript is available <a href="./revisions/2022-01-01/article.pdf">here</a>.</li> </ul> </div>  </div> <div class="pagefooter"> <div id="footer"> <ul class="noprint"> <li><a href="https://www.ipol.im/meta/feeds/">feeds & twitter</a></li> <li><a href="https://www.ipol.im/meta/sitemap/" rel="sitemap">sitemap</a></li> <li><a href="https://www.ipol.im/meta/contact/">contact</a></li> <li><a href="https://www.ipol.im/meta/privacy/">privacy policy</a></li> <li>ISSN: <a href="http://www.worldcat.org/issn/2105-1232">2105-1232</a></li> <li>DOI: <a href="https://doi.org/10.5201/ipol">10.5201/ipol</a></li> </ul><br />  <ul> IPOL is maintained by <a href="https://centreborelli.ens-paris-saclay.fr/">Centre Borelli</a>, <a href="https://ens-paris-saclay.fr/">ENS Paris-Saclay</a> <li> <a href="http://dmi.uib.es/">DMI</a>, <a href="http://www.uib.es/">Universitat de les Illes Balears</a></li> <li> <a href="http://www.fing.edu.uy/">Fing</a>, <a href="http://www.universidad.edu.uy/">Universidad de la Rep煤blica</a></li> </ul><br /> <ul> <li><a href="https://www.ipol.im/meta/copyright/" rel="copyright">漏 2009-2016, IPOL Image Processing On Line & the authors <img src="https://www.ipol.im/static/badges/open-access.png" alt="Open Access" /> <img src="https://www.ipol.im/static/badges/open-source.png" alt="Open Source" /> <img src="https://www.ipol.im/static/badges/open-data.png" alt="Open Data" /> <img src="https://www.ipol.im/static/badges/ipol.png" alt="IPOL" /></a></li> </ul> </div> </div> <script type="text/javascript"> var _paq = _paq || []; _paq.push(["setDomains", ["www.ipol.im","demo.ipol.im"]]); _paq.push(["setCustomVariable", 1, "Type", "www", "page"]); _paq.push(["trackPageView"]); _paq.push(["enableLinkTracking"]); if ("www.ipol.im" == window.location.hostname) { (function() { var u="https://tools.ipol.im/piwik/"; _paq.push(["setTrackerUrl", u+"piwik.php"]); _paq.push(["setSiteId", "7"]); var d=document, g=d.createElement("script"), s=d.getElementsByTagName("script")[0]; g.type="text/javascript"; g.defer=true; g.async=true; g.src=u+"piwik.js"; s.parentNode.insertBefore(g,s); })(); } </script> <noscript> <p><img src="https://tools.ipol.im/piwik/piwik.php?idsite=7&rec=1&idGoal=8" style="border:0" alt="" /></p> </noscript> </body> </html>