WO2001098929A2

WO2001098929A2 - Electronic chat and instant messaging with ink data

Info

Publication number: WO2001098929A2
Application number: PCT/US2001/017699
Authority: WO
Inventors: Jiming Sun; Daniel Teibel
Original assignee: Intel Corp
Current assignee: Intel Corp
Priority date: 2000-06-19
Filing date: 2001-06-01
Publication date: 2001-12-27
Anticipated expiration: 2002-12-19
Also published as: KR100482729B1; TWI226173B; JP2004510217A; WO2001098929A3; IL153257A; KR20030004418A; AU2001275094A1; CN1456007A; IL153257A0

Abstract

A method and apparatus for implementing ink data communication between multiple parties using computing and/or communication devices on a network is disclosed. An electronic chat system comprising a hardware interface layer for receiving raw ink data from an input device, an ink management layer for processing the raw ink data into a form usable by a chat interface layer, and a network interface layer for transferring the processed ink data across a network to a chat interface layer on a remote computer.

Description

ELECTRONIC CHAT AND INSTANT MESSAGING WITH INK DATA

FIELD OF THE INVENTION The present invention pertains to the field of communication using computing and/or communication devices. More specifically, the present invention relates to ink data communication between multiple parties using computing and/or communication devices on a network.

BACKGROUND OF THE INVENTION

Chat room services from Internet service providers and on-line services provide an informal, public meeting place where multiple participants from all over the world can converse in text, in audio, or through a shared white board. Chat rooms may be maintained by a single server or a plurality of servers spread out over a large area, connected by a network.

A typical chat room service relies on two basic components of Transfer Control Protocol/Internet Protocol (TCP/IP), the networking protocol upon which the Internet is based, clients and servers. Clients run software that allow them to connect to a server. Other implementations allow a peer-to-peer chat communication. In the client/server implementation, the server accepts connections from one or more clients at the same time. A plurality of servers are typically interconnected. From one server, a client can access the conferences and users on other servers. The plurality of servers provide the supporting structure that allow the chat room service to work. The servers maintain information on the current available chat rooms. Every time a new room is created, the information about it is passed to every other server on the network. Servers also administer which clients are currently connected and what options and features they have set up. All of this information is exchanged between servers as it is changed. A typical chat system, Internet Relay Chat (IRC), is described in the Internet RFC1459, "Internet Relay Chat Protocol".

Current chat room services offer poor support for non-ASCII characters, making communication in languages other than English, such as ideographic languages, difficult. Furthermore, current chat room services offer poor support for sharing graphical or ink data messages among clients. Conventional ink data refers to a simple set of information related to the movement of a pen device over an electronic tablet.

In the past, some services allowed a plurality of clients to use a shared white board for sending graphical messages between clients. Each client system had a video camera directed to a white board at the client's site. The images captured by the video camera would be sent to a server. The server would superimpose the images received by each of the video cameras upon each other and send the new image to each of the clients to display. One such system, Video Draw at Xerox PARC, is described in Video Draw: A Video fnterface For Collaborative Drawing, by John C. Tang and Scott L. Minneman, printed in the CHI '90 Conference Proceedings.

The use of a shared white board had several drawbacks. One drawback of using a shared white board is that linear conversation could not be conducted easily through the shared graphical space. When more than two clients shared a white board, it was difficult for one to determine which client was making a contribution to the shared white board and there were difficulties in keeping track of the order when each contribution was made. Another drawback of using a shared white board was that after the white board was filled, clients had to wait for other clients to erase the contents on their white board before further contribution could be made.

One special case use of chat is conventional instant messaging, whereby one client can instantly send and receive messages to/from one other client. Traditionally, instant messaging (IM) is used to quickly transfer short text messages between two networked users. Longer or more complex messages or documents can be transferred among networked users in a less timely way using conventional email. Traditional email systems support the transfer of documents composed in a variety of formats including text, graphics, GIF, JPEG, bitmap, EXE, and many others. However, the conventional IM and chat infrastructure is more limited to a very few data formats, predominantly ASCII text and/or voice formats.

As the IM and chat user base grows, it will be increasingly important to support data types other than simple ASCII text and/or voice . One such data type currently not supported by conventional IM or chat systems is a handwriting data type such as ink data. The use of ink data is particularly important in applications where conventional text data is less efficient. For example, many languages other than English use symbols which are more efficiently drawn by hand rather than typed on a text-oriented keyboard. For another example, some portable devices, such as personal digital assistants (PDAs), cell phones, handheld devices, pagers, and the like are more efficiently used with a pen input device. A pen input device is more efficient for the entry of ink data rather than conventional text, unless handwriting recognition software is used. However, handwriting recognition software typically consumes many system resources.

Thus, an apparatus is needed for integrating non-traditional data types, such as ink data, into the conventional IM and chat infrastructures.

Further, a method and apparatus for implementing ink data communication between multiple parties using computers on a network is needed.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention is illustrated by way of example and not by way of illustration in the figures of the accompanying drawings, in which like references indicate similar elements and in which: Figure 1 illustrates a block diagram of one example of a computer system implementing one embodiment of the present invention;

Figure 2 illustrates a data distribution system implementing an embodiment of the present invention using the uni-cast protocol;

Figure 3 illustrates a data distribution system implementing an embodiment of the present invention using a multi-cast protocol; and

Figure 4 illustrates the functional structure and processing flow of one embodiment of the present invention.

DETAILED DESCRIPTION

A method and apparatus for implementing ink data communication between multiple parties using computing and/or communication devices on a network is disclosed. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one of ordinary skill in the art that these specific details need not be used to practice the present invention. In other circumstances, well-known structures, materials, circuits, processes, and interfaces have not been shown or described in detail in order not to unnecessarily obscure the present invention.

Referring to Figure 1, an exemplary computer system upon which an embodiment of the present invention can be implemented is shown as 100. The computer system 100 comprises a processor or CPU 101 that processes digital data. The processor 101 can be a complex instruction set computing (CISC) microprocessor, a reduced instruction set computing (RISC) microprocessor, a very long instruction word (VLIW) microprocessor, a processor implementing a combination of instruction sets, or other processor device. The processor 101 is coupled to a CPU bus 110 that transmits signals between the processor 101 and other components in the computer system 100.

For the illustrated embodiment, a memory 113 comprises a dynamic random access memory (DRAM) device, a static random access memory (SRAM) device, or other memory devices. The memory 113 stores information or other intermediate data during execution by the processor 101. A bridge memory controller 111 is coupled to the CPU bus 110 and the memory 113. The bridge memory controller 111 directs data traffic between the processor 101, the memory 113, and other components in the computer system 100 and bridges signals from these components to a high speed I/O bus 120.

For the illustrated embodiment, the high speed I/O bus 120 supports peripherals operating at high data throughput rates. The bus 120 can be a single bus or a combination of multiple buses. As an example, the bus 120 can comprise a Peripheral Components Interconnect (PCI) bus, a Personal Computer Memory Card International Association (PCMCIA) bus, or other buses. The bus 120 provides communication links between components in the computer system 100. A network interface 121 is coupled to the bus 120. The network interface operates to link computer system 100 to a server or a network of computers and provides communication among the machines. The network interface 121 may be a telephone modem, a cable modem, an Integrated Services Digital Network (ISDN) connection or other interface to a network. A display device controller 122 is coupled to the high speed I/O bus 120. Display device controller 122 is coupled to the bus 120. The display device controller 122 allows coupling of a display device to the computer system and acts as an interface between the display device and the computer system 100. The display device receives information and data from the processor 101 through the display device controller 122 and displays the information and data to the user of the computer system 100. Graphical input device 124 is coupled to the bus 120. The graphical input device 124 operates to input graphical images and/or handwritten or ink data into the computer system 100. The graphical input device 124 may be, for example, a video camera and white board or an electronic pen and tablet or other graphical input devices. Graphical input device 124 may also include conventional handwriting input devices, such as a touch-screen, a digitizer, an electronic tablet, a mouse, an electronic pen, a light pen, or the like.

In the illustrated embodiment, a bus bridge 123 couples the high speed I/O bus 120 to I/O bus 130. The bus bridge 123 comprises a translator to bridge signals between the high-speed I/O bus 120 and the I/O bus 130. The I/O bus 130 is used for communicating information between peripheral devices that operate at lower throughput rates. The I/O bus 130 can be a single bus or a combination of multiple buses. As an example, the bus 130 can comprise an Industry Standard Architecture (ISA) bus, an Extended Industry Standard Architecture (EISA) bus or a Micro Channel Architecture (MCA) bus. The bus 130 provides communication links between components in the computer system 100. A data storage device 131 can be a hard disk drive, a floppy disk drive, a CD-ROM device, a flash memory device or other mass storage device. A keyboard interface 132 allows coupling of a keyboard to the computer system and transmits signals from a keyboard to the computer system 100. An optional audio controller 133 that operates to coordinate the recording and playing of sounds is also coupled to the I/O bus 130. A pointing device 135, such as a conventional mouse or trackball can also be coupled to I/O bus 130.

The present invention is related to the use of the computer system 100 to enable ink data communication between multiple parties on a network. According to one embodiment, enabling ink data communication is performed by computer system 100 in response to the processor 101 executing sequences of instructions contained in the memory 113. Such instructions may be read into the memory 113 from other computer- readable media, such as data storage devices 131 or from the network. Execution of the sequences of instructions contained in the memory 113 causes the processor to perform the functionality described herein. In alternate embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the present invention. Thus, the present invention is not limited to any specific combination of hardware circuitry and software. It wilJ be apparent to one of ordinary skill in the art that the present invention can be used on a wide variety of other computing devices and/or communication devices, such as chat devices, personal digital assistants (PDAs), palm top computers, or similar devices.

Figure 2 illustrates a data distribution system implementing an embodiment of the present invention using a uni-cast protocol. Data distribution system 200 is a network comprising a plurality of clients 100, and 201-204. Clients 100, and 201-204 may be implemented by computer systems such as the one described in Figure 1. The data distribution system 200 also comprises a server 210. Each client maintains a separate connection with the server 210. Lines 221-225 represent the connection between the clients 100, and 201-204 and the server 210, respectively. Connections 221-225 may be, for example, an Internet connection using Transfer Control Protocol (TCP) or User Datagram Protocol (UDP). According to an embodiment of the present invention, a graphical or ink data message generated from a client is transmitted to the server 210 in the form of a packet of data via its connection. The graphical or ink data message is sent to a queue of messages in the server 210 where other graphical or ink data messages from other clients are stored. A copy of the graphical or ink data messages received from each of the clients are then transmitted to the clients 100, and 201-204 from the server 210 in the order which they were received. The clients 100, and 201-204 store the graphical or ink data messages received from the server 210 in their own queue of received messages. Thus, each client receives a copy of the messages sent to the server 210 in the order that the messages were received by the server 210. The clients 100, and 201-204 display the packets of graphical or ink data messages stored in their queue of received messages on a display device. According to an embodiment of the present invention, server 210 may be connected to a plurality of other servers configured similarly to form a network of servers sharing graphical or ink data. According to still another embodiment of present invention connections 221-225 may be non-Internet connections over a local area network (LAN) or a wide area network (WAN). The server 210 and the clients 100, and 201-204 may be implemented by any known circuitry. It should be appreciated that the data distribution system 200 may be a single computer system with a plurality of clients connected onto the computer system, wherein the plurality of clients may use inter-process communication to communicate with one another.

Figure 3 illustrates a data distribution system implementing an embodiment of the present invention using a multi-cast protocol such as Multicast Internet Protocol. Data distribution system 300 is a network comprising a plurality of clients 100, and 201-204. Clients 100, and 201-204 may be implemented by computer systems such as the one described in Figure 1. The clients 100, and 201-204 are coupled to transmission medium 310. Transmission medium 310 may be, for example, an Internet network, or a Local Area Network (WAN) or Wide Area Network (WAN). According to an embodiment of the present invention, a first graphical or ink data message is transmitted from a first client 100 to a plurality of other clients 201-204 on the data distribution system 300 as a packet of graphical or ink data via transmission medium 310. Each of the clients 100, and 201- 204 have a queue of received messages where messages sent from other clients are stored in the order received. The client sending the message, client 100, also stores a copy of the message it sent to the other clients in its queue of received messages. Clients 201-204 also perform a similar protocol when sending graphical or ink data messages. Each of the clients 100, and 201-204 may display the graphical or ink data messages stored in its queue of received messages on a display device.

One embodiment of the present invention is designed to expand the current chat and instant messaging infrastructure to allow users to communicate with ink data obtained by a graphical or handwriting input device, such as a touch screen, a digitizer, an electronic tablet, a mouse, a light pen, or the like. The use of simple ink data is well known in the art. For example, it is well known to capture hand written input in an electronic form by capturing information associated with the movement of an electronic pen on an electronic tablet. This type of information is commonly called ink data. In conventional technology, ink data is represented as a simple x,y position of the pen at particular increments of time. In more sophisticated conventional ink data capture devices, other parameters including hand position, time, pen pressure, style, color, and other attributes associated with pen movement are captured and reported by the capture device to a processing device through a conventional interface. Although these ink data capture devices exist in the prior art, their application for use in an instant messaging or chat system has not been known or suggested. Conventional chat systems or instant messaging systems are used conventionally mainly for transporting text from one network user to another network user during a chat session. Many conventional instant messaging players have added voice transporting capability, but no one currently provides or suggests the use of an ink data format in an instant messaging or chat session. However, the ink data format is particularly well suited for integration with an instant messaging or chat infrastructure for at least the following reasons. First, ink data format is an ideal vehicle for sharing creative activities, such as drawing, architecting, and designing. Secondly, the ink data format is ideal for aiding communication with visual context, such as pointing direction at a map, changing a layout of a floor plan, etc. Thirdly, the ink data format is the most efficient way for people to communicate in many countries outside of the United States. Even within the United States, there are millions of people who cannot type with sufficient speed, but handwriting is usually a very natural and comfortable communication medium for them.

Referring now to Figure 4, a block diagram illustrates the basic architecture of one embodiment of the present invention. Input device 410 represents any one of a variety of conventional electronic pen input devices, handwriting input devices, and other types of conventional ink data capture devices. Such input devices 410 produce raw ink data input typically including an x coordinate, a y coordinate, and time information from the ink data capture device. Ink data input device 410 operates with a hardware interface software layer or driver 420 to format the raw ink data into a form suitable for processing at higher functional levels. The x,y coordinate information is used to determine the position of an electronic pen tip at a particular instant in time. Using the timing information provided by input device 410, the handwritten strokes of the electronic pen can be duplicated with a high degree of accuracy thereby increasing the intelligibility and aesthetic appeal of the ink data presentation. This improved intelligibility applies to both human and machine based handwriting recognition. If a more sophisticated ink data input device 410 is used, additional information such as pen pressure, drawing style or line type information, color information, and other types of ink data information may be provided by input device 410 to hardware interface layer 420. It will be apparent to one of ordinary skill in the art that providing additional ink data parameters will improve the rendering and presentation of the ink data information to the remote user. Once the hardware interface layer 420 assembles the raw ink data into a raw ink data packet, the packet is transferred to an ink management layer 430 as shown in Figure 4. In general, the ink management layer 430 handles the initial processing of the raw ink data received from the hardware interface layer 420. Depending on the type of data and quantity of data received from input device 410, it may be necessary to compact or compress the raw ink data received through hardware interface layer 420. For example, using conventional techniques, the ink management layer 430 can filter out duplicative raw ink data or interpolate and smooth out raw ink data that may be missing some data. Additionally, ink management layer 430 can use conventional data compression techniques to reduce the amount of data transferred to higher functional levels without reducing the information represented by the raw ink data. As an additional level of functionality, ink management layer 430 can also encrypt the raw ink data using well- known techniques. Further, the ink management layer 430 can apply conventional handwriting recognition techniques to convert the ink data to a text form. Any of these processing functions, such as compaction, compression, encryption, and handwriting recognition may be selectively enabled or disabled using a configuration user interface provided by the present invention. Ink management layer 430 also transforms the raw ink data into a network transportable format. At the completion of its processing of the input raw ink data, ink management layer 430 produces processed ink data, which is transferred to network interface layer 440. Network interface layer 440 handles the conversion of the processed ink data to a form compatible with the local network communication protocol. In some conventional systems, network interface layer 440 may not be necessary if the computing device upon which the present invention is implemented already has an established Internet connection. Such devices, such a desktop personal computer, may already be capable of transporting the processed ink data across the network. However, if such functionality is not implemented or not usable for a particular system using the present invention, network interface layer 440 can convert the processed ink data to a form which is transportable across a network to a remote user. Once a network transportable form of the processed ink data is produced by network interface layer 440, the network transportable ink data is transferred to a messaging layer 450 such as instant messaging (IM) interface layer 450. Interface layer 450 provides the conventional system infrastructure for transferring instant messages between two users on a computer network. The present invention augments the conventional mstant messaging interface layer 450 to include the transport of the processed ink data using the conventional instant messaging infrastructure. In this manner, a user at one network location with an input device 410 that produces ink data may transport the ink data through the instant messaging infrastructure 450 to a remote network user. It will be apparent to one of ordinary skill in the art that other conventional messaging infrastructures may similarly be used. For example, interface layer 450 may also be an interface layer implementing chat functionality. In this embodiment, the network interface layer 440 would provide processed ink data to a chat interface layer, which would transmit the processed ink data to other recipients of messages during a particular chat session. Again, the present invention augments the conventional chat interface layer to provide for the transport of processed ink data to other chat recipients. In yet another embodiment of the present invention, interface layer 450 may be a conventional email transport system. In this case, network interface layer 440 provides the processed ink data to an email interface layer which integrates the processed ink data into a conventional email message and transports the ink data embedded email message to a remote network user by employing the conventional email transport mechanism. Again, an augmentation of the conventional system is necessary to enable the processed ink data to be embedded in a conventional email message for transport by an email application. Thus, the generation and transmission of ink data using conventional chat or email infrastructure is described.

Referring still to Figure 4, the illustrated embodiment of the present invention includes functionality on the receiver side for receiving chat or an instant message within which ink data is included. On the receiver side, the interface layer 450 will receive a message from a remote user using conventional techniques. Again, the interface layer 450 may be an instant messaging interface, a chat interface, or an email interface. Using any of these conventional vehicles, the message including processed ink data is received by a receiver at interface layer 450. The incoming ink data message is then transferred to network interface layer 440. Network interface layer 440 unwraps the incoming ink data message and extracts the ink data. The ink data packet received via the incoming message is passed from network interface layer 440 to ink management layer 430. Ink management layer 430 is responsible for decoding the incoming ink data message. Depending upon the ink data processing performed by the sender of the message, the ink management layer 430 on the receiver side will decrypt the incoming ink data if the ink data message had been encrypted by the sender. Additionally, ink management layer 430 on the receiver side will decompress the received ink data using conventional techniques. The ink management layer 430 on the receiver may also apply conventional handwriting recognition techniques to the ink data. If necessary, ink management layer 430 on the receiver side will perform further processing on the received ink data to facilitate rendering the ink data on the display device 460 on the receiver side. Once the incoming ink data has been processed by ink management layer 430 on the receiver side, the decoded ink data is transferred to hardware interface layer 420 on the receiver side. Hardware interface layer 420 on the receiver side further formats the ink data for compatibility with the particular display device 460 on the receiver side. Hardware interface layer 420 then transfers the received ink data to display device 460 for presentation to a network user at the receiving end. Thus, ink data captured or produced by a networked sender is transferred via conventional instant messaging, chat, and/or email infrastructure to a network receiver for display at the receiver end.

Thus, a method and apparatus for implementing ink data communication between multiple parties using computing and/or communication devices on a network is disclosed.

Although the present invention is described herein with reference to a specific preferred embodiment, many modifications and variations therein will readily occur to those with ordinary skill in the art. Accordingly, all such variations and modifications are included within the intended scope of the present invention as defined by the following claims

Claims

CLAIMSWhat is claimed is:

1. An electronic chat system comprising: a hardware interface layer for receiving raw ink data from an input device; an ink management layer for processing the raw ink data into a form useable by a chat interface layer; and a network interface layer for transferring the processed ink data across a network to a chat interface layer on a remote computer.

2. The electronic chat system of Claim 1 wherein the chat interface layer further includes an instant messaging layer for receiving the processed ink data.

3. The electronic chat system of Claim 1 further including: a chat subsystem for displaying the processed ink data as part of a multiple user chat session.

4. The electronic chat system of Claim 1 further including: an instant messaging subsystem for displaying the processed ink data as part of an instant messaging session.

5. The electronic chat system of Claim 1 wherein the ink management layer further includes a data compression component for compressing the raw ink data.

6. The electronic chat system of Claim 1 wherein the ink management layer further includes a data encryption component for encrypting the raw ink data.

7. The electronic chat system as claimed in claim 1 further including: a receiver for receiving processed ink data sent by a remote computer system and for converting the received ink data to a form displayable as part of a chat session.

8. The electronic chat system as claimed in claim 7 further including: a data decompression component for decompressing ink data received from the network.

9. The electronic chat system as claimed in claim 7 further including: a data decryption component for decrypting ink data received from the network

10. The electronic chat system of claim 1 wherein the ink management layer further includes a handwriting recognition component.

11. A method comprising: receiving raw ink data from an input device; processing the raw ink data into a form useable by a chat interface layer; and transferring the processed ink data across a network to a chat interface layer on a remote computer.

12. The method of Claim 11 wherein the chat interface layer further includes an instant messaging layer for receiving the processed ink data.

13. The method of Claim 11 further including: displaying the processed ink data as part of a multiple user chat session.

14. The method of Claim 11 further including: displaying the processed ink data as part of an instant messaging session.

15. The method of Claim 11 further including compressing the raw ink data.

16. The method of Claim 11 further including encrypting the raw ink data.

17. The method of Claim 11 further including: receiving processed ink data sent by a remote computer system, and converting the received ink data to a form displayable as part of a chat session.

18. The method of Claim 17 further including: decompressing ink data received from the network.

19. The method of Claim 17 further including: decrypting ink data received from the network.

20. The method of Claim 11 further including performing handwriting recognition on the received ink data.

21. An article of manufacture including a computer readable medium on which processing instructions are encoded, the processing instructions comprising: a hardware interface component for receiving raw ink data from an input device; an ink management component for processing the raw ink data into a form useable by a chat interface component; and a network interface component for transferring the processed ink data across a network to a chat interface component on a remote computer.