專利名稱：確保跳躍時(shí)無(wú)緩沖器不足的3d制作工具的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及3D制作工具(authoring tool)，并且更具體地涉及供用于從一個(gè)媒體點(diǎn)平滑跳躍到另一媒體點(diǎn)的制作工具。
背景技術(shù)：
在Blu-ray (藍(lán)光)規(guī)范中，3D流文件既可以用2D播放器又可以用3D播放器來(lái)播放。3D播放器將讀取完整的3D流，而2D播放器只讀取該流的2D部分，該部分包括2D 視頻以及音頻流。以上規(guī)范定義了兩種類型的3D流1TS和2TS。ITS流在單個(gè)傳輸流中包括基礎(chǔ)視點(diǎn)(base view)視頻和從屬視點(diǎn)(cbpendent view)視頻二者。該傳輸流的最大比特率被限制在48Mbps，因此一般而言，這種類型沒(méi)有足夠高的比特率來(lái)復(fù)用(multiplex)高質(zhì)量 3D視頻和多個(gè)高質(zhì)量音頻流。2TS流文件具有用于基礎(chǔ)傳輸流和從屬傳輸流的最高64Mbps 的總比特率，因此具有足夠的比特率來(lái)運(yùn)載高質(zhì)量3D視頻和音頻。2TS流在一個(gè)傳輸流文件中包括基礎(chǔ)視點(diǎn)視頻和音頻流二者，并且在另一傳輸流中包括從屬視點(diǎn)視頻。因此，基礎(chǔ)視點(diǎn)視頻就長(zhǎng)度而言常常更大，并且常常具有更高的比特率。事實(shí)上，由于MVC對(duì)數(shù)據(jù)進(jìn)行編碼的方式，如果從屬視點(diǎn)相對(duì)于基礎(chǔ)視點(diǎn)的變化很小， 則從屬視點(diǎn)比特率可能達(dá)到零。2TS流文件被交織，并且如所注意到的，其合并了基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊。在 Blu-ray 規(guī)范中，這樣的流文件作為稱為SSIF文件的一個(gè)混合文件被存儲(chǔ)，其中SSIF是指立體交織文件。更詳細(xì)地，在一種實(shí)施方式中，并且參考現(xiàn)有技術(shù)的圖1，體系架構(gòu)10包括2TS 3D 流文件16，2TS 3D流文件16包括基礎(chǔ)視點(diǎn)傳輸流(化)文件12和從屬視點(diǎn)TS文件14。3D 流文件16被分割成基礎(chǔ)視點(diǎn)塊22j的集合和從屬視點(diǎn)塊18i的集合。這二者都被用于3D 回放，例如，用于左眼的基礎(chǔ)視點(diǎn)和用于右眼的從屬視點(diǎn)或者用于右眼的基礎(chǔ)視點(diǎn)和用于左眼的從屬視點(diǎn)，并且，僅基礎(chǔ)視點(diǎn)22j被用于2D回放。當(dāng)播放器執(zhí)行驅(qū)動(dòng)器搜索(drive seek)來(lái)讀取AV (視聽(tīng))流的塊時(shí)，至少在驅(qū)動(dòng)器進(jìn)行跳躍后開(kāi)始讀取新的AV流之前，播放器需要將足夠的AV流數(shù)據(jù)緩沖到讀緩沖器來(lái)維持流暢的回放。兩種情形需要特殊的應(yīng)對(duì)光學(xué)媒體層跳躍上的回放以及多故事分支 (multi-story branching)情形中的回放(圖2_4)。首先參考現(xiàn)有技術(shù)圖2中由序列20示出的分層點(diǎn)(layer break)跳躍，3D流文件M被復(fù)用到3D流的基礎(chǔ)視點(diǎn)和從屬視點(diǎn)中，并且基礎(chǔ)視點(diǎn)塊26i和從屬視點(diǎn)塊的數(shù)目被限定。分層點(diǎn)3 被按照期望建立，并且分層點(diǎn)32k也可以使用時(shí)間碼或文件大小被估計(jì)。通常構(gòu)成長(zhǎng)跳躍的分層點(diǎn)32 —般被設(shè)置在與所請(qǐng)求的時(shí)間碼或文件大小最接近的塊邊界處。在許多情況下，當(dāng)前的制作系統(tǒng)采用 “參數(shù)A”來(lái)確定跳躍點(diǎn)。這些可以包括AV流最大比特率、驅(qū)動(dòng)器跳躍性能和跳躍距離，或者這些的組合。在許多情況下，目標(biāo)跳躍點(diǎn)用流文件大小被確定，并且基于參數(shù)A被評(píng)估。設(shè)置對(duì)于無(wú)縫回放所必需建立的許多條件，并且在步驟34中針對(duì)所提出的跳躍點(diǎn)檢查這些條件。如果無(wú)縫回放不會(huì)發(fā)生，則分層點(diǎn)被移動(dòng)，即，不同的分層點(diǎn)被嘗試。如果無(wú)縫回放被實(shí)現(xiàn)，則層大小檢查36被執(zhí)行來(lái)確保層大小不會(huì)超過(guò)針對(duì)該媒體所設(shè)置的最大大小，并且進(jìn)一步地，使得第一層大小大于或等于第二層大小，如在Blu-ray 規(guī)范中所要求的那樣。最后，在步驟38中，文件系統(tǒng)圖像被創(chuàng)建，例如，主盤(pán) (master disc)被創(chuàng)建。圖3圖示出用于包括2D多故事分支的媒體的現(xiàn)有技術(shù)方法30。2D流被示出具有多故事回放路徑結(jié)構(gòu)，包括章節(jié)^^4 、B(44/46)和C(48)，其中B具有兩個(gè)可替換的分支Bl (44)和B2 06)。在Bl或B2的大小大于最大跳躍距離的情況中，Bl和B2被交織來(lái)保證跳躍距離小于最大值。例如，Bl (44) ^P B2(46)可以被進(jìn)一步分割成(對(duì)于B1)B1[1] =44(1)和 Bl [2] = 44(2)；并且(對(duì)于 B2)B2[1] = 46(1)和 B2[2] = 46 (2) 即，Bl 和 B2的分量被交織以使得最大跳躍距離小于預(yù)定最大值，例如對(duì)于當(dāng)前的Blu-ray 盤(pán)而言是640，000扇區(qū)或1. 28Gb,以限制驅(qū)動(dòng)器搜索時(shí)間。針對(duì)分支A-B2-C(下部路徑)和分支 A-Bl-C(上部路徑)示出了樣本回放路徑。如圖2中所述，在步驟52中，無(wú)縫回放檢查被執(zhí)行。如果無(wú)縫回放不發(fā)生，則交織以不同方式被執(zhí)行。如上，層大小檢查M被執(zhí)行來(lái)確保層大小不會(huì)超過(guò)針對(duì)該媒體設(shè)置的最大大小并且第一層大小大于或等于第二層大小，如Blu-ray 規(guī)范中所要求的那樣。最后，在步驟56中，文件系統(tǒng)圖像被創(chuàng)建，例如，主盤(pán)被創(chuàng)建。圖4圖示出用于包括3D多故事分支的媒體的現(xiàn)有技術(shù)方法40。3D流被示出利用具有章節(jié)A (62)、B (64/66)和C (68)的多故事回放路徑建立，其中B具有兩個(gè)可替換的分支 Bl (64)和B2(66)。所有章節(jié)或3D流文件被示出為被分割成基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊62i、 62j、64i、64j、66i、66j、68i和68j。在Bl或B2大于最大跳躍距離的情況下，這兩者就可以被交織以保證跳躍距離小于最大值。此外，該最大跳躍距離當(dāng)前大約是U8GB。作為交織的示例，Bl (64)和B2(66)被進(jìn)一步分割成(對(duì)于Bi)Bl [1]和Bl [2]以及(對(duì)于B2)B2[1] 和B2[2]。交織使得最大跳躍距離小于預(yù)定最大值。針對(duì)分支A-B2-C(下部路徑)并針對(duì)分支A-Bl-C (上部路徑)示出樣本回放路徑。此外，在步驟72中，無(wú)縫回放檢查被執(zhí)行。在無(wú)縫回放檢查之后，層大小檢查74 被執(zhí)行來(lái)確保層大小不會(huì)超過(guò)針對(duì)媒體設(shè)置的最大大小。最后，在步驟76中，文件系統(tǒng)圖像被創(chuàng)建，例如主盤(pán)被創(chuàng)建。

發(fā)明內(nèi)容
提供了用于實(shí)現(xiàn)在類似Blu-ray 盤(pán)之類的光學(xué)介質(zhì)上提供3D內(nèi)容的系統(tǒng)和方法。在一種示例性實(shí)施方式中，在計(jì)算機(jī)系統(tǒng)上運(yùn)行的3D制作工具對(duì)如何構(gòu)建用于復(fù)制的圖像進(jìn)行管理，其中該圖像被構(gòu)建為應(yīng)對(duì)跳躍而沒(méi)有緩沖器不足(buffer imderrim)，所述跳躍由例如層切換或由從多分支故事線(multi-branch story line)中的分支移開(kāi)或移到多分支故事線中的分支引起。在該系統(tǒng)和方法一種實(shí)施方式中，向光學(xué)介質(zhì)制作工具提供控制在何處跳躍(跳躍到另一層或跳躍到同一層上的另一點(diǎn))而不會(huì)有緩沖器不足的危險(xiǎn)的特征，緩沖器不足會(huì)導(dǎo)致不可接受的回放質(zhì)量。
5
在該系統(tǒng)和方法的某些實(shí)施方式中，替代在現(xiàn)有技術(shù)系統(tǒng)中使用如上所述的“參數(shù)A”，另一組參數(shù)“參數(shù)B”特別是AV流局部比特率和跳躍距離被用來(lái)確定對(duì)于給定2D或 3D流的所有可接受的跳躍點(diǎn)。跳躍能力標(biāo)志被設(shè)置在這些點(diǎn)處，并且如果需要跳躍，則跳躍在這些點(diǎn)進(jìn)行，這消除了緩沖器不足的可能性。相應(yīng)地，不需要執(zhí)行先前要求的無(wú)縫回放條件檢查。雖然跳躍能力標(biāo)志被公開(kāi)作為識(shí)別適當(dāng)點(diǎn)的方便方式，但是本領(lǐng)域普通技術(shù)人員將理解，可以采用標(biāo)注這樣的點(diǎn)的任何方式并且標(biāo)志的使用僅僅是示例性的。在一個(gè)示例性方法中，對(duì)于給定的3D流文件，第一步驟可以是定義基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊。當(dāng)定義這些時(shí)，諸如局部比特率和跳躍距離之類的參數(shù)可以被用來(lái)確定在哪兒設(shè)置跳躍能力標(biāo)志，這些標(biāo)志決定了在給定基礎(chǔ)或從屬視點(diǎn)塊之后是否能進(jìn)行長(zhǎng)跳躍。 實(shí)質(zhì)上，跳躍能力標(biāo)志決定了在哪兒可以進(jìn)行長(zhǎng)跳躍而沒(méi)有緩沖器不足，從而確保了無(wú)縫回放。在3D情形中，3D塊(基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的序列)和2D塊(基礎(chǔ)視點(diǎn)塊)的局部比特率可以被用來(lái)確定一個(gè)點(diǎn)是否是能進(jìn)行跳躍的。更詳細(xì)地，可能發(fā)生這樣的緩沖區(qū)不足的通常的原因是當(dāng)長(zhǎng)跳躍點(diǎn)之前的局部比特率太高時(shí)長(zhǎng)跳躍被嘗試。具體地，如果長(zhǎng)跳躍之前的每個(gè)塊大于最小長(zhǎng)度大小，則無(wú)縫回放將得到保證，這是因?yàn)樵谔S進(jìn)行的同時(shí)，從最小長(zhǎng)度塊緩沖的數(shù)據(jù)將足以提供用于顯示的數(shù)據(jù)。然而，比特率不能太高，否則，需要太多數(shù)據(jù)。因此，最小長(zhǎng)度大小可以用每個(gè)塊的比特率來(lái)計(jì)算，即塊比特率導(dǎo)致確定的最小長(zhǎng)度大小。與在2D情況中一樣，3D塊比特率導(dǎo)致最小3D長(zhǎng)度大小并且2D塊比特率導(dǎo)致最小2D長(zhǎng)度大小。換言之，如果塊太短，則在其后不能進(jìn)行跳躍。該系統(tǒng)和方法可以用在許多不同的具體場(chǎng)景中。特別相關(guān)的情形包括在光學(xué)媒體層跳躍上發(fā)生回放的情形，即其中光學(xué)層正被讀取時(shí)讀取繼續(xù)進(jìn)行到另一光學(xué)層的情形。 一般，對(duì)于多層記錄，至少這樣的層跳躍將發(fā)生。在許多情況中，對(duì)于層跳躍，由于將讀取層聚焦到新的層上所必須的時(shí)間，最多40，000扇區(qū)可被跳躍。涉及長(zhǎng)跳躍的另一情形是標(biāo)題包括多故事分支并且跳躍發(fā)生在故事的分支點(diǎn)處。又一情形是標(biāo)題包括多個(gè)角度并且用戶可以被使得能夠從一個(gè)角度切換到另一角度。在這些情況中，如果同一層正被讀取，即不需要層跳躍，則長(zhǎng)跳躍可以是更多扇區(qū)，例如640，000扇區(qū)。該系統(tǒng)和方法可以用在2D媒體流的制作中，也可以用在3D媒體流的制作中。例如在Blu-ray 規(guī)范中兩者被聯(lián)接的情況中，該特征將一般適用于這兩者。在一個(gè)方面中，本發(fā)明涉及一種用于準(zhǔn)備3D媒體流以使得長(zhǎng)跳躍不會(huì)導(dǎo)致緩沖器不足的方法，包括a)接收3D媒體流；b)將3D媒體流分割成基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的集合；c)對(duì)于第一基礎(chǔ)視點(diǎn)塊，在計(jì)算中采用至少局部比特率來(lái)確定在2D回放期間是否能向第二塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足；d)對(duì)于第一 3D塊，在計(jì)算中至少采用局部比特率來(lái)確定在3D回放期間是否能向第二塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足，其中第一 3D塊是一對(duì)基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊；e)如果能向第二塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足，則將媒體流配置為在第一基礎(chǔ)視點(diǎn)塊之后允許長(zhǎng)跳躍；以及f)根據(jù)已分割并已配置的媒體流來(lái)創(chuàng)建文件系統(tǒng)圖像或主盤(pán)圖像。本發(fā)明的實(shí)施方式可以包括如下范圍中的一個(gè)或多個(gè)。該配置包括在第一塊處設(shè)置跳躍能力標(biāo)志，并且其中每個(gè)塊具有時(shí)間開(kāi)頭和時(shí)間結(jié)尾，并且其中該設(shè)置包括在第一塊的時(shí)間結(jié)尾處設(shè)置跳躍能力標(biāo)志。局部比特率是塊的平均比特率。該方法還可以包括對(duì)于第一從屬視點(diǎn)塊，使用指示局部比特率來(lái)確定是否可以向另一塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足，并且如果可以向另一塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足，則在第一從屬視點(diǎn)塊之后設(shè)置跳躍能力標(biāo)志。該采用還可以包括在計(jì)算中采用跳躍距離來(lái)確定是否能向第二塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足。3D媒體流可以具有開(kāi)頭基礎(chǔ)視點(diǎn)塊和結(jié)尾基礎(chǔ)視點(diǎn)塊，并且結(jié)尾基礎(chǔ)視點(diǎn)塊可以在保持它之前的基礎(chǔ)視點(diǎn)塊所滿足的大小要求的同時(shí)具有盡可能大的長(zhǎng)度。結(jié)尾基礎(chǔ)視點(diǎn)塊可以具有比3D媒體流中在該結(jié)尾基礎(chǔ)視點(diǎn)塊之前的所有基礎(chǔ)視點(diǎn)塊都大的長(zhǎng)度。基礎(chǔ)視點(diǎn)塊的平均局部比特率可以在從屬視點(diǎn)塊的平均局部比特率的2倍與4倍之間。該方法還可以包括配置文件系統(tǒng)圖像或主盤(pán)圖像以用于 Blu-ray 盤(pán)。局部比特率被用在最小塊大小的計(jì)算中，并且如果給定基礎(chǔ)視點(diǎn)塊大于最小塊大小，并且如果給定3D塊大小大于最小塊大小，則該方法還可以包括允許給定基礎(chǔ)視點(diǎn)塊和給定3D塊處的長(zhǎng)跳躍。該長(zhǎng)跳躍可以與媒體層跳躍相關(guān)聯(lián)。該配置可以包括在第一塊處設(shè)置跳躍能力標(biāo)志，并且該方法還可以包括從能進(jìn)行長(zhǎng)跳躍的點(diǎn)中選擇分層點(diǎn)，分層點(diǎn)被選擇以使層大小保持為小于最大層大小。該選擇還可以包括選擇分層點(diǎn)以使得這樣創(chuàng)建的層具有在預(yù)定大小范圍內(nèi)的層大小。長(zhǎng)跳躍可以與多故事分支點(diǎn)相關(guān)聯(lián)?；A(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的集合還可以被組織成故事章節(jié)，至少一個(gè)故事章節(jié)被分割成多個(gè)分支，并且該方法還可以包括a)將至少一個(gè)分支再分割成兩個(gè)或多個(gè)基礎(chǔ)和從屬視點(diǎn)塊群組；以及b)將與一個(gè)分支相關(guān)聯(lián)的至少一個(gè)基礎(chǔ)和從屬視點(diǎn)塊群組交織到與另一分支相關(guān)聯(lián)的兩個(gè)基礎(chǔ)和從屬視點(diǎn)塊群組之間的點(diǎn)中，該點(diǎn)被選在允許長(zhǎng)跳躍并且與長(zhǎng)跳躍相關(guān)聯(lián)的跳躍距離小于最大跳躍距離的地方。最大跳躍距離可以在320000扇區(qū)與640000扇區(qū)之間。在另一個(gè)方面中，本發(fā)明涉及一種非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，包括用于令計(jì)算設(shè)備執(zhí)行以上方法的指令。在另一個(gè)方面中，本發(fā)明涉及一種用于準(zhǔn)備媒體流以在跳躍時(shí)進(jìn)行無(wú)縫回放的系統(tǒng)，該無(wú)縫回放確保最小的緩沖器不足，該系統(tǒng)包括a)承載能夠分析3D媒體流文件并將 3D媒體流文件分割成一系列基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的計(jì)算機(jī)可讀指令的存儲(chǔ)器；以及 b)承載能夠選擇系列的塊之間的一個(gè)或多個(gè)點(diǎn)的計(jì)算機(jī)可讀指令的存儲(chǔ)器，該點(diǎn)被選擇作為能進(jìn)行長(zhǎng)跳躍的點(diǎn)，能進(jìn)行長(zhǎng)跳躍的點(diǎn)表示可以進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足的位置。本發(fā)明的實(shí)施方式可以包括以下中的一個(gè)或多個(gè)。長(zhǎng)跳躍可以是層跳躍，并且該系統(tǒng)還可以包括承載能夠選擇分層點(diǎn)的計(jì)算機(jī)可讀指令的存儲(chǔ)器，分層點(diǎn)被選擇在能進(jìn)行長(zhǎng)跳躍的位置處，并且其中分層點(diǎn)被選擇以使得層大小小于預(yù)定最大值。長(zhǎng)跳躍可以針對(duì)多故事分支點(diǎn)，多故事包括至少兩個(gè)章節(jié)，該章節(jié)中的至少一個(gè)章節(jié)具有至少兩個(gè)分支， 該分支中的至少兩個(gè)分支各自具有至少兩個(gè)基礎(chǔ)和從屬視點(diǎn)塊群組，并且該系統(tǒng)還可以包括承載能夠?qū)⑴c一個(gè)分支相關(guān)聯(lián)的至少一個(gè)基礎(chǔ)和從屬視點(diǎn)塊群組交織到與另一分支相關(guān)聯(lián)的兩個(gè)基礎(chǔ)和從屬視點(diǎn)塊塊群組之間的點(diǎn)中的計(jì)算機(jī)可讀指令的存儲(chǔ)器，該點(diǎn)被選在允許長(zhǎng)跳躍并且與長(zhǎng)跳躍相關(guān)聯(lián)的跳躍距離小于最大跳躍距離的地方。該系統(tǒng)還可以包括承載能夠創(chuàng)建與媒體流相關(guān)聯(lián)的最后基礎(chǔ)視點(diǎn)塊的計(jì)算機(jī)可讀指令的存儲(chǔ)器，最后基礎(chǔ)視點(diǎn)塊比媒體流的之前的基礎(chǔ)視點(diǎn)塊更大。本發(fā)明的優(yōu)點(diǎn)可以包括以下中的一個(gè)或多個(gè)?？梢蕴峁?duì)于在媒體回放期間降低或消除緩沖器不足的發(fā)生非常有用的特征的制作工具。該特征可以被應(yīng)用于降低多故事分支內(nèi)的跳躍期間、層跳躍期間或其它場(chǎng)景中的緩沖區(qū)不足。在此給定教導(dǎo)的情況下，其它優(yōu)點(diǎn)對(duì)于本領(lǐng)域普通技術(shù)人員而言將是明顯的。


圖1圖示出用于將3D媒體流分割成基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的現(xiàn)有技術(shù)處理。圖2圖示出用于將3D媒體流分割成基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊以及用于執(zhí)行分層的現(xiàn)有技術(shù)處理。圖3圖示出用于在2D多故事分支情形中將媒體流分割成基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的現(xiàn)有技術(shù)處理。圖4圖示出用于在多故事分支情形中將3D媒體流分割成基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的更詳細(xì)的現(xiàn)有技術(shù)處理。圖5圖示出根據(jù)在此公開(kāi)的原理的用于準(zhǔn)備3D媒體流以使得即使在層間的長(zhǎng)跳躍期間也可以流暢地播放而沒(méi)有緩沖器不足的處理。圖6圖示出與圖5對(duì)應(yīng)的流程圖。圖7圖示出根據(jù)在此公開(kāi)的原理的用于準(zhǔn)備3D媒體流以使得即使在多故事分支故事線中的位置之間的長(zhǎng)跳躍期間也可以流暢地播放而沒(méi)有緩沖器不足的處理。圖8圖示出與圖7對(duì)應(yīng)的流程圖。圖9圖示出根據(jù)在此公開(kāi)的原理的可以在某些實(shí)施方式中采用的用于確保被回放的塊的結(jié)尾處的無(wú)縫回放的另一個(gè)方面。圖10㈧至圖10⑶圖示出根據(jù)在此公開(kāi)的原理的可以在某些實(shí)施方式中采用的用于多故事分支的另一個(gè)方面，其具體示出了用于交織的處理。圖Il(A)至圖Il(B)圖示出根據(jù)在此公開(kāi)的原理的可以在某些實(shí)施方式中采用的用于多故事分支的另一個(gè)方面，其示出了與其它多故事分支串行發(fā)生的多故事分支。圖12圖示出根據(jù)在此公開(kāi)的原理的2D或3D制作工具的系統(tǒng)示圖。圖13圖示出用于2D或3D制作工具的示例性計(jì)算環(huán)境。
具體實(shí)施例方式參考圖5和圖6，圖示出根據(jù)本發(fā)明的一種實(shí)施方式的帶有流程圖60的處理50。 在此實(shí)施方式中，3D流被以這樣的方式準(zhǔn)備，該方式使得甚至在沒(méi)有(先前所要求的)無(wú)縫回放條件檢查的情況下，將可以在分層點(diǎn)上進(jìn)行無(wú)縫回放。一開(kāi)始，3D流文件80被輸入(步驟81)并且被復(fù)用到基礎(chǔ)視點(diǎn)和從屬視點(diǎn)中。復(fù)用后的流被分割成基礎(chǔ)視點(diǎn)塊84和從屬視點(diǎn)塊82 (步驟83)。許多能進(jìn)行長(zhǎng)跳躍的點(diǎn)86i、86j和8 被識(shí)別并且可以以任意方式被標(biāo)注，包括在這樣的能進(jìn)行長(zhǎng)跳躍的點(diǎn)處設(shè)置“長(zhǎng)跳躍能力標(biāo)志”(步驟87)。能進(jìn)行長(zhǎng)跳躍的點(diǎn)86i 出現(xiàn)的位置的確定通過(guò)包括給定塊處的局部比特率的值在內(nèi)的計(jì)算來(lái)做出(步驟85)。例如，采用的局部比特率可以是該塊的平均比特率。在2D的情況中，上述計(jì)算中采用的局部比特率可以是當(dāng)前基礎(chǔ)視點(diǎn)塊的平均比特率。最小塊大小隨后可以被計(jì)算出，該最小塊大小保證針對(duì)長(zhǎng)跳躍的無(wú)縫2D回放?？梢詷?gòu)想到兩種類型的長(zhǎng)跳躍(a)分層點(diǎn)上的跳躍，以及(b)最多可至1. ^GB或640，000扇區(qū)的層內(nèi)的跳躍。每種使用情況具有不同的跳躍時(shí)間，因此要求的最小塊大小也是不同的。如果當(dāng)前基礎(chǔ)視點(diǎn)塊的大小大于通過(guò)當(dāng)前基礎(chǔ)視點(diǎn)塊平均比特率確定的最小塊大小，則當(dāng)前基礎(chǔ)視點(diǎn)塊可以具有在緊接著該塊后設(shè)置的長(zhǎng)跳躍能力標(biāo)志，并且仍然確保無(wú)縫2D回放。在3D的情況中，仍然可以采用平均比特率，但是此時(shí)，其是3D流分配塊的平均比特率。還是計(jì)算保證長(zhǎng)跳躍上的無(wú)縫3D回放的最小塊大小。該方面一般與2D的情況相同， 并且依賴于使用情況還是存在不同的跳躍長(zhǎng)度。如果3D流分配塊大小大于最小塊大小，則當(dāng)前塊可以具有在緊接著該塊后設(shè)置的長(zhǎng)跳躍能力標(biāo)志，并且仍然確保無(wú)縫3D回放。這樣的包括局部比特率的分析可以針對(duì)每個(gè)塊繼續(xù)進(jìn)行。對(duì)于給定的標(biāo)題，2D情況和3D情況都應(yīng)當(dāng)保證無(wú)縫回放。在二者都這樣的情況中，可以在緊接著當(dāng)前塊之后設(shè)置長(zhǎng)跳躍能力標(biāo)志。在Blu-ray 盤(pán)規(guī)范中提供了最小大小計(jì)算的詳細(xì)公式。應(yīng)注意，在此語(yǔ)境中，名稱為只讀格式第3部分(V2. 4或更新的，最近版本是V2. 5) % 3-1 13. 4 (Read-Only Format Part 3 (V2. 4or newer, latest version is V2. 5) Part 3-1, Annex P. 13. 4)的章節(jié)處的Blu-ray 盤(pán)規(guī)范覆蓋與在此所述的原理有關(guān)的流文件分配規(guī)則。在P. 13. 4. 2中，針對(duì)基礎(chǔ)視點(diǎn)塊、從屬視點(diǎn)塊和3D塊規(guī)定和定義了基本規(guī)則。在P. 13. 4. 2. 1 P. 13. 4. 2. 4中定義了五個(gè)這樣的條件(條件1 5)。P. 13. 4. 2. 1 中定義的條件1涉及2D塊的最小大小計(jì)算，其中REXT[i]是2D塊的局部比特率并且TJUMP 是跳躍時(shí)間。P. 13. 4. 2. 3中定義的條件4涉及3D塊的最小大小計(jì)算，其中REXTSS是3D塊的局部比特率并且TJUMP是跳躍時(shí)間?；疽?guī)則和條件2、3、5當(dāng)在識(shí)別長(zhǎng)跳躍能力之前創(chuàng)建一對(duì)基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊時(shí)被使用。在能進(jìn)行長(zhǎng)跳躍的點(diǎn)被標(biāo)注之后，分層點(diǎn)86i’可以從這些點(diǎn)中被選出，在一些情況中，采用另外的標(biāo)準(zhǔn)來(lái)進(jìn)行選擇。例如，整個(gè)層大小應(yīng)當(dāng)被保持在最大層大小以內(nèi)，在當(dāng)前Blu-ray 盤(pán)的情況中，最大層大小例如為25GB。還可以期望在多個(gè)層之間保持盡可能接近的層大小。一般不需要單獨(dú)的無(wú)縫回放條件檢查，因?yàn)橥ㄟ^(guò)從能進(jìn)行長(zhǎng)跳躍的點(diǎn)選擇分層點(diǎn)，一般保證了無(wú)縫回放。層大小檢查92可以被執(zhí)行(步驟89)，隨后是用于復(fù)制的文件系統(tǒng)圖像和/或主數(shù)據(jù)(master data) 94的創(chuàng)建(步驟91)。參考圖7和圖8，圖示出根據(jù)本發(fā)明另一實(shí)施方式的帶有流程圖80的處理70。在此實(shí)施方式中，3D流被以這樣的方式準(zhǔn)備，該方式使得在沒(méi)有先前要求的無(wú)縫回放條件檢查的情況下將可以在多故事分支標(biāo)題中進(jìn)行無(wú)縫回放。一開(kāi)始，具有章節(jié)A 102.B1/B2 104/106和C 108的3D流文件被輸入(步驟103) 并且被復(fù)用到基礎(chǔ)視點(diǎn)和從屬視點(diǎn)中。復(fù)用后的流被分割成基礎(chǔ)視點(diǎn)塊102j、104j、106j 和108 j以及從屬視點(diǎn)塊102i、104i、106i和108i (步驟105)。許多能進(jìn)行長(zhǎng)跳躍的點(diǎn)IlOiUlOj和IlOk被識(shí)別并且可以以任意方式被標(biāo)注， 包括在這樣的能進(jìn)行長(zhǎng)跳躍的點(diǎn)處設(shè)置“長(zhǎng)跳躍能力標(biāo)志”(步驟109)。能進(jìn)行長(zhǎng)跳躍的點(diǎn)IlOi出現(xiàn)的位置的確定通過(guò)包括給定塊處的局部比特率的值在內(nèi)的計(jì)算來(lái)做出(步驟 107)。此計(jì)算的各方面與以上結(jié)合圖5-6所描述的相同。在Bl或B2大于最大跳躍距離時(shí)，其被交織來(lái)保證跳躍距離小于最大值(步驟 111)。在當(dāng)前的Blu-ray 盤(pán)的情況中，最大跳躍距離大約是1J8GB。另外，該交織被以確保被交織的章節(jié)之間的分層點(diǎn)出現(xiàn)在能進(jìn)行長(zhǎng)跳躍的點(diǎn)處的方式被執(zhí)行。例如，在圖7中， 交織使得“B”章節(jié)置于B1-B2-B1-B2配置，其中諸如106 (l)i，j之類的塊出現(xiàn)在104 (2) i, j之前(為了清楚起見(jiàn)，Bl和B2基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊被分別總地標(biāo)為104(l)i，j和 104(2)i, j以及106 (1) i，j和106 (2) i，j)，來(lái)確保Bl-Bl跳躍和B2-B2跳躍二者都可以無(wú)縫進(jìn)行并且沒(méi)有緩沖器不足。此外，一般不需要單獨(dú)的無(wú)縫回放條件檢查，因?yàn)橥ㄟ^(guò)從能進(jìn)行長(zhǎng)跳躍的點(diǎn)選擇分層點(diǎn)，一般保證了無(wú)縫回放。層大小檢查112可以被執(zhí)行(步驟11 以保證層大小在最大層大小以內(nèi)，在當(dāng)前的Blu-ray 盤(pán)的情況下，最大層大小例如是25GB，隨后是用于復(fù)制的文件系統(tǒng)圖像和/或主數(shù)據(jù)114的創(chuàng)建(步驟115)?，F(xiàn)在描述本發(fā)明的某些實(shí)施方式的另外的方面。參考圖9中的(A)-(D)，示出指示帶有不同比特率的基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的許多塊90。在此方面中，通過(guò)使得3D流的最后一個(gè)基礎(chǔ)視點(diǎn)塊的大小比較大(例如，如果必要通過(guò)調(diào)節(jié)在最后的塊之前的塊的大小來(lái)進(jìn)行)，則使得最后的塊是能進(jìn)行長(zhǎng)跳躍的可能性可被顯著增大。在圖9的(A)中，基礎(chǔ)視點(diǎn)傳輸流比特率(塊116j，118j和122j)比從屬視點(diǎn)傳輸流比特率(塊116i，118i和122i)大得多。例如，速率可以是35Mbps。通過(guò)變換塊以使得最后的塊126Nj比之前大得多(例如大于12.6MB)，則在最后的塊126Nj之后具有長(zhǎng)跳躍能力的可能性被顯著增大。該變換可以必須減小倒數(shù)第二個(gè)塊124(N-l)j(以及相關(guān)聯(lián)的從屬視點(diǎn)塊126Ni和124(N-1) i)的大小。盡管以上公開(kāi)了 12. 6MB的示例性的較大塊大小。但是，應(yīng)當(dāng)注意，這樣的塊大小可以像18.5MB那么大甚至更大，并且可以像500K那么小。在圖9的⑶中，基礎(chǔ)視點(diǎn)傳輸流比特率(塊116j，118j和122j)是從屬視點(diǎn)傳輸流比特率(塊116i’，118i’和122i’)的三倍。在許多情形中，此速率比可以被視為基本理想的情況。此外，速率可以是35Mbps，但是從屬視點(diǎn)傳輸流比特率超過(guò)(A)的情況。通過(guò)對(duì)塊進(jìn)行變換來(lái)使得最后的塊126Nj比之前大得多，例如還是大于12. 6MB，則在最后的塊126Nj之后具有長(zhǎng)跳躍能力的可能性被顯著增大。此變換同樣必須減小倒數(shù)第二個(gè)塊 124 (N-I) j (以及相關(guān)聯(lián)的從屬視點(diǎn)塊126Ni’和124 (N_l) i’ )的大小。在圖9的(C)中，基礎(chǔ)視點(diǎn)傳輸流比特率(塊116j’，118j’和122j，)與從屬視點(diǎn)傳輸流比特率(塊116i”，118i”和122i”)基本相同。例如，速率可以是23Mbps。類似地，通過(guò)對(duì)塊進(jìn)行變換來(lái)使得最后的塊126Nj’比之前大得多，例如大于6. 2MB，則在最后的塊126Nj’之后具有長(zhǎng)跳躍能力的可能性被顯著增大。此變換同樣必須減小倒數(shù)第二個(gè)塊 124 (N-l)j'(以及相關(guān)聯(lián)的從屬視點(diǎn)塊126Ni”和124 (N-I) i”)的大小。在圖9的⑶中，示出這樣的情形，其中，認(rèn)為基礎(chǔ)視點(diǎn)傳輸流比特率(塊116j”， 118j”和122j")相對(duì)于從屬視點(diǎn)傳輸流比特率(塊116i”’，118i”’，和122i”，)實(shí)質(zhì)上變化。例如，速率可以是35Mbps但是其可以實(shí)質(zhì)上變化。通過(guò)對(duì)塊進(jìn)行變換來(lái)使得最后的塊 126Nj”比之前大得多，例如大于12. 6Mb，則在最后的塊126Nj”之后具有長(zhǎng)跳躍能力的可能性被顯著增大。此變換同樣必須減小倒數(shù)第二個(gè)塊124(N-1) j”(以及相關(guān)聯(lián)的從屬視點(diǎn)塊 126Ni”，和 124 (N-I) i”，)的大小。借助此技術(shù)，在最后的塊之后的跳躍(這可以出現(xiàn)在盤(pán)上的任意位置)是無(wú)縫的可能性較高。
圖10的(A)-(D)圖示出在多層實(shí)現(xiàn)中，檢查長(zhǎng)跳躍是否必要以及如果必要?jiǎng)t如何經(jīng)由交織來(lái)實(shí)現(xiàn)長(zhǎng)跳躍的處理。3D流100具有第一章節(jié)A(132)、最后的章節(jié)C(136)以及中間章節(jié)B，其中中間章節(jié)B可以是三個(gè)可替換分支Bl (13 ), B2 (134b)和B3(134C)中的任一者。在A 132的回放之后，所需要的最長(zhǎng)跳躍將是從A 132的末尾至B3 134C的開(kāi)頭， 如距離Ll所示。另一可能的長(zhǎng)跳躍將是從Bl的末尾至C的開(kāi)頭，如距離L2所示。這些距離以及多故事分支內(nèi)的任意其它分支隨后被檢查(圖10(B)中示出的方法 120的步驟139)，并且如果所有可能回放路徑中的跳躍距離小于某一最大值，例如640，000 扇區(qū)，則不需要執(zhí)行任何交織。如前，為每個(gè)3D流文件定義(步驟141)基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊，并且設(shè)置長(zhǎng)跳躍能力標(biāo)志137jimp。然而，如果需要交織(步驟143)則可以采用算法來(lái)執(zhí)行交織(步驟1妨)。并且在此情況中，交織的點(diǎn)可以位于能進(jìn)行跳躍的點(diǎn)處。一種這樣的算法是由圖10(C)中的代碼110指示的算法。該算法執(zhí)行也在圖10(D) 的流程圖145中指示的若干功能。所實(shí)施的算法基于多故事分支中的SSIF文件的總大小和最大跳躍距離(例如640，000扇區(qū))來(lái)為所產(chǎn)生的立體長(zhǎng)度塊“EXTSS”設(shè)置目標(biāo)大小和數(shù)目(步驟147)。這樣的EXTSS塊一般稱為一個(gè)鄰近扇區(qū)分配或一個(gè)文件分配塊。這樣的塊可以是很小，例如電影的1分鐘，或者可以較大，例如電影半小時(shí)的部分。估計(jì)分割數(shù)目的一種方式是采用術(shù)語(yǔ)交織群組的文件(例如Bi，B2和B3的總大小X(以扇區(qū)為單位)。該數(shù)目可以隨后被除以一跳的最大扇區(qū)數(shù)例如640，000扇區(qū)。更精確地Div_num (初始值)=INT (X/640, 000+1)例如，如果X = 320，000扇區(qū)( 0. 64Gb)，則Div_num(初始值)=1。這意味著交織可能不是必要的，但是代碼110中的算法仍然可以利用Div_nUm (初始值)=1被執(zhí)行來(lái)確認(rèn)所有其它條件也被滿足。如果X = 6，400，000扇區(qū)(12. 8Gb)，則Div_num(初始值) =11。這意味著必須至少分割為11個(gè)分離的塊。結(jié)果，Div_nUm從11開(kāi)始并且可以逐漸增大。在目標(biāo)大小的設(shè)置之后，并且從頭開(kāi)始，算法為3D流文件指派EXTSS (這在3D流文件被分割以用于交織目的時(shí)按照需要進(jìn)行)直到EXTSS具有至少目標(biāo)大小并且最后的長(zhǎng)度例如“ΕΧ ”具有長(zhǎng)跳躍能力為止(步驟149)(還參見(jiàn)圖9)。當(dāng)為SSIF文件生成下一 EXTSS時(shí)，目標(biāo)可以被下調(diào)一數(shù)量，該數(shù)量為前一 EXTSS超過(guò)其目標(biāo)大小的數(shù)量。如步驟151中所示，所產(chǎn)生的交織跳躍距離被檢查來(lái)確保最長(zhǎng)跳躍距離小于最大值(例如640，000扇區(qū))。例如，如果三個(gè)SSIF文件被交織，則跳躍距離檢查目標(biāo)將針對(duì) 81(丨)+82(丨)，82(丨)+83(丨)，其中，“廣最大為分割數(shù)0&_皿!11。當(dāng)能進(jìn)行長(zhǎng)跳躍的點(diǎn)的分布是依賴于內(nèi)容的時(shí)(取決于局部比特率)，實(shí)際的實(shí)施方式可以以根據(jù)一個(gè)交織群組的總數(shù)據(jù)大小(例如B1+B2+B3)估計(jì)出的分割數(shù)開(kāi)始。該系統(tǒng)隨后可以利用增大的分割數(shù)迭代地再次嘗試交織。如果在規(guī)定實(shí)施方式中期望，最大迭代次數(shù)可以被設(shè)置。以上描述的情況討論了其中僅一個(gè)章節(jié)就具有多個(gè)分支的多故事情形。將理解，該系統(tǒng)和方法的實(shí)現(xiàn)可以被用在其中多個(gè)章節(jié)具有多個(gè)分支的情形中。例如，參考圖 11(A)，示出章節(jié)布局130，其中，故事線A-B具有多個(gè)分支(Al 142i，A2 142j和A3 142k), 其引導(dǎo)至B的多個(gè)分支(Bi 144i，B2 144j和B3 144k)。每個(gè)Ai引導(dǎo)至三個(gè)可能的Bj，從而有9種可能的組合。9/10 頁(yè)分配這些SSIF文件的一種一般默認(rèn)方式在圖Il(B)中被示作分配140。然而，顯然，從SSIF文件142i的末尾到SSIF文件144k的開(kāi)頭的跳躍在此情況下是最大長(zhǎng)跳躍，常?？赡艹^(guò)640，000扇區(qū)。因此，需要交織。圖Il(B)的下圖示出的就是這樣的交織，并且如以上所述，SSIF文件被交織的點(diǎn)應(yīng)當(dāng)出現(xiàn)在適當(dāng)?shù)哪苓M(jìn)行跳躍的點(diǎn)處。如圖所述，所需要的最長(zhǎng)跳躍低于640，000扇區(qū)的最大值，該最大值稱為“規(guī)則A”。如從圖中可見(jiàn)，并且通常會(huì)遇到的，群組A文件中的最后的EXTSS和群組B文件中的第一 EXTSS需要更小大小的 EXTSS文件以便將最長(zhǎng)跳躍(Al至似)保持在所要求的640，000扇區(qū)內(nèi)。這可以通過(guò)將這些EXTSS文件的大小估計(jì)為之前的EXTSS文件的大約一半從而產(chǎn)生跳躍距離小于320，000 扇區(qū)的“規(guī)則B”來(lái)實(shí)現(xiàn)。當(dāng)然，應(yīng)當(dāng)理解，在給定環(huán)境中可以采用這些規(guī)則的變形。圖12圖示出根據(jù)在此所述的原理的3D制作工具的系統(tǒng)170。系統(tǒng)170包括處理器182和存儲(chǔ)器184，存儲(chǔ)器184承載能夠分析3D流并將3D流分割成一系列基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的計(jì)算機(jī)可讀指令。將理解，當(dāng)僅期望2D輸出時(shí)，僅需要?jiǎng)?chuàng)建基礎(chǔ)視點(diǎn)塊。系統(tǒng)170還包括存儲(chǔ)器186，存儲(chǔ)器186承載能夠選擇在該系列的塊之間的一個(gè)或多個(gè)點(diǎn)作為能進(jìn)行長(zhǎng)跳躍的點(diǎn)的計(jì)算機(jī)可讀指令。存儲(chǔ)器186通常將訪問(wèn)承載能夠檢測(cè)塊的比特率的計(jì)算機(jī)可讀指令的存儲(chǔ)器188。使用上述比特率并且也可能使用跳躍距離或其它參數(shù)，點(diǎn)可以被分類為有可能是能進(jìn)行長(zhǎng)跳躍的。當(dāng)這樣的點(diǎn)被這樣分類時(shí)，從該點(diǎn)進(jìn)行的長(zhǎng)跳躍具有很低的緩沖器不足可能性，因此增大了無(wú)縫回放的可能。系統(tǒng)170還可以存儲(chǔ)器192，存儲(chǔ)器192包括承載能夠?qū)Χ喾种Ч适戮€的塊進(jìn)行交織的計(jì)算機(jī)可讀指令，該交織在能進(jìn)行長(zhǎng)跳躍的點(diǎn)處發(fā)生。如上所述，存儲(chǔ)器192可以包括用于確定對(duì)于添加交織所需的塊等所需要的塊的數(shù)目的算法。系統(tǒng)170還可以包括存儲(chǔ)器194，存儲(chǔ)器194承載能夠創(chuàng)建最后的基礎(chǔ)視點(diǎn)塊的計(jì)算機(jī)可讀指令，最后的基礎(chǔ)視點(diǎn)塊具有比至少一個(gè)或多個(gè)在前塊更大的大小。可以通過(guò)使得之前的塊中的一些塊變小結(jié)果這樣的塊具有更小的長(zhǎng)度來(lái)使得最后的基礎(chǔ)視點(diǎn)塊更大。系統(tǒng)170還包括存儲(chǔ)器196，存儲(chǔ)器196承載能夠使用能進(jìn)行長(zhǎng)跳躍的點(diǎn)來(lái)確定用于無(wú)縫回放的分層點(diǎn)的計(jì)算機(jī)可讀指令。還可以理解有其它存儲(chǔ)器，包括對(duì)于測(cè)試層大小等必須的存儲(chǔ)器。已經(jīng)公開(kāi)了供用于在長(zhǎng)跳躍時(shí)防止緩沖器不足的3D制作工具，長(zhǎng)跳躍當(dāng)在從一個(gè)媒體層跳躍到另一個(gè)媒體層時(shí)或者當(dāng)在多故事媒體標(biāo)題中去往較遠(yuǎn)扇區(qū)的分支被進(jìn)行時(shí)發(fā)生?！N實(shí)施方式包括一個(gè)或多個(gè)可編程處理器以及對(duì)應(yīng)的計(jì)算系統(tǒng)組件來(lái)存儲(chǔ)和執(zhí)行計(jì)算機(jī)指令，諸如用于執(zhí)行提供3D制作工具的代碼。參考圖13，圖示出示例性計(jì)算環(huán)境160的代表。該計(jì)算環(huán)境包括控制器152、存儲(chǔ)器156、存儲(chǔ)裝置158、媒體設(shè)備164、用戶接口 172、輸入/輸出(I/O)接口 174以及網(wǎng)絡(luò)接口 176。這些組件通過(guò)公共總線178互連?？商鎿Q地，可以使用不同的連接配置，例如以控制器為中心的星形模式?？刂破?52包括可編程處理器并且控制計(jì)算環(huán)境及其組件的操作?？刂破?52從存儲(chǔ)器1 或嵌入式控制器存儲(chǔ)器(未示出)裝載指令并且執(zhí)行指令來(lái)控制該系統(tǒng)。在執(zhí)行時(shí)，控制器152可以提供部分地作為軟件系統(tǒng)的上述功能。可替換地，這些功能也可以被實(shí)現(xiàn)為控制器152中的分離的模塊化組件。存儲(chǔ)器IM可以包括非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)器156，臨時(shí)存儲(chǔ)供系統(tǒng)的其它組
12件使用的數(shù)據(jù)。在一種實(shí)施方式中，存儲(chǔ)器IM被實(shí)現(xiàn)為RAM。在其它實(shí)施方式中，存儲(chǔ)器 154也包括長(zhǎng)期的或永久的存儲(chǔ)器，諸如閃存和/或ROM。存儲(chǔ)裝置158可以包括非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)器162，臨時(shí)或長(zhǎng)期存儲(chǔ)供系統(tǒng)的組件使用的數(shù)據(jù)。在一種實(shí)施方式中，存儲(chǔ)裝置158是硬盤(pán)驅(qū)動(dòng)器或固態(tài)驅(qū)動(dòng)器。媒體設(shè)備164可以包括非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)器166，其接收可移除介質(zhì)并且讀取和/或?qū)懭霐?shù)據(jù)到插入的介質(zhì)。在一種實(shí)施方式中，媒體設(shè)備164是光盤(pán)驅(qū)動(dòng)器或光盤(pán)刻錄機(jī)，例如可寫(xiě)B(tài)lu-ray 盤(pán)驅(qū)動(dòng)器168。用戶接口 172包括用于從用戶接手用戶輸入(例如用戶內(nèi)容選擇)并向用戶呈現(xiàn)信息的組件。在一種實(shí)施方式中，用戶接口 172包括鍵盤(pán)、鼠標(biāo)、音頻揚(yáng)聲器和顯示器。控制器152使用來(lái)自用戶的輸入來(lái)調(diào)節(jié)制作工具的操作。I/O接口 174包括一個(gè)或多個(gè)I/O端口來(lái)與對(duì)應(yīng)的I/O設(shè)備連接，I/O設(shè)備例如是外部存儲(chǔ)裝置或補(bǔ)充設(shè)備，例如打印機(jī)或PDA。在一種實(shí)施方式中，I/O接口 174的端口包括如下端口，諸如USB端口、PCMCIA端口、串行端口和/或并行端口。在另一實(shí)施方式中， I/O接口 174包括用于與外部設(shè)備的無(wú)線通信的無(wú)線接口。這些I/O接口可以用于與一個(gè)或多個(gè)內(nèi)容回放設(shè)備連接。網(wǎng)絡(luò)接口 176允許與本地網(wǎng)絡(luò)的連接并且包括有線的和/或無(wú)線的網(wǎng)絡(luò)連接，諸如RJ-45或以太網(wǎng)或“WiFi”接口(802.11)?？梢岳斫?，許多其它類型的網(wǎng)絡(luò)連接也是可以的，包括 WiMax、3G 或 4G、802. 15 協(xié)議、802. 16 協(xié)議、衛(wèi)星、Bluetooth (藍(lán)牙)等。計(jì)算環(huán)境可以包括這樣的設(shè)備所一般具備的另外的硬件和軟件，例如電源和操作系統(tǒng)，雖然這些組件在圖中為了簡(jiǎn)化起見(jiàn)而未被具體示出。在其它實(shí)施方式中，該設(shè)備的不同配置可以被使用，例如不同總線或存儲(chǔ)配置或多處理器配置。已經(jīng)描述了本發(fā)明的各種說(shuō)明性實(shí)施方式。然而，(給定該教導(dǎo)的)本領(lǐng)域普通技術(shù)人員將認(rèn)識(shí)到在本發(fā)明的范圍內(nèi)還可以有另外的實(shí)施方式。例如，該技術(shù)可以適用于其它類型的混合內(nèi)容，而不僅僅是2D和3D流。相應(yīng)地，本發(fā)明僅由權(quán)利要求及其等同物限定。相關(guān)申請(qǐng)的交叉引用本申請(qǐng)要求本發(fā)明的受讓人所擁有的于2010年11月19日提交的標(biāo)題為“3D制作工具”的美國(guó)臨時(shí)專利申請(qǐng)No. 61/415，661的優(yōu)先權(quán)，并且通過(guò)引用該申請(qǐng)將其全部?jī)?nèi)容
結(jié)合于此。
權(quán)利要求
1.一種用于準(zhǔn)備3D媒體流以使得長(zhǎng)跳躍不會(huì)導(dǎo)致緩沖器不足的方法，包括a)接收3D媒體流；b)將所述3D媒體流分割成基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的集合，每一對(duì)基礎(chǔ)視點(diǎn)塊和相關(guān)聯(lián)的從屬視點(diǎn)塊構(gòu)成一個(gè)3D塊；c)對(duì)于第一基礎(chǔ)視點(diǎn)塊，在計(jì)算中采用至少局部比特率來(lái)確定在2D回放期間是否能向第二塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足；d)對(duì)于第一3D塊，在計(jì)算中至少采用局部比特率來(lái)確定在3D回放期間是否能向第二塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足；e)如果能向第二塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足，則將所述媒體流配置為在第一基礎(chǔ)視點(diǎn)塊之后允許長(zhǎng)跳躍；以及f)根據(jù)已分割并已配置的媒體流來(lái)創(chuàng)建文件系統(tǒng)圖像或主盤(pán)圖像。
2.如權(quán)利要求1所述的方法，其中，所述配置包括在第一塊處設(shè)置跳躍能力標(biāo)志。
3.如權(quán)利要求1所述的方法，其中，所述局部比特率是塊的平均比特率。
4.如權(quán)利要求1所述的方法，其中，所述采用還包括在所述計(jì)算中采用跳躍距離來(lái)確定是否能向第二塊進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足。
5.如權(quán)利要求1所述的方法，其中，所述3D媒體流具有開(kāi)頭基礎(chǔ)視點(diǎn)塊和結(jié)尾基礎(chǔ)視點(diǎn)塊，并且其中，所述結(jié)尾基礎(chǔ)視點(diǎn)塊在保持它之前的基礎(chǔ)視點(diǎn)塊所滿足的大小要求的同時(shí)具有盡可能大的長(zhǎng)度。
6.如權(quán)利要求5所述的方法，其中，結(jié)尾3D塊具有比所述3D媒體流中在該結(jié)尾3D塊之前的所有基礎(chǔ)視點(diǎn)塊都大的長(zhǎng)度。
7.如權(quán)利要求1所述的方法，還包括配置所述文件系統(tǒng)圖像或主盤(pán)圖像以用于 Blu-ray 盤(pán)。
8.如權(quán)利要求1所述的方法，其中，所述局部比特率被用在最小塊大小的計(jì)算中，并且如果給定基礎(chǔ)視點(diǎn)塊大于所述最小塊大小且如果給定3D塊大小大于所述最小塊大小，則允許所述給定基礎(chǔ)視點(diǎn)塊和所述給定3D塊處的長(zhǎng)跳躍。
9.如權(quán)利要求1所述的方法，其中，所述長(zhǎng)跳躍與媒體層跳躍相關(guān)聯(lián)。
10.如權(quán)利要求9所述的方法，其中，所述配置包括在第一塊處設(shè)置跳躍能力標(biāo)志，并且還包括從能進(jìn)行長(zhǎng)跳躍的點(diǎn)中選擇分層點(diǎn)，所述分層點(diǎn)被選擇以使層大小保持為小于最大層大小。
11.如權(quán)利要求10所述的方法，其中，所述選擇還包括選擇所述分層點(diǎn)以使得這樣創(chuàng)建的層具有在預(yù)定大小范圍內(nèi)的層大小。
12.如權(quán)利要求1所述的方法，其中，所述長(zhǎng)跳躍與多故事分支點(diǎn)相關(guān)聯(lián)。
13.如權(quán)利要求12所述的方法，其中，所述基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的集合還被組織成故事章節(jié)，至少一個(gè)故事章節(jié)被分割成多個(gè)分支，并且還包括a)將至少一個(gè)分支再分割成兩個(gè)或多個(gè)基礎(chǔ)和從屬視點(diǎn)塊群組；以及b)將與一個(gè)分支相關(guān)聯(lián)的至少一個(gè)基礎(chǔ)和從屬視點(diǎn)塊群組交織到與另一分支相關(guān)聯(lián)的兩個(gè)基礎(chǔ)和從屬視點(diǎn)塊群組之間的點(diǎn)中，該點(diǎn)被選在允許長(zhǎng)跳躍并且與所述長(zhǎng)跳躍相關(guān)聯(lián)的跳躍距離小于最大跳躍距離的地方。
14.如權(quán)利要求13所述的方法，其中，所述最大跳躍距離在320000扇區(qū)至640000扇區(qū)之間。
15.一種非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，包括用于令計(jì)算設(shè)備執(zhí)行如權(quán)利要求1所述的方法的指令。
16.一種用于準(zhǔn)備媒體流以在跳躍時(shí)進(jìn)行無(wú)縫回放的系統(tǒng)，所述無(wú)縫回放確保最小的緩沖器不足，該系統(tǒng)包括a)承載能夠分析3D媒體流文件并將所述3D媒體流文件分割成一系列基礎(chǔ)視點(diǎn)塊和從屬視點(diǎn)塊的計(jì)算機(jī)可讀指令的存儲(chǔ)器，每一對(duì)基礎(chǔ)視點(diǎn)塊和相關(guān)聯(lián)的從屬視點(diǎn)塊構(gòu)成一個(gè) 3D塊；b)承載能夠選擇所述系列的塊之間的一個(gè)或多個(gè)點(diǎn)的計(jì)算機(jī)可讀指令的存儲(chǔ)器，所述點(diǎn)被選擇作為能進(jìn)行長(zhǎng)跳躍的點(diǎn)，所述能進(jìn)行長(zhǎng)跳躍的點(diǎn)表示可以進(jìn)行長(zhǎng)跳躍而不會(huì)發(fā)生緩沖器不足的位置。
17.如權(quán)利要求16所述的系統(tǒng)，其中a)所述長(zhǎng)跳躍是層跳躍，并且該系統(tǒng)還包括承載能夠選擇分層點(diǎn)的計(jì)算機(jī)可讀指令的存儲(chǔ)器，所述分層點(diǎn)被選擇在能進(jìn)行長(zhǎng)跳躍的位置處，并且其中所述分層點(diǎn)被選擇以使得所述層大小小于預(yù)定最大值；或b)所述長(zhǎng)跳躍是針對(duì)多故事分支點(diǎn)的，所述多故事包括至少兩個(gè)章節(jié)，所述章節(jié)中的至少一個(gè)章節(jié)具有至少兩個(gè)分支，所述分支中的至少兩個(gè)分支各自具有至少兩個(gè)3D塊群組，并且該系統(tǒng)還包括承載能夠?qū)⑴c一個(gè)分支相關(guān)聯(lián)的至少一個(gè)3D塊群組交織到與另一分支相關(guān)聯(lián)的兩個(gè)3D塊群組之間的點(diǎn)中的計(jì)算機(jī)可讀指令的存儲(chǔ)器，所述點(diǎn)被選在允許長(zhǎng)跳躍并且與所述長(zhǎng)跳躍相關(guān)聯(lián)的跳躍距離小于最大跳躍距離的地方。
18.如權(quán)利要求16所述的系統(tǒng)，還包括承載能夠創(chuàng)建與所述媒體流相關(guān)聯(lián)的最后基礎(chǔ)視點(diǎn)塊的計(jì)算機(jī)可讀指令的存儲(chǔ)器，所述最后基礎(chǔ)視點(diǎn)塊比所述媒體流的之前的基礎(chǔ)視點(diǎn)塊更大。
全文摘要
本發(fā)明公開(kāi)了確保跳躍時(shí)無(wú)緩沖器不足的3D制作工具。提供了用于實(shí)現(xiàn)在類似盤(pán)之類的光學(xué)介質(zhì)上提供3D內(nèi)容的系統(tǒng)和方法。在一種示例性實(shí)施方式中，在計(jì)算機(jī)系統(tǒng)上運(yùn)行的3D制作工具對(duì)如何構(gòu)建用于復(fù)制的圖像進(jìn)行管理，其中該圖像被構(gòu)建為應(yīng)對(duì)跳躍而沒(méi)有緩沖器不足，所述跳躍由例如層切換或由從多分支故事線中的分支移開(kāi)或移到多分支故事線中的分支引起。
文檔編號(hào)H04N13/00GK102568533SQ20111037854
公開(kāi)日2012年7月11日 申請(qǐng)日期2011年11月21日 優(yōu)先權(quán)日2010年11月19日
發(fā)明者邁克爾·湯普森, 高島芳和 申請(qǐng)人:索尼公司, 索尼電影科技公司