專利名稱：圖像處理裝置及其控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種配置成生成代表彩色圖像的向量序列的圖像處 理裝置， 一種用于控制圖像處理裝置的方法，以及一種存儲(chǔ)相關(guān)控制 程序的存儲(chǔ)介質(zhì)。
背景技術(shù)：
向量處理技術(shù)通常用于處理圖像，例如文字處理器的字體。字體 處理技術(shù)包括輸入復(fù)雜的字符設(shè)計(jì)作為向量處理的對(duì)象。例如，傳統(tǒng)
技術(shù)可將模擬字符設(shè)計(jì)數(shù)字化處理成等于512x512或1024x1024像素 的較大尺寸的二值圖像，并生成代表字符輪廓的向量序列。通常，向 量數(shù)據(jù)可實(shí)現(xiàn)各種大小的字符的光滑輪廓表示，并且可將字符保持良 好形狀。此外，可由相同向量數(shù)據(jù)簡單地生成各種大小的字符而無需 大量數(shù)據(jù)。
因此，如美國專利號(hào)5878161 (對(duì)應(yīng)于日本專利申請(qǐng)?zhí)亻_號(hào) 5-174140)內(nèi)所述，向量處理不僅可應(yīng)用于字體而且還可應(yīng)用于其他 二值圖像。
向量數(shù)據(jù)是數(shù)值數(shù)據(jù)例如坐標(biāo)值，其可由計(jì)算機(jī)容易地編輯。例 如，如美國專利申請(qǐng)?zhí)?1/689326中所述，向量處理可應(yīng)用于藝術(shù)線 條(線圖像)。如日本專利申請(qǐng)?zhí)亻_號(hào)7-121699內(nèi)所述，向量處理可 應(yīng)用于全色圖像。美國專利號(hào)6404921 (對(duì)應(yīng)于日本專利申請(qǐng)?zhí)亻_號(hào) 4-157578)說明了應(yīng)用于二值圖像的向量處理。
美國專利號(hào)6404921內(nèi)說明的方法包括基于目標(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)沿水平方向和垂直方向檢測像素間向量，確定這些像素間向量的連 接狀態(tài)，并基于確定的像素間向量的連接狀態(tài)提取圖像數(shù)據(jù)的輪廓的 步驟。
美國專利號(hào)6404921內(nèi)所述的方法可在完成一次完整的光柵掃 描操作時(shí)提取圖像內(nèi)所包含的所有輪廓線。圖像存儲(chǔ)器不需要存儲(chǔ)所 有圖像數(shù)據(jù)。因此，可使用小圖像存儲(chǔ)器。此方法的特征在于可在輸 入圖像的像素的周邊的單位內(nèi)而不是像素的中心位置提取輪廓線。因 此，此方法對(duì)于具有一個(gè)像素寬度的細(xì)線是有效的。
如美國專利申請(qǐng)公開號(hào)US 2005/0238244 Al (對(duì)應(yīng)于日本專利申 請(qǐng)?zhí)亻_號(hào)2005-346137)內(nèi)所述，除了直線之外，還使用2階或3階 貝塞爾曲線近似表示二值圖像的輪廓信息。使用輪廓信息的函數(shù)近似 的處理方法和處理裝置可減小表示高品質(zhì)可變倍率圖像的數(shù)據(jù)量。
此外，根據(jù)美國專利號(hào)6404921內(nèi)所述的方法從二值圖像提取輪 廓向量并將美國專利號(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ū)域 的輪廓沒有受到相同的近似或平滑化處理。圖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ì)。
根據(jù)本發(fā)明的一個(gè)方面，圖像處理裝置配置成執(zhí)行用于生成代表 圖像的向量序列的處理。圖像處理裝置包括配置成基于圖像的屬性信 息將圖像劃分成多個(gè)區(qū)域的劃分單元，配置成提取與該劃分單元?jiǎng)澐?的區(qū)域之間的邊界線相關(guān)的區(qū)域邊界信息的提取單元，配置成基于該 提取單元提取的區(qū)域邊界信息識(shí)別劃分的區(qū)域的不同邊界的交點(diǎn)的 交點(diǎn)信息生成單元，配置成為連接對(duì)應(yīng)于由該交點(diǎn)信息生成單元識(shí)別 的交點(diǎn)的邊緣點(diǎn)的每個(gè)邊界生成邊緣點(diǎn)間向量數(shù)據(jù)的邊緣點(diǎn)間向量 生成單元，和配置成基于該邊緣點(diǎn)間向量生成單元生成的邊緣點(diǎn)間向 量數(shù)據(jù)生成被該劃分單元?jiǎng)澐值拿總€(gè)區(qū)域的向量數(shù)據(jù)的單獨(dú)區(qū)域向 量生成單元。
本發(fā)明的示例性實(shí)施例提供了一種能夠從由多個(gè)顏色區(qū)域構(gòu)成 的彩色圖像合適地生成代表每個(gè)區(qū)域的向量序列的圖像處理裝置。此 外，本發(fā)明的示例性實(shí)施例提供了 一種用于控制圖像處理裝置的方法 和一種存儲(chǔ)相關(guān)控制程序的存儲(chǔ)介質(zhì)。
本發(fā)明的其他特征和方面在下文結(jié)合附圖對(duì)示例性實(shí)施例的詳 細(xì)說明中是顯而易見的。


并入且作為構(gòu)成說明書的一部分的附圖示出了本發(fā)明的示例性 實(shí)施例和特征，并且與說明書一起解釋了至少某些本發(fā)明的原理。圖1是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖像處理裝置的 功能配置的框圖。
圖2示出根據(jù)本發(fā)明的第一示例性實(shí)施例的指示區(qū)域號(hào)與顏色 信息(屬性信息)之間的關(guān)系的區(qū)域表的示例。
圖3示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊界點(diǎn)提取處理。 圖4示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊界點(diǎn)表的示例。 圖5示出根據(jù)本發(fā)明的笫一示例性實(shí)施例的被識(shí)別的邊界線交點(diǎn)。
圖6示出根據(jù)本發(fā)明的第 一示例性實(shí)施例的交點(diǎn)表的示例。
圖7A-7F示出根據(jù)本發(fā)明的第一示例性實(shí)施例用于形成線圖像 的向量序列生成處理。
圖8是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣點(diǎn)間向量生 成單元的功能配置的框圖。
圖9示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖像處理裝置的硬 件配置。
圖10是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖像處理裝置的 操作的流程圖。
圖11是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的目標(biāo)像素和鄰接像素。
圖12-27示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣點(diǎn)間輪廓 (周邊)向量序列提取處理中根據(jù)目標(biāo)像素和鄰接像素狀態(tài)的輪廓點(diǎn) 和輪廓點(diǎn)信息的提取模式的示例。
圖28示出根據(jù)本發(fā)明的笫一示例性實(shí)施例的輪廓點(diǎn)信息的表。
圖29A-29D示出根據(jù)本發(fā)明的第一示例性實(shí)施例的從邊緣點(diǎn)部 分檢測到的輪廓點(diǎn)以及分配給這些輪廓點(diǎn)的輪廓點(diǎn)信息。
圖30A-30D示出根據(jù)本發(fā)明的第一示例性實(shí)施例的從非邊緣點(diǎn) 部分提取的輪廓點(diǎn)以及分配給這些輪廓點(diǎn)的輪廓點(diǎn)信息。
圖31A是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣間點(diǎn)輪廓 (周邊)向量提取處理的流程圖。 圖31B示出根據(jù)本發(fā)明的第一示例性實(shí)施例的向量序列提取處 理的示例。
圖31C示出根據(jù)本發(fā)明的第一示例性實(shí)施例的向量序列提取處 理的示例。
圖32示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣點(diǎn)間周邊向量 序列和輪廓點(diǎn)信息用的數(shù)據(jù)格式的示例。
圖33是示出根據(jù)本發(fā)明的第 一示例性實(shí)施例的圖31A的步驟Sl 內(nèi)的向量序列提取處理的細(xì)節(jié)的流程圖。
圖34是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖33的步驟 S120內(nèi)的處理的細(xì)節(jié)的流程圖。
圖35示出根據(jù)本發(fā)明的第一示例性實(shí)施例的線元素、邊緣點(diǎn)間 周邊向量序列、輪廓點(diǎn)信息和邊緣點(diǎn)間線芯(周邊)向量序列。
圖36是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣點(diǎn)間線芯 (周邊)向量序列生成單元的操作的流程圖。
圖37A和37B示出才艮據(jù)本發(fā)明的第一示例性實(shí)施例就在起始邊 緣點(diǎn)之前和終止邊緣點(diǎn)之后立即插入的輔助輪廓點(diǎn)。
圖38是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣點(diǎn)間輔助向 量引入(周邊)向量序列生成單元的操作的流程圖。
圖39A和39B示出才艮據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣點(diǎn)間 輔助向量引入(周邊)向量序列和邊緣點(diǎn)間平滑化向量序列的數(shù)據(jù)格 式的示例。
圖40是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖38的步驟 S4100內(nèi)的處理的細(xì)節(jié)的流程圖。
圖41示出根據(jù)本發(fā)明的第一示例性實(shí)施例的插在終止邊緣點(diǎn)和 起始邊緣點(diǎn)之間的輔助向量。
圖42示出根據(jù)本發(fā)明的第一示例性實(shí)施例的插在終止邊緣點(diǎn)和 起始邊緣點(diǎn)之間的輔助向量。
圖43示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊界線的示例，每 條邊界線均連接一個(gè)交點(diǎn)與另一個(gè)交點(diǎn)。
圖44A-44H示出根據(jù)本發(fā)明的第一示例性實(shí)施例的用于生成邊 界線圖像的順序進(jìn)程。
圖45示出根據(jù)本發(fā)明的第一示例性'實(shí)施例的包含由被平滑化的 邊緣點(diǎn)間向量代表的邊緣線的圖像。
圖46示出根據(jù)本發(fā)明的第一示例性實(shí)施例的包括圖45內(nèi)所示的 邊界線圖像和相應(yīng)的交點(diǎn)的圖像。
圖47是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖10的步驟 S100內(nèi)的單獨(dú)區(qū)域向量生成處理的細(xì)節(jié)的流程圖。
圖48示出根據(jù)本發(fā)明的第一示例性實(shí)施例從包括區(qū)域?qū)傩孕畔?的區(qū)域向量再現(xiàn)的圖像。
圖49是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖10的步驟S12 內(nèi)的區(qū)域劃分處理的細(xì)節(jié)的流程圖。
圖50A-50E示出根據(jù)本發(fā)明的第一示例性實(shí)施例的被提取的邊 界線的示例。
圖51A-51F示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊界線圖像 的生成。
圖52是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖10的步驟S30 內(nèi)的交點(diǎn)提取處理的細(xì)節(jié)的流程圖。
圖53A-53C示出根據(jù)本發(fā)明的第一示例性實(shí)施例的從區(qū)域劃分 結(jié)果提取的交點(diǎn)的示例。
圖54示出根據(jù)本發(fā)明的第一示例性實(shí)施例的包括代表所有邊界 線的細(xì)線的圖像。
圖55是示出根據(jù)本發(fā)明的第二示例性實(shí)施例的圖像處理裝置的 操作的流程圖。
圖56是示出根據(jù)本發(fā)明的笫三示例性實(shí)施例的圖像處理裝置的 操作的流程圖。
圖57示出處理對(duì)象圖像的示例。
圖58示出根據(jù)傳統(tǒng)技術(shù)的包括缺陷的圖像。
具體實(shí)施例方式
下文對(duì)示例性實(shí)施例的說明本質(zhì)上是說明性的，因此絕不應(yīng)認(rèn)為 是限制本發(fā)明、其應(yīng)用或使用。
在合適的時(shí)候，本領(lǐng)域的普通技術(shù)人員已知的過程、技術(shù)、裝置 和系統(tǒng)將作為表明本發(fā)明能實(shí)現(xiàn)的說明的一部分。
應(yīng)指出，在整個(gè)說明書中，在下列圖表中相同的標(biāo)號(hào)和字母指示 相同的項(xiàng)，因此一旦在一個(gè)圖表中說明了一個(gè)項(xiàng)，則在隨后的圖表中 將不再對(duì)其進(jìn)行說明。
下文將參照附圖詳細(xì)說明示例性實(shí)施例。
本發(fā)明的示例性實(shí)施例針對(duì)一種即使在圖像上的區(qū)域的輪廓受 到函數(shù)近似處理或平滑處理時(shí)仍能足夠地生成表示圖像上的區(qū)域的 輪廓的向量序列而不會(huì)生成不希望的間隙或重疊的技術(shù)。本發(fā)明的示 例性實(shí)施例針對(duì)應(yīng)用于與彩色圖像相比具有較少量的顏色的說明性 圖像(例如數(shù)字照相機(jī)等捕獲的自然圖像)的向量處理。
每個(gè)示例性實(shí)施例中所述的向量代表向量數(shù)據(jù)(即，使用用于生 成位像數(shù)據(jù)的數(shù)字公式或繪制命令表示的數(shù)據(jù))。此外，用于將 向量圖像數(shù)據(jù)轉(zhuǎn)換成位像數(shù)據(jù)的處理被稱為"光柵化"。位像 數(shù)據(jù)可被稱為"光柵數(shù)據(jù)"。向量數(shù)據(jù)可被簡稱為"向量"。
第一示例性實(shí)施例
圖1是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖像處理裝置的 功能配置的框圖。在圖1中，彩色圖像獲取單元11獲取處理對(duì)象圖
像(即輸入)。區(qū)域識(shí)別單元12將彩色圖像獲取單元11獲得的圖像 劃分成局部區(qū)域。每個(gè)局部區(qū)域是由幾何學(xué)上相互連接的像素構(gòu)成的 同色區(qū)域。如果兩個(gè)像素具有在預(yù)定范圍內(nèi)的特征量(即RGB值或 其他顏色信息)，則可確定這些像素構(gòu)成同色區(qū)域。
區(qū)域識(shí)別單元12包括區(qū)域劃分單元121和區(qū)域表生成單元122。 區(qū)域劃分單元121根據(jù)顏色信息將圖像分成多個(gè)像素集合。每個(gè)幾何 學(xué)上連接的像素集合可被看作是同色區(qū)域。區(qū)域表生成單元122生成 使從區(qū)域劃分單元121獲得的每個(gè)區(qū)域和與此區(qū)域有關(guān)的顏色信息(屬性信息(例如RGB值))相互關(guān)聯(lián)的信息。圖2示出示例性的 表格式(區(qū)域表201)。
細(xì)化區(qū)域邊界圖像生成單元20生成具有寬度為一個(gè)像素的細(xì)線 的細(xì)化區(qū)域邊界圖像，該細(xì)線代表由區(qū)域識(shí)別單元12識(shí)別的鄰接區(qū) 域之間的區(qū)域邊界。細(xì)化區(qū)域邊界圖像生成單元20包括區(qū)域邊界信 息提取單元210、交點(diǎn)信息生成單元220和邊界線圖像生成單元230。 區(qū)域邊界信息提取單元210提取代表區(qū)域識(shí)別單元12識(shí)別的區(qū) 域之間的區(qū)域邊界的邊界像素，以及指示被邊界像素劃分的區(qū)域的區(qū) 域邊界信息。
交點(diǎn)信息生成單元220生成交點(diǎn)信息，該交點(diǎn)信息指示對(duì)應(yīng)于由 四連續(xù)接合的區(qū)域邊界像素構(gòu)成的區(qū)域邊界線的分支點(diǎn)的區(qū)域邊界 線的交點(diǎn)。換句話說，交點(diǎn)信息生成單元220生成指示彼此不同的邊 界的交點(diǎn)的交點(diǎn)信息。邊界線圖像生成單元230根據(jù)提取的區(qū)域邊界 信息和生成的交點(diǎn)信息生成細(xì)化的區(qū)域邊界圖像。
區(qū)域邊界信息提取單元210包括水平邊界點(diǎn)提取單元211、水平 邊界點(diǎn)表生成單元212、垂直邊界點(diǎn)提取單元213、垂直邊界點(diǎn)表生 成單元214、對(duì)角線邊界點(diǎn)提取單元215和對(duì)角線邊界點(diǎn)表生成單元 216。
例如如圖3所示，當(dāng)對(duì)區(qū)域識(shí)別單元12識(shí)別的包含局部區(qū)域的 區(qū)域識(shí)別結(jié)果圖像應(yīng)用水平掃描操作時(shí)(每個(gè)局部區(qū)域由連續(xù)接合的 像素構(gòu)成并且可被看作是同色區(qū)域)，水平邊界點(diǎn)提取單元211在每 條掃描線上提取代表鄰接區(qū)域之間的邊界的像素。即，水平邊界點(diǎn)提 取單元211提取在一個(gè)局部區(qū)域沿水平方向切換到另 一個(gè)局部區(qū)域之 處的像素。
水平邊界點(diǎn)表生成單元212生成圖4內(nèi)示出的水平邊界點(diǎn)表 401，該表包括與水平邊界點(diǎn)提取單元211提取的水平邊界點(diǎn)中的每 個(gè)點(diǎn)(像素)有關(guān)的信息。
例如如圖3所示，當(dāng)對(duì)區(qū)域識(shí)別單元12識(shí)別的包含局部區(qū)域的 區(qū)域識(shí)別結(jié)果圖像應(yīng)用垂直掃描操作時(shí)一每個(gè)局部區(qū)域由連續(xù)接合
的像素構(gòu)成并且可被看作是同色區(qū)域，垂直邊界點(diǎn)提取單元213在每 條掃描線上提取代表鄰接區(qū)域之間的邊界的像素。即，垂直邊界點(diǎn)提 取單元213提取在一個(gè)局部區(qū)域沿垂直方向切換到另 一個(gè)局部區(qū)域之 處的像素。
垂直邊界點(diǎn)表生成單元214生成圖4內(nèi)示出的垂直邊界點(diǎn)表 402，該表包括與垂直邊界點(diǎn)提取單元213提取的垂直邊界點(diǎn)中的每 個(gè)點(diǎn)(像素)有關(guān)的信息。
例如如圖3所示，當(dāng)對(duì)區(qū)域識(shí)別單元12識(shí)別的包含局部區(qū)域的 區(qū)域識(shí)別結(jié)果圖像應(yīng)用對(duì)角線掃描操作時(shí)一每個(gè)局部區(qū)域由連續(xù)接 合的像素構(gòu)成并且可被看作是同色區(qū)域，對(duì)角線邊界點(diǎn)提取單元215 在每條掃描線上提取代表鄰接區(qū)域之間的邊界的^^素。即，對(duì)角線邊
界點(diǎn)提取單元215提取在一個(gè)局部區(qū)域沿對(duì)角線方向切換到另 一個(gè)局 部區(qū)域之處的像素。
對(duì)角線邊界點(diǎn)表生成單元216生成圖4內(nèi)示出的對(duì)角線邊界點(diǎn)表 403，該表包括與對(duì)角線邊界點(diǎn)提取單元215提取的對(duì)角線邊界點(diǎn)中 的每個(gè)點(diǎn)(像素)有關(guān)的信息。
交點(diǎn)信息生成單元220包括交點(diǎn)識(shí)別單元221和交點(diǎn)表生成單元
222。
交點(diǎn)識(shí)別單元221參照?qǐng)D4內(nèi)所示的水平邊界點(diǎn)表401、垂直邊 界點(diǎn)表402和對(duì)角線邊界點(diǎn)表403生成交點(diǎn)信息。
更具體地，如圖5所示，交點(diǎn)識(shí)別單元221在表401-403中的至 少兩個(gè)表上列出的邊界點(diǎn)中檢測任何這樣的邊界點(diǎn)，即該邊界點(diǎn)在一 個(gè)表中具有的鄰接區(qū)域號(hào)碼的組合與在另一個(gè)表中具有的鄰接區(qū)域 號(hào)碼的組合不完全相同。交點(diǎn)識(shí)別單元221將檢測到的邊界點(diǎn)看作是 交點(diǎn)(交點(diǎn)信息)。根據(jù)圖5示出的示例，交點(diǎn)識(shí)別單元221將兩個(gè) 邊界點(diǎn)C和E看作是交點(diǎn)。
交點(diǎn)表生成單元222在檢測到的交點(diǎn)所屬的表上列出的鄰接區(qū) 域號(hào)碼中選取與交點(diǎn)識(shí)別單元221識(shí)別的交點(diǎn)對(duì)應(yīng)的所有區(qū)域號(hào)碼。 然后，交點(diǎn)表生成單元222生成圖6所示的交點(diǎn)表601，該交點(diǎn)表存儲(chǔ)與所有鄰接區(qū)域的區(qū)域號(hào)碼相關(guān)聯(lián)的每個(gè)交點(diǎn)。
邊界線圖像生成單元230包括邊界線圖像繪制單元231和邊界線 圖像細(xì)化單元232。
根據(jù)生成的區(qū)域邊界信息和生成的交點(diǎn)信息，邊界線圖像繪制單 元231生成由四接合的區(qū)域邊界像素構(gòu)成的邊界線圖像。邊界線圖像 細(xì)化單元232對(duì)獲得的邊界線圖像執(zhí)行細(xì)化處理同時(shí)保持四連續(xù)接合 狀態(tài)，并生成四連續(xù)接合的被細(xì)化的區(qū)域邊界圖像。
例如，邊界線圖像細(xì)化單元232對(duì)由邊界線圖像繪制單元231 生成的區(qū)域邊界線像素構(gòu)成的四連續(xù)接合邊界線圖像(二值圖像)執(zhí) 行二值圖像細(xì)化處理，并輸出四連續(xù)接合的被細(xì)化的區(qū)域邊界圖像作 為四連續(xù)接合的被細(xì)化的二值圖像。
作為細(xì)化二值圖像的方法，邊界線圖像細(xì)化單元232可使用 Hilditch 4支術(shù)，該才支術(shù)例如在Koich Sakai: "fundametals and applications of digital image processing" ，2nd edition ， ISBN4-7898-3707國6， CQ Publishing, PP51-54, Feb.l， 2004內(nèi)說明 的技術(shù)。
作為示例，如果邊界線圖^(象細(xì)化單元232輸入圖7A內(nèi)所示的二 值圖像，則邊界線圖像細(xì)化單元232輸出圖7B內(nèi)示出的被細(xì)化的圖 像。
返回參照?qǐng)D1，邊緣點(diǎn)間向量生成單元30輸入由細(xì)化區(qū)域邊界 圖像生成單元20生成的四連續(xù)接合的被細(xì)化的區(qū)域邊界圖像，并為 每條連接一個(gè)交點(diǎn)和另一個(gè)交點(diǎn)的四連續(xù)接合細(xì)線生成連接交點(diǎn)(邊 緣點(diǎn))的邊緣點(diǎn)間向量的集合。
邊緣點(diǎn)間向量生成單元30包括邊緣點(diǎn)間向量提取單元310和邊 緣點(diǎn)間向量函數(shù)近似(平滑化)單元320。
邊緣點(diǎn)間向量提取單元310輸入四連續(xù)接合的被細(xì)化的區(qū)域邊 界圖像，并對(duì)每條連接一個(gè)交點(diǎn)和另一個(gè)交點(diǎn)的四連續(xù)接合細(xì)線，提 取代表連接邊緣點(diǎn)的每條細(xì)線的通過每個(gè)像素的中心位置的線芯向 量作為連接交點(diǎn)(邊緣點(diǎn))的邊緣點(diǎn)間向量。
邊緣點(diǎn)間向量函數(shù)近似(平滑化)單元320對(duì)提取的邊緣點(diǎn)間向 量應(yīng)用函數(shù)近似處理，從而邊緣點(diǎn)部分可被保存為邊緣點(diǎn)。更具體地， 邊緣點(diǎn)間向量函數(shù)近似(平滑化)單元320執(zhí)行可將邊緣點(diǎn)部分保存 為貝塞爾曲線的錨點(diǎn)的貝塞爾函數(shù)近似，并生成被函數(shù)近似(被平滑 化)的邊緣點(diǎn)間向量。
如圖8所示，邊緣點(diǎn)間向量提取單元310包括邊緣點(diǎn)間輪廓(周 邊)向量序列提取單元3110，和邊緣點(diǎn)間線芯(周邊)向量序列生成 單元3120。
邊緣點(diǎn)間輪廓(周邊)向量序列提取單元3110輸入保持四連續(xù) 接合狀態(tài)的被細(xì)化的區(qū)域邊界圖像。接下來，通過僅執(zhí)行一次光柵掃 描，邊緣點(diǎn)間輪廓(周邊)向量序列提取單元3110從被細(xì)化的處理 對(duì)象的二值圖像內(nèi)包含的線圖提取對(duì)應(yīng)于連接邊緣點(diǎn)和交點(diǎn)的獨(dú)立 線和閉合曲線的順序向量的集合(下文被稱為"邊緣點(diǎn)間線元素粗輪 廓向量序列，，)。然后，邊緣點(diǎn)間輪廓(周邊)向量序列提取單元3110 生成處理結(jié)果。
邊緣點(diǎn)間輪廓(周邊)向量序列提取單元3110生成的處理結(jié)果 包括"分配信息，，，其指示是否已經(jīng)從對(duì)應(yīng)于處理對(duì)象的線圖的邊緣點(diǎn) (交點(diǎn))位置的部分提取出構(gòu)成向量序列的每個(gè)向量。
此外，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120從邊緣點(diǎn) 間輪廓(周邊)向量序列提取單元3110輸入分配信息和邊緣點(diǎn)間線 元素粗輪廓向量序列(下文被總稱為"邊緣點(diǎn)間輪廓(周邊)向量序 列")。然后，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120根據(jù)預(yù) 定規(guī)則參照分配信息沿合適方向?qū)?gòu)成輪廓(周邊)向量的具有一個(gè) 像素寬度的每個(gè)向量的位置精細(xì)調(diào)節(jié)等于一半像素的寬度。從而，邊 緣點(diǎn)間線芯(周邊)向量序列生成單元3120可生成線寬度為0的邊 緣點(diǎn)間線芯(周邊)向量序列。
圖7C示出從輸入圖7B的二值圖像的邊緣點(diǎn)間輪廓(周邊)向 量序列提取單元3110生成的邊緣點(diǎn)間輪廓(周邊)向量序列顯現(xiàn)的 輪廓圖像。圖7D示出從輸入圖7C的圖像的邊緣點(diǎn)間線芯(周邊)
向量序列生成單元3120生成的邊緣點(diǎn)間線芯(周邊)向量序列顯現(xiàn) 的線圖像。
如圖8所示，邊緣點(diǎn)間向量函數(shù)近似(平滑化)單元320包括邊 緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210、邊緣點(diǎn)間輔助 向量引入(周邊)向量序列平滑化單元3220，和邊緣點(diǎn)間被平滑化向 量序列識(shí)別(非周邊)單元3230。
邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210從邊緣 點(diǎn)間線芯(周邊)向量序列生成單元3120輸入邊緣點(diǎn)間線芯(周邊) 向量序列，并插入輔助向量以防止對(duì)應(yīng)于邊緣點(diǎn)部分的向量與另 一個(gè) 向量結(jié)合。換句話說，此處理可防止當(dāng)邊緣點(diǎn)間輔助向量引入(周邊) 向量序列平滑化單元3220執(zhí)行平滑化(函數(shù)近似)處理時(shí)任何邊緣 點(diǎn)的位置變得不清楚。即，邊緣點(diǎn)間輔助向量引入(周邊)向量序列 生成單元3210插入輔助向量，從而邊緣點(diǎn)部分可被保存為邊緣點(diǎn)(即 貝塞爾曲線的錨點(diǎn))，并生成邊緣點(diǎn)間輔助向量引入(周邊)向量序 列。
另外，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210 為輔助向量引入的每個(gè)邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成 指示對(duì)應(yīng)于邊緣點(diǎn)部分的向量的起始/終點(diǎn)信息。
圖7E示出從由輸入圖7D的圖像的邊緣點(diǎn)間輔助向量引入(周 邊)向量序列生成單元3210生成的邊緣點(diǎn)間輔助向量引入(周邊) 向量序列顯現(xiàn)的線圖像。
邊緣點(diǎn)間輔助向量引入(周邊)向量序列平滑化單元3220從邊 緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210輸入邊緣點(diǎn)間 輔助向量引入(周邊)向量序列。然后，邊緣點(diǎn)間輔助向量引入(周 邊)向量序列平滑化單元3220對(duì)每個(gè)(周邊)向量進(jìn)行平滑(函數(shù) 近似)處理，并生成被平滑化的邊緣點(diǎn)間輔助向量引入(周邊)向量 序列。此外，邊緣點(diǎn)間輔助向量引入(周邊)向量序列平滑化單元3220 將生成的被平滑化的邊緣點(diǎn)間輔助向量引入(周邊)向量序列輸出給 邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230。
邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230從邊緣點(diǎn) 間輔助向量引入(周邊)向量序列平滑化單元3220輸入被平滑化(函 數(shù)近似)的邊緣點(diǎn)間輔助向量引入(周邊)向量序列。此外，邊緣點(diǎn) 間被平滑化向量序列識(shí)別(非周邊)單元3230從邊緣點(diǎn)間輔助向量 引入(周邊)向量序列生成單元3210輸入起始/終止邊緣點(diǎn)信息。
然后，邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230為 每個(gè)被平滑化(周邊)的向量識(shí)別作為起始邊緣點(diǎn)的向量和作為終止 邊緣點(diǎn)的向量，并生成連接起始邊緣點(diǎn)和終止邊緣點(diǎn)的非周邊向量序 列。
圖7F示出從由輸入圖7E的圖像的邊緣點(diǎn)間被平滑化向量序列 識(shí)別(非周邊)單元3230生成的被平滑化的向量顯現(xiàn)的線圖。
返回參照?qǐng)D1，單獨(dú)區(qū)域向量生成單元40將每個(gè)區(qū)域轉(zhuǎn)換成包 含周邊被平滑化(函數(shù)近似)的邊緣點(diǎn)間向量序列以及其內(nèi)部顏色的 區(qū)域向量。單獨(dú)區(qū)域向量生成單元40基于從邊緣點(diǎn)間向量生成單元 30獲得的被平滑化(函數(shù)近似)的邊緣點(diǎn)間向量、指示由從被細(xì)化區(qū) 域邊界圖像生成單元20獲得的交點(diǎn)限定的鄰接區(qū)域的區(qū)域號(hào)碼信息， 和從區(qū)域識(shí)別單元12獲得的使每個(gè)區(qū)域和它的顏色信息(屬性信息) 相互關(guān)聯(lián)的信息執(zhí)行此處理。
單獨(dú)區(qū)域向量生成單元40包括區(qū)域邊界向量序列識(shí)別單元410 和區(qū)域?qū)傩孕畔⒎峙鋯卧?20。
區(qū)域邊界向量序列識(shí)別單元410識(shí)別已經(jīng)受到函數(shù)近似(平滑 化)處理的圍繞每個(gè)區(qū)域的邊緣點(diǎn)間向量序列。區(qū)域邊界向量序列識(shí) 別單元410基于邊緣點(diǎn)間向量生成單元30生成的被函數(shù)近似(平滑 化)的邊緣點(diǎn)間向量和從區(qū)域識(shí)別單元12獲得的使每個(gè)區(qū)域和它的 顏色信息(屬性信息)相互關(guān)聯(lián)的信息執(zhí)行此處理。
區(qū)域?qū)傩孕畔⒎峙鋯卧?20將內(nèi)部顏色信息分配給圍繞每個(gè)區(qū) 域的被平滑化(函數(shù)近似)的邊緣點(diǎn)間向量序列，并為每個(gè)區(qū)域生成 包含周邊被平滑化(函數(shù)近似)的邊緣點(diǎn)間向量序列及其顏色信息。 區(qū)域?qū)傩孕畔⒎峙鋯卧?20基于區(qū)域邊界向量序列識(shí)別單元410識(shí)別
的每個(gè)區(qū)域的被平滑化(函數(shù)近似)的邊緣點(diǎn)間向量序列和從區(qū)域識(shí)
別單元12獲得的使每個(gè)區(qū)域和它的顏色信息(屬性信息)相互關(guān)聯(lián)
的信息執(zhí)行此處理。
下文參照?qǐng)D9說明圖l所示的圖像處理裝置的硬件配置。
圖9示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖像處理裝置的硬
件構(gòu)造。
圖像處理裝置包括掃描器1 、圖像存儲(chǔ)器2 、圖像輸入/輸出(I/O ) 3和連接圖9內(nèi)所示的各個(gè)構(gòu)成組件的總線518。圖像處理器2存儲(chǔ) 經(jīng)由圖像I/0 3從掃描器1輸入的顏色信息。掃描器l、圖像I/0 3和 圖像存儲(chǔ)器2可實(shí)現(xiàn)圖1內(nèi)所示的彩色圖像獲取單元ll。
圖像存儲(chǔ)器2存儲(chǔ)區(qū)域識(shí)別單元12識(shí)別的包含局部區(qū)域的區(qū)域 識(shí)別結(jié)果圖像，每個(gè)局部區(qū)域由連續(xù)接合的像素構(gòu)成并且可被看作同 色區(qū)域。圖像存儲(chǔ)器2存儲(chǔ)被細(xì)化區(qū)域邊界圖像生成單元20的邊界 線圖像生成單元230生成的邊界線圖像，和通過對(duì)獲得的邊界線圖像 進(jìn)行細(xì)化處理且同時(shí)保持四連續(xù)接合狀態(tài)生成的四連續(xù)接合的被細(xì) 化的區(qū)域邊界圖像。
這樣，圖像存儲(chǔ)器2用作區(qū)域識(shí)別單元12、細(xì)化區(qū)域邊界圖像 生成單元20和邊緣點(diǎn)間向量生成單元30的一部分。
通信I/F4可經(jīng)由網(wǎng)絡(luò)與外部設(shè)備通信。中央處理單元(CPU) 519與隨機(jī)訪問存儲(chǔ)器(RAM ) 520和只讀存儲(chǔ)器(ROM ) 6相關(guān)聯(lián)。 RAM 520用作工作存儲(chǔ)器。ROM 6存儲(chǔ)程序和預(yù)定的參數(shù)和/或數(shù)據(jù)。 CPU 519可根據(jù)預(yù)定的過程執(zhí)行ROM 6內(nèi)存儲(chǔ)的程序。
圖像存儲(chǔ)器2、 CPU 519、 RAM 520和ROM6配置圖1內(nèi)示出 的區(qū)域識(shí)別單元12、細(xì)化區(qū)域邊界圖像生成單元20和邊緣點(diǎn)間向量 生成單元30。此外，圖像存儲(chǔ)器2實(shí)現(xiàn)單獨(dú)區(qū)域向量生成單元40。
盤I/O (例如輸入/輸出電路)521設(shè)置用于硬盤裝置522。
下文將參照?qǐng)D10說明圖像處理裝置的操作。
圖10是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖像處理裝置的 操作的流程圖。CPU519執(zhí)行ROM6內(nèi)存儲(chǔ)的程序以使圖1內(nèi)所示的圖像處理 裝置實(shí)現(xiàn)圖10的處理。
在步驟S11中，彩色圖像獲取單元ll輸入作為處理對(duì)象的彩色 圖像。接下來，區(qū)域識(shí)別單元12執(zhí)行步驟S12和S13的處理。區(qū)域 識(shí)別單元12執(zhí)行區(qū)域劃分處理(即將步驟Sll內(nèi)的圖像輸入劃分成 多個(gè)區(qū)域)，并將區(qū)域劃分處理的結(jié)果存儲(chǔ)在RAM520內(nèi)。
更具體地，在步驟S12內(nèi)，區(qū)域劃分單元121基于顏色信息將圖 像分成多個(gè)像素集合。每個(gè)像素集合是由幾何學(xué)上連接的相同顏色像 素構(gòu)成的區(qū)域。在步驟S13內(nèi)，區(qū)域表生成單元122基于每個(gè)被劃分
息(屬性信息)。區(qū)域表生成單元122生成圖2內(nèi)所示的區(qū)域表201， 并將區(qū)域表給201存儲(chǔ)在RAM 520內(nèi)。稍后將說明步驟S12內(nèi)的區(qū) 域劃分處理的細(xì)節(jié)。
區(qū)域邊界信息提取單元210執(zhí)行步驟S21到S26的處理。區(qū)域邊 界信息提取單元210提取代表步驟S12內(nèi)識(shí)別的區(qū)域之間的區(qū)域邊界 的邊界像素，以及指示被邊界像素劃分的區(qū)域的區(qū)域邊界信息。
在步驟S21中，當(dāng)對(duì)包含局部區(qū)域的區(qū)域識(shí)別結(jié)果圖像進(jìn)行水平 掃描操作時(shí)，水平邊界點(diǎn)提取單元211在每條掃描線上提取代表鄰接 區(qū)域之間的邊界的像素，每個(gè)局部區(qū)域由連續(xù)接合的像素構(gòu)成并且可 被看作同色區(qū)域。即，水平邊界點(diǎn)提取單元211提取在一個(gè)局部區(qū)域 沿水平方向切換到另一個(gè)局部區(qū)域之處的像素。在步驟S22，水平邊
界點(diǎn)表生成單元212參照每個(gè)被提取的代表水平邊界點(diǎn)的像素的坐標(biāo) 值和鄰接區(qū)域號(hào)碼生成水平邊界點(diǎn)表401 (圖4)。
在步驟S23中，當(dāng)對(duì)包含局部區(qū)域的區(qū)域識(shí)別結(jié)果圖像進(jìn)行垂直 掃描操作時(shí)，垂直邊界點(diǎn)提取單元213在每條掃描線上提取代表鄰接 區(qū)域之間的邊界的像素，每個(gè)局部區(qū)域由連續(xù)接合的像素構(gòu)成并且可 被看作同色區(qū)域。即，垂直邊界點(diǎn)提取單元213提取在一個(gè)局部區(qū)域 沿垂直方向切換到另一個(gè)局部區(qū)域之處的像素。在步驟S24，垂直邊 界點(diǎn)表生成單元214參照每個(gè)被提取的代表垂直邊界點(diǎn)的像素的坐標(biāo) 值和鄰接區(qū)域號(hào)碼生成垂直邊界點(diǎn)表402 (圖4 )。
在步驟S25中，當(dāng)對(duì)包含局部區(qū)域的區(qū)域識(shí)別結(jié)果圖像進(jìn)行對(duì)角 線掃描操作時(shí)，對(duì)角線邊界點(diǎn)提取單元215在每條掃描線上提取代表 鄰接區(qū)域之間的邊界的像素，每個(gè)局部區(qū)域由連續(xù)接合的像素構(gòu)成并 且可被看作同色區(qū)域。即，對(duì)角線邊界點(diǎn)提取單元215提取在一個(gè)局 部區(qū)域沿對(duì)角線方向切換到另 一個(gè)局部區(qū)域之處的像素。在步驟S26， 對(duì)角線邊界點(diǎn)表生成單元216參照每個(gè)被提取的代表對(duì)角線邊界點(diǎn)的 像素的坐標(biāo)值和鄰接區(qū)域號(hào)碼生成對(duì)角線邊界點(diǎn)表403 (圖4)。
稍后將說明步驟S21、 S23和S25內(nèi)的邊界點(diǎn)提取處理的細(xì)節(jié)。
交點(diǎn)信息生成單元220執(zhí)行步驟S30和S31的處理。交點(diǎn)信息生 成單元220生成對(duì)應(yīng)于由四連續(xù)接合區(qū)域邊界像素構(gòu)成的區(qū)域邊界線 的分支點(diǎn)的區(qū)域邊界線的交點(diǎn)的信息。
在步驟S30中，交點(diǎn)識(shí)別單元221參照水平邊界點(diǎn)表401、垂直 邊界點(diǎn)表402和對(duì)角線邊界點(diǎn)表403提取交點(diǎn)。
更具體地，交點(diǎn)識(shí)別單元221在表401-403中的至少兩個(gè)表上列 出的邊界點(diǎn)中參照表401-403檢測任何具有三個(gè)或更多個(gè)區(qū)域號(hào)碼的 邊界點(diǎn)。交點(diǎn)識(shí)別單元221將檢測到的邊界點(diǎn)看作是交點(diǎn)(交點(diǎn)信息)。
三個(gè)表中的兩個(gè)或更多個(gè)內(nèi)存在的邊界點(diǎn)可以是水平邊界點(diǎn)表 401和垂直邊界點(diǎn)表402上都列出的邊界點(diǎn)、水平邊界點(diǎn)表401和對(duì) 角線邊界點(diǎn)表403上都列出的邊界點(diǎn)、垂直邊界點(diǎn)表402和對(duì)角線邊 界點(diǎn)表403上都列出的邊界點(diǎn)，或水平邊界點(diǎn)表401、垂直邊界點(diǎn)表 和對(duì)角線邊界點(diǎn)表上都列出的邊界點(diǎn)中的任何一個(gè)。
在步驟S31中，交點(diǎn)表生成單元222基于步驟S30內(nèi)識(shí)別出的交 點(diǎn)生成交點(diǎn)表給601。
更具體地，交點(diǎn)表生成單元222選取水平邊界點(diǎn)表401、垂直邊 界點(diǎn)表402和對(duì)角線邊界點(diǎn)表403上列出的所有鄰接區(qū)域號(hào)碼。然后， 交點(diǎn)表生成單元222生成圖6內(nèi)所示的交點(diǎn)表601，該表指示對(duì)應(yīng)于 交點(diǎn)的鄰接區(qū)域的所有區(qū)域號(hào)碼。
稍后將說明步驟S30的交點(diǎn)提取處理的細(xì)節(jié)。 邊界線圖像生成單元230和邊緣點(diǎn)間向量生成單元30執(zhí)行步驟 S50到S80的處理，其包括基于步驟S12內(nèi)生成的區(qū)域邊界信息和步 驟S30內(nèi)的交點(diǎn)信息生成被細(xì)化的區(qū)域邊界圖像，以及生成每個(gè)邊緣 點(diǎn)間向量。
首先，在步驟S50內(nèi)，邊界線圖像繪制單元231基于區(qū)域邊界信 息生成由四連續(xù)接合區(qū)域邊界像素構(gòu)成的邊界線位像(即邊界線 圖像)。在步驟S60中，邊界線圖像細(xì)化單元232從該四連續(xù)接合邊 界線圖像生成被細(xì)化的區(qū)域邊界圖像。在步驟S70中，邊緣點(diǎn)間向量 生成單元30從被細(xì)化的區(qū)域邊界圖像為每個(gè)連接一個(gè)交點(diǎn)和另一個(gè) 交點(diǎn)的邊界線圖像連續(xù)生成邊緣點(diǎn)間向量。
在步驟S80 ，確定是否已經(jīng)針對(duì)所有邊界線完成邊緣點(diǎn)間向量生 成處理。在此處理中，如果還沒有針對(duì)連接步驟S31內(nèi)生成的交點(diǎn)表 601上列出的 一個(gè)交點(diǎn)和另 一個(gè)交點(diǎn)的邊界線的所有圖像完成邊緣點(diǎn) 間向量生成處理(步驟S80內(nèi)的NO)，則可確定還存在需要處理的 邊界線。在此情況下，過程流返回步驟S50以重復(fù)上述處理。另一方 面，如果已經(jīng)針對(duì)連接一個(gè)交點(diǎn)和另一個(gè)交點(diǎn)的邊界線的所有圖像完 成邊緣點(diǎn)間向量生成處理，則可確定不存在需要處理的邊界線。過程 流轉(zhuǎn)到步驟SIOO。
步驟S50的邊界線位圖生成處理包括從圖4所示的邊界點(diǎn)表 401-403上列出的水平邊界點(diǎn)、垂直邊界點(diǎn)和對(duì)角線邊界點(diǎn)中針對(duì)每 個(gè)希望的區(qū)域邊界連續(xù)檢索具有相同鄰接區(qū)域號(hào)碼的邊界點(diǎn)，并基于 檢測到的邊界點(diǎn)生成位像。
即，該處理包括例如從水平邊界點(diǎn)表401、垂直邊界點(diǎn)表402和 對(duì)角線邊界點(diǎn)表403檢索其的處理復(fù)選標(biāo)記還沒有被復(fù)選的任何邊界 點(diǎn)。該處理包括繪制其的處理復(fù)選標(biāo)記還沒有被復(fù)選的第 一邊界點(diǎn)。 該處理包括從水平邊界點(diǎn)表401、垂直邊界點(diǎn)表402和對(duì)角線邊界點(diǎn) 表403中檢索具有與第一邊界點(diǎn)相同的鄰接區(qū)域號(hào)碼組合的邊界點(diǎn)。 該處理包括將滿足條件的所有邊界點(diǎn)繪制成在通過區(qū)域號(hào)碼的組合 識(shí)別的兩個(gè)區(qū)域之間的邊界線。 該處理包括在各個(gè)邊界點(diǎn)表401-403上復(fù)選(設(shè)定標(biāo)記)對(duì)應(yīng)于 已經(jīng)被繪制成邊界線的每個(gè)邊界點(diǎn)(即，已經(jīng)被進(jìn)行邊界線位圖處理 的邊界點(diǎn))的處理檢查標(biāo)記字段(未示出)。如果不存在其的處理檢 查標(biāo)記沒有被復(fù)選的邊界點(diǎn)，則可確定生成包含所有邊界點(diǎn)的位 像。
在此處理中繪制的邊界點(diǎn)的位像例如是如圖50E內(nèi)所示的 具有陰影圖案的像素(1)指示的連接兩個(gè)交點(diǎn)的四連續(xù)接合區(qū)域。 但是，線圖像寬度并不局限于單像素寬度。線圖像部分地可具有2像 素寬度。
步驟S60的邊界線圖像細(xì)化處理包括對(duì)步驟S50獲得的邊界線 位像(二值圖像)應(yīng)用合適的二值圖像細(xì)化處理，并輸出四連續(xù) 接合的被細(xì)化的二值圖像。
接下來，下文將說明步驟S70的邊緣點(diǎn)間向量生成處理。
如上文所述，邊緣點(diǎn)間向量生成單元30執(zhí)行步驟S70的處理。 即，邊緣點(diǎn)間向量生成單元30從被細(xì)化的區(qū)域邊界圖像連續(xù)為每個(gè) 連接一個(gè)交點(diǎn)和另 一個(gè)交點(diǎn)的邊界線圖像生成邊緣點(diǎn)間向量。
如圖8所示，邊緣點(diǎn)間向量生成單元30包括邊緣點(diǎn)間向量提取 單元310和邊緣點(diǎn)間向量函數(shù)近似(平滑化)單元320。邊緣點(diǎn)間向 量提取單元310包括邊緣點(diǎn)間輪廓(周邊)向量序列提取單元3110 和邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120。邊緣點(diǎn)間向量函數(shù) 近似(平滑化)單元320包括邊緣點(diǎn)間輔助向量引入(周邊)向量序 列生成單元3210，邊緣點(diǎn)間輔助向量引入(周邊)向量序列平滑化單 元3220和邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元230。
下文，參照?qǐng)D11到27說明邊緣點(diǎn)間輪廓(周邊)向量序列提取 單元3110的處理的細(xì)節(jié)。
如圖ll所示，二值圖像包含目標(biāo)像素101和八個(gè)鄰接像素。第 一示例性實(shí)施例通過將目標(biāo)像素依次移動(dòng)一個(gè)像素在整個(gè)圖像內(nèi)執(zhí) 行光柵掃描。
在圖11中，"x，，代表目標(biāo)像素101。兩個(gè)像素"0，，和"2，，以及目標(biāo)
像素101沿主掃描方向位于相同位置。像素"o"位于沿副掃描方向在
目標(biāo)像素101之上一個(gè)光柵處。像素"2"位于沿副掃描方向在目標(biāo)像 素101之下一個(gè)光柵處。兩個(gè)像素"1"和"3"以及目標(biāo)像素101位于相 同光柵位置。像素"3"位于在相同光柵線上在目標(biāo)像素101之前一個(gè) 像素處。像素"l"位于在相同光柵線上在目標(biāo)像素101之后一個(gè)像素 處。
此外，兩個(gè)像素"A，，和"B，，位于沿主掃描方向在目標(biāo)像素101之 后一個(gè)像素處。像素"A"位于目標(biāo)像素101之上一個(gè)光柵處。像素"B" 位于目標(biāo)像素101之下一個(gè)光柵處。兩個(gè)像素"C"和"D"位于沿主掃 描方向在目標(biāo)像素101之前一個(gè)l象素處。《象素"D"位于目標(biāo)〗象素101 之上一個(gè)光柵處。像素"C，，位于目標(biāo)像素101之下一個(gè)光柵處。
下文說明基于目標(biāo)像素101和八個(gè)鄰接像素執(zhí)行的示例性處理。
如果目標(biāo)像素101是白色像素，則邊緣點(diǎn)間輪廓(周邊)向量序 列提取單元3110終止該處理，并對(duì)下一條線開始光柵掃描(將目標(biāo) 像素位置更新一個(gè)像素)。
如果目標(biāo)像素101是黑色像素，則邊緣點(diǎn)間輪廓(周邊)向量序 列提取單元3110根據(jù)鄰接像素的狀態(tài)執(zhí)行以下處理。圖12到27示 出各種狀態(tài)下的示例性處理內(nèi)容。在圖12到27中，具有對(duì)角線方格 圖案的標(biāo)記"o，，代表黑色像素，而虛線標(biāo)記"o"代表白色像素。位于由 "d"(即不關(guān)心)指示的像素位置的像素代表白色像素或黑色像素。
在圖12到27的每個(gè)像素矩陣中，標(biāo)記"*"代表橫向向量的起點(diǎn) 而標(biāo)記"o"代表垂直向量的終點(diǎn)。標(biāo)記"▲，，代表垂直向量的起點(diǎn)而標(biāo) 記"A"代表橫向向量的終點(diǎn)。連接向量的起點(diǎn)和終點(diǎn)的實(shí)線箭頭代表 其的起點(diǎn)和終點(diǎn)均被固定的輪廓向量。虛線箭頭代表只有起點(diǎn)和終點(diǎn) 之一被固定的輪廓向量。在本實(shí)施例中，這些輪廓向量的起點(diǎn)和終點(diǎn) 被稱為"輪廓點(diǎn)"。圖12、 17和22內(nèi)的像素矩陣圖案不包括輪廓向量。
標(biāo)記"f，和"A"代表從邊緣點(diǎn)部分提取的向量的起點(diǎn)和終點(diǎn)。標(biāo)
記"^，代表從邊緣點(diǎn)部分提取的橫向向量的起點(diǎn)和垂直向量的終點(diǎn)。 標(biāo)記"A"代表從邊緣點(diǎn)部分提取的垂直向量的起點(diǎn)和橫向向量的終圖28示出被分配給從圖12-27中的任何一個(gè)所示的像素矩陣提 取的每個(gè)輪廓點(diǎn)的輪廓點(diǎn)信息的表。輪廓點(diǎn)信息用作分配信息。
圖28的表包括總共16個(gè)表示為"xxx—yyy—zzz"或"xxx—yyy"形式 的輪廓點(diǎn)信息。部分"xxx"指示具有由輪廓點(diǎn)限定的終點(diǎn)的向量的方 向。部分"yyy"指示具有由輪廓點(diǎn)限定的起點(diǎn)的向量的方向。UP指示 向上方向，DOWN指示向下方向，RIGHT指示向右方向，LEFT指 示向左方向。例如，輪廓點(diǎn)No.01到No.03具有向上向量的起點(diǎn)和向 右向量的起點(diǎn)。
部分"一zzz，，指示具有此分配信息的輪廓點(diǎn)是從邊緣點(diǎn)部分提取 的，并且在圖28內(nèi)的邊緣點(diǎn)信息字段內(nèi)被描述。例如，—TR指示輪 廓點(diǎn)是從線元素的上端部的右側(cè)(Top right)提取的邊緣點(diǎn)(參見圖 29A)，而—LT指示輪廓點(diǎn)是從線元素的左端部的上部(Left Top) 提取的邊緣點(diǎn)(參見圖29B)。
此外，一RB指示輪廓點(diǎn)是從線元素的右端部的下部(Right Bottom)提取的邊緣點(diǎn)(參見圖29C)，而一BR指示輪廓點(diǎn)是從線元 素的下端部的右側(cè)(Bottom Right)提取的邊緣點(diǎn)(參見圖29D )。
此外，_LB指示輪廓點(diǎn)是從線元素的左端部的下部(Left Bottom)提取的邊緣點(diǎn)(參見圖29B)，而_81^指示輪廓點(diǎn)是從線元 素的下端部的左側(cè)(Bottom Left)提取的邊緣點(diǎn)(參見圖29D )。
另外，—RT指示輪廓點(diǎn)是從線元素的右端部的上部(Right Top) 提取的邊緣點(diǎn)(參見圖29C)，而JTL指示輪廓點(diǎn)是從線元素的上端 部的左側(cè)(Top Left)提取的邊緣點(diǎn)(參見圖29A)。
圖30A到30D示出從非邊緣點(diǎn)部分(即線元素的非邊緣部分) 提取的輪廓點(diǎn)的示例，該輪廓點(diǎn)的輪廓信息不包括"一zzz"部分。
如果目標(biāo)像素是黑色像素，則用于根據(jù)鄰接像素的狀態(tài)從圖12 到27中所示的各種狀態(tài)提取輪廓點(diǎn)和分配信息的實(shí)際處理可參考圖 28內(nèi)所示的輪廓點(diǎn)信息的"數(shù)值"字段內(nèi)的對(duì)應(yīng)位置列出的數(shù)值執(zhí)行。
在圖30A到30D中，具有對(duì)角線方格圖案的標(biāo)記"o"指示黑色像
素，而虛線標(biāo)記"O"指示白色^ 素。
輪廓向量的起點(diǎn)/終點(diǎn)位置沿主掃描方向和副掃描方向均位于兩 個(gè)像素之間的中間位置。正整數(shù)的二維坐標(biāo)表示沿主掃描方向和副掃 描方向的像素位置。
本實(shí)施例使用偶數(shù)表示像素位置，而使用奇數(shù)表示起點(diǎn)和終點(diǎn)的
位置。在本實(shí)施例中，可使用2mx2n正偶數(shù)(整數(shù))的坐標(biāo)表達(dá)式 來表示由m個(gè)像素xn個(gè)像素構(gòu)成的圖像。本實(shí)施例使用具有對(duì)應(yīng)于 主掃描方向的x坐標(biāo)和對(duì)應(yīng)于副掃描方向的y坐標(biāo)的二維坐標(biāo)系統(tǒng)。 本實(shí)施例將二值圖像表示為m (像素)xn (光柵)的矩陣，其中m 和n都是正整數(shù)。此外，(2i， 2j)表示第j個(gè)光柵的第i個(gè)像素的像 素位置，其中i和j是滿足"匕m"和"j5n"關(guān)系的正整數(shù)。x坐標(biāo)值沿 主掃描方向從左至右增加，而y坐標(biāo)沿副掃描方向自上而下增加。
參照?qǐng)D31A到33說明邊緣點(diǎn)間輪廓(周邊)向量序列提取單元 3110的操作。
與美國專利號(hào)6404921不同，第一示例性實(shí)施例檢測四連續(xù)接合 的被細(xì)化的二值圖像的邊緣點(diǎn)和/或交點(diǎn)，并提取一組與各個(gè)線分量對(duì) 應(yīng)的獨(dú)立向量作為連接邊緣點(diǎn)和/或交點(diǎn)的相互獨(dú)立的線元素或閉合 曲線的集合。另外，第一示例性實(shí)施例提取分配給每個(gè)輪廓點(diǎn)的輪廓 點(diǎn)信息。此外，如從圖11到27顯而易見的，第一示例性實(shí)施例使用 3x3像素矩陣模式的處理對(duì)象。但是，類似于美國專利號(hào)6404921， 第一示例性實(shí)施例使用由9個(gè)像素構(gòu)成的3x3掃描窗口對(duì)圖像執(zhí)行光 柵掃描處理，并基于3x3像素矩陣模式內(nèi)包含的目標(biāo)像素和8個(gè)鄰接 像素的狀態(tài)依次提取輪廓點(diǎn)。第一示例性實(shí)施例在從每個(gè)3x3像素矩 陣模式提取輪廓點(diǎn)和輪廓點(diǎn)信息方面與美國專利號(hào)6404921不同。
圖31A是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣點(diǎn)間輪廓 (周邊)向量提取處理的流程圖，其可用圖像處理裝置的CPU 519 執(zhí)行。根據(jù)本實(shí)施例的邊緣點(diǎn)間輪廓(周邊)向量提取處理類似于美 國專利號(hào)6404921內(nèi)討論的圖22的流程圖實(shí)現(xiàn)的處理。但是，美國 專利號(hào)6404921沒有使用輪廓點(diǎn)信息。第一示例性實(shí)施例將輪廓點(diǎn)信
息看作是分配給每個(gè)被提取的輪廓點(diǎn)的屬性信息。此外，第一示例性
實(shí)施例將從美國專利號(hào)6404921提取的各個(gè)輪廓點(diǎn)的輪廓點(diǎn)連接信息 看作是每個(gè)輪廓點(diǎn)的信息的一部分。
如果每個(gè)輪廓點(diǎn)數(shù)據(jù)的數(shù)據(jù)格式具有不僅包含輪廓點(diǎn)的坐標(biāo)值 而且還包括輪廓點(diǎn)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，則此處理可容易地實(shí)現(xiàn)。
首先，在步驟Sl中，CPU 519執(zhí)行向量序列提取處理。CPU 519 從二值圖像和與每個(gè)輪廓點(diǎn)相關(guān)聯(lián)的輪廓點(diǎn)信息提取向量序列。然 后，CPU 519輸出圖31B和31C的表，該表指示每個(gè)向量的起點(diǎn)的 坐標(biāo)值、流入此向量的任何向量(即終點(diǎn)與此向量的起點(diǎn)相同的向 量)、和流出此向量的任何向量(即起點(diǎn)與此向量的終點(diǎn)相同的向量)。
在步驟S2中，CPU519跟隨圖31B和31C內(nèi)所示的表內(nèi)的流入 和流出向量的項(xiàng)號(hào)。CPU 519生成圖32內(nèi)示出的向量序列表3201， 該向量序列表指示圖像內(nèi)包含的輪廓線的總數(shù)、每條輪廓線上的點(diǎn)的 總數(shù)、輪廓線上的每個(gè)點(diǎn)的x坐標(biāo)/y坐標(biāo)和每個(gè)點(diǎn)的輪廓點(diǎn)信息的組 合。
在步驟S3中，CPU 519經(jīng)由盤I/O 521將包含向量序列表3201 的信息的文件存儲(chǔ)在硬盤裝置522內(nèi)，并終止順序操作。此文件構(gòu)成 圖像內(nèi)包含的單獨(dú)區(qū)域的向量數(shù)據(jù)。
圖33是示出才艮據(jù)本發(fā)明的第 一示例性實(shí)施例的圖31A的步驟Sl 內(nèi)的向量序列提取處理的細(xì)節(jié)的流程圖。
首先，在步驟S110內(nèi)，CPU519確定目標(biāo)像素是白色像素還是 黑色像素。如果目標(biāo)像素是白色像素(步驟SllO內(nèi)NO)，則處理流 前進(jìn)到步驟S130。如果目標(biāo)像素是黑色像素(步驟SllO內(nèi)YES)， 則處理流前進(jìn)到步驟S120。
在步驟S120中，CPU519基于圍繞目標(biāo)像素的八個(gè)像素的狀態(tài) 執(zhí)行處理。下文將參照?qǐng)D34進(jìn)一步詳細(xì)說明處理圍繞目標(biāo)像素的八 個(gè)像素的狀態(tài)的細(xì)節(jié)(步驟S120)。
在步驟S130中，CPU 519更新像素位置。然后，在步驟S140 中，CPU519確定對(duì)最后像素的處理是否已經(jīng)完成。如果對(duì)最后像素
的處理還沒有完成(步驟S140內(nèi)NO),則處理流返回步驟S110以 對(duì)下一個(gè)目標(biāo)像素執(zhí)行上述處理。如果對(duì)最后像素的處理已經(jīng)完成
(步驟S140內(nèi)YES ),則處理流前進(jìn)到圖31A的步驟S2。
下文基于圖12內(nèi)所示的狀態(tài)(情況0)說明步驟S1內(nèi)的向量序 列提取處理的示例。目標(biāo)像素(即圖12的中心像素)具有坐標(biāo)(2i， 2j)。
首先，CPU 519將(2i-l， 2j-l)登記為水平向量的起點(diǎn)。更具 體地，CPU519將(2i-l)存儲(chǔ)到表字段1231內(nèi)，該表字段指示圖31B 內(nèi)的水平向量輪廓1230指示的水平向量的起點(diǎn)的x坐標(biāo)值。類似地， CPU 519將(2j-l)存儲(chǔ)在指示該水平向量的起點(diǎn)的y坐標(biāo)值的表字 段1232內(nèi)。流入此水平向量的源垂直向量是緊鄰當(dāng)前由圖31C內(nèi)的 垂直向量計(jì)數(shù)器1240指示的垂直向量存儲(chǔ)在起點(diǎn)坐標(biāo)表內(nèi)的向量。 流出此水平向量的目的垂直向量位于當(dāng)前由垂直向量計(jì)數(shù)器1240指 示的垂直向量的起點(diǎn)坐標(biāo)表位置。
即，CPU 519將1和垂直向量計(jì)數(shù)器1240內(nèi)的值之和存儲(chǔ)在圖 31B內(nèi)所示的水平向量的流入向量項(xiàng)號(hào)字段的位置1233。此外，CPU 519將垂直向量計(jì)數(shù)器1240內(nèi)的值存儲(chǔ)在水平向量的流出向量項(xiàng)號(hào)字 段的位置1234。
接下來，CPU519將(2i+l， 2j+l)登記為垂直向量的起點(diǎn)。CPU 519將流入此垂直向量的源水平向量登記為已經(jīng)被登記的水平向量。 CPU 519將流出此垂直向量的目的水平向量登記為緊鄰已經(jīng)被登記 在水平向量的起點(diǎn)坐標(biāo)表內(nèi)的第一水平向量存儲(chǔ)的水平向量。
即，根據(jù)圖31C所示的示例，CPU 519將(2i+l)存儲(chǔ)在字段 1241，將(2i-l)存儲(chǔ)在字段1242，將水平向量計(jì)數(shù)器1230內(nèi)的當(dāng)前 值存儲(chǔ)在字段1243,并將1和水平向量計(jì)數(shù)器1230內(nèi)的當(dāng)前值之和 存儲(chǔ)在字段1244。
接下來，CPU 519增加水平垂直向量1230的內(nèi)容(即加1)。 接下來，CPU519將(2i+l， 2j+l)登記為水平向量的起點(diǎn)坐標(biāo)。CPU 519將流入此水平向量的源垂直向量登記為已經(jīng)被登記的第二向量。
CPU 519將流出此水平向量的目的垂直向量登記為存儲(chǔ)在已經(jīng)被登 記的第二垂直向量的起點(diǎn)坐標(biāo)表內(nèi)的下一個(gè)位置的垂直向量。
接下來，CPU 519增加垂直向量計(jì)數(shù)器1240的值(即加1)。 接下來，CPU 519將(2i-l， 2j+l)登記為垂直向量的起點(diǎn)坐標(biāo)值。 CPU 519將流入此垂直向量的源水平向量登記為已經(jīng)被登記的第三 水平向量。CPU 519將流出此垂直向量的目的水平向量登記為已經(jīng)被 登記的第四水平向量。這樣，CPU 519增加水平向量計(jì)數(shù)器1230和 垂直向量計(jì)數(shù)器1240的內(nèi)容(即加l),并終止該處理。
圖34是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖33的步驟 S120內(nèi)的處理的細(xì)節(jié)的流程圖。
在步驟S120中，CPU519將寄存器清除為"0"。接下來，在步驟 S220內(nèi)，CPU 519確定圖11內(nèi)的像素"O"(被稱為f (0))的狀態(tài) 是否是黑色像素(用"l，，表示)。即，CPU519確定f(0)是否等于1。 如果f ( 0 )等于1 (步驟S220內(nèi)YES ),則處理流前進(jìn)到步驟S230, 其中CPU 519將寄存器的內(nèi)容加1。如果f( 0 )等于0，即如果像素"O" 的狀態(tài)為白色像素(步驟S220內(nèi)NO)，則處理流前進(jìn)到步驟S240。
在步驟S240中，CPU 519確定圖11內(nèi)的像素"l"的狀態(tài)是否是 黑色像素。即，CPU 519確定f (1)是否等于1。如果f(l)等于l (步驟S240內(nèi)YES)，則處理流前進(jìn)到步驟S250,其中CPU 519 將寄存器的內(nèi)容加2。如果f (1)等于O (步驟S240內(nèi)NO)，則處 理流前進(jìn)到步驟S260。
在步驟S260中，CPU 519確定圖11內(nèi)的像素"2"的狀態(tài)是否是 黑色像素。即，CPU 519確定f (2)是否等于1。如果f(2)等于l (步驟S260內(nèi)YES),則處理流前進(jìn)到步驟S270,其中CPU 519 將寄存器的內(nèi)容加4。如果f (2)等于O (步驟S260內(nèi)NO)，則處 理流前進(jìn)到步驟S280。
在步驟S280中，CPU 519確定圖11內(nèi)的像素"3"的狀態(tài)是否是 黑色像素。即，CPU 519確定f (3)是否等于1。如果f(3)等于l (步驟S280內(nèi)YES)，則處理流前進(jìn)到步驟S290,其中CPU 519
將寄存器的內(nèi)容加8。如果f (3)等于O (步驟S260內(nèi)NO)，則處 理流前進(jìn)到步驟S300。
在步驟S300中，CPU519基于寄存器內(nèi)保持的值(處理號(hào))執(zhí) 行處理。
如圖12 (情況0)到圖27 (情況15)所示，根據(jù)圖11內(nèi)的每個(gè) 像素"0"、 "1"、 "2"和"3"的狀態(tài)，寄存器的內(nèi)容為0到15中的任何 一個(gè)。
即，在步驟S300中，CPU 519提取圖12到27內(nèi)限定的輪廓點(diǎn) 和相關(guān)聯(lián)的輪廓點(diǎn)信息。
這樣，邊緣點(diǎn)間輪廓(周邊)向量序列提取單元3110執(zhí)行一次 完整的光柵掃描操作。因此，邊緣點(diǎn)間輪廓(周邊)向量序列提取單 元3110提取對(duì)應(yīng)于連接輸入的四連續(xù)接合被細(xì)化的二值圖像(線圖) 內(nèi)包含的邊緣點(diǎn)或交點(diǎn)的單獨(dú)的線或閉合曲線的向量序列的集合 ("邊緣點(diǎn)間線元素粗輪廓向量序列，，)以及相關(guān)聯(lián)的輪廓點(diǎn)信息，并 輸出處理結(jié)果。
圖32示出示例性處理結(jié)果，該結(jié)果包括從各個(gè)線元素為第一輪 廓、第二輪廓和第a個(gè)輪廓提取的向量序列的集合，以及與每個(gè)輪廓 點(diǎn)相關(guān)聯(lián)的輪廓點(diǎn)信息。
圖35示出線圖、從線圖提取的邊緣點(diǎn)間輪廓(周邊)向量序列 即邊緣點(diǎn)間線元素粗輪廓向量序列(粗線表示的向量序列)以及輪廓 點(diǎn)信息的示例性記錄。
圖36是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣點(diǎn)間線芯 (周邊)向量序列生成單元3120的示例性操作的流程圖。圖像處理 裝置的CPU 519實(shí)現(xiàn)此處理。
在步驟S1000中，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 從邊緣點(diǎn)間輪廓(周邊)向量序列提取單元3110輸入邊緣點(diǎn)間輪廓 (周邊)向量序列。邊緣點(diǎn)間輪廓(周邊)向量序列是對(duì)應(yīng)于連接邊 緣點(diǎn)和/或交點(diǎn)的獨(dú)立線或閉合曲線的向量序列的集合，其包括指示向 量是否是從對(duì)應(yīng)于線圖的邊緣點(diǎn)(交點(diǎn))位置的部分提取的信息(分
配信息)。向量序列的集合是"邊緣點(diǎn)間線元素粗輪廓向量序列，，。
在步驟SllOO，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 從步驟S1000的邊緣點(diǎn)間輪廓(周邊)向量序列輸入一個(gè)向量序列(即 圖32內(nèi)的第k個(gè)輪廓(lSk^a))作為當(dāng)前處理對(duì)象，該向量序列具 有圖32內(nèi)所示的數(shù)據(jù)格式。邊緣點(diǎn)間線芯(周邊)向量序列生成單 元3120重復(fù)步驟S1100以按升序一個(gè)接一個(gè)地輸入向量序列。
在步驟S1200，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 輸入一個(gè)向量即步驟S1100內(nèi)確定的向量序列(點(diǎn)的總數(shù)；p)中的 一個(gè)向量的輪廓點(diǎn)(第q個(gè)點(diǎn)(1SqSp))作為當(dāng)前處理對(duì)象。邊緣 點(diǎn)間線芯(周邊)向量序列生成單元3120重復(fù)步驟S1200以按升序 一個(gè)接一個(gè)地輸入向量。
在步驟S1300，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 參照步驟S1200內(nèi)確定的輪廓點(diǎn)的輪廓點(diǎn)信息確定其終點(diǎn)與該輪廓點(diǎn) 相同的向量或其起點(diǎn)與該輪廓點(diǎn)相同的向量是否指向左。如果向量的 方向是LEFT (步驟S1300內(nèi)的YES )，則處理流前進(jìn)到步驟S1400。 如果向量的方向不是LEFT (步驟S1300內(nèi)的NO),則處理流前進(jìn) 到步驟S1500。
在步驟S1400中，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 將輪廓點(diǎn)的y坐標(biāo)值減l。當(dāng)坐標(biāo)值(x, y)是(2M, 2")時(shí)，邊緣 點(diǎn)間線芯(周邊)向量序列生成單元3120計(jì)算y-21-l。即，邊緣點(diǎn) 間線芯(周邊)向量序列生成單元3120使輪廓點(diǎn)的y坐標(biāo)值沿副掃 描方向朝原點(diǎn)移動(dòng)半個(gè)像素寬度。然后，處理流前進(jìn)到步驟S1600。
在步驟S1500,邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 將輪廓點(diǎn)的y坐標(biāo)值加l。即，邊緣點(diǎn)間線芯(周邊)向量序列生成 單元3120計(jì)算y=2*j+l，以使輪廓點(diǎn)的y坐標(biāo)值沿副掃描方向朝與原 點(diǎn)相反的方向移動(dòng)半個(gè)像素寬度。然后，處理流前進(jìn)到步驟S1600。
在步驟S1600，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 參照步驟S1200內(nèi)確定的輪廓點(diǎn)的輪廓點(diǎn)信息確定其終點(diǎn)與該輪廓點(diǎn) 相同的向量或其起點(diǎn)與該輪廓點(diǎn)相同的向量是否指向上。如果向量的方向是UP (步驟S1600內(nèi)的YES)，則處理流前進(jìn)到步驟S1700。 如果向量的方向不是UP(步驟S1600內(nèi)的NO)，則處理流前進(jìn)到步 驟S1800。
在步驟S1700中，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 將輪廓點(diǎn)的x坐標(biāo)值加l。即，邊緣點(diǎn)間線芯(周邊)向量序列生成 單元3120計(jì)算x=2*i+l，以使輪廓點(diǎn)的x坐標(biāo)值沿主掃描方向朝與原 點(diǎn)相反的方向移動(dòng)半個(gè)像素寬度。然后，處理流前進(jìn)到步驟S1900。
在步驟S1800,邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 將輪廓點(diǎn)的x坐標(biāo)值減l。即，邊緣點(diǎn)間線芯(周邊)向量序列生成 單元3120計(jì)算x=2*i-l，以使輪廓點(diǎn)的x坐標(biāo)值沿主掃描方向朝原點(diǎn) 移動(dòng)半個(gè)像素寬度。然后，處理流前進(jìn)到步驟S1900。
在步驟S1900中，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 確定是否已經(jīng)對(duì)步驟SllOO內(nèi)確定的向量序列內(nèi)的所有輪廓點(diǎn)完成了 步驟S1200到S1800的處理。如果已經(jīng)完成了對(duì)所有輪廓點(diǎn)的處理(步 驟S1900內(nèi)YES),在處理流前進(jìn)到步驟S2000。如果沒有完成對(duì)所 有輪廓點(diǎn)的處理(步驟S1900內(nèi)NO)，則處理流返回步驟S1200以 便對(duì)向量序列內(nèi)的下一個(gè)向量進(jìn)行處理。
在步驟S2000中，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 確定是否已經(jīng)對(duì)步驟S1000內(nèi)輸入的邊緣點(diǎn)間線元素粗輪廓向量序列 內(nèi)的所有向量序列完成了上述處理。如果沒有完成對(duì)所有向量序列的 處理(步驟S2000內(nèi)YES)，則處理流前進(jìn)到步驟S2100。如果沒有 完成對(duì)所有輪廓點(diǎn)的處理(步驟S2000內(nèi)NO)，則處理流返回步驟 S1100以便對(duì)下一個(gè)向量序列執(zhí)行步驟S1200到S2000的處理。
在步驟S2100中，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120 輸出步驟SIOOO內(nèi)的邊緣點(diǎn)間線元素粗輪廓向量序列的處理結(jié)果。
步驟S1300或步驟S1600內(nèi)的確定是基于圖28內(nèi)示出的上述輪 廓點(diǎn)信息的"值"字段的數(shù)值執(zhí)行的。因此，如果位O代表被表示為二 進(jìn)制值的數(shù)值的最低有效位(LSB )而位7代表最高有效位(MSB )， 則邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120在步驟S1300內(nèi)檢查位2 (即圖28內(nèi)的"向右(0)向左(1)"字段)，并且如果位2為 1則向量的方向?yàn)長EFT。在步驟S1600中，邊緣點(diǎn)間線芯(周邊) 向量序列生成單元3120檢查位3 (圖28內(nèi)的"向上(0)向下(1)" 字段)，并且如果位3為0則向量的方向?yàn)閁P。
這樣，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120從邊緣點(diǎn) 間輪廓(周邊)向量序列提取單元3110輸入邊緣點(diǎn)間輪廓(周邊) 向量序列。然后，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120根 據(jù)預(yù)定規(guī)則參照分配信息沿合適的方向?qū)?gòu)成輪廓(周邊)向量的具 有一個(gè)像素寬度的每個(gè)向量的位置精細(xì)調(diào)節(jié)等于一半像素的寬度。因 此，邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120可生成線寬度為0 的邊緣點(diǎn)間線芯(周邊)向量序列。例如，生成的邊緣點(diǎn)間線芯(周 邊)向量序列可使用圖32內(nèi)所示的數(shù)據(jù)格式表示。邊緣點(diǎn)間線芯(周 邊)向量序列生成單元3120可輸出具有圖32內(nèi)所示的數(shù)據(jù)格式的邊 緣點(diǎn)間線芯(周邊)向量序列。
圖35示出邊緣點(diǎn)間線芯粗輪廓向量序列(即使用粗線表示的向 量序列)和線寬度為0的邊緣點(diǎn)間線芯(周邊)向量序列(即，使用 連接輸入二值圖像的像素位置的細(xì)線的向量序列)。
接下來，說明邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元 3210的示例性操作。
邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210在邊緣 點(diǎn)間輔助向量引入(周邊)向量序列平滑化單元3220執(zhí)行平滑化(函 數(shù)近似)處理之前插入輔助向量。更具體地，邊緣點(diǎn)間輔助向量引入 (周邊)向量序列生成單元3210插入輔助向量，從而邊緣點(diǎn)部分可 被保存為邊緣點(diǎn)(即貝塞爾曲線的錨點(diǎn))。此處理可防止對(duì)應(yīng)于邊緣 點(diǎn)部分的向量與另一個(gè)向量結(jié)合，并且可防止當(dāng)邊緣點(diǎn)間輔助向量引 入(周邊)向量序列平滑化單元3220執(zhí)行平滑化(函數(shù)近似)處理 時(shí)任何邊緣點(diǎn)的位置變得不清楚。
另外，邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230基 于從邊緣點(diǎn)間輔助向量引入(周邊)向量序列平滑化單元3220輸入
的被平滑化(函數(shù)近似)的邊緣點(diǎn)間輔助向量引入(周邊)向量序列 生成起始/終止邊緣點(diǎn)信息。更具體地，邊緣點(diǎn)間被平滑化向量序列識(shí)
別(非周邊)單元3230從每個(gè)被平滑化(周邊)向量中識(shí)別用作起 始邊緣點(diǎn)的向量和用作終止邊緣點(diǎn)的向量，并為每個(gè)被平滑化(周邊) 向量生成起始/終止邊緣點(diǎn)信息，該信息可用于生成僅將起始邊緣點(diǎn)連 接到終止邊緣點(diǎn)的非周邊向量序列。
在第一示例性實(shí)施例中，邊緣點(diǎn)間輔助向量引入(周邊)向量序 列平滑化單元3220的配置類似于美國專利申請(qǐng)公開號(hào)US 2005/0238244 Al內(nèi)所述的配置。此配置4吏得對(duì)于可能還沒有被細(xì)化 的二值圖像的輪廓(外形)向量，可使用平滑化單元對(duì)整個(gè)細(xì)化線圖 像的向量進(jìn)行平滑化。
才艮據(jù)美國專利申請(qǐng)公開號(hào)US 2005/0238244 Al,向量平滑化(函 數(shù)近似)處理包括輸入由交替的從二進(jìn)制光柵圖像數(shù)據(jù)提取的水平和 垂直向量構(gòu)成的輪廓數(shù)據(jù)(粗略輪廓數(shù)據(jù))，從粗輪廓的線段提取切 線線段，從提取的切線線段中提取錨點(diǎn)，并用2階或3階貝塞爾曲線 和直線的組合或者已經(jīng)進(jìn)行貝塞爾曲線近似的2階或3階貝塞爾曲線 代替連接提取出的錨點(diǎn)的一組線段。
用于基于確定出的錨點(diǎn)對(duì)位于兩個(gè)錨點(diǎn)之間的一組輪廓點(diǎn)進(jìn)行 函數(shù)近似的方法是基本函數(shù)近似方法。即使在位于兩個(gè)錨點(diǎn)之間的輪 廓點(diǎn)被函數(shù)近似為2階或3階貝塞爾曲線或直線時(shí)，每個(gè)錨點(diǎn)的位置 (坐標(biāo)值)也不會(huì)改變。
因此，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210 將邊緣點(diǎn)間線芯(周邊)向量序列的一個(gè)邊緣點(diǎn)指定為起始邊緣點(diǎn)而 將另一個(gè)邊緣點(diǎn)指定為終止邊緣點(diǎn)，并在起始邊緣點(diǎn)和終止邊緣點(diǎn)之 間插入輔助向量(輔助輪廓點(diǎn))，以便起始邊緣點(diǎn)和終止邊緣點(diǎn)都變
為錨點(diǎn)o
根據(jù)美國專利申請(qǐng)公開號(hào)US 2005/0238244 Al，代表切線線段的 向量的提取條件如下
(1) 就在目標(biāo)向量之前和之后安置的兩個(gè)向量具有相反方向；
(2)與被提取的主切線線段相鄰的向量的長度Ll滿足關(guān)系 "L1W4";以及
(3 )向量長度L2滿足關(guān)系"L2^s"。
此外，錨點(diǎn)的提取包括從提取出的切線線段中提取新的點(diǎn)，并將 每個(gè)提取出的點(diǎn)指定為錨點(diǎn)?？蓮那芯€線段的兩個(gè)邊緣提取兩個(gè)錨 點(diǎn)。如果兩個(gè)提取出的錨點(diǎn)彼此相同，則只能提取一個(gè)錨點(diǎn)。
如果提取兩個(gè)錨點(diǎn)，則兩個(gè)錨點(diǎn)之間的部分被自動(dòng)指定為對(duì)象上 的直線。作為用于從切線線段的一個(gè)邊緣點(diǎn)提取錨點(diǎn)的方法，如果目 標(biāo)向量的鄰接向量(目標(biāo)切線線段)是切線線段，則鄰接向量的邊緣
點(diǎn)是鋪點(diǎn)o
因此，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210 將邊緣點(diǎn)間線芯(周邊)向量序列的一個(gè)邊緣點(diǎn)指定為起始邊緣點(diǎn)， 而將另 一個(gè)邊緣點(diǎn)指定為終止邊緣點(diǎn)，并插入輔助點(diǎn)以便起始邊緣點(diǎn) 和終止邊緣點(diǎn)都變成錨點(diǎn)。
圖37A示出用于就在將成為起始邊緣點(diǎn)的邊緣點(diǎn)P。之前插入輔 助輪廓點(diǎn)Pj的示例性方法。
輔助向量Vd包含輔助輪廓點(diǎn)Pj作為起點(diǎn)。向量Vi包括就在邊 緣點(diǎn)Pi之后的輪廓點(diǎn)Po作為起點(diǎn)。因此兩個(gè)向量Va和Vi具有相反 方向。換句話說，圖37A內(nèi)示出的三個(gè)向量Vo和Vi可滿足上述 的美國專利申請(qǐng)公開號(hào)US 2005/0238244 Al的切線線段提取條件 (1)。因此，向量Vo成為切線線段。
此外，如果從輔助輪廓點(diǎn)P.i開始的輔助向量V.i具有足夠的滿 足上述美國專利申請(qǐng)公開號(hào)US 2005/0238244 Al的切線線段提取條 件(3)的長度，則輔助向量V.i也成為切線線段。即，輔助向量V.i 和向量Vo都成為切線線段。結(jié)果，邊緣點(diǎn)Po (即將成為起始邊緣點(diǎn) 的點(diǎn))根據(jù)上述錨點(diǎn)提取方法中的條件成為錨點(diǎn)(即，如果目標(biāo)向量 (即目標(biāo)切線線段)的鄰接向量是切線線段，則鄰接向量的邊緣點(diǎn)成 為錨點(diǎn))。
圖37B示出用于就在將成為終止邊緣點(diǎn)的邊緣點(diǎn)Pn之后插入輔
助輪廓點(diǎn)Pn+1的示例性方法。
輔助向量Vn包含輔助輪廓點(diǎn)P^作為終點(diǎn)。向量vn_2包括輪廓
點(diǎn)Pn-l作為終點(diǎn)。因此兩個(gè)向量Vn和Vn.2具有相反方向。換句話說， 圖37B內(nèi)示出的三個(gè)向量Vw、Vw和Vn可滿足上述美國專利申請(qǐng)公
開號(hào)US 2005/0238244 Al的切線線段提取條件(1)。因此，向量 成為切線線段。此外，如果以輔助輪廓點(diǎn)P^結(jié)束的輔助向量Vn具 有;L夠的滿足上述美國專利申請(qǐng)/^開號(hào)US 2005/0238244 Al的切線 線段提取條件(3)的長度，則輔助向量Vn也成為切線線段。
即，輔助向量Vn和向量V^都成為切線線段。結(jié)果，邊緣點(diǎn)Pn
(即，將成為終止邊緣點(diǎn)的點(diǎn))根據(jù)上述錨點(diǎn)提取方法中的條件成為 錨點(diǎn)(即，如果目標(biāo)向量(即目標(biāo)切線線段)的鄰接向量是切線線段， 則鄰接向量的邊緣點(diǎn)成為錨點(diǎn))。
這樣，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210
確定將就插在起始邊緣點(diǎn)之前的點(diǎn)和將就插在終止邊緣點(diǎn)之后的點(diǎn)， 從而起始邊緣點(diǎn)和終止邊緣點(diǎn)成為錨點(diǎn)。然后，邊緣點(diǎn)間輔助向量引
入(周邊)向量序列生成單元3210生成由連接該插入點(diǎn)的連續(xù)接合 水平和垂直向量構(gòu)成的輪廓點(diǎn)序列，其包括固有的從該起始邊緣點(diǎn)延 伸到該終止邊緣點(diǎn)的輪廓點(diǎn)序列和新增加的從該起始邊緣點(diǎn)經(jīng)由該 插入點(diǎn)延伸到該終止邊緣點(diǎn)的部分。此外，邊緣點(diǎn)間輔助向量引入(周 邊)向量序列生成單元3210生成起始/終止邊緣點(diǎn)信息，該信息識(shí)別 輪廓點(diǎn)序列內(nèi)的起始邊緣點(diǎn)和終止邊緣點(diǎn)。
在第一示例性實(shí)施例中，起始/終止邊緣點(diǎn)信息包括起始邊緣點(diǎn) 的坐標(biāo)值和終止邊緣點(diǎn)的坐標(biāo)值。
圖38是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的邊緣點(diǎn)間輔助向 量引入(周邊)向量序列生成單元3210的示例性操作的流程圖。圖 像處理裝置的CPU 519實(shí)現(xiàn)此處理。
首先，在步驟S3000,邊緣點(diǎn)間輔助向量引入(周邊)向量序列 生成單元3210從邊緣點(diǎn)間線芯(周邊)向量序列生成單元3120輸入 線寬度為O的邊緣點(diǎn)間線芯(周邊)向量序列。
在步驟S3100，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210從步驟S3000內(nèi)的邊緣點(diǎn)間線芯(周邊)向量序列輸入中依 次確定一個(gè)向量序列(圖32內(nèi)的第k個(gè)輪廓點(diǎn)(1SkSa))為當(dāng)前處 理對(duì)象，該向量序列具有圖32內(nèi)所示的數(shù)據(jù)格式。
在步驟S3200,邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210輸入一個(gè)向量即步驟S3100內(nèi)確定的向量序列(點(diǎn)的總數(shù)p) 中的一個(gè)向量(第q個(gè)點(diǎn)(15qSp))的輪廓點(diǎn)作為處理對(duì)象。步驟 S3200的處理包括每次執(zhí)行步驟S3200的處理時(shí)，從第一點(diǎn)到第p個(gè) 點(diǎn)按升序依次選擇處理對(duì)象，直到在步驟S3300內(nèi)檢測到起始邊緣點(diǎn)。
在步驟S3300，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210參照步驟S3200內(nèi)確定的輪廓點(diǎn)的輪廓點(diǎn)信息確定輪廓點(diǎn)是 否是將成為起始邊緣點(diǎn)的向量。如果輪廓點(diǎn)是將成為起始邊緣點(diǎn)的向 量(步驟S3300內(nèi)YES)，則處理流前進(jìn)到步驟S3600。如果輪廓點(diǎn) 不是將成為起始邊緣點(diǎn)的向量(步驟S3300內(nèi)NO)，處理流前進(jìn)到 步驟S3400。
步驟S3300的確定可參照輪廓點(diǎn)的輪廓點(diǎn)信息執(zhí)行。更具體地， 邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210確定輪廓點(diǎn) 是否是圖28內(nèi)的UP_RIGHT_LT( 03H )、 DOWN_LEFT_RB( OFH )、 LEFT_UP_BL (17H)和RIGHT一DOWN一TR (1BH)中的任何一個(gè)。 此處理可通過檢查圖28的"值，，字段內(nèi)的位1和位0的數(shù)值是否都為1 來實(shí)現(xiàn)。
在步驟S3400，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210確定是否已經(jīng)完成對(duì)步驟S3100內(nèi)的邊緣點(diǎn)間線芯(周邊) 向量序列輸入中的一個(gè)向量序列的所有向量的處理。如果還沒有完成 對(duì)一個(gè)向量序列的所有向量的處理(步驟S3400中NO)，則處理流 返回步驟S3200以對(duì)向量序列內(nèi)的下一個(gè)向量執(zhí)行步驟S330內(nèi)的確 定。如果已經(jīng)完成對(duì)一個(gè)向量序列的所有向量的處理(步驟S3400內(nèi) YES),則可確定步驟S3100內(nèi)的向量序列輸入不包括起始邊緣點(diǎn)候 選。處理流前進(jìn)到步驟S3500。
在步驟S3500，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210為向量序列分配一個(gè)閉環(huán)標(biāo)記。閉環(huán)標(biāo)記指示向量序列是不 包含邊緣點(diǎn)的閉環(huán)。邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210直接輸出該向量序列的順序向量。
圖39A示出向量序列的數(shù)據(jù)格式，根據(jù)該數(shù)據(jù)格式第s個(gè)向量 序列是包含總共v個(gè)向量的處理對(duì)象。兩個(gè)閉環(huán)標(biāo)記具有(-l， -1) 的邊緣點(diǎn)坐標(biāo)，其被分配為起始/終止邊緣點(diǎn)信息，盡管這些坐標(biāo)值不 存在。當(dāng)步驟S3500的處理完成時(shí)，處理流前進(jìn)到步驟S4200。
在步驟S3600，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210將輪廓點(diǎn)登記為起始邊緣點(diǎn)，并輸出該輪廓點(diǎn)作為一個(gè)從該 起始邊緣點(diǎn)延伸到該終止邊緣點(diǎn)的向量。然后，處理流前進(jìn)到步驟
在步驟S3700，類似于步驟S3200，邊緣點(diǎn)間輔助向量引入(周 邊)向量序列生成單元3210輸入一個(gè)向量即步驟S3100內(nèi)確定的向 量序列(點(diǎn)的總數(shù)p)中的一個(gè)向量的輪廓點(diǎn)(第q個(gè)點(diǎn)(BqSp)) 作為處理對(duì)象。步驟S3700的處理包括每次執(zhí)行步驟S3700的處理時(shí)， 從步驟S3200內(nèi)確定的輪廓點(diǎn)朝第p個(gè)點(diǎn)按升序依次選擇處理對(duì)象， 直到在步驟S3800內(nèi)檢測到終止邊緣點(diǎn)。然后，處理流前進(jìn)到步驟 S3800。
在步驟S3800,邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210參照步驟S3700內(nèi)確定的輪廓點(diǎn)的輪廓點(diǎn)信息確定輪廓點(diǎn)是 否是將成為終止邊緣點(diǎn)的向量。如果輪廓點(diǎn)是將成為終止邊緣點(diǎn)的向 量(步驟S3800內(nèi)YES)，則處理流前進(jìn)到步驟S4000。如果輪廓點(diǎn) 不是將成為終止邊緣點(diǎn)的向量(步驟S3800內(nèi)NO),處理流前進(jìn)到 步驟S3900。
步驟S4000的確定可參照輪廓點(diǎn)的輪廓點(diǎn)信息執(zhí)行。更具體地， 邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210確定輪廓點(diǎn) 是否是圖28內(nèi)的UP—RIGHT_TL(01H)、DOWN_LEFT—BR(ODH)、 LEFT—UP_LB (15H )和RIGHT_DOWN_RT (19H )中的任何一個(gè)。
此處理可通過檢查圖28的"值"字段內(nèi)的位1和位0的數(shù)值為0和1 來實(shí)現(xiàn)。
在步驟S3900，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210輸出輪廓點(diǎn)作為一個(gè)從該起始邊緣點(diǎn)延伸到該終止邊緣點(diǎn)的 向量。然后，處理流返回步驟S3700。
在步驟S4000，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210將輪廓點(diǎn)登記為終止邊緣點(diǎn)，并輸出該輪廓點(diǎn)作為一個(gè)從該 起始邊緣點(diǎn)延伸到該終止邊緣點(diǎn)的向量。然后，處理流前進(jìn)到步驟 S4100。
在步驟S4100，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210生成將被在終止邊緣點(diǎn)和起始邊緣點(diǎn)之間插入的順序輔助向 量，因?yàn)橄蛄啃蛄械钠鹗歼吘夵c(diǎn)和終止邊緣點(diǎn)被確定，并且連接起始 邊緣點(diǎn)和終止邊緣點(diǎn)的順序向量已經(jīng)被輸出。下文將參照?qǐng)D40到42
說明步驟S4100內(nèi)的處理的細(xì)節(jié)。當(dāng)步驟S4100的處理已經(jīng)完成，則 處理流前進(jìn)到步驟S4200。
在步驟S4200，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210確定對(duì)步驟S300內(nèi)的邊緣點(diǎn)間線芯(周邊)向量序列輸入中 的所有向量序列的處理是否已經(jīng)完成。如果對(duì)所有向量序列的處理已 經(jīng)完成(步驟S4200內(nèi)YES)，則處理流前進(jìn)到步驟S4300。如果還 沒有完成對(duì)所有向量序列的處理(步驟S4200內(nèi)NO)，則處理流返 回步驟S3100以為下一個(gè)向量序列執(zhí)行步驟S3200到S4200的處理。
在步驟S4300，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210輸出步驟S3000內(nèi)的邊緣點(diǎn)間線芯(周邊)向量序列的處理 結(jié)果。
圖39B示出當(dāng)確定向量序列(即處理對(duì)象)的起始邊緣點(diǎn)和終 止邊緣點(diǎn)，并且除了連接起始邊緣點(diǎn)和終止邊緣點(diǎn)的順序向量之外， 還生成將插在該終止邊緣點(diǎn)和起始邊緣點(diǎn)之間的順序輔助向量時(shí)，將 被輸出的向量序列的輸出示例。
在圖39B中，第u個(gè)向量序列是處理對(duì)象，其包括構(gòu)成連接起始邊緣點(diǎn)(即第一個(gè)點(diǎn))和終止邊緣點(diǎn)(即第t個(gè)點(diǎn))的向量序列的 總共t個(gè)順序向量，以及將插在終止邊緣點(diǎn)和起始邊緣點(diǎn)之間的總共
r個(gè)順序輔助向量。
圖40是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖38的步驟 S4100內(nèi)的處理的細(xì)節(jié)的流程圖。更具體地，在確定向量序列的起始 邊緣點(diǎn)和終止邊緣點(diǎn)，并輸出連接該起始邊緣點(diǎn)和終止邊緣點(diǎn)的順序 向量的狀況下，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210 生成將插在終止邊緣點(diǎn)和起始邊緣點(diǎn)之間的順序輔助向量。
在步驟S4110中，如參照?qǐng)D37A說明的，邊緣點(diǎn)間輔助向量引 入(周邊)向量序列生成單元3210計(jì)算將就插在邊緣點(diǎn)P。之前的輔 助輪廓點(diǎn)P^的坐標(biāo)值，該邊緣點(diǎn)將是起始邊緣點(diǎn)。即，邊緣點(diǎn)間輔 助向量引入(周邊)向量序列生成單元3210確定從輔助輪廓點(diǎn)P.i開 始的輔助向量V^的方向，以致與從將就插在邊緣點(diǎn)P 之后的輪廓點(diǎn) Pi開始的向量Vi的方向相反。此外，邊緣點(diǎn)間輔助向量引入(周邊) 向量序列生成單元3210確定輔助向量的長度，以致滿足上述美國 專利申請(qǐng)公開號(hào)US 2005/0238244 Al的切線線段提取條件(3)。例 如，輔助向量Va的長度設(shè)定為等于或大于十個(gè)像素的長度。
在步驟S4120，如參照?qǐng)D37B說明的，邊緣點(diǎn)間輔助向量引入(周 邊)向量序列生成單元3210計(jì)算將就插在邊緣點(diǎn)Pn之后的輔助輪廓 點(diǎn)P^的坐標(biāo)值，該邊緣點(diǎn)將是終止邊緣點(diǎn)。即，邊緣點(diǎn)間輔助向量 引入(周邊)向量序列生成單元3210確定以輔助輪廓點(diǎn)Pw結(jié)束的
輔助向量Vn的方向，以致與以輪廓點(diǎn)P^結(jié)束的向量Vw的方向相
反。此外，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210
確定輔助向量Vn的長度，以致滿足上述美國專利申請(qǐng)公開號(hào)US
2005/0238244 Al的切線線段提取條件(3)。例如，輔助向量Vn的 長度設(shè)定為等于或大于十個(gè)像素的長度。
在步驟S4130，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單 元3210確定從輔助輪廓點(diǎn)Pd開始的輔助向量V-t和以輔助輪廓點(diǎn)P^ 結(jié)束的輔助向量Vn都是水平向量還是垂直向量。如果輔助向量V.i 和Vn滿足該條件(步驟S4130內(nèi)YES),則處理流前進(jìn)到步驟S4110。 如果輔助向量V.i和Vn不滿足該條件(步驟S4130內(nèi)NO),則處理 流前進(jìn)到步驟S4160。
圖41示出在步驟S4140內(nèi)(即當(dāng)比較的輔助向量Vd和Vn是兩 個(gè)水平向量或兩個(gè)垂直向量時(shí))執(zhí)行的示例性處理。在步驟S4140， 邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210計(jì)算緊隨第
一輔助輪廓點(diǎn)P^之后的第二輔助輪廓點(diǎn)Pn+2。更具體地，邊緣點(diǎn)間
輔助向量引入(周邊)向量序列生成單元3210確定從輔助輪廓點(diǎn)Pn+1
開始并以輔助輪廓點(diǎn)Pn+2結(jié)束的向量V屮，以致滿足上述美國專利申
請(qǐng)公開號(hào)US 2005/0238244 Al的切線線段提取條件(3 )。與第一輔
助輪廓點(diǎn)Pnw相比，第二輔助輪廓點(diǎn)Pn+2的位置遠(yuǎn)離輔助輪廓點(diǎn)P 例如，輔助向量Vn+2的長度設(shè)定為等于或大于十個(gè)像素的長度。
在步驟S4150，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單
元3210計(jì)算緊隨第二輔助輪廓點(diǎn)Pn+2之后的第三輔助輪廓點(diǎn)Pn+3。
更具體地，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210
確定第三輔助輪廓點(diǎn)Pn+3，以致兩個(gè)輔助輪廓點(diǎn)Pn+2和P^可與交替 的水平和垂直向量連接。第三輔助輪廓點(diǎn)P一3，緊接邊緣點(diǎn)P。定位， 但是中間間隔一個(gè)輔助輪廓點(diǎn)(即。當(dāng)上述順序處理已經(jīng)完成
之后，處理流返回圖38的流程圖內(nèi)的步驟S4200。
圖42示出步驟S4160內(nèi)(即當(dāng)比較的輔助向量Va和Vn是水平 向量和垂直向量的組合時(shí))執(zhí)行的示例性處理。在步驟S4160，邊緣 點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210計(jì)算緊隨第一輔
助輪廓點(diǎn)P^之后的笫二輔助輪廓點(diǎn)Pn+2。更具體地，邊緣點(diǎn)間輔助
向量引入(周邊)向量序列生成單元3210確定從輔助輪廓點(diǎn)P巾開
始并以輔助輪廓點(diǎn)Pn+2結(jié)束的向量Vn+1,以致滿足上述美國專利申請(qǐng)
公開號(hào)US 2005/0238244 Al的切線線段提取條件(3)。與第一輔助
輪廓點(diǎn)P^相比，第二輔助輪廓點(diǎn)P"2的位置遠(yuǎn)離輔助輪廓點(diǎn)P.l
例如，輔助向量Vn+1的長度設(shè)定為等于或大于十個(gè)像素的長度。
在步驟S4170,邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單
元3210計(jì)算緊隨第二輔助輪廓點(diǎn)Pn+2之后的第三輔助輪廓點(diǎn)Pn+3。
更具體地，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210
確定從輔助輪廓點(diǎn)Pn+2開始并以輔助輪廓點(diǎn)Pn+3結(jié)束的向量Vn+2，以
致滿足上述美國專利申請(qǐng)公開號(hào)US 2005/0238244 Al的切線線段提
取條件(3)。與第二輔助輪廓點(diǎn)Pn+2相比，第三輔助輪廓點(diǎn)Pn+3的 位置遠(yuǎn)離輔助輪廓點(diǎn)P.i。例如，輔助向量Vn+3的長度設(shè)定為等于或 大于十個(gè)像素的長度。
在步驟S4180，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單
元3210計(jì)算緊隨第三輔助輪廓點(diǎn)Pn+3之后的第四輔助輪廓點(diǎn)Pn+4。
更具地，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210
確定第四輔助輪廓點(diǎn)Pn+4，以致兩個(gè)輔助輪廓點(diǎn)P計(jì)3和Pa可與交替 的水平和垂直向量連接。第四輔助輪廓點(diǎn)Pn+4緊接邊緣點(diǎn)P。定位， 但是中間間隔一個(gè)輔助輪廓點(diǎn)(即。當(dāng)上述順序處理已經(jīng)完成
之后，處理流返回圖38的流程圖內(nèi)的步驟S4200。
如上所述，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元 3210從邊緣點(diǎn)間線芯(周邊)向量序列生成單元3210輸入邊緣點(diǎn)間 線芯(周邊)向量序列。然后，邊緣點(diǎn)間輔助向量引入(周邊)向量 序列生成單元3210插入輔助向量，以防止對(duì)應(yīng)于邊緣點(diǎn)部分的向量 與另一個(gè)向量結(jié)合。換句話說，此處理可防止當(dāng)邊緣點(diǎn)間輔助向量引 入(周邊)向量序列平滑化單元3220執(zhí)行平滑化(函數(shù)近似)處理 時(shí)，任何邊緣點(diǎn)的位置變得不清楚。即，邊緣點(diǎn)間輔助向量引入(周 邊)向量序列生成單元3210插入輔助向量，以便邊緣點(diǎn)部分可被保 持為邊緣點(diǎn)(即貝塞爾曲線的錨點(diǎn))，并生成邊緣點(diǎn)間輔助向量引入 (周邊)向量序列。
另外，邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成單元3210 為每個(gè)輔助向量引入的邊緣點(diǎn)間輔助向量引入(周邊)向量序列生成
指示對(duì)應(yīng)于邊緣點(diǎn)部分的向量的起始/終止邊緣點(diǎn)信息。本實(shí)施例使用 類似于圖32的數(shù)據(jù)格式輸出生成的處理結(jié)果。在此情況下，用圖39A 或圖39B所示的向量序列數(shù)據(jù)代替圖32的每個(gè)輪廓數(shù)據(jù)部分。如上所述，邊緣點(diǎn)間輔助向量引入(周邊)向量序列平滑化單元
3220的配置類似于美國專利申請(qǐng)公開號(hào)US 2005/0238244 Al內(nèi)所述 的配置。邊緣點(diǎn)間輔助向量引入(周邊)向量序列平滑化單元3220 生成被平滑化(函數(shù)近似)的邊緣點(diǎn)間輔助向量引入(周邊)向量序 列，其包括在對(duì)應(yīng)于邊緣點(diǎn)部分的部分被保存為邊緣點(diǎn)的狀況下被平 滑化(函數(shù)近似)的每個(gè)(周邊)向量。
邊緣點(diǎn)間輔助向量引入(周邊)向量序列平滑化單元3220將生 成的被平滑化(函數(shù)近似)的邊緣點(diǎn)間輔助向量引入(周邊)向量序 列輸出到邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230。此外， 邊緣點(diǎn)間輔助向量引入(周邊)向量序列平滑化單元3220將邊緣點(diǎn) 間輔助向量引入(周邊)向量序列生成單元3210生成的起始/終止邊 緣點(diǎn)信息輸出到邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230。
邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230從邊緣點(diǎn) 間輔助向量引入(周邊)向量序列平滑化單元3220輸入被平滑化(函 數(shù)近似)的邊緣點(diǎn)間輔助向量引入(周邊)向量序列。此外，邊緣點(diǎn) 間被平滑化向量序列識(shí)別(非周邊)單元3230從邊緣點(diǎn)間輔助向量 引入(周邊)向量序列生成單元3210輸入起始/終止邊緣點(diǎn)信息。
然后，邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230通 過與用作起始邊緣點(diǎn)和終止邊緣點(diǎn)的輪廓點(diǎn)的坐標(biāo)值進(jìn)行比較來識(shí)
別每個(gè)被平滑化(函數(shù)近似)的向量序列內(nèi)的每個(gè)向量的坐標(biāo)值。邊 緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230生成連接起始邊 緣點(diǎn)和終止邊緣點(diǎn)以形成邊緣點(diǎn)間被平滑化(非周邊)的向量序列的 非周邊向量序列。邊緣點(diǎn)間被平滑化向量序列識(shí)別(非周邊)單元3230 將邊緣點(diǎn)間被平滑化(非周邊)的向量序列輸出到單獨(dú)區(qū)域向量生成 單元40。
盡管指示每個(gè)輪廓點(diǎn)是否是錨點(diǎn)的屬性信息附屬于每個(gè)輪廓點(diǎn)， 但是生成的處理結(jié)果可使用與圖32內(nèi)所示的數(shù)據(jù)格式類似的數(shù)據(jù)格 式表示。在此情況下，識(shí)別的起始邊緣點(diǎn)是第一個(gè)點(diǎn)。終止邊緣點(diǎn)是 相同線元素向量的最后一個(gè)點(diǎn)。
即，圖32的第一輪廓部分是第一線元素的數(shù)據(jù)部分。第一個(gè)點(diǎn) 是第一線元素的起始邊緣點(diǎn)。第b個(gè)點(diǎn)是第一線元素的終止邊緣點(diǎn)。 本實(shí)施例使用這種數(shù)據(jù)格式輸出處理結(jié)果。
這樣，圖10的流程圖內(nèi)的步驟S50到S80的處理可依次為連接 一個(gè)交點(diǎn)和另 一個(gè)交點(diǎn)的每個(gè)邊界線圖像生成邊緣點(diǎn)間向量。當(dāng)為所 有邊界線生成邊緣點(diǎn)間向量的處理完成時(shí)，在步驟S100內(nèi)執(zhí)行生成 單獨(dú)區(qū)域向量的處理。
即，如圖43所示，如果存在任何連接交點(diǎn)的邊界線，則本實(shí)施 例依次生成如圖44A到44H所示的連接一個(gè)交點(diǎn)和另一個(gè)交點(diǎn)的邊 緣點(diǎn)間向量。
圖45示出包含已經(jīng)受到邊緣點(diǎn)間向量生成處理的所有邊界線的 圖像。圖46示出包含圖45內(nèi)所示的邊界線圖像和邊緣點(diǎn)間被平滑化 (非周邊)的向量序列的原始邊緣點(diǎn)部分的圖像。
即使在步驟S50到S80的處理已經(jīng)完成之后，步驟S30中提取 的交點(diǎn)和步驟S50內(nèi)生成的連接交點(diǎn)的邊界線圖像內(nèi)的每個(gè)交點(diǎn)仍保 持不變。每個(gè)交點(diǎn)的位置和交點(diǎn)之間的位置關(guān)系可被保存為邊緣點(diǎn)間 被平滑化(非周邊)的向量序列的邊緣點(diǎn)的位置和位置關(guān)系。這樣， 在步驟S50到S80的處理中步驟S30內(nèi)提取的交點(diǎn)可一直作為邊緣點(diǎn) -故處理。
在步驟SIOO，單獨(dú)區(qū)域向量生成單元40執(zhí)行單獨(dú)區(qū)域向量生成 處理。更具體地，單獨(dú)區(qū)域向量生成單元40基于由區(qū)域劃分處理獲 得的每個(gè)區(qū)域的邊緣點(diǎn)間向量信息和顏色信息將每個(gè)區(qū)域轉(zhuǎn)換成區(qū) 域向量，該區(qū)域向量包含周邊被函數(shù)近似(平滑化)的邊緣點(diǎn)間向量 序列及其內(nèi)部顏色。
如上所述，區(qū)域邊界向量序列識(shí)別單元410和區(qū)域?qū)傩苑峙鋯卧?420構(gòu)成單獨(dú)區(qū)域向量生成單元40。
圖47是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的圖10的步驟 S100中的單獨(dú)區(qū)域向量生成處理的細(xì)節(jié)的流程圖。
在步驟S1010，區(qū)域邊界向量序列識(shí)別單元410輸入目標(biāo)區(qū)域號(hào) 碼。即，區(qū)域邊界向量序列識(shí)別單元410輸入在步驟S12內(nèi)獲得的區(qū) 域中的任何一個(gè)的區(qū)域號(hào)碼。例如，區(qū)域邊界向量序列識(shí)別單元410 可參照?qǐng)D2所示的區(qū)域表201輸入每個(gè)區(qū)域的區(qū)域號(hào)碼，該區(qū)域表指 示每個(gè)區(qū)域的區(qū)域號(hào)碼和每個(gè)區(qū)域的顏色信息(屬性信息)。如上所 述，RAM 520存儲(chǔ)在步驟S13生成的區(qū)域表201。
在步驟S1020，區(qū)域邊界向量序列識(shí)別單元410參照步驟S31內(nèi) 生成的圖6的交點(diǎn)表601輸入與步驟SIOIO內(nèi)的區(qū)域號(hào)碼輸入有關(guān)的 交點(diǎn)(即，邊緣點(diǎn)與目標(biāo)區(qū)域有關(guān)的交點(diǎn))。例如，如果步驟SIOIO 內(nèi)的區(qū)域號(hào)碼輸入是2，則存在在交點(diǎn)表601的鄰接區(qū)域號(hào)碼字段中 包含區(qū)域號(hào)碼2的三個(gè)交點(diǎn)C: (22， 40) 、 E: (38， 40 )和F: (44， 24)。
在步驟S1030中，區(qū)域邊界向量序列識(shí)別單元410從步驟S70 中生成的邊緣點(diǎn)間輔助向量引入(周邊)向量序列中識(shí)別邊緣點(diǎn)等于 步驟S1020內(nèi)的交點(diǎn)輸入的向量序列(區(qū)域邊界向量序列)。如果向 量數(shù)據(jù)具有類似于圖32內(nèi)所示的數(shù)據(jù)格式的數(shù)據(jù)格式，則步驟S1030 內(nèi)的處理可通過檢查代表起始邊緣點(diǎn)的第一個(gè)點(diǎn)和代表終止邊緣點(diǎn) 的最后一個(gè)點(diǎn)是否與步驟S1020內(nèi)提取的交點(diǎn)的坐標(biāo)值一致來實(shí)現(xiàn)。
圖6的交點(diǎn)表601內(nèi)的數(shù)據(jù)從圖46中表示的向量數(shù)據(jù)中將三個(gè) 被函數(shù)近似(平滑化)的邊緣點(diǎn)間向量識(shí)別為目標(biāo)區(qū)域和區(qū)域邊界向 量序列。第一個(gè)被函數(shù)近似(平滑化)的邊緣點(diǎn)間向量序列是連接點(diǎn) F和C的向量序列(從圖43的(1)獲得)。第二個(gè)被函數(shù)近似(平 滑化)的邊緣點(diǎn)間向量序列是連接點(diǎn)C和E的向量序列(從圖43的 (2)獲得)。第三個(gè)被函數(shù)近似(平滑化)的邊緣點(diǎn)間向量序列是 連接點(diǎn)E和F的向量序列(從圖43的(3 )獲得)。
在步驟S1040中，區(qū)域邊界向量序列識(shí)別單元410為步驟S1030 內(nèi)識(shí)別出的目標(biāo)區(qū)域的區(qū)域邊界向量序列分配對(duì)應(yīng)的區(qū)域顏色信息 (屬性信息)。步驟S1040的處理包括參考圖2內(nèi)所示的指示每個(gè)區(qū) 域的區(qū)域號(hào)碼和每個(gè)區(qū)域的顏色信息(屬性信息)的區(qū)域表201，獲 取對(duì)應(yīng)于步驟S1010內(nèi)的區(qū)域號(hào)碼輸入的區(qū)域的顏色信息(屬性信
息)，并將該屬性信息分配給目標(biāo)區(qū)域的區(qū)域邊界向量序列。
在步驟S1050中，區(qū)域邊界向量序列識(shí)別單元410確定是否已經(jīng) 對(duì)所有區(qū)域號(hào)碼完成了步驟S1010到S1040的處理。如果還未對(duì)所有 區(qū)域號(hào)碼完成處理(步驟S1050內(nèi)NO),則處理流返回步驟SIOIO。 如果已經(jīng)對(duì)所有區(qū)域號(hào)碼完成處理(步驟S1050內(nèi)YES)，則區(qū)域邊 界向量序列識(shí)別單元410終止圖10的流程圖內(nèi)的步驟S100的單獨(dú)區(qū) 域向量生成處理。
例如，步驟S1050內(nèi)的確定包括檢查是否已經(jīng)對(duì)圖2的區(qū)域表 201內(nèi)的所有區(qū)域號(hào)碼完成處理，即是否已經(jīng)完成從區(qū)域表201內(nèi)的 第一個(gè)數(shù)據(jù)開始并以最后一個(gè)數(shù)據(jù)結(jié)束的處理。
這樣，第一示例性實(shí)施例可實(shí)現(xiàn)用于生成代表彩色圖像(尤其是 i兌明性圖〗象)的向量的順序處理。
圖48示出從步驟S100內(nèi)獲得的包括周邊被函數(shù)近似(平滑化) 的邊緣點(diǎn)間向量序列及其內(nèi)部顏色的每個(gè)區(qū)域的區(qū)域向量再現(xiàn)的圖 像。
下文將詳細(xì)說明區(qū)域劃分處理、邊界點(diǎn)提取處理、和交點(diǎn)提取處理。
<區(qū)域劃分處理>
圖49是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的步驟S12內(nèi)的區(qū) 域劃分處理的細(xì)節(jié)的流程圖。
在步驟S1201，區(qū)域劃分單元121在處理對(duì)象圖像上執(zhí)行群集處 理。步驟S1201的處理包括從已經(jīng)被光柵掃描的起始像素生成第一群 集，并基于像素的特征計(jì)算下一個(gè)像素相對(duì)于所有群集的偏差。如果 偏差低，則像素和群集具有類似特征。即，可確定像素和群集是相同 的。
像素i的像素值(Ri, Gi， Bi)代表此像素的特征。屬于群集c 的所有像素的平均像素值(Rc, Gc, Bc)代表此像素的特征。例如， 偏差等于像素i的特征值和群集c的特征值之間的在顏色空間上的歐 幾里得距離V扭c-Ri)2+(GC —Gi)2+(BC —Bi)2}。盡管本實(shí)施例在偏差的計(jì)算中使用RGB值，但是另一個(gè)顏色空 間的信息或者與顏色無關(guān)的信息也可代表像素的特征量。步驟1201 的處理包括登記使偏差值最小的群集的號(hào)碼，并將偏差值與預(yù)定閾值 進(jìn)行比較。如果偏差值小于閾值，則對(duì)象像素屬于登記的群集。如果 偏差值等于或大于閾值，則基于對(duì)象像素生成新的群集。上述處理重 復(fù)執(zhí)行，直到完成對(duì)所有像素的處理。
在步驟S1202，區(qū)域劃分單元121基于群集處理結(jié)果執(zhí)行區(qū)域整 合處理。區(qū)域整合處理包括輸入代表分隔區(qū)域的號(hào)碼的目標(biāo)值，對(duì)當(dāng) 前群集的數(shù)量計(jì)數(shù)，并比較被計(jì)數(shù)的群集數(shù)和目標(biāo)值。在本實(shí)施例中， 可在考慮將被分隔的顏色的數(shù)量的情況下確定目標(biāo)值。如果當(dāng)前群集 的數(shù)量等于或大于目標(biāo)值，則區(qū)域劃分單元121整合群集。區(qū)域整合 處理包括計(jì)算群集之間的偏差值，并將具有最低偏差值的兩個(gè)群集整 合。區(qū)域整合處理重復(fù)執(zhí)行，直到當(dāng)前群集的數(shù)量少于目標(biāo)值。
在步驟S1203，區(qū)域劃分單元121基于區(qū)域整合處理結(jié)果執(zhí)行噪 聲區(qū)域確定處理。噪聲區(qū)域確定處理包括標(biāo)記區(qū)域劃分處理結(jié)果，并 計(jì)算每個(gè)標(biāo)記區(qū)域的大小。標(biāo)記區(qū)域的大小等于對(duì)象區(qū)域內(nèi)包含的像
素的數(shù)量。如果標(biāo)記區(qū)域的大小小于閾值，則區(qū)域劃分單元121確定 此區(qū)域是噪聲區(qū)域。
在步驟S1204,區(qū)域劃分單元121計(jì)算噪聲區(qū)域內(nèi)的每個(gè)像素相 對(duì)于鄰接區(qū)域的偏差，并執(zhí)行噪聲區(qū)域重新處理以便處理對(duì)象像素屬 于具有最小偏差的區(qū)域。噪聲區(qū)域確定處理重復(fù)執(zhí)行，直到對(duì)所有標(biāo) 記區(qū)域完成處理。由文檔圖像的區(qū)域劃分得到的圖形區(qū)域可在被存儲(chǔ) 之前被壓縮。上述噪聲區(qū)域確定處理和噪聲區(qū)域重新處理可有效地除 去壓縮過程中生成的噪聲。
如上所述，區(qū)域劃分單元121可將彩色圖像劃分為在圖像上連續(xù) 接合的多個(gè)區(qū)域。每個(gè)區(qū)域具有相同或一致的特征(具有不小于閾值 的偏差值)。
<邊界點(diǎn)提取處理>
下文將參照?qǐng)D3詳細(xì)說明步驟S21內(nèi)的水平邊界點(diǎn)提取處理、步
驟S23內(nèi)的垂直邊界點(diǎn)提取處理和步驟S25內(nèi)的對(duì)角線邊界點(diǎn)提取處 理。
邊界點(diǎn)提取處理包括沿水平方向(—)掃描區(qū)域劃分結(jié)果，并在 每條水平掃描線上提取代表兩個(gè)區(qū)域之間的邊界的像素作為水平邊
界點(diǎn)。圖3示出包含區(qū)域1 (背景)、區(qū)域2、區(qū)域3、區(qū)域4和區(qū)域 5五個(gè)區(qū)域的示例性圖像。
如圖3所示，在第IO行上的水平掃描操作檢測到點(diǎn)B，在該點(diǎn) 處區(qū)域號(hào)碼從1改變?yōu)?。檢測到的點(diǎn)B被記錄為水平邊界點(diǎn)。類似， 在第14行上的水平掃描操作檢測到點(diǎn)A,其被記錄為水平邊界點(diǎn). 此外，水平掃描操作接連在第22行上檢測到點(diǎn)C，在第38行上檢測 到點(diǎn)E，在笫44行上檢測到點(diǎn)F，在第64行上檢測到點(diǎn)H和I,它 們都被記錄為水平邊界點(diǎn)。
邊界點(diǎn)提取處理包括沿垂直方向(丄)掃描區(qū)域劃分結(jié)果，并在 每條垂直掃描線上提取代表兩個(gè)區(qū)域之間的邊界的像素作為對(duì)角線 邊界點(diǎn)。
如圖3所示，垂直掃描操作接連在第10列上檢測到點(diǎn)D，在第 15列上檢測到點(diǎn)A，在第20列上檢測到點(diǎn)B，在第24列上檢測到點(diǎn) F,在第40列上檢測到點(diǎn)E和C，在第58列上檢測到點(diǎn)H以及在第 66列上檢測到點(diǎn)I,它們都被記錄為垂直邊界點(diǎn)。
此外，邊界點(diǎn)提取處理包括沿對(duì)角線方向掃描區(qū)域劃分結(jié)果，并 在每條對(duì)角線掃描線上提取代表兩個(gè)區(qū)域之間的邊界的像素作為水 平邊界點(diǎn)。
如圖3所示，對(duì)角線掃描操作在第14行和第15列上檢測到點(diǎn)A， 在該點(diǎn)處區(qū)域號(hào)碼從l改變?yōu)?。檢測到的點(diǎn)A被記錄為對(duì)角線邊界 點(diǎn)。類似地，對(duì)角線掃描操作接連檢測到點(diǎn)B、 J、 C、 K、 E、 G、 D、 H和I，它們都被記錄為對(duì)角線邊界點(diǎn)。
下文將說明一些邊界點(diǎn)。圖50A到50E示出示例性的沿連接點(diǎn) B和A的邊界線的水平、垂直和對(duì)角線邊界點(diǎn)的提取。
在圖50A中，像素(1)代表屬于區(qū)域1的像素而像素(2)代
表屬于區(qū)域2的像素。在圖50B中，具有陰影圖案的像素(1)代表 在水平邊界點(diǎn)提取處理中作為在該處區(qū)域號(hào)碼最先改變的部分被提 取的水平邊界點(diǎn)。
在圖50C中，具有陰影圖案的像素(1)代表在垂直邊界點(diǎn)提取 處理中提取的垂直邊界點(diǎn)。在圖50D中，具有陰影圖案的像素(1) 代表在對(duì)角線邊界點(diǎn)提取處理中提取的對(duì)角線邊界點(diǎn)。
在圖50E中，具有陰影圖案的像素(l)代表在水平邊界點(diǎn)提取、 垂直邊界點(diǎn)提取和對(duì)角線邊界點(diǎn)提取處理的任何一個(gè)中提取的邊界 點(diǎn)。這些邊界點(diǎn)處于四連續(xù)接合狀態(tài)。
為了更具體地說明根據(jù)笫一示例性實(shí)施例的邊界線圖像生成，將 參照?qǐng)D51A到51F更詳細(xì)地說明水平邊界點(diǎn)提取處理、垂直邊界點(diǎn)提 取處理和對(duì)角線邊界點(diǎn)提取處理。
圖51A示出作為區(qū)域劃分結(jié)果的四個(gè)矩形區(qū)域。圖51B示出沿 圖51A的邊界線定位的像素。
圖51C示出作為水平邊界點(diǎn)提取處理的結(jié)果從圖51B提取的水 平邊界點(diǎn)(具有陰影圖案)。
圖51D示出作為垂直邊界點(diǎn)提取處理的結(jié)果從圖51B提取的垂 直邊界點(diǎn)(具有陰影圖案)。
圖51E示出作為對(duì)角線邊界點(diǎn)提取處理的結(jié)果從圖51B提取的 對(duì)角線邊界點(diǎn)(具有陰影圖案)。
圖51F示出從水平、垂直和對(duì)角線邊界點(diǎn)提取處理中的任何一 個(gè)提取的所有邊界點(diǎn)。這些邊界點(diǎn)處于四連續(xù)接合狀態(tài)。
<交點(diǎn)提取處理>
圖52是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的步驟S30內(nèi)的交 點(diǎn)提取處理的細(xì)節(jié)的流程圖。
在步驟S301,交點(diǎn)識(shí)別單元221參考步驟S22內(nèi)生成的水平邊 界點(diǎn)表401、步驟S24內(nèi)生成的垂直邊界點(diǎn)表402和步驟S26內(nèi)生成 的對(duì)角線邊界點(diǎn)表403。交點(diǎn)識(shí)別單元221從三個(gè)表401到403中的 至少兩個(gè)內(nèi)存在的邊界點(diǎn)中檢測具有三個(gè)或更多個(gè)鄰接區(qū)域號(hào)碼的邊界點(diǎn)作為交點(diǎn)。
三個(gè)表中的至少兩個(gè)內(nèi)存在的邊界點(diǎn)是用作水平邊界點(diǎn)和垂直 邊界點(diǎn)的邊界點(diǎn)、用作水平邊界點(diǎn)和對(duì)角線邊界點(diǎn)的邊界點(diǎn)、用作垂 直邊界點(diǎn)和對(duì)角線邊界點(diǎn)的邊界點(diǎn)以及用作水平邊界點(diǎn)、垂直邊界點(diǎn) 和對(duì)角線邊界點(diǎn)的邊界點(diǎn)中的任何一個(gè)。
圖5示出從圖4的水平邊界點(diǎn)表401、垂直邊界點(diǎn)表402和對(duì)角 線邊界點(diǎn)表403提取交點(diǎn)的示例，每個(gè)該表均包含從圖3所示的區(qū)域 劃分結(jié)果提取的邊界點(diǎn)。
三個(gè)邊界點(diǎn)表中都存在邊界點(diǎn)C。邊界點(diǎn)C沿水平方向的鄰接 區(qū)域的號(hào)碼為2和3。邊界點(diǎn)C沿垂直方向的鄰接區(qū)域的號(hào)碼為1和 2。邊界點(diǎn)C沿對(duì)角線方向的鄰接區(qū)域的號(hào)碼為1和2。換句話說， 邊界點(diǎn)C具有三個(gè)鄰接區(qū)域號(hào)碼，并且被提取作為交點(diǎn)。
類似地，點(diǎn)E、 F和G是交點(diǎn)。但是，剩余的點(diǎn)A、 B、 D、 H 和I則不是交點(diǎn)，因?yàn)檠厮椒较虻泥徑訁^(qū)域的號(hào)碼、沿垂直方向的 鄰接區(qū)域的號(hào)碼以及沿對(duì)角線方向的鄰接區(qū)域的號(hào)碼相同。
圖53A示出從圖51A的區(qū)域劃分結(jié)果提取交點(diǎn)的示例。圖53A 包括由應(yīng)用于在沿各個(gè)方向(水平、垂直和對(duì)角線方向)的邊界點(diǎn)提 取處理中提取的邊界點(diǎn)的沿每個(gè)方向的邊界點(diǎn)表生成處理生成的邊 界點(diǎn)表401到403。水平邊界點(diǎn)表401、垂直邊界點(diǎn)表402和對(duì)角線 邊界點(diǎn)表403中的至少兩個(gè)表上存在的任何邊界點(diǎn)均用單獨(dú)的線標(biāo) 記。
圖53B示出從圖53A中標(biāo)記的邊界點(diǎn)中檢測出的示例性的交點(diǎn) (即，具有三個(gè)或更多個(gè)鄰接區(qū)域號(hào)碼的邊界點(diǎn))的表，其與圖6的 交點(diǎn)表601等效。圖53C示出包含圖53B的交點(diǎn)的矩形灰色圖案。
在步驟S302，交點(diǎn)識(shí)別單元221確定步驟S301內(nèi)提取的交點(diǎn)內(nèi) 的任何一個(gè)的鄰接區(qū)域號(hào)碼中是否包含所有區(qū)域號(hào)碼。如果包含所有 區(qū)域號(hào)碼(步驟S302內(nèi)YES)，則交點(diǎn)識(shí)別單元221確定在所有區(qū) 域內(nèi)存在交點(diǎn)，并終止交點(diǎn)提取處理。
如果存在任何區(qū)域號(hào)碼沒有被包含在交點(diǎn)的鄰接區(qū)域號(hào)碼內(nèi)(步驟S302內(nèi)NO)，則交點(diǎn)識(shí)別單元221確定此區(qū)域不具有多個(gè)鄰接區(qū) 域，并且在步驟S301的處理中沒有檢測到任何交點(diǎn)。
根據(jù)圖3的示例，在步驟S301中提取的交點(diǎn)C、 E、 F和G的 鄰接區(qū)域號(hào)碼包括區(qū)域號(hào)碼1到4。區(qū)域1到4的邊界點(diǎn)包括交點(diǎn)。 但是，不存在包含區(qū)域號(hào)碼5作為鄰接區(qū)域號(hào)碼的交點(diǎn)。因此，交點(diǎn) 識(shí)別單元221確定區(qū)域5為獨(dú)立區(qū)域，因?yàn)樵趨^(qū)域5和另一個(gè)區(qū)域之 間不存在交點(diǎn)。
在步驟S303，交點(diǎn)識(shí)別單元221參考步驟S22內(nèi)生成的水平邊 界點(diǎn)表401，步驟S24內(nèi)生成的垂直邊界點(diǎn)表402和步驟S26內(nèi)生成 的對(duì)角線邊界點(diǎn)表403，并選擇包含對(duì)應(yīng)于在步驟S302內(nèi)確定不具有 交點(diǎn)的區(qū)域的區(qū)域號(hào)碼的兩個(gè)邊界點(diǎn)。即，交點(diǎn)識(shí)別單元221為在步 驟S302內(nèi)確定不具有交點(diǎn)的區(qū)域生成交點(diǎn)。
例如，交點(diǎn)識(shí)別單元221參考圖4所示的水平邊界點(diǎn)表401、垂 直邊界點(diǎn)表402和對(duì)角線邊界點(diǎn)表403選擇具有包含區(qū)域5的兩個(gè)鄰 接區(qū)域號(hào)碼的邊界點(diǎn)H和I。交點(diǎn)識(shí)別單元221將選擇的邊界點(diǎn)H和 I指定為區(qū)域5的交點(diǎn)。
可選擇地，交點(diǎn)識(shí)別單元221可從圖4所示的水平邊界點(diǎn)表401、 垂直邊界點(diǎn)表402和對(duì)角線邊界點(diǎn)表403中的每一個(gè)的開端搜索所有 邊界點(diǎn)。然后，交點(diǎn)識(shí)別單元221可選擇滿足條件的第一邊界點(diǎn)(即， 包含區(qū)域5作為鄰接區(qū)域號(hào)碼的邊界點(diǎn))，和在滿足條件的其他邊界 點(diǎn)中距離第 一邊界點(diǎn)最遠(yuǎn)的第二邊界點(diǎn)。
如上所述，第一示例性實(shí)施例基于可在向量生成處理中由像素之 間的特征獲得的偏差將圖〗象分成多個(gè)區(qū)域。此外，第一示例性實(shí)施例 生成指示連接兩個(gè)交點(diǎn)(邊界的邊緣點(diǎn))的邊緣點(diǎn)間向量的方向的輪 廓點(diǎn)信息作為與鄰接區(qū)域之間的邊界有關(guān)的區(qū)域邊界信息。
然后，第一示例性實(shí)施例基于輪廓點(diǎn)信息識(shí)別代表被劃分的區(qū)域 的邊界的邊緣點(diǎn)間向量。更具體地，第一示例性實(shí)施例基于輪廓點(diǎn)信 息獲得邊緣點(diǎn)間向量之間的位置關(guān)系，并識(shí)別代表被劃分的區(qū)域的邊 界的邊緣點(diǎn)間向量。因此，第一示例性實(shí)施例可準(zhǔn)確和合適地生成代表沒有在區(qū)域之間生成間隙或重疊的區(qū)域的向量數(shù)據(jù)。 <第二示例性實(shí)施例>
本發(fā)明的第二示例性實(shí)施例生成如圖54所示的包含所有邊界線 的圖像的細(xì)線圖像，基于生成的圖像為向量提取重新檢測交點(diǎn)，并共 同生成向量組。
圖55是示出根據(jù)本發(fā)明的第二示例性實(shí)施例的圖像處理裝置的 操作的流程圖。
根據(jù)第二示例性實(shí)施例的圖55的流程圖與根據(jù)第一示例性實(shí)施 例的圖10的流程圖的不同之處在于邊緣點(diǎn)間向量生成處理的處理順 序。圖10包括位于步驟S50到S80的處理循環(huán)內(nèi)的邊緣點(diǎn)間向量生 成處理(步驟S70 )，而圖55包括位于步驟S50到S80的處理循環(huán)外 的邊緣點(diǎn)間向量生成處理(步驟S90)。即，在生成圖54的細(xì)線圖像 之后，基于生成的圖像為向量提取重新檢測交點(diǎn)，并共同生成向量組。
在步驟S90內(nèi)的邊緣點(diǎn)間向量生成處理(其類似于圖IO的步驟 S70內(nèi)的邊緣點(diǎn)間向量生成處理)中，如第一示例性實(shí)施例所述，邊 緣點(diǎn)間向量生成單元30提取作為邊緣點(diǎn)的交點(diǎn)部分。因此，類似于 第一示例性實(shí)施例，可如圖45或46所述地生成包含邊緣點(diǎn)間被平滑 化(函數(shù)近似)的向量序列的集合的圖像。
即，步驟S30內(nèi)提取的交點(diǎn)或步驟S50內(nèi)生成的連接交點(diǎn)的邊 界線的圖像內(nèi)的每個(gè)交點(diǎn)都在步驟S90的邊緣點(diǎn)間向量生成處理內(nèi)被 識(shí)別為是邊緣點(diǎn)間被平滑化(函數(shù)近似)的向量序列的交點(diǎn)。然后， 邊緣點(diǎn)間向量生成單元30共同生成連接交點(diǎn)的邊緣點(diǎn)間向量組。步 驟S100內(nèi)的處理類似于在第一示例性實(shí)施例內(nèi)所述的處理。
如上所述，除了第一示例性實(shí)施例內(nèi)所述的效果之外，第二示例 性實(shí)施例還可基于包含所有邊界線的圖像的細(xì)線圖像生成邊緣點(diǎn)間 向量組，并且可基于生成的邊緣點(diǎn)間向量組生成單獨(dú)區(qū)域向量。因此， 第二示例性實(shí)施例可有效地生成單獨(dú)區(qū)域向量。
第三示例性實(shí)施例
本發(fā)明的第三示例性實(shí)施例使得用戶可經(jīng)由圖像處理裝置的通
信i/f 4或使用點(diǎn)擊設(shè)備(未示出)的用戶接口 (ui)指定分區(qū)以對(duì) 其進(jìn)行向量生成處理。
在此情況下，在圖47內(nèi)所示的流程圖的步驟s1010中，區(qū)域邊 界向量序列識(shí)別單元410輸入基于用戶的指令將受到向量處理的分 區(qū)，該指令可經(jīng)由通信i/f4或ui輸入，而沒有從圖2所示的表201 自動(dòng)輸入目標(biāo)區(qū)域號(hào)碼。然后，區(qū)域邊界向量序列識(shí)別單元410僅將 向量生成處理(即單獨(dú)區(qū)域向量生成處理)應(yīng)用于指定的分區(qū)。例如， 如果用戶從圖2和3所示的五個(gè)分區(qū)中指定三個(gè)區(qū)域2、 3和5，則區(qū) 域邊界向量序列識(shí)別單元410為指定的區(qū)域2、 3和5中的每一個(gè)生 成單獨(dú)區(qū)域向量。
圖56是示出根據(jù)本發(fā)明的第三示例性實(shí)施例的圖像處理裝置的 操作的流程圖。
圖56的流程圖包括步驟s40，該步驟獲取向量處理對(duì)象區(qū)域信 息(目標(biāo)區(qū)域號(hào)碼)以限制將受到上述向量生成處理的分區(qū)。除了步 驟s40內(nèi)的處理之外，圖56的流程圖類似于圖55的流程圖。即，第 三示例性實(shí)施例與上述第一和第二示例性實(shí)施例的不同之處在于，僅 對(duì)由步驟s40內(nèi)獲取的向量處理對(duì)象區(qū)域信息指定的區(qū)域執(zhí)行步驟 s50到s100的順序操作。
如上所述，除了第一示例性實(shí)施例的效果之外，第三示例性實(shí)施 例還使得用戶能夠?qū)D像內(nèi)的目標(biāo)區(qū)域指定為處理對(duì)象。第三示例性 實(shí)施例可為有限數(shù)量的目標(biāo)區(qū)域生成區(qū)域向量。第三示例性實(shí)施例可 有效地生成考慮到應(yīng)用目的所必需的區(qū)域的區(qū)域向量。
本發(fā)明可表現(xiàn)為系統(tǒng)、裝置、方法、程序或存儲(chǔ)介質(zhì)。本發(fā)明可 應(yīng)用于包含多個(gè)裝置的系統(tǒng)或可應(yīng)用于單獨(dú)裝置。
此外，用于實(shí)現(xiàn)上述示例性實(shí)施例的功能的軟件程序代碼(即，
含多種設(shè)備的系統(tǒng)或裝置。系l或裝置內(nèi)的計(jì)算機(jī)(或;pu ^微處
理單元(mpu))可執(zhí)行程序以操縱所述設(shè)備以實(shí)現(xiàn)上述示例性實(shí)施 例的功能。因此，本發(fā)明包括當(dāng)示例性實(shí)施例的功能或過程可由計(jì)算機(jī)實(shí)現(xiàn) 時(shí)可安裝在計(jì)算機(jī)上的程序代碼。在此情況下，程序代碼本身可實(shí)現(xiàn) 示例性實(shí)施例的功能。如果程序的等同物具有類似功能則可使用這些 程序等同物。此外，本發(fā)明包括將程序代碼提供給具有存儲(chǔ)程序代碼 的存儲(chǔ)(或記錄)介質(zhì)的計(jì)算機(jī)。
在此情況下，程序代碼的類型可以是目標(biāo)代碼、解釋程序和os 腳本數(shù)據(jù)中的任何一個(gè)。提供程序的存儲(chǔ)介質(zhì)可例如選自軟盤、硬盤、
光盤、磁光(MO )盤、緊致盤-ROM( CD-ROM )、可記錄CD( CD-R )、 可寫入CD (CD-W)、磁帶、非易失性存儲(chǔ)卡、ROM和DVD (DVD-ROM, DVD-R)。
用于提供程序的方法包括當(dāng)因特網(wǎng)上的網(wǎng)站允許每個(gè)用戶將本 發(fā)明的計(jì)算機(jī)程序或具有自動(dòng)安裝功能的程序的壓縮文件下載到硬 盤或用戶的其他記錄介質(zhì)上時(shí)，使用客戶計(jì)算機(jī)的瀏覽器訪問該網(wǎng) 站。
此外，構(gòu)成本發(fā)明的程序的程序代碼可被分成多個(gè)文件，從而各
個(gè)文件可從不同的網(wǎng)站上下載。即，本發(fā)明包含萬維網(wǎng)(www)服
務(wù)器，這允許多個(gè)用戶下載程序文件，從而本發(fā)明的功能或過程可在 他們的計(jì)算機(jī)上實(shí)現(xiàn)。
當(dāng)將本發(fā)明的程序分發(fā)給用戶時(shí)，將本發(fā)明的程序加密并將加密
的程序存儲(chǔ)在CD-ROM或類似的記錄介質(zhì)上是示例性方法。授權(quán)用 戶(即滿足預(yù)定條件的用戶)被允許從因特網(wǎng)的網(wǎng)頁上下載密鑰信息。 用戶可使用獲得的密鑰信息對(duì)程序解密，并可將程序安裝在它們的計(jì) 算機(jī)上。當(dāng)計(jì)算機(jī)讀取并執(zhí)行安裝的程序時(shí)，可實(shí)現(xiàn)上述示例性實(shí)施 例的功能。
此外，操作系統(tǒng)(OS)或在計(jì)算機(jī)上允許的其他應(yīng)用軟件可基 于程序執(zhí)行執(zhí)行一部分或全部實(shí)際處理。
另外，從存儲(chǔ)介質(zhì)讀出的程序代碼可被寫入計(jì)算機(jī)內(nèi)配備的功能 擴(kuò)展板的存儲(chǔ)器內(nèi)，或連接到計(jì)算機(jī)的功能擴(kuò)展單元的存儲(chǔ)器內(nèi)。在 此情況下，基于程序指令，功能擴(kuò)展板或功能擴(kuò)展單元上設(shè)置的CPU
可執(zhí)行一部分或全部處理，從而可實(shí)現(xiàn)上述示例性實(shí)施例的功能。
盡管已經(jīng)結(jié)合實(shí)現(xiàn)示例性實(shí)施例說明了本發(fā)明，但是應(yīng)理解，本 發(fā)明并不局限于公開的示例性實(shí)施例。下文的權(quán)利要求的范圍應(yīng)被賦 予最寬泛的解釋以便覆蓋所有變型、等同結(jié)構(gòu)和功能。
權(quán)利要求
1、一種配置成執(zhí)行用于生成代表圖像的向量序列的處理的圖像處理裝置，該圖像處理裝置包括配置成基于圖像的屬性信息將圖像劃分成多個(gè)區(qū)域的劃分單元；配置成提取與該劃分單元?jiǎng)澐殖傻膮^(qū)域之間的邊界線相關(guān)的區(qū)域邊界信息的提取單元；配置成基于該提取單元提取的區(qū)域邊界信息識(shí)別劃分成的區(qū)域的不同邊界的交點(diǎn)的交點(diǎn)信息生成單元；配置成為連接對(duì)應(yīng)于由該交點(diǎn)信息生成單元識(shí)別的交點(diǎn)的邊緣點(diǎn)的每個(gè)邊界生成邊緣點(diǎn)間向量數(shù)據(jù)的邊緣點(diǎn)間向量生成單元；以及配置成基于該邊緣點(diǎn)間向量生成單元生成的邊緣點(diǎn)間向量數(shù)據(jù)生成該劃分單元?jiǎng)澐殖傻拿總€(gè)區(qū)域的向量數(shù)據(jù)的單獨(dú)區(qū)域向量生成單元。
2、 根據(jù)權(quán)利要求1的圖像處理裝置，其中單獨(dú)區(qū)域向量生成單 元包括識(shí)別單元，該識(shí)別單元配置成基于該劃分單元?jiǎng)澐殖傻膮^(qū)域的屬 性信息，從該邊緣點(diǎn)間向量生成單元生成的邊緣點(diǎn)間向量數(shù)據(jù)中識(shí)別 構(gòu)成該劃分單元?jiǎng)澐殖傻拿總€(gè)區(qū)域的邊界的至少 一個(gè)邊緣點(diǎn)間向量 數(shù)據(jù)；以及分配單元，配置成將屬性信息分配給由該識(shí)別單元識(shí)別的邊緣點(diǎn)間向量數(shù)據(jù)構(gòu)成的區(qū)域，其中單獨(dú)區(qū)域向量生成單元生成分配給由該識(shí)別單元識(shí)別的邊 緣點(diǎn)間向量數(shù)據(jù)構(gòu)成的區(qū)域的屬性信息以及構(gòu)成該區(qū)域的邊緣點(diǎn)間 向量作為一個(gè)區(qū)域的向量數(shù)據(jù)。
3、 根據(jù)權(quán)利要求1的圖像處理裝置，其中該區(qū)域邊界信息包括 與代表不同鄰接區(qū)域的邊界的像素有關(guān)的信息。
4、 根據(jù)權(quán)利要求1的圖像處理裝置，其中交點(diǎn)信息生成單元基 于該提取單元提取的區(qū)域邊界信息識(shí)別不同區(qū)域的邊界的交點(diǎn)，并生成指示識(shí)別的交點(diǎn)的交點(diǎn)信息。
5、 根據(jù)權(quán)利要求4的圖像處理裝置，其中單獨(dú)區(qū)域向量生成單 元基于該交點(diǎn)信息生成單元生成的交點(diǎn)信息生成每個(gè)區(qū)域的向量數(shù) 據(jù)。
6、 根據(jù)權(quán)利要求1的圖像處理裝置，其中該劃分單元基于圖像 內(nèi)的像素之間的特征的偏差在圖像內(nèi)執(zhí)行像素群集劃分，并基于該群 集劃分處理獲得的群集將圖像分成多個(gè)區(qū)域。
7、 根據(jù)權(quán)利要求1的圖像處理裝置，其中邊緣點(diǎn)間向量生成單 元從包含基于提取單元提取的區(qū)域邊界信息生成的連接邊緣點(diǎn)的邊 界線的圖像生成邊緣點(diǎn)間向量數(shù)據(jù)。
8、 根據(jù)權(quán)利要求1的圖像處理裝置，其中邊緣點(diǎn)間向量生成單 元基于該提取單元提取的區(qū)域邊界信息生成所有邊界線的圖像，并基 于生成的邊界線圖像和邊緣點(diǎn)生成邊緣點(diǎn)間向量數(shù)據(jù)。
9、 根據(jù)權(quán)利要求1的圖像處理裝置，還包括配置成在圖像內(nèi)指 定處理對(duì)象區(qū)域的指定單元。
10、 根據(jù)權(quán)利要求1的圖像處理單元，其中圖像的屬性信息包括 圖像的顏色信息，以及其中劃分單元基于圖像的顏色信息將圖像分成多個(gè)不同顏色的區(qū)域。
11 、 一種用于控制配置成執(zhí)行用于生成代表圖像的向量序列的處理的圖像處理裝置的方法，該方法包括基于圖像的屬性信息將圖像劃分成多個(gè)區(qū)域； 提取與劃分成的區(qū)域之間的邊界線有關(guān)的區(qū)域邊界信息； 基于提取的區(qū)域邊界信息識(shí)別劃分成的區(qū)域的不同邊界的交點(diǎn)； 為連接對(duì)應(yīng)于被識(shí)別的交點(diǎn)的邊緣點(diǎn)的每個(gè)邊界生成邊緣點(diǎn)間向量數(shù)據(jù)；以及基于生成的邊緣點(diǎn)間向量數(shù)據(jù)生成每個(gè)劃分成的區(qū)域的向量數(shù)據(jù)。
全文摘要
一種圖像處理裝置，可生成代表彩色圖像的每個(gè)顏色區(qū)域的向量序列。圖像處理裝置基于圖像的屬性信息將圖像分成多個(gè)區(qū)域，并提取與不同區(qū)域之間的邊界線有關(guān)的區(qū)域邊界信息。圖像處理裝置基于提取的區(qū)域邊界信息為連接對(duì)應(yīng)于鄰接區(qū)域之間的邊界的交點(diǎn)的第一邊緣點(diǎn)到第二邊緣點(diǎn)的每個(gè)邊界生成邊緣點(diǎn)間向量數(shù)據(jù)。圖像處理裝置基于生成的邊緣點(diǎn)間向量數(shù)據(jù)識(shí)別代表每個(gè)劃分成的區(qū)域的邊界的一個(gè)或多個(gè)邊緣點(diǎn)間向量數(shù)據(jù)，并生成單獨(dú)區(qū)域向量數(shù)據(jù)。
文檔編號(hào)G06K9/62GK101201903SQ20071018221
公開日2008年6月18日 申請(qǐng)日期2007年10月12日 優(yōu)先權(quán)日2006年12月12日
發(fā)明者大澤秀史, 戴曉艷, 石田良弘 申請(qǐng)人:佳能株式會(huì)社