WO2002019095A3 - Method of running an algorithm and a scalable programmable processing device - Google Patents

Method of running an algorithm and a scalable programmable processing device Download PDF

Info

Publication number
WO2002019095A3
WO2002019095A3 PCT/EP2001/009691 EP0109691W WO0219095A3 WO 2002019095 A3 WO2002019095 A3 WO 2002019095A3 EP 0109691 W EP0109691 W EP 0109691W WO 0219095 A3 WO0219095 A3 WO 0219095A3
Authority
WO
WIPO (PCT)
Prior art keywords
quality
media processing
algorithm
running
resource usage
Prior art date
Application number
PCT/EP2001/009691
Other languages
French (fr)
Other versions
WO2002019095A2 (en
Inventor
Christian Hentschel
Shaomin Peng
Zon Cornelis C A M Van
Maria Gabrani
Elisabeth F M Steffens
Reinder J Bril
Original Assignee
Koninkl Philips Electronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/649,777 external-priority patent/US6674800B1/en
Priority claimed from US09/759,036 external-priority patent/US20020129080A1/en
Priority claimed from US09/872,931 external-priority patent/US20030058942A1/en
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Priority to KR1020027005513A priority Critical patent/KR20020064893A/en
Priority to EP01967293A priority patent/EP1316218A2/en
Priority to JP2002523147A priority patent/JP2004507957A/en
Publication of WO2002019095A2 publication Critical patent/WO2002019095A2/en
Publication of WO2002019095A3 publication Critical patent/WO2002019095A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/156—Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H04N19/45—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/4104—Peripherals receiving signals from specially adapted client devices
    • H04N21/4113—PC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/440218—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display by transcoding between formats or standards, e.g. from MPEG-2 to MPEG-4
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/4424—Monitoring of the internal components or processes of the client device, e.g. CPU or memory load, processing speed, timer, counter or percentage of the hard disk space used
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H04N21/4621—Controlling the complexity of the content stream or additional data, e.g. lowering the resolution or bit-rate of the video stream for a mobile client with a small screen
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
    • H04N21/6112—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving terrestrial transmission, e.g. DVB-T
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/504—Resource capping
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Nowadays, programmable components (1304), rather than dedicated single-function components can perform continuous media processing in consumer devices, like digital television sets (1310), set-top boxes, PCs, or VCRs. The media processing algorithms that are written for those programmable components (1304), must be designed to provide a plurality of output quality levels in exchange for required processing resources. Since resources are finite, the media processing algorithms must be controlled in their resource usage and the output quality level they provide. Users of consumer devices do not like to see major changes in the quality of, for example, a video they are watching. Therefore, typical algorithm characteristics like the functions an algorithm comprises, the resource usage per function and the quality level per function are used to provide smoother quality transitions.
PCT/EP2001/009691 2000-08-29 2001-08-22 Method of running an algorithm and a scalable programmable processing device WO2002019095A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020027005513A KR20020064893A (en) 2000-08-29 2001-08-22 Method of running an algorithm and a scalable programmable processing device
EP01967293A EP1316218A2 (en) 2000-08-29 2001-08-22 Method of running an algorithm and a scalable programmable processing device
JP2002523147A JP2004507957A (en) 2000-08-29 2001-08-22 Algorithm execution method and scalable programmable processing device

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US09/649,777 US6674800B1 (en) 2000-08-29 2000-08-29 Method and system for utilizing a global optimal approach of scalable algorithms
US09/649,777 2000-08-29
US09/759,036 US20020129080A1 (en) 2001-01-11 2001-01-11 Method of and system for running an algorithm
US09/759,036 2001-01-11
US09/872,931 2001-06-01
US09/872,931 US20030058942A1 (en) 2001-06-01 2001-06-01 Method of running an algorithm and a scalable programmable processing device

Publications (2)

Publication Number Publication Date
WO2002019095A2 WO2002019095A2 (en) 2002-03-07
WO2002019095A3 true WO2002019095A3 (en) 2002-06-13

Family

ID=27417828

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2001/009691 WO2002019095A2 (en) 2000-08-29 2001-08-22 Method of running an algorithm and a scalable programmable processing device

Country Status (5)

Country Link
EP (1) EP1316218A2 (en)
JP (1) JP2004507957A (en)
KR (1) KR20020064893A (en)
CN (1) CN1265645C (en)
WO (1) WO2002019095A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004001597A2 (en) * 2002-06-20 2003-12-31 Matsushita Electric Industrial Co., Ltd. Multitask control device and music data reproduction device
CN1748428A (en) 2003-02-06 2006-03-15 皇家飞利浦电子股份有限公司 Optimizing scaleable video algorithm asset distribution utilizing quality indicators
US7639743B2 (en) * 2004-03-25 2009-12-29 Sony Corporation Image decoder and image decoding method and program
CN1713291A (en) * 2004-06-22 2005-12-28 皇家飞利浦电子股份有限公司 Method and device for optimizing CD brewser
US7929599B2 (en) 2006-02-24 2011-04-19 Microsoft Corporation Accelerated video encoding
US8660175B2 (en) 2007-12-10 2014-02-25 Qualcomm Incorporated Selective display of interpolated or extrapolated video units
US8948822B2 (en) * 2008-04-23 2015-02-03 Qualcomm Incorporated Coordinating power management functions in a multi-media device
US8908763B2 (en) 2008-06-25 2014-12-09 Qualcomm Incorporated Fragmented reference in temporal compression for video coding
US8964828B2 (en) 2008-08-19 2015-02-24 Qualcomm Incorporated Power and computational load management techniques in video processing
US8948270B2 (en) 2008-08-19 2015-02-03 Qualcomm Incorporated Power and computational load management techniques in video processing
US8928678B2 (en) * 2012-08-02 2015-01-06 Intel Corporation Media workload scheduler

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5640208A (en) * 1991-06-27 1997-06-17 Sony Corporation Video signal encoding in accordance with stored parameters
US5818967A (en) * 1995-06-12 1998-10-06 S3, Incorporated Video decoder engine
WO1999012126A1 (en) * 1997-09-04 1999-03-11 Electronics And Telecommunications Research Institute Computational graceful degradation method using priority information in multiple objects case
US5925104A (en) * 1995-10-18 1999-07-20 U.S. Philips Corporation Method for making a multimedia application executable on hardware platforms with various different resource levels, a physical record containing such application, and an apparatus for executing such application
EP0939545A2 (en) * 1998-02-27 1999-09-01 Hitachi, Ltd. Video service system
US6014694A (en) * 1997-06-26 2000-01-11 Citrix Systems, Inc. System for adaptive video/audio transport over a network
US6049629A (en) * 1992-03-23 2000-04-11 Canon Kabushiki Kaisha Coding apparatus for coding image data using one of an interpicture coding method and an interpicture motion-compensated coding method

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5640208A (en) * 1991-06-27 1997-06-17 Sony Corporation Video signal encoding in accordance with stored parameters
US6049629A (en) * 1992-03-23 2000-04-11 Canon Kabushiki Kaisha Coding apparatus for coding image data using one of an interpicture coding method and an interpicture motion-compensated coding method
US5818967A (en) * 1995-06-12 1998-10-06 S3, Incorporated Video decoder engine
US5925104A (en) * 1995-10-18 1999-07-20 U.S. Philips Corporation Method for making a multimedia application executable on hardware platforms with various different resource levels, a physical record containing such application, and an apparatus for executing such application
US6014694A (en) * 1997-06-26 2000-01-11 Citrix Systems, Inc. System for adaptive video/audio transport over a network
WO1999012126A1 (en) * 1997-09-04 1999-03-11 Electronics And Telecommunications Research Institute Computational graceful degradation method using priority information in multiple objects case
EP0939545A2 (en) * 1998-02-27 1999-09-01 Hitachi, Ltd. Video service system

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
LEE C ET AL: "A scalable solution to the multi-resource QoS problem", REAL-TIME SYSTEMS SYMPOSIUM, 1999. PROCEEDINGS. THE 20TH IEEE PHOENIX, AZ, USA 1-3 DEC. 1999, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 1 December 1999 (1999-12-01), pages 315 - 326, XP010366925, ISBN: 0-7695-0475-2 *
LOFTUS C ET AL: "Engineering for quality of service", GLOBAL CONVERGENCE OF TELECOMMUNICATIONS AND DISTRIBUTED OBJECT COMPUTING, 1997. PROCEEDINGS., TINA 97 SANTIAGO, CHILE 17-20 NOV. 1997, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 17 November 1997 (1997-11-17), pages 271 - 277, XP010271660, ISBN: 0-8186-8335-X *
RAJKUMAR R ET AL: "Practical solutions for QoS-based resource allocation problems", REAL-TIME SYSTEMS SYMPOSIUM, 1998. PROCEEDINGS. THE 19TH IEEE MADRID, SPAIN 2-4 DEC. 1998, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 2 December 1998 (1998-12-02), pages 296 - 306, XP010318786, ISBN: 0-8186-9212-X *
ROSU D ET AL: "FARACost: an adaptation cost model aware of pending constraints", REAL-TIME SYSTEMS SYMPOSIUM, 1999. PROCEEDINGS. THE 20TH IEEE PHOENIX, AZ, USA 1-3 DEC. 1999, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 1 December 1999 (1999-12-01), pages 224 - 233, XP010366903, ISBN: 0-7695-0475-2 *
SANG HWAN KUNG ET AL: "QoS based resources management model for supporting multimedia services", INFORMATION NETWORKING, 1998. (ICOIN-12). PROCEEDINGS., TWELFTH INTERNATIONAL CONFERENCE ON TOKYO, JAPAN 21-23 JAN. 1998, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 21 January 1998 (1998-01-21), pages 184 - 187, XP010265300, ISBN: 0-8186-7225-0 *
SILVA M L ET AL: "An object-oriented approach to a parallel tabu search algorithm for the task scheduling problem", COMPUTER SCIENCE SOCIETY, 1999. PROCEEDINGS. SCCC '99. XIX INTERNATIONAL CONFERENCE OF THE CHILEAN TALCA, CHILE 11-13 NOV. 1999, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 11 November 1999 (1999-11-11), pages 105 - 111, XP010365277, ISBN: 0-7695-0296-2 *
ZHAO SONGSHENG ET AL: "Dynamic quality of session control of real-time video multicast", INTELLIGENT PROCESSING SYSTEMS, 1997. ICIPS '97. 1997 IEEE INTERNATIONAL CONFERENCE ON BEIJING, CHINA 28-31 OCT. 1997, NEW YORK, NY, USA,IEEE, US, 28 October 1997 (1997-10-28), pages 1737 - 1741, XP010276324, ISBN: 0-7803-4253-4 *

Also Published As

Publication number Publication date
EP1316218A2 (en) 2003-06-04
CN1394443A (en) 2003-01-29
WO2002019095A2 (en) 2002-03-07
KR20020064893A (en) 2002-08-10
JP2004507957A (en) 2004-03-11
CN1265645C (en) 2006-07-19

Similar Documents

Publication Publication Date Title
EP3087687B1 (en) Method of transmitting a timed transport stream such as mpeg2 from a receiver device to a peripheral device via a communication interface
KR100327853B1 (en) Digital Broadcasting Receiving System in Information Processing Equipment
WO2001043442A3 (en) Method and apparatus for two-way internet access over network a catv with channel tracking
EP2276252A3 (en) System and method for internet access to personal television service
US7773752B2 (en) Circuits, apparatus, methods and computer program products for providing conditional access and copy protection schemes for digital broadcast data
TW367444B (en) Frame sampling scheme for video scanning in a video-on-demand system
WO2002019095A3 (en) Method of running an algorithm and a scalable programmable processing device
KR20010071516A (en) Method and apparatus for a client-sever system with heterogeneous clients
CA2340902A1 (en) A method and system for electronic communication
GB2376128A (en) Personal versatile recorder and method of implementing and using same
WO2002037275A3 (en) A method and a system for allocation of a budget to a task
WO2002017635A3 (en) Transmitting and processing protected content in a conditional access system
CA2142380A1 (en) Buffer management policy for an on-demand video server
US8799966B2 (en) Middleware bandwidth shifting
WO2000062552A3 (en) Method for generating and processing transition streams
US20020170072A1 (en) Systems for receiving and processing digital data carried by satellite transmissions
WO2002021822A3 (en) Methods and apparatus for streaming dicom images through data element sources and sinks
WO2003005725A3 (en) Method and system for streaming media with multiple description
WO2005032133A3 (en) Method and apparatus for high- speed data multiplexing
WO2002075484A3 (en) Dynamic multimedia streaming using time-stamped remote instructions
Davis Is it time for TV set POTS videoconferencing?
JP3944908B2 (en) Media converter
WO2001097588A3 (en) Controlling access to information over a multiband network
GB0004937D0 (en) Home multimedia network architecture
Al-Khatib et al. IPTV multimedia networks: concepts, developments, and design

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CN IN JP KR

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

ENP Entry into the national phase

Ref document number: 2002 523147

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2001967293

Country of ref document: EP

Ref document number: 1020027005513

Country of ref document: KR

Ref document number: IN/PCT/2002/626/CHE

Country of ref document: IN

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): CN IN JP KR

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

WWE Wipo information: entry into national phase

Ref document number: 018032818

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 1020027005513

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2001967293

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2001967293

Country of ref document: EP