Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
304 words
A real time connectivity algorithm system declaring that a subject pixel in a raster-scanned digitized image is part of a potential target where every pixel on a closed path enclosing the subject pixel differs in intensity from the intensity of the subject pixel by a predetermined intensity level, the system comprising: timing signal, threshold signal, and digitized video signal inputs; sequential delay line array means coupled to said timing signal and digitized video signal inputs, for producing a plurality of sequentially delayed digitized video signals representative of the spatial relationship of the pixels in the digitized image; contrast circuit means coupled to said threshold signal input and to a central one of said plurality of sequentially delayed digitized video signals for producing a delayed subject pixel contrast signal; magnitude comparator array means coupled to said timing signal input, to said contrast circuit means, to said digitized video signal input, and to said sequential delay line array means for simultaneously producing a plurality of resultant signals each representative of a comparison of said video signals with said subject pixel contrast signal for a different closed path; path checking circuit means coupled to said timing signal input and to said comparator array means for simultaneously identifying all of said closed paths around said subject pixel wherein every pixel on said closed path differs in intensity from an enclosed subject pixel by a predetermined intensity level; target position generator means coupled to said timing signal input and to said path checking circuit means for producing a target position signal associated with only those path signals identified by said path checking circuit means; and target data memory means coupled to said target position generator means for producing a connectivity output signal representative of the position of said pixel of interest when a target position signal has been produced.
Claim 2
Dependent Claim
304 words
A real time connectivity algorithm system declaring that a subject pixel in a raster-scanned digitized image is part of a potential target where every pixel on a closed path enclosing the subject pixel differs in intensity from the intensity of the subject pixel by a predetermined intensity level, the system comprising: timing signal, threshold signal, and digitized video signal inputs; sequential delay line array means coupled to said timing signal and digitized video signal inputs, for producing a plurality of sequentially delayed digitized video signals representative of the spatial relationship of the pixels in the digitized image; contrast circuit means coupled to said threshold signal input and to a central one of said plurality of sequentially delayed digitized video signals for producing a delayed subject pixel contrast signal; magnitude comparator array means coupled to said timing signal input, to said contrast circuit means, to said digitized video signal input, and to said sequential delay line array means for simultaneously producing a plurality of resultant signals each representative of a comparison of said video signals with said subject pixel contrast signal for a different closed path; path checking circuit means coupled to said timing signal input and to said comparator array means for simultaneously identifying all of said closed paths around said subject pixel wherein every pixel on said closed path differs in intensity from an enclosed subject pixel by a predetermined intensity level; target position generator means coupled to said timing signal input and to said path checking circuit means for producing a target position signal associated with only those path signals identified by said path checking circuit means; and target data memory means coupled to said target position generator means for producing a connectivity output signal representative of the position of said pixel of interest when a target position signal has been produced.
Claim 3
Dependent Claim
60 words
The real time connectivity algorithm system of claim 1, wherein said sequential delay line array means includes sequentially-connected line delay elements, an input of a first of said line delay elements being coupled to said digitized video signal input, and an output of each of said delay elements being coupled to an associated input of said magnitude comparator array means.
Claim 4
Dependent Claim
31 words
The real time connectivity algorithm system of claim 2, wherein said magnitude comparator means comprises N lines, and wherein said sequential delay line array means comprises N-1 said line delay elements.
Claim 5
Dependent Claim
27 words
The real time connectivity algorithm system of claim 3, wherein said sequential delay line array means includes a subject pixel output line at the N/2th delay element.
Claim 6
Dependent Claim
87 words
The real time connectivity algorithm system of claim 1, wherein said contrast circuit means includes an adder/subtractor element for selectably adding or subtracting said threshold signal to or from said subject pixel contrast signal, and a contrast circuit delay element, an input of said adder/subtractor element being coupled to said threshold signal input and to said central one of said plurality of sequentially delayed digitized video signals, and an output of said contrast circuit delay element being coupled to an input of said magnitude comparator array means.
Claim 7
Dependent Claim
111 words
The real time connectivity algorithm system of claim 1, wherein said magnitude comparator array means includes a first plurality of row registers comprising a second plurality of said registers in each of said rows, an output of each of said registers in each of said first plurality of rows being coupled to an input of a next sequential one of said registers, said magnitude comparator array means also including a plurality of magnitude comparator elements, each of said comparator elements being coupled to said output of a different one of said registers and to said delayed subject pixel contrast signal, said comparator elements having outputs producing said plurality of resultant signals.
Claim 8
Dependent Claim
35 words
The real time connectivity algorithm system of claim 1, wherein said path checking circuit means includes rectangular path array means for simultaneously identifying all of said closed paths around said subject pixel which are rectangular.
Claim 9
Dependent Claim
67 words
The real time connectivity algorithm system of claim 7, wherein said rectangular window array means includes an array of `and` gates each gate having a set of inputs and an output, each of said sets of inputs being coupled to associated ones of a different set of said compare elements, each of said different sets of compare elements defining a different one of said closed rectangular paths.
Claim 10
Dependent Claim
51 words
The real time connectivity algorithm system of claim 1, wherein said path checking circuit means includes arbitrary path array means for simultaneously identifying all arbitrary paths around said subject pixel wherein every pixel on said arbitrary closed path differs in intensity from said enclosed subject pixel by a predetermined intensity level.
Claim 11
Dependent Claim
85 words
The real time connectivity algorithm system of claim 9, wherein said arbitrary path array means includes a starting point cell and neighboring standard cells disposed about said subject pixel, wherein a digital "one" will be output externally of said cells only when a digital "one" has propagated from said starting point cell through those of said standard cells around said subject pixel and back to said starting point cell, said standard cells only propagating said "one" when their associated resultant signal is a digital "one".
Claim 12
Dependent Claim
78 words
The real time connectivity algorithm system of claim 10, wherein each said standard cell includes at least one "and" gate having two inputs and a neighboring cell output, and also includes at least one "or" gate having at least one neighboring cell input and an output coupled to one of said "and" gate inputs, the other of said inputs being coupled to a one of said resultant signals corresponding to the pixel position represented by said standard cell.
Claim 13
Dependent Claim
99 words
The real time connectivity algorithm system of claim 10, wherein said starting point cell includes an "and" gate having two inputs and an output coupled to an associated input of said target position generator means, said starting point cell also including an "or" gate having neighboring cell inputs and an output coupled to one of said two "and" gate inputs, the other of said inputs being coupled to said resultant signal 67 corresponding to the pixel position represented by said starting point cell, said starting point cell further including a neighboring cell output comprising said resultant signal input thereto.
Claim 14
Dependent Claim
48 words
The real time connectivity algorithm system of claim 10, wherein there is a net of intercellular connections associated with said starting point cell, said net representing the minimum number of intercellular connections in a pixel array required to define a closed cell path containing a starting point cell.
Claim 15
Dependent Claim
39 words
The real time connectivity algorithm system of claim 13, wherein the largest closed cell path is defined by a square pixel array having N columns, and wherein there are (N-1)/2 of said nets in said arbitrary path array means.