基于數(shù)字圖像處理的人民幣碎片拼接方法的研究.pdf

1、碎片拼接問(wèn)題是一個(gè)很有趣的課題。在我們的日常生活中會(huì)碰到很多需要將碎片拼起來(lái)而將原物復(fù)原的情形。例如：文物考古領(lǐng)域中，需要將發(fā)掘到的古代的陶瓷碎片拼接成器物；情報(bào)工作領(lǐng)域中，需要將破碎的文件拼接還原，以便得到文件上的信息；刑偵領(lǐng)域中也存在類(lèi)似的任務(wù)如要將破碎的證物拼接還原的問(wèn)題，如將指紋片段拼成完整的指紋。這些碎片拼接目前仍依賴(lài)于人力，是十分費(fèi)時(shí)費(fèi)力的。因此，找到一種機(jī)器方法對(duì)這些碎片進(jìn)行拼接是十分必要的。人民幣碎片拼接來(lái)源于生活中的實(shí)

2、際情況。日常生活中當(dāng)我們碰到大額人民幣因?yàn)楸９懿簧贫兂梢欢褷€鈔，這些碎片拿到銀行去兌換，則依據(jù)相關(guān)規(guī)定，殘幣須拼出大于原圖的50%方允許兌換。本文旨在嘗試開(kāi)發(fā)一種機(jī)器方法對(duì)人民幣碎片進(jìn)行自動(dòng)拼接。人民幣的碎片拼接有其特殊性，第一：它與陶瓷碎片拼接相比，在尺寸上是二維的，因此與陶瓷碎片拼接相比要相對(duì)簡(jiǎn)單些；第二：與一般的碎紙拼接相比，碎片不僅要在外形上能拼接成功，而且它上面的圖案也必須與原始圖相符?；谌嗣駧潘槠奶厥庑?，本文采用如下方

3、法完成拼接：第一步是要找到人民幣碎片在基準(zhǔn)圖上的位置。要找到碎片圖在基準(zhǔn)圖上的位置，一般的做法是采用灰度互相關(guān)算法，但這種算法的前提是碎片圖與基準(zhǔn)圖保持平行。人民幣碎片不大可能與基準(zhǔn)圖保持平行狀態(tài)，本文采用改進(jìn)的灰度互相關(guān)算法來(lái)解決這一問(wèn)題，同時(shí)采用最優(yōu)搜索來(lái)加快搜索速度。首先，找到碎片圖相對(duì)于基準(zhǔn)圖的旋轉(zhuǎn)角度，然后將碎片圖按此角度矯正，再用一般的灰度互相關(guān)算法找到碎片在基準(zhǔn)圖上的確切位置。當(dāng)每一個(gè)碎片在基準(zhǔn)圖上的位置均被找到后，則開(kāi)始