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" /> <link rel="icon" type="image/ico" href="https://it-in-industry.com/index_files/icon.gif"/> <title>INFORMATION TECHNOLOGY IN INDUSTRY</title> <meta name="description" content="IT in Industry is an open access international journal publishing original papers in all areas of IT in industry." /> <meta name="keywords" content="Journal;IT;information technology;computer;health;engineering;mathematics" /> <meta name="generator" content="Open Journal Systems 2.3.7.0" /> <link rel="stylesheet" href="index_files/pkp.css" type="text/css" /> <link rel="stylesheet" href="index_files/common.css" type="text/css" /> <link rel="stylesheet" href="index_files/commons.css" type="text/css" />  <script type="text/javascript" src="https://www.google.com/jsapi"></script> <script type="text/javascript"> // Provide a local fallback if the CDN cannot be reached if (typeof google == 'undefined') { document.write(unescape("%3Cscript src='http://www.it-in-industry.org/lib/pkp/js/lib/jquery/jquery.min.js' type='text/javascript'%3E%3C/script%3E")); document.write(unescape("%3Cscript src='http://www.it-in-industry.org/lib/pkp/js/lib/jquery/plugins/jqueryUi.min.js' type='text/javascript'%3E%3C/script%3E")); } else { google.load("jquery", "1.4.2"); google.load("jqueryui", "1.8.1"); } </script> <link rel="stylesheet" href="index_files/sidebar.css" type="text/css" /> <link rel="stylesheet" href="index_files/leftSidebar.css" type="text/css" /> <link rel="stylesheet" href="index_files/rightSidebar.css" type="text/css" /> <link rel="stylesheet" href="index_files/bothSidebars.css" type="text/css" /> <link rel="stylesheet" href="index_files/journalStyleSheet.css" type="text/css" /> <script type="text/javascript" src="index_files/general.js"></script> <script type="text/javascript" src="index_files/tag-it.js"></script>  <script type="text/javascript" src="index_files/jquery.cookie.js"></script> <script type="text/javascript" src="index_files/fontController.js" ></script> <script type="text/javascript"> $(function(){ fontSize("#sizer", "body", 9, 16, 32, ""); // Initialize the font sizer }); </script> <script type="text/javascript"> // initialise plugins $(function(){ }); </script> </head> <body> <div id="container"> <div id="header"> <div id="headerTitle"> <h1> <img src="index_files/homeHeaderTitleImage_en_US.jpg" width="1080" height="161" alt="Page Header" /> </h1> </div> </div> <div id="body"> <div id="sidebar"> <div id="leftSidebar"> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/index.html" target="_self"> <img src="index_files/icon_home.jpg" alt="Home" width="154" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/papers.html" target="_self"> <img src="index_files/icon_call_for_papers.jpg" alt="Call for Papers" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/editors.html" target="_self"> <img src="index_files/icon_call_for_editors.jpg" alt="Call for Editors" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/reviewers.html" target="_self"> <img src="index_files/icon_call_for_reviewers.jpg" alt="Call for Reviewers" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/contact.html" target="_blank"> <img src="index_files/icon_contact_us.jpg" alt="Contact Us" width="120" height="120" /></a></p> </div> </div> <div id="rightSidebar"> <div class="block" id="custom"> <p><a href="http://www.latrobe.edu.au" target="_blank"> <img src="index_files/LTU_Logo.gif" alt="La Trobe University" width="115" height="35" /></a></p> </div> <div class="block" id="sidebarNavigation"> <span class="blockTitle">Journal Content</span> <span class="blockSubtitle">Search</span> <form method="post" action="http://www.it-in-industry.com/advancedResults.html"> <table> <tr> <td><input type="text" id="query" name="query" size="15" maxlength="255" value="" class="textField" /></td> </tr> <tr> <td><select name="searchField" size="1" class="selectMenu"> <option label="All" value="">All</option> <option label="Authors" value="1">Authors</option> <option label="Title" value="2">Title</option> <option label="Abstract" value="4">Abstract</option> <option label="Index terms" value="120">Index terms</option> <option label="Full Text" value="128">Full Text</option> </select></td> </tr> <tr> <td><input type="submit" value="Search" class="button" /></td> </tr> </table> </form> <br /> <span class="blockSubtitle">Browse</span> <ul> <li><a href="http://www.it-in-industry.com/archive.html">By Issue</a></li> <li><a href="http://www.it-in-industry.com/byauthors.html">By Author</a></li> <li><a href="http://www.it-in-industry.com/titles.html">By Title</a></li> </ul> </div> <div class="block" id="sidebarInformation"> <span class="blockTitle">Information</span> <ul> <li><a href="http://www.it-in-industry.com/readers.html">For Readers</a></li> <li><a href="http://www.it-in-industry.com/authors.html">For Authors</a></li> <li><a href="http://www.it-in-industry.com/librarians.html">For Librarians</a></li> </ul> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/submissions.html" target="_self"> <img src="index_files/icon_paper_submission.jpg" alt="Paper Submission" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/editorialPolicies.html#custom-4" target="_self"> <img src="index_files/icon_special_issues.jpg" alt="Special Issues" width="120" height="120" /></a></p> </div> </div> </div> <div id="main"> <div id="navbar"> <ul class="menu"> <li id="home"><a href="http://www.it-in-industry.com/index.html">Home</a></li> <li id="about"><a href="http://www.it-in-industry.com/about.html">About</a></li> <li id="login"><a href="http://www.it-in-industry.com/login.html">Log In</a></li> <li id="register"><a href="http://www.it-in-industry.com/register.html">Register</a></li> <li id="announcements"><a href="http://www.it-in-industry.com/announcement.html">Announcements</a></li> </ul> </div> <div id="breadcrumb"> <a href="http://www.it-in-industry.com/index.html">Home</a> > <a href="http://it-in-industry.com/issue/archive/vol101.html" target="_parent"> Vol 1, No 1 (2013)</a> > <a href="17.html" class="current" target="_parent">Tien</a> </div> <div id="content"> <div id="topBar"> </div> <div id="articleTitle"><h3>Image Matting via LLE/iLLE Manifold Learning</h3></div> <div id="authorString"><em>David Tien, Junbin Gao, Jim Tulip</em></div> <br /> <div id="articleAbstract"> <h4>Abstract</h4> <br /> <div><p>Accurately extracting foreground objects is the problem of isolating the foreground in images and video, called image matting which has wide applications in digital photography. This problem is severely ill-posed in the sense that, at each pixel, one must estimate the foreground and background pixels and the so-called alpha value from only pixel information. The most recent work in natural image matting rely on local smoothness assumptions about foreground and background colours on which a cost function has been established. In this paper, we propose an extension to the class of affinity based matting techniques by incorporating local manifold structural information to produce both a smoother matte based on the socalled improved Locally Linear Embedding. We illustrate our new algorithm using the standard benchmark images and very comparable results have been obtained.</p></div> <br /> </div> <div id="articleSubject"> <h4>Keywords</h4> <br /> <div>Image Matting; Locally Linear Embedding; Manifold Learning; Alpha Matte; Nesterov's Method;</div> <br /> </div> <div id="articleCitations"> <h4>References</h4> <br /> <div> <p>J. Wang and M. F. Cohen, "Image and video matting: A survey," Foundations and Trends in Computer Graphics and Vision, vol. 3, no. 2, pp. 97-175, 2007.</p> <p>Y. Chuang, B. Curless, D. Salesin, and R. Szeliski, "A Bayesian approach to digital matting," in Proceedings of CVPR, vol. 2, 2001, pp. 264-271.</p> <p>X. Bai and G. Sapiro, "A geodesic framework for fast interactive image and video segmentation and matting," in Proceedings of International Conference on Computer Vision, 2007, pp. 1-8.</p> <p>J. Sun, J. Jia, C. K. Tang, and H. Y. Shum, "Poisson matting," ACM Trans. Graph., vol. 23, no. 3, pp. 315-321, 2004.</p> <p>L. Grady, T. Schiwietz, and S. Aharon, "Random walks for interactive alpha-matting," in VIIP, 2005.</p> <p>A. Levin, D. Lischinski, and Y. Weiss, "A closed-form solution to natural image matting," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 2, pp. 228-242, 2008.</p> <p>K. He, J. Sun, and X. Tang, "Fast matting using large kernel matting Laplacian matrices," in Proceedings of CVPR 2010, 2010, pp. 2165-2172.</p> <p>J. Gao, M. Paul, and J. Liu, "The image matting method with regularized matte," in Proceedings of ICME, 2012.</p> <p>S. Tierney and J. Gao, "Natural image matting with total variation regularisation," in Proceedings of DICTA, 2012, pp. 1-8.</p> <p>J. Gao, "Image matting via local tangent space alignment," in Proceedings of the International Conference on Digital Image Computing: Techniques and Applications (DICTA), 2011.</p> <p>Z. Zhang and H. Zha, "Principal manifolds and nonlinear dimension reduction via local tangent space alignment," SIAM Journal of Scientific Computing, vol. 26, pp. 313-338, 2004.</p> <p>L. van der Maaten, E. O. Postma, and H. van den Herick, "Dimensionality reduction: A comparative review," Tilburg University, Technical Report TiCC-TR 2009-005, 2009.</p> <p>N. D. Lawrence, "A unifying probabilistic perspective for spectral dimensionality reduction," Sheffield Institute for Translational Neuroscience, University of Sheffield, Tech. Rep., 2010, arXiv:1010.4830v1.</p> <p>S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, pp. 2323-2326, 2000.</p> <p>S. Xiang, F. Nie, C. Pan, and C. Zhang, "Regression reformulations of LLE and LTSA with locally linear transformation," IEEE Trans on Systems, Man and Cybernetics, Part B: Cybernetics, vol. 41, no. 5, pp. 1250-1262, 2011.</p> <p>Y. Li, J. Sun, C. K. Tang, and H. Y. Shum, "Lazy snapping," ACM Transactiona on Graphics, vol. 23, no. 3, pp. 303-308, 2004.</p> <p>C. Rother, V. Kolmogorov, and A. Blake, "Grabcut: Interactive foreground extraction using iterated graph cuts," ACM Transactions on Graphics, vol. 23, no. 3, pp. 309-314, 2004.</p> <p>D. DeCoste, "Visualizing mercer kernel feature spaces via kernelized locally-linear embeddings," in Proc. of the Eighth International Conference on Neural Information Processing, 2001.</p> <p>M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Computation, vol. 15, pp. 1373-1396, 2003.</p> <p>D. L. Donoho and C. Grimes, "Hessian eigenmaps: locally linear embedding techniques for high-dimensional data," in Proceedings of the National Academy of Arts and Sciences, vol. 10, 2003, p. 55915596.</p> <p>H. Chang and D. Yeung, "Robust locally linear embedding," Pattern Recognition, vol. 39, pp. 1053-1065, 2006.</p> <p>Y. Pan, S. Ge, and A. Al-Mamun, "Weighted locally linear embedding for dimension reduction," Pattern Recognition, vol. 42, pp. 798-811, 2009.</p> <p>S. Q. Zhang, "Enhanced supervised locally linear embedding," Pattern Recognition Letters, vol. 30, no. 13, pp. 1208-1218, 2009.</p> <p>L. Zhao and Z. Zhang, "Supervised locally linear embedding with probability-based distance for classification," Computers & Mathematics with Applications, vol. 57, no. 6, pp. 919-926, 2009.</p> <p>W. L. Zheng, N. Ru, and F. H. Yao, "Locally linear embedding for fault diagnosis," Advanced Materials Research, vol. 139-141, pp. 2599-2602, 2010.</p> <p>C. J. Lin and J. J. More, "Newton's method for large bound-constrained optimization problems," SIAM Journal on Optimization, vol. 9, pp. 1100-1127, 1999.</p> <p>Y. Nesterov, "A method for solving a convex programming problem with convergence rate o(1=k2)," Soviet Math. Dokl., vol. 27, pp. 372-376, 1983. [Online]. Available: http://www.core.ucl.ac.be/nesterov/Research/Papers/DAN83.pdf</p> <p>--, "Gradient methods for minimizing composite objective function," Universit'e catholique de Louvain, Belgium, CORE DISCUSSION PAPER 76, 2007. [Online]. Available: http://www.uclouvain.be/cps/ucl/doc/core/documents/Composit.pdf</p> <p>A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM Journal of Imaging Sciences, vol. 2, no. 1, pp. 183-202, 2009.</p> </div> <br /> </div> Full Text: <a href="http://it-in-industry.com/issue/archive/papers/13.html" class="file" target="_parent">PDF</a> <div class="separator"></div> <h3>Refbacks</h3> <ul class="plain"> <li>There are currently no refbacks.</li> </ul> <br /><br /> <a target="_new" rel="license" href="http://creativecommons.org/licenses/by/3.0/"> <img alt="Creative Commons License" style="border-width:0" src="http://i.creativecommons.org/l/by/3.0/80x15.png"/> </a> <br/> This work is licensed under a <a rel="license" target="_new" href="http://creativecommons.org/licenses/by/3.0/">Creative Commons Attribution 3.0 License</a>. <br /><br /> <p><img src="index_files/blocks_A1_Innovation.jpg" alt="IT in Innovation" width="207" height="46" /> <img src="index_files/blocks_A1_Business.jpg" alt="IT in Business" width="207" height="46" /> <img src="index_files/blocks_A1_Engineering.jpg" alt="IT in Engineering" width="207" height="46" /> <img src="index_files/blocks_A1_Health.jpg" alt="IT in Health" width="207" height="46" /> <img src="index_files/blocks_A1_Science.jpg" alt="IT in Science" width="207" height="46" /> <img src="index_files/blocks_A1_Design.jpg" alt="IT in Design" width="207" height="46" /> <img src="index_files/blocks_A1_Fashion.jpg" alt="IT in Fashion" width="207" height="46" /></p> IT in Industry @ (2012 - ) . <a href="http://www.it-in-industry.com">http://www.it-in-industry.com</a> . ISSN (Online): 2203-1731; ISSN (Print): 2204-0595 <br /> </div> </div> </div> </div> </body> </html>