Xerox Patent Ruled Invalid, palmOne Exonerated 154
An anonymous reader writes "palmOne has issued a press release, that a court has found that the patent that Xerox was using to sue Palm for its character entry method, and was developed in house, didn't infringe because the patent was invalid." The case was first brought against 3Com Corporation back in 1997 before they spun off the Palm brand name.
Bad Patent Error (Score:5, Funny)
Re:Bad Patent Error (Score:5, Funny)
Re:Bad Patent Error (Score:2)
Or: 1 invalid patent down
Phillip.
Re:Bad Patent Error (Score:2)
That depends on the meaning of n ...
(or n-1 for this respect) ...
Software patents are coming to Europe... (Score:3, Insightful)
Lobby your representative before May 27th to prevent the worst!
Does this mean Graffiti will make a return? (Score:5, Interesting)
Re:Does this mean Graffiti will make a return? (Score:4, Interesting)
Re:Does this mean Graffiti will make a return? (Score:2, Informative)
Re:Does this mean Graffiti will make a return? (Score:5, Informative)
http://www.palminfocenter.com/view_stor y.asp?ID=5830
Howto: Replace Graffiti 2 with Original Graffiti (Score:5, Informative)
Here is the meat of the graffiti switch article from Palminfocenter if you want to use graffiti 1 instead of graffiti 2:
Step 1
Use a handheld that has the original Graffiti system installed , Use a handheld file manager, such as FileZ, to locate the following files (You will need to check the ROM box, as the files are stored in the device ROM):
Graffiti Library.prc, size: 30k, creator: grft
Graffiti Library_enUS.prc, size 22k, creator: grft
Step 2
Beam or copy the above 2 files to the target handheld you want to install original Graffiti on.
Step 3
Preform a soft reset (simply press the devices reset pin), and you're set to start enjoying original Graffiti again.
PIC tested this procedure with a Tungsten T and were able to successfully install Graffiti over Graffiti 2 on a Tungsten T2, Zire 71, Tungsten C and a Sony Clie NX80V. Other models that run Palm OS 5 should also be compatible. Even after the replacement the write anywhere on screen feature of Palm OS 5.2 still function as normal, even on the Tungsten C. The on-screen Graffiti reference also reverts back to the original guide.
Re:Howto: Replace Graffiti 2 with Original Graffit (Score:2)
Re:Does this mean Graffiti will make a return? (Score:4, Insightful)
Once, I was participating in a discussion about the CF driver for NX70 Clies and I said something like "If it's too expensive, warez it." I was banned from loading the site!!! Rather than refuting my argument, they just deleted it. Again, when Decuma came out, someone posted a link to a "warez" version. Any reference to that or the fact that the thread ever existed got you banned. What a bunch of fucking babies.
So anyway, thank you slashdot, for not deleting posts. I'm glad that people are forced to reply and think about their actions rather than just delete anything they don't like.
Re:Does this mean Graffiti will make a return? (Score:5, Interesting)
It took me only about a week to switch my brain to using Graffiti 2, but I like it much better. All of the alphabeting characters can be written "normally" and in lower-case. (Grafitti was a weird mix of upper- and lower-case.)
My only complaint about Graffiti 2 is that the "puntuation shift" is too involved what with the leading and trailing upstroke. But overall, I like Graffiti 2 much better.
Re:Does this mean Graffiti will make a return? (Score:3, Insightful)
I don't recall exactly which characters it was, I think it was the 't' and the 'i' that just killed me. The not-quite-one-stroke system feels terribly broken - most of the charac
Re:Does this mean Graffiti will make a return? (Score:2)
Uh... but if you write a 't' or lower-case 'i' with a pen and paper, you have to use two strokes. So why is doing it on a Palm device "broken?"
Who cares? If I'm going along writing, I'm looking at the Graffiti writing area mostly and writing as I would
Re:Does this mean Graffiti will make a return? (Score:2, Funny)
Good news / bad news (Score:5, Insightful)
Re:Good news / bad news (Score:5, Interesting)
I'm sorry, what's dumb about this patent?
My understanding of the algorithm is that Xerox devides the Graffiti area into 9 ``blocks.'' The recognition algorithm tracks which block the stylus starts in, the end block, and the blocks through which the stylus travels. The recognition is fast and accurate, because each letter is simply an encoding of (start, end, intermediate blocks).
This algorithm is neither dumb nor obvious. Palm copied PARC's Graffiti alphabet because the algorithm was so elegant.
Have you tried Graffiti 2? It's slower and less accurate.
Re:Good news / bad news (Score:5, Insightful)
It's not "dumb" maybe.
But obvious? The trouble is that to one not skilled in the art, everything seems non obvious.
A good test for obviousness is:
Can you think of a more obvious method?
Re:Good news / bad news (Score:2)
Everything is obvious after the fact.
The best obviousness test is not "can you think of a more obvious method", it's "How many other people have been doing this for ages, but never thought to patent it because they thought it was obvious"
It doesn't matter how obvious it is in hindsite, if you were first to think of it, then you get the patent.
Re:Good news / bad news (Score:3, Insightful)
Re:Good news / bad news (Score:2)
Re:Good news / bad news (Score:5, Insightful)
My understanding of the algorithm is that Xerox devides the Graffiti area into 9 ``blocks.'' The recognition algorithm tracks which block the stylus starts in, the end block, and the blocks through which the stylus travels. The recognition is fast and accurate, because each letter is simply an encoding of (start, end, intermediate blocks).
This algorithm is neither dumb nor obvious.
It's obvious, e.g. the graffiti area can discern the position of the stylus with a resolution of, say, 45 along the vertical axis and 90 horizontally. Now, trying to come up with a quick, low processing requirement method of mapping characters leads directly to the question of "how fine a resolution do we need to track?" This then leads to the answer, "if we come up with our own simple alphabet, we can cut it down to as low as a three by three grid". It may not be obvious to YOU, but anyone trying to solve the problem of handwriting recognition would think of it based on the first rule of solving ANY problem: SIMPLIFY.
The reason graffiti2 sucks so badly is that they were forced to use a decoding method that was neither simple nor elegant, as Xerox claimed a patent on the obvious solution to the problem.
Re:Good news / bad news (Score:2)
Re:Good news / bad news (Score:2)
Re:Good news / bad news (Score:2)
Re:Good news / bad news (Score:3, Funny)
I love google.
Results 1 - 2 of about 57 for Phn'glui mglw'nafh Cthulhu R'lyeh wagn'nagl fhtagn. (0.24 seconds)
Did you mean: Ph'nglui mglw'nafh Cthulhu R'lyeh wagn'nagl fhtagn
Heh. Google rules. No wonder the ancient ones don't come when I call. I shall correct the error at once!
Obvious, and prior art too (Score:5, Interesting)
The "dumb" part is that such an obvious algorithm with prior art was granted a patent.
Palm copied PARC's Graffiti alphabet because the algorithm was so elegant.
Er, no.
Graffiti was invented by Palm. Xerox was developing Unistrokes around the same time, and giving lectures about it, and generally not keeping it a secret.
The patent is not specifically about Graffiti. Xerox basically patented the whole idea of a handwriting recognition alphabet where each letter is a single stroke. And that idea is obvious.
How can I claim it's obvious? Well, think about it. What's the #1 problem in character recognition on a PDA? Figuring out which stroke is part of which letter. Did the user want to write a 't', or did he want to write an 'i' followed by a '-'? Gee, life is so much simpler with the letters like 'c', 'z', 'o', etc., where there is just one stroke. Hang on... what if all letters were just one stroke? Then we don't need to figure out which stroke is part of which letter!
Entirely because of the Xerox lawsuit, Palm rolled out Graffiti 2. It's major difference from Graffiti is... not every letter is one stroke. Some are two strokes. It's dumb that they had to do that; there is zero benefit to the consumer here.
According to the PalmOne press release, the appeals judge ruled that a) this idea is obvious, b) there was prior art, so therefore c) the patent is not valid and PalmOne doesn't have to pay Xerox.
steveha
Re:Good news / bad news (Score:2)
If the patent [uspto.gov] was only for the algorithm you describe, then I might agree.
.sig
But claim 1 essentially claims any form of reading "unistrokes", converting them to letters, and then displaying them.
Would someone skilled in the art find it easier to build such a device after reading claim 1?
I don't think so.
-- this is not a
Re:Good news / bad news (Score:2)
Allow me to clarify this, what's dumb about it is that it's a software patent. There are some people who have a zero-tolerance policy for that kind of thing, especially since the length of time it takes a patent to expire in the U.S. poses serious problems for software development. Also, software patents encourage a game in which only monied interests can play, which excludes the majority of open source tinkerers.
that's not what the patent was on (Score:3, Informative)
My understanding of the algorithm is that Xerox devides the Graffiti area into 9 ``blocks.'' The recognition algorithm tracks which block the stylus starts in, the end block, and the blocks through which the stylus travels. The recognition is fast and accurate, because each letter is simply an encoding of (start, end, intermediate blocks).
That recognition algorithm (and numerous variants of it) goes back to the 1960's and has been described in standard textbooks and paper
Re:Good news / bad news (Score:2)
True (and outrageous) ... but of litigation in general, of course, and not solely patents.
Re:Good news / bad news (Score:3, Insightful)
The only ones who can survive patent lawsuits are the truly gigantic corporate behemoths like microsoft and ibm. They have the patent portfolio to ensure that they can crosslicense their way out of most of the litigation, and the deep pockets to drag out the court case long enough that the other side gives up, regardless of the merits.
Re:Good news / bad news (Score:2)
Well, 3com could.
Ok, so it's a small company now though :-)
It's not a stupid patent, but overly general (Score:2, Informative)
Prior Art (Score:4, Funny)
Good! (Score:3, Insightful)
Re:Good! (Score:2)
The ancient family curse! (Score:5, Interesting)
Reuters story (Score:5, Informative)
Re:Reuters story (Score:2)
doh
Ttis i2 qrent? (Score:5, Funny)
Graffiti (Score:5, Interesting)
They had previously let go of Graffiti and developed their own Graffitti2. and made everyone learn new keystrokes. If they go back now, everyone who learned Graffiti2 is not going to be happy However, I'd be willing to bet that not everyone has upgraded, and many, if not most, are still using Graffiti1. Maybe they will include both, and have the user decide?
Re:Graffiti (Score:4, Insightful)
Depends on the Jot license (Score:2)
Re:Graffiti (Score:5, Insightful)
I will not buy another G2 Palm. Right now, there are viable options (such as TealScript [tealpoint.com]) to give owners of newer units G1 capability, but as with any closed source application and OS combination, it will only continue to work for as long as it's updated to work with new systems. As soon a TealPoint gets tired of supporting it, the product dies, and I lose the possibility of updating to newer hardware and actually being able to use it.
I've tried and tried to get used to G2, but I just can't. If Palm re-adopts G1, I will continue to buy their devices. If they don't, I'll go back to using a DayRunner (which accepts any handwriting style and has a place to put my checkbook).
Re:Graffiti (Score:2)
...and it seems to be impossible to install Graffiti 1 on a Palm OS 4 unit, like my m130.
Well, the biggest reason is that I don't have a lot of time to mess with it. When the day comes that I can't using G1 anymore except by buying old units, I'll have to switch. I want that to happen on my own schedule, and not when my current PDA just died catastrophically and I need to have all of that information in portable form for a business trip the next day
Re:Graffiti (Score:5, Interesting)
The Tungsten T3 ships with Graffiti 2. It's IMHO awful.
Here's an example of how: The letter "t" is done by a vertical top-to-bottom stroke followed by a horizontal left-to-right stroke. You can do them in either order. The letter L is done by a vertical top-to-bottom stroke. A space is done by a horizontal left-to-right stroke. What happens when you want to begin or end a word with the letter L? Bad things. There are habits you can learn to avoid problems, but it's much more difficult (for me) than Graffiti 1 was.
There's a set of files you can install on a Tungsten T3 or other Graffiti 2 handheld to make it start using Graffiti 1. I've got it installed. It makes the system usable for me.
Now, some of the Graffiti 2 patterns are actually better than Graffiti 1. For example, I can more reliably write a "G" with Graffiti 2 than with Graffiti 1. And some symbols were entered by writing something other than numbers in the numeric area, which was faster than the normal "dot prefix" method from Graffiti 1, and wasn't unreliable or aggravating.
Having a global preference to switch between Graffiti 1 and Graffiti 2 would be a good thing. It's even what the Newton was doing near the end there -- there were multiple recognition systems and you could switch between them.
But even better would be if it could be done on a character-by-character basis. For each letter, give me a list of strokes and let me put checkboxes next to the ones I want to enable.
Re:Graffiti (Score:3, Interesting)
Which was *before* any date associated with the Xerox patent. I remember checking that when this first came up on slashdot several years ago. I don't understand why this case wasn't over in five minutes -- all they would have needed to do was bring in the box for the original software, show the copyright date to the judge, and everyone coul go home....
Re:1993-10-06 (Score:2)
Re:Graffiti (Score:2)
Re:Graffiti (Score:2)
TealScript is better than either, giving a lot of what you want, but unfortunately it isn't well integrated. It contains most of both sets of strokes, and has much better accuracy. I would like to see PalmSource add the hooks for it.
Re:Graffiti (Score:4, Interesting)
The Zaurus even has a utility that lets you draw a stroke and it will tell you the three characters it most resembles, and the percentage of ressemblance. I used to think the keyboard on the Zaurus was the best input method, but I find a customized hand writing input just as effective.
Re:Graffiti (Score:3, Insightful)
What happens now? (Score:2)
The real question, is are they going to sue Xerox for all the lost sales when they couldn't offer Graffiti 1?
Invalid Invalid Invalid (Score:5, Insightful)
When Edison patented many of his inventions they were as new and as alien as anything could be. Patent examination on these must have been pretty easy, even considering the entire process was manual.
I wonder how many patents would stand up to a further examination.
This deluge of bogus patents would seem to me to effect even the valid ones. If I tommorow came up with say a TRUE Anti-Gravity machine it would seem that everyone and their brother would try to get it invalidated for their own use. And I'm sore some people have patented Anti-Gravity machine that dont actually work, would these invalidate a patent that did actually work ?
I dont belive patents are bad, quite to the contrary I belive them neccesary, I think its their enforcment and their use in bullying that is wrong. If I come up with a whole new concept I would sure as hell want it protected. But as I said before the deluge of bogus patents would seem to put the whole process in question
Re:Invalid Invalid Invalid (Score:5, Interesting)
Patents have always been a mess and i dont think any groundbreaking inventions can be said to stem from the patenting system. Military has been the biggest driving force behind new inventions.
The older the better or just selective history?
Re:Invalid Invalid Invalid (Score:3, Informative)
Seems that Teslas paper on wireless telography was published in Italy (and in Italian) 3 years prior to Marconi's device. (It was published in several European countries in native languages.)
Tesla even demonstrated the application of wireless telography at a worlds fair by using it to make a light go on/off. Though
Re:Invalid Invalid Invalid (Score:2)
patented invention != invention caused by patents (Score:3, Interesting)
But that doesn't show that patent incentive caused or even contributed to the invention of the transistor.
Evidence of patent incentive contributing to the invention of the transistor might be memos from Bell Labs executives saying that they would kill the project were it not for the potential of patent royalties. (I'm not saying that that is the only form of evidence that you could find. I just want to provide an example.)
Although I have not tracked the c
Re:patented invention != invention caused by paten (Score:2)
Re:patented invention != invention caused by paten (Score:2)
Drugs are specifically an example of problems (Score:2)
My doctor is wined and dined regularly by drug companies pedaling their monopolies. Why would that occur if they really had something new and worthwhile that sold itself.
I know of numerous c
Re:Invalid Invalid Invalid (Score:2)
MANY Major innovations have been not only a result of the patent but finding a way around the patent and actually coming up with a BETTER way to do it
Re:Invalid Invalid Invalid (Score:2)
First, Edison's method involved vertical deflection. It was abandoned long ago, not because of patents, but because the quality sucked and the reliability sucked worse.
Vertical needle deflection is ineffectual for two reasons. First, dust tends to gather in the bottoms of the grooves. Second, the needle sits at the bottom of the groove and is weighted to press down on the bottom. With vertical defl
Re:Invalid Invalid Invalid (Score:3, Interesting)
With the number of patent applications coming in, it is hard to validate every single one of them completly, not to mention costly. Also remember that things that shouldn't be patentable, IMO, such as software and business models are. The patent clerks don't know everything that is going on in the world, so won't always find prior art in the time allocated.
For the gov
Re:Invalid Invalid Invalid (Score:3, Interesting)
There are those who would see this as a vindication of the current system. What's the harm in issuing bad patents when they are inevitably invalidated? I do not share this veiw. Palm has obviously been damaged by Xerox's patent aggression: the cost to license Jot, the R&D and marketing to incor
Re:Invalid Invalid Invalid (Score:4, Insightful)
I'll bet that if the USPTO was made liable for the legal costs of successfully invalidating a patent, they'd be a LOT more careful about granting bad patents.
Re:Invalid Invalid Invalid (Score:4, Insightful)
It seem to me more and more patents are being ruled as invalid, If this is indeed the case why are they being assigned in the first place ?
Its simple. The guidelines the patent office works with say that they are to assume a patent is valid unless clear evidence to the contrary is presented. If its invalid, the courts will sort it out. This maximizes their revenue, which is based on patents approved.
Juries in patent cases, OTOH, are (or possibly were) given guidelines telling them to, if there was any doubt, assume that the patent was valid. As if it was invalid, the patent office wouldn't have granted it, right? This is why the vast majority of bogus patent challenges go to the patent-holder in the first round and the inventor (*) on appeal.
(*) - Inventor as the person who actually designed and built the device is almost never the patent-holder these days.
Re:Invalid Invalid Invalid (Score:2)
Its simple. The guidelines the patent office works with say that they are to assume a patent is valid unless clear evidence to the contrary is presented.
Then again, maybe not. From last Sunday'sWashington Post Style section [washingtonpost.com]:
Re:Invalid Invalid Invalid (Score:2)
Because the USPTO gets revenue from patent applications. The whole system is set up to encourage volume and not quality. I'd say that a smart way to show the damage done by junk patents is to show that the cost of the court proceedings is at least as much as the revenue generated. I'm not saying that this is the case, but I suspect that it eventually will be, and the po
Re:Invalid Invalid ... not yet necessarily final (Score:2)
A summary judgment could get overturned on appeal, the case could be remanded back for trial, then trial judgment or verdict could be questioned on appeal, there could be more remands and appeals after that
Whether any of this happens depends on how the patentee and its lawyers view the reasons given for summary judgment, and either carry on or drop it.
-wb-
Dear god.. (Score:5, Funny)
1997?! Thats 7 damn years ago. Please God, don't let this SCO thing go on that long. Finish them off with a bolt of lightning right now.
Re:Dear god.. (Score:3, Insightful)
That bolt just struck. IBM requested Summary Judgement this week. If it's granted, Linux will be in the clear, and IBM will have a field day with some of their Lanham-act counterclaims.
Not to mention the DaimlerChrysler and AutoZone cases will fall like the houses of cards that they are. Red Hat should have an easy time with their case. And the Novell case is already not-unlike
Re:Dear god.. (Score:2)
Re:Dear god.. (Score:2)
[1] The same one that IBM is askin
OS Call To Arms (Score:2, Insightful)
Sounds like a plan to me.
Re:OS Call To Arms (Score:2)
Re:OS Call To Arms (Score:3, Insightful)
What is it with Xerox ... (Score:5, Insightful)
Re:What is it with Xerox ... (Score:2)
Re:What is it with Xerox ... (Score:2)
Re:What is it with Xerox ... (Score:4, Insightful)
My theory is that this sort of thing tends to happen with large companies that have research divisions. (A notable exception is AT&T which I'll get back to in a bit.) My theory as to why this happens is that management either doesn't "get it" for a lot of the things developed, or is too afraid to take action.
For the "failure to 'get it'" part, they fail to see how many inventions, as novel as they may be, will be a success in the marketplace. Management in large companies tends to be very short-sighted and often bad predictors of where the market will go.
For the "too afraid" part, a lot of managers like to keep the status quo because it means low-risk both for the company as a whole and the own careers. No manager wants to sign off on a new product only to have it fail miserably in the market.
There needs to be a few managers with both vision and guts. If they either sufficiently high-up in the company or have enough convincing power, new products come to market. Sometimes what happens, however, is that they get disgusted with their company's inaction and quit to form start-ups.
As for AT&T, the reason they've been an exception is because, back in the good old days before divestiture, their research division was focused on doing pure research without any concern for bringing their research to market. They patented lots of things. Indeed, the Bell Labs motto was, "A patent a day," and it was pretty much accurate. However, AT&T never bothered to enforce its patents or sue anybody back then and pretty much gave away their inventions. Why? Because they viewed it as "giving something back" for being allowed to be the benevolent monopoly for the phone company. Of course once divestiture happened, all that changed. It's kind of sad, really.
Re:What is it with Xerox ... (Score:2)
Making a successful product is hard. Keep in mind that Apple failed as badly as Xerox itself with their first copycat version (Lisa) of Xerox technology.
As for Graffiti/Unistrokes, that really wasn't patent
Re:What is it with Xerox ... (Score:2)
If anybody wants to try out Xerox's Unistrokes (Score:2)
Re:If anybody wants to try out Xerox's Unistrokes (Score:2)
Use in Open Source projects (Score:4, Interesting)
Re:Use in Open Source projects (Score:4, Informative)
The Xerox patent was on "unistrokes", a system that was _very_ similar to Graffiti, but is a little simpler to implement, faster to use, and harder to learn.
Unistroke uses only three types of stroke, a straight line, a curve through 90 degrees and a curve that crosses back over itself, which makes the recognition much easier than graffiti. The system was designed to be quick to use: common sequences of letters alternate in direction, so that you have to reposition your pen less frequently. The drawback is that these two factors mean that a lot of the strokes are non-obvious, bearing little or no relationship to the letter they encode.
For those who don't know... (Score:4, Informative)
Re:For those who don't know... (Score:3, Informative)
I've yet to see one. Please cite your sources while making outlandish claims. I could come up with a thousand hypothetical situations that would "prove" my points.
Graffiti 2 sucks, but not because it breaks programs, AFAIK.
I got one... (Score:2)
It's real #(%*# annoying. There are also a couple of games (including one frotz implementation) that breaks as well.
Re:For those who don't know... (Score:2)
Re:For those who don't know... (Score:2)
Hopefully, soon all of this will be moot, though.
Re:For those who don't know... (Score:2)
I write, and yes the "l" does appear, but when I cross-stroke to make it a "t" it does exactly what I'd expect and erases the "l" replacing it with a proper "t".
More examples to shoot down?
Re:For those who don't know... (Score:4, Informative)
Now, consider what the poster said about how the letter "t" is generated (except that the first stroke is really a "l" and not an "i"; you write an "i" by drawing an "l" and then dotting it). If your application uses "/t" as a shortcut, that shortcut cannot be written, since the menu-shortcut function accepts the first penstroke of the "t" as an "l" and processes it before you can cross the "t". No matter how fast you try to write "/t", it always gets interpreted as "/l <space>". Sucks to be you if "t" is the shortcut for "take a backup", and "l" is the shortcut for "lose this immediately".
Did I mention yet in this post that I hate Grafitti 2? I didn't? Oh, then: I hate Grafitti 2.
Re:Graffiti2 to Graffiti1 fix? (Score:5, Informative)
Yes there is a way. You have to get the Graffiti1 files from a Palm OS 5 device such as the Palm Tungsten T.
This article explains how [palminfocenter.com].
The letter i in Graffiti2 is really anoying, also k and t are a pain. Making x a two stroke character is acceptable only because it occurs so infrequently in English.
Re:Graffiti2 to Graffiti1 fix? (Score:2, Informative)
I used TealScript to create a profile that allows me to write using the Xerox unistroke alphabet. After years of use, I have become more proficient. It is indeed fast
Re:Graffiti2 to Graffiti1 fix? (Score:2, Funny)
Not if you are searching for porn.
Windows doesn't support my hardware. (Score:2)
which version exactly).
4-5 years ago is prehistoric. Why don't you run Windows 95 or Windows 98 First Edition instead of XP?
I want to run some 5 year old version of Linux about as much as you'd want to run some 5 year old version of Windows.