Investigations into Computer Vision

This is where I post any small ideas, analyses and code-fragments that I produce while I investigate computer vision. There's currently not much here, but its growing quickly:

• A description of a simple algorithm I devised (together with a public domain Java implementation) for detecting symmetry in thresholded images.
• Efficient Java implementations of a number of standard image processing algorithms, all of which I have placed in the public domain:
  • Canny edge detection algorithm
  • marching squares algorithm
  • filtering with Haar wavelets
• A polar boundary representation I investigated for shape matching.
• A tiny pdf (which may yet grow) that derives an elementary probability for Bloom filters.
• A technique that uses space filling curves for linearizing pixel order with the aim of minimizing spatial cohesion.
• As a test-bed for investigating scalable image analysis algorithms, I have created a colour based image retrieval system that lets visitors search a subset of the photographs on Flickr by colour. There is also a short article outlining my approach.
• During my development of Moseycode I discovered a new way to encode integer values as circular dot patterns so that the orientation of the encoding can be unambiguously recovered during decoding. A PDF containing an overview of the encoding is available.