Image analysis – Pattern recognition
Reexamination Certificate
2000-09-21
2004-06-22
Mariam, Daniel (Department: 2621)
Image analysis
Pattern recognition
C382S199000, C382S241000
Reexamination Certificate
active
06754387
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to a system, method and program product for pattern information processing, more particularly in the context of pattern recognition.
Pattern recognition of geometrical objects has been an important topic in artificial intelligence. An important application is in robotics where a robot is required, in certain tasks, to detect objects of given geometrical shapes.
The term “program product” here means a body of computer code stored by a machine readable storage medium such as a CD-ROM or one or more floppy discs, or made available for downloading from a remote computer site. The computer code may be integrated within a pattern recognition program or artificial intelligence program especially, but not exclusively, in the context of robotics.
One object of the invention is to provide a relatively simple means of deciding if two geometrical objects, each of polygonal shape, are similar, that is, they are geometrically identical except possibly for their size.
SUMMARY OF THE INVENTION
The invention comprises a method, system and program product for processing information about a polygonal pattern in the context of pattern recognition in a computer environment. In the invention, a polygonal pattern is analysed. Taking the corners of the pattern in turn in order from a first of the corners through the last of the corners, a first ordered sequence M of values representing the respective scalar distances between each corner of the polygonal pattern and each other corner is formed. The sequence includes (i) the distances between the 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.
The values in the first sequence are then re-ordered to form a second ordered sequence P
1
comprising a set of values p
1
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. The values in the second sequence P
1
are then converted to respective equal-length character strings representative of the values.
The second ordered sequence P
1
may include said set of values p
1
twice in succession for the sequence P
1
to comprise p
1
p
1
.
Advantageously, the values of said first sequence M are also re-ordered to form a third ordered sequence P
2
comprising a set of values p
2
which includes, for each corner starting with the said last 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 the direction opposite to said one direction through the order in which they appear in said first sequence. Meanwhile, in this advantageous embodiment, the values in the third ordered sequence P
2
are converted to respective equal-length character strings representative of the values.
The third ordered sequence P
2
may include said set of values P
2
twice in succession for the sequence P
2
to comprise p
2
p
2
.
The values in the second sequence P
1
and/or the third sequence P
2
can be converted to exponential notation.
Ideally, the values in the first sequence are normalised by dividing each value by the largest value in the sequence prior to normalization.
The first sequence M can be stored and processed as a matrix.
The invention may comprise or be operable for forming values in respect of first polygonal patterns, and comparing the said converted values relating to the first pattern with the converted values relating to the second pattern by way of a computer-coded string-comparison command.
Also, the invention may comprise or be operable for comparing said converted values for said first pattern with predetermined values representative of a selection of further patterns by way of a computer coded string search command.
REFERENCES:
patent: 4573197 (1986-02-01), Crimmins
patent: 4783829 (1988-11-01), Miyakawa et al.
patent: 4845764 (1989-07-01), Ueda et al.
patent: 5319744 (1994-06-01), Kelly et al.
patent: 5475766 (1995-12-01), Tsuchiya et al.
patent: 5559901 (1996-09-01), Lobregt
patent: 5649028 (1997-07-01), Hollinger
Coca To Rao
England Anthony V S
Mariam Daniel
Schecter Manny
LandOfFree
Systems, method and program product for pattern information... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems, method and program product for pattern information..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems, method and program product for pattern information... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3326721