Image Comparison with Java (Part III)

The result of the last article was the outfluence of my search for a skeleton algorithm. The result was obviously not what I looked for but worthwhile none the less. The reason for this mismatch is the proper name for the skeleton algorithm: Voronoi Skeletons or medial axis transformation (MAT) are more common names.
„Image Comparison with Java (Part III)“ weiterlesen

Image Comparison with Java (Part II)

As described in the first part a more competitive algorithm for image comparison is based on a description of the picture. Here is the ultimate goal describing an image:

  • Dimensions of the image
  • Hue of the image (Mean of the histogram)
  • Tags for the picture (extracted from the context)
  • List of shapes in the image

Where as a shape is:

  • Form
  • Hue of the shape

It is conceivable trivial to process an image to display these characteristics, but it is not trivial to find a description of the shapes that is easily comparable.
The following describes an algorithm to find the contours in a binary image. The basic idea for the algorithm is described in the article on Morphological Image Processing. „Image Comparison with Java (Part II)“ weiterlesen