Patent EP0263584A2 successfully refreshed from Google Patents.
EP0263584A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Scan-in polygonal extraction of video images
Assignee: Ampex Systems Corp
•
Filing: 1987-08-13
•
Granted: —
•
Expires: 2007-08-13
Abstract
Abstract A video image is extracted and stored as a geometric figure by generating a binary pixel map which contains, for each pixel in the image, one bit representative of the value of a characteristic feature of that pixel relative to a threshold range. A crack-following algorithm locates the border of a group of contiguous pixels all having the same binary value. This border defines the boundaries of the scanned image. It is smoothed by a recursive adaption technique to generate one or more polygons related to the shape of the image.
Inventors
- 👤 Ashok M. Khosla
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-24 22:27
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20; H; H04; H04N; H04N19/00; H04N19/20
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
96 words
A method for converting a scanned video image into a polygonal representation of that image, comprising storing an array of pixels corresponding to a video frame which includes the scanned image, each pixel of the array containing values regarding at least one characteristic parameter of a portion of the video frame; comparing the value of at least one parameter of each pixel to a threshold range and generating accordingly a binary pixel map determining the interface between adjacent pixel map locations which contain dissimilar information; and defining a polygon having a shape related to said interface.
Claim 2
Independent Claim
96 words
A method for converting a scanned video image into a polygonal representation of that image, comprising storing an array of pixels corresponding to a video frame which includes the scanned image, each pixel of the array containing values regarding at least one characteristic parameter of a portion of the video frame; comparing the value of at least one parameter of each pixel to a threshold range and generating accordingly a binary pixel map determining the interface between adjacent pixel map locations which contain dissimilar information; and defining a polygon having a shape related to said interface.
Claim 3
Dependent Claim
42 words
A method according to claim 1 wherein said stored values relate to primary colour components of each pixel, the said parameter representing at least one of the set of luminance, intensity and chroma values corresponding to the set of primary colour components.
Claim 4
Dependent Claim
15 words
A method according to claim 1 or 2 wherein the parameter is a luminance value.
Claim 5
Dependent Claim
26 words
A method according to claim 2 wherein a combination of at least two of said luminance, chroma and intensity values is compared to a threshold range.
Claim 6
Dependent Claim
25 words
A method according to claim 1 wherein a combination of the values of at least two of said parameters is compared to the threshold range.
Claim 7
Independent Claim
34 words
A method according to any foregoing claim wherein said interface is determined by determining a series of coordinate values which define a closed figure separating groups of pixel map locations containing respectively similar information.
Claim 8
Dependent Claim
36 words
A method according to claim 6 wherein the first coordinate value in said series is determined by scanning successive rows of said pixel map and detecting the occurrence of two adjacent pixels having complementary binary values.
Claim 9
Independent Claim
30 words
A method according to any foregoing claim wherein said interface is a rasterised polygon, and defining said polygon comprises approximately said rasterised polygon by means of a piece-wise linear polygon.
Claim 10
Dependent Claim
24 words
A method according to claim 8 wherein the piecewise linear polygon is developed by means of a recursive adaption technique having a pre-determined tolerance.
Claim 11
Independent Claim
53 words
A method for scanning-in a design for use in video graphics, comprising scanning the design and generating a video pixel representation of the design; determining a set of values which indicate the location of pixels at the borders of the design; and storing said set of values as vectors in a coordinate system.
Claim 12
Independent Claim
53 words
A method for scanning-in a design for use in video graphics, comprising scanning the design and generating a video pixel representation of the design; determining a set of values which indicate the location of pixels at the borders of the design; and storing said set of values as vectors in a coordinate system.
Claim 13
Dependent Claim
88 words
A method according to claim 10 wherein said design is scanned as a frame of video data containing colour space information and is stored in the form of a pixel array, and wherein said video pixel representation is generated by comparing at least one of the colour values for each pixel to a threshold range, generating a binary bit of data indicative of the result of said comparison for each pixel, and storing said bits in a bit map having cells corresponding to the pixels of said array.
Claim 14
Dependent Claim
73 words
A method according to claim 11 wherein said determining step comprises the steps of detecting two adjacent cells in said bit map which contain different binary data, tracking the interface between a first set of contiguous cells which contain one type of binary data and a second set of cells adjacent to said first set that contain another type of binary data, and generating a series of coordinate values which define said interface.
Claim 15
Dependent Claim
44 words
A method according to claim 12 further comprising the step of analysing said series of coordinate values by means of recursive adaption to produce a polygon which approximates said interface within a tolerance range, said stored vectors comprising the coordinate values of said polygon.
Claim 16
Dependent Claim
61 words
Apparatus for extracting an image from a video frame, comprising: means for generating a binary pixel map representing a characteristic component of each pixel in the video frame; means for locating pixels in said map which correspond to the border of the image; and means responsive to said locating means for generating a set of coordinate values which define said border
Claim 17
Dependent Claim
61 words
Apparatus for extracting an image from a video frame, comprising: means for generating a binary pixel map representing a characteristic component of each pixel in the video frame; means for locating pixels in said map which correspond to the border of the image; and means responsive to said locating means for generating a set of coordinate values which define said border
Claim 18
Dependent Claim
20 words
Apparatus according to claim 14 wherein said locating means determines the location of adjacent pixels that have complementary binary values.
Claim 19
Dependent Claim
46 words
Apparatus according to claim 15 wherein said coordinate value generating means comprises means for generating a first set of coordinate values which define a rasterised polygon, and means for smoothing said rasterised polygon to generate a second set of coordinate values which define a linear polygon.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.