## Posts Tagged With 'computer math'

### Feature Generation and Selection for Single Character Recognition

###### Written by Ian Kilgore in machine learning on Sat 11 July 2015. Tags: python, MATLAB, computer math, OCR, feature selection,

I design features for single-character image recognition and implement a variety of feature selection techniques in order to generate a parsimonious model.

### Playing Capitals with OpenCV and Python

###### Written by Ian Kilgore in computer vision on Thu 04 June 2015. Tags: computer math, hexagons, capitals,

On Monday evening I had dinner with a friend who showed me the game Capitals and suggested it might be interesting to play it programmatically. tl;dr: I spent the last 18-20 working hours doing that (Github link)

### A Localized Path-Finding Genetic Algorithm

###### Written by Ian Kilgore in machine learning on Sat 17 August 2013. Tags: computer math, genetic algorithm, models, machine learning,

I implement a genetic algorithm which attempts to find the lowest-cost path across some weighted map using only local information.

### 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.

###### 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 reddit.com is, as of 2013-07-26, not state-of-the-art. Below, I attempt to solve this CAPTCHA automatically.