Введение

Система быстрого ввода для Palm OS

Graffiti – это, по сути, одноштриховая система распознавания рукописного ввода, используемая в КПК на базе Palm OS. Изначально Graffiti была разработана компанией Palm, Inc. как система распознавания для устройств на базе GEOS, таких как OmniGo 100 и 120 от HP или линейка Magic Cap, и была доступна в качестве альтернативной системы распознавания для Apple Newton MessagePad, когда NewtonOS 1.0 испытывала трудности с распознаванием почерка. Graffiti также работает на платформе Windows Mobile, где она называется "Block Recognizer", и на платформе Symbian UIQ в качестве распознавателя по умолчанию, а также была доступна для КПК Zoomer от Casio. Программное обеспечение основано главным образом на неографии заглавных букв, которые можно рисовать вслепую стилусом на сенсорной панели. Поскольку пользователь обычно не видит, как рисуется символ, сложность была упрощена в четырех наиболее трудных буквах. Буквы "А", "Ф", "К" и "Т" рисуются без необходимости соединения штрихов перекрестком. Некоторые буквы можно рисовать другими штрихами, отличными от "официальных". Два примера таких альтернативных штрихов – буквы "V" (рисуемые одинаково только справа налево) и "X" (рисуемые так же, как буква "К", но в зеркальном отражении справа налево). Эти альтернативные штрихи часто распознаются с большей надежностью.

История

Граффити был разработан Джеффом Хокинсом, который ранее создал "PalmPrint" (систему распознавания символов, использовавшуюся в Casio Zoomer) для распознавания естественного почерка. Используя упрощенный алфавит, компьютеры могли легко распознавать рукописный текст. Хокинс полагал, что люди будут готовы потратить время на изучение Граффити, так же как учатся печатать вслепую. Хокинс вспоминал свое озарение: "И тогда меня осенило. Печать вслепую – это навык, которому нужно научиться". Исходный патент истек в конце 2016 года. StrokeInput – это приложение Apple для дополнительной клавиатуры, которое при активации обеспечивает ввод текста с помощью Граффити в любом текстовом поле на iPhone или iPad.

Судебный процесс

Оригинальная система Graffiti стала предметом судебного иска со стороны Xerox, утверждавшей, что она нарушает патент Xerox, относящийся к технологии Unistrokes (выданному в 1997 году). Технология Unistrokes была изобретена Дэвидом Голдбергом в Исследовательском центре Пало-Альто (PARC) в 1993 году. Позже Palm обжаловала первоначальное решение суда как по поводу нарушения патента Xerox, так и в отношении действительности самого патента. Апелляционный суд поддержал решение в пользу Xerox в отношении первоначального решения о нарушении патента Palm, но направил дело обратно в суд первой инстанции для определения действительности патента. В 2004 году судья вынес решение в пользу Palm по результатам пересмотра патента, заявив, что патент Xerox недействителен, поскольку "предшествующий уровень техники предвосхищает и делает очевидным заявленное изобретение". Xerox обжаловала это решение. Кроме того, Xerox получила от Palm 22,5 миллиона долларов США в качестве ретроспективных лицензионных платежей. Palm и Xerox договорились не подавать друг на друга в суд в течение семи лет по определенным патентам, не раскрывая, какие именно.