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
Schlagwort: skeleton
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