Claims
- 1. A pattern outline data extraction device, for extracting boundary points of a cluster consisting of a plurality of feature points indicative of patterns distributed non-uniformly and discretely in a feature vector space, comprising:
- an input pattern memory means which stores data regarding said plurality of feature points contained in said cluster,
- a geometric figure generation means for generating geometric figures, each enclosed in said feature vector space in such a manner that each of said geometric figures has at least one of said plurality of feature points on the outer periphery thereof,
- a judging means for judging whether or not each geometric figure contains any of said plurality of feature points inside thereof and for deleting feature points located inside thereof, and
- an outline extraction means for controlling said geometric figure generation means and said judging means so as to repeat their operation until no feature points are deleted, and for identifying feature points not having been deleted by repetition of their boundary points of said cluster.
- 2. A pattern outline data extraction device according to claim 1, further comprising:
- a representative pattern determination means for determining at least one representative feature point from a distribution of said plurality of feature points, said geometric figure generation means using said at least one representative feature point picked up among said plurality of feature points.
- 3. A pattern outline data extraction device according to claim 1, further comprising:
- a memory means for storing data regarding said boundary points extracted by said outline extraction means as compressed data.
- 4. An outer surface detection device, for detecting an outer surface of a cluster consisting of a plurality of feature points indicative of patterns distributing non-uniformly and discretely in a feature vector space, comprising:
- an input pattern memory means that stores data regarding said plurality of feature points contained in said cluster,
- a geometric figure generation means for generating geometric figures each enclosed in said feature vector space in such a manner that each of said geometric figures has at least one of said plurality of feature points on the outer periphery thereof,
- a judgment means for judging whether or not each geometric figure contains any of said plurality of feature points inside thereof add for deleting feature points located inside said each geometric figure,
- an outline extraction means for controlling said geometric figure generation means and said judgment means so as to repeat their operation until no feature points are deleted, and for identifying feature points not having been deleted by repetition of their operation as said boundary points of said cluster, and
- an interpolation means for approximating the outer surface of said cluster with hypercurvatures each connecting adjacent boundary points identified by said outline extraction means.
- 5. A pattern recognition device comprising:
- a template memory means for storing data regarding a plurality of outline pattern data predetermined for pattern recognition,
- an input pattern memory means that stores data regarding a plurality of feature points indicative of patterns distributed non-uniformly and discretely in a feature vector space,
- a geometric figure generation means for generating geometric figures, each enclosed in said feature vector space in such a manner that each of said geometric figures has at least one of said plurality of feature vectors on the outer periphery thereof,
- a judging means for judging whether or not each geometric figure contains any of said plurality of feature points inside thereof and for deleting feature points located inside,
- an outline extraction means for controlling said geometric figure generation means and said judging means so as to repeat their operation until no feature points are deleted and for identifying feature points not having been deleted by repetition of their operation as boundary points of said plurality of feature points, and
- a recognition means for comparing an outline pattern defined by said boundary points extracted with each of said plurality of outline pattern to one of said plurality of outline patterns by comparing said outline pattern with each of said plurality of outline patterns.
Priority Claims (2)
Number |
Date |
Country |
Kind |
P 3-107805 |
May 1991 |
JPX |
|
P 3-112991 |
May 1991 |
JPX |
|
Parent Case Info
This is a continuation of application Ser. No. 07/880,006 filed May 8, 1992, now abandoned.
US Referenced Citations (15)
Non-Patent Literature Citations (1)
Entry |
J. Hara et al., Description and Recognition of Animal Silhouette Image Using Ellipsoid Expansion, Journal of Electronic Informantion Communication Society, D-II, vol. J74-D-II No. 3, pp.366-375 (1991). |
Continuations (1)
|
Number |
Date |
Country |
Parent |
880006 |
May 1992 |
|