对比文件名称：2012-10-30_US8300951B_发明授权_US08300951B1 Recognizing symmetries along paths in vector art
目标专利名称：用于非平稳数据的凝聚群集的并行方法CN105247487B
本次调用的模型名称：DeepSeek
特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：包括：接收所述数据点流<br>《隐含公开》 | 说明书第[0007]段：“Embodiments of a method and apparatus for detecting symmetries in vector art... The method may take a vector-art pattern as an input...”<br>说明书第[0028]段：“Various embodiments of a method and apparatus for detecting symmetries in vector art... are described.” | 对比文件公开了一种检测矢量艺术中对称性的方法，该方法以矢量艺术图案作为输入。虽然对比文件处理的是图形数据，而目标专利处理的是传感器数据流，但“接收数据点流”作为数据处理方法的初始步骤，其本质是接收输入数据以供后续处理。本领域技术人员可以从对比文件“以矢量艺术图案作为输入”这一步骤中，合理地推理出其包含了“接收数据”这一基本步骤。因此，该技术特征被对比文件隐含公开。 |
| **技术特征B**：确定多个群集质心<br>《直接公开》 | 说明书第[0084]段：“In some embodiments, for each valid element E, the method may define the centroid C... where wi may be weighted by the corresponding length defined by point The signature of a centroid may be a pair of minimum and maximum signature of sample points in the element...” | 对比文件明确公开了在检测对称性时，为检测到的每个有效元素（element）定义质心（centroid）。说明书第[0084]段详细描述了质心的计算方法。在目标专利中，“群集质心”是群集算法的核心概念，用于围绕其进行数据点的编群。对比文件中为元素计算质心，本质上也是为该元素（可视为一个局部群集）确定一个代表性中心点。两者的作用均是作为数据点的聚集中心。因此，本领域技术人员能够毫无疑义地从对比文件中得出“确定多个质心”这一技术方案。该技术特征被对比文件直接公开。 |
| **技术特征C**：将所述多个群集质心划分成多个群集质心群，其中每个群集质心群包含所述多个群集质心的子集并由多个线程和/或处理器中不同的线程和/或处理器独立地采用<br>《未公开》 | 无相应内容。 | 对比文件未公开将多个质心划分成子集（群），并由不同的线程或处理器独立地采用这些子集进行并行处理。对比文件描述的对称性检测方法虽然涉及聚类（如说明书第[0088]段提到k-means聚类），但未提及在多线程或多处理器架构下划分质心集合并进行并行计算。这是目标专利实现并行群集处理的核心步骤，对比文件完全没有涉及。 |
| **技术特征D**：向所述多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分<br>《未公开》 | 无相应内容。 | 对比文件未公开将数据点流（或输入数据）的一部分指派给多个线程或处理器。对比文件处理输入数据（矢量图案）的过程是作为一个整体进行的，未描述将数据分割并分配给不同的处理单元进行并行处理。 |
| **技术特征E**：以及组合由所述多个线程和/或处理器生成的多个群集以生成全局群集域。<br>《未公开》 | 无相应内容。 | 对比文件未公开组合由多个线程或处理器生成的多个群集以生成全局群集域。对比文件中检测到的元素和路径是直接分析得出的结果，而非通过合并多个并行处理单元的输出得到。 |
| **技术特征F**：其特征在于，所述接收包括：从一个或多个传感器接收所述数据点流。<br>《未公开》 | 无相应内容。 | 对比文件公开的输入是“矢量艺术图案”（vector-art pattern），属于图形数据，而非来自加速计、陀螺仪、话筒等物理传感器的实时数据流。该特定数据源特征未被公开。 |
| **技术特征G**：其特征在于，所述一个或多个传感器是加速计、陀螺仪、磁力计、或话筒中的一者或多者。<br>《未公开》 | 无相应内容。 | 对比文件未提及任何具体的传感器类型，更未公开加速计、陀螺仪、磁力计或话筒。 |
| **技术特征H**：其特征在于，所述数据点流按循环方式被指派给所述多个线程和/或处理器。<br>《未公开》 | 无相应内容。 | 对比文件未涉及数据点流的指派方式，更未公开“循环方式”这一特定指派策略。 |
| **技术特征I**：其特征在于，所述数据点流按阶层式方式被指派给所述多个线程和/或处理器。<br>《未公开》 | 无相应内容。 | 对比文件未涉及数据点流的指派方式，更未公开“阶层式方式”这一特定指派策略。 |
| **技术特征J**：其特征在于，指派所述数据点流的一部分包括：将接收到的数据点指派给所述多个群集质心中的一个群集质心<br>《未公开》 | 无相应内容。 | 对比文件虽然描述了将采样点匹配到元素（涉及质心），但未公开将接收到的数据点动态地指派给预先确定的多个质心之一，尤其是在多线程/处理器并行处理的上下文中。 |
| **技术特征K**：以及将所述接收到的数据点指派给与所述多个群集质心中的这一个群集质心相对应的线程或处理器。<br>《未公开》 | 无相应内容。 | 对比文件未公开基于数据点与质心的匹配关系，将数据点进一步指派给对应的线程或处理器。 |
| **技术特征L**：其特征在于，所述多个群集质心中的群集质心数目对应于线程和/或处理器数目。<br>《未公开》 | 无相应内容。 | 对比文件未公开群集质心数目与线程或处理器数目之间的对应关系。 |
| **技术特征M**：其特征在于，所述多个群集质心中的群集质心数目大于线程和/或处理器数目，并且其中所述接收到的数据点基于与所述多个群集质心中的每个群集质心相关联的数据点计数被指派给线程或处理器。<br>《未公开》 | 无相应内容。 | 对比文件未公开上述复杂的指派逻辑，即基于质心关联的数据点计数在质心数多于处理器数的情况下进行数据点指派。 |
| **技术特征N**：其特征在于，所述数据点流基于所述多个线程和/或处理器中的每个线程和/或处理器的速度被指派给所述多个线程和/或处理器。<br>《未公开》 | 无相应内容。 | 对比文件未公开在指派数据时考虑各线程或处理器的处理速度。 |
| **技术特征O**：其特征在于，所述多个线程和/或处理器中的每个线程和/或处理器生成围绕向所述多个线程和/或处理器中的每个线程和/或处理器置备的一个或多个质心的一个或多个群集。<br>《隐含公开》 | 说明书第[0083]段：“For one or more pairs of sample points pi and qj with transformation Tij, the method may find the corresponding element pair that contains p and q, respectively. The method may grow the largest connected neighborhood Ne(pi) and Ne(qj), such that dist(pi+k, qj+k, Tij) < dε for all pi+k εNe(p), qεN(q). To define a valid element, the method may require at least one third of sample points of a continuous sequence of input curves to match with another element.”<br>说明书第[0084]段：“In some embodiments, for each valid element E, the method may define the centroid C...” | 对比文件公开了通过寻找满足相同变换的连续采样点序列来“定义有效元素”（define a valid element），并为每个有效元素定义质心。这个过程可以理解为：将一组具有共同变换关系的连续数据点“群集”在一起，形成一个“元素”，并以该元素的“质心”作为其代表。这本质上就是“生成围绕一个质心的群集”。虽然对比文件未明确提及该过程由多个线程/处理器并行执行，但其描述的方法（生成元素/群集并计算其质心）在逻辑上构成了“生成围绕一个或多个质心的一个或多个群集”的技术方案。本领域技术人员可以合理推断，该方法步骤是存在的，尽管执行主体（单线程 vs 多线程）未被限定。因此，该技术特征被对比文件隐含公开。 |
| **技术特征P**：其特征在于，所述多个线程和/或处理器中的每个线程和/或处理器在其开始接收所述数据点流的所述部分时开始生成所述一个或多个群集。<br>《未公开》 | 无相应内容。 | 对比文件未描述群集（元素）生成的启动时机，特别是与开始接收数据流部分相关联的时机。 |
| **技术特征Q**：其特征在于，所述多个线程和/或处理器中的每个线程和/或处理器在开始生成所述一个或多个群集之前缓冲所述部分的数据点中的一个或多个数据点。<br>《未公开》 | 无相应内容。 | 对比文件未描述在生成元素/群集之前对数据点进行缓冲。 |
| **技术特征R**：其特征在于，还包括：丢弃所述数据点流中的数据点以减少所述数据点流中的数据点数目。<br>《直接公开》 | 说明书第[0058]段：“To address this problem, the method may initially distribute finely spaced sample points along the curves, but when placing points into the transformation space, the method may skip points in areas with low curvature.”<br>说明书第[0069]-[0070]段：“In some embodiments, while matching sample points, the method may skip sample points in areas of low curvature. The method may pick a part of the input art... At most or all of the sample points, the method may generate a random value ri. If the random value ri is above the curvature ki associated with the point xi (and normalized to be in (0, 1)) the method may skip that corresponding point xi...” | 对比文件明确公开了为了减少处理的数据点数量（以降低噪声和提高效率），在向变换空间添加点时，会“跳过”（skip）低曲率区域的采样点。“跳过”采样点意味着这些点不被用于后续的变换匹配和聚类分析，其效果等同于“丢弃”这些数据点以减少待处理的数据量。这与目标专利中“丢弃数据点以减少数据点数目”的作用相同，都是为了应对大量数据、提高处理效率。因此，本领域技术人员能够毫无疑义地从对比文件中得出该技术方案。该技术特征被对比文件直接公开。 |
| **技术特征S**：其特征在于，还包括：降低生成所述数据点流的一个或多个传感器的采样率以减少所述数据点流中的数据点数目。<br>《未公开》 | 无相应内容。 | 对比文件未涉及传感器，也未提及通过调整采样率来控制数据点输入速率的方法。其“跳过”点是在数据已经输入后进行的筛选，而非在数据生成源头降低采样率。 |
| **技术特征T**：其特征在于，还包括：对所述全局群集域执行后处理。<br>《直接公开》 | 说明书第[0101]段：“Once symmetry paths are detected, the method may further un-warp the space around these paths to extract more embedded symmetries.”<br>说明书第[0103]段：“There may be various applications of pattern editing using results obtained from the symmetry detection method described herein...” | 对比文件在检测到对称路径后，明确公开了可以进一步执行“反扭曲（un-warp）空间”以提取更多嵌入的对称性。这个过程是在主要对称性检测完成之后进行的附加处理，属于“后处理”。此外，说明书第[0103]段提到利用检测结果进行图案编辑，这也是一种对检测结果（可类比为“全局群集域”）的后续应用和处理。这与目标专利中对全局群集域执行后处理（如数据挖掘）的作用类似，都是为了从已形成的群集结果中进一步提取信息或进行优化。因此，该技术特征被对比文件直接公开。 |
| **技术特征U**：其特征在于，所述多个处理器和/或线程驻留在一用户装备上。<br>《未公开》 | 无相应内容。 | 对比文件虽然提及计算机系统（第[0106]段）可能包含处理器和GPU，但未明确描述多个处理器/线程驻留在“用户装备”（User Equipment，通常指移动终端）上这一特定硬件部署场景。 |
| **技术特征V**：其特征在于，所述多个处理器和/或线程驻留在多个用户装备上。<br>《未公开》 | 无相应内容。 | 对比文件未描述处理任务分布在多个用户装备（多个终端）上进行。 |
<<<B>>><<<R>>><<<T>>>