TW201419863A - 影像切割系統及方法 - Google Patents

影像切割系統及方法 Download PDF

Info

Publication number
TW201419863A
TW201419863A TW101142267A TW101142267A TW201419863A TW 201419863 A TW201419863 A TW 201419863A TW 101142267 A TW101142267 A TW 101142267A TW 101142267 A TW101142267 A TW 101142267A TW 201419863 A TW201419863 A TW 201419863A
Authority
TW
Taiwan
Prior art keywords
block
current
blocks
fusion
cutting
Prior art date
Application number
TW101142267A
Other languages
English (en)
Inventor
Chung-I Lee
Chien-Fa Yeh
ming-hua Tang
Original Assignee
Hon Hai Prec Ind Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hon Hai Prec Ind Co Ltd filed Critical Hon Hai Prec Ind Co Ltd
Priority to TW101142267A priority Critical patent/TW201419863A/zh
Priority to US13/917,684 priority patent/US9020283B2/en
Priority to JP2013229097A priority patent/JP2014099851A/ja
Priority to EP20130191991 priority patent/EP2731342A1/en
Publication of TW201419863A publication Critical patent/TW201419863A/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96Tree coding, e.g. quad-tree coding

Abstract

一種影像切割系統及方法,該系統用於:將一個LCU切割成多個2N×2N區塊;計算每個2N×2N區塊的像素平均值及像素變異數;根據Z字形順序依次獲取一個當前2N×2N區塊,根據當前2N×2N區塊的像素變異值判斷當前2N×2N區塊是否需要繼續切割;如果當前2N×2N區塊需要繼續切割,將當前2N×2N區塊切割為四個相同大小的N×N區塊;如果當前2N×2N區塊不需要繼續切割,根據每個2N×2N區塊的像素平均值判斷該LCU是否需要執行融合操作,如果該LCU需要執行融合操作,對該LCU執行融合操作。利用本發明可以降低計算量及加速LCU切割。

Description

影像切割系統及方法
本發明涉及一種影像壓縮系統及方法,尤其涉及一種影像壓縮中的影像切割系統及方法。
在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,LCU),而每個LCU內則會以四分樹的架構遞迴切割成不同大小的編碼單元(Coding Units,CU)以進行像素預測。在遞迴切割的過程中亦會判定這個LCU內最佳的切割方式,在遞迴結束之後此LCU內的最佳切割方式將被決定。在此遞迴過程中,由於測試過每一個不同大小的CU以確定最佳的切割方式,其所耗費的運算時間及其運算複雜度是相當高而有待改善的。
鑒於以上內容,有必要提供一種影像切割系統及方法,其可利用影像中的亮度及色彩資訊預先判斷LCU內的切割方式,進而省去四分樹遞迴判斷切割的過程,以達到降低計算量及加速LCU切割的目的。
一種影像切割系統,應用於電子裝置,該系統包括:第一切割模組,用於獲取一張影像中的一個最大編碼單元LCU,將該LCU切割成多個2N×2N區塊;計算模組,用於計算每個2N×2N區塊的像素平均值及像素變異數;判斷模組,用於根據Z字形順序依次獲取一個當前2N×2N區塊,根據當前2N×2N區塊的像素變異值判斷當前2N×2N區塊是否需要繼續切割;第二切割模組,用於如果當前2N×2N區塊需要繼續切割,將當前2N×2N區塊切割為四個相同大小的N×N區塊;融合模組,用於如果當前2N×2N區塊不需要繼續切割,根據每個2N×2N區塊的像素平均值判斷該LCU是否需要執行融合操作,如果該LCU需要執行融合操作,則對該LCU執行融合操作。
一種影像切割方法,應用於電子裝置,該方法包括:第一切割步驟,獲取一張影像中的一個最大編碼單元LCU,將該LCU切割成多個2N×2N區塊;計算步驟,計算每個2N×2N區塊的像素平均值及像素變異數;判斷步驟,根據Z字形順序依次獲取一個當前2N×2N區塊,根據當前2N×2N區塊的像素變異值判斷當前2N×2N區塊是否需要繼續切割;第二切割步驟,如果當前2N×2N區塊需要繼續切割,將當前2N×2N區塊切割為四個相同大小的N×N區塊;融合步驟,如果當前2N×2N區塊不需要繼續切割,根據每個2N×2N區塊的像素平均值判斷該LCU是否需要執行融合操作,如果該LCU需要執行融合操作,對該LCU執行融合操作。
相較於習知技術,所述的影像切割系統及方法,其可利用影像中的亮度及色彩資訊預先判斷LCU內的切割方式,進而省去四分樹遞迴判斷切割的過程,降低計算量及加速LCU切割。
參閱圖1所示,係本發明影像切割系統的運行環境示意圖。該影像切割系統24運行於電子裝置2中。該電子裝置2還包括透過資料匯流排相連的顯示設備20、輸入設備22、儲存器23和處理器25。所述電子裝置2可以是電腦、手機、PDA(Personal Digital Assistant,個人數位助理)等。
所述儲存器23用於儲存所述影像切割系統24的程式碼和影像等資料。所述顯示設備20用於顯示所述影像等資料,該顯示設備20可以是電腦的液晶顯示螢幕、手機的觸摸屏等。所述輸入設備22用於輸入用戶設置的各種資料,例如,鍵盤、滑鼠等。
所述影像切割系統24用於利用影像中的亮度及色彩資訊預先判斷LCU內各區塊的切割方式,當判定某區塊中的像素的色彩資訊一致性較高時,停止繼續切割該區塊,具體過程以下描述。
在本實施方式中,所述影像切割系統24可以被分割成一個或多個模組,所述一個或多個模組被儲存在所述儲存器23中並被配置成由一個或多個處理器(本實施方式為一個處理器25)執行,以完成本發明。例如,參閱圖2所示,所述影像切割系統24被分割成第一切割模組240、計算模組241、判斷模組242、融合模組243、第二切割模組244和預測模組245。本發明所稱的模組是完成一特定功能的程式段,比程式更適合於描述軟體在電子裝置2中的執行過程。以下將結合圖3A及圖3B說明各模組的具體功能。
參閱圖3A及圖3B所示,係本發明影像切割方法的第一實施方式的流程圖。
步驟S10,第一切割模組240從儲存器23或其他電子設備中獲取一張影像,將該影像中的一個最大編碼單元(Largest Coding Unit,LCU)切割成多個2N×2N區塊。可以理解,一張影像中包括多個固定大小的LCU,如大小為64×64,本實施方式以對一個LCU進行切割為例進行說明。在本實施方式中,N=8。例如,參閱圖4所示,該LCU被切割成16個16×16大小的區塊。
步驟S11,計算模組241依據Z字形順序(參閱圖4所示),計算每個2N×2N區塊的像素平均值及像素的母體變異數(Population variance,以下稱為“像素變異數”)。在本實施方式中,所述像素平均值為各像素的亮度(即灰階值,Luma)的平均值。在其他實施方式中,也可以加入像素的彩色資訊(Chroma)來計算像素平均值。
其中,每個2N×2N區塊的像素變異數定義為該區塊中每個像素的灰階值與該區塊的像素平均值之差的平方加總,除以該區塊內的像素總個數。
以計算灰階值為例,假設N=8,則計算模組241對每個16×16區塊進行處理,計算其內256個像素的灰階平均值,作為該區塊的像素平均值,而每計算完一個16×16區塊的像素平均值後便可計算出該區塊的像素變異數。
步驟S12,判斷模組242根據Z字形順序依次獲取一個當前2N×2N區塊(參閱圖4中的區塊1),判斷當前2N×2N區塊的像素變異數是否小於預設的閥值(例如:400),以確定當前2N×2N區塊的切割方式。所述切割方式包括繼續切割當前2N×2N區塊及中止當前2N×2N區塊的切割。
如果當前2N×2N區塊的像素變異數大於或等於預設的閥值,即代表當前2N×2N區塊內像素灰階值的一致性較低,則判定當前2N×2N區塊需要繼續切割,執行步驟S13。
如果當前2N×2N區塊的像素變異數小於預設的閥值,即代表當前2N×2N區塊內像素灰階值的一致性較高,則判定當前2N×2N區塊不需要繼續切割,執行步驟S14,繼續判斷該LCU是否需要執行向上融合操作。在本實施方式中,所述融合操作包括2N×2N區塊的第一次融合(對應步驟S14-S18),及4N×4N區塊的第二次融合(對應步驟S19-S23)。
步驟S13,判斷模組242確定當前2N×2N區塊需要繼續切割為四個相同大小的N×N區塊。然後,執行步驟S14,繼續判斷該LCU是否需要執行融合操作。
步驟S14,融合模組243判斷當前2N×2N區塊是否屬於當前4N×4N區塊的最後區塊。例如,參閱圖4所示,假設當前2N×2N區塊為區塊1,則當前4N×4N區塊包括:區塊1、區塊2、區塊5、區塊6。
如果當前2N×2N區塊不屬於當前4N×4N區塊的最後區塊,則執行步驟S15,融合模組243依據Z字形順序,從該LCU中選取下一個2N×2N區塊作為新的當前2N×2N區塊,然後,流程返回步驟S12。
如果當前2N×2N區塊屬於當前4N×4N區塊的最後區塊,則執行步驟S16,融合模組243繼續判斷當前4N×4N區塊內是否含N×N區塊,即判斷當前4N×4N區塊內是否有一個2N×2N區塊被分割。如果當前4N×4N區塊內含N×N區塊,則代表當前4N×4N區塊內有一個2N×2N區塊被分割,流程執行步驟S19,繼續判斷該LCU是否需要執行4N×4N區塊的第二次融合。
如果當前4N×4N區塊內不含N×N區塊,則代表當前4N×4N區塊內的2N×2N區塊沒有被分割,執行步驟S17,融合模組243判斷當前4N×4N區塊內的4個2N×2N區塊的像素平均值是否相近,例如,像素平均值相差20以內。
如果當前4N×4N區塊內的每兩個2N×2N區塊的像素平均值的偏差皆小於預設值(如20),則判定當前4N×4N區塊內的4個2N×2N區塊的像素平均值相近,執行步驟S18,融合模組243執行2N×2N區塊的第一次融合,即將當前4N×4N區塊內的4個2N×2N區塊融合成一個區塊。例如,將圖4所示的區塊1、區塊2、區塊5及區塊6融合後將形成一個4N×4N大小的區塊(參閱圖5所示)。然後,流程執行步驟S19。
如果當前4N×4N區塊儲存器在某兩個2N×2N區塊的像素平均值的偏差大於或等於該預設值,則判定當前4N×4N區塊內的4個2N×2N區塊的像素平均值不相近,執行步驟S19,融合模組243判斷當前2N×2N區塊是否屬於當前8N×8N區塊(即該LCU)的最後區塊。例如,參閱圖4所示,當前8N×8N區塊的最後區塊為區塊16,即該LCU的最後區塊。
如果當前2N×2N區塊不屬於當前8N×8N區塊的最後區塊,則執行步驟S20,融合模組243依據Z字形順序,從該LCU中選取下一個4N×4N區塊中的第一個2N×2N區塊作為新的當前2N×2N區塊,然後,流程返回步驟S12。例如,參閱圖4所示,下一個4N×4N區塊包括區塊3、區塊4、區塊7、區塊8,新的當前2N×2N區塊為區塊3。
如果當前2N×2N區塊屬於當前8N×8N區塊的最後區塊,則執行步驟S21,融合模組243繼續判斷當前8N×8N區塊內是否含4N×4N以下的區塊(包括N×N區塊或2N×2N區塊),即判斷該LCU中的2N×2N區塊是否全部融合成4N×4N區塊。如果當前8N×8N區塊內含4N×4N以下的區塊,則代表該LCU中的2N×2N區塊沒有全部融合成4N×4N區塊,融合模組243判斷無需執行4N×4N區塊的第二次融合,流程執行步驟S24。
如果當前8N×8N區塊內不含4N×4N以下的區塊,則代表該LCU中的2N×2N區塊皆已全部融合成4N×4N區塊,執行步驟S22,融合模組243判斷當前8N×8N區塊內的4個4N×4N區塊的像素平均值是否相近,例如,像素平均值相差20以內。
步驟S23,如果當前8N×8N區塊內的每兩個4N×4N區塊的像素平均值的偏差皆小於預設值(如20),則判定當前8N×8N區塊內的4個4N×4N區塊的像素平均值相近,融合模組243執行4N×4N區塊的第二次融合,將當前8N×8N區塊內的4個4N×4N區塊融合成一個區塊,即判斷該LCU不需要再做切割。然後,流程執行步驟S24。例如,將圖6所示的4個4N×4N區塊融合後將形成一個8N×8N大小的區塊。
如果當前8N×8N區塊儲存器在某兩個4N×4N區塊的像素平均值的偏差大於或等於該預設值,則判定當前8N×8N區塊內的4個4N×4N區塊的像素平均值不相近,融合模組243判斷無需執行4N×4N區塊的第二次融合,流程執行步驟S24。
步驟S24,第二切割模組244根據上述步驟S13中預先確定的切割方式對LCU進行切割,省去了四分樹遞迴判定切割的流程。然後,預測模組245對該LCU進行像素預測,例如,對分割後的N×N區塊進行像素預測。其中,所述像素預測包括幀內預測(Intra Prediction)和幀外預測(Inter Prediction)。
在本實施方式中,預測模組245只需針對切割後的各區塊進行像素預測,而非做四分樹遞迴對各種不同大小的區塊進行預測,故可省下四分樹遞迴運算及像素預測的計算量及其耗費的時間。另外,由於本發明在進行區塊切割時同時有進行區塊融合操作,對於複雜度較低的影像,由於區塊間的色彩資訊較為接近,故易融合成較大的區塊,從而減少預測的次數及時間。
在上述第一實施方式中,切割操作與融合操作同時進行,在第二實施方式中,也可以只執行切割操作(參閱圖7所示)。
參閱圖7所示,係本發明影像切割方法的第二實施方式的流程圖。
步驟S30,計算模組241從儲存器23或其他電子設備中獲取一張影像,並獲取該影像中的一個最大編碼單元(Largest Coding Unit,LCU)。可以理解,一張影像中包括多個固定大小的LCU,如大小為64×64,本實施方式以對一個LCU進行切割為例進行說明。在對該影像進行編碼時,每個LCU以四分樹的架構遞迴切割成不同大小的編碼單元(Coding Units,CU)區塊。
可以理解,在不同層次遞迴產生的CU區塊與上層的CU區塊比,大小是不同的。例如,參閱圖8所示,該LCU第一次遞迴時被切割成四個CU區塊,其中,第一個CU區塊又被繼續切割成四個更小的次CU區塊。
步驟S31,計算模組241計算當前CU區塊的像素變異數。
步驟S32,判斷模組242根據當前CU區塊的像素變異數判斷當前CU區塊的是否需要繼續切割。其中,第一次切割操作時,當前CU區塊為整個LCU。
具體而言,如果當前CU區塊的像素變異數大於或等於預設的閥值(例如:400),則判斷模組242判定當前CU區塊需要繼續切割(參閱圖8中的CU區塊“b”),執行步驟S33。如果當前CU區塊的像素變異數小於預設的閥值,則判斷模組242判定當前CU區塊不需要往下切割,即中止當前CU區塊的切割(參閱圖8中的CU區塊“h”),執行步驟S35。
步驟S33,第二切割模組244將當前CU區塊切割成四個同樣大小的次CU區塊。參閱圖8所示,第一次切割時,當前CU區塊被切割成四個等大小的次CU區塊“b”、“g”、“h”、“i”。
步驟S34,第二切割模組244選取當前CU區塊的左上方次CU區塊作為新的當前CU區塊,然後,流程返回步驟S31。參閱圖8所示,當前CU區塊被切割成四個等大小的次CU區塊“b”、“g”、“g”、“i”後,第二切割模組244選取次CU區塊“c”作為新的當前CU區塊,繼續往下切割,其中,次CU區塊“b”繼續切割成四個等大小的次CU區塊“c”、“d”、“e”、“f”。
步驟S35,第二切割模組244中止當前CU區塊的切割,預測模組245對當前CU區塊進行像素預測。其中,所述像素預測包括幀內預測(Intra Prediction)和幀外預測(Inter Prediction)。在本實施方式中,僅進行幀內預測。
步驟S36,第二切割模組244判斷該LCU中的CU區塊是否全部預測完畢。如果該LCU中的CU區塊全部預測完畢,則流程結束。如果該LCU中的還有CU區塊未進行預測,則繼續執行步驟S37。
步驟S37,第二切割模組244依Z字形順序從該LCU中選取下一個CU區塊作為新的當前CU區塊。例如,參閱圖8所示,依據Z字形順序,若當前CU區塊“e”預測完畢,則選取與當前CU區塊“e”大小相同的CU區塊“f”作為新的當前CU區塊。若當前CU區塊“f”預測完畢,則選取與當前CU區塊“f”上一層(即區塊“b”)等大小的CU區塊“g”作為新的當前CU區塊。
在第二實施方式中,採用邊判斷邊切割的方式進行,即每次計算模組241只計算當前CU區塊的像素變異數,判斷模組242根據計算結果確定該當前CU區塊的切割方式(繼續切割或中止切割)。然後,第二切割模組244根據判斷模組242確定的切割方式,確定是繼續切割當前CU區塊,還是中止當前CU區塊的切割。
在其他實施方式中,計算模組241也可以先計算出該LCU的每個CU區塊的像素變異數,判斷模組242根據計算結果預先確定該LCU內每個CU區塊的切割方式。然後,第二切割模組244根據預先確定的每個CU區塊的切割方式,對需要切割的CU區塊進行切割,具體切割過程與第二實施方式的流程基本相同,在此不再贅述。
在本實施方式中,所述融合操作包括2N×2N區塊的第一次融合及4N×4N區塊的第二次融合。在第三實施方式中,也可以只執行第一次融合,如果只執行第一次融合,則當步驟S16判斷結果為“是”、或當步驟S17判斷結果為“否”、或者執行步驟S18後,繼續判定當前2N×2N區塊是否屬於該LCU的最後區塊。
如果當前2N×2N區塊屬於該LCU的最後區塊,則執行步驟S24。如果當前2N×2N區塊不屬於該LCU的最後區塊,則融合模組243依據Z字形順序,從該LCU中選取下一個2N×2N區塊作為新的當前2N×2N區塊,然後,流程返回步驟S12。
最後應說明的是,以上實施方式僅用以說明本發明的技術方案而非限制,儘管參照較佳實施方式對本發明進行了詳細說明,本領域的普通技術人員應當理解,可以對本發明的技術方案進行修改或等同替換,而不脫離本發明技術方案的精神和範圍。
2...電子裝置
20...顯示設備
22...輸入設備
23...儲存器
24...影像切割系統
25...處理器
240...第一切割模組
241...計算模組
242...判斷模組
243...融合模組
244...第二切割模組
245...預測模組
圖1係本發明影像切割系統的運行環境示意圖。
圖2係影像切割系統的功能模組圖。
圖3A及圖3B係本發明影像切割方法的第一實施方式的流程圖。
圖4係Z字形處理順序的示意圖。
圖5係將圖4中的2N×2N融合成4N×4N區塊的示意圖。
圖6係將圖5中的4N×4N融合成8N×8N區塊的示意圖。
圖7係本發明影像切割方法的第二實施方式的流程圖。
圖8係對當前CU區塊進行影像切割的示意圖。
2...電子裝置
20...顯示設備
22...輸入設備
23...儲存器
24...影像切割系統
25...處理器

Claims (12)

  1. 一種影像切割系統,應用於電子裝置,該系統包括:
    第一切割模組,用於獲取一張影像中的一個最大編碼單元LCU,將該LCU切割成多個2N×2N區塊;
    計算模組,用於計算每個2N×2N區塊的像素平均值及像素變異數;
    判斷模組,用於根據Z字形順序依次獲取一個當前2N×2N區塊,根據當前2N×2N區塊的像素變異值判斷當前2N×2N區塊是否需要繼續切割;
    第二切割模組,用於如果當前2N×2N區塊需要繼續切割,將當前2N×2N區塊切割為四個相同大小的N×N區塊;及
    融合模組,用於如果當前2N×2N區塊不需要繼續切割,根據每個2N×2N區塊的像素平均值判斷該LCU是否需要執行融合操作,如果該LCU需要執行融合操作,則對該LCU執行融合操作。
  2. 如申請專利範圍第1項所述之影像切割系統,其中,所述判斷模組判斷當前2N×2N區塊是否需要繼續切割包括:
    如果當前2N×2N區塊的像素變異數大於或等於預設的閥值,則判定當前2N×2N區塊需要繼續切割;
    如果當前2N×2N區塊的像素變異數小於預設的閥值,則判定當前2N×2N區塊不需要繼續切割。
  3. 如申請專利範圍第1項所述之影像切割系統,其中,所述融合操作包括2N×2N區塊的第一次融合,該第一次融合包括:
    判斷當前2N×2N區塊是否屬於當前4N×4N區塊的最後區塊;
    如果當前2N×2N區塊不屬於當前4N×4N區塊的最後區塊,則依據Z字形順序,從該LCU中選取下一個2N×2N區塊作為新的當前2N×2N區塊;
    如果當前2N×2N區塊屬於當前4N×4N區塊的最後區塊,則繼續判斷當前4N×4N區塊內是否含N×N區塊;
    如果當前4N×4N區塊內含N×N區塊,則結束第一次融合;
    如果當前4N×4N區塊內不含N×N區塊,則判斷當前4N×4N區塊內的4個2N×2N區塊的像素平均值是否相近;
    如果當前4N×4N區塊內的4個2N×2N區塊的像素平均值不相近,則結束第一次融合;
    如果當前4N×4N區塊內的4個2N×2N區塊的像素平均值相近,執行2N×2N區塊的第一次融合,將當前4N×4N區塊內的4個2N×2N區塊融合成一個區塊。
  4. 如申請專利範圍第3項所述之影像切割系統,其中:
    如果當前4N×4N區塊內的每兩個2N×2N區塊的像素平均值的偏差皆小於預設值,則判定當前4N×4N區塊內的4個2N×2N區塊的像素平均值相近。
  5. 如申請專利範圍第1項所述之影像切割系統,其中,所述融合操作包括2N×2N區塊的第一次融合,該第一次融合包括:
    判斷當前2N×2N區塊是否屬於當前4N×4N區塊的最後區塊;
    如果當前2N×2N區塊不屬於當前4N×4N區塊的最後區塊,則依據Z字形順序,從該LCU中選取下一個2N×2N區塊作為新的當前2N×2N區塊;
    如果當前2N×2N區塊屬於當前4N×4N區塊的最後區塊,則繼續判斷當前4N×4N區塊內是否含N×N區塊;
    如果當前4N×4N區塊內含N×N區塊,則執行第二次融合;
    如果當前4N×4N區塊內不含N×N區塊,則判斷當前4N×4N區塊內的4個2N×2N區塊的像素平均值是否相近;
    如果當前4N×4N區塊內的4個2N×2N區塊的像素平均值不相近,則執行第二次融合;
    如果當前4N×4N區塊內的4個2N×2N區塊的像素平均值相近,執行2N×2N區塊的第一次融合,將當前4N×4N區塊內的4個2N×2N區塊融合成一個區塊,然後執行第二次融合。
  6. 如申請專利範圍第5項所述之影像切割系統,其中,所述第二次融合包括:
    判斷當前2N×2N區塊是否屬於當前8N×8N區塊的最後區塊;
    如果當前2N×2N區塊不屬於當前8N×8N區塊的最後區塊,則依據Z字形順序,從該LCU中選取下一個4N×4N區塊中的第一個2N×2N區塊作為新的當前2N×2N區塊;
    如果當前2N×2N區塊屬於當前8N×8N區塊的最後區塊,則繼續判斷當前8N×8N區塊內是否含4N×4N以下的區塊;
    如果當前8N×8N區塊內含4N×4N以下的區塊,則結束第二次融合;
    如果當前8N×8N區塊內不含4N×4N以下的區塊,則判斷當前8N×8N區塊內的4個4N×4N區塊的像素平均值是否相近;
    如果當前8N×8N區塊內的4個4N×4N區塊的像素平均值不相近,則結束第二次融合;
    如果當前8N×8N區塊內的4個4N×4N區塊的像素平均值相近,執行4N×4N區塊的第二次融合,將當前8N×8N區塊內的4個4N×4N區塊融合成一個區塊。
  7. 一種影像切割方法,應用於電子裝置,該方法包括:
    第一切割步驟,獲取一張影像中的一個最大編碼單元LCU,將該LCU切割成多個2N×2N區塊;
    計算步驟,計算每個2N×2N區塊的像素平均值及像素變異數;
    判斷步驟,根據Z字形順序依次獲取一個當前2N×2N區塊,根據當前2N×2N區塊的像素變異值判斷當前2N×2N區塊是否需要繼續切割;
    第二切割步驟,如果當前2N×2N區塊需要繼續切割,將當前2N×2N區塊切割為四個相同大小的N×N區塊;及
    融合步驟,如果當前2N×2N區塊不需要繼續切割,根據每個2N×2N區塊的像素平均值判斷該LCU是否需要執行融合操作,如果該LCU需要執行融合操作,對該LCU執行融合操作。
  8. 如申請專利範圍第7項所述之影像切割方法,其中,所述判斷步驟包括:
    如果當前2N×2N區塊的像素變異數大於或等於預設的閥值,則判定當前2N×2N區塊需要繼續切割;
    如果當前2N×2N區塊的像素變異數小於預設的閥值,則判定當前2N×2N區塊不需要繼續切割。
  9. 如申請專利範圍第7項所述之影像切割方法,其中,所述融合操作包括2N×2N區塊的第一次融合步驟,該第一次融合步驟包括:
    判斷當前2N×2N區塊是否屬於當前4N×4N區塊的最後區塊;
    如果當前2N×2N區塊不屬於當前4N×4N區塊的最後區塊,則依據Z字形順序,從該LCU中選取下一個2N×2N區塊作為新的當前2N×2N區塊;
    如果當前2N×2N區塊屬於當前4N×4N區塊的最後區塊,則繼續判斷當前4N×4N區塊內是否含N×N區塊;
    如果當前4N×4N區塊內含N×N區塊,則結束第一次融合步驟;
    如果當前4N×4N區塊內不含N×N區塊,則判斷當前4N×4N區塊內的4個2N×2N區塊的像素平均值是否相近;
    如果當前4N×4N區塊內的4個2N×2N區塊的像素平均值不相近,則結束第一次融合步驟;
    如果當前4N×4N區塊內的4個2N×2N區塊的像素平均值相近,執行2N×2N區塊的第一次融合,將當前4N×4N區塊內的4個2N×2N區塊融合成一個區塊。
  10. 如申請專利範圍第9項所述之影像切割方法,其中:
    如果當前4N×4N區塊內的每兩個2N×2N區塊的像素平均值的偏差皆小於預設值,則判定當前4N×4N區塊內的4個2N×2N區塊的像素平均值相近。
  11. 如申請專利範圍第7項所述之影像切割方法,其中,所述融合操作包括2N×2N區塊的第一次融合步驟,該第一次融合步驟包括:
    判斷當前2N×2N區塊是否屬於當前4N×4N區塊的最後區塊;
    如果當前2N×2N區塊不屬於當前4N×4N區塊的最後區塊,則依據Z字形順序,從該LCU中選取下一個2N×2N區塊作為新的當前2N×2N區塊;
    如果當前2N×2N區塊屬於當前4N×4N區塊的最後區塊,則繼續判斷當前4N×4N區塊內是否含N×N區塊;
    如果當前4N×4N區塊內含N×N區塊,則執行第二次融合步驟;
    如果當前4N×4N區塊內不含N×N區塊,則判斷當前4N×4N區塊內的4個2N×2N區塊的像素平均值是否相近;
    如果當前4N×4N區塊內的4個2N×2N區塊的像素平均值不相近,則執行第二次融合步驟;
    如果當前4N×4N區塊內的4個2N×2N區塊的像素平均值相近,執行2N×2N區塊的第一次融合,將當前4N×4N區塊內的4個2N×2N區塊融合成一個區塊,然後執行第二次融合步驟。
  12. 如申請專利範圍第11項所述之影像切割方法,其中,所述第二次融合步驟包括:
    判斷當前2N×2N區塊是否屬於當前8N×8N區塊的最後區塊;
    如果當前2N×2N區塊不屬於當前8N×8N區塊的最後區塊,則依據Z字形順序,從該LCU中選取下一個4N×4N區塊中的第一個2N×2N區塊作為新的當前2N×2N區塊;
    如果當前2N×2N區塊屬於當前8N×8N區塊的最後區塊,則繼續判斷當前8N×8N區塊內是否含4N×4N以下的區塊;
    如果當前8N×8N區塊內含4N×4N以下的區塊,則結束第二次融合步驟;
    如果當前8N×8N區塊內不含4N×4N以下的區塊,則判斷當前8N×8N區塊內的4個4N×4N區塊的像素平均值是否相近;
    如果當前8N×8N區塊內的4個4N×4N區塊的像素平均值不相近,則結束第二次融合步驟;
    如果當前8N×8N區塊內的4個4N×4N區塊的像素平均值相近,執行4N×4N區塊的第二次融合,將當前8N×8N區塊內的4個4N×4N區塊融合成一個區塊。
TW101142267A 2012-11-13 2012-11-13 影像切割系統及方法 TW201419863A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
TW101142267A TW201419863A (zh) 2012-11-13 2012-11-13 影像切割系統及方法
US13/917,684 US9020283B2 (en) 2012-11-13 2013-06-14 Electronic device and method for splitting image
JP2013229097A JP2014099851A (ja) 2012-11-13 2013-11-05 イメージ分割システム及びその方法
EP20130191991 EP2731342A1 (en) 2012-11-13 2013-11-07 Electronic device and method for splitting image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW101142267A TW201419863A (zh) 2012-11-13 2012-11-13 影像切割系統及方法

Publications (1)

Publication Number Publication Date
TW201419863A true TW201419863A (zh) 2014-05-16

Family

ID=49554070

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101142267A TW201419863A (zh) 2012-11-13 2012-11-13 影像切割系統及方法

Country Status (4)

Country Link
US (1) US9020283B2 (zh)
EP (1) EP2731342A1 (zh)
JP (1) JP2014099851A (zh)
TW (1) TW201419863A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI666926B (zh) * 2016-10-14 2019-07-21 聯發科技股份有限公司 使用樹結構的塊分割

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201419865A (zh) * 2012-11-13 2014-05-16 Hon Hai Prec Ind Co Ltd 影像切割系統及方法
TW201419866A (zh) * 2012-11-13 2014-05-16 Hon Hai Prec Ind Co Ltd 影像融合系統及方法
JP6731574B2 (ja) * 2014-03-06 2020-07-29 パナソニックIpマネジメント株式会社 動画像符号化装置および動画像符号化方法
AU2016264606B2 (en) 2015-05-19 2020-09-03 Magic Leap, Inc. Semi-global shutter imager

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11027A (en) * 1854-06-06 Eyelet-machine
US5241395A (en) * 1989-08-07 1993-08-31 Bell Communications Research, Inc. Adaptive transform coding using variable block size
JPH09505188A (ja) * 1993-11-15 1997-05-20 ナショナル・セミコンダクター・コーポレイション 4分木構造walsh変換符号化
US5654771A (en) * 1995-05-23 1997-08-05 The University Of Rochester Video compression system using a dense motion vector field and a triangular patch mesh overlay model
US6529634B1 (en) * 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
US20080031325A1 (en) * 2006-08-03 2008-02-07 Yingyong Qi Mesh-based video compression with domain transformation
US20110274162A1 (en) * 2010-05-04 2011-11-10 Minhua Zhou Coding Unit Quantization Parameters in Video Coding
DK2559246T3 (en) * 2010-04-13 2016-09-19 Ge Video Compression Llc Fusion of sample areas
WO2012090413A1 (ja) * 2010-12-27 2012-07-05 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
JP5845797B2 (ja) * 2011-03-18 2016-01-20 株式会社リコー 画像処理装置、画像処理方法およびプログラム
JP5779116B2 (ja) * 2012-02-07 2015-09-16 日本電信電話株式会社 画像符号化方法、画像符号化装置及び画像符号化プログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI666926B (zh) * 2016-10-14 2019-07-21 聯發科技股份有限公司 使用樹結構的塊分割

Also Published As

Publication number Publication date
JP2014099851A (ja) 2014-05-29
US20140133575A1 (en) 2014-05-15
EP2731342A1 (en) 2014-05-14
US9020283B2 (en) 2015-04-28

Similar Documents

Publication Publication Date Title
TWI666926B (zh) 使用樹結構的塊分割
TW201419863A (zh) 影像切割系統及方法
TW201419865A (zh) 影像切割系統及方法
US10536692B2 (en) Picture prediction method and related apparatus
BR112017004490B1 (pt) Método para a construção de uma tabela de hash para correspondência de bloco baseada em hash, dispositivo de computação e meio de armazenamento legível por computador
WO2019192309A1 (zh) 确定编码单元的编码代价的方法、装置及计算机可读存储介质
US20170353720A1 (en) Prediction mode selection method, apparatus and device
WO2017088558A1 (zh) 视频编码的运动补偿匹配方法和系统
JP2016140063A (ja) エンコーディング方法及びエンコーダ
US20230023369A1 (en) Video processing method, video processing apparatus, smart device, and storage medium
JP5779116B2 (ja) 画像符号化方法、画像符号化装置及び画像符号化プログラム
TW201419864A (zh) 影像切割系統及方法
CN113170134A (zh) 用于语境分割和处理的基于块的图片融合
JP5980433B2 (ja) HEVC−based3DVCに適用される符号化方法及び装置
TW201419866A (zh) 影像融合系統及方法
TW201419862A (zh) 影像切割系統及方法
JP6936641B2 (ja) 画像処理装置、画像処理方法
CN102970534A (zh) 影像切割系统及方法
CN114697650A (zh) 基于下采样的帧内划分方法、相关装置设备及介质
TW201501511A (zh) 框內預測方法及系統
CN113438485B (zh) 图像编码方法、装置、电子设备和存储介质
CN102970535A (zh) 影像切割系统及方法
CN102970489A (zh) 影像融合系统及方法
JP6854716B2 (ja) 画像処理装置、画像処理方法
CN115866257A (zh) 编码单元的处理方法及相关设备