14 October 2008

Quest for Graduation: Shadows of the Real World

They say there is no life after Graduation. If so, I've seen some pretty lively corpses in the last couple of years. But now it's my turn and I have to find a place to work when I am no longer with you. Normally this wouldn't be very hard -- everyone needs computer scientists, right? -- but I have to find something near whatever my girlfriend finds so we don't have to commute too far. Again, we're both in technical fields so this shouldn't be too hard. My girlfriend, however, is looking very closely at the Air Force Flight Test Center at Edwards AFB. For those of you who don't know, Edwards AFB is in the Middle of Nowhere:
This is great when you want to test supersonic aircraft or munitions, either of which may leave enormous craters in the ground (depending on whether they work or not, respectively). It is somewhat sub-optimal when it comes to having anything else within a reasonable commute of the place.

Hopefully they will have a place for a poor computer scientist among all the engineers. Besides...how cool would it be to learn to fly from a fighter pilot?

In other news, I am really enjoying my Computer Vision class. Professor Dodds is a fun guy and he really makes learning these things fun. Two weeks ago we implemented an algorithm called "seam carving". This algorithm will remove connected seams of pixels from images to resize them to different aspect ratios without cropping or distortion. The idea is that you first find the edges of a picture (or some other measure of "energy"), then find the string across the picture with the least "edgyness" or "energy" and remove it. This maintains any interesting areas of the picture, where "interesting" is defined by your energy function; in this example, edges are "interesting".
This picture is of a Pentium Pro I opened up (fairly destructively) to get a look at what was inside. The die on the left is the L-2 cache and the die on the right is the processor itself (Pentium Pro was based off the Pentium II's microarchitecture, which is what the Core2 chips are based on, as well). The image in the upper right is the energy function; white pixels are strong edges, black pixels have no edge strength. The lower left picture is the result of adding up energy across the image to find the lowest energy "seam" and the picture in the lower right shows the carve result (same scale as the original image in the upper left). This method doesn't always work well, but when it does it can produce some spectacular results. There is an extension (that we did not implement) to use seam carving to resize videos as well.

This week we're working on auto-mosaicking to create panoramic images from a set of pictures.

Also: I'm looking forward to Halloween like crazy; it's by far my favorite holiday and there are always such great costumes here at Mudd.

~KMars

No comments:

Post a Comment