Recaptcha

Ο τομέας μας. ;)
Απάντηση
mr.muffin
Δημοσιεύσεις: 43
Εγγραφή: Σάβ Νοέμ 20, 2010 11:32 am

Recaptcha

Δημοσίευση από mr.muffin » Δευ Φεβ 21, 2011 3:04 pm

Γεια, απο εκπαιδευτικης φυσεως περιεργια, ξερει κανεις κανεναν αλγοριθμο για την "ανιχνευση" γραμματων ακομα και αν αυτα ειναι παραμορφομενα?

Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: Recaptcha

Δημοσίευση από Virus•Hacker•Kontos » Δευ Φεβ 21, 2011 3:37 pm

Απο οσο ξερω, δεν υπαρχει καποιος που θα βρισκει ολα τα recaptcha...
(Βγαζει νοημα γιατι αλλιως το internet θα ηταν γεματο απο spam bots)
Αλλα σε καθε περιπτωση χρειαζεσαι εναν πολυ δυνατο αλγοριθμο για να αναγνωριζει τι ειδους παραμορφωση εχουν τα γραμματα, γιατι ειναι απο γραμμες και αλλαγη χρωματος μεχρι και πολυ μεγαλυτερες παραμορφωσεις στο μισο γραμμα πχ google...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.

thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

Re: Recaptcha

Δημοσίευση από thanos713 » Δευ Φεβ 21, 2011 3:41 pm

Αναγνώριση εικόνας είναι στην ουσία...

chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Recaptcha

Δημοσίευση από chris » Δευ Φεβ 21, 2011 7:39 pm

openCV
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.

Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

Re: Recaptcha

Δημοσίευση από zaxeilasfc » Δευ Φεβ 21, 2011 9:30 pm

Συμφωνώ με τον Chris. Εδώ και ώρα ψάχνομαι αλλά έχω βρεί κατι πράγματα σε python. Θα δώ αυτό που λεει και ο Chris και θα ξαναποστάρω μετά με περισσότερες πληροφορίες. Κοίταξε το και εσύ.

Άβαταρ μέλους
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Recaptcha

Δημοσίευση από thetrojan01 » Δευ Φεβ 21, 2011 9:48 pm

Ναι, όπως είπε και ο chris, το OpenCV είναι μια πολύ πολύ καλή βάση :)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.

mr.muffin
Δημοσιεύσεις: 43
Εγγραφή: Σάβ Νοέμ 20, 2010 11:32 am

Re: Recaptcha

Δημοσίευση από mr.muffin » Δευ Φεβ 21, 2011 9:57 pm

Το εχω ψαξει και μερες τωρα προσπαθω να μου ερθει κατι, συμφωνα με το wikipedia, το μοναδικο πραγμα στο οπιο ειναι καλος ο ανθρωπος ειναι στο να "διαχωριζει" τα γραμματα μεταξυ τους, δηλαδη τα Segmentation. Και συγκεκριμενα ας κανω ενα quote:
Computer character recognition
A number of research projects have attempted (often with success) to beat visual CAPTCHAs by creating programs that contain the following functionality:
Pre-processing: Removal of background clutter and noise.
Segmentation: Splitting the image into regions which each contain a single character.
Classification: Identifying the character in each region.
http://en.wikipedia.org/wiki/CAPTCHA

Εγω σκεφτικα το εξης να κανω "scans" ανα μερικες σειρες απο πανω μεχρι κατω και απο τις ακρες καθε γραματος να περνω το μεσαιο σημειο. Καθε γραμα αν παρατηρησετε αν το "scannarete" εχει δικο του αριθμο τελειον, px το b διαβαζετε ως

*
*
* *
*

ολα τα γραματα ειναι μοναδικα εκτος απο το I το οπιο μπερδευτε με το l το D με το Ο και μερικα αλλα δεν θυμαμε τωρα. Αυτο ευκολα ξεπερνιετε χωρις επλεον συνθηκες καθως αν παρατηρησετε τα γραματα ειναι συμφωνα και φωνηεντα, δηλαδη πιο πολες πιθανοτητες εχω να ακολουθει συμφωνο μετα απο φωνηεν και φωνηεν μετα απο συμφωνο παρα το αντιθετο.

Επισης βρικα οτι τα γραματα ειναι συνδεμενα μεταξυ τους με μοτιβο το οποιο δεν ξερω πως να χρησημοποιησω... πχ τα γραμματα ειναι ενωμενα μεταξυ τους με σχεδον τελιες ευθεις. Μονο στο e εχω παρατηρησει οτι χρησημοποειτε διαγωνιος.

Και τελος θα αναπτυξω τον αλγοριθμο σε php οποτε μου ειναι περιτη η βιβλιοθηκη.

Καμια ιδεα?

chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Recaptcha

Δημοσίευση από chris » Δευ Φεβ 21, 2011 10:43 pm

mr.muffin έγραψε:Το εχω ψαξει και μερες τωρα προσπαθω να μου ερθει κατι, συμφωνα με το wikipedia, το μοναδικο πραγμα στο οπιο ειναι καλος ο ανθρωπος ειναι στο να "διαχωριζει" τα γραμματα μεταξυ τους, δηλαδη τα Segmentation. Και συγκεκριμενα ας κανω ενα quote:
Computer character recognition
A number of research projects have attempted (often with success) to beat visual CAPTCHAs by creating programs that contain the following functionality:
Pre-processing: Removal of background clutter and noise.
Segmentation: Splitting the image into regions which each contain a single character.
Classification: Identifying the character in each region.
http://en.wikipedia.org/wiki/CAPTCHA

Εγω σκεφτικα το εξης να κανω "scans" ανα μερικες σειρες απο πανω μεχρι κατω και απο τις ακρες καθε γραματος να περνω το μεσαιο σημειο. Καθε γραμα αν παρατηρησετε αν το "scannarete" εχει δικο του αριθμο τελειον, px το b διαβαζετε ως

*
*
* *
*

ολα τα γραματα ειναι μοναδικα εκτος απο το I το οπιο μπερδευτε με το l το D με το Ο και μερικα αλλα δεν θυμαμε τωρα. Αυτο ευκολα ξεπερνιετε χωρις επλεον συνθηκες καθως αν παρατηρησετε τα γραματα ειναι συμφωνα και φωνηεντα, δηλαδη πιο πολες πιθανοτητες εχω να ακολουθει συμφωνο μετα απο φωνηεν και φωνηεν μετα απο συμφωνο παρα το αντιθετο.

Επισης βρικα οτι τα γραματα ειναι συνδεμενα μεταξυ τους με μοτιβο το οποιο δεν ξερω πως να χρησημοποιησω... πχ τα γραμματα ειναι ενωμενα μεταξυ τους με σχεδον τελιες ευθεις. Μονο στο e εχω παρατηρησει οτι χρησημοποειτε διαγωνιος.

Και τελος θα αναπτυξω τον αλγοριθμο σε php οποτε μου ειναι περιτη η βιβλιοθηκη.

Καμια ιδεα?
Για να το κάνεις αυτό θέλεις 1) Smoothing 2) Edge Detection 3) Line Detection και μετά 4) Letter Recognition. Ωραία τα λες παραπάνω, άντε να το υλοποιήσεις όμως. Αν πάντως το σκέφτηκες μόνος σου, ψάξτο, μάλλον θα υπάρχουν καλύτερες λύσεις.

Και η OpenCV δουλεύει και με php. Καλύτερα να την χρησιμοποιήσεις και θα έχεις το κεφάλι σου ύσηχο.

Πάντως να ξέρεις πως είναι γνωστό πως τα captcha σπάνε, δεν θα είναι κάτι επαναστατικό. Προσωπικά με συγκινεί περισσότερο το face detection...
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.

Άβαταρ μέλους
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Recaptcha

Δημοσίευση από thetrojan01 » Δευ Φεβ 21, 2011 10:51 pm

προσωπικά θα με συγκινούσε πάρα πολύ περισσότερο το fart detection. Να κάτι που δεν τολμούν πολλοί να κάνουν :lol:
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.

mr.muffin
Δημοσιεύσεις: 43
Εγγραφή: Σάβ Νοέμ 20, 2010 11:32 am

Re: Recaptcha

Δημοσίευση από mr.muffin » Τρί Φεβ 22, 2011 12:27 am

Συλογη στατιστηκων δεδομενων.... κατι πολυ ενδιαφερον προκυπτει!!! Τρεξτε το παρακατω σε php.

Κώδικας: Επιλογή όλων

<?php
$counter=0;
while($counter<1000000)
{
$url = "http://127.0.0.1/example-captcha.php";

$str = file_get_contents($url);
$str2 = explode('<iframe src="', $str);
$str =explode('" height="300"', $str2[1]);
$url = $str[0];
$str2 = file_get_contents($url);
$str = explode('<img width="300" height="57" alt="" src="', $str2);
$str2 =  explode('"></center>', $str[1]);
$contents= file_get_contents('http://www.google.com/recaptcha/api/'.$str2[0].'');
$myFile = 'images/image'.$counter.'.jpg';
$fh = fopen($myFile, 'w');
fwrite($fh, $contents);
$counter++;
}
?>
Οταν ζητουνται πολες εικονες αυτες μεταμορφονονται διαφορετικα εκανα upload μια εικονα να δειτε τι ενοω http://img88.imageshack.us/img88/6097/image52h.jpg

Υ.Γ. Για να τρεξεται το παραπανω σκριπτ πατε στο php.ini και αλλαξτε το max_execution_time σε 0

Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Recaptcha

Δημοσίευση από kernelpanic » Τετ Φεβ 23, 2011 1:49 pm

thetrojan01 έγραψε:προσωπικά θα με συγκινούσε πάρα πολύ περισσότερο το fart detection. Να κάτι που δεν τολμούν πολλοί να κάνουν :lol:
Υπάρχουν αισθητήρες συγκέντρωσης μεθανίου, και είναι αρκετά διαδεδομένοι στη βιομηχανία.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.

mr.muffin
Δημοσιεύσεις: 43
Εγγραφή: Σάβ Νοέμ 20, 2010 11:32 am

Re: Recaptcha

Δημοσίευση από mr.muffin » Δευ Φεβ 28, 2011 3:03 pm

Το οpencv δεν βοηθαει. Επισης εκανα αλγοριθμο για να βρισκω τα μεσαια σημεια απο τις ακρες και εδω ειναι ενα αποτελεσμαΕικόνα. Δεν ξερω ομως τωρα πως να το αξιοποιησω... καμια ιδεα?

chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Recaptcha

Δημοσίευση από chris » Δευ Φεβ 28, 2011 3:46 pm

mr.muffin έγραψε:Το οpencv δεν βοηθαει. Επισης εκανα αλγοριθμο για να βρισκω τα μεσαια σημεια απο τις ακρες και εδω ειναι ενα αποτελεσμαΕικόνα. Δεν ξερω ομως τωρα πως να το αξιοποιησω... καμια ιδεα?
Εάν αυτό είναι edge detection, μέχρι εδώ έχω φτάσει κιεγώ :) Αλλά μάλλον κάτι σαν Point Detection, line detection και μετά Letter Recognition πρέπει να ακολουθήσει.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.

Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: Recaptcha

Δημοσίευση από Virus•Hacker•Kontos » Δευ Φεβ 28, 2011 4:09 pm

Εμενα παντως η πρωτη λεξη στην εικονα δεν μου φερνει στο μυαλο κανενα γραμμα...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.

mr.muffin
Δημοσιεύσεις: 43
Εγγραφή: Σάβ Νοέμ 20, 2010 11:32 am

Re: Recaptcha

Δημοσίευση από mr.muffin » Τρί Μαρ 01, 2011 3:05 pm

Chris σε εκανα add στο msn, μιας και φτιαχνεις και εσυ κατι παρομοιο μπορουμε να αλληλοβοηθουμε.

Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Recaptcha

Δημοσίευση από kernelpanic » Τρί Μαρ 01, 2011 8:55 pm

Virus•Hacker•Kontos έγραψε:Εμενα παντως η πρωτη λεξη στην εικονα δεν μου φερνει στο μυαλο κανενα γραμμα...
Πρέπει να τελειώνει σε "on" αλλά αυτή η λύση δε παίζει...

Δοκίμασε να κρατήσεις τα πρώτα και τελευταία σημεία μαυρίλας που υποδηλώνει γράμμα ως προς x,y,ή και τα δύο ;)

Υπάρxει ένα project που διαβάζει διάφορα είδη captcha με πολύ καλά ποσοστά επιτυχίας, αλλά δε θυμάμαι σελίδα.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.

Απάντηση