公开(公告)号：US06754387B1

公开(公告)日：2004-06-22

申请号：US09666689

申请日：2000-09-21

Applicant: Rajendra Kumar Bera

Inventor： Rajendra Kumar Bera

IPC: G06K900

CPC classification number: G06K9/48

Abstract: A method for processing information about a polygonal pattern in the context of pattern recognition in a computer environment, the method comprising the steps of: (a) taking the corners of the pattern in turn in order from a first of the corners through the last of the corners, forming a first ordered sequence M of values representing the respective scalar distances between each corner of the polygonal pattern and each other corner, the sequence including (i) the distances between said first of said corners and each other corner in turn and (ii) taking each other corner in turn, the distances between that other corner and each other corner starting with the said first corner, and (iii) including at appropriate positions in the sequence zero values to correspond to the distance between each corner and itself; (b) re-ordering the values of said first sequence M to form a second ordered sequence P1 comprising a set of values p1 which includes for each corner starting with said first corner, values in a series starting with and including the said zero value for that corner and including the other values for that corner in one direction through, the order in which they appear in said first sequence; and (c) converting said values in the second ordered sequence P1 to respective equal-length character strings representative of the values.

Abstract translation: 一种用于在计算机环境中在模式识别的上下文中处理关于多边形图案的信息的方法，所述方法包括以下步骤：（a）依次从第一个角落到最后一个角落 形成角度，形成表示多边形图案的每个角和彼此角之间的相应标量距离的值的第一有序序列M，该序列包括（i）所述第一角和第二角之间的距离，以及（ ii）依次采取彼此的角落，从所述第一角开始的另一角和彼此的角度之间的距离，以及（iii）在序列零值中的适当位置处包括对应于每个角与自身之间的距离; （b）重新排序所述第一序列M的值以形成包括一组值p1的第二有序序列P1，所述值p1包括对于从所述第一角开始的每个角， 一个起始于并包括该角的所述零值的系列的值，并且包括在一个方向上的该角的其他值，它们出现在所述第一个序列中的顺序; 以及（c）将所述第二有序序列P1中的值转换为表示所述值的相应的等长字符串。