Patent US2258014A successfully refreshed from Google Patents.
Patent EP0482862A2 successfully refreshed from Google Patents.
EP0482862A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Contour extraction method and apparatus
Assignee: Canon Inc
•
Filing: 1991-10-21
•
Granted: —
•
Expires: 2011-10-21
Abstract
Abstract In a contour extraction apparatus and method, states of target pixels and pixels adjacent to the respective target pixels in image data are held, the target pixel is taken out in the sequence of raster scanning, and a pixel arranging vector in the horizontal direction and in the vertical direction is detected according to the state of the target pixel and pixels adjacent to the target pixel. A state of connection between the pixel arranging vectors is determined, and a contour of the image data is extracted according to the determined state of connection between the pixel arranging vectors.
Inventors
- 👤 Yoshihiro C/O Canon Kabushiki Kaisha Ishida
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-02 21:25
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/10; G06T7/13; G06T7/12; G06T7/181
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
108 words
A contour extraction apparatus comprising: holding means for holding states of target pixels and pixels adjacent to the respective target pixels in image data; detection means for taking out said target pixel in the sequence of raster scanning, and detecting a pixel arranging vector in the horizontal direction and in the vertical direction according to the state of said target pixel and pixels adjacent to said target pixel; determination means for determining a state of connection between said pixel arranging vectors; and extraction means for extracting a contour of said image data according to the state of connection between the pixel arranging vectors determined by said determination means.
Claim 2
Dependent Claim
20 words
A contour extraction apparatus according to Claim 1, wherein said adjacent pixels comprise eight adjacent pixels surrounding said target pixel.
Claim 3
Dependent Claim
110 words
A contour extraction method comprising the steps of: making a point predetermined according to a state of a target pixel and pixels adjacent to said target pixel a point constituting a contour line, and determining a direction of connection of points of the contour line according to a state of the adjacent pixels; determining a state of connection between said point constituting the contour line and another point of the contour line; and setting the position of said target pixel in image data in the sequence of raster scanning and extracting a contour point by executing the above-described steps accordinp to the state of adjacent pixels for every target pixel.
Claim 4
Dependent Claim
25 words
A contour extraction method according to Claim 3, wherein said predetermined position for said point constituting the contour line is a midposition between input pixels.
Claim 5
Dependent Claim
22 words
A contour extraction method according to Claim 3, wherein the position of the extracted contour point is a position between input pixels.
Claim 6
Dependent Claim
108 words
A contour extraction method comprising the steps of: setting at most one point constituting a contour line between a target pixel and each of adjacent pixels according to a state of the adjacent pixels for every target pixel, and determining a direction of connection of said point constituting the contour line; determining a state of connection between said point constituting the contour line and another point constituting the contour line; and setting the position of said target pixel in image data in the sequence of raster scanning and extracting a contour point by executing the above-described steps according to the state of adjacent pixels for every target pixel.
Claim 7
Dependent Claim
24 words
A contour extraction method according to Claim 6, wherein the position of said point constituting the contour line is a midposition between input pixels.
Claim 8
Dependent Claim
22 words
A contour extraction method according to Claim 6, wherein the position of the extracted contour point is a position between input pixels.
Claim 9
Dependent Claim
122 words
A contour extraction apparatus comprising: holding means for holding states of target pixels and pixels adjacent to the respective target pixels in image data; detection means for detecting at most one contour vector in the horizontal direction or in the vertical direction between said target pixel and each of said adjacent pixels according to a procedure of updating said target pixel and pixels adjacent to said target pixel in the sequence of raster scanning, and the state of said target pixel and pixels adjacent to said target pixel; determination means for determining a state of connection between said contour vectors; and extraction means for extracting a contour of said image data according to the state of connection determined by said determination means.
Claim 10
Dependent Claim
20 words
A contour extraction apparatus according to Claim 9, wherein said adjacent pixels comprise eight adjacent pixels surrounding said target pixel.
Claim 11
Independent Claim
28 words
A method for extracting an edge image from a raster image in which extraction of said edge image commences before said raster image is completely received in memory.
Claim 12
Independent Claim
29 words
A method of determining the edges within a raster image which can extract plural closed edges within said raster image within a single search operation of said raster image.
Claim 13
Dependent Claim
39 words
Apparatus for contour extraction comprising means for receiving a raster scanned format image signal, and means for extracting therefrom data for a pixel and a plurality of neighbouring pixels and for simultaneously registering the state of said neighbouring pixels.
Claim 14
Dependent Claim
42 words
Apparatus for extracting contours from an image array, comprising means for extracting and storing a plurality of signals indicating, for a given pixel, those pixels to which it is connected and means for extracting, from said stored signals, data representing said contours.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.