1. An anonymized information sharing apparatus that shares anonymized information with another apparatus, a sender of the anonymized information being anonymous, the apparatus comprising:
an authentication ID generating section comprising a processor that generates a process password by applying a first one-way function to a combination of an individual password and a data ID and generates, for each piece of information to be shared, an authentication ID by applying a second one-way function to a combination of part or all of the information to be shared, the process password, and the data ID;
an anonymizing section that generates the anonymized information by adding the generated authentication ID to the information to be shared;
an information sharing section that sends the generated anonymized information to the other apparatus and causes the other apparatus to hold the generated anonymized information; and
an anonymized information processing requesting section that generates and transmits a process request containing the process password to the other apparatus and requests the other apparatus to perform a predetermined process on the basis of a match between the authentication ID of the anonymized information held in the other apparatus and a result obtained by applying the second one-way function to the combination of part or all of the anonymized information held in the other apparatus, the process password, and the data ID, the predetermined process being permitted only by the sender.
2. The anonymized information sharing apparatus according to claim 1, wherein:
the information sharing section holds the anonymized information sent to the other apparatus and anonymized information sent from the other apparatus;
the anonymized information sharing apparatus further comprises an individual identification risk monitoring section that monitors a risk of the sender of the anonymized information sent to the other apparatus being identified, based on the anonymized information held in the information sharing section;
the anonymized information processing requesting section requests the other apparatus to perform the predetermined process if the risk is high; and
the predetermined process is a process of lowering the risk.
3. The anonymized information sharing apparatus according to claim 2, wherein the predetermined process includes deletion of the anonymized information held in the other apparatus.
4. An anonymized information sharing apparatus that shares anonymized information with another apparatus, a sender of the anonymized information being anonymous, the apparatus comprising:
an authentication ID generating section comprising a processor that generates, for each piece of information to be shared, a process password by applying a first one-way function to a combination of an individual password and a data ID and an authentication ID by applying a second one-way function to a combination of part or all of the information to be shared and a process password;
an anonymizing section that generates the anonymized information by adding the authentication ID to the information to be shared;
an information sharing section that sends the generated anonymized information to the other apparatus and causes the other apparatus to hold the generated anonymized information and holds the anonymized information sent to the other apparatus and anonymized information sent from the other apparatus;
an individual identification risk monitoring section that monitors a risk of the sender of the anonymized information sent to the other apparatus being identified, based on the anonymized information held in the information sharing section; and
an anonymized information processing requesting section that, if the risk is high, generates and transmits a process request containing the process password to the other apparatus and requests the other apparatus to perform a process of lowering the risk for the anonymized information held in the other apparatus on the basis of a match between the authentication ID of the anonymized information held in the other apparatus and a result obtained by applying the second one-way function to the combination of part or all of the anonymized information held in the other apparatus and the process password.
5. A method of sharing anonymized information with another apparatus, a sender of the anonymized information being anonymous, the method comprising:
generating a process password by applying a first one-way function to a combination of an individual password and a data ID and generating, for each piece of information to be shared, an authentication ID by applying a second one-way function to a combination of part or all of the information to be shared, the process password, and the data ID;
generating the anonymized information by adding the generated authentication ID to the information to be shared;
sending the generated anonymized information to the other apparatus and causing the other apparatus to hold the generated anonymized information; and
generating and transmitting a process request containing the process password to the other apparatus and requesting the other apparatus to perform a predetermined process on the basis of a match between the authentication ID of the anonymized information held in the other apparatus and a result obtained by applying the second one-way function to the combination of part or all of the anonymized information held in the other apparatus, the process password, and the data ID, the predetermined process being permitted only by the sender.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A method of encoding a digital video sequence, the method comprising:
computing a motion vector (MV) histogram and a motion threshold for a first frame of the digital video sequence; and
using the MV histogram and the motion threshold for one selected from a group consisting of adaptive fcode determination and adaptive coding structure determination.
2. The method of claim 1, wherein the first frame is encoded using an fcode value, and wherein adaptive fcode determination comprises adapting the fcode value for a second frame in the digital video sequence based on the MV histogram and the motion threshold.
3. The method of claim 2, wherein adapting the fcode value comprises:
determining whether motion is high or low in the first frame using the MV histogram and the motion threshold;
decrementing the fcode value when motion is low in the first frame; and
incrementing the fcode value when motion is high in the first frame.
4. The method of claim 3, wherein computing an MV histogram comprises:
determining a first number of non-intracoded macroblocks in the first frame having a mean motion vector with an x coordinate exceeding a first threshold;
determining a second number of non-intracoded macroblocks in the first frame having a mean motion vector with an x coordinate exceeding a second threshold;
determining a third number of non-intracoded macroblocks in the first frame having a mean motion vector with a y coordinate exceeding the first threshold; and
determining a fourth number of non-intracoded macroblocks in the first frame having a mean motion vector with a y coordinate exceeding the second threshold.
5. The method of claim 4, further comprising:
computing the first threshold and the second threshold based on the fcode value used for the first frame.
6. The method of claim 1, further comprising:
computing the motion threshold based on a number of non-intracoded macroblocks in the first frame and a number of non-zero motion vectors in the first frame.
7. The method of claim 4, wherein determining whether motion is high or low comprises:
determining motion is high when the second number or the fourth number exceeds the motion threshold; and
determining motion is low when the first number and the third number are both below the motion threshold.
8. The method of claim 1, wherein the first frame is a first predicted frame and is comprised in a first consecutive sequence of frames encoded according to a coding structure, and wherein adaptive coding structure determination comprises selecting a coding structure for a second consecutive sequence of frames based on the MV histogram and the motion threshold.
9. The method of claim 8, further comprising:
computing the motion threshold based on a number of non-intracoded macroblocks in the first predicted frame.
10. The method of claim 8, wherein selecting a coding structure comprises:
determining whether motion is high or low in the first predicted frame using the MV histogram and the motion threshold;
selecting a first coding structure as the coding structure for the second consecutive sequence of frames when motion is low and motion in a second predicted frame was low;
selecting a second coding structure as the coding structure for the second consecutive sequence of frames when motion is low and motion in the second predicted frame was high; and
selecting the second coding structure as the coding structure for the second consecutive sequence of frames when motion is high.
11. The method of claim 10, wherein the first coding structure is BBP and the second coding structure is PPP.
12. The method of claim 1, wherein computing an MV histogram comprises:
determining a number of non-intracoded macroblocks in the first frame having a mean motion vector with a y coordinate exceeding a threshold.
13. The method of claim 12, wherein determining whether motion is high or low comprises:
determining motion is high when the number exceeds the motion threshold; and
determining motion is low when the number is below the motion threshold.
14. A video encoder for encoding a digital video sequence, the video encoder comprising:
means for computing a motion vector (MV) histogram and a motion threshold for a first frame of the digital video sequence; and
means for using the MV histogram and the motion threshold for one selected from a group consisting of adaptive fcode determination and adaptive coding structure determination.
15. The video encoder of claim 14, wherein the first frame is encoded using an fcode value, and wherein adaptive fcode determination comprises adapting the fcode value for a second frame in the digital video sequence based on the MV histogram and the motion threshold.
16. The video encoder of claim 15, wherein adapting the fcode value comprises:
determining whether motion is high or low in the first frame using the MV histogram and the motion threshold;
decrementing the fcode value when motion is low in the first frame; and
incrementing the fcode value when motion is high in the first frame.
17. The video encoder of claim 14, wherein the first frame is a first predicted frame and is comprised in a first consecutive sequence of frames encoded according to a coding structure, and wherein adaptive coding structure determination comprises selecting a coding structure for a second consecutive sequence of frames based on the MV histogram and the motion threshold.
18. The video encoder of claim 17, wherein selecting a coding structure comprises:
determining whether motion is high or low in the first predicted frame using the MV histogram and the motion threshold;
selecting a first coding structure as the coding structure for the second consecutive sequence of frames when motion is low and motion in a second predicted frame was low;
selecting a second coding structure as the coding structure for the second consecutive sequence of frames when motion is low and motion in the second predicted frame was high; and
selecting the second coding structure as the coding structure for the second consecutive sequence of frames when motion is high.
19. A digital system comprising:
a processor; and
a memory configured to store software instructions that when executed by the processor cause the digital system to perform a method of encoding a digital video sequence, the method comprising:
computing a motion vector (MV) histogram and a motion threshold for a first frame of the digital video sequence; and
using the MV histogram and the motion threshold for one selected from a group consisting of adaptive fcode determination and adaptive coding structure determination.
20. The digital system of claim 19, wherein adaptive fcode determination comprises adapting an fcode for use in encoding a second frame in the digital video sequence based on the fcode used for encoding the first frame, the MV histogram, and the motion threshold, and wherein adaptive coding structure determination comprises selecting a coding structure for a second consecutive sequence of frames based on the MV histogram and the motion threshold, wherein the first frame is a predicted frame and is comprised in a first consecutive sequence of frames encoded according to a coding structure.