Method and device for data processing in a communication network

• US 7,467,184 B2
• Filed: 07/07/2003
• Issued: 12/16/2008
• Est. Priority Date: 07/05/2002
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Le Leannec, Fabrice, Donescu, Ioana
• Primary Examiner(s): WON, MICHAEL YOUNG
• Application Number:
  US10/612,947
• Publication Number:
  US 20040039810A1
• Time in Patent Office: 1,989 Days
• Field of Search: 709/203, 709/205, 709/212, 709/213, 709/218, 709/245, 709/217, 709/231, 709/232, 709/201
• US Class Current: 709/203
• CPC Class Codes: H04N 19/10 using adaptive coding
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/645 by grouping of coefficients into blocks after the transform
• CPC Class Codes: H04N 21/21 Server components or server architectures
• CPC Class Codes: H04N 21/23 Processing of content or additional data; Elementary server operations; Server middleware
• CPC Class Codes: H04N 21/643 Communication protocols network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP], H04L65/65

Abstract

The invention relates to a method of processing a digital signal identified by a unique identifier in a distributed communication network composed of several communication apparatuses, comprising the steps of:

• • storing at least a part of me data constituting the identified digital signal in a local storage located in one of the apparatus; and
  • managing two descriptors related to the identifier within the local storage, including a first descriptor representative of the identified digital signal and a second descriptor which is dependent on the first descriptor and representative of the part of the data stored in the local storage.

Claims

1. A method of processing a digital signal identified by a unique identifier in a distributed communication network composed of several communication apparatuses, comprising steps of:

storing at least a part of data constituting the identified digital signal in a local storage located in one of the communication apparatus; and

managing two descriptors related to the identifier within the local storage, the two descriptors including a first descriptor, which provides a description representing a structure and an organization of the data constituting the identified digital signal, and a second descriptor, which is dependent on the first descriptor and representative of the part of the data stored in the local storage,

wherein the data constituting the identified digital signal is in a multiresolution format and wherein the second descriptor has a hierarchical structure related to the multiresolution format.

2. A method according to claim 1, further comprising a step of updating the second descriptor as a function of the part of the data constituting the identified digital signal received and stored in the local storage.

3. A method according to claim 2, further comprising steps, performed by a server apparatus in the communication network, of:

receiving from a communication apparatus one request for data relative to the identified digital signal and one second descriptor representative of data that is locally present at the communication apparatus from where the request originated;

retrieving from the local storage at least part of the requested data;

sending to the communication apparatus from where the request originated the at least part of the requested data retrieved from the local storage; and

updating the one second descriptor as a function of the at least part of the requested data sent in the sending step.

4. A method according to claim 3, further comprising a step, performed by the server apparatus in the communication network, of sending to another server apparatus the updated second descriptor and the request for data, which has been modified to take into account the at least part of the requested data previously sent by the server apparatus.

5. A method according to claim 1, further comprising a step of sending from a server apparatus, a notification of availability of the identified digital signal to at least one client apparatus in the communication network, including the first descriptor of the identified digital signal.

6. A method according to claim 5, further comprising steps, performed by the server apparatus in the communication network, of:

receiving from a client apparatus a request containing the unique identifier; and

sending to the client apparatus the second descriptor related to the unique identifier and representative of the part of the data constituting the identified digital signal stored in the local storage, if the unique identifier is known by the server apparatus.

7. A method according to claim 1, further comprising steps, performed by a server apparatus in the communication network, of:

receiving from a client apparatus a request containing the unique identifier; and

sending to the client apparatus the second descriptor related to the unique identifier and representative of the part of the data constituting the identified digital signal stored in the local storage, if the unique identifier is known by the server apparatus.

8. A method according to claim 7, further comprising steps, performed by the server apparatus in the communication network, of:

receiving from the client apparatus one request for data relative to the identified signal;

retrieving from the local storage at least part of the requested data; and

sending to the client apparatus the at least part of the requested data retrieved from the local storage.

9. A method according to claim 1, further comprising steps, performed by a client apparatus in the communication network prior to the storing step, of:

receiving the first descriptor representative of the identified digital signal; and

storing the first descriptor in the local storage.

10. A method according to claim 9, further comprising a step, performed by a client apparatus in the communication network, of receiving a notification of availability of the data constituting the identified digital signal and corresponding to the unique identifier.

11. A method according to claim 9, further comprising a step, performed by a client apparatus in the communication network, of sending to at least one server apparatus at least one request containing the unique identifier.

12. A method according to claim 11, further comprising steps, performed by a client apparatus in the communication network for retrieving at least a part of the identified digital signal, of:

receiving at least one second descriptor representative of data locally present on at least one server; and

issuing at least one request for data, directed to the at least one server, as a function of the first descriptor and the at least one second descriptor.

13. A method according to claim 12, further comprising a step, performed by a client apparatus in the communication network, of receiving from at least one server at least part of the data constituting the identified digital signal and which has been specified in a previously sent request for data.

14. A method according to claim 9, further comprising a step, performed by a client apparatus in the communication network, of sending to at least one server at least one request for data as a function of the received first descriptor, and the second descriptor representative of data locally present on the client apparatus.

15. A method according to claim 1, wherein the first descriptor is representative of all available resolutions and their representation units (precincts) in a compressed format.

16. A method according to claim 15, wherein the second descriptor is representative of the units (precincts) of the compressed format as referenced in the first descriptor.

17. An information storage medium that can be read by a computer or a microprocessor containing code instructions of a computer program for executing the steps of the method according to claim 1.

18. A partially or totally removable information storage medium that can be read by a computer or a microprocessor containing code instructions of a computer program for executing the steps of the method according to claim 1.

19. A computer program product embodying sequences of instructions or portions of software code for implementing the steps of the method according to claim 1, when the sequences of instructions or portions of software code are loaded and executed by a programmable apparatus.

20. A method according to claim 1,

wherein the hierarchical structure of the second descriptor is organized in a tree that has nodes at different levels, and

wherein the method further comprises a step of adding a marker indicating a presence of data at a node level of the hierarchical structure.

21. A method according to claim 1, further comprising a step of updating each node of the hierarchical structure situated upstream of a current node.

22. A device for processing a digital signal, the digital signal being identified by a unique identifier in a distributed communication network composed of several communication apparatuses, comprising:

means for storing at least a part of data constituting the identified digital signal in a local storage located in one of the communication apparatuses; and

means for managing two descriptors related to the unique identifier within the local storage, the two descriptors including a first descriptor, which provides a description representing a structure and an organization of the data constituting the identified digital signal, and a second descriptor, which is dependent on the first descriptor and representative of the part of the data stored in the local storage,

wherein the data constituting the identified digital signal is in a multiresolution format and wherein the second descriptor has a hierarchical structure related to the multiresolution format.

23. A device according to claim 22, further comprising means for updating the second descriptor as a function of the part of the data constituting the identified digital signal received and stored in the local storage.

24. A device according to claim 23,

wherein the device is part of a system in the communication network,

wherein the system includes a server apparatus in the communication network, and

wherein the server apparatus includes:

means for receiving from a communication apparatus one request of data relative to the identified digital signal and one second descriptor representative of data that is locally present at the communication apparatus from where the request originated;

means for retrieving from the local storage at least part of the requested data;

means for sending to the communication apparatus from where the request originated the at least part of the requested data retrieved from the local storage; and

means for updating the one second descriptor as a function of the at least part of the requested data sent by the means for sending.

25. A device according to claim 24, further comprising, in the server apparatus in the communication network, means for sending to another server apparatus the updated second descriptor and the request for data, which has been modified to take into account the at least part of requested data previously sent by the server apparatus.

26. A device according to claim 22, further comprising means for sending from a server apparatus, a notification of availability of the identified digital signal to at least one client apparatus in the communication network, including the first descriptor of the identified digital signal.

27. A device according to claim 26,

wherein the device is part of a system in the communication network,

wherein the system includes a server apparatus in the communication network, and

wherein the server apparatus includes:

means for receiving from a client apparatus a request containing the unique identifier; and

means for sending to the client apparatus the second descriptor related to the unique identifier and representative of the part of the data relative to the identified digital signal stored in the local storage, if the unique identifier is known by the server apparatus.

28. A device according to claim 22,

wherein the device is part of a system in the communication network,

wherein the system includes a server apparatus in the communication network, and

wherein the server apparatus includes:

means for receiving from a client apparatus a request containing the unique identifier; and

means for sending to the client apparatus the second descriptor related to the unique identifier and representative of the part of the data constituting the identified digital signal stored in the local storage, if the unique identifier is known by the server apparatus.

29. A device according to claim 28,

wherein the server apparatus in the communication network includes:

means for receiving from the client apparatus one request for data relative to the identified digital signal;

means for retrieving from the local storage at least part of the requested data; and

means for sending to the client apparatus the at least part of the requested data retrieved from the local storage.

30. A device according to claim 22,

wherein a client apparatus is part of the communication network;

and

wherein the client apparatus includes;

means for receiving the first descriptor representative of the identified digital signal; and

means for storing the first descriptor in the local storage.

31. A device according to claim 30, wherein the client apparatus in the communication network includes means for receiving a notification of availability of the data constituting the identified digital signal and corresponding to the unique identifier.

32. A device according to claim 30, wherein the client apparatus in the communication network includes means for sending to at least one server apparatus at least one request containing the unique identifier.

33. A device according to claim 32,

wherein the client apparatus in the communication network function to retrieve at least a part of the identified digital signal, and

wherein the client apparatus includes:

means for receiving at least one second descriptor representative of data locally present on at least one server; and

means for issuing at least one request for data, directed to the at least one server, as a function of the first descriptor and the at least one second descriptor.

34. A device according to claim 33, wherein the client apparatus in the communication network includes means for receiving from at least one server at least part of the data constituting the identified digital signal and which has been specified in a previously sent request for data.

35. A device according to claim 30, wherein the client apparatus in the communication network includes means for sending to at least one server at least one request for data as a function of the received first descriptor, and the second descriptor representative of data locally present on the client apparatus.

36. A device according to claim 22, wherein the first descriptor is representative of all available resolutions and their representation units (precincts) in a compressed format.

37. A device according to claim 36, wherein the second descriptor is representative of the units (precincts) of the compressed format as referenced in the first descriptor.

38. A a device according to claim 22, wherein the device is incorporated in a communication apparatus.

39. A device according to claim 22,

wherein the hierarchical structure of the second descriptor is organized in a tree that has nodes at different levels, and

wherein a marker is used to indicate a presence of data at a node level of the hierarchical structure.

40. A device according to claim 22, further comprising means for updating each node of the hierarchical structure situated upstream of a current node.