Autorouting PCBs

Written by Ian Kilgore in misc on Sun 11 August 2013. Tags: computer math, EDA, routing,

Routing, in electronic design, is a difficult and often intractible problem. Usually it is done with at least some human intervention. Most Electronic Design Automation packages include sophisticated software tools to allow the routing process to be machine-assisted or, in some cases, entirely automatic. Below I investigate some of the simplest methods for solving this problem, and demonstrate a working (albeit trivial) example of an automated approach.

Continue reading »

Breaking's CAPTCHA

Written by Ian Kilgore in computer vision on Fri 26 July 2013. Tags: computer math, OpenCV, CAPTCHA, LSPC,

CAPTCHAs are "a type of challenge-response test used in computing to determine whether or not the user is human." They are designed to be relatively easy for humans to solve, and difficult to automate. Some of them are very good, but the CAPTCHA system employed by is, as of 2013-07-26, not state-of-the-art. Below, I attempt to solve this CAPTCHA automatically.

Continue reading »