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


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