Utilizing multiple distortion measures

• US 7,957,309 B1
• Filed: 04/16/2007
• Issued: 06/07/2011
• Est. Priority Date: 04/16/2007
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Wee, Susie J., Chan, Carri, Apostolopoulos, John G.
• Primary Examiner(s): Trost, IV; William
• Assistant Examiner(s): FARAHMAND, ASHIL S
• Application Number:
  US11/787,606
• Time in Patent Office: 1,513 Days
• Field of Search: 370229-230, 370/252
• US Class Current: 370/252
• CPC Class Codes: H04L 47/38 by adapting coding or compression rate
• CPC Class Codes: H04N 21/234327 by decomposing into layers, e.g. base layer and one or more enhancement layers
• CPC Class Codes: H04N 21/23805 Controlling the feeding rate to the network, e.g. by controlling the video pump
• CPC Class Codes: H04N 21/262 Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists scheduling strategies for dispatcher in multiprogramming arrangements G06F9/4881; arrangements for scheduling broadcast services or broadcast-related services H04H60/06; flow control in packet networks H04L47/10; establishing a time schedule or organising the servicing of application requests H04L67/62

Abstract

Utilizing multiple distortion measures. A first distortion measure for at least one packet is received. A second distortion measure for the at least one packet is received, wherein the second distortion measure is different than the first distortion measure. A processing operation is performed based at least in part on the first distortion measure and the second distortion measure.

Claims

1. A method for determining multiple distortion measures, said method comprising:

receiving a plurality of packet transmission schedules of scalably coded data packets at a computer, wherein each of said plurality of packet transmission schedules is for ordering packet transmission of said scalably coded data packets at one data rate;

determining distortion measures for at least two schedules of said plurality of schedules at said computer;

using said distortion measures for adapting processing of packet transmission;

determining a low resolution packet transmission schedule;

determining a high resolution packet transmission schedule;

wherein said low resolution packet transmission schedule and said high resolution packet transmission schedule comprise at least one fused packet, wherein said fused packet comprises data from a plurality of data packets previously in violation of a precedence constraint,

wherein said fused packet comprises said data from a lower quality level packet associated with a media unit and a higher quality level packet associated with said media unit if said lower quality level packet has a larger profit-to-size ratio or distortion-to-size ratio than said higher quality layer packet;

filling an embedded multiple rate packet transmission schedule according to said low resolution packet transmission schedule until a changing rate is detected; and

responsive to detecting said changing rate, filling a remainder of said embedded multiple rate packet transmission schedule according to said high resolution packet transmission schedule.

2. The method of claim 1 wherein said scalably coded data packets are selected from a listing consisting essentially of:

audio-based data packets, image based data packets, graphics data packets, video-based data packets, text-based data packets, and web page-based data packets.

3. The method of claim 1 further comprising:

generating an embedded multiple rate packet transmission schedule based at least in part on said distortion measures, wherein said embedded multiple rate packet transmission schedule is for ordering packet transmission at said plurality of data rates.

4. The method of claim 1 further comprising:

determining a changing rate for minimizing integral distortion.

5. The method of claim 1 wherein said filling a remainder of said embedded multiple rate packet transmission schedule according to said high resolution packet transmission comprises:

determining whether a scalably coded packet is missing from said high resolution packet transmission schedule;

if a scalably coded packet is missing from said high resolution packet transmission schedule, filling said embedded multiple rate packet transmission schedule with said scalably coded packet from said low resolution transmission schedule; and

switching to said high resolution transmission schedule once said embedded multiple rate packet transmission schedule is filled with said scalably coded packet from said low resolution transmission schedule.

6. The method of claim 1 wherein said scalably coded data packets are packets in accordance with JPEG-2000 coding standard.

7. One or more non-transitory computing device readable media for storing instructions that when executed by one or more processors perform a method for determining multiple distortion measures, said method comprising:

receiving a plurality of packet transmission schedules of scalably coded data packets, wherein each of said plurality of packet transmission schedules is for ordering packet transmission of said scalably coded data packets at one data rate, wherein one of said plurality of packet transmission schedules comprises a first data packet and a second data packet, wherein said first data packet comprises lower quality information than said second data packet;

determining distortion measures for at least two schedules of said plurality of schedules; and

if a first data packet associated with one media unit has a larger profit-to-size ratio or distortion-to-size ratio than a second data packet associated with said media unit, wherein said first data packet comprises lower quality information than said second data packet, fusing said first data packet and said second data packet into a fused data packet.

8. The one or more computing device readable media as recited in claim 7 wherein said method further comprises:

generating an embedded multiple rate packet transmission schedule based at least in part on said distortion measures, wherein said embedded multiple rate packet transmission schedule is for ordering packet transmission at said plurality of data rates.

9. The one or more computing device readable media as recited in claim 7 wherein said method further comprises:

determining a low resolution packet transmission schedule;

determining a high resolution packet transmission schedule;

filling said embedded multiple rate packet transmission schedule according to said low resolution packet transmission schedule until a changing rate is detected; and

responsive to detecting said changing rate, filling a remainder of said embedded multiple rate packet transmission schedule according to said high resolution packet transmission.

10. The one or more computing device readable media as recited in claim 9 wherein said method further comprises:

determining a changing rate for minimizing integral distortion.

11. The one or more computing device readable media as recited in claim 9 wherein said filling a remainder of said embedded multiple rate packet transmission schedule according to said high resolution packet transmission comprises:

determining whether a scalably coded packet is missing from said high resolution packet transmission schedule;

if a scalably coded packet is missing from said high resolution packet transmission schedule, filling said embedded multiple rate packet transmission schedule with said scalably coded packet from said low resolution transmission schedule; and

switching to said high resolution transmission schedule once said embedded multiple rate packet transmission schedule is filled with said scalably coded packet from said low resolution transmission schedule.

12. The one or more computing device readable media as recited in claim 9 wherein said low resolution packet transmission schedule and said high resolution packet transmission schedule comprise at least one fused packet, wherein said fused packet comprises data from a plurality of data packets previously in violation of a precedence constraint.