專利名稱：圖像處理裝置及控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種圖像處理裝置及控制方法。特別地，本發(fā)明涉及圖像縮小處理。
背景技術(shù)：
近年來，為了節(jié)約資源，正在進(jìn)行努力以通過使用N-up打印(N合1打印)等來 減少打印次數(shù)。然而，當(dāng)在N-up打印中縮小繪制數(shù)據(jù)時(shí)，如圖IA所示，細(xì)的水平線可 能消失。提出了各種方法(BLACKONWHITE (針對(duì)二值數(shù)據(jù))、WHITEONBLACK(針 對(duì)二值數(shù)據(jù))、COLORONCOLOR(針對(duì)多值數(shù)據(jù))、以及HALFTONE (針對(duì)多值數(shù)據(jù))) 來間取(thin out)要縮小的位圖數(shù)據(jù)，但是質(zhì)量不高。這些方法具有許多限制，使得其主 要對(duì)象為二值數(shù)據(jù)，并且必須同時(shí)對(duì)多值數(shù)據(jù)應(yīng)用平滑處理。例如，在不顧及縮小的情 況下根據(jù)分辨率創(chuàng)建文本位圖數(shù)據(jù)，則在進(jìn)行縮小時(shí)形狀失真。存在一種針對(duì)二值數(shù)據(jù) 的有效方法，該方法通過對(duì)要間取的線的兩端的數(shù)據(jù)進(jìn)行OR(或)操作來反映信息。然 而，該方法對(duì)多值數(shù)據(jù)無效，因?yàn)閷?duì)不同的顏色進(jìn)行OR操作使得顏色不清楚。對(duì)二值 和多值數(shù)據(jù)有效的縮小方法為縮小繪制數(shù)據(jù)的輪廓的向量數(shù)據(jù)。在該方法中，通過將 向量數(shù)據(jù)與變換矩陣相乘的變換處理來縮小向量數(shù)據(jù)。還提出了一種通過關(guān)注水平線元 素和垂直線元素來確定間取順序的方法(參見日本特開平4-93892號(hào)公報(bào))。
然而，簡(jiǎn)單的變換處理將1個(gè)像素寬的水平線等縮小到線寬小于1個(gè)像素，因此 在量化之后可能不繪制這種細(xì)線(圖1B)。而且，使用通過關(guān)注水平線元素和垂直線元 素來確定間取順序的方法(如日本特開平4-93892號(hào)公報(bào))，不能合適地處理從水平線或 垂直線略微傾斜的線、傾斜文本等。發(fā)明內(nèi)容
根據(jù)本發(fā)明的一方面，提供了一種圖像處理裝置，其根據(jù)縮小比率對(duì)繪制數(shù)據(jù) 執(zhí)行縮小處理，該圖像處理裝置包括邊緣提取單元，其從所述繪制數(shù)據(jù)中的對(duì)象的輪 廓中提取邊緣；保存線指定單元，其在包括所述邊緣提取單元提取的所述邊緣的線中， 指定各個(gè)具有所述對(duì)象的外形特征的線作為保存線，所述保存線是不經(jīng)受間取處理的 線；以及間取處理單元，其對(duì)所述對(duì)象中除所述保存線之外的線進(jìn)行間取，由此對(duì)所述 繪制數(shù)據(jù)執(zhí)行所述縮小處理，其中，所述保存線指定單元通過根據(jù)所述邊緣的特性確定 所述對(duì)象的所述外形特征，來指定保存線。
根據(jù)本發(fā)明的另一方面，提供了一種圖像處理裝置的控制方法，該圖像處理裝 置根據(jù)縮小比率對(duì)繪制數(shù)據(jù)執(zhí)行縮小處理，該控制方法包括邊緣提取步驟，使所述圖 像處理裝置的邊緣提取單元從所述繪制數(shù)據(jù)中的對(duì)象的輪廓中提取邊緣；保存線指定步 驟，使所述圖像處理裝置的保存線指定單元在包括所述邊緣提取步驟中提取的所述邊緣 的線中，指定各個(gè)具有所述對(duì)象的外形特征的線作為保存線，所述保存線是不進(jìn)行間取 處理的線；以及間取處理步驟，使所述圖像處理裝置的間取處理單元對(duì)所述對(duì)象中除所4述保存線之外的線進(jìn)行間取，由此對(duì)所述繪制數(shù)據(jù)執(zhí)行所述縮小處理，其中，在所述保 存線指定步驟中，通過根據(jù)所述邊緣的特性確定所述對(duì)象的所述外形特征，來指定保存 線。
根據(jù)本發(fā)明，可以在不降低質(zhì)量(例如，遺漏1個(gè)像素寬的水平線、垂直線、 或細(xì)線的線)的情況下縮小繪制對(duì)象。不基于線是否是水平線或垂直線來確定要處理的 線。因此，即使從水平線或垂直線略微傾斜的線、傾斜文本等也能夠被合適地縮小。不 僅可以高質(zhì)量地縮小二值數(shù)據(jù)，還可以高質(zhì)量地縮小多值數(shù)據(jù)。
通過以下參照附圖對(duì)示例性實(shí)施例的描述，本發(fā)明的其他特征將變得清楚。


圖IA和圖IB是用于說明本發(fā)明要解決的問題的圖2A和圖2B是例示根據(jù)實(shí)施例的圖像處理系統(tǒng)的配置的框圖3是示出根據(jù)實(shí)施例的整個(gè)圖像處理系統(tǒng)的配置的框圖4是示出根據(jù)實(shí)施例的圖像處理系統(tǒng)的框圖5A和圖5B是示出根據(jù)實(shí)施例的邊緣提取的圖6是示出根據(jù)實(shí)施例的邊緣提取處理的流程圖7A和圖7B是例示根據(jù)實(shí)施例的“保存線”的指定的圖8是例示根據(jù)實(shí)施例的圖像的縮小的圖9是示出根據(jù)實(shí)施例的間取方法的圖10是示出根據(jù)實(shí)施例的間取之后的邊緣結(jié)合方法的圖11是示出根據(jù)實(shí)施例的針對(duì)各對(duì)象的縮小處理的流程圖12是示出根據(jù)實(shí)施例的針對(duì)從水平線或垂直線略微傾斜的線的處理的圖13是示出根據(jù)另一實(shí)施例的逐一處理圖像的對(duì)象的情況的圖14A和圖14B是示出根據(jù)實(shí)施例的處理的應(yīng)用示例的圖15是例示根據(jù)實(shí)施例的縮小處理方法中的切割標(biāo)準(zhǔn)的圖；以及
圖16A和圖16B是例示根據(jù)實(shí)施例的提取出的邊緣的圖。
具體實(shí)施方式
下面將參照附圖詳細(xì)描述本發(fā)明的實(shí)施例。在以下實(shí)施例中，根據(jù)本發(fā)明的繪 制對(duì)象縮小方法尤其適用于圖像處理系統(tǒng)中的打印機(jī)驅(qū)動(dòng)器。然而，還可以不通過打印 機(jī)驅(qū)動(dòng)器而是在打印裝置中執(zhí)行繪制對(duì)象縮小方法，來類似地實(shí)現(xiàn)該方法。此外，還通 過使用顯示設(shè)備或執(zhí)行圖像處理的應(yīng)用執(zhí)行繪制對(duì)象縮小方法，來類似地實(shí)現(xiàn)該方法。
<第一實(shí)施例>
圖2A是例示應(yīng)用繪制對(duì)象縮小方法的圖像處理系統(tǒng)的配置的框圖。在圖2A 中，CPU(中央處理單元)1經(jīng)由連接到系統(tǒng)的介質(zhì)讀取設(shè)備6從諸如FD、CD-ROM、或 IC存儲(chǔ)卡的存儲(chǔ)介質(zhì)中加載程序和相關(guān)的數(shù)據(jù)。然后，CPU 1根據(jù)從輔助存儲(chǔ)器3加載 到主存儲(chǔ)器2的系統(tǒng)程序或應(yīng)用程序，對(duì)從輸入設(shè)備4輸入的信息進(jìn)行處理，并將處理后 的信息輸出到輸出設(shè)備5或打印設(shè)備7。在實(shí)施例中，輸出設(shè)備5是顯示設(shè)備，并按性 質(zhì)區(qū)分輸出設(shè)備5與被分類為輸出設(shè)備5的打印設(shè)備7。輸入設(shè)備4包括鍵盤和指示設(shè)備?？梢杂捎脖P、磁光盤、或它們的組合來形成輔助存儲(chǔ)器3?？梢越?jīng)由網(wǎng)絡(luò)連接這些 設(shè)備，這不限制本發(fā)明的范圍。
圖2B是示出將圖像處理方法控制程序和相關(guān)的數(shù)據(jù)從存儲(chǔ)器加載到CPU 1、從 輸入設(shè)備4輸入打印指令、并將數(shù)據(jù)發(fā)送到打印設(shè)備7以進(jìn)行打印的序列的概念圖。在 應(yīng)用10、驅(qū)動(dòng)器11、以及OS 9的控制下，執(zhí)行該序列。
圖3是示出根據(jù)本發(fā)明的結(jié)構(gòu)的框圖。圖3所示的OS 9控制本發(fā)明的圖像處理 系統(tǒng)中的信息處理裝置(主裝置)(稍后描述)。注意，主裝置經(jīng)由并行接口(Centronics interface)連接到打印設(shè)備7 (稍后描述)。驅(qū)動(dòng)器11是駐留在OS 9上并控制打印設(shè)備7 的打印機(jī)驅(qū)動(dòng)器(應(yīng)用軟件)。用戶接口 12使得用戶能夠向打印設(shè)備7輸入各種打印設(shè) 置等或指定打印的開始。打印數(shù)據(jù)控制單元13接受來自應(yīng)用10的繪制指令，并創(chuàng)建打 印設(shè)備7可處理的數(shù)據(jù)。打印數(shù)據(jù)控制單元13包括本發(fā)明的圖像處理系統(tǒng)中的主裝置側(cè) 的重要的處理單元。
邊緣提取單元14從對(duì)象的輪廓中提取邊緣。保存線指定單元15確定是否不應(yīng) 該間取關(guān)注線，并指定不應(yīng)該被間取的線。注意，為了便于描述，將不應(yīng)該被間取的線 稱為“保存線”。間取處理單元16以某一縮小比率間取除保存線指定單元15指定的保 存線之外的線。邊緣結(jié)合單元17結(jié)合間取處理單元16進(jìn)行間取后分割的邊緣。打印數(shù) 據(jù)生成單元18進(jìn)行繪制，以創(chuàng)建諸如位圖數(shù)據(jù)或PDL數(shù)據(jù)的打印數(shù)據(jù)。打印命令控制 單元19將打印數(shù)據(jù)生成單元18創(chuàng)建的打印數(shù)據(jù)轉(zhuǎn)換為與打印設(shè)備7相對(duì)應(yīng)的打印命令。 打印命令控制單元19還控制所有打印命令。數(shù)據(jù)發(fā)送/接收單元20是OS提供的功能中 的一個(gè)。數(shù)據(jù)發(fā)送/接收單元20經(jīng)由并行接口與打印設(shè)備7進(jìn)行數(shù)據(jù)通信。打印設(shè)備 7根據(jù)由數(shù)據(jù)接收單元21從連接的主裝置接收的指令，執(zhí)行打印處理等。
圖4是實(shí)施例中的圖像處理系統(tǒng)進(jìn)行的處理的框圖。邊緣提取單元14從繪制數(shù) 據(jù)的各對(duì)象的輪廓中提取邊緣。在邊緣提取方法中，如圖5A所示，提取直到輪廓的沿著 X軸或Y軸的拐點(diǎn)(inflection point)的連續(xù)向量、或者直到輪廓的沿著Y軸的拐點(diǎn)的連續(xù) 向量作為邊緣。拐點(diǎn)是沿著X軸或Y軸正/負(fù)號(hào)改變的點(diǎn)。
[邊緣提取]
下面，將參照?qǐng)D16A和圖6的流程圖描述提取直到輪廓的拐點(diǎn)的連續(xù)向量作為 邊緣的方法。在圖16A中，例示了六邊形對(duì)象。圖6中的處理是打印機(jī)驅(qū)動(dòng)程序的處 理。在S501中，獲取要縮小的對(duì)象的輪廓的外接向量(稱為向量)。圖16A所示的對(duì)象 由6個(gè)向量(向量a至f)構(gòu)成。在S502中，具有右下起點(diǎn)(該右下起點(diǎn)指Y坐標(biāo)最大 的點(diǎn)中具有最大X坐標(biāo)的點(diǎn))的向量被定義為第一關(guān)注邊緣。在圖16A所示的對(duì)象的情 況下，關(guān)注邊緣是向量a。隨后，針對(duì)對(duì)象的所有向量重復(fù)S505至S508中的處理6503 和S504)。在S505中，選擇連接到關(guān)注邊緣的終點(diǎn)的另一向量。在圖16A所示的對(duì)象 的情況下，選擇連接到作為關(guān)注邊緣的向量a的終點(diǎn)的向量b。關(guān)注邊緣和選擇的向量的 連接點(diǎn)被定義為接觸點(diǎn)。在圖16A所示的對(duì)象的情況下，向量a和向量b的連接點(diǎn)是接 觸點(diǎn)。在S506中，將關(guān)注邊緣的象限與在S505中選擇的向量的象限相比較。在這種情 況下，在X軸和Y軸的正負(fù)方向上存在4個(gè)象限。第一象限的范圍是X>0且Y>0， 第二象限的范圍是X < O且Y >0，第三象限的范圍是X < O且Y <0，第四象限的范 圍是Χ>0且Υ<0。各向量屬于4個(gè)象限中的一個(gè)。水平向量和垂直向量具有不同的性質(zhì)。沿著X軸的正方向上的水平向量屬于第一象限或第四象限。沿著X軸的負(fù)方向 上的水平向量屬于第二象限或第三象限。沿著Y軸的正方向上的垂直向量屬于第一象限 或第二象限。沿著Y軸的負(fù)方向上的垂直向量屬于第三象限或第四象限。
如果作為S506的比較結(jié)果，關(guān)注邊緣的象限和所選向量的象限彼此不同，則關(guān) 注邊緣和所選向量之間的接觸點(diǎn)作為拐點(diǎn)，并在S507中，將關(guān)注邊緣存儲(chǔ)在列表中。在 S508中，所選向量被設(shè)置為新的關(guān)注邊緣。在圖16A中，因?yàn)橄蛄縜屬于第四象限、向 量b屬于第三象限，所以向量a和向量b之間的接觸點(diǎn)作為拐點(diǎn)。接著，選擇向量b作 為新的關(guān)注邊緣。如果在S506中確定關(guān)注邊緣的象限和所選向量的象限相同，則在S509 中相互結(jié)合關(guān)注邊緣和所選向量。在圖16A中，將連接向量b和向量c的向量視為邊緣 (圖16A所示的向量g)。接著，選擇連接到關(guān)注邊緣的向量d作為新的關(guān)注邊緣。向 量d屬于第二象限，向量d的象限與向量g的象限不同。因此，向量g和向量d之間的 接觸點(diǎn)作為拐點(diǎn)。并且，將向量g作為邊緣存儲(chǔ)在列表中。接著，選擇向量d作為新的 關(guān)注邊緣。在對(duì)所有向量應(yīng)用這些處理之后，在S510中，將最后的向量作為邊緣存儲(chǔ)在 列表中。注意，列表存儲(chǔ)從獲取的向量中提取的所有邊緣。對(duì)于圖16A所示的對(duì)象，將 向量a、g、d和h作為邊緣存儲(chǔ)在列表中。當(dāng)將直到輪廓的沿著Y軸的拐點(diǎn)的向量設(shè)置 為連續(xù)向量時(shí)，在S506中確定“Y軸方向的正/負(fù)號(hào)是否在關(guān)注向量和所選向量之間改 變”。對(duì)于圖16A所示的對(duì)象，將向量i和j作為邊緣存儲(chǔ)在列表中。
下面，參照?qǐng)D16B，對(duì)水平向量和垂直向量進(jìn)行描述。圖16B示出了由水平線 和垂直線構(gòu)成的十字對(duì)象。該對(duì)象包括12個(gè)向量(向量A至L)作為外接向量。首先， 選擇向量A作為第一關(guān)注邊緣。向量A屬于第三象限或第四象限，因?yàn)橄蛄緼是沿著 Y軸的負(fù)方向上的垂直向量。選擇連接到作為關(guān)注邊緣的向量A的終點(diǎn)的向量B。因?yàn)?向量B是沿著X軸的正方向上的水平向量，所以向量B屬于第一象限或第四象限。在這 種情況下，確定向量A和向量B之間的接觸點(diǎn)屬于第四象限。這樣，向量A連接到向量 B。連接的關(guān)注邊緣屬于第四象限。接著，選擇向量C。向量C是沿著Y軸的負(fù)方向 上的垂直向量，并屬于第四象限。因此，向量C也連接到關(guān)注邊緣。接著，選擇向量 D。向量D是沿著X軸的負(fù)方向上的水平向量，并屬于第二象限或第三象限。在這種情 況下，向量D的象限與關(guān)注邊緣的象限不同。因此，關(guān)注邊緣和向量D之間的接觸點(diǎn)作 為拐點(diǎn)。并且，將連接向量A、B、和C的向量M作為邊緣存儲(chǔ)在列表中。接著，向 量D用作新的關(guān)注邊緣。重復(fù)類似的處理。結(jié)果，在圖16B所示的對(duì)象的情況下，將 向量M、N、O和P作為邊緣存儲(chǔ)在列表中。此外，在提取沿著Y軸到輪廓的拐點(diǎn)的連 續(xù)向量作為邊緣的情況下，將向量Q和R作為邊緣存儲(chǔ)在列表中。
[保存線的指定]
保存線指定單元15指定表示對(duì)象的輪廓的特征的“不應(yīng)該被間取的線”，作為 保存線。輪廓的特征例如是邊緣之間的關(guān)系(連接)、以及對(duì)象中的位置關(guān)系。例如， 當(dāng)沿著Y軸縮小對(duì)象時(shí)，如圖5B所示，將具有拐點(diǎn)的線視為“保存線”。在該示例中， 確定包括拐點(diǎn)的線表示對(duì)象的輪廓的特征。在圖5B所示的對(duì)象中，保存線是箭頭表示的 線(沿著Y軸的線2、5、6和10)。然而，保存線不限于它們，可以將具有邊緣的起點(diǎn)、 終點(diǎn)、或交點(diǎn)的線設(shè)置為保存線。下面，將參照?qǐng)D7A和圖7B描述在指定保存線時(shí)基于 對(duì)象的外形特征的確定標(biāo)準(zhǔn)的示例。圖7A示出了確定標(biāo)準(zhǔn)是有/無拐點(diǎn)的示例。圖7B示出了確定標(biāo)準(zhǔn)是有/無起點(diǎn)、終點(diǎn)、或交點(diǎn)的示例。
根據(jù)圖7A中的確定標(biāo)準(zhǔn)，將向量方向的象限改變的點(diǎn)定義為拐點(diǎn)，也就是說， 向量之間的接觸點(diǎn)是拐點(diǎn)。由于包括拐點(diǎn)的部分通常代表對(duì)象的特征，因此可以確定包 括拐點(diǎn)的部分(線)是不被間取的部分。相反地，不將向量方向的象限沒有改變的點(diǎn)設(shè) 置為拐點(diǎn)，也就是說，接觸點(diǎn)不是拐點(diǎn)。
根據(jù)圖7B中的確定標(biāo)準(zhǔn)，基于有/無邊緣的起點(diǎn)、終點(diǎn)、或交點(diǎn)進(jìn)行確定。邊 緣的起點(diǎn)、終點(diǎn)、或交點(diǎn)通常代表對(duì)象的特征，因此，類似于包括拐點(diǎn)的部分，可以確 定包括起點(diǎn)、終點(diǎn)、或交點(diǎn)的部分是不被間取的部分?？梢詫⑦吘墐H僅通過的部分或者 不包括邊緣的部分設(shè)置為間取候選。
以此方式，可以使用對(duì)象的輪廓的外形特征作為確定標(biāo)準(zhǔn)來指定要被設(shè)置為保 存線的部分。
[間取處理/結(jié)合處理]
間取處理單元16根據(jù)縮小比率，從保存線指定單元15指定的保存線以外的線 中，針對(duì)每M條線間取N條線。例如，當(dāng)將對(duì)象縮小到66% (2/3)時(shí)，以1條線對(duì)3條 線的比率對(duì)線進(jìn)行間取，使得針對(duì)每3條線間取1條線、針對(duì)每6條線間取2條線、或者 針對(duì)每9條線間取3條線。邊緣結(jié)合單元17結(jié)合作為間取處理單元16對(duì)線進(jìn)行間取的 結(jié)果而分割的邊緣。
圖8例示了沿著Y軸將對(duì)象縮小到66% (2/3)。在該示例中，對(duì)象具有9條線 的高度，3條線被間取。從保存線(由箭頭表示的線)以外的線中選擇3條線(灰線)， 并進(jìn)行間取。然后，結(jié)合作為對(duì)線進(jìn)行間取的結(jié)果而分割的邊緣。即使在沿著Y軸縮小 時(shí)，重要的水平1個(gè)像素的線也不會(huì)消失。注意，要間取的線可以是M條線中的第一條 或最后一條線，或者可以從保存線以外的線中隨機(jī)選擇。
在一些情況下，存在許多保存線，因此可以間取的線的數(shù)量少。下面，將參照 圖9描述在這種情況下的處理方法。例如，“以預(yù)定間隔間取線”、“隨機(jī)間取線而使 得不連續(xù)間取線”、“不間取線(僅保留未從原始大小改變的對(duì)象)”、或者“減少要間 取的線的數(shù)量”，可以應(yīng)用實(shí)施例的處理。在“隨機(jī)間取線而使得不連續(xù)間取線”的方 法中，不連續(xù)地間取線，從而不使輪廓大幅變形。在“不間取線(僅保留未從原始大小 改變的對(duì)象)”的方法中，對(duì)象可以與上面的或下面的對(duì)象重疊，但維持繪制形狀。該 方法對(duì)于復(fù)雜的小尺寸字符等非常有效。例如，當(dāng)將9條線的對(duì)象縮小為6條線的對(duì)象 時(shí)，在不間取9條線中的任何一條的情況下繪制對(duì)象。這是目標(biāo)對(duì)象與上面的或下面的 對(duì)象之間的間隔為3條或更多條線的情況。在這種情況下，間取作為目標(biāo)對(duì)象與上面的 或下面的對(duì)象之間的間隔的3條線。在“減少要間取的線的數(shù)量”的方法中，如果有線 可以間取，則間取該線，如果沒有線可以間取，則不進(jìn)行間取。作為另選方案，當(dāng)沒有 線可以間取但需要間取4條線時(shí)，進(jìn)行縮小處理來僅僅間取必需的一半的線，即2條線。 在“不間取線(僅保留未從原始大小改變的對(duì)象)”的方法以及“減少要間取的線的數(shù) 量”的方法中，不以期望的縮小比率縮小對(duì)象，而是將其輪廓維持在預(yù)定程度。注意， 例示了 4種方法，但本發(fā)明不限于此，而可以采用其他方法?？梢愿鶕?jù)要縮小的對(duì)象的 特性改變要應(yīng)用的方法。
當(dāng)在間取線時(shí)分割邊緣時(shí)，需要結(jié)合分割的邊緣以重構(gòu)原始邊緣。作為邊緣結(jié)合方法，例如，“結(jié)合分割的邊緣的起點(diǎn)和終點(diǎn)”或“滑動(dòng)并結(jié)合邊緣”，如圖10所 示。在“結(jié)合分割的邊緣的起點(diǎn)和終點(diǎn)”的方法中，在分割的邊緣中，將分割前的邊緣 的起點(diǎn)側(cè)的邊緣的起點(diǎn)結(jié)合到另一分割的邊緣的終點(diǎn)，由此生成新的邊緣。該方法具有 如下優(yōu)點(diǎn)維持了應(yīng)用縮小處理之前的邊緣的起點(diǎn)和終點(diǎn)之間的位置關(guān)系。在“滑動(dòng)并 結(jié)合邊緣”的方法中，在分割的邊緣中，分割前的邊緣的起點(diǎn)側(cè)的邊緣與另一分割的邊 緣中的任一者或二者在它們彼此靠近的方向上滑動(dòng)并移動(dòng)。然后，將原始邊緣的起點(diǎn)側(cè) 的邊緣的終點(diǎn)結(jié)合到另一邊緣的起點(diǎn)，由此生成新的邊緣。該方法具有如下優(yōu)點(diǎn)維持 了邊緣的角度。注意，例示了針對(duì)分割的邊緣的兩種結(jié)合方法，但本發(fā)明不限于此，而 可以采用其他方法。可以根據(jù)經(jīng)過結(jié)合處理的對(duì)象的特性改變要應(yīng)用的方法。
[縮小處理序列]
基于圖11所示的流程圖根據(jù)打印機(jī)程序執(zhí)行縮小繪制對(duì)象的圖像處理方法。下 面，將參照?qǐng)D11的流程圖描述根據(jù)實(shí)施例的圖像處理方法。
在圖2A中，當(dāng)用戶經(jīng)由輸入設(shè)備4輸入執(zhí)行打印的指令時(shí)，已經(jīng)從輔助存儲(chǔ)器 3加載到主存儲(chǔ)器2的OS 9接收該消息。OS 9將打印執(zhí)行消息發(fā)送到當(dāng)前激活的應(yīng)用10。應(yīng)用10將接收到的消息轉(zhuǎn)換為OS9可識(shí)別的命令，并將打印數(shù)據(jù)和命令消息發(fā)送 到OS 9。OS 9將接收到的信息轉(zhuǎn)換為驅(qū)動(dòng)器11可識(shí)別的命令，并將消息發(fā)送到驅(qū)動(dòng)器11。當(dāng)接收初始化消息時(shí)，驅(qū)動(dòng)器11基于驅(qū)動(dòng)器11的用戶接口12的設(shè)置或默認(rèn)值確定 各種設(shè)置。
在S1801中，驅(qū)動(dòng)器11提取諸如繪制對(duì)象的邊緣、顏色、以及重疊信息的對(duì)象 信息。注意，要提取的對(duì)象信息不限于上述信息，而可以包括由對(duì)象保持的其他信息。 在S1802中，計(jì)算對(duì)象的高度(線的數(shù)量)。在S1803中，根據(jù)指定的縮小比率確定是 否針對(duì)每M條線間取N條線。在S1804中，重復(fù)S1805至S1811中的處理，重復(fù)次數(shù) 為對(duì)象的高度(線的數(shù)量)。在S1805中，重復(fù)S1806至S1808中的處理，直到間取的 線的數(shù)量達(dá)到在S1803中根據(jù)縮小比率確定的要間取的線的數(shù)量(針對(duì)每M條線的N條 線)為止，或者針對(duì)作為處理單位的M條線重復(fù)處理。在S1806中，確定關(guān)注線是否是 對(duì)其進(jìn)行的量化沒有嚴(yán)重影響圖像質(zhì)量的線(即保存線以外的線)。采用參照?qǐng)D7A和圖 7B描述的方法中的一種，作為確定標(biāo)準(zhǔn)。如果在S1806中確定量化沒有嚴(yán)重影響圖像質(zhì) 量，則在S1807中間取關(guān)注線。在S1808中，結(jié)合通過間取處理分割的對(duì)象的邊緣，并 保持結(jié)合的邊緣。如果在S1806中確定量化嚴(yán)重影響了圖像質(zhì)量，則關(guān)注線變?yōu)橄乱粭l 線，并重復(fù)上述處理。注意，可以在每次處理關(guān)注對(duì)象線時(shí)、或在對(duì)所有線應(yīng)用處理之 后，執(zhí)行S1808中的處理。在后者的情況下，在S1809之前執(zhí)行S1808中的處理。
在S1809中，確定是否由于S1806中的確定結(jié)果而在間取處理61805至S1808) 中沒有從關(guān)注對(duì)象中間取要根據(jù)縮小比率間取(針對(duì)每M條線間取N條線)的線。也就 是說，確定量化的影響小的線的數(shù)量(保存線以外的線的數(shù)量)是否小于要間取的線的數(shù) 量(N)。如果間取了與縮小比率相對(duì)應(yīng)的數(shù)量的線，則處理進(jìn)行到S1812。如果沒有間 取與縮小比率相對(duì)應(yīng)的數(shù)量的線，則在S1810中間取與已經(jīng)間取的線的數(shù)量的差的線。 作為再間取線的方法，可以無誤地間取保存線，直到間取的線的數(shù)量達(dá)到要間取的線的 數(shù)量為止，或者可以使用參照?qǐng)D9描述的方法中的一個(gè)來間取線?？梢愿鶕?jù)對(duì)象的特性 改變方法。在S1811中，結(jié)合間取時(shí)的邊緣，并保持結(jié)合的邊緣。采用參照?qǐng)D10描述的方法作為結(jié)合方法。在S1812中，基于生成的諸如邊緣的信息和對(duì)象信息完成繪制。 重復(fù)這些處理，重復(fù)次數(shù)為對(duì)象的全部高度(線的數(shù)量)。之后，該序列結(jié)束。
在本發(fā)明中，通過關(guān)注邊緣的特征點(diǎn)(例如拐點(diǎn))的間取來實(shí)現(xiàn)縮小處理。本 發(fā)明可以解決如下問題關(guān)注水平和垂直分量，并間取傾斜文本或從水平線或垂直線略 微傾斜的線，如圖12所示。此外，本發(fā)明不需要諸如確定封閉區(qū)間等的繁瑣的處理。
以上述方式，可以在不降低質(zhì)量(例如，遺漏1個(gè)像素寬的水平線、垂直線、 或細(xì)線的線)的情況下縮小繪制對(duì)象。不基于線是否是水平線或垂直線來確定要處理的 線。因此，即使從水平線或垂直線略微傾斜的線、傾斜文本等也能夠被合適地縮小。不 僅可以高質(zhì)量地縮小二值數(shù)據(jù)，還可以高質(zhì)量地縮小多值數(shù)據(jù)。
<第二實(shí)施例>
第一實(shí)施例假設(shè)在圖像數(shù)據(jù)中多個(gè)對(duì)象不相互重疊的情況。如第一實(shí)施例所 述，邊緣提取單元14對(duì)繪制數(shù)據(jù)的各對(duì)象進(jìn)行處理。然而，甚至還可以對(duì)包含多個(gè)對(duì)象 的繪制數(shù)據(jù)(對(duì)象)進(jìn)行處理。第二實(shí)施例將描述假設(shè)對(duì)象彼此復(fù)雜重疊的情況(如圖 13所示)的處理方法。當(dāng)多個(gè)對(duì)象彼此復(fù)雜重疊時(shí)，如圖13所示，很難從整個(gè)圖像的 對(duì)象中指定要間取的線。然而，通過逐一處理對(duì)象可以容易地提取要間取的線。也就是 說，針對(duì)各對(duì)象縮小邊緣，然后合并縮小后的對(duì)象。第二實(shí)施例的大部分與第一實(shí)施例 相同，因此僅僅描述不同之處。
在第二實(shí)施例中，在執(zhí)行圖6所示的邊緣提取處理之前，提取繪制數(shù)據(jù)中的多 個(gè)對(duì)象。然后，對(duì)各對(duì)象應(yīng)用圖6中的邊緣提取。在隨后的參照?qǐng)D11描述的縮小處理 的S1801中，在S1801中獲取各對(duì)象的信息。然后，將圖11中的處理應(yīng)用于所有對(duì)象。 在S1812中，繪制所有對(duì)象，以合并并輸出提取的對(duì)象。
除了第一實(shí)施例中描述的效果以外，第二實(shí)施例的處理甚至適用于當(dāng)一個(gè)繪制 數(shù)據(jù)包含多個(gè)對(duì)象時(shí)的復(fù)雜圖像。
[應(yīng)用示例]
下面，將描述本發(fā)明的應(yīng)用示例。以下的應(yīng)用示例僅僅是示例，本發(fā)明不限于 此。如圖14A所示，直接縮小通過用于N-up打印等的掃描器掃描的位圖數(shù)據(jù)，使得質(zhì) 量降低。為了防止該問題，從掃描的位圖數(shù)據(jù)中提取輪廓數(shù)據(jù)，并對(duì)其應(yīng)用本發(fā)明的方 法，從而即使通過縮小打印等也能夠獲得高質(zhì)量的結(jié)果。此外，存在具有文件服務(wù)器功 能的復(fù)印機(jī)(存儲(chǔ)系統(tǒng))，如圖14B所示。該復(fù)印機(jī)具有預(yù)覽存儲(chǔ)在內(nèi)部文件夾中的各 種數(shù)據(jù)(例如PDF、JPEG、TIFF以及XPS數(shù)據(jù))的功能。甚至在進(jìn)行縮小時(shí)，預(yù)覽也 需要高性能和滿意的質(zhì)量，作為打印結(jié)果參照。為此，將多種數(shù)據(jù)變換為向量數(shù)據(jù)，并 對(duì)其應(yīng)用本發(fā)明的方法。與縮小位圖數(shù)據(jù)相比，可以實(shí)現(xiàn)良好性能的高質(zhì)量縮小處理， 從而應(yīng)對(duì)高級(jí)預(yù)覽。
最簡(jiǎn)單的向量數(shù)據(jù)縮小方法是使用變換矩陣執(zhí)行變換處理的方法。對(duì)于凸圖 形，在進(jìn)行縮小時(shí)容易消失的部分的數(shù)量小，因此可以通過將邊緣與處理簡(jiǎn)單的一般變 換矩陣相乘，來縮小凸圖形。對(duì)于凸圖形之外的圖形(凹圖形)，在進(jìn)行縮小時(shí)容易消失 的部分的數(shù)量大，因此根據(jù)實(shí)施例的縮小方法有效。因此，通過基于對(duì)象是否為凸圖形 而在使用變換矩陣的變換處理與本發(fā)明的方法之間切換，可以有效地執(zhí)行縮小處理。通 過確定鄰接邊緣的所有外積是否具有相同的符號(hào)，可以容易地確定對(duì)象是否為凸圖形，如圖15所示。注意，確定對(duì)象為凸圖形還是凹圖形的方法不限于此，可以使用任何方 法，只要可以確定圖形的特征即可?？梢栽趫D6所示的邊緣提取單元14的處理之后進(jìn)行 該確定，并基于對(duì)象的特性確定要應(yīng)用的方法。
可以不通過打印機(jī)驅(qū)動(dòng)器、而在打印機(jī)中類似地實(shí)現(xiàn)該縮小處理。換句話說， 甚至圖3中的控制器單元22也可以執(zhí)行與上述處理相同的處理。
<其他實(shí)施例>
本發(fā)明的各方面還可以通過讀出并執(zhí)行記錄在存儲(chǔ)設(shè)備上的用于執(zhí)行上述實(shí)施 例的功能的程序的系統(tǒng)或裝置的計(jì)算機(jī)(或諸如CPU或MPU的設(shè)備)來實(shí)現(xiàn)，以及通過 由系統(tǒng)或裝置的計(jì)算機(jī)通過例如讀出并執(zhí)行記錄在存儲(chǔ)設(shè)備上的用于執(zhí)行上述實(shí)施例的 功能的程序來執(zhí)行各步驟的方法來實(shí)現(xiàn)。鑒于此，例如經(jīng)由網(wǎng)絡(luò)或者從用作存儲(chǔ)設(shè)備的 各種類型的記錄介質(zhì)(例如計(jì)算機(jī)可讀介質(zhì))向計(jì)算機(jī)提供程序。
雖然參照示例性實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但是應(yīng)當(dāng)理解，本發(fā)明并不限于 所公開的示例性實(shí)施例。應(yīng)當(dāng)對(duì)所附權(quán)利要求的范圍給予最寬的解釋，以使其涵蓋所有 這些變型例以及等同的結(jié)構(gòu)和功能。
權(quán)利要求
1.一種圖像處理裝置，其根據(jù)縮小比率對(duì)繪制數(shù)據(jù)執(zhí)行縮小處理，該圖像處理裝置 包括邊緣提取單元，其從所述繪制數(shù)據(jù)中的對(duì)象的輪廓中提取邊緣； 保存線指定單元，其在包括所述邊緣提取單元提取的所述邊緣的線中，指定各個(gè)具 有所述對(duì)象的外形特征的線作為保存線，所述保存線是不經(jīng)受間取處理的線；以及間取處理單元，其對(duì)所述對(duì)象中除所述保存線之外的線進(jìn)行間取，由此對(duì)所述繪制 數(shù)據(jù)執(zhí)行所述縮小處理，其中，所述保存線指定單元通過根據(jù)所述邊緣的特性確定所述對(duì)象的所述外形特 征，來指定保存線。
2.根據(jù)權(quán)利要求1所述的圖像處理裝置，其中，所述邊緣提取單元將從所述對(duì)象的所述輪廓上的沿著X軸和Y軸中的至少一 者正/負(fù)號(hào)改變的拐點(diǎn)到另一拐點(diǎn)的連續(xù)向量，提取作為邊緣，并且，當(dāng)線包括所述邊緣的起點(diǎn)、終點(diǎn)和交點(diǎn)，以及邊緣之間的拐點(diǎn)中的一個(gè)，作為所述 線上的所述邊緣的特性時(shí)，所述保存線指定單元確定所述線具有所述對(duì)象的外形特征， 并指定所述線作為所述保存線。
3.根據(jù)權(quán)利要求1所述的圖像處理裝置，該圖像處理裝置還包括結(jié)合單元，其結(jié) 合通過所述間取處理單元對(duì)所述線進(jìn)行間取而分割的邊緣。
4.根據(jù)權(quán)利要求3所述的圖像處理裝置，其中，所述間取處理單元包括 計(jì)算單元，其計(jì)算形成要處理的對(duì)象的線的數(shù)量；確定單元，其確定要根據(jù)所述縮小比率間取的線的數(shù)量；以及 間取單元，其從所述對(duì)象的線中間取線。
5.根據(jù)權(quán)利要求4所述的圖像處理裝置，其中，所述結(jié)合單元結(jié)合所分割的邊緣的方 法為在所分割的邊緣中，結(jié)合分割前的邊緣的起點(diǎn)側(cè)的邊緣的起點(diǎn)與所分割的另一邊 緣的終點(diǎn)，由此新生成邊緣。
6.根據(jù)權(quán)利要求4所述的圖像處理裝置，其中，所述結(jié)合單元結(jié)合所分割的邊緣的方 法為按所分割的邊緣彼此靠近的方向移動(dòng)所分割的邊緣中的至少一者，由此結(jié)合所分 割的邊緣。
7.根據(jù)權(quán)利要求4所述的圖像處理裝置，其中，所述邊緣提取單元從包含多個(gè)對(duì)象的繪制數(shù)據(jù)中的各對(duì)象中提取邊緣，并且 所述結(jié)合單元合并經(jīng)過所述縮小處理的各對(duì)象的所述邊緣。
8.根據(jù)權(quán)利要求1所述的圖像處理裝置，其中，可以沿著X軸和Y軸中的至少一者 進(jìn)行所述縮小處理。
9.根據(jù)權(quán)利要求1所述的圖像處理裝置，其中，將所述對(duì)象是凸圖形還是凹圖形設(shè) 置為確定標(biāo)準(zhǔn)，并且當(dāng)所述對(duì)象是凹圖形時(shí)，應(yīng)用所述間取處理單元進(jìn)行的所述縮小處理。
10.根據(jù)權(quán)利要求4所述的圖像處理裝置，其中，當(dāng)所述確定單元確定的所述線的數(shù) 量大于所述對(duì)象中除所述保存線以外的線的數(shù)量時(shí)，所述間取單元從所述保存線中間取 數(shù)量為數(shù)量差的線。
11.根據(jù)權(quán)利要求4所述的圖像處理裝置，其中，當(dāng)所述確定單元確定的所述線的數(shù)量大于所述對(duì)象中除所述保存線以外的線的數(shù)量時(shí)，所述間取單元以預(yù)定間隔間取包含 在所述對(duì)象中的線。
12.根據(jù)權(quán)利要求4所述的圖像處理裝置，其中，當(dāng)所述確定單元確定的所述線的數(shù) 量大于所述對(duì)象中除所述保存線以外的線的數(shù)量時(shí)，所述間取單元以不連續(xù)間取線的間 隔間取包含在所述對(duì)象中的線。
13.根據(jù)權(quán)利要求4所述的圖像處理裝置，其中，當(dāng)所述確定單元確定的所述線的數(shù) 量大于所述對(duì)象中除所述保存線以外的線的數(shù)量時(shí)，不論所述確定單元確定的所述線的 數(shù)量如何，所述間取單元不間取所述對(duì)象中的線。
14.根據(jù)權(quán)利要求4所述的圖像處理裝置，其中，當(dāng)所述確定單元確定的所述線的數(shù) 量大于所述對(duì)象中除所述保存線以外的線的數(shù)量時(shí)，所述間取單元僅僅間取所述對(duì)象的 線中除所述保存線以外的線。
15.一種圖像處理裝置的控制方法，該圖像處理裝置根據(jù)縮小比率對(duì)繪制數(shù)據(jù)執(zhí)行縮 小處理，該控制方法包括邊緣提取步驟，使所述圖像處理裝置的邊緣提取單元從所述繪制數(shù)據(jù)中的對(duì)象的輪 廓中提取邊緣；保存線指定步驟，使所述圖像處理裝置的保存線指定單元在包括所述邊緣提取步驟 中提取的所述邊緣的線中，指定各個(gè)具有所述對(duì)象的外形特征的線作為保存線，所述保 存線是不進(jìn)行間取處理的線；以及間取處理步驟，使所述圖像處理裝置的間取處理單元對(duì)所述對(duì)象中除所述保存線之 外的線進(jìn)行間取，由此對(duì)所述繪制數(shù)據(jù)執(zhí)行所述縮小處理，其中，在所述保存線指定步驟中，通過根據(jù)所述邊緣的特性確定所述對(duì)象的所述外 形特征，來指定保存線。
全文摘要
本發(fā)明提供一種圖像處理裝置及控制方法。該圖像處理裝置根據(jù)縮小比率對(duì)繪制數(shù)據(jù)執(zhí)行縮小處理，該圖像處理裝置包括邊緣提取單元，其從所述繪制數(shù)據(jù)中的對(duì)象的輪廓中提取邊緣；保存線指定單元，其在包括所述邊緣提取單元提取的所述邊緣的線中，指定各個(gè)具有所述對(duì)象的外形特征的線作為保存線，所述保存線是不經(jīng)受間取處理的線；以及間取處理單元，其對(duì)所述對(duì)象中除所述保存線之外的線進(jìn)行間取，由此對(duì)所述繪制數(shù)據(jù)執(zhí)行所述縮小處理，其中，所述保存線指定單元通過根據(jù)所述邊緣的特性確定所述對(duì)象的所述外形特征，來指定保存線。
文檔編號(hào)G06T3/40GK102024250SQ20101028914
公開日2011年4月20日 申請(qǐng)日期2010年9月19日 優(yōu)先權(quán)日2009年9月18日
發(fā)明者大石哲 申請(qǐng)人:佳能株式會(huì)社