Quad-edge video signal detector
First Claim
1. In a method of processing a raster scan video signal representing an image, said raster scan video signal representing a multiplicity of video image scan lines, the steps of:
- encoding said raster scan video signal as a sequence of binary pixel values,each said binary pixel value representing one pixel of said image, each said video image scan line being encoded as a multiplicity of binary pixels values representing adjacent pixels, said image being represented by a sequence of a multiplicity of encoded video image scan lines; and
for each of a plurality of said pixels;
detecting when the binary pixel values representing said pixel and a horizontally adjacent pixel are distinct;
detecting when both (a) the binary pixel values representing said pixel and a vertically adjacent pixel are distinct, and (b) the binary pixel values representing a pixel horizontally adjacent to said pixel and a pixel vertically adjacent thereto are distinct; and
reporting said pixel as an outline pixel when either of said detecting steps detects distinct binary pixel values.
1 Assignment
0 Petitions
Accused Products
Abstract
Apparatus and method for processing a raster scan video signal representing an image and detecting the outline of one or more objects in the image represented by the video signal. The steps of the method include encoding the raster scan video signal as a sequence of binary pixel values. For each of a plurality of the pixels the following steps are performed. It is detected when the binary pixel values representing the pixel and a horizontally adjacent pixel are distinct. It is also detected when both (a) the binary pixel values representing the pixel and a vertically adjacent pixel are distinct, and (b) the binary pixel values representing a pixel horizontally adjacent to said pixel and a pixel vertically adjacent thereto are distinct. The position of the pixel is reported when either of the detecting steps detects distinct binary pixel values. The second detecting step automatically eliminates redundant pixel reporting by eliminating the reporting of double diagonal pixels.
-
Citations
16 Claims
-
1. In a method of processing a raster scan video signal representing an image, said raster scan video signal representing a multiplicity of video image scan lines, the steps of:
encoding said raster scan video signal as a sequence of binary pixel values, each said binary pixel value representing one pixel of said image, each said video image scan line being encoded as a multiplicity of binary pixels values representing adjacent pixels, said image being represented by a sequence of a multiplicity of encoded video image scan lines; and for each of a plurality of said pixels; detecting when the binary pixel values representing said pixel and a horizontally adjacent pixel are distinct; detecting when both (a) the binary pixel values representing said pixel and a vertically adjacent pixel are distinct, and (b) the binary pixel values representing a pixel horizontally adjacent to said pixel and a pixel vertically adjacent thereto are distinct; and reporting said pixel as an outline pixel when either of said detecting steps detects distinct binary pixel values. - View Dependent Claims (2, 3)
-
4. In a system for processing a raster scan video signal representing an image,
encoding means for encoding a raster scan video signal as a sequence of binary pixel values; -
first detecting means for detecting when the binary pixel values representing a selected pixel and a horizontally adjacent pixel are distinct; second detecting means for detecting when both (a) the binary pixel values representing a selected pixel and a vertically adjacent pixel are distinct, and (b) the binary pixel values representing a pixel horizontally adjacent to said selected pixel and a pixel vertically adjacent thereto are distinct; and means for reporting said pixel as an outline pixel when either of said detecting means detects distinct binary pixel values. - View Dependent Claims (5, 6, 7, 8)
-
-
9. In a system for processing a raster scan video signal representing an image, said raster scan video signal representing a multiplicity of video image scan lines,
encoding means for receiving said raster scan video signal and encoding said raster scan video signal as a sequence of quantized pixel values as said video signal is received, each said quantized pixel value representing one pixel of said image, each said video image scan line being represented by a multiplicity of adjacent pixels, said image being represented by a sequence of a multiplicity of quantized video image scan lines; -
buffer means for storing said quantized pixel values for each said video image scan line as the corresponding portion of said video signal is encoded; first detecting means for detecting, as said video signal is encoded, when the quantized pixel value representing a selected pixel and the quantized pixel value of the previously quantized pixel in the same video image scan line are sufficiently distinct to represent the edge between visually distinct portions of said image; second detecting means for detecting, as said video signal is encoded, when both (a) the quantized pixel value representing said selected pixel and the quantized pixel value of the adjacent pixel in the previously quantized video image scan line, which was stored in said buffer, are sufficiently distinct to represent the edge between visually distinct portions of said image, and (b) the quantized pixel value representing a pixel adjacent to and in the same video image scan line as said selected pixel and the quantized pixel value of the pixel adjacent thereto in the previously quantized video image scan line, which was stored in said buffer, are sufficiently distinct to represent the edge between visually distinct portions of said image; and means for reporting said selected pixel as an outline pixel when either of said detecting means detects distinct pixel values.
-
-
10. In a method of processing a raster scan video signal representing an image, said raster scan video signal representing a multiplicity of video image scan lines,
the steps of: -
receiving said raster scan video signal and encoding said raster scan video signal as a sequence of quantized pixel values as said video signal is received, each said quantized pixel value representing one pixel of said image, each said video image scan line being represented by a multiplicity of adjacent pixels, said image being represented by a sequence of a multiplicity of quantized video image scan lines; and for each of a multiplicity of said pixels in a multiplicity of said video image scan lines, detecting the edge between visually distinct portions of said image, by performing the following steps as said video signal is encoded; detecting when the quantized pixel value representing said pixel and the quantized pixel value of the previously quantized pixel in the same video image scan line are sufficiently distinct to represent the edge between visually distinct portions of said image; detecting when both (a) the quantized pixel value representing said pixel and the quantized pixel value of the adjacent pixel in the previously quantized video image scan line, which was stored in said buffer, are sufficiently distinct to represent the edge between visually distinct portions of said image, and (b) the quantized pixel value representing a pixel adjacent to and in the same video image scan line as said pixel and the quantized pixel value of the pixel adjacent thereto in the previously quantized video image scan line, which was stored in said buffer, are sufficiently distinct to represent the edge between visually distinct portions of said image; and reporting said pixel as an outline pixel when either of said detecting steps detects distinct pixel values. - View Dependent Claims (11)
-
-
12. In a system for processing a raster scan video signal representing an image, said raster scan video signal representing a multiplicity of video image scan lines,
encoding means for receiving said raster scan video signal and encoding said raster scan video signal as a sequence of binary pixel values as said video signal is received, each said binary pixel value representing one pixel of said image, each said video image scan line being encoded as a multiplicity of binary pixels values representing adjacent pixels, said image being represented by a sequence of a multiplicity of encoded video image scan lines; -
buffer means for storing said binary pixel values for each said video image scan line as the corresponding portion of said video signal is encoded; first detecting means for detecting, as said video signal is encoded, when the binary pixel value representing a selected pixel and the binary pixel value of the previous pixel in the same video image scan line are distinct; second detecting means for detecting, as said video signal is encoded, when both (a) the binary pixel value representing said selected pixel and the binary pixel value of the adjacent pixel in the previous video image scan line, which was stored in said buffer, are distinct, and (b) the binary pixel value representing a pixel adjacent to and in the same video image scan line as said selected pixel and the binary pixel value of the pixel adjacent thereto in the previous video image scan line, which was stored in said buffer, are distinct; and means for reporting said selected pixel as an outline pixel when either of said detecting means detects distinct pixel values.
-
-
13. In a method of processing a raster scan video signal representing an image, said raster scan video signal representing a multiplicity of video image scan lines,
the steps of: -
receiving said raster scan video signal and encoding said raster scan video signal as a sequence of binary pixel values as said video signal is received, each said binary pixel value representing one pixel of said image, each said video image scan line being encoded as a multiplicity of binary pixels values representing adjacent pixels, said image being represented by a sequence of a multiplicity of encoded video image scan lines; for each of a multiplicity of said pixels in a multiplicity of said video image scan lines, detecting the edge between visually distinct portions of said image, by performing the following steps as said video signal is encoded; detecting when the binary pixel value representing said pixel and the binary pixel value of the previous pixel in the same video image scan line are distinct; detecting when both (a) the binary pixel value representing said pixel and the binary pixel value of the adjacent pixel in the previous video image scan line are distinct, and (b) the binary pixel value representing a pixel adjacent to and in the same video image scan line as said pixel and the binary pixel value of the pixel adjacent thereto in the previous video image scan line are distinct; and reporting said pixel as an outline pixel when either of said detecting steps detects distinct pixel values. - View Dependent Claims (14)
-
-
15. In a system for processing a raster scan video signal representing an image, said raster scan video signal representing a multiplicity of video image scan lines,
encoding means for encoding a raster scan video signal as a sequence of binary pixel values, each said binary pixel value representing one pixel of said image, each said video image scan line being encoded as a multiplicity of binary pixels values representing adjacent pixels, said image being represented by a sequence of a multiplicity of encoded video image scan lines; -
buffer means for storing said binary pixel values for at least one video image scan line; read only memory means having at least four address input signals, including first table means for generating a report signal; (1) when the binary pixel value representing a selected pixel and the binary pixel value of the previous pixel in the same video image scan line are distinct; and (2) when both (a) the binary pixel value representing said selected pixel and the binary pixel value of the adjacent pixel in the previous video image scan line are distinct, and (b) the binary pixel value representing a pixel adjacent to and in the same video image scan line as said pixel and the binary pixel value of the pixel adjacent thereto in the previous video image scan line are distinct; and second table means for generating a horizontal take signal when the binary pixel value representing said selected pixel and the binary pixel value of the adjacent pixel in the previous video image scan line are distinct; said address input signals for said read only memory means including the binary pixel value of said selected pixel, the binary pixel value of the previous pixel in the same video image scan line as said selected pixel, the binary pixel value of the pixel adjacent to said selected pixel in the video image scan line previous to the video image scan line containing said selected pixel, and said horizontal take signal generated by said second table means for the previous pixel in the same video image scan line as said selected pixel. - View Dependent Claims (16)
-
Specification