← Back to Patent Explorer
EP0368671A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Feature extracting apparatus

Assignee: Canon Inc
•
Filing: 1989-11-10
•
Granted: —
•
Expires: 2009-11-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This invention provides a feature extracting circuit (Fig. 1) including a shift register section (6) arranged to store an image for a predetermined number of lines, the image consisting of a predetermined number of bits, and then to shift the image; a look-up table section (7) for transforming a set of partial image data for a predetermined number of pixels supplied from the shift register section into a direction index and then for outputting the direction index; and a counter section (8 to 19) for counting the direction index output from the look-up table section (7). The feature extracting circuit receives a binary digital image and extracts, as a parameter of the image, a direction index which indicates the direction in which the boundary between adjacent black and white pixels extends. In the preferred arrangement the image data is sampled 4 x 4 pixels at a time, and consecutive 16-bit addresses applied to the look-up table section. Each 4 x 4 pixel sample includes a relevant pixel, a 2 x 2 array including the pixel, and nearest neighbour pixels. In this arrangement direction index data can be generated without any need for preliminary filtering for smoothing correction.

Inventors

  • 👤 Masami Ogawa

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-08 07:16
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/18; G06V30/182

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 127 words
A feature extracting circuit (Fig. 1) arranged to receive a binary digital image and then to extract as a feature of said image a direction index which indicates a direction in which a boundary between adjacent black and white pixels extends, comprising: store means (6) arranged to store an image for a predetermined number of lines, said image consisting of a predetermined number of bits, and then to shift said image; look-up table means (7) for transforming a set of partial image data for a predetermined number of pixels (P0 to P15) supplied from said store means (6) into a direction index and then for outputting said direction index; and counter means (8 to 19) for counting said direction index output from said look-up table means (7).
Claim 2
Dependent Claim 127 words
A feature extracting circuit (Fig. 1) arranged to receive a binary digital image and then to extract as a feature of said image a direction index which indicates a direction in which a boundary between adjacent black and white pixels extends, comprising: store means (6) arranged to store an image for a predetermined number of lines, said image consisting of a predetermined number of bits, and then to shift said image; look-up table means (7) for transforming a set of partial image data for a predetermined number of pixels (P0 to P15) supplied from said store means (6) into a direction index and then for outputting said direction index; and counter means (8 to 19) for counting said direction index output from said look-up table means (7).
Claim 3
Dependent Claim 82 words
A feature extracting circuit (Fig. 1) for receiving a binary digital image and for providing a direction index for each pixel of said image characterised by: address means (6) for providing a binary coded address determined in dependence upon a pattern of pixels constituting a selected area of said image; and look-up table means (7) cooperative with said address means (6) and responsive to said address, for outputting a digital signal indicative of the direction index corresponding one pixel of said image.
Claim 4
Dependent Claim 82 words
A feature extracting circuit (Fig. 1) for receiving a binary digital image and for providing a direction index for each pixel of said image characterised by: address means (6) for providing a binary coded address determined in dependence upon a pattern of pixels constituting a selected area of said image; and look-up table means (7) cooperative with said address means (6) and responsive to said address, for outputting a digital signal indicative of the direction index corresponding one pixel of said image.
Claim 5
Dependent Claim 107 words
A circuit as claimed in Claim 2 wherein said address means (6) is constructed for providing an address that is determined in dependence upon a pattern constituting a selected area that comprises a particular pixel, three additional pixels corresponding to a 2 x 2 array including the particular pixel, and neighbouring pixels sufficient to provide complete smoothing correction information; and said look-up table means (7) is configured or encoded to respond to addresses corresponding to a multiplicity of different patterns of said pixels constituting said selected area, by which means direction indices may be output without resort to smoothing correction of binary digital data representing said image.
Claim 6
Dependent Claim 23 words
A look-up table decoder (7) when configured or encoded for use in the circuit as claimed in either preceding Claims 2 or 3.
Claim 7
Dependent Claim 18 words
A look-up table decoder as claimed in Claim 4 consisting in a read only memory encoded for use.
Claim 8
Dependent Claim 105 words
A method for encoding the look-up table decoder as claimed in preceding Claim 5 comprising the steps of: storing binary encoded digital image data for at least a selected area of an image; filtering at least said binary digital data corresponding to said selected area for smoothing correction; determining the direction index for a particular pixel of said selected area of said image; determining an address dependent upon a pattern of pixels constituting said selected area; loading data indicative of the direction index at a location accessed by said address; and repeating the preceding steps for each pattern possible for pixels constituting said selected area.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag