Claims
- 1. An apparatus for discriminating a pattern comprising:
- (a) first means for extracting, from an input pattern, first sequential data by use of sum of products representing said input pattern;
- (b) second means for extracting, from the first sequential data, first features represented as a sequence of pairs of an interval and a variation between any concavity and convexity among data of the first sequential data, thereby representing the input pattern as a vector series;
- (c) third means for extracting, from a plurality of standard patterns, second sequential data by use of a sum of products representing the plurality of standard patterns;
- (d) fourth means for extracting, from the second sequential data, second features represented as a sequence of pairs of an internal and a variation between any concavity and convexity among data of the second sequential data, thereby representing the plurality of standard patterns;
- (e) a standard pattern storage for storing therein vector series representing the plurality of standard patterns;
- (f) an input pattern storage for storing therein vector series representing the input pattern;
- (g) retrieve means for searching the vector series of the input pattern to retrieve vector series of the standard patterns therefrom; and
- (h) similarity degree means for computing a similarity degree and a scale factor between the vector series retrieved by said retrieve means and the vector series of the standard patterns stored in said standard pattern storage and for determining standard patterns having a larger similarity degree and having a scale factor within a preset range with respect to the retrieved vector series.
- 2. An apparatus according to claim 1 wherein said similarity degree means includes store means for storing therein numbers assigned to standard patterns each having a similarity degree not less than a predetermined value and a scale factor within a preset range centered on one, said numbers being arranged in association with numbers assigned to the retrieved vector series of the input pattern.
- 3. An apparatus according to claim 1 further comprising store means for storing names assigned to respective vectors of the standard patterns, said names representing with words characteristics thereof in association with a variation in the value of the vector series, said words being fundamentally increasing, flat, and decreasing.
- 4. An apparatus according to claim 1 further comprising a neural net in which the vector series respectively of the standard and input patterns are supplied and which achieves a retrieval between the vector series.
- 5. A pattern discriminating apparatus comprising:
- (a) first means for extracting, from an input pattern, first sequential data by use of sum of products representing the input pattern;
- (b) second means for extracting, from the first sequential data, first features represented as a sequence of pairs of an interval and a variation between any concavity and convexity among data of the first sequential data, thereby representing the input pattern as a vector series;
- (c) third means for extracting, from a plurality of standard patterns, second sequential data by use of sum of products representing the plurality of standard patterns;
- (d) fourth means for extracting, from the second sequential data, second features represented as a sequence of pairs of an interval and a variation between any concavity and convexity among data of the second sequential data, thereby representing the plurality of standard patterns;
- (e) fifth means for storing therein the first sequential data of the input pattern and the second sequential data of a plurality of standard patterns;
- (f) sixth means for comparing the first and second sequential data to retrieve, from the input pattern vector series, a sequence of vector series including a vector series of one of the standard patterns; and
- (g) seventh means for computing a similarity degree, represented by using sum of inner products, and a scale factor representing a scale reduction ratio between the vector series retrieved by said sixth means and the vector series of the standard patterns stored in said fifth means.
- 6. An apparatus according to claim 5 wherein said second means includes:
- a) means for computing a convolution of an input pattern f(t), (t=0, 1, 2, . . . , T) with an expression ##EQU26## to get a result ##EQU27## and for extracting from the result points having positive and negative maximal values as feature points .sigma..sub.1, .tau..sub.2, . . . , .tau..sub.k of the input pattern;
- b) average means for computing a convolution based on an expression ##EQU28## to obtain a result ##EQU29## and for attaining a mean value of the input pattern at each said feature point;
- c) means for computing, based on results g.sub.2 (.tau..sub.i) and g.sub.0 (.tau..sub.i) from the convolution at the feature points .tau..sub.i (i=1, 2, . . . , k), an expression
- f(.tau..sub.i)=g.sub.0 (.tau..sub.i)W.sub.0 (0)+g.sub.2 (.tau..sub.i)W.sub.2 (0)
- to obtain estimation values f(.tau..sub.i) of the input pattern at the feature points .tau..sub.i ;
- d) means for determining regression lines h.sub.1 (t) and h.sub.k (t) respectively passing the estimation values f(.tau..sub.1) and f(.tau..sub.k) of the input pattern in respective ranges 0.ltoreq.t.ltoreq..tau..sub.1 and .tau..sub.k .ltoreq.t.ltoreq.T to compute estimation values f(0) and f(T) of both ends of the input pattern from expressions
- f(0)=h.sub.1 (0)
- f(T)=h.sub.k (T); and
- e) means for computing a vector series a.sub.i (i=1, 2, . . . , k+1) representing a broken line as an approximation of the input pattern from expressions ##EQU30##
- 7. An apparatus according to claim 5 wherein the vector series of the standard patterns stored in said fifth means are assigned with names depending on a gradient of vectors associated with features of the respective vectors thereof and
- said sixth means comprises:
- a) name means for assigning to the vector series of the input pattern, in association with the features of the respective vectors thereof, the same names assigned to the vector series of the standard patterns; and
- b) name retrieve means for retrieving a portion from a sequence of the names associated with the vector series of the input pattern, said portion including a sequence of names of vector series of the standard patterns.
- 8. An apparatus according to claim 5 wherein said fourth means includes means for computing the similarity degree and the scale factor from expressions ##EQU31## where, (,) designates an inner product of vectors, s.sub.i (i=1, 2, . . . , m) is a vector series of the standard patterns, and a.sub.ij (j=1, 2, . . . , n.sub.i) stands for a vector series of the input pattern associated with the standard pattern vector series s.sub.i.
- 9. An apparatus according to claim 5 wherein in an operation to store the standard patterns in said fifth means, a desired standard pattern is drawn on an input device having a pattern drawing capability such that said second means conducts the processing on the pattern to attain a vector series, thereby loading said fifth means with the obtained vector series.
- 10. An apparatus according to claim 5 comprising means for transforming input information into a symbol representing a contour of a pattern and for accumulating their the symbol.
- 11. An apparatus according to claim 10 including means for converting a control state of a process into a symbol representing a pattern registered to a standard pattern dictionary and for retrieving a preceding process state represented with a symbol identical to the symbol of the pattern, thereby conducting a comparison.
- 12. An apparatus according to claim 11 comprising means for computing a selection or a computation of rules beforehand stored for control by use of a symbol representing a process state, the symbol being outputted from said converting means.
- 13. An apparatus for discriminating a correspondence relationship between two patterns respectively transformed into vector series comprising:
- (a) first means for extracting, from an input pattern, first sequential data by use of sum of products representing the input pattern;
- (b) second means for extracting, from the first sequential data, first features represented as a sequence of pairs of an interval and a variation between any concavity and convexity among data of the first sequential data, thereby representing the input pattern as a vector series;
- (c) third means for extracting, from a plurality of standard patterns, second sequential data by use of sum of products representing the plurality of standard patterns;
- (d) fourth means for extracting, from the second sequential data, second features represented as a sequence of pairs of an interval and a variation between any concavity and convexity among data of the second sequential data, thereby representing the plurality of standard patterns;
- (e) fifth means for storing therein the first sequential data of the input pattern and the second sequential data of a plurality of standard patterns;
- (f) sixth means for comparing the first and second sequential data to retrieve, from the input pattern vector series, a sequence of vector series including a vector series of one of the standard patterns; and
- (g) seventh means for computing a similarity degree, represented by using sum of inner products, and a scale factor representing a scale reduction ratio between the vector series retrieved by said sixth means and the vector series of the standard patterns stored in said fifth means, wherein said fifth means comprises:
- a) first submeans for storing therein a matching degree S(i, j) (i=1, 2, . . . , m; j=1, 2, . . . , n) between a vector series a.sub.i (i=1, 2, . . . , m) constituting a pattern and a vector series b.sub.j (j=1, 2, . . . , n) configuring another pattern;
- b) second submeans for storing therein a correspondence degree U(i, j), (i=1, 2, . . . , m; j=1, 2, . . . , n) between a vector a.sub.i of the pattern (1) and a vector b.sub.j of the pattern (2);
- c) third submeans for storing therein outputs V(i,j), i=1, 2, . . . , m; j=1, 2, . . . , n) obtained through an appropriate transformation
- V(i,j)=f[U(i,j)]
- conducted on the respective values of the correspondence degrees U(i,j) stored in said subsecond means;
- d) fourth submeans for updating the values of the correspondence degree U(i,j) by use of the matching degree S(i,j) loaded in said fist submeans, the correspondence degree U(i,j) stored in said second submeans, and the output V(i,j) stored in said third submeans; and
- e) fifth submeans operative after the processing of said second, third, and fourth submeans is interatively accomplished an appropriate number of times for attaining a correspondence relationship between the vector series a.sub.i (i=1, 2, . . . , m) of the pattern (1) and the vector series b.sub.j (j=1, 2, . . . , n) of the pattern (2) by use of the correspondence degree U(i,j), (i=1, 2, . . . , m; j=1, 2, . . . , n) stored in said second submeans.
- 14. An apparatus according to claim 13 wherein the matching degree S(i,j) stored in said first submeans is an inner product between the vector a.sub.i and the vector b.sub.j.
- 15. An apparatus according to claim 13 wherein the output V(i,j) stored in said third submeans is attained from the correspondence degree U(i,j) based on
- V(i,j)=f[U(i,j)]
- by use of a function ##EQU32##
- 16. An apparatus according to claim 13 wherein the computation of said fourth submeans is achieved according to an expression ##EQU33## where, A.sub.1, A.sub.2, and H(i,j) respectively designate appropriate constants and W(i,j;i',j') denotes a weight coefficient indicating a relationship between V(i',j';t) and U(i,j;t+1).
- 17. A method of discriminating an input pattern with respect to standard patterns in an apparatus having a storage, compute means, and retrieve means, to identify a pattern, said method comprising the steps of:
- (a) extracting, from an input pattern, first sequential data by use of sum of products representing the input pattern;
- (b) extracting, from the first sequential data, first features represented as a sequence of pairs of an interval and a variation between any concavity and convexity among data of the first sequential data, thereby representing the input pattern as a vector series;
- (c) extracting, from a plurality of standard patterns, second sequential data by use of sum of products representing the plurality of standard patterns;
- (d) extracting, from the second sequential data, second features represented as a sequence of pairs of an interval and a variation between any concavity and convexity among data of the second sequential data, thereby representing said plurality of standard patterns;
- (e) storing the first sequential data of the input pattern and the second sequential data of the plurality of standard patterns in said storage;
- (f) comparing the first and second sequential data to retrieve, from the input pattern vector series, a sequence of vector series including a vector series of one of the standard patterns; and
- (g) computing a similarity degree, represented by using sum of inner products, and a scale factor representing a scale reduction ratio between the vector series retrieved by step (f) and the vector series of the standard patterns stored in step (e).
- 18. A method according to claim 17 further including storing numbers assigned to standard patterns having a similarity degree not less than a preset value and a scale reduction ratio in a predetermined range centered on one, the numbers being associated with numbers assigned to the retrieved vector series of the input pattern.
- 19. A method according to claim 17 further including determining a name for each vector of the vector series of the standard pattern in association with a variation of values thereof, the name representing with a word such a feature thereof as increasing, flat, or decreasing.
- 20. A pattern discriminating apparatus comprising:
- a) first means for extracting from an input pattern features associated with concavity and convexity thereof and for approximating the input pattern to a broken line based on the features, thereby representing the input pattern as a vector series constituting the broken line;
- b) second means for storing therein the input pattern and a plurality of standard patterns to be compared therewith in a form of vector series respectively representing folded lines, said broken lines being associated with symbols;
- c) third means for comparing the vector series of the input pattern from said first means and the vector series of the standard patterns from said second means to retrieve from the input pattern vector series a sequence of vector series including vector series of the standard patterns; and
- d) fourth means for computing a similarity degree and a scale factor between the vector series retrieved by said third means and the vector series of the standard patterns stored in said second means,
- wherein said first means includes:
- (1) means for computing a convolution of an input pattern f(t), (t=0, 1, 2, . . . , T) with an expression ##EQU34## to get a result ##EQU35## and for extracting from the result points having positive and negative maximal values as feature points .tau..sub.1, .tau..sub.2, . . . , .tau..sub.k of the input pattern;
- (2) average means for computing a convolution based on an expression ##EQU36## to obtain a result ##EQU37## and for attaining a mean value of the input pattern at each said feature point;
- (3) means for computing, based on the results g.sub.2 (.tau..sub.i) and g.sub.0 (.tau..sub.i) from the convolution at the feature points .tau..sub.i (i=1, 2, . . . , k), an expression
- f(.tau..sub.i)=g.sub.0 (.tau..sub.i)W.sub.0 (O)+g.sub.2 (W.sub.2 (O)
- to obtain estimation values f(.tau..sub.i) of the input pattern at the feature points .tau..sub.i ;
- (4) means for determining regression lines h.sub.1 (t) and h.sub.k (t) respectively passing the estimation values f(.tau..sub.i) and f(.tau..sub.k) of the input pattern in respective ranges 0.ltoreq.t.ltoreq..tau..sub.1 and .tau..sub.k .ltoreq.t.ltoreq.T to compute estimation values f(0) and f(T) of both ends of the input pattern from expressions
- f(0)=h.sub.1 (0)
- f(T)=h.sub.k (t); and
- (5) means for computing a vector series a.sub.i (i=1, 2, . . . , k+1) representing a broken line as an approximation of the input pattern from expressions ##EQU38##
Priority Claims (2)
Number |
Date |
Country |
Kind |
63-236402 |
Sep 1988 |
JPX |
|
1-136019 |
May 1989 |
JPX |
|
CROSS-REFERENCE OF RELEVANT PATENT APPLICATION
This application is a continuation-in-part of copending U.S. patent application Ser. No. 410,053 filed Sept. 20, 1989, the contents of which are incorporated herein by reference.
US Referenced Citations (7)
Foreign Referenced Citations (2)
Number |
Date |
Country |
0063765 |
Mar 1982 |
DEX |
0079251 |
May 1983 |
DEX |
Non-Patent Literature Citations (2)
Entry |
Niil, "Signal-to-Symbol Transformation: Reasoning in the HASP/SIAP Program", IEEE, ICASSP.3 (1984), pp. 39A.3.1-4. |
Sakou et al., "An Algorithm for Matching Distant Waveforms Using A Scale-Based Description"; IAPR Workshop on CV, Oct. 12-14, 1988, pp. 329-334. |
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
410053 |
Sep 1989 |
|