專利名稱:動(dòng)態(tài)矢量檢出裝置以及動(dòng)態(tài)矢量檢出方法
技術(shù)領(lǐng)域:
本發(fā)明涉及在采用MPEG方式等的動(dòng)態(tài)補(bǔ)償預(yù)測的動(dòng)圖象編碼裝置中,進(jìn)行必要的動(dòng)圖象畫面間的動(dòng)態(tài)檢出的動(dòng)態(tài)矢量檢出裝置以及動(dòng)態(tài)矢量檢出方法。
背景技術(shù):
按照作為動(dòng)圖象壓縮技術(shù)國際標(biāo)準(zhǔn)的MPEG標(biāo)準(zhǔn)的動(dòng)圖象編碼(以下稱為MPEG編碼)裝置,如圖23所示,由輸入圖象存儲(chǔ)器910、ME(Motion Estimation動(dòng)態(tài)檢出)部915、MC(Motion Compensation動(dòng)態(tài)補(bǔ)償)部920、DCT(DiscreteCosine Transform離散的余弦變換)部925、量化部930、編碼多重部960、逆量化部935、IDCT(Inverse Discrete Cosine Transform逆離散的余弦變換)部940、局部再生部945、再生圖象存儲(chǔ)器950等構(gòu)成。
輸入圖象存儲(chǔ)器910暫時(shí)存儲(chǔ)輸出圖象數(shù)據(jù)910a,將動(dòng)態(tài)矢量候補(bǔ)的檢出對(duì)象單元和參照部分供給ME部915,并按照編碼順序排列畫面順序讀出編碼對(duì)象單元,供給MC部920。ME部915根據(jù)動(dòng)態(tài)矢量檢出順序,對(duì)于從輸入圖象存儲(chǔ)器910供給的動(dòng)態(tài)矢量檢出對(duì)象單元,從輸入圖象存儲(chǔ)器910讀出原畫面參照象素,檢出圖24和圖25所示動(dòng)態(tài)矢量候補(bǔ)。MC部920根據(jù)從ME部915供給的動(dòng)態(tài)矢量候補(bǔ),從輸入圖象存儲(chǔ)器910讀出再生圖象的參照象素,按照編碼順序,對(duì)于從輸入圖象存儲(chǔ)器910供給的編碼對(duì)象單元,判斷最適合的1/2象素精度的動(dòng)態(tài)矢量和最適合的動(dòng)態(tài)補(bǔ)償模式,將該預(yù)測信號(hào)供給局部再生部945,并將預(yù)測誤差信號(hào)供給DCT部925。
DCT部925判斷對(duì)于從MC部920供給的預(yù)測誤差信號(hào)的最適合DCT類型(場·類型或幀·類型),根據(jù)該DCT類型分割為8×8單元,進(jìn)行8×8點(diǎn)的2維DCT處理。量化部930對(duì)于從DCT部925供給的DCT系數(shù)進(jìn)行量化處理,進(jìn)行編碼量的調(diào)節(jié)。編碼多路部960進(jìn)行從量化部930供給的已量化處理的DCT系數(shù)的掃描變換,用零的連續(xù)數(shù)(零運(yùn)行)和非零值(電平)的組合表現(xiàn)DCT系數(shù),從MC部920供給的動(dòng)態(tài)補(bǔ)償模式和動(dòng)態(tài)矢量與從DCT部925供給的DCT類型等一起進(jìn)行可變長編碼,并進(jìn)行多路輸出。逆量化部935對(duì)于從量化部930供給的量化后的DCT系數(shù)進(jìn)行逆量化處理,供給IDCT部940。IDCT部940對(duì)于從逆量化部935供給的逆量化后DCT系數(shù),進(jìn)行8×8點(diǎn)的2維IDCT處理,再生預(yù)測誤差信號(hào)并供給局部再生部945。局部再生部945在參照編碼畫面的畫面(I圖象或P圖象)時(shí),將從MC部920供給的預(yù)測信號(hào)與從IDCT部940輸出的預(yù)測誤差信號(hào)相加,生成局部再生信號(hào),存儲(chǔ)在再生圖象存儲(chǔ)器950。
這樣,對(duì)于MPEG編碼,必須檢出用于動(dòng)態(tài)補(bǔ)償預(yù)測的動(dòng)圖象畫面間的動(dòng)態(tài)量并生成動(dòng)態(tài)矢量。這種動(dòng)態(tài)矢量檢出方法,已知有單元匹配法。單元匹配法,在編碼對(duì)象圖象內(nèi)設(shè)定的編碼單元與在參照?qǐng)D象內(nèi)設(shè)定的參照單元之間,每個(gè)象素提取差分,將該差分的絕對(duì)值或平方的累積和作為差異評(píng)價(jià)值使用,根據(jù)該評(píng)價(jià)值檢出動(dòng)態(tài)矢量。
為了更精確地求出動(dòng)態(tài)量,必須使參照?qǐng)D象內(nèi)的參照單元的設(shè)定間隔,也就是動(dòng)態(tài)矢量候補(bǔ)的設(shè)定間隔嚴(yán)密。并且,參照?qǐng)D象內(nèi)的參照單元的設(shè)定范圍,也就是動(dòng)態(tài)矢量候補(bǔ)的設(shè)定范圍,依存于希望求出的動(dòng)態(tài)速度,為了追隨快速的動(dòng)態(tài),必須擴(kuò)大該設(shè)定范圍,當(dāng)與參照畫面的時(shí)間距離變大時(shí),必須以該時(shí)間距離的平方擴(kuò)大設(shè)定范圍,則其演算量將很龐大。
已知的一種可伸縮探索法是減低由于與該參照畫面的時(shí)間距離引起的演算量增加的方法,即將對(duì)于1畫面前的編碼畫面檢出的動(dòng)態(tài)矢量作為參照動(dòng)態(tài)矢量,在該參照動(dòng)態(tài)矢量近旁設(shè)定多個(gè)動(dòng)態(tài)矢量候補(bǔ)。
在采用可伸縮探索法的動(dòng)態(tài)檢出裝置中,公開了一種削減存儲(chǔ)參照?qǐng)D象的部分區(qū)域的LSI內(nèi)裝存儲(chǔ)器容量,并削減參照象素讀出所必要的存儲(chǔ)器帶寬的方法(例如,參照專利文獻(xiàn)1)。
專利文獻(xiàn)1記載的動(dòng)態(tài)檢出裝置,根據(jù)對(duì)于在同一畫面上下的多個(gè)編碼單元的參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍,判斷是否被包含在LSI內(nèi)裝的存儲(chǔ)器存儲(chǔ)的參照?qǐng)D象的部分區(qū)域中,即使該動(dòng)態(tài)檢出范圍的一部分被包含時(shí),通過讀出該編碼單元并實(shí)行動(dòng)態(tài)檢出,對(duì)于不同的編碼單元,削減重復(fù)讀出同一參照象素的次數(shù)。
特開2000-287214號(hào)公報(bào)。
然而,在專利文獻(xiàn)1記載的動(dòng)態(tài)檢出裝置中,根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍是否包含在LSI內(nèi)裝的存儲(chǔ)器存儲(chǔ)的參照?qǐng)D象的部分區(qū)域的判斷處理很多,同時(shí)根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍僅包含在LSI內(nèi)裝的存儲(chǔ)器存儲(chǔ)的參照?qǐng)D象的部分區(qū)域時(shí),由于在其差異評(píng)價(jià)實(shí)行中下次判斷處理和設(shè)定處理未完成,則會(huì)產(chǎn)生不能有效利用差異評(píng)價(jià)部件的問題。因此,必須提高差異評(píng)價(jià)部件的處理能力,并使判斷處理和設(shè)定處理高速化,則存在動(dòng)態(tài)檢出部的電路規(guī)模增大的問題。此外,由于同一編碼單元的重復(fù)讀出是必要的,則存在不可能減低存儲(chǔ)器帶寬的問題。
發(fā)明內(nèi)容
本發(fā)明針對(duì)上述問題而研制的,其目的是提供一種可以減低來自存儲(chǔ)編碼單元和參照象素的存儲(chǔ)器的編碼單元和參照象素讀出的存儲(chǔ)器帶寬,并可削減電路規(guī)模和消耗電力的動(dòng)態(tài)矢量檢出裝置的動(dòng)態(tài)矢量檢出方法。
為了解決上述課題,本發(fā)明的動(dòng)態(tài)矢量檢出裝置,將編碼對(duì)象圖象分割為多個(gè)編碼單元,在各編碼單元與在參照?qǐng)D象內(nèi)設(shè)定的動(dòng)態(tài)檢出范圍內(nèi)的參照單元之間評(píng)價(jià)差異,檢出動(dòng)圖象畫面間的動(dòng)態(tài)矢量,具有(a)存儲(chǔ)編碼對(duì)象圖象和參照?qǐng)D象,以及對(duì)于多個(gè)編碼單元的動(dòng)態(tài)矢量檢出結(jié)果和動(dòng)態(tài)檢出中間結(jié)果的第1存儲(chǔ)器(外部大容量存儲(chǔ)器);(b)從第1存儲(chǔ)器存儲(chǔ)的編碼對(duì)象圖象讀出編碼單元的編碼單元轉(zhuǎn)移部;(c)存儲(chǔ)從第1存儲(chǔ)器讀出的編碼單元的第2存儲(chǔ)器(編碼單元用高速存儲(chǔ)器);(d)從第1存儲(chǔ)器讀出參照?qǐng)D象的部分區(qū)域的參照部分區(qū)域的參照?qǐng)D象轉(zhuǎn)移部;(e)存儲(chǔ)從第1存儲(chǔ)器讀出的參照部分區(qū)域的第3存儲(chǔ)器(參照單元用高速存儲(chǔ)器);(f)從第1存儲(chǔ)器將動(dòng)態(tài)矢量檢出結(jié)果作為對(duì)于編碼單元的參照動(dòng)態(tài)矢量讀出的參照信息轉(zhuǎn)移部;(g)存儲(chǔ)從第1存儲(chǔ)器讀出的參照動(dòng)態(tài)矢量的第4存儲(chǔ)器(動(dòng)態(tài)矢量參照用存儲(chǔ)器);(h)在編碼單元和參照單元之間設(shè)定實(shí)行差異評(píng)價(jià)的差異評(píng)價(jià)實(shí)行范圍的差異評(píng)價(jià)實(shí)行范圍設(shè)定部;(i)讀出第2存儲(chǔ)器存儲(chǔ)的編碼單元和第3存儲(chǔ)器存儲(chǔ)的差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元,在讀出的編碼單元和參照單元之間評(píng)價(jià)差異求出差異評(píng)價(jià)值的差異評(píng)價(jià)部(j)根據(jù)差異評(píng)價(jià)值,將相對(duì)于編碼單元到給與最小差異評(píng)價(jià)值的參照單元的變位作為對(duì)應(yīng)于該編碼單元的動(dòng)態(tài)矢量檢出的最小差異評(píng)價(jià)值檢出部;(k)將在最小差異評(píng)價(jià)值檢出部檢出的動(dòng)態(tài)矢量和差異評(píng)價(jià)值作為動(dòng)態(tài)矢量檢出結(jié)果或動(dòng)態(tài)檢出中間結(jié)果予以存儲(chǔ)的第5存儲(chǔ)器,(l)讀出第5存儲(chǔ)器存儲(chǔ)的動(dòng)態(tài)矢量和差異評(píng)價(jià)值并存儲(chǔ)在第1存儲(chǔ)器的動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移部;(m)設(shè)定包含將可能檢出在不同編碼畫面的同一畫面位置的多個(gè)編碼單元的全動(dòng)態(tài)矢量的參照部分區(qū)域存儲(chǔ)在第3存儲(chǔ)器的第1參照象素存儲(chǔ)模式,以及將參照部分區(qū)域的水平方向象素?cái)?shù)作為相當(dāng)于參照?qǐng)D象的水平方向尺寸的象素?cái)?shù)以上存儲(chǔ)在第3存儲(chǔ)器的第2參照象素存儲(chǔ)模式的存儲(chǔ)模式的參照象素存儲(chǔ)模式設(shè)定部,上述參照象素轉(zhuǎn)移部,按照上述存儲(chǔ)模式,將參照部分區(qū)域存儲(chǔ)在第3存儲(chǔ)器。
參照信息轉(zhuǎn)移部,按照第2參照象素存儲(chǔ)模式,從第1存儲(chǔ)器讀出對(duì)于在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元的參照動(dòng)態(tài)矢量并轉(zhuǎn)移到第4存儲(chǔ)器,同時(shí)從第1存儲(chǔ)器讀出對(duì)于這些編碼單元的動(dòng)態(tài)檢出結(jié)果并作為動(dòng)態(tài)檢出中間結(jié)果轉(zhuǎn)移到第5存儲(chǔ)器。
然后,按照第1參照象素存儲(chǔ)模式,差異評(píng)價(jià)實(shí)行范圍設(shè)定部,對(duì)于在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,參照對(duì)于時(shí)間或空間接近的其他編碼單元的動(dòng)態(tài)矢量,在最小差異評(píng)價(jià)值檢出部進(jìn)行初始設(shè)定,從時(shí)間接近參照畫面的編碼單元順序?qū)嵭袆?dòng)態(tài)矢量檢出,將該檢出的動(dòng)態(tài)矢量作為參照動(dòng)態(tài)矢量,然后對(duì)于時(shí)間接近參照畫面的編碼單元,設(shè)定差異評(píng)價(jià)實(shí)行范圍。
按照第2參照象素存儲(chǔ)模式,差異評(píng)價(jià)實(shí)行范圍設(shè)定部,根據(jù)第4存儲(chǔ)器存儲(chǔ)的參照動(dòng)態(tài)矢量,僅對(duì)于動(dòng)態(tài)檢出范圍的規(guī)定比例以上包含在第3存儲(chǔ)器存儲(chǔ)的參照部分區(qū)域并且動(dòng)態(tài)檢出未完成的編碼單元,控制編碼單元轉(zhuǎn)移部并轉(zhuǎn)移到第2存儲(chǔ)器,按照動(dòng)態(tài)檢出范圍的規(guī)定比例單位設(shè)定垂直方向的差異評(píng)價(jià)實(shí)行范圍,當(dāng)對(duì)于該編碼單元的差異評(píng)價(jià)值和動(dòng)態(tài)矢量作為動(dòng)態(tài)檢出中間結(jié)果存儲(chǔ)在第5存儲(chǔ)器時(shí),作為最小差異評(píng)價(jià)值檢出部的初始值設(shè)定這些值,順序?qū)嵭袆?dòng)態(tài)矢量的檢出。
也就是,當(dāng)將第3存儲(chǔ)器設(shè)定為第1參照象素存儲(chǔ)模式時(shí),對(duì)于多個(gè)編碼畫面從第1存儲(chǔ)器的同一參照?qǐng)D象的讀出1次即可完成,則可大幅度削減用于從第1存儲(chǔ)器讀出參照象素的存儲(chǔ)帶寬。并且,不需要判斷對(duì)于各編碼單元的動(dòng)態(tài)檢出范圍是否在第3存儲(chǔ)器內(nèi),也不必要重復(fù)讀出編碼單元,因此可提高差異評(píng)價(jià)部的利用效率,并可實(shí)現(xiàn)用于從第1存儲(chǔ)器讀出編碼單元的存儲(chǔ)器帶寬的削減。
當(dāng)將第3存儲(chǔ)器設(shè)定為第2參照象素存儲(chǔ)模式時(shí),對(duì)于同一編碼單元容許在2次不同參照部分區(qū)域保存狀態(tài)的動(dòng)態(tài)檢出,因此可實(shí)現(xiàn)第3存儲(chǔ)器的容量削減以及用于參照象素讀出的存儲(chǔ)器帶寬的削減。
當(dāng)將第3存儲(chǔ)器設(shè)定為第2參照象素存儲(chǔ)模式時(shí),差異評(píng)價(jià)實(shí)行范圍設(shè)定部,對(duì)于在垂直方向位于規(guī)定間隔的多個(gè)編碼單元,僅對(duì)于根據(jù)各參照動(dòng)態(tài)矢量的垂直方向動(dòng)態(tài)檢出范圍的規(guī)定比例以上包含在上述第3存儲(chǔ)器內(nèi)并且動(dòng)態(tài)檢出未完成的編碼單元,控制編碼單元轉(zhuǎn)移部并轉(zhuǎn)移到第2存儲(chǔ)器,按照動(dòng)態(tài)檢出范圍的規(guī)定比例單位實(shí)現(xiàn)差異評(píng)價(jià)實(shí)行范圍。這樣,可以防止差異評(píng)價(jià)實(shí)行范圍被設(shè)定在很小的范圍,在其差異評(píng)價(jià)實(shí)行中能夠完成對(duì)于以下編碼單元的判斷處理和設(shè)定處理,不需要提高差異評(píng)價(jià)部的處理能力以及判斷處理和設(shè)定處理的高速化。
參照?qǐng)D象存儲(chǔ)模式設(shè)定部,利用第3存儲(chǔ)器的容量限制等,僅對(duì)于不可能存儲(chǔ)可以檢出提供給編碼單元的全動(dòng)態(tài)矢量的參照部分區(qū)域的編碼畫面,設(shè)定第3存儲(chǔ)器為第2參照象素存儲(chǔ)模式,則也可以削減第3存儲(chǔ)器的容量。
特別是,由于區(qū)分對(duì)于同一編碼單元的差異評(píng)價(jià)連續(xù)處理的情況最大是2次,則將上述規(guī)定比例設(shè)定為垂直方向動(dòng)態(tài)檢出范圍的1/2,在差異評(píng)價(jià)實(shí)行中,以下判斷處理和設(shè)定處理可利用的最小期間得到最大改善,不需要差異評(píng)價(jià)部處理能力的提高,以及判斷處理和設(shè)定處理的高速化,可實(shí)現(xiàn)電路規(guī)模的縮小。
第3存儲(chǔ)器由多個(gè)緩沖存儲(chǔ)器和存儲(chǔ)參照?qǐng)D象部分區(qū)域的多個(gè)高速存儲(chǔ)器構(gòu)成,將從第1存儲(chǔ)器讀出的參照?qǐng)D象部分區(qū)域存儲(chǔ)到該多個(gè)緩沖存儲(chǔ)器后,同時(shí)從多個(gè)緩沖存儲(chǔ)器讀出并高速轉(zhuǎn)移到多個(gè)高速存儲(chǔ)器,則可縮短差異評(píng)價(jià)部不能存取高速存儲(chǔ)器的期間,即縮短差異評(píng)價(jià)部的停止期間,不需要差異評(píng)價(jià)部的高速化,可使電路規(guī)??s小。
在存在差異評(píng)價(jià)部未讀出的高速存儲(chǔ)器的情況下,在從多個(gè)緩沖存儲(chǔ)器向差異評(píng)價(jià)部讀出的高速存儲(chǔ)器的參照?qǐng)D象部分區(qū)域的轉(zhuǎn)移之前,進(jìn)行從多個(gè)緩沖存儲(chǔ)器向差異評(píng)價(jià)部未讀出的高速存儲(chǔ)器的參照?qǐng)D象部分區(qū)域的轉(zhuǎn)移,則可消除差異評(píng)價(jià)部不可能存取高速存儲(chǔ)器的期間,不再需要差異評(píng)價(jià)部的高速化,可使電路規(guī)??s小。
若采用本發(fā)明,則能提供了一種動(dòng)態(tài)矢量檢出裝置和動(dòng)態(tài)矢量檢出方法,可以減低用于從存儲(chǔ)編碼單元和參照象素的存儲(chǔ)器讀出編碼單元和參照象素的存儲(chǔ)器帶寬,并可削減電路規(guī)模和消耗電力。
因而,可以使采用動(dòng)態(tài)檢出信息壓縮信息量的動(dòng)圖象編碼裝置的成本降低。
附圖的簡單說明圖1是第1和第2實(shí)施例的動(dòng)態(tài)矢量檢出裝置構(gòu)成例的方框圖。
圖2是第1實(shí)施例中,按照第1參照象素存儲(chǔ)模式存儲(chǔ)在參照單元用高速存儲(chǔ)器的參照部分區(qū)域例圖。
圖3是第1實(shí)施例中,在第1參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定例圖。
圖4是第1實(shí)施例中,按照第2參照象素存儲(chǔ)模式存儲(chǔ)在參照單元用高速存儲(chǔ)器的參照部分區(qū)域例圖。
圖5是第1實(shí)施例中,在第2參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定例圖。
圖6是在圖5所示動(dòng)態(tài)檢出設(shè)定范圍,差異評(píng)價(jià)實(shí)行范圍的設(shè)定例圖。
圖7是第1實(shí)施例中,在第2參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定(第2次實(shí)行機(jī)會(huì))例圖。
圖8是第1實(shí)施例中,在第2參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定(第3次實(shí)行機(jī)會(huì))例圖。
圖9是第1實(shí)施例中,以幀單位檢出動(dòng)態(tài)矢量,最佳化編碼延遲的例圖。
圖10是第1實(shí)施例中,以幀單位檢出動(dòng)態(tài)矢量,最佳化存儲(chǔ)器帶寬的例圖。
圖11是第2實(shí)施例中,按照第1參照象素存儲(chǔ)模式存儲(chǔ)在參照單元用高速存儲(chǔ)器的參照部分區(qū)域例圖。
圖12是第2實(shí)施例中,在第1參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定例圖。
圖13是第2實(shí)施例中,按照第2參照象素存儲(chǔ)模式存儲(chǔ)在參照單元用高速存儲(chǔ)器的參照部分區(qū)域例圖。
圖14是第2實(shí)施例中,在第2參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定(第5場的第1次實(shí)行機(jī)會(huì))例圖。
圖15是第2實(shí)施例中,在第2參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定(第5場的第2次實(shí)行機(jī)會(huì))例圖。
圖16是第2實(shí)施例中,在第2參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定(第5場的第3次實(shí)行機(jī)會(huì))例圖。
圖17是第2實(shí)施例中,在第2參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定(第6場的第1次實(shí)行機(jī)會(huì))例圖。
圖18是第2實(shí)施例中,在第2參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定(第6場的第2次實(shí)行機(jī)會(huì))例圖。
圖19是第2實(shí)施例中,在第2參照象素存儲(chǔ)模式的參照畫面上動(dòng)態(tài)檢出設(shè)定范圍的設(shè)定(第6場的第3次實(shí)行機(jī)會(huì))例圖。
圖20是第2實(shí)施例中,以場單位檢出動(dòng)態(tài)矢量,最佳化編碼延遲的例圖。
圖21是第2實(shí)施例中,以場單位檢出動(dòng)態(tài)矢量,最佳化存儲(chǔ)器帶寬的例圖。
圖22是表示圖1所示動(dòng)態(tài)矢量檢出裝置的動(dòng)態(tài)矢量檢出方法的處理順序的流程圖。
圖23是使用動(dòng)態(tài)檢出信息壓縮信息量的動(dòng)圖象編碼裝置的構(gòu)成例方框圖。
圖24是幀單位動(dòng)態(tài)檢出的前方預(yù)測順序圖。
圖25是幀單位動(dòng)態(tài)檢出的后方預(yù)測順序圖。
圖26是場單位動(dòng)態(tài)檢出的前方預(yù)測順序圖。
圖27是場單位動(dòng)態(tài)檢出的后方預(yù)測順序圖。
實(shí)施發(fā)明的最佳實(shí)施例以下,根據(jù)
本發(fā)明的實(shí)施例。對(duì)于各附圖的同一或同等部位和構(gòu)成要素,附與同一或同等的參照符號(hào),省略或簡化其說明。
圖1表示第1實(shí)施例的動(dòng)態(tài)矢量檢出裝置,適用于采用動(dòng)態(tài)補(bǔ)償預(yù)測的動(dòng)圖象編碼系統(tǒng)等。
該動(dòng)態(tài)矢量檢出裝置由以下部分構(gòu)成,即外部大容量存儲(chǔ)器110,檢出結(jié)果保存存儲(chǔ)器120,參照單元用高速存儲(chǔ)器130,編碼單元用高速存儲(chǔ)器140,動(dòng)態(tài)矢量參照用存儲(chǔ)器150,外部大容量存儲(chǔ)器110的圖象存儲(chǔ)用地址生成部101,將參照信息從外部大容量存儲(chǔ)器110轉(zhuǎn)移到檢出結(jié)果保存存儲(chǔ)器120和動(dòng)態(tài)矢量參照用存儲(chǔ)器150的參照信息轉(zhuǎn)移部105,將參照部分區(qū)域從外部大容量存儲(chǔ)器110轉(zhuǎn)移到參照單元用高速存儲(chǔ)器130的參照?qǐng)D象轉(zhuǎn)移部103,將編碼單元從外部大容量存儲(chǔ)器110轉(zhuǎn)移到編碼單元用高速存儲(chǔ)器140的編碼單元轉(zhuǎn)移部104,讀出存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120的動(dòng)態(tài)矢量和差異評(píng)價(jià)值并存儲(chǔ)在外部大容量存儲(chǔ)器110的檢出結(jié)果轉(zhuǎn)移部102,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161,差異評(píng)價(jià)部162,最小差異評(píng)價(jià)值檢出部163,參照?qǐng)D象存儲(chǔ)模式設(shè)定部100等。
動(dòng)圖象信號(hào)數(shù)字化的輸入圖象數(shù)據(jù)110a是編碼對(duì)象圖象,也可以是參照?qǐng)D象。這里,「編碼對(duì)象圖象」是現(xiàn)在想要編碼的圖象,「參照?qǐng)D象」是動(dòng)態(tài)檢出時(shí)參照的圖象。用于動(dòng)態(tài)檢出的參照?qǐng)D象,例如是在動(dòng)態(tài)矢量等的編碼中必要信息(動(dòng)圖象編碼數(shù)據(jù))的生成已經(jīng)結(jié)束的圖象,但也可以采用對(duì)動(dòng)圖象編碼數(shù)據(jù)進(jìn)行局部解碼得到的圖象。
輸入圖象數(shù)據(jù)110a寫入并保存在由外部大容量存儲(chǔ)器110的圖象存儲(chǔ)用地址生成部101生成的輸入圖象寫入地址101a所示的位置。
外部大容量存儲(chǔ)器110存儲(chǔ)編碼對(duì)象圖象和參照?qǐng)D象,以及對(duì)于多個(gè)編碼單元的動(dòng)態(tài)矢量檢出結(jié)果和動(dòng)態(tài)檢出中間結(jié)果。
編碼單元轉(zhuǎn)移部104生成編碼單元讀出地址104a,從外部大容量存儲(chǔ)器110讀出編碼單元數(shù)據(jù)140a,并存儲(chǔ)在編碼單元用高速存儲(chǔ)器140。
根據(jù)從參照?qǐng)D象轉(zhuǎn)移部103輸出的參照象素讀出地址103a,從外部大容量存儲(chǔ)器110讀出參照象素?cái)?shù)據(jù)130a,讀出的參照象素?cái)?shù)據(jù)130a寫入并保存在由參照?qǐng)D象轉(zhuǎn)移部103輸出的參照象素寫入地址103b表示的參照單元用高速存儲(chǔ)器130內(nèi)的位置。
參照?qǐng)D象存儲(chǔ)模式設(shè)定部100判定現(xiàn)在想要編碼的圖象是否是按表示順序在時(shí)間上許可來自過去和未來兩個(gè)畫面的動(dòng)態(tài)矢量使用的兩方向預(yù)測編碼畫面(B圖象),根據(jù)判定結(jié)果生成決定參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式的參照?qǐng)D象存儲(chǔ)模式信號(hào)100a。參照象素存儲(chǔ)模式包含從外部大容量存儲(chǔ)器110存儲(chǔ)的參照?qǐng)D象讀出可檢出提供給編碼單元的全動(dòng)態(tài)矢量的參照部分區(qū)域,并存儲(chǔ)在參照單元用高速存儲(chǔ)器130的第1參照象素存儲(chǔ)模式;從外部大容量存儲(chǔ)器110存儲(chǔ)的參照?qǐng)D象讀出與參照?qǐng)D象的水平方向尺寸相同尺寸的參照部分區(qū)域,并存儲(chǔ)在參照單元用高速存儲(chǔ)器130的第2參照象素存儲(chǔ)模式。
參照信息轉(zhuǎn)移部105生成參照信息讀出地址105a,將動(dòng)態(tài)矢量檢出結(jié)果作為編碼單元的參照動(dòng)態(tài)矢量150a從外部大容量存儲(chǔ)器110讀出,并存儲(chǔ)在動(dòng)態(tài)矢量參照用存儲(chǔ)器150。
檢出結(jié)果保存存儲(chǔ)器120,將在最小差異評(píng)價(jià)值檢出部163檢出的動(dòng)態(tài)矢量和差異評(píng)價(jià)值作為動(dòng)態(tài)矢量檢出結(jié)果或動(dòng)態(tài)檢出中間結(jié)果予以存儲(chǔ)。
差異評(píng)價(jià)實(shí)行范圍設(shè)定部161生成參照信息讀出地址161d,參照在動(dòng)態(tài)矢量參照用存儲(chǔ)器150存儲(chǔ)的參照動(dòng)態(tài)矢量150b或在檢出結(jié)果保存存儲(chǔ)器120存儲(chǔ)的動(dòng)態(tài)矢量檢出結(jié)果120b,在編碼單元和參照單元之間設(shè)定用于實(shí)行差異評(píng)價(jià)的差異評(píng)價(jià)實(shí)行范圍。
差異評(píng)價(jià)部162生成編碼單元讀出地址162a并讀出在編碼單元用高速存儲(chǔ)器140存儲(chǔ)的編碼單元數(shù)據(jù)140a,生成參照單元讀出地址162b并讀出在參照單元用高速存儲(chǔ)器130存儲(chǔ)的差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元象素?cái)?shù)據(jù)130b,在讀出的編碼單元和參照單元之間評(píng)價(jià)差異并求出差異評(píng)價(jià)值。
最小差異評(píng)價(jià)值檢出部163根據(jù)差異評(píng)價(jià)值,將對(duì)于同一編碼單元到給與最小差異評(píng)價(jià)值163a的參照單元的位移作為對(duì)應(yīng)于該編碼單元的動(dòng)態(tài)矢量檢出結(jié)果120a,存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120。
動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移部102讀出在檢出結(jié)果保存存儲(chǔ)器120存儲(chǔ)的動(dòng)態(tài)矢量檢出結(jié)果120c(動(dòng)態(tài)矢量和差異評(píng)價(jià)值)并存儲(chǔ)在外部大容量存儲(chǔ)器110中。
參照?qǐng)D象存儲(chǔ)模式設(shè)定部100僅對(duì)要求來自兩方向的動(dòng)態(tài)矢量的必要編碼畫面,設(shè)定參照單元用高速存儲(chǔ)器130為第1參照象素存儲(chǔ)模式。
在第1參照象素存儲(chǔ)模式,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161對(duì)于在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,參照在時(shí)間上或空間上接近的其他編碼單元的動(dòng)態(tài)矢量,在最小差異評(píng)價(jià)值檢出部163進(jìn)行初始設(shè)定,在參照畫面從時(shí)間接近的編碼單元開始順序?qū)嵭袆?dòng)態(tài)矢量的檢出,將該檢出的動(dòng)態(tài)矢量作為參照動(dòng)態(tài)矢量,然后對(duì)于時(shí)間接近參照畫面的編碼單元設(shè)定差異評(píng)價(jià)實(shí)行范圍。
在第2參照象素存儲(chǔ)模式,參照信息轉(zhuǎn)移部105從外部大容量存儲(chǔ)器110讀出對(duì)于在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元的參照動(dòng)態(tài)矢量150a并轉(zhuǎn)移到動(dòng)態(tài)矢量參照用存儲(chǔ)器150,同時(shí)從外部大容量存儲(chǔ)器110讀出對(duì)于這些編碼單元的動(dòng)態(tài)矢量檢出結(jié)果120d并作為動(dòng)態(tài)檢出中間結(jié)果轉(zhuǎn)移到檢出結(jié)果保存存儲(chǔ)器120。而且,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161根據(jù)動(dòng)態(tài)矢量參照用存儲(chǔ)器150存儲(chǔ)的參照動(dòng)態(tài)矢量,僅對(duì)動(dòng)態(tài)檢出范圍規(guī)定比例包含在參照單元用高速存儲(chǔ)器130內(nèi)并且動(dòng)態(tài)檢出未完成的編碼單元,控制編碼單元轉(zhuǎn)移部104并轉(zhuǎn)移到編碼單元用高速存儲(chǔ)器140,該編碼單元的差異評(píng)價(jià)值和動(dòng)態(tài)矢量作為動(dòng)態(tài)檢出中間結(jié)果存儲(chǔ)在動(dòng)態(tài)矢量參照用存儲(chǔ)器150時(shí),作為最小差異評(píng)價(jià)值檢出部163的初始值設(shè)定這些值,在動(dòng)態(tài)檢出中間結(jié)果未存儲(chǔ)在動(dòng)態(tài)矢量參照用存儲(chǔ)器150時(shí),在最小差異評(píng)價(jià)值檢出部163進(jìn)行初始設(shè)定,實(shí)行動(dòng)態(tài)矢量檢出。
《第1參照象素存儲(chǔ)模式》以下,僅對(duì)現(xiàn)在想要進(jìn)行編碼的圖象是兩方向預(yù)測編碼畫面(B圖象)時(shí)的動(dòng)態(tài)矢量檢出裝置的處理動(dòng)作予以說明。
根據(jù)參照?qǐng)D象存儲(chǔ)模式信號(hào)100a,參照象素?cái)?shù)據(jù)130a按照?qǐng)D2所示的第1參照象素存儲(chǔ)模式存儲(chǔ)在參照單元用高速存儲(chǔ)器130,可能檢出提供給多個(gè)兩方向預(yù)測編碼畫面(B圖象)的同一畫面位置的編碼單元的全部動(dòng)態(tài)矢量的參照部分區(qū)域(圖2的區(qū)域S′)的象素保存在參照單元用高速存儲(chǔ)器130內(nèi),按照根據(jù)第1參照象素存儲(chǔ)模式的定時(shí)和規(guī)定象素?cái)?shù)單位(圖2的區(qū)域U),更新參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域象素。
根據(jù)從編碼單元轉(zhuǎn)移部104輸出的編碼單元讀出地址104a,從外部大容量存儲(chǔ)器110讀出編碼單元數(shù)據(jù)140a,讀出的編碼單元數(shù)據(jù)140a寫入并保存在從編碼單元轉(zhuǎn)移部104輸出的編碼單元寫入地址104b所示的編碼單元用高速存儲(chǔ)器140內(nèi)的位置。這兒,在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,從時(shí)間上接近參照畫面的編碼單元順序讀出,并保存在編碼單元用高速存儲(chǔ)器140中。
差異評(píng)價(jià)實(shí)行范圍設(shè)定部161對(duì)于時(shí)間上鄰接參照畫面的編碼畫面的編碼單元,使其參照動(dòng)態(tài)矢量值為零,對(duì)差異評(píng)價(jià)部162設(shè)定差異評(píng)價(jià)實(shí)行范圍,并對(duì)最小差異評(píng)價(jià)值檢出部163設(shè)定表示動(dòng)態(tài)檢出結(jié)果不存在的初始狀態(tài)。
差異評(píng)價(jià)部162將編碼單元讀出地址162a提供給編碼單元用高速存儲(chǔ)器140,將由差異評(píng)價(jià)實(shí)行范圍設(shè)定部161設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元讀出地址162b提供給參照單元用高速存儲(chǔ)器130,據(jù)此,算出從編碼單元用高速存儲(chǔ)器140和參照單元用高速存儲(chǔ)器130讀出的編碼單元數(shù)據(jù)140b和參照單元象素?cái)?shù)據(jù)130b的差異評(píng)價(jià)值。
最小差異評(píng)價(jià)值檢出部163每當(dāng)從差異評(píng)價(jià)部162接收到新的差異評(píng)價(jià)值163a時(shí),都要與過去檢出并保持的最小差異評(píng)價(jià)值進(jìn)行比較。當(dāng)再檢出更小的差異評(píng)價(jià)值時(shí),將更新保持的最小差異評(píng)價(jià)值及其動(dòng)態(tài)矢量信息,把在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)最終形成最小差異評(píng)價(jià)值的動(dòng)態(tài)矢量作為動(dòng)態(tài)矢量檢出結(jié)果120a存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120。
例如,如圖24和圖25所示,在以幀單位進(jìn)行動(dòng)態(tài)檢出時(shí),這里的差異評(píng)價(jià)實(shí)行范圍,即動(dòng)態(tài)檢出設(shè)定范圍,圖3中,對(duì)于參照畫面上的現(xiàn)編碼單元C,形成根據(jù)動(dòng)態(tài)矢量零的動(dòng)態(tài)檢出設(shè)定范圍RO(水平垂直都為編碼單元C的4倍象素?cái)?shù),即16倍的象素?cái)?shù)),現(xiàn)編碼單元C的左上象素被包含在該范圍的全參照單元和現(xiàn)編碼單元的差異評(píng)價(jià)在差異評(píng)價(jià)部162進(jìn)行。其中表示最小差異評(píng)價(jià)值的參照單元位置的動(dòng)態(tài)矢量,由最小差異評(píng)價(jià)值檢出部163檢出。
差異評(píng)價(jià)實(shí)行范圍設(shè)定部161將參照信息讀出地址161d提供給檢出結(jié)果保存存儲(chǔ)器120,讀出以前檢出的編碼單元的動(dòng)態(tài)矢量信息120b,對(duì)于在以前檢出的編碼單元之后時(shí)間上接近參照畫面的預(yù)測方向不同一(例如任一個(gè)編碼畫面在表示順序上都在參照畫面之后)的編碼畫面的同一畫面位置的編碼單元,將以前檢出的動(dòng)態(tài)矢量信息120b作為參照動(dòng)態(tài)矢量,在差異評(píng)價(jià)部162設(shè)定差異評(píng)價(jià)實(shí)行范圍。與此同時(shí),差異評(píng)價(jià)實(shí)行范圍設(shè)定部161對(duì)于最小差異評(píng)價(jià)值檢出部163設(shè)定表示動(dòng)態(tài)檢出結(jié)果不存在的初始狀態(tài)。
差異評(píng)價(jià)部162將編碼單元讀出地址162a提供給編碼單元用高速存儲(chǔ)器140,同時(shí)將設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元讀出地址162b提供給參照單元用高速存儲(chǔ)器130,據(jù)此,算出從編碼單元用高速存儲(chǔ)器140讀出的編碼單元數(shù)據(jù)140b與從參照單元用高速存儲(chǔ)130讀出的參照單元數(shù)據(jù)130b的差異評(píng)價(jià)值。
最小差異評(píng)價(jià)值檢出部163,每當(dāng)從差異評(píng)價(jià)部162接收到新的差異評(píng)價(jià)值時(shí),都與過去的最小差異評(píng)價(jià)值進(jìn)行比較。比較的結(jié)果,當(dāng)檢出更小的差異評(píng)價(jià)值時(shí),將更新保持的最小差異評(píng)價(jià)值及其動(dòng)態(tài)矢量信息,并將在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)最終形成最小差異評(píng)價(jià)值的動(dòng)態(tài)矢量信息作為動(dòng)態(tài)矢量檢出結(jié)果120a存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120。
以幀單位進(jìn)行動(dòng)態(tài)檢出時(shí),差異評(píng)價(jià)實(shí)行范圍,即動(dòng)態(tài)檢出設(shè)定范圍,在圖3中,對(duì)于在參照畫面上表示的現(xiàn)編碼單元C,形成第2幀的動(dòng)態(tài)檢出設(shè)定許可范圍R2(水平垂直都為現(xiàn)編碼單元C的8倍象素?cái)?shù),也就是現(xiàn)編碼單元C的64倍象素?cái)?shù)),編碼單元C的左上象素被包含在該范圍的全參照單元和現(xiàn)編碼單元的差異評(píng)價(jià)在差異評(píng)價(jià)部162進(jìn)行,其中表示最小差異評(píng)價(jià)值的參照單元位置的動(dòng)態(tài)矢量120a在最小差異評(píng)價(jià)值檢出部163檢出。
這樣當(dāng)對(duì)于在多個(gè)兩方向預(yù)測編碼畫面(B圖象)的同一畫面位置的編碼單元的動(dòng)態(tài)檢出結(jié)束時(shí),更新編碼單元的畫面位置,重復(fù)前述動(dòng)態(tài)檢出處理。該編碼單元的畫面位置,每1單元(圖3的區(qū)域U)水平方向順序更新編碼單元的畫面位置,在水平方向的更新完成時(shí),返回到畫面左端對(duì)垂直方向進(jìn)行1單元更新。
動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移部102,每當(dāng)規(guī)定數(shù)的編碼單元?jiǎng)討B(tài)檢出結(jié)束時(shí),生成動(dòng)態(tài)檢出結(jié)果讀出地址102a并讀出在檢出結(jié)果保存存儲(chǔ)器120存儲(chǔ)的動(dòng)態(tài)矢量檢出結(jié)果120c,根據(jù)參照?qǐng)D象存儲(chǔ)模式信號(hào)100a,按照生成的動(dòng)態(tài)檢出結(jié)果寫入地址102b,將讀出的動(dòng)態(tài)矢量檢出結(jié)果120c存儲(chǔ)在外部大容量存儲(chǔ)器110的規(guī)定位置。
《第2參照象素存儲(chǔ)模式》以下,對(duì)現(xiàn)在想要編碼的圖象不是兩方向預(yù)測編碼畫面(B圖象)的情況,也就是對(duì)現(xiàn)在想要編碼的圖象是不許可以表示順序從時(shí)間上的未來畫面的動(dòng)態(tài)矢量使用的前方預(yù)測編碼畫面(P圖象)的情況的動(dòng)態(tài)矢量檢出裝置處理動(dòng)作予以說明。
根據(jù)參照?qǐng)D象存儲(chǔ)模式信號(hào)100a,參照象素?cái)?shù)據(jù)130a按照?qǐng)D4所示第2參照象素存儲(chǔ)模式存儲(chǔ)在參照單元用高速存儲(chǔ)器130,在水平方向與參照?qǐng)D象相同尺寸的參照部分區(qū)域(圖4的區(qū)域S)存儲(chǔ)在參照單元用高速存儲(chǔ)器130內(nèi),以按照第2參照象素存儲(chǔ)模式的定時(shí)和規(guī)定象素?cái)?shù)單位(圖2的區(qū)域U),更新參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域象素。
參照信息轉(zhuǎn)移部105生成參照信息讀出地址105a,對(duì)于在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元,將按表示順序在此前的編碼畫面的同一畫面位置的編碼單元的動(dòng)態(tài)矢量作為參照動(dòng)態(tài)矢量150a,從外部大容量存儲(chǔ)器110讀出。然后,參照信息轉(zhuǎn)移部105將讀出的參照動(dòng)態(tài)矢量150a寫入并保存在按照動(dòng)態(tài)矢量參照用存儲(chǔ)器150內(nèi)的參照動(dòng)態(tài)矢量寫入地址105b所示的位置,同時(shí)從外部大容量存儲(chǔ)器110讀出在上述同一編碼畫面位于垂直方向規(guī)定間隔的多個(gè)編碼單元的動(dòng)態(tài)檢出結(jié)果120d,并寫入和保存在按照動(dòng)態(tài)檢出結(jié)果寫入地址105c所示的檢出結(jié)果保存存儲(chǔ)器120內(nèi)的位置。
這兒,對(duì)于具有初次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的編碼單元(位于編碼畫面上部的編碼單元,以及在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元中畫面上最下位置的編碼單元),由于不必得到動(dòng)態(tài)檢出結(jié)果,則也可以不從外部大容量存儲(chǔ)器110讀出該編碼單元的動(dòng)態(tài)檢出結(jié)果120d。
差異評(píng)價(jià)實(shí)行范圍設(shè)定部161從動(dòng)態(tài)矢量參照用存儲(chǔ)器150順序讀出在上述垂直方向規(guī)定間隔位置的多個(gè)編碼單元的參照動(dòng)態(tài)矢量150b。然后,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161,對(duì)于根據(jù)參照動(dòng)態(tài)矢量150b的垂直方向動(dòng)態(tài)檢出范圍的規(guī)定比例以上包含在參照單元用高速存儲(chǔ)器130內(nèi)的參照?qǐng)D象區(qū)域并且動(dòng)態(tài)檢出未完成的編碼單元,根據(jù)參照動(dòng)態(tài)矢量150b,以垂直方向動(dòng)態(tài)檢出范圍的規(guī)定比例單位設(shè)定差異評(píng)價(jià)實(shí)行范圍,同時(shí)將該編碼單元的位置信息161a提供給編碼單元轉(zhuǎn)移部104。
差異評(píng)價(jià)實(shí)行范圍設(shè)定部161根據(jù)參照動(dòng)態(tài)矢量150b,對(duì)于其編碼單元的垂直方向動(dòng)態(tài)檢出范圍的所定比例,差異評(píng)價(jià)已完成時(shí),將參照信息讀出地址161d提供給檢出結(jié)果保存儲(chǔ)器120,從檢出結(jié)果保存存儲(chǔ)器120作為其動(dòng)態(tài)檢出中途結(jié)果讀出動(dòng)態(tài)矢量檢出結(jié)果120b(動(dòng)態(tài)矢量和差異評(píng)價(jià)值),并在最小差異評(píng)價(jià)值檢出部163將這些值設(shè)定為初始值。反之,當(dāng)該編碼單元的差異評(píng)價(jià)實(shí)行是初次時(shí),差異評(píng)價(jià)實(shí)行范圍設(shè)定部161設(shè)定在表示最小差異評(píng)價(jià)值檢出部163不存在動(dòng)態(tài)檢出結(jié)果的初期狀態(tài)。
編碼單元轉(zhuǎn)移部104根據(jù)從差異評(píng)價(jià)實(shí)行范圍設(shè)定部161提供的編碼單元位置信息161a,將編碼單元讀出地址104a提供給外部大容量存儲(chǔ)器110,從外部大容量存儲(chǔ)器110讀出編碼單元數(shù)據(jù)140a,寫入并保存在編碼單元寫入地址104b所表示的編碼單元用高速存儲(chǔ)器140內(nèi)的位置。
差異評(píng)價(jià)部162將編碼單元讀出地址162a提供給編碼單元用高速存儲(chǔ)器140。與此同時(shí),差異評(píng)價(jià)部162將設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元讀出地址162b提供給參照單元用高速存儲(chǔ)器130,據(jù)此,算出從編碼單元用高速存儲(chǔ)器140和參照單元用高速存儲(chǔ)器130讀出的編碼單元數(shù)據(jù)140b和參照單元象素?cái)?shù)據(jù)130b的差異評(píng)價(jià)值。
最小差異評(píng)價(jià)值檢出部163每當(dāng)從差異評(píng)價(jià)部162接收新的差異評(píng)價(jià)值163a時(shí),都要與保持的最小差異評(píng)價(jià)值進(jìn)行比較,在檢出更小的差異評(píng)價(jià)值時(shí),更新保持的最小差異評(píng)價(jià)值及其動(dòng)態(tài)矢量信息,將在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)形成最終的最小差異評(píng)價(jià)值的動(dòng)態(tài)矢量信息作為動(dòng)態(tài)矢量檢出結(jié)果120a,存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120。
這樣,每當(dāng)在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元的差異評(píng)價(jià)實(shí)行范圍內(nèi)的最小差異評(píng)價(jià)值檢出結(jié)束時(shí),順序更新編碼單元的畫面位置,重復(fù)上述動(dòng)態(tài)檢出處理。編碼單元的畫面位置,在每1單元(圖4的區(qū)域U)水平方向順序更新編碼單元的畫面位置,當(dāng)水平方向的更新完成時(shí),返回到畫面左端,對(duì)垂直方向進(jìn)行1單元更新。
每當(dāng)基準(zhǔn)編碼單元位置更新規(guī)定數(shù)時(shí),動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移部102根據(jù)動(dòng)態(tài)檢出結(jié)果讀出地址102a,讀出檢出結(jié)果保存存儲(chǔ)器120存儲(chǔ)的動(dòng)態(tài)檢出結(jié)果120c,按照根據(jù)參照?qǐng)D象存儲(chǔ)模式信號(hào)100a生成的動(dòng)態(tài)檢出結(jié)果寫入地址102b,將動(dòng)態(tài)檢出結(jié)果120c存儲(chǔ)并保存在外部大容量存儲(chǔ)器110的所定位置。在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元中,對(duì)于畫面上最上位置的編碼單元,由于不必取得最終的動(dòng)態(tài)檢出結(jié)果,則也可以不將該編碼單元的差異評(píng)價(jià)值保存在外部大容量存儲(chǔ)器110中。
例如,如圖24和圖25所示,按幀單位進(jìn)行動(dòng)態(tài)檢出時(shí),這兒參照的動(dòng)態(tài)矢量,作為在上述第1參照象素存儲(chǔ)模式,從第2幀編碼單元的動(dòng)態(tài)檢出設(shè)定許可范圍(圖3的區(qū)域R2)內(nèi)檢出的動(dòng)態(tài)矢量。因此,對(duì)于前方預(yù)測編碼畫面(P圖象)也必須許可為了追隨與兩方向預(yù)測編碼畫面(B圖象)同樣的動(dòng)態(tài)速度的動(dòng)態(tài)檢出的范圍(動(dòng)態(tài)矢量檢出設(shè)定許可范圍),在以現(xiàn)編碼單元位置為基準(zhǔn)時(shí),編碼單元的水平垂直都為12倍的象素?cái)?shù)。
因此,作為在上述同一編碼畫面的位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元,選擇基準(zhǔn)單元、基準(zhǔn)單元的4單元下的單元、基準(zhǔn)單元的3單元上的單元的3個(gè)編碼單元,對(duì)于基準(zhǔn)單元的4單元下的編碼單元,該3個(gè)編碼單元的組在垂直方向4單元和7單元更新時(shí),都提供了差異評(píng)價(jià)實(shí)行機(jī)會(huì)。也就是,對(duì)同一編碼單元提供了3次差異評(píng)價(jià)實(shí)行機(jī)會(huì)。
因此,對(duì)于該3個(gè)編碼單元,確定圖5到圖8所示的動(dòng)態(tài)檢出設(shè)定許可范圍,判定根據(jù)該編碼單元C的參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍(水平垂直都為編碼單元C的4倍象素?cái)?shù),即編碼單元的16倍象素?cái)?shù))的垂直方向的規(guī)定比例區(qū)域,是否包含在動(dòng)態(tài)檢出設(shè)定許可范圍R內(nèi)。
例如,如圖5到圖6所示,對(duì)于具有第1次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的基準(zhǔn)單元F的4單元下的編碼單元C,在根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍的上側(cè)規(guī)定比例是1/4以上包含在該動(dòng)態(tài)檢出設(shè)定許可范圍R時(shí),從根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍的上側(cè)開始以1/4單位在差異評(píng)價(jià)值算出部162作為差異評(píng)價(jià)實(shí)行范圍(圖5的劃部面線區(qū)域R)設(shè)定。
同樣,如圖7所示,對(duì)于具有第2次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的基準(zhǔn)單元F的編碼單元C,在根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)范圍側(cè)1/4以上或上側(cè)1/2以上包含在動(dòng)態(tài)檢出設(shè)定許可范圍R時(shí),從根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍的下側(cè)開始以1/4單位(圖7的右下劃剖面線部分)或者從上側(cè)開始以1/2單位(圖7的右上劃剖面線部分),設(shè)定為差異評(píng)價(jià)部162的差異評(píng)價(jià)實(shí)行范圍(圖7的劃剖面線區(qū)域R)。
如圖8所示,對(duì)于具有第3次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的基準(zhǔn)單元F的3單元上的編碼單元C,在根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍的下側(cè)1/2以上包含在動(dòng)態(tài)檢出設(shè)定許可范圍R時(shí),從根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍的下側(cè)開始以1/2單位作為差異評(píng)價(jià)部162的差異評(píng)價(jià)實(shí)行范圍(圖8的劃剖面線區(qū)域R)設(shè)定。
對(duì)于圖5到圖8所示差異實(shí)行范圍設(shè)定范圍的垂直方向,在第1次和第2次差異評(píng)價(jià)實(shí)行機(jī)會(huì)具有相當(dāng)1單元的象素重復(fù),在第2次和第3次差異評(píng)價(jià)實(shí)行機(jī)會(huì)具有相當(dāng)2單元的象素重復(fù),這是因?yàn)榭紤]到即使1象素也不會(huì)產(chǎn)生不足。因此,在產(chǎn)生象素重復(fù)時(shí),可根據(jù)該參照動(dòng)態(tài)矢量判斷,當(dāng)在后面的差異評(píng)價(jià)實(shí)行機(jī)會(huì)檢出重復(fù)時(shí),可以使該重復(fù)范圍不包含在差異實(shí)行范圍。這樣,即可以從根據(jù)參照動(dòng)態(tài)矢量的全部動(dòng)態(tài)檢出范圍算出差異評(píng)價(jià)值,并在對(duì)同一編碼單元使用2次差異評(píng)價(jià)實(shí)行機(jī)會(huì)時(shí),必然在動(dòng)態(tài)檢出范圍的垂直方向按1/4單位設(shè)定。
圖9的例子中,使用本實(shí)施例的動(dòng)態(tài)矢量檢出裝置,將參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式設(shè)定為第1參照象素存儲(chǔ)模式,在1幀期間檢出參照幀間距離是1幀和2幀的后方預(yù)測動(dòng)態(tài)矢量或前方預(yù)測動(dòng)態(tài)矢量,將參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式設(shè)定為第2參照象素存儲(chǔ)模式,檢出參照幀間距離是3幀的前方預(yù)測動(dòng)態(tài)矢量,實(shí)現(xiàn)使編碼延遲最小的最佳化。
圖10的例子中,使用本實(shí)施例的動(dòng)態(tài)矢量檢出裝置,將參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式設(shè)定為第1參照象素存儲(chǔ)模式,在2幀期間檢出參照幀間距是1幀和2幀的后方預(yù)測動(dòng)態(tài)矢量和前方預(yù)測動(dòng)態(tài)矢量,將參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式設(shè)定為第2參照象素存儲(chǔ)模式,檢出參照幀間距離是3幀的前方預(yù)測動(dòng)態(tài)矢量,由此表示著用于從外部大容量存儲(chǔ)器110讀出參照象素的存儲(chǔ)器帶寬為最小的最佳實(shí)施例。
圖9和圖10中,在第1參照象素存儲(chǔ)模式的編單元讀出次數(shù)表示編碼幀畫面的讀出次數(shù)相當(dāng)數(shù),在第2參照象素存儲(chǔ)模式的編碼單元讀出次數(shù)表示全部編碼單元中適用2次差異評(píng)價(jià)實(shí)行機(jī)會(huì)時(shí)的編碼幀畫面的讀出次數(shù)相當(dāng)數(shù)。并且,參照幀讀出次數(shù)表示參照幀畫面的讀出次數(shù)相當(dāng)數(shù),合計(jì)讀出次數(shù),分別表示1幀期間的編碼幀畫面和參照幀畫面的讀出次數(shù)相當(dāng)數(shù)。
圖9和圖10中,記號(hào)△表示輸入幀1世代前(舊的)的幀。例如,圖9中,輸入幀是幀B0時(shí),將參照幀作為輸入幀1世代前的幀P14,將后方編碼幀作為離開參照幀P14 1幀的幀B13和離開參照幀P14 2幀的幀B12,當(dāng)設(shè)定參照象素存儲(chǔ)模式為第1參照象素存儲(chǔ)模式時(shí),輸入幀是幀B0期間的編碼幀的讀出次數(shù)為2次,參照幀的讀出次數(shù)為9次,合計(jì)讀出次數(shù)為11次。
用于在使存儲(chǔ)器帶寬最適宜于最小的圖10的1幀期間象素讀出的存儲(chǔ)器帶寬最大值,是圖9的1幀期間存儲(chǔ)器帶寬的「6.5/11」,可以減少約一半。
第1實(shí)施例表示以圖24和圖25所示幀單位進(jìn)行動(dòng)態(tài)檢出的例子,第2實(shí)施例將對(duì)在圖1所示動(dòng)態(tài)矢量檢出裝置中,以圖26和圖27所示場單位進(jìn)行動(dòng)態(tài)檢出的例子予以說明。
輸入圖像a數(shù)據(jù)110a寫入并保存在由外部大容量存儲(chǔ)器110的圖象存儲(chǔ)用地址生成部101生成的輸入圖象寫入地址101a所示的位置。
首先,參照?qǐng)D象存儲(chǔ)模式設(shè)定部100,判定現(xiàn)在要編碼的圖象是否是許可以表示順序在時(shí)間上來自過去和未來兩方畫面的動(dòng)態(tài)矢量使用的兩方向預(yù)測編碼畫面(B圖象),根據(jù)判定結(jié)果生成確定參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式的參照?qǐng)D象存儲(chǔ)模式信號(hào)100a。
根據(jù)從參照?qǐng)D象轉(zhuǎn)移部103輸出的參照象素讀出地址103a,從外部大容量存儲(chǔ)器110讀出參照象素?cái)?shù)據(jù)130a,讀出的參照象素?cái)?shù)據(jù)130a寫入并保存在從參照?qǐng)D象轉(zhuǎn)移部103輸出的參照象素寫入地址103b所示的參照單元用高速存儲(chǔ)器130內(nèi)的位置。
《第1參照象素存儲(chǔ)模式》這里,對(duì)現(xiàn)在要編碼的圖象是兩方向預(yù)測編碼畫面(B圖象)時(shí)的動(dòng)態(tài)矢量檢出裝置的處理動(dòng)作予以說明。
根據(jù)參照?qǐng)D象存儲(chǔ)模式信號(hào)100a,參照象素?cái)?shù)據(jù)130a按照?qǐng)D11所示第1參照象素存儲(chǔ)模式存儲(chǔ)在參照單元用高速存儲(chǔ)器130中,可能檢出提供給在多個(gè)兩方向預(yù)測編碼畫面(B圖象)的同一畫面位置的編碼單元的全部動(dòng)態(tài)矢量的參照部分區(qū)域(圖11的區(qū)域S)的象素,保存在參照單元用高速存儲(chǔ)器130內(nèi),以按照第1參照象素存儲(chǔ)模式的定時(shí)和規(guī)定象素?cái)?shù)單位(圖11的區(qū)域U),更新參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域象素。
根據(jù)從編碼單元轉(zhuǎn)移部104輸出的編碼單元讀出地址104a,從外部大容量存儲(chǔ)器110讀出編碼單元數(shù)據(jù)140a,讀出的編碼單元數(shù)據(jù)140a寫入并保存在從編碼單元轉(zhuǎn)移部104輸出的編碼單元寫入地址104b所示編碼單元用高速存儲(chǔ)器140內(nèi)的位置。這兒,在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,從在時(shí)間上接近參照畫面的編碼單元開始順序讀出,保存在編碼單元用高速存儲(chǔ)器140中。
差異評(píng)價(jià)實(shí)行范圍設(shè)定部161對(duì)于在時(shí)間上鄰接參照畫面的編碼畫面的編碼單元,認(rèn)定參照動(dòng)態(tài)矢量值為零,對(duì)差異評(píng)價(jià)部162設(shè)定差異評(píng)價(jià)實(shí)行范圍,并對(duì)最小差異評(píng)價(jià)值檢出部163設(shè)定表示動(dòng)態(tài)檢出結(jié)果不存在的初始狀態(tài)。
差異評(píng)價(jià)部162將編碼單元讀出地址162a提供給編碼單元用高速存儲(chǔ)器140,同時(shí)將由差異評(píng)價(jià)實(shí)行范圍設(shè)定部161設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元讀出地址162b提供給參照單元用高速存儲(chǔ)器130,據(jù)此,算出從編碼單元用高速存儲(chǔ)器140和參照單元用高速存儲(chǔ)器130讀出的編碼單元數(shù)據(jù)140b和參照單元象素?cái)?shù)據(jù)130b的差異評(píng)價(jià)值。
最小差異評(píng)價(jià)值檢出部163每當(dāng)從差異評(píng)價(jià)部162接收到新的差異評(píng)價(jià)值163a時(shí),都要與過去檢出并保持的最小差異評(píng)價(jià)值進(jìn)行比較。每當(dāng)檢出更小的差異評(píng)價(jià)值時(shí),更新保持的最小差異評(píng)價(jià)值及其動(dòng)態(tài)矢量信息,將在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)最終形成最小差異評(píng)價(jià)值的動(dòng)態(tài)矢量作為動(dòng)態(tài)矢量檢出結(jié)果120a存儲(chǔ)在檢出結(jié)果保持存儲(chǔ)器120中。
例如,如圖26和圖27所示以場單位進(jìn)行動(dòng)態(tài)檢出時(shí),差異評(píng)價(jià)實(shí)行范圍,即動(dòng)態(tài)檢出設(shè)定范圍,在圖12中,對(duì)于在第1參照?qǐng)霎嬅?例如“Top field”)上表示的現(xiàn)編碼單元C,形成根據(jù)動(dòng)態(tài)矢量零的動(dòng)態(tài)檢出設(shè)定范圍RO(由于與第1實(shí)施例所示幀單位的動(dòng)態(tài)檢出比鉸,與參照畫面的時(shí)間距離為一半,所以水平垂直都為編碼單元的2倍象素?cái)?shù),即4倍象素?cái)?shù)),現(xiàn)編碼單元C的左上象素包含在該范圍的全參照單元與現(xiàn)編碼單元C的差異評(píng)價(jià)在差異評(píng)價(jià)部162進(jìn)行。表示其中最小差異評(píng)價(jià)值的參照單元位置的動(dòng)態(tài)矢量在最小差異評(píng)價(jià)值檢出部163檢出。
同樣在第2參照?qǐng)霎嬅?例如“Bottom field”)上根據(jù)動(dòng)態(tài)矢量零的動(dòng)態(tài)檢出設(shè)定范圍RO(水平垂直都為編碼單元C的2倍象素?cái)?shù),即4倍象素?cái)?shù))所包含現(xiàn)編碼單元C的左上象素的全參照單元和現(xiàn)編碼單元的差異評(píng)價(jià)都在差異評(píng)價(jià)部162進(jìn)行。最小差異評(píng)價(jià)值檢出部163將前面第1參照?qǐng)霎嬅娴膭?dòng)態(tài)檢出結(jié)果作為初始值,檢出表示最小差異評(píng)價(jià)值的參照單元位置的動(dòng)態(tài)矢量120a,將最終表示差異評(píng)價(jià)值的參照單元位置的動(dòng)態(tài)矢量作為動(dòng)態(tài)矢量檢出結(jié)果120a存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120中。
接著,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161將參照信息讀出地址161d提供給檢出結(jié)果保存存儲(chǔ)器120,讀出前面檢出的編碼單元(例如“Top field”單元)的動(dòng)態(tài)矢量檢出結(jié)果120b,在前面檢出的編碼單元之后,對(duì)于在時(shí)間上接近參照畫面的預(yù)測方向是同一(例如任一個(gè)編碼畫面以表示順序都在參照畫面之后)的不同編碼畫面的同一畫面位置的編碼單元(例如“Bottom field”單元),將前面檢出的編碼單元(例如“Top field”單元)的動(dòng)態(tài)矢量檢出結(jié)果120b作為參照動(dòng)態(tài)矢量,對(duì)差異評(píng)價(jià)部162設(shè)定差異評(píng)價(jià)實(shí)行范圍。與此同時(shí),差異評(píng)價(jià)實(shí)行范圍設(shè)定部161對(duì)最小差異評(píng)價(jià)值檢出部163,設(shè)定表示動(dòng)態(tài)檢出結(jié)果不存在的初始狀態(tài)。
差異評(píng)價(jià)部162將編碼單元讀出地址162a提供給編碼單元用高速存儲(chǔ)器140,同時(shí)將設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元讀出地址162b提供給參照單元用高速存儲(chǔ)器130,據(jù)此,算出從編碼單元用高速存儲(chǔ)器140和參照單元用高速存儲(chǔ)器130讀出的編碼單元數(shù)據(jù)140b和參照單元象素?cái)?shù)據(jù)130b的差異評(píng)價(jià)值。
最小差異評(píng)價(jià)值檢出部163每當(dāng)從差異評(píng)價(jià)部162接收到新的差異評(píng)價(jià)值時(shí),都要與過去的最小差異評(píng)價(jià)值進(jìn)行比較,在每次檢出更小的差異評(píng)價(jià)值時(shí),更新保持的最小差異評(píng)價(jià)值及其動(dòng)態(tài)矢量信息,將在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)最終形成最小差異評(píng)價(jià)值的動(dòng)態(tài)矢量信息作為檢出結(jié)果存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120中。
以場單位進(jìn)行動(dòng)態(tài)檢出時(shí),差異評(píng)價(jià)實(shí)行范圍,即動(dòng)態(tài)檢出設(shè)定范圍,在圖12中,對(duì)于在第1參照?qǐng)霎嬅?例如“Top field”)上表示的現(xiàn)編碼單元C(例如在“Bottom field”單元,由于畫面位置不完全一致,形成近似位置),在第2場動(dòng)態(tài)檢出設(shè)定許可范圍R2內(nèi)編碼單元C的水平垂直都為4倍象素?cái)?shù)(編碼單元C的16倍象素?cái)?shù)),編碼單元C的左上象素包含在該范圍的全參照單元和現(xiàn)編碼單元的差異評(píng)價(jià)在差異評(píng)價(jià)部162進(jìn)行。其中表示最小差異評(píng)價(jià)值的參照單元位置的動(dòng)態(tài)矢量在最小差異評(píng)價(jià)值檢出部163檢出。同樣,在第2參照?qǐng)霎嬅?例如“Bottom field”)上根據(jù)動(dòng)態(tài)矢量的動(dòng)態(tài)檢出設(shè)定范圍R2(水平垂直都是編碼單元的4倍象素?cái)?shù),即編碼單元的16倍象素?cái)?shù))所包含現(xiàn)編碼單元C的左上象素的全參照單元和現(xiàn)編碼單元的差異評(píng)價(jià)都在差異評(píng)價(jià)部162進(jìn)行,最小差異評(píng)價(jià)值檢出部163將以前的第1參照?qǐng)霎嬅娴膭?dòng)態(tài)檢出結(jié)果作為初始值,檢出表示最小差異評(píng)價(jià)值的參照單元位置的動(dòng)態(tài)矢量。將最終形成最小差異評(píng)價(jià)值的動(dòng)態(tài)矢量作為動(dòng)態(tài)矢量檢出結(jié)果120a存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120中。
這樣,在多個(gè)兩方向預(yù)測編碼畫面(B圖象)的同一畫面位置的編碼單元的動(dòng)態(tài)檢出結(jié)束時(shí),更新編碼單元的畫面位置,重復(fù)上述動(dòng)態(tài)檢出處理。該編碼單元畫面位置的更新,每1單元(圖12的區(qū)域U)水平方向順序更新編碼單元的畫面位置,水平方向的更新完成時(shí),返回到畫面左端,進(jìn)行垂直方向的1單元更新。
動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移部102每當(dāng)規(guī)定數(shù)的編碼單元?jiǎng)討B(tài)檢出結(jié)束時(shí),生成動(dòng)態(tài)檢出結(jié)果讀出地址102a,讀出在檢出結(jié)果保存存儲(chǔ)器120存儲(chǔ)的動(dòng)態(tài)矢量檢出結(jié)果120c,根據(jù)參照?qǐng)D象存儲(chǔ)模式信號(hào)100a,按照生成的動(dòng)態(tài)檢出結(jié)果寫入地址102b,將讀出的動(dòng)態(tài)矢量檢出結(jié)果120c存儲(chǔ)在外部大容量存儲(chǔ)器110的規(guī)定位置。
《第2參照象素存儲(chǔ)模式》以下,對(duì)現(xiàn)在想要進(jìn)行編碼的圖象不是兩方向預(yù)測編碼畫面(B圖象)的情況,即對(duì)現(xiàn)在想要進(jìn)行編碼的圖象是不許可按照表示順序在時(shí)間上未來畫面的動(dòng)態(tài)矢量使用的前方預(yù)測編碼畫面(P圖象)時(shí)的動(dòng)態(tài)矢量檢出裝置處理動(dòng)作,予以說明。
根據(jù)參照?qǐng)D象存儲(chǔ)模式信號(hào)100a,參照象素?cái)?shù)據(jù)130a按照?qǐng)D13所示第2參照象素存儲(chǔ)模式存儲(chǔ)在參照單元用高速存儲(chǔ)器130中,與參照?qǐng)D象在水平方向相同尺寸的參照部分區(qū)域(圖13的區(qū)域S)保存在參照單元用高速存儲(chǔ)器130內(nèi),以按照第2參照象素存儲(chǔ)模式的定時(shí)和規(guī)定象素?cái)?shù)單位(圖13的區(qū)域U),更新參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域象素。
參照信息轉(zhuǎn)移部105生成參照信息讀出地址105a,對(duì)于在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元,將按表示順序在前面的編碼畫面同一畫面位置的編碼單元的動(dòng)態(tài)矢量150a作為參照動(dòng)態(tài)矢量150a,從外部大容量存儲(chǔ)器110讀出,并將讀出的參照動(dòng)態(tài)矢量150a寫入并保存在由動(dòng)態(tài)矢量參照用存儲(chǔ)器150內(nèi)的參照動(dòng)態(tài)矢量寫入地址105b表示的位置。與此同時(shí),參照信息轉(zhuǎn)移部105從外部大容量存儲(chǔ)器110讀出在上述同一編碼畫面位于離開垂直方向現(xiàn)定間隔的多個(gè)編碼單元的動(dòng)態(tài)檢出結(jié)果(動(dòng)態(tài)矢量和差異評(píng)價(jià)值)120d,寫入并保存在動(dòng)態(tài)檢出結(jié)果寫入地址105c所示的檢出結(jié)果保存存儲(chǔ)器120內(nèi)的位置。
對(duì)于同一參照?qǐng)霎嬅娴膭?dòng)態(tài)檢出成為初次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的編碼單元(位于編碼畫面上部的編碼單元和在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元中在畫面上最下位置的編碼單元),在第1參照?qǐng)霎嬅?例如“Topfield”)的動(dòng)態(tài)檢出中,由于不一定得到動(dòng)態(tài)檢出結(jié)果,所以也可以不從外部大容量存儲(chǔ)器110讀出該編碼單元的動(dòng)態(tài)檢出結(jié)果120d。在第2參照?qǐng)霎嬅?例如“Bottom feld”)的動(dòng)態(tài)檢出中,將第1參照?qǐng)霎嬅?例如“Top field”)的該編碼單元的動(dòng)態(tài)矢量檢出結(jié)果120d作為參照動(dòng)態(tài)矢量,從外部大容量存儲(chǔ)器110讀出。
差異評(píng)價(jià)實(shí)行范圍設(shè)定部161,從動(dòng)態(tài)矢量參照用存儲(chǔ)器150順序讀出離開上述垂直方向規(guī)定間隔位置的多個(gè)編碼單元的參照動(dòng)態(tài)矢量150b。然后,對(duì)于根據(jù)參照動(dòng)態(tài)矢量150b的垂直方向動(dòng)態(tài)檢出范圍的規(guī)定比例以上包含在參照單元用高速存儲(chǔ)器130內(nèi)的參照?qǐng)D象區(qū)域并且動(dòng)態(tài)檢出未完成的編碼單元,根據(jù)上述參照動(dòng)態(tài)矢量150b,對(duì)差異評(píng)價(jià)部162按照垂直方向動(dòng)態(tài)檢出范圍的規(guī)定比例單位設(shè)定差異評(píng)價(jià)實(shí)行范圍,同時(shí)將該編碼單元位置信息161a提供給編碼單元轉(zhuǎn)移部104。
根據(jù)參照動(dòng)態(tài)矢量150b,對(duì)于該編碼單元的垂直方向動(dòng)態(tài)檢出范圍的規(guī)定比例,差異評(píng)價(jià)已經(jīng)完成時(shí),將參照信息讀出地址161d提供給檢出結(jié)果保存存儲(chǔ)器120,從檢出結(jié)果保存存儲(chǔ)器120讀出動(dòng)態(tài)矢量檢出結(jié)果120b(動(dòng)態(tài)矢量和差異評(píng)價(jià)值)作為其動(dòng)態(tài)檢出中途結(jié)果,在最小差異評(píng)價(jià)值檢出部163將這些值作為初期值設(shè)定。在第1參照?qǐng)霎嬅?例如“Top field”)的動(dòng)態(tài)檢出中,當(dāng)該編碼單元的差異評(píng)價(jià)實(shí)行是初次時(shí),在最小差異評(píng)價(jià)值檢出部163設(shè)定成表示動(dòng)態(tài)檢出結(jié)果不存在的初始狀態(tài)。
編碼單元轉(zhuǎn)移部104根據(jù)從差異評(píng)價(jià)實(shí)行范圍設(shè)定部161提供的編碼單元位置信息161a,將編碼單元讀出地址104a提供給外部大容量存儲(chǔ)器110,從外部大容量存儲(chǔ)器110讀出編碼單元數(shù)據(jù)140a,寫入并保存在由編碼單元寫入地址104b所示的編碼單元用高速存儲(chǔ)器140內(nèi)的位置。
差異評(píng)價(jià)部162將編碼單元讀出地址162a提供給編碼單元用高速存儲(chǔ)器140。與此同時(shí),差異評(píng)價(jià)部162將設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元讀出地址162b提供給參照單元用高速存儲(chǔ)器130,據(jù)此,算出從編碼單元用高速存儲(chǔ)器140和參照單元用高速存儲(chǔ)器130讀出的編碼單元數(shù)據(jù)140b和參照單元象素?cái)?shù)據(jù)130b的差異評(píng)價(jià)值。
最小差異評(píng)價(jià)值檢出部163每當(dāng)從差異評(píng)價(jià)部162接收到新的差異評(píng)價(jià)值163a時(shí),都要與保持的最小差異評(píng)價(jià)值進(jìn)行比較,在檢出更小的差異評(píng)價(jià)值時(shí),更新保持的最小差異評(píng)價(jià)值及其動(dòng)態(tài)矢量信息,將在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)最終形成最小差異評(píng)價(jià)值的動(dòng)態(tài)矢量信息作為動(dòng)態(tài)矢量檢出結(jié)果120a存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120中。
這樣,當(dāng)在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元的差異評(píng)價(jià)實(shí)行范圍內(nèi)的最小差異評(píng)價(jià)值檢出結(jié)束時(shí),順序更新編碼單元的畫面位置,重復(fù)前述的動(dòng)態(tài)檢出處理。該編碼單元的畫面位置更新,在每1單元(圖13的區(qū)域U)水平方向順序更新編碼單元的畫面位置,水平方向的更新完成時(shí),返回到畫面左端進(jìn)行垂直方向1單元更新。
這樣,當(dāng)基準(zhǔn)編碼單元位置按規(guī)定數(shù)更新時(shí),動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移部102根據(jù)動(dòng)態(tài)檢出結(jié)果讀出地址102a讀出在檢出結(jié)果保存存儲(chǔ)器120存儲(chǔ)的動(dòng)態(tài)檢出結(jié)果120c,再根據(jù)參照?qǐng)D象存儲(chǔ)模式信號(hào)100a按照生成的動(dòng)態(tài)檢出結(jié)果寫入地址102b,將動(dòng)態(tài)檢出結(jié)果120c存儲(chǔ)并保存在外部大容量存儲(chǔ)器110的規(guī)定位置。在從第2參照?qǐng)霎嬅?例如Bottom field”)進(jìn)行動(dòng)態(tài)檢出時(shí),在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元中,對(duì)于畫面上位于最上面的編碼單元,由于必須得到最終的動(dòng)態(tài)檢出結(jié)果,所以可以不將該編碼單元的差異評(píng)價(jià)值保存在外部大容量存儲(chǔ)器110中。
例如,圖26和圖27所示場單位的動(dòng)態(tài)檢出,對(duì)于第5場的編碼畫面(例如“Top field”)的編碼單元參照動(dòng)態(tài)矢量,是在上述第1參照象素存儲(chǔ)模式從第4場編碼單元的動(dòng)態(tài)檢出設(shè)定許可范圍(圖12的區(qū)域R4)內(nèi)檢出的動(dòng)態(tài)矢量,對(duì)于前方預(yù)測編碼畫面(P圖象),為了追隨與兩方向預(yù)測編碼畫面(B圖象)同樣的動(dòng)態(tài)速度,必須許可動(dòng)態(tài)檢出的范圍(動(dòng)態(tài)矢量檢出設(shè)定許可范圍),以現(xiàn)編碼單元位置為基準(zhǔn)時(shí),變?yōu)榫幋a單元的水平垂直都是10倍象素?cái)?shù)。
因而,作為在上述同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元,選擇其內(nèi)的基準(zhǔn)單元、基準(zhǔn)單元的3單元下的單元、基準(zhǔn)單元的3單元上的單元的3個(gè)編碼單元時(shí),對(duì)于基準(zhǔn)單元的3單元下的編碼單元,這些3個(gè)編碼單元組在垂直方向3單元和6單元更新時(shí)提供差異評(píng)價(jià)實(shí)行機(jī)會(huì)。也就是,對(duì)于同一編碼單元提供3次差異評(píng)價(jià)實(shí)行機(jī)會(huì)。
對(duì)于該3個(gè)編碼單元確定動(dòng)態(tài)檢出設(shè)定許可范圍,對(duì)于如圖14所示成為第1次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的基準(zhǔn)單元F的3單元下的編碼單元C、如圖15所示成為第2次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的基準(zhǔn)單元F和同位置的編碼單元C、如圖16所示成為第3次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的基準(zhǔn)單元F的3單元上的編碼單元,在根據(jù)對(duì)于各編碼單元C的參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍(編碼單元C的水平垂直都為2倍象素?cái)?shù),即編碼單元的4倍象素?cái)?shù))的垂直方向,全部象素包含在其動(dòng)態(tài)檢出設(shè)定許可范圍時(shí),將根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍作為差異評(píng)價(jià)實(shí)行范圍(圖14的劃剖面線區(qū)域R),在差異評(píng)價(jià)部162予以設(shè)定。
對(duì)于圖14到圖16所示差異實(shí)行范圍設(shè)定范圍的垂直方向,在第1次和第2次的差異評(píng)價(jià)實(shí)行機(jī)會(huì)以及第2次和第3次的差異評(píng)價(jià)實(shí)行機(jī)會(huì),分別重復(fù)2單元相當(dāng)?shù)南笏財(cái)?shù),這是因?yàn)榭紤]到即使1象素也是足夠的。因此當(dāng)產(chǎn)生象素重復(fù)時(shí),可根據(jù)其參照動(dòng)態(tài)矢量判斷,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161在以后的差異評(píng)價(jià)實(shí)行機(jī)會(huì)檢出該重復(fù)時(shí),可以不實(shí)行差異評(píng)價(jià)。
這樣,可以從根據(jù)參照動(dòng)態(tài)矢量的全部動(dòng)態(tài)檢出范圍算出差異評(píng)價(jià)值,同時(shí)同一參照?qǐng)霎嬅娴耐痪幋a單元的動(dòng)態(tài)檢出,必須在1次差異評(píng)價(jià)實(shí)行機(jī)會(huì)進(jìn)行。
這樣,在第1參照?qǐng)霎嬅?例如“Top field”)的第1編碼場畫面(例如“Topfield”)的全編碼單元的動(dòng)態(tài)檢出結(jié)束后,進(jìn)行第2參照?qǐng)霎嬅?例如“Bottomfield”)的第1編碼場畫面(例如“Top field”)的全編碼單元的動(dòng)態(tài)檢出,第1編碼場畫面(例如“Top field”)的動(dòng)態(tài)檢出完成。
對(duì)于第6場的編碼畫面(例如“Bottom field”)的編碼單元參照動(dòng)態(tài)矢量,將是在上述第2參照象素存儲(chǔ)模式從第5場編碼單元的動(dòng)態(tài)檢出設(shè)定許可范圍內(nèi)檢出的動(dòng)態(tài)矢量,必須許可動(dòng)態(tài)檢出的范圍(動(dòng)態(tài)矢量檢出設(shè)定許可范圍),在以現(xiàn)編碼單元位置為基準(zhǔn)時(shí),變?yōu)榫幋a單元的水平垂直都為12倍象素?cái)?shù)。
因此作為位于離開上述同一編碼畫面的垂直方向規(guī)定間隔的多個(gè)編碼單元,選擇其內(nèi)的基準(zhǔn)單元、基準(zhǔn)單元的4單元下的單元、基準(zhǔn)單元的3單元上的單元的3個(gè)編碼單元時(shí),對(duì)于基準(zhǔn)單元的4單元下的編碼單元,這些3個(gè)編碼單元組在垂直方向4單元和7單元更新時(shí)也提供差異評(píng)價(jià)實(shí)行機(jī)會(huì)。即,對(duì)于同一編碼單元提供3次差異評(píng)價(jià)實(shí)行機(jī)會(huì)。
對(duì)于這些3個(gè)編碼單元確定動(dòng)態(tài)檢出設(shè)定許可范圍,在根據(jù)對(duì)于各編碼單元的參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍(水平垂直都為編碼單元的2倍象素?cái)?shù),即編碼單元的4倍象素?cái)?shù))的垂直方向,如圖17所示對(duì)于成為第1次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的基準(zhǔn)單元F的4單元下的編碼單元C,在包含上側(cè)1/2以上時(shí),從根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍上測開始以1/2單位在差異評(píng)價(jià)部162設(shè)定差異評(píng)價(jià)實(shí)行范圍(圖17的劃剖面線區(qū)域R)。同樣,如圖18所示對(duì)于成為第2次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的與基準(zhǔn)單元F同位置的編碼單元C,在包含下側(cè)1/2以上時(shí),從根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍下側(cè)開始以1/2單位在差異評(píng)價(jià)部162設(shè)定差異評(píng)價(jià)實(shí)行范圍(圖18的劃剖面線區(qū)域R),如圖19所示對(duì)于成為第3次差異評(píng)價(jià)實(shí)行機(jī)會(huì)的基準(zhǔn)單元F的3單元上的編碼單元C,當(dāng)全部都包含在其動(dòng)態(tài)檢出設(shè)定許可范圍時(shí),將在差異評(píng)價(jià)部162設(shè)定根據(jù)參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍作為差異評(píng)價(jià)實(shí)行范圍(圖19的劃剖面線區(qū)域R)。
在圖17到圖19的差異實(shí)行范圍設(shè)定范圍的垂直方向,在第1次和第2次差異評(píng)價(jià)實(shí)行機(jī)會(huì)具有1單元相當(dāng)象素?cái)?shù)的重復(fù),在第2次和第3次差異評(píng)價(jià)實(shí)行機(jī)會(huì)具有2單元相當(dāng)象素?cái)?shù)的重復(fù),這是因?yàn)榭紤]到即使1象素也是足夠的。因而,當(dāng)產(chǎn)生象素重復(fù)時(shí),可根據(jù)其參照動(dòng)態(tài)矢量判斷,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161,在以后的差異評(píng)價(jià)實(shí)行機(jī)會(huì)檢出該重復(fù)時(shí),可以不實(shí)行差異評(píng)價(jià)。
這樣,可以從根據(jù)參照動(dòng)態(tài)矢量的全部動(dòng)態(tài)檢出范圍算出差異評(píng)價(jià)值,并且作為對(duì)于同一參照?qǐng)霎嬅娴耐痪幋a單元的動(dòng)態(tài)檢出在2次差異評(píng)價(jià)實(shí)行機(jī)會(huì)進(jìn)行時(shí),對(duì)于動(dòng)態(tài)檢出范圍的垂直方向?yàn)?/2。
這樣,在結(jié)束第1參照?qǐng)霎嬅?例如“Top field”)的第2編碼場畫面(例如“Bottom field”)的全編碼單元的動(dòng)態(tài)檢出后,進(jìn)行第2參照?qǐng)霎嬅?例如“Bottom field”)的第2編碼場畫面(例如“Bottom field”)的全編碼單元的動(dòng)態(tài)檢出,第2編碼場畫面(例如“Bottom field”)的動(dòng)態(tài)檢出完成。
圖20是使編碼延遲最小的最佳化例子,即使用本實(shí)施例的動(dòng)態(tài)矢量檢出裝置,將參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式設(shè)定為第1參照象素存儲(chǔ)模式,檢出在1幀(2場)期間參照?qǐng)鲩g距離是1場到4場的后方預(yù)測動(dòng)態(tài)矢量或前方預(yù)測動(dòng)態(tài)矢量,將參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式設(shè)定為第2參照象素存儲(chǔ)模式,檢出參照?qǐng)鲩g距離是5場到6場的前方預(yù)測動(dòng)態(tài)矢量。
圖21是使用于從外部大容量存儲(chǔ)器110讀出參照象素的存儲(chǔ)器帶寬最小的最佳化例子,即使用本實(shí)施例的動(dòng)態(tài)矢量檢出裝置,將參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式設(shè)定為第1參照象素存儲(chǔ)模式,檢出在2幀期間(4場)參照?qǐng)鲩g距離是1場到4場的后方預(yù)測動(dòng)態(tài)矢量和前方預(yù)測動(dòng)態(tài)矢量,將參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式設(shè)定為第2參照象素存儲(chǔ)模式,檢出參照?qǐng)鲩g距離是5場到6場的前方預(yù)測動(dòng)態(tài)矢量。
圖20和圖21中,第1參照象素存儲(chǔ)模式的編碼幀讀出次數(shù)表示編碼場畫面的讀出次數(shù)相當(dāng)數(shù),第2參照象素存儲(chǔ)模式的編碼幀讀出次數(shù),對(duì)于第6場的編碼畫面的全編碼單元表示適用2次差異評(píng)價(jià)實(shí)行機(jī)會(huì)時(shí)的編碼場畫面的讀出次數(shù)相當(dāng)數(shù)。并且,參照幀讀出次數(shù)表示參照?qǐng)霎嬅娴淖x出次數(shù)相當(dāng)數(shù),合計(jì)讀出次數(shù),分別表示在1幀(2場)期間的編碼場畫面和參照?qǐng)霎嬅娴淖x出次數(shù)相當(dāng)數(shù)。圖20和圖21中,記號(hào)△表示輸入幀1世代前(舊的)的幀。
在使存儲(chǔ)器帶寬最小的最佳化的圖21中用于1幀期間象素讀出的存儲(chǔ)器帶寬最大值,是圖20的1幀期間的存儲(chǔ)器帶寬的「13/22」,可減低約一半。并且,在圖21所示例子中,在1幀期間按照第1參照象素存儲(chǔ)模式的處理畫面數(shù)是按照第2參照象素存儲(chǔ)模式的處理畫面數(shù)的2倍,用于此期間的象素讀出的存儲(chǔ)器帶寬幾乎是同等的,所以本動(dòng)態(tài)矢量檢出裝置可以理解為,在圖26和圖27所示的場單位動(dòng)態(tài)檢出中具有特別的效果。
對(duì)于上述實(shí)施例的參照單元用高速存儲(chǔ)器130的參照象素存儲(chǔ)模式的設(shè)定,可以根據(jù)在第1參照象素存儲(chǔ)模式可能存儲(chǔ)的參照部分區(qū)域,判斷編碼畫面與參照畫面間的距離是否是可以檢出能提供給編碼單元的全動(dòng)態(tài)矢量,予以決定。
以下,參照?qǐng)D22,將對(duì)已在第1~第2實(shí)施例說明的動(dòng)態(tài)矢量檢出裝置的動(dòng)態(tài)矢量檢出方法予以說明。下面一系列處理,根據(jù)用圖1所示動(dòng)態(tài)矢量檢出裝置中未圖示的CPU構(gòu)成的控制器的控制來實(shí)行。
首先,在步驟S001,參照?qǐng)D象存儲(chǔ)模式設(shè)定部100判定是否是求得兩方向動(dòng)態(tài)矢量的必要的兩方向預(yù)測編碼畫面的動(dòng)態(tài)檢出期間。
當(dāng)判定在步驟S001的判定結(jié)果是在兩方向預(yù)測編碼畫面的動(dòng)態(tài)檢出期間時(shí),進(jìn)入到步驟S103。
在步驟S103,參照?qǐng)D象轉(zhuǎn)移部103從存儲(chǔ)了編碼畫面和參照畫面的外部大容量存儲(chǔ)器110讀出參照?qǐng)D象的部分區(qū)域的參照部分區(qū)域,并存儲(chǔ)在參照單元用高速存儲(chǔ)器130中,更新參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域。
然后,在步驟S106,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161,在不同編碼畫面的同一畫面位置的多個(gè)編碼單元中,對(duì)于在時(shí)間上最接近參照畫面的編碼單元,在最小差異評(píng)價(jià)值檢出部163初始設(shè)定為表示動(dòng)態(tài)檢出結(jié)果不存在的初始值,并根據(jù)動(dòng)態(tài)矢量零設(shè)定和參照單元的差異評(píng)價(jià)實(shí)行范圍。
在步驟S107,編碼單元轉(zhuǎn)移部104從外部大容量存儲(chǔ)器110讀出,在不同編碼畫面的同一畫面位置的多個(gè)編碼單元中時(shí)間上最接近參照畫面的編碼單元,并存儲(chǔ)在編碼單元用高速存儲(chǔ)器140中。
在步驟S108,差異評(píng)價(jià)部162從參照單元用高速存儲(chǔ)器130讀出在由差異評(píng)價(jià)實(shí)行范圍設(shè)定部161設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)最初的差異評(píng)價(jià)位置的參照單元。
在步驟S109,差異評(píng)價(jià)部162算出讀出的差異評(píng)價(jià)位置的參照單元與編碼單元用存儲(chǔ)器的編碼單元的差異評(píng)價(jià)值。
在步驟S110,最小差異評(píng)價(jià)值檢出部163比較在步驟S106設(shè)定的表示動(dòng)態(tài)檢出結(jié)果不存在的初始值與在步驟S109算出的差異評(píng)價(jià)值,選擇差異評(píng)價(jià)值小的值,并暫時(shí)保存選擇的差異評(píng)價(jià)值以及對(duì)應(yīng)的動(dòng)態(tài)矢量。
在步驟S111,判定設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)的差異評(píng)價(jià)處理是否已全部結(jié)束。判定的結(jié)果是未結(jié)束時(shí),返回到步驟S108,差異評(píng)價(jià)部162在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)更新差異評(píng)價(jià)位置,從參照單元用高速存儲(chǔ)器130讀出對(duì)應(yīng)的參照單元,在步驟S109,算出在更新的差異評(píng)價(jià)位置的參照單元與編碼單元用高速存儲(chǔ)器140的編碼單元的差異評(píng)價(jià)值。在步驟S110,最小差異評(píng)價(jià)值檢出部163比較在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)過去檢出的最小差異評(píng)價(jià)值與這次檢出的差異評(píng)價(jià)值,并暫時(shí)存儲(chǔ)成為最小差異評(píng)價(jià)值一方的差異評(píng)價(jià)值以及對(duì)應(yīng)的動(dòng)態(tài)矢量。
當(dāng)在步驟S111的判定結(jié)果是差異評(píng)價(jià)實(shí)行范圍內(nèi)的處理結(jié)束時(shí),則在步驟S112,將檢出的最小差異評(píng)價(jià)值和與其對(duì)應(yīng)的動(dòng)態(tài)矢量暫時(shí)存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120中。
在步驟S113,判定在不同編碼畫面的同一畫面位置的多個(gè)編碼單元的動(dòng)態(tài)檢出處理是否已結(jié)束。
當(dāng)在步驟S113的判定結(jié)果是在不同編碼畫面的同一畫面位置的多個(gè)編碼單元的動(dòng)態(tài)檢出未結(jié)束時(shí),返回到步驟S106,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161對(duì)于在時(shí)間上接近參照畫面的編碼單元,根據(jù)在檢出結(jié)果保存存儲(chǔ)器120暫時(shí)存儲(chǔ)的動(dòng)態(tài)檢出結(jié)果,設(shè)定與參照單元的差異評(píng)價(jià)實(shí)行范圍。在步驟S107,編碼單元轉(zhuǎn)移部104從外部大容量存儲(chǔ)器110讀出該編碼單元(時(shí)間上接近參照畫面的編碼單元)并存儲(chǔ)在編碼單元用高速存儲(chǔ)器140中,重復(fù)實(shí)行上述步驟S106到步驟S113的處理。
在步驟S113,當(dāng)判斷在不同編碼畫面的同一畫面位置的多個(gè)編碼單元的動(dòng)態(tài)檢出處理結(jié)束時(shí),進(jìn)入到步驟S114。
在步驟S114,判定規(guī)定數(shù)編碼單元的動(dòng)態(tài)檢出是否已結(jié)束,當(dāng)規(guī)定數(shù)編碼單元的動(dòng)態(tài)檢出未結(jié)束時(shí),返回到步驟S103。在步驟S103,參照?qǐng)D象轉(zhuǎn)移部103更新編碼單元的畫面位置,同時(shí)從外部大容量存儲(chǔ)器110以參照單元單位讀出包含可能檢出提供給多個(gè)兩方向預(yù)測編碼畫面的同一畫面位置的各編碼單元的全動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍的參照部分區(qū)域,并存儲(chǔ)在參照單元用高速存儲(chǔ)器130中,由此更新參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域。然后,重復(fù)上述步驟S103到步驟S114的處理。
在步驟S114,判定規(guī)定數(shù)編碼單元的動(dòng)態(tài)檢出是否已結(jié)束,在規(guī)定數(shù)編碼單元的動(dòng)態(tài)檢出結(jié)束時(shí),在步驟S115,將規(guī)定數(shù)編碼單元的動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移到外部大容量存儲(chǔ)器110中。
在步驟S116,判定多個(gè)兩方向預(yù)測畫面的全編碼單元的動(dòng)態(tài)檢出是否已結(jié)束,當(dāng)多個(gè)兩方向預(yù)測畫面的全編碼單元的動(dòng)態(tài)檢出未結(jié)束時(shí),重復(fù)上述步驟S103到步驟S116的處理,當(dāng)結(jié)束時(shí),按照第1參照象素存儲(chǔ)模式的動(dòng)態(tài)檢出結(jié)束。
另一方面,在步驟S001,當(dāng)判斷是單方向預(yù)測編碼畫面的動(dòng)態(tài)檢出期間時(shí),進(jìn)入到步驟S202。
在步驟S202,參照信息轉(zhuǎn)移部105對(duì)于在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元,從外部大容量存儲(chǔ)器110讀出動(dòng)態(tài)矢量檢出結(jié)果,并作為該多個(gè)編碼單元的參照動(dòng)態(tài)矢量存儲(chǔ)在動(dòng)態(tài)矢量參照用存儲(chǔ)器150中。參照信息轉(zhuǎn)移部105從外部大容量存儲(chǔ)器110讀出,在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元中位于畫面上最下位的編碼單元以外的編碼單元的動(dòng)態(tài)檢出中間結(jié)果,并暫時(shí)存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120中。
在步驟S203,參照?qǐng)D象轉(zhuǎn)移部103從外部大容量存儲(chǔ)器110讀出參照?qǐng)D象的部分區(qū)域的參照部分區(qū)域,將與參照?qǐng)D象的水平方向尺寸相同尺寸的參照部分區(qū)域存儲(chǔ)在參照單元用高速存儲(chǔ)器130中,更新參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域。
在步驟S204,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161從動(dòng)態(tài)矢量參照用存儲(chǔ)器150讀出在上述垂直方向位于離開規(guī)定間隔的多個(gè)編碼單元中位于畫面上最下位的編碼單元的動(dòng)態(tài)檢出中間結(jié)果。
在步驟S205,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161判定根據(jù)該參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍的規(guī)定比例是否包含在參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域,由此判斷差異評(píng)價(jià)要否實(shí)行。當(dāng)判定結(jié)果是判斷差異評(píng)價(jià)不要實(shí)行時(shí),則省略以下繼續(xù)的步驟S206到步驟S212的各種處理,反之,當(dāng)判斷差異評(píng)價(jià)必須實(shí)行時(shí),則進(jìn)入到步驟S206。
在步驟S206,差異評(píng)價(jià)實(shí)行范圍設(shè)定部161對(duì)于在步驟S205判斷差異評(píng)價(jià)必須實(shí)行的編碼單元,根據(jù)其參照動(dòng)態(tài)矢量,在編碼單元和參照單元之間設(shè)定實(shí)行差異評(píng)價(jià)的范圍,同時(shí)將最小差異評(píng)價(jià)值檢出部163的初始值設(shè)定在表示動(dòng)態(tài)檢出結(jié)果不存在的始期狀態(tài)。
在步驟S207,編碼單元轉(zhuǎn)移部104從外部大容量存儲(chǔ)器110讀出在步驟S205判斷必須實(shí)行差異評(píng)價(jià)的編碼單元,并存儲(chǔ)在編碼單元用高速存儲(chǔ)器140中。
在步驟S208,差異評(píng)價(jià)部162從參照單元用高速存儲(chǔ)器130讀出在由差異評(píng)價(jià)實(shí)行范圍設(shè)定部161設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)最初差異評(píng)價(jià)位置的參照單元。
在步驟S209,差異評(píng)價(jià)部162算出讀出的差異評(píng)價(jià)位置的參照單元與編碼單元用存儲(chǔ)器的編碼單元的差異評(píng)價(jià)值。
在步驟S210,最小差異評(píng)價(jià)值檢出部163對(duì)表示在步驟S106設(shè)定的動(dòng)態(tài)檢出結(jié)果不存在的初始值與在步驟S209算出的差異評(píng)價(jià)值進(jìn)行比較,選擇差異評(píng)價(jià)值小的值,并暫時(shí)保存選擇的差異評(píng)價(jià)值及其對(duì)應(yīng)的動(dòng)態(tài)矢量。
然后,在步驟S211,判定設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)的差異評(píng)價(jià)處理是否已全部結(jié)束,當(dāng)未結(jié)束時(shí),返回到步驟S208,差異評(píng)價(jià)部162在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)更新差異評(píng)價(jià)位置,并從參照單元用高速存儲(chǔ)器130讀出對(duì)應(yīng)的參照單元,在步驟S209,算出讀出的差異評(píng)價(jià)位置的參照單元與編碼單元用存儲(chǔ)器的編碼單元的差異評(píng)價(jià)值。在步驟S210,最小差異評(píng)價(jià)值檢出部163對(duì)在設(shè)定的差異評(píng)價(jià)實(shí)行范圍內(nèi)過去檢出的最小差異評(píng)價(jià)值與在步驟S209新算出的差異評(píng)價(jià)值進(jìn)行比較,選擇差異評(píng)價(jià)值小的值,并暫時(shí)保存是最小差異評(píng)價(jià)值的差異評(píng)價(jià)值及其對(duì)應(yīng)的動(dòng)態(tài)矢量。
在步驟S211的判定結(jié)果是判斷差異評(píng)價(jià)實(shí)行范圍內(nèi)的處理全部結(jié)束時(shí),在步驟S212,將檢出的最小差異評(píng)價(jià)值和與其對(duì)應(yīng)的動(dòng)態(tài)矢量暫時(shí)存儲(chǔ)在檢出結(jié)果保存存儲(chǔ)器120中。
重復(fù)實(shí)行以上處理,在步驟S213,當(dāng)判斷在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元的差異評(píng)價(jià)實(shí)行已全部結(jié)束時(shí),進(jìn)入到下一個(gè)步驟S214。
在步驟S214,判定規(guī)定數(shù)編碼單元的差異評(píng)價(jià)處理是否已結(jié)束,當(dāng)未結(jié)束時(shí),返回步驟S203,存儲(chǔ)在水平方向與參照?qǐng)D象相同尺寸的參照部分區(qū)域,按照分割為多個(gè)的分割區(qū)域單位從外部大容量存儲(chǔ)器110讀出參照?qǐng)D象并存儲(chǔ)在參照單元用高速存儲(chǔ)器130,以便更新參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域,重復(fù)實(shí)行該步驟S203到步驟S214的處理。
在步驟S214,當(dāng)判斷規(guī)定數(shù)編碼單元的差異評(píng)價(jià)實(shí)行要否的判定結(jié)束時(shí),在步驟S215,將規(guī)定數(shù)編碼單元的動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移到外部大容量存儲(chǔ)器110。
然后,在步驟216,判定單方向預(yù)測畫面的全編碼單元的動(dòng)態(tài)檢出是否已結(jié)束,當(dāng)未結(jié)束時(shí),重復(fù)從上述步驟S202到步驟S216的處理,當(dāng)結(jié)束時(shí),結(jié)束在第2參照象素存儲(chǔ)模式的動(dòng)態(tài)檢出。
以上,詳細(xì)說明了第1~第2實(shí)施例,在設(shè)定參照單元用高速存儲(chǔ)器130為第1參照象素存儲(chǔ)模式時(shí),對(duì)于多個(gè)編碼畫面從外部大容量存儲(chǔ)器110的同一參照?qǐng)D象的讀出1次即可完成,則可大幅度削減用于從外部大容量存儲(chǔ)器110讀出參照象素的存儲(chǔ)器帶寬。并且,不需要各編碼單元的動(dòng)態(tài)檢出范圍是否存在于參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域的判斷,也不需要重復(fù)讀出編碼單元,則可提高差異評(píng)價(jià)部162的利用效率,削減用于從外部大容量存儲(chǔ)器110讀出編碼單元的存儲(chǔ)器帶寬。
在設(shè)定參照單元用高速存儲(chǔ)器130為第2參照象素存儲(chǔ)模式時(shí),對(duì)于同一編碼單元容許在2次不同參照部分區(qū)域保存狀態(tài)的動(dòng)態(tài)檢出,則可以實(shí)現(xiàn)參照單元用高速存儲(chǔ)器130的容量削減和用于參照象素讀出的存儲(chǔ)器帶寬的削減。
在設(shè)定參照單元用高速存儲(chǔ)器130為第2參照象素存儲(chǔ)模式時(shí),差異評(píng)價(jià)實(shí)行范圍設(shè)定部161對(duì)于位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元,僅對(duì)根據(jù)各參照動(dòng)態(tài)矢量的垂直方向動(dòng)態(tài)檢出范圍的規(guī)定比例以上包含在參照單元用高速存儲(chǔ)器130內(nèi)的參照部分區(qū)域并且動(dòng)態(tài)檢出未完成的編碼單元,控制編碼單元轉(zhuǎn)移部104并轉(zhuǎn)移到編碼單元用高速存儲(chǔ)器140,按照動(dòng)態(tài)檢出范圍的規(guī)定比例單位設(shè)定差異評(píng)價(jià)實(shí)行范圍。因此,防止了差異評(píng)價(jià)實(shí)行范圍設(shè)定在很小的范圍,可以在其差異評(píng)價(jià)實(shí)行中完成對(duì)下一個(gè)編碼單元的判斷處理和設(shè)定處理,不需要差異評(píng)價(jià)部162處理能力的提高以及判斷處理和設(shè)定處理的高速化。
參照?qǐng)D象存儲(chǔ)模式設(shè)定部100由于參照單元用高速存儲(chǔ)器130的容量限制等,僅對(duì)不可能存儲(chǔ)可檢出提供給編碼單元的全動(dòng)態(tài)矢量的參照部分區(qū)域的編碼畫面,設(shè)定參照單元用高速存儲(chǔ)器130為第2參照象素存儲(chǔ)模式,也可以削減參照單元用高速存儲(chǔ)器130的容量。
特別是在將同一編碼單元的差異評(píng)價(jià)連續(xù)處理分開時(shí),由于最大可達(dá)2次,則可將上述規(guī)定比例設(shè)定為垂直方向動(dòng)態(tài)檢出范圍的1/2,在差異評(píng)價(jià)實(shí)行中最好地改善了在下一個(gè)判斷處理和設(shè)定處理中可利用的最小期間,不需要差異評(píng)價(jià)部162處理能力的提高以及判斷處理和設(shè)定處理的高速化,可以實(shí)現(xiàn)電路規(guī)模的縮小。
參照單元用高速存儲(chǔ)器130由多個(gè)緩沖存儲(chǔ)器和存儲(chǔ)參照?qǐng)D象部分區(qū)域的多個(gè)高速存儲(chǔ)器構(gòu)成,在將從第1存儲(chǔ)器讀出的參照?qǐng)D象部分區(qū)域存儲(chǔ)到該多個(gè)緩沖存儲(chǔ)器后,再從多個(gè)緩沖存儲(chǔ)器同時(shí)讀出并高速轉(zhuǎn)移到多個(gè)高速存儲(chǔ)器,則可縮短差異評(píng)價(jià)部162不能存取高速存儲(chǔ)器的期間,也就是縮短差異評(píng)價(jià)部162的停止期間,不需要差異評(píng)價(jià)部162的高速化,可以使電路規(guī)??s小。
當(dāng)差異評(píng)價(jià)部162未讀出的高速存儲(chǔ)器存在時(shí),在從多個(gè)緩沖存儲(chǔ)器向差異評(píng)價(jià)部162讀出的高速存儲(chǔ)器的參照?qǐng)D象部分區(qū)域的轉(zhuǎn)移之前,進(jìn)行從多個(gè)緩沖存儲(chǔ)器向差異評(píng)價(jià)部162未讀出的高速存儲(chǔ)器的參照?qǐng)D象部分區(qū)域的轉(zhuǎn)移,則可消除差異評(píng)價(jià)部162不能存取高速存儲(chǔ)器的期間,不需要差異評(píng)價(jià)部162的高速化并可實(shí)現(xiàn)電路規(guī)模的縮小。
以上,詳細(xì)說明了本發(fā)明的實(shí)施例,但本發(fā)明可以不脫離其精神或主要特征的其他各種形式予以實(shí)施。
因而,上述各實(shí)施例在所有方面都不過是例示,并不是限定地解釋。本發(fā)明的范圍由權(quán)利要求的范圍表示,在說明書中沒有任何約束。屬于權(quán)利要求范圍的均等范圍的變形和變更,都在本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種動(dòng)態(tài)矢量檢出裝置,將編碼對(duì)象圖象分割為多個(gè)編碼單元,在各編碼單元與在參照?qǐng)D象內(nèi)設(shè)定的動(dòng)態(tài)檢出范圍內(nèi)的參照單元之間評(píng)價(jià)差異并檢出動(dòng)圖象畫面間的動(dòng)態(tài)矢量,其特征是具有從存儲(chǔ)編碼對(duì)象圖象和參照?qǐng)D象的第1存儲(chǔ)器讀出編碼單元的編碼單元轉(zhuǎn)移部;存儲(chǔ)從上述第1存儲(chǔ)器讀出的上述編碼單元的第2存儲(chǔ)器;從上述第1存儲(chǔ)器,讀出上述參照?qǐng)D象部分區(qū)域的參照部分區(qū)域的參照?qǐng)D象轉(zhuǎn)移部;存儲(chǔ)從上述第1存儲(chǔ)器讀出出參照部分區(qū)域的第3存儲(chǔ)器;在上述編碼單元和上述參照單元之間設(shè)定實(shí)行差異評(píng)價(jià)的差異評(píng)價(jià)實(shí)行范圍的差異評(píng)價(jià)實(shí)行范圍設(shè)定部;讀出在上述第2存儲(chǔ)器存儲(chǔ)的上述編碼單元以及在上述第3存儲(chǔ)器存儲(chǔ)的上述差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元,在讀出的編碼單元與參照單元之間評(píng)價(jià)差異求出差異評(píng)價(jià)值的差異評(píng)價(jià)部;根據(jù)上述差異評(píng)價(jià)值,將對(duì)上述編碼單元到提供最小差異評(píng)價(jià)值的參照單元的位移作為對(duì)應(yīng)于該編碼單元的動(dòng)態(tài)矢量檢出的最小差異評(píng)價(jià)值檢出部,上述第3存儲(chǔ)器,存儲(chǔ)可能檢出提供給在不同編碼畫面的同一畫面位置的多個(gè)編碼單元的全動(dòng)態(tài)矢量的參照部分區(qū)域;上述差異評(píng)價(jià)實(shí)行范圍設(shè)定部,對(duì)于在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,參照在時(shí)間上或空間上接近的其他編碼單元的動(dòng)態(tài)矢量,包含在上述最小差異評(píng)價(jià)值檢出部初始設(shè)定的模式,順序?qū)嵭袆?dòng)態(tài)矢量的檢出。
2.一種動(dòng)態(tài)矢量檢出裝置,將編碼對(duì)象圖象分割為多個(gè)編碼單元,在各編碼單元與在參照?qǐng)D象內(nèi)設(shè)定的動(dòng)態(tài)檢出范圍內(nèi)的參照單元之間評(píng)價(jià)差異并檢出動(dòng)圖象畫面間的動(dòng)態(tài)矢量,其特征是具有從存儲(chǔ)編碼對(duì)象圖象和參照?qǐng)D象以及多個(gè)編碼單元的動(dòng)態(tài)矢量檢出結(jié)果和動(dòng)態(tài)檢出中間結(jié)果的第1存儲(chǔ)器讀出編碼單元的編碼單元轉(zhuǎn)移部;存儲(chǔ)從上述第1存儲(chǔ)器讀出的上述編碼單元的第2存儲(chǔ)器;從上述第1存儲(chǔ)器讀出上述參照?qǐng)D象部分區(qū)域的參照部分區(qū)域的參照?qǐng)D象轉(zhuǎn)移部;存儲(chǔ)從上述第1存儲(chǔ)器讀出的參照部分區(qū)域的第3存儲(chǔ)器;將在上述第1存儲(chǔ)器存儲(chǔ)的已進(jìn)行過動(dòng)態(tài)檢出的畫面的上述動(dòng)態(tài)矢量作為編碼單元的參照動(dòng)態(tài)矢量讀出的參照信息轉(zhuǎn)移部;存儲(chǔ)從上述第1存儲(chǔ)器讀出的上述參照動(dòng)態(tài)矢量的第4存儲(chǔ)器;設(shè)定在上述編碼單元與上述參照單元之間實(shí)行差異評(píng)價(jià)的差異評(píng)價(jià)實(shí)行范圍的差異評(píng)價(jià)實(shí)行范圍設(shè)定部;讀出上述第2存儲(chǔ)器存儲(chǔ)的上述編碼單元和上述第3存儲(chǔ)器存儲(chǔ)的參照單元中上述差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元,在讀出的編碼單元與參照單元之間評(píng)價(jià)差異求出差異評(píng)價(jià)值的差異評(píng)價(jià)部;根據(jù)上述差異評(píng)價(jià)值,將對(duì)上述編碼單元到提供最小差異評(píng)價(jià)值的參照單元的位移作為對(duì)應(yīng)于該編碼單元的動(dòng)態(tài)矢量檢出的最小差異評(píng)價(jià)值檢出部;存儲(chǔ)在上述最小差異評(píng)價(jià)值檢出部檢出的動(dòng)態(tài)檢出結(jié)果的第5存儲(chǔ)器;讀出上述第5存儲(chǔ)器存儲(chǔ)的動(dòng)態(tài)矢量和差異評(píng)價(jià)值并存儲(chǔ)在上述第1存儲(chǔ)器的動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移部,上述參照信息轉(zhuǎn)移部,從上述第1存儲(chǔ)器讀出在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元的參照動(dòng)態(tài)矢量并轉(zhuǎn)移到上述第4存儲(chǔ)器,同時(shí)將這些編碼單元的動(dòng)態(tài)檢出結(jié)果從上述第1存儲(chǔ)器讀出并作為動(dòng)態(tài)檢出中間結(jié)果轉(zhuǎn)移到上述第5存儲(chǔ)器;上述差異評(píng)價(jià)實(shí)行范圍設(shè)定部,根據(jù)上述第4存儲(chǔ)器存儲(chǔ)的參照動(dòng)態(tài)矢量,僅對(duì)于動(dòng)態(tài)檢出范圍的規(guī)定比例以上包含在上述第3存儲(chǔ)器存儲(chǔ)的上述參照部分區(qū)域且動(dòng)態(tài)檢出未完成的編碼單元,控制上述編碼單元轉(zhuǎn)移部并轉(zhuǎn)移到上述第2存儲(chǔ)器,包含以上述動(dòng)態(tài)檢出范圍的上述所定比例單位設(shè)定垂直方向差異評(píng)價(jià)實(shí)行范圍的模式,順序?qū)嵭袆?dòng)態(tài)矢量的檢出。
3.如權(quán)利要求2記載的動(dòng)態(tài)矢量檢出裝置,其特征是當(dāng)該編碼單元的差異評(píng)價(jià)值和動(dòng)態(tài)矢量作為動(dòng)態(tài)檢出中間結(jié)果存儲(chǔ)在上述第5存儲(chǔ)器時(shí),將上述動(dòng)態(tài)檢出中間結(jié)果設(shè)定為上述最小差異評(píng)價(jià)值檢出部的初始值。
4.如權(quán)利要求2記載的動(dòng)態(tài)矢量檢出裝置,其特征是上述第3存儲(chǔ)器存儲(chǔ)的參照部分區(qū)域的水平方向象素?cái)?shù),設(shè)定為相當(dāng)于上述參照?qǐng)D象水平方向尺寸的象素?cái)?shù)以上。
5.一種動(dòng)態(tài)矢量檢出裝置,將編碼對(duì)象圖象分割為多個(gè)編碼單元,在各編碼單元與在參照?qǐng)D象內(nèi)設(shè)定的動(dòng)態(tài)檢出范圍內(nèi)的參照單元之間評(píng)價(jià)差異并檢出動(dòng)圖象畫面間的動(dòng)態(tài)矢量,其特征是具有從存儲(chǔ)編碼對(duì)象圖象和參照?qǐng)D象以及多個(gè)編碼單元的動(dòng)態(tài)矢量檢出結(jié)果和動(dòng)態(tài)檢出中間結(jié)果的第1存儲(chǔ)器存儲(chǔ)的編碼對(duì)象圖象讀出編碼單元的編碼單元轉(zhuǎn)移部;存儲(chǔ)從上述第1存儲(chǔ)器讀出的上述編碼單元的第2存儲(chǔ)器;從上述第1存儲(chǔ)器讀出上述參照?qǐng)D象部分區(qū)域的參照部分區(qū)域的參照?qǐng)D象轉(zhuǎn)移部;存儲(chǔ)從上述第1存儲(chǔ)器讀出的參照部分區(qū)域的第3存儲(chǔ)器;從上述第1存儲(chǔ)器將上述動(dòng)態(tài)矢量檢出結(jié)果作為編碼單元的參照動(dòng)態(tài)矢量讀出的參照信息轉(zhuǎn)移部;存儲(chǔ)從上述第1存儲(chǔ)器讀出的上述參照動(dòng)態(tài)矢量的第4存儲(chǔ)器;在上述編碼單元與上述參照單元之間設(shè)定實(shí)行差異評(píng)價(jià)的差異評(píng)價(jià)實(shí)行范圍的差異評(píng)價(jià)實(shí)行范圍設(shè)定部;讀出在上述第2存儲(chǔ)器存儲(chǔ)的上述編碼單元和在上述第3存儲(chǔ)器存儲(chǔ)的上述差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元,在讀出的編碼單元與參照單元之間評(píng)價(jià)差異并求出差異評(píng)價(jià)值的差異評(píng)價(jià)部;根據(jù)上述差異評(píng)價(jià)值,將對(duì)上述編碼單元到提供最小差異評(píng)價(jià)值的參照單元的位移作為對(duì)應(yīng)于該編碼單元的動(dòng)態(tài)矢量檢出的最小差異評(píng)價(jià)值檢出部;將在上述最小差異評(píng)價(jià)值檢出部檢出的動(dòng)態(tài)矢量和差異評(píng)價(jià)值作為動(dòng)態(tài)矢量檢出結(jié)果或動(dòng)態(tài)檢出中間結(jié)果予以存儲(chǔ)的第5存儲(chǔ)器;讀出在上述第5存儲(chǔ)器存儲(chǔ)的動(dòng)態(tài)矢量和差異評(píng)價(jià)值并存儲(chǔ)在上述第1存儲(chǔ)器的動(dòng)態(tài)檢出結(jié)果轉(zhuǎn)移部;設(shè)定包含將可能檢出提供給在不同編碼畫面的同一畫面位置的多個(gè)編碼單元的全動(dòng)態(tài)矢量的參照部分區(qū)域存儲(chǔ)在上述第3存儲(chǔ)器的第1參照象素存儲(chǔ)模式,以及將參照部分區(qū)域的水平方向象素?cái)?shù)作為相當(dāng)于上述參照?qǐng)D象的水平方向尺寸的象素?cái)?shù)以上存儲(chǔ)在上述第3存儲(chǔ)器的第2參照象素存儲(chǔ)模式的存儲(chǔ)模式的參照象素存儲(chǔ)模式設(shè)定部,上述參照?qǐng)D象轉(zhuǎn)移部,根據(jù)上述存儲(chǔ)模式,將參照部分區(qū)域存儲(chǔ)在上述第3存儲(chǔ)器。
6.如權(quán)利要求5記載的動(dòng)態(tài)矢量檢出裝置,其特征是上述參照信息轉(zhuǎn)移部,在上述第2參照象素存儲(chǔ)模式,從上述第1存儲(chǔ)器讀出在同一編碼畫面位于垂直方向規(guī)定間隔的多個(gè)編碼單元的參照動(dòng)態(tài)矢量并轉(zhuǎn)移到上述第4存儲(chǔ)器,同時(shí)從上述第1存儲(chǔ)器讀出這些編碼單元的動(dòng)態(tài)檢出結(jié)果并作為動(dòng)態(tài)檢出中間結(jié)果轉(zhuǎn)移到上述第5存儲(chǔ)器;上述差異評(píng)價(jià)實(shí)行范圍設(shè)定部,在上述第1參照象素存儲(chǔ)模式,對(duì)于在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,參照在時(shí)間上或空間上接近的其他編碼單元的動(dòng)態(tài)矢量,在上述最小差異評(píng)價(jià)值檢出部進(jìn)行初始設(shè)定,從在時(shí)間上接近上述參照畫面的編碼單元開始順序?qū)嵭袆?dòng)態(tài)矢量檢出,將該檢出的動(dòng)態(tài)矢量作為參照動(dòng)態(tài)矢量,對(duì)在時(shí)間上接近上述參照畫面的編碼單元設(shè)定上述差異評(píng)價(jià)實(shí)行范圍,在上述第2參照象素存儲(chǔ)模式,根據(jù)在上述第4存儲(chǔ)器存儲(chǔ)的參照動(dòng)態(tài)矢量,僅對(duì)于動(dòng)態(tài)檢出范圍的規(guī)定比例以上包含在上述第3存儲(chǔ)器存儲(chǔ)的上述參照部分區(qū)域且動(dòng)態(tài)檢出未完成的編碼單元,控制上述編碼單元轉(zhuǎn)移部并轉(zhuǎn)移到上述第2存儲(chǔ)器,以上述動(dòng)態(tài)檢出范圍的上述規(guī)定比例單位設(shè)定垂直方向的差異評(píng)價(jià)實(shí)行范圍,當(dāng)該編碼單元的差異評(píng)價(jià)值和動(dòng)態(tài)矢量作為動(dòng)態(tài)檢出中間結(jié)果存儲(chǔ)在上述第5存儲(chǔ)器時(shí),設(shè)定這些值為上述最小差異評(píng)價(jià)值檢出部的初始值,順序?qū)嵭袆?dòng)態(tài)矢量的檢出。
7.如權(quán)利要求2、3、4、6的任一項(xiàng)記載的動(dòng)態(tài)矢量檢出裝置,其特征是上述規(guī)定比例是垂直方向動(dòng)態(tài)檢出范圍的1/2。
8.如權(quán)利要求5至權(quán)利要求6的任一項(xiàng)記載的動(dòng)態(tài)矢量檢出裝置,其特征是上述參照?qǐng)D象存儲(chǔ)模式設(shè)定部,僅對(duì)必須要求兩方向的動(dòng)態(tài)矢量的編碼畫面,設(shè)定上述第3存儲(chǔ)器為第1參照象素存儲(chǔ)模式。
9.如權(quán)利要求5至權(quán)利要求6的任一項(xiàng)記載的動(dòng)態(tài)矢量檢出裝置,其特征是上述參照?qǐng)D象存儲(chǔ)模式設(shè)定部,在上述第3存儲(chǔ)器,僅對(duì)未結(jié)束存儲(chǔ)可能檢出提供給上述編碼單元的全動(dòng)態(tài)矢量的參照部分區(qū)域的編碼畫面,設(shè)定為上述第2參照象素存儲(chǔ)模式。
10.一種動(dòng)態(tài)矢量檢出方法,動(dòng)態(tài)矢量檢出裝置將編碼對(duì)象圖象分割為多個(gè)編碼單元,在各編碼單元與在參照?qǐng)D象內(nèi)設(shè)定的動(dòng)態(tài)檢出范圍內(nèi)的參照單元之間評(píng)價(jià)差異,檢出動(dòng)圖象畫面間的動(dòng)態(tài)矢量,其特征是上述動(dòng)態(tài)矢量檢出裝置實(shí)行包含以下步驟的下述各步驟,即從存儲(chǔ)編碼對(duì)象圖象和參照?qǐng)D象的第1存儲(chǔ)器讀出上述參照?qǐng)D象的部分區(qū)域的參照部分區(qū)域并存儲(chǔ)在第3存儲(chǔ)器的步驟;對(duì)于在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,將在時(shí)間上接近上述參照畫面的編碼單元的動(dòng)態(tài)矢量檢出結(jié)果作為參照動(dòng)態(tài)矢量,對(duì)于在時(shí)間上接近上述參照畫面的編碼單元,設(shè)定實(shí)行與上述參照單元的差異評(píng)價(jià)的差異評(píng)價(jià)實(shí)行范圍的步驟;對(duì)于在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,從在時(shí)間上接近上述參照畫面的編碼單元開始順序?qū)嵭袆?dòng)態(tài)矢量的檢出,從上述第1存儲(chǔ)器存儲(chǔ)的編碼對(duì)象圖象讀出編碼單元并存儲(chǔ)到第2存儲(chǔ)器的步驟;讀出在上述第2存儲(chǔ)器存儲(chǔ)的上述編碼單元和在上述第3存儲(chǔ)器存儲(chǔ)的上述差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元,在讀出的編碼單元與參照單元之間評(píng)價(jià)差異并求出差異評(píng)價(jià)值的步驟。
11.一種動(dòng)態(tài)矢量檢出方法,動(dòng)態(tài)矢量檢出裝置將編碼對(duì)象圖象分割為多個(gè)編碼單元,在各編碼單元與在參照?qǐng)D象內(nèi)設(shè)定的動(dòng)態(tài)檢出范圍內(nèi)的參照單元之間評(píng)價(jià)差異,檢出動(dòng)圖象畫面間的動(dòng)態(tài)矢量,其特征是上述動(dòng)態(tài)矢量檢出裝置實(shí)行包含以下步驟的下述各步驟,即從存儲(chǔ)編碼對(duì)象圖象和參照?qǐng)D象以及多個(gè)編碼單元的動(dòng)態(tài)矢量檢出結(jié)果和動(dòng)態(tài)檢出中間結(jié)果的第1存儲(chǔ)器,作為在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元的參照動(dòng)態(tài)矢量讀出上述動(dòng)態(tài)矢量檢出結(jié)果并存儲(chǔ)在第4存儲(chǔ)器的步驟;從上述第1存儲(chǔ)器讀出上述參照?qǐng)D象的部分區(qū)域的參照部分區(qū)域,將與上述參照?qǐng)D象的水平方向尺寸相同尺寸的參照部分區(qū)域存儲(chǔ)在第3存儲(chǔ)器的步驟;從上述第1存儲(chǔ)器順序讀出位于離開上述垂直方向所定間隔的多個(gè)編碼單元的動(dòng)態(tài)檢出中間結(jié)果并存儲(chǔ)到第5存儲(chǔ)器的步驟;僅對(duì)于根據(jù)上述參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍的規(guī)定比例以上包含存儲(chǔ)在上述第3存儲(chǔ)器的上述參照部分區(qū)域且動(dòng)態(tài)檢出未完成的編碼單元,控制上述編碼單元轉(zhuǎn)移部并轉(zhuǎn)移到上述第2存儲(chǔ)器,以上述動(dòng)態(tài)檢出范圍的上述規(guī)定比例單位設(shè)定垂直方向的差異評(píng)價(jià)實(shí)行范圍,當(dāng)該編碼單元的差異評(píng)價(jià)值和動(dòng)態(tài)矢量作為動(dòng)態(tài)檢出中間結(jié)果存儲(chǔ)在上述第5存儲(chǔ)器時(shí),設(shè)定這些值作為檢出最小差異評(píng)價(jià)值時(shí)的初始值的步驟;讀出上述第2存儲(chǔ)器存儲(chǔ)的上述編碼單元和上述第3存儲(chǔ)器存儲(chǔ)的上述差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元,在讀出的編碼單元與參照單元之間評(píng)價(jià)差異并求出差異評(píng)價(jià)值的步驟;將對(duì)于上述編碼單元到在差異評(píng)價(jià)實(shí)行范圍內(nèi)提供最小差異評(píng)價(jià)值的參照單元的位移,作為對(duì)應(yīng)于該編碼單元的動(dòng)態(tài)矢量檢出并存儲(chǔ)在第5存儲(chǔ)器的步驟;讀出上述第5存儲(chǔ)器存儲(chǔ)的動(dòng)態(tài)矢量檢出結(jié)果或動(dòng)態(tài)檢出中間結(jié)果并存儲(chǔ)在上述第1存儲(chǔ)器的步驟。
12.一種動(dòng)態(tài)矢量檢出方法,動(dòng)態(tài)矢量檢出裝置將編碼對(duì)象圖象分割為多個(gè)編碼單元,在各編碼單元與在參照?qǐng)D象內(nèi)設(shè)定的動(dòng)態(tài)檢出范圍內(nèi)的參照單元之間評(píng)價(jià)差異,檢出動(dòng)圖象畫面間的動(dòng)態(tài)矢量,其特征是在上述動(dòng)態(tài)矢量檢出裝置中實(shí)行包含讀出在上述第5存儲(chǔ)器存儲(chǔ)的動(dòng)態(tài)矢量檢出結(jié)果或動(dòng)態(tài)檢出中間結(jié)果并存儲(chǔ)到上述第1存儲(chǔ)器的步驟的下述各步驟,判定是必須要求兩方向動(dòng)態(tài)矢量的兩方向預(yù)測編碼畫面的動(dòng)態(tài)檢出期間,或是單方向預(yù)測編碼畫面的動(dòng)態(tài)檢出期間的步驟;在兩方向預(yù)測編碼畫面的動(dòng)態(tài)檢出期間時(shí),從存儲(chǔ)編碼對(duì)象圖象和參照?qǐng)D象的第1存儲(chǔ)器讀出上述參照?qǐng)D象的部分區(qū)域的參照部分區(qū)域,將可能檢出提供給上述編碼單元的全動(dòng)態(tài)矢量的參照部分區(qū)域存儲(chǔ)在第3存儲(chǔ)器的步驟;對(duì)于在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,將在時(shí)間上接近上述參照畫面的編碼單元的動(dòng)態(tài)矢量檢出結(jié)果作為參照動(dòng)態(tài)矢量,對(duì)時(shí)間上接近上述參照畫面的編碼單元設(shè)定實(shí)行與上述參照單元的差異評(píng)價(jià)的差異評(píng)價(jià)實(shí)行范圍的步驟;對(duì)于在不同編碼畫面的同一畫面位置的多個(gè)編碼單元,從時(shí)間上接近上述參照畫面的編碼單元開始順序?qū)嵭袆?dòng)態(tài)矢量的檢出,從上述第1存儲(chǔ)器存儲(chǔ)的編碼對(duì)象圖象讀出編碼單元并存儲(chǔ)在第2存儲(chǔ)器的步驟;讀出在上述第2存儲(chǔ)器存儲(chǔ)的上述編碼單元和在上述第3存儲(chǔ)器存儲(chǔ)的上述差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元,在讀出的編碼單元與參照單元之間評(píng)價(jià)差異并求出差異評(píng)價(jià)值的步驟;將對(duì)上述編碼單元在差異評(píng)價(jià)實(shí)行范圍內(nèi)到提供最小差異評(píng)價(jià)值的參照單元的位移,作為對(duì)應(yīng)于該編碼單元的動(dòng)態(tài)矢量檢出的步驟;在單方向預(yù)測編碼畫面的動(dòng)態(tài)檢出期間時(shí),從存儲(chǔ)編碼對(duì)象圖象和參照?qǐng)D象以及多個(gè)編碼單元的動(dòng)態(tài)矢量檢出結(jié)果和動(dòng)態(tài)檢出中間結(jié)果的第1存儲(chǔ)器,作為在同一編碼畫面位于離開垂直方向規(guī)定間隔的多個(gè)編碼單元的參照動(dòng)態(tài)矢量讀出上述動(dòng)態(tài)矢量檢出結(jié)果并存儲(chǔ)到第4存儲(chǔ)器的步驟;從上述第1存儲(chǔ)器讀出上述參照?qǐng)D象的部分區(qū)域的參照部分區(qū)域,將與上述參照?qǐng)D象的水平方向尺寸相同尺寸的參照部分區(qū)域存儲(chǔ)到第3存儲(chǔ)器的步驟;從上述第1存儲(chǔ)器順序讀出位于離開上述垂直方向規(guī)定間隔的編碼單元的動(dòng)態(tài)檢出中間結(jié)果并存儲(chǔ)到第5存儲(chǔ)器的步驟;控制上述編碼單元并將根據(jù)上述參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍包含在上述第3存儲(chǔ)器存儲(chǔ)的上述參照部分區(qū)域且動(dòng)態(tài)檢出未完成的編碼單元,轉(zhuǎn)移部轉(zhuǎn)移到上述第2存儲(chǔ)器,設(shè)定垂直方向的差異評(píng)價(jià)實(shí)行范圍,當(dāng)該編碼單元的差異評(píng)價(jià)值和動(dòng)態(tài)矢量作為動(dòng)態(tài)檢出中間結(jié)果存儲(chǔ)到上述第5存儲(chǔ)器時(shí),設(shè)定這些值作為檢出最小差異評(píng)價(jià)值時(shí)的初始值的步驟;讀出上述第2存儲(chǔ)器存儲(chǔ)的上述編碼單元和上述第3存儲(chǔ)器存儲(chǔ)的上述差異評(píng)價(jià)實(shí)行范圍內(nèi)的參照單元,在讀出的編碼單元與參照單元之間評(píng)價(jià)差異并求出差異評(píng)價(jià)值的步驟;將對(duì)上述編碼單元到在差異評(píng)價(jià)實(shí)行范圍內(nèi)提供最小差異評(píng)價(jià)值的參照單元的位移,作為對(duì)應(yīng)于該編碼單元的動(dòng)態(tài)矢量檢出并存儲(chǔ)到第5存儲(chǔ)器的步驟。
13.如權(quán)利要求12記載的動(dòng)態(tài)矢量檢出方法,其特征是在設(shè)定上述第2參照象素存儲(chǔ)模式的上述差異評(píng)價(jià)實(shí)行范圍的步驟,控制上述編碼單元轉(zhuǎn)移部,將根據(jù)上述參照動(dòng)態(tài)矢量的動(dòng)態(tài)檢出范圍的所定比例以上包含在上述第3存儲(chǔ)器存儲(chǔ)的上述參照部分區(qū)域且動(dòng)態(tài)檢出未完成的編碼單元轉(zhuǎn)移到上述第2存儲(chǔ)器,以上述動(dòng)態(tài)檢出范圍的上述規(guī)定比例單位設(shè)定垂直方向的差異評(píng)價(jià)實(shí)行范圍,當(dāng)該編碼單元的差異評(píng)價(jià)值和動(dòng)態(tài)矢量作為動(dòng)態(tài)檢出中間結(jié)果存儲(chǔ)到上述第5存儲(chǔ)器時(shí),設(shè)定為檢出最小差異評(píng)價(jià)值時(shí)的初期值。
14.如權(quán)利要求11或權(quán)利要求13的任一項(xiàng)記載的動(dòng)態(tài)矢量檢出方法,其特征是上述規(guī)定比例是垂直方向的動(dòng)態(tài)檢出范圍的1/2。
15.如權(quán)利要求1、2、5的任一項(xiàng)記載的動(dòng)態(tài)矢量檢出裝置,其特征是還具有上述第1存儲(chǔ)器。
全文摘要
本發(fā)明提供一種可以減低存儲(chǔ)器帶寬并能削減電路規(guī)模和消耗電力的動(dòng)態(tài)矢量檢出裝置及其方法。在兩方向預(yù)測編碼畫面的動(dòng)態(tài)檢出期間,設(shè)定為將可能檢出提供給編碼單元的全動(dòng)態(tài)矢量的參照部分區(qū)域存儲(chǔ)在第3存儲(chǔ)器的第1參照象素存儲(chǔ)模式,在同一參照部分區(qū)域,對(duì)在不同編碼畫面的同一畫面位置的多個(gè)編碼單元檢出動(dòng)態(tài)矢量,在單方向預(yù)測編碼畫面的動(dòng)態(tài)檢出期間,設(shè)定為將與參照?qǐng)D象的水平方向尺寸相同尺寸的參照部分區(qū)域存儲(chǔ)在第3存儲(chǔ)器的第1參照象素存儲(chǔ)模式,以規(guī)定單位設(shè)定在多個(gè)動(dòng)態(tài)檢出機(jī)會(huì)的差異評(píng)價(jià)實(shí)行范圍。
文檔編號(hào)H04N7/26GK1592422SQ200410085510
公開日2005年3月9日 申請(qǐng)日期2004年8月20日 優(yōu)先權(quán)日2003年8月20日
發(fā)明者上谷羲治 申請(qǐng)人:株式會(huì)社東芝