量子圖形圖像相似性匹配關(guān)鍵技術(shù)研究.pdf

1、隨著圖形圖像處理技術(shù)在日常生活中的廣泛應(yīng)用，其包含的數(shù)據(jù)量和計算復(fù)雜度越來越高。其中，圖形圖像的相似性匹配問題是高級算法的重要基礎(chǔ)。而傳統(tǒng)計算機(jī)體系的規(guī)模和芯片密度正在接近物理極限，無法滿足大規(guī)模圖形圖像相似性匹配的計算要求。量子力學(xué)理論為信息技術(shù)的發(fā)展注入了活力，可以解決經(jīng)典計算機(jī)無法解決的問題。其中量子疊加態(tài)的高存儲特點(diǎn)和并行計算潛力，能夠?qū)崿F(xiàn)指數(shù)級加速，提供了突破經(jīng)典計算性能極限的可能途徑。目前，人們開發(fā)了多種量子圖像處理算法，實(shí)

2、現(xiàn)了簡單的幾何變換、色彩變換等應(yīng)用，但是尚未實(shí)現(xiàn)任意角度的旋轉(zhuǎn)等操作，限制了其相似性匹配性能?；诹孔勇綇?qiáng)烈的擴(kuò)散性特點(diǎn)，人們開發(fā)了數(shù)據(jù)搜索、元素甄別、矩陣分析和圖形匹配等領(lǐng)域的應(yīng)用，但是對于拓?fù)浣Y(jié)構(gòu)相似的分子圖形不具備匹配能力，其應(yīng)用性具有進(jìn)一步提升的空間。
　　本研究主要內(nèi)容包括：⑴針對量子圖像的表達(dá)存儲問題，提出了FLPI對數(shù)極坐標(biāo)量子圖像模型以及圖像構(gòu)建方法，能夠?qū)D像中所有像素疊加在同一個量子態(tài)中，為后續(xù)的旋轉(zhuǎn)算法等處

3、理過程奠定了基礎(chǔ)；⑵面向圖像配準(zhǔn)問題，提出了基于FLPI模型的圖像旋轉(zhuǎn)配準(zhǔn)算法。通過測量旋轉(zhuǎn)后圖像與目標(biāo)圖像之間相似度，結(jié)合Grover搜索算法加速，算法能夠以O(shè)√2n復(fù)雜度匹配出圖像旋轉(zhuǎn)的幅度大小，相比經(jīng)典計算中像素匹配方法O(2m+2n)的復(fù)雜度，實(shí)現(xiàn)了指數(shù)級加速；⑶針對分子圖形的相似性匹配問題，建立了基于連續(xù)量子漫步的分子圖形結(jié)構(gòu)區(qū)分及相似度算法，計算復(fù)雜度為3O(N)。通過對飲用水標(biāo)準(zhǔn)中常見的芳香族化合物分子進(jìn)行實(shí)驗(yàn)，驗(yàn)證了算法