專利名稱：一種變換系數(shù)塊的掃描方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種視頻編解碼中變換系數(shù)塊的掃描方法和
裝置。
背景技術(shù)：
變換系數(shù)塊的掃描是視頻編解碼技術(shù)的ー個(gè)組成部分。變換系數(shù)塊的掃描有如下的應(yīng)用視頻編碼端，由視頻編碼端對經(jīng)過變換后在變換域的ニ維的變換系數(shù)塊進(jìn)行掃描，使變換系數(shù)塊中的ニ維的變換系數(shù)轉(zhuǎn)變成一維的變換系數(shù)序列。在這ー過程中，需要根據(jù)當(dāng)前變換系數(shù)塊的變換方式選擇掃描順序，使掃描所得的一維變換系數(shù)序列更趨向于由大到小的排列，從而提高編碼效率；在視頻解碼端，由視頻解碼端根據(jù)變換方式，選擇反掃描順序?qū)⒁痪S變換系數(shù)序列轉(zhuǎn)換成ニ維的變換系數(shù)塊。目前在視頻編碼端，在執(zhí)行視頻編碼過程中，首先對預(yù)測殘差進(jìn)行變換操作得到變換系數(shù)，在進(jìn)行變換系數(shù)掃描之前，還可以得到參考塊信息，以及量化后的變換系數(shù)信息；當(dāng)高頻變換系數(shù)非零時(shí)，從以下三種掃描模式Z形掃描模式，水平掃描模式以及豎直掃描模式中，通過率失真優(yōu)化準(zhǔn)則選擇一組最優(yōu)的掃描模式；然后使用選擇的掃描模式對變換系數(shù)進(jìn)行掃描，將掃描模式的選擇信息編入碼流，傳遞給解碼端。由于在視頻的編碼端，需要在三種掃描模式中進(jìn)行模式的選擇，使編碼端復(fù)雜度高；另外，需要將掃描模式的選擇信息編入碼流，影響了壓縮編碼效率。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描方法和裝置，提高壓縮編碼效率。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描方法，包括檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序；對Z形掃描順序和選擇的掃描順序進(jìn)行率失真優(yōu)選處理得到優(yōu)選掃描順序；若優(yōu)選的掃描順序?yàn)閆形掃描順序則按照優(yōu)選掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描；若所述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為按預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊；按照所述預(yù)定規(guī)則的掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描；將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描方法，包括解析碼流得到指示信息，若接收到的碼流的指示信息指示掃描順序不是Z形掃描順序，則檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序；按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描；若選擇的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在掃描結(jié)束后根據(jù)所述選擇的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的變換系數(shù)塊重置為可按照選擇的掃描順序掃描的變換系數(shù)塊。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描方法，包括檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序；若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描；若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為符合Z形掃描順序的變換系數(shù)塊；按照Z形掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描方法，包括檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序；若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)λ龃獯a塊的變換系數(shù)塊進(jìn)行掃描；若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描方式，則將待解碼塊的變換系數(shù)塊從符合Z形掃描順序的變換系數(shù)塊重置為符合所述選擇的掃描順序的變換系數(shù)塊；按照所述選擇的掃描方式對重置后的所述待解碼塊的變換系數(shù)塊進(jìn)行掃描。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描裝置，包括第一檢測單元，用于檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；第一選擇單元，用于從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序；第一處理單元，用于對預(yù)置的Z形掃描順序和選擇的掃描順序進(jìn)行率失真優(yōu)選處理得到優(yōu)選掃描順序；第一重置単元，用于若所述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為按預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊；第一掃描單兀，用于若優(yōu)選的掃描順序?yàn)閆形掃描順序則按照優(yōu)選掃描順序?qū)Υ幋a塊的變換系數(shù)塊進(jìn)行掃描；若所述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則按照所述預(yù)定規(guī)則的掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描；第一編碼單元，用于將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。、
本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描裝置，包括第二解析単元，用于解析碼流得到指示信息；第二檢測單元，用于若接收到的碼流的指示信息指示掃描順序不是Z形掃描順序，則檢測作為待解碼塊的參考的已編碼或解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；第二選擇單元，用于從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序； 第二掃描單元，用于按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描;第二重置単元，用于若選擇的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在掃描結(jié)束后根據(jù)所述選擇的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的變換系數(shù)塊重置為可按照選擇的掃描順序掃描的變換系數(shù)塊。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描裝置，包括第三檢測單元，用于檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；第三選擇單元，用于從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序；第三重置単元，用于若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為符合Z形掃描順序的變換系數(shù)塊；第三掃描單元，用于若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描；或者，按照Z形掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描裝置，包括第四檢測單元，用于檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；第四選擇單元，用于從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序；第四重置単元，用于若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描方式，則將待解碼塊的變換系數(shù)塊從符合Z形掃描順序的變換系數(shù)塊重置為符合所述選擇的掃描順序的變換系數(shù)塊；第四掃描單元，用于若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)λ龃獯a塊的變換系數(shù)塊進(jìn)行掃描；或者，按照所述選擇的掃描方式對重置后的所述待編碼塊的變換系數(shù)塊進(jìn)行掃描。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描方法，包括檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；若所述紋理所對應(yīng)的掃描順序與預(yù)定規(guī)則的掃描順序不一致，則對待編碼塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為按預(yù)定規(guī)則掃描的變換系數(shù)塊；按照優(yōu)選掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描，所述優(yōu)選掃描順序?yàn)閷形掃描順序和預(yù)定規(guī)則的掃描順序進(jìn)行率失真優(yōu)選處理得到的掃描順序；將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描方法，包括解析碼流得到指示信息，碼流的指示信息指示掃描順序；按照解析的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描；若碼流的指示信息指示掃描順序不是Z形掃描，則檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；若所述紋理所對應(yīng)的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在反變換結(jié)束后根據(jù)所述紋理對應(yīng)的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為可按照預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描方法，包括檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；若所述紋理所對應(yīng)的掃描順序與預(yù)定規(guī)則的掃描順序不一致，則對待編碼塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為按預(yù)定規(guī)則掃描的變換系數(shù)塊；按照預(yù)定規(guī)則的掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描；本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描方法，包括按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描；檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；若所述紋理所對應(yīng)的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在反變換結(jié)束后根據(jù)所述紋理對應(yīng)的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為可按照預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描裝置，包括第五檢測單元，用于檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；第五重置単元，用于若所述紋理所對應(yīng)的掃描順序與預(yù)定規(guī)則的掃描順序不一致，則對待編碼塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為按預(yù)定規(guī)則掃描的變換系數(shù)塊；第五處理單元，用于對預(yù)置的Z形掃描順序和預(yù)定規(guī)則的掃描順序進(jìn)行率失真優(yōu)選處理得到優(yōu)選掃描順序；第五掃描單元，用于按照優(yōu)選掃描順序?qū)Υ幋a塊的變換系數(shù)塊進(jìn)行掃描；第五編碼單元，用于將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描裝置，包括第六解析単元，用于解析碼流得到指示信息；第六掃描單元，用于按照解析的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描； 第六檢測單元，用于若碼流的指示信息指示掃描順序不是Z形掃描，則檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；第六重置単元，用于若所述紋理所對應(yīng)的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在反變換結(jié)束后根據(jù)所述紋理對應(yīng)的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為可按照預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊。本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描裝置，包括第七檢測單元，用于檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；第七重置単元，用于若所述紋理所對應(yīng)的掃描順序與預(yù)定規(guī)則的掃描順序不一致，則對待編碼塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為按預(yù)定規(guī)則掃描的變換系數(shù)塊； 第七掃描單元，用于按照預(yù)定規(guī)則的掃描順序?qū)Υ幋a塊的變換系數(shù)塊進(jìn)行掃描;本發(fā)明實(shí)施例提供一種變換系數(shù)塊的掃描裝置，包括第八掃描單元，用于按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描;第八檢測單元，用于檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；第八重置単元，用于若所述紋理所對應(yīng)的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在反變換結(jié)束后根據(jù)所述紋理對應(yīng)的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為可按照預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊。上述技術(shù)方案只需要在預(yù)定的掃描順序與Z形掃描順序間做選擇，是ニ選ー的選擇，相比于在三選ー的選擇可以少使用一位來攜帯選擇的信息，因此在將其編入編碼頭信息時(shí)，會節(jié)省資源；另外，在選擇的時(shí)候效率也更高。


為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明實(shí)施例方法流程示意圖；圖2A為本發(fā)明實(shí)施例豎直紋理的掃描順序示意圖；圖2B為本發(fā)明實(shí)施例水平紋理的掃描順序示意圖；圖2C為本發(fā)明實(shí)施例斜紋理的掃描順序示意圖；圖3為本發(fā)明實(shí)施例方法流程示意圖；圖4為本發(fā)明實(shí)施例方法流程示意圖；圖5為本發(fā)明實(shí)施例方法流程示意圖；圖6為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖7為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖；圖8為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖；圖9為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖。圖10為本發(fā)明實(shí)施例方法流程示意圖；圖11為本發(fā)明實(shí)施例方法流程示意圖；圖12為本發(fā)明實(shí)施例方法流程示意圖；圖13為本發(fā)明實(shí)施例方法流程示意圖；
圖14為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖；圖15為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖；圖16為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖；圖17為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例的編碼端在幀間編碼過程中，對于每一待編碼塊，從各種幀間編碼類型中根據(jù)率失真準(zhǔn)則選擇最優(yōu)的幀間編碼類型，同時(shí)得到運(yùn)動信息，由運(yùn)動信息及已編碼的重構(gòu)幀信息，得到待編碼塊的預(yù)測值，對預(yù)測值和待編碼塊的像素值做差，得到殘差值，對殘差值依次進(jìn)行變換、量化、掃描、熵編碼操作，編入碼流，同時(shí)將運(yùn)動信息編入碼流，完成編碼過程。以下對編碼和解碼過程中的掃描進(jìn)行具體說明。本發(fā)明實(shí)施例提到的變換可以是離散余弦變換(Discrete Cosine Transform, DCT);也可以是多變換技術(shù),例如KL變換(Karhunen Loeve Transform, KLT)對此本發(fā)明實(shí)施例不予限定。一種變換系數(shù)塊的掃描方法，本實(shí)施例方案可以在編碼端執(zhí)行，如圖I所示，包括101 :檢測作為待編碼塊的參考的已編碼塊的紋理，上述紋理體現(xiàn)了上述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；上述101屬于ー種物理推導(dǎo)，作為參考的已編碼的紋理近似于當(dāng)前的待編碼塊的紋理，而待編碼的紋理又近似于待編碼的殘差紋理，變換系數(shù)的分布規(guī)律與殘差紋理密切相關(guān)。更具體地，上述紋理包括水平紋理、豎直紋理和斜紋理；其中斜紋理也可以看作是無紋理。更具體地，上述檢測已解碼塊的紋理包括在執(zhí)行幀間解碼時(shí)，計(jì)算變換系數(shù)塊的水平方向上的水平梯度值和豎直方向上的豎直梯度值；水平梯度值為水平方向上各相鄰像素點(diǎn)的差值的絕對值的和，豎直梯度值為豎直方向上各相鄰像素點(diǎn)的差值的絕對值的和；上述作為參考的變換系數(shù)塊即為上述已解碼塊的變化系數(shù)塊；若水平梯度值大于N倍的豎直梯度值則確定紋理為豎直紋理，豎直梯度值大于N倍的水平梯度值則確定紋理為水平紋理，否則確定紋理為斜紋理；上述N為第一預(yù)置值，N可以由分辨率寬度來確定，例如分辨率寬度大于1000時(shí)N = 2，分辨率寬度小于1000時(shí)N=I. 5 ;以上N的取值可以根據(jù)經(jīng)驗(yàn)來確定，具體的取值本發(fā)明實(shí)施例對此不予限定。在執(zhí)行幀內(nèi)解碼時(shí)，若幀內(nèi)預(yù)測模式方向的豎直方向的偏移量在M以內(nèi)則確定紋理為豎直紋理，幀內(nèi)預(yù)測模式方向的水平方向的偏移量在M以內(nèi)則確定紋理為水平紋理，否則確定紋理為斜紋理；上述M為第二預(yù)置值，M也可以由分辨率寬度來確定，例如設(shè)置成5，還可以設(shè)置成其他值例如3、4等，對此本發(fā)明實(shí)施例不予限定。進(jìn)ー步地，本發(fā)明實(shí) 施例還提供了修正預(yù)置值的實(shí)現(xiàn)方式若已經(jīng)解碼的塊中，水平紋理與豎直紋理的比值超過第三預(yù)置值則縮小N的值，若水平紋理與豎直紋理的比值小于N，則增大N的值。第三預(yù)置值可以由以下方式得到，通過對不同特點(diǎn)的變換系數(shù)的序列進(jìn)行幀內(nèi)編碼，統(tǒng)計(jì)水平、豎直預(yù)測方向的比例關(guān)系，該比例關(guān)系即可以作為第三預(yù)置值。可選地，若存在已編碼塊或解碼塊，那么已經(jīng)編碼塊或解碼塊的紋理則是已知的，此時(shí)可以利用這些信息減少運(yùn)算量；上述檢測變換系數(shù)塊的紋理包括檢測待解碼塊設(shè)定時(shí)域或空域距離內(nèi)已經(jīng)編碼塊或解碼塊的紋理，將檢測到的紋理確定為變換系數(shù)塊的紋理。102 :從預(yù)置的候選掃描順序中選擇與上述紋理對應(yīng)的掃描順序；在本實(shí)施例中預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序；上述紋理對應(yīng)的掃描順序包括如圖2A 圖2C所示的豎直紋理對應(yīng)逐行掃描的水平掃描順序、水平紋理對應(yīng)逐列掃描的豎直掃描順序、斜紋理對應(yīng)Z形順序掃描的Z形掃描順序。圖2A 圖2C中以4X4矩陣為例，其中圓形代表變換系數(shù)，圓形下的數(shù)值表示變換系數(shù)其所在的坐標(biāo)(即位置)，箭頭方向表示掃描方向，即掃描順序。需要說明的是圖2C左邊和矩陣和右邊的矩陣分別代表ー種Z形掃描順序，Z形掃描順序是可以自定義的，所以可能的種類較多，圖2C的舉例也不是窮舉；因此本發(fā)明實(shí)施例對Z形掃描順序不予限定。103 :對預(yù)置的Z形掃描順序和選擇的掃描順序進(jìn)行率失真優(yōu)選處理得到優(yōu)選掃描順序；104 :若優(yōu)選的掃描順序?yàn)閆形掃描順序則按照優(yōu)選掃描順序?qū)Υ幋a塊的變換系數(shù)塊進(jìn)行掃描；若上述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為按預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊；按照上述預(yù)定規(guī)則的掃描順序?qū)χ刂煤蟮纳鲜龃幋a塊的變換系數(shù)塊進(jìn)行掃描；更具體地，上述104中，若上述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為按預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊；按照上述預(yù)定規(guī)則的掃描順序?qū)χ刂煤蟮纳鲜龃幋a塊的變換系數(shù)塊進(jìn)行掃描包括若優(yōu)選的掃描順序?yàn)榈谝粧呙桧樞?，則將待編碼塊的變換系數(shù)轉(zhuǎn)置，按照第二掃描順序?qū)D(zhuǎn)置后的上述待編碼塊的變換系數(shù)塊進(jìn)行掃描；上述第一掃描順序與第二掃描順序的掃描順序是對稱的；若優(yōu)選的掃描順序?yàn)榈诙呙桧樞?，則按照第二掃描順序?qū)ι鲜龃幋a塊的變換系數(shù)塊進(jìn)行掃描。需要說明的是，以上“第一”和“第二”用于區(qū)分兩個(gè)具有對稱關(guān)系的掃描順序，不作其它限定，例如水平掃描順序和豎直掃描順序之間就是兩個(gè)具有對稱關(guān)系的掃描順序，若第一掃描順序?yàn)樗綊呙桧樞騽t第二掃描順序?yàn)樨Q直掃描順序，若第一掃描順序?yàn)樨Q直掃描順序則第二掃描順序?yàn)樗綊呙桧樞?。更具體地，上述104中，將待編碼塊的變換系數(shù)塊重置為按預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊；按照上述預(yù)定規(guī)則的掃描順序?qū)χ刂煤蟮纳鲜龃幋a塊的變換系數(shù)塊進(jìn)行掃描包括則將待編碼塊的變換系數(shù)塊重置為符合Z形掃描順序的變換系數(shù)塊；按照Z形掃描順序?qū)χ刂煤蟮纳鲜龃幋a塊的變換系數(shù)塊進(jìn)行掃描。若采用本方法可以不用傳遞105中的指示信息，后續(xù)實(shí)施例將 詳細(xì)說明。105 :將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。以上實(shí)施方式，只需要在預(yù)定的掃描順序與Z形掃描順序間做選擇，是ニ選ー的選擇，相比于在三選ー的選擇可以少使用一位來攜帯選擇的信息，因此在將其編入編碼頭信息時(shí)，會節(jié)省資源；另外，在選擇的時(shí)候效率也更高。另外通過對變換系數(shù)矩陣轉(zhuǎn)置的方式，復(fù)用相同的熵編碼模型可以提高編碼效率。更具體地，本實(shí)施例還提供了預(yù)置候選掃描順序的實(shí)現(xiàn)方式的舉例，上述預(yù)置候選掃描順序包括預(yù)先定義的掃描規(guī)則，掃描規(guī)則確定了掃描的順序；或者，預(yù)先統(tǒng)計(jì)兩個(gè)或兩個(gè)以上的變換系數(shù)塊各位置的變換系數(shù)為非零的次數(shù)，按從大到小的順序排列各個(gè)非零次數(shù)對應(yīng)的變換系數(shù)的位置，將排列得到的上述變換系數(shù)的位置的順序確定為預(yù)置的候選掃描順序。在以上的預(yù)置候選掃描方式的舉例的后一種實(shí)現(xiàn)方式本發(fā)明實(shí)施例給出了ー個(gè)舉例說明在編碼器中，依據(jù)殘差塊的紋理，量化殘差可以分為三類水平紋理對應(yīng)的量化殘差、豎直紋理對應(yīng)的量化殘差、斜紋理對應(yīng)的量化殘差；確定掃描順序的方式為建立與變換系數(shù)個(gè)數(shù)相同的計(jì)數(shù)器組(例如4x4變換則為16個(gè)計(jì)數(shù)器)，然后用計(jì)數(shù)器進(jìn)行計(jì)數(shù)，具體為判斷各個(gè)變換系數(shù)上是否為零，如果非零，則對應(yīng)位置的計(jì)數(shù)器加一；檢測的變換系數(shù)塊的數(shù)量達(dá)到設(shè)定的數(shù)量以后，各個(gè)計(jì)數(shù)器均有其計(jì)數(shù)的數(shù)值；此時(shí)可以從大到小排列各個(gè)計(jì)數(shù)器的值，將排列得到的上述變換系數(shù)的位置的順序確定為預(yù)置的候選掃描順序。使用該方法，按照得到的順序進(jìn)行掃描時(shí)，數(shù)值大的計(jì)數(shù)器其所對應(yīng)的變換系數(shù)位置會在掃描順序中排在前面。舉例方案一、以下對編碼過程中的掃描環(huán)節(jié)進(jìn)行具體說明A :按照編碼流程編碼，直到進(jìn)行變換系數(shù)編碼之前；B :若執(zhí)行的是幀間編碼(Inter)，則對參考塊紋理進(jìn)行檢測，得到其紋理(水平Hor紋理、豎直ver紋理、斜紋理)；若在執(zhí)行的是幀內(nèi)編碼(Intra)的情況，如果幀內(nèi)預(yù)測模式(intra prediction mode, ipmode)的方向?yàn)関er+/_5,其紋理為豎直紋理,方向?yàn)镠or+/-5，其紋理為水平紋理，其余情況為斜紋理。本實(shí)施例中設(shè)置的偏移量是5，當(dāng)然還可以設(shè)置成其他值，對此本發(fā)明實(shí)施例不予限定。根據(jù)得到的紋理從預(yù)置的候選掃描順序中選擇與上述紋理對應(yīng)的掃描順序。上述B中的檢測方法可以是BI :確定檢測步長。該步驟為不同變換單元(Transform Unit, TU)設(shè)置不同的檢測步長，例如TU = 4時(shí)，步長為1，TU = 8時(shí)，步長為1，TU = 16時(shí)，步長為2，TU = 32時(shí)，步長為4，也可以所有大小的TU對應(yīng)步長均為I ;如果所有大小的TU都使用相同的步長那么BI這個(gè)步驟是可以省略的。
B2 :對參考塊(即作為參考的變換系數(shù)塊)中，水平方向相鄰檢測步長的每兩個(gè)像素點(diǎn)求差值；累加差值的絕對值得到水平梯度值；B3 :對參考塊中，豎直方向相鄰檢測步長的每兩個(gè)像素點(diǎn)求差值；累加差值的絕對值得到豎直梯度值；B4 :如果水平梯度值大于N倍的豎直梯度值，則確定其紋理為豎直紋理；如果豎直梯度值大于N倍的水平梯度值，則確定其紋理為水平紋理；其它情況為斜紋理；B4之后，還可以進(jìn)一歩地根據(jù)已編碼塊中的水平、豎直、斜紋理比例分布，判斷閾值N是否需要更新，判斷方式是判斷水平梯度值與豎直梯度值的比例是否超過預(yù)置值，若是，則增大預(yù)置值，否，則縮小預(yù)置值。(其中預(yù)置值由以下方式得到，通過對不同特點(diǎn)的變換系數(shù)的序列進(jìn)行幀內(nèi)編碼，統(tǒng)計(jì)水平、豎直預(yù)測方向的比例關(guān)系，該比例關(guān)系即可以作為預(yù)置值。步驟C是對預(yù)置值的ー個(gè)自動修正的過程，該過程并不是必須執(zhí)行的步驟。另外，對于以上編碼過程中的步驟B檢測的方法可以有替代的方案檢測待解碼塊設(shè)定時(shí)域或空域的距離內(nèi)已經(jīng)編碼塊或解碼塊的紋理，將檢測到的紋理確定為作為待解碼塊的變換系數(shù)塊的紋理。更具體地，例如將檢測待解碼塊周邊(上、左、左上、右上、左下)的已解碼塊的紋理作為當(dāng)前待解碼塊變換系數(shù)塊的紋理。C :對預(yù)置的Z形掃描順序和選擇的掃描順序進(jìn)行率失真優(yōu)選處理得到優(yōu)選掃描順序；D :判斷優(yōu)選的掃描順序是否為Z形掃描順序，如果是，則執(zhí)行G，如果否，則執(zhí)行E ；E :如果掃描順序?yàn)樨Q直，則將變換系數(shù)轉(zhuǎn)置；如果掃描順序?yàn)樗?，繼續(xù)；F :按照水平掃描順序及相關(guān)熵編碼模型對待掃描的變換系數(shù)塊進(jìn)行掃描，然后繼續(xù)后續(xù)的編碼過程。G :按照Z形掃描順序及相關(guān)熵編碼模型對待掃描的變換系數(shù)塊進(jìn)行編碼、掃描，然后繼續(xù)后續(xù)的編碼過程。H :將上述進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。本步驟可以在步驟G或F執(zhí)行過程中進(jìn)行?？梢岳斫獾氖?，編碼完成后會將編碼的結(jié)果(碼流)發(fā)送給解碼端，對此本發(fā)明實(shí)施例其他位置不一一說明。對應(yīng)的，本發(fā)明實(shí)施例還提供了在解碼端執(zhí)行的一種變換系數(shù)塊的掃描方法，如圖3所示,包括301 :解析碼流得到指示信息；302 :若接收到的碼流的指示信息指示掃描順序是Z形掃描順序，按照Z形掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描；掃描的流程結(jié)束。303 :若接收到的碼流的指示信息指示掃描順序不是Z形掃描順序，則檢測作為上述待解碼塊的參考的已解碼塊的紋理，上述紋理體現(xiàn)了上述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；從預(yù)置的候選掃描順序中選擇與上述紋理對應(yīng)的掃描順序；本、實(shí)施例中上述預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序；304 :按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描；若選擇的掃描順序與上述預(yù)定規(guī)則的掃描順序相同，掃描的流程結(jié)束。305:若選擇的掃描順序與上述預(yù)定規(guī)則的掃描順序不同，則在掃描結(jié)束后根據(jù)上述選擇的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的變換系數(shù)塊重置為可按照選擇的掃描順序掃描的變換系數(shù)塊?？梢岳斫獾氖?，本實(shí)施例與編碼端對應(yīng)的，那么上述待解碼塊的變換系數(shù)塊曾經(jīng)經(jīng)過編碼端按照上述預(yù)定規(guī)則重置過。更具體地，上述按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描；若選擇的掃描順序與上述預(yù)定規(guī)則的掃描順序不同，則在掃描結(jié)束后根據(jù)上述選擇的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的變換系數(shù)塊重置為可按照選擇的掃描順序掃描的變換系數(shù)塊包括
若選擇的掃描順序?yàn)榈谝粧呙桧樞?，按照第二掃描順序上述待解碼塊的變換系數(shù)塊進(jìn)行掃描；掃描完成后將待解碼塊的變換系數(shù)轉(zhuǎn)置；上述第一掃描順序與第二掃描順序的掃描順序是對稱的，第二掃描順序?yàn)樯鲜鲱A(yù)定規(guī)則的掃描順序。舉例方案ニ、解碼過程與編碼過程掃描的方法類似A :按照解碼流程解碼，直到進(jìn)行變換系數(shù)解析之前；B :解析碼流，得到指示信息，該指示信息即編碼過程的步驟H中的指示信息；判斷指示信息是否指示掃描順序?yàn)閆形掃描順序；若是，執(zhí)行E ;否則執(zhí)行C ；C :本步驟可以參考舉例方案一的步驟B，根據(jù)得到的紋理從預(yù)置的候選掃描順序中選擇與上述紋理對應(yīng)的掃描順序，然后執(zhí)行D ；D :如果紋理方向?qū)?yīng)豎直掃描順序，則按照水平掃描順序及相關(guān)熵編碼模型對待掃描的變換系數(shù)塊進(jìn)行解析、掃描，然后對變換系數(shù)轉(zhuǎn)置，繼續(xù)后續(xù)的解碼過程；如果紋理方向?qū)?yīng)水平掃描順序，則按照水平掃描順序及相關(guān)熵編碼模型對待掃描的變換系數(shù)塊進(jìn)行解析、掃描，繼續(xù)后續(xù)的解碼過程；E :按照Z形掃描順序及相關(guān)熵編碼模型對待掃描的變換系數(shù)塊進(jìn)行解析、掃描，然后繼續(xù)后續(xù)的解碼過程。以上舉例方案一和ニ，只需要在水平和豎直的掃描順序與Z形掃描順序間做選擇，是ニ選ー的選擇，相比于在水平、豎直以及Z形掃描順序(zig-zag)之間的三選ー的選擇可以少使用一位來攜帯選擇的信息，因此在將其編入編碼頭信息時(shí)，會節(jié)省資源；另外，在選擇的時(shí)候效率也更高。本發(fā)明實(shí)施例還給出了另ー種變換系數(shù)塊的掃描方法，該方案在編碼設(shè)備中執(zhí)行，在以上兩個(gè)方案的基礎(chǔ)之上更進(jìn)一歩地不用傳遞指示信息，可以進(jìn)ー步地提高編碼效率；如圖4所示,包括401 :檢測作為待編碼塊的參考的已編碼塊的紋理，上述紋理體現(xiàn)了上述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；402 :從預(yù)置的候選掃描順序中選擇與上述紋理對應(yīng)的掃描順序；本實(shí)施例中預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序；403 :若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)ι鲜龃幋a塊的變換系數(shù)塊進(jìn)行掃描；若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為符合Z形掃描順序的變換系數(shù)塊；按照Z形掃描順序?qū)χ刂煤蟮纳鲜龃幋a塊的變換系數(shù)塊進(jìn)行掃描。對應(yīng)的，本發(fā)明實(shí)施例還提供了另ー種變換系數(shù)塊的掃描方法，本方案在解碼設(shè)備中執(zhí)行，不用傳遞指示信息，可以進(jìn)ー步地提高編碼效率；如圖5所示，包括
舉例方案一、以下對編碼過程中的掃描環(huán)節(jié)進(jìn)行具體說明以下對編碼過程中的掃描環(huán)節(jié)進(jìn)行具體說明A :按照編碼流程編碼，直到進(jìn)行變換系數(shù)編碼之前；B:本步驟可以參考舉例方案一的步驟B，根據(jù)得到的紋理從預(yù)置的候選掃描順序中選擇與上述紋理對應(yīng)的掃描順序；C :按照選定的掃描順序 將變換系數(shù)的位置重置為符合Z形掃描順序的位置關(guān)系；D :按照Z形掃描順序及相關(guān)熵編碼模型對待掃描的變換系數(shù)塊進(jìn)行編碼、掃描，然后繼續(xù)后續(xù)的編碼過程。501 :檢測作為上述待解碼塊的參考的已解碼塊的紋理，上述紋理體現(xiàn)了上述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；502 :從預(yù)置的候選掃描順序中選擇與上述紋理對應(yīng)的掃描順序；本實(shí)施例中預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序；503 :若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)ι鲜龃獯a塊的變換系數(shù)塊進(jìn)行掃描；504 :若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描方式，則將待解碼塊的變換系數(shù)塊從符合Z形掃描順序的變換系數(shù)塊重置為符合上述選擇的掃描順序的變換系數(shù)塊；按照上述選擇的掃描方式對重置后的上述待解碼塊的變換系數(shù)塊進(jìn)行掃描。對應(yīng)的解碼過程與編碼過程掃描的方法類似A :按照解碼流程解碼，直到進(jìn)行變換系數(shù)解析之前；B :按照Z形掃描順序及相關(guān)熵編碼模型對待掃描的變換系數(shù)塊進(jìn)行解析、掃描；C :本步驟可以參考舉例方案一的步驟B，根據(jù)得到的紋理從預(yù)置的候選掃描順序中選擇與上述紋理對應(yīng)的掃描順序；D :如果紋理方向?qū)?yīng)豎直掃描順序，將變換系數(shù)的位置重置為符合豎直掃描順序的位置關(guān)系；如果紋理方向?qū)?yīng)水平掃描順序，將變換系數(shù)的位置重置為符合水平掃描順序的位置關(guān)系；如果紋理方向?qū)?yīng)Z形掃描順序，則不進(jìn)行該步驟操作；E :繼續(xù)后續(xù)的解碼過程；對于單掃描方案而言變換系數(shù)的掃描順序(即第一個(gè)掃描，第二個(gè)掃描，第三個(gè)掃描...)對應(yīng)著唯一的頻域位置關(guān)系(即(0，0)，(O, I) ,(1,0)...)，所以在解析后掃描的點(diǎn)時(shí)可以根據(jù)其頻域周邊已經(jīng)解析的點(diǎn)的數(shù)值來為其賦予ー個(gè)可能的值(即建立熵編碼模型，可以看作是ー種預(yù)測，從而使編碼效率更高)。對于多掃描方案來說，由于在解析變換系數(shù)前已經(jīng)確定了掃描順序，即已經(jīng)確定了掃描順序與頻域位置的關(guān)系，所以對于每ー種掃描順序依然可以按照單掃描方案的方式進(jìn)行。本發(fā)明實(shí)施例在解析變換系數(shù)之前，可以判定是否是zig-zag而無法區(qū)分水平和豎直,所以如果不做任何操作,在非zig-zag時(shí),無法確定掃描順序與頻域位置的關(guān)系，也就沒有辦法進(jìn)行熵編碼模型的建立，也就無法解碼。上述方案通過重置的方式解決了這一問題。以下是對本發(fā)明實(shí)施例提供的方案進(jìn)行的仿真實(shí)驗(yàn)的結(jié)果。測試條件JCTVChigh efficiency low delay test condition ；測試結(jié)果其中第三列是集成于TMuC (新一代視頻編碼測試軟件平臺)技術(shù)方案的結(jié)果，第四列是本發(fā)明實(shí)施例方案的結(jié)果，可以看出本發(fā)明實(shí)施例方案效率較高。
權(quán)利要求
1.一種變換系數(shù)塊的掃描方法，其特征在于，包括 檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序； 對Z形掃描順序和選擇的掃描順序進(jìn)行率失真優(yōu)選處理得到優(yōu)選掃描順序； 若優(yōu)選的掃描順序?yàn)閆形掃描順序則按照優(yōu)選掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描； 若所述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為按預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊；按照所述預(yù)定規(guī)則的掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描； 將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。
2.根據(jù)權(quán)利要求I所述方法，其特征在于，所述若所述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為按預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊；按照所述預(yù)定規(guī)則的掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描包括 若優(yōu)選的掃描順序?yàn)榈谝粧呙桧樞?，則將待編碼塊的變換系數(shù)轉(zhuǎn)置，按照第二掃描順序?qū)D(zhuǎn)置后的所述待編碼塊的變換系數(shù)塊進(jìn)行掃描；所述第一掃描順序與第二掃描順序的掃描順序是對稱的； 若優(yōu)選的掃描順序?yàn)榈诙呙桧樞颍瑒t按照第二掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描。
3.根據(jù)權(quán)利要求I或2所述方法，其特征在干，檢測已編碼塊的紋理包括 在執(zhí)行幀間編碼時(shí)，計(jì)算已編碼塊的水平方向上的水平梯度值和豎直方向上的豎直梯度值；水平梯度值為水平方向上各相鄰像素點(diǎn)的差值的絕對值的和，豎直梯度值為豎直方向上各相鄰像素點(diǎn)的差值的絕對值的和； 若水平梯度值大于N倍的豎直梯度值則確定紋理為豎直紋理，豎直梯度值大于N倍的水平梯度值則確定紋理為水平紋理，否則確定紋理為斜紋理；所述N為第一預(yù)置值； 在執(zhí)行幀內(nèi)編碼時(shí)，若幀內(nèi)預(yù)測模式方向的豎直方向的偏移量在M以內(nèi)則確定紋理為豎直紋理，幀內(nèi)預(yù)測模式方向的水平方向的偏移量在M以內(nèi)則確定紋理為水平紋理，否則確定紋理為斜紋理；所述M為第二預(yù)置值。
4.一種變換系數(shù)塊的掃描方法，其特征在于，包括 解析碼流得到指示信息，若接收到的碼流的指示信息指示掃描順序不是Z形掃描順序，則檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序； 按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描； 若選擇的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在掃描結(jié)束后根據(jù)所述選擇的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的變換系數(shù)塊重置為可按照選擇的掃描順序掃描的變換系數(shù)塊。
5.根據(jù)權(quán)利要求4所述方法，其特征在干，所述按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描；若選擇的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在掃描結(jié)束后根據(jù)所述選擇的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的變換系數(shù)塊重置為可按照選擇的掃描順序掃描的變換系數(shù)塊包括 若選擇的掃描順序?yàn)榈谝粧呙桧樞?，按照第二掃描順序?qū)λ龃獯a塊的變換系數(shù)塊進(jìn)行掃描；掃描完成后將待解碼塊的變換系數(shù)轉(zhuǎn)置；所述第一掃描順序與第二掃描順序的掃描順序是對稱的，第二掃描順序?yàn)樗鲱A(yù)定規(guī)則的掃描順序。
6.根據(jù)權(quán)利要求4或5所述方法，其特征在于，檢測已解碼的紋理包括 在執(zhí)行幀間解碼吋，計(jì)算已解碼塊的水平方向上的水平梯度值和豎直方向上的豎直梯度值；水平梯度值為水平方向上各相鄰像素點(diǎn)的差值的絕對值的和，豎直梯度值為豎直方向上各相鄰像素點(diǎn)的差值的絕對值的和； 若水平梯度值大于N倍的豎直梯度值則確定紋理為豎直紋理，豎直梯度值大于N倍的水平梯度值則確定紋理為水平紋理，否則確定紋理為斜紋理；所述N為第一預(yù)置值； 在執(zhí)行巾貞內(nèi)解碼時(shí)，若巾貞內(nèi)預(yù)測模式方向的豎直方向的偏移量在M以內(nèi)則確定紋理為豎直紋理，幀內(nèi)預(yù)測模式方向的水平方向的偏移量在M以內(nèi)則確定紋理為水平紋理，否則確定紋理為斜紋理；所述M為第二預(yù)置值。
7.一種變換系數(shù)塊的掃描方法，其特征在于，包括 檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序； 若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描；若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為符合Z形掃描順序的變換系數(shù)塊；按照Z形掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描。
8.一種變換系數(shù)塊的掃描方法，其特征在于，包括 檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序； 若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)λ龃獯a塊的變換系數(shù)塊進(jìn)行掃描； 若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描方式，則將待解碼塊的變換系數(shù)塊從符合Z形掃描順序的變換系數(shù)塊重置為符合所述選擇的掃描順序的變換系數(shù)塊；按照所述選擇的掃描方式對重置后的所述待解碼塊的變換系數(shù)塊進(jìn)行掃描。
9.一種變換系數(shù)塊的掃描裝置，其特征在于，包括 第一檢測單元，用于檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；第一選擇單元，用于從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序； 第一處理單元，用于對預(yù)置的Z形掃描順序和選擇的掃描順序進(jìn)行率失真優(yōu)選處理得到優(yōu)選掃描順序； 第一重置単元，用于若所述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為按預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊； 第一掃描單兀，用于若優(yōu)選的掃描順序?yàn)閆形掃描順序則按照優(yōu)選掃描順序?qū)Υ幋a塊的變換系數(shù)塊進(jìn)行掃描；若所述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則按照所述預(yù)定規(guī)則的掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描； 第一編碼單元，用于將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。
10.一種變換系數(shù)塊的掃描裝置，其特征在于，包括 第二解析単元，用于解析碼流得到指示信息； 第二檢測單元，用于若接收到的碼流的指示信息指示掃描順序不是Z形掃描順序，則檢測作為待解碼塊的參考的已編碼或解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 第二選擇單元，用于從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包含Z形掃描順序以外的其它掃描順序； 第二掃描單元，用于按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描；第二重置単元，用于若選擇的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在掃描結(jié)束后根據(jù)所述選擇的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的變換系數(shù)塊重置為可按照選擇的掃描順序掃描的變換系數(shù)塊。
11.一種變換系數(shù)塊的掃描裝置，其特征在于，包括 第三檢測單元，用于檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 第三選擇單元，用于從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序； 第三重置単元，用于若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為符合Z形掃描順序的變換系數(shù)塊； 第三掃描單元，用于若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描；或者，按照Z形掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描。
12.一種變換系數(shù)塊的掃描裝置，其特征在于，包括 第四檢測單元，用于檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 第四選擇單元，用于從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；所述預(yù)置的候選掃描順序包括Z形掃描順序以及Z形掃描順序以外的其它掃描順序； 第四重置単元，用于若選擇的掃描順序?yàn)閆形掃描順序以外的其它掃描方式，則將待解碼塊的變換系數(shù)塊從符合Z形掃描順序的變換系數(shù)塊重置為符合所述選擇的掃描順序的變換系數(shù)塊； 第四掃描單元，用于若選擇的掃描順序?yàn)閆形掃描順序，則按照Z形掃描順序?qū)λ龃獯a塊的變換系數(shù)塊進(jìn)行掃描；或者，按照所述選擇的掃描方式對重置后的所述待編碼塊的變換系數(shù)塊進(jìn)行掃描。
13.一種變換系數(shù)塊的掃描方法，其特征在于，包括 檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 若所述紋理所對應(yīng)的掃描順序與預(yù)定規(guī)則的掃描順序不一致，則對待編碼塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為按預(yù)定規(guī)則掃描的變換系數(shù)塊； 按照優(yōu)選掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描，所述優(yōu)選掃描順序?yàn)閷形掃描順序和預(yù)定規(guī)則的掃描順序進(jìn)行率失真優(yōu)選處理得到的掃描順序； 將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。
14.根據(jù)權(quán)利要求13所述方法，其特征在于，所述若所述紋理所對應(yīng)的掃描順序與預(yù)定規(guī)則的掃描順序不一致，則對待編碼塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為按預(yù)定規(guī)則掃描的變換系數(shù)塊；按照優(yōu)選掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描包括 若所述紋理所對應(yīng)的掃描順序?yàn)榈谝粧呙桧樞?，則將待編碼塊的殘差數(shù)據(jù)塊轉(zhuǎn)置，變換后得到所述待編碼塊的變換系數(shù)塊，按照第二掃描順序?qū)D(zhuǎn)置后的所述待編碼塊的變換系數(shù)塊進(jìn)行掃描；所述第一掃描順序與第二掃描順序的掃描順序是對稱的。
15.根據(jù)權(quán)利要求13或14所述方法，其特征在干，檢測已編碼塊的紋理包括 在執(zhí)行幀間編碼時(shí)，計(jì)算已編碼塊的水平方向上的水平梯度值和豎直方向上的豎直梯度值；水平梯度值為水平方向上各相鄰像素點(diǎn)的差值的絕對值的和，豎直梯度值為豎直方向上各相鄰像素點(diǎn)的差值的絕對值的和； 若水平梯度值大于N倍的豎直梯度值則確定紋理為豎直紋理，豎直梯度值大于N倍的水平梯度值則確定紋理為水平紋理，否則確定紋理為斜紋理；所述N為第一預(yù)置值；或者，若水平梯度值大于豎直梯度值則確定紋理為豎直紋理，豎直梯度值大于水平梯度值則確定紋理為水平紋理； 在執(zhí)行幀內(nèi)編碼時(shí)，若幀內(nèi)預(yù)測模式方向的豎直方向的偏移量在M以內(nèi)則確定紋理為豎直紋理，幀內(nèi)預(yù)測模式方向的水平方向的偏移量在M以內(nèi)則確定紋理為水平紋理，否則確定紋理為斜紋理；所述M為第二預(yù)置值。
16.—種變換系數(shù)塊的掃描方法,其特征在于,包括 解析碼流得到指示信息，碼流的指示信息指示掃描順序； 按照解析的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描； 若碼流的指示信息指示掃描順序不是Z形掃描，則檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律；若所述紋理所對應(yīng)的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在反變換結(jié)束后根據(jù)所述紋理對應(yīng)的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為可按照預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊。
17.根據(jù)權(quán)利要求16所述方法，其特征在于，所述按照解析的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描；若所述紋理所對應(yīng)的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在反變換結(jié)束后根據(jù)所述紋理對應(yīng)的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為可按照預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊包括 若選擇的掃描順序?yàn)榈谝粧呙桧樞?，按照第二掃描順序?qū)λ龃獯a塊的變換系數(shù)塊進(jìn)行掃描；反變換完成后將待解碼塊的殘差數(shù)據(jù)轉(zhuǎn)置；所述第一掃描順序與第二掃描順序的掃描順序是對稱的，第二掃描順序?yàn)樗鲱A(yù)定規(guī)則的掃描順序。
18.根據(jù)權(quán)利要求16或17所述方法，其特征在于，檢測已解碼的紋理包括 在執(zhí)行幀間解碼吋，計(jì)算已解碼塊的水平方向上的水平梯度值和豎直方向上的豎直梯度值；水平梯度值為水平方向上各相鄰像素點(diǎn)的差值的絕對值的和，豎直梯度值為豎直方向上各相鄰像素點(diǎn)的差值的絕對值的和； 若水平梯度值大于N倍的豎直梯度值則確定紋理為豎直紋理，豎直梯度值大于N倍的水平梯度值則確定紋理為水平紋理，否則確定紋理為斜紋理；所述N為第一預(yù)置值；或者，若水平梯度值大于豎直梯度值則確定紋理為豎直紋理，豎直梯度值大于水平梯度值則確定紋理為水平紋理； 在執(zhí)行巾貞內(nèi)解碼時(shí)，若巾貞內(nèi)預(yù)測模式方向的豎直方向的偏移量在M以內(nèi)則確定紋理為豎直紋理，幀內(nèi)預(yù)測模式方向的水平方向的偏移量在M以內(nèi)則確定紋理為水平紋理，否則確定紋理為斜紋理；所述M為第二預(yù)置值。
19.一種變換系數(shù)塊的掃描方法，其特征在于，包括 檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 若所述紋理所對應(yīng)的掃描順序與預(yù)定規(guī)則的掃描順序不一致，則對待編碼塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為按預(yù)定規(guī)則掃描的變換系數(shù)塊； 按照預(yù)定規(guī)則的掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描。
20.一種變換系數(shù)塊的掃描方法，其特征在于，包括 按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描； 檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 若所述紋理所對應(yīng)的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在反變換結(jié)束后根據(jù)所述紋理對應(yīng)的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為可按照預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊。
21.一種變換系數(shù)塊的掃描裝置，其特征在于，包括 第五檢測單元，用于檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 第五重置単元，用于若所述紋理所對應(yīng)的掃描順序與預(yù)定規(guī)則的掃描順序不一致，則對待編碼塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為按預(yù)定規(guī)則掃描的變換系數(shù)塊； 第五處理單元，用于對預(yù)置的Z形掃描順序和預(yù)定規(guī)則的掃描順序進(jìn)行率失真優(yōu)選處理得到優(yōu)選掃描順序；第五掃描單元，用于按照優(yōu)選掃描順序?qū)Υ幋a塊的變換系數(shù)塊進(jìn)行掃描； 第五編碼單元，用于將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。
22.一種變換系數(shù)塊的掃描裝置，其特征在于，包括 第六解析単元，用于解析碼流得到指示信息； 第六掃描單元，用于按照解析的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描； 第六檢測單元，用于若碼流的指示信息指示掃描順序不是Z形掃描，則檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 第六重置単元，用于若所述紋理所對應(yīng)的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在反變換結(jié)束后根據(jù)所述紋理對應(yīng)的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為可按照預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊。
23.一種變換系數(shù)塊的掃描裝置，其特征在于，包括 第七檢測單元，用于檢測作為待編碼塊的參考的已編碼塊的紋理，所述紋理體現(xiàn)了所述待編碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 第七重置単元，用于若所述紋理所對應(yīng)的掃描順序與預(yù)定規(guī)則的掃描順序不一致，則對待編碼塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為按預(yù)定規(guī)則掃描的變換系數(shù)塊； 第七掃描單元，用于按照預(yù)定規(guī)則的掃描順序?qū)Υ幋a塊的變換系數(shù)塊進(jìn)行掃描。
24.一種變換系數(shù)塊的掃描裝置，其特征在于，包括 第八掃描單元，用于按照預(yù)定規(guī)則的掃描順序?qū)Υ獯a塊的變換系數(shù)塊進(jìn)行掃描； 第八檢測單元，用于檢測作為所述待解碼塊的參考的已解碼塊的紋理，所述紋理體現(xiàn)了所述待解碼塊的變換系數(shù)塊在各方向上變換系數(shù)的變化規(guī)律； 第八重置単元，用于若所述紋理所對應(yīng)的掃描順序與所述預(yù)定規(guī)則的掃描順序不同，則在反變換結(jié)束后根據(jù)所述紋理對應(yīng)的掃描順序以及預(yù)定規(guī)則的掃描順序?qū)⒋獯a塊的殘差數(shù)據(jù)塊重置，使所述殘差數(shù)據(jù)塊對應(yīng)的變換系數(shù)塊為可按照預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊。
全文摘要
本發(fā)明實(shí)施例公開了一種變換系數(shù)塊的掃描方法和裝置，其中方法的實(shí)現(xiàn)包括檢測作為待編碼塊的參考的已編碼塊的紋理；從預(yù)置的候選掃描順序中選擇與所述紋理對應(yīng)的掃描順序；對Z形掃描順序和選擇的掃描順序進(jìn)行率失真優(yōu)選處理得到優(yōu)選掃描順序；若優(yōu)選的掃描順序?yàn)閆形掃描順序則按照優(yōu)選掃描順序?qū)λ龃幋a塊的變換系數(shù)塊進(jìn)行掃描；若所述優(yōu)選掃描順序?yàn)閆形掃描順序以外的其它掃描順序，則將待編碼塊的變換系數(shù)塊重置為按預(yù)定規(guī)則的掃描順序掃描的變換系數(shù)塊；按照所述預(yù)定規(guī)則的掃描順序?qū)χ刂煤蟮乃龃幋a塊的變換系數(shù)塊進(jìn)行掃描；將進(jìn)行掃描使用的掃描順序是否為Z形掃描順序的指示信息編入碼流。上述方案可以節(jié)省資源，效率也更高。
文檔編號H04N7/32GK102651816SQ20111007661
公開日2012年8月29日 申請日期2011年3月29日 優(yōu)先權(quán)日2011年2月23日
發(fā)明者于浩平, 宋錦, 楊名遠(yuǎn), 王棟 申請人:華為技術(shù)有限公司