Graffiti (Palm OS)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Gestures used by original Palm OS handheld computers

Graffiti is an essentially single-stroke shorthand handwriting recognition system used in PDAs based on the Palm OS. Graffiti was originally written by Palm, Inc. as the recognition system for GEOS-based devices such as HP's OmniGo 100 and 120 or the Magic Cap-line and was available as an alternate recognition system for the Apple Newton MessagePad, when NewtonOS 1.0 could not recognize handwriting very well. Graffiti also runs on the Windows Mobile platform, where it is called "Block Recognizer", and on the Symbian UIQ platform as the default recognizer and was available for Casio's Zoomer PDA.

The software is based primarily on a neography of upper-case characters that can be drawn blindly with a stylus on a touch-sensitive panel. Since the user typically cannot see the character as it is being drawn, complexities have been removed from four of the most difficult letters. "A" "F", "K" and "T" all are drawn without any need to match up a cross-stroke.

Some letters can be drawn with strokes other than the "official" ones. Two examples of these alternative strokes are the letters "V" (drawn the same only from right to left) and "X" (drawn the same as the letter "K" except reversed from right to left). These alternative strokes are frequently recognized with greater reliability.

History[edit]

Graffiti was developed by Jeff Hawkins, who had previously created "PalmPrint" (the character recognition system used by the Casio Zoomer[1]) to recognize natural handwriting.[2] By using a simpler alphabet, computers could easily recognize handwriting. Hawkins believed that people would take the time to learn Graffiti just as people learn to touch-type. Hawkins recalled his insight: "And then it came to me in a flash. Touch-typing is a skill you learn."[2]

Hawkins also envisioned a single area for writing letters on top of each other.[2]

Hawkins called this system "PowerPalmPrint" or P3. Other engineers at Palm revised and expanded the alphabet that Hawkins had created. Joe Sipher and Ron Marianetti created more characters and punctuation and also designed a prototype of Graffiti that ran on a PC with a tablet peripheral.[2]

Non-Palm OS versions[edit]

Graffiti was also implemented on the Apple Newton. In 2008, an unauthorized version of Graffiti was introduced for iOS (iPhone and iPad) devices. An Android version was released in 2010 by ACCESS Co., Ltd. of Japan, which acquired the rights to Graffiti when it acquired PalmSource, Inc. in 2005.[3]

Lawsuit[edit]

The original Graffiti system was the subject of a lawsuit from Xerox, claiming it violated Xerox's patent relating to its Unistrokes technology (U.S. Patent 5,596,656, granted in 1997). The Unistrokes technology was invented at the Palo Alto Research Center (PARC) by David Goldberg in 1993.[4]

Palm later appealed the original court ruling both on the claim it violated Xerox's patent and as to the validity of the patent in the first place. An appeals court ruled in favor of Xerox with regard to the original ruling, that Palm had violated Xerox's patent, but sent the case back down to the lower court to decide whether the patent was valid to begin with. In 2004, a judge ruled in favor of Palm on the patent review, saying Xerox's patent was not valid on the basis that "prior art references anticipate and render obvious the claim."[5][6][7] Xerox appealed the ruling.[8] Xerox also obtained a US$22.5 million payment from Palm for retrospective licensing fees. Palm and Xerox agreed to not sue each other for seven years over certain patents, without publicly specifying which patents.[9]

See also[edit]

  • Moon type — a writing system for the blind, using embossed symbols mostly derived from the Roman alphabet (but simplified)
  • Nyctograph

References[edit]

  1. ^ Tebbutt, David (October 1993). "Zoomer XL-7000". Personal Computer World.
  2. ^ a b c d Butter, Andrea; Pogue, David (2002). Piloting Palm. New York: John Wiley & Sons. pp. 62–66. ISBN 0-471-08965-6.
  3. ^ "ACCESS Completes Acquisition of PalmSource". access-company.com (Press release). ACCESS Co. Ltd. November 14, 2005. Archived from the original on 2012-06-20. Retrieved August 14, 2020.
  4. ^ Goldberg, David; Richardson, Cate (May 1993). "Touch-typing with a stylus". CHI '93 Proceedings of the INTERACT '93 and CHI '93 Conference on Human Factors in Computing Systems. Association for Computing Machinery: 80–87. doi:10.1145/169059.169093. ISBN 0897915755. Retrieved 18 April 2014.
  5. ^ "PalmOne overturns Xerox Graffiti patent". The Register. Bloomberg. May 24, 2004. Retrieved August 14, 2020.
  6. ^ Rohde, Laura (May 26, 2004). "Xerox loses patent claim against PalmOne". ComputerWeekly.com. IDG News Service. Retrieved August 14, 2020.
  7. ^ Burr, D. J. (September 1983). "Designing a Handwriting Reader". IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE Computer Society. PAMI-5 (5): 554–559. doi:10.1109/TPAMI.1983.4767435. ISSN 0162-8828. The curves resemble lowercase cursive script, but the user may change them to suit his own writing style. The only restriction is that each symbol consist of a single curve (no pen lifts).
  8. ^ Mello, John P. Jr. (May 25, 2004). "Xerox To Appeal PalmOne Ruling". TechNewsWorld.com. ECT News Network. Retrieved August 14, 2020.
  9. ^ "Xerox collects from PalmOS". The Australian. July 4, 2006. Archived from the original on February 13, 2009.

External links[edit]