圖像形成裝置及圖像形成方法
2023-05-02 02:34:06 1
專利名稱：圖像形成裝置及圖像形成方法
技術領域：
本發明涉及一種圖像形成裝置及圖像形成方法。
背景技術：
近來，提出了多種資源的並行化(parallelization)技術，以提高圖像處理速度。
特別地，提出了一種使用多個處理器的技術，以並行執行處理並提高處理速度。需要在多個
資源之間交換數據。鑑於此，提出了一種壓縮數據以降低通信負荷的技術。 近年來，為了實現印表機更高的圖像質量，複雜的合成處理、透明處理等越來越普
遍。例如，Adobe提出的PDF以及Microsoft提出的XPS實現對象之間複雜的透明處理，但
是需要複雜的計算處理。 在這種技術背景下，例如，根據日本特開昭59-81961號公報，對進行數據通信的 對象遊程長度(run-length)信息進行壓縮並進行通信。確定壓縮後的對象的交疊，對不同 的交疊狀態進行適當的合成處理，計算交疊結果。可以在不對壓縮後的數據進行解壓縮的 情況下實現合成處理。 但是，傳統技術每當不同的交疊狀態就執行一種合成處理，而不能在交疊狀態保 持不變的區域中切換合成處理。例如，當在對象彼此交疊的區域中對多值圖像數據的遊程 長度信息執行合成處理時，即使對於顏色值改變的區域，計算出的合成結果也保持不變。鑑 於此，傳統的技術不能適用。
發明內容
作出本發明用來解決傳統問題，本發明提供了一種圖像形成技術，其能夠對包含 在對象彼此交疊的區域中的不同的遊程長度信息執行最佳的合成處理。
根據本發明的一個方面，提供了 一種圖像形成裝置，該圖像形成裝置包括輸入單
元，其被構造為接收包含彼此交疊的多個描繪對象的圖像數據的輸入；像素數據生成單元，
其被構造為生成與所述輸入單元所接收的各描繪對象對應的多個像素數據；像素數據壓縮
單元，其被構造為將所述像素數據生成單元生成的所述多個像素數據壓縮為與所述多個像
素數據對應的多個遊程長度信息；選擇單元，其被構造為基於所述描繪對象的描繪信息選
擇執行所述像素數據的合成和所述遊程長度信息的合成中的任一者；像素數據合成單元，
其被構造為基於所述選擇單元進行的所述選擇來合成所述像素數據；以及壓縮像素合成單
元，其被構造為基於所述選擇單元進行的所述選擇來合成所述遊程長度信息。 根據本發明的另一方面，提供了一種圖像形成裝置中的圖像形成方法，該圖像形
成方法包括輸入步驟，接收包含彼此交疊的多個描繪對象的圖像數據的輸入；像素數據
生成步驟，生成與在所述輸入步驟中所接收的各描繪對象對應的多個像素數據；像素數據
壓縮步驟，將在所述像素數據生成步驟中生成的所述多個像素數據壓縮為與所述多個像素
數據對應的多個遊程長度信息；選擇步驟，基於所述描繪對象的描繪信息選擇執行所述像
素數據的合成和所述遊程長度信息的合成中 任一者；像素數據合成步驟，基於所述選擇步驟中的所述選擇來合成所述像素數據；以及壓縮像素合成步驟，基於所述選擇步驟中的 所述選擇來合成所述遊程長度信息。 根據本發明的另一方面，提供了一種圖像形成裝置，其接收包含多個描繪對象的 圖像數據並基於輸入的圖像數據進行圖像形成處理，該圖像形成裝置包括生成單元，其被 構造為生成所述描繪對象的像素數據；壓縮單元，其被構造為將所述生成單元生成的所述 像素數據壓縮為多個遊程長度信息；計算單元，其被構造為根據所述多個遊程長度信息計 算重複信息的最小值；以及合成單元，其被構造為按照與所述計算單元計算出的所述最小 值相對應的像素，將所述多個遊程長度信息合成。 本發明能夠對包含在對象彼此交疊的區域中的不同的遊程長度信息執行最佳的 合成處理。 本發明還能夠選擇最佳的合成處理，而不管數據的類型，並且能夠提高圖像形成 速度，而與數據的類型無關。 通過以下參照附圖對示例性實施例的描述，本發明的其他特徵將變得清楚。
圖1是示出根據第一實施例的圖像形成系統的示意性配置的框圖； 圖2是說明能夠進行彩色列印的串聯式(tandem type)雷射束印表機的配置的截 面圖； 圖3是說明印表機控制器的內部配置的框圖； 圖4是示出根據第一實施例的圖像形成裝置的功能配置的框圖； 圖5是說明在圖像形成裝置中使用的繪製(render)控制信息和遊程長度像素數
據的結構的視圖； 圖6是說明由像素數據生成單元和像素數據壓縮單元進行的像素生成處理和遊 程長度數據生成處理的詳情的流程圖； 圖7A是說明圖6中的圖像像素生成處理的詳情的流程圖； 圖7B是說明圖6中的圖像像素生成處理的詳情的視圖； 圖8A是說明圖6中的灰度級(gradation)像素生成處理的詳情的流程圖； 圖8B是說明圖6中的灰度級像素生成處理的詳情的視圖； 圖9A是說明由壓縮像素合成單元和像素數據合成單元進行的合成處理的詳情的 流程圖； 圖9B是說明由壓縮像素合成單元和像素數據合成單元進行的合成處理的詳情的 視圖； 圖10是說明由合成處理選擇單元進行的合成模式判別處理的詳情的流程圖； 圖11A是說明圖像合成選擇處理的詳情的流程圖； 圖11B是說明灰度級合成選擇處理的詳情的流程圖； 圖11C是說明圖像合成選擇處理中的縮放比率的效果的示例性視圖； 圖12是說明根據第二實施例的圖像形成裝置中的印表機控制器的內部配置的框
圖； 圖13是說明根據第二實施例的圖像形成裝置的功能配置的框 圖14是說明根據第二實施例的像素數據合成單元進行的合成處理的詳情的流程 圖；以及 圖15是說明根據第二實施例的壓縮像素合成單元進行的合成處理的詳情的流程 圖。
具體實施例方式以下參考附圖詳細說明本發明的示例性實施例。
〈圖像形成系統的概要> 對將本發明應用於具有信息處理裝置和圖像形成裝置(印表機)的圖像形成系統 的示例進行說明。本實施例將以雷射束印表機為例，說明能夠應用本發明的印表機的配置。 但是，本發明的主旨不限於本示例，本發明還能夠應用於噴墨印表機或其他類型的印表機。 本發明適用的軟體(程序)不專門應用於信息處理裝置和圖像形成系統。該軟體廣泛適用 於文字處理器軟體、電子製表軟體、圖形軟體等。 圖1是示出根據第一實施例的圖像形成系統的示意性配置的框圖。參照圖l，數據 處理裝置101是例如信息處理裝置(計算機)。數據處理裝置101生成用於控制具有圖像 處理裝置的圖像形成裝置的控制代碼，並將控制代碼輸出(提供)給圖像形成裝置。數據 處理裝置101用作圖像形成裝置(雷射束印表機102)的控制裝置，該圖像形成裝置能夠向 數據處理裝置101發送數據或者從數據處理裝置101接收數據。 印表機控制器103基於包含在從數據處理裝置101提供的圖像形成裝置控制代碼 (例如ESC代碼、頁面描述語言或者帶(band)描述語言)中的圖像信息，針對各頁生成光柵 數據。印表機控制器103將光柵數據發送給印表機引擎105。 印表機引擎105基於從印表機控制器103提供的光柵數據在感光鼓上形成潛像。 印表機引擎105將潛像轉印並定影到列印介質上(通過電子照相方法)，從而列印圖像。
面板單元104用作用戶接口 。用戶操控面板單元104來指定期望的操作。面板單 元104顯示雷射束印表機102的處理內容和對用戶的警告的內容。 圖2是說明能夠進行彩色列印的串聯式雷射束印表機102的配置的截面圖。在圖 2中，附圖標記201表示印表機外殼。操作面板202包括用於輸入各種指令的開關、LED指 示器以及用於顯示消息、印表機的設置內容等的LCD顯示器等。操作面板202是圖1所示 的面板單元104的示例。板容納部203包含構成印表機控制器103和印表機引擎105的電 子電路的板。 紙盒220保持片材(列印介質)S，並具有通過隔板(partition)(未示出)來電地 檢測紙大小的機構。盒抓取器(clutch) 221包括用於拾取紙盒220中的片材S中的最上面 的片材、並通過從驅動單元(未示出)傳送的驅動力將拾取的片材S運送到給送輥222的 凸輪。在每次進行給送時，凸輪間歇性地轉動以通過一次轉動給送一個片材S。紙檢測傳感 器223檢測紙盒220中的片材S的量。 給送輥222將片材S的前端運送到配準擋板(registration shutter) 224。配準 擋板224可以通過按壓給送的片材S來使其停止。 附圖標記230表示手動給送盤，附圖標記231表示手動給送抓取器。手動給送抓 取器231用於將片材S的前端運送到手動給送輥232。手動給送輥232用於將片材S的前
6端運送到配準擋板224。通過選擇紙盒220或手動給送盤230來給送用來列印圖像的片材 S。 印表機引擎105根據預定通信協議與印表機控制器103進行通信，並根據來自打 印機控制器103的指令選擇紙盒220或手動給送盤230。印表機引擎105響應於列印開始 指令控制所選擇的給送單元向配準擋板224傳輸片材S。印表機引擎105包括進紙單元、與 包括潛像的形成、轉印和定影的電子照相處理相關的機構、排紙單元以及這些部件的控制 單元。 圖像列印部204a、204b、204c和204d包括感光鼓205a、205b、205c和205d以及調 色劑存儲單元，並且通過電子照相處理在片材S上形成調色劑圖像。雷射掃描器部206a、 206b、206c和206d向對應的圖像列印部提供雷射束的圖像信息。 在圖像列印部204a、204b、204c和204d中，多個旋轉輥251至254保持紙運送帶 250在紙運送方向(從圖2中的底部往上)上緊繃和平整以運送片材S。在最上遊側，通過 吸附輥225接收偏壓，通過靜電將片材吸附到紙運送帶250上。四個感光鼓205a、205b、205c 和205d面對帶的運送表面排列成一行，構成圖像形成單元。在圖像列印部204a、204b、204c 和204d的每一個中，圍繞感光鼓配備充電器和顯影單元。 對雷射掃描器部206a、 206b、 206c和206d進行說明。雷射器單元207a、 207b、 207c 和207d根據從印表機控制器103發送的圖像信號(信號/VIDEO (視頻))，通過驅動內部半 導體雷射器來發射雷射束。旋轉多角鏡(旋轉多面鏡)208a、208b、208c和208d對雷射器單 元207a、207b、207c和207d發射的雷射束進行掃描，在感光鼓205a、205b、205c和205d上 形成潛像。定影單元260將圖像列印部204a、204b、204c和204d在片材S上形成的調色劑 圖像熱定影到片材S上。運送輥261運送片材S以將其排出。排紙傳感器262檢測片材S 的排出。輥263用作排紙輥以及用於將運送路徑切換到雙面列印路徑的輥。當片材S的運 送指令是排出時，輥263將片材S直接排出到排紙盤264。當運送指令是雙面運送時，在片 材S的尾端通過排紙傳感器262後，立即反轉輥263的旋轉方向，以使片材S轉回。然後， 輥263將片材S運送到雙面列印運送路徑270。排出紙堆疊量檢測傳感器265檢測堆疊在 排紙盤264上的片材S的量。 雙面運送輥271至274將排紙輥和雙面列印運送路徑切換輥263運送到雙面列印 運送路徑270的片材S再次運送到配準擋板224。然後，片材S等待將其運送到圖像列印 部204a、204b、204c和204d的指令。應當指出，雷射束印表機102還配備有諸如可選盒和 封皮給送器的可選單元。 圖3是說明印表機控制器103的內部配置的框圖。參照圖3，面板接口 301與面板 單元104進行數據通信。主機接口 302經由網絡以兩種方式與數據處理裝置IOI(例如主 計算機)進行通信。主機接口 302用作接收包括彼此交疊的多個描繪對象的圖像數據的輸 入的輸入單元。ROM 303存儲用作第一CPU的CPU1305執行的程序。引擎接口 304與列印 機引擎105進行通信。 用作第二 CPU的CPU2306能夠經由面板接口 301確認用戶在面板單元104上設置 和指定的內容。CPU2306還能夠經由引擎接口 304識別印表機引擎105的狀態。CPU1305 和CPU2306能夠基於存儲在ROM 303中的控制程序代碼控制連接到CPU總線320的設備。
CPU1305和CPU2306能夠將圖像形成程序加載到圖像形成裝置中並執行稍後描述的處理。 圖4是示出根據第一實施例的圖像形成裝置的功能配置的框圖。加載程序，以在 圖像形成裝置中構造能夠在CPU1305和CPU2306的控制下運行的處理器1400和處理器 2401的功能配置。圖像存儲器307臨時保持圖像形成單元308生成的光柵數據。
在本實施例中，多個處理器(處理器1400和處理器2401)是串聯連接的。
處理器1400包括繪製處理控制單元1410、像素數據生成單元411、像素數據壓縮 單元412以及通信單元1413。 繪製處理控制單元1410接收從外部輸入的繪製信息421，並基於輸入的繪製信息 421進行操作。繪製處理控制單元1410分析繪製信息421，並基於分析結果生成繪製控制 信息500 (圖5)作為控制處理器2401的信息。 基於對繪製信息421的分析結果，繪製處理控制單元1410指示像素數據生成單元 411進行像素數據生成處理。 像素數據生成單元411根據來自繪製處理控制單元1410的指令進行像素數據生 成處理。像素數據生成處理包括例如圖像縮放處理和用於獲得灰度級像素的色差補充處 理。像素數據生成單元411將生成的像素數據傳送到像素數據壓縮單元412，並指示像素數 據壓縮單元412生成遊程長度像素數據501 (圖5)。 像素數據壓縮單元412將從像素數據生成單元411傳送的像素數據轉換為遊程長 度像素數據501。作為壓縮方法，檢測相同顏色值的重複，並將具有相同顏色值的像素數據 轉換為遊程長度信息。 通信單元1413將繪製處理控制單元1410生成的繪製控制信息500傳送給處理器 2401，如果需要，還傳送像素數據壓縮單元412生成的遊程長度像素數據501。
對連接到處理器1400的輸出的處理器2401進行說明。 處理器2401包括通信單元2414、繪製處理控制單元2415、合成處理選擇單元416、 壓縮像素合成單元417、像素數據合成單元418以及像素數據解壓縮單元419。
繪製處理控制單元2415對通信單元2414獲取的繪製控制信息500進行分析。
繪製處理控制單元2415確定描繪控制信息510 (圖5)是否包含合成處理指令信 息。如果描繪控制信息510包含合成處理指令信息，則繪製處理控制單元2415使合成處理 選擇單元416選擇合成處理並執行所選擇的合成處理。 在從繪製處理控制單元2415接收到指令時，合成處理選擇單元416分析Fill (填 充)詳細信息512並選擇合成處理。例如，當繪製信息421表示"圖像"時，合成處理選擇 單元416分析縮放比率520並將其與預先保持的縮放比率閾值進行比較。如果縮放比率等 於或高於閾值，則合成處理選擇單元416選擇壓縮像素合成處理。合成處理選擇單元416 指示壓縮像素合成單元417直接將遊程長度像素數據501合成。稍後對該處理進行詳細說 明。 在從合成處理選擇單元416接收到指令時，壓縮像素合成單元417直接將遊程長 度像素數據501合成。稍後對該處理進行詳細說明。 如果縮放比率低於閾值，則合成處理選擇單元416選擇像素數據合成處理。合成 處理選擇單元416指示像素數據合成單元418將遊程長度像素數據解壓縮為像素數據，並 針對各像素將像素數據合成。
在從合成處理選擇單元416接收到指令時，像素數據合成單元418將接收到的遊 程長度像素數據傳送到像素數據解壓縮單元419，並指示像素數據解壓縮單元419將遊程 長度數據解壓縮為各像素的數據。像素數據合成單元418將解壓縮的像素數據合成。稍後 對該處理進行詳細說明。 在從像素數據合成單元418接收到指令時，像素數據解壓縮單元419將接收到的 遊程長度數據解壓縮為各像素的數據。像素數據解壓縮單元419將解壓縮的像素數據傳送 給像素數據合成單元418。 圖5是說明在根據本發明的實施例的圖像形成裝置中使用的繪製控制信息500和 遊程長度像素數據501的結構的視圖。當處理器1400向處理器2401發出描繪指令時，使 用繪製控制信息500。 Fill類別信息511表示像素數據生成單元411生成的像素數據的Fill類別。
Fill詳細信息512表示在Fill描繪中使用的各種參數。Fill詳細信息512中保 持的數據根據Fill類別信息511而改變。當Fill類別信息511表示"圖像"時，Fill詳細 信息512保持表示圖像的縮放比率的縮放比率520以及表示原始壓縮方法的信息的原始壓 縮格式522。當Fill類別信息511表示"灰度級"時，Fill詳細信息512保持表示顏色灰 度級的色差數據521。 圖6是說明由像素數據生成單元411和像素數據壓縮單元412進行的像素生成處 理和遊程長度數據生成處理的詳情的流程圖。 在步驟S601中，像素數據生成單元411參考Fill類別信息511來確定要生成的 像素的Fill類別。如果Fill類別為"圖像"，則處理進入到步驟S602，進行圖像像素生成 處理。如果Fill類別為"灰度級"，則處理進入到步驟S603，進行灰度級像素生成處理。
(圖像像素生成處理) 圖7A和7B分別是說明圖6中的圖像像素生成處理的詳情的流程圖和視圖。
在步驟S701中，循環處理進行要描繪的像素的數量次，生成所需數量的圖像像素。 在步驟S702中，進行圖像放大處理。在放大處理中，例如，如圖7B所示，當對原始 圖像1720指定了 2. 9的縮放比率時，確定讀出圖像的原始圖像的像素。當處理第一個像素 時，確定獲取像素1-1。 在步驟S703中，確定是否重複之前重複的像素。例如，當處理圖7B中的放大圖像 1722的第二個像素時，確定這次需要獲取像素l-l，但是上一次已經讀出了像素1-1，因此 重複同一像素。以這種方式，確定是否重複像素，如果確定要重複像素，則處理進入到步驟 S705。通過該處理，對具有相同特徵的重複像素進行計數，並且根據計數結果計算重複計數 的最小值。例如，將具有相同顏色值的像素視為具有相同特徵的像素，並計算最小值。對計 算出的最小數量的像素執行合成處理。 如果確定不重複同一像素，則處理進入到步驟S704。 在步驟S704中，確定本次要重複的像素的顏色值(例如對應於RGB或CMYK的顏色 值)是否等於之前處理的像素的顏色值。例如，當處理圖7B中的放大圖像1722的第三個 像素時，讀出像素1-2。此時，當本次要讀出的像素1-2的顏色值等於之前處理的像素1-1 的顏色值時，能夠以相同的遊程長度來表示這些像素。因此，如果確定顏色值彼此一致，則處理進入到步驟S705。如果在步驟S704中確定顏色值彼此不同，則處理進入到步驟S706。
在步驟S705中，計算遊程長度RLE。此時，增大內部保持的遊程長度計數器來計算 重複計數。 在步驟S706中，獲取像素並傳送遊程長度像素數據。將內部保持的遊程長度計數 器的值設置到遊程長度像素數據501的重複信息1531、重複信息2533以及重複信息n 535 中。然後將內部計數器清零，並將遊程長度像素數據501傳送給通信單元1413。
(灰度級像素生成處理) 圖8A和8B分別是說明圖6中的灰度級像素生成處理的詳情的流程圖和視圖。
在步驟S801中，循環處理進行要描繪的像素數量次，生成所需數量的灰度級像素。 在步驟S802中，生成灰度級顏色值。在該處理中，如圖8B中的灰度級像素1822 所表示的，通過將色差1820相加到第一個像素的顏色值來生成第二個像素的顏色值。
在步驟S803中，確定是否重複之前重複的像素。例如，當處理圖8B中的灰度級像 素2823的第二個像素時，由於色差小於l，所以實際應用的顏色值的整數部分不變。因此， 確定重複具有相同顏色值的像素。以這種方式，確定是否重複具有相同顏色值的像素。如 果確定重複具有相同顏色值的像素，則處理進入到步驟S804。如果確定不重複具有相同顏 色值的像素，則處理進入到步驟S805。 在步驟S804中，計算遊程長度RLE。此時，增大內部保持的遊程長度計數器來計算 重複計數。 在步驟S805中，獲取像素並傳送遊程長度像素數據。將內部保持的遊程長度計數 器的值設置到遊程長度像素數據501的重複信息1531、重複信息2533以及重複信息n 535 中。然後，將內部計數器清零，並將遊程長度像素數據501傳送給通信單元1413。
(合成處理) 圖9A和9B分別是說明由壓縮像素合成單元417和像素數據合成單元418進行的 合成處理的詳情的流程圖和視圖。 在步驟S901中，選擇合成處理方法(合成處理模式)。合成處理選擇單元416基
於Fill詳細信息512選擇執行壓縮像素合成處理或像素數據合成處理。 在步驟S902中，根據在步驟S901中選擇的合成處理模式，將要執行的處理分支。
如果在步驟S901中合成處理選擇單元416選擇像素數據合成處理(像素數據模式)，則處
理進入到步驟S903 ;如果合成處理選擇單元416選擇壓縮像素合成處理(遊程長度數據模
式)，則處理進入到步驟S911。 在步驟S903中，對遊程長度像素數據進行解壓縮。更具體地說，將圖9B中的從處 理器1400傳送的合成像素1920和合成像素2921轉換為合成像素3922和合成像素4923。
在步驟S904中，將合成處理重複所需像素數量次。 在步驟S905中，將像素合成。例如，如圖9B所示，將圖9B中的合成像素3922和 合成像素4923合成。 在步驟S906中，將重複計數減小。 在步驟S907中，獲取接下來要處理的Destination (目的地)和Source (源)像素。
在步驟S911中，將合成處理重複所需像素數量次。 在步驟S912中，獲取Destination遊程長度像素數據和Source遊程長度像素數據的重複計數中的最小值。 在步驟S913中，將遊程長度像素數據合成。例如，如圖9B所示，將圖9B中的合成像素3922和合成像素4923合成。 在步驟S914中，更新重複計數。在這種情況下，按照與小的重複計數相對應的遊程長度，一次將遊程長度像素數據合成。通過減去重複計數的最小值來計算該處理的重複計數。 在步驟S915中，比較Destination遊程長度和Source遊程長度。如果Destination遊程長度Dst_RLE_num等於或大於Source遊程長度Src_RLE_num，則處理進入到步驟S916。如果Source遊程長度Src_RLE_num較大，則處理進入到步驟S917。
在步驟S916中，將Destination遊程長度Dst_RLE_num設置為最小值，並計算其餘Destination遊程長度。由於Source的合成處理已經結束，因此獲取表示下一個Source的遊程長度像素數據。 在步驟S917中，將Source遊程長度Src_RLE_num設置為最小值，並計算其餘Source遊程長度。由於Destination的合成處理已經結束，因此獲取表示下一個Destination的遊程長度像素數據。 圖10是說明在步驟S901中由合成處理選擇單元416執行的合成模式判別處理的詳情的流程圖。 在步驟S1001中，合成處理選擇單元416參考Fill類別信息511以確定要確定的像素的Fill類別。如果Fill類別為"圖像"，則處理進入到步驟S1002，進行圖像合成選擇處理。如果Fill類別為"灰度級"，則處理進入到步驟S1003，進行灰度級合成選擇處理。
(圖像合成選擇處理) 圖11A是說明圖10的步驟S1002中的圖像合成選擇處理的詳情的流程圖。
在步驟S1101中，確定圖像的原始壓縮方法。例如，當原始壓縮方法為JPEG時，圖像經常包含噪聲，甚至假定要重複相同顏色值的區域，也可能包含不同的顏色值。在這種情況下，不能預期得到在本實施例中描述的遊程長度壓縮的效果。因此，處理進入到步驟S1105，選擇像素數據合成處理。 當壓縮方法為Tiff或PB壓縮時，由於是無損壓縮，因此圖像沒有噪聲，能夠預期得到遊程長度壓縮的效果。在這種情況下，處理進入到步驟S1102，繼續進行確定。
在步驟S1102中，確定像素放大率是否等於或高於預定閾值(放大率閾值)。如果像素放大率等於或高於閾值，則處理進入到步驟S1103，繼續進行確定。如果所設置的放大率低於放大率閾值，則處理進入到步驟S1105，選擇像素數據合成處理。如果所設置的放大率等於或高於放大率閾值，則處理進入到步驟S1103。 在步驟S1103中，確定放大率是否是素數或者小數。如果放大率是素數，則要合成的遊程長度像素數據可能相互不匹配。例如，如圖11C所示，當放大率是素數時，像素l-3與像素2-1和2-2都交疊。這種情況經常發生，從而不能令人滿意地提高處理速度。
進行步驟S1103中的確定避免了遊程長度像素數據之間的不匹配。如果放大率既不是素數也不是小數，則處理進入到步驟S1104，選擇遊程長度數據合成處理。如果在步驟
11S1103中確定放大率是素數或小數，則處理進入到步驟S1105，選擇像素數據合成處理。[cms](灰度級合成選擇處理) 圖IIB是說明圖10的步驟S1003中的灰度級合成選擇處理的詳情的流程圖。 在步驟Sllll中，將包含在描繪對象的描繪信息中的主掃描方向上的像素之間的
色差(主掃描色差)與預定閾值(主掃描色差閾值)進行比較。如果主掃描色差等於或大
於主掃描色差閾值，則處理進入到步驟S1113，選擇像素數據合成處理。 如果在步驟Sllll中確定主掃描色差小於主掃描色差閾值，則處理進入到步驟
S1112 ，選擇遊程長度數據合成處理。 第一實施例能夠對於對象彼此交疊的區域中包含的不同的遊程長度信息進行最佳合成處理。 第一實施例能夠選擇最佳合成處理，而不考慮數據的類型，並提高圖像形成速度，
而與數據的類型無關。 第二實施例 圖12是說明根據第二實施例的圖像形成裝置中的印表機控制器1230的內部配置的框圖。 參照圖12，面板接口 1201與面板單元104進行數據通信。 主機接口 1202經由網絡以兩種方式與數據處理裝置IOI(例如主計算機)進行通信。ROM 1203存儲CPU 1205執行的程序。引擎接口 1204與印表機引擎105進行通信。 CPU 1205能夠經由面板接口 1201確認用戶在面板單元104上設置和指定的內容。 CPU 1205還能夠經由引擎接口 1204識別印表機引擎105的狀態。 CPU 1205能夠基於存儲在ROM 1203中的控制程序代碼控制連接到CPU總線1220
的設備。 CPU 1205能夠將圖像形成程序加載到圖像形成裝置中並執行稍後描述的圖像形成。 圖13是說明根據第二實施例的圖像形成裝置的功能配置的框圖。加載程序，以在圖像形成裝置中構造能夠在CPU 1205和圖像處理專用處理單元1208的控制下運行的處理器31300的功能配置。 圖像存儲器1206臨時保持圖像形成單元1207生成的光柵數據。
圖像處理專用處理單元1208能夠執行圖像形成裝置進行的圖像處理的一部分。圖像處理專用處理單元1208專用於CPU 1205。在圖像處理期間，如果需要，則CPU 1205能夠使用圖像處理專用處理單元1208執行圖像處理。在第二實施例的圖像形成裝置中，單個處理器31300進行處理。 繪製處理控制單元1310接收從外部輸入的繪製信息1321並基於輸入的繪製信息1321進行操作。繪製處理控制單元1310分析繪製信息1321，並在需要時指示像素數據生成單元1311基於分析結果執行像素數據生成處理。 像素數據生成單元1311根據來自繪製處理控制單元1310的指令進行像素數據生成處理。像素數據生成處理包括例如圖像縮放處理以及用於獲取灰度級像素的色差補充處
12理。更具體地說，執行圖6、7A、7B、8A和8B所示的處理。 在第二實施例中，在像素數據生成處理中，圖像處理專用處理單元1208能夠執行S701、S705、S706、S802、S804以及S805的處理。在S701、S705、S706、S802、S804以及S805的處理中，CPU 1205調用圖像處理專用處理單元1208實現與在第一實施例中描述的處理相同的處理。 像素數據壓縮單元1312根據來自合成處理選擇單元1313的指令，將像素數據生成單元1311生成的像素數據轉換為遊程長度像素數據501。在接收到來自像素數據生成單元1311的指令時，合成處理選擇單元1313分析Fill詳細信息512。合成處理選擇單元1313基於分析結果選擇合成處理，並且在需要時指示像素數據壓縮單元1312對像素數據生成單元1311生成的像素數據進行壓縮。例如，當繪製信息1321表示"圖像"時，合成處理選擇單元1313分析縮放比率520，並將其與預定閾值(放大率閾值)進行比較。如果縮放比率等於或高於放大率閾值，則合成處理選擇單元1313選擇壓縮像素合成處理。稍後對該處理進行詳細說明。 此時，合成處理選擇單元1313指示像素數據壓縮單元1312將像素數據生成單元1311生成的像素數據轉換為遊程長度像素數據501。合成處理選擇單元1313指示壓縮像素合成單元1314直接將遊程長度像素數據501合成。稍後對該處理進行詳細說明。
如果縮放比率低於放大率閾值，則合成處理選擇單元1313選擇像素數據合成單元1315。更具體地說，執行圖10、11A和11B中的處理。 在從合成處理選擇單元1313接收到指令時，壓縮像素合成單元1314直接將遊程長度像素數據501合成。稍後對該處理進行詳細說明。 在從合成處理選擇單元1313接收到指令時，像素數據合成單元1315將像素數據
生成單元1311生成的每一個像素數據合成。稍後對該處理進行詳細說明。 圖14是說明由像素數據合成單元1315執行的合成處理的詳情的流程圖。 在步驟S1401中，將合成處理重複所需像素數量次。在步驟S1402中，將像素合成。
例如，如圖9B所示，在圖9B中的合成像素1920和合成像素2921的合成處理中，將對應的
像素合成。圖像處理專用處理單元1208能夠執行該處理。 在步驟S1403中，減小重複計數。 在步驟S1404中，獲取接下來要處理的Destination (Dst)和Source (Src)像素。
圖15是說明由壓縮像素合成單元1314進行的合成處理的詳情的流程圖。
在步驟S1501中，將合成處理重複所需像素數量次。 在步驟S1502中，獲取Destination (Dst)遊程長度像素數據和Source (Src)遊程長度像素數據的重複計數中的最小值。 在步驟S1503中，將遊程長度像素數據合成。例如，如圖9B所示，在圖9B中的合成像素3922和合成像素4923的合成處理中，將對應的像素合成。圖像處理專用處理單元1208能夠執行該處理。 在步驟S1504中，更新重複計數。在這種情況下，按照與小的重複計數相對應的遊程長度，一次將遊程長度像素數據合成。通過減去重複計數的最小值來計算該處理的重複計數。 在步驟S1505中，比較Destination遊程長度和Source遊程長度。如果Destination遊程長度Dst_RLE_num等於或大於Source遊程長度Src_RLE_num，則處理進入到步驟S1506。如果Source遊程長度Src_RLE_num較大，則處理進入到步驟S1507。
在步驟S1506中，將Destination遊程長度Dst—RLE—皿m設置為最小值，並計算其餘Destination遊程長度。由於Source的合成處理已經結束，因此獲取表示下一個Source的遊程長度像素數據。 在步驟S1507中，將Source遊程長度Src_RLE_num設置為最小值，並計算其餘Source遊程長度。由於Destination的合成處理已經結束，因此獲取表示下一個Destination的遊程長度像素數據。 第二實施例能夠對於對象彼此交疊的區域中包含的不同的遊程長度信息進行最佳合成處理。 第二實施例能夠選擇最佳合成處理，而不考慮數據的類型，並提高圖像形成速度，
而與數據的類型無關。 其他實施例 本發明的各方面還能夠通過讀出並執行記錄在存儲裝置上的用於執行上述實施例的功能的程序的系統或設備的計算機(或諸如CPU或MPU的裝置)、以及由系統或設備的計算機例如讀出並執行記錄在存儲裝置上的用於執行上述實施例的功能的程序來執行步驟的方法來實現。鑑於此，例如經由網絡或者從用作存儲裝置的各種類型的記錄介質(例如計算機可讀介質)向計算機提供程序。 雖然參照示例性實施例對本發明進行了說明，但是應當理解，本發明不限於所公開的示例性實施例。所附權利要求的範圍符合最寬的解釋，以使其涵蓋所有變型、等同結構及功能。
權利要求
一種圖像形成裝置，該圖像形成裝置包括輸入單元，其被構造為接收包含彼此交疊的多個描繪對象的圖像數據的輸入；像素數據生成單元，其被構造為生成與所述輸入單元所接收的各描繪對象對應的多個像素數據；像素數據壓縮單元，其被構造為將所述像素數據生成單元生成的所述多個像素數據壓縮為與所述多個像素數據對應的多個遊程長度信息；選擇單元，其被構造為基於所述描繪對象的描繪信息選擇執行所述像素數據的合成和所述遊程長度信息的合成中的任一者；像素數據合成單元，其被構造為基於所述選擇單元進行的所述選擇來合成所述像素數據；以及壓縮像素合成單元，其被構造為基於所述選擇單元進行的所述選擇來合成所述遊程長度信息。
2. 根據權利要求1所述的圖像形成裝置，該圖像形成裝置還包括計算單元，該計算單 元被構造為對所述多個遊程長度信息中具有相同特徵的重複像素進行計數，並根據計數的 結果計算最小值，其中，所述壓縮像素合成單元按照與所述計算單元計算出的所述最小值相對應的像 素，將所述遊程長度信息合成。
3. 根據權利要求2所述的圖像形成裝置，其中，所述計算單元通過將具有相同顏色值 的像素視為具有所述相同特徵的像素，來計算所述最小值。
4. 根據權利要求l所述的圖像形成裝置，其中在包含在所述描繪信息中的所述描繪對象的縮放比率不低於預定閾值的情況下，所述 選擇單元選擇壓縮像素合成處理，並且在所述縮放比率低於所述預定閾值的情況下，所述選擇單元選擇像素數據合成處理。
5. 根據權利要求l所述的圖像形成裝置，其中在包含在所述描繪信息中的主掃描方向上的像素之間的色差不小於預定閾值的情況 下，所述選擇單元選擇像素數據合成處理，並且在所述主掃描方向上的所述色差小於所述預定閾值的情況下，所述選擇單元選擇壓縮 像素合成處理。
6. 根據權利要求l所述的圖像形成裝置，其中在所述描繪信息中設置的壓縮方法是JPEG的情況下，所述選擇單元選擇像素數據合 成處理，並且在所述壓縮方法是Tiff和PB中的任一者的情況下，所述選擇單元選擇壓縮像素合成 處理。
7. 根據權利要求1所述的圖像形成裝置，該圖像形成裝置還包括解壓縮單元，該解壓 縮單元被構造為進行將所述遊程長度信息解壓縮為像素數據的解壓縮處理，其中，所述像素數據合成單元將所述解壓縮單元解壓縮的所述像素數據合成。
8. —種圖像形成裝置中的圖像形成方法，該圖像形成方法包括 輸入步驟，接收包含彼此交疊的多個描繪對象的圖像數據的輸入； 像素數據生成步驟，生成與在所述輸入步驟中所接收的各描繪對象對應的多個像素數據；像素數據壓縮步驟，將在所述像素數據生成步驟中生成的所述多個像素數據壓縮為與 所述多個像素數據對應的多個遊程長度信息；選擇步驟，基於所述描繪對象的描繪信息選擇執行所述像素數據的合成和所述遊程長度信息的合成中的任一者；像素數據合成步驟，基於所述選擇步驟中的所述選擇來合成所述像素數據；以及 壓縮像素合成步驟，基於所述選擇步驟中的所述選擇來合成所述遊程長度信息。
9. 根據權利要求8所述的圖像形成方法，該圖像形成方法還包括計算步驟，該計算步 驟對所述多個遊程長度信息中具有相同特徵的重複像素進行計數，並根據計數的結果計算 最小值，其中，在所述壓縮像素合成步驟中，按照與在所述計算步驟中計算出的所述最小值相 對應的像素，將所述遊程長度信息合成。
10. 根據權利要求9所述的圖像形成方法，其中，在所述計算步驟中，通過將具有相同 顏色值的像素視為具有所述相同特徵的像素，來計算所述最小值。
11. 根據權利要求8所述的圖像形成方法，其中，在所述選擇步驟中， 在包含在所述描繪信息中的所述描繪對象的縮放比率不低於預定閾值的情況下，選擇壓縮像素合成處理，並且在所述縮放比率低於所述預定閾值的情況下，選擇像素數據合成處理。
12. 根據權利要求8所述的圖像形成方法，其中，在所述選擇步驟中， 在包含在所述描繪信息中的主掃描方向上的像素之間的色差不小於預定閾值的情況下，選擇像素數據合成處理，並且在所述主掃描方向上的所述色差小於所述預定閾值的情況下，選擇壓縮像素合成處理。
13. 根據權利要求8所述的圖像形成方法，其中，在所述選擇步驟中， 在所述描繪信息中設置的壓縮方法是JPEG的情況下，選擇像素數據合成處理，並且 在所述壓縮方法是Tiff和PB中的任一者的情況下，選擇壓縮像素合成處理。
14. 根據權利要求8所述的圖像形成方法，該圖像形成方法還包括解壓縮步驟，該解壓 縮步驟進行將所述遊程長度信息解壓縮為像素數據的解壓縮處理，其中，在所述像素數據合成步驟中，將在所述解壓縮步驟中解壓縮的所述像素數據合成。
15. —種圖像形成裝置，其接收包含多個描繪對象的圖像數據，並基於輸入的圖像數據進行圖像形成處理，該圖像形成裝置包括生成單元，其被構造為生成所述描繪對象的像素數據；壓縮單元，其被構造為將所述生成單元生成的所述像素數據壓縮為多個遊程長度信息；計算單元，其被構造為根據所述多個遊程長度信息計算重複信息的最小值；以及 合成單元，其被構造為按照與所述計算單元計算出的所述最小值相對應的像素，將所 述多個遊程長度信息合成。
全文摘要
本發明涉及一種圖像形成裝置及圖像形成方法。該圖像形成裝置包括輸入單元，其接收包含彼此交疊的多個描繪對象的圖像數據的輸入；像素數據生成單元，其生成與各描繪對象對應的多個像素數據；像素數據壓縮單元，其將所述多個像素數據壓縮為與所述多個像素數據對應的多個遊程長度信息；選擇單元，其基於所述描繪對象的描繪信息選擇執行所述像素數據的合成和所述遊程長度信息的合成中的任一者；像素數據合成單元，其將所述像素數據合成；以及壓縮像素合成單元，其將所述遊程長度信息合成。
文檔編號G06F3/12GK101713939SQ20091017783
公開日2010年5月26日 申請日期2009年9月25日 優先權日2008年9月30日
發明者森博史 申請人:佳能株式會社