Apple's touch-screen patent
We're bad at marketingOn January 20, 2009, Apple was awarded patent #7,479,949, titled "Touch screen device, method, and graphical user interface for determining commands by applying heuristics." This patent potentially has the power to make life difficult for anybody developing hardware or software involving touch screens. It could also bring about an unwelcome repeat of some twenty-year-old history. But any attempt to enforce this patent risks repeating a twenty-year-old conclusion.We can admit it, marketing is not our strong suit. Our strength is writing the kind of articles that developers, administrators, and free-software supporters depend on to know what is going on in the Linux world. Please subscribe today to help us keep doing that, and so we don’t have to get good at marketing.
In March, 1988, Apple filed suit against Microsoft and HP, claiming that their new window-oriented interfaces violated Apple's copyrights on the Macintosh GUI. This suit drew widespread condemnation on the net and a boycott compaign by the Free Software Foundation, which refused to incorporate Macintosh support into its software for years. Apple eventually lost, but, in the process, it cast a cloud of uncertainty over graphical interfaces for some years.
More recently, Apple Chief Operating Officer Tim Cook was quoted in this way:
The saber which Apple is rattling here is widely thought to be patent #7,479,949, often referred to as "the multitouch patent." Multitouch interfaces are those which can respond to simultaneous operation of two or more pointing devices. These "devices" are normally fingers on a touch screen, but it need not be that way. Apple's iPhone and iPod Touch devices have made multitouch a core component of the interface, as typified by the "pinch" gesture used to change the zoom of the object displayed on the screen. At this particular time, multitouch typifies Apple devices in much the same way that a well-developed windows-icons-menus-pointer interface did in the late 1980's.
Incorporation of multitouch techniques into other products seems like it is only a matter of time - and not very much time at that. The upcoming Palm Pre device is one obvious example. The Android developers have also clearly been thinking about multitouch; current releases do not support it, but it turns out that the G1 hardware supports multitouch, much to the joy of the G1 hacking community. Whether that capability will ever be exploited by official Android releases remains to be seen, though. Google is clearly concerned about the issue, and developers have been asked not to discuss the patent on the Android lists.
Whenever one deals in patents, one must look at what has actually been claimed. The first claim for Apple's patent is illustrative (if painful):
Note that this claim does not address multitouch techniques at all. Some of the dependent claims do mention it, but in the specific context of using a two-thumb gesture to change the orientation of a web browser display. The iconic "pinch" technique does not appear anywhere in the claims for this patent, though it is mentioned several times in the descriptive text. Your editor is far, far removed from being a patent attorney, but he has a hard time seeing how this patent could be read against most multitouch techniques.
What does appear in this patent is a heuristic for suppressing horizontal scrolling if the user makes a sufficiently steep gesture on the touchscreen. This sort of heuristic can certainly be found in the Android interface, which does just that kind of vertical-only scrolling. In your editors (again, unqualified) reading, the scrolling claims present much more potential for trouble than multitouch.
If Apple were to prevail with claims based on this patent, the effects could be severe - at least, in the United States. Devices made by companies other than Apple could lose a number of important techniques which make touchscreen-based interfaces usable. Companies like Palm could conceivably license the patent from Apple (if Apple were willing), but that is almost certainly not an option for toolkits (like Android) which are based on free software. Linux World Domination for mobile devices could well suffer a major setback.
Arguably, this patent would have no effect on business conducted outside of the US. Fully-capable devices could be sold elsewhere, as long as they are developed entirely outside of the United States. American users could be stuck with iPhones or devices with inferior interfaces - with the lucky few carrying devices furtively imported from elsewhere. In practice, excluding the US would make it harder for any such product to succeed. And US-based platforms, including Android and Palm webOS, would be out of luck.
It may not come to that, though. Perhaps Apple does not intend to use its patents as an offensive weapon. After all, the company has done well enough by focusing on building great products, and the look-and-feel lawsuits of the 1980's did little to help Apple succeed. A new round of litigation would risk alienating developers worldwide and distracting Apple from the activities which truly benefit the company.
If Apple does take the offensive, it faces a couple of severe obstacles. One is the slowly-changing attitude in the US, where legislators and judges are (belatedly) figuring out that the patent system is out of control. The bar has been raised (though not by enough), making patent enforcement more difficult than it once was. Beyond that, there is also the issue of prior art. The best reference there would appear to be this extensive history of touch-based interfaces put together by Bill Buxton at Microsoft Research. Suffice to say that, as in most other areas of endeavor, there is little that is truly new with touchscreen interfaces.
(As an aside, it's also worth noting that Microsoft, by virtue of its own interest in mobile devices, could become an unlikely ally of the free software community in this particular battle, should it come to be fought.)
All of that will be little comfort, though, to anybody working with
touchscreen-based products in the US now. Even if a company sued by Apple
were to emerge victorious, that victory would come at the cost of millions
of dollars spent, much time lost, and much uncertainty sown among others
who are thinking about developing for that company's platform. So, for
now, the patent system continues to inhibit the innovation that it was
created to encourage.
Posted Feb 2, 2009 22:19 UTC (Mon)
by mattdm (subscriber, #18)
[Link] (17 responses)
Wait a sec Apple invents a really cool and useful new user interface technique. Even if the parts were all there, no one thought of putting them together like this before and there's no real evidence that anyone would have if Apple hadn't thought of it. Sure, touchpads have been able to detect multiple fingers before, but before Apple came along, the concern was using that information to suppress accidental input, not to do anything useful. So Apple spens significant money in developing and marketing devices which use this invention. It turns out to be a hit. Now, everyone wants to copy them and make money without having to take the development costs and risks of being first in the market. Isn't this exactly the sort of innovation the patent system is supposed to protect? Now, okay, the current 20-year term is ridiculous when it comes to computing devices. But that's an implementation detail which could be reformed without throwing out the whole system.
Posted Feb 2, 2009 22:50 UTC (Mon)
by dlang (guest, #313)
[Link] (3 responses)
there may be specific details that they are the first ones to do, but things like 'a huristic to determine if the angle of the motion is steep enough to not be a horizontal scroll command' is hardly in that category.
Posted Feb 10, 2009 16:53 UTC (Tue)
by bfeeney (guest, #6855)
[Link] (2 responses)
True, the iPhone uses some interesting touchscreen-based UI tricks (e.g.
Apple were the first to successfully create a product based on existing
The thing is though, ability to execute is not enough for a patent. It must
Posted Feb 12, 2009 14:59 UTC (Thu)
by Janne (guest, #40891)
[Link] (1 responses)
Um, LG Prada was a touchscreen phone, but it was not MULTITOUCH. There has been several phones with touchscreens over the years, but none of them were multitouch.
Posted Apr 20, 2010 14:41 UTC (Tue)
by Desty (guest, #65496)
[Link]
So? The patent threat in question has no relevance to whether the phones are multitouch or not; you only need one finger to scroll in two-dimensions (or one, which is the issue at hand).
Posted Feb 2, 2009 22:50 UTC (Mon)
by danieldk (subscriber, #27876)
[Link] (2 responses)
And the practical advantage of inventing things is being the first to the market, and this already paid off well for them, judging the popularity of the iPhone in some countries (or the near omnipresence of the iPod).
Posted Feb 4, 2009 2:03 UTC (Wed)
by bbb (guest, #49804)
[Link] (1 responses)
KHTML was clearly not the first HTML rendering engine. Sir Tim was the first to do that, but then
Similarly, 4.4 BSD in particular and Unix in general consisted mostly of ideas that were present in
What you are realizing is that producing open source software, even (L)GPL software, may help
Posted Feb 5, 2009 12:33 UTC (Thu)
by man_ls (guest, #15091)
[Link]
Posted Feb 2, 2009 23:04 UTC (Mon)
by kune (guest, #172)
[Link] (2 responses)
Apple has surely patent exchange agreements with Microsoft and IBM. But even with those the iPhone will violate at least a dozen patents of third parties.
Assume that you own a company that has actual products and a patent violated by Apple. You will probably not risk to claim your rights with Apple, because your products will certainly violate some Apple patents. At least it will cost you millions to clarify the situation.
This leaves only two other types of companies: Companies with patents and no products and Companies with a product and no patents. The first type are nowadays called patent trolls. I'm not sure how we want to call the second type: patent losers maybe.
Free Software Developers will have to do without a patent if they are notified about it. A good example are specific bytecodes used for hinting of Truetype fonts, which is covered by Apple patents. Look here:
http://www.freetype.org/patents.html
Interestingly Freetype helped Apple to find new licensees for their Patents from embedded vendors. Meanwhile on distributions that care about patents your desktop experience will be hampered, because they use autohinting instead of the carefully designed bytecode.
Posted Feb 3, 2009 0:00 UTC (Tue)
by dwheeler (guest, #1216)
[Link] (1 responses)
Posted Feb 3, 2009 6:17 UTC (Tue)
by brouhaha (subscriber, #1698)
[Link]
Posted Feb 2, 2009 23:33 UTC (Mon)
by ajross (guest, #4563)
[Link]
Posted Feb 3, 2009 13:45 UTC (Tue)
by job (guest, #670)
[Link] (1 responses)
The patent in question is filed in 2008. Even Microsoft Surface is from 2007, the same year as the iPhone, and both products probably was severals years in the making.
All this is irrelevant, of course, as if we are to believe our editor this so-called "multitouch" patent doesn't even touch multitouch (pun intended).
Posted Feb 3, 2009 16:38 UTC (Tue)
by hppnq (guest, #14462)
[Link]
What it seems to apply to (IANAL) is a device that is able to translate imprecise gestures into precise commands, through a touch screen of comparatively small size. Multi-touch functionality is indeed not at all one of the claims, but it is (of course) mentioned as a related application.
Posted Feb 3, 2009 19:20 UTC (Tue)
by gregwilkins (guest, #515)
[Link]
Posted Feb 4, 2009 2:28 UTC (Wed)
by DonDiego (guest, #24141)
[Link] (1 responses)
2) The 20 year term is not an implementation detail. If you look at things like the TRIPS agreement, patents can never last less than 20 years, unless major changes are undertaken in the judicial system and international treaties. What you call an implementation detail is more like a rewrite from scratch.
Posted Feb 12, 2009 20:28 UTC (Thu)
by ecloud (guest, #56624)
[Link]
For some reason the touch controller chip is made by Broadcom. But as far as I know, Apple is the only one who buys the chip. It would seem there must have been some exclusive agreement. But I would think it should expire eventually since that's in Broadcom's best interest... they would like to sell such a hot chip to every cell phone mfgr.
Posted Feb 7, 2009 1:23 UTC (Sat)
by giraffedata (guest, #1954)
[Link]
But I have a hard time believing the invention was costly. I'm sure Apple spent a fortune implementing it in a product, but that's the same money any copycat would have to spend. Actually determining that pinch gestures are a good way to do a UI was probably close to free.
Incidentally, this philosophy of significant investment is not present in current patent law, because patent law was not originally intended to protect investment. It was intended to encourage disclosure of the invention. So since there is no possible way for Apple to use multitouch while keeping it a secret, the original goals of patent law don't support any protection at all here.
Posted Feb 2, 2009 22:22 UTC (Mon)
by JoeBuck (subscriber, #2330)
[Link]
Posted Feb 2, 2009 23:38 UTC (Mon)
by boog (subscriber, #30882)
[Link] (2 responses)
Posted Feb 2, 2009 23:50 UTC (Mon)
by boog (subscriber, #30882)
[Link] (1 responses)
Posted Feb 3, 2009 14:09 UTC (Tue)
by TRS-80 (guest, #1804)
[Link]
Posted Feb 3, 2009 0:44 UTC (Tue)
by iabervon (subscriber, #722)
[Link]
Posted Feb 3, 2009 2:29 UTC (Tue)
by dkite (guest, #4577)
[Link] (3 responses)
Actually I hope they sue. I hope they push this real hard and there are
And maybe the all things Apple worship that intrudes even into the free
Derek
Posted Feb 3, 2009 3:07 UTC (Tue)
by rfunk (subscriber, #4054)
[Link] (2 responses)
Posted Feb 3, 2009 15:08 UTC (Tue)
by Chousuke (subscriber, #54562)
[Link] (1 responses)
I agree that Apple could have been more cooperative, but in the end, we have a great, free rendering engine (and a javascript debugger); not solely thanks to Apple, of course, but I feel they deserve some credit for being the driving force behing KHTML's rise from obscurity[1] in the form of Webkit.
[1] I have no data to back up my claim about KHTML being obscure, but I honestly can't think of it as anything other than "the Konqueror engine".
Posted Feb 3, 2009 21:54 UTC (Tue)
by dkite (guest, #4577)
[Link]
It's what they get from us.
Patches, testing, etc. Even acceptance.
Derek
Posted Feb 3, 2009 7:39 UTC (Tue)
by pjm (guest, #2080)
[Link] (2 responses)
Surely this first claim (at least) counts as obvious ... to a person having ordinary skill in the art. Just a couple of weeks ago I was working on code to implement heuristics for what type of scrolling to do based on stylus/finger movement on a touchscreen. If there's no prior art for the claim then it would only be because no-one's previously had that set of available commands specified in the second half of the claim, or that no-one particularly wanted to restrict scrolling to one dimension. (I know that I considered whether to restrict scrolling to just one dimension and decided it not particularly useful for my application.) I'd be fairly sure that snapping an angle to exactly a multiple of 90° when near said multiple isn't novel: I believe this is found in various drawing programs when drawing a line. The general principle comes from Bayes theorem, which is already widely employed in deciphering analogue input (especially handwriting or other on-screen text input methods): that the probability that a gesture intends a particular command/result is calculated from the a-priori likelihood of the user wanting a given result (for each available result) and the probability of the user using this particular gesture if they want that result. ("A-priori" here meaning how likely you'd think the user wanted that result if you didn't know what gesture they'd given.) In terms of that Wikipedia page, search for partition; B refers to the gesture that the user has just given, and {A_j} are the available commands/results. I mention this in the hope that it reminds readers of this principle when writing any code that interprets pointer position, both so that better software is written and so that better prior art is created.
Posted Feb 5, 2009 13:28 UTC (Thu)
by ekj (guest, #1524)
[Link] (1 responses)
Guesstimating that the user probably intends to draw a vertical line (or scroll vertically) when he draws his finger in a line very close to the vertical, is painfully obvious.
Posted Feb 6, 2009 11:42 UTC (Fri)
by hppnq (guest, #14462)
[Link]
(Because you are obviously right, but the patent was still granted. ;-)
Posted Feb 4, 2009 22:02 UTC (Wed)
by felixrabe (guest, #50514)
[Link]
If things were that simple I'd be Mr Genious, but they aren't and I'm not.
Posted Feb 5, 2009 6:57 UTC (Thu)
by tajyrink (subscriber, #2750)
[Link]
Of course that news was counter-PR to this Apple's PR.
Posted Feb 13, 2009 8:09 UTC (Fri)
by Janne (guest, #40891)
[Link]
Multitouch alone is probably not patentable at this point. But iPhone-technology as a whole, of which multitouch is part of, could be.
Let me play devil's advocate for a minute...
Let me play devil's advocate for a minute...
Let me play devil's advocate for a minute...
released three months before the iPhone was announced.
pinch), but these two were invented by others, there was a video on youtube
showing an academic research demoing these techniques over two years before
the iPhone debuted.
techniques, not the first to invent those techniques. It's to Apple's credit
that they can exploit known techniques and the talent of their developers to
create great products; Microsoft and Google, despite employing similarly
skilled developers, have failed to create next-gen products (MS never got
beyond Windows+Office, Google has yet to get beyond Search+Ads).
be new, innovative, and not at all obvious. None of these are true of that
scrolling
patent.
Let me play devil's advocate for a minute...
released three months before the iPhone was announced."
Let me play devil's advocate for a minute...
Let me play devil's advocate for a minute...
Let me play devil's advocate for a minute...
HTML is just another markup language, so the prior art goes back way into the 60ies. KHTML is no
doubt a great piece of software (and very much non-trivial to write), but there is nothing overly
novel in it.
one form or other in earlier (research) OSs.
parties that you do not agree with. But that is the price of free software.
I think the original poster meant patents for the innovations made by those teams, not for the specific products. I don't know much about KHTML, but BSD teams did invent a lot of things: examples [pdf]. "Method and apparatus for paging main memory to disk..."
Let me play devil's advocate for a minute...
Let me play devil's advocate for a minute...
Interestingly, according to FreeType's patent info, two of Apple's TrueType patents were filed on May 8, 1989 (and granted in Oct 1992). Per the term of patent rules, they should expire on May 8, 2009 (this year) - only a few months away. Wonder how much that helps FreeType.
Let me play devil's advocate for a minute...
Not until October, actually since they still get the 17 years from grant.
Let me play devil's advocate for a minute...
Let me play devil's advocate for a minute...
and there's no real evidence that anyone would have if Apple hadn't thought of it
Oh, come on. Lieutenant Commander Data was using multitouch interfaces every week on my television two decades ago. Argue that Apple did it "better" if you want. But asserting that no one would ever thought of holding two fingers down at once (!) is just ridiculous.
Let me play devil's advocate for a minute...
I think Steve Jobs has also seen Minority Report. Of course it matters what the patent application is actually for.
Let me play devil's advocate for a minute...
Let me play devil's advocate for a minute...
Let me play devil's advocate for a minute...
Let me play devil's advocate for a minute...
If Apple spent significant money inventing multitouch, I agree completely that anyone else who profits from the invention should pay Apple. Otherwise, we risk not having such inventions.
Let me play devil's advocate for a minute...
Mentor Graphics' schematic capture software used mouse gestures back in the early 1990s and perhaps before. SGI's also used them for a long time. It's true that these systems used one pointing device (no multitouch), but the Apple patent's claim you quote refers to "one or more" pointing device, and there seems to be plenty of prior art for the "one" case.
Apple's touch-screen patent
Prior art in Hollywood
Prior art in Hollywood - correction
Not just Hollywood - it was based on a real product.
Prior art in Hollywood - correction
Apple's touch-screen patent
Send a Message
and webkit are two projects that come to mind, and there is a certain level
of cooperation if you could call it that.
long battles in court. They can then join Lotus (among others) in obscurity
and ponder over the stupidity of trying to use courts to gain a competitive
edge and suppress innovation.
software world will be expunged.
Send a Message
control. They now own the copyright to CUPS. And while WebKit was derived
from KHTML, it evolved so much at Apple that KDE had trouble reintegrating
Apple's changes.
Send a Message
Send a Message
Obviousness and interpretation heuristics
Obviousness and interpretation heuristics
Of course it is not the content of a patent that needs to be scrutinized, but the patent system itself.
Obviousness and interpretation heuristics
Apple's touch-screen patent
Apple's touch-screen patent
Apple's touch-screen patent
