US5086487A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for image encoding in which reference pixels for predictive encoding can be selected based on image size
Assignee: Canon Inc
•
Filing: 1989-11-20
•
Granted: 1992-02-04
•
Expires: 2009-11-20
Abstract
Abstract There is disclosed an image encoding system in which a size of an image to be encoded is inputted, reference pixel positions or the number of reference pixels are determined in accordance with an input image size, and a noticed pixel is encoded by using reference pixels of the determined pixel positions or the determined member.
Inventors
- 👤 Akihiro Katayama
- 👤 Tadashi Yoshida
- 👤 Yasuji Hirabayashi
- 👤 Mitsuru Maeda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 14:20
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417; G; G06; G06T; G06T9/00; G06T9/004
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
81 words
A method of encoding an image, comprising the steps of: inputting a size of a whole image to be encoded; determining reference pixel positions or the number of reference pixels in accordance with the input image size; predicting a status of a noticed pixel by using reference pixels of the determined pixel positions or the determined number; and encoding the noticed pixel by means of comprising an actual status of the noticed pixel with the predicted status of the noticed pixel.
Claim 2
Independent Claim
81 words
A method of encoding an image, comprising the steps of: inputting a size of a whole image to be encoded; determining reference pixel positions or the number of reference pixels in accordance with the input image size; predicting a status of a noticed pixel by using reference pixels of the determined pixel positions or the determined number; and encoding the noticed pixel by means of comprising an actual status of the noticed pixel with the predicted status of the noticed pixel.
Claim 3
Dependent Claim
29 words
A method according to claim 1, wherein the step of encoding the noticed pixel comprises the step of setting encoding parameters in accordance with states of the reference pixels.
Claim 4
Dependent Claim
24 words
A method according to claim 1, wherein the step of predicting the status comprises the step of predicting a symbol of the noticed pixel.
Claim 5
Dependent Claim
25 words
A method according to claim 1, wherein the step of encoding the noticed pixel comprises the step of encoding the noticed pixel by arithmetic encoding.
Claim 6
Dependent Claim
25 words
A method according to claim 1, wherein the step of inputting the image size comprises the step of detecting the size of the whole image.
Claim 7
Independent Claim
102 words
An apparatus for encoding an image, comprising: means for inputting a size of a whole image to be encoded; means for determining reference pixel positions or the number of reference pixels in accordance with the size of a whole image input from said inputting means; means for predicting a status of a noticed pixel by using reference pixels of the pixel positions or the number which is determined by said determining means; and means for encoding the noticed pixel by means of comparing an actual status of the noticed pixel with the predicted status of the noticed pixel by said predicting means.
Claim 8
Independent Claim
102 words
An apparatus for encoding an image, comprising: means for inputting a size of a whole image to be encoded; means for determining reference pixel positions or the number of reference pixels in accordance with the size of a whole image input from said inputting means; means for predicting a status of a noticed pixel by using reference pixels of the pixel positions or the number which is determined by said determining means; and means for encoding the noticed pixel by means of comparing an actual status of the noticed pixel with the predicted status of the noticed pixel by said predicting means.
Claim 9
Dependent Claim
24 words
An apparatus according to claim 6, wherein said encoding means comprises means for setting encoding parameters in accordance with states of the reference pixels.
Claim 10
Dependent Claim
17 words
An apparatus according to claim 6, wherein said predicting means predicts a symbol of the noticed pixel.
Claim 11
Dependent Claim
17 words
An apparatus according to claim 6, wherein said encoding means encodes the noticed pixel by arithmetic encoding.
Claim 12
Dependent Claim
17 words
An apparatus according to claim 6, wherein said inputting means comprises means for detecting the image size.
Claim 13
Independent Claim
234 words
An apparatus for encoding an image, comprising: means for entering an image to be encoded; means for forming one line of a reduced image on the basis of plural lines of image; means for storing plural lines of the reduced image formed by said forming means; means for selecting either one of the image entered from said entering means or the reduced image read out from said storing means, and supplying the selected image to said forming means; means for encoding the reduced image from said forming means; and means for controlling the image encoding operation, said controlling means repeatedly executing steps (A) to (D) set forth below: (A) causing said selecting means to select the image entered from said entering means; (B) causing said forming means to sequentially form a line of reduced image of a first stage on the basis of, the plural lines of image entered from said entering means; (C) causing said selecting means to select the reduced image of the first stage read out from said storing means, when said storing means has stored the plural lines of reduced image of the first stage which is needed for forming a line of reduced image of a second stage; and (D) causing said forming means to form a line of reduced image of the second stage on the basis of the plural lines of reduced image of the first state.
Claim 14
Independent Claim
234 words
An apparatus for encoding an image, comprising: means for entering an image to be encoded; means for forming one line of a reduced image on the basis of plural lines of image; means for storing plural lines of the reduced image formed by said forming means; means for selecting either one of the image entered from said entering means or the reduced image read out from said storing means, and supplying the selected image to said forming means; means for encoding the reduced image from said forming means; and means for controlling the image encoding operation, said controlling means repeatedly executing steps (A) to (D) set forth below: (A) causing said selecting means to select the image entered from said entering means; (B) causing said forming means to sequentially form a line of reduced image of a first stage on the basis of, the plural lines of image entered from said entering means; (C) causing said selecting means to select the reduced image of the first stage read out from said storing means, when said storing means has stored the plural lines of reduced image of the first stage which is needed for forming a line of reduced image of a second stage; and (D) causing said forming means to form a line of reduced image of the second stage on the basis of the plural lines of reduced image of the first state.
Claim 15
Dependent Claim
22 words
An apparatus according to claim 11, wherein said forming means forms a reduced image obtained by reducing an input image into 1/2.
Claim 16
Dependent Claim
15 words
An apparatus according to claim 11, wherein said encoding means performs encoding by arithmetic encoding.
Claim 17
Dependent Claim
27 words
An apparatus according to claim 11, wherein said forming means forms a line of reduced image, upon providing a filtering process for the plural lines of image.
Claim 18
Dependent Claim
37 words
An apparatus according to claim 11, wherein said controlling means repeatedly executes said steps (A) to (D) until the reduced image of the second stage of the whole image entered from said input means has been formed.
Claim 19
Independent Claim
80 words
A method for encoding an image, comprising the steps of: inputting an attribute of an image to be encoded; determining reference pixel positions or the number of reference pixels in accordance with the input image attribute; predicting a status of a noticed pixel by using reference pixels of the determined pixel positions or the determined number; and encoding the noticed pixel by means of comparing an actual status of the noticed pixel with the predicted status of the noticed pixel.
Claim 20
Independent Claim
80 words
A method for encoding an image, comprising the steps of: inputting an attribute of an image to be encoded; determining reference pixel positions or the number of reference pixels in accordance with the input image attribute; predicting a status of a noticed pixel by using reference pixels of the determined pixel positions or the determined number; and encoding the noticed pixel by means of comparing an actual status of the noticed pixel with the predicted status of the noticed pixel.
Claim 21
Dependent Claim
29 words
A method according to claim 16, wherein said step of encoding the noticed pixel comprises the step of setting encoding parameters in accordance with states of the reference pixels.
Claim 22
Dependent Claim
24 words
A method according to claim 16, wherein said step of predicting the status comprises the step of predicting a symbol of the noticed pixel.
Claim 23
Dependent Claim
25 words
A method according to claim 16, wherein said step of encoding the noticed pixel comprises the step of encoding the noticed pixel by arithmetic encoding.
Claim 24
Dependent Claim
28 words
A method according to claim 16, wherein said step of inputting the image attribute comprises the step of inputting a size of a whole image to be encoded.
Claim 25
Independent Claim
100 words
An apparatus for encoding an image, comprising: means for inputting an attribute of an image to be encoded; means for determining reference pixel positions or the number of reference pixels in accordance with the attribute of an image input from said inputting means; means for predicting a status of a noticed pixel by using reference pixels of the pixel positions or the number which is determined by said determining means; and means for encoding the noticed pixel by means of comparing an actual status of the noticed pixel with the predicted status of the noticed pixel by said predicting means.
Claim 26
Independent Claim
100 words
An apparatus for encoding an image, comprising: means for inputting an attribute of an image to be encoded; means for determining reference pixel positions or the number of reference pixels in accordance with the attribute of an image input from said inputting means; means for predicting a status of a noticed pixel by using reference pixels of the pixel positions or the number which is determined by said determining means; and means for encoding the noticed pixel by means of comparing an actual status of the noticed pixel with the predicted status of the noticed pixel by said predicting means.
Claim 27
Dependent Claim
24 words
An apparatus according to claim 21, wherein said encoding means comprises means for setting encoding parameters in accordance with states of the reference pixels.
Claim 28
Dependent Claim
17 words
An apparatus according to claim 21, wherein said predicting means predicts a symbol of the noticed pixel.
Claim 29
Dependent Claim
17 words
An apparatus according to claim 21, wherein said encoding means encodes the noticed pixel by arithmetic encoding.
Claim 30
Dependent Claim
20 words
An apparatus according to claim 21, wherein said inputting means inputs a size of a whole image to be encoded.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-02-03 | 1995-08-05 | 1996-02-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-02-03 | 1999-08-05 | 2000-02-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-02-03 | 2003-08-05 | 2004-02-04 | $7700.00 | Window Closed / Lapsed |