METHOD AND APPARATUS FOR GROUPING CLIENT DEVICES BASED ON CONTEXT SIMILARITY

• US 20120224711A1
• Filed: 02/10/2012
• Published: 09/06/2012
• Est. Priority Date: 03/04/2011
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Kim, Taesu, Hwang, Kyu Woong
• Application Number:
  US13/371,057
• Publication Number:
  US 20120224711A1
• Time in Patent Office: Days
• US Class Current: 381/77
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

A method for grouping a plurality of client devices is disclosed. The method includes receiving sound descriptors from the plurality of client devices. The sound descriptors are extracted from the environmental sound. Each of the sound descriptors is transmitted to a server, which determines a similarity of the sound descriptors received from the client devices. The server groups the plurality of client devices into at least one similar context group based on the similarity of the sound descriptors.

Claims

1. A method for grouping a plurality of client devices, the method comprising:

receiving sound descriptors from the plurality of client devices, wherein the sound descriptors are extracted from environmental sounds;

determining a similarity of the received sound descriptors; and

grouping the plurality of client devices into at least one similar context group based on the similarity of the sound descriptors.

2. The method of claim 1, wherein the sound descriptor includes the number of occurrences of sound components during a period of the environmental sound.

3. The method of claim 1, wherein the sound descriptor is indicative of a classification of the environmental sound or indicative of a sound feature extracted from the environmental sound.

4. The method of claim 1, wherein the method is performed by one of the plurality of client devices.

5. The method of claim 1, wherein determining the similarity includes comparing the received sound descriptors.

6. The method of claim 5, wherein sequences of the received sound descriptors are compared by matching the sequences.

7. The method of claim 6, wherein the sequences are matched by dynamic time warping.

8. The method of claim 1, wherein the similarity includes a similarity value between the received sound descriptors, and

wherein grouping the plurality of client devices includes grouping the plurality of client devices into the at least one similar context group if the similarity value exceeds a predetermined value.

9. The method of claim 1, further comprising constructing a similar client list for one of the client devices in one of the similar context groups, wherein the similar client list includes a list of the other client devices in the one of the similar context groups.

10. The method of claim 9, further comprising transmitting the similar client list to at least one of the client devices.

11. The method of claim 1, further comprising generating a matrix of similarity values, wherein a similarity value in the matrix is generated by comparing at least one pair of the received sound descriptors, and

wherein grouping the plurality of client devices includes grouping the plurality of client devices into the at least one similar context group based on the matrix.

12. The method of claim 1, further comprising:

retrieving at least one reference sound descriptor from a sound context database, wherein the reference sound descriptor is extracted from a captured sound in a reference context; and

identifying a context of at least one of the client devices by comparing the sound descriptor received from the at least one of the client devices and the at least one reference sound descriptor.

13. The method of claim 12, further comprising sharing information on the identified context among the plurality of client devices in the similar context group.

14. The method of claim 1, further comprising providing a social networking service to the plurality of client devices in the similar context group.

15. A server for grouping a plurality of client devices, the server comprising:

a receiver configured to receive sound descriptors from the plurality of client devices, wherein the sound descriptors are extracted from environmental sounds;

a similarity processing unit configured to determine a similarity of the received sound descriptors; and

a grouping unit configured to group the plurality of client devices into at least one similar context group based on the similarity of the sound descriptors.

16. The server of claim 15, wherein the sound descriptor includes the number of occurrences of sound components during a period of the environmental sound.

17. The server of claim 15, wherein the sound descriptor is indicative of a classification of the environmental sound or indicative of a sound feature extracted from the environmental sound.

18. The server of claim 15, wherein the server includes another client device.

19. The server of claim 15, wherein the similarity processing unit is configured to determine the similarity by comparing the received sound descriptors.

20. The server of claim 19, wherein the similarity processing unit is configured to compare sequences of the received sound descriptors by matching the sequences.

21. The server of claim 20, wherein the sequences are matched by dynamic time warping.

22. The server of claim 15, wherein the similarity includes a similarity value between the received sound descriptors, and

wherein the grouping unit is configured to group the plurality of client devices into the at least one similar context group if the similarity value exceeds a predetermined value.

23. The server of claim 15, wherein the grouping unit is further configured to construct a similar client list for one of the client devices in one of the similar context groups, and

wherein the similar client list includes a list of the other client devices in the one of the similar context groups.

24. The server of claim 23, further comprising a transmitter configured to transmit the similar client list to at least one of the client devices.

25. The server of claim 15, wherein the grouping unit is further configured to generate a matrix of similarity values, wherein a similarity value in the matrix is generated by comparing at least one pair of the received sound descriptors, and

wherein the grouping unit is configured to group the plurality of client devices into the at least one similar context group based on the matrix.

26. The server of claim 15, further comprising:

a sound context database configured to store at least one reference sound descriptor extracted from a captured sound in a reference context; and

an identifying unit configured to identify a context of at least one of the client devices by comparing the sound descriptor received from the at least one of the client devices and the at least one reference sound descriptor.

27. The server of claim 26, further comprising a transmitter configured to transmit information on the identified context to at least one of the client devices in the similar context group.

28. The server of claim 15, further comprising a service providing unit configured to provide a social networking service to the plurality of client devices in the similar context group.

29. A non-transitory computer-readable storage medium storing instructions for grouping a plurality of client devices, the instructions causing a processor to perform operations of:

receiving sound descriptors from the plurality of client devices, wherein the sound descriptors are extracted from environmental sounds;

determining a similarity of the received sound descriptors; and

grouping the plurality of client devices into at least one similar context group based on the similarity of the sound descriptors.

30. The medium of claim 29, wherein each of the sound descriptors includes the number of occurrences of sound components during a period of the environmental sound.

31. The medium of claim 29, wherein determining the similarity includes comparing the received sound descriptors.

32. The medium of claim 31, wherein sequences of the received sound descriptors are compared by matching the sequences.

33. The medium of claim 32, wherein the sequences are matched by dynamic time warping.

34. The medium of claim 29, wherein the similarity includes a similarity value between the received sound descriptors, and

wherein grouping the plurality of client devices includes grouping the plurality of client devices into the at least one similar context group if the similarity value exceeds a predetermined value.

35. The medium of claim 29, wherein the operations further include generating a matrix of similarity values, wherein a similarity value in the matrix is generated by comparing at least one pair of the received sound descriptors, and

wherein grouping the plurality of client devices includes grouping the plurality of client devices into the at least one similar context group based on the matrix.

36. The medium of claim 29, wherein the operations further include:

retrieving at least one reference sound descriptor from a sound context database, wherein the reference sound descriptor is extracted from a captured sound in a reference context; and

identifying a context of at least one of the client devices by comparing the sound descriptor received from the at least one of the client devices and the at least one reference sound descriptor.

37. A server for grouping a plurality of client devices, the server comprising:

means for receiving sound descriptors from the plurality of client devices, wherein the sound descriptors are extracted from environmental sounds;

means for determining a similarity of the received sound descriptors; and

means for grouping the plurality of client devices into at least one similar context group based on the similarity of the sound descriptors.

38. The server of claim 37, wherein the sound descriptor includes the number of occurrences of sound components during a period of the environmental sound.

39. The server of claim 37, wherein the means for determining the similarity is configured to determine the similarity by comparing the received sound descriptors.

40. The server of claim 39, wherein the means for determining the similarity is configured to compare sequences of the received sound descriptors by matching the sequences.

41. The server of claim 40, wherein the sequences are matched by dynamic time warping.

42. The server of claim 37, wherein the similarity includes a similarity value between the received sound descriptors, and

wherein the means for grouping is configured to group the plurality of client devices into the at least one similar context group if the similarity value exceeds a predetermined value.

43. The server of claim 37, wherein the means for grouping is further configured to generate a matrix of similarity values, wherein a similarity value in the matrix is generated by comparing at least one pair of the received sound descriptors, and

wherein the means for grouping is configured to group the plurality of client devices into the at least one similar context group based on the matrix.

44. The server of claim 37, further comprising:

means for storing at least one reference sound descriptor extracted from a captured sound in a reference context; and

means for identifying a context of at least one of the client devices by comparing the sound descriptor received from the at least one of the client devices and the at least one reference sound descriptor.

45. A client device, comprising:

a sound sensor configured to capture an environmental sound;

a sound processor configured to extract a sound descriptor from the environmental sound;

a transmitting unit configured to transmit the sound descriptor to a server configured to group a plurality of client devices into at least one similar context group based on a similarity of the sound descriptor from the client device; and

a receiving unit configured to receive, from the server, information indicative of the plurality of client devices in the similar context group.

46. The client device of claim 45, wherein the sound descriptor includes the number of occurrences of sound components during a period of the environmental sound.

47. The client device of claim 45, wherein the sound descriptor is indicative of a classification of the environmental sound or indicative of a sound feature extracted from the environmental sound.

48. The client device of claim 45, wherein the server is further configured to:

retrieve at least one reference sound descriptor from a sound context database, wherein the reference sound descriptor is extracted from a captured sound in a reference context; and

identify a context of at least one of the client devices by comparing the sound descriptor received from the at least one of the client devices and the at least one reference sound descriptor, and

wherein the receiving unit is configured to receive information on the identified context.

49. A client device, comprising:

means for capturing an environmental sound;

means for extracting a sound descriptor from the environmental sound;

means for transmitting the sound descriptor to a server configured to group a plurality of client devices into at least one similar context group based on a similarity of the sound descriptor from the client device; and

means for receiving, from the server, information indicative of the plurality of client devices in the similar context group.

50. The client device of claim 49, wherein the sound descriptor includes the number of occurrences of sound components during a period of the environmental sound.

51. The client device of claim 49, further comprising means for receiving, from the server, information indicative of the plurality of client devices in the similar context group.

52. The client device of claim 49, wherein the server is further configured to:

retrieve at least one reference sound descriptor from a sound context database, wherein the reference sound descriptor is extracted from a captured sound in a reference context; and

identify a context of at least one of the client devices by comparing the sound descriptor received from the at least one of the client devices and the at least one reference sound descriptor, and

wherein the client device further comprises means for receiving information on the identified context.