專利名稱：建立索引表方法和編碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理技術(shù)領(lǐng)域，尤其涉及一種建立索引表方法和編碼方法。
背景技術(shù)：
音/視頻編碼器以幀為處理單元，對(duì)音頻或視頻信號(hào)進(jìn)行壓縮處理，以大幅度地降低音頻或視頻信號(hào)的數(shù)據(jù)量，并使得重放的音頻或視頻的感官質(zhì)量沒(méi)有明顯的下降。音/視頻編碼器使用了許多技術(shù)，以確定音頻或視頻信號(hào)的哪一部分可以丟棄。編碼器按照不同的比特率對(duì)原信號(hào)進(jìn)行壓縮，提供權(quán)衡數(shù)據(jù)大小和音質(zhì)之間的依據(jù)。比特率對(duì)于音/視頻文件來(lái)說(shuō)是可變的，比特率越高，則原始信息越多，回放質(zhì)量也越高。根據(jù)編碼過(guò)程中比特率的不同,可以分為固定碼率(CBR, Constant bitrate)編碼器和可變碼率(VBR，Variable bitrate)編碼器。固定碼率指的是在編碼的整個(gè)過(guò)程中，對(duì)每一幀使用固定的比特?cái)?shù)進(jìn)行編碼；而可變碼率則可以在編碼過(guò)程中，對(duì)每一幀使用不同的比特?cái)?shù)進(jìn)行編碼?？勺兇a率編碼技術(shù)的好處是在信號(hào)信息量較大時(shí)可以使用較大的比特率，而在信號(hào)信息量較小時(shí)使用較低的比特率，從而提高編碼器的效率，在相同的平均比特率條件下，獲得更好的重放信號(hào)質(zhì)量。音/視頻文件在播放時(shí)，其播放總時(shí)間的確定和播放中的時(shí)刻檢索(即將文件偏移到與音/視頻剪輯的時(shí)刻對(duì)應(yīng)的位置)都與音/視頻文件的比特率有關(guān)。對(duì)于播放總時(shí)間而言，由于音/視頻每一幀的時(shí)間長(zhǎng)度是固定的，那么根據(jù)整個(gè)文件總的幀數(shù)和每幀的時(shí)間長(zhǎng)度就可以得到音/視頻的總播放時(shí)間，而時(shí)刻檢索也可以根據(jù)幀序號(hào)的遍歷獲得，但是遍歷文件的開(kāi)銷很大。對(duì)于CBR編碼的音/視頻文件，由于整個(gè)文件所有幀的大小恒定，則剪輯的時(shí)刻與文件偏移呈線性關(guān)系， 即播放時(shí)間的計(jì)算和時(shí)刻檢索可以通過(guò)文件長(zhǎng)度的計(jì)算來(lái)實(shí)現(xiàn)。因此知道文件大小，分析第 一幀獲得編碼所使用的比特率，便可以算出整個(gè)文件的播放時(shí)間，并通過(guò)計(jì)算文件的偏移字節(jié)數(shù)以實(shí)現(xiàn)時(shí)刻檢索。播放時(shí)間和偏移字節(jié)數(shù)具體計(jì)算公式如下:
權(quán)利要求
1.一種建立索引表方法，其特征在于，包括: 建立包括K個(gè)元素的初始索引表，其中第k個(gè)元素對(duì)應(yīng)時(shí)間區(qū)間為[(k-l)I\，kTj的數(shù)據(jù)長(zhǎng)度，所述K為大于或等于I的正整數(shù)，所述k為大于或等于I且小于或等于K的正整數(shù)，各元素的持續(xù)時(shí)間為T1 ； 根據(jù)所述初始索引表，構(gòu)建密度曲線函數(shù)； 在對(duì)音/視頻文件編碼持續(xù)時(shí)間T2后，獲取編碼數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度，所述T2為所述音/視頻文件中一幀數(shù)據(jù)對(duì)應(yīng)時(shí)間的整數(shù)倍； 利用所述編碼數(shù)據(jù)對(duì)應(yīng)的時(shí)間T2對(duì)初始索引表中每個(gè)元素的時(shí)間區(qū)間進(jìn)行更新，且利用所述密度曲線函數(shù)和編碼數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度，對(duì)初始索引表中每個(gè)元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度進(jìn)行更新，所述更新后的索引表中第k個(gè)元素對(duì)應(yīng)時(shí)間區(qū)間為[(k-1) (T^T2A), k (T^T2/K)]的數(shù)據(jù)長(zhǎng)度； 不斷重復(fù)上述根據(jù)索引表構(gòu)建密度曲線函數(shù)、編碼和更新索引表的過(guò)程，直至對(duì)所述音/視頻文件編碼結(jié)束； 對(duì)編碼結(jié)束后更新的索引表進(jìn)行結(jié)算處理，得到每個(gè)元素對(duì)應(yīng)的相對(duì)文件偏移。
2.如權(quán)利要求1所述的建立索引表方法，其特征在于，每個(gè)所述元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度不同。
3.如權(quán)利要求1所述的建立索引表方法，其特征在于，所述時(shí)間T2小于或等于時(shí)間!\。
4.如權(quán)利要求1所述的建立索引表方法，其特征在于，所述初始索引表在對(duì)所述音/視頻文件編碼前建立。`
5.如權(quán)利要求4所述的建立索引表方法，其特征在于，所述初始索引表中每個(gè)元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度均為O。
6.如權(quán)利要求1所述的建立索引表方法，其特征在于，還包括:在建立初始索引表之前，對(duì)音/視頻文件編碼KT1時(shí)間。
7.如權(quán)利要求1所述的建立索引表方法，其特征在于，根據(jù)所述初始索引表，構(gòu)建密度曲線函數(shù)的步驟包括: 確定構(gòu)建條件； 確定密度曲線函數(shù)的曲線類型； 根據(jù)所述曲線類型，建立密度曲線函數(shù)的原型函數(shù)； 根據(jù)線性代數(shù)方程組，求解密度曲線函數(shù)，所述線性代數(shù)方程組至少包括構(gòu)建條件和原型函數(shù)。
8.如權(quán)利要求7所述的建立索引表方法，其特征在于，所述構(gòu)建條件包括:TOC[k]=fk F(x)dx’其中:TOC[k]為初始索引表中第k個(gè)元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度，F(xiàn)(X)為密 Jk-1度曲線函數(shù)。
9.如權(quán)利要求7所述的建立索引表方法，其特征在于，所述構(gòu)建條件包括:F(k-c)=TOC[k]，其中:TOC[k]為初始索引表中第k個(gè)元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度，F(xiàn)(X)為密度曲線函數(shù)，O ^ c ^ 10
10.如權(quán)利要求7所述的建立索引表方法，其特征在于，所述構(gòu)建條件包括:
11.如權(quán)利要求8、9或10所述的建立索引表方法，其特征在于，所述曲線類型包括:連續(xù)非分段曲線、連續(xù)分段曲線或非連續(xù)分段曲線。
12.如權(quán)利要求11所述的建立索引表方法，其特征在于，當(dāng)所述曲線函數(shù)為連續(xù)非分段曲線時(shí)，所述密度曲線函數(shù)的原型函數(shù)為:
13.如權(quán)利要求11所述的建立索引表方法，其特征在于，當(dāng)所述密度曲線函數(shù)的曲線類型為連續(xù)分段曲線或非連續(xù)分段曲線時(shí)，所述密度曲線函數(shù)的原型函數(shù)為:
14.如權(quán)利要求11所述的建立索引表方法，其特征在于，當(dāng)所述密度曲線函數(shù)的曲線類型為連續(xù)非分段曲線時(shí)，所述線性代數(shù)方程組還包括:邊界條件，所述邊界條件包括:F(n)(O)= bQ,jP F(n)⑷=bK,n，其中，b-和bK,n為任意常數(shù)，η為大于或等于O的整數(shù)，F(xiàn)(n) (x)為密度曲線函數(shù)的η階導(dǎo)數(shù)。
15.如權(quán)利要求11所述的建立索引表方法，其特征在于，當(dāng)所述密度曲線函數(shù)F(X)的曲線類型為連續(xù)分段曲線時(shí)，所述線性代數(shù)方程組還包括:連續(xù)條件和邊界條件，所述連續(xù)條件包括:F(n) (k-) = F(n) (k++)，其中，F(xiàn)(n) (k-)表示密度曲線函數(shù)在小于但無(wú)限接近k處的η階導(dǎo)數(shù)，F(xiàn)(n) (k++)表示密度曲線函數(shù)在大于但無(wú)限接近k處的η階導(dǎo)數(shù)；所述邊界條件包括:F(n)(0) =b0,n Fw(K) =1^，其中，1^和比,11為任意常數(shù)，11為大于或等于0的整數(shù)，F(xiàn)(n) (x)為密度曲線函數(shù)的η階導(dǎo)數(shù)。
16.如權(quán)利要求1所述的建立索引表方法，其特征在于，利用所述密度曲線函數(shù)和編碼數(shù)據(jù)，對(duì)初始索引表中每個(gè)元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度進(jìn)行更新 包括:根據(jù)
17.如權(quán)利要求1所述的建立索引表方法，其特征在于，所述結(jié)算處理包括:計(jì)算更新后的索引表中K個(gè)元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度之和，且將前k個(gè)元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度之和與K個(gè)元素對(duì)應(yīng)的數(shù)據(jù)對(duì)應(yīng)長(zhǎng)度之和的比值作為第k個(gè)元素對(duì)應(yīng)的相對(duì)文件偏移。
18.如權(quán)利要求1所述的建立索引表方法，其特征在于，根據(jù)所述初始索引表，構(gòu)建密度曲線函數(shù)包括:將初始索引表中第k個(gè)元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度作為索引區(qū)間[k-l，k]內(nèi)密度曲線函數(shù)的取值。
19.如權(quán)利要求1所述的建立索引表方法，其特征在于，還包括:存儲(chǔ)所述初始索引表，以將所述初始索引表作為其他待編碼的音/視頻文件的初始索引表。
20.一種對(duì)音/視頻文件的編碼方法，其特征在于，包括如權(quán)利要求1至19中任一項(xiàng)所述的建立索引表方法?！?br> 全文摘要
一種建立索引表方法和編碼方法。所述建立索引表方法包括建立包括K個(gè)元素的初始索引表；根據(jù)初始索引表，構(gòu)建密度曲線函數(shù)；在對(duì)音/視頻文件編碼持續(xù)時(shí)間T2后，獲取編碼數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度；利用編碼數(shù)據(jù)對(duì)應(yīng)的時(shí)間T2對(duì)初始索引表中每個(gè)元素的時(shí)間區(qū)間進(jìn)行更新，且利用密度曲線函數(shù)和編碼數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度，對(duì)初始索引表中每個(gè)元素對(duì)應(yīng)的數(shù)據(jù)長(zhǎng)度進(jìn)行更新，更新后的索引表中第k個(gè)元素對(duì)應(yīng)時(shí)間區(qū)間為[(k-1)(T1+T2/K)，k(T1+T2/K)]的數(shù)據(jù)長(zhǎng)度；不斷重復(fù)上述根據(jù)索引表構(gòu)建密度曲線函數(shù)、編碼和更新索引表的過(guò)程，直至對(duì)所述音/視頻文件編碼結(jié)束；對(duì)編碼結(jié)束后更新的索引表進(jìn)行結(jié)算處理，得到每個(gè)元素對(duì)應(yīng)的相對(duì)文件偏移。本發(fā)明可以降低計(jì)算開(kāi)銷，提高檢索精確度。
文檔編號(hào)G06F17/30GK103246658SQ201210024589
公開(kāi)日2013年8月14日 申請(qǐng)日期2012年2月3日 優(yōu)先權(quán)日2012年2月3日
發(fā)明者吳晟, 林福輝, 李曇, 張本好, 徐晶明 申請(qǐng)人:展訊通信(上海)有限公司