Image analysis – Histogram processing – For setting a threshold
Patent
1991-02-27
1993-11-16
Couso, Jose L.
Image analysis
Histogram processing
For setting a threshold
382 39, 382 41, 382 14, 382 15, G06K 968
Patent
active
052631249
ABSTRACT:
A binary tree and method of producing a binary tree are shown, together with artificial neural networks which include processing units of binary trees. The binary tree-producing method includes obtaining a set of binary training pattern vectors some of which are associated with a first pattern to be recognized, and the remainder of which are not associated with the first pattern. Those associated with the first pattern and the remainder are identified as category 1 and category 0 vectors, respectively. The set of vectors is used to generate a binary tree in computer memory, which tree includes a sequence of binary doublets each of which represents a tree node. One of four branch conditions is identified by each doublet including no branches, branch only left, branch only right or branch both left and right. The sequence of binary doublets is used to classify binary vectors. A hardware version of the tree may be implemented which includes a plurality of AND gates (1L, 1R, 2L, 2R, 3L and 5L) interconnected in an N-level binary tree (FIG. 3) to which N binary inputs (X.sub.1, X.sub.2 and X.sub.3) are connected to separate levels of the tree. Leaf nodes of the AND gate binary tree are connected to an OR gate (20), and a start signal (S) is supplied to the root node (1) of the tree.
REFERENCES:
patent: 3918047 (1975-11-01), Denes
patent: 4286330 (1981-08-01), Isaacson
patent: 4535320 (1985-08-01), Weaver
patent: 4682365 (1987-07-01), Orita et al.
patent: 4805225 (1989-02-01), Clark
patent: 4852173 (1989-07-01), Bahl et al.
patent: 4853696 (1989-08-01), Mukhersee
patent: 4870695 (1989-09-01), Gonzales et al.
patent: 4914708 (1990-04-01), Carpenter et al.
patent: 4944023 (1990-07-01), Imao et al.
patent: 4989258 (1991-01-01), Takahashi et al.
C. S. Weaver, "Some Properties of Threshold Logic Unit Pattern Recognition Networks" IEEE Trans. on Comp. vol. C-24, No. 3, Mar. 1975, pp. 290-298.
D. E. Rumelhart et al., "Parallel Distributed Processing; Explorations in the Microstructure of Cognition" vol. 1 1986, pp. 318-362.
S. J. Friedman et al., "Finding the Optimal Variable Ordering for Binary Decision Diagrams" IEEE Trans on Comp. vol. 39, No. 5, May 1990, pp. 710-713.
Chittenden Constance T.
Weaver Charles S.
Beckman Victor R.
Couso Jose L.
Neural Systems Corporation
LandOfFree
Method for producing a binary tree, pattern recognition and bina does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for producing a binary tree, pattern recognition and bina, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for producing a binary tree, pattern recognition and bina will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-27910