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

Device for subband coding with samples scanned across frequency bands

Assignee: NEC Corp
•
Filing: 1994-05-23
•
Granted: 1995-03-07
•
Expires: 2014-05-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a subband coding device for coding a digital device input signal which is a one-dimensional or a two-dimensional signal, a single coding circuit is used instead of a conventional combination of coders and a multiplexer. The coding circuit is for coding subband samples of different frequency bands in each sample group across the frequency bands, as by starting from a lowest frequency band and ending at a highest frequency band or reversedly, and preferably with attention directed to correlation which the subband samples have between two adjacent frequency bands. Zero-level components of the subband samples are preferably run-length coded. When the subband samples of each sample group have a tree structure including subtrees, the subband samples are preferably scanned from a subtree to another subtree either starting at or ending at the subband sample of the lowest frequency band.

Inventors

  • 👤 Mutsumi Ohta

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:20
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007; H; H04; H04B; H04B1/00; H04B1/66; H04B1/667

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 100 words
A subband coding device comprising: N band-pass filters for band-limiting a device input signal into first to N-th band-limited signals, respectively, said first to N-th band-limited signals each being in a first to N-th frequency band, respectively, where N represents a predetermined natural number; N downsampling circuits for downsampling said first to N-th band-limited signals into first to N-th subband signals each consisting of subband samples; and single coding means for rearranging sample groups of said subband samples of said first to N-th subband signals into a rearranged signal and for encoding said rearranged signal into a subband coded signal.
Claim 2
Dependent Claim 100 words
A subband coding device comprising: N band-pass filters for band-limiting a device input signal into first to N-th band-limited signals, respectively, said first to N-th band-limited signals each being in a first to N-th frequency band, respectively, where N represents a predetermined natural number; N downsampling circuits for downsampling said first to N-th band-limited signals into first to N-th subband signals each consisting of subband samples; and single coding means for rearranging sample groups of said subband samples of said first to N-th subband signals into a rearranged signal and for encoding said rearranged signal into a subband coded signal.
Claim 3
Dependent Claim 47 words
A subband coding device as claimed in claim 1, wherein said rearranged signal includes a succession of zero-level components, wherein said coding means is for coding said succession of zero-level components into a run length code so that said subband coded signal includes said run length code.
Claim 4
Dependent Claim 56 words
A subband coding device as claimed in claim 2, wherein said first through N-th frequency bands are lower and higher frequency bands, wherein said coding means is for coding the subband samples of each of said sample groups in a generally ascending order starting at said first frequency band and ending at said N-th frequency band.
Claim 5
Dependent Claim 80 words
A subband coding device as claimed in claim 3, wherein said coding means is for coding said succession of zero-level components into an end of scan code if said succession of zero-level components appears when scan of all of said subband samples comes to an end, said coding means being for placing said end of scan code in said subband coded signal and for stopping the scan of said subband samples as soon as said succession of zero-level components appears.
Claim 6
Dependent Claim 127 words
A subband coding device as claimed in claim 3, the subband samples of each of said sample groups being arranged in a tree structure having a succession of subtrees, the subband samples of said tree structure including at least one sample that is other than the subband samples of said subtrees, wherein said coding means is for coding the subband samples of said tree structure by scanning the subband samples of said tree structure starting at said at least one sample in said first frequency band proceeding to the subband samples of a first one of the subtrees in said succession of subtrees and to the subband samples of one of said subtrees that immediately follows said first one of the subtrees in said succession of subtrees.
Claim 7
Dependent Claim 42 words
A subband coding device as claimed in claim 5, the subband samples of said subtrees including zero-level components, wherein said coding means is for coding the subband samples of said tree structure and for subjecting said zero-level components to run length coding.
Claim 8
Dependent Claim 78 words
A subband coding device as claimed in claim 5, the subband samples of at least one of said subtrees including zero-level components immediately followed by a subtree edge, wherein said coding means is for coding the subband samples of said tree structure by suspending scan of said zero-level components immediately followed by said subtree edge and by substituting an end of subtree code in said subband coded signal for the zero-level components immediately followed by said subtree edge.
Claim 9
Dependent Claim 56 words
A subband coding device as claimed in claim 2, wherein said first through N-th frequency bands are lower and higher frequency bands, wherein said coding means is for coding the subband samples of each of said sample groups in a generally descending order starting at said N-th frequency band and ending at said first frequency band.
Claim 10
Dependent Claim 80 words
A subband coding device as claimed in claim 8, wherein said coding means is for encoding said succession of zero-level components into a start of scan code if said succession of zero-level components appears when scan of all of said subband samples starts, said coding means being for placing said start of scan code in said subband coded signal and for starting the scan of said subband samples as soon as said succession of zero-level components comes to an end.
Claim 11
Dependent Claim 140 words
A subband coding device as claimed in claim 8, the subband samples of each of said sample groups being arranged in a tree structure having a succession of subtrees, the subband samples of said tree structure including at least one sample that is other than the subband samples of said subtrees, wherein said coding means is for coding the subband samples of said tree structure by scanning the subband samples of said tree structure starting at the subband samples of a first one of the subtrees in said succession of subtrees and proceeding to the subband samples of a next one of the subtrees in said succession of subtrees and to said at least one sample in said first frequency band, said next one of the subtrees immediately following said first one of the subtrees in said succession of subtrees.
Claim 12
Dependent Claim 42 words
A subband coding device as claimed in claim 10, the subband sample of said subtrees including zero-level components, wherein said encoding means is for encoding the subband samples of said tree structure and for subjecting said zero-level components to run length coding.
Claim 13
Dependent Claim 78 words
A subband coding device as claimed in claim 11, the subband samples of at least one of said subtrees including zero-level components immediately preceded by a subtree edge, wherein said coding means is for coding the subband samples of said tree structure by suspending scan of the zero-level components immediately preceded by said subtree edge and by substituting a start of subtree code in said subband coded signal for the zero-level components immediately preceded by said subtree edge.

References Cited (Backward Citations)

US4956871A Cited
US5161210A Cited
US5010405A Cited
US5115240A Cited
US5151941A Cited
US4963030A Cited
US5150387A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-03-06 1998-09-05 1999-03-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-03-06 2002-09-05 2003-03-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-03-06 2006-09-05 2007-03-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag