tag:blogger.com,1999:blog-45563249876496378142024-03-08T01:02:10.525-08:00Procrastineering - Project blog for Johnny Chung LeeProject blog for Johnny Chung LeeJohnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.comBlogger88125tag:blogger.com,1999:blog-4556324987649637814.post-22572867981082622572020-03-18T03:56:00.000-07:002020-03-18T03:56:01.559-07:00Low-Cost Open-Source Ventilator-ish videoI posted a video of the project so far to make the information a bit more accessible.<br />
<br />
<iframe allow="accelerometer; autoplay; encrypted-media; gyroscope; picture-in-picture" allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/n57u1NvXBgw" width="560"></iframe>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com1tag:blogger.com,1999:blog-4556324987649637814.post-42026172771947781362020-03-16T15:59:00.002-07:002020-03-16T15:59:43.635-07:00Low-cost Ventilators<div class="separator" style="clear: both; text-align: center;">
<a href="https://github.com/jcl5m1/ventilator/raw/master/images/full%20system.jpg?raw=true" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" data-original-height="473" data-original-width="630" height="240" src="https://github.com/jcl5m1/ventilator/raw/master/images/full%20system.jpg?raw=true" width="320" /></a></div>
<br />
<span style="background-color: white; color: #24292e; font-family: -apple-system, BlinkMacSystemFont, "Segoe UI", Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji"; font-size: 16px;">In the event that COVID-19 hospitalizations exhaust the availability of FDA approved ventilators. I started documenting a a process of converting a low-cost CPAP (Continuous Positive Airway Pressure) blower into a rudimentary Ventilator that could help with breathing during an acute respiratory attack. If interested, follow along the <a href="https://github.com/jcl5m1/ventilator" target="_blank">Github Project</a></span>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com2tag:blogger.com,1999:blog-4556324987649637814.post-41791839828922647212019-03-26T18:16:00.003-07:002019-03-26T18:20:43.345-07:00Robots!It's been a few years since I've made a post here. I got caught up in Google's AR/VR push. About a year ago, I decided to start a new program in the area of robotics. The <a href="https://www.nytimes.com/2019/03/26/technology/google-robotics-lab.html" target="_blank">NYT just posted an article </a>about some work happening in my current group.<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://www.nytimes.com/2019/03/26/technology/google-robotics-lab.html" target="_blank"><img border="0" data-original-height="432" data-original-width="658" height="262" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiObA6hVCWgEo5jt72Y72CofwTSkc8Kwa-kJCBnahHFmmmcLGY4Dr5iYeu-JRBAp33iz9J39S-zQq5Vb18UruehGaVsgGzqeam8vPX3pqo6wafKCldiMBjY6K4w2wUEXjEBoLjTUZYfRU3m/s400/tossing.jpeg" width="400" /></a></div>
<br />
<br />
We are hiring in the areas of product management, robot operations, and reliability engineering.<br />
<br />
<a class="ember-view" href="https://careers.google.com/jobs/" id="ember7860" rel="noopener noreferrer" style="background: 0px 0px rgb(255, 255, 255); border: 0px; box-sizing: inherit; color: #665ed0; font-family: -apple-system, system-ui, system-ui, "Segoe UI", Roboto, "Helvetica Neue", "Fira Sans", Ubuntu, Oxygen, "Oxygen Sans", Cantarell, "Droid Sans", "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Emoji", "Segoe UI Symbol", "Lucida Grande", Helvetica, Arial, sans-serif; font-size: 14px; font-weight: 600; line-height: inherit !important; margin: 0px; padding: 0px; text-decoration-line: none; touch-action: manipulation; vertical-align: baseline; white-space: pre-wrap;" target="_blank">https://careers.google.com/jobs/</a><br />
<br />
We also have short term opportunities for <gwmw class="ginger-module-highlighter-mistake-type-3" id="gwmw-15536493508854002558181"><gwmw class="ginger-module-highlighter-mistake-type-3" id="gwmw-15536496232684903367950">undergrads</gwmw></gwmw> engineers with a passion for robotics.Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com1tag:blogger.com,1999:blog-4556324987649637814.post-19002160635823555592016-11-02T01:37:00.001-07:002016-11-02T01:37:06.885-07:00Tango Phone Launch!Hello everyone, I am very pleased to announce that we have officially launched our first Tango consumer product with the <a href="http://shop.lenovo.com/us/en/tango/?gclid=CjwKEAjwnebABRCjpvr13dHL8DsSJABB-ILJPQZUffQE1jBfMa_YQwMaqPIVd8qm4GIlAWIyswTmYBoCownw_wcB&cid=us:sem|se|google|All_Products|NX_Lenovo_All_Products_DSA&ef_id=U8A2awAAANbiIjo7:20161102082935:s" target="_blank">Lenovo Phab 2 Pro.</a> We also have <a href="https://blog.google/products/google-vr/phab-2-pro-brings-over-35-new-tango-apps-your-phone/" target="_blank">35 Tango-enabled apps</a> that launched created by our partners. It's been a long journey, but we are happy to have the chance to bring this technology you. <br />
<br />
Here are just a few of the launch videos from our app partners. Enjoy!<br />
<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/2iPH5ZoTWs4" width="560"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/c6PnMMRzCJk" width="560"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/AgSYwL-PjfE" width="560"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/_juSsxykGIg" width="560"></iframe>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com2tag:blogger.com,1999:blog-4556324987649637814.post-79424648374462106992016-06-02T19:08:00.000-07:002016-06-02T19:08:47.375-07:00Project Tango - Google IO 2016 videosHi everyone,<br />
<br />
For reference, here are the videos we used for Google IO 2016. See you at <a href="https://www.lenovo.com/registerfortechworld/" target="_blank">Lenovo's Tech World</a> next week!<br />
<br />
Technology Review<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/u2o3p5QgBU0" width="560"></iframe><br />
<br />
Content Reel<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/dAfriKkUOBE" width="560"></iframe><br />
<br />
Research Progress<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/FTTdUizgD8Y" width="560"></iframe>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com3tag:blogger.com,1999:blog-4556324987649637814.post-87839373170383171082016-05-20T11:43:00.001-07:002016-05-20T11:43:08.558-07:00Project Tango - Google 2016<div style="text-align: left;">
Hi everyone, the video of my talk on Project Tango at Google IO just posted. Good update on where we are.</div>
<div style="text-align: center;">
<br /></div>
<div style="text-align: center;">
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/yvgPrZNp4So" width="560"></iframe></div>
Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com2tag:blogger.com,1999:blog-4556324987649637814.post-41070179901575542942016-04-09T10:07:00.002-07:002016-04-09T10:09:25.898-07:00Congrats...<div class="separator" style="clear: both; text-align: center;">
If there was a mic drop moment for Space X, this is would it.</div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<center>
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/lSx4DGBstYA" width="560"></iframe></center>
<br />
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<br />Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com1tag:blogger.com,1999:blog-4556324987649637814.post-12940830703118950872015-06-05T01:19:00.003-07:002015-06-05T01:22:26.737-07:00Project Tango Update and Contest!I know it has been a bit quiet on this blog. Apologies, I've been busy helping moving things forward with Project Tango. If you missed our Google IO 2015 talk, here it is:<br />
<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="https://www.youtube.com/embed/iP9m9a2KEN4" width="560"></iframe><br />
<br />
We have opened up purchasing of Project Tango tablets! <a href="https://store.google.com/product/project_tango_tablet_black">Visit this link to purchase from the Google Play store.</a> Currently, we are only shipping in the US but we hope to provide availability to select international locations soon.<br />
<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEitmKIq0osQMzFMwnU1TA9k5VaC-xRvs0j_MytHcC0FRK7nE-oZTLtqCAz8_z-vfepkcC3CHaILkB23jT77z1zUsPhvx7MRh0NoB89rORuNFWjEeLYoT7N8iHwWqp2cBIHXv-LyeEIKyFTe/s1600/contest.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="260" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEitmKIq0osQMzFMwnU1TA9k5VaC-xRvs0j_MytHcC0FRK7nE-oZTLtqCAz8_z-vfepkcC3CHaILkB23jT77z1zUsPhvx7MRh0NoB89rORuNFWjEeLYoT7N8iHwWqp2cBIHXv-LyeEIKyFTe/s400/contest.jpg" width="400" /></a></div>
<br />
We have also kicked off our first app development contest. We are providing seed money awards from $1024, $2048, $4096, and $8192 - in 3 categories: Utility, AR/VR, and Entertainment. <a href="https://www.google.com/atap/project-tango/contest/">Visit our contest page to enter and get more info</a>. Proposal are due June 29th!<br />
<br />
Also, be sure to sign up to our <a href="https://plus.google.com/communities/114537896428695886568">G+ community</a> for regular updates/announcements.Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com0tag:blogger.com,1999:blog-4556324987649637814.post-13750899808237843692015-01-22T02:57:00.002-08:002015-01-22T02:57:17.613-08:00Fun time to be in tech...<div class="separator" style="clear: both; text-align: center;">
<a href="http://www.microsoft.com/microsoft-hololens/en-us"><img border="0" src="http://cnet3.cbsistatic.com/hub/i/r/2015/01/22/b296b5a6-dc10-4be4-9627-05178e574c7e/resize/770x578/259277ce975f321a3aea6d7f4c411ac4/microsoft-hololens-rgb.png" height="179" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://www.microsoft.com/microsoft-hololens/en-us" target="_blank">Microsoft Hololens</a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://www.magicleap.com/#/home"><img border="0" src="http://www.viaalagoas.com.br/wp-content/uploads/2014/10/magic-leap-nytimes.jpg" height="202" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://www.magicleap.com/#/home" target="_blank">Magic Leap</a></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://www.samsung.com/global/microsite/gearvr/"><img border="0" src="http://core0.staticworld.net/images/article/2014/09/gear-vr-100411749-primary.idge.jpg" height="213" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://www.samsung.com/global/microsite/gearvr/" target="_blank">Samsung Gear VR</a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://www.oculus.com/"><img border="0" height="180" src="https://cdn3.vox-cdn.com/thumbor/pcwF5s5LMoiXWAyKN4b3zb3GI4w=/0x0:1020x574/1600x900/cdn0.vox-cdn.com/assets/3830525/color_correct.Still00501.jpg" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://www.oculus.com/" target="_blank">Oculus Crystal Cove</a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://www.google.com/atap/projecttango/#project"><img border="0" src="http://img.deusm.com/eetimes/2014/06/1322905/IMG_3117.JPG" height="172" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://www.google.com/atap/projecttango/#project" target="_blank">Project Tango</a></div>
<br />Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com3tag:blogger.com,1999:blog-4556324987649637814.post-6511131237759616712014-04-17T18:53:00.001-07:002014-04-17T18:53:26.092-07:00Project Tango: NASA SPHERESI posted about our collaboration with NASA a few weeks ago. But, now we've had chance to finish out video showing how we are prepping the Project Tango devices for the trip!<br />
<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/Vc5YyLl1Ksg" width="560"></iframe><br />
<br />
It'll be really exciting to be able to generate 3D maps of the space station.Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com0tag:blogger.com,1999:blog-4556324987649637814.post-35564957804908906002014-03-20T08:02:00.001-07:002014-03-20T08:04:09.770-07:00Project Tango goin' to Space!Read about our collaboration with NASA Ames (just next door) to put autonomous robots on the <a href="http://gigaom.com/2014/03/19/googles-project-tango-could-finally-allow-robots-to-roam-free-on-the-international-space-station/">International Space Station using Project Tango</a>. Robots = cool. Robots in space = cooler.<br />
<div>
Source: <a href="http://gigaom.com/2014/03/19/googles-project-tango-could-finally-allow-robots-to-roam-free-on-the-international-space-station/">Gigaom Article</a><br />
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://gigaom2.files.wordpress.com/2014/03/img_3158.jpg?w=708&h=472" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="http://gigaom2.files.wordpress.com/2014/03/img_3158.jpg?w=708&h=472" height="213" width="320" /></a></div>
<div>
<br /></div>
Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com1tag:blogger.com,1999:blog-4556324987649637814.post-52145097858117866122014-02-21T01:07:00.002-08:002014-02-21T01:07:41.502-08:00Project TangoIn case you guys have been wondering what I've been working on.<br />
<br />
It's nice to finally be able to share.<br />
<br />
The future is awesome. <a href="http://g.co/ProjectTango">g.co/ProjectTango</a><br />
<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/Qe10ExwzCqk" width="560"></iframe>
Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com9tag:blogger.com,1999:blog-4556324987649637814.post-58069992130900763112013-12-26T09:14:00.001-08:002013-12-26T09:15:27.812-08:00Happy Robot Holidays!A great video from some friends at the Autonomous Systems Lab at ETH.
<iframe width="560" height="315" src="//www.youtube.com/embed/hc1N-z4Gm8M" frameborder="0" allowfullscreen></iframe>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com1tag:blogger.com,1999:blog-4556324987649637814.post-52224429185638005792013-07-31T22:27:00.001-07:002013-07-31T22:34:26.130-07:00COMPETITION: Most awesome interactive water installation = free Microsoft Surface.The User Interface Software and Technology (UIST) 2013 conference just posed this year's student competition. UIST is one of the best conferences to see new research in interface technology and sensing technology applied to real-time systems. It is also a great opportunity to meet amazing people working in industry and academia in a very small venue.
<br />
<br />
The student competition is meant to be a fun way to engage students, and give them an opportunity to flex their creative muscles and get a few moments in the spot light, since the submissions and awards are seen by most of the attendees.
<br />
<br />
This year is using computer controlled water as an interactive interface and sponsored by Microsoft Research. If you are selected to participate, you will get a free PumpSpark Kit that includes everything you need to make an interactive water widget. If you are one of the selected winners, you will receive a Microsoft Surface. Check out the video below, and see if you want to try your hand at the competition. Official <a href="http://www.acm.org/uist/uist2013/contest.php">contest page here.</a><br />
<br />
<iframe width="560" height="315" src="//www.youtube.com/embed/nnsf7uBV_ow" frameborder="0" allowfullscreen></iframe>
<br />
<br />
It's always great to take a little time to step away from thinking about traditional computers, and mobiles phones and imagine how unusual materials could become a highly interactive input and output medium. The only reason computers look and feel they way they do, is because someone else made them that way. There's no inherent reason why they HAVE to stay the way they are today.
<br />
<br />
One of my favorite works in this genre is a project called Sandscape done in 2002 by Hiroshi Ishii's Tangible Media group at MIT Media Lab. Using an expensive laser scanner and projector, people could interact with the sand to create digital landscapes that react in real-time via computer simulation. A tremendous amount of technology completely disappears. The user merely plays directly with the sand. (Today, this can be replicated quite cheaply with a Kinect)
<br />
<br />
<iframe src="http://player.vimeo.com/video/44538789" width="500" height="369" frameborder="0" webkitAllowFullScreen mozallowfullscreen allowFullScreen></iframe> <p><a href="http://vimeo.com/44538789">SandScape 2002</a> from <a href="http://vimeo.com/user11720996">Tangible Media Group</a> on <a href="https://vimeo.com">Vimeo</a>.</p>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com0tag:blogger.com,1999:blog-4556324987649637814.post-73865120949833211432013-06-19T18:24:00.002-07:002013-06-19T18:43:25.403-07:00Industrial R&D + Academic Research = MOAR Future!<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjvrJQdt4Cb3tkD8Qk7kpZMFdaPDyLrXyutx4k1EP2pm3HNnHp2CXI-T6qrh-J5rFM_8luE5AEDHjKH2CDLLIQSHkY0Or0bvCUOFHU6yw1Yl9HWqm2TYAN57LDPr_9piOBApCuNQM3GA8pc/s1600/mura.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjvrJQdt4Cb3tkD8Qk7kpZMFdaPDyLrXyutx4k1EP2pm3HNnHp2CXI-T6qrh-J5rFM_8luE5AEDHjKH2CDLLIQSHkY0Or0bvCUOFHU6yw1Yl9HWqm2TYAN57LDPr_9piOBApCuNQM3GA8pc/s400/mura.jpg" /></a></div>
<br />
A little less than than a year ago, I transfered to a new group within Motorola called Advanced Technology and Projects (ATAP) which was setup after the Google acquisition of Motorola last year (yes, Google owns Motorola now).<br />
<br />
The person hired to run this new group is Regina Dugan, who was previously the director of the <a href="http://en.wikipedia.org/wiki/DARPA">Defense Advanced Research and Projects Agency (DARPA)</a>. This is the same organization that funded projects such as <a href="http://en.wikipedia.org/wiki/ARPANET">ARPANET</a>, the <a href="http://en.wikipedia.org/wiki/DARPA_Grand_Challenge">DARPA Grand Challenge</a>, <a href="http://en.wikipedia.org/wiki/The_Mother_of_All_Demos">Mother of All Demos</a>, <a href="http://en.wikipedia.org/wiki/BigDog">Big Dog</a>, <a href="http://en.wikipedia.org/wiki/CALO">CALO</a> (which evolved into Apple's Siri), <a href="http://en.wikipedia.org/wiki/Human_Universal_Load_Carrier">Exoskeletons</a>, and <a href="http://en.wikipedia.org/wiki/DARPA_Falcon_Project">Hypersonic Vehicles</a> that could reach any point on earth in 60 minutes.<br />
<br />
It's a place with big ideas powered by big science.<br />
<br />
The philosophy behind Motorola ATAP is to create an organization with the same level of appetite for technology advancement as DARPA, but with a consumer focus. It is a pretty interesting place to be.<br />
<br />
One of the ways DARPA was capable of having such a impressive portfolio of projects is because they work heavily with outside research organizations in both industry and academia. If you talk to a university professor or graduate student in engineering, there is a very good chance their department has a DARPA funded project. However, when companies want to work with universities, it has always been notoriously difficult to get through the paperwork of putting research collaborations in place due to long legal discussions over IP ownership and commercialization terms lasting several months.<br />
<br />
To address this issue head on, ATAP created a Multi-University Research Agreement (MURA). A single document that every university partner could sign to accelerate the collaboration between ATAP and research institutions, reducing the time to engage academic research partners from several months to a couple weeks. The agreement has been signed by Motorola, California Institute of Technology, Carnegie Mellon University, Harvard University, University of Illinois at Urbana-Champaign, Massachusetts Institute of Technology, Stanford University, Texas A&M University, and Virginia Tech. As we engage more research partners, their signatures will be added to the same document.<br />
<br />
"The multi-university agreement is really the first of its kind," said Kaigham J. Gabriel, vice president and deputy director of ATAP. "Such an agreement has the potential to be a national model for how companies and universities work together to speed innovation and US competitiveness, while staying true to their individual missions and cultures."<br />
<br />
This may seem a little dry. But to me, what it means is that I can approach some of the smartest people in the country and ask, "do you want to build the future together?" and all they have to say is, "yes."<br />
<br />
Let's do it.<br />
<br />
<a href="http://www.prnewswire.com/news-releases/motorola-mobility-and-eight-leading-us-universities-sign-groundbreaking-rd-agreement-212155611.html">Full press release here.</a>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com2tag:blogger.com,1999:blog-4556324987649637814.post-23229157674236183782012-09-05T21:34:00.002-07:002012-09-05T21:52:41.171-07:00Robots: Cute and Less CuteWhen it comes to robotics, I typically jump to the technical aspect of planning, kinematics, and tracking. It can get nitty gritty really fast. But, it's great to see what just a little bit of artistic creativity can do when applied to even the most modest of robots. I hardly ever see anything quite this "cute" come out of the robotics research community:<br />
<br />
<div style="text-align: center;">
<iframe allowfullscreen="allowfullscreen" frameborder="0" height="315" src="http://www.youtube.com/embed/azhI2yFsJVU" width="500"></iframe> </div>
<div style="text-align: center;">
<br /></div>
Okay well, there's KeepOn by Hideki Kozima and Marek Michalowski which is pretty good.<br />
<br />
<div style="text-align: center;">
<iframe allowfullscreen="allowfullscreen" frameborder="0" height="315" src="http://www.youtube.com/embed/nPdP1jBfxzo" width="500"></iframe> </div>
<br />
At the <b>complete</b> other end of the "cute" spectrum is this recent video from Boston Dynamics, but is amazing for a completely different set of reasons.<br />
<br />
<div style="text-align: center;">
<iframe allowfullscreen="allowfullscreen" frameborder="0" height="315" src="http://www.youtube.com/embed/chPanW0QWhA" width="500"></iframe> </div>
<br />
Boston Dynamics continues to push hydraulic actuators farther than I think anybody thought they could. But, why does it have run like some kind of giant insect rather than an actual cheetah? Surely, staggering the foot falls would provide mechanical advantages I am not knowledgeable enough to articulate. Developing a robot capable of matching the maneuvering performance and speed of a cheetah would be quite remarkable. <br />
<br />
<div style="text-align: center;">
<iframe width="420" height="315" src="http://www.youtube.com/embed/ZozZvcWg2TM" frameborder="0" allowfullscreen></iframe></div>
Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com2tag:blogger.com,1999:blog-4556324987649637814.post-28032835396748692202012-08-20T19:13:00.001-07:002012-08-20T20:22:41.880-07:00Massive Linked-In FAIL! BEWARE to users.I don't normally post negative reviews about products and services. I generally try to celebrate the things I really enjoy and share that with others. But, I had an astoundingly destructive experience with Linked-In this morning. <br />
<br />
I received a Linked-In invite from an old colleague and decided to see who else had sent me an invitation that I might have neglected. I don't use Linked-In very much, but it's good to have a memory aid for colleagues I've worked with. After about 20 minutes of browsing and seeing which people have found new jobs (or been promoted in their old ones). I noticed that in my email stream were notifications of people accepting my invitations. I had only sent out about 5 invitations during my browsing session, and none of these notifications were from the people I had manually invited.
<br />
<br />
After about a dozen acceptance notifications from people I didn't recognized, I checked the Linked-In website and the "sent invitations" tab. Apparently, <b>Linked-In automatically sent out nearly 1000 invitations on my behalf</b>! See the screenshot below of my inbox flooded with accepted invites: <br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiTBoEBDxpcUvCEHd2DHVRiBHfYzo4lPV9OcktnBDcM5p8Q3LbQDAiQZmniecyN7CSxkqNIAv1GsR5vnAhF2g0R8GTcSYMj2M0kaVlyPRE9L9JRscvd7z6jpUIcM0V0htHOF0DTvQnu6Fh7/s1600/fail.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="285" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiTBoEBDxpcUvCEHd2DHVRiBHfYzo4lPV9OcktnBDcM5p8Q3LbQDAiQZmniecyN7CSxkqNIAv1GsR5vnAhF2g0R8GTcSYMj2M0kaVlyPRE9L9JRscvd7z6jpUIcM0V0htHOF0DTvQnu6Fh7/s400/fail.jpg" width="400" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<br />
<br />
This continues on for several pages. I don't know exactly by what criteria this bug decided to send out 1000 invites. Perhaps it was everyone in the network of every profile I looked at this morning. Regardless, this was a major failure of this social network for me. I'm not even sure it's physically possible to send out 1000 invites in 20 minutes. And of course, there's no way to easily withdraw 1000 invitations in the UI. After about 15 minutes of trying to figure out what went wrong, emailing support, and trying to manually retract invites to people I didn't know.... I gave up.
<br />
<br />
Generally, I think Linked-In is a good service. However, this bug is castrophic for preserving any sense of professional meaning in the social network. It has caused A LOT of confusion for me and several other people, not counting the annoyance of spamming people on both sides. It's not the end of the world to be over-connected to people I may have briefly met directly, indirectly, saw me give a talk, or merely know of me. In fact, it's rather flattering that so many people accepted my invitations. I'm now connected to some people I perhaps should have sent invitations to, but the net was cast EXTREMELY wide and it has diluted the distinguishing value of Linked-In to nearly zero.
<br />
<br />
If you really care about the discretion of your Linked-In activity, <b>BEWARE</b>, this bug might hit you too and Linked-In might cause you to spam 1000 people, just like me.Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com5tag:blogger.com,1999:blog-4556324987649637814.post-86031662511055866022012-08-09T12:40:00.003-07:002012-08-09T12:46:54.277-07:00Technology and Art in Perfect BalanceI'm currently in LA for Siggraph 2012, which is the leading conference for computer graphics - but the community here includes artists, animators, modelers, movie studios, games studios, camera and display technologies. It's always a treat. While, there were definitely many interesting projects from the technical program (too many to enumerate here, like <a href="http://www.youtube.com/watch?v=MJBtbCPj-kA&t=5m30s">this</a>, <a href="http://zurich.disneyresearch.com/~malang/projects/FeatureFlow/">this</a>, <a href="http://people.csail.mit.edu/jrk/halide12/">this</a>, <a href="http://web.media.mit.edu/~gordonw/TensorDisplays/">this</a>, <a href="http://zspace.com/">this</a> and many more).<br />
<br />
One piece that I <b>really</b> enjoyed seeing is a new animated short from Disney called "Paperman". It is planned to be shown at the beginning of Wreck-It-Ralph, so you'll get a chance to see it as well. <br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://www.disneyeveryday.com/wp-content/uploads/2012/06/Paperman-Disney-1024x539.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="210" src="http://www.disneyeveryday.com/wp-content/uploads/2012/06/Paperman-Disney-1024x539.jpg" width="400" /></a></div>
<br />
The reason I enjoyed it so much because it is a prefect balance of technology and art fusing hand drawn animation, CG graphics, and a great story. I watched some of the production talk about how it was created. The most enjoyable part of the talk was hearing about the interaction between the 2D hand drawing artists and the CG team - in particular how much they mutually respected each other and how humbled they were by what each side brought to the table. Often projects are too heavily weighted toward one side: either too focused on raw technology without a soul or too focused on the artistic concept without interesting execution. When you get a chance to witness the balance of both, the results are remarkable. "Paperman" is such an example.<br />
<br />
I have a tremendous respect for the creative people I have encountered in my life, and make a conscious effort to expose myself to environments with people of vastly different skills and interests. I often run ideas that are extremely technical in nature past people who know nothing about technology, because I have often been surprised by the answer. At the very least, I get a little bit of practice trying to covey a complicated concept to someone who may have no domain knowledge and how it might affect ideas they care about - a very underrated skill, and not something taught in school.<br />
<br />
So, whether you consider yourself an engineer or an artist, I encourage you to make a friend on the other side of campus. Your perspective on the world, the ideas you'll have, and the work you do will be better for it.Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com2tag:blogger.com,1999:blog-4556324987649637814.post-50257917744570189882012-08-05T22:51:00.000-07:002012-08-05T23:02:18.756-07:00Curiosity has landed.Congratulations, to everyone at NASA, JPL, and anyone else who may have been involved. It couldn't have gone anymore smoothly. High res images within minutes of landing. Amazing. I am in awe.<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhxo0c76DgisZ-Cc8HuQBH3vMpJ5JS8QdcBLcXjAEuqZnoWbOddhOraavO0Adk41kNU3_YbYbl8UOkaJEoKoXYzMNiWSPRL0nGTKO5FU39AoKGMUo8ytsm7_pgkq_7FaLpV1ZUVfFirvALe/s1600/mars.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="168" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhxo0c76DgisZ-Cc8HuQBH3vMpJ5JS8QdcBLcXjAEuqZnoWbOddhOraavO0Adk41kNU3_YbYbl8UOkaJEoKoXYzMNiWSPRL0nGTKO5FU39AoKGMUo8ytsm7_pgkq_7FaLpV1ZUVfFirvALe/s400/mars.jpg" width="400" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjdNP_1VDgawGjKM6EKi8DK77yIuMFmcTbzNb7gDefZo8ULaa-jpU2lvu3W8gd5iR66Bm5JIcPgFY6thP8u_OEEsLi-1kXiY3ba4jpm2sVUzX-81t7jYaHJ3PKxWMYTAN7wA29zWxXDuyn4/s1600/jpl.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="215" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjdNP_1VDgawGjKM6EKi8DK77yIuMFmcTbzNb7gDefZo8ULaa-jpU2lvu3W8gd5iR66Bm5JIcPgFY6thP8u_OEEsLi-1kXiY3ba4jpm2sVUzX-81t7jYaHJ3PKxWMYTAN7wA29zWxXDuyn4/s400/jpl.jpg" width="400" /></a></div>
<br />
If you have not seen it. the description of the landing:<br />
<br />
<iframe allowfullscreen="allowfullscreen" frameborder="0" height="315" src="http://www.youtube.com/embed/ISmWAyQxqqs" width="500"></iframe>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com0tag:blogger.com,1999:blog-4556324987649637814.post-31016769103056838392012-08-02T20:19:00.001-07:002012-08-03T15:43:10.555-07:00Brave New World<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjz3JzA-eJC37fOufM6RkKvaBL1G0cuHlJStX411wNwfyZn6tw0IUvNPbsgjhlQPnUJT8OkTRL-m-RuFA3FVnea5LwY1F0YZSbSVSgWXdvbn9Lwfg8uSr1A_x0opP4U6yEcG9W9oixZgXR1/s1600/IMG_20120802_084325.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="202" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjz3JzA-eJC37fOufM6RkKvaBL1G0cuHlJStX411wNwfyZn6tw0IUvNPbsgjhlQPnUJT8OkTRL-m-RuFA3FVnea5LwY1F0YZSbSVSgWXdvbn9Lwfg8uSr1A_x0opP4U6yEcG9W9oixZgXR1/s320/IMG_20120802_084325.jpg" width="320" /></a></div>
<center>
<i>3D printed lower receiver for an AR-15 assault rifle.<br />This is the only legally regulated component of the weapon.</i></center>
<br />
It's hard not to like 3D printing. It allows you to transform nearly any 3D form you can draw on the computer into a physical object with a mere push of a button - literally. It also implies a completely alternative way goods might be delivered to consumers, manufactured, or customized to each individual. When your inventory and shipping costs are zero, and your manufacturing volume for any particular model is 1, many traditional assumptions about the economics of manufacturing are no longer valid.<br />
<br />
I have no shortage of enthusiasm for that vision. But, there are some significant challenges to overcome before this will become a dominate way people purchase products. So, this transition will not likely occur very quickly.
However, I do watch the space of 3D printing and CNC fabrication with fascination, trying to understand where/when it will have dramatic effects on the manufacture of consumer goods. The object pictured above is a startling example, and may have a significant impact on the public discourse of tools like consumer 3D printing.<br />
<br />
It is a 3D printed lower receiver for an AR-15 assault rifle based on the <a href="http://www.thingiverse.com/thing:11770/">original file on Thingiverse.</a> The version I printed is modified so it can print in two pieces on the smaller bed of my printer and has been made <b>intentionally non-functional</b>. But, <a href="http://www.ar15.com/forums/t_3_118/579913_3D_printed_lower___yes__it_works_.html">this person</a> printed one, assembled the full weapon, and successfully tested it with real ammunition. Apparently, fairly little stress is placed on the lower receiver during firing with most of the energy contained by the metal chambers of the upper receiver.<br />
<br />
I find this object fascinating. <br />
<br />
The lower receiver is the only component of the AR-15 assault rifle that is regulated by federal law as a "gun". If you disassemble a gun, it has many parts. Each part alone is quite harmless, such as the barrel, the grip, the magazine, the shoulder stock. So, which of the many parts actually constitutes the "gun" and is illegal to sell without a license? the lower receiver - which is like the body frame that holds all the parts together. Every other component you can legally purchase online and have mailed directly to your door step, no background check, no registration. But without the lower receiver, the gun would just fall apart and never be able to fire a round. This is the one part that is illegal to sell without a license, should have a serial number on it, and be registered according to local, state, and federal law.<br />
<br />
What happens when the one part of the gun that is so intensely regulated, monitored, and the subject of so much national debate and law-enforcement man power, can simply be downloaded off the internet and printed? An individual sitting in front of a computer, can legally order all of the components of an AR-15 (except the lower receiver), order a 3D printer, download a file, push a button, and within a few hours assemble a fully operational unregistered assault rifle in broad daylight without having to resort to illicit or underground suppliers. What happens if they print 10 of them? 100? While it is <b>definitely</b> illegal to sell the parts without a license, the laws regarding home-built weapons for personal use are much less clear and may vary by locality - so, it is your responsibility to check with your local and state laws before you consider printing one of these. <br />
<br />
As with any new technology, it can be used for good as well as evil. This is no different here and is not very surprising. However, what fascinates me is that this little piece of plastic, which was so trivial to make using a 3D printer, completely undermines centuries of debate, and fighting, and lobbying surrounding gun control regulation. In my opinion, this a radical example how technology changes faster than our social and political culture can adapt. As the quality of tools like 3D printing gradually mature and become common place and these models are improved, this tension will only increase. These are interesting times.Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com5tag:blogger.com,1999:blog-4556324987649637814.post-51380566728399128842012-07-26T11:01:00.002-07:002012-07-26T11:35:58.947-07:00UIST 2012 Student Competition!It's that time of year again. The Student Competition for the conference on User Interface Software and Technology (<a href="http://www.acm.org/uist/uist2012/">UIST</a>). The goal of the contest is to invent new interactions on
state-of-the-art hardware. UIST will give you the hardware and a chance to win
up to $1500, and you show us what you can do. The hardware this year is a new input device from Synaptics. The sensor is code-named “Jedeye” and features high
resolution, independent tracking of up to 5 fingers with an "extra dimension":<br />
<br /><center>
<iframe allowfullscreen="" frameborder="0" height="315" src="http://www.youtube.com/embed/raQmKH1xY_Y" width="420"></iframe><br />
<br /></center>
The contest registration deadline is August 19th and one team member
must be registered for the UIST Conference by August 26th to
participate. For more details and to register, visit the contest website
(<a href="http://www.acm.org/uist/uist2012/contest.html" target="_blank">http://www.acm.org/uist/<wbr></wbr>uist2012/contest.html</a>).Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com0tag:blogger.com,1999:blog-4556324987649637814.post-65195058637845181442012-06-30T02:47:00.000-07:002012-06-30T03:21:07.308-07:003 Remarkable Feats in 16 daysWhen surfing the web and catching up on technology news, it is incredibly easy to become accustomed to the rapid pace that new products are announced, new features are offered, and new capabilities are demonstrated. Many of us have come to expect new gadgetry to be offered up every few days for our critiquing amusement, and the internet fills itself with commentary and fanaticism, both positive and negative, with each new wave of announcements. With in a month or so, the attention span of the internet will have drifted onto the next new offerings to be placed before the alter of judgement. This has become the expected norm.<br />
<br />
But, I wanted to encourage everyone to take a moment to pause, and look back at the last 3 weeks..... actually, just 16 days. In less time than it takes for refrigerated milk to spoil, Apple, Microsoft, and Google each announced a remarkable new piece of technology: (in chronological order)<br />
<br />
June 11th: Apple MacBook Retina Display<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://c745.r45.cf2.rackcdn.com/img/2009/macbook_pro_retina_display.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="217" src="http://c745.r45.cf2.rackcdn.com/img/2009/macbook_pro_retina_display.jpg" width="320" /></a></div>
<br />
June 18th: Microsoft Surface with Touch Cover<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://assets.gearlive.com/blogimages/surface-touch-cover.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="222" src="http://assets.gearlive.com/blogimages/surface-touch-cover.jpg" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
June 27th: Google Glass<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://resources1.news.com.au/images/2012/06/28/1226411/531877-google-glasses.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="180" src="http://resources1.news.com.au/images/2012/06/28/1226411/531877-google-glasses.jpg" width="320" /></a></div>
<br />
Perhaps it's because I happen to be lucky enough to know some of the people involved with all three of these projects, it absolutely humbles me to see the culmination of all of their work presented to the public at nearly the same time. These are the results of amazing colleagues, both past and present.<br />
<br />
I think it is very hard for outside observers to really understand exactly how dramatic these product announcements can be for the people involved in creating them. Imagine spending 2 or more years of your life working away in complete silence on a project, never quite sure what the world is going think of it, what people are going to say about it, what people are going to do to you in the press... and then suddenly bring it on stage to unveil to an audience of literally millions hoping the demos go okay as you scramble to put on the last minute touches. <span style="background-color: white;">The people that invest their lives into these creations inevitably develop an emotional attachment to the product itself. And as cheesy as it might sound, it really is a bit like releasing a child out in to the world and all you can do is pray that world treats them okay.</span><br />
<span style="background-color: white;"><br /></span><br />
<span style="background-color: white;">It is intensely nerve racking and even surreal to see something that you have helped shape suddenly appear all over international news, see people talking about you in different languages in countries that you've never even thought about visiting, or to turn on the TV and see people talking about your work in a way that is completely out of your control. Even though I was just a backstage spectator this time, I still got a bit of a rush witnessing it happen.</span><br />
<span style="background-color: white;"><br /></span><br />
<span style="background-color: white;">It's important for people reading news about these projects to realize that these products are not created by massive armies of engineers. In some cases, it can just be a few dozen folks. Imagine gathering 2-3 classrooms worth of your colleagues, and setting out to create a product like one of these in 2 years. That's is no small task. Think back to what you have done in the past 2 years. Not that many people can say that they accomplished more.</span><br />
<span style="background-color: white;"><br /></span><br />
<span style="background-color: white;">So before returning to the daily habit of consuming and critiquing tomorrow's offerings of gadgets, put aside any opinions you may or may not have about the companies involved and any predictions about the success of these products.... and </span><span style="background-color: white;">take a moment. Take a moment to realize that in the span of just 16 days, you were able to watch as the hard work of 200-300 people was revealed to the world in the form of 3 remarkable </span><span style="background-color: white;">feats of engineering and design, pulling the world ever so slightly further into the future.</span><br />
<span style="background-color: white;"><br /></span><br />
<span style="background-color: white;">Congratulations</span> to all the people involved. Amazing work. Time to build more stuff.Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com1tag:blogger.com,1999:blog-4556324987649637814.post-59993888716969687182012-06-01T00:12:00.001-07:002012-06-06T19:02:15.394-07:00Yay for learningSee, learning can be cute and fun!<br />
<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="http://www.youtube.com/embed/_VW1wX-CnLs" width="500"></iframe><br />
<br />
I donated "<a href="http://aboutasiaschools.com/donation.html">one truckload of gravel to pave a school yard</a>" because I personally believe the <b>truckload</b> is an under utilized unit of measure, and it's satisfying to be able to say you bought a "truckload" of just about anything.<br />
<br />
If you'd like another educational treat, I highly recommend the following Vi Hart video (who recently joined Kahn Academy earlier this year). Awesome.<br />
<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="http://www.youtube.com/embed/ahXIMUkSXX0" width="500"></iframe> <br />
<br />
Watch <a href="http://youtu.be/lOIP_Z_-0Hs">Part 2</a><br />
Watch <a href="http://youtu.be/14-NdQwKz9w">Part 3</a>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com1tag:blogger.com,1999:blog-4556324987649637814.post-67636952820027237252012-05-02T23:07:00.000-07:002012-05-03T01:05:58.595-07:00Ceres: solving complex problems using computing muscleToday, Sameer Agarwal and Keir Mierle (as well as a couple others I'm sure) at Google open sourced the <a href="http://code.google.com/p/ceres-solver/">Ceres Non-Linear Least Squares Solver</a>.<br />
<br />
Since coming to Google, this is probably the most interesting code library that I have had a chance to work with. And now, you can use it too. So, what exactly is a "non-linear least squares solver"? and why should you care?<br />
<br />
It turns out that a solver like Ceres is at the heart of many modern computer vision and robotics algorithms. Anywhere you have a bunch of observed sensor data about the world and you want to create an explanation of all those observations, a non-linear least squares solver can probably do that for you. For example, if you have a bunch of distance sensors and you want to figure out where you are relative to the walls. Like this:
<br />
<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="http://www.youtube.com/embed/7iIDdvCXIFM" width="420"></iframe>
<br />
<br />
Or if you have a camera, and you want to figure out the position of the camera and objects in view:<br />
<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="http://www.youtube.com/embed/Y9HMn6bd-v8" width="420"></iframe>
<br />
<br />
Or say you have a quad copter, and you want to model how it will respond to thrust on different propellers:
<br />
<br />
<iframe allowfullscreen="" frameborder="0" height="280" src="http://www.youtube.com/embed/MvRTALJp8DM" width="420"></iframe>
<br />
<br />
or (as in the case of Google Street view) combining vehicle sensors in the cars with GPS data:<br />
<br />
<iframe allowfullscreen="" frameborder="0" height="315" src="http://www.youtube.com/embed/z00ORu4bU-A" width="420"></iframe>
<br />
<br />
or even figure out the best way to position your plant so it gets the most amount of sun (assuming you could accurately measure the amount of sun hitting the leaves):<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://1.bp.blogspot.com/-vtGMe5TRJFg/TuKX_3-D-rI/AAAAAAAAGn0/hpm8FApP8e0/s1600/potted+plant.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="212" src="http://1.bp.blogspot.com/-vtGMe5TRJFg/TuKX_3-D-rI/AAAAAAAAGn0/hpm8FApP8e0/s320/potted+plant.jpg" width="320" /></a></div>
<br />
Non-linear least squares solvers, like Ceres, are a tool for optimizing many variables simultaneously in a complex model/formula to fit some target data. Many of the advanced engineering problems today come down to this. It's basically a fancy version of your typical line fitting problem:<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://zone.ni.com/images/reference/en-XX/help/371361D-01/loc_fp_linear_fit_theory_1.gif" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="301" src="http://zone.ni.com/images/reference/en-XX/help/371361D-01/loc_fp_linear_fit_theory_1.gif" width="373" /></a></div>
<br />
This is linear least-squares. The model here is:<br />
<br />
<div style="text-align: center;">
<b>y = m*x + b</b></div>
<br />
This is "linear" because it is the simple addition of a scaled variable <b>m*x</b> and a constant <b>b</b>. It is "least-squares" because it minimizes the square of the distance between the line and each of the data points. In this simple case, that algorithm is simply solving for <b>m</b> and <b>b</b> in the line equation. There are methods for directly computing these values. But, if the equation was non-linear such as:<br />
<br />
<div style="text-align: center;">
<b>y = (m*x - cos(x))^2/b</b></div>
<br />
You now need a non-linear least squares solver. Many real world problems are non-linear such as anything that involves rotation, camera projection, multiplicative effects, or compounding/exponential behavior. You might be able to devise a clever way to calculate the optimal values for <b>m</b> and <b>b</b> directly, or you can use an iterative algorithm and let the computer tweak the values of <b>m</b> and <b>b</b> until the squared error to your data is minimized. While this example also only has two variables, Ceres can handle optimizing<i> thousands</i> of variables simultaneously and uses techniques for reaching an error minimizing solution quickly. Though, it's important to note that it can only iteratively crawl toward the lowest error solution starting from the initial values of <b>m</b> and <b>b</b> you provide... like a drop of water sliding down to the bottom of a bowl. If the bottom of the bowl is very bumpy, it can get stuck in one of the smaller divots and never reach the lowest part of the bowl. This is known as getting stuck in a "local minima" and never finding the "global minimum" and the shape of the bowl is called the "cost surface". When the cost surface of a problem is not very bowl-like, it can lead to problems.<br />
<br />
Ceres can also handle something called "sparsity" efficiently. This occurs when you have many many variables, but only a few of them interact with each other at a time. For example, the current position of a flying quad copter depends on the previous position and previous velocity. But, the current velocity doesn't really depend that much on the previous position. Imagine if you made a giant table with all your input variables in the column names and all of your output values in row names and then put check mark in the table where ever the input was used to compute the output. If most of the table is empty, then you have a "sparse matrix" and Ceres can take advantage of this emptiness (which indicates independence of the variables) to dramatically increase the speed of computation.<br />
<br />
Anywhere you that have data, and you have a model (which just a fancy term for complicated formula) that should be able to generate that data and you want to tweak the values inside your generative model to best fit your data... a tool like Ceres might do the job.<br />
<br />
For many problems, mathematicians and engineers have spent decades devising clever and complex formulas to solve them directly. But in many fields, having a computer perform non-linear optimization on data is becoming the preferred method because it makes it much easier to tackle very complicated problems with many variables, and often the result can be more stable to noisy input.<br />
<br />
The neat thing about using a non-linear solver in a real-time system, is that the computer can respond to feedback in much the same way you do. If an object is too far to the left of a target position, it knows to move it right. If the wind starts blowing, and it drift backwards it will automatically respond by pushing forward. As long as you have an equation to explain how the output will be affected by the controls. It can figure out the best way to fiddle with the controls to minimize the distance from a target value. <br />
<br />
If I find the time, I might try to post some tutorials on using Ceres. Because I believe this is one of the most powerful tools in modern engineering, and no one ever taught it to me in undergrad or high school. It's like the difference between doing long division by hand and then being handed a calculator.Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com11tag:blogger.com,1999:blog-4556324987649637814.post-45157808845367201652012-04-04T15:50:00.005-07:002012-04-04T16:00:26.852-07:00Projects at Google XThese past couple weeks, there have been a few videos released from the group I work in at Google. Congratulations to the many people in X who's hard work has gone into each of these.<br />
<br />
<iframe width="480" height="315" src="http://www.youtube.com/embed/cdgQpa1pUUE" frameborder="0" allowfullscreen></iframe><br />
<br />
<div class="separator" style="clear: both; text-align: center;"><a href="http://www.blogcdn.com/www.engadget.com/media/2012/04/google-augmented-reality-lady.jpg" imageanchor="1" style="clear:left; float:left;margin-right:1em; margin-bottom:1em"><img border="0" height="312" width="444" src="http://www.blogcdn.com/www.engadget.com/media/2012/04/google-augmented-reality-lady.jpg" /></a></div><br />
<br />
<br />
<iframe width="480" height="315" src="http://www.youtube.com/embed/9c6W4CCU9M4" frameborder="0" allowfullscreen></iframe><br />
<br />
<iframe width="480" height="315" src="http://www.youtube.com/embed/Gy-DI_bWElg" frameborder="0" allowfullscreen></iframe>Johnny Chung Leehttp://www.blogger.com/profile/09801743394639546972noreply@blogger.com7