Pattern recognition machine for analyzing line orientation
First Claim
Patent Images
1. A computing machine for determining the angle of line and edge information from a two-dimensional data scene, comprising in combination:
- first data means for producting a first signal representative of the sum of a first set of two dimensional Hadamard transform coefficients of a scene, said first set consisting of the Hadamard transform coefficients having a sequency of one along a first axis of said scene and sequencies of two, three, four, and five along a second axis of said scene;
second means for producing a second signal representative of the sum of a second set of two-dimensional Hadamard transform coefficients of said scene, said second set consisting of the Hadamard transform coefficients having a sequency of one along said second axis of said scene and sequencies of two, three, four and five along said first axis of said scene;
dividing circuit means for producing a third signal representative of the quotient of said first signal divided by said second signal;
arctangent calculating circuit means for producing an output signal proportional to the arctangent of said third signal, whereby said output signal is representative of the angle of line and edge information in said scene with said first axis.
0 Assignments
0 Petitions
Accused Products
Abstract
A pattern recognition system for determining the angle of line or edge information in video data scenes generates angle information from the values of low order Hadamard transform coefficients. Ridges in the values of the elements of the Hadamard transform matrix of the scene are also searched to locate angle information.
12 Citations
18 Claims
-
1. A computing machine for determining the angle of line and edge information from a two-dimensional data scene, comprising in combination:
-
first data means for producting a first signal representative of the sum of a first set of two dimensional Hadamard transform coefficients of a scene, said first set consisting of the Hadamard transform coefficients having a sequency of one along a first axis of said scene and sequencies of two, three, four, and five along a second axis of said scene; second means for producing a second signal representative of the sum of a second set of two-dimensional Hadamard transform coefficients of said scene, said second set consisting of the Hadamard transform coefficients having a sequency of one along said second axis of said scene and sequencies of two, three, four and five along said first axis of said scene; dividing circuit means for producing a third signal representative of the quotient of said first signal divided by said second signal; arctangent calculating circuit means for producing an output signal proportional to the arctangent of said third signal, whereby said output signal is representative of the angle of line and edge information in said scene with said first axis. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computing machine for extracting the angle of line and edge information from scene data, comprising in combination:
-
means for producing a plurality of element signals, each of said element signals being representative of one of the elements of a two-dimensional, sequency ordered, Hadamard transform matrix, [HSx,Sy ], of a scene including line and edge angle information, the sequency of said matrix being defined with respect to an x-axis and a y-axis of said scene; directed search means connected to receive said plurality of element signals, to logically compare the magnitude of said element signals in logical sequence, and to produce from said comparison an x-address signal a y-address signal, said x-address signal and said y-address signal being respectively representative of the column position and of the row position of a key element, Hx'"'"', y'"'"', of said sequency ordered Hadamard matrix where said key element is associated with the end of a ridge or maximum value elements in said Hadamard matrix; and first calculating means connected for receiving said x-address signal and said y-address signal for producing therefrom an angle-output signal representative of the arctangent of the quotient of said x-address signal divided by said y-address signal, whereby said angle-output signal represents the magnitude of the angle of line and edge information in said scene data with respect to said x-axis. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
Specification