[发明专利]快速求解坐标系中任意一点到普朗克曲线的最短距离方法

说明书

本发明提供了快速求解坐标系中任意一点到普朗克曲线的最短距离方法，包括以下步骤：在坐标系中将普朗克曲线离散化；近似计算普朗克曲线上每一个点的斜率；取普朗克曲线上的左端点与右端点的中心点；计算中心点处的普朗克法线方程；选取坐标系中任意一点a(x,y),将x带入普朗克法线方程求得y’；计算判断得出任意一点a到普朗克曲线的最短距离。本发明有益效果：依据普朗克曲线的特性，将普朗克曲线量化并保存在数组中，这样不用每次重新计算各点，有效的减少了计算量；后续的找点过程中，计算次数控制在10次以内，而且大部分为比较计算，大大提高了计算机的计算效率。

技术领域

本发明属于监控领域，尤其是涉及一种快速求解坐标系中任意一点到普朗克曲线的最短距离方法。

背景技术

在监控领域中，awb是一项重要的功能，计算awb算法中点到普朗克曲线的最短距离是其中关键的一个步骤。它的性能的好坏直接影响图像效果的优劣，并且它是一个实时性要求比较高的功能。因此算法的速度对功能的影响非常大，因此，能否有效减少系统的计算量具有重大意义。

发明内容

有鉴于此，本发明旨在提出一种快速求解坐标系中任意一点到普朗克曲线的最短距离方法，以解决上述问题的不足之处。

为达到上述目的，本发明的技术方案是这样实现的：

快速求解坐标系中任意一点到普朗克曲线的最短距离方法，包括以下步骤：

A.在坐标系中将普朗克曲线离散化并存储在数组中；

B.近似计算普朗克曲线上每一个点的斜率，并存储在另一数组中；

C.取普朗克曲线上的左端点与右端点的中心点；

D.计算步骤C中中心点处的普朗克法线方程；

E.选取坐标系中任意一点a(x,y),将x带入步骤D中的普朗克法线方程求得y’；

F.计算判断得出任意一点a到普朗克曲线的最短距离。

进一步的，所述步骤A中将普朗克曲线按X轴方向划分离散为1024组点坐标。

进一步的，所述步骤C中，取普朗克曲线上的左端点(x1,y1)与右端点(x2,y2)的中心点b(x3,y3)，如果x2和x1为相邻数组，则直接将x2赋值给x3，(x3，y3)就是距离坐标系中的点a最近的点，直接退出算法，

如果x2和x1不是相邻数组，则取x1,x2的平均值x3，此时均值的坐标为(x3,y3)，其中x3＝(x1+x2)/2。

进一步的，所述步骤F的判断过程为：

如果y’＝y，则(x3，y3)是距离a最近的点；

如果y’>y,则将(x3，y3)作为新的左端点，重复步骤C至F；

如果y’<y,则将(x3，y3)作为新的右端点，重复步骤C至F。

进一步的，所述步骤D中普朗克法线方程的计算过程为：将步骤C中普朗克曲线上的左端点与右端点的中心点记为点b,使用步骤B中的斜率，求得b点左右两点斜率的平均值，此平均值为斜率k，再将b点坐标带入Y＝kX+c，其中c为常量，求得过b点的普朗克曲线的切线L,过b点做切线L的垂线，即可得中心点b处的普朗克法线方程y’。

相对于现有技术，本发明所述的快速求解坐标系中任意一点到普朗克曲线的最短距离方法具有以下优势：

本发明所述的快速求解坐标系中任意一点到普朗克曲线的最短距离方法依据普朗克曲线的特性，将普朗克曲线量化并保存在数组中，这样不用每次重新计算各点，有效的减少了计算量；后续的找点过程中，计算次数控制在10次以内，而且大部分为比较计算，大大提高了计算机的计算效率。