← Back to Patent Explorer
US4797944A Expired / Lapsed US ⏱️ 0.0 years remaining

Image signal encoding method by orthogonal transformation

Assignee: Fujifilm Holdings Corp
•
Filing: 1987-01-27
•
Granted: 1989-01-10
•
Expires: 2007-01-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image signal encoding method by orthogonal transformation comprises the steps of conducting orthogonal transformation on each block of two-dimensional image signals based on a predetermined orthogonal function, and encoding the signals, which are obtained by transformation and arrayed in the order of sequency of the orthogonal function in the block, with an intrinsic code length. Code length allocation suitable for a block adjacent to the block, which has already been subjected to encoding, is predicted based on encoded signals and code length allocation in the block already subjected to encoding, and the transformed signals in the adjacent block are encoded in accordance with the predicted code length allocation. Or, transformed signals on the same sequency are extracted from the blocks, a standard deviation of the transformed signals thus extracted or a mean value of absolute values thereof is calculated for each of different sequency, and the code length for the transformed signal of each sequency is adjusted based on the standard deviation or the mean value.

Inventors

  • 👤 Nobuyuki Tanaka

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 15:32
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/48; H04N19/10; H04N19/102; H04N19/115; H04N19/134; H04N19/146; H04N19/149; H04N19/154; H04N19/169; H04N19/17; H04N19/176; H04N19/60; H04N19/152

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 129 words
A method of image signal encoding by orthogonal transformation wherein the orthogonal transformation is conducted on each block of two-dimensional image signals on the basis of a predetermined orthogonal function, and the transformed signals obtained by the orthogonal transformation are put side by side in the order of sequency of said orthogonal function in the block and are respectively encoded with an intrinsic code length, wherein the improvement comprises the steps of: (i) predicting code length allocation suitable for a block adjacent to said block, which has already been subjected to said encoding, on the basis of encoded signals and code length allocation in said block already subjected to said encoding, and (ii) encoding respective transformed signals in said adjacent block in accordance with said predicted code length allocation.
Claim 2
Independent Claim 129 words
A method of image signal encoding by orthogonal transformation wherein the orthogonal transformation is conducted on each block of two-dimensional image signals on the basis of a predetermined orthogonal function, and the transformed signals obtained by the orthogonal transformation are put side by side in the order of sequency of said orthogonal function in the block and are respectively encoded with an intrinsic code length, wherein the improvement comprises the steps of: (i) predicting code length allocation suitable for a block adjacent to said block, which has already been subjected to said encoding, on the basis of encoded signals and code length allocation in said block already subjected to said encoding, and (ii) encoding respective transformed signals in said adjacent block in accordance with said predicted code length allocation.
Claim 3
Dependent Claim 16 words
A method as defined in claim 1 wherein said transformed signals are encoded into binary codes.
Claim 4
Independent Claim 152 words
A method of image signal encoding by orthogonal transformation wherein the orthogonal transformation is conducted on each block of two-dimensional image signals on the basis of a predetermined orthogonal function, and the transformed signals obtained by the orthogonal transformation are put side by side in the order of sequency of said orthogonal function in the block and are respectively encoded with an intrinsic code length, wherein the improvement comprises the steps of: (i) extracting said transformed signals; assembling said extracted signals having the same sequency in each of the respective blocks, into a separate group for each different sequency; and calculating a standard deviation of said transformed signal thus extracted, or a mean value of absolute values of said transformed signals thus extracted, for each said different sequency; and (ii) adjusting said code length for said transformed signal of each sequency on the basis of said standard deviation or said means value.
Claim 5
Independent Claim 152 words
A method of image signal encoding by orthogonal transformation wherein the orthogonal transformation is conducted on each block of two-dimensional image signals on the basis of a predetermined orthogonal function, and the transformed signals obtained by the orthogonal transformation are put side by side in the order of sequency of said orthogonal function in the block and are respectively encoded with an intrinsic code length, wherein the improvement comprises the steps of: (i) extracting said transformed signals; assembling said extracted signals having the same sequency in each of the respective blocks, into a separate group for each different sequency; and calculating a standard deviation of said transformed signal thus extracted, or a mean value of absolute values of said transformed signals thus extracted, for each said different sequency; and (ii) adjusting said code length for said transformed signal of each sequency on the basis of said standard deviation or said means value.
Claim 6
Independent Claim 223 words
A method of image signal encoding by orthogonal transformation wherein the orthogonal transformation is conducted on each block of two-dimensional image signals on the basis of a predetermined orthogonal function, and the transformed signals obtained by the orthogonal transformation are put side by side in the order of sequency of said orthogonal function in the block and are respectively encoded with an intrinsic code length, wherein the improvemet comprises the steps of: (i) extracting said transformed signals assembling said extracted signals having the same sequency in each of the respective blocks, into a separate group for each different sequency, and calculating a standard deviation of said transformed signal thus extracted, or a mean value of absolute values of said transformed signals thus extracted, for each said different sequency, and (ii) adjusting said code length for said transformed signal of each sequency on the basis of said standard deviation or said mean value; and wherein processing for adjusting said code length on the basis of said standard deviation or said mean value is conducted for the sequency corresponding to a spatial frequency not lower than a predetermined value, and said code length for the sequency corresponding to a spatial frequency lower than said predetermined value is adjusted to a length necessary for expressing the maximum transformed signal value which may appear in each sequency.
Claim 7
Independent Claim 223 words
A method of image signal encoding by orthogonal transformation wherein the orthogonal transformation is conducted on each block of two-dimensional image signals on the basis of a predetermined orthogonal function, and the transformed signals obtained by the orthogonal transformation are put side by side in the order of sequency of said orthogonal function in the block and are respectively encoded with an intrinsic code length, wherein the improvemet comprises the steps of: (i) extracting said transformed signals assembling said extracted signals having the same sequency in each of the respective blocks, into a separate group for each different sequency, and calculating a standard deviation of said transformed signal thus extracted, or a mean value of absolute values of said transformed signals thus extracted, for each said different sequency, and (ii) adjusting said code length for said transformed signal of each sequency on the basis of said standard deviation or said mean value; and wherein processing for adjusting said code length on the basis of said standard deviation or said mean value is conducted for the sequency corresponding to a spatial frequency not lower than a predetermined value, and said code length for the sequency corresponding to a spatial frequency lower than said predetermined value is adjusted to a length necessary for expressing the maximum transformed signal value which may appear in each sequency.
Claim 8
Dependent Claim 36 words
A method as defined in claim 4 wherein said code length is adjusted to a value which is not insufficient for the value two times said standard deviation or the value two times said mean value.
Claim 9
Dependent Claim 16 words
A method as defined in claim 3 wherein said transformed signals are encoded into binary codes.
Claim 10
Dependent Claim 36 words
A method as defined in claim 3 wherein said code length is adjusted to a value which is not insufficient for the value two times said standard deviation or the value two times said mean value.

References Cited (Backward Citations)

US4001564A Cited
US4001563A Cited
US3984626A Cited
US4225885A Cited
US4434499A Cited
US4591909A Cited
US4656500A Cited
US4633330A Cited
US4684923A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-01-10 1992-07-11 1993-01-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-01-10 1996-07-11 1997-01-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-01-10 2000-07-11 2001-01-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag