Parallelization and Optimization of SIFT Feature Extraction on Cluster System

<!DOCTYPE html> <html lang="en" dir="ltr"> <head>  <script async src="https://www.googletagmanager.com/gtag/js?id=G-P63WKM1TM1"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-P63WKM1TM1'); </script>  <script type="text/javascript" > (function(m,e,t,r,i,k,a){m[i]=m[i]||function(){(m[i].a=m[i].a||[]).push(arguments)}; m[i].l=1*new Date(); for (var j = 0; j < document.scripts.length; j++) {if (document.scripts[j].src === r) { return; }} k=e.createElement(t),a=e.getElementsByTagName(t)[0],k.async=1,k.src=r,a.parentNode.insertBefore(k,a)}) (window, document, "script", "https://mc.yandex.ru/metrika/tag.js", "ym"); ym(55165297, "init", { clickmap:false, trackLinks:true, accurateTrackBounce:true, webvisor:false }); </script> <noscript><div><img src="https://mc.yandex.ru/watch/55165297" style="position:absolute; left:-9999px;" alt="" /></div></noscript>    <title>Parallelization and Optimization of SIFT Feature Extraction on Cluster System</title> <meta name="description" content="Parallelization and Optimization of SIFT Feature Extraction on Cluster System"> <meta name="keywords" content="cluster, image matching, parallelization and optimization, SIFT."> <meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"> <meta charset="utf-8"> <meta name="citation_title" content="Parallelization and Optimization of SIFT Feature Extraction on Cluster System"> <meta name="citation_author" content="Mingling Zheng"> <meta name="citation_author" content="Zhenlong Song"> <meta name="citation_author" content="Ke Xu"> <meta name="citation_author" content="Hengzhu Liu"> <meta name="citation_publication_date" content="2012/04/24"> <meta name="citation_journal_title" content="International Journal of Computer and Information Engineering"> <meta name="citation_volume" content="6"> <meta name="citation_issue" content="4"> <meta name="citation_firstpage" content="461"> <meta name="citation_lastpage" content="465"> <meta name="citation_pdf_url" content="https://publications.waset.org/14966/pdf"> <link href="https://cdn.waset.org/favicon.ico" type="image/x-icon" rel="shortcut icon"> <link href="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/css/bootstrap.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/plugins/fontawesome/css/all.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/css/site.css?v=150220211555" rel="stylesheet"> </head> <body> <header> <div class="container"> <nav class="navbar navbar-expand-lg navbar-light"> <a class="navbar-brand" href="https://waset.org"> <img src="https://cdn.waset.org/static/images/wasetc.png" alt="Open Science Research Excellence" title="Open Science Research Excellence" /> </a> <button class="d-block d-lg-none navbar-toggler ml-auto" type="button" data-toggle="collapse" data-target="#navbarMenu" aria-controls="navbarMenu" aria-expanded="false" aria-label="Toggle navigation"> <span class="navbar-toggler-icon"></span> </button> <div class="w-100"> <div class="d-none d-lg-flex flex-row-reverse"> <form method="get" action="https://waset.org/search" class="form-inline my-2 my-lg-0"> <input class="form-control mr-sm-2" type="search" placeholder="Search Conferences" value="" name="q" aria-label="Search"> <button class="btn btn-light my-2 my-sm-0" type="submit"><i class="fas fa-search"></i></button> </form> </div> <div class="collapse navbar-collapse mt-1" id="navbarMenu"> <ul class="navbar-nav ml-auto align-items-center" id="mainNavMenu"> <li class="nav-item"> <a class="nav-link" href="https://waset.org/conferences" title="Conferences in 2024/2025/2026">Conferences</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/disciplines" title="Disciplines">Disciplines</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/committees" rel="nofollow">Committees</a> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownPublications" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false"> Publications </a> <div class="dropdown-menu" aria-labelledby="navbarDropdownPublications"> <a class="dropdown-item" href="https://publications.waset.org/abstracts">Abstracts</a> <a class="dropdown-item" href="https://publications.waset.org">Periodicals</a> <a class="dropdown-item" href="https://publications.waset.org/archive">Archive</a> </div> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/page/support" title="Support">Support</a> </li> </ul> </div> </div> </nav> </div> </header> <main> <div class="container mt-4"> <div class="row"> <div class="col-md-9 mx-auto"> <form method="get" action="https://publications.waset.org/search"> <div id="custom-search-input"> <div class="input-group"> <i class="fas fa-search"></i> <input type="text" class="search-query" name="q" placeholder="Author, Title, Abstract, Keywords" value=""> <input type="submit" class="btn_search" value="Search"> </div> </div> </form> </div> </div> <div class="row mt-3"> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Commenced</strong> in January 2007</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Frequency:</strong> Monthly</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Edition:</strong> International</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Paper Count:</strong> 33100</div> </div> </div> </div> <div class="card publication-listing mt-3 mb-3"> <h5 class="card-header" style="font-size:.9rem">Parallelization and Optimization of SIFT Feature Extraction on Cluster System</h5> <div class="card-body"> <p class="card-text"><strong>Authors:</strong> <a href="https://publications.waset.org/search?q=Mingling%20Zheng">Mingling Zheng</a>, <a href="https://publications.waset.org/search?q=Zhenlong%20Song"> Zhenlong Song</a>, <a href="https://publications.waset.org/search?q=Ke%20Xu"> Ke Xu</a>, <a href="https://publications.waset.org/search?q=Hengzhu%20Liu"> Hengzhu Liu</a> </p> <p class="card-text"><strong>Abstract:</strong></p> Scale Invariant Feature Transform (SIFT) has been widely applied, but extracting SIFT feature is complicated and time-consuming. In this paper, to meet the demand of the real-time applications, SIFT is parallelized and optimized on cluster system, which is named pSIFT. Redundancy storage and communication are used for boundary data to improve the performance, and before representation of feature descriptor, data reallocation is adopted to keep load balance in pSIFT. Experimental results show that pSIFT achieves good speedup and scalability. <iframe src="https://publications.waset.org/14966.pdf" style="width:100%; height:400px;" frameborder="0"></iframe> <p class="card-text"><strong>Keywords:</strong> <a href="https://publications.waset.org/search?q=cluster" title="cluster">cluster</a>, <a href="https://publications.waset.org/search?q=image%20matching" title=" image matching"> image matching</a>, <a href="https://publications.waset.org/search?q=parallelization%20and%0Aoptimization" title=" parallelization and optimization"> parallelization and optimization</a>, <a href="https://publications.waset.org/search?q=SIFT." title=" SIFT."> SIFT.</a> </p> <p class="card-text"><strong>Digital Object Identifier (DOI):</strong> <a href="https://doi.org/10.5281/zenodo.1084135" target="_blank">doi.org/10.5281/zenodo.1084135</a> </p> <a href="https://publications.waset.org/14966/parallelization-and-optimization-of-sift-feature-extraction-on-cluster-system" class="btn btn-primary btn-sm">Procedia</a> <a href="https://publications.waset.org/14966/apa" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">APA</a> <a href="https://publications.waset.org/14966/bibtex" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">BibTeX</a> <a href="https://publications.waset.org/14966/chicago" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Chicago</a> <a href="https://publications.waset.org/14966/endnote" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">EndNote</a> <a href="https://publications.waset.org/14966/harvard" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Harvard</a> <a href="https://publications.waset.org/14966/json" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">JSON</a> <a href="https://publications.waset.org/14966/mla" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">MLA</a> <a href="https://publications.waset.org/14966/ris" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">RIS</a> <a href="https://publications.waset.org/14966/xml" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">XML</a> <a href="https://publications.waset.org/14966/iso690" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">ISO 690</a> <a href="https://publications.waset.org/14966.pdf" target="_blank" class="btn btn-primary btn-sm">PDF</a> <span class="bg-info text-light px-1 py-1 float-right rounded"> Downloads <span class="badge badge-light">1863</span> </span> <p class="card-text"><strong>References:</strong></p> <br>[1] D. G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, vol. 60, pp. 91-110, 2004. <br>[2] A.Y.Ke and R.Sukthankar, "PCA-SIFT: A more distinctive representation for local image descriptors," In Proc. 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR-04), pp.506-513. <br>[3] Mikolajczyk, K., Schmid, C., "A performance evaluation of local descriptors," IEEE Trans. Pattern Analysis and Machine Intelligence. Vol.27, pp.1615-1630, Augst 2005. <br>[4] Alaa E. Abdel-Hakim and Aly A. Farag, "CSIFT: A SIFT Descriptor with Color Invariant Characteristics," in proc. 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR-06). <br>[5] Geoffrey Treen, and Anthony Whitehead, "Efficient SIFT Matching from Keypoint Descriptor Properties," 2009 Workshop on Applications of Computer Vision(WACV), pp1-7. <br>[6] Vanderlei Bonato, Eduardo Marques, and George A. Constantinides, "A Parallel Hardware Architecture for Scale and Rotation Invariant Feature Detection," IEEE Trans. Circuits and Systems for Video Technology, VOL.18, pp1703-1712, 2008. <br>[7] Seth Warn, Wesley Emeneker , Jackson Cothren,Amy Apon, "Accelerating SIFT on Parallel Architectures," In Proc. 2009 IEEE Int. Conf. Cluster Computing and Workshops(CLUSTER-09), pp.1-4. <br>[8] Marc Lalonde, David Byrns, Langis Gagnon, Normand Teasdale, Denis Laurendeau, "Real-time eye blink detection with GPU-based SIFT tracking," In Proc. 4th Canadian Conference on Computer and Robot Vision(CRV'07), pp.481-487,2007. <br>[9] Sirmacek, B., Unsalan, C., "Urban-Area and Building Detection Using SIFT Keypoints and Graph Theory," IEEE Trans. Geoscience and Remote Sensing, Vol.47, pp.1156-1167, 2009. <br>[10] Gangqiang Zhao, Ling Chen, Jie Song, Gencai Chen, "Large head movement tracking using SIFT-based registration," In Proc. 15th international conference on Multimedia, PP: 807-810, 2007. <br>[11] Jiang, R.M., Crookes, D., Luo, N., Davidson, M.W., "Live-Cell Tracking Using SIFT Features in DIC Microscopic Videos," IEEE Trans. Biomedical Engineering, Vol.57, pp: 2219-2228, 2010. <br>[12] Goncalves, H., Corte-Real, L., Goncalves, J.A., "Automatic Image Registration through Image Segmentation and SIFT," IEEE Trans. Geoscience and Remote Sensing, Vol.49 pp.2589-2600, 2011. <br>[13] Yi, Z., Zhiguo, C., Yang, X., "Multi-spectral remote image registration based on SIFT," IEEE Electronics Letters, Vol.44 pp. 107-108,2008. <br>[14] Sudipta N. Sinha, Jan-Michael Frahm, Marc Pollefeys, and Yakup Genc, "Feature Tracking and Matching in Video Using Programmable Graphics Hardware," Machine Vision and Applications, Vol.22, pp.207-217, March 2007. <br>[15] S. Heymann, K. Muller, A. Smolic, B. Froehlich, and T. Wiegand, "SIFT implementation and optimization for general-purpose GPU," In Proc. WSCG-07, 2007. <br>[16] Q. Zhang, Y. Chen, Y. Zhang, and Y. Xu, "Sift implementation and optimization for multi-core systems," IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2008), pp. 1-8, 2008. <br>[17] H. Feng, E. Li, Y. Chen, and Y. Zhang, "Parallelization and characterization of sift on multi-core systems," IEEE International Symposium on Workload Characterization (IISWC-08), pp. 14-23, 2008. <br>[18] Guiyuan Jiang, Guiling Zhang and Dakun Zhang, "A Distributed Dynamic Parallel Algorithm for SIFT Feature Extraction," 3rd International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), pp.381-385, 2010. <br>[19] Lowe, D.G., "Object recognition from local scale-invariant features," In Proc. IEEE Int Conf. Computer Vision, pp. 1150-1157, 1999. <br>[20] Andrea Vedaldi, SIFT source code, download from http://www.vlfeat.org/~vedaldi/assets/ siftpp/versions/. </div> </div> </div> </main> <footer> <div id="infolinks" class="pt-3 pb-2"> <div class="container"> <div style="background-color:#f5f5f5;" class="p-3"> <div class="row"> <div class="col-md-2"> <ul class="list-unstyled"> About <li><a href="https://waset.org/page/support">About Us</a></li> <li><a href="https://waset.org/page/support#legal-information">Legal</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/WASET-16th-foundational-anniversary.pdf">WASET celebrates its 16th foundational anniversary</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Account <li><a href="https://waset.org/profile">My Account</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Explore <li><a href="https://waset.org/disciplines">Disciplines</a></li> <li><a href="https://waset.org/conferences">Conferences</a></li> <li><a href="https://waset.org/conference-programs">Conference Program</a></li> <li><a href="https://waset.org/committees">Committees</a></li> <li><a href="https://publications.waset.org">Publications</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Research <li><a href="https://publications.waset.org/abstracts">Abstracts</a></li> <li><a href="https://publications.waset.org">Periodicals</a></li> <li><a href="https://publications.waset.org/archive">Archive</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Open Science <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Philosophy.pdf">Open Science Philosophy</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Award.pdf">Open Science Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Society-Open-Science-and-Open-Innovation.pdf">Open Innovation</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Postdoctoral-Fellowship-Award.pdf">Postdoctoral Fellowship Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Scholarly-Research-Review.pdf">Scholarly Research Review</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Support <li><a href="https://waset.org/page/support">Support</a></li> <li><a href="https://waset.org/profile/messages/create">Contact Us</a></li> <li><a href="https://waset.org/profile/messages/create">Report Abuse</a></li> </ul> </div> </div> </div> </div> </div> <div class="container text-center"> <hr style="margin-top:0;margin-bottom:.3rem;"> <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank" class="text-muted small">Creative Commons Attribution 4.0 International License</a> <div id="copy" class="mt-2">© 2024 World Academy of Science, Engineering and Technology</div> </div> </footer> <a href="javascript:" id="return-to-top"><i class="fas fa-arrow-up"></i></a> <div class="modal" id="modal-template"> <div class="modal-dialog"> <div class="modal-content"> <div class="row m-0 mt-1"> <div class="col-md-12"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> </div> </div> <div class="modal-body"></div> </div> </div> </div> <script src="https://cdn.waset.org/static/plugins/jquery-3.3.1.min.js"></script> <script src="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/js/bootstrap.bundle.min.js"></script> <script src="https://cdn.waset.org/static/js/site.js?v=150220211556"></script> <script> jQuery(document).ready(function() { /*jQuery.get("https://publications.waset.org/xhr/user-menu", function (response) { jQuery('#mainNavMenu').append(response); });*/ jQuery.get({ url: "https://publications.waset.org/xhr/user-menu", cache: false }).then(function(response){ jQuery('#mainNavMenu').append(response); }); }); </script> </body> </html>

CINXE.COM

Parallelization and Optimization of SIFT Feature Extraction on Cluster System