Geometrical wavelets – BEAMLETS (Applet)

Source code:
Beamlets BresenhamLine Node Utils

This applet is demonstrating the image coding method using geometrical wavelets – beamlets. This kind of wavelets is intended to code outlines and shapes. This method is based on a quadtree partition algorithm and it causes, that it is progressive. The image can be watched on individual levels of the disintegration.

The image is approximate through beamlets – a line segments which the beginning and the end are on the circumference of the image. If the image isn't empty and its size is larger than 1x1, a division of the image into four subimages follows. Each of subimages is then again approximate through beamlets. In this way consecutive levels of the quadtree are arising. In the end unnecessary leaves of the quadtree are being cut with the help of the BottomUp algorithm.

The applet lets for carrying out encoding at 8 model images (contour maps).

„NEXT IMAGE” – switching between images
„DO BEAMLETS” – carrying encoding for the current image out
„GRID” – show / hide the net of the quadtree division
„BOTTOM UP” – switch on / switch off the BottomUp algorithm
„LEVEL DOWN” – decrease current quadtree level
„LEVEL UP” – increase current quadtree level