Slashdot Mirror


Palm/3Com Graffiti A Patent Infringement on Xerox

Olmy's Jart writes "According to this article on money.cnn.com, a judge has ruled that graffiti, the one stroke shorthand used on Palm Pilots, infringes a Xerox patent for "unistrokes". Really light on details and no links to betters sites, unfortunately." MSNBC also has the story.

15 of 220 comments (clear)

  1. quick question by windchill2001 · · Score: 4, Insightful

    How does this affect handspring? Is Xerox's claim towards the implementation in the OS or the general input method?

    --
    -Windchill2001 The One, The Only, The Cold...
    1. Re:quick question by 4n0nym0u53+C0w4rd · · Score: 5, Informative

      Handspring and all the other PalmOS licensees use the graffiti method, so it could affect them too. My guess is that it will end up meaning extra $ for the OS -- passed along to consumers.

    2. Re:quick question by Oily+Tuna · · Score: 5, Informative

      Is Xerox's claim towards the implementation in the OS or the general input method?

      It seems to be more towards the general input method

      There is some detail in there about the implementation but it's all based off of the display/input generating a list of xy coordinates making up the stroke. Since I can't imagine any computer engineer using anything but a 2D matrix for their displays it doesn't seem to me that these details narrow the patent down in any realistic manner.

      --
      Mmmmmmm ... sushi.
  2. hmmm... by 4n0nym0u53+C0w4rd · · Score: 4, Insightful

    Man, Palm is really having a hard time these days. Could this, coupled with their recent downturn help microsoft innovate them out of business a la netscape?

    Sure, Palm was the original, and the only one (along with OS licencees) that offers PDAs that aren't overloaded with pricey color screens, 64mb of memory, and desktop applications. (Well they offer those too, but they still have some good straightforward PDAs). But, with the market crowding, and lots of new Wince apps being written, are we seeing the beginning of the end?

    I'd hate to have to buy an overloaded PDA because MS becomes the only game in town...

  3. Patents by Oily+Tuna · · Score: 5, Informative

    Relevent patent is 5596656

    It looks pretty broad and clear

    --
    Mmmmmmm ... sushi.
  4. Graffiti's been around a while by "Zow" · · Score: 4, Interesting

    I wonder when Xerox filed that patent, as Palm (or whatever they were called originally - before 3Com bought them) was selling the software to use graffiti as input on the Apple Newton back in 1994 or so? I think we still have one of the original packages at work.

    -"Zow"

    1. Re:Graffiti's been around a while by Zeinfeld · · Score: 4, Informative
      There was work on handwriting recognition that was taking place at Southampton university in the early 1980s that appears to me to invalidate the broader aspects of the claim.

      However the case may not have been settled on the broad independent claim, it may have been on of the dependent claims such as restricting the alphabet to make the recognition technique possible.

      I would not be particularly upset to see the loss of Graphiti. What folk do not seem to realize is that Graphiti is the QWERTY of the handheld. It is deliberately crippling the user interface to reduce it to a level that the technology of the day can cope with.

      Incidentaly before manic followers of the cult of Ayn Rand mention it I have read the the Lieberwitz and Margolis 'debunking' of the 'QWERTY myth' and find it to not be credible. Neither the paper nor the book actually make the advertised claim. They actually discredit the evidence that that a rival system was better. The fact that QWERTY was designed crippled is not actually refuted. Nor should anyone be surprised when an ideological faction start yelping that they have 'debunked' facts that discredit their notion of absolute truth, or pay much attention when they do so.

      Graphiti is actually designed to allow a puny 20 MHz processor to do handwritting recognition. The principal reason you keep having to lift the stylus off the pad is so that the handwriting recognizer can catch up.

      As such the Xerox patent may turn out to be a patent of the type Phill Hallam-Baker proposed filling in a recent IETF meeting. The reasoning goes thus, patents are bad because they effectively stop the use of the ideas they describe in open standards. So in order to make the patent system useful we should stop patenting the good ideas and start patenting really bad ones to discourage their use. This has the secondary advantage that prior art is much less likely to be found.

      --
      Looking for an Information Security student project suggestion?
      Try http://dotcrimeManifesto.com/
  5. More info by diabloii · · Score: 5, Informative
    "Palm Inc. and 3Com have lost a patent lawsuit with Xerox. A judge ruled today that Graffiti does infringe on a patent Xerox holds on a handwriting recognition method, called Unistrokes.

    The lawsuit will now move on the the penalty phase. The court will decide if Palm has to pay damages and if it is allowed to continue to use the technology. Xerox will urge the court to either require Palm to stop using Graffiti entirely or pay royalties.

    Xerox sued U.S. Robotics, which was later bought by 3Com, back in 1997, claiming that Graffiti infringed a patent Xerox received in 1997. Palm was later spun off from 3Com.

    Xerox originally filed for its patent in October of 1993. The first handhelds running the Palm OS, the Pilot 1000 and Pilot 5000, were released in April of 1996 by U.S. Robotics. These included Graffiti. A question not yet answered is why Jeff Hawkins didn't file for a patent on Graffiti earlier when he had been developing the idea since the 80s.

    In June of last year, a judge dismissed the suit on the grounds that Graffiti wasn't similar enough to Unistrokes. In October, the suit was reinstated and moved to the U.S. District Court for the Western District of New York.

    Judge Michael Telesca declared today that Xerox's patent is "valid and enforceable", and that Graffiti does infringe on it.

    It is not yet known whether Xerox plans to sue other makers of handheld operating systems, like Microsoft, who also include some form of handwriting recognition.

    "Xerox always aggressively defends its patent portfolio -- a valuable corporate asset. Today's ruling vindicates our position that our handwriting-recognition patent was infringed. Either Palm will have to cease production of its hand-held organizer or license the technology from Xerox," said Christina Clayton, Xerox general counsel.

    Thanks to montyburns for the tip. -Ed"

    Blatanly ripped from Palminfocenter.com

    Unistrokes picture - Unistroke.gif

    --
    ---- "It is never too late to give up our prejudices." --Henry David Thoreau(1817-1862)
  6. How about prior art of FIFTY YEARS? by Anonymous Coward · · Score: 5, Interesting
    I took to grafitti like a fish to water when I bought my first 128k palm around 1997. Why? Believe it or not, my ham radio background.

    I learned Morse code in 1978 from a fine old geezer in Sweden, who amongst other things taught me to write all characters as a single stroke: backwards 3 for "E", a sort of a triangle for "A", and so on - just like graffiti. It was all just to make copying Morse code easier, but it seemed such an easy way to write that I took to it in everyday life.

    Now, I'm not saying that the Xerox or Palm dudes ripped off this idea from Ham Radio geeks. All I mean is that if you're pressed into having to print the standard Latin letters quickly, you are naturally going to end up with something that looks awfully much like the Ham/Morse chicken scratch, or Graffiti, or whatever you want to call it.

  7. Re:This does not bode well... by Anonymous Coward · · Score: 5, Informative
    This might force Palm to move ahead with a switch to ARM and a new OS.

    Er, it's not the OS that's infringing, it's the interface. It's the quick and easy way of inserting text that doesn't occupy the space of a keyboard or have the hassles of true handwriting recognition which is causing the fuss.

    What Xerox patented was an interface concept that remains a highly effective compromise between computer and human. PalmOS, no matter how they change the kernel, will have to license the patent from Xerox or go under.

    As for damages, I doubt they'll be hurt too badly. If Xerox has any clue in management, they just want a little piece of Palm's pie.

    If a parasite kills the host without first spreading, it kills itself as well. Xerox will almost certainly pursue an Influenza pattern instead of an Ebola pattern.

    Regards, Ross

  8. Re:Patents are the death of IP by Ether+Trogg · · Score: 5, Funny

    Sorry, but the strangling of innovation by the overuse of patents is patented.

    Oh, and recessions have been patented. By the New York Stock Exchange, I think.

    Artificial constructs are patented.

    There's a copyright on stifling.

    Finger-pointing's patented.

    Corrupt companies? Bought politicians? Yep, both patented. (Patent #666 by "Lucifer, Beelzebub, and Baal, LLC.")

    And I think hurting is covered by the DMCA.

    Face it, we're screwed.

    Aww, dammit! Screwing's been patented!

    --
    "The dead do not shoo-bop-aloo-bah." -- Kai, 'Lexx'
  9. Really an invention? by Anonymous Coward · · Score: 5, Informative
    The HCI community has been investigating on gesture recognition problems long time ago. "One stroke" hand writing recognition algorithm has been released by Dean Rubine at CMU in a GNU license. Take a look on the paper by him at 1991 SIGGRAPH.

    Specifying gestures by example, Dean Rubine, ACM SIGGRAPH Computer Graphics , Proceedings of the 18th international conference on Computer graphics July 1991, Volume 25 Issue 4

    It is a part of the Andrew Toolkit, historical source is at here.

    It is a part of OpenAmulet now.

    Perhaps a mouse is NOT a stylus.

  10. Isn't it funny... by catseye_95051 · · Score: 4, Interesting

    How MSNBC has a big story on how one of MS's cheif comeptitors lost a lawsuit whiel everyoen else is running the story that XP lets pirates take over your entoire computer?

    Not.

    MSNBC == MS PR + NBC's journalistic integrity bought and paid for.

  11. Riddle me this. by Malcontent · · Score: 4, Insightful

    Xerox sued palm and won. Xerox did not sue MS. Why is this legal? At this point MS is most likely infringing on a Xerox Patent but Palm is the only organization being punished for it.

    Man out justice system is fucked up. If I ran the world Xerox would have to sue everybody who infringed or nobody. It's unfair to let some people off the hook.

    --

    War is necrophilia.

    1. Re:Riddle me this. by DivideByZero · · Score: 4, Insightful

      Simple - Microsoft is paying Licencing fees to Xerox on their new Block Recognizer. Which, when I first heard it, sent warning bells off in my mind. Since when does Microsoft licence ANYTHING?

      Haven't they made their entire empire out of copying the work of others, then using their lawyers to beat the lawsuits off?

      But in light of this, it makes /perfect/ sense.

      Xerox beats the living daylights out of Palm, and points at Microsoft's licence as proof they own the technology.

      Microsoft pays next to nothing for the graffiti patents, and has their butts covered when Palm tries to sue them for using it.

      Palm can't sue M$, and they probably can't countersue Xerox. If Xerox manages to kill Palm completely, then M$ just drops Character Recognizer support, and leaves Xerox hanging.

      It's brilliant from a stratigic viewpoint. Kind of like giving a little bit of money to a bunch of ignorant Arab terrorists to keep the Russians from taking over a certain country.