Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
×
Handhelds Hardware

Palm/3Com Graffiti A Patent Infringement on Xerox 220

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.
This discussion has been archived. No new comments can be posted.

Palm/3Com Graffiti A Patent Infringement on Xerox

Comments Filter:
  • Patents (Score:5, Informative)

    by Oily Tuna ( 542581 ) on Friday December 21, 2001 @12:46AM (#2736002) Homepage Journal
    Relevent patent is 5596656 [uspto.gov]

    It looks pretty broad and clear
  • Re:quick question (Score:5, Informative)

    by 4n0nym0u53 C0w4rd ( 463592 ) on Friday December 21, 2001 @12:47AM (#2736011) Homepage
    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.
  • More info (Score:5, Informative)

    by diabloii ( 33174 ) on Friday December 21, 2001 @12:47AM (#2736012) Homepage
    "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 [palminfocenter.com]

    Unistrokes picture - Unistroke.gif [geek.com]

  • More info- (Score:1, Informative)

    by Anonymous Coward on Friday December 21, 2001 @12:47AM (#2736013)
    Can be found at http://www.theregister.co.uk/content/54/23481.html

    Oh, quick question. Does it usually happen that you submit a story, it gets rejected, and then someone else publishes it?
  • UniStrokes Article (Score:3, Informative)

    by Mano1KAges ( 71161 ) on Friday December 21, 2001 @12:53AM (#2736028) Homepage
    For anyone interested, here is a paper [xerox.com] (in Postscript format, on the parc FTP server) from 1993 by David Goldberg and Cate Richardson of PARC discussing unistrokes. It looks like the foundation for the strokes is there. I wonder how Palm's version measures up to their tests.
  • Re:quick question (Score:5, Informative)

    by Oily Tuna ( 542581 ) on Friday December 21, 2001 @01:01AM (#2736044) Homepage Journal
    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 [uspto.gov]

    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.
  • by Oily Tuna ( 542581 ) on Friday December 21, 2001 @01:05AM (#2736059) Homepage Journal
    Why can't someone do this to Microsoft?

    microsoft have got a big pile of their own patents [uspto.gov] covering all sorts of things. You would have to be very sure you're not infringing one of them before going after MS.

    E.g. how many products don't do something like Method for creating and maintaining user data [uspto.gov]
  • by Anonymous Coward on Friday December 21, 2001 @01:15AM (#2736081)
    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

  • by ChrisBennett ( 18205 ) on Friday December 21, 2001 @01:16AM (#2736083)
    Oh you mean like "symbollic links" which MS claims to have invented [uspto.gov]?

    I sense a prior art here: ln -s anyone?

  • Really an invention? (Score:5, Informative)

    by Anonymous Coward on Friday December 21, 2001 @01:53AM (#2736181)
    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. [cmu.edu]

    It is a part of OpenAmulet [openip.org] now.

    Perhaps a mouse is NOT a stylus.

  • Re:Riddle me this. (Score:2, Informative)

    by ssheth ( 92678 ) <slashdot@sanjays ... m ['il.' in gap]> on Friday December 21, 2001 @03:56AM (#2736382) Homepage
    Normally, a company goes after the patent infringer that they are most likely to win a case against first. Then, with that decision in their pocket, they come back and start suing all the other infringers. Having won the original patent case, the rest are fairly simple to win as well. Since the other companies also know that, the usual result is a quick settlement out of court for previous infringements and a nice little lucrative royalty fee going forward as well.

    I imagine that Xerox will go chase MS and all the other PDA mfr's next (i.e. like the Linux PDA guys as well).
  • by AtrN ( 87501 ) on Friday December 21, 2001 @05:02AM (#2736499) Homepage
    Read the patent please. They're not patenting UNIX-style symlinks. Here's their description from the patent text
    The present invention provides facilities in the file system of an operating system or other program for creating and maintaining dynamic links among file-system objects. These links differ from conventional static links in that they come into being only when needed to access an object, and they cease to exist whenever a user's access ceases. At the same time, however, dynamic links are more than mere ad hoc relationships that need to be defined anew for every file access. Although the links themselves go away between successive accesses, a persistent rule or definition recreates the links automatically for every access. Therefore, changes to files or directories between accesses are automatically reflected whenever a new access occurs, without any user action in changing or recreating the links.
    Now this in itself may or may not be entirely new but is definitely something a little more than your ln -s. BSD portals and the Plan 9 file server approach would allow similar systems to be implemented and such systems were likely discussed, people looking for prior art should be able to find something.

    If people are interested I reccomend reading some of the other Microsoft patents. You'd be surprised what they claim in some of them. Others are so specific ("bit-3 of MS-DOS FAT field XYZ in the root directory of the C drive" sort of thing) they appear solely to exist to get their patent numbers up. (Did someone implement patent quotas at MS in the 90s?) In fact a full review of MS patents could keep /. going for quite some time. It'd really get the blood pressure up too :)

  • Re:hmmm... (Score:3, Informative)

    by evilviper ( 135110 ) on Friday December 21, 2001 @05:21AM (#2736538) Journal
    MS becomes the only game in town...
    Yeah, it's all Microsoft... There's no wonderful alternatives to Palm and WinCE. Nothing it out there for those of us who want a handheld that is legitimately a useful tool for getting work done, is incredibly stable, and fully featured. [psionusa.com] Wouldn't it be nice if some wonderful company (**Cough, Cough, Psion, Cough***) made a product like that.

  • by CordMeyer ( 452485 ) on Friday December 21, 2001 @05:39AM (#2736569) Homepage
    Unistrokes, a technology that allows users to put information into a computer by printing in a special shorthand, was developed in the early 1990s at Xerox's Palo Alto Research Center (PARC), a well-known institution in the technology industry. Xerox obtained the patent for Unistrokes in January of 1997, but currently has no plans to commercialize the technology, according to a company spokesman. ITworld.com 10/9/01
  • Newton anyone ? (Score:3, Informative)

    by Wudbaer ( 48473 ) on Friday December 21, 2001 @05:53AM (#2736598) Homepage
    > Sure, Palm was the original, and the only one ...

    Nope. The TRUE original and only one was the Newton (I had a 120 and a 130 back then). Ok, they were quite bulky, especially compared with a Palm, and somewhat slow (at least the 1xx ones, never got to use a 2xxx), but they were great machines and they were the first and original PDAs. I considered Palms as cheap and ugly rip-offs of the Newton back then. Finally I was forced to switch by Apple abandoning the Newton and am now owning two Palms. It would be a shame to have to move on again because of Palm going down, but honestly Palm and PalmOS hasn't improved much over the last 12-18 months. They are hopelessly behind and if they don't get their act together soon, they will vanish. This would be a sad day.
  • by troc ( 3606 ) <troc@ma[ ]om ['c.c' in gap]> on Friday December 21, 2001 @05:57AM (#2736609) Homepage Journal
    Well as an examiner working for the Eurpoean Patent Office, I can tell you you'd be amazed how often we have to tell applicants their application is pants because of something they cited. The idiots.

    Applicants try to get the broadest possible protection every time they apply for a patent - so all it takes is one [lazy, overworked, unskilled, american - pick one] examiner to fail to read properly and crap gets granted!

    Not an easy job to do well but a very easy one to screw up in.

    hohum

    Troc
  • by Zeinfeld ( 263942 ) on Friday December 21, 2001 @07:37AM (#2736801) Homepage
    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.

  • by yerricde ( 125198 ) on Friday December 21, 2001 @07:59AM (#2736828) Homepage Journal

    For anyone interested, here is a paper [xerox.com] (in Postscript format, on the parc FTP server) from 1993 by David Goldberg and Cate Richardson of PARC discussing unistrokes.

    If Xerox published that paper more than one year before the company applied for the patent, then the paper counts as prior art to invalidate the patent.

  • by Anonymous Coward on Friday December 21, 2001 @08:54AM (#2736908)
    Actually there's an alternative method of inputting X - as a backwards K - which is done in one stroke.
  • by Anonymous Coward on Friday December 21, 2001 @09:56AM (#2737054)
    Precisely how would your current Visor suddenly become a "paperweight" as a result of this ruling?

    They may have to increase prices on new Visors to cover royalties or stop selling them altogether (which would be very sad), but neither of those events will make your pda useless...

    It's not like it will suddenly become illegal to use your Visor, or that Xerox will get the right to zap the world with Graffiti-destroying rays that will render your Visor useless... Cheez.
  • Re:hmmm... (Score:2, Informative)

    by Johnny Mnemonic ( 176043 ) <mdinsmore@NoSPaM.gmail.com> on Friday December 21, 2001 @12:47PM (#2737762) Homepage Journal

    Yeah, except that Psion has announced that they will no longer be developing their PDAs.

    Intrigued by your link, I went to their site--and lo and behold, due to weak demand, Psion will continue to sell but will stop development on their PDA line.

    If this suit by Xerox succeeds, and Palm either goes out of business or becomes more expensive due to licensing costs, perhaps Psion will re-evaluate their position. But, as it is now, it looks like the Psion PDA is dead.

The only possible interpretation of any research whatever in the `social sciences' is: some do, some don't. -- Ernest Rutherford

Working...