If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

Go Back   Bad Astronomy and Universe Today Forum > Space and Astronomy > General Science
Register FAQ Members List Calendar Mark Forums Read

Reply
 
LinkBack Thread Tools Display Modes
  #1 (permalink)  
Old 08-April-2008, 05:08 PM
parallaxicality's Avatar
parallaxicality parallaxicality is offline
Senior Member
 
Join Date: Nov 2004
Posts: 2,019
Default the bendy letter blockade

Whenever I want to revel in human superiority over machines, I remember that no artificial intelligence yet design can read handwriting, or even, for that matter, those bendy letters and numbers that sites put up to protect themselves from bot intruders.

But it does raise an interesting question. What is it that allows us to look at a bendy a, or an a in someone else's handwriting, and yet recognise it as as a? How are we able to abstract the Platonic ur-a from all the various outward manifestations of said letter we encounter in our lives? If we could design a bot that could somehow abstract in this way, we'd have cracked a major AI issue
__________________
I think fish is nice, but then I think that rain is wet, so who am I to judge?

It's gotten to the point where careful investigation is needed just to tell parody from reality. I think that means reality is broken.- Noclevername.
Reply With Quote
  #2 (permalink)  
Old 08-April-2008, 05:19 PM
jlhredshift's Avatar
jlhredshift jlhredshift is offline
Senior Member
 
Join Date: Jan 2006
Location: Madison, Ohio
Posts: 793
Default

Quote:
Originally Posted by parallaxicality View Post
Whenever I want to revel in human superiority over machines, I remember that no artificial intelligence yet design can read handwriting, or even, for that matter, those bendy letters and numbers that sites put up to protect themselves from bot intruders.

But it does raise an interesting question. What is it that allows us to look at a bendy a, or an a in someone else's handwriting, and yet recognise it as as a? How are we able to abstract the Platonic ur-a from all the various outward manifestations of said letter we encounter in our lives? If we could design a bot that could somehow abstract in this way, we'd have cracked a major AI issue
I think it is because it is not binary. It is analog and analogue thinking that allows us to see a choo choo in a cloud, a bear in an asterism, or a clock in a Salvador Dali painting.
__________________
(By the way, I hate it that so many papers in the areas of planetary science and geology are not easily avaiable to the dreaded "non-subscribers". It is like they are screaming at me: "YOU CAN'T HANDLE THE TRUTH". Good, I feel better now.)
Reply With Quote
  #3 (permalink)  
Old 08-April-2008, 05:25 PM
01101001's Avatar
01101001 01101001 is offline
Senior Member
 
Join Date: Mar 2004
Posts: 9,715
Default

Quote:
Originally Posted by parallaxicality View Post
But it does raise an interesting question. What is it that allows us to look at a bendy a, or an a in someone else's handwriting, and yet recognise it as as a?
Douglas R Hofstadter: on seeing A's and seeing As

Quote:
To show the fearsome complexity of the task of letter recognition, I offer the following display of uppercase "A"s, all designed by professional typeface designers and used in advertising and similar functions.
[...]
Indeed, I once even proposed that the toughest challenge facing AI workers is to answer the question: "What are the letters 'A' and 'I'?"
Edit: especially for searchers: the keyword here, what a "bendy letter blockade" is probably better known as, is "CAPTCHA" awfully acronymized from "Completely Automated Public Turing test to tell Computers and Humans Apart" (Wikipedia: CAPTCHA).
__________________
0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 ...

Last edited by 01101001 : 08-April-2008 at 09:35 PM.
Reply With Quote
  #4 (permalink)  
Old 08-April-2008, 05:26 PM
Torsten Torsten is online now
Senior Member
 
Join Date: Oct 2001
Location: British Columbia
Posts: 655
Default

I am impressed by this ability too. I am really challenged to decipher some people's handwriting, and yet, by context, I can usually make sense of it. Beyond that though, I don't know why, other than it has something to do with pattern recognition.

The legibility of my handwriting varies considerably. Some of my notes will be done in block letters and they look like they they were printed with some sort of stencil - very consistent letter shapes and sizes, and possibly machine-readable.

But then there are times when I'm in a real hurry, and they look like chicken scratch. For example, my shorthand for words ending with "ation" is to simply replace those letters with a line that may be straight, or wavy.

situ____

or

situ~~~

It would be a good program that deciphers that.

ETA: Looks like an interesting article, 01~~~~
Reply With Quote
  #5 (permalink)  
Old 08-April-2008, 07:12 PM
Celestial Mechanic's Avatar
Celestial Mechanic Celestial Mechanic is offline
Senior Member
 
Join Date: Jun 2002
Location: Milwaukee, WI
Posts: 3,891
Default

Quote:
Originally Posted by parallaxicality View Post
[Snip!] What is it that allows us to look at a bendy a, or an a in someone else's handwriting, and yet recognise it as as a? How are we able to abstract the Platonic ur-a from all the various outward manifestations of said letter we encounter in our lives? If we could design a bot that could somehow abstract in this way, we'd have cracked a major AI issue.
Not to mention we'd have created a tool that will assure everyone of receiving more spam. Careful what you wish for!

SPAMTM is a trademark owned by Hormel and the name of a product that helped America win World War II in the Pacific theater.
__________________
Microsoft is over if you want it.

The bar has been lowered for the promotion of ATM ideas; the bar for the acceptance of ATM ideas must remain high.

Last edited by Celestial Mechanic : 09-April-2008 at 04:06 AM. Reason: SPAM the foodstuff should be in all caps.
Reply With Quote
  #6 (permalink)  
Old 08-April-2008, 07:23 PM
Celestial Mechanic's Avatar
Celestial Mechanic Celestial Mechanic is offline
Senior Member
 
Join Date: Jun 2002
Location: Milwaukee, WI
Posts: 3,891
Default Context! Context! Context!

But back to the topic, seriously! I am reminded of something that I saw recently. It was a display in a store window for a brand of pizza called Phillipe's. The first letter was a line drawing of a chef's hat. I think that after seeing the rest of the name, ...hillipe's and from the context I knew the hat had to also be the letter 'P'. That's two things that computer programs are bad at handling, context and ambiguity. The first could be taken care of with dictionary searching. The second cannot be anticipated in advance; chef's hats are not in the domain of character recognition programs. The program would have to "hypothesize" a 'P' and see if it could be found within the hat.
__________________
Microsoft is over if you want it.

The bar has been lowered for the promotion of ATM ideas; the bar for the acceptance of ATM ideas must remain high.
Reply With Quote
  #7 (permalink)  
Old 08-April-2008, 09:29 PM
Gillianren's Avatar
Gillianren Gillianren is offline
Senior Member
 
Join Date: Jan 2005
Location: Olympia, WA
Posts: 11,922
Default

Quote:
Originally Posted by Celestial Mechanic View Post
SpamTM is a trademark owned by Hormel and the name of a product that helped America win World War II in the Pacific theater.
Actually, they put it in all caps. SPAM. If you don't, it is clear that you mean the irksome e-mail that you get unprompted. I believe they've sued; I believe they've lost.
__________________
Gillian

"Now everyone was giving her that kind of look UFOlogists get when they suddenly say, 'Hey, if you shade your eyes you can see it is just a flock of geese after all.'"

"You can't erase icing."

"I can't believe it doesn't work! I found it on the internet, man!"
Reply With Quote
  #8 (permalink)  
Old 09-April-2008, 12:39 AM
HenrikOlsen's Avatar
HenrikOlsen HenrikOlsen is offline
Moderator
 
Join Date: Sep 2003
Location: Denmark 55.6773° N 12.3610° E
Posts: 4,428
Send a message via MSN to HenrikOlsen Send a message via Yahoo to HenrikOlsen
Default

Quote:
Originally Posted by parallaxicality View Post
Whenever I want to revel in human superiority over machines, I remember that no artificial intelligence yet design can read handwriting, or even, for that matter, those bendy letters and numbers that sites put up to protect themselves from bot intruders.
There's an arms-race going between CAPTCHA designers and designers of OCR software to break it.
It looks like the current state is that if a human gets it right every time, the machine can break it.
To avoid automated bypassing, they currently have to make the text so hard to read that I fail half the time.
Don't stop to pat your back too much, the machines are not far behind you.
__________________
An emperor without enemies, a king without a kingdom, supported in life by the willing tribute of a free people.
Cincinnati Enquirer headline about Emperor Norton I
Reply With Quote
  #9 (permalink)  
Old 23-April-2008, 01:58 AM
01101001's Avatar
01101001 01101001 is offline
Senior Member
 
Join Date: Mar 2004
Posts: 9,715
Default

Quote:
Originally Posted by HenrikOlsen View Post
There's an arms-race going between CAPTCHA designers and designers of OCR software to break it.
Ars Technica: Gone in 60 seconds: Spambot cracks Live Hotmail CAPTCHA

Quote:
A security firm is now reporting that the CAPTCHA used for Windows Live Mail can now be cracked in as little as 60 seconds.

Back in early February, a group cracked Windows Live Hotmail's CAPTCHA. A few weeks later, Gmail's version followed suit.
[...]
Microsoft, Google, and all other websites that currently use CAPTCHA, need to find a solution that puts them a step ahead of the spammers. Using better images and improving CAPTCHA will simply prolong the arms race.
__________________
0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 ...
Reply With Quote
  #10 (permalink)  
Old 23-April-2008, 02:55 AM
George's Avatar
George George is offline
Senior Member
 
Join Date: Sep 2003
Location: San Antonio, Tx.
Posts: 7,022
Default

Nxet, I wodner if word recgonition will be aded to the crypotgrahps. Then comes faces, no doubt.
__________________
Lighten up! This is a stellar board! Author: duh.

"The Sun, with all the planets revolving around it, and depending on it, can still ripen a bunch of grapes as though it had nothing else in the universe to do..." Author: Galileo supposedly.
Reply With Quote
  #11 (permalink)  
Old 23-April-2008, 04:30 AM
Neverfly's Avatar
Neverfly Neverfly is offline
Senior Member
 
Join Date: Dec 2006
Posts: 7,601
Default

Quote:
Originally Posted by George View Post
Nxet, I wodner if word recgonition will be aded to the crypotgrahps. Then comes faces, no doubt.
Those would drive Gillianren wild.
Reply With Quote
  #12 (permalink)  
Old 23-April-2008, 03:05 PM
Gillianren's Avatar
Gillianren Gillianren is offline
Senior Member
 
Join Date: Jan 2005
Location: Olympia, WA
Posts: 11,922
Default

What, the spelling errors? Other than that, I'm not sure what you're talking about.

ETA: Oh. I get it now. All they'd have to do is run spellcheck, wouldn't they? It catches those errors.
__________________
Gillian

"Now everyone was giving her that kind of look UFOlogists get when they suddenly say, 'Hey, if you shade your eyes you can see it is just a flock of geese after all.'"

"You can't erase icing."

"I can't believe it doesn't work! I found it on the internet, man!"
Reply With Quote
  #13 (permalink)  
Old 23-April-2008, 03:14 PM
Fazor's Avatar
Fazor Fazor is offline
Senior Member
 
Join Date: Oct 2006
Location: Near Columbus, Ohio
Posts: 3,859
Default

Wouldn't a better "CAPTCHA" be one that gives you words to desipher, but the "key" is actually something infered by the words.

Like the image cypher is "Red Green Blue"
and the key is "The words listed are all ______" (key = colors)

I mean, even if a bot decyphered the image, then it'd have to read the logic question and make the inference.

But it doesn't matter. There's companies now that have rooms full of people that do nothing but answer the CAPTCHA's for the bots, for a fee. Spam is big business on both sides of the sword.
__________________
I'm like one of those idiot savants...well, except for the savant part.

"A long time ago, yet somehow in the future"
Reply With Quote
  #14 (permalink)  
Old 23-April-2008, 03:25 PM
Neverfly's Avatar
Neverfly Neverfly is offline
Senior Member
 
Join Date: Dec 2006
Posts: 7,601
Default

Quote:
Originally Posted by Fazor View Post
Wouldn't a better "CAPTCHA" be one that gives you words to desipher, but the "key" is actually something infered by the words.

Like the image cypher is "Red Green Blue"
and the key is "The words listed are all ______" (key = colors)

I mean, even if a bot decyphered the image, then it'd have to read the logic question and make the inference.

But it doesn't matter. There's companies now that have rooms full of people that do nothing but answer the CAPTCHA's for the bots, for a fee. Spam is big business on both sides of the sword.
Because dumb people like me wouldn't be able to figure it out.
Reply With Quote
  #15 (permalink)  
Old 23-April-2008, 03:49 PM
hhEb09'1's Avatar
hhEb09'1 hhEb09'1 is offline
Senior Member
 
Join Date: Apr 2005
Location: NC USA
Posts: 7,464
Default

Quote:
Originally Posted by parallaxicality View Post
Whenever I want to revel in human superiority over machines, I remember that no artificial intelligence yet design can read handwriting, or even, for that matter, those bendy letters and numbers that sites put up to protect themselves from bot intruders.
I've used tablet PC software (on Toshibas, HPs, Lenovas) for a few years. I can take notes in handwriting, save them, and the search feature can find all instances of where I wrote a particular (typed) word or phrase, fairly reliably, without much training. I was impressed.
Reply With Quote
  #16 (permalink)  
Old 23-April-2008, 03:49 PM
tdvance's Avatar
tdvance tdvance is offline
Senior Member
 
Join Date: Apr 2006
Location: Bowie, MD
Posts: 1,266
Default

Quote:
Originally Posted by Fazor View Post
Wouldn't a better "CAPTCHA" be one that gives you words to desipher, but the "key" is actually something infered by the words.

Like the image cypher is "Red Green Blue"
and the key is "The words listed are all ______" (key = colors)

I mean, even if a bot decyphered the image, then it'd have to read the logic question and make the inference.

But it doesn't matter. There's companies now that have rooms full of people that do nothing but answer the CAPTCHA's for the bots, for a fee. Spam is big business on both sides of the sword.
1. captcha has to be auto-generated.
2. a bot leveraging GOOGLE would beat it (I'm thinking of the bot that could solve 80% of crossword puzzle entries using Google).
__________________
-----
Todd (Bowie, MD, US, North America, Earth, Sol System, Vega region, Local Bubble, Orion arm, Milky Way Galaxy, Local Group, Virgo A Cluster, Virgo supercluster, the universe in which spock is clean shaven)

Quidquid latine dictum sit, altum sonatur.

personal page: http://blog.astrosketches.info
Reply With Quote
  #17 (permalink)  
Old 23-April-2008, 04:05 PM
George's Avatar
George George is offline
Senior Member
 
Join Date: Sep 2003
Location: San Antonio, Tx.
Posts: 7,022
Default

Quote:
Originally Posted by Gillianren View Post
What, the spelling errors? Other than that, I'm not sure what you're talking about.

ETA: Oh. I get it now. All they'd have to do is run spellcheck, wouldn't they? It catches those errors.
A computer would be confused by the spelling errors, but a human has far superior pattern recognition, and will often not be confused.

The Galaxy Zoo folks have much to say about this since they have advanced leaps and bounds using human pattern recognition over computer pattern recognition.
__________________
Lighten up! This is a stellar board! Author: duh.

"The Sun, with all the planets revolving around it, and depending on it, can still ripen a bunch of grapes as though it had nothing else in the universe to do..." Author: Galileo supposedly.
Reply With Quote
  #18 (permalink)  
Old 23-April-2008, 04:48 PM
parallaxicality's Avatar
parallaxicality parallaxicality is offline
Senior Member
 
Join Date: Nov 2004
Posts: 2,019
Default

So I take it the Turing test is full of it?
__________________
I think fish is nice, but then I think that rain is wet, so who am I to judge?

It's gotten to the point where careful investigation is needed just to tell parody from reality. I think that means reality is broken.- Noclevername.
Reply With Quote
  #19 (permalink)  
Old 23-April-2008, 05:46 PM
hhEb09'1's Avatar
hhEb09'1 hhEb09'1 is offline
Senior Member
 
Join Date: Apr 2005
Location: NC USA
Posts: 7,464
Default

I dunno, I failed it
Reply With Quote
  #