專利名稱：影像切割系統(tǒng)及方法
技術領域：
本發(fā)明涉及一種影像壓縮系統(tǒng)及方法，尤其涉及一種影像壓縮中的影像切割系統(tǒng)及方法。
背景技術：
在2010 年 4 月，Joint Collaborative Team on Video Coding (JCT-VC)開始著手于研究新一代的壓縮技術高效視頻編碼(High Efficiency Video Coding,即H. 265/HEVC)，其目的是成為下一代的壓縮標準。相較于目前的壓縮技術H. 264，其目標為降低50%的比特率(Bit rate)，同時其畫面質量及計算復雜度也提升了 3倍。目前普遍的研究方向為提升壓縮效率、提高編碼正確性以及錯誤恢復能力、降低計算時間及計算復雜度。在編碼流程中，一張影像或畫面會被切割成多個固定大小的最大編碼單元 (Largest Coding Unit, IXU),而每個IXU內則會以四分樹的架構遞歸切割成不同大小的編碼單元(Coding Units，⑶)以進行像素預測。在遞歸切割的過程中亦會判定這個IXU內最佳的切割方式，在遞歸結束之后此LCU內的最佳切割方式將被決定。在此遞歸過程中，由于測試過每一個不同大小的CU以確定最佳的切割方式，其所耗費的運算時間及其運算復雜度是相當高而有待改善的。

發(fā)明內容
鑒于以上內容，有必要提供一種影像切割系統(tǒng)，其可利用影像中的邊緣資訊預先判斷LCU內的切割方式，進而減少四分樹中遞歸運算的次數(shù)，以達到降低計算量及加速LCU內四分樹切割的目的。鑒于以上內容，有必要提供一種影像切割方法，其可利用影像中的邊緣資訊預先判斷LCU內的切割方式，進而減少四分樹中遞歸運算的次數(shù)，以達到降低計算量及加速LCU內四分樹切割的目的。一種影像切割系統(tǒng)，應用于電子裝置，該系統(tǒng)包括第一切割模塊，用于獲取一張影像中的一個最大編碼單元LCU，將該LCU切割成多個NXN區(qū)塊；計算模塊，用于計算每個NXN區(qū)塊的角度；統(tǒng)計模塊，用于統(tǒng)計該LCU的每個編碼單元CU區(qū)塊中各NXN區(qū)塊的角度；判斷模塊，用于根據(jù)上述統(tǒng)計結果確定該LCU內每個CU區(qū)塊的切割方式，所述切割方式包括繼續(xù)切割和中止切割；第二切割模塊，用于根據(jù)每個CU區(qū)塊的切割方式，判斷當前CU區(qū)塊是否需要繼續(xù)切割；所述第二切割模塊，還用于如果當前CU區(qū)塊的切割方式為繼續(xù)切害I]，則將當前CU區(qū)塊切割成四個同樣大小的次CU區(qū)塊，如果當前CU區(qū)塊的切割方式為中止切割，則中止切割當前⑶區(qū)塊。—種影像切割方法，應用于電子裝置，該方法包括切割步驟一，獲取一張影像中的一個最大編碼單元IXU，將該IXU切割成多個NXN區(qū)塊；計算步驟，計算每個NXN區(qū)塊的角度；統(tǒng)計步驟，統(tǒng)計該LCU的每個編碼單元CU區(qū)塊中各NXN區(qū)塊的角度；判斷步驟，根據(jù)上述統(tǒng)計結果確定該LCU內每個CU區(qū)塊的切割方式，所述切割方式包括繼續(xù)切割和中止切割；切割步驟二，根據(jù)每個CU區(qū)塊的切割方式，判斷當前CU區(qū)塊是否需要繼續(xù)切割；切割步驟三，如果當前CU區(qū)塊的切割方式為繼續(xù)切割，則將當前CU區(qū)塊切割成四個同樣大小的次CU區(qū)塊，如果當前CU區(qū)塊的切割方式為中止切割，則中止切割當前CU區(qū)塊。相較于現(xiàn)有技術，所述的影像切割系統(tǒng)及方法，其可利用影像中的邊緣資訊預先判斷LCU內的切割方式，進而減少四分樹中遞歸運算的次數(shù)，降低計算量及加速LCU內四分樹切割。


圖I是本發(fā)明影像切割系統(tǒng)的運行環(huán)境示意圖。圖2是影像切割系統(tǒng)的功能模塊圖。圖3是本發(fā)明影像切割方法的第一實施例的流程圖。 圖4是本發(fā)明所確定的一個四分樹的示意圖。圖5是根據(jù)圖4所示的四分樹進行影像切割的示意圖。圖6是本發(fā)明影像切割方法的第二實施例的流程圖。主要元件符號說明
權利要求
1.一種影像切割系統(tǒng)，應用于電子裝置，其特征在于，該系統(tǒng)包括 第一切割模塊，用于獲取一張影像中的一個最大編碼單元LCU，將該LCU切割成多個NXN區(qū)塊； 計算模塊，用于計算每個NXN區(qū)塊的角度； 統(tǒng)計模塊，用于統(tǒng)計該LCU的每個編碼單元CU區(qū)塊中各NXN區(qū)塊的角度； 判斷模塊，用于根據(jù)上述統(tǒng)計結果確定該LCU內每個CU區(qū)塊的切割方式，所述切割方式包括繼續(xù)切割和中止切割； 第二切割模塊，用于根據(jù)每個CU區(qū)塊的切割方式，判斷當前CU區(qū)塊是否需要繼續(xù)切割 '及 所述第二切割模塊，還用于如果當前CU區(qū)塊的切割方式為繼續(xù)切割，則將當前CU區(qū)塊切割成四個同樣大小的次CU區(qū)塊，如果當前CU區(qū)塊的切割方式為中止切割，則中止切割當前⑶區(qū)塊。
2.如權利要求I所述的影像切割系統(tǒng)，其特征在于，所述計算模塊利用離散余弦轉換或Sobel算法計算每個NXN區(qū)塊的角度，其中，N=8。
3.如權利要求2所述的影像切割系統(tǒng)，其特征在于，所述計算模塊利用Sobel算法計算每個NXN區(qū)塊的角度包括 對每個8X8區(qū)塊內的64個像素經(jīng)過Sobel運算得到64個角度及其權重； 將該64個角度映射到幀內預測的模式表后，統(tǒng)計出權重累加后最大的一種模式，選取該權重累加后最大的模式所對應到的角度，作為該8X8區(qū)塊的角度。
4.如權利要求I所述的影像切割系統(tǒng)，其特征在于，所述判斷模塊確定每個CU區(qū)塊的切割方式包括 如果當前CU區(qū)塊中角度相同或相鄰的NXN區(qū)塊超過預設比例，則判定切割方式為中止切割； 如果當前CU區(qū)塊中角度相同或相鄰的NXN區(qū)塊小于或等于該預設比例，則判定切割方式為繼續(xù)切割。
5.如權利要求4所述的影像切割系統(tǒng)，其特征在于，所述角度相鄰是根據(jù)角度對應的幀內預測模式是否相鄰進行確定。
6.如權利要求I所述的影像切割系統(tǒng)，其特征在于，所述第二切割模塊還用于 當將當前CU區(qū)塊切割成四個同樣大小的次CU區(qū)塊后，選取當前CU區(qū)塊的左上方次CU區(qū)塊作為新的當前CU區(qū)塊。
7.如權利要求I所述的影像切割系統(tǒng)，其特征在于，該系統(tǒng)還包括 預測模塊，用于當中止切割當前CU區(qū)塊后，對當前CU區(qū)塊進行像素預測。
8.如權利要求7所述的影像切割系統(tǒng)，其特征在于，所述像素預測包括幀內預測和幀外預測。
9.如權利要求I所述的影像切割系統(tǒng)，其特征在于，所述第二切割模塊還用于 當判斷中止切割當前CU區(qū)塊后，繼續(xù)判斷該LCU中的CU區(qū)塊是否全部預測完畢； 如果該IXU中還有⑶區(qū)塊未進行預測，則依Z字形順序從該IXU中選取下一個⑶區(qū)塊作為新的當前CU區(qū)塊。
10.一種影像切割方法，應用于電子裝置，其特征在于，該方法包括切割步驟一，獲取一張影像中的一個最大編碼單元IXU，將該IXU切割成多個NXN區(qū)塊； 計算步驟，計算每個NXN區(qū)塊的角度； 統(tǒng)計步驟，統(tǒng)計該LCU的每個編碼單元CU區(qū)塊中各NXN區(qū)塊的角度； 判斷步驟，根據(jù)上述統(tǒng)計結果確定該LCU內每個CU區(qū)塊的切割方式，所述切割方式包括繼續(xù)切割和中止切割； 切割步驟二，根據(jù)每個CU區(qū)塊的切割方式，判斷當前CU區(qū)塊是否需要繼續(xù)切割 '及切割步驟三，如果當前CU區(qū)塊的切割方式為繼續(xù)切割，則將當前CU區(qū)塊切割成四個同樣大小的次CU區(qū)塊，如果當前CU區(qū)塊的切割方式為中止切割，則中止切割當前CU區(qū)塊。
11.如權利要求10所述的影像切割方法，其特征在于，所述計算步驟包括利用離散余 弦轉換或Sobel算法計算每個NXN區(qū)塊的角度，其中，N=8。
12.如權利要求11所述的影像切割方法，其特征在于，所述利用Sobel算法計算每個NXN區(qū)塊的角度的步驟包括 對每個8X8區(qū)塊內的64個像素經(jīng)過Sobel運算得到64個角度及其權重； 將該64個角度映射到幀內預測的模式表后，統(tǒng)計出權重累加后最大的一種模式，選取該權重累加后最大的模式所對應到的角度，作為該8X8區(qū)塊的角度。
13.如權利要求10所述的影像切割方法，其特征在于，所述判斷步驟包括 如果當前CU區(qū)塊中角度相同或相鄰的NXN區(qū)塊超過預設比例，則判定切割方式為中止切割； 如果當前CU區(qū)塊中角度相同或相鄰的NXN區(qū)塊小于或等于該預設比例，則判定切割方式為繼續(xù)切割。
14.如權利要求13所述的影像切割方法，其特征在于，所述角度相鄰是根據(jù)角度對應的幀內預測模式是否相鄰進行確定。
15.如權利要求10所述的影像切割方法，其特征在于，該方法還包括 當將當前CU區(qū)塊切割成四個同樣大小的次CU區(qū)塊后，選取當前CU區(qū)塊的左上方次CU區(qū)塊作為新的當前CU區(qū)塊。
16.如權利要求10所述的影像切割方法，其特征在于，該方法還包括 預測步驟，當中止切割當前CU區(qū)塊后，對當前CU區(qū)塊進行像素預測。
17.如權利要求16所述的影像切割方法，其特征在于，所述像素預測包括幀內預測和幀外預測。
18.如權利要求10所述的影像切割方法，其特征在于，該方法還包括 當判斷中止切割當前CU區(qū)塊后，繼續(xù)判斷該LCU中的CU區(qū)塊是否全部預測完畢；如果該IXU中還有⑶區(qū)塊未進行預測，則依Z字形順序從該IXU中選取下一個⑶區(qū)塊作為新的當前CU區(qū)塊。
全文摘要
一種影像切割系統(tǒng)及方法，該系統(tǒng)用于將最大編碼單元LCU切割成多個N×N區(qū)塊；計算每個N×N區(qū)塊的角度；統(tǒng)計該LCU的每個編碼單元CU區(qū)塊中各N×N區(qū)塊的角度；根據(jù)上述統(tǒng)計結果確定該LCU內每個CU區(qū)塊的切割方式；根據(jù)每個CU區(qū)塊的切割方式，判斷當前CU區(qū)塊是否需要繼續(xù)切割；如果當前CU區(qū)塊的切割方式為繼續(xù)切割，則將當前CU區(qū)塊切割成四個同樣大小的次CU區(qū)塊，如果當前CU區(qū)塊的切割方式為中止切割，則中止切割當前CU區(qū)塊。利用本發(fā)明可以降低計算量及加速LCU內的四分樹切割。
文檔編號H04N7/32GK102970532SQ201210453540
公開日2013年3月13日 申請日期2012年11月13日 優(yōu)先權日2012年11月13日
發(fā)明者李忠一, 葉建發(fā), 湯明樺 申請人:鴻富錦精密工業(yè)(深圳)有限公司, 鴻海精密工業(yè)股份有限公司