| 主权项 |
1. A multimedia content self-adaptive method, comprising:
obtaining context information; and solving a media content adaptation problem according to the obtained context information by including:
transforming an expression of the media content adaptation problem to an expression of a constraint satisfaction problem, wherein the expression of the constraint satisfaction problem includes proposed constraints and compulsory constraints, wherein the compulsory constraints include one-dimension compulsory constraints and two-dimension and more than two dimension compulsory constraints; andsolving the expression of the constraint satisfaction problem by including:
implementing one-dimension constraint filtrating calculation on all adjustable options of media document and the one-dimension compulsory constraints to obtain an optional set of available adjustable options;solving the optional set of the adjustable options, the two-dimension and more than two dimension compulsory constraints and proposed constraints to obtain all the adjustable options which satisfy the compulsory constraints and the proposed constraint satisfaction degrees thereof; andselecting the adjustable options with a highest proposed constraint satisfaction degree, that is the media content adaptive to the current media playing environment,wherein the step of solving the optional set of the adjustable options and the two-dimension and more than two dimension compulsory constraint and proposed constraint further includes:
1) making i=1 and selecting an instance dp(xi) from the optional set D′i of the adjustable option xi that has not been assigned a value, after it is determined that dp(xi) does not conflict with the compulsory constraints CF, assigning dp(xi) to xi;2) selecting an instance dq(xi+1) from the optional set D′i+1 of the adjustable option xi+1 that has not been assigned a value, judging whether {dp(xi),dq(xi+1)} conflicts with the compulsory constraints CF or not;3) if there is no conflict, then continuing the above operations on the adjustable options that have not been assigned values and returning to 2), otherwise, executing 4);4) selecting another instance dk(xi+1) from D′i+1, then judging again whether {dp(xi),dk(xi+1)} conflicts with the compulsory constraints CF, if all the available optional sets of xi+1 and dp(xi) do not satisfy the compulsory constraints CF, starting to back trace to re-assigned values recursively to xi, xi+1, . . . which have been assigned values, and returning to 2); and5) after all of the adjustable options are assigned values, that is an adaptation decision that satisfies the requirement is obtained, then calculating the satisfaction degree of the proposed constraints CA for each option of the media document. |
