專(zhuān)利名稱(chēng)：裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法，特別是涉及采用基于 多特征圖像處理技術(shù)在線自動(dòng)檢測(cè)裝訂機(jī)工作過(guò)程中存在的錯(cuò)帖的方法。
技術(shù)背景在印刷行業(yè)，廠商對(duì)書(shū)帖裝訂流水線的自動(dòng)化程度和質(zhì)量檢測(cè)的要強(qiáng)越來(lái) 越高，錯(cuò)帖的自動(dòng)檢測(cè)成為裝訂環(huán)節(jié)中待解決的一個(gè)重要問(wèn)題。目前，基于光眼的錯(cuò)帖檢測(cè)技術(shù)應(yīng)用的較多，該類(lèi)技術(shù)通常采用具有有限數(shù)量(10-20個(gè))的光電池作為信號(hào)獲取的傳感器，利用錯(cuò)帖和正確帖之間的信 號(hào)幅度差別檢測(cè)錯(cuò)帖。通過(guò)單片機(jī)或DSP實(shí)時(shí)采集多路信號(hào)，采用信號(hào)處理 技術(shù)進(jìn)行在線識(shí)別。這類(lèi)檢測(cè)方法使用的設(shè)備成本較低，但由于檢測(cè)點(diǎn)數(shù)目有 限，間距較大，所以檢測(cè)精度偏低，準(zhǔn)確度較差，適用于檢測(cè)差別較大的圖形 書(shū)帖，用于文字書(shū)帖時(shí)錯(cuò)誤率較高?；趫D像處理技術(shù)的錯(cuò)帖檢測(cè)方法也已在裝訂機(jī)上使用，采用攝像頭獲取 書(shū)帖圖像，使用高性能DSP對(duì)圖像進(jìn)行處理和分析，判斷是否為錯(cuò)帖。這類(lèi) 基于圖像處理的方法能夠獲得更多的細(xì)節(jié)，檢測(cè)點(diǎn)之間的間距在IO個(gè)微米左 右，檢測(cè)精度較高。但是，目前已有的錯(cuò)帖圖像檢測(cè)方法均是基于單特征判斷， 如依據(jù)直方圖、灰度、紋理等，而現(xiàn)實(shí)環(huán)境中的書(shū)帖種類(lèi)繁多，有圖形、圖文、 文字書(shū)帖等等，不同書(shū)帖的特征不盡相同，采用單一特征的圖像檢測(cè)方法容易 產(chǎn)生錯(cuò)判，應(yīng)用范圍較窄。 發(fā)明內(nèi)容針對(duì)上述已有的裝訂機(jī)錯(cuò)帖在線檢測(cè)方法所存在的問(wèn)題，本發(fā)明推出對(duì)于 書(shū)帖圖像進(jìn)行多特征提取和分析的錯(cuò)帖在線快速檢測(cè)方法，其目的是在于通過(guò) 對(duì)書(shū)帖圖像進(jìn)行處理和分析，獲得描述圖像不同屬性的數(shù)學(xué)特征量，根據(jù)多個(gè) 特征量計(jì)算被測(cè)圖像和模板圖像之間的相似度，以此為依據(jù)識(shí)別錯(cuò)帖。本發(fā)明所涉及的裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法，是由CCD攝像頭提供圖像，在高速DSP中處理和分析，依據(jù)計(jì)算的多特征相似度識(shí)別錯(cuò)帖。所述的裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法包括以下步驟1、 設(shè)置模板圖像剪切區(qū)域在裝訂機(jī)開(kāi)始檢測(cè)之前，采集N幅正確帖圖像，作為圖像處理中的模板 原始圖像，在模板原始圖像中設(shè)置剪切區(qū)域，選擇模板目標(biāo)，輸出模板剪切圖像，把N幅模板剪切圖像存儲(chǔ)在DSP的內(nèi)存中。模板原始圖像的大小設(shè)置為64X64像素、128X128像素、256X256像素 中的一種。模板剪切圖像的寬度范圍為[IO像素，40像素]、高度范圍為[IO 像素，40像素]。2、 計(jì)算模板剪切圖像的數(shù)學(xué)特征向量對(duì)于N幅模板剪切圖像采用K種方法(M_1-M_K)獲取其數(shù)學(xué)特征向量 S廣S]v，其中1SK《，1SNS20，若"[1,JV]， Sj表示第J幅模板剪切圖像對(duì)應(yīng)的數(shù)學(xué)特征向量，Sj包含K個(gè)元素，Sj二(Sjp Sj2，…，SjK}， S『S;k為方法M—1_M_K對(duì)應(yīng)的第J幅模板剪切圖像的K個(gè)特征值。采用的特征向量提取方法包括平均灰度法、計(jì)算熵的方法、二值化的方法、 小波變換法和Sober算子。3、 對(duì)被測(cè)圖像劃分子圖像向DSP輸入第F幀被測(cè)圖像，并設(shè)置剪切區(qū)域，輸出被測(cè)圖像的剪切圖 像。被測(cè)圖像的剪切圖像的大小設(shè)置為64X64像素、128X128像素、256X 256像素中的一種，其大小要與模板原始圖像的大小相同。把被測(cè)圖像的剪切圖像進(jìn)一步劃分為H個(gè)子圖像，子圖像的寬度和高度 等于模板剪切圖像的寬度和高度，H的計(jì)算方法為設(shè)橫向和縱向相臨2個(gè)子 圖像中心點(diǎn)像素的橫向和縱向間距為g個(gè)像素，其中l(wèi)Sg^3，被測(cè)圖像的剪切圖像的寬度和高度分別為W和W2，子圖像的寬度和高度分別為Wk)和1V2()，在一幅被測(cè)圖像的剪切圖像中子圖像的數(shù)目為H-[( w廣w10)/g] x [( w2- w20)/g] 針對(duì)H個(gè)子圖像，采用與模板剪切圖像完全相同的K種特征向量提取方 法(M—1-M—K)獲取H個(gè)子圖像的數(shù)學(xué)特征向量U廣UH，若Je[1,//]， Uj表 示第J個(gè)子圖像對(duì)應(yīng)的數(shù)學(xué)特征向量，Uj包含K個(gè)元素，Uj={un， uj2，， uJK} ， u;1 - UjK為方法M_l-M—K對(duì)應(yīng)的第J個(gè)子圖像的K個(gè)特征值。
4、 計(jì)算相似度
輸入模板剪切圖像的數(shù)學(xué)特征向量S廣SN和被測(cè)圖像子圖像的數(shù)學(xué)特征 向量U廠UH，以模板剪切圖像的數(shù)學(xué)特征向量為基準(zhǔn)向量，采用通用的相似度 計(jì)算公式計(jì)算模板數(shù)學(xué)特征向量Sj與被測(cè)圖像子圖像的數(shù)學(xué)特征向量U廣UH 之間的相似度，J=l、 2、、 N，得到與Sj對(duì)應(yīng)的相似度向量Vj={ pn， pn， ' ， Pjh }， P"畫(huà)Pm為Sj與U廣UH之間的相似度值。
對(duì)N個(gè)相似度向量Vj進(jìn)行優(yōu)化選擇，找出Vj中最優(yōu)的相似度值pw， J=l、 2、、 N，輸出最優(yōu)相似度向量P-(pop pQ2，， poN}。采用的優(yōu)化選擇方 法包括求最大相似度法、求平均相似度法。
進(jìn)一步對(duì)最優(yōu)相似度向量P統(tǒng)計(jì)，采用求最大相似度的方法獲得P中的
最大相似度值pmax二MAX(P(h， PQ2， ， pQN)，把pmax與相似度閾值比較，如
果pmax大于相似度閾值，則為正確帖，否則為錯(cuò)帖，相似度閾值位于區(qū)間
內(nèi)。
5、 輸出計(jì)算結(jié)果
根據(jù)最大相似度Pmax，判斷書(shū)帖為正確帖還是錯(cuò)誤帖，并由DSP向裝訂 機(jī)發(fā)送控制信號(hào)。
本發(fā)明所涉及的裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法通過(guò)設(shè)置多個(gè)模板圖 像，采用多種方法提取其數(shù)學(xué)特征向量，同時(shí)計(jì)算被測(cè)圖像的數(shù)學(xué)特征向量， 建立它們之間的相似度關(guān)系。相對(duì)現(xiàn)有的采用多路信號(hào)處理識(shí)別錯(cuò)帖的方法， 本發(fā)明采用了圖像處理技術(shù)提高了檢測(cè)精度，相對(duì)現(xiàn)有的單特征計(jì)算方法，本發(fā)明通過(guò)多特征提取提高了錯(cuò)帖檢測(cè)方法的適應(yīng)能力和范圍，可檢測(cè)的對(duì)象更
廣泛，準(zhǔn)確性也更高。


圖1為本發(fā)明涉及的裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法的流程圖
圖2為本發(fā)明涉及的相似度計(jì)算的流程圖
附圖中標(biāo)記說(shuō)明
SG 、輸入模板圖像1
SG12、輸入模板圖像2
SG1N、輸入模板圖像N
SG2Q、設(shè)置模板圖像剪切區(qū)域
SG21、輸出模板剪切圖像l
SG22、輸出模板剪切圖像2
SG2N、輸出模板剪切圖像N
SG31、模板圖像l的數(shù)學(xué)特征向量
SG32、模板圖像2的數(shù)學(xué)特征向量
SG3N、模板圖像N的數(shù)學(xué)特征向量
SG41、設(shè)置剪切區(qū)域大小
SG42、輸入第F幀被測(cè)圖像
SG44、輸出剪切圖像
SG51、設(shè)置大小
SG52、劃分的被測(cè)圖像的子圖序列 SG61、被測(cè)圖像子圖IMt的數(shù)學(xué)特征向量 SG62、被測(cè)圖像子圖IM2的數(shù)學(xué)特征向量 SG6H、被測(cè)圖像子圖IMH的數(shù)學(xué)特征向量 SG7Q、計(jì)算相似度 SG721、計(jì)算相關(guān)度pu-pmSG722、計(jì)算相關(guān)度p21-p2H SG72N、 i十算禾目關(guān)度PN1—PNH SG8。、輸出計(jì)算結(jié)果
具體實(shí)施例方式
現(xiàn)結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)闡述。圖1和圖2顯示本發(fā)明涉及的裝 訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法的流程圖，如圖所示，裝訂機(jī)錯(cuò)帖在線快速圖
像檢測(cè)方法包括以下步驟
1、 設(shè)置模板圖像剪切區(qū)域
在裝訂機(jī)開(kāi)始檢測(cè)之前，采集N幅正確帖圖像作為模板原始圖像 SG _SG1N，模板原始圖像大小為256X256像素，其中N=16。在模板原始圖 像中設(shè)置剪切區(qū)域，選擇模板目標(biāo)，剪切區(qū)域大小設(shè)置為20X20像素。
輸出模板剪切圖像，模板剪切圖像大小為20X20像素，把16幅模板剪切 圖像SG2廠SG加存儲(chǔ)在DSP中。
2、 計(jì)算模板剪切圖像的數(shù)學(xué)特征向量
對(duì)于16幅模板剪切圖像采用K種方法(M—1-M—K)獲取其數(shù)學(xué)特征向量 SrS16，取K-3，采用的特征向量提取方法如下
平均灰度法(M一1):對(duì)模板剪切圖像中的所有像素的灰度值求和取平均 值，以此平均灰度值作為描述模板屬性的數(shù)學(xué)特征值。
計(jì)算熵的方法(M—2):求模板剪切圖像中的所有像素的熵，以此作為數(shù)學(xué) 特征值。
二值化的方法(M—3):對(duì)模板剪切圖像進(jìn)行二值化，如果模板中的當(dāng)前像 素的灰度值小于設(shè)定的閾值，則為目標(biāo)對(duì)象像素，設(shè)置為黑色，否則為背景像 素，設(shè)置為白色，以黑色像素的數(shù)目作為描述模板屬性的數(shù)學(xué)特征值。
三種特征向量提取方法計(jì)算的16個(gè)模板剪切圖像的特征向量表示為 Sl二[Sn， S12， S3]T， S2=[S2i， S22, S23]T，…，S16=[S161， S162, S163]T。式中，s皿表示第m個(gè)模板剪切圖像的第n種特征向量提取方法對(duì)應(yīng)的特征值， m=l、 2、 ...16， n=l、 2、 3。
3、 對(duì)被測(cè)圖像劃分子圖像
向DSP輸入被測(cè)圖像SG42，設(shè)置剪切區(qū)域SG41的大小為256X256像素， 獲得被測(cè)圖像的剪切圖像SG44。
把被測(cè)圖像的剪切圖像SG44進(jìn)一步劃分為H個(gè)子圖像，橫向和縱向相臨 的2個(gè)子圖像中心點(diǎn)像素的橫向和縱向間距為2個(gè)像素，子圖像的大小SG51 設(shè)置為20X20像素，其中H二13924。針對(duì)H個(gè)子圖像，釆用平均灰度法、計(jì) 算熵的方法和二值化的方法計(jì)算H個(gè)子圖像的數(shù)學(xué)特征向量U廣Uh 。
三種特征向量提取方法計(jì)算的K個(gè)子圖像的特征向量表示為 U,二[un, u12, u13]T， Ur=[u21， u22， u23]T，…，UH=[sm, sm, sH3]T。 式中，Umn表示第m個(gè)子圖像的第n種特征向量提取方法對(duì)應(yīng)的特征值，m=l、 2、』，n=l、 2、 3。
4、 計(jì)算相似度
輸入模板剪切圖像的16個(gè)數(shù)學(xué)特征向量S廣S^和被測(cè)圖像子圖像的H個(gè) 數(shù)學(xué)特征向量U廣Uh，以模板剪切圖像的數(shù)學(xué)特征向量為基準(zhǔn)向量，計(jì)算模板 剪切圖像的數(shù)學(xué)特征向量S廠Sw與被測(cè)圖像子圖像的數(shù)學(xué)特征向量U廣Uh之 間的相似度，獲得相似度向量V廣V16，采用的相似度計(jì)算公式為<formula>formula see original document page 9</formula>
式中，m=l、 2、、 16， n=l、 2、…、H， ^為第m個(gè)模板剪切圖像的特征 值平均值^=(^+^2+^3)/3， ^為第n個(gè)被測(cè)圖像子圖像的特征值平均值 & = + " 2 + " 3)/3 。相似度向量V廣V16為:
Vl=[pll， Pl2,…，P2H]T，
T
V2 =[p21, P22，…，P2H]，Vi6= [Pl61， Pl62，…，Pl6H]。
對(duì)16個(gè)相似度向量V廠Vw采用求最大相似度的方法進(jìn)行統(tǒng)計(jì)，獲得最優(yōu)
相似度向量PHP(u， P02，…，P。I6}。進(jìn)一步對(duì)16個(gè)相似度值PM-P(h6求最大
相似度算，得到最大相似度PMAx:Max(p。i， pQ2，…，p。16)，把Pmax與沒(méi)定的
相似度閾值比較，如果PMAX大于相似度閾值，則為正確帖，否則為錯(cuò)帖，相
似度閾值設(shè)為0.6。 5、輸出計(jì)算結(jié)果
根據(jù)最大相似度Pmax，判斷書(shū)帖為正確帖還是錯(cuò)誤帖，如果為錯(cuò)誤帖， 由DSP向裝訂機(jī)發(fā)送報(bào)警信號(hào)，裝訂機(jī)進(jìn)行排廢。
對(duì)本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，很明顯，本發(fā)明可以做出多種改進(jìn)和變化，只 要落入所附的權(quán)利要求書(shū)及其等同的范圍內(nèi)，本發(fā)明就涵蓋本發(fā)明的這些改進(jìn) 和變化。
權(quán)利要求
1. 裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法，其特征在于，該方法包括以下步驟1)設(shè)置模板圖像剪切區(qū)域在裝訂機(jī)開(kāi)始檢測(cè)之前，采集N幅正確帖圖像，作為圖像處理中的模板原始圖像，其中1≤N≤20，在模板原始圖像中設(shè)置剪切區(qū)域，選擇模板目標(biāo)，輸出模板剪切圖像，把N幅模板剪切圖像存儲(chǔ)在DSF的內(nèi)存中；2)計(jì)算模板剪切圖像的數(shù)學(xué)特征向量對(duì)于N幅模板剪切圖像采用K種方法獲取其數(shù)學(xué)特征向量S1-SN，其中1≤K≤5，若J∈[1，N]，SJ表示第J個(gè)模板剪切圖像對(duì)應(yīng)的數(shù)學(xué)特征向量，SJ包含K個(gè)元素，SJ＝{sJ1，sJ2，…，sJK}，sJ1-sJK為第J幅模板剪切圖像的K個(gè)特征值；3)對(duì)被測(cè)圖像劃分子圖像向DSP輸入第F幀被測(cè)圖像，并設(shè)置剪切區(qū)域，輸出被測(cè)圖像的剪切圖像；被測(cè)圖像的剪切圖像的大小與模板原始圖像的大小相同；把被測(cè)圖像的剪切圖像劃分為H個(gè)子圖像，子圖像的寬度和高度等于模板剪切圖像的寬度和高度；針對(duì)H個(gè)子圖像，采用與模板剪切圖像完全相同的K種特征向量提取方法獲取H個(gè)子圖像的數(shù)學(xué)特征向量U1-UH，若J∈[1，H]，UJ表示第J個(gè)子圖像對(duì)應(yīng)的數(shù)學(xué)特征向量，UJ包含K個(gè)元素，UJ＝{uJ1，uJ2，…，uJK}，uJ1-UJK為對(duì)應(yīng)的第J個(gè)子圖像的K個(gè)特征值；4)計(jì)算相似度輸入模板剪切圖像的數(shù)學(xué)特征向量S1-SN和被測(cè)圖像子圖像的數(shù)學(xué)特征向量U1-UH，以模板剪切圖像的數(shù)學(xué)特征向量為基準(zhǔn)向量，采用相似度計(jì)算公式計(jì)算模板數(shù)學(xué)特征向量SJ與被測(cè)圖像子圖像的數(shù)學(xué)特征向量U1-UH之間的相似度，J＝1、2、…、N，得到與SJ對(duì)應(yīng)的相似度向量VJ＝{ρJ1，ρJ2，…，ρJH}，ρJ1～ρJH為SJ與U1-UH之間的相似度值；對(duì)N個(gè)相似度向量VJ進(jìn)行優(yōu)化選擇，找出VJ中最優(yōu)的相似度值ρ0J，J＝1、2、…、N，輸出最優(yōu)相似度向量P＝{ρ01，ρ02，...，ρ0N}；進(jìn)一步對(duì)最優(yōu)相似度向量P統(tǒng)計(jì)，采用求最大相似度的方法獲得P中的最大相似度值PMAX＝MAX(ρ01，ρ02，...，ρ0N)，把PMAX與相似度閾值比較，如果PMAX大于相似度閾值，則為正確帖，否則為錯(cuò)帖，相似度閾值位于區(qū)間
；5)輸出計(jì)算結(jié)果根據(jù)最大相似度PMAX，判斷書(shū)帖為正確帖還是錯(cuò)誤帖，并由DSP向裝訂機(jī)發(fā)送控制信號(hào)。
2、 …、N，輸出最優(yōu)相似度向量P-(P(H， Po2， ...， p0N};進(jìn)一步對(duì)最優(yōu)相似度向量P統(tǒng)計(jì)，采用求最大相似度的方法獲得P中的 最大相似度值PMAX:MAX(p。p p。2，…，pQN)，把PMAX與相似度閾值比較，如 果PMAX大于相似度閾值，則為正確帖，否則為錯(cuò)帖，相似度閾值位于區(qū)間
;5)輸出計(jì)算結(jié)果根據(jù)最大相似度Pmax，判斷書(shū)帖為正確帖還是錯(cuò)誤帖，并由DSP向裝訂機(jī)發(fā)送控制信號(hào)。2、 根據(jù)權(quán)利要求1中裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法，其特征在于步驟 1中所述的模板原始圖像的大小設(shè)置為64X64像素或128X 128像素或256X 256像素。
3、 根據(jù)權(quán)利要求1中裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法，其特征在于步驟 1中所述的模板剪切圖像的寬度范圍為[IO像素，40像素]、高度范圍為[IO 像素，40像素]。
4、 根據(jù)權(quán)利要求1中裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法，其特征在于步驟 2種所述的特征向量提取方法為平均灰度法、計(jì)算熵的方法、二值化的方法、 小波變換法或Sober算子。
5、 根據(jù)權(quán)利要求1中裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法，其特征在于步驟3種所述的H的計(jì)算方法為設(shè)橫向和縱向相臨兩個(gè)子圖像中心點(diǎn)像素的橫向和縱向間距為g個(gè)像素，其中KgS3，被測(cè)圖像的剪切圖像的寬度和高度分 別為Wl和w2，子圖像的寬度和高度分別為w。和w2。，在一幅被測(cè)圖像的剪切 圖像中子圖像的數(shù)目H為-H=[( w廣w10)/g] x [(Wr w20)/g;i
6、 根據(jù)權(quán)利要求1中裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法，其特征在于步驟 4種所述的找出Vj中最優(yōu)的相似度值pw的方法為求最大相似度法或求平均相 似度法。
全文摘要
本發(fā)明涉及裝訂機(jī)錯(cuò)帖在線快速圖像檢測(cè)方法，特別是涉及采用基于多特征圖像處理技術(shù)在線自動(dòng)檢測(cè)裝訂機(jī)工作過(guò)程中存在的錯(cuò)帖的方法。該方法主要包括以下步驟設(shè)置模板圖像剪切區(qū)域，計(jì)算模板剪切圖像的數(shù)學(xué)特征向量，對(duì)被測(cè)圖像劃分子圖像，計(jì)算相似度，輸出計(jì)算結(jié)果。本發(fā)明采用多種方法提取其數(shù)學(xué)特征向量，同時(shí)計(jì)算被測(cè)圖像的數(shù)學(xué)特征向量，建立它們之間的相似度關(guān)系，準(zhǔn)確性更高。
文檔編號(hào)G06T7/00GK101271577SQ200810102878
公開(kāi)日2008年9月24日 申請(qǐng)日期2008年3月28日 優(yōu)先權(quán)日2008年3月28日
發(fā)明者王躍宗 申請(qǐng)人:北京工業(yè)大學(xué)