本发明涉及一种量子图像匹配方法,具体是指一种量子图像匹配线路的设计与实现方法,属于量子图像处理技术领域。
背景技术:
1982年,诺贝尔物理学奖得主理查德·费曼提出,量子计算机的计算速度远远超过经典计算机。20世纪90年代,shor提出的量子素数因子分解算法以及grover提出的量子搜索算法,进一步证明了量子计算机的计算能力。
量子计算机有不同的结构模型,例如量子图灵机模型,量子线路模型,细胞自动机模型等。其中量子线路模型比其他几种模型更容易理解,但功能是等价的,因此通常会采用量子线路模型来定义量子计算机,具体是指:由包含连线和基本量子门排列起来、形成的处理量子信息的量子线路建造的。
图像是人类获取信息、表达信息和传递信息的重要搜段。因此,数字图像处理技术已经成为信息科学、计算机科学、工程科学、地球科学等诸多方面的学者研究图像的有效工具。事实上,数字图像处理需要很大的存储空间和计算能力,其发展受到数字计算机和包括数据存储、显示和传输等相关技术的发展的制约。
将量子计算和图像处理的技术相结合,这种新的不同学科的交叉技术定义为量子图像处理。
目前,量子图像处理主要涉及两个范畴:第一个是借鉴量子力学中的某些概念和方法解决经典计算机中数字图像处理的问题;第二个是利用量子计算机对量子图像进行处理。量子图像处理以量子计算为基础,研究量子计算机上的图像处理问题,其需要利用量子力学的基本性质,包括叠加、纠缠、相干效应等。
要进行量子图像处理,首先要将图像存储到量子计算机中,然后再对这个图像进行各种各样的处理。研究人员也是从这个两个方面来研究的,因此就产生了量子图像处理的两个研究分支:量子图像表示,以及量子图像处理算法。
在量子图像表示方面,不仅要给出图像的表示方法,还要给出如何将图像数据存储在量子计算机上。存储图像的过程称为量子图像制备,本质是一个量子算法。不同的表示方法对应不同的制备过程。现在,已经有多个图像表示方法被提出,例如qubitlattice、realket、frqi、neqr、ineqr、gqir、mcqi等。
在量子图像处理算法方面,目前包括几何变换、色彩图像、特征提取、图像匹配、图像分割、图像加密、信息隐藏和数字水印等技术。
其中,对量子图像匹配的研究已经存在一些现有技术,具体包括:
yanfei等人在论文《assessingthesimilarityofquantumimagesbasedonprobabilitymeasurements》中提出了基于概率的量子图像匹配。其方案是将hadamard门作用于包含两个量子图像的量子态上,使两个量子图像的颜色信息部分发生联系,通过测量颜色线路得到概率值,这些概率值表示了两个量子图像的匹配程度信息。该论文中提出的方案具有以下限制和缺点:采用frqi的表示方式存储量子图像;要求匹配的两个量子图像尺寸大小相同;需要准备大量的量子态并进行多次测量,才能获得两个量子图像的匹配程度信息。
yangyuguang等人在论文《novelquantumgray-scaleimagematching》中提出了关于灰度图像的量子图像匹配。第一种方案是使用两个量子寄存器分别存储量子模板图像和量子参考图像,将量子可逆减法器作用于一一对应的颜色线路上,通过测量获取像素值差,将所有的像素值差累加后与预定的公差值进行比较,如果小于公差值,表示匹配成功,否则失败。第二种方案是将量子傅里叶变换分别作用于两个量子图像的量子态gr(x,y),gs(x,y),变换后的量子态分别是gr(x,y),gs(x,y),并根据给定的公式计算出相位相关系数,如果两个图像匹配程度越高,相位相关系数越大。该论文中提出的方案具有以下限制和缺点:采用neqr的表示方式存储量子图像,即只能比较2n×2n形式的量子图像;要求匹配的两个量子图像尺寸大小相同;需要准备大量的量子态并进行多次测量,才能获得两个量子图像的匹配程度信息。
jiangnan等人在论文《quantumimagematching》中提出了另外一种关于灰度图像的量子图像匹配。其方案是将量子受控非门作用于量子模板图像和量子参考图像的颜色线路,将量子模板图像的颜色部分的量子比特作为控制位,量子参考图像的颜色部分的量子比特为目标位,如果颜色信息相同,则量子参考图像的颜色部分的量子比特全置为零,否则不全为零。将量子模板图像的左上角坐标是|00>,量子参考图像的颜色信息全置为零作为条件,从而找出匹配区域。通过grover提出的方法来增加匹配区域的坐标信息的概率,从而通过一次测量就能找出匹配区域。该论文中提出的方案具有以下限制和缺点:采用neqr的表示表示存储量子图像;在尺寸较大的量子参考图像中匹配尺寸较小的量子模板图像,但只适用于量子参考图像中只有一个像素点的像素值与量子模板图像左上角像素点的像素值相同;通过一次测量就能够准确找出匹配区域的左上角坐标。
技术实现要素:
本发明的目的是提供一种量子图像匹配方法,将量子计算与经典计算机图像匹配技术相结合,利用基本的量子比特门,以及模块化的量子线路来实现量子图像匹配,匹配效率高,适用范围广。
为实现上述目的,本发明提供一种量子图像匹配方法,将量子计算与经典计算机图像匹配技术相结合,实现量子图像匹配,包含以下步骤:
s0、设定量子参考图像的尺寸大小是2n×2n,量子模板图像的尺寸大小是2m×2m;
s1、采用neqr方式制备以及存储量子参考图像,得到量子参考图像的neqr的表达方式|i>0;
s2、设计量子参考图像的量子路线u0,对应输入状态|i>0,得到量子参考图像的输出状态为
s3、采用经典图像处理方式制备以及存储量子模板图像,并根据像素点坐标以及对应的像素值均采用独立的基本态表示方式设计量子模板图像的量子路线,得到量子模板图像的输出状态为|i>1;
s4、根据量子参考图像的输出状态
所述的s1中,量子参考图像的neqr的表达方式为:
其中,|f(y,x)>表示坐标(y,x)处的像素值,|yx>表示像素点位置,
所述的s2中,量子参考图像的量子线路u0能实现量子参考图像与坐标|y,x>,|y,x+1>,…,|y,x+2m-1>,…,|y+2m-1,x+2m-1>间建立联系,且|y,x>=|y>|x>,因此得到:
所述的s3中,量子模板图像的输出状态为:
|i>1=|g(y,x)>|y,x>|g(y,x+1)>|y,x+1>…|g(y+2m-1,x+2m-1)>|y+2m-1,x+2m-1>;
其中,|g(y,x)>表示坐标(y,x)处的像素值。
所述的s4中,具体包含以下步骤:
s41、量子参考图像的输出状态
使用受控非门,将|i>1中的|g(y,x)>,|g(y,x+1)>,…,|g(y+2m-1,x+2m-1)>分别作为控制位,将
s42、设置辅助量子比特|f>=|0>;使用多位受控非门,将更新后的
s43、通过采用grover搜索算法,使用辅助量子比特|f>=|1>、
s44、采用投影算子测量方式进行测量,测得匹配区域左上角坐标的概率是其对应基态的系数平方,从而确定匹配区域左上角坐标的值,完成图像匹配。
综上所述,本发明所提供的量子图像匹配方法,与现有技术相比,具有以下优点和有益效果:
1、充分发挥量子并行性和量子叠加性等量子计算的独特性能,利用基本的量子比特门,包括量子比特受控门和单量子比特门,以及模块化的量子线路来实现量子图像匹配;
2、通过使用基本的量子比特门,包括量子比特受控门和单量子比特门,采用grover在量子搜索算法中提出的增加测量概率的方法,通过一次测量就能够准确找出量子参考图像中匹配区域的左上角坐标;
3、解决jiangnan等人的论文中提出的方案的不足点,即量子参考图像中只能有一个像素点的像素值与量子模板图像左上角像素点的像素值相同;
4、能够对尺寸大小不相同的两幅图像进行匹配,适用于很多实际的图像处理领域,例如数据库图像检索,提高图像匹配的效率,并对量子计算理论的完善和应用有重大意义。
附图说明
图1为本发明中的量子参考图像的实施例的示意图;
图2为本发明中的量子模板图像的实施例的示意图;
图3为本发明中的n量子比特加一线路的模块示意图;
图4为本发明中的多位受控非门线路的模块示意图;
图5为本发明中的黑箱操作线路的模块示意图;
图6为本发明中的量子参考图像的量子路线的示意图;
图7为本发明中的量子模板图像的量子路线的示意图;
图8为本发明中的量子图像匹配线路的示意图。
具体实施方式
以下结合图1~图8,详细说明本发明的一个优选实施例。
本发明提供一种量子图像匹配方法,将量子计算与经典计算机图像匹配技术相结合,实现量子图像匹配,包含以下步骤:
s0、设定量子参考图像的尺寸大小是2n×2n,量子模板图像的尺寸大小是2m×2m;
s1、采用neqr(novelenhancedquantumrepresentation,增强量子图像表示)的方式制备以及存储量子参考图像,得到量子参考图像的neqr的表达方式|i>0;
s2、设计量子参考图像的量子路线u0,对应输入状态|i>0,得到量子参考图像的输出状态为
s3、不再采用neqr的方式制备以及存储量子模板图像,而是采用经典图像处理方式制备以及存储量子模板图像,并根据像素点坐标以及对应的像素值均采用独立的基本态表示方式设计量子模板图像的量子路线,得到量子模板图像的输出状态为|i>1;
s4、根据量子参考图像的输出状态
所述的s1中,量子参考图像的neqr的表达方式为:
其中,|f(y,x)>表示坐标(y,x)处的像素值,|yx>表示像素点位置,
所述的s2中,量子参考图像的量子线路u0能实现量子参考图像与坐标|y,x>,|y,x+1>,…,|y,x+2m-1>,…,|y+2m-1,x+2m-1>间建立联系,且|y,x>=|y>|x>,因此得到:
所述的s3中,量子模板图像的输出状态为:
|i>1=|g(y,x)>|y,x>|g(y,x+1)>|y,x+1>…|g(y+2m-1,x+2m-1)>|y+2m-1,x+2m-1>;
其中,|g(y,x)>表示坐标(y,x)处的像素值。
所述的s4中,具体包含以下步骤:
s41、量子参考图像的输出状态
使用受控非门,将|i>1中的|g(y,x)>,|g(y,x+1)>,…,|g(y+2m-1,x+2m-1)>分别作为控制位,将
s42、设置辅助量子比特|f>=|0>;使用多位受控非门,将更新后的
s43、通过采用grover搜索算法,使用辅助量子比特|f>=|1〉、
s44、采用投影算子测量方式进行测量,测得匹配区域左上角坐标的概率是其对应基态的系数平方,从而确定匹配区域左上角坐标的值,完成图像匹配。
以下通过一个具体实施例,详细说明本发明的量子图像匹配方法。
如图1所示,为量子参考图像的一个具体实施例,其尺寸大小是22×22。如图2所示,为量子模板图像的一个具体实施例,其尺寸大小是21×21。如图3所示,为n量子比特加一线路,在步骤s2中,其实现的功能是当输入为n量子比特a0×a1×…×an-1≠1的情况下,n量子比特执行加一操作,否则不执行操作,即实现像素坐标的运算,其中单个加一模块的量子代价是o(2n+1)。如图4所示,为n量子比特多位受控非门线路,在步骤s2中,其实现的功能是将输入的n量子比特yn-1yn-1…y0的信息复制到初始态全为|0>的辅助量子比特。如图5所示,为黑箱操作线路,其实现的功能是根据给定的像素点坐标,获取对应的像素值;其中单个黑箱操作的量子代价是o(q×2n)。
在进行量子图像匹配的过程中,包含以下步骤:
s0、设定量子参考图像的尺寸大小是22×22,量子模板图像的尺寸大小是21×21;
s1、采用neqr的方式制备以及存储量子参考图像,根据图1,得到量子参考图像的neqr的表达方式为:
s2、根据图6所示的量子参考图像的量子路线u0,得到量子参考图像的输出状态为:
s3、采用经典图像处理方式制备以及存储量子模板图像,并根据图7所示的量子模板图像的量子路线,得到量子模板图像的输出状态为:
s4、根据量子参考图像的输出状态
所述的s4中,具体包含以下步骤:
s41、根据图5所示的黑箱操作线路,得到量子参考图像的输出状态
使用受控非门进行一一比较之后,得到更新后的
s42、使用多位受控非门进行比较,更新后的
s43、通过采用grover搜索算法,使用辅助量子比特|f>=|1>、
s44、采用投影算子测量方式进行测量,测得像素点|0101>的测量概率为其对应基态的系数平方,从而确定像素点|0101>为图像匹配区域左上角坐标的值。
综上所述,本发明所提供的量子图像匹配方法,与现有技术相比,具有以下优点和有益效果:
1、充分发挥量子并行性和量子叠加性等量子计算的独特性能,利用基本的量子比特门,包括量子比特受控门和单量子比特门,以及模块化的量子线路来实现量子图像匹配;
2、通过使用基本的量子比特门,包括量子比特受控门和单量子比特门,采用grover在量子搜索算法中提出的增加测量概率的方法,通过一次测量就能够准确找出量子参考图像中匹配区域的左上角坐标;
3、解决jiangnan等人的论文中提出的方案的不足点,即量子参考图像中只能有一个像素点的像素值与量子模板图像左上角像素点的像素值相同;
4、能够对尺寸大小不相同的两幅图像进行匹配,适用于很多实际的图像处理领域,例如数据库图像检索,提高图像匹配的效率,并对量子计算理论的完善和应用有重大意义。
尽管本发明的内容已经通过上述优选实施例作了详细介绍,但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后,对于本发明的多种修改和替代都将是显而易见的。因此,本发明的保护范围应由所附的权利要求来限定。