[發(fā)明專利]圖像處理裝置及其控制方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200710182212.6
• 申請(qǐng)日: 2007-10-12
• 公開(kāi)（公告）號(hào): CN101201903A
• 公開(kāi)（公告）日: 2008-06-18
• 發(fā)明（設(shè)計(jì)）人: 石田良弘;戴曉艷;大澤秀史
• 申請(qǐng)（專利權(quán)）人: 佳能株式會(huì)社
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62;G06T5/00
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所
• 代理人: 李鎮(zhèn)江

技術(shù)領(lǐng)域

本發(fā)明涉及一種配置成生成代表彩色圖像的向量序列的圖像處理裝置，一種用于控制圖像處理裝置的方法，以及一種存儲(chǔ)相關(guān)控制程序的存儲(chǔ)介質(zhì)。

背景技術(shù)

向量處理技術(shù)通常用于處理圖像，例如文字處理器的字體。字體處理技術(shù)包括輸入復(fù)雜的字符設(shè)計(jì)作為向量處理的對(duì)象。例如，傳統(tǒng)技術(shù)可將模擬字符設(shè)計(jì)數(shù)字化處理成等于512×512或1024×1024像素的較大尺寸的二值圖像，并生成代表字符輪廓的向量序列。通常，向量數(shù)據(jù)可實(shí)現(xiàn)各種大小的字符的光滑輪廓表示，并且可將字符保持良好形狀。此外，可由相同向量數(shù)據(jù)簡(jiǎn)單地生成各種大小的字符而無(wú)需大量數(shù)據(jù)。

因此，如美國(guó)專利號(hào)5878161(對(duì)應(yīng)于日本專利申請(qǐng)?zhí)亻_(kāi)號(hào)5-174140)內(nèi)所述，向量處理不僅可應(yīng)用于字體而且還可應(yīng)用于其他二值圖像。

向量數(shù)據(jù)是數(shù)值數(shù)據(jù)例如坐標(biāo)值，其可由計(jì)算機(jī)容易地編輯。例如，如美國(guó)專利申請(qǐng)?zhí)?1/689326中所述，向量處理可應(yīng)用于藝術(shù)線條(線圖像)。如日本專利申請(qǐng)?zhí)亻_(kāi)號(hào)7-121699內(nèi)所述，向量處理可應(yīng)用于全色圖像。美國(guó)專利號(hào)6404921(對(duì)應(yīng)于日本專利申請(qǐng)?zhí)亻_(kāi)號(hào)4-157578)說(shuō)明了應(yīng)用于二值圖像的向量處理。

美國(guó)專利號(hào)6404921內(nèi)說(shuō)明的方法包括基于目標(biāo)像素及其鄰接像素的狀態(tài)將預(yù)定位置指定為構(gòu)成輪廓線的點(diǎn)的步驟，和基于鄰接像素的狀態(tài)確定構(gòu)成輪廓線的點(diǎn)的連接方向的步驟。此外，該方法包括確定構(gòu)成輪廓線的一個(gè)點(diǎn)和另一個(gè)點(diǎn)之間的連接狀態(tài)，按光柵掃描順序更新圖像數(shù)據(jù)上的目標(biāo)像素的位置，并針對(duì)每個(gè)目標(biāo)像素基于鄰接像素的狀態(tài)執(zhí)行上述處理以提取輪廓點(diǎn)的步驟。

該方法還包括按光柵掃描順序提取目標(biāo)像素同時(shí)保持目標(biāo)像素及其鄰接像素在圖像數(shù)據(jù)上的狀態(tài)，基于目標(biāo)像素及其鄰接像素的狀態(tài)沿水平方向和垂直方向檢測(cè)像素間向量，確定這些像素間向量的連接狀態(tài)，并基于確定的像素間向量的連接狀態(tài)提取圖像數(shù)據(jù)的輪廓的步驟。

美國(guó)專利號(hào)6404921內(nèi)所述的方法可在完成一次完整的光柵掃描操作時(shí)提取圖像內(nèi)所包含的所有輪廓線。圖像存儲(chǔ)器不需要存儲(chǔ)所有圖像數(shù)據(jù)。因此，可使用小圖像存儲(chǔ)器。此方法的特征在于可在輸入圖像的像素的周邊的單位內(nèi)而不是像素的中心位置提取輪廓線。因此，此方法對(duì)于具有一個(gè)像素寬度的細(xì)線是有效的。

如美國(guó)專利申請(qǐng)公開(kāi)號(hào)US?2005/0238244?A1(對(duì)應(yīng)于日本專利申請(qǐng)?zhí)亻_(kāi)號(hào)2005-346137)內(nèi)所述，除了直線之外，還使用2階或3階貝塞爾曲線近似表示二值圖像的輪廓信息。使用輪廓信息的函數(shù)近似的處理方法和處理裝置可減小表示高品質(zhì)可變倍率圖像的數(shù)據(jù)量。

此外，根據(jù)美國(guó)專利號(hào)6404921內(nèi)所述的方法從二值圖像提取輪廓向量并將美國(guó)專利號(hào)5878161內(nèi)所述的函數(shù)近似應(yīng)用于提取的輪廓向量是有用的。獲得的被平滑化的輪廓向量可形成具有希望(任意)放大率的高品質(zhì)數(shù)字二值圖像。

但是，傳統(tǒng)的彩色圖像向量處理依賴于確定輸入圖像的具有在顏色空間上確定的相同顏色屬性的像素的區(qū)域(即，由同色像素構(gòu)成的同色區(qū)域)，以及生成構(gòu)成每個(gè)確定的同色區(qū)域的輪廓形狀的向量序列的步驟。

但是，如果對(duì)每個(gè)區(qū)域的輪廓進(jìn)行貝塞爾函數(shù)近似或平滑化處理，則沿區(qū)域的邊界會(huì)出現(xiàn)間隙或重疊，因?yàn)檩斎雸D像上的鄰接區(qū)域的輪廓沒(méi)有受到相同的近似或平滑化處理。圖57示出為輸入圖像提取的輪廓圖像的示例，根據(jù)該示例具有顏色空間上限定的相同顏色的連續(xù)接合的像素構(gòu)成同色區(qū)域。如果忽略背景色，則在輸入圖像上具有彼此相鄰的三個(gè)顏色區(qū)域。

圖58示出由應(yīng)用于構(gòu)成每個(gè)區(qū)域的輪廓形狀的向量的平滑化(函數(shù)近似)處理生成的兩個(gè)區(qū)域之間的間隙和重疊。

發(fā)明內(nèi)容

本發(fā)明的示例性實(shí)施例涉及一種配置成從由多個(gè)顏色區(qū)域構(gòu)成的彩色圖像生成代表每個(gè)區(qū)域的向量序列的圖像處理裝置。此外，本發(fā)明的示例性實(shí)施例提供了一種用于控制該圖像處理裝置的方法，和存儲(chǔ)相關(guān)控制程序的存儲(chǔ)介質(zhì)。