News Column

Patent Application Titled "Lossless Data Coding for Bidirectional Communication in a Collaborative Session of Multimedia Content Exchange" Published...

August 28, 2014



Patent Application Titled "Lossless Data Coding for Bidirectional Communication in a Collaborative Session of Multimedia Content Exchange" Published Online

By a News Reporter-Staff News Editor at Computer Weekly News -- According to news reporting originating from Washington, D.C., by VerticalNews journalists, a patent application by the inventors Marshall, James Iain (St. Pierre Les Nemours, FR); Mitrea, Petru Mihai (Savigny sur Orge, FR); Joveski, Bojan (Paris, FR); Gardenghi, Ludovico (L'Hay Les Roses, FR); Preteux, Jacqueline Francoise (Paris, FR), filed on March 1, 2012, was made available online on August 14, 2014.

The assignee for this patent application is Institut Mines-telecom.

Reporters obtained the following quote from the background information supplied by the inventors: "The present invention is located in the field of lossless data coding.

"it more particularly but not in a limiting way applies for coding without any loss of transport data used for multimedia flow control according to a standard of the MPEG family.

"in the present state of the art, the standards MPEG-4 FF (File Format) and MPEG-2 TS (Transport Stream) provide solutions for formatting and transporting multimedia contents, notably in terms of binary coding of the video stream, of the audio stream and of the representation of the scene.

"This standard is well adapted for static use of the multimedia contents in which the interactivity between the contents server and the client restoring the contents is highly reduced.

"But the solutions known to this day are poorly adapted to strongly interactive communications and a fortiori to collaborative applications, the weight of the data for transporting collaborative information may be excessively a burden.

"The invention aims at a coding mechanism which notably allows considerable reduction in the volume of these data."

In addition to obtaining background information on this patent application, VerticalNews editors also obtained the inventors' summary information for this patent application: "More specifically and according to a first aspect, the invention relates to a method for lossless data coding applied by a piece of transmitter equipment, in bidirectional communication with at least one piece of receiver equipment in a collaborative session for exchanging multimedia contents. This method includes: during said session, at least: one step for exchanging with the receiver equipment, at least one attribute of a collaboration message which may be used in the session and an index associated with this attribute, this attribute and its index being used by this equipment for updating a shared dictionary of indexed attributes, this dictionary being stored in memory by each of these pieces of equipment during the whole duration of the session; one step for substituting, in a collaboration message intended to be sent to the receiver equipment, at least one attribute with its index in the shared dictionary; one step for sending the collaboration message to the receiver equipment; and one step for destroying the shared dictionary at the end of the session.

"Correlatively, the invention also relates to a lossless data coding device which may be incorporated in transmitter equipment capable of establishing a bidirectional communication with at least one piece of receiver equipment in a collaborative session for exchanging multimedia contents. This device includes: means for exchanging with the receiver equipment, during the session, at least one attribute of a collaboration message which may be used in the session and an index associated with this attribute, the attribute and its index being used by these pieces of equipment for updating a shared dictionary of indexed attributes; means for storing in memory the shared dictionary during the whole duration of the session; means for substituting, in a collaboration message intended to be sent to the receiver equipment, at least one attribute with its index in the shared dictionary; means for sending the collaboration message to the pieces of receiver equipment; and means for destroying the shared dictionary at the end of the session.

"According to a second aspect, the invention also aims at a data decoding method applied by a piece of receiver equipment, in bidirectional communication with at least one piece of transmitter equipment in a collaborative session of exchange of multimedia contents, this method including: during said session, at least: one step for exchanging with the pieces of receiver equipment, at least one attribute of a collaboration message which may be used in the session and one index associated with this attribute, the attribute and its index being used by this equipment for updating a shared dictionary of index attributes, this dictionary being stored in memory by each of the pieces of equipment during the whole duration of the session; and one step for receiving a collaboration message transmitted by one of the pieces of transmitter equipment including at least one index; one step for substituting, in this collaboration message, each of these indices with the attribute with which it is associated in the shared dictionary; and one step for destroying the shared dictionary at the end of the session.

"Correlatively, the invention also aims a data decoding device which may be incorporated in a piece of receiver equipment capable of establishing a bidirectional communication with at least one piece of transmitter equipment in a multimedia content exchange collaborative session, this device including: means for exchanging with the pieces of transmitter equipment, during said session, at least one attribute of a collaboration message which may be used in the session and an index associated with this attribute, the attribute and its index being used by these pieces of equipment for updating a shared dictionary of indexed attributes; means for receiving a collaboration message transmitted by one of these pieces of emitter equipment including at least one index; means for substituting, in the collaboration message, each of the indices with the attribute with which it is associated within the shared dictionary; and means for destroying the shared dictionary at the end of the session.

"Thus, and generally, the invention proposes substitution of the attributes present in collaboration messages with indices associated with these attributes in a dictionary shared between the transmitter and the receivers of this message.

"According to the invention, the collaboration messages are messages exchanged between a transmitter and a receiver, once the latter has been localized, for example by using the SIP protocol.

"It is important to note that the collaboration messages coded with the invention are by nature unpredictable, unlike the messages exchanged during the preliminary phase of the invention, within the scope of the SIP protocol for example.

"The invention may be applied in addition or not to another compression mechanism of the SIP protocol.

"The sharing of the collaboration data according to the invention requires an extension of the coder for producing coded data and of the decoder for their utilization.

"Replacing an attribute with an index may be advantageously used for encrypting the attributes, the indices for example being formed by a hash of the attributes.

"In a particular embodiment of the invention, the size of an attribute is greater than the size of its index in the shared dictionary. The coding method according to the invention is then a lossless data compression method.

"In a particular embodiment, the size of the shared dictionary allows determination of the number of bits required for the indices of the following attributes shared between the transmitter and the receiver.

"In a particular embodiment, the multimedia contents are compliant with a standard of the MPEG family.

"The invention thus allows a lossless coding method for transport data used for controlling MPEG communication flows. It provides a particularly effective mechanism for compressing transport data in the context of collaborative bidirectional applications for which a quite limited number of attributes is exchanged for a great number of times between the various devices participating in the session.

"In particular, the invention provides a particularly significant compression level for applications in which pieces of information of presence or state notification messages are regularly exchanged between clients and a central server.

"It is recalled that for collaboration applications involving N participants connected to a same collaboration session, N*(N-1) presence messages are regularly exchanged between the participants, for example every two or three seconds. Thus, for 10,000 connected users and 100 byte presence messages, 10 Gbytes are exchanged in each time interval.

"For such applications, the invention allows reduction of this volume by about a factor 10 (1 Gbyte),

"This compression level may be obtained by means of the invention, because of the sharing during the whole session of the indices associated with the most costly pieces of information, for example identifiers of the collaboration space, domain names, identifiers of the participants, . . .

"The shared dictionary is advantageously destroyed at the end of the session so as not to unnecessarily clutter the memory of the different pieces of equipment.

"According to the invention, the contents of the dictionary shared between the coder and the decoder increases if necessary during the course of the session. This feature advantageously provides a highly flexible solution in terms of complexity.

"In a particular embodiment of the invention, the session applies the RTP protocol for exchange of multimedia data and the RTSP protocol for initialization and control of this exchange.

"In this context, the invention gives the possibility of reducing the additional payload required for transporting collaboration data to its strict minimum and therefore optimization of the use of the bandpass for transporting the multimedia contents, strictly speaking (audio, video and scene illustration data).

"In a particular embodiment of the invention, each piece of equipment is capable of applying the coding method and the decoding method according to the invention.

"Therefore, the invention also aims at a communication device including a coding device according to as mentioned above and a decoding device as mentioned above

"The invention also aims at a piece of communication equipment including a device as mentioned above.

"The invention also aims at a collaboration system including at least two pieces of equipment as mentioned above.

"In a particular embodiment of the invention, the collaborative session is compliant with the XMPP standard.

"In a particular embodiment of the invention, the coding method and the decoding method according to the invention are applied by computer programs.

"Therefore, the invention also aims at a computer program on an information medium, this program being capable of being applied by a computer, this program including instructions adapted for applying the steps of a coding method and/or of a decoding method as mentioned above.

"This program may use any programing language and be in the form of source code, object code or intermediate code between source code and object code, such as in a partly compiled form, or in any other desirable form.

"The invention also aims at a computer-legible information medium, and including instructions of a computer program as mentioned above.

"The information medium may be any entity or device capable of storing the program. For example, the medium may include a storage means, such as ROM, for example a CDROM or a micro-electronic circuit ROM, or further a magnetic recording means, for example a diskette (floppy disc) or a hard disc.

"On the other hand, the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means. The program according to the invention may in particular be downloaded over a network of the Internet type.

"Alternatively, the information medium may be an integrated circuit into which the program is incorporated, the circuit being adapted for executing or for being used in the execution of the relevant method.

SHORT DESCRIPTION OF THE DRAWINGS

"Other features and advantages of the present invention will become apparent from the description made below with reference to the drawings and to the annexes which illustrate an exemplary embodiment thereof without any limitation. In the figures:

"FIG. 1 schematically illustrates an example of a collaboration system according to the invention; and

"FIG. 2 illustrates in the form of flow charts, the main steps of a coding method and of a decoding method according to a particular embodiment of the invention."

For more information, see this patent application: Marshall, James Iain; Mitrea, Petru Mihai; Joveski, Bojan; Gardenghi, Ludovico; Preteux, Jacqueline Francoise. Lossless Data Coding for Bidirectional Communication in a Collaborative Session of Multimedia Content Exchange. Filed March 1, 2012 and posted August 14, 2014. Patent URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-adv.html&r=4331&p=87&f=G&l=50&d=PG01&S1=20140807.PD.&OS=PD/20140807&RS=PD/20140807

Keywords for this news article include: Institut Mines-telecom.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Computer Weekly News


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters