WO2000064186A3 - Memory management method for high speed streaming data processing in a computer device - Google Patents

Memory management method for high speed streaming data processing in a computer device Download PDF

Info

Publication number
WO2000064186A3
WO2000064186A3 PCT/US2000/008771 US0008771W WO0064186A3 WO 2000064186 A3 WO2000064186 A3 WO 2000064186A3 US 0008771 W US0008771 W US 0008771W WO 0064186 A3 WO0064186 A3 WO 0064186A3
Authority
WO
WIPO (PCT)
Prior art keywords
datastream
mpeg2
streaming data
minimizing
data processing
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/US2000/008771
Other languages
French (fr)
Other versions
WO2000064186A2 (en
Inventor
Robert M Wolff
Randy Langer
Ulrich Sigmund
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
RAVISENT TECHNOLOGIES Inc
Original Assignee
RAVISENT TECHNOLOGIES Inc
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/283,947 external-priority patent/US6366970B1/en
Priority claimed from US09/287,535 external-priority patent/US6373898B1/en
Priority claimed from US09/467,552 external-priority patent/US6567557B1/en
Application filed by RAVISENT TECHNOLOGIES Inc filed Critical RAVISENT TECHNOLOGIES Inc
Priority to GB0123396A priority Critical patent/GB2363279B/en
Priority to JP2000613199A priority patent/JP2002542549A/en
Priority to AU41897/00A priority patent/AU4189700A/en
Priority to EP00921604A priority patent/EP1166566A2/en
Publication of WO2000064186A2 publication Critical patent/WO2000064186A2/en
Publication of WO2000064186A3 publication Critical patent/WO2000064186A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • 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
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

A method and apparatus for optimal handling of high bandwidth streaming data in a computer system minimizes computational activities to achieve maximal performance. This performance improvement is accomplished by minimizing the amount of memory copying and also by minimizing the number of allocation and deallocations of objects which occur. A word wise search is performed on an MPEG-2 stream. A pre-parser is used to create a secondary datastream to parallel a MPEG2 datastream during decoding and rendering. The parallel secondary datastream describes the structure of the MPEG2 datastream in an efficient and easy-to-use manner and helps to eliminate duplication of the paser task in various decoder stages. A two-step motion prediction for MPEG2 interpolation case-D will yield visual artifacts if not corrected.
PCT/US2000/008771 1999-04-01 2000-03-31 Memory management method for high speed streaming data processing in a computer device Ceased WO2000064186A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
GB0123396A GB2363279B (en) 1999-04-01 2000-03-31 Method for preventing dual-step half-pixel motion compensation accumulation errors in prediction-rich MPEG-2 sequences
JP2000613199A JP2002542549A (en) 1999-04-01 2000-03-31 Apparatus and method for processing high-speed streaming media in a computer
AU41897/00A AU4189700A (en) 1999-04-01 2000-03-31 Optimal handling and manipulation of high-speed streaming media in a computing device
EP00921604A EP1166566A2 (en) 1999-04-01 2000-03-31 Memory management method for high speed streaming data processing in a computer device

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US09/283,947 1999-04-01
US09/283,947 US6366970B1 (en) 1999-04-01 1999-04-01 Optimal handling and manipulation of high-speed streaming media in a computing device
US09/287,535 1999-04-06
US09/287,535 US6373898B1 (en) 1999-04-06 1999-04-06 High-speed start code scanner for MPEG-2 data streams
US34252799A 1999-06-29 1999-06-29
US09/342,527 1999-06-29
US09/467,552 US6567557B1 (en) 1999-12-10 1999-12-10 Method for preventing dual-step half-pixel motion compensation accumulation errors in prediction-rich MPEG-2 sequences
US09/467,552 1999-12-10

Publications (2)

Publication Number Publication Date
WO2000064186A2 WO2000064186A2 (en) 2000-10-26
WO2000064186A3 true WO2000064186A3 (en) 2001-03-01

Family

ID=27501365

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/008771 Ceased WO2000064186A2 (en) 1999-04-01 2000-03-31 Memory management method for high speed streaming data processing in a computer device

Country Status (5)

Country Link
EP (2) EP1276331A3 (en)
JP (1) JP2002542549A (en)
AU (1) AU4189700A (en)
GB (1) GB2363279B (en)
WO (1) WO2000064186A2 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1310097B1 (en) 2000-08-15 2019-07-31 Microsoft Technology Licensing, LLC Methods, systems and data structures for timecoding media samples
US20020089602A1 (en) 2000-10-18 2002-07-11 Sullivan Gary J. Compressed timing indicators for media samples
DE10140289A1 (en) * 2001-08-16 2003-02-27 Technotrend Ag Device for reducing bandwidth in MPEG2 video streams has digital tuner, interface for connecting to host, transport stream interface logic, digital signal processor with linked memory and universal serial bus controller
JP4703114B2 (en) 2002-01-22 2011-06-15 マイクロソフト コーポレーション Method and system for preventing start code emulation and filling data
US7149247B2 (en) 2002-01-22 2006-12-12 Microsoft Corporation Methods and systems for encoding and decoding video data to enable random access and splicing
TWI310137B (en) 2002-04-19 2009-05-21 Microsoft Corp Methods and systems for preventing start code emulation at locations that include non-byte aligned and/or bit-shifted positions
US7852919B2 (en) 2003-09-07 2010-12-14 Microsoft Corporation Field start code for entry point frames with predicted first field
US7609762B2 (en) 2003-09-07 2009-10-27 Microsoft Corporation Signaling for entry point frames with predicted first field
US7924921B2 (en) 2003-09-07 2011-04-12 Microsoft Corporation Signaling coding and display options in entry point headers
US7839930B2 (en) 2003-11-13 2010-11-23 Microsoft Corporation Signaling valid entry points in a video stream
US8121196B2 (en) * 2006-11-02 2012-02-21 Corel Corporation Method and apparatus for multi-threaded video decoding
US10158958B2 (en) 2010-03-23 2018-12-18 Dolby Laboratories Licensing Corporation Techniques for localized perceptual audio
CN113490132B (en) * 2010-03-23 2023-04-11 杜比实验室特许公司 Audio reproducing method and sound reproducing system
US10271069B2 (en) 2016-08-31 2019-04-23 Microsoft Technology Licensing, Llc Selective use of start code emulation prevention

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995035628A1 (en) * 1994-06-17 1995-12-28 Snell & Wilcox Limited Video compression
EP0710027A2 (en) * 1994-10-26 1996-05-01 General Instrument Corporation Of Delaware Syntax parser for a video decompression processor
EP0712249A2 (en) * 1994-11-08 1996-05-15 General Instrument Corporation Of Delaware Pixel interpolation filters for video decompression processor
EP0735769A2 (en) * 1995-03-27 1996-10-02 International Business Machines Corporation Half pel motion estimation method for B pictures
WO1998043167A1 (en) * 1997-03-21 1998-10-01 Canal+ Societe Anonyme Computer memory organization
US5850258A (en) * 1995-03-21 1998-12-15 Samsung Electronics Co., Ltd. High level video decoding apparatus capable of decoding video data of a plurality of channels coded at a lower level
WO1999010811A1 (en) * 1997-08-22 1999-03-04 Koninklijke Philips Electronics N.V. Data processor with localised memory reclamation
EP0903944A2 (en) * 1993-03-01 1999-03-24 Sony Corporation Apparatus for preventing rounding errors when transform coefficients representing a motion picture signal are inversely transformed
EP0914009A2 (en) * 1997-10-30 1999-05-06 Matsushita Electric Industrial Co., Ltd. Method and apparatus for start code detection in a compressed bitstream
EP0948214A2 (en) * 1998-04-03 1999-10-06 Nds Limited Method and apparatus for detecting a start code in a bitstream

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0903944A2 (en) * 1993-03-01 1999-03-24 Sony Corporation Apparatus for preventing rounding errors when transform coefficients representing a motion picture signal are inversely transformed
WO1995035628A1 (en) * 1994-06-17 1995-12-28 Snell & Wilcox Limited Video compression
EP0710027A2 (en) * 1994-10-26 1996-05-01 General Instrument Corporation Of Delaware Syntax parser for a video decompression processor
EP0712249A2 (en) * 1994-11-08 1996-05-15 General Instrument Corporation Of Delaware Pixel interpolation filters for video decompression processor
US5850258A (en) * 1995-03-21 1998-12-15 Samsung Electronics Co., Ltd. High level video decoding apparatus capable of decoding video data of a plurality of channels coded at a lower level
EP0735769A2 (en) * 1995-03-27 1996-10-02 International Business Machines Corporation Half pel motion estimation method for B pictures
WO1998043167A1 (en) * 1997-03-21 1998-10-01 Canal+ Societe Anonyme Computer memory organization
WO1999010811A1 (en) * 1997-08-22 1999-03-04 Koninklijke Philips Electronics N.V. Data processor with localised memory reclamation
EP0914009A2 (en) * 1997-10-30 1999-05-06 Matsushita Electric Industrial Co., Ltd. Method and apparatus for start code detection in a compressed bitstream
EP0948214A2 (en) * 1998-04-03 1999-10-06 Nds Limited Method and apparatus for detecting a start code in a bitstream

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"MUNICH MEETING OF MPEG-4 WORKING GROUP. REPORT ISO/IEC JTC1/SC29/WG11 MPEG4/N1172", INTERNATIONAL ORGANIZATION FOR STANDARDIZATION - ORGANISATION INTERNATIONALE DE NORMALISATION,XX,XX, 1996, pages 3 - 49, XP002047798 *
DE GREEF E ET AL: "Memory size reduction through storage order optimization for embedded parallel multimedia applications", PARALLEL COMPUTING,NL,ELSEVIER PUBLISHERS, AMSTERDAM, vol. 23, no. 12, 1 December 1997 (1997-12-01), pages 1811 - 1837, XP004103452, ISSN: 0167-8191 *
WOO HYONG LEE ET AL: "Evaluation of a high-performance object reuse dynamic memory allocation policy for C++ programs", PROCEEDINGS FOURTH INTERNATIONAL CONFERENCE/EXHIBITION ON HIGH PERFORMANCE COMPUTING IN THE ASIA-PACIFIC REGION, PROCEEDINGS FOURTH INTERNATIONAL CONFERENCE/EXHIBITION ON HIGH PERFORMANCE COMPUTING IN THE ASIA-PACIFIC REGION, BEIJING, CHINA, 14-17 MA, 2000, Los Alamitos, CA, USA, IEEE Comput. Soc, USA, pages 386 - 391 vol.1, XP002145287, ISBN: 0-7695-0589-2 *

Also Published As

Publication number Publication date
EP1276331A2 (en) 2003-01-15
GB2363279A (en) 2001-12-12
GB0123396D0 (en) 2001-11-21
JP2002542549A (en) 2002-12-10
GB2363279B (en) 2003-10-22
WO2000064186A2 (en) 2000-10-26
AU4189700A (en) 2000-11-02
EP1276331A3 (en) 2005-06-01
EP1166566A2 (en) 2002-01-02

Similar Documents

Publication Publication Date Title
WO2000064186A3 (en) Memory management method for high speed streaming data processing in a computer device
US9329871B2 (en) Video decoding system supporting multiple standards
US6574273B1 (en) Method and apparatus for decoding MPEG video signals with continuous data transfer
EP2271114A3 (en) Video encoding method, video decoding method, video encoding apparatus, video decoding apparatus, video encoding program and video decoding program
US20080130751A1 (en) Motion vector detecting apparatus and motion vector detecting method
MXPA04006643A (en) Motion picture prediction method, motion picture encoding method and apparatus, and motion picture decoding method and apparatus.
US20040101056A1 (en) Programmable shader-based motion compensation apparatus and method
KR20010080650A (en) Storing and retrieving data
EP2416573A3 (en) Method of real time MPEG-4 texture decoding for a multiprocessor environment
US5752266A (en) Method controlling memory access operations by changing respective priorities thereof, based on a situation of the memory, and a system and an integrated circuit implementing the method
TW200604847A (en) Method for video image processing
US20070098080A1 (en) Accelerating video decoding using multiple processors
US6996178B1 (en) Look ahead motion compensation
US6720893B2 (en) Programmable output control of compressed data from encoder
US20070071099A1 (en) External memory device, method of storing image data for the same, and image processor using the method
US8705632B2 (en) Decoder architecture systems, apparatus and methods
US6850568B1 (en) Method and apparatus for decoding mpeg video signals
US20080232462A1 (en) Method Video Encoding and Decoding Preserving Cahe Localities
US9363523B2 (en) Method and apparatus for multi-core video decoder
US7715479B2 (en) Power-aware on-chip memory management for video coding algorithms
US20030184453A1 (en) Apparatus for integrated cascade encoding
JP2007505545A (en) Scalable signal processing method and apparatus
US6873735B1 (en) System for improved efficiency in motion compensated video processing and method thereof
JP2005508586A5 (en)
US7218842B1 (en) Efficient methods of performing motion compensation based decoding and recoding of compressed video bitstreams

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

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): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 200123396

Country of ref document: GB

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 0123396.4

Country of ref document: GB

Ref document number: 2000921604

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2000 613199

Country of ref document: JP

Kind code of ref document: A

WWP Wipo information: published in national office

Ref document number: 2000921604

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2000921604

Country of ref document: EP

DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)