專利名稱：對(duì)文檔進(jìn)行重構(gòu)以節(jié)約油墨和紙張的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本公開總體上涉及打印。更具體地，本公開涉及減少用于打印的紙張和/或油墨的系統(tǒng)和方法。
背景技術(shù)：
近來，已經(jīng)進(jìn)行了使得技術(shù)變得更加環(huán)境友好的嘗試。所得的技術(shù)通常被稱為綠色技術(shù)。例如，已經(jīng)針對(duì)計(jì)算機(jī)、車輛、家用電器等開發(fā)了綠色技術(shù)。針對(duì)計(jì)算技術(shù)，大量的環(huán)境顧慮來源于紙張的打印。計(jì)算機(jī)用戶可能使用計(jì)算機(jī)打印機(jī)來打印大量各種類型的文檔，這通常導(dǎo)致使用大量紙張。對(duì)于紙張的大量需求可能導(dǎo)致大量樹木被毀壞，而這可能對(duì)環(huán)境造成負(fù)面影響。因此，通常鼓勵(lì)計(jì)算機(jī)用戶通過將多個(gè)頁面按比例縮小至適合單個(gè)頁面來減少用于打印的紙張用量。這種方式的問題在于頁面的可讀性和美感受到了嚴(yán)重破壞。用戶會(huì)在閱讀這種已經(jīng)被小型化以使得兩個(gè)或更多頁面適合一張紙的一面(另一面也可能具有兩個(gè)或更多頁面)的文字時(shí)遇到困難，從而用戶可能簡(jiǎn)單地選擇不利用綠色打印而可能以通常的方式來打印，而這將不是環(huán)境友好的。

發(fā)明內(nèi)容
在本公開的一個(gè)方面中，提供了一種計(jì)算機(jī)程序產(chǎn)品。該計(jì)算機(jī)程序產(chǎn)品包括具有計(jì)算機(jī)可讀程序的計(jì)算機(jī)可用介質(zhì)。當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)，該計(jì)算機(jī)可讀程序使得計(jì)算機(jī)接收已經(jīng)請(qǐng)求打印機(jī)打印輸出文檔的指示。該文檔具有內(nèi)容，該內(nèi)容具有將導(dǎo)致第一數(shù)量的頁面被打印的格式。此外，當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)，該計(jì)算機(jī)可讀程序使得計(jì)算機(jī)將內(nèi)容歸組至一個(gè)或多個(gè)區(qū)域。另外，當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)，該計(jì)算機(jī)可讀程序使得計(jì)算機(jī)基于一個(gè)或多個(gè)規(guī)則，標(biāo)識(shí)針對(duì)每個(gè)區(qū)域的一個(gè)或多個(gè)潛在轉(zhuǎn)換。當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)，該計(jì)算機(jī)可讀程序還使得計(jì)算機(jī)根據(jù)成本函數(shù)，對(duì)一個(gè)或多個(gè)潛在轉(zhuǎn)換進(jìn)行排序。此外，當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)，該計(jì)算機(jī)可讀程序使得計(jì)算機(jī)針對(duì)每個(gè)區(qū)域向內(nèi)容應(yīng)用一個(gè)或多個(gè)轉(zhuǎn)換，從而使得打印機(jī)以經(jīng)轉(zhuǎn)換的格式打印具有內(nèi)容的文檔，其將導(dǎo)致在不會(huì)低于預(yù)定可讀性閾值的情況下第二數(shù)量的頁面被打印，該第二數(shù)量的頁面少于第一數(shù)量的頁面。在本公開的另一方面中，提供了一種方法。該方法接收已經(jīng)請(qǐng)求打印機(jī)打印輸出文檔的指示。該文檔具有內(nèi)容，該內(nèi)容具有將導(dǎo)致第一數(shù)量的頁面被打印的格式。此外，該方法將內(nèi)容歸組至一個(gè)或多個(gè)區(qū)域。另外，該方法基于一個(gè)或多個(gè)規(guī)則，標(biāo)識(shí)針對(duì)每個(gè)區(qū)域的一個(gè)或多個(gè)潛在轉(zhuǎn)換。該方法還根據(jù)成本函數(shù)，對(duì)一個(gè)或多個(gè)潛在轉(zhuǎn)換進(jìn)行排序。此外， 該方法與處理器一起、針對(duì)每個(gè)區(qū)域向內(nèi)容應(yīng)用一個(gè)或多個(gè)轉(zhuǎn)換，使得打印機(jī)以經(jīng)轉(zhuǎn)換的格式打印具有內(nèi)容的文檔，其將導(dǎo)致在不會(huì)低于預(yù)定可讀性閾值的情況下第二數(shù)量的頁面被打印，該第二數(shù)量的頁面少于第一數(shù)量的頁面。在本公開的又一方面中，提供了一種系統(tǒng)。該系統(tǒng)包括綠色打印模塊，其(i)接收已經(jīng)請(qǐng)求打印機(jī)打印輸出文檔的指示，該文檔具有內(nèi)容，該內(nèi)容具有將導(dǎo)致第一數(shù)量的頁面被打印的格式，(ii)將該內(nèi)容歸組至一個(gè)或多個(gè)區(qū)域，(iii)基于一個(gè)或多個(gè)規(guī)則，標(biāo)識(shí)針對(duì)每個(gè)區(qū)域的一個(gè)或多個(gè)潛在轉(zhuǎn)換，以及(iv)根據(jù)成本函數(shù)，對(duì)一個(gè)或多個(gè)潛在轉(zhuǎn)換進(jìn)行排序。此外，該系統(tǒng)包括處理器，其針對(duì)每個(gè)區(qū)域向內(nèi)容應(yīng)用一個(gè)或多個(gè)轉(zhuǎn)換，使得打印機(jī)以經(jīng)轉(zhuǎn)換的格式打印具有所述內(nèi)容的所述文檔，其將導(dǎo)致在不會(huì)低于預(yù)定可讀性閾值的情況下第二數(shù)量的頁面被打印，該第二數(shù)量的頁面少于該第一數(shù)量的頁面。


參照結(jié)合附圖的以下描述，本公開的前述特征將變得更加明顯，其中相同的附圖標(biāo)記指示相同的元素，以及其中圖1示出了綠色打印配置。圖2示出了可以與綠色打印配置一起使用的綠色打印模塊。圖3示出了可以用來對(duì)文檔進(jìn)行重構(gòu)(!^purpose)的方法。圖4示出了可以用于綠色打印的系統(tǒng)配置。
具體實(shí)施例方式在此提供了一種綠色打印配置，以節(jié)約紙張和/或油墨。該綠色打印配置是能夠通過對(duì)內(nèi)容進(jìn)行重構(gòu)(其為轉(zhuǎn)換內(nèi)容和格式編排以將內(nèi)容尺寸壓縮至適合較少頁面并同時(shí)保持該文檔可讀性和美感的一種方式)來減少用于打印文檔的紙張和/或油墨數(shù)量的配置。文檔在此意在涵蓋文字處理文檔、演示文稿文檔、電子表格、電子郵件消息、PDF、web頁面或可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的文件中并具有定義明確的顯示和/或打印標(biāo)記的可打印數(shù)據(jù)的任何其他群組。該綠色打印配置可以是方法、系統(tǒng)、計(jì)算設(shè)備、存儲(chǔ)在計(jì)算設(shè)備上的計(jì)算機(jī)程序、存儲(chǔ)在打印機(jī)上的計(jì)算機(jī)程序、可以通過網(wǎng)絡(luò)下載的計(jì)算機(jī)模塊、插件、 擴(kuò)展等。在一個(gè)實(shí)施方式中，用戶可以利用單擊來打印至缺省的打印機(jī)，以使得該內(nèi)容較之于傳統(tǒng)的所打印文檔耗費(fèi)較少的頁面和油墨。文檔可以具有不同種類的內(nèi)容元素，包括文字、圖像、圖形、表格等的框。此外，文檔可以具有非內(nèi)容元素，諸如布局約束、文本格式、字體和間隔元素。布局約束的示例包括頁面規(guī)格、頁面空白、裝訂線和定向。每個(gè)元素都對(duì)文檔的整體外觀有所貢獻(xiàn)。針對(duì)打印， 因?yàn)橛脩艉芸赡芟Ｍ蛴≡撐臋n中的內(nèi)容，所以不能對(duì)文檔中的內(nèi)容進(jìn)行較大改變。相應(yīng)地，綠色打印配置可以在對(duì)該文檔進(jìn)行綠色打印期間將該內(nèi)容保持恒定?？蛇x地，可以移除不必要的內(nèi)容，諸如頁眉、頁腳等。非內(nèi)容元素主要對(duì)文檔的視覺外觀起作用。例如，非內(nèi)容元素可以充當(dāng)內(nèi)容塊的分隔符、重要性的記號(hào)、相關(guān)性的記號(hào)和/或關(guān)聯(lián)性的標(biāo)記。這些非內(nèi)容元素是文檔的文檔格式編排。文檔格式編排通過使文檔占據(jù)更多的空間而對(duì)文檔中的某些冗余做出貢獻(xiàn)。文檔的綠色打印按照以下方式利用了這些冗余，即，在內(nèi)容利用的油墨量和/或紙張數(shù)量與文檔整體外觀之間提供了可計(jì)量的權(quán)衡。文字處理文檔可以具有三種類型的冗余。第一，文字處理文檔可以具有影響內(nèi)容占據(jù)的頁面數(shù)量的冗余。第二，文字處理文檔可以具有影響用來打印文檔的油墨量的冗余。 最后，文字處理文檔可以具有影響紙張和油墨二者的冗余。內(nèi)容重構(gòu)可以將冗余的空白處最小化或者消除。此夕卜，內(nèi)容重構(gòu)可以減小文檔中較大文本的大小。換言之，內(nèi)容重構(gòu)根據(jù)用戶可能最想要看到的調(diào)整來自動(dòng)調(diào)整內(nèi)容的格式，以便減少文檔中的頁面數(shù)量，從而使得用戶仍可以舒適地閱讀該文檔。用于內(nèi)容重構(gòu)的轉(zhuǎn)換的目標(biāo)在于減少文檔中的整體冗余。盡管一組轉(zhuǎn)換可以一起減少冗余，但是轉(zhuǎn)換中的一個(gè)或多個(gè)可能單獨(dú)增大冗余。針對(duì)個(gè)體轉(zhuǎn)換的冗余可被增大，以突出文檔的某些特征，以便增加該文檔的可讀性和/或美感吸引力。例如，如果將文檔打印為在每頁紙張上具有多個(gè)頁面時(shí)，則綠色打印程序可以自動(dòng)決定增加文本的大小以使得該文本更易于閱讀。轉(zhuǎn)換可以具有與之關(guān)聯(lián)的量級(jí)(magnitude)。在一個(gè)實(shí)施方式中，該量級(jí)可以是二進(jìn)制的。二進(jìn)制量級(jí)可以指示是否應(yīng)用轉(zhuǎn)換，例如，“0”相當(dāng)于將不應(yīng)用轉(zhuǎn)換，而“1”相當(dāng)于將應(yīng)用轉(zhuǎn)換。在另一實(shí)施方式中，量級(jí)可以具有預(yù)定離散值集合。在另一實(shí)施方式中，量級(jí)可以具有連續(xù)值。轉(zhuǎn)換類型的每個(gè)實(shí)例可以具有與之關(guān)聯(lián)的、針對(duì)特定文檔類型的轉(zhuǎn)換成本。換言之，特定的大小轉(zhuǎn)換針對(duì)不同類型的不同文檔或者針對(duì)相同類型的不同文檔可以具有不同的轉(zhuǎn)換成本。此外，每個(gè)轉(zhuǎn)換可以具有相關(guān)聯(lián)的紙張節(jié)約潛能。例如，特定文本轉(zhuǎn)換可以節(jié)約十分之一的紙張。另外，每個(gè)轉(zhuǎn)換可以具有相關(guān)聯(lián)的節(jié)約油墨數(shù)量。如果紙張和油墨二者都可以作為轉(zhuǎn)換結(jié)果而得以節(jié)約的話，則該轉(zhuǎn)換可以潛在地具有節(jié)約的紙張數(shù)量和節(jié)約的油
墨數(shù)量二者。圖1示出了綠色打印配置100。作為示例，計(jì)算設(shè)備102被示出為PC。此外，作為示例，計(jì)算設(shè)備102可操作地通過有線連接而連接至打印機(jī)104。術(shù)語“計(jì)算設(shè)備” 102在此意在包括個(gè)人計(jì)算機(jī)(“PC”)、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、筆記本、蜂窩電話、智能電話、 個(gè)人數(shù)字助理(“PDA”)、公用電話亭等。此外，計(jì)算設(shè)備102可以是客戶端、服務(wù)器、網(wǎng)絡(luò)設(shè)備等。打印機(jī)104可以是通過有線或無線連接單獨(dú)連接至計(jì)算設(shè)備102的、構(gòu)建在計(jì)算設(shè)備102中的打印設(shè)備等等。無線連接可以通過射頻(“RF”)傳輸、紅外(“IR”)傳輸?shù)冉邮蘸?或發(fā)送數(shù)據(jù)。打印機(jī)可以是也可以不是網(wǎng)絡(luò)的一部分。此外，打印機(jī)104可以使用任何類型的打印方法來在紙張106上打印，例如，激光打印、噴墨打印等。圖2示出了可以與綠色打印配置100 —起使用的綠色打印模塊202。該綠色打印模塊202可以存儲(chǔ)在計(jì)算設(shè)備102中或打印機(jī)104中。該綠色打印模塊202可以是獨(dú)立應(yīng)用、插件、另一應(yīng)用的部分等。該綠色打印模塊202可以分析文檔的多個(gè)頁面、分段等的內(nèi)容，以對(duì)內(nèi)容進(jìn)行重構(gòu)，從而節(jié)約紙張和/或油墨。例如，該綠色打印模塊202可以分析文檔的第一頁面204和第二頁面206。該綠色打印模塊202繼而可以對(duì)該文檔的內(nèi)容進(jìn)行重構(gòu)，從而使得該文檔具有這樣的經(jīng)重構(gòu)頁面208，其具有按照可讀格式的來自第一頁面204 和第二頁面206的內(nèi)容。如諸如圖2的附圖中所示，在文檔中提供了線條，以代表文本、符號(hào)、形狀、圖像等。圖3示出了方法300，其可以用來對(duì)文檔進(jìn)行重構(gòu)。在方法框302處，該方法300 接收已經(jīng)請(qǐng)求打印機(jī)打印輸出文檔的指示。例如，圖2中所示的綠色打印模塊202可以接收用戶已經(jīng)發(fā)起打印命令的消息。備選地，該指示可以是打印命令本身。該文檔具有內(nèi)容， 該內(nèi)容的格式將導(dǎo)致第一數(shù)量的頁面被打印。此外，在方法框304處，該方法300將內(nèi)容歸組至一個(gè)或多個(gè)區(qū)域。換言之，針對(duì)同種內(nèi)容塊或區(qū)域的邊界被標(biāo)定出來。在一個(gè)實(shí)施方式中，也可以給這些區(qū)域加標(biāo)記。另外，在方法框306處，方法300基于一個(gè)或多個(gè)規(guī)則標(biāo)識(shí)針對(duì)每個(gè)區(qū)域的一個(gè)或多個(gè)潛在轉(zhuǎn)換。在一個(gè)實(shí)施方式中，該一個(gè)或多個(gè)規(guī)則是啟發(fā)式的。換言之，規(guī)則可以通過試驗(yàn)開發(fā)出來，以便評(píng)估用戶的可讀性的可能性。在方法框308 處，該方法300根據(jù)成本函數(shù)對(duì)一個(gè)或多個(gè)潛在轉(zhuǎn)換進(jìn)行排序。在一個(gè)實(shí)施方式中，根據(jù)成本函數(shù)來對(duì)所有潛在的轉(zhuǎn)換進(jìn)行排序。例如，對(duì)針對(duì)第一群組的兩個(gè)潛在轉(zhuǎn)換和針對(duì)第二群組的三個(gè)潛在轉(zhuǎn)換全部參照成本函數(shù)在一起進(jìn)行排序，以便確定整體排序。在備選實(shí)施方式中，對(duì)潛在轉(zhuǎn)換針對(duì)每個(gè)群組進(jìn)行排序。例如，對(duì)針對(duì)第一群組的兩個(gè)潛在轉(zhuǎn)換可以根據(jù)成本函數(shù)進(jìn)行排序，而針對(duì)第二群組的三個(gè)潛在轉(zhuǎn)換可以根據(jù)成本函數(shù)進(jìn)行排序。在一個(gè)實(shí)施方式中，可以針對(duì)不同群組使用相同的成本函數(shù)。在另一實(shí)施方式中，可以針對(duì)不同群組使用不同的成本函數(shù)。此外，在方法框310處，該方法300針對(duì)每個(gè)區(qū)域向內(nèi)容應(yīng)用一個(gè)或多個(gè)轉(zhuǎn)換，從而使得打印機(jī)以經(jīng)轉(zhuǎn)換的格式打印具有內(nèi)容的文檔，該經(jīng)轉(zhuǎn)換的格式使得在不低于預(yù)定可讀性閾值的情況下第二數(shù)量的頁面被打印。該第二數(shù)量的頁面少于第一數(shù)量的頁面。通過將來自導(dǎo)致第一數(shù)量打印頁面的原始格式的頁面數(shù)量自動(dòng)減少為導(dǎo)致第二數(shù)量頁面的重構(gòu)格式，文檔的原始外觀會(huì)被丟失。相應(yīng)地，根據(jù)重構(gòu)計(jì)量器(quantifier)， 將綠色打印實(shí)現(xiàn)的節(jié)約量與文檔外觀之間的權(quán)衡量化。在一個(gè)實(shí)施方式中，在美感屬性方面和一個(gè)或多個(gè)轉(zhuǎn)換對(duì)文檔影響的度量方面將文檔的外觀量化。在一個(gè)實(shí)施方式中，可以建立可讀性閾值，以說明文檔的外觀出于綠色打印目的可被降低的程度。此外，文檔可被自動(dòng)重構(gòu)，而不會(huì)使失真低于可讀性閾值?？勺x性閾值可以基于一個(gè)或多個(gè)可讀性規(guī)則。替代將外觀主觀度量作為可讀性閾值的基礎(chǔ)，可讀性閾值以來自文檔的特定度量為基礎(chǔ)。這些特定度量用于確定與按照可讀性規(guī)則來轉(zhuǎn)換文檔某些部分相關(guān)聯(lián)的風(fēng)險(xiǎn)。在另一實(shí)施方式中，綠色打印配置100可以用來通過利用一個(gè)或多個(gè)自動(dòng)選擇的頁面模板來對(duì)內(nèi)容進(jìn)行重構(gòu)，以便節(jié)約紙張。針對(duì)不同頁面的內(nèi)容和布局約束可以由一個(gè)或多個(gè)頁面模板來指定。綠色打印配置100遍歷(navigate)文檔內(nèi)容，并且選擇針對(duì)該內(nèi)容的最優(yōu)頁面模板。頁面模板對(duì)信息進(jìn)行編碼，該信息諸如，頁面中可以呈現(xiàn)多少圖像(例如，形狀)，在何處定位圖像，允許的圖像大小，文本將布置在多少個(gè)欄中，內(nèi)容的頁面空白和裝訂線，針對(duì)該頁面要使用的文本樣式等。文本樣式的示例是類型、大小等。頁面模板的特征可以在于針對(duì)文檔頁面的樣式表。可以通過將頁面對(duì)一個(gè)或多個(gè)頁面模板施加的約束與一個(gè)或多個(gè)內(nèi)容特征進(jìn)行匹配來自動(dòng)地針對(duì)該內(nèi)容選擇一個(gè)或多個(gè)頁面模板。例如，具有圖像的輸入文檔中的頁面不能放入僅是文本的模板中。附加約束的示例包括圖像數(shù)量、 段落數(shù)量和每段的字符、頁面上表格的數(shù)量等。自動(dòng)選擇不會(huì)迫使輸入文檔中一個(gè)頁面上的內(nèi)容精確地映射至新文檔中的單個(gè)頁面。因此，模板選擇過程被簡(jiǎn)化為向?qū)⒉坏貌槐粯?biāo)識(shí)出的新文檔中的單個(gè)頁面進(jìn)行映射。圖4示出了可以用于綠色打印的系統(tǒng)配置400。在一個(gè)實(shí)施方式中，該綠色打印模塊202與存儲(chǔ)器402交互。該綠色打印模塊202生成符合可讀性閾值的各種潛在經(jīng)重構(gòu)文檔。例如，第一潛在經(jīng)重構(gòu)文檔404可以具有根據(jù)符合可讀性閾值的一個(gè)格式的文本，第二潛在經(jīng)重構(gòu)文檔406可以具有根據(jù)符合可讀性閾值的另一個(gè)格式的文本，以及第三潛在經(jīng)重構(gòu)文檔408可以具有根據(jù)符合可讀性閾值的又一格式的文本。該綠色打印模塊可以通過利用重構(gòu)計(jì)量器而從這些潛在的經(jīng)重構(gòu)文檔中選擇一個(gè)最終的經(jīng)重構(gòu)文檔。重構(gòu)計(jì)量器可以是基于減少的頁面數(shù)量和可讀性降低的方程式的結(jié)果。即使所有的潛在經(jīng)重構(gòu)文檔都符合可讀性閾值，通常會(huì)給予與具有頁面的相同減少數(shù)量的第二經(jīng)重構(gòu)文檔相比較少降低可讀性的第一經(jīng)重構(gòu)文檔以較高得分。此外，即使所有的潛在經(jīng)重構(gòu)文檔都符合可讀性閾值，通常會(huì)給予與具有相同可讀性降低的第二經(jīng)重構(gòu)文檔相比減少更多頁面的第一經(jīng)重構(gòu)文檔以較高得分。換言之，會(huì)給予這樣的潛在經(jīng)重構(gòu)文檔以最高得分，即，其較之于其他潛在經(jīng)重構(gòu)文檔，能更好地在整體上最小化可讀性降低以及最大化頁面減少。在綠色打印模塊202選擇潛在經(jīng)重構(gòu)文檔之后，該綠色打印模塊202向處理器410 提供經(jīng)重構(gòu)文檔。此外，處理器410向該潛在經(jīng)重構(gòu)文檔應(yīng)用轉(zhuǎn)換，從而使得用戶可以打印該最終經(jīng)重構(gòu)文檔。處理器410與輸入/輸出(“I/O”)設(shè)備412交互。例如，處理器412 通過鍵盤接收來自用戶的輸入以打印該文檔。處理器412繼而可以在打印機(jī)上打印該經(jīng)重構(gòu)文檔。在一個(gè)實(shí)施方式中，可以針對(duì)文檔指示綠色得分。系統(tǒng)配置100可以通過利用打分方法來向用戶通知該文檔的綠色程度。該打分基于對(duì)文檔的所有可用轉(zhuǎn)換的總計(jì)紙張和油墨節(jié)約潛力的測(cè)量。換言之，顯示設(shè)備可以向用戶提供這樣的指示，即，用戶可以對(duì)文檔做出哪些變化以便節(jié)約紙張和/或油墨。指示可以在用戶編輯文檔時(shí)被提供。備選地，可以在用戶未編輯文檔時(shí)向其提供該指示。在另一實(shí)施方式中，系統(tǒng)配置400適合于存儲(chǔ)和/或執(zhí)行程序代碼，并且使用通用計(jì)算機(jī)或任何其他硬件等價(jià)物來實(shí)現(xiàn)。處理器410可以直接或間接地通過系統(tǒng)總線耦合至存儲(chǔ)器402。存儲(chǔ)器402可以包括在程序代碼的實(shí)際執(zhí)行期間采用的本地存儲(chǔ)器、大容量存儲(chǔ)和/或提供對(duì)至少一些程序代碼的臨時(shí)存儲(chǔ)以便減少在執(zhí)行期間必須從大容量存儲(chǔ)獲取代碼的次數(shù)的高速緩沖存儲(chǔ)器。I/O設(shè)備412可以直接耦合到系統(tǒng)400或通過居間輸入/輸出控制器耦合到系統(tǒng) 400。此外，I/O設(shè)備412可以包括鍵盤、小鍵盤、鼠標(biāo)、用于捕獲語音命令的麥克風(fēng)、指點(diǎn)設(shè)備，和將由本領(lǐng)域普通技術(shù)人員認(rèn)識(shí)到的其他用戶輸入設(shè)備。此外，I/O設(shè)備412可以包括輸出設(shè)備，諸如打印機(jī)、顯示屏等。此外，I/O設(shè)備412可以包括接收器、發(fā)射器、揚(yáng)聲器、顯示器、圖像捕獲傳感器、生物傳感器等。另外，I/O設(shè)備412可以包括存儲(chǔ)設(shè)備，諸如磁帶機(jī)、 軟盤驅(qū)動(dòng)器、硬盤驅(qū)動(dòng)器、光盤(“⑶”)驅(qū)動(dòng)器等。網(wǎng)絡(luò)適配器也可以耦合至系統(tǒng)配置400，以便使得系統(tǒng)配置400變?yōu)橥ㄟ^居間私有或公共網(wǎng)絡(luò)耦合至其他系統(tǒng)、遠(yuǎn)程打印機(jī)或存儲(chǔ)設(shè)備。調(diào)制解調(diào)器、線纜調(diào)制解調(diào)器和以太網(wǎng)卡僅是目前可用的網(wǎng)絡(luò)適配器類型的幾個(gè)示例。綠色打印配置100可以與各種不同類型的文檔一起使用。在此提供各種示例是為了示出綠色打印配置100的靈活性。作為示例，綠色打印配置100可以用于對(duì)演示文稿文檔進(jìn)行重構(gòu)。方法可以由圖2 中所示的綠色打印模塊202利用，以便出于選擇對(duì)演示文稿文檔的一個(gè)或多個(gè)轉(zhuǎn)換以供綠色打印的目的來對(duì)該演示文稿文檔進(jìn)行分析。該方法對(duì)演示文稿文檔進(jìn)行預(yù)處理。通過預(yù)處理，該方法獲得關(guān)于演示文稿的信息，包括但不限于，外形尺寸、填充、文本字體、分組信息和/或ζ軸順序，S卩，重疊信息。此外，該方法執(zhí)行幀檢測(cè)。很多演示文稿具有動(dòng)畫。幀檢測(cè)標(biāo)識(shí)可被打印的邏輯關(guān)鍵幀，而不用打印整個(gè)幻燈片。幀檢測(cè)是可選的。另外，該方法執(zhí)行重疊分析，其有助于標(biāo)識(shí)哪些形狀與其他形狀重疊以及按照何種ζ軸順序。這一信息在移除填充期間是有用的，因?yàn)閼?yīng)當(dāng)保留這些形狀的外觀。在一個(gè)實(shí)施方式中，將幻燈片變換成光柵(raster)并被替換。在一個(gè)實(shí)施方式中，該方法可以在未進(jìn)行重疊分析的情況下執(zhí)行。該方法還執(zhí)行形狀加標(biāo)記。在一個(gè)實(shí)施方式中，形狀標(biāo)記可以是作為圖示一部分的文本框?？梢岳枚鄠€(gè)加標(biāo)記規(guī)則來標(biāo)識(shí)和/或生成標(biāo)記，其可以被指派以一個(gè)或多個(gè)輸出特征。例如，形狀標(biāo)記可以被指派以諸如文本大小之類的輸出特征。此外，該方法執(zhí)行形狀歸組。圖示的特征可以在于可被或者可以不被歸組的形狀群組。形狀歸組將在任何轉(zhuǎn)換中都必須移動(dòng)到一起的形狀和結(jié)構(gòu)歸組?？梢允褂枚鄠€(gè)歸組規(guī)則來執(zhí)行組形成。在一個(gè)實(shí)施方式中，形狀加標(biāo)記有助于標(biāo)識(shí)必須歸組在一起的形狀和結(jié)構(gòu)。另外，該方法執(zhí)行幻燈片加標(biāo)記，其標(biāo)識(shí)邏輯結(jié)構(gòu)，諸如字幕幻燈片、分隔幻燈片、備忘錄幻燈片等。此類幻燈片在其內(nèi)容的轉(zhuǎn)換期間被給予相對(duì)重要性。在完成內(nèi)容布局之前，該方法執(zhí)行幻燈片內(nèi)容轉(zhuǎn)換，其移除形狀填充并優(yōu)化了每個(gè)內(nèi)容塊的大小。例如，文本框可以具有較大字體的文本行、較大行間距、較大段間距和/或空白行。該形狀填充和大小根據(jù)指派給該形狀和幻燈片的標(biāo)記而被減小。該方法執(zhí)行內(nèi)容重新布局，以確定輸出中該內(nèi)容的最終布置。例如，針對(duì)輸出做出縮放和布置決定。例如，處理群組之間的垂直間隔、管理有邊界框等。此外，內(nèi)容重新布局可以嘗試“調(diào)整至適合頁面(fit-to-page)方法”，以充分地利用該內(nèi)容最終將占據(jù)的該頁面。該方法還根據(jù)內(nèi)容重新布局生成綠色演示文稿文檔。在輸出幻燈片上布置對(duì)象。該方法的所有子成分對(duì)于該方法的操作而言不是必要的。作為另一示例，綠色打印配置100可以用于對(duì)電子郵件信件進(jìn)行重構(gòu)。方法可以由圖2中所示的綠色打印模塊202利用，以接收已經(jīng)請(qǐng)求打印機(jī)打印輸出電子郵件信件的指示。電子郵件信件具有內(nèi)容，該內(nèi)容的格式將導(dǎo)致第一數(shù)量的頁面被打印。此外，該方法檢測(cè)屬于數(shù)據(jù)電子郵件會(huì)話樹的多個(gè)電子郵件消息。另外，該方法與處理器一起根據(jù)與多個(gè)電子郵件消息中每個(gè)電子郵件消息關(guān)聯(lián)的相應(yīng)時(shí)間戳來對(duì)電子郵件會(huì)話樹中的多個(gè)電子郵件消息進(jìn)行重新排序。相應(yīng)的時(shí)間戳指示傳輸時(shí)間。該方法還與處理器一起根據(jù)最早的相應(yīng)時(shí)間戳來確定根電子郵件消息。該根電子郵件消息是電子郵件會(huì)話樹的根節(jié)點(diǎn)。此外，該方法還將來自該根電子郵件消息的多個(gè)內(nèi)容塊記錄為打印塊集合。另外，該方法將電子郵件會(huì)話樹中的后續(xù)電子郵件消息與該根電子郵件消息進(jìn)行比較。此外，該方法將來自多個(gè)后續(xù)電子郵件消息內(nèi)容塊的、未存在于打印塊集合中的一個(gè)或多個(gè)內(nèi)容塊記錄至打印塊集合中。在一個(gè)實(shí)施方式中，來自多個(gè)后續(xù)電子郵件消息內(nèi)容塊的、已存在于打印塊集合中的內(nèi)容塊被忽略。在另一實(shí)施方式中，放入引用以替代重復(fù)的內(nèi)容塊。該引用指示內(nèi)容塊在其上進(jìn)行打印的頁面。在另一實(shí)施方式中，不使用參考。換言之，重復(fù)的內(nèi)容塊被忽略。另外，該方法與處理器一起基于打印塊來生成綠色電子郵件信件，從而使得該綠色電子郵件信件具有少于第一數(shù)量頁面的第二數(shù)量頁面。該方法的所有子成分對(duì)于該方法的操作而言不是必要的。作為又一示例，綠色打印配置100可以用于對(duì)電子表格進(jìn)行重構(gòu)。方法可以由圖 2中所示的綠色打印模塊202利用，以確定針對(duì)電子表格的可打印范圍。此外，該方法檢測(cè)打印區(qū)域。另外，該方法針對(duì)形狀執(zhí)行重疊分析。重疊分析有助于標(biāo)識(shí)哪些形狀與其他形狀重疊以及按照何種ζ軸順序。這一信息在移除填充期間是有用的，因?yàn)閼?yīng)當(dāng)保留這些形狀的外觀。該方法還隔離每個(gè)打印區(qū)域。此外，該方法轉(zhuǎn)換每個(gè)打印區(qū)域。另外，該方法執(zhí)行頁面調(diào)整。如果需要的話，該方法還執(zhí)行內(nèi)容重新布局。該方法生成綠色電子表格。該內(nèi)容重新布局用于確定輸出中內(nèi)容的最終布置。例如，針對(duì)輸出做出縮放和布置決定。例如，處理群組之間的垂直間隔、管理有邊界框等。此外，內(nèi)容重新布局可以嘗試“調(diào)整至適合頁面方法”，以充分地利用該內(nèi)容最終將占據(jù)的該頁面。如果內(nèi)容重新布局不是必須的，則該方法生成綠色電子表格。該方法的所有子成分對(duì)于該方法的操作而言不是必要的。作為又一示例，綠色打印配置100可以用于對(duì)文字處理文檔進(jìn)行重構(gòu)。方法可以由圖2中所示的綠色打印模塊202利用，以預(yù)處理該文字處理文檔，以便確保該文字處理文檔可以安全地轉(zhuǎn)換。該方法確定該文字處理文檔是否可以安全地轉(zhuǎn)換。如果該方法確定向綠色文字處理文檔的轉(zhuǎn)換將潛在地導(dǎo)致丟失某些信息，例如，圖像被某些文本遮蔽，和/或該轉(zhuǎn)換將導(dǎo)致綠色文檔不可讀以及審美不夠愉悅，則該方法在不對(duì)該內(nèi)容進(jìn)行重構(gòu)的情況下打印該文字處理文檔。備選地，如果該方法確定向綠色文字處理文檔的轉(zhuǎn)換是安全的，則該方法將來自該文字處理文檔的內(nèi)容歸組并分段。形成內(nèi)容的邏輯群組，以便在轉(zhuǎn)換期間能夠在一起。在一個(gè)實(shí)施方式中，使用歸組規(guī)則的集合。例如，鄰近以及可能在同一頁面上的內(nèi)容在轉(zhuǎn)換期間在一起。因此，得以管理綠色文檔的外觀和內(nèi)容的大小減小兩者。在另一實(shí)施方式中，利用區(qū)域標(biāo)識(shí)規(guī)則的集合?？梢詫?duì)內(nèi)容塊加標(biāo)記，以標(biāo)識(shí)它們?cè)谡Z義上代表什么，從而使得可以評(píng)估向內(nèi)容塊應(yīng)用轉(zhuǎn)換的成本。加語義標(biāo)記可以基于與特定文字處理軟件程序和有關(guān)的結(jié)構(gòu)化文檔格式一起使用的標(biāo)記。在一個(gè)實(shí)施方式中，將文檔分割成同種特征的區(qū)域。例如，可以將文檔分割成文本區(qū)域、具有較小圖像的文本區(qū)域、具有表格的文本區(qū)域等。該方法基于區(qū)域的類型來利用綠色打印以便應(yīng)用轉(zhuǎn)換。一些區(qū)域可以經(jīng)歷與其他區(qū)域類似和/或不同類型的轉(zhuǎn)換。該方法繼而執(zhí)行針對(duì)一個(gè)或多個(gè)轉(zhuǎn)換的規(guī)劃。該規(guī)劃可以包括對(duì)不同的潛在綠色打印輸出的分析。最后，該方法執(zhí)行一個(gè)或多個(gè)轉(zhuǎn)換，以生成綠色文字處理文檔。該方法的所有子成分對(duì)于該方法的操作而言不是必要的。作為另一示例，綠色打印配置100可以用于綠色打印PDF文檔。方法可由圖2中所示的綠色打印模塊來利用以便預(yù)處理PDF文檔。該預(yù)處理獲得關(guān)于PDF文檔的信息。該信息可以包括標(biāo)識(shí)文本、圖像、向量對(duì)象、維度(有邊界框)、文本字體等。這些元素可以在頁面中表示為定義明確的邊界框的單元。這些單元可以歸組在一起，以維持個(gè)體元素/單元的閱讀上下文。例如，重疊的向量圖形單元可以歸組在一起，從而使得它們可以分別格式化以及從整體上進(jìn)行布置。否則，在重新布局階段，個(gè)體對(duì)象可能布置得較遠(yuǎn)，這可能導(dǎo)致較不易讀的輸出。類似地，可以標(biāo)識(shí)原始的多欄文本單元，并將其合并至按照閱讀順序包含整個(gè)多欄文本的單個(gè)文本單元。該預(yù)處理確定可以在PDF文檔中保存多少個(gè)頁面，以便計(jì)算出是否應(yīng)當(dāng)減少頁面數(shù)量。例如，如果PDF文檔僅具有一個(gè)頁面，則該綠色打印配置將僅節(jié)約油墨。在一個(gè)實(shí)施方式中，子方法可以用來標(biāo)識(shí)單元組。該子方法可以找到PDF頁面中的隔離的單元(有邊界的框)的集合B。此外，該子方法可以通過利用輸出頁面中的邏輯元素的啟發(fā)式規(guī)則來將B中的單元?dú)w組。對(duì)于B中的每個(gè)單元C，該子方法利用啟發(fā)式規(guī)則來將B中的單元?dú)w組。對(duì)于B中的每個(gè)單元C，找到位于C附近的單元集合B’。B’中的單元可以位于水平附近或者位于垂直附近。多個(gè)因素可以用來就選擇哪些單元做出決定。個(gè)體單元的類型是因素。例如，僅當(dāng)文本單元與圖形單元重疊時(shí)，文本單元將與圖形單元合并在一起(例如，圖像/向量藝術(shù))。類似地，圖形單元可以與文本單元合并，即使它們沒有與文本單元重疊，而是離得很近。另一因素是合并的單元不應(yīng)當(dāng)包含超過某個(gè)閾值的空區(qū)域。另一因素是多欄文本單元不應(yīng)照現(xiàn)在的樣子合并，而是應(yīng)當(dāng)合并至單個(gè)文本單元中，在該單個(gè)文本單元中，個(gè)體單元的所有文本應(yīng)當(dāng)按照閱讀順序添加。 該子方法創(chuàng)建合并的單元(C)。對(duì)于B中的每個(gè)區(qū)域C’，做出決定，以計(jì)算C’是否與合并的單元(C)合并。如果C’與合并的單元(C)合并，則從B中移除C’。此外，該子方法從B中移除C。另外，該子方法向B添加新的合并的單元(C)。在最初找到隔離的單元之后，該子方法針對(duì)集合B中存在的每個(gè)其他單元重復(fù)該子方法的剩余部分。
此外，該方法執(zhí)行復(fù)雜度分析。歸組的單元用于對(duì)某些頁面和一些內(nèi)容元素進(jìn)行分類，因?yàn)閷?duì)于完成轉(zhuǎn)換而言它們太過復(fù)雜。某些規(guī)則用于這樣的類別，例如，給定PDF頁面中重疊的圖像/向量的數(shù)量、表格域的存在等。此類頁面通常變換成光柵并被替換。復(fù)雜度分析還確保PDF文檔方式的整個(gè)綠色打印的準(zhǔn)確性。該預(yù)處理允許子方法找到文檔的來源。例如，如果轉(zhuǎn)換成PDF的文檔是文字處理文檔而不是電子表格程序，則將一種類型的綠色轉(zhuǎn)換用于文字處理文檔。此外，該方法創(chuàng)建文檔對(duì)象模型(“DOM”)。PDF文檔通常不通過謹(jǐn)記任何特定文檔結(jié)構(gòu)來創(chuàng)建。然而，加標(biāo)簽的PDF在邏輯結(jié)構(gòu)方面提供了一些信息，諸如內(nèi)容的表、段落、 表格、繪圖等。相應(yīng)地，如果該P(yáng)DF尚未加標(biāo)簽的話，則DOM模型的創(chuàng)建首先涉及對(duì)輸入的 PDF加標(biāo)簽。隨后，將使用基于啟發(fā)式規(guī)則的模型來標(biāo)識(shí)較高層結(jié)構(gòu)，諸如，封面、參考頁、背景圖像等。被標(biāo)識(shí)的已歸組單元將利用此規(guī)則模型標(biāo)記為高層文檔結(jié)構(gòu)。當(dāng)應(yīng)用轉(zhuǎn)換將考慮這些結(jié)構(gòu)。此結(jié)構(gòu)創(chuàng)建是有幫助的，這是因?yàn)镻DF文檔內(nèi)在地并不支持任何文檔結(jié)構(gòu)或者不同對(duì)象之間的任何關(guān)系。因此，創(chuàng)建高層流式結(jié)構(gòu)以便在內(nèi)容重新布置中使用。此結(jié)構(gòu)提取與圖像中的對(duì)象識(shí)別等不同。應(yīng)用有助于打印的語義標(biāo)簽。例如，向量路徑的群組可以不必須是單個(gè)圖，但是被這樣加了標(biāo)記，因?yàn)樵摌?biāo)記有助于在布置輸出頁面的同時(shí)將所有的向量藝術(shù)放置在一起。另外，該方法執(zhí)行DOM分析。在PDF文檔中標(biāo)識(shí)某些實(shí)體。作為示例，該方法可以標(biāo)識(shí)頁面標(biāo)記和對(duì)象標(biāo)記。頁面標(biāo)記可以是被標(biāo)記為封面、內(nèi)容頁面的表格、內(nèi)容頁面、參考/索引頁面等的頁面。對(duì)象標(biāo)記可以是頁面中的PDF對(duì)象，其被標(biāo)記為頁眉/頁腳、段落、 主標(biāo)題、子標(biāo)題、圖/背景、表格、圖/表格標(biāo)題等。這些提供了對(duì)輸出中內(nèi)容的格式化進(jìn)行控制的方式。例如，所有輸出頁面上的標(biāo)題和表格/圖標(biāo)題需要具有相同的字體大小，從而使得輸出的整體外觀保持一致。在一個(gè)實(shí)施方式中，利用啟發(fā)式規(guī)則來標(biāo)識(shí)這些實(shí)體。啟發(fā)式規(guī)則基于特征，諸如針對(duì)頁面的外觀序列、頁面上的位置和針對(duì)僅包含文本的對(duì)象的相對(duì)文本大小?？梢酝ㄟ^分析大量的現(xiàn)實(shí)世界PDF文件以創(chuàng)建訓(xùn)練數(shù)據(jù)集合來確定針對(duì)每個(gè)實(shí)體的這些特征的基礎(chǔ)概率。在一個(gè)實(shí)施方式中，對(duì)給定頁面/對(duì)象加標(biāo)記的子方法獲得規(guī)則的集合 R (R1... Rk)，從而使得每個(gè)第j個(gè)規(guī)則提供基本成功概率P (Rj)。例如，如果針對(duì)任何結(jié)構(gòu)C 的規(guī)則&被計(jì)算為成功，則該規(guī)則&將使把PDF對(duì)象標(biāo)識(shí)為結(jié)構(gòu)C的概率增大P (Rj)。文檔結(jié)構(gòu)標(biāo)識(shí)(頁面級(jí)別/對(duì)象級(jí)別)可以執(zhí)行如下。找到標(biāo)識(shí)輸入文檔結(jié)構(gòu)C的規(guī)則集合。對(duì)于C中的每個(gè)規(guī)則C’，對(duì)該規(guī)則針對(duì)給定頁面/單元是否成功進(jìn)行確定。如果該規(guī)則針對(duì)給定頁面/單元成功，那么Pe (給定頁面/單元是C的概率)+ = P (C’)。此外，如果 Pe >閾值并且C是對(duì)象級(jí)別規(guī)則，則將所有個(gè)體單元?dú)w組至單個(gè)單元，并且將該歸組的單元標(biāo)記為C。否則，如果Pe>_值并且C是頁面級(jí)別規(guī)則，則將輸入的頁面標(biāo)記為C。在子方法完成之后，所有標(biāo)識(shí)的單元將加標(biāo)簽為高層文檔結(jié)構(gòu)，其將被轉(zhuǎn)換以創(chuàng)建綠色PDF。該方法繼而執(zhí)行內(nèi)容重構(gòu)。在文檔結(jié)構(gòu)上應(yīng)用某些綠色轉(zhuǎn)換。例如，段落可以具有某些文本，這些文本具有較大的字體大小、顏色和較大的空行間隔。該文本大小通過分析出現(xiàn)在PDF文檔中的所有文本大小并將其規(guī)范化而得以減小。同樣地，可以在不影響段落可讀性的情況下減小行間距。與節(jié)約油墨類似，可以執(zhí)行某些灰度轉(zhuǎn)換。由于PDF作為文檔格式支持多個(gè)顏色空間，因而此特性可以用來在打印已經(jīng)進(jìn)行灰度化的內(nèi)容(其包含RGB顏色空間中的灰顏色值，其中R = G = B顏色值)時(shí)節(jié)約油墨。當(dāng)在紙張上打印此類內(nèi)容時(shí)，RGB顏色值被變換成CMYK顏色空間。CMYK是在彩色打印時(shí)使用的減色模型，并且涉及在彩色打印中使用的四種油墨青色、紫紅、黃色和黑色。針對(duì)灰色的打印CMYK顏色消耗打印機(jī)中存在的所有油墨墨粉，以便代表正確的灰色。此消耗可以通過將RGB顏色空間變換至CMYK(作為綠色轉(zhuǎn)換)而在PDF中得以避免。具有R = G = B顏色表征的所有灰度內(nèi)容繼而變換成單個(gè)K 值。在此變換后，灰色內(nèi)容將僅消耗打印機(jī)上的K墨粉，其在移除了顏色之后已經(jīng)得不到支持。最后，該方法執(zhí)行內(nèi)容重新布局。該內(nèi)容重新布局決定輸出中的內(nèi)容最終布置。在一個(gè)實(shí)施方式中，可以利用專門的重新布局引擎來將高層結(jié)構(gòu)變換成具體的PDF對(duì)象，以及執(zhí)行所有必須的縮放。重新布局引擎還針對(duì)輸出做出布置決定。內(nèi)容重新布局還減小了對(duì)象之間的垂直間隔、管理了有邊界的框等等。內(nèi)容重新布局還嘗試完全利用內(nèi)容最終將占據(jù)的頁面，即，“調(diào)整至適合頁面”。作為內(nèi)容重新布局的結(jié)果，創(chuàng)建綠色PDF文檔。該方法的所有子成分對(duì)于該方法的操作而言不是必要的。在一個(gè)實(shí)施方式中，用戶可以提供輸入，諸如選擇用以僅節(jié)約油墨的按鈕。在另一實(shí)施方式中，用戶可以提供輸入，諸如選擇用以僅節(jié)約紙張的按鈕。在又一實(shí)施方式中，用戶可以提供輸入，諸如選擇用以節(jié)約油墨和紙張二者的按鈕?？梢耘c綠色打印配置100 —起使用的不同文檔類型示例僅作為示例而提供。該綠色打印配置100并不限于這些示例，而是可以與其他文檔類型一起使用。在此描述的方法可以實(shí)現(xiàn)在通用、多用途或單用途處理器中。此類處理器將在匯編、編譯或機(jī)器層執(zhí)行指令以實(shí)施該方法。這些指令可以由本領(lǐng)域普通技術(shù)人員遵從對(duì)應(yīng)于方法的附圖的描述來編寫，并且在計(jì)算機(jī)可讀介質(zhì)上存儲(chǔ)或傳輸。指令還可以使用源代碼或任何其他公知的計(jì)算機(jī)輔助設(shè)計(jì)工具來創(chuàng)建。計(jì)算機(jī)可讀介質(zhì)可以是能夠攜帶這些指令的任何介質(zhì)，并且包括⑶-ROM、DVD、磁或其他光盤、帶、硅存儲(chǔ)器(例如，可移除、不可移除、易失性或非易失性)、通過本地的或經(jīng)由網(wǎng)絡(luò)的遠(yuǎn)程的有線或無線傳輸?shù)囊逊獍蛭捶獍鼣?shù)據(jù)。計(jì)算機(jī)在此意在包括如上所述具有通用、多用途或單用途處理器的任何設(shè)備。應(yīng)當(dāng)理解，在此描述的方法和系統(tǒng)可以采用完全硬件實(shí)施方式、完全軟件實(shí)施方式或包含硬件和軟件元素的實(shí)施方式的形式。如果將軟件用于實(shí)現(xiàn)方法或系統(tǒng)，則軟件可以包括但不限于固件、駐留軟件、微代碼等。應(yīng)當(dāng)理解，在此描述的方法和系統(tǒng)還可以應(yīng)用至其他類型的方法和系統(tǒng)。本領(lǐng)域技術(shù)人員將會(huì)理解，在此描述的方法和系統(tǒng)的實(shí)施方式的各種調(diào)整和修改可以在不脫離本方法和系統(tǒng)的精神和范圍的前提下進(jìn)行配置。因此，應(yīng)當(dāng)理解，在所附權(quán)利要求的范圍內(nèi)，本發(fā)明的方法和系統(tǒng)可以不按照在此所具體描述的方法和系統(tǒng)進(jìn)行實(shí)踐。
權(quán)利要求
1.一種計(jì)算機(jī)程序產(chǎn)品，包括具有計(jì)算機(jī)可讀程序的計(jì)算機(jī)可用介質(zhì)，其中當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)，所述計(jì)算機(jī)可讀程序使得所述計(jì)算機(jī)接收已經(jīng)請(qǐng)求打印機(jī)打印輸出文檔的指示，所述文檔具有內(nèi)容，所述內(nèi)容具有將導(dǎo)致第一數(shù)量的頁面被打印的格式；將所述內(nèi)容歸組至一個(gè)或多個(gè)區(qū)域；基于一個(gè)或多個(gè)規(guī)則，標(biāo)識(shí)針對(duì)每個(gè)區(qū)域的一個(gè)或多個(gè)潛在轉(zhuǎn)換；根據(jù)成本函數(shù)，對(duì)所述一個(gè)或多個(gè)潛在轉(zhuǎn)換進(jìn)行排序；以及針對(duì)每個(gè)區(qū)域向所述內(nèi)容應(yīng)用一個(gè)或多個(gè)轉(zhuǎn)換，從而使得所述打印機(jī)以經(jīng)轉(zhuǎn)換的格式打印具有所述內(nèi)容的所述文檔，其將導(dǎo)致在不會(huì)低于預(yù)定可讀性閾值的情況下第二數(shù)量的頁面被打印，所述第二數(shù)量的頁面少于所述第一數(shù)量的頁面。
2.如權(quán)利要求1所述的計(jì)算機(jī)程序產(chǎn)品，其中所述一個(gè)或多個(gè)潛在轉(zhuǎn)換的所述排序在每個(gè)分組中執(zhí)行。
3.如權(quán)利要求1所述的計(jì)算機(jī)程序產(chǎn)品，其中所述預(yù)定可讀性閾值被建立，以確定所述文檔的潛在降低。
4.如權(quán)利要求3所述的計(jì)算機(jī)程序產(chǎn)品，其中所述預(yù)定可讀性閾值基于來自所述文檔的一個(gè)或多個(gè)度量。
5.如權(quán)利要求3所述的計(jì)算機(jī)程序產(chǎn)品，其中所述打印機(jī)可操作地連接至計(jì)算設(shè)備。
6.如權(quán)利要求1所述的計(jì)算機(jī)程序產(chǎn)品，其中所述文檔具有內(nèi)容，所述內(nèi)容的格式將導(dǎo)致第一數(shù)量的油墨用于打印所述文檔。
7.如權(quán)利要求6所述的計(jì)算機(jī)程序產(chǎn)品，其中向所述文檔應(yīng)用所述一個(gè)或多個(gè)轉(zhuǎn)換導(dǎo)致第二數(shù)量的油墨用于打印所述文檔，所述第二數(shù)量的油墨少于所述第一數(shù)量的油墨。
8.如權(quán)利要求1所述的計(jì)算機(jī)程序產(chǎn)品，其中所述文檔由文字處理程序所使用。
9.如權(quán)利要求1所述的計(jì)算機(jī)程序產(chǎn)品，其中所述文檔由電子表格程序所使用。
10.如權(quán)利要求1所述的計(jì)算機(jī)程序產(chǎn)品，其中所述文檔由PDF程序所使用。
11.如權(quán)利要求1所述的計(jì)算機(jī)程序產(chǎn)品，其中所述計(jì)算機(jī)進(jìn)一步被引起提供所述文字處理文檔的綠色得分。
12.如權(quán)利要求1所述的計(jì)算機(jī)程序產(chǎn)品，其中所述一個(gè)或多個(gè)轉(zhuǎn)換通過利用一個(gè)或多個(gè)自動(dòng)選擇的頁面模板而得以應(yīng)用。
13.一種方法，包括接收已經(jīng)請(qǐng)求打印機(jī)打印輸出文檔的指示，所述文檔具有內(nèi)容，所述內(nèi)容具有將導(dǎo)致第一數(shù)量的頁面被打印的格式；將所述內(nèi)容歸組至一個(gè)或多個(gè)區(qū)域；基于一個(gè)或多個(gè)規(guī)則，標(biāo)識(shí)針對(duì)每個(gè)區(qū)域的一個(gè)或多個(gè)潛在轉(zhuǎn)換；根據(jù)成本函數(shù)，對(duì)所述一個(gè)或多個(gè)潛在轉(zhuǎn)換進(jìn)行排序；以及針對(duì)每個(gè)區(qū)域、與處理器一起向所述內(nèi)容應(yīng)用一個(gè)或多個(gè)轉(zhuǎn)換，從而使得所述打印機(jī)以經(jīng)轉(zhuǎn)換的格式打印具有所述內(nèi)容的所述文檔，其將導(dǎo)致在不會(huì)低于預(yù)定可讀性閾值的情況下第二數(shù)量的頁面被打印，所述第二數(shù)量的頁面少于所述第一數(shù)量的頁面。
14.如權(quán)利要求13所述的方法，其中所述一個(gè)或多個(gè)潛在轉(zhuǎn)換的所述排序在每個(gè)分組中執(zhí)行。
15.如權(quán)利要求13所述的方法，其中所述預(yù)定可讀性閾值被建立，以確定所述文檔的潛在降低。
16.如權(quán)利要求13所述的方法，其中所述預(yù)定可讀性閾值基于來自所述文檔的一個(gè)或多個(gè)度量。
17.如權(quán)利要求13所述的方法，其中所述打印機(jī)可操作地連接至計(jì)算設(shè)備。
18.如權(quán)利要求13所述的方法，其中所述文檔由文字處理程序所使用。
19.如權(quán)利要求13所述的方法，其中所述文檔由PDF程序所使用。
20.一種系統(tǒng)，包括綠色打印模塊，其(1)接收已經(jīng)請(qǐng)求打印機(jī)打印輸出文檔的指示，所述文檔具有內(nèi)容，所述內(nèi)容具有將導(dǎo)致第一數(shù)量的頁面被打印的格式，(2)將所述內(nèi)容歸組至一個(gè)或多個(gè)區(qū)域，(3)基于一個(gè)或多個(gè)規(guī)則，標(biāo)識(shí)針對(duì)每個(gè)區(qū)域的一個(gè)或多個(gè)潛在轉(zhuǎn)換，以及(4)根據(jù)成本函數(shù)，對(duì)所述一個(gè)或多個(gè)潛在轉(zhuǎn)換進(jìn)行排序；以及處理器，其針對(duì)每個(gè)區(qū)域向所述內(nèi)容應(yīng)用一個(gè)或多個(gè)轉(zhuǎn)換，從而使得所述打印機(jī)以經(jīng)轉(zhuǎn)換的格式打印具有所述內(nèi)容的所述文檔，其將導(dǎo)致在不會(huì)低于預(yù)定可讀性閾值的情況下第二數(shù)量的頁面被打印，所述第二數(shù)量的頁面少于所述第一數(shù)量的頁面。
全文摘要
本發(fā)明涉及對(duì)文檔進(jìn)行重構(gòu)以節(jié)約油墨和紙張的系統(tǒng)和方法。具體地，利用綠色打印來對(duì)文檔進(jìn)行重構(gòu)。接收已經(jīng)請(qǐng)求打印機(jī)打印輸出文檔的指示。該文檔具有內(nèi)容，該內(nèi)容具有將導(dǎo)致第一數(shù)量的頁面被打印的格式。將該內(nèi)容歸組至一個(gè)或多個(gè)區(qū)域。此外，針對(duì)每個(gè)區(qū)域向內(nèi)容應(yīng)用一個(gè)或多個(gè)轉(zhuǎn)換，從而使得打印機(jī)以經(jīng)轉(zhuǎn)換的格式打印具有內(nèi)容的文檔，其將導(dǎo)致在不會(huì)低于預(yù)定可讀性閾值的情況下第二數(shù)量的頁面被打印。該第二數(shù)量的頁面少于第一數(shù)量的頁面。此外，向文檔應(yīng)用一個(gè)或多個(gè)轉(zhuǎn)換將導(dǎo)致第二數(shù)量的油墨用于打印文檔，從而使得第二數(shù)量的油墨少于第一數(shù)量的油墨。
文檔編號(hào)G06F3/12GK102346656SQ201110223708
公開日2012年2月8日 申請(qǐng)日期2011年8月1日 優(yōu)先權(quán)日2010年8月3日
發(fā)明者H·丘普拉, H·維爾瑪尼, H·金達(dá)爾, K·阿羅拉, M·赫瑪尼, N·戈伊爾, N·拉斯托吉 申請(qǐng)人:奧多比公司