List of software patents

Last updated

This is a list of software patents, which contains notable patents and patent applications involving computer programs (also known as a software patent). Software patents cover a wide range of topics and there is therefore important debate about whether such subject-matter should be excluded from patent protection. [1] However, there is no official way of identifying software patents and different researchers have devised their own ways of doing so. [2]

Contents

This article lists patents relating to software which have been the subject of litigation or have achieved notoriety in other ways. Notable patent applications are also listed and comparisons made between corresponding patents and patent applications in different countries. The patents and patent applications are categorised according to the subject matter of the patent or the particular field in which the patent had an effect that brought it into the public view.

This is a dynamic list and may never be able to satisfy particular standards for completeness. You can help by adding missing items with reliable sources.

Business methods

NumberCommentsOther family membersEarliest filing date
US 5193056   (Main article: State Street Bank v. Signature Financial Group ) This patent was at the center of a US Federal Circuit judgment in 1998 which confirmed that business methods implemented on a computer are patentable in the US since they produced a "useful, concrete and tangible result". [3] The claims of the corresponding European patent application were rejected by the European Patent Office (EPO) as relating to unpatentable subject matter. [4] EPapplication 0575519  1991-03-11
US 5960411   (Main article: 1-Click ) Amazon.com sued Barnes & Noble for violating its "One click buy" but the case was ultimately settled. [5] Amazon has so far failed to obtain a similar patent in Europe. [6] EPapplication 1134680  1997-09-12
GBapplication 2388937  (Main article: Aerotel v Telco and Macrossan's Application ) Although granted in several non-European countries, the patent application was refused as relating to excluded subject matter under UK law as being a method of doing business and a program for a computer as such. [7] The case law developed in refusing this patent application forms the basis for the current practice of the UK Intellectual Property Office (UK-IPO) when deciding whether to grant patent applications involving excluded subject matter such as computer programs. [8] The EPO have refused to search for prior art that might be relevant to the corresponding European patent application, stating that such a search would serve no useful purpose since the application solves no technical problem. [9] EPapplication 1346304  
AU 759130B  
NZ 526345  
SA 20034644  		2000-11-23
US 7013284   Accenture sued Guidewire Software in December 2007, alleging their infringement of this insurance technology patent. Accenture alleged that Guidewire infringed the US patent protecting an insurance claims management technology that Accenture developed and licenses to the insurance industry. Intellectual property suits are not common in the insurance software market and this suit may represent a new front in the intellectual property wars according to one analyst. [10] [11] 1999-05-04

Data compression

Data compression in general

Stac Electronics sued Microsoft for patent infringement when Microsoft introduced the DoubleSpace data compression scheme into MS-DOS. [13] Stac was awarded $120 million by a jury in 1994 and Microsoft was ordered to recall versions of MS-DOS with the infringing technology. [14]

Audio compression

One of several [15] patents covering the MP3 format owned by the Fraunhofer Society which led to the development of the Ogg Vorbis format as an alternative to MP3. [16]
Two patents owned by Alcatel-Lucent relating to MP3 technology under which they sued Microsoft for $1.5 billion. [17] Microsoft thought they had already licensed the technology from Fraunhofer, and this case illustrates one of the basic principles of patents that a license does not necessarily permit the licensee to work the technology, but merely prevents the licensee from being sued by the licensor. [18]

Image compression

Unisys's patent on LZW compression, a fundamental part of the widely used GIF graphics format.
Forgent Networks claimed this patent, granted in 1987, covered the JPEG image compression format. The broadest claims of the US patent were found to be invalid in 2005 following re-examination by the US Patent and Trademark Office. [19]
This patent, owned by Lizardtech, Inc., was the subject of infringement proceedings against companies including Earth Resource Mapping, Inc. However, Lizardtech lost the trial on the grounds that an important part of their invention was the step of "maintaining updated sums of discrete wavelet transform coefficients from the discrete tile image to form a seamless discrete wavelet transform of the image". Claim 21 of the patent lacked this feature and was therefore obvious. The remaining claims contained this feature, but were not infringed by ERM. [20] Internet buzz suggested the patent covered the JPEG 2000 image compression format but the additional feature of the valid claims appears not to be a JPEG 2000 requirement. [21]

Video compression

NumberCommentsOther family membersEarliest filing
- Grant dates
US 6041345   (Main article: - ) A Microsoft patent covering a method of encapsulating multiple streams of data into a data stream that is implemented in the Advanced Systems Format. The author of the open source video capture tool, VirtualDub, which is licensed under GPL alleged that an employee of Microsoft requested that he remove support for ASF from his program. The author has said that he does not have the money to pay for a license under the patent and that he would not take a free license that placed restrictions on future uses of his code in violation of GPL. [22] -1996-03-08
–2000-03-21

Data encryption

NumberCommentsOther family membersEarliest filing
- Grant dates
US 4405829   (Main article: RSA ) A software patent describing the ground-breaking RSA algorithm for public-key cryptography, still used for secure communications today. [23] -1977-12-14
–1983-09-20

Gaming systems

A patent for a gaming system that has particular importance regarding Internet usage. A server running the game was located outside the UK but could be used within the UK. The Court of Appeal of England and Wales judged that the patent was being infringed by virtue of the sale of CDs in the UK containing software intended to put the invention into effect in the UK.

Image processing

Robert Silver's patent on his photographic mosaicing technique. The UK part of the European patent is currently undergoing revocation proceedings, the results of which may be important in comparing the practice of the UK Patent Office with that of the European Patent Office. [24]
A patent covering the technique commonly known as Carmack's Reverse

Internet tools

NumberCommentsOther family membersEarliest filing
- Grant dates
US 5838906   (Main article: - ) Eolas successfully sued Microsoft for $521 million for the "browser plugin patent". [25] - 1994-10-17
–1998-11-17
US 4873662   (Main article: - ) British Telecom believed that this patent might cover web hyperlinks and tried enforcing it against Prodigy as a test case in British Telecommunications plc v. Prodigy . After costly litigation, a court found for Prodigy, ruling that British Telecom's patent did not actually cover web hyperlinks. [26] - 1976-07-20
–1989-10-10
US 6192407  (Main article: - ) This patent is one of several owned Tumbleweed Communications and relates to a document delivery system that generates a unique URL for intended recipients of a document in order to deliver that document. Tumbleweed has licensed this and related patents in their patent portfolio to 29 companies. [27] They have also filed several patent infringement lawsuits. [28] All of the suits have been settled but full details of the settlements, including, in some cases, whether or not any license fees have been paid, have not been made available. Overall, however, Tumbleweed earns about 10% of its revenue from patent licensing and 90% of its revenue from selling products and services.- 1996-10-24
–2001-02-20

Fair division

An algorithm to divide n divisible goods between two parties as fairly as possible.

Search engines

A patent relating to pay-per-click Internet search engine advertising. Originally filed by Goto.com, Inc. (renamed Overture Services, Inc.), Google and FindWhat were both sued for infringement prior to Overture's acquisition by Yahoo!

Telecommunications

Washington Research Foundation asserted this patent in December 2006 against Matsushita (owners of the Panasonic brand), Nokia and Samsung. Granted in October 2006 (originating from a 1996 filing) it relates to dynamically varying the passband bandwidth of a tuner. If the claims had been upheld, CSR plc (previously known as Cambridge Silicon Radio), who supply the defendants with Bluetooth chips, could have lost market share to Broadcom who already had a license under the patent. [29]
One of three patents granted in respect of Karmarkar's algorithm, which relates to linear programming problems. [30] Claim 1 of this patent suggests the algorithm should be applied to the allocation of telecommunication transmission facilities among subscribers.

User interfaces

Immersion Corporation sued Sony under these US patents in 2002. They relate to force-feedback technology such as that used in PlayStation 2 DualShock controllers. Sony lost the case and Immersion were awarded $90.7 million, an injunction (stayed pending appeal), and a compulsory license. [31] The claims of the related European patent application require the device to be attached to a body part and were, in any event, refused by the examining division of the European Patent Office for lacking an inventive step. [32]
The patent relates to a progress bar. Filed in 1989, it was highlighted in 2005 by Richard Stallman in New Scientist [33] and The Guardian [34] as an example of a software patent granted by the European Patent Office, that would impede software development [33] and would be dangerous. [34] The claims as granted describe a process of breaking down a task to be performed by a computer into a number of equal task units and updating a display each time a unit is completed and therefore does not cover progress bars which operate in different ways.

Miscellaneous

Notable due to proprietor hyperbole

Owned at various times by Encyclopædia Britannica, Inc. and Compton's NewMedia, Inc. this patent was granted in August 1993. Just a few months later, in November 1993, Compton's announced that "Everything that is now multimedia and computer-based utilizes this invention" and tried to use the patent to ensure that everyone licensed their software. [35] Although a cursory review of the granted claims showed this statement to be mere hyperbole, there was nonetheless an outcry from the industry and the patent was revoked following re-examination. [36]
Patents owned by Scientigo and claimed by them to cover the markup language XML, a notion rejected by patent attorneys and other commentators including Microsoft. [37]

Notable due to misconception

Early in 2006, rumours circulated on the Internet that Cingular Wireless had patented the emoticon and, in particular, had patented the concept of using emoticons on mobile phones. [38] This resulted in a great deal of anger directed at the US Patent Office that such patents should never have been granted. [39] Ultimately, it was pointed out that it was only a published patent application, not a granted patent, and that the claims of the patent application actually related to a mobile phone with a dedicated button for inserting emoticons. [40]
This patent application is currently being examined by the US patent office. All of the originally filed claims were rejected on 22 February 2007 as being known or obvious, although the rejection was not final. [41] Examination of the corresponding European patent application also suggested that the claims lacked an inventive step, and the application lapsed in 2010. [42]
This design patent was granted to Google on 1 September 2009 for the simple and clean appearance of their homepage from five years earlier. [43] Referred to in the media as a patent, it received criticism for not being as original as Google's web search technology [43] and was held up as evidence that the US patent system was broken. [44] The New York Post said that Google now had the right to sue anyone who used a similarly no-frills website. [43] However, a "design patent" is not the same as a "patent" (sometimes referred to as a "utility patent") since it provides only limited protection for ornamental appearance. [45] Design patents are typically hard to infringe [46] and even Google's own homepage at the time the design patent was granted was almost certainly different enough from the design patent that it did not infringe it. [45] [46]

Related Research Articles

<span class="mw-page-title-main">JPEG</span> Lossy compression method for reducing the size of digital images

JPEG is a commonly used method of lossy compression for digital images, particularly for those images produced by digital photography. The degree of compression can be adjusted, allowing a selectable tradeoff between storage size and image quality. JPEG typically achieves 10:1 compression with little perceptible loss in image quality. Since its introduction in 1992, JPEG has been the most widely used image compression standard in the world, and the most widely used digital image format, with several billion JPEG images produced every day as of 2015.

<span class="mw-page-title-main">Asure Software</span>

Asure Software is a software company. Prior to September 13, 2007, the company was known as Forgent Networks. After rebranding as Asure Software, the company expanded into offering human capital management (HCM) solutions, including payroll, time & attendance, talent management, human resource management, benefits administration and insurance services.

A software patent is a patent on a piece of software, such as a computer program, libraries, user interface, or algorithm.

<span class="mw-page-title-main">Eolas</span>

Eolas is a United States technology firm formed as a spin-off from the University of California, San Francisco (UCSF), in order to commercialize UCSF's patents for work done there by Eolas' co-founders, as part of the Visible Embryo Project. The company was founded in 1994 by Dr. Michael Doyle, Rachelle Tunik, David Martin, and Cheong Ang from the UCSF Center for Knowledge Management (CKM). The company was created at the request of UCSF, and was founded by the inventors of the university's patents.

Patent infringement is the commission of a prohibited act with respect to a patented invention without permission from the patent holder. Permission may typically be granted in the form of a license. The definition of patent infringement may vary by jurisdiction, but it typically includes using or selling the patented invention. In many countries, a use is required to be commercial to constitute patent infringement.

<span class="mw-page-title-main">Stac Electronics</span> Defunct American technology company

Stac Electronics, originally incorporated as State of the Art Consulting and later shortened to Stac, Inc., was a technology company founded in 1983. It is known primarily for its Lempel–Ziv–Stac lossless compression algorithm and Stacker disk compression utility for compressing data for storage.

In international law and business, patent trolling or patent hoarding is a categorical or pejorative term applied to a person or company that attempts to enforce patent rights against accused infringers far beyond the patent's actual value or contribution to the prior art, often through hardball legal tactics. Patent trolls often do not manufacture products or supply services based upon the patents in question. However, some entities which do not practice their asserted patent may not be considered "patent trolls" when they license their patented technologies on reasonable terms in advance.

NTP, Inc. is a Virginia-based patent holding company founded in 1992 by the late inventor Thomas J. Campana Jr. and Donald E. Stout. The company's primary asset is a portfolio of 50 US patents and additional pending US and international patent applications. These patents and patent applications disclose inventions in the fields of wireless email and RF Antenna design. The named inventors include Andrew Andros and Thomas Campana. About half of the US patents were originally assigned to Telefind Corporation, a Florida-based company partly owned by Campana.

There are four overriding requirements for a patent to be granted under United Kingdom patent law. Firstly, there must have been an invention. That invention must be novel, inventive and susceptible of industrial application.

This is a list of legal terms relating to patents. A patent is not a right to practice or use the invention, but a territorial right to exclude others from commercially exploiting the invention, granted to an inventor or his successor in rights in exchange to a public disclosure of the invention.

Double patenting is the granting of two patents for a single invention, to the same proprietor and in the same country or countries. According to the European Patent Office, it is an accepted principle in most patent systems that two patents cannot be granted to the same applicant for one invention. However, the threshold for double patenting varies from jurisdiction to jurisdiction.

<i>Aerotel Ltd v Telco Holdings Ltd</i>

Aerotel v Telco and Macrossan's Application is a judgment by the Court of Appeal of England and Wales. The judgment was passed down on 27 October 2006 and relates to two different appeals from decisions of the High Court. The first case involved GB 2171877 granted to Aerotel Ltd and their infringement action against Telco Holdings Ltd and others. The second case concerned GB application 2388937 filed by Neal Macrossan but refused by the UK Patent Office.

<i>Alcatel-Lucent v. Microsoft Corp.</i>

Alcatel-Lucent v. Microsoft Corp., also known as Lucent Technologies Inc. v. Gateway Inc., was a long-running patent infringement case between Alcatel-Lucent and Microsoft litigated in the United States District Court for the Southern District of California and appealed multiple times to the United States Court of Appeals for the Federal Circuit. Alcatel-Lucent was awarded $1.53 billion in a final verdict in August 2007 in the U.S. District Court for the Southern District of California in San Diego. The damages award was reversed on appeal in September 2009, and the case was returned for a separate trial on the amount of damages.

Opposition to software patents is widespread in the free software community. In response, various mechanisms have been tried to defuse the perceived problem.

Microsoft Corp. v. AT&T Corp., 550 U.S. 437 (2007), was a United States Supreme Court case in which the Supreme Court reversed a previous decision by the Federal Circuit and ruled in favor of Microsoft, holding that Microsoft was not liable for infringement on AT&T's patent under 35 U.S.C. § 271(f).

Microsoft has been involved in numerous high-profile legal matters that involved litigation over the history of the company, including cases against the United States, the European Union, and competitors.

Lempel–Ziv–Stac is a lossless data compression algorithm that uses a combination of the LZ77 sliding-window compression algorithm and fixed Huffman coding. It was originally developed by Stac Electronics for tape compression, and subsequently adapted for hard disk compression and sold as the Stacker disk compression software. It was later specified as a compression algorithm for various network protocols. LZS is specified in the Cisco IOS stack.

Article One Partners (AOP) is an online prior art search and intellectual property research crowdsourcing community. AOP was acquired by RWS Group in October 2017 and the AOP Connect crowdsourcing platform is now part of the IP Research group within RWS. RWS IP Research provides crowdsourced prior-art-search services by utilizing an online research community. The company's President stated that, as of June 30, 2018, AOP comprises "more than 40,000 in over 170 countries."

The smartphone wars or smartphone patents licensing and litigation refers to commercial struggles among smartphone manufacturers including Sony Mobile, Google, Apple Inc., Samsung, Microsoft, Nokia, Motorola, Huawei, LG Electronics, ZTE and HTC, by patent litigation and other means. The conflict is part of the wider "patent wars" between technology and software corporations. The patent wars occurred because a finished smartphone might involve hundreds of thousands of patents.

The following outline is provided as an overview of and topical guide to patents:

References

  1. ↑ RIM v Inpro [2006] EWHC 70(Patents) at para. 185(2 February 2006)
  2. ↑ "The Software Patent Experiment (March 16, 2004), pages 4-5" (PDF). James Bessen and Robert M. Hunt. Retrieved 2007-04-12.
  3. ↑ "Financial services software containing algorithm is patentable". Cornell University . Retrieved 2007-04-12.
  4. ↑ European Patent Register entry for European patent application no. 0575519
  5. ↑ "Amazon, Barnes & Noble settle patent suit". CNET. Archived from the original on 2012-07-11. Retrieved 2007-04-12.
  6. ↑ "Another setback for Amazon 1-click". IPKat . Retrieved 2007-04-12.
  7. ↑ Aerotel Ltd v Telco Holding Ltd and others, and Neal William Macrossan's application [2006] EWCA Civ 1371 (27 October 2006)
  8. ↑ "Patents Act 1977: Patentable subject matter". UK Intellectual Property Office. Archived from the original on 2007-02-06. Retrieved 2007-03-12.
  9. ↑ European Patent Register entry for European patent application no. 1346304
  10. ↑ "Accenture Files Patent Infringement Lawsuit Against Guidewire". Accenture . Retrieved 2007-12-31.
  11. ↑ "Accenture Sues Guidewire for Alleged Patent Infringement". FinanceTech (Information Week InformationWeek). Retrieved 2007-12-31.
  12. ↑ This link goes to the patent application. Electronic copies of granted GB patents are not freely available
  13. ↑ "Complaint for patent infringement and Demand for jury trial by Stac Electronics v Microsoft Corporation". Archived from the original on 2007-05-09. Retrieved 2007-04-21.
  14. ↑ "Microsoft Loses Patent Suit". Associated Press. February 23, 1994. Archived from the original on May 18, 2007. Retrieved 2007-04-21.
  15. ↑ "MP3 Patent Portfolio". Thomson . Retrieved 2007-04-21.
  16. ↑ "FLAC Joins Xiph.Org". Xiph.org. January 29, 2003. Retrieved 2007-04-21.
  17. ↑ "Patent Monkey: Details on Alcatel's $1.5 B Win Against Microsoft". CrunchGear. Retrieved 2007-04-21.
  18. ↑ "My, that's a lot of money". IPKat . Retrieved 2007-04-21.
  19. ↑ Review of the Forgent JPEG case by the Public Patent Foundation
  20. ↑ Summary Judgment in LizardTech v Earth Resource Mapping
  21. ↑ LizardTech press release, 1 November 2004 and ERM press release, 2 November 2004
  22. ↑ "Advogato: Microsoft patents ASF media file format, stops reverse engineering". Archived from the original on 2012-02-04. Retrieved 2007-02-12.
  23. ↑ SIAM News, Volume 36, Number 5, June 2003, "Still Guarding Secrets after Years of Attacks, RSA Earns Accolades for its Founders", by Sara Robinson
  24. ↑ The UK Patents Status Enquiry for EP0852363 provides current status information on the patent.
  25. ↑ Press release Archived 2006-12-05 at the Wayback Machine from Eolas
  26. ↑ Summary Judgement ruling that no jury could find that Prodigy infringes the Sargent patent, whether directly or contributorily, either as part of the Internet or on its Web server viewed separate and apart from the Internet.
  27. ↑ "MFT Gateway". Axway Corporate.
  28. ↑ ""Tumbleweed brings patent infringement case against Yahoo!" Internet Business News, Sept 13 2002".
  29. ↑ "Bluetooth battle looms". IPKat. 2007-01-04. Retrieved 2007-01-04.
  30. ↑ Introduction to Software Patents published by the Japan Patent Office - see page 47 for discussion of Karmarkar's algorithm
  31. ↑ "Immersion Corporation Reports First Quarter 2006 Financial Results". Archived from the original on 2006-12-13. Retrieved 2007-01-10.
  32. ↑ European Patent Register entry for European patent application no. 0864145
  33. 1 2 Richard Stallman, Patents by stealth, New Scientist, February 5, 2005, issue 2485, page 28.
  34. 1 2 Richard Stallman, Patent absurdity, The Guardian, June 20, 2005
  35. ↑ Key Patent To Shake Multimedia Industry, San Francisco Chronicle, November 15, 1993
  36. ↑ Patent Office Reject Compton's NewMedia Patent Archived 2006-10-22 at the Wayback Machine , March 24, 1994
  37. ↑ Small company makes big claims on XML patents, Martin LaMonica, CNET News.com, October 21, 2005
  38. ↑ "Cingular Patenting the Emoticon :(". Cellular-news. Retrieved 2007-04-21.
  39. ↑ "Cingular Patents the Emoticon?". Slashdot . Retrieved 2007-04-21.
  40. ↑ "Cingular emoticon grab not so serious :-) say experts". The Register . Retrieved 2007-04-21.
  41. ↑ The USPTO "Public PAIR" system provides current status information for this US application under publication number "2006-0015812".
  42. ↑ European Patent Register entry for European patent application no. 1784745
  43. 1 2 3 Tharp, Paul (2009-09-03). "Patently Google". New York Post.
  44. ↑ "USPTO neglects to hit the "obvious" button on Google's newest patent". www.downloadsquad.com. Archived from the original on 2009-09-05.
  45. 1 2 "Googleâs Patent on its GOOGLE.COM Home Page". Patently-O.
  46. 1 2 "Google patents (2004) home page • The Register". The Register .
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.