home about me portfolio notes links

Cantors Diagonalization

this entry was created on 2008-06-06


In the theory of computation, there is the question of whether or not a person can compute all the programs in existence. Or, another example is, can you run a program with another program as its input and figure out if it would infinite loop. The answer to this question is that it is impossible, and it can be seen through the theory of diagonalization.


In the following table, I claim that all the programs in the world are listed as rows and also as columns.

click here to view the full entry...

Bash Shell Script Image Thumbnail Creation

this entry was created on 2008-05-29


Creating thumbnails automatically

Here is a quick bash script that will automatically generate thumbnails in a series of images in multiple subdirectories...

#!/bin/bash

for img in `find . -name '*.jpg'`
do
 convert -resize 15% $img $img._thumb.jpg
 x=$(echo $img._thumb.jpg|sed 's/\.jpg.//g')
 mv $img._thumb.jpg $x
done

click here to view the full entry...

Image Rectification

this entry was created on 2007-10-09


Premise

Image rectification is the process of taking a perspective image and altering by ways of a perspective matrix to a rectangle or square. In these notes, I will outline the steps necessary to complete this procedure. For some of the mathematical equations and demonstration purposes, I will be using matlab.

The Image

perspective chessboard
The image shown above has the points (c,d,f,g) which have the pixel coordinates shown. We can use this information to get the points at infinity. As a rule, the cross product of points give the equations of the lines that connect them. Also the cross product of lines give the points of intersection. Thus we can say,

l1 = c x g and l2 = f x d
intersection of l1 and l2 = l1 x l2

click here to view the full entry...

XMLHttpRequest

this entry was created on 2006-12-20


click here to view the full entry...

Nmap

this entry was created on 2006-07-12


click here to view the full entry...

Dual Monitor, Hidden Window

this entry was created on 2006-05-12


click here to view the full entry...