CN114972251A - 椭圆定位数据处理方法、装置、设备和计算机可读介质 - Google Patents

椭圆定位数据处理方法、装置、设备和计算机可读介质 Download PDF

Info

Publication number
CN114972251A
CN114972251A CN202210577302.XA CN202210577302A CN114972251A CN 114972251 A CN114972251 A CN 114972251A CN 202210577302 A CN202210577302 A CN 202210577302A CN 114972251 A CN114972251 A CN 114972251A
Authority
CN
China
Prior art keywords
ellipse
positioning data
data
elliptical
lymph node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210577302.XA
Other languages
English (en)
Inventor
胡征慧
周钢
金一舟
刘庆杰
王蕴红
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Innovation Research Institute of Beihang University
Original Assignee
Hangzhou Innovation Research Institute of Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Innovation Research Institute of Beihang University filed Critical Hangzhou Innovation Research Institute of Beihang University
Priority to CN202210577302.XA priority Critical patent/CN114972251A/zh
Priority to PCT/CN2022/096211 priority patent/WO2023226065A1/zh
Publication of CN114972251A publication Critical patent/CN114972251A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/0002—Inspection of images, e.g. flaw detection
    • G06T7/0012—Biomedical image inspection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30004—Biomedical image processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30204—Marker

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
  • Radiology & Medical Imaging (AREA)
  • Quality & Reliability (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

本公开的实施例公开了椭圆定位数据处理方法、装置、设备和计算机可读介质。该方法的一具体实施方式包括：获取椭圆定位数据；确定目标能量泛函；对目标能量泛函进行转换，得到无约束待处理函数；初始化迭代次数；执行以下生成步骤：更新迭代次数；生成椭圆参数更新数据；生成椭圆定位更新数据；将椭圆参数更新数据确定为椭圆参数；将椭圆定位更新数据确定为椭圆定位数据；再次执行生成步骤；响应于迭代次数大于等于预设迭代次数和/或椭圆参数与椭圆定位数据不满足预设椭圆数值条件，将椭圆参数确定为目标椭圆参数；控制相关联的显示设备显示椭圆媒体信息。该实施方式提高了数据精度、针对不同类型噪声干扰的适应性和显示的***的准确率。

Description

椭圆定位数据处理方法、装置、设备和计算机可读介质
技术领域
本公开的实施例涉及计算机技术领域，具体涉及椭圆定位数据处理方法、装置、设备和计算机可读介质。
背景技术
圆形目标检测在安防监控、工业自动化测量、机器人导航等领域具有广泛的应用。可以利用圆形目标检测对图像中的***进行检测。而圆形在三维空间中的投影形状为椭圆，因此，通常根据***的椭圆定位数据进行检测。目前，现有的对***的椭圆定位数据进行处理的方式为：通过最小化观测数据的L2范数的方式，对椭圆定位数据进行处理。
然而，当采用上述方式对***的椭圆定位数据进行处理时，经常会存在如下技术问题：
处理后得到的椭圆相关数据的精度较低，另外，处理包括不同类型噪声干扰的椭圆定位数据时，得到的椭圆相关数据的精度差别较大，上述方式对于不同类型噪声干扰的适应性较差，造成椭圆定位数据为***边缘点数据时，***标记图像中标记以供显示的***的准确率较低。
发明内容
本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
本公开的一些实施例提出了椭圆定位数据处理方法、装置、电子设备和计算机可读介质，来解决以上背景技术部分提到的技术问题中的一项或多项。
第一方面，本公开的一些实施例提供了一种椭圆定位数据处理方法，该方法包括：获取椭圆定位数据，其中，上述椭圆定位数据包括噪声椭圆定位数据和非噪声椭圆定位数据，上述椭圆定位数据为基于原始***图像生成***边缘点数据集合后，通过上述***边缘点数据集合中的***边缘点数据所确定的；根据L0范数、上述椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函；对上述目标能量泛函进行转换，得到无约束待处理函数；初始化迭代次数；根据椭圆定位数据、椭圆参数、上述无约束待处理函数和迭代次数，执行以下生成步骤：根据预设数值，更新迭代次数；根据上述无约束待处理函数和上述椭圆定位数据，生成椭圆参数更新数据；根据上述无约束待处理函数和上述椭圆参数，生成椭圆定位更新数据；将上述椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新；将上述椭圆定位更新数据确定为椭圆定位数据，以对椭圆定位数据进行更新；响应于上述迭代次数小于预设迭代次数，且更新后的椭圆参数与更新后的椭圆定位数据满足预设椭圆数值条件，再次执行上述生成步骤；响应于上述迭代次数大于等于上述预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足上述预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数；根据上述目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息，其中，上述椭圆媒体信息为***标记图像。
第二方面，本公开的一些实施例提供了一种椭圆定位数据处理装置，装置包括：获取单元，被配置成获取椭圆定位数据，其中，上述椭圆定位数据包括噪声椭圆定位数据和非噪声椭圆定位数据，上述椭圆定位数据为基于原始***图像生成***边缘点数据集合后，通过上述***边缘点数据集合中的***边缘点数据所确定的；第一确定单元，被配置成根据L0范数、上述椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函；转换单元，被配置成对上述目标能量泛函进行转换，得到无约束待处理函数；初始化单元，被配置成初始化迭代次数；执行单元，被配置成根据椭圆定位数据、椭圆参数、上述无约束待处理函数和迭代次数，执行以下生成步骤：根据预设数值，更新迭代次数；根据上述无约束待处理函数和上述椭圆定位数据，生成椭圆参数更新数据；根据上述无约束待处理函数和上述椭圆参数，生成椭圆定位更新数据；将上述椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新；将上述椭圆定位更新数据确定为椭圆定位数据，以对椭圆定位数据进行更新；响应于上述迭代次数小于预设迭代次数，且更新后的椭圆参数与更新后的椭圆定位数据满足预设椭圆数值条件，再次执行上述生成步骤；第二确定单元，被配置成响应于上述迭代次数大于等于上述预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足上述预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数；控制单元，被配置成根据上述目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息，其中，上述椭圆媒体信息为***标记图像。
第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。
第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。
本公开的上述各个实施例具有如下有益效果：通过本公开的一些实施例的椭圆定位数据处理方法，可以提高数据处理后得到的椭圆相关数据的精度，提高针对不同类型噪声干扰的适应性，提高***标记图像中标记的以供显示的***的准确率。具体来说，造成数据精度和适应性较低的原因在于：处理后得到的椭圆相关数据的精度较低，另外，处理包括不同类型噪声干扰的椭圆定位数据时，得到的椭圆相关数据的精度差别较大，上述方式对于不同类型噪声干扰的适应性较差，造成椭圆定位数据为***边缘点数据时，***标记图像中标记以供显示的***的准确率较低。基于此，本公开的一些实施例的椭圆定位数据处理方法，首先，获取椭圆定位数据。其中，上述椭圆定位数据包括噪声椭圆定位数据和非噪声椭圆定位数据。上述椭圆定位数据为基于原始***图像生成***边缘点数据集合后，通过上述***边缘点数据集合中的***边缘点数据所确定的。然后，根据L0范数、椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函。由此，可以根据L0范数，建立对于椭圆定位数据的受约束问题，得到对椭圆定位数据进行约束的目标能量泛函。其次，对目标能量泛函进行转换，得到无约束待处理函数。由此，可以得到需要进行最小化求解的无约束待处理函数。然后，初始化迭代次数。由此，可以得到表征初始值的迭代次数。之后，根据椭圆定位数据、椭圆参数、上述无约束待处理函数和迭代次数，执行以下生成步骤：根据预设数值，更新迭代次数；根据上述无约束待处理函数和上述椭圆定位数据，生成椭圆参数更新数据；根据上述无约束待处理函数和上述椭圆参数，生成椭圆定位更新数据；将上述椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新；将上述椭圆定位更新数据确定为椭圆定位数据，以对椭圆定位数据进行更新；响应于上述迭代次数小于预设迭代次数，且更新后的椭圆参数与更新后的椭圆定位数据满足预设椭圆数值条件，再次执行上述生成步骤。由此，可以不断对椭圆参数进行更新。然后，响应于迭代次数大于等于预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数。由此，可以得到用于显示椭圆媒体信息的目标椭圆参数。最后，根据目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息。其中，上述椭圆媒体信息为***标记图像。由此，可以对椭圆媒体信息进行显示。因为通过不断执行生成步骤，利用椭圆参数不断精准椭圆定位数据，从而提高了根据椭圆定位数据生成的椭圆参数的精度。也因为采用了L0范数确定目标能量泛函，当椭圆定位数据包括的噪声椭圆定位数据对应的噪声为无结构性稀疏噪声，例如高斯噪声、拉普拉斯噪声，以及椭圆定位数据包括的噪声椭圆定位数据为空时，可以对噪声椭圆定位数据进行约束，进而减少椭圆定位数据包括的噪声椭圆定位数据对于生成的椭圆参数的精度的影响，提高了椭圆定位数据处理方法对于不同类型噪声干扰的适应性。由此，当椭圆定位数据为***边缘点数据时，可以在***标记图像中更加准确的标记显示的***。
附图说明
结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，元件和元素不一定按照比例绘制。
图1是根据本公开的椭圆定位数据处理方法的一些实施例的流程图；
图2是在本公开的椭圆定位数据处理方法中，仿真的包括的噪声椭圆定位数据为空的椭圆定位数据的示意图；
图3是在本公开的椭圆定位数据处理方法中，仿真的椭圆定位数据包括的噪声椭圆定位数据为空，且迭代次数为2时对应的椭圆媒体信息的示意图；
图4是在本公开的椭圆定位数据处理方法中，仿真的包括的噪声椭圆定位数据对应高斯噪声的椭圆定位数据的示意图；
图5是在本公开的椭圆定位数据处理方法中，仿真的椭圆定位数据包括的噪声椭圆定位数据对应高斯噪声，且迭代次数为200时对应的椭圆媒体信息的示意图；
图6是在本公开的椭圆定位数据处理方法中，仿真的包括的噪声椭圆定位数据对应拉普拉斯噪声的椭圆定位数据的示意图；
图7是在本公开的椭圆定位数据处理方法中，仿真的椭圆定位数据包括的噪声椭圆定位数据对应拉普拉斯噪声，且迭代次数为200时对应的椭圆媒体信息的示意图；
图8是根据本公开的椭圆定位数据处理装置的一些实施例的结构示意图；
图9是适于用来实现本公开的一些实施例的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例。相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。
需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。
下面将参考附图并结合实施例来详细说明本公开。
图1示出了根据本公开的椭圆定位数据处理方法的一些实施例的流程100。该椭圆定位数据处理方法，包括以下步骤：
步骤101，获取椭圆定位数据。
在一些实施例中，椭圆定位数据处理方法的执行主体(例如计算设备)可以通过有线连接方式或者无线连接方式获取椭圆定位数据。其中，上述椭圆定位数据可以包括噪声椭圆定位数据和非噪声椭圆定位数据。上述椭圆定位数据为基于原始***图像生成***边缘点数据集合后，通过上述***边缘点数据集合中的***边缘点数据所确定的。其中，上述原始***图像可以为显示至少一个***的原始图像。上述***边缘点数据集合可以为通过原始***图像生成各个点的图像坐标。上述椭圆定位数据可以为在预设坐标系下构成椭圆的轮廓的各个点的坐标的集合。其中，各个点的坐标对应于同一个椭圆。上述噪声椭圆定位数据可以为上述各个点中为噪点的坐标数据。上述非噪声椭圆定位数据可以为上述各个点中不为噪点的坐标数据。其中，可以将上述噪声椭圆定位数据的初始值设置为空。可以将上述非噪声椭圆定位数据的初始值设置为上述椭圆定位数据。上述椭圆可以为曲线参数满足预设椭圆参数条件的二次曲线。上述二次曲线可以表示为
Figure BDA0003662678650000071
其中，
Figure BDA0003662678650000072
δ＝(a，b，c，d，e，f)T。其中，x表示二次曲线上的点的横坐标。y表示二次曲线上的点的纵坐标。
Figure BDA0003662678650000073
为根据x和y表示的行向量。δ表示形式为列向量的曲线参数。其中，曲线参数δ包括参数a、参数b、参数c、参数d、参数e、参数f。参数a为x2对应的参数。参数b为xy对应的参数。参数c为y2对应的参数。参数d为对应行向量
Figure BDA0003662678650000074
中的x的参数。参数e为对应行向量
Figure BDA0003662678650000075
中的y的参数。参数f为用于归一化处理的参数。预设椭圆参数条件可以为b2-4ac＜0。由此，当上述二次曲线满足预设椭圆参数条件时，上述二次曲线可以表示椭圆，(x，y)可以表示构成椭圆的轮廓的各个点的横坐标和纵坐标。
Figure BDA0003662678650000076
可以表征椭圆定位数据中每个点对应的坐标。δ可以为椭圆参数。需要指出的是，上述无线连接方式可以包括但不限于3G/4G连接、WiFi连接、蓝牙连接、WiMAX连接、Zigbee连接、UWB(ultrawideband)连接、以及其他现在已知或将来开发的无线连接方式。
需要说明的是，上述计算设备可以是硬件，也可以是软件。当计算设备为硬件时，可以实现成多个服务器或终端设备组成的分布式集群，也可以实现成单个服务器或单个终端设备。当计算设备体现为软件时，可以安装在上述所列举的硬件设备中。其可以实现成例如用来提供分布式服务的多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。应该理解，根据实现需要，可以具有任意数目的计算设备。
在一些实施例的一些可选地实现方式中，上述椭圆定位数据可以是根据以下步骤生成的：
第一步，获取原始***图像。其中，上述原始***图像显示了至少一个***。上述原始***图像可以为显示至少一个***的原始图像。实践中，可以通过有线连接或无线连接的方式获取原始***图像。
第二步，对上述原始***图像进行裁剪，得到裁剪子图像集合。实践中，可以采用预设裁剪方式，对上述原始***图像进行裁剪，得到裁剪子图像集合，使得裁剪子图像集合中的裁剪子图像显示一个***或不显示***。上述预设裁剪方式可以为预先设置的裁剪方式。例如，上述预设裁剪方式可以为按照预设大小进行裁剪的方式。
第三步，对上述裁剪子图像集合中的每个裁剪子图像进行边缘检测处理，以生成***边缘点数据，得到***边缘点数据集合。上述***边缘点数据可以为对应的裁剪子图像中经边缘检测处理后得到的各个点的坐标。上述***边缘点数据的形式可以为矩阵。上述矩阵的行数与边缘检测后得到的点的个数相同。上述矩阵包括的每个行向量的形式为：(x2，xy，y2，x，y，1)。
第四步，将上述***边缘点数据集合中为空的***边缘点数据从上述***边缘点数据集合中删除。其中，为空的***边缘点数据可以为***边缘点数据的矩阵为零矩阵。
第五步，对于删除处理后的***边缘点数据集合中的每个***边缘点数据，将上述***边缘点数据确定为椭圆定位数据。由此，可以得到表征***的椭圆定位数据。
步骤102，根据L0范数、椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函。
在一些实施例中，上述执行主体可以根据L0范数、上述椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函。其中，Φ＝U+V。Φ表示椭圆定位数据。U表示非噪声椭圆定位数据。V表示噪声椭圆定位数据。Φ、U、V为大小相同的矩阵。矩阵的行数为构成椭圆的轮廓的各个点的数量。Φ、U、V所包括的每个行向量的形式均为(x2，xy，y2，x，y，l)。其中，x2，xy，y2，x，y，1为向量包括的元素。矩阵U中包括的元素均为0的行向量在矩阵V中对应行的行向量所包括的元素不均为0。矩阵V中包括的元素均为0的行向量在矩阵U中对应行的行向量所包括的元素不均为0。
作为示例，Φ可以为：
Figure BDA0003662678650000091
其中，x1表示椭圆定位数据包括的第一个点的横坐标。y1表示椭圆定位数据包括的第一个点的纵坐标。x2表示椭圆定位数据包括的第二个点的横坐标。y2表示椭圆定位数据包括的第二个点的纵坐标。x3表示椭圆定位数据包括的第三个点的横坐标。y3表示椭圆定位数据包括的第三个点的纵坐标。x4表示椭圆定位数据包括的第四个点的横坐标。y4表示椭圆定位数据包括的第四个点的纵坐标。x5表示椭圆定位数据包括的第五个点的横坐标。y5表示椭圆定位数据包括的第五个点的纵坐标。
U可以为：
Figure BDA0003662678650000092
V可以为：
Figure BDA0003662678650000101
其中，上述示例中的V仅包括一个元素不均为0的行向量。当V仅包括一个元素不均为0的行向量时，V也可以为该元素不均为0的行向量。上述示例中的V也可以为：
Figure BDA0003662678650000102
实践中，可以将以下公式确定为目标能量泛函：
Figure BDA0003662678650000103
其中，Φ表示椭圆定位数据。U表示非噪声椭圆定位数据。V表示噪声椭圆定位数据。δ表示椭圆参数。||Uδ||2表示矩阵U和矩阵δ的乘积的范数的平方。λ为正则化参数，这里，λ大于0。例如，λ可以为1。||V||0表示矩阵V的L0范数。||V||0的值表示矩阵V中非零元素的个数。||Uδ||2+λ||V||0表示目标能量泛函。
Figure BDA0003662678650000104
表示当目标能量泛函||Uδ||2+λ||V||0的值最小时，对应的δ、U、V为目标能量泛函的解。由此，可以根据L0范数，建立对于椭圆定位数据的受约束问题，得到对椭圆定位数据进行约束的目标能量泛函。
步骤103，对目标能量泛函进行转换，得到无约束待处理函数。
在一些实施例中，上述执行主体可以对上述目标能量泛函进行转换，得到无约束待处理函数。实践中，可以使用拉格朗日因子法将求解上述目标能量泛函转换为求解无约束待处理函数，得到的待求解的无约束待处理函数可以如下式所示：
Figure BDA0003662678650000111
其中，α，β为大于0的常数。例如，α，β均可以设置为1。δTCδ可以以4ac-b2表示。δT表示δ的转置。由于b2-4ac＝-1时，满足上述预设椭圆参数条件b2-4ac＜0，b2-4ac＝-1的等价形式为4ac-b2＝1。4ac-b2＝1的矩阵形式为δTCδ＝1。因此，δTCδ表示4ac-b2。其中，矩阵C的值如下式所示：
Figure BDA0003662678650000112
由此，可以得到需要进行最小化求解的无约束待处理函数。
步骤104，初始化迭代次数。
在一些实施例中，上述执行主体可以初始化迭代次数k。其中，
上述迭代次数k可以表征执行步骤105的次数。实践中，可以将上述迭代次数k的值设置为0。由此，可以得到表征初始值的迭代次数。
步骤105，根据椭圆定位数据、椭圆参数、无约束待处理函数和迭代次数，执行以下生成步骤：
步骤1051，根据预设数值，更新迭代次数。其中，上述预设数值可以为预先设定的数值。例如，上述预设数值可以为1。实践中，上述执行主体可以将上述预设数值与迭代次数的和重新确定为迭代次数，以对迭代次数进行更新。作为示例，可以利用下式更新迭代次数：
k＝k+1。
其中，等式左侧的k表示更新后的迭代次数。等式右侧的k表示更新前的迭代次数。
步骤1052，根据无约束待处理函数和椭圆定位数据，生成椭圆参数更新数据。
实践中，首先，可以将上述椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据带入上述无约束待处理函数。其中，当首次执行上述步骤1052时，可以将噪声椭圆定位数据的初始值和非噪声椭圆定位数据的初始值代入上述无约束待处理函数。当非首次执行上述步骤1052时，可以将上次执行步骤105得到的噪声椭圆定位数据和非噪声椭圆定位数据代入上述无约束待处理函数。
其次，可以使用交替方向最小法对代入处理后的无约束待处理函数进行求解。代入处理后的无约束待处理函数如下式所示：
Figure BDA0003662678650000121
其中，J(δ′)表示代入处理后的无约束待处理函数。δ′表示椭圆参数更新数据。δ′为代入处理后的无约束待处理函数所包括的唯一变量。
Figure BDA0003662678650000122
表示
Figure BDA0003662678650000123
取最小值时对应的δ′的取值。
对上述代入处理后的无约束待处理函数进行求解时，第一步，可以对上述代入处理后的无约束待处理函数的两端分别对δ′求偏导，得到
Figure BDA0003662678650000124
第二步，可以令上述偏导
Figure BDA0003662678650000125
求解得到(UUT+βC)δ′＝0。第三步，由于(UUT+βC)δ′＝0的右端为0，(UUT+βC)δ′＝0无精确的解析解。因此得到δ′的近似解为：
Figure BDA0003662678650000126
其中，ε为接近0的一个常数。例如，ε＝10-9。
步骤1053，根据无约束待处理函数和椭圆参数，生成椭圆定位更新数据。
在一些实施例中，上述执行主体可以根据无约束待处理函数和椭圆参数，生成椭圆定位更新数据。实践中，根据无约束待处理函数和椭圆参数，可以采用各种方法生成椭圆定位更新数据Φ′。
在一些实施例的一些可选的实现方式中，首先，上述执行主体可以根据上述椭圆参数和上述噪声椭圆定位数据，生成非噪声椭圆定位更新数据。实践中，第一步，可以将上述椭圆参数和上述噪声椭圆定位数据代入上述无约束待处理函数，得到下式：
Figure BDA0003662678650000134
其中，J(U′)表示代入处理后的无约束待处理函数，U′表示非噪声椭圆定位更新数据。U′为代入处理后的无约束待处理函数所包括的唯一变量。
第二步，可以对上式求解，得到非噪声椭圆定位更新数据。例如，非噪声椭圆定位更新数据可以为
Figure BDA0003662678650000131
然后，可以根据上述椭圆参数和上述非噪声椭圆定位数据，生成噪声椭圆定位更新数据。实践中，第一步，可以将上述椭圆参数和上述非噪声椭圆定位数据代入上述无约束待处理函数，得到下式：
Figure BDA0003662678650000132
其中，J(V′)表示代入处理后的无约束待处理函数，V′表示噪声椭圆定位更新数据。V′为代入处理后的无约束待处理函数所包括的唯一变量。
第二步，可以对上式求解，得到噪声椭圆定位更新数据。例如，噪声椭圆定位更新数据可以为
Figure BDA0003662678650000133
最后，可以将上述非噪声椭圆定位更新数据和上述噪声椭圆定位更新数据组合为椭圆定位更新数据。实践中，可以采用上述噪声椭圆定位更新数据中包括的元素不均为0的行向量，将上述非噪声椭圆定位更新数据中行号相同的行向量替换掉，从而得到椭圆定位更新数据。由此，可以依次更新非噪声椭圆定位更新数据和噪声椭圆定位更新数据。
步骤1054，将椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新。
在一些实施例中，上述执行主体可以将椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新。实践中，可以将上述椭圆参数更新数据δ′确定为椭圆参数δ，以对椭圆参数δ进行更新。
步骤1055，将椭圆定位更新数据确定为椭圆定位数据，以对椭圆定位数据进行更新。实践中，可以将上述椭圆定位更新数据Φ′确定为椭圆定位数据Φ，以对椭圆定位数据Φ进行更新。
步骤1056，响应于迭代次数小于预设迭代次数，且更新后的椭圆参数与更新后的椭圆定位数据满足预设椭圆数值条件，再次执行生成步骤。其中，上述预设迭代次数可以为预先设定的迭代次数。例如，上述预设迭代次数可以为200。上述预设椭圆数值条件可以为：
Figure BDA0003662678650000141
其中，k大于等于2。δk表示迭代次数为k时对应的椭圆参数。δk-1表示迭代次数为k-1时对应的椭圆参数。由此，可以不断对椭圆参数进行更新。
可选地，在执行步骤105之前，上述执行主体可以根据上述椭圆定位数据，确定上述噪声椭圆定位数据的噪声比例。实践中，可以将||V||0的值与上述椭圆定位数据包括的行向量的数量的比例确定为噪声比例。
在一些实施例的一些可选的实现方式中，响应于上述噪声比例满足预设噪声比例条件，上述执行主体可以根据椭圆定位数据、椭圆参数、上述无约束待处理函数和迭代次数，执行以下生成步骤。其中，上述预设噪声比例条件可以为小于预设噪声比例阈值。上述预设噪声比例阈值可以为预先设定的噪声比例的阈值。例如，上述预设噪声比例阈值可以为10％。由此，在对精度有一定要求的前提下，可以通过控制噪声比例，提高精度。
步骤106，响应于迭代次数大于等于预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数。
在一些实施例中，上述执行主体可以响应于上述迭代次数大于等于上述预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足上述预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数。由此，可以得到用于显示椭圆媒体信息的目标椭圆参数。
步骤107，根据目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息。
在一些实施例中，上述执行主体可以根据上述目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息。其中，上述椭圆媒体信息为***标记图像。上述***标记图像可以为显示的***被标记出来的图像。上述椭圆媒体信息可以为表征上述目标椭圆参数所对应的椭圆的信息。例如，上述椭圆媒体信息可以为显示了椭圆的图片。上述椭圆媒体信息还可以为绘制椭圆的视频或动图。上述相关联的显示设备可以为通信连接的智能终端，例如智能手机、手提电脑。实践中，上述执行主体可以根据上述目标椭圆参数，通过各种方式控制相关联的显示设备显示椭圆媒体信息。由此，可以对椭圆媒体信息进行显示。
在一些实施例的一些可选的实现方式中，首先，上述执行主体可以对上述目标椭圆参数进行归一化处理，得到归一化目标椭圆参数。实践中，可以将椭圆参数δ中的每个元素a，b，c，d，e，f除以f，得到
Figure BDA0003662678650000151
其中，η表示归一化目标椭圆参数。A表示
Figure BDA0003662678650000152
B表示
Figure BDA0003662678650000153
C表示
Figure BDA0003662678650000154
D表示
Figure BDA0003662678650000155
E表示
Figure BDA0003662678650000156
F为1。然后，可以根据上述归一化目标椭圆参数，确定椭圆拟合参数。其中，上述椭圆拟合参数包括椭圆圆心(Cx，Cy)，椭圆长半轴的长度Rx，椭圆短半轴的长度Ry以及椭圆旋转角度θ。实践中，可以根据上述归一化目标椭圆参数，通过下式确定椭圆拟合参数：
Figure BDA0003662678650000161
最后，可以根据上述椭圆拟合参数，控制相关联的显示设备显示椭圆媒体信息。实践中，上述执行主体可以根据上述椭圆拟合参数包括的椭圆圆心(Cx，Cy)，椭圆长半轴Rx，椭圆短半轴Ry以及椭圆旋转角度θ，自动绘制椭圆，得到椭圆媒体信息，并控制相关联的显示设备显示上述椭圆媒体信息。由此，可以实现对椭圆媒体信息的显示。
在一些实施例的一些可选的实现方式中，首先，上述执行主体可以对于上述裁剪子图像集合中的每个裁剪子图像，根据上述目标椭圆参数，在上述裁剪子图像中进行***标记，得到***标记子图像。实践中，对于上述裁剪子图像集合中的每个裁剪子图像，可以根据上述目标椭圆参数，在裁剪子图像中标记出为椭圆的二次曲线。例如，可以根据上述椭圆拟合参数包括的椭圆圆心(Cx，Cy)，椭圆长半轴Rx，椭圆短半轴Ry以及椭圆旋转角度θ，在上述裁剪子图像中自动绘制为椭圆的二次曲线，使得绘制的椭圆与上述裁剪子图像显示的***的轮廓重合，从而实现对于裁剪子图像中显示的***的标记。然后，可以对所得到的各个***标记子图像进行拼接，得到***标记图像。最后，可以控制相关联的显示设备显示上述***标记图像。由此，可以得到***被标记的***标记图像，使得相关人员可以通过标记在上述***标记图像上找到***。
本公开的上述各个实施例具有如下有益效果：通过本公开的一些实施例的椭圆定位数据处理方法，可以提高数据处理后得到的椭圆相关数据的精度，提高针对不同类型噪声干扰的适应性，提高***标记图像中标记的以供显示的***的准确率。具体来说，造成数据精度和适应性较低的原因在于：处理后得到的椭圆相关数据的精度较低，另外，处理包括不同类型噪声干扰的椭圆定位数据时，得到的椭圆相关数据的精度差别较大，上述方式对于不同类型噪声干扰的适应性较差，造成椭圆定位数据为***边缘点数据时，***标记图像中标记以供显示的***的准确率较低。基于此，本公开的一些实施例的椭圆定位数据处理方法，首先，获取椭圆定位数据。其中，上述椭圆定位数据包括噪声椭圆定位数据和非噪声椭圆定位数据。上述椭圆定位数据为基于原始***图像生成***边缘点数据集合后，通过上述***边缘点数据集合中的***边缘点数据所确定的。然后，根据L0范数、椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函。由此，可以根据L0范数，建立对于椭圆定位数据的受约束问题，得到对椭圆定位数据进行约束的目标能量泛函。其次，对目标能量泛函进行转换，得到无约束待处理函数。由此，可以得到需要进行最小化求解的无约束待处理函数。然后，初始化迭代次数。由此，可以得到表征初始值的迭代次数。之后，根据椭圆定位数据、椭圆参数、上述无约束待处理函数和迭代次数，执行以下生成步骤：根据预设数值，更新迭代次数；根据上述无约束待处理函数和上述椭圆定位数据，生成椭圆参数更新数据；根据上述无约束待处理函数和上述椭圆参数，生成椭圆定位更新数据；将上述椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新；将上述椭圆定位更新数据确定为椭圆定位数据，以对椭圆定位数据进行更新；响应于上述迭代次数小于预设迭代次数，且更新后的椭圆参数与更新后的椭圆定位数据满足预设椭圆数值条件，再次执行上述生成步骤。由此，可以不断对椭圆参数进行更新。然后，响应于迭代次数大于等于预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数。由此，可以得到用于显示椭圆媒体信息的目标椭圆参数。最后，根据目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息。其中，上述椭圆媒体信息为***标记图像。由此，可以对椭圆媒体信息进行显示。因为通过不断执行生成步骤，利用椭圆参数不断精准椭圆定位数据，从而提高了根据椭圆定位数据生成的椭圆参数的精度。也因为采用了L0范数确定目标能量泛函，当椭圆定位数据包括的噪声椭圆定位数据对应的噪声为无结构性稀疏噪声，例如高斯噪声、拉普拉斯噪声，以及椭圆定位数据包括的噪声椭圆定位数据为空时，可以对噪声椭圆定位数据进行约束，进而减少椭圆定位数据包括的噪声椭圆定位数据对于生成的椭圆参数的精度的影响，提高了椭圆定位数据处理方法对于不同类型噪声干扰的适应性。由此，当椭圆定位数据为***边缘点数据时，可以在***标记图像中更加准确的标记显示的***。
下面参考图2，图2是在本公开的椭圆定位数据处理方法中，仿真的包括的噪声椭圆定位数据为空的椭圆定位数据的示意图。其中，上述椭圆定位数据包括构成图2所显示的椭圆的各个点的坐标。其中，图2所显示的椭圆的圆心为(Cx，Cy)＝(60，50)，长半轴的长度为Rx＝30，短半轴的长度为Ry＝25，旋转角为θ＝1.0472弧度。
下面参考图3，图3是在本公开的椭圆定位数据处理方法中，仿真的椭圆定位数据包括的噪声椭圆定位数据为空，且迭代次数为2时对应的椭圆媒体信息的示意图。其中，上述椭圆媒体信息包括的椭圆可以为图3显示的椭圆。其中，图3所显示的椭圆的圆心为(Cx，Cy)＝(60.000，50.000)，长半轴的长度为Rx＝30.000，短半轴的长度为Ry＝25.000，旋转角为θ＝1.0472弧度。
下面参考图4，图4是在本公开的椭圆定位数据处理方法中，仿真的包括的噪声椭圆定位数据对应高斯噪声的椭圆定位数据的示意图。其中，上述椭圆定位数据包括构成图4所显示的椭圆的各个点的坐标。其中，图4所显示的椭圆的圆心为(Cx，Cy)＝(60，50)，长半轴的长度为Rx＝30，短半轴的长度为Ry＝25，旋转角为θ＝1.0472弧度。
下面参考图5，图5是在本公开的椭圆定位数据处理方法中，仿真的椭圆定位数据包括的噪声椭圆定位数据对应高斯噪声，且迭代次数为200时对应的椭圆媒体信息的示意图。其中，上述椭圆媒体信息包括的椭圆可以为图5显示的椭圆。其中，图5所显示的椭圆的圆心为(Cx，Cy)＝(60.282，50.0699)，长半轴的长度为Rx＝29.2345，短半轴的长度为Ry＝25.8437，旋转角为θ＝1.1365弧度。
下面参考图6，图6是在本公开的椭圆定位数据处理方法中，仿真的包括的噪声椭圆定位数据对应拉普拉斯噪声的椭圆定位数据的示意图。其中，上述椭圆定位数据包括构成图6所显示的椭圆的各个点的坐标。其中，图6所显示的椭圆的圆心为(Cx，Cy)＝(60，50)，长半轴的长度为Rx＝30，短半轴的长度为Ry＝25，旋转角为θ＝1.0472弧度。
下面参考图7，图7是在本公开的椭圆定位数据处理方法中，仿真的椭圆定位数据包括的噪声椭圆定位数据对应拉普拉斯噪声，且迭代次数为200时对应的椭圆媒体信息的示意图。其中，上述椭圆媒体信息包括的椭圆可以为图7显示的椭圆。其中，图7所显示的椭圆的圆心为(Cx，Cy)＝(60.1455，50.0826)，长半轴的长度为Rx＝30.3557，短半轴的长度为Ry＝24.8952，旋转角为θ＝1.0177弧度。
继续参考图8，作为对上述各图所示方法的实现，本公开提供了一种椭圆定位数据处理装置的一些实施例，这些装置实施例与图1所示的那些方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图8所示，一些实施例的椭圆定位数据处理装置800包括：获取单元801、第一确定单元802、转换单元803、初始化单元804、执行单元805、第二确定单元806和控制单元807。其中，获取单元801被配置成获取椭圆定位数据，其中，上述椭圆定位数据包括噪声椭圆定位数据和非噪声椭圆定位数据，上述椭圆定位数据为基于原始***图像生成***边缘点数据集合后，通过上述***边缘点数据集合中的***边缘点数据所确定的；第一确定单元802被配置成根据L0范数、上述椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函；转换单元803被配置成对上述目标能量泛函进行转换，得到无约束待处理函数；初始化单元804被配置成初始化迭代次数；执行单元805被配置成根据椭圆定位数据、椭圆参数、上述无约束待处理函数和迭代次数，执行以下生成步骤：根据预设数值，更新迭代次数；根据上述无约束待处理函数和上述椭圆定位数据，生成椭圆参数更新数据；根据上述无约束待处理函数和上述椭圆参数，生成椭圆定位更新数据；将上述椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新；将上述椭圆定位更新数据确定为椭圆定位数据，以对椭圆定位数据进行更新；响应于上述迭代次数小于预设迭代次数，且更新后的椭圆参数与更新后的椭圆定位数据满足预设椭圆数值条件，再次执行上述生成步骤；第二确定单元806被配置成响应于上述迭代次数大于等于上述预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足上述预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数；控制单元807被配置成根据上述目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息，其中，上述椭圆媒体信息为***标记图像。
可以理解的是，该装置800中记载的诸单元与参考图1描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作、特征以及产生的有益效果同样适用于装置800及其中包含的单元，在此不再赘述。
下面参考图9，其示出了适于用来实现本公开的一些实施例的电子设备(例如计算设备)900的结构示意图。图9示出的电子设备仅仅是一个示例，不应对本公开的实施例的功能和使用范围带来任何限制。
如图9所示，电子设备900可以包括处理装置(例如中央处理器、图形处理器等)901，其可以根据存储在只读存储器(ROM)902中的程序或者从存储装置908加载到随机访问存储器(RAM)903中的程序而执行各种适当的动作和处理。在RAM 903中，还存储有电子设备900操作所需的各种程序和数据。处理装置901、ROM 902以及RAM 903通过总线904彼此相连。输入/输出(I/O)接口905也连接至总线904。
通常，以下装置可以连接至I/O接口905：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置906；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置907；包括例如磁带、硬盘等的存储装置908；以及通信装置909。通信装置909可以允许电子设备900与其他设备进行无线或有线通信以交换数据。虽然图9示出了具有各种装置的电子设备900，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图9中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。
特别地，根据本公开的一些实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的一些实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中，该计算机程序可以通过通信装置909从网络上被下载和安装，或者从存储装置908被安装，或者从ROM 902被安装。在该计算机程序被处理装置901执行时，执行本公开的一些实施例的方法中限定的上述功能。
需要说明的是，本公开的一些实施例中记载的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的一些实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本公开的一些实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
在一些实施方式中，客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)，广域网(“WAN”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取椭圆定位数据，其中，上述椭圆定位数据包括噪声椭圆定位数据和非噪声椭圆定位数据，上述椭圆定位数据为基于原始***图像生成***边缘点数据集合后，通过上述***边缘点数据集合中的***边缘点数据所确定的；根据L0范数、上述椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函；对上述目标能量泛函进行转换，得到无约束待处理函数；初始化迭代次数；根据椭圆定位数据、椭圆参数、上述无约束待处理函数和迭代次数，执行以下生成步骤：根据预设数值，更新迭代次数；根据上述无约束待处理函数和上述椭圆定位数据，生成椭圆参数更新数据；根据上述无约束待处理函数和上述椭圆参数，生成椭圆定位更新数据；将上述椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新；将上述椭圆定位更新数据确定为椭圆定位数据，以对椭圆定位数据进行更新；响应于上述迭代次数小于预设迭代次数，且更新后的椭圆参数与更新后的椭圆定位数据满足预设椭圆数值条件，再次执行上述生成步骤；响应于上述迭代次数大于等于上述预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足上述预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数；根据上述目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息，其中，上述椭圆媒体信息为***标记图像。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的一些实施例的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的一些实施例中的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元、第一确定单元、转换单元、初始化单元、执行单元、第二确定单元和控制单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“获取椭圆定位数据的单元”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上***(SOC)、复杂可编程逻辑设备(CPLD)等等。
以上描述仅为本公开的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开的实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种椭圆定位数据处理方法，包括：
获取椭圆定位数据，其中，所述椭圆定位数据包括噪声椭圆定位数据和非噪声椭圆定位数据，所述椭圆定位数据为基于原始***图像生成***边缘点数据集合后，通过所述***边缘点数据集合中的***边缘点数据所确定的；
根据L0范数、所述椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函；
对所述目标能量泛函进行转换，得到无约束待处理函数；
初始化迭代次数；
根据椭圆定位数据、椭圆参数、所述无约束待处理函数和迭代次数，执行以下生成步骤：
根据预设数值，更新迭代次数；
根据所述无约束待处理函数和所述椭圆定位数据，生成椭圆参数更新数据；
根据所述无约束待处理函数和所述椭圆参数，生成椭圆定位更新数据；
将所述椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新；
将所述椭圆定位更新数据确定为椭圆定位数据，以对椭圆定位数据进行更新；
响应于所述迭代次数小于预设迭代次数，且更新后的椭圆参数与更新后的椭圆定位数据满足预设椭圆数值条件，再次执行所述生成步骤；
响应于所述迭代次数大于等于所述预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足所述预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数；
根据所述目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息，其中，所述椭圆媒体信息为***标记图像。
2.根据权利要求1所述的方法，其中，所述根据所述无约束待处理函数和所述椭圆参数，生成椭圆定位更新数据，包括：
根据所述椭圆参数和所述噪声椭圆定位数据，生成非噪声椭圆定位更新数据；
根据所述椭圆参数和所述非噪声椭圆定位数据，生成噪声椭圆定位更新数据；
将所述非噪声椭圆定位更新数据和所述噪声椭圆定位更新数据组合为椭圆定位更新数据。
3.根据权利要求1所述的方法，其中，所述根据所述目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息，包括：
对所述目标椭圆参数进行归一化处理，得到归一化目标椭圆参数；
根据所述归一化目标椭圆参数，确定椭圆拟合参数；
根据所述椭圆拟合参数，控制相关联的显示设备显示椭圆媒体信息。
4.根据权利要求1所述的方法，其中，在所述根据椭圆定位数据、椭圆参数、所述无约束待处理函数和迭代次数，执行以下生成步骤之前，所述方法还包括：
根据所述椭圆定位数据，确定所述噪声椭圆定位数据的噪声比例。
5.根据权利要求4所述的方法，其中，所述根据椭圆定位数据、椭圆参数、所述无约束待处理函数和迭代次数，执行以下生成步骤，包括：
响应于所述噪声比例满足预设噪声比例条件，根据椭圆定位数据、椭圆参数、所述无约束待处理函数和迭代次数，执行以下生成步骤。
6.根据权利要求1所述的方法，其中，所述椭圆定位数据是根据以下步骤生成的：
获取原始***图像，其中，所述原始***图像显示了至少一个***；
对所述原始***图像进行裁剪，得到裁剪子图像集合；
对所述裁剪子图像集合中的每个裁剪子图像进行边缘检测处理，以生成***边缘点数据，得到***边缘点数据集合；
将所述***边缘点数据集合中为空的***边缘点数据从所述***边缘点数据集合中删除；
对于删除处理后的***边缘点数据集合中的每个***边缘点数据，将所述***边缘点数据确定为椭圆定位数据。
7.根据权利要求6所述的方法，其中，所述根据所述目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息，包括：
对于所述裁剪子图像集合中的每个裁剪子图像，根据所述目标椭圆参数，在所述裁剪子图像中进行***标记，得到***标记子图像；
对所得到的各个***标记子图像进行拼接，得到***标记图像；
控制相关联的显示设备显示所述***标记图像。
8.一种椭圆定位数据处理装置，包括：
获取单元，被配置成获取椭圆定位数据，其中，所述椭圆定位数据包括噪声椭圆定位数据和非噪声椭圆定位数据，所述椭圆定位数据为基于原始***图像生成***边缘点数据集合后，通过所述***边缘点数据集合中的***边缘点数据所确定的；
第一确定单元，被配置成根据L0范数、所述椭圆定位数据包括的噪声椭圆定位数据和非噪声椭圆定位数据，确定目标能量泛函；
转换单元，被配置成对所述目标能量泛函进行转换，得到无约束待处理函数；
初始化单元，被配置成初始化迭代次数；
执行单元，被配置成根据椭圆定位数据、椭圆参数、所述无约束待处理函数和迭代次数，执行以下生成步骤：根据预设数值，更新迭代次数；根据所述无约束待处理函数和所述椭圆定位数据，生成椭圆参数更新数据；根据所述无约束待处理函数和所述椭圆参数，生成椭圆定位更新数据；将所述椭圆参数更新数据确定为椭圆参数，以对椭圆参数进行更新；将所述椭圆定位更新数据确定为椭圆定位数据，以对椭圆定位数据进行更新；响应于所述迭代次数小于预设迭代次数，且更新后的椭圆参数与更新后的椭圆定位数据满足预设椭圆数值条件，再次执行所述生成步骤；
第二确定单元，被配置成响应于所述迭代次数大于等于所述预设迭代次数和/或更新后的椭圆参数与更新后的椭圆定位数据不满足所述预设椭圆数值条件，将更新后的椭圆参数确定为目标椭圆参数；
控制单元，被配置成根据所述目标椭圆参数，控制相关联的显示设备显示椭圆媒体信息，其中，所述椭圆媒体信息为***标记图像。
9.一种电子设备，包括：
一个或多个处理器；
存储装置，其上存储有一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
10.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。
CN202210577302.XA 2022-05-25 2022-05-25 椭圆定位数据处理方法、装置、设备和计算机可读介质 Pending CN114972251A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202210577302.XA CN114972251A (zh) 2022-05-25 2022-05-25 椭圆定位数据处理方法、装置、设备和计算机可读介质
PCT/CN2022/096211 WO2023226065A1 (zh) 2022-05-25 2022-05-31 椭圆定位数据处理方法、装置、设备和计算机可读介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210577302.XA CN114972251A (zh) 2022-05-25 2022-05-25 椭圆定位数据处理方法、装置、设备和计算机可读介质

Publications (1)

Publication Number Publication Date
CN114972251A true CN114972251A (zh) 2022-08-30

Family

ID=82955274

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210577302.XA Pending CN114972251A (zh) 2022-05-25 2022-05-25 椭圆定位数据处理方法、装置、设备和计算机可读介质

Country Status (2)

Country Link
CN (1) CN114972251A (zh)
WO (1) WO2023226065A1 (zh)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005047160B4 (de) * 2005-09-30 2007-06-06 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung, Verfahren und Computerprogramm zum Ermitteln einer Information über eine Form und/oder eine Lage einer Ellipse in einem graphischen Bild
US7787678B2 (en) * 2005-10-07 2010-08-31 Siemens Corporation Devices, systems, and methods for processing images
CN110163905B (zh) * 2019-05-08 2021-08-20 武汉惟景三维科技有限公司 一种三维测量中圆形标志点椭圆形投影的椭圆拟合方法
CN111145243A (zh) * 2019-12-31 2020-05-12 湘潭大学 一种参数化的几何椭圆精确拟合方法
CN113111687B (zh) * 2020-01-13 2024-06-18 阿里巴巴集团控股有限公司 数据处理方法、***及电子设备
CN112579968A (zh) * 2020-11-30 2021-03-30 成都飞机工业（集团）有限责任公司 一种基于l0范数代数距离最小化的椭圆拟合方法

Also Published As

Publication number Publication date
WO2023226065A1 (zh) 2023-11-30

Similar Documents

Publication Publication Date Title
CN111967467B (zh) 图像目标检测方法、装置、电子设备和计算机可读介质
CN111915480B (zh) 生成特征提取网络的方法、装置、设备和计算机可读介质
CN112150490B (zh) 图像检测方法、装置、电子设备和计算机可读介质
CN111967339B (zh) 用于规划无人机路径的方法和装置
CN111784712B (zh) 图像处理方法、装置、设备和计算机可读介质
CN114964296B (zh) 车辆行驶路径规划方法、装置、设备和计算机可读介质
CN111325792A (zh) 用于确定相机位姿的方法、装置、设备和介质
CN113689372A (zh) 图像处理方法、设备、存储介质及程序产品
CN110288691B (zh) 渲染图像的方法、装置、电子设备和计算机可读存储介质
CN115100536B (zh) 建筑物识别方法、装置、电子设备和计算机可读介质
CN114972251A (zh) 椭圆定位数据处理方法、装置、设备和计算机可读介质
CN112597174B (zh) 地图更新方法、装置、电子设备和计算机可读介质
CN113688928B (zh) 图像匹配方法、装置、电子设备和计算机可读介质
CN111726476B (zh) 图像处理方法、装置、设备和计算机可读介质
CN111461965B (zh) 图片处理方法、装置、电子设备和计算机可读介质
CN114742707A (zh) 多源遥感图像拼接方法、装置、电子设备和可读介质
CN113642510A (zh) 目标检测方法、装置、设备和计算机可读介质
CN111292365A (zh) 生成深度图的方法、装置、电子设备和计算机可读介质
CN112884794B (zh) 生成图像方法、装置、电子设备和计算机可读介质
CN114863025B (zh) 三维车道线生成方法、装置、电子设备和计算机可读介质
CN115841151B (zh) 模型训练方法、装置、电子设备和计算机可读介质
CN118096558B (zh) 沿布图生成方法、装置、电子设备和计算机可读介质
CN112883757B (zh) 生成跟踪姿态结果的方法
CN115345931B (zh) 物体姿态关键点信息生成方法、装置、电子设备和介质
CN115310164A (zh) 椭圆定位数据处理方法、装置、设备、介质和程序产品

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination