About :: TODO :: Blog :: RSS :: Old blog :: Projects :: GIT :: Gallery :: Notes

Fri, 11 May 2007

Solving captcha problems. Scaling.


I've added scaling into my algo of detecting matched images and changed part which detects how similar images are - now I use simple cover algo, i.e. the smaller amount of uncovered by tested letter pixels of the unknown symbol are, the better letter is being checked, this can lead to situations when black square will have the best match, but older algo (sum of the shortest distances between pixels of the tested image and database letter) is bad too - it fails when database letter crosses studied symbol in many places, so sum of distances becomes extremely small.
For example this quite complex test has been passed successfully:



But things are not too good for other a bit rotated cases. Since main symbol's axis does not match for database symbol (where it is vertical in standard font) and sudied symbol (where is can be arbitrary), amount of covered symbols does not represent matching order.





So, next task is to setup rotating of the letters to find the best match and use it the same way shifts are currently used (if various shifts of the letter in horizontal and vertical directions produce better match, new position is saved).
As you can see on the above passed test, letter 'N' is not placed to the left upper corner, where it was placed initially.

/devel/captcha :: Link / Comments (0)

Climbing evening.


That was quite usual trainig, although I tried some new starts and as usual did quite a few old boulderings, traverses and trace starts. Couple of times I made instructurs feel nervous - they did not allow me to climb higher than 3 meters without ensurance, but eventually that level was changed to about 5 meters for me. This time I wanted more, but scary screams from far ground stopped me from doing it, but my time will come, I know, and I will complete all those complex and not traces I started for the last several month...
At the very end I even climbed high on the wall with insurance, but I was already too tired to complete something interesting, so I just made several moves over interesting holds and that was all. The lesson: try complex traes early while you have a power to complete them.
Nevertheless, that was very good training.

/life :: Link / Comments (0)