CN1230769C - 利用相对时基在多媒体文件中存储数据的方法 - Google Patents

利用相对时基在多媒体文件中存储数据的方法 Download PDF

Info

Publication number
CN1230769C
CN1230769C CNB018152104A CN01815210A CN1230769C CN 1230769 C CN1230769 C CN 1230769C CN B018152104 A CNB018152104 A CN B018152104A CN 01815210 A CN01815210 A CN 01815210A CN 1230769 C CN1230769 C CN 1230769C
Authority
CN
China
Prior art keywords
track
base
time
relative
designator
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.)
Expired - Fee Related
Application number
CNB018152104A
Other languages
English (en)
Other versions
CN1452750A (zh
Inventor
克里斯托弗·考普斯
丹尼尔·保代特
克萨维尔·萨雷美吉恩
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.)
Alcatel CIT SA
Alcatel Lucent SAS
Alcatel Lucent NV
Original Assignee
Alcatel 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
Application filed by Alcatel NV filed Critical Alcatel NV
Publication of CN1452750A publication Critical patent/CN1452750A/zh
Application granted granted Critical
Publication of CN1230769C publication Critical patent/CN1230769C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/48Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/489Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using time information
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing

Abstract

本发明涉及一种在多媒体文件中存储数据的方法,该多媒体文件包含一个绝对时基指示符和至少一个其中存储数据的轨道。所述数据包括时间值。该方法的特征在于每个轨道同至少一个相对时基指示符相关,该指示符是所述绝对时基的函数,以及,相对于与有关轨道相关的相对时基指示符,确定包含在轨道中的某些或全部时间值。

Description

利用相对时基在多媒体文件中存储数据的方法
技术领域
本发明涉及在多媒体文件中存储数据的方法。该方法尤其适用于单板设备(système embarqué,onboard system),比如移动电话、袖珍计算机和任何其它的具有多媒体能力、但其多媒体文件的大小和多媒体文件处理所需计算能力成为问题的设备。
背景技术
存在许多种在单媒体文件即,仅涉及一种特定类型数据的文件中存储数据的方法。可被引用的实例包括存储图像的JPEG(联合图像专家组)格式,存储声音数据的WAV格式,存储文本的RTF(多信息文本)格式等。
同样存在在多媒体文件即,综合不同种类数据的文件中存储数据的方法。可被引用的一个实例是综合声音和视频数据的MPEG(活动图像专家组)格式。
MIDI(乐器数字接口,Musical Instrument Digital Interface)文件在由多个轨道(英文术语为track)构成的文件中存储声音数据,每个轨道通常对应于一件乐器。在每个轨道中包含的数据可能是时间值,即,音符的持续时间或者两相继音符间的延迟)。这些时间值是基于绝对时基的数据,绝对时基值以两个域(champ)形式被插入到MIDI文件的首部:拍子记号和速度。
每个时间值以绝对时基的被乘数的形式被编码。例如,如果时基是100ms,那么1s的持续时间被编码为10。
仅在所有的时间值数量级相同时,绝对时基原理才能令人满意地起作用。这通常是MIDI文件中所有的数据都涉及声音的情况。
然而,在并入不同类数据的多媒体文件的情况下,这种绝对时基原理不再符合要求。
这是因为随数据类型的不同,时间值可能是非常不均匀的。例如,涉及图像序列的时间值通常是几秒,然而用于音乐序列的时间值是100ms左右。
如果使用比如在MIDI文件规范中描述的绝对时基原理,那么该时基应小于或等于最小时间值以便满足所有时间值的需要。
因此,最大值的编码有很多位。
例如,用100ms的绝对时基,10秒的时间值被编码为100。因此,时间值必须按每一数值最少7位进行编码。
在装板系统(système embarqué,on-board system)的情况下,文件的尺寸存在严格的限制:
●首先,因为尺寸和电池寿命的原因导致可用的存储器受限。
●其次,多媒体文件可能要从服务器中心下载,通讯时间与文件大小直接相关。
发明内容
本发明的目的是减小多媒体文件的尺寸同时允许存储所有类型的数据。
为此,本发明提供一种在包括绝对时基指示符和至少一个存储数据的轨道的多媒体文件中存储数据的方法。所述数据包括时间值。
该方法特征在于,每个轨道与至少一个作为所述绝对时基的函数的相对时基指示符相关,其特征还在于,相对于与一个轨道相关的相对时基指示符,确定包含在所述轨道中的某些或全部时间值。
附图说明
在下面参考附图给出的描述中,本发明及其优点将变的更加明显。
图1为本发明的多媒体文件的示意图。
图2是本发明的多媒体文件中的一个轨道的详细视图。
图3示出了本发明的一个不同的实施方案。
具体实施方式
根据本发明,数据可以是时间值。时间值可以表示一段持续时间,向用户呈现的一个起始值或终止值,或者其它的数据(图像,声音,文本等)。因此,它可涉及图像的显示时间,或者是音符的持续时间,或者是在音符开始处的时间,或者是在两个事件之间的等待时间等等。
图1示出了根据本发明的多媒体文件F的结构示意图,其包括首部H和多个轨道T1,T2,…,Tn
首部H包括所有轨道(标识符等)公用的各种信息图中除了绝对时基(ATB,Absolute Time Base)指示符外,未示出其它信息。
该绝对时基ATB确定了在多媒体文件中可能出现的最小时间值。它可按照多媒体文件F中所有时间值的最大公因子(PGCD)而计算出来。
如前所述,多媒体文件F还包括一组轨道T1,T2,…,Tn(也可能缩减为单轨道)。每一轨道可专用于单一类型数据。例如,轨道T1可包括一图像序列,轨道T2可对应于一个MIDI轨道,轨道Tn可包括多个文本消息序列等。这些不同的轨道可用于由用户同时阅读和向用户呈现。
这些轨道内可以包含与包括在轨道中的与其它数据相关的时间值。这种相关可能采用各种形式:
●可用一个数值系统地跟踪每一个数据。这种方法能用于规定数据呈现的持续时间,例如音符的持续时间等。
●当需要时,也可以可选地插入时间值。例如,这种方法能被用于规定在两个数据呈现之间的时延。该时间值的省略意味着两个数据必须同时呈现(例如多个音符的和弦)。
这两种可能性能被结合起来,也完全可能利用其它的方案而不脱离本
发明的范围。
图2示出了包含在本发明的多媒体文件中的轨道的可能结构。在该例中,轨道仅包括声音数据。
该轨道Ti包括首部THi及与声音相关的数据。第一个域Nh1代表第一个音符的音高,第二个域Nd1代表它的持续时间。同样,域Nh2和Nd2定义第二个音符。
域D1代表一个时延,即,在呈现轨道的后续音符之前的等待时间。
域Nh3和Nd3分别代表第二音符的音高和持续时间。
因此,在轨道Ti中定义音符或时延的域可以是相继的。
轨道Ti的首部THi包括一个相对时基指示符RTBi。该相对时基的值作为绝对时基ATB的函数被给出。
在本发明的一个实施方案中,选择根据相对时基RTBi确定持续时间,而仅根据绝对时基ATB确定音符间的延时。
因此,时间值Nd1,Nd2,Nd3相对于该相对时基RTBi确定,而时间值D1相对于绝对时基ATB确定。
同样,在图1中,轨道T1,T2,…,Tn包括各自的首部TH1、TH2、…、THn。每个首部各包括相对时基指示符RTB1、RTB2、…、RTBn
在另一个实施方案中能够在轨道首部之外存储这些时基指示符,例如,在多媒体文件的首部H中的一个表里。
每一个轨道另外又包含相对于相对时基而被确定的时间值v11、v12、v21、vn1。一个时间值最好相对于包含在与之相同的一个轨道中的时基指示符来确定。
下表给出了图1所示的时间值的数值实例:
  v11   100ms
  v12   150ms
  v21   0.5s
  vn1   6s
绝对时基被定义为所有时间值的最大公因子。因此在这里,绝对时基指示符ATB采用数值50ms。
然后,相对时基指示符RTB1、RTB2、…、RTBn被定义为包含在它们各自轨道内的时间值的最大公因子。
因此,对于轨道1为50ms的相对时基,轨道2为500ms,轨道n为6s。
因此,相对时基指示符的值是:
RTB1=1
RTB2=10
RTBn=120
然后,相对于这些相对时基指示符来确定时间值。并且得到下面的数值表:
  v11   2
  v12   3
  v21   1
  vn1   1
如果简单地利用绝对时基对时间值编码,那么应将时间值编码为绝对时基的2倍到120倍。因此,必须按7比特对时间值编码。
利用相对时基,被编码的时间值范围仅为1到3,并且因此被采用2比特进行编码。
因此,根据本发明的方法节约了5*(7比特-2比特)-3*7比特=4比特。
第一项是在5个时间值上的节省值。第二项是由于将相对时基指示符加到3个轨道T1、T2和Tn首部中的损耗值。
如果时间值的数量增加,那么第二项将会按比例减少。
在实践中,即,在具有几百个千字节甚至若干个兆字节的文件中,节省值高达约20%。
图3示出了一个不同的实施方案,其中,相对时基指示符可插入到除单个首部之外的轨道T中。在这种情况下,多个时基指示符B1,B2可容易地与同一轨道T相关。
更确切地说,每个相对时基指示符与轨道的一部分唯一相关。例如,在图3中,时基指示符B1与P1部分相关,时基指示符B2与P2部分相关等等。
一个时基指示符最好定义一个直接跟随它且在接下来的时基指示符处终止的相关部分。
换句话说,包含在轨道中的时间值相对于直接放在其之前的时基指示符来确定。
这样实施的一个优点是容易照顾到被存储的多媒体数据的节奏的局部变化。因此,在音乐数据的情况下,在同一个轨道上,节奏可以从慢速(例如古典音乐术语的“广板”变化到轻快的速度(例如,快板)。
在这种情况下,在变为轻快节奏的开头处,插入相对时基指示符以适应将被编码的时间值,是有益的。

Claims (7)

1.一种在多媒体文件中存储数据的方法,该多媒体文件包含一个绝对时基指示符和至少一个其中存储数据的轨道,所述数据包括时间值,该方法的特征在于,每个轨道与至少一个作为所述绝对时基的函数的相对时基指示符相关,以及,相对于与一个轨道相关的相对时基指示符,确定包含在所述轨道中的某些或全部时间值。
2.根据权利要求1的方法,其中每个相对时基指示符被存储在与它相关的轨道中。
3.根据权利要求1或2的方法,其中每个所述轨道专用于单一类型的数据。
4.根据权利要求1或2的方法,其中每个相对时基指示符被确定为包含在与它相关的轨道中的时间值的最大公因子。
5.根据权利要求1或2的方法,其中多个相对时基指示符与同一轨道相关,所述的相对时基指示符中的每一个唯一地与所述轨道的一部分相关。
6.根据权利要求5的方法,其中每个相对时基指示符确定为包含在与它相关的部分中的时间值的最大公因子。
7.根据权利要求5的方法,其中相对于相对时基指示符确定每个时间值,该相对时基指示符在包含该时间值的轨道中在该时间值之前。
CNB018152104A 2000-08-14 2001-08-06 利用相对时基在多媒体文件中存储数据的方法 Expired - Fee Related CN1230769C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0010627A FR2812957B1 (fr) 2000-08-14 2000-08-14 Procede de memorisation de donnees dans un fichier multimedia utilisant des bases de temps relatives
FR00/10627 2000-08-14

Publications (2)

Publication Number Publication Date
CN1452750A CN1452750A (zh) 2003-10-29
CN1230769C true CN1230769C (zh) 2005-12-07

Family

ID=8853533

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB018152104A Expired - Fee Related CN1230769C (zh) 2000-08-14 2001-08-06 利用相对时基在多媒体文件中存储数据的方法

Country Status (6)

Country Link
US (1) US7337175B2 (zh)
EP (1) EP1180740A1 (zh)
JP (1) JP2004506942A (zh)
CN (1) CN1230769C (zh)
FR (1) FR2812957B1 (zh)
WO (1) WO2002015046A1 (zh)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7159039B1 (en) * 2000-02-28 2007-01-02 Verizon Laboratories Inc. Systems and methods for providing in-band and out-band message processing
US7745679B2 (en) * 2003-02-26 2010-06-29 Ch2M Hill, Inc. Method of waste stabilization with dewatered chemically bonded phosphate ceramics
JP3888353B2 (ja) * 2004-01-07 2007-02-28 ソニー株式会社 データ編集装置及びデータ編集方法
US8742195B2 (en) * 2004-02-26 2014-06-03 Ch2M Hill, Inc. Aluminum phosphate ceramics for waste storage
US8868555B2 (en) * 2006-07-31 2014-10-21 Ricoh Co., Ltd. Computation of a recongnizability score (quality predictor) for image retrieval
US9530050B1 (en) 2007-07-11 2016-12-27 Ricoh Co., Ltd. Document annotation sharing
US8276088B2 (en) * 2007-07-11 2012-09-25 Ricoh Co., Ltd. User interface for three-dimensional navigation
US8195659B2 (en) 2005-08-23 2012-06-05 Ricoh Co. Ltd. Integration and use of mixed media documents
US7970171B2 (en) * 2007-01-18 2011-06-28 Ricoh Co., Ltd. Synthetic image and video generation from ground truth data
US8385589B2 (en) 2008-05-15 2013-02-26 Berna Erol Web-based content detection in images, extraction and recognition
US8369655B2 (en) * 2006-07-31 2013-02-05 Ricoh Co., Ltd. Mixed media reality recognition using multiple specialized indexes
US8825682B2 (en) 2006-07-31 2014-09-02 Ricoh Co., Ltd. Architecture for mixed media reality retrieval of locations and registration of images
US8838591B2 (en) 2005-08-23 2014-09-16 Ricoh Co., Ltd. Embedding hot spots in electronic documents
US7991778B2 (en) 2005-08-23 2011-08-02 Ricoh Co., Ltd. Triggering actions with captured input in a mixed media environment
US8600989B2 (en) 2004-10-01 2013-12-03 Ricoh Co., Ltd. Method and system for image matching in a mixed media environment
US8144921B2 (en) * 2007-07-11 2012-03-27 Ricoh Co., Ltd. Information retrieval using invisible junctions and geometric constraints
US8856108B2 (en) 2006-07-31 2014-10-07 Ricoh Co., Ltd. Combining results of image retrieval processes
US8176054B2 (en) 2007-07-12 2012-05-08 Ricoh Co. Ltd Retrieving electronic documents by converting them to synthetic text
US8510283B2 (en) 2006-07-31 2013-08-13 Ricoh Co., Ltd. Automatic adaption of an image recognition system to image capture devices
US8156116B2 (en) 2006-07-31 2012-04-10 Ricoh Co., Ltd Dynamic presentation of targeted information in a mixed media reality recognition system
US9373029B2 (en) * 2007-07-11 2016-06-21 Ricoh Co., Ltd. Invisible junction feature recognition for document security or annotation
US8086038B2 (en) 2007-07-11 2011-12-27 Ricoh Co., Ltd. Invisible junction features for patch recognition
US7702673B2 (en) 2004-10-01 2010-04-20 Ricoh Co., Ltd. System and methods for creation and use of a mixed media environment
US8335789B2 (en) 2004-10-01 2012-12-18 Ricoh Co., Ltd. Method and system for document fingerprint matching in a mixed media environment
US8521737B2 (en) 2004-10-01 2013-08-27 Ricoh Co., Ltd. Method and system for multi-tier image matching in a mixed media environment
US8332401B2 (en) 2004-10-01 2012-12-11 Ricoh Co., Ltd Method and system for position-based image matching in a mixed media environment
US7812986B2 (en) * 2005-08-23 2010-10-12 Ricoh Co. Ltd. System and methods for use of voice mail and email in a mixed media environment
US8156115B1 (en) 2007-07-11 2012-04-10 Ricoh Co. Ltd. Document-based networking with mixed media reality
US8184155B2 (en) * 2007-07-11 2012-05-22 Ricoh Co. Ltd. Recognition and tracking using invisible junctions
US8156427B2 (en) 2005-08-23 2012-04-10 Ricoh Co. Ltd. User interface for mixed media reality
US8005831B2 (en) 2005-08-23 2011-08-23 Ricoh Co., Ltd. System and methods for creation and use of a mixed media environment with geographic location information
US8073263B2 (en) * 2006-07-31 2011-12-06 Ricoh Co., Ltd. Multi-classifier selection and monitoring for MMR-based image recognition
US9020966B2 (en) 2006-07-31 2015-04-28 Ricoh Co., Ltd. Client device for interacting with a mixed media reality recognition system
US8676810B2 (en) * 2006-07-31 2014-03-18 Ricoh Co., Ltd. Multiple index mixed media reality recognition using unequal priority indexes
US8489987B2 (en) * 2006-07-31 2013-07-16 Ricoh Co., Ltd. Monitoring and analyzing creation and usage of visual content using image and hotspot interaction
US9063952B2 (en) 2006-07-31 2015-06-23 Ricoh Co., Ltd. Mixed media reality recognition with image tracking
US8201076B2 (en) * 2006-07-31 2012-06-12 Ricoh Co., Ltd. Capturing symbolic information from documents upon printing
US9176984B2 (en) * 2006-07-31 2015-11-03 Ricoh Co., Ltd Mixed media reality retrieval of differentially-weighted links
US8442969B2 (en) 2007-08-14 2013-05-14 John Nicholas Gross Location based news and search engine
CN101620613B (zh) * 2008-07-03 2012-10-10 鸿富锦精密工业(深圳)有限公司 电子装置、多媒体文件管理系统及方法
TWI382320B (zh) * 2008-08-22 2013-01-11 Hon Hai Prec Ind Co Ltd 電子裝置、多媒體檔管理系統及方法
US8385660B2 (en) 2009-06-24 2013-02-26 Ricoh Co., Ltd. Mixed media reality indexing and retrieval for repeated content
JP5138760B2 (ja) * 2010-11-10 2013-02-06 富士通テン株式会社 情報記録装置
CN103513602B (zh) * 2012-06-29 2016-06-22 中国科学院大连化学物理研究所 一种精确时间轴的plc波形数据产生及存储方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452435A (en) * 1993-03-31 1995-09-19 Kaleida Labs, Inc. Synchronized clocks and media players
WO1994027234A1 (en) * 1993-05-10 1994-11-24 Taligent, Inc. Multimedia synchronization system
TW332284B (en) * 1995-10-30 1998-05-21 Sony Co Ltd Method and apparatus for controlling access to a recording disk
TW333644B (en) * 1995-10-30 1998-06-11 Victor Company Of Japan The method for recording musical data and its reproducing apparatus
US5883957A (en) * 1996-09-20 1999-03-16 Laboratory Technologies Corporation Methods and apparatus for encrypting and decrypting MIDI files
US5721827A (en) * 1996-10-02 1998-02-24 James Logan System for electrically distributing personalized information
JP3593900B2 (ja) * 1998-09-24 2004-11-24 ヤマハ株式会社 演奏データ編集装置と記録媒体
JP3606125B2 (ja) * 1999-09-03 2005-01-05 ヤマハ株式会社 演奏制御装置及び方法

Also Published As

Publication number Publication date
FR2812957A1 (fr) 2002-02-15
WO2002015046A1 (fr) 2002-02-21
FR2812957B1 (fr) 2003-01-31
CN1452750A (zh) 2003-10-29
EP1180740A1 (fr) 2002-02-20
JP2004506942A (ja) 2004-03-04
US20040004885A1 (en) 2004-01-08
US7337175B2 (en) 2008-02-26

Similar Documents

Publication Publication Date Title
CN1230769C (zh) 利用相对时基在多媒体文件中存储数据的方法
CN1187733C (zh) 语音识别系统、服务器、客户机及其控制方法
CN1183683C (zh) 使用前缀预测的位自适应编码方法
CN1507731A (zh) 演示内容重放速率的实时控制技术
CN1478256A (zh) 压缩数据包的方法
CN1848118A (zh) 管理文件系统的设备和方法
CN112788366A (zh) 视频处理的方法和装置
CN101060337A (zh) 一种优化的霍夫曼解码方法和装置
CN1889080A (zh) 一种用于检索字符串的方法
CN1951017A (zh) 一种顺序压缩/解压缩数据的方法及装置
CN1627272A (zh) 移动终端的闪存中的文件管理方法
CN101056204A (zh) 一种统计单板可靠性指标的方法和系统
CN105337617A (zh) 一种fsn文件高效压缩方法
CN115438114B (zh) 存储格式转换方法、系统、装置、电子设备及存储介质
CN112506813B (zh) 一种内存管理方法和系统
CN1317882A (zh) 一种对数据库中的数据进行压缩与解压缩的方法
CN1222170C (zh) 用于提高码率的块编码/解码方法和设备
CN1254973C (zh) 连接命令帧的方法和服务器
CN1622201A (zh) 一种硬盘数据存储与读取方法
CN1400533A (zh) 嵌入式存储器结构及其存取方法
CN1175653C (zh) Ip电话中的呼叫快速查找方法
CN101046961A (zh) 一种基于波形的语音压缩、解压缩方法及电路
CN1885316A (zh) 数据信息的编码方法
CN1417686A (zh) 非挥发信息存储管理方法
CN1520042A (zh) 记录压缩编码表于虚拟只读存储器的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20051207

Termination date: 20130806