專利名稱：圖像形成方法及圖像形成裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種圖像形成裝置及圖像形成裝置控制方法。
背景技術(shù)：
存在根據(jù)由多個(gè)圖像對(duì)象(例如文本、圖像及圖形)構(gòu)成的電子文檔或PDL數(shù)據(jù)來(lái)形成圖像的處理。當(dāng)掃描線描繪器(renderer)執(zhí)行圖像形成處理時(shí)，其分析電子文檔或PDL數(shù)據(jù)以生成能夠由掃描線描繪器處理的顯示列表。掃描線描繪器分析顯示列表，并將形成的圖像存儲(chǔ)在頁(yè)存儲(chǔ)器中。掃描線描繪器的顯示列表保持在電子文檔等中包含的各圖像對(duì)象以及各圖像對(duì)象的左右輪廓，作為邊緣信息。接著，掃描線描繪器關(guān)注頁(yè)中的一行，并提取各圖像對(duì)象與關(guān)注行的交點(diǎn)的X坐標(biāo)(邊緣列表)。掃描線描繪器從左向右描繪作為掃描線的一行。頁(yè)的左端的X坐標(biāo)被定義為最小X坐標(biāo)，掃描線描繪器對(duì)提取的邊緣列表中的交點(diǎn)的X坐標(biāo)進(jìn)行排序。掃描線描繪器從按照X坐標(biāo)的升序排序的邊緣列表中提取交點(diǎn)之間的區(qū)間(稱為“跨距(span)”)的長(zhǎng)度ΛΧ。掃描線描繪器將跨距左端的交點(diǎn)設(shè)置為開(kāi)始點(diǎn)。掃描線描繪器使用提取的開(kāi)始點(diǎn)和Λ X在預(yù)定頁(yè)存儲(chǔ)器中描繪跨距。在跨距中，根據(jù)對(duì)象的內(nèi)容來(lái)描繪文本、圖像或圖形。一些掃描線描繪器能夠登記二值位圖作為邊緣信息。以二值位圖登記的邊緣信息主要是字符對(duì)象(位圖字體)。當(dāng)?shù)怯浂滴粓D作為邊緣信息時(shí)，掃描線描繪器提取二值位圖中的圖案的輪廓并將其設(shè)置為邊緣信息。掃描線描繪器將從二值位圖中提取的邊緣信息與關(guān)注頁(yè)的一行的交點(diǎn)登記在邊緣列表中。此時(shí)，當(dāng)電子文檔或PDL數(shù)據(jù)包含許多字符對(duì)象(如表單(form)數(shù)據(jù))，或除了字符對(duì)象以外還包含許多圖形對(duì)象等時(shí)，出現(xiàn)問(wèn)題。更具體地說(shuō)，掃描線描繪器生成邊緣列表并對(duì)其排序花費(fèi)很長(zhǎng)時(shí)間，從而使圖像形成速度降低。為了解決這個(gè)問(wèn)題，例如日本特開(kāi)平11-157147號(hào)公報(bào)公開(kāi)了一種通過(guò)布置生成邊緣列表并對(duì)其進(jìn)行排序的多個(gè)電路來(lái)并行執(zhí)行各個(gè)處理的方法。

發(fā)明內(nèi)容
然而，為了實(shí)現(xiàn)該方法，需要準(zhǔn)備專用的硬件或布置多個(gè)CPU，這增加了制造步驟的數(shù)量和成本。近來(lái)，一些技術(shù)通過(guò)使用可配置處理器等的CPU多處理器配置，在降低成本的同時(shí)維持處理速度。在這種情況下，各可配置處理器在一定程度上專用于特定處理，以提高處理速度并降低成本。然而，不是所有處理都能夠被加速。即使各處理器在一定程度上專用于特定處理，也不能在降低成本的同時(shí)實(shí)現(xiàn)更高的速度(如硬件)。作出本發(fā)明以解決上述問(wèn)題，本發(fā)明的目的在于提供一種能夠?qū)ΠS多字符對(duì)象以及圖形對(duì)象的電子文檔或PDL數(shù)據(jù)快速地進(jìn)行描繪處理的圖像形成技術(shù)。
根據(jù)本發(fā)明的一個(gè)方面，提供一種圖像形成裝置，該圖像形成裝置包括接收單元，其適于接收電子文檔；生成單元，其適于生成顯示列表，所述顯示列表包含表示在所述接收單元接收的所述電子文檔中包含的對(duì)象的輪廓的邊緣信息、用于控制是否填充所述對(duì)象的所述輪廓的內(nèi)部的填充信息以及用于控制形成所述電子文檔的各頁(yè)的圖像形成的控制信息；以及邊緣位置提取單元，其適于在對(duì)所述電子文檔的頁(yè)中的對(duì)象逐行進(jìn)行掃描線描繪處理時(shí)，基于所述邊緣信息獲得所述對(duì)象與所述行的交點(diǎn)，并提取所述對(duì)象的邊緣在所述行上的位置，其中，當(dāng)所述邊緣位置提取單元提取的所述邊緣的數(shù)量不小于閾值時(shí)，所述邊緣位置提取單元設(shè)置圍繞所述對(duì)象的矩形區(qū)域，并根據(jù)所述矩形區(qū)域與所述行的交點(diǎn)提取在所述行上的所述對(duì)象的邊緣。根據(jù)本發(fā)明的另一個(gè)方面，提供一種圖像形成裝置控制方法，所述圖像形成裝置控制方法包括接收步驟，接收電子文檔；生成步驟，生成顯示列表，所述顯示列表包含表示在所述接收步驟中接收的所述電子文檔中包含的對(duì)象的輪廓的邊緣 信息、用于控制是否填充所述對(duì)象的所述輪廓的內(nèi)部的填充信息以及用于控制形成所述電子文檔的各頁(yè)的圖像形成的控制信息；以及邊緣位置提取步驟，在對(duì)所述電子文檔的頁(yè)中的對(duì)象逐行進(jìn)行掃描線描繪處理時(shí)，基于所述邊緣信息獲得所述對(duì)象與所述行的交點(diǎn)，并提取所述對(duì)象的邊緣在所述行上的位置，其中，在所述邊緣位置提取步驟中，當(dāng)在所述邊緣位置提取步驟中提取的所述邊緣的數(shù)量不小于閾值時(shí)，設(shè)置圍繞所述對(duì)象的矩形區(qū)域，并根據(jù)所述矩形區(qū)域與所述行的交點(diǎn)提取在所述行上的所述對(duì)象的邊緣。根據(jù)本發(fā)明的再一個(gè)方面，提供一種圖像形成裝置，所述圖像形成裝置包括第一處理器，其確定在一行中包含的邊緣的數(shù)量是否超過(guò)閾值，當(dāng)確定在一行中包含的邊緣的數(shù)量不超過(guò)所述閾值時(shí)，提取對(duì)象的輪廓的邊緣信息，而當(dāng)確定在一行中包含的邊緣的數(shù)量超過(guò)所述閾值時(shí)，提取所述對(duì)象的邊框的邊緣信息；以及第二處理器，當(dāng)提取所述對(duì)象的所述輪廓的所述邊緣信息時(shí)，其進(jìn)行描繪而不與背景進(jìn)行比較，而當(dāng)提取所述對(duì)象的所述邊框的所述邊緣信息時(shí)，在與所述背景進(jìn)行比較的同時(shí)進(jìn)行描繪。根據(jù)本發(fā)明，能夠?qū)ΠS多字符對(duì)象以及圖形對(duì)象的電子文檔或PDL數(shù)據(jù)快速地進(jìn)行描繪處理。從以下對(duì)示例性實(shí)施例的描述(參照附圖)，本發(fā)明的其他特征將變得明顯。


圖I是示出圖像形成裝置的示意性布置的框圖；圖2是用于說(shuō)明顯示列表的結(jié)構(gòu)的示例的圖；圖3是用于說(shuō)明邊緣列表創(chuàng)建處理的圖；圖4是用于說(shuō)明從二值位圖中提取邊緣列表的處理的圖；圖5是用于說(shuō)明邊緣列表排序處理的圖；圖6是用于說(shuō)明跨距數(shù)據(jù)生成處理的圖；圖7是用于說(shuō)明跨距填充處理的圖；圖8是用于說(shuō)明從二值位圖的邊緣信息中提取邊緣位置的處理的圖；圖9是用于說(shuō)明提取二值位圖的邊框與行的交點(diǎn)位置作為邊緣位置的處理的圖；圖10是用于說(shuō)明顯示列表改寫處理的圖11是用于說(shuō)明跨距數(shù)據(jù)生成處理的改變的圖；圖12是用于說(shuō)明跨距填充處理的圖；圖13是例示對(duì)邊緣列表的訪問(wèn)的圖；圖14是例示處理器B和RAM的布置的框圖；圖15A至圖15C是用于說(shuō)明對(duì)邊緣列表的訪問(wèn)的周期的改變的圖；圖16A、圖16B、圖16C以及圖16D是用于說(shuō)明處理器B進(jìn)行的處理的序列的流程圖；圖17是用于說(shuō)明使用可配置處理器的系統(tǒng)配置的示例的框圖；
圖18是例示顯示列表的結(jié)構(gòu)的圖；圖19是用于說(shuō)明描繪單元進(jìn)行的處理的圖；圖20是用于說(shuō)明描繪單元進(jìn)行的處理的圖；以及圖21是用于說(shuō)明描繪單元進(jìn)行的處理的圖。
具體實(shí)施例方式(第一實(shí)施例)將參照?qǐng)DI描述根據(jù)第一實(shí)施例的圖像形成裝置的布置。圖像形成裝置101形成從輸入單元102輸入的電子文檔或PDL數(shù)據(jù)的圖像。輸入單元102能夠通過(guò)從網(wǎng)絡(luò)接收數(shù)據(jù)或連接USB存儲(chǔ)器等，向圖像形成裝置輸入數(shù)據(jù)。圖像形成裝置101包括三個(gè)CPU (處理器A、處理器B和處理器C)、RAM、ROM以及硬盤(稱為“HDD”)。將從輸入單元102輸入的數(shù)據(jù)經(jīng)由外部接口 103輸入到數(shù)據(jù)生成單元104。數(shù)據(jù)生成單元104分析輸入的數(shù)據(jù)以生成描繪單元使用的數(shù)據(jù)(顯示列表105)。在三個(gè)處理器中，處理器A用于外部接口 103的處理以及數(shù)據(jù)生成單元104的執(zhí)行。其余兩個(gè)處理器B和處理器C用于執(zhí)行由基于數(shù)據(jù)生成單元104生成的顯示列表105形成實(shí)際頁(yè)圖像120的描繪單元109進(jìn)行的處理。描繪單元109能夠逐行對(duì)電子文檔、PDL文件等的頁(yè)中的對(duì)象進(jìn)行掃描線描繪處理。通過(guò)執(zhí)行三個(gè)處理器A、B和C處理的數(shù)據(jù)存儲(chǔ)在R0M、RAM以及HDD中的任意存儲(chǔ)單元中。各個(gè)處理器各自讀出數(shù)據(jù)并執(zhí)行預(yù)定處理。注意，存儲(chǔ)單元可以是諸如USB存儲(chǔ)器的外部連接存儲(chǔ)器。存儲(chǔ)單元存儲(chǔ)用于使計(jì)算機(jī)執(zhí)行根據(jù)本發(fā)明的實(shí)施例的圖像形成裝置控制方法的程序。數(shù)據(jù)生成單元104生成的顯示列表105包含指令106、邊緣信息107以及填充信息108。指令106包含整個(gè)頁(yè)的控制信息。邊緣信息107包含對(duì)象的輪廓信息。填充信息108包含用于控制是否填充對(duì)象的輪廓內(nèi)部的信息。顯示列表105存儲(chǔ)在諸如RAM、ROM或HDD的存儲(chǔ)單元中。描繪單元109讀取顯示列表105的數(shù)據(jù)并形成電子文檔的頁(yè)圖像。描繪單元109的處理器B (第一處理器)控制依次從顯示列表解釋單元111至跨距提取單元117的單元進(jìn)行的處理的執(zhí)行，以生成邊緣列表115并生成(提取)跨距數(shù)據(jù)123。處理器C(第二處理器)控制由讀取處理器B提取的跨距數(shù)據(jù)123并生成頁(yè)圖像的跨距填充單元119進(jìn)行的處理的執(zhí)行。處理器B和處理器C并行運(yùn)行，并通過(guò)傳送跨距數(shù)據(jù)123來(lái)進(jìn)行管道(pipeline)處理。在處理器B (第一處理器)的控制下執(zhí)行以下處理。顯示列表解釋單元111解釋包含在指令106中的、用于控制整個(gè)頁(yè)的圖像信息的控制信息，并針對(duì)各個(gè)行調(diào)用邊緣位置提取單元112。基于邊緣信息，邊緣位置提取單元112獲得對(duì)象與一行的交點(diǎn)，并提取一行上的對(duì)象的邊緣位置，生成邊緣列表115。隨機(jī)排列邊緣位置數(shù)據(jù)，并將其存儲(chǔ)在由邊緣位置提取單元112生成的邊緣列表115中。因此，邊緣位置排序單元116對(duì)邊緣位置數(shù)據(jù)進(jìn)行排序。例如，將頁(yè)的左端的X坐標(biāo)定義為最小X坐標(biāo)，并且邊緣位置排序單元116對(duì)邊緣位置數(shù)據(jù)進(jìn)行排序?？缇嗵崛卧?17讀取經(jīng)過(guò)排序的邊緣列表115的數(shù)據(jù)?？缇嗵崛卧?17提取邊緣位置之間的區(qū)間作為跨距，生成跨距數(shù)據(jù)123。當(dāng)電子文檔或PDL數(shù)據(jù)包含許多對(duì)象時(shí)，頁(yè)包含大量的對(duì)象的輪廓。結(jié)果，邊緣位置提取單元112、邊緣位置排序單元116以及跨距提取單元117的處理量增加，使處理速度降低?；谔崛〉倪吘壍臄?shù)據(jù)量以及通過(guò)分析控制信息而預(yù)測(cè)的頁(yè)中的邊緣的數(shù)據(jù)量，邊緣列表元素計(jì)數(shù)閾值確定單元113設(shè)置用于將邊緣的提取控制在預(yù)定數(shù)據(jù)量的 范圍內(nèi)的閾值。邊緣列表元素計(jì)數(shù)閾值確定單元113能夠根據(jù)存儲(chǔ)提取的邊緣信息(邊緣列表)的存儲(chǔ)器中剩余的可存儲(chǔ)容量來(lái)控制閾值設(shè)置。例如，如果在將提取的邊緣列表存儲(chǔ)在存儲(chǔ)器中時(shí)存儲(chǔ)器的剩余容量減少，則邊緣列表元素計(jì)數(shù)閾值確定單元113基于剩余容量的減少來(lái)更新閾值設(shè)置。邊緣列表元素計(jì)數(shù)閾值確定單元113監(jiān)視生成的邊緣列表元素計(jì)數(shù)(邊緣數(shù)據(jù)量)。當(dāng)生成的邊緣列表元素計(jì)數(shù)超過(guò)處理速度降低的邊緣列表元素計(jì)數(shù)(閾值列表元素計(jì)數(shù))時(shí)，邊緣列表元素計(jì)數(shù)閾值確定單元113指示邊緣位置提取單元112抑制邊緣列表的生成。邊緣位置提取單元112改寫邊緣信息107和填充信息108，以能夠抑制邊緣列表115的生成，并且能夠形成圖像。在改寫邊緣信息107和填充信息108之后，邊緣位置提取單元112生成用于形成圖像的邊緣列表115。在處理器C (第二處理器)的控制下執(zhí)行以下處理。跨距填充單元119讀取跨距數(shù)據(jù)123，并基于跨距數(shù)據(jù)123生成頁(yè)圖像120。頁(yè)圖像120存儲(chǔ)在諸如RAM或HDD的存儲(chǔ)單元中。當(dāng)填充信息108表示簡(jiǎn)單的單色填充時(shí)，跨距數(shù)據(jù)123描述該信息，因此跨距填充單元119無(wú)需訪問(wèn)填充信息108。然而，對(duì)于圖像對(duì)象，跨距填充單元119訪問(wèn)填充信息108并獲得圖像對(duì)象的實(shí)體。在描繪單元109對(duì)一頁(yè)的處理結(jié)束之后，打印引擎121處理頁(yè)圖像120，將圖像形成結(jié)果122輸出到實(shí)際片材上。顯示列表105中的邊緣信息107包括頁(yè)中包含的所有邊緣信息。當(dāng)邊緣位置提取單元112關(guān)注一行以提取邊緣位置時(shí)，其不使用頁(yè)中包含的邊緣信息的全部，而使用頁(yè)中包含的邊緣信息的一部分。邊緣位置提取單元112將當(dāng)前使用的邊緣信息保存在使用中的邊緣信息124中。將參照?qǐng)D2說(shuō)明圖I中的顯示列表105的詳細(xì)結(jié)構(gòu)。圖像形成結(jié)果219表示使用從頁(yè)開(kāi)始指令201至填充類型218的信息的顯示列表表現(xiàn)的圖像形成結(jié)果。頁(yè)開(kāi)始指令201至頁(yè)結(jié)束指令213是與指令106 (圖I)相對(duì)應(yīng)的數(shù)據(jù)。指令106包括諸如頁(yè)開(kāi)始指令201和頁(yè)結(jié)束指令213的控制指令、諸如頁(yè)寬度203和頁(yè)高度204的整個(gè)頁(yè)的大小信息以及由從邊緣加載及描繪開(kāi)始指令205至邊緣信息212的數(shù)據(jù)表示的圖像形成信息。邊緣加載及描繪開(kāi)始指令205是指定圖像形成結(jié)果219中包含的部分圖像222的圖像形成的數(shù)據(jù)。描繪高度206是1250行。圖像形成結(jié)果219的部分圖像222不包含對(duì)象，因此添加的邊緣信息計(jì)數(shù)207是“O”。在根據(jù)本實(shí)施例的描繪處理中，根據(jù)底色202填充不包含邊緣信息的區(qū)間。下一個(gè)邊緣加載及描繪開(kāi)始指令208是指定圖像形成結(jié)果219中包含的部分圖像223的圖像形成的數(shù)據(jù)。部分圖像223包含用“灰色”填充的“三角形”圖形220。三角形具有左右邊緣信息，添加的邊緣信息計(jì)數(shù)是兩個(gè)。添加的兩個(gè)邊緣信息209分別存儲(chǔ)在邊緣信息I和邊緣信息2中。邊緣信息214a和邊緣信息214b分別包含與邊緣信息I和邊緣信息2相對(duì)應(yīng)的信息。邊緣信息I和邊緣信息2被登記在使用中的邊緣信息124中。
對(duì)應(yīng)于“三角形”的左側(cè)的邊緣信息214a與“灰色”填充信息216相關(guān)聯(lián)。對(duì)應(yīng)于“三角形”的右側(cè)的邊緣信息214b與“透明”填充信息218相關(guān)聯(lián)。從頁(yè)的左邊開(kāi)始依次進(jìn)行描繪處理。確定當(dāng)描繪處理超過(guò)“三角形”的左邊緣位置時(shí)，開(kāi)始填充“灰色”；當(dāng)描繪處理超過(guò)右邊緣位置時(shí)，停止填充“灰色”，并根據(jù)“透明”來(lái)涂覆背景色。在沒(méi)有其他位于下面的對(duì)象的情況下，背景色是底色，涂覆底色202。在有其他位于下面的對(duì)象的情況下，涂覆該對(duì)象的顏色。圖像形成結(jié)果219中的部分圖像223包含“黑色”字符221 “H”。因此，邊緣信息210存儲(chǔ)與“黑色”字符221相對(duì)應(yīng)的邊緣信息3。邊緣信息3與二值位圖的邊緣信息215相關(guān)聯(lián)。邊緣信息3還經(jīng)由二值位圖的邊緣信息215中的指針(pointer)與二值位圖實(shí)體230相關(guān)聯(lián)。邊緣信息215指定用于填充二值位圖實(shí)體230中的圖形的輪廓內(nèi)部的填充信息217。在根據(jù)本實(shí)施例的描繪處理中，對(duì)于二值位圖實(shí)體230中的圖形的輪廓外部，填充類型是“透明”。對(duì)于圖像形成結(jié)果219中的部分圖像224，無(wú)需描繪“三角形”圖形220。因此，指令包括刪除的邊緣信息計(jì)數(shù)211和指定從使用中的邊緣信息124中刪除哪一個(gè)邊緣信息的信息212。在這種情況下，從使用中的邊緣信息124中刪除邊緣信息I和邊緣信息2。類似地，對(duì)于圖像形成結(jié)果219中的部分圖像225，甚至無(wú)需描繪“黑色”字符221 “H”，因此從使用中的邊緣信息124中刪除邊緣信息3。將參照?qǐng)D3描述邊緣位置提取單元112根據(jù)圖形的邊緣信息創(chuàng)建邊緣列表的處理。邊緣位置提取單元112向邊緣列表中添加行310與三角形301的輪廓相互交叉的左位置311和右位置312。三角形301的左邊緣信息具有傾斜度303，每次三角形的頂點(diǎn)坐標(biāo)的Y坐標(biāo)沿Y軸遞增“I”時(shí)，該頂點(diǎn)坐標(biāo)的X坐標(biāo)302 ( = 1750)沿該傾斜度遞減“_1 ”。當(dāng)沿Y 軸的移動(dòng)量是“750”時(shí)，通過(guò)公式 306 (X = -y+1750 = -750+1750 = 1000)得到行310與三角形301的輪廓相互交叉的左邊緣位置。邊緣位置提取單元112將計(jì)算的左邊緣位置坐標(biāo)“1000”添加到邊緣列表元素308中。三角形301的右邊緣信息具有傾斜度305，每次三角形的頂點(diǎn)坐標(biāo)的Y坐標(biāo)沿Y軸遞增“I”時(shí)，該頂點(diǎn)坐標(biāo)的X坐標(biāo)304(= 1750)沿該傾斜度遞增“+I”。當(dāng)沿Y軸的移動(dòng)量是“750”時(shí)，通過(guò)公式307 (X = y+1750 = 750+1750 = 2500)得到行310與三角形301的輪廓相互交叉的右邊緣位置。邊緣位置提取單元112將計(jì)算的右邊緣位置坐標(biāo)“2500”添加到邊緣列表元素309中。邊緣列表元素308和邊緣列表元素309包含用于訪問(wèn)與邊緣信息相關(guān)聯(lián)的填充信息的信息(填充信息=I以及填充信息=3)。這是因?yàn)槿绻缇嗵崛卧?17 (圖I)不能獲得邊緣列表元素與填充信息之間的關(guān)系，則不能了解如何填充跨距。將參照?qǐng)D4描述邊緣位置提取單元112根據(jù)二值位圖的邊緣信息創(chuàng)建邊緣列表的處理。將二值位圖411的左上端401的X坐標(biāo)=1350定義為原點(diǎn)。邊緣位置提取單元112掃描二值位圖411以提取二值位圖411的位從“O”變?yōu)椤癐”或從“I”變?yōu)椤癘”的坐標(biāo)，作
為邊緣列表元素。在402中，在經(jīng)過(guò)100個(gè)像素的“O”之后檢測(cè)到“1”，將邊緣位置=1450(1350+100)寫入邊緣列表元素407中。類似地，按照403、404以及405的順序掃描二值位圖411，并將邊緣位置添加到邊緣列表元素408、409以及410中。在掃描406中的二值位圖411之后，掃描位置到達(dá)二值位圖411的右端。因此，從該行上的二值位圖411中提取邊緣列表元素結(jié)束。從二值位圖411中提取的邊緣列表元素包含用于訪問(wèn)與邊緣信息相關(guān)聯(lián)的填充信息的信息412 (填充信息=2、3、...)。這是因?yàn)槿绻麍DI所示的跨距提取單元117不能獲得邊緣列表元素與填充信息之間的關(guān)系，則不能了解如何填充跨距。將參照?qǐng)D5說(shuō)明邊緣位置排序單元116按照X坐標(biāo)位置的升序?qū)吘壩恢锰崛卧?12生成的邊緣列表115進(jìn)行排序的操作。查看輸出圖像形成結(jié)果501的情況。在 開(kāi)始描繪一行502時(shí)，邊緣位置提取單元112將行502與二值位圖“H”中的圖形的輪廓的交點(diǎn)的坐標(biāo)信息504，添加到登記了三角形506的左、右邊緣位置的邊緣列表503中。當(dāng)將交點(diǎn)坐標(biāo)信息504添加到邊緣列表503中時(shí)，隨機(jī)排列X坐標(biāo)位置。因此,邊緣位置排序單元116將邊緣列表排序?yàn)檫吘壛斜?05，使得X坐標(biāo)位置以升序排列。用于訪問(wèn)邊緣列表505中包含的填充信息的信息508表不二值位圖中的輪廓的外邊緣，并且背景或底色需要顯現(xiàn)。由于外邊緣落在三角形對(duì)象內(nèi)，因此邊緣位置排序單元116將填充信息從“ 3 ”改寫為“ I ”，以參照與三角形內(nèi)部相同的填充信息。將參照?qǐng)D6說(shuō)明跨距提取單元117使用經(jīng)過(guò)排序的邊緣列表(圖5)和填充信息生成跨距數(shù)據(jù)123的處理。查看輸出圖像形成結(jié)果601的情況。對(duì)于一行602的左端點(diǎn)與行602和三角形613的交點(diǎn)之間的區(qū)間603，跨距提取單元117基于頁(yè)的左端的X坐標(biāo)=O以及經(jīng)過(guò)排序的邊緣列表元素607中的X坐標(biāo)=300來(lái)生成跨距數(shù)據(jù)611?？缇鄶?shù)據(jù)611的描繪開(kāi)始位置是X坐標(biāo)=0，跨距(區(qū)間)的長(zhǎng)度是300像素。區(qū)間603不包含用于形成圖像的對(duì)象，因此直接描繪在指令中描述的底色615。對(duì)于區(qū)間604，跨距提取單元117基于行602與三角形613的左端的交點(diǎn)的邊緣列表元素607以及行602與二值位圖614的第一交點(diǎn)的邊緣列表元素608來(lái)生成跨距數(shù)據(jù)612。在跨距數(shù)據(jù)612中，邊緣列表元素607的坐標(biāo)的終點(diǎn)=300用作描繪開(kāi)始X坐標(biāo)。通過(guò)從邊緣列表元素608中的坐標(biāo)中減去邊緣列表元素607中的坐標(biāo)來(lái)獲得跨距長(zhǎng)度。在跨距數(shù)據(jù)612中設(shè)置填充信息610。將參照?qǐng)D7描述在處理器C的控制下，跨距填充單元119執(zhí)行的處理。在圖像形成結(jié)果701中，所有對(duì)象被蓋寫(C0PYPEN:背景對(duì)象完全隱藏在前景對(duì)象后面)?？缇嗵畛鋯卧?19獲得在跨距數(shù)據(jù)702中描述的描繪開(kāi)始位置(描繪X坐標(biāo)X = 1000)和跨距長(zhǎng)度(=1000)，并指定要描繪的頁(yè)圖像705的跨距的位置。此外，跨距填充單元119基于跨距數(shù)據(jù)702中包含的填充信息獲得指定的跨距位置的顏色信息(S703)，將其寫入存儲(chǔ)器(S704)，并填充跨距。在描繪信息結(jié)果707中，不蓋寫所有對(duì)象，而需要進(jìn)行與背景交疊的描繪(計(jì)算α )。在這種情況下，跨距填充單元119從跨距數(shù)據(jù)708中獲得背景顏色(S709)，暫時(shí)將其寫入具有與跨距長(zhǎng)度相對(duì)應(yīng)的容量的緩沖器711中(S710)。之后，跨距填充單元119由前景的填充信息獲得顏色以及使前景透明的比率(α信息)(S712)?？缇嗵畛鋯卧?19從緩沖器711中讀出背景，針對(duì)各像素計(jì)算前景的a (S713)?？缇嗵畛鋯卧?19在頁(yè)圖像715的預(yù)定跨距位置716寫入結(jié)果(S714)。當(dāng)對(duì)頁(yè)中的所有對(duì)象指定蓋寫時(shí)，處理器C的處理負(fù)荷輕。然而，需要了解對(duì)象的背景色，并且當(dāng)許多對(duì)象相互交疊時(shí)處理負(fù)荷增加。對(duì)于頁(yè)中包含許多簡(jiǎn)單黑色字符的表單數(shù)據(jù)，處理器B從二值位圖中提取邊緣列表并創(chuàng)建跨距數(shù)據(jù)花費(fèi)很長(zhǎng)時(shí)間。相反，處理器C進(jìn)行以黑色填充二值位圖中的圖形的輪廓內(nèi)部的相對(duì)簡(jiǎn)單的處理。由于該原因，處理器B的處理負(fù)荷比處理器C重得多。不能充分利用多CPU配置，使描繪單元的速度降低。將說(shuō)明邊緣列表元素計(jì)數(shù)閾值確定單元113指定抑制生成邊緣列表元素之后的處理。該處理能夠消除上述處理負(fù)荷的局部化，并通過(guò)充分利用多CPU配置來(lái)提高描繪 處理的速度。將參照?qǐng)D8說(shuō)明在邊緣列表元素計(jì)數(shù)閾值確定單元113指示邊緣位置提取單元112抑制邊緣列表元素的生成(增加)之后，從二值位圖的邊緣信息中提取邊緣位置的處理。邊緣位置提取單元112執(zhí)行以下處理以減少邊緣列表元素。邊緣位置提取單元112設(shè)置圍繞二值位圖對(duì)象的矩形區(qū)域(稱為“邊框”)，而不提取二值位圖中的圖形的輪廓與行的交點(diǎn)位置來(lái)作為邊緣位置。作為邊緣位置，邊緣位置提取單元112提取二值位圖的邊框801與行804的交點(diǎn)位置802和803。結(jié)果，邊緣位置提取單元112提取邊緣列表元素805和 806。將參照?qǐng)D9說(shuō)明提取二值位圖的邊框與行的交點(diǎn)位置作為邊緣位置的效果。將描述邊緣位置提取單元112針對(duì)圖像形成結(jié)果901中的一行902進(jìn)行的邊緣列表的創(chuàng)建。邊緣位置提取單元112通過(guò)提取二值位圖中的圖形的輪廓與行902的交點(diǎn)位置作為邊緣位置，來(lái)創(chuàng)建邊緣位置信息903。在這種情況下，需要生成四個(gè)邊緣列表元素。相反，邊緣位置提取單元112通過(guò)提取二值位圖的邊框與行902的交點(diǎn)位置作為邊緣位置，來(lái)創(chuàng)建邊緣位置信息904。在這種情況下，需要生成兩個(gè)邊緣列表元素。即使對(duì)于具有簡(jiǎn)單的二值位圖形狀的圖形“H”，邊緣位置信息903的數(shù)據(jù)量是邊緣位置信息904的數(shù)據(jù)量的兩倍。例如，對(duì)于漢字字符“難”，在提取二值位圖中的圖形的輪廓與行的交點(diǎn)位置作為邊緣位置時(shí)，邊緣位置提取單元112需要生成最多12個(gè)邊緣列表元素。相反，在邊緣位置提取單元112提取二值位圖的邊框與行902的交點(diǎn)位置作為邊緣位置時(shí)，其總是只生成左、右兩個(gè)邊緣列表元素。以這種方式，當(dāng)提取二值位圖的邊框與行902的交點(diǎn)位置作為邊緣位置時(shí)，能夠減少要提取的邊緣位置的數(shù)據(jù)量。將參照?qǐng)D10說(shuō)明當(dāng)邊緣位置提取單元112提取二值位圖的邊框與行的交點(diǎn)位置作為邊緣位置時(shí)，改寫邊緣信息107和填充信息108的處理。當(dāng)邊緣位置提取單元112提取二值位圖的邊框與行的交點(diǎn)位置作為邊緣位置時(shí)，跨距填充單元119需要填充二值位圖中的兩個(gè)邊緣之間的區(qū)間。為此，執(zhí)行改寫處理。邊緣信息1002指定提取二值位圖字符“H” 1001中的圖形的輪廓與行的交點(diǎn)位置作為邊緣位置。邊緣位置提取單元112將邊緣信息1002改寫為指定提取二值位圖的邊框與行的交點(diǎn)位置作為邊緣位置的邊緣信息1005。邊緣位置提取單元112在邊緣信息1005中設(shè)置邊緣類型1003 =邊框。邊緣位置提取單元112將描述到二值位圖的指針的邊緣信息1002的一部分，改寫為二值位圖的邊框?qū)挾?006。
基于開(kāi)始X坐標(biāo)1004和邊框?qū)挾?006，邊緣位置提取單元112能夠容易地獲得邊框與行的交點(diǎn)位置。邊緣位置提取單元112將邊框的左端與行相互交叉的邊緣位置，定義為開(kāi)始X坐標(biāo)1004。邊緣位置提取單元112將邊框?qū)挾?006與開(kāi)始X坐標(biāo)1004相加，將獲得的坐標(biāo)設(shè)置為邊框的右端與行相互交叉的邊緣位置。邊緣位置提取單元112新創(chuàng)建表示填充類型=圖像的填充信息1009。邊緣位置提取單元112將保持填充信息1009與在邊緣信息1005中包含的填充信息之間的關(guān)聯(lián)性的數(shù)據(jù)(填充信息=4)添加到邊緣信息1005中。參照?qǐng)D11描述當(dāng)提取二值位圖的邊框與行的交點(diǎn)位置作為邊緣位置時(shí)，跨距提取單元117進(jìn)行的跨距數(shù)據(jù)生成處理的改變。如果跨距提取單元117將僅包含字符“H”的填充信息108的跨距1101的跨距數(shù)據(jù)發(fā)送到跨距填充單元119，則跨距填充單元119僅填充字符“H”，而不形成背景三角形的圖像，如1102所示。為了防止這樣，跨距提取單元117確定填充信息的ROP是否表示使用 背景對(duì)象的信息(ROP = C0PYPEN)。當(dāng)ROP表示使用背景對(duì)象的信息時(shí)，跨距提取單元117將甚至包含三角形的填充信息1105 “灰色(RGB = 100，100，100) ”的跨距數(shù)據(jù)發(fā)送到跨距填充單元119。參照?qǐng)D12說(shuō)明當(dāng)提取二值位圖的邊框與行的交點(diǎn)位置作為邊緣位置時(shí)，跨距填充單元119執(zhí)行的兩個(gè)邊緣位置之間的填充處理。如參照?qǐng)D11所描述的，跨距提取單元117生成的數(shù)據(jù)包含填充信息“灰色(RGB = 100，100，100) ”以及前景字符“H”的二值位圖的填充信息?？缇嗵畛鋯卧?19獲得背景的填充信息“灰色(RGB = 100，100，100) ” (S1202)?？缇嗵畛鋯卧?19將具有與跨距長(zhǎng)度相對(duì)應(yīng)的容量的緩沖器1204中的所有像素改寫為“灰色(RGB = 100，100，100) ” (S1203)。跨距填充單元119從字符“H”的二值位圖中提取一個(gè)像素(S1205)，并且還從緩沖器1204中提取一個(gè)像素(S1206)?？缇嗵畛鋯卧?19根據(jù)包含在跨距數(shù)據(jù)1201中的用于合并前景和背景的合并信息(在這種情況下為OR(或)運(yùn)算，ROP = MERGEPEN)，將兩個(gè)提取的像素合并(S1206)?？缇嗵畛鋯卧?19在頁(yè)圖像1208中的預(yù)定跨距位置1209寫入合并結(jié)果(S1207)。邊緣位置提取單元112提取二值位圖的邊框與行的交點(diǎn)位置作為邊緣位置。這能夠減少邊緣列表量和處理器B的處理負(fù)荷。本實(shí)施例能夠均衡處理負(fù)荷，利用多CPU配置的優(yōu)勢(shì)，并且提高描繪單元109的處理速度。將參照?qǐng)D13至圖15A至圖15C說(shuō)明在邊緣列表元素計(jì)數(shù)閾值確定單元113中保持的邊緣列表元素計(jì)數(shù)閾值的示例。在邊緣列表創(chuàng)建處理1302、邊緣列表排序處理1303以及用于根據(jù)邊緣列表創(chuàng)建跨距數(shù)據(jù)的創(chuàng)建處理1304中至少訪問(wèn)三次邊緣列表1301。在處理器B的控制下執(zhí)行這些處理。當(dāng)處理器B和RAM 1404具有圖14所示的布置時(shí)，處理器B從高速緩沖存儲(chǔ)器1403或RAM 1404獲得邊緣列表，并將其提供給操作電路1402。假定從處理器B的操作電路1402到高速緩沖存儲(chǔ)器1403的訪問(wèn)花費(fèi)一個(gè)周期，從操作電路1402到RAM 1404的訪問(wèn)花費(fèi)30個(gè)周期。在該布置中，如果整個(gè)邊緣列表的容量落在高速緩沖存儲(chǔ)器1403內(nèi)，則處理器B的操作電路1402能夠快速地訪問(wèn)邊緣列表1301(圖13)，并且能夠以高速進(jìn)行處理。由于高速緩沖存儲(chǔ)器1403存儲(chǔ)整個(gè)邊緣列表1301，因此操作電路1402能夠快速地訪問(wèn)邊緣列表1301。因此，在創(chuàng)建邊緣列表1301的創(chuàng)建處理1302之后的排序處理1303和跨距數(shù)據(jù)創(chuàng)建處理1304中，足以從高速緩沖存儲(chǔ)器1403獲得邊緣列表1301。相反，如果邊緣列表1301具有超過(guò)高速緩沖存儲(chǔ)器1403的容量，則處理器B的操作電路1402訪問(wèn)RAM 1404以獲得邊緣列表1301，因此不能以高速進(jìn)行處理。圖15A中的邊緣列表1501存儲(chǔ)250個(gè)數(shù)據(jù)，具有Ik字節(jié)的容量。相比之下，圖15B中的邊緣列表1502存儲(chǔ)500個(gè)數(shù)據(jù)，具有2k字節(jié)的容量。邊緣列表1501落在高速緩沖存儲(chǔ)器1403內(nèi)，而邊緣列表1502不落在高速緩沖存儲(chǔ)器1403內(nèi)。假定高速緩沖存儲(chǔ)器1403的高速緩沖線(cache line)大小是40字節(jié)，并且經(jīng)由總線1405的一次訪問(wèn)可通信的最大數(shù)據(jù)量是32位。此外，假定操作電路1402按照每個(gè)邊緣列表元素4個(gè)字節(jié)(32位)，來(lái)訪問(wèn)邊緣列表1301。當(dāng)高速緩沖線大小是40字節(jié)時(shí)，通過(guò)從操作電路1402對(duì)第一邊緣列表元素的訪問(wèn)(4字節(jié))，將40字節(jié)從RAM 1404存儲(chǔ)到高速緩沖存儲(chǔ)器1403中。之后，操作電路1402能夠訪問(wèn)高速緩沖存儲(chǔ)器1403中的9個(gè)(36字節(jié))邊緣列表元素。當(dāng)高速緩沖存儲(chǔ)器1403不存儲(chǔ)邊緣列表時(shí)，操作電路1402在975個(gè)周期(25X 30+225X I = 975)中訪問(wèn)RAM 1404中的邊緣列表1501 (針對(duì)250個(gè)數(shù)據(jù)的Ik字節(jié)的大小)。當(dāng)高速緩沖存儲(chǔ)器1403存儲(chǔ)所有邊緣列表數(shù)據(jù)時(shí)，操作電路1402在250個(gè)周期中訪問(wèn)高速緩沖存儲(chǔ)器1403中的邊緣列表1501 (針對(duì)250個(gè)數(shù)據(jù)的Ik字節(jié)的邊緣列表大小)。在邊緣列表數(shù)據(jù)排序以及跨距數(shù)據(jù)創(chuàng)建中，操作電路1402在250個(gè)周期中訪問(wèn)高速緩沖存儲(chǔ)器1403中的邊緣列表1501。即，處理器B獲得邊緣列表1501的250個(gè)數(shù)據(jù)需要1475個(gè)周期(975+250+250 = 1475個(gè)周期)的訪問(wèn)。當(dāng)高速緩沖存儲(chǔ)器1403不存儲(chǔ)邊緣列表時(shí)，操作電路1402在1950個(gè)周期(50X30+450X1 = 1950)中訪問(wèn)RAM 1404中的邊緣列表1502 (針對(duì)500個(gè)數(shù)據(jù)的2k字節(jié)的大小)。由于邊緣列表1502沒(méi)有落在高速緩沖存儲(chǔ)器1403內(nèi)，因此處理器B獲得邊緣列表1502的500個(gè)數(shù)據(jù)需要5850個(gè)周期(1950+1950+1950 = 5850)的訪問(wèn)。邊緣列表1502的數(shù)據(jù)量是邊緣列表1501的數(shù)據(jù)量的兩倍。然而，獲得數(shù)據(jù)所需的訪問(wèn)周期的數(shù)量的比較顯示，處理器B獲得邊緣列表1502的數(shù)據(jù)所花費(fèi)的時(shí)間是獲得邊緣列表1501的數(shù)據(jù)所花費(fèi)的時(shí)間的大約四倍長(zhǎng)。
以這種方式，如果存儲(chǔ)在邊緣列表中的數(shù)據(jù)量增加，邊緣列表不能落在處理器B的高速緩沖存儲(chǔ)器1403內(nèi)，則預(yù)測(cè)處理器B的處理速度還會(huì)降低。為了防止這樣，邊緣列表元素計(jì)數(shù)閾值確定單元113可以將例如在創(chuàng)建與高速緩沖存儲(chǔ)器的一半容量相對(duì)應(yīng)的邊緣列表時(shí)獲得的數(shù)據(jù)量，設(shè)置為閾值，從而使邊緣列表落在高速緩沖存儲(chǔ)器1403內(nèi)。可以通過(guò)分析包含整個(gè)頁(yè)的控制信息的指令106，來(lái)獲得稍后要添加的邊緣信息的數(shù)量(數(shù)據(jù)量)。通過(guò)將高速緩沖存儲(chǔ)器1403的空閑區(qū)域與稍后要添加的邊緣信息的數(shù)量進(jìn)行比較，邊緣列表元素計(jì)數(shù)閾值確定單元113還可以任意地設(shè)置用于控制邊緣列表元素的總數(shù)的閾值。假定如圖15C的表1503所示，添加了 100個(gè)邊緣信息，并且目前創(chuàng)建了 70個(gè)邊緣列表元素，如表1504所示，邊緣列表元素的數(shù)量是190。當(dāng)可存儲(chǔ)在高速緩沖存儲(chǔ)器1403中的邊緣列表元素的數(shù)量是250時(shí),要?jiǎng)?chuàng)建的邊緣列表元素的數(shù)量是60或更少。針對(duì)一個(gè)邊緣信息，創(chuàng)建至少兩個(gè)邊緣列表元素。例如，根據(jù)創(chuàng)建二值位圖中的圖形的輪廓與行的交點(diǎn)作為邊緣列表元素的方法，可以根據(jù)一個(gè)邊緣信息創(chuàng)建兩個(gè)或更多個(gè)邊緣列表元素。根據(jù)創(chuàng)建二值位圖的邊框與行的交點(diǎn)作為邊緣列表元素的方法，倉(cāng)Il建的邊緣列表元素的數(shù)量總是兩個(gè)。因此，當(dāng)剩余邊緣信息的數(shù)量是30時(shí)，只要根據(jù)剩余邊緣信息中的一個(gè)創(chuàng)建兩個(gè)邊緣列表元素，則要?jiǎng)?chuàng)建的邊緣列表元素的數(shù)量變?yōu)?0或更少。因此，當(dāng)創(chuàng)建的邊緣列表元素的數(shù)量達(dá)到70時(shí),將創(chuàng)建二值位圖中的圖形的輪廓與行的交點(diǎn)作為邊緣列表元素的方法，切換為創(chuàng)建二值位圖的邊框與行的交點(diǎn)作為邊緣列表元素的方法。參照?qǐng)D16A、圖16B、圖16C以及圖16D的流程圖，來(lái)說(shuō)明處理器B執(zhí)行的I頁(yè)描繪處理的序列。處理器B讀出存儲(chǔ)在ROM、RAM以及HDD中的任意存儲(chǔ)單元中的程序，以執(zhí)行圖16A、圖16B、圖16C以及圖16D中的處理。在頁(yè)處理的開(kāi)始，邊緣列表元素計(jì)數(shù)閾值確定單元113將創(chuàng)建的邊緣列表元素計(jì)數(shù)初始化(為O)，并設(shè)置用于切換從二值位圖中提取 邊緣的方法的閾值(S1601)。在這些流程圖的處理中，閾值是固定值，將閾值設(shè)置為保持在ROM中的初始值，或者用戶通過(guò)操作圖像形成裝置的用戶接口寫入預(yù)定RAM區(qū)域中的值。邊緣位置提取單元112設(shè)置“提取二值位圖中的圖形的輪廓與行的交點(diǎn)作為邊緣位置”，作為指定二值位圖作為邊緣信息時(shí)的邊緣位置提取方法(S1602)。顯示列表解釋單元111讀取顯示列表105，并解釋包含在顯示列表105的指令106中的用于控制形成電子文檔的各頁(yè)的圖像形成的控制信息(S1603)。作為顯示列表解釋單元111解釋指令106的結(jié)果，如果顯示列表表示頁(yè)的結(jié)束(S1604中的“是”)，則處理進(jìn)入步驟S1650。接著，顯示列表解釋單兀111結(jié)束一頁(yè)的描繪(S1650)。作為顯示列表解釋單元111解釋指令106的結(jié)果，如果在S1604中確定顯示列表不表示頁(yè)的結(jié)束(S1604中的“否”)，則處理進(jìn)入步驟S1605。作為顯示列表解釋單元111解釋顯示列表105的結(jié)果，如果顯示列表表示邊緣信息的刪除(S1605中的“是”)，處理進(jìn)入步驟S1606。顯示列表解釋單元111指示邊緣位置提取單元112執(zhí)行邊緣信息刪除處理。響應(yīng)于該指示，邊緣位置提取單元112從包含在顯示列表105中的指令106中獲得要?jiǎng)h除的邊緣信息(S1606)。接著，邊緣位置提取單元112從使用中的邊緣信息124和邊緣列表115中刪除邊緣信息(S1607)。邊緣位置提取單元112將刪除的邊緣列表元素計(jì)數(shù)通知給邊緣列表元素計(jì)數(shù)閾值確定單元113。邊緣列表元素計(jì)數(shù)閾值確定單元113更新創(chuàng)建的邊緣列表元素計(jì)數(shù)(S1608)。處理返回步驟S1603，重復(fù)相同的處理。作為顯示列表解釋單元111進(jìn)行解釋的結(jié)果，如果在步驟S1605中確定顯示列表不表示邊緣信息的刪除(S1605中的“否”)，則處理進(jìn)入步驟S1609。作為顯示列表解釋單元111解釋顯示列表105的結(jié)果,如果顯示列表105未指定邊緣加載及描繪的開(kāi)始(S1609中的“否”)，則顯示列表解釋單元111將關(guān)于頁(yè)高度和頁(yè)寬度的設(shè)置的信息通知給各個(gè)處理單元(S1610)。作為顯示列表解釋單元111解釋顯示列表105的結(jié)果，如果顯示列表105指定邊緣加載及描繪的開(kāi)始(S1609中的“是”)，則處理進(jìn)入步驟S1611。顯示列表解釋單元111指示邊緣位置提取單元112添加邊緣信息并開(kāi)始執(zhí)行圖像形成。響應(yīng)于該指示，邊緣位置提取單元112獲得要進(jìn)行圖像形成的行的數(shù)量(S1611)。邊緣位置提取單元112從包含在顯示列表105中的指令106中，獲得要添加的邊緣信息的數(shù)量(S1612)。邊緣位置提取單元112從包含在顯示列表105中的指令106中獲得要添加的邊緣信息，并將其添加到使用中的邊緣信息124中(S1613)。通過(guò)參照添加到使用中的邊緣信息124中的邊緣信息，邊緣位置提取單元112確定要從二值位圖中提取的邊緣位置(S1614)。如果邊緣位置提取方法不是從二值位圖中提取(S1614中的“否”)，則邊緣位置提取單元112根據(jù)指定的方法提取邊緣位置，創(chuàng)建邊緣列表(S1615a)。邊緣位置提取單元112將在步驟S1615a中創(chuàng)建的邊緣的數(shù)量，通知給邊緣列表元素計(jì)數(shù)閾值確定單元113。邊緣列表元素計(jì)數(shù)閾值確定單元113更新創(chuàng)建的邊緣列表元素計(jì)數(shù)(S1615b)。處理返回步驟S1613，重復(fù)相同的處理。如果在步驟S1614中確定邊緣位置提取方法是從二值位圖中提取(S1614中的“是”)，則處理進(jìn)入步驟S1616。邊緣位置提取單元112詢問(wèn)邊緣列表元素計(jì)數(shù)閾值確定單元113，使用步驟S1617和步驟S1618中的哪一個(gè)方法從二值位圖中進(jìn)行提取。 在步驟S1616中，邊緣列表元素計(jì)數(shù)閾值確定單元113將創(chuàng)建的邊緣列表元素計(jì)數(shù)與閾值進(jìn)行比較。如果創(chuàng)建的邊緣列表元素計(jì)數(shù)小于閾值，則處理進(jìn)入步驟S1617。邊緣列表元素計(jì)數(shù)閾值確定單元113指示邊緣位置提取單元112提取二值位圖中的圖形的輪廓與行的交點(diǎn)作為邊緣位置。響應(yīng)于該指示，邊緣位置提取單元112提取二值位圖中的圖形與行的交點(diǎn)作為邊緣位置，創(chuàng)建邊緣列表(S1617)。如果在S1616中確定創(chuàng)建的邊緣列表元素計(jì)數(shù)大于或等于閾值，則邊緣列表元素計(jì)數(shù)閾值確定單元113指示邊緣位置提取單元112提取二值位圖的邊框與行的交點(diǎn)作為邊緣位置。根據(jù)該指示，邊緣位置提取單元112提取二值位圖的邊框與行的交點(diǎn)作為邊緣位置，創(chuàng)建邊緣列表(S1618)。將在步驟S1617或步驟S1618中邊緣位置提取單元112創(chuàng)建的邊緣列表添加到已創(chuàng)建的邊緣列表中(S1619)。在步驟S1620中，邊緣位置提取單元112確定是否處理了基于顯示列表105的指令106的指示添加的所有邊緣信息。如果邊緣位置提取單元112確定邊緣信息添加處理未結(jié)束，則處理返回步驟S1613，重復(fù)相同的處理。如果邊緣位置提取單元112確定邊緣信息添加處理己結(jié)束，則處理進(jìn)入步驟S1621。在步驟S1621中，邊緣位置提取單元112指示邊緣位置排序單元116對(duì)邊緣列表進(jìn)行排序。通過(guò)參照邊緣列表，邊緣位置排序單元116執(zhí)行排序(S1621)。在排序結(jié)束之后，邊緣位置排序單元116指示跨距提取單元117生成跨距數(shù)據(jù)?？缇嗵崛卧?17生成跨距數(shù)據(jù)(S1622)，并將其傳送到處理器C(S1623)。在處理了所有邊緣列表元素之后(S1624中的“是”)，跨距提取單元117將處理結(jié)束通知給邊緣位置提取單元112。如果在步驟S1624中跨距提取單元117確定未處理所有邊緣列表元素，則處理進(jìn)入步驟S1626。在處理一行結(jié)束時(shí)，邊緣位置提取單元112更新在步驟S1611中獲得的行的數(shù)量(S1626)。邊緣位置提取單元112參照使用中的邊緣信息124中的所有邊緣信息。如果提取的邊緣不是從二值位圖中提取的(S1627中的“否”)，則邊緣位置提取單元112根據(jù)指定的方法提取邊緣位置，創(chuàng)建邊緣列表(S1628)。邊緣位置提取單元112將在步驟S1628中創(chuàng)建的邊緣的數(shù)量通知給邊緣列表元素計(jì)數(shù)閾值確定單元113。邊緣列表元素計(jì)數(shù)閾值確定單元113更新創(chuàng)建的邊緣列表元素計(jì)數(shù)(S1629)。接著，處理返回步驟S1621，重復(fù)相同的處理。如果在步驟S1627中確定邊緣提取方法是從二值位圖中進(jìn)行提取(S1627中的“是”)，則處理進(jìn)入步驟S1630。邊緣位置提取單元112詢問(wèn)邊緣列表元素計(jì)數(shù)閾值確定單元113，使用步驟S1631和步驟S1632中的哪一個(gè)方法，從二值位圖中進(jìn)行提取。在步驟S1630中，邊緣列表元素計(jì)數(shù)閾值確定單元113將創(chuàng)建的邊緣列表元素計(jì)數(shù)與閾值進(jìn)行比較。如果創(chuàng)建的邊緣列表元素計(jì)數(shù)小于閾值，則處理進(jìn)入步驟S1631。邊緣列表元素計(jì)數(shù)閾值確定單元113指示邊緣位置提取單元112提取二值位圖中的圖形的輪廓與行的交點(diǎn)作為邊緣位置。響應(yīng)于該指示，邊緣位置提取單元112提取二值位圖中的圖形與行的交點(diǎn)作為邊緣位置，創(chuàng)建邊緣列表(S1631)。如果在S1630中確定創(chuàng)建的邊緣列表元素計(jì)數(shù)大于或等于閾值，則邊緣列表元素計(jì)數(shù)閾值確定單元113指示邊緣位置提取單元112提取二值位圖的邊框與行的交點(diǎn)作為邊緣位置。根據(jù)該指示，邊緣位置提取單元112提取二值位圖的邊框與行的交點(diǎn)作為邊緣位置，更新邊緣列表(S1632)。將邊緣位置提取單元112在步驟S1631中創(chuàng)建或在步驟S1632中更新的邊緣列 表，添加到已創(chuàng)建的邊緣列表中，或者將其更新或刪除(S1633)。因?yàn)楫?dāng)提取二值位圖中的圖形的輪廓與行的交點(diǎn)作為邊緣位置時(shí)，在二值位圖中輪廓新出現(xiàn)或消失，所以添加、更新或刪除該邊緣列表。在步驟S1634中，邊緣位置提取單元112確定是否針對(duì)包含在使用中的邊緣信息124中的邊緣信息的所有邊緣列表元素，結(jié)束了添加、更新或刪除。如果處理結(jié)束(S1634中的“是”)，則處理返回步驟S1621，對(duì)邊緣列表進(jìn)行排序。如果在步驟S1634中邊緣位置提取單元112確定處理未結(jié)束(步驟S1634中的“否”)，則處理返回步驟S1627，重復(fù)S1627及后續(xù)步驟中的處理。將參照?qǐng)D17描述使用可配置處理器的系統(tǒng)配置的示例。物理接口 1704、RAM 1705和1706、R0M 1707, HDD 1708、引擎1709以及三個(gè)CPU 1701至1703連接到總線1710。通用CPU 1701處理外部接口、電子文檔和PDL數(shù)據(jù)。電子文檔和PDL數(shù)據(jù)包含各種數(shù)據(jù)，因此盡管成本高，但是也需要具有大高速緩沖存儲(chǔ)器容量和高操作時(shí)鐘并且能夠快速地執(zhí)行各種處理的CPU。作為可配置處理器構(gòu)成的CPU 1702與圖I中的處理器B相對(duì)應(yīng)。處理器B可以僅進(jìn)行邊緣列表處理，其操作主要是存儲(chǔ)器訪問(wèn)，該處理器的內(nèi)部運(yùn)算性能可以低。因此，操作時(shí)鐘可以低并且無(wú)需安裝特定的運(yùn)算電路。如上所述，處理器B頻繁訪問(wèn)相同的存儲(chǔ)器，因此布置容量相對(duì)大的高速緩沖存儲(chǔ)器，以在抑制成本的同時(shí)提高速度。作為可配置處理器構(gòu)成的CPU 1703與圖I中的處理器C相對(duì)應(yīng)。處理器C按順序填充跨距，而很少訪問(wèn)相同的存儲(chǔ)器。因此，高速緩沖存儲(chǔ)器的有效率低，高速緩沖存儲(chǔ)器可以具有小容量。處理器C在內(nèi)部執(zhí)行諸如ROP以及α的計(jì)算的許多處理。因此，在可配置處理器中安裝用于進(jìn)行ROP以及α的計(jì)算的運(yùn)算電路，由此在抑制成本的同時(shí)提高速度。制造可配置處理器1702和1703專用于特定處理。由于該原因，通過(guò)由可配置處理器1703進(jìn)行邊緣列表處理、而由可配置處理器1702描繪背景對(duì)象的負(fù)荷分散，不能提高速度。在本實(shí)施例中，在不改變要由可配置處理器1702和1703執(zhí)行的處理的情況下，僅能改變處理負(fù)荷，這適合由可配置處理器構(gòu)成的系統(tǒng)。第一實(shí)施例能夠提供能夠?qū)ΠS多字符對(duì)象和圖形對(duì)象的電子文檔或者PDL數(shù)據(jù)，快速地進(jìn)行描繪處理的圖像形成技術(shù)。(第二實(shí)施例)
在第一實(shí)施例中，基于描繪單元109中的邊緣列表元素計(jì)數(shù)閾值確定單元113設(shè)置的閾值，切換從二值位圖中提取邊緣位置的方法。然而，邊緣位置提取方法的切換不限于該實(shí)施例，例如電子文檔及PDL數(shù)據(jù)生成單元可以在創(chuàng)建顯示列表時(shí)確定切換。假定如圖18所示，圖像形成裝置處理具有包含字符“A”以及“難”的頁(yè)1801的電子文檔或PDL數(shù)據(jù)。為了減少描繪單元109中的邊緣列表創(chuàng)建量，可以從輪廓簡(jiǎn)單的“A”中提取邊緣位置，而不從輪廓復(fù)雜的“難”中提取邊緣位置。當(dāng)能夠處理電子文檔和PDL數(shù)據(jù)的數(shù)據(jù)生成單元104生成顯示列表時(shí)，其創(chuàng)建“A”作為邊緣信息，如1802所示。數(shù)據(jù)生成單元104將“難”的二值位圖的輪廓登記為邊緣信息，如1803所示，并創(chuàng)建二值位圖的填充信息，如1804所示。數(shù)據(jù)生成單元104通過(guò)實(shí)際掃描二值位圖，來(lái)確定各字符的輪廓的復(fù)雜度。 如果當(dāng)數(shù)據(jù)生成單元104實(shí)際掃描二值位圖以確定復(fù)雜度時(shí)，處理速度降低，則只要對(duì)電子文檔或PDL數(shù)據(jù)附加了字符代碼，就基于I字節(jié)字符或2字節(jié)字符來(lái)確定復(fù)雜度。作為選擇，ROM或HDD可以預(yù)先保持例如與各個(gè)字符代碼相對(duì)應(yīng)的輪廓的復(fù)雜度(提取的最大邊緣列表元素計(jì)數(shù))的數(shù)據(jù)庫(kù)。將參照?qǐng)D19至圖21詳細(xì)說(shuō)明描繪單元109的處理以及第二實(shí)施例的效果。圖19中的處理器1902和處理器1904與圖I中的處理器B和處理器C相對(duì)應(yīng)。處理器1902讀取顯示列表1901，并從二值位圖的邊緣數(shù)據(jù)中提取二值位圖中的圖形的輪廓信息1903(邊緣列表和跨距數(shù)據(jù))。處理器1904讀取處理器1902提取的輪廓信息1903，填充輪廓的內(nèi)部，并生成實(shí)際圖像1905。當(dāng)形成包含許多二值位圖的邊緣數(shù)據(jù)的表單數(shù)據(jù)1906的圖像時(shí)，如1907所示，處理器1902的輪廓信息1903的處理負(fù)荷重，而處理器1904的處理負(fù)荷輕。在圖20的處理示例2001中，圖19中的處理器1902從所有二值位圖中提取內(nèi)部圖形的輪廓作為輪廓信息1903。在2002中，圖19中的處理器1902從一些二值位圖中提取內(nèi)部圖形的輪廓作為輪廓信息1903(2005)。對(duì)于邊緣列表元素計(jì)數(shù)超過(guò)閾值的二值位圖，處理器1902提取邊框作為輪廓信息1903(2006)。這是本發(fā)明的第二實(shí)施例的示例。由于如2002所示，處理器1902提取輪廓信息，因此如2004所示，處理時(shí)間縮短O. 5秒，減輕了處理器1902的處理負(fù)荷。當(dāng)如2002所示，處理器1902提取輪廓信息，而處理器1904不合并二值位圖與背景圖像時(shí)，背景圖像丟失，并且如圖21中的2101所示，發(fā)生圖像錯(cuò)誤。為了防止這樣，處理器1904將二值位圖與背景圖像合并，以防止背景圖像丟失，如2102所示。因?yàn)樘幚砥?904執(zhí)行與背景的合并，所以處理器1904的處理負(fù)荷增加，如2103所示。當(dāng)處理器1902和處理器1904進(jìn)行管道操作時(shí)，較慢的處理的處理時(shí)間確定描繪單元109的處理時(shí)間。例如，如2002所示，當(dāng)處理器1902提取輪廓信息時(shí)，處理器1902的處理時(shí)間是O. 6秒(圖20)。查看包含許多二值位圖的邊緣數(shù)據(jù)的表單數(shù)據(jù)1906(圖19)的處理。在這種情況下，處理負(fù)荷集中在處理器1902上，如2104所示(圖21)描繪單元109的處理時(shí)間變成I. I秒，處理時(shí)間從O. 6秒延長(zhǎng)到I. I秒。當(dāng)將本發(fā)明的實(shí)施例應(yīng)用于處理包含許多二值位圖的邊緣數(shù)據(jù)的表單數(shù)據(jù)1906時(shí)，處理器1902的處理負(fù)荷減輕，處理時(shí)間從I. I秒縮短到O. 75秒。相反，處理器1904的處理負(fù)荷增加，處理時(shí)間從O. 6秒延長(zhǎng)到
O.75秒。處理器1902和處理器1904的處理負(fù)荷被分散，描繪單元109的處理時(shí)間從I. I秒縮短到O. 75秒，如2104所示。第二實(shí)施例能夠提供一種能夠?qū)ΠS多字符對(duì)象和圖形對(duì)象的電子文檔或TOL數(shù)據(jù)，快速地進(jìn)行描繪處理的圖像形成技術(shù)。其他實(shí)施例本發(fā)明的各方面還能夠通過(guò)讀出并執(zhí)行記錄在存儲(chǔ)設(shè)備上的用于執(zhí)行上述實(shí)施例的功能的程序的系統(tǒng)或裝置的計(jì)算機(jī)(或諸如CPU或MPU的設(shè)備)、以及由系統(tǒng)或裝置的計(jì)算機(jī)例如讀出并執(zhí)行記錄在存儲(chǔ)設(shè)備 上的用于執(zhí)行上述實(shí)施例的功能的程序來(lái)執(zhí)行步驟的方法來(lái)實(shí)現(xiàn)。鑒于此，例如經(jīng)由網(wǎng)絡(luò)或者從用作存儲(chǔ)設(shè)備的各種類型的記錄介質(zhì)(例如計(jì)算機(jī)可讀介質(zhì))向計(jì)算機(jī)提供程序。雖然參照示例性實(shí)施例描述了本發(fā)明，但是應(yīng)當(dāng)理解，本發(fā)明不限于所公開(kāi)的示例性實(shí)施例。應(yīng)對(duì)所附權(quán)利要求的范圍給予最寬的解釋，以使其覆蓋所有這種變型、等同結(jié)構(gòu)和功能。
權(quán)利要求
1.一種描繪對(duì)象的圖像形成方法，該圖像形成方法包括 確定步驟，確定所述對(duì)象的輪廓是否復(fù)雜； 提取步驟，在所述確定步驟確定所述對(duì)象的所述輪廓復(fù)雜的情況下，提取掃描線與圍繞所述對(duì)象的矩形區(qū)域的交點(diǎn)位置作為邊緣位置，而在所述確定步驟確定所述對(duì)象的所述輪廓不復(fù)雜的情況下，提取所述對(duì)象的所述輪廓與所述掃描線的交點(diǎn)位置作為邊緣位置；以及 填充步驟，通過(guò)執(zhí)行在所述提取步驟中提取的邊緣位置之間的跨距的填充，來(lái)描繪所述對(duì)象。
2.根據(jù)權(quán)利要求I所述的圖像形成方法，其中，在所述確定步驟確定所述對(duì)象的所述輪廓復(fù)雜的情況下，所述填充步驟通過(guò)合并背景圖像和圍繞所述對(duì)象的所述矩形區(qū)域的圖 像，來(lái)執(zhí)行所述跨距的所述填充，并且， 在所述確定步驟確定所述對(duì)象的所述輪廓不復(fù)雜的情況下，所述填充步驟利用與所述對(duì)象的邊緣信息相關(guān)聯(lián)的顏色，來(lái)執(zhí)行所述跨距的所述填充。
3.根據(jù)權(quán)利要求I所述的圖像形成方法，該圖像形成方法還包括如下的步驟，該步驟在所述確定步驟確定所述對(duì)象的所述輪廓復(fù)雜的情況下，生成用于合并背景圖像和圍繞所述對(duì)象的所述矩形區(qū)域的合并信息， 其中，在所述確定步驟確定所述對(duì)象的所述輪廓復(fù)雜的情況下，所述填充步驟依照所述合并信息，通過(guò)合并背景圖像和圍繞所述對(duì)象的所述矩形區(qū)域的圖像來(lái)執(zhí)行所述跨距的所述填充。
4.根據(jù)權(quán)利要求I所述的圖像形成方法，該圖像形成方法還包括 輸入步驟，輸入所述對(duì)象的數(shù)據(jù)； 生成步驟，由在所述輸入步驟中輸入的所述數(shù)據(jù)，來(lái)生成包括所述對(duì)象的邊緣信息的顯示列表；以及 改寫步驟，將所述顯示列表中包括的所述邊緣信息改寫為如下的邊緣信息，該邊緣信息指定在所述確定步驟確定所述對(duì)象的所述輪廓復(fù)雜的情況下，提取所述掃描線與圍繞所述對(duì)象的所述矩形區(qū)域的交點(diǎn)位置作為邊緣位置， 其中，所述提取步驟依照所述對(duì)象的所述邊緣信息，來(lái)提取所述對(duì)象在所述掃描線上的邊緣位置。
5.根據(jù)權(quán)利要求4所述的圖像形成方法，其中，所述生成步驟生成包括如下邊緣信息的顯示列表，所述邊緣信息指定提取所述掃描線與所述對(duì)象的輪廓的交點(diǎn)位置作為邊緣位置。
6.根據(jù)權(quán)利要求I所述的圖像形成方法，所述確定步驟通過(guò)掃描所述對(duì)象來(lái)確定所述對(duì)象的所述輪廓的復(fù)雜度。
7.根據(jù)權(quán)利要求6所述的圖像形成方法，其中，所述確定步驟通過(guò)掃描所述對(duì)象，來(lái)確定作為所述掃描線與所述對(duì)象的所述輪廓的交點(diǎn)位置的邊緣位置的數(shù)量是否超過(guò)閾值， 在邊緣位置的數(shù)量超過(guò)所述閾值的情況下，所述確定步驟確定所述對(duì)象的所述輪廓復(fù)雜，并且， 在邊緣位置的數(shù)量未超過(guò)所述閾值的情況下，所述確定步驟確定所述對(duì)象的所述輪廓不復(fù)雜。
8.根據(jù)權(quán)利要求I所述的圖像形成方法，其中，所述確定步驟依據(jù)所述對(duì)象是I字節(jié)字符還是2字節(jié)字符，來(lái)確定所述對(duì)象的所述輪廓的復(fù)雜度。
9.根據(jù)權(quán)利要求I所述的圖像形成方法，所述填充步驟通過(guò)使用背景顏色，來(lái)執(zhí)行所述對(duì)象的所述輪廓的外部的填充。
10.根據(jù)權(quán)利要求I至權(quán)利要求9中的任意一項(xiàng)所述的圖像形成方法，其中，所述對(duì)象是二值位圖。
11.一種描繪對(duì)象的圖像形成裝置，該圖像形成裝置包括 確定單元，其被構(gòu)造為確定所述對(duì)象的輪廓是否復(fù)雜； 提取單元，其被構(gòu)造為在所述確定單元確定所述對(duì)象的所述輪廓復(fù)雜的情況下，提取掃描線與圍繞所述對(duì)象的矩形區(qū)域的交點(diǎn)位置作為邊緣位置，而在所述確定單元確定所述對(duì)象的所述輪廓不復(fù)雜的情況下，提取所述對(duì)象的所述輪廓與所述掃描線的交點(diǎn)位置作為 邊緣位置；以及 填充單元，其被構(gòu)造為通過(guò)執(zhí)行由所述提取單元提取的邊緣位置之間的跨距的填充，來(lái)描繪所述對(duì)象。
12.根據(jù)權(quán)利要求11所述的圖像形成裝置，其中，在所述確定單元確定所述對(duì)象的所述輪廓復(fù)雜的情況下，所述填充單元通過(guò)合并背景圖像和圍繞所述對(duì)象的所述矩形區(qū)域的圖像，來(lái)執(zhí)行所述跨距的所述填充，并且， 在所述確定單元確定所述對(duì)象的所述輪廓不復(fù)雜的情況下，所述填充單元利用與所述對(duì)象的邊緣信息相關(guān)聯(lián)的顏色，來(lái)執(zhí)行所述跨距的所述填充。
13.根據(jù)權(quán)利要求11所述的圖像形成裝置，該圖像形成裝置還包括如下的單元，該單元被構(gòu)造為在所述確定單元確定所述對(duì)象的所述輪廓復(fù)雜的情況下，生成用于合并背景圖像和圍繞所述對(duì)象的所述矩形區(qū)域的合并信息， 其中，在所述確定單元確定所述對(duì)象的所述輪廓復(fù)雜的情況下，所述填充單元依照所述合并信息，通過(guò)合并背景圖像和圍繞所述對(duì)象的所述矩形區(qū)域的圖像來(lái)執(zhí)行所述跨距的所述填充。
14.根據(jù)權(quán)利要求11所述的圖像形成裝置，該圖像形成裝置還包括 輸入單元，其被構(gòu)造為輸入所述對(duì)象的數(shù)據(jù)； 生成單元，其被構(gòu)造為由所述輸入單元輸入的所述數(shù)據(jù)，來(lái)生成包括所述對(duì)象的邊緣信息的顯示列表；以及 改寫單元，其被構(gòu)造為將所述顯示列表中包括的所述邊緣信息改寫為如下的邊緣信息，該邊緣信息指定在所述確定單元確定所述對(duì)象的所述輪廓復(fù)雜的情況下，提取所述掃描線與圍繞所述對(duì)象的所述矩形區(qū)域的交點(diǎn)位置作為邊緣位置， 其中，所述提取單元依照所述對(duì)象的所述邊緣信息，來(lái)提取所述對(duì)象在所述掃描線上的邊緣位置。
15.根據(jù)權(quán)利要求14所述的圖像形成裝置，其中，所述生成單元生成包括如下邊緣信息的顯示列表，所述邊緣信息指定提取所述掃描線與所述對(duì)象的輪廓的交點(diǎn)位置作為邊緣位置。
16.根據(jù)權(quán)利要求11所述的圖像形成裝置，所述確定單元通過(guò)掃描所述對(duì)象來(lái)確定所述對(duì)象的所述輪廓的復(fù)雜度。
17.根據(jù)權(quán)利要求16所述的圖像形成裝置，其中，所述確定單元通過(guò)掃描所述對(duì)象，來(lái)確定作為所述掃描線與所述對(duì)象的所述輪廓的交點(diǎn)位置的邊緣位置的數(shù)量是否超過(guò)閾值， 在邊緣位置的數(shù)量超過(guò)所述閾值的情況下，所述確定單元確定所述對(duì)象的所述輪廓復(fù)雜，并且， 在邊緣位置的數(shù)量未超過(guò)所述閾值的情況下，所述確定單元確定所述對(duì)象的所述輪廓不復(fù)雜。
18.根據(jù)權(quán)利要求11所述的圖像形成裝置，其中，所述確定單元依據(jù)所述對(duì)象是I字節(jié)字符還是2字節(jié)字符，來(lái)確定所述對(duì)象的所述輪廓的復(fù)雜度。
19.根據(jù)權(quán)利要求11所述的圖像形成裝置，所述填充單元通過(guò)使用背景顏色，來(lái)執(zhí)行所述對(duì)象的所述輪廓的外部的填充。
20.根據(jù)權(quán)利要求11至權(quán)利要求19中的任意一項(xiàng)所述的圖像形成裝置，其中，所述對(duì)象是二值位圖。
21.—種圖像形成裝置，該圖像形成裝置包括 第一處理器，其確定對(duì)象的輪廓是否復(fù)雜，在所述對(duì)象的所述輪廓復(fù)雜的情況下，設(shè)置用于提取掃描線與圍繞所述對(duì)象的矩形區(qū)域的交點(diǎn)位置作為邊緣位置的指定，而在所述對(duì)象的所述輪廓不復(fù)雜的情況下，設(shè)置用于提取所述對(duì)象的所述輪廓與所述掃描線的交點(diǎn)位置作為邊緣位置的指定； 第二處理器，其依照由所述第一處理器設(shè)置的指定，來(lái)提取所述對(duì)象在所述掃描線上的邊緣位置；以及 第三處理器，其通過(guò)執(zhí)行由所述第二處理器提取的邊緣位置之間的跨距的填充，來(lái)描繪所述對(duì)象。
22.根據(jù)權(quán)利要求21所述的圖像形成裝置，其中，所述第一處理器的操作時(shí)鐘高于所述第二處理器及所述第三處理器的操作時(shí)鐘。
全文摘要
本發(fā)明提供一種圖像形成方法及圖像形成裝置。圖像形成裝置包括接收單元，其接收電子文檔；生成單元，其生成顯示列表，所述顯示列表包含表示在所接收的電子文檔中包含的對(duì)象的輪廓的邊緣信息、用于控制是否填充對(duì)象的輪廓的內(nèi)部的填充信息以及用于控制形成電子文檔的各頁(yè)的圖像形成的控制信息；邊緣位置提取單元，其基于邊緣信息獲得對(duì)象與行的交點(diǎn)，并提取對(duì)象的邊緣在行上的位置；以及設(shè)置單元，其基于提取的邊緣的數(shù)據(jù)量以及通過(guò)分析控制信息預(yù)測(cè)的頁(yè)中的邊緣的數(shù)據(jù)量，設(shè)置用于控制邊緣的提取，使其落入預(yù)定數(shù)據(jù)量?jī)?nèi)的閾值。
文檔編號(hào)H04N1/00GK102970456SQ20121046684
公開(kāi)日2013年3月13日 申請(qǐng)日期2010年6月2日 優(yōu)先權(quán)日2009年6月2日
發(fā)明者小澤修司 申請(qǐng)人:佳能株式會(huì)社