專利名稱：：電子文檔柵格化方法和電子文檔柵格化裝置的制作方法
技術領域：
：本發(fā)明涉及一種電子文檔柵格化方法和電子文檔柵格化裝置。
背景技術：
：電子文檔廣泛應用于日常辦公中，諸如FOFportableDocumentFormat,可移植文檔格式)、PS(P0StScript)等等格式的電子文檔由于具有在不同顯示設備中顯示格式不變的優(yōu)點而倍受關注。相對于個人計算機(PC)，其它一些設備，如移動智能終端、打印機、移動電話、個人數(shù)字助理(PDA)等，其顯示器通常很小，而且，通常其處理器的能力也遠遠遜色于個人計算機。因此，如果要在諸如此類的設備中顯示可移植文檔格式的電子文檔，則當用戶載入電子文檔時，由于處理器性能低，因此處理速度通常很慢，響應時間通常很長，并且由于顯示屏幕小，因此用戶一次只能清楚地閱讀電子文檔的某個局部區(qū)域，如果要看完整頁文檔，則需要頻繁地在局部顯示模式和概略顯示模式下切換，傳統(tǒng)的整頁電子文檔柵格化的方法顯然不能滿足需要。下面介紹電子文檔柵格化領域中的一些技術名詞。柵格化(Rasterize):也稱渲染(render),指將矢量圖轉換成位圖的過程。在此，是將電子文檔的頁面轉換為位圖的過程。柵格化是電子文檔顯示和打印的必經過程，電子文檔的柵格化可以通過成熟的公知技術來實現(xiàn)。文檔塊是電子文檔的基本組成元素，諸如字符塊、圖像塊、圖形塊等等，由一個命令顯示的字符為一個字符塊，由一個命令顯示的圖像為一個圖像塊，由一個命令顯示的圖形為一個圖形塊，等等。概略圖及概略顯示將整頁文檔顯示在較小的顯示屏幕上，稱為概略顯示，顯示在較小的顯示屏幕上的整頁文檔稱為概略圖，在概略顯示模式下，用戶通常不能分辨文檔細節(jié)。根據(jù)專利文件I(US2005/0286063Al)，將電子文檔數(shù)據(jù)轉化為打印指令，向用戶提供選擇文檔塊的功能，并提供不同的打印設置來打印用戶選擇的文檔塊。該專利文件I主要提出了電子文檔塊的提取方法，并沒有涉及到電子文檔的快速局部柵格化。根據(jù)專利文件2(US2009/0195811Al)，將電子文檔的打印分為字符模式和非字符模式。在字符模式下，電子文檔的柵格化會變得很快。但是，該專利文件2沒有針對諸如手持移動設備之類的小顯示屏幕設備的特點提供快速且局部地柵格化電子文檔的方案。
發(fā)明內容鑒于現(xiàn)有技術中存在的上述問題而做出本發(fā)明，本發(fā)明的實施例提出一種對電子文檔進行快速局部柵格化的電子文檔柵格化方法和電子文檔柵格化裝置。根據(jù)本發(fā)明實施例的一個方面，提出了一種電子文檔柵格化方法，包括概略圖柵格化步驟，根據(jù)顯示區(qū)域尺寸和電子文檔的頁面尺寸，計算柵格化頁面概略圖的初始分辨率，以該初始分辨率對頁面概略圖進行柵格化；頁面分割步驟，根據(jù)指定的分辨率及顯示區(qū)域尺寸，將頁面分割為多個區(qū)域塊；感興趣區(qū)域確定步驟，響應于對于感興趣位置的指定而在所述多個區(qū)域塊中確定當前的感興趣區(qū)域；以及感興趣區(qū)域柵格化步驟，確定頁面中屬于所述當前的感興趣區(qū)域的文檔塊，根據(jù)所述指定的分辨率，通過柵格化屬于所述當前的感興趣區(qū)域的文檔塊來柵格化當前的感興趣區(qū)域。根據(jù)本發(fā)明實施例的另一個方面，提出了一種電子文檔柵格化設備，包括概略圖柵格化裝置，根據(jù)顯示區(qū)域尺寸和電子文檔的頁面尺寸，計算柵格化頁面概略圖的初始分辨率，以該初始分辨率對頁面概略圖進行柵格化；頁面分割裝置，根據(jù)指定的分辨率及顯示區(qū)域尺寸，將頁面分割為多個區(qū)域塊；感興趣區(qū)域確定裝置，響應于對于感興趣位置的指定而在所述多個區(qū)域塊中確定當前的感興趣區(qū)域；以及感興趣區(qū)域柵格化裝置，確定頁面中屬于所述當前的感興趣區(qū)域的文檔塊，根據(jù)所述指定的分辨率，通過柵格化屬于所述當前的感興趣區(qū)域的文檔塊來柵格化當前的感興趣區(qū)域。按照本發(fā)明實施例的電子文檔柵格化方法和電子文檔柵格化裝置可以應用于文檔柵格化領域，通過本發(fā)明實施例的電子文檔柵格化方法和裝置，能夠實現(xiàn)在諸如手持移動設備(移動電話、智能終端等)之類的顯示屏幕較小的顯示設備上對電子文檔進行快速局部顯示。通過閱讀結合附圖考慮的以下本發(fā)明的優(yōu)選實施例的詳細描述，將更好地理解本發(fā)明的以上和其他目標、特征、優(yōu)點和技術及工業(yè)重要性。圖I示出按照本發(fā)明實施例的電子文檔柵格化方法的總體流程圖。圖2示意性地示出頁面概略圖柵格化的示例。圖3示意性地示出將文檔頁面分割為多個區(qū)域塊的示例。圖4包括圖4A、圖4B、圖4C，示意性地示出在區(qū)域塊和文檔塊有交疊的情況，其中圖4A示出字符塊與區(qū)域塊的交疊示意圖，圖4B示出圖形塊與區(qū)域塊的交疊示意圖，圖4C示出圖像塊與區(qū)域塊的交疊示意圖。圖5示出局部區(qū)域塊柵格化的示意結果。圖6示意性地示出感興趣區(qū)域及其鄰近區(qū)域塊的位置關系。圖7示出按照本發(fā)明實施例的電子文檔柵格化設備的總體框圖。具體實施例方式下面結合附圖描述本發(fā)明實施例。圖I示出按照本發(fā)明實施例的電子文檔柵格化方法的總體流程圖。如圖I所示，該電子文檔柵格化方法包括概略圖柵格化步驟S100，可以根據(jù)顯示區(qū)域尺寸和電子文檔的頁面尺寸，計算柵格化頁面概略圖的初始分辨率，以該初始分辨率對頁面概略圖進行柵格化；頁面分割步驟S200，可以根據(jù)指定的分辨率及顯示區(qū)域尺寸，將頁面分割為多個區(qū)域塊；感興趣區(qū)域確定步驟S300，可以響應于對于感興趣位置的指定而在所述多個區(qū)域塊中確定當前的感興趣區(qū)域；以及感興趣區(qū)域柵格化步驟S400，可以確定頁面中屬于所述當前的感興趣區(qū)域的文檔塊，根據(jù)所述指定的分辨率，通過柵格化屬于所述當前的感興趣區(qū)域的文檔塊來柵格化當前的感興趣區(qū)域。在概略圖柵格化步驟S100，以低分辨率(初始分辨率)柵格化整個電子文檔(諸如PDF文檔)頁面，生成柵格化的概略圖以顯示，在此，概略圖柵格化的分辨率可以根據(jù)輸入文檔頁面尺寸以及顯示設備的顯示屏幕的顯示區(qū)域的尺寸計算得到的。概略圖柵格化不需要大量占用系統(tǒng)資源，因此所需時間可以很短，用戶能夠快速得到整幅頁面的全景，以便于此后選取感興趣區(qū)域(RegionofInterest,R0I)放大以便閱讀。在顯示設備以顯示屏幕的全屏來顯示電子文檔的情況下，顯示屏幕的尺寸即等同于顯示區(qū)域的尺寸，在以顯示屏幕的一部分來顯示電子文檔的情況下，則可以通過現(xiàn)有手段來檢測出顯示區(qū)域的尺寸及在顯示屏幕中的位置范圍。在概略圖柵格化步驟S100，可以通過以下公式(1)-(3)計算所述初始分辨率res_thumbnail=min(aXmin(hscale,wscale)，b)(I)wscale=wpanel/wpage(2)hscale=hpanel/hpage(3)其中，wpanel是顯示區(qū)域寬度，hpanel是顯示區(qū)域高度，wpage是電子文檔頁面在文檔用戶空間的寬度，hpage是電子文檔頁面在文檔用戶空間的高度，minO為取小值運算，a為從文檔空間到顯示設備空間的映射系數(shù)，b為概略圖的默認分辨率，res_thumbnail為柵格化頁面概略圖的初始分辨率，wscale為顯示區(qū)域寬度相對于頁面在文檔用戶空間的寬度的比例，hscale為顯示區(qū)域高度相對于頁面在文檔用戶空間的高度的比例。在電子文檔例如為PDF文檔的情況下，從文檔空間到顯示設備空間的映射系數(shù)a可以為72。概略圖的默認分辨率b可以設為24dpi(dotsperinch，每英寸點數(shù))，即b可以為24。為了提高概略圖柵格化速度,如果計算得到的分辨率aXmin(hscale,wscale)大于24dpi,則概略圖分辨率設置為24dpi,如果計算得到的分辨率aXmin(hscale,wscale)小于24dpi，則以該計算得到的分辨率作為柵格化頁面概略圖的初始分辨率。圖2示意性地示出頁面概略圖柵格化的示例。在頁面分割步驟S200，根據(jù)指定的分辨率及顯示區(qū)域尺寸，來將電子文檔的頁面分割為多個區(qū)域塊。此處的分辨率可以高于此前的初始分辨率，可以由用戶來指定，既可以接收用戶輸入的各種具體分辨率數(shù)值，也可以響應于用戶對于諸如現(xiàn)實或虛擬滾動條之類的裝置的移動操作，來換算出與滾動條位置相應的分辨率。可以根據(jù)指定的分辨率計算出電子文檔頁面在該所指定的分辨率下所應當占有的顯示尺寸，用頁面的與所指定的分辨率相對應的顯示尺寸除以顯示區(qū)域的尺寸，即可以得出在該指定分辨率下應當將電子文檔頁面分割的行列數(shù)。在頁面分割步驟S200中，可以通過以下公式(4)-(5)確定分割頁面所得的區(qū)域塊的行列數(shù)目wnumber=wpageX(res_input/a)/wpanel+1(4)hnumber=hpageX(res_input/a)/hpanel+1(5)其中,wpanel是顯示區(qū)域寬度,hpanel是顯示區(qū)域高度,wpage是頁面在文檔用戶空間的寬度，hpage是頁面在文檔用戶空間的高度，a為從文檔空間到顯示設備空間的映射系數(shù)，res_input為指定的分辨率,wnumber是頁面分割所得區(qū)域塊的列數(shù)目，hnumber是頁面分割所得區(qū)域塊的行數(shù)目。除法運算如果不能整除，則所得余數(shù)可以通過四舍五入、或者向上或向下取整、或其它方式處理。圖3示意性地示出將文檔頁面分割為多個區(qū)域塊的示例，其中，整幅頁面分為8行8列共64個區(qū)域塊。在感興趣區(qū)域確定步驟S300，可以響應于用戶以各種操作進行的對于感興趣位置的指定，例如，用戶可以用手指或筆、探針等等的任何手段通過在顯示屏幕上點擊、觸摸、或以其它方式在顯示區(qū)域上指定其感興趣的位置，響應于用戶的指定操作，判斷所指定的感興趣的位置位于通過頁面分割步驟S200而分割的哪個區(qū)域塊，將感興趣的位置所在的區(qū)域塊確定為當前的感興趣區(qū)域(ROI)。如圖3所示，其中的區(qū)域塊Ql示意性地示出所指定的當前的感興趣區(qū)域。然后，在感興趣區(qū)域柵格化步驟S400中，以高分辨率柵格化用戶選定的感興趣區(qū)域。通常移動設備的顯示屏幕尺寸很小，概略圖模式下，用戶并不能進行文檔細節(jié)的閱讀。在用戶選定感興趣區(qū)域后，對選定的感興趣區(qū)域進行高分辨率柵格化并顯示?？梢栽诖撕蠡蚺c此同時，在后臺存儲柵格化結果，例如柵格化的位圖。其中，可以首先確定頁面中屬于所述當前的感興趣區(qū)域的文檔塊，以便于確定此后要對頁面中的哪些文檔塊進行柵格化。對頁面或其中的部分進行柵格化實質上是對頁面中的文檔塊進行柵格化，在對整幅頁面以初始的低分辨率進行概略圖柵格化的情況下，可以不判斷頁面中哪些文檔塊需要柵格化，然而，在此將對感興趣區(qū)域進行柵格化的情況下，則需要先判斷頁面中屬于該感興趣區(qū)域而將要柵格化的文檔塊。假定頁面的文檔塊分類為字符塊、圖像塊、及圖形塊，根據(jù)指定分辨率及顯示區(qū)域尺寸對頁面進行劃分所得的區(qū)域塊與文檔塊的位置關系可以是包含、重合，也有可能是交疊。圖4包括圖4A、圖4B、圖4C，示意性地示出在區(qū)域塊和文檔塊有交疊的情況，其中圖4A示出字符塊與區(qū)域塊的交疊示意圖，圖4B示出圖形塊與區(qū)域塊的交疊示意圖，圖4C示出圖像塊與區(qū)域塊的交疊示意圖?？梢园凑找韵鹿?6)-(9)確定頁面中屬于將要柵格化的區(qū)域塊的文檔塊Velements^elements工elements，^elements-^(6)Telements=TextRun|Area(BBox(TextRun)γλRegion)>θ](7)Ielements=IyImage]^AreajBBoxjlmage)r,Regwn)_>fjl(g)Gelements=^GraphtCS|^Area(BBox(GrapMcs)r,Reglon)_>fj](9)[min(Area(BBox(Graphics))，Area(Region))J其中，Velements是該區(qū)域塊的文檔塊集合，Telements是該區(qū)域塊的字符塊集合，Ielements是該區(qū)域塊的圖像塊集合，G+_ts是該區(qū)域塊的圖形塊集合，BBoxO是計算最小外接矩形的運算，AreaO是計算面積的運算,TextRun是頁面中的字符塊,Image是頁面中的圖像塊，Graphics是頁面中的圖形塊，Region是將要柵格化的區(qū)域塊，01和02分別是預定比例值。結合圖4和上述公式(6)-(9)進行說明，在電子文檔為PDF文檔的情況下，利用PDF操作符來控制最終文檔塊外觀。例如，(Hello，world!)Tj，其中Tj是字符顯示操作符,“Hello,world!”是待顯示的字符串，通過此命令顯示的字符塊如圖4A所示。BBox是任意PDF文檔塊對應的最小外接矩形，可以通過成熟的公知技術來獲取PDF文檔塊的最小外接矩形。Region是頁面結果分割所得的區(qū)域塊，可以是R0I，即當前用戶選定的感興趣區(qū)域。上述公式(6)-(9)可以針對區(qū)域塊與文檔塊交疊的情況，顯然也可以用于二者處于位置重合或包含關系的情況。通過上述公式，可以判斷出整個頁面中屬于當前所處理的區(qū)域塊的各種文檔塊，以便于此后柵格化的處理。在此，當所處理的區(qū)域塊為感興趣區(qū)域時，即在判斷頁面中屬于該當前感興趣區(qū)域的文檔塊的情況下，通過上述公式(6)-(9)所判斷出的文檔塊就是認為屬于當前感興趣區(qū)域的文檔塊，可以用于此后的當前感興趣區(qū)域的柵格化處理。參照圖4A，對于字符塊，如果其對應的最小外接矩形和當前感興趣區(qū)域(如矩形框Q2所示)有交疊，則該字符塊會此后的局部區(qū)域柵格化中處理。參照圖4B，對于圖形塊，如果其對應的最小外接矩形和感興趣區(qū)域(如矩形框Q3所示)的交疊面積大于最小外接矩形面積和感興趣區(qū)域面積中較小者的一定比例。2，例如。2=30%，則該圖像塊會在該感興趣區(qū)域的局部區(qū)域柵格化中處理，否則，跳過該圖形。參照圖4C，對于圖像塊，可以類似于圖形塊的處理方式，如果其對應的最小外接矩形和感興趣區(qū)域(如矩形框Q4所示)的交疊面積大于最小外接矩形面積和感興趣區(qū)域面積中較小者的一定比例O1，例如O1=30%，則該圖像塊會在該感興趣區(qū)域的局部區(qū)域柵格化中處理，否則，跳過該圖像。其中，σi和σ2可以是用戶設定的參數(shù)，用來作為判斷局部區(qū)域柵格化過程中那些文檔塊會被處理的閾值，二者可以相同也可以不同，取值不限于30%，也可以是20%、40%、60%、75%等等的其它值。頁面中的每個文檔塊都被判斷是否滿足以上公式(6)-(9)的標準，如果是，則在所針對的區(qū)域塊的柵格化處理時對該文檔塊進行柵格化，否則在該區(qū)域塊的柵格化處理時跳過該文檔塊。隨后，可以根據(jù)所述指定的分辨率，通過已有的柵格化手段柵格化屬于所述當前的感興趣區(qū)域的文檔塊，來柵格化當前的感興趣區(qū)域以用于顯示。通過以高分辨率對感興趣區(qū)域進行柵格化，從而能夠便于用戶分辨出頁面的細節(jié)。由于感興趣區(qū)域可以僅僅為整個頁面的一部分，因此在相同的較高分辨率例如150dpi的情況下，感興趣區(qū)域局部柵格化的時間可以顯著短于整頁柵格化的時間。例如，圖5示出局部區(qū)域塊柵格化的示意結果，其中，Q5所示的矩形框代表進行柵格化處理的區(qū)域塊。在圖5所示的情況下，結果實驗，整頁柵格化的時間是2.5秒，而Q5區(qū)域塊柵格化的時間是I.3秒。執(zhí)行按照本發(fā)明實施例的電子文檔柵格化方法還可以包括感興趣區(qū)域變動檢測步驟，以檢測變動感興趣區(qū)域的操作，響應于檢測到的變動感興趣區(qū)域的操作，而在頁面中變動感興趣區(qū)域的位直，將變動后的感興趣區(qū)域確定為當如的感興趣區(qū)域，執(zhí)彳丁所述感興趣區(qū)域柵格化步驟的處理。感興趣區(qū)域變動檢測步驟可以在感興趣區(qū)域確定步驟S300之后的任何時刻執(zhí)行。例如，如果在感興趣區(qū)域確定步驟S300確定感興趣區(qū)域之后，檢測到例如用戶的變動感興趣區(qū)域的操作，則可以響應于檢測到的變動感興趣區(qū)域的操作，中斷正在執(zhí)行的諸如柵格化等等的其它處理，而確定變動操作后的新的感興趣區(qū)域作為當前的感興趣區(qū)域，然后立即轉而執(zhí)行感興趣區(qū)域柵格化步驟S400，對該新的感興趣區(qū)域進行柵格化。在此，用戶的變動操作可能是觸發(fā)控制按鈕，也可能是滾動觸摸屏，或者也可以是任何使感興趣區(qū)域相對于頁面發(fā)生位置變動的操作。在用戶對感興趣區(qū)域進行閱讀的同時，可以在后臺對感興趣區(qū)域的鄰近區(qū)域進行柵格化，并將柵格化的結果，例如柵格化的位圖，存儲于例如系統(tǒng)緩存中。在用戶變動感興趣區(qū)域后，如果變動后的新的感興趣區(qū)域已經部分或全部經過柵格化，并且柵格化結果存儲在緩存中，則直接調用緩存中的結果可以縮短處理時間。圖6示意性地示出感興趣區(qū)域及其鄰近區(qū)域塊的位置關系，其中，矩形框Q6表示感興趣區(qū)域，矩形框1、2、3、4表示感興趣區(qū)域Q6的鄰近區(qū)域塊?？梢园凑找欢槍Ω信d趣區(qū)域的鄰近區(qū)域塊進行的柵格化，并將柵格化結果保存在緩存中。也就是，按照本發(fā)明實施例的電子文檔柵格化方法還可以包括相鄰區(qū)域塊柵格化步驟，如果感興趣區(qū)域位置未發(fā)生過變動，則可以按照相鄰區(qū)域塊的默認的柵格化順序，依次確定頁面中屬于所述相鄰區(qū)域塊的文檔塊，柵格化當前的感興趣區(qū)域的相鄰區(qū)域塊。結合圖6，在感興趣區(qū)域為Q6所示區(qū)域塊的情況下，可以簡單地以3—4—I—2順序作為對感興趣區(qū)域Q6的鄰近區(qū)域塊進行柵格化的默認順序。也可以考慮字符方向，字符方向可以通過現(xiàn)有手段獲取，例如，在從上至下、行內從左至右的水平字符方向的情況下，可以以·3-4-1-2順序作為鄰近區(qū)域塊的默認柵格化順序；而如果是從右至左、列內從上至下的垂直字符方向的情況下，可以以3—I—2—4順序作為鄰近區(qū)域塊的默認柵格化順序(這段是自己編的，請檢查順序對不對)。鄰近區(qū)域塊的默認柵格化順序不限于此，也可以從任意一個鄰近區(qū)域塊開始，不論字符方向任何，按照順時針或逆時針順序，以此作為默認柵格化順序。只要在后臺對感興趣區(qū)域的鄰近區(qū)域進行柵格化，并將諸如柵格化位圖的柵格化結果存儲于例如系統(tǒng)緩存中，則有可能在此后感興趣區(qū)域變動的情況下，加快處理速度。可以利用前述公式(6)-(9)，以即將柵格化的區(qū)域塊作為其中的Region，來確定頁面中屬于該區(qū)域塊的文檔塊，并進而以指定的分辨率來柵格化該區(qū)域塊。如果感興趣區(qū)域的位置在頁面中發(fā)生過變動，則可以考慮感興趣區(qū)域先前的變動方向，并考慮文檔字符的方向來確定其鄰近區(qū)域塊的柵格化順序。按照本發(fā)明實施例的電子文檔柵格化方法還可以包括柵格化順序確定步驟，根據(jù)感興趣區(qū)域先前的變動方向和字符方向，確定當前的感興趣區(qū)域的相鄰區(qū)域塊的柵格化順序。在此情況下，相鄰區(qū)域塊柵格化步驟例如可以是，如果感興趣區(qū)域位置發(fā)生過變動，則按照柵格化順序確定步驟中所確定的相鄰區(qū)域塊的柵格化順序，依次確定頁面中屬于所述相鄰區(qū)域塊的文檔塊，柵格化當前的感興趣區(qū)域的相鄰區(qū)域塊。可以通過現(xiàn)有手段獲取字符方向，字符方向可以是如上所述的水平或者垂直方向。用戶可以通過前述的變動感興趣區(qū)域的操作來指示下一個感興趣區(qū)域，例如可以通過向上、向下、向左和向右拖動所顯示的頁面部分來改變感興趣區(qū)域。仍然結合圖6進行說明。確定感興趣區(qū)域的相鄰區(qū)域塊的柵格化順序可以考慮連通域規(guī)則。在用戶先前的拖動方向為向下，即感興趣區(qū)域相對于頁面向上移動的情況下，如果當前感興趣區(qū)域的字符方向為水平方向，則鄰近區(qū)域塊的柵格化順序可以為I—2—3—4。在用戶先前的拖動方向為向上，即感興趣區(qū)域相對于頁面向下移動的情況下，如果當前感興趣區(qū)域的字符方向為水平方向，則鄰近區(qū)域塊的柵格化順序可以為3—4—I—2。在用戶先前的拖動方向為向右，即感興趣區(qū)域相對于頁面向左移動的情況下，如果當前感興趣區(qū)域的字符方向為水平方向，則鄰近區(qū)域塊的柵格化順序可以為4—2—I—3。在用戶先前的拖動方向為向左，即感興趣區(qū)域相對于頁面向右移動的情況下，如果當前感興趣區(qū)域的字符方向為水平方向，則鄰近區(qū)域塊的柵格化順序可以為2—4—I—3。如果當前感興趣區(qū)域的字符方向為垂直方向，如果用戶先前的拖動方向為向下，即感興趣區(qū)域相對于頁面向上移動，則鄰近區(qū)域塊的柵格化順序可以為I—3—2—4;如果用戶先前的拖動方向為向上，即感興趣區(qū)域相對于頁面向下移動，則鄰近區(qū)域塊的柵格化順序可以為3—I—2—4;如果先前的拖動方向為向右，即感興趣區(qū)域相對于頁面向左移動，則鄰近區(qū)域塊的柵格化順序可以為4—I—2—3;如果先前的拖動方向為向右，即感興趣區(qū)域相對于頁面向左移動，則鄰近區(qū)域塊的柵格化順序可以為2—3—4—I?？梢岳们笆龉?6)-(9)，以即將柵格化的區(qū)域塊作為其中的Region，來確定頁面中屬于該區(qū)域塊的文檔塊，并進而以指定的分辨率來柵格化該區(qū)域塊。在鄰近區(qū)域塊的柵格化過程中，如果檢測到用戶進行了變動感興趣區(qū)域的操作，則中斷正在進行的鄰近區(qū)域塊的柵格化，而是對新的感興趣區(qū)域進行柵格化，如果新的感興趣區(qū)域的全部或部分是上個感興趣區(qū)域的鄰近區(qū)域塊，并且已經全部或部分經過了柵格化，則可以直接從緩存中加載柵格化結果進行顯示，從而加快處理速度。在按照本發(fā)明實施例的電子文檔柵格化方法的執(zhí)行過程中，用戶可以在任何時亥IJ，通過各種現(xiàn)有手段，例如放大顯示或縮小顯示的操作，來指定分辨率，當新指定一分辨率時，即為改變分辨率。按照本發(fā)明實施例的電子文檔柵格化方法還可以包括分辨率改變檢測步驟，以檢測改變分辨率的操作，響應于檢測到的改變分辨率的操作，以改變后的分辨率作為所述指定的分辨率，而執(zhí)行頁面分割步驟的處理。例如，如果在頁面分割步驟S200執(zhí)行之后，或者在頁面分割步驟S200執(zhí)行的過程中，檢測到例如用戶的改變分辨率的操作，則可以響應于檢測到的改變分辨率的操作，中斷正在執(zhí)行的諸如頁面分割、柵格化等等的其它處理，而立即重新執(zhí)行頁面分割步驟S200，以改變后的分辨率作為所述指定的分辨率，再次進行頁面分割。按照本發(fā)明實施例的電子文檔柵格化方法還可以包括存儲步驟，以存儲對區(qū)域塊進行柵格化所用的資源及結果。無論在何種所指定的分辨率的情況下，均可以對與之對應的頁面分割方式、感興趣區(qū)域的柵格化結果、及感興趣區(qū)域的相鄰區(qū)域塊的柵格化結果(例如柵格化的位圖)進行存儲，從而當需要再次加載該分辨率下該區(qū)域塊的柵格化結果以供顯示時，可以直接調用所存儲的結果來顯示，部分或全部地節(jié)省分割及柵格化的過程。而且，在對諸如PDF格式的電子文檔的頁面在不同分辨率下進行柵格化時，柵格化過程需要用到一些公用的資源，比如字體文件、解碼后的頁面內容流、解碼后的圖像流等。在第一次以某種分辨率進行頁面柵格化的時候，可以存儲上述公共資源，從而在后續(xù)其它分辨率下進行柵格化時，可以直接載入電子文檔頁面的公共資源，從而節(jié)省處理時間。不論是對于頁面區(qū)域塊柵格化的結果，還是對于柵格化過程所需的公用資源，均可以采用諸如存入文件、存入內存、或存入緩存等等的各種途徑來進行存儲，以供此后需要時直接調用，從而加速處理進程。在按照本發(fā)明實施例的電子文檔柵格化方法中，還可以在后臺對輸入電子文檔頁面自動進行多分辨率的柵格化，從而使得用戶能夠快速地在不同分辨率之間進行切換。在此的多分辨率文檔頁面柵格化過程可以在用戶切換改變分辨率之后進行，也可以在用戶進行感興趣區(qū)域詳細閱讀的同時進行，也可以在沒有用戶指定或改變分辨率的情況下進行，生成的柵格化位圖存儲于緩存中，以便在用戶切換分辨率時直接載入。如果在多分辨率柵格化過程期間用戶進行了例如拖動感興趣區(qū)域或者分辨率切換等操作，則中斷該多分辨率柵格化操作，而執(zhí)行與用戶操作相對應的感興趣區(qū)域柵格化或頁面分割等等的處理。假定以以下多個分辨率進行上述多分辨率柵格化的過程，比如，24dpi，72dpi，96dpi，120dpi和150dpi。在不同的分辨率模式下，所分割的區(qū)域塊的數(shù)目也不相同。高分辨率對應更多的局部區(qū)域塊，通常最低的分辨率對應整幅頁面的概略圖，因此沒有局部區(qū)域分割。在多分辨率柵格化的過程中，以分辨率從低到高的順序，對頁面在每個分辨率下的每個局部區(qū)域塊進行柵格化，存儲柵格化的結果，例如柵格化位圖，使得當需要在某個分辨率下顯示某個區(qū)域塊時，可以直接調用相應的柵格化的結果，節(jié)省用戶等待的時間。而且，在多分辨率柵格化的過程中，當首次以某種分辨率柵格化頁面時，從電子文檔文件獲取該頁面對應的公共資源，可以將其存儲，例如存儲到內存，在后續(xù)其它分辨率下的柵格化過程中，則可以直接從內存讀取公共資源，從而加快柵格化時間。本發(fā)明還可以實施為一種電子文檔柵格化設備，可以用來執(zhí)行前述電子文檔柵格化方法。圖7示出按照本發(fā)明實施例的電子文檔柵格化設備的總體框圖。如圖7所示，按照本發(fā)明實施例的電子文檔柵格化設備可以包括概略圖柵格化裝置100，可以用來執(zhí)行前述概略圖柵格化步驟S100，以根據(jù)顯示區(qū)域尺寸和電子文檔的頁面尺寸，計算柵格化頁面概略圖的初始分辨率，以該初始分辨率對頁面概略圖進行柵格化；頁面分割裝置200，可以用來執(zhí)行前述頁面分割步驟S200，以根據(jù)指定的分辨率及顯示區(qū)域尺寸，將頁面分割為多個區(qū)域塊；感興趣區(qū)域確定裝置300，可以用來執(zhí)行前述感興趣區(qū)域確定步驟S300，以響應于對于感興趣位直的指定而在所述多個區(qū)域塊中確定當如的感興趣區(qū)域；以及感興趣區(qū)域柵格化裝置400，可以用來執(zhí)行前述感興趣區(qū)域柵格化步驟S400，以確定頁面中屬于所述當前的感興趣區(qū)域的文檔塊，根據(jù)所述指定的分辨率，通過柵格化屬于所述當前的感興趣區(qū)域的文檔塊來柵格化當前的感興趣區(qū)域。所述頁面分割裝置200可以通過以下公式確定分割頁面所得的區(qū)域塊的行列數(shù)目wnumber=wpageX(res_input/a)/wpanel+1hnumber=hpageX(res_input/a)/hpanel+1其中,wpanel是顯示區(qū)域寬度,hpanel是顯示區(qū)域高度,wpage是頁面在文檔用戶空間的寬度，hpage是頁面在文檔用戶空間的高度，a為從文檔空間到顯示設備空間的映射系數(shù)，res_input為指定的分辨率,wnumber是頁面分割所得區(qū)域塊的列數(shù)目，hnumber是頁面分割所得區(qū)域塊的行數(shù)目。按照本發(fā)明實施例的電子文檔柵格化設備還可以包括分辨率改變檢測裝置，可以用來執(zhí)行前述的分辨率改變檢測步驟，以檢測改變分辨率的操作，響應于檢測到的改變分辨率的操作，以改變后的分辨率作為所述指定的分辨率，而由頁面分割裝置200執(zhí)行處理。概略圖柵格化裝置100可以通過以下公式計算所述初始分辨率res_thumbnail=min(aXmin(hscale,wscale)，b)wscale=wpanel/wpagehscale=hpanel/hpage其中，wpanel是顯示區(qū)域寬度，hpanel是顯示區(qū)域高度，wpage是電子文檔頁面在文檔用戶空間的寬度，hpage是電子文檔頁面在文檔用戶空間的高度，minO為取小值運算，a為從文檔空間到顯示設備空間的映射系數(shù)，b為概略圖的默認分辨率，res_thumbnail為柵格化頁面概略圖的初始分辨率，wscale為顯示區(qū)域寬度相對于頁面在文檔用戶空間的寬度的比例，hscale為顯示區(qū)域高度相對于頁面在文檔用戶空間的高度的比例。按照本發(fā)明實施例的電子文檔柵格化設備還可以包括感興趣區(qū)域變動檢測裝置，可以用來執(zhí)行前述的感興趣區(qū)域變動檢測步驟，以檢測變動感興趣區(qū)域的操作，響應于檢測到的變動感興趣區(qū)域的操作，而在頁面中變動感興趣區(qū)域的位置，將變動后的感興趣區(qū)域確定為當前的感興趣區(qū)域，由所述感興趣區(qū)域柵格化裝置400執(zhí)行處理。按照本發(fā)明實施例的電子文檔柵格化設備還可以包括柵格化順序確定裝置，可以用來執(zhí)行前述的柵格化順序確定步驟，以根據(jù)感興趣區(qū)域先前的變動方向和字符方向，確定當前的感興趣區(qū)域的相鄰區(qū)域塊的柵格化順序。按照本發(fā)明實施例的電子文檔柵格化設備還可以包括相鄰區(qū)域塊柵格化裝置，可以用來執(zhí)行前述的相鄰區(qū)域塊柵格化步驟。如果感興趣區(qū)域位置發(fā)生過變動，則所述相鄰區(qū)域塊柵格化裝置可以按照柵格化順序確定裝置所確定的相鄰區(qū)域塊的柵格化順序，依次確定頁面中屬于所述相鄰區(qū)域塊的文檔塊，柵格化當前的感興趣區(qū)域的相鄰區(qū)域塊；如果感興趣區(qū)域位置未發(fā)生過變動，則所述相鄰區(qū)域塊柵格化裝置按照相鄰區(qū)域塊的默認的柵格化順序，依次確定頁面中屬于所述相鄰區(qū)域塊的文檔塊，柵格化當前的感興趣區(qū)域的相鄰區(qū)域塊。頁面的文檔塊可以分類為字符塊、圖像塊、及圖形塊，可以按照以下公式確定頁面中屬于將要柵格化的區(qū)域塊的文檔塊權利要求1.一種電子文檔柵格化方法，包括概略圖柵格化步驟，根據(jù)顯示區(qū)域尺寸和電子文檔的頁面尺寸，計算柵格化頁面概略圖的初始分辨率，以該初始分辨率對頁面概略圖進行柵格化；頁面分割步驟，根據(jù)指定的分辨率及顯示區(qū)域尺寸，將頁面分割為多個區(qū)域塊；感興趣區(qū)域確定步驟，響應于對于感興趣位置的指定而在所述多個區(qū)域塊中確定當前的感興趣區(qū)域；以及感興趣區(qū)域柵格化步驟，確定頁面中屬于所述當前的感興趣區(qū)域的文檔塊，根據(jù)所述指定的分辨率，通過柵格化屬于所述當前的感興趣區(qū)域的文檔塊來柵格化當前的感興趣區(qū)域。2.按照權利要求I所述的電子文檔柵格化方法，其中，在所述頁面分割步驟中，通過以下公式確定分割頁面所得的區(qū)域塊的行列數(shù)目wnumber=wpageX(res_input/a)/wpanel+1hnumber=hpageX(res_input/a)/hpanel+1其中，wpanel是顯示區(qū)域寬度，hpanel是顯示區(qū)域高度，wpage是頁面在文檔用戶空間的寬度，hpage是頁面在文檔用戶空間的高度，a為從文檔空間到顯示設備空間的映射系數(shù)，res_input為指定的分辨率,wnumber是頁面分割所得區(qū)域塊的列數(shù)目，hnumber是頁面分割所得區(qū)域塊的行數(shù)目。3.按照權利要求I所述的電子文檔柵格化方法，還包括分辨率改變檢測步驟，以檢測改變分辨率的操作，響應于檢測到的改變分辨率的操作，以改變后的分辨率作為所述指定的分辨率，而執(zhí)行頁面分割步驟的處理。4.按照權利要求I所述的電子文檔柵格化方法，其中，在所述概略圖柵格化步驟中，通過以下公式計算所述初始分辨率res_thumbnail=min(aXmin(hscale,wscale),b)wscale=wpanel/wpagehscale=hpanel/hpage其中,wpanel是顯示區(qū)域寬度,hpanel是顯示區(qū)域高度,wpage是電子文檔頁面在文檔用戶空間的寬度，hpage是電子文檔頁面在文檔用戶空間的高度,minO為取小值運算，a為從文檔空間到顯示設備空間的映射系數(shù)，b為概略圖的默認分辨率，res_thumbnail為柵格化頁面概略圖的初始分辨率，wscale為顯示區(qū)域寬度相對于頁面在文檔用戶空間的寬度的比例，hscale為顯示區(qū)域高度相對于頁面在文檔用戶空間的高度的比例。5.按照權利要求I所述的電子文檔柵格化方法，還包括感興趣區(qū)域變動檢測步驟，以檢測變動感興趣區(qū)域的操作，響應于檢測到的變動感興趣區(qū)域的操作，而在頁面中變動感興趣區(qū)域的位直，將變動后的感興趣區(qū)域確定為當如的感興趣區(qū)域，執(zhí)彳丁所述感興趣區(qū)域柵格化步驟的處理。6.按照權利要求5所述的電子文檔柵格化方法，還包括柵格化順序確定步驟，根據(jù)感興趣區(qū)域先前的變動方向和字符方向，確定當前的感興趣區(qū)域的相鄰區(qū)域塊的柵格化順序。7.按照權利要求I或6所述的電子文檔柵格化方法，還包括相鄰區(qū)域塊柵格化步驟，如果感興趣區(qū)域位置發(fā)生過變動，則按照柵格化順序確定步驟中所確定的相鄰區(qū)域塊的柵格化順序，依次確定頁面中屬于所述相鄰區(qū)域塊的文檔塊，柵格化當前的感興趣區(qū)域的相鄰區(qū)域塊；如果感興趣區(qū)域位置未發(fā)生過變動，則按照相鄰區(qū)域塊的默認的柵格化順序，依次確定頁面中屬于所述相鄰區(qū)域塊的文檔塊，柵格化當前的感興趣區(qū)域的相鄰區(qū)域塊。8.按照權利要求7所述的電子文檔柵格化方法，其中，頁面的文檔塊分類為字符塊、圖像塊、及圖形塊，按照以下公式確定頁面中屬于將要柵格化的區(qū)域塊的文檔塊Velements^^elements工elements，^elements-^Telements=\\fTextRun|Area(BBox(TextRun)γλRegion)>OjIelements=I^Image|^Area(BBox(Image)^Regron)_>^I[mm(Area(BBox(image)),Area(Region))JJArea{BBox{Graphics)nRegion)IelementsIPmin(Area(BBox(Graphics))，Area(Region))2J其中，Vel_ts是該區(qū)域塊的文檔塊集合，Tel_ts是該區(qū)域塊的字符塊集合，1._是該區(qū)域塊的圖像塊集合，G+_ts是該區(qū)域塊的圖形塊集合，BBoxO是計算最小外接矩形的運算，AreaO是計算面積的運算，TextRun是頁面中的字符塊，Image是頁面中的圖像塊，Graphics是頁面中的圖形塊，Region是將要柵格化的區(qū)域塊，σI和σ2分別是預定比例值。9.按照權利要求8所述的電子文檔柵格化方法，還包括存儲步驟，存儲對區(qū)域塊進行柵格化所用的資源及結果。10.一種電子文檔柵格化設備，包括概略圖柵格化裝置，根據(jù)顯示區(qū)域尺寸和電子文檔的頁面尺寸，計算柵格化頁面概略圖的初始分辨率，以該初始分辨率對頁面概略圖進行柵格化；頁面分割裝置，根據(jù)指定的分辨率及顯示區(qū)域尺寸，將頁面分割為多個區(qū)域塊；感興趣區(qū)域確定裝置，響應于對于感興趣位置的指定而在所述多個區(qū)域塊中確定當前的感興趣區(qū)域；以及感興趣區(qū)域柵格化裝置，確定頁面中屬于所述當前的感興趣區(qū)域的文檔塊，根據(jù)所述指定的分辨率，通過柵格化屬于所述當前的感興趣區(qū)域的文檔塊來柵格化當前的感興趣區(qū)域。全文摘要提供一種電子文檔柵格化方法，包括概略圖柵格化步驟，根據(jù)顯示區(qū)域尺寸和電子文檔的頁面尺寸，計算柵格化頁面概略圖的初始分辨率，以該初始分辨率對頁面概略圖進行柵格化；頁面分割步驟，根據(jù)指定的分辨率及顯示區(qū)域尺寸，將頁面分割為多個區(qū)域塊；感興趣區(qū)域確定步驟，響應于對于感興趣位置的指定而在所述多個區(qū)域塊中確定當前的感興趣區(qū)域；以及感興趣區(qū)域柵格化步驟，確定頁面中屬于所述當前的感興趣區(qū)域的文檔塊，根據(jù)所述指定的分辨率，通過柵格化屬于所述當前的感興趣區(qū)域的文檔塊來柵格化當前的感興趣區(qū)域。還相應地提供一種電子文檔柵格化設備。文檔編號G06T7/00GK102903094SQ20111020808公開日2013年1月30日申請日期2011年7月25日優(yōu)先權日2011年7月25日發(fā)明者徐文暉,杜成,長谷川史裕,井上浩一申請人:株式會社理光