專利名稱：信息處理設(shè)備和信息處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種信息處理設(shè)備和信息處理方法。
背景技術(shù)：
已知這樣一種技術(shù)，如在比如第2903917號(hào)日本專利(對(duì)應(yīng)于第5，436，734號(hào)美國(guó)專利)中所描述的，在該技術(shù)中，為了提高通過(guò)串聯(lián)連接多個(gè)處理元素(處理模塊)而構(gòu) 造的管道的處理效率，改變構(gòu)成管道的處理元素的處理順序，或者使處理元素成為一體。

發(fā)明內(nèi)容
本發(fā)明的目的之一是提供一種能夠通過(guò)對(duì)由多個(gè)處理元素構(gòu)成的管道進(jìn)行重構(gòu) 來(lái)提高處理效率的信息處理設(shè)備和信息處理方法。[1]根據(jù)本發(fā)明的一方面，信息處理設(shè)備包括獲取單元、選擇單元、提取單元和重 構(gòu)單元。獲取單元獲取通過(guò)連續(xù)連接多個(gè)用于處理信息的處理元素而構(gòu)造的處理元素組， 所述信息包括多個(gè)屬性。選擇單元在所述屬性中選擇這樣的屬性，即，當(dāng)該屬性被修改時(shí)， 允許減少所述信息的信息量。提取單元從處理元素組和在功能上與所述處理元素的每個(gè)等 同的處理元素中提取這樣的處理元素，即，該處理元素能夠處理被選擇的屬性已被修改的 信息。重構(gòu)單元將屬性修改元素布置到被提取出的處理元素的前面以對(duì)處理元素組、用于 修改被選擇的屬性的屬性修改元素、單獨(dú)布置的或者按連接關(guān)系布置的被提取出的處理元 素進(jìn)行重構(gòu)。通過(guò)[1]的信息處理設(shè)備，可通過(guò)減少被處理元素組(管道)的至少一部分所處
理的信息量來(lái)提高處理效率。[2]在[1]的信息處理設(shè)備中，重構(gòu)單元還可將用于恢復(fù)被修改的屬性的屬性恢 復(fù)元素布置到單獨(dú)布置的或者按連接關(guān)系布置的被提取出的處理元素的后面。通過(guò)[2]的信息處理設(shè)備，可在處理元素組(管道)的至少一部分中處理的信息 的屬性被修改之后恢復(fù)屬性。[3] [2]的信息處理設(shè)備還可包括劃分單元，選擇包括在處理元素組中的處理元 素之一，并將選擇出的一個(gè)處理元素劃分為屬性修改元素和屬性恢復(fù)元素的組合。通過(guò)[3]的信息處理設(shè)備，可通過(guò)使用包括在處理元素組中的處理元素來(lái)執(zhí)行信 息屬性的修改和恢復(fù)。[4]在[2]的信息處理設(shè)備中，重構(gòu)單元可將屬性修改元素和屬性恢復(fù)元素新添 加到處理元素組中。通過(guò)[4]的信息處理設(shè)備，即使當(dāng)能被劃分為屬性修改元素和屬性恢復(fù)元素對(duì)的 處理元素沒(méi)有包括在處理元素組中時(shí)，也可執(zhí)行信息屬性的修改和恢復(fù)。[5] [1]的信息處理設(shè)備還可包括目標(biāo)設(shè)置單元，其設(shè)置處理信息所需的資源的 目標(biāo)，以獲取質(zhì)量不低于預(yù)定質(zhì)量的輸出信息，其中，選擇單元選擇屬性以滿足該目標(biāo)。通過(guò)[5]的信息處理設(shè)備，可對(duì)處理元素組進(jìn)行重構(gòu)以滿足所設(shè)置的目標(biāo)。
[6] [1]的信息處理設(shè)備還可包括通過(guò)改變處理元素組中的順序來(lái)連接被提取出的處理元素的單元。通過(guò)[6]的信息處理設(shè)備，可通過(guò)增加所連接的用于處理量減少了的信息的處理 元素的數(shù)量來(lái)提高處理效率。[7]在[1]的信息處理設(shè)備中，所述信息可包括圖像信息，所述屬性可包括圖像信 息的圖像尺寸、圖像格式、灰度數(shù)量和顏色數(shù)量中的至少一個(gè)。通過(guò)[7]的信息處理設(shè)備，可提高處理圖像信息中的處理效率。[8]根據(jù)本發(fā)明的另一方面，信息處理方法包括獲取通過(guò)連續(xù)連接多個(gè)用于處 理信息的處理元素而構(gòu)造的處理元素組，所述信息包括多個(gè)屬性；在所述屬性中選擇這樣 的屬性，即，當(dāng)該屬性被修改時(shí)，允許減少所述信息的信息量；從處理元素組和在功能上與 所述處理元素的每個(gè)等同的處理元素中提取這樣的處理元素，即，該處理元素能夠處理被 選擇的屬性已被修改的信息；和將屬性修改元素布置到被提取出的處理元素的前面以對(duì)處 理元素組、用于修改被選擇的屬性的屬性修改元素、單獨(dú)布置的或者按連接關(guān)系布置的被 提取出的處理元素進(jìn)行重構(gòu)。通過(guò)[8]的信息處理方法，可通過(guò)減少被處理元素組(管道)的至少一部分所處
理的信息量來(lái)提高處理效率。


將基于后面的附圖詳細(xì)描述本發(fā)明的示例性實(shí)施例，其中圖1是根據(jù)示例性實(shí)施例的信息處理設(shè)備的示例的功能框圖；圖2A是顯示一個(gè)處理模塊的輸入圖像量、輸出圖像量和處理時(shí)間之間的關(guān)系的 示例的示圖；圖2B是顯示另一處理模塊的輸入圖像量和處理時(shí)間之間的關(guān)系的示例的示圖；圖2C是顯示從一個(gè)處理模塊輸出的輸出圖像量和圖像質(zhì)量劣化程度之間的關(guān)系 的示例的示圖；圖3是顯示初始狀態(tài)下的管道的示例的示圖；圖4是顯示在其中圖像數(shù)據(jù)的屬性和對(duì)屬性的修改處理彼此關(guān)聯(lián)的表的示例的 示圖；圖5A是與第一方法相關(guān)的示例性說(shuō)明示圖；圖5B是與第二方法相關(guān)的示例性說(shuō)明示圖；圖6A是顯示關(guān)于處理模塊B的輸入圖像量和處理時(shí)間之間的關(guān)系的信息的示例 的示圖；圖6B是顯示處理模塊Al和A2的每個(gè)的輸入圖像量、輸出圖像量和處理時(shí)間之間 的關(guān)系的示圖；圖6C是顯示輸出圖像量和圖像質(zhì)量之間的關(guān)系的示例的示圖；圖6D是顯示每個(gè)處理模塊的目標(biāo)處理時(shí)間的示例的示圖；圖7是由信息處理設(shè)備執(zhí)行的對(duì)管道的重構(gòu)處理的示例的流程圖；和圖8是顯示管道的每種構(gòu)造的處理時(shí)間的示例的示圖。
具體實(shí)施例方式以下將參考附圖給出對(duì)用于實(shí)現(xiàn)本發(fā)明的示例性實(shí)施例的描述。根據(jù)本發(fā)明的示例性實(shí)施例的信息處理設(shè)備具有這樣的功能，即，對(duì)通過(guò)連續(xù)連接用于處理圖像數(shù)據(jù)的處理模塊(諸如“放大”、“縮小”、“壓縮”、“顏色轉(zhuǎn)換”等處理元素) 而構(gòu)造的管道(處理元素組)進(jìn)行重構(gòu)，以滿足目標(biāo)成本(處理時(shí)間、諸如要被使用的存儲(chǔ) 器之類的資源、輸出信息的質(zhì)量等)。在示例性實(shí)施例中，執(zhí)行用于重構(gòu)管道的處理，以使作 為對(duì)輸入到管道的圖像數(shù)據(jù)進(jìn)行處理的結(jié)果而輸出的輸出圖像具有等于或高于所期望的 圖像質(zhì)量的圖像質(zhì)量，并且管道的處理時(shí)間不大于所期望的時(shí)間。圖1顯示根據(jù)示例性實(shí)施例的信息處理設(shè)備10的功能框圖。如圖1所示，信息處 理設(shè)備10包括數(shù)據(jù)存儲(chǔ)器12、初始輸入單元14、管道構(gòu)造單元16、修改屬性選擇單元18、 處理模塊提取單元20、屬性修改/恢復(fù)模塊布置單元22、目標(biāo)達(dá)到確定單元24和管道重構(gòu) 單元26?？赏ㄟ^(guò)使具有諸如CPU等的控制器、存儲(chǔ)器、將數(shù)據(jù)發(fā)送到外部裝置和從外部裝置 接收數(shù)據(jù)的輸入/輸出單元等的計(jì)算機(jī)讀取并執(zhí)行存儲(chǔ)在計(jì)算機(jī)可讀信息存儲(chǔ)介質(zhì)中的 程序來(lái)實(shí)現(xiàn)上述單元的各個(gè)功能?？墒褂眯畔⒋鎯?chǔ)介質(zhì)將所述程序供應(yīng)給作為計(jì)算機(jī)的信 息處理設(shè)備10，或者可經(jīng)由諸如互聯(lián)網(wǎng)等的數(shù)據(jù)通信網(wǎng)絡(luò)將所述程序供應(yīng)給信息處理設(shè)備 10。以下將給出對(duì)設(shè)在信息處理單元10中的各個(gè)單元的細(xì)節(jié)的描述。數(shù)據(jù)存儲(chǔ)器12包括諸如存儲(chǔ)器、磁盤等的存儲(chǔ)裝置，并且存儲(chǔ)各種數(shù)據(jù)，所述各 種數(shù)據(jù)包括構(gòu)成管道的每個(gè)處理模塊上的數(shù)據(jù)、關(guān)于在圖2A和圖2B中舉例說(shuō)明的每個(gè)處 理模塊的處理時(shí)間的特征信息以及關(guān)于在圖2C中舉例說(shuō)明的從處理模塊輸出的圖像量與 圖像質(zhì)量之間的關(guān)系的信息。圖2A顯示一個(gè)處理模塊的輸入圖像量、輸出圖像量和處理時(shí)間之間的關(guān)系，而圖 2B顯示另一處理模塊的輸入圖像量和處理時(shí)間之間的關(guān)系。如圖2A和圖2B所示，處理模 塊的處理時(shí)間傾向于隨著輸入和/或輸出圖像量的增加而增加。另外，圖2C顯示從一個(gè)模塊輸出的輸出圖像量與圖像質(zhì)量劣化程度之間的關(guān)系。 如圖2C所示，圖像質(zhì)量劣化程度傾向于隨著來(lái)自處理模塊的輸出圖像量的減少而增加。可 基于通過(guò)預(yù)先使用樣本圖像執(zhí)行對(duì)處理時(shí)間、感官估計(jì)等的測(cè)量而獲得的結(jié)果來(lái)生成存儲(chǔ) 在數(shù)據(jù)存儲(chǔ)器12中的這些數(shù)據(jù)項(xiàng)。初始輸入單元14接收將被處理的圖像數(shù)據(jù)、圖像處理的內(nèi)容和將在圖像處理中 達(dá)到的成本目標(biāo)(處理時(shí)間、輸出圖像質(zhì)量等目標(biāo))的輸入。管道構(gòu)造單元16基于通過(guò)初始輸入單元14接收的圖像數(shù)據(jù)和圖像處理的內(nèi)容來(lái) 構(gòu)造初始狀態(tài)下的管道。在這個(gè)示例性實(shí)施例中，管道構(gòu)造單元16通過(guò)構(gòu)造管道來(lái)獲取初 始狀態(tài)下的管道。可通過(guò)已知的程序來(lái)實(shí)現(xiàn)管道構(gòu)造單元16。圖3顯示通過(guò)管道構(gòu)造單元16構(gòu)造的初始狀態(tài)下的管道的示例。如圖3所示，通 過(guò)連續(xù)連接多個(gè)處理模塊來(lái)構(gòu)造管道，在圖3中顯示的示例中，通過(guò)按照這個(gè)順序連接處 理模塊A、B、C和D的各個(gè)輸入和輸出來(lái)構(gòu)造管道。在示例性實(shí)施例中，對(duì)管道進(jìn)行重構(gòu)，以通過(guò)在構(gòu)成管道的處理模塊的至少一部 分中執(zhí)行對(duì)被處理模塊處理的圖像數(shù)據(jù)的屬性的修改來(lái)減小圖像數(shù)據(jù)的信息量。以下將給 出對(duì)與管道的重構(gòu)處理相關(guān)的功能的詳細(xì)描述。修改屬性選擇單元18在將被處理的圖像數(shù)據(jù)的屬性中選擇這樣的屬性，即，當(dāng)該屬性被修改時(shí)，允許減小圖像數(shù)據(jù)的信息量。圖像數(shù)據(jù)的屬性包括“圖像尺寸”、“圖像格 式”、“灰度數(shù)量”、“顏色數(shù)量”等，修改屬性選擇單元18選擇所述屬性之一作為將被修改的 屬性?！皥D像尺寸”是用諸如垂直和水平像素的數(shù)量等之類的圖像數(shù)據(jù)表示的圖像的尺寸， “圖像格式”是諸如非壓縮的原始數(shù)據(jù)、位圖數(shù)據(jù)、壓縮的JPEG數(shù)據(jù)、GIF數(shù)據(jù)等的數(shù)據(jù)格 式。“灰度數(shù)量”是表示圖像數(shù)據(jù)的每種顏色的密度范圍內(nèi)的級(jí)別數(shù)量，“顏色數(shù)量”是包括 在圖像數(shù)據(jù)中的顏色的通道數(shù)量。圖4顯示這樣的表，在該表中，圖像數(shù)據(jù)的屬性和對(duì)屬性的修改處理彼此關(guān)聯(lián)。如 圖4所示，通過(guò)“縮小”圖像數(shù)據(jù)的“圖像尺寸”來(lái)減小圖像數(shù)據(jù)的信息量，通過(guò)將“圖像格 式” “壓縮”為具有更高壓縮率的格式來(lái)減小圖像數(shù)據(jù)的信息量。類似地，通過(guò)執(zhí)行用于減 少圖像數(shù)據(jù)的“灰度數(shù)量”的“灰度轉(zhuǎn)換”來(lái)減小圖像數(shù)據(jù)的信息量，通過(guò)執(zhí)行用于減少“顏 色數(shù)量”的“顏色轉(zhuǎn)換”來(lái)減小圖像數(shù)據(jù)的信息量。當(dāng)在圖像數(shù)據(jù)的屬性中選擇哪個(gè)屬性將被修改時(shí)，修改屬性選擇單元18可選擇 當(dāng)屬性被修改時(shí)滿足在初始輸入單元14中輸入的圖像質(zhì)量目標(biāo)的屬性。處理模塊提取單元20從包括在通過(guò)管道構(gòu)造單元16構(gòu)造的初始狀態(tài)下的管道中 的處理模塊或/和具有與包括在初始狀態(tài)下的管道中的各個(gè)處理模塊的功能等同的功能 的處理模塊中提取這樣的處理模塊，該處理模塊能夠處理在修改屬性選擇單元18中所選 擇的屬性被修改的圖像數(shù)據(jù)。具體地講，處理模塊提取單元20連續(xù)地為包括在初始狀態(tài)下 的管道中的每個(gè)處理模塊確定是否能處理具有經(jīng)修改的屬性的圖像數(shù)據(jù)。當(dāng)確定不能處理 圖像數(shù)據(jù)時(shí)，處理模塊提取單元20進(jìn)一步確定在每個(gè)都具有與處理模塊的功能等同的功 能的多個(gè)處理模塊中是否存在能夠處理具有經(jīng)修改的屬性的圖像數(shù)據(jù)的處理模塊。作為確 定的結(jié)果，當(dāng)存在對(duì)應(yīng)的處理模塊時(shí)，處理模塊提取單元20提取該處理模塊。例如，在圖3中顯示的由處理模塊A至D構(gòu)成的管道中，當(dāng)圖像數(shù)據(jù)的屬性X被修 改為屬性Y時(shí)，假設(shè)處理模塊B能夠處理屬性Y，并且對(duì)于處理模塊D，具有等同功能的處理 模塊D’能夠處理屬性Y，那么通過(guò)處理模塊提取單元20提取處理模塊B和D’。當(dāng)存在多 個(gè)被提取出的處理模塊并且能通過(guò)改變布置其它處理模塊的順序來(lái)使被提取出的模塊彼 此連接時(shí)，可將通過(guò)連接處理模塊而獲得的子管道(連接的處理元素組)確定為提取目標(biāo)。屬性修改/恢復(fù)模塊布置單元22將用于修改通過(guò)修改屬性選擇單元18選擇的屬 性的屬性修改模塊和用于恢復(fù)經(jīng)修改的屬性的屬性恢復(fù)模塊布置到通過(guò)處理模塊提取單 元20提取出的子管道的前面和后面。如以下將描述的，有兩種方法用于布置屬性修改模塊 和屬性恢復(fù)模塊，包括從包括在管道中的處理模塊產(chǎn)生屬性修改模塊和屬性恢復(fù)模塊并布 置它們的方法和新添加屬性修改模塊和屬性恢復(fù)模塊并布置它們的方法。圖5A是與第一 方法相關(guān)的說(shuō)明性示圖，而圖5B是與第二方法相關(guān)的說(shuō)明性示圖。在第一方法中，如圖5A所示，當(dāng)將包括在管道中的處理模塊之一(處理模塊A)劃 分為成對(duì)的屬性修改模塊Al和屬性恢復(fù)模塊A2時(shí)，將通過(guò)劃分而獲得的屬性修改模塊Al 和屬性恢復(fù)模塊A2布置到處理屬性Y的處理模塊B的前面和后面。例如，當(dāng)假設(shè)處理模塊 A為兩倍放大處理時(shí)，可將處理模塊A劃分為用于執(zhí)行1/2壓縮處理的處理模塊Al和用于 執(zhí)行四倍放大處理的處理模塊A2，當(dāng)假設(shè)處理模塊A為JPEG解壓縮(解碼)時(shí)，可將處理 模塊A劃分為用于執(zhí)行Huffman解碼的處理模塊Al和用于執(zhí)行DCT逆變換的處理模塊A2。當(dāng)以下條件滿足時(shí)使用以上所述的第一方法
(1)劃分之前的處理模塊A的功能和劃分之后的處理模塊(A1+A2)的功能彼此等 同，(2)處理模塊A的后一級(jí)中的處理模塊B能夠?qū)νㄟ^(guò)處理模塊Al而從屬性X修改 得到的屬性Y進(jìn)行處理，或者處理模塊B能被按照功能與處理模塊B等同并能夠處理屬性 Y的處理模塊B’代替，(3)可按處理模塊的順序交換處理模塊A2的位置和處理模塊B'的位置。當(dāng)處理模塊B能夠處理屬性X和Y時(shí)，處理模塊B和處理模塊B’可以是相同的處 理模塊。當(dāng)前述條件(1)_(3)中的任何一個(gè)不滿足以使第一方法不能使用時(shí)，例如，當(dāng)在 管道中沒(méi)有被劃分為屬性修改模塊和屬性恢復(fù)模塊的處理模塊時(shí)，可通過(guò)使用以下顯示的 第二方法將屬性修改模塊和屬性恢復(fù)模塊添加到管道。如圖5B所示，第二方法為這樣的方法，在該方法中，將屬性修改模塊E和屬性恢復(fù) 模塊F新插入到通過(guò)處理模塊提取單元20提取出的子管道的前面和后面。當(dāng)以下條件滿 足時(shí)使用第二方法(1 ‘)存在通過(guò)處理模塊提取單元20提取出的處理模塊(也就是說(shuō)，包括在管道 中的處理模塊能夠處理經(jīng)屬性修改之后的屬性Y，或者存在功能與其等同并能夠處理屬性 Y的處理模塊)，(2')后一級(jí)中的處理模塊能被在(1')中提取出的處理模塊代替。當(dāng)不能處理修改之后的屬性Y的處理模塊包括在后一級(jí)中時(shí)，將用于恢復(fù)經(jīng)修改 的屬性的屬性恢復(fù)模塊插入到緊接在該處理模塊之前。然而，在不應(yīng)用于上述情形的情況 下，不必插入屬性恢復(fù)模塊。目標(biāo)達(dá)到確定單元24確定通過(guò)布置屬性修改模塊和屬性恢復(fù)模塊而修改的管道 的處理時(shí)間是否滿足在初始輸入單元14中輸出的目標(biāo)值。通過(guò)將下述情況作為示例，將參 考顯示圖6A和圖6B中的各個(gè)處理模塊的輸入圖像量、輸出圖像量和處理時(shí)間之間的關(guān)系、 圖6C中的輸出圖像量和圖像質(zhì)量之間的關(guān)系以及圖6D中的每個(gè)處理模塊的目標(biāo)處理時(shí)間 的附圖來(lái)描述目標(biāo)達(dá)到確定單元24的特定處理，在所述情況下，將通過(guò)劃分處理模塊A而 獲得的屬性修改模塊Al和屬性恢復(fù)模塊A2布置到用于處理屬性被修改的圖像數(shù)據(jù)的處理 模塊B的前面和后面。在上述示例中，為了簡(jiǎn)化起見(jiàn)，假設(shè)不對(duì)在初始狀態(tài)下的管道中的其它處理模塊 修改它們的狀態(tài)。如圖6D所示，用ρ指示Al的輸入圖像量，用r指示其輸出圖像量，用r 指示B的輸入圖像量，用r指示其輸出圖像量，用r指示A2的輸入圖像量，用ρ指示其輸出 圖像量。在這種情況下，通過(guò)從目標(biāo)處理時(shí)間減去其它處理模塊的處理所需的時(shí)間來(lái)計(jì)算 將通過(guò)由處理模塊Al、B和Α2構(gòu)成的子管道實(shí)現(xiàn)的處理時(shí)間Τ。如圖6C所示，假設(shè)Α2的 輸出圖像量P在滿足圖像質(zhì)量目標(biāo)的范圍內(nèi)(因?yàn)?，不如此就不能首先?gòu)造滿足要求的管 道)。目標(biāo)達(dá)到確定單元24首先從圖6C中顯示的Al的輸出圖像量和圖像質(zhì)量劣化之 間的關(guān)系確定Al的目標(biāo)圖像質(zhì)量的輸出圖像量r。這里所提及的目標(biāo)圖像質(zhì)量的輸出圖 像量為當(dāng)通過(guò)Al輸出的圖像量不少于目標(biāo)輸出圖像量時(shí)滿足圖像質(zhì)量目標(biāo)的圖像量。接 著，如圖6B所示，當(dāng)確定Al的處理時(shí)間Tai和A2的處理時(shí)間Ta2時(shí)，目標(biāo)達(dá)到確定單元24通過(guò)從所分配的處理時(shí)間T減去(TA1+TA2)來(lái)計(jì)算B的目標(biāo)處理時(shí)間Tb(TB = T-(TA1+TA2))。 然后，目標(biāo)達(dá)到確定單元24基于分配給處理模塊B的處理時(shí)間Tb和關(guān)于圖6A中顯示的處 理模塊B的輸入圖像量與其處理時(shí)間之間的關(guān)系的信息來(lái)確定輸入到處理模塊B的目標(biāo)輸 入圖像量q。這里所提及的目標(biāo)輸入圖像量為當(dāng)輸入到處理模塊B的圖像量不大于目標(biāo)輸 入圖像量時(shí)滿足分配給處理模塊B的處理時(shí)間的圖像量。
當(dāng)如此確定的目標(biāo)圖像質(zhì)量的輸入圖像量r不大于目標(biāo)處理時(shí)間的輸入圖像量 q(q彡r)(圖6A中的Γι)時(shí)，目標(biāo)達(dá)到確定單元24確定達(dá)到目標(biāo)，當(dāng)r大于q(q < r)(圖 6A中的r2)時(shí)，目標(biāo)達(dá)到確定單元24確定沒(méi)有達(dá)到目標(biāo)。當(dāng)目標(biāo)達(dá)到確定單元24確定沒(méi)有 達(dá)到目標(biāo)并且能被修改的屬性存在時(shí)，可返回來(lái)在修改屬性選擇單元18中執(zhí)行屬性選擇， 并可繼續(xù)管道的修改。另一方面，當(dāng)目標(biāo)達(dá)到確定單元24確定達(dá)到目標(biāo)時(shí)，管道重構(gòu)單元26使用用作確 定目標(biāo)的處理模塊的組來(lái)對(duì)管道進(jìn)行重構(gòu)，并結(jié)束處理?？刹捎眠@樣的結(jié)構(gòu)，即，在該結(jié)構(gòu) 中，在對(duì)管道重構(gòu)之后，重構(gòu)的管道對(duì)圖像數(shù)據(jù)進(jìn)行處理。接著，將參考圖7中顯示的流程圖給出對(duì)由信息處理設(shè)備10執(zhí)行的管道的重構(gòu)處 理的流程的描述。如圖7所示，信息處理設(shè)備10接收諸如圖像數(shù)據(jù)、圖像處理的內(nèi)容、成本目標(biāo)(處 理時(shí)間目標(biāo)和輸出圖像質(zhì)量目標(biāo))等的初始輸入(SlOl)，并基于接收到的信息構(gòu)造用于處 理圖像數(shù)據(jù)的(初始狀態(tài)下的)管道(S102)。接著，信息處理設(shè)備10在圖像數(shù)據(jù)的屬性中選擇這樣的屬性，即，當(dāng)該屬性被修 改時(shí)，允許減小圖像數(shù)據(jù)的信息量(S103)，并從包括在管道中的處理模塊和功能與包括在 管道中的處理模塊等同的處理模塊中提取當(dāng)被選擇的屬性被修改時(shí)能夠處理的處理模塊 (S104)。信息處理設(shè)備10執(zhí)行對(duì)構(gòu)成管道的處理模塊的順序的改變，以連接上述被提取 出的處理模塊來(lái)構(gòu)造通過(guò)連接能夠處理經(jīng)修改的屬性的處理模塊而獲得的子管道(連接 處理元素組)(S105)。信息處理設(shè)備10確定在管道中除上述構(gòu)造的子管道之外的處理模塊中是否存在 被劃分為成對(duì)的屬性修改模塊和屬性恢復(fù)模塊的處理模塊(劃分模塊)(S106)。當(dāng)信息 處理設(shè)備10確定“存在處理模塊”(S106 是)時(shí)，信息處理設(shè)備10劃分對(duì)應(yīng)的處理模塊 (S107)，并當(dāng)信息處理設(shè)備10確定“不存在處理模塊”(S106 否)時(shí)，信息處理設(shè)備10將 屬性修改模塊和屬性恢復(fù)模塊新插入到管道中(S108)。接著，信息處理設(shè)備10將屬性修改模塊和屬性恢復(fù)模塊布置到子管道的前面和 后面(S109)，并確定是否通過(guò)新的管道達(dá)到成本目標(biāo)(S110)，在新的管道中，布置了屬性 修改模塊等。當(dāng)信息處理設(shè)備10確定沒(méi)有達(dá)到成本目標(biāo)(S110:否)時(shí)，流程返回到S103。 當(dāng)存在能被選擇的將被修改的屬性時(shí)，信息處理設(shè)備10重新選擇屬性，并重復(fù)其后面的處 理。另一方面，當(dāng)信息處理設(shè)備10確定達(dá)到成本目標(biāo)(S110:是)時(shí)，信息處理設(shè)備10使 用已被用作確定目標(biāo)的處理模塊的組來(lái)對(duì)管道進(jìn)行重構(gòu)(Slll)，并結(jié)束處理。當(dāng)以目標(biāo)處理時(shí)間4p對(duì)圖8中顯示的由處理模塊A (兩倍放大)和處理模塊B (旋 轉(zhuǎn))構(gòu)成的管道進(jìn)行處理時(shí)，由于處理模塊A(兩倍放大)的處理時(shí)間相對(duì)于單位數(shù)據(jù)量ρ 為2p，并且處理模塊B (旋轉(zhuǎn))的處理時(shí)間為3p，所以初始狀態(tài)下的管道(1)中的處理時(shí)間為<formula>formula see original document page 10</formula>因此，其處理時(shí)間不滿足不大于4ρ的目標(biāo)處理時(shí)間。另外，即使當(dāng)通過(guò)簡(jiǎn)單地交換處理模塊A和處理模塊B來(lái)構(gòu)造現(xiàn)有技術(shù)中的管道(2)時(shí)，處理時(shí)間也是 3ρ+2ρ = 5ρ，不滿足不大于4ρ的目標(biāo)處理時(shí)間。相反，根據(jù)示例性實(shí)施例的信息處理設(shè)備10，由于屬性修改模塊Al (1/2減小)的 處理時(shí)間相對(duì)于單位數(shù)據(jù)量ρ為2ρ，并且屬性恢復(fù)模塊Α2 (四倍放大)的處理時(shí)間為4ρ， 所以通過(guò)將處理模塊A劃分為屬性修改模塊Al (1/2減小)和屬性恢復(fù)模塊Α2(四倍放 大)，并且按Al、Β和Α2的順序?qū)λ鼈兊墓艿肋M(jìn)行重構(gòu)，處理時(shí)間為<formula>formula see original document page 10</formula>于是，處理時(shí)間滿足不大于4ρ的目標(biāo)處理時(shí)間。本發(fā)明不限于上述實(shí)施例。例如，雖然根據(jù)上述實(shí)施例的信息處理設(shè)備10構(gòu)造并 獲取初始狀態(tài)下的管道，但是不言而喻，信息處理設(shè)備10可獲取由另一設(shè)備構(gòu)造的管道。為了說(shuō)明和描述的目的，提供了本發(fā)明的示例性實(shí)施例的前述描述。意圖不在于 詳盡或者將本發(fā)明限制在所公開(kāi)的精確形式。顯而易見(jiàn)的是，許多修改和變化對(duì)本領(lǐng)域的 技術(shù)人員來(lái)說(shuō)將是明顯的。為了最好地解釋本發(fā)明的原理及其實(shí)際應(yīng)用而選擇和描述實(shí)施 例，從而使得本領(lǐng)域的其他技術(shù)人員能夠理解適于設(shè)想的特定用途的各種實(shí)施例和具有各 種修改的本發(fā)明。意圖在于通過(guò)權(quán)利要求及其等同物限定本發(fā)明的范圍。
權(quán)利要求
一種信息處理設(shè)備，包括獲取單元，獲取通過(guò)連續(xù)連接多個(gè)用于處理信息的處理元素而構(gòu)造的處理元素組，所述信息包括多個(gè)屬性；選擇單元，在所述屬性中選擇這樣的屬性，即，當(dāng)該屬性被修改時(shí)，允許減少所述信息的信息量；提取單元，從處理元素組和在功能上與所述處理元素的每個(gè)等同的處理元素中提取這樣的處理元素，即，該處理元素能夠處理被選擇的屬性已被修改的信息；和重構(gòu)單元，將屬性修改元素布置到被提取出的處理元素的前面以對(duì)處理元素組、用于修改被選擇的屬性的屬性修改元素、單獨(dú)布置的或者按連接關(guān)系布置的被提取出的處理元素進(jìn)行重構(gòu)。
2.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中，重構(gòu)單元還將用于恢復(fù)被修改的屬性 的屬性恢復(fù)元素布置到單獨(dú)布置的或者按連接關(guān)系布置的被提取出的處理元素的后面。
3.根據(jù)權(quán)利要求2所述的信息處理設(shè)備，還包括劃分單元，選擇包括在處理元素組中的處理元素之一，并將選擇出的一個(gè)處理元素劃 分為屬性修改元素和屬性恢復(fù)元素的組合。
4.根據(jù)權(quán)利要求2所述的信息處理設(shè)備，其中，重構(gòu)單元將屬性修改元素和屬性恢復(fù) 元素新添加到處理元素組中。
5.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，還包括目標(biāo)設(shè)置單元，其設(shè)置處理信息所需的資源的目標(biāo)，以獲取質(zhì)量不低于預(yù)定質(zhì)量的輸 出信息，其中，選擇單元選擇屬性以滿足該目標(biāo)。
6.根據(jù)權(quán)利要求2所述的信息處理設(shè)備，還包括目標(biāo)設(shè)置單元，其設(shè)置處理信息所需的資源的目標(biāo)，以獲取質(zhì)量不低于預(yù)定質(zhì)量的輸 出信息，其中，選擇單元選擇屬性以滿足該目標(biāo)。
7.根據(jù)權(quán)利要求3所述的信息處理設(shè)備，還包括目標(biāo)設(shè)置單元，其設(shè)置處理信息所需的資源的目標(biāo)，以獲取質(zhì)量不低于預(yù)定質(zhì)量的輸 出信息，其中，選擇單元選擇屬性以滿足該目標(biāo)。
8.根據(jù)權(quán)利要求4所述的信息處理設(shè)備，還包括目標(biāo)設(shè)置單元，其設(shè)置處理信息所需的資源的目標(biāo)，以獲取質(zhì)量不低于預(yù)定質(zhì)量的輸 出信息，其中，選擇單元選擇屬性以滿足該目標(biāo)。
9.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，還包括通過(guò)改變處理元素組中的順序來(lái)連接被提取出的處理元素的單元。
10.根據(jù)權(quán)利要求2所述的信息處理設(shè)備，還包括通過(guò)改變處理元素組中的順序來(lái)連接被提取出的處理元素的單元。
11.根據(jù)權(quán)利要求3所述的信息處理設(shè)備，還包括通過(guò)改變處理元素組中的順序來(lái)連接被提取出的處理元素的單元。
12.根據(jù)權(quán)利要求4所述的信息處理設(shè)備，還包括通過(guò)改變處理元素組中的順序來(lái)連接被提取出的處理元素的單元。
13.根據(jù)權(quán)利要求5所述的信息處理設(shè)備，還包括通過(guò)改變處理元素組中的順序來(lái)連接被提取出的處理元素的單元。
14.根據(jù)權(quán)利要求6所述的信息處理設(shè)備，還包括通過(guò)改變處理元素組中的順序來(lái)連接被提取出的處理元素的單元。
15.根據(jù)權(quán)利要求7所述的信息處理設(shè)備，還包括通過(guò)改變處理元素組中的順序來(lái)連接被提取出的處理元素的單元。
16.根據(jù)權(quán)利要求8所述的信息處理設(shè)備，還包括通過(guò)改變處理元素組中的順序來(lái)連接被提取出的處理元素的單元。
17.根據(jù)權(quán)利要求1至16中的任何一項(xiàng)所述的信息處理設(shè)備，其中，所述信息包括圖像 信息，所述屬性包括圖像信息的圖像尺寸、圖像格式、灰度數(shù)量和顏色數(shù)量中的至少一個(gè)。
18.一種信息處理方法，包括獲取通過(guò)連續(xù)連接多個(gè)用于處理信息的處理元素而構(gòu)造的處理元素組，所述信息包括 多個(gè)屬性；在所述屬性中選擇這樣的屬性，即，當(dāng)該屬性被修改時(shí)，允許減少所述信息的信息量；從處理元素組和在功能上與所述處理元素的每個(gè)等同的處理元素中提取這樣的處理 元素，即，該處理元素能夠處理被選擇的屬性已被修改的信息；和將屬性修改元素布置在被提取出的處理元素的前面以對(duì)處理元素組、用于修改被選 擇的屬性的屬性修改元素、單獨(dú)布置的或者按連接關(guān)系布置的被提取出的處理元素進(jìn)行重 構(gòu)。
全文摘要
一種信息處理設(shè)備和信息處理方法，該信息處理設(shè)備包括獲取單元、選擇單元、提取單元和重構(gòu)單元。獲取單元獲取通過(guò)連續(xù)連接多個(gè)用于處理信息的處理元素而構(gòu)造的處理元素組，所述信息包括多個(gè)屬性。選擇單元在所述屬性中選擇這樣的屬性，即，當(dāng)該屬性被修改時(shí)，允許減少所述信息的信息量。提取單元從處理元素組和在功能上與所述處理元素的每個(gè)等同的處理元素中提取能夠處理被選擇的屬性已被修改的信息的處理元素。重構(gòu)單元將屬性修改元素布置到被提取出的處理元素的前面以對(duì)處理元素組、用于修改被選擇的屬性的屬性修改元素、單獨(dú)布置的或者按連接關(guān)系布置的被提取出的處理元素進(jìn)行重構(gòu)。
文檔編號(hào)G06T1/20GK101814178SQ200910205570
公開(kāi)日2010年8月25日 申請(qǐng)日期2009年10月16日 優(yōu)先權(quán)日2009年2月24日
發(fā)明者肉戶信次 申請(qǐng)人:富士施樂(lè)株式會(huì)社