256

Sensem istnienia captchy jest wysyłanie botów na drzewo. Często jednak wkurzają internautów (zwłaszcza gdy są niewyraźne) i marnują mnóstwo czasu. Ciekawostką jest serwis reCaptcha, proponujący użycie captchy jako… wspomagania przy rozpoznawaniu tekstu. Wiele starych książek po zeskanowaniu ma tak słabą jakość druku, że systemy OCR sobie nie radzą. ReCaptcha wyświetla internautom nierozpoznane słowa w parach- jedno już rozpoznane + jedno nierozpoznane. Jeśli użytkownik dobrze wpisze słowo już rozpoznane to zakłada się, że słowo nierozpoznane też dobrze wpisał. I chociaż internauta nadal traci czas, to chociaż robiąc coś pożytecznego.

Rapidshare znowu zmienił generator captcha. Nie musimy już odróżniać kotków od piesków. Najpewniej nowy system zostanie już wkrótce złamany. Skąd to wiem? Bo w 15 minut napisałem prosty dekoder ułatwiający odczytywanie (bez rozpoznawania, ale to już pestka). Skoro ja mogłem, to mogą też inni.

Przykłady działania:

Oryginalny obraz:	Wyjściowy:

Algorytm jest bardzo prosty i wygląda następujaco:

• Wczytaj obraz
• Nie-białe piksele zamień na czarne
• A=Pole(0,0)
• B=Pole(Szerokość-1,0)
• Jeśli A>B to Kąt=”LEWY”. W przeciwnym wypadku Kąt=”PRAWY”
• Dla każdego piksela wykonaj:
  Jeśli ((Pole(x,y)<10) I (Kąt=”LEWY)) LUB (Pole(x,y)<8) I (Kąt=”PRAWY)) to FloodFill(x,y)
• FloodFill(0,0)
• FloodFill(0,Szerokość-1)
• FloodFill(Wysokość-1,0)
• FloodFill(Wysokość-1,Szerokość-1)
• Dla każdego piksela wykonaj:
  Jeśli pomiędzy dwoma białymi pikselami jest czarny to zamień na biały
• Jeśli Kąt=”PRAWY” to obróć obraz o 30 stopni w prawo. W przeciwym wypadku o -35.

Funkcja FloodFill wypełnia kolorem czarnym biały obszar ograniczony czarnymi pikselami zaczynając od podanego punktu.
Funkcja Pole działa tak, jak FloodFill ale zamiast wypełniać kolorem, to zlicza ilość pikseli białych na obszarze ograniczonym pikselami czarnymi.