15.01.2013 Views

U. Glaeser

U. Glaeser

U. Glaeser

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<br />

0 <br />

…<br />

<br />

9<br />

<br />

<br />

<br />

<br />

( <br />

<br />

<br />

<br />

) <br />

<br />

<br />

-<br />

<br />

<br />

<br />

FIGURE 42.42 Example of an XML grammar defining telephone numbers and written as per the W3C Voice<br />

Working Group Specification. There are four “private” rule definitions that are combined to make the main rule<br />

called phone-num.<br />

Browser Working Group has suggested an XML-based syntax for representing BNF-like grammars [7].<br />

In Fig. 42.42 we show a fragment of a possible grammar for defining telephone number strings. In the<br />

extended text input framework that we are advocating, this grammar, together with the handwritten ink,<br />

should be passed along to the recognition engine when an application knows that the user is expected<br />

to enter a telephone number.<br />

Information about how the ink was collected, such as resolution and sampling rate of the capture<br />

device, whether writing guidelines or other writing size hints were used, spatial relationships to nearby<br />

objects in the application interface, etc., should also be made available to the recognition engine for<br />

improved recognition accuracy.<br />

Ink and the Internet<br />

Digital ink does not always need to be recognized in order for it to be useful. Two daily life applications<br />

where users take full advantage of the range of graphical representations that are possible with a pen are<br />

messaging,<br />

as when we leave someone a post-it note with a handwritten message, and annotation,<br />

as when<br />

we circle some text in a printed paragraph or make a mark in an image inside of a document. This<br />

subsection discusses Internet-related applications that will enable similar functionality. Both applications<br />

draw attention to the need for a standard representation of digital ink that is appropriate in terms of<br />

efficiency, robustness, and quality.<br />

Ink Messaging<br />

Two-way transmission of digital ink, possibly wireless, offers PIA users a compelling new way to communicate.<br />

Users can draw or write with a stylus on the PIA’s screen to compose a note in their own<br />

handwriting. Such an ink note can then be addressed and delivered to other PIA users, e-mail users, or<br />

fax machines. The recipient views the message as the sender composed it, including text in any mix of<br />

languages and drawings (see Fig. 42.43).<br />

In the context of mobile-data communications it is important for the size of such ink messages to be<br />

small. There are two distinct modes for coding digital ink: raster scanning and curve tracing [8,9].<br />

Facsimile coding algorithms belong to the first mode, and exploit the correlations within consecutive<br />

scan lines. Chain Coding (CC), belonging to the second mode, represents the pen trajectory as a sequence<br />

of transitions between successive points in a regular lattice. It is known that curve tracing algorithms<br />

result in a higher coding efficiency if the total trace length is not too long. Furthermore, use of a rasterbase<br />

technique implies the loss of all time-dependent information.<br />

© 2002 by CRC Press LLC

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!