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

Coding method, coding apparatus, wavelet transform apparatus, and wavelet reverse transform apparatus

Assignee: Panasonic Holdings Corp
•
Filing: 1996-09-12
•
Granted: 2000-05-23
•
Expires: 2016-09-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A coding method comprises a hierarchical coding step of performing hierarchical coding for data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control step of storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers; and a priority judge step of storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control step. Therefore, the code layers are stored in the storage element having limited capacity with high efficiency, whereby the utilization efficiency of the storage capacity is improved.

Inventors

  • 👤 Shuuhei Taniguchi
  • 👤 Norio Aoki
  • 👤 Hirotoshi Uehara
  • 👤 Shouichi Gotoh

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 20:36
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/63; H04N19/635; G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; H04N1/00; H04N1/46; H04N1/64; H04N19/10; H04N19/102; H04N19/12; H04N19/129; H04N19/132; H04N19/134; H04N19/136; H04N19/14; H04N19/146; H04N19/149; H04N19/15; H04N19/156; H04N19/169; H04N19/18; H04N19/184; H04N19/186; H04N19/1883; H04N19/30; H04N19/42; H04N19/423; H04N19/64; H04N19/115

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 125 words
A coding method comprising: a hierarchical coding step of performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers arranged in an order according to priority in a code sequence; a storage control step of storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers; and a priority judge step of storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control step.
Claim 2
Dependent Claim 125 words
A coding method comprising: a hierarchical coding step of performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers arranged in an order according to priority in a code sequence; a storage control step of storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers; and a priority judge step of storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control step.
Claim 3
Dependent Claim 102 words
A coding method comprising: a hierarchical coding step of performing hierarchical coding for data to be coded to generate at least two code sequences, each comprising a plurality of code layers; a storage control step of storing a code layer having the highest priority among the code layers in the respective code sequences in a code storage means, and storing other code layers in a temporary storage means; and a transfer judge step of transferring, according to priority, the code layers in the respective code sequences stored in the temporary storage means, from the temporary storage means to the code storage means.
Claim 4
Dependent Claim 102 words
A coding method comprising: a hierarchical coding step of performing hierarchical coding for data to be coded to generate at least two code sequences, each comprising a plurality of code layers; a storage control step of storing a code layer having the highest priority among the code layers in the respective code sequences in a code storage means, and storing other code layers in a temporary storage means; and a transfer judge step of transferring, according to priority, the code layers in the respective code sequences stored in the temporary storage means, from the temporary storage means to the code storage means.
Claim 5
Dependent Claim 139 words
A coding method comprising: a sampling step of sampling fields of an image signal with a designated time interval; a hierarchical coding step of performing hierarchical coding for the image signal data sampled in the sampling step; raising a code quantity to a prescribed quantity when the code quantity is lower than the prescribed quantity; controlling a sampling rate in accordance with the code quantity; a memory capacity calculating step of calculating a memory capacity used in the hierarchical coding step; a memory capacity raising step of raising the memory capacity to a prescribed lowest limit value when the calculated memory capacity is lower that the lowest limit value; a field interval calculating step of calculating a field interval in proportion to the calculated memory capacity; and a step of designating the calculated field interval for the sampling step.
Claim 6
Dependent Claim 139 words
A coding method comprising: a sampling step of sampling fields of an image signal with a designated time interval; a hierarchical coding step of performing hierarchical coding for the image signal data sampled in the sampling step; raising a code quantity to a prescribed quantity when the code quantity is lower than the prescribed quantity; controlling a sampling rate in accordance with the code quantity; a memory capacity calculating step of calculating a memory capacity used in the hierarchical coding step; a memory capacity raising step of raising the memory capacity to a prescribed lowest limit value when the calculated memory capacity is lower that the lowest limit value; a field interval calculating step of calculating a field interval in proportion to the calculated memory capacity; and a step of designating the calculated field interval for the sampling step.
Claim 7
Dependent Claim 55 words
A coding method as defined in claim 3 further comprising: a raising detection step of detecting that the memory capacity is raised in the memory capacity raising step; and a step of controlling the hierarchical coding so that the code amount is increased, when the raising detection step detects the raising of the memory capacity.
Claim 8
Dependent Claim 125 words
A coding apparatus comprising: a hierarchical coding means for performing hierarchical coding for data to be coded to generate first and second code sequences, each comprising a plurality of code layers arranged in an order according to priority in a code sequence; a storage control means for storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers; and a priority judge means for storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control means.
Claim 9
Dependent Claim 125 words
A coding apparatus comprising: a hierarchical coding means for performing hierarchical coding for data to be coded to generate first and second code sequences, each comprising a plurality of code layers arranged in an order according to priority in a code sequence; a storage control means for storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers; and a priority judge means for storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control means.
Claim 10
Dependent Claim 103 words
A coding apparatus comprising: a hierarchical coding means for performing hierarchical coding for data to be coded to generate at least two code sequences, each comprising a plurality of code layers; a storage control means for storing a code layer, which has the highest priority among the code layers in the respective code sequences, in a code storage means, and storing other code layers in a temporary storage means; and a transfer judge means for transferring, according to priority, the code layers in the respective code sequences stored in the temporary storage means, from the temporary storage means to the code storage means.
Claim 11
Dependent Claim 103 words
A coding apparatus comprising: a hierarchical coding means for performing hierarchical coding for data to be coded to generate at least two code sequences, each comprising a plurality of code layers; a storage control means for storing a code layer, which has the highest priority among the code layers in the respective code sequences, in a code storage means, and storing other code layers in a temporary storage means; and a transfer judge means for transferring, according to priority, the code layers in the respective code sequences stored in the temporary storage means, from the temporary storage means to the code storage means.
Claim 12
Dependent Claim 145 words
A coding apparatus comprising: a sampling means for sampling fields of an image signal with a designated time interval; a hierarchical coding means for performing hierarchical coding for the image signal data sampled in the sampling steps, said hierarchical coding means raising a code quantity to a prescribed quantity when the code quantity is lower than the prescribed quantity, said sampling means controlling a sampling rate in accordance with the code quantity; a memory capacity calculating means for calculating a memory capacity used in the hierarchical coding step; a memory capacity raising means for raising the memory capacity to a prescribed lowest limit value when the calculated memory capacity is lower than the lowest limit value; a field interval calculating means for calculating a field interval in proportion to the calculated memory capacity; and means for designating the calculated field interval for the sampling step.
Claim 13
Dependent Claim 145 words
A coding apparatus comprising: a sampling means for sampling fields of an image signal with a designated time interval; a hierarchical coding means for performing hierarchical coding for the image signal data sampled in the sampling steps, said hierarchical coding means raising a code quantity to a prescribed quantity when the code quantity is lower than the prescribed quantity, said sampling means controlling a sampling rate in accordance with the code quantity; a memory capacity calculating means for calculating a memory capacity used in the hierarchical coding step; a memory capacity raising means for raising the memory capacity to a prescribed lowest limit value when the calculated memory capacity is lower than the lowest limit value; a field interval calculating means for calculating a field interval in proportion to the calculated memory capacity; and means for designating the calculated field interval for the sampling step.
Claim 14
Dependent Claim 54 words
A coding apparatus as defined in claim 7 further comprising: a raising detection means for detecting that the memory capacity in raised in the memory capacity raising step; and means for controlling the hierarchical coding so that the code amount is increased, when the raising detection step detects the raising of the memory capacity.
Claim 15
Dependent Claim 195 words
A coding method, comprising: a hierarchical coding step of performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control step of storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers, the first code sequence being stored in the code storage means prior to the second code sequence; and a priority judge step of storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control step, a code layer in the first code sequence which is lower in priority than a code layer in the second code sequence being judged, and when the storage region does not have a sufficient capacity for the code layer in the second code sequence, a code layer in the second code sequence is written over the judged code layer in the first code sequence.
Claim 16
Dependent Claim 195 words
A coding method, comprising: a hierarchical coding step of performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control step of storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers, the first code sequence being stored in the code storage means prior to the second code sequence; and a priority judge step of storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control step, a code layer in the first code sequence which is lower in priority than a code layer in the second code sequence being judged, and when the storage region does not have a sufficient capacity for the code layer in the second code sequence, a code layer in the second code sequence is written over the judged code layer in the first code sequence.
Claim 17
Dependent Claim 185 words
A coding method, comprising: a hierarchical coding step of performing hierarchical coding for data to be coded to generate at least two code sequences, each comprising a plurality of code layers; a storage control step of storing a code layer having the highest priority among the code layers in the respective code sequences in a code storage means, and storing other code layers in a temporary storage means; a transfer judge step of transferring, according to priority, the code layers in the respective code sequences stored in the temporary storage means, from the temporary storage means to the code storing means; a region control step of assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage control step storing the plural code sequences in the assigned memory region; a code transfer step of filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a step of recovering a region in the assigned storage region, which region is not used for the storage.
Claim 18
Dependent Claim 185 words
A coding method, comprising: a hierarchical coding step of performing hierarchical coding for data to be coded to generate at least two code sequences, each comprising a plurality of code layers; a storage control step of storing a code layer having the highest priority among the code layers in the respective code sequences in a code storage means, and storing other code layers in a temporary storage means; a transfer judge step of transferring, according to priority, the code layers in the respective code sequences stored in the temporary storage means, from the temporary storage means to the code storing means; a region control step of assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage control step storing the plural code sequences in the assigned memory region; a code transfer step of filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a step of recovering a region in the assigned storage region, which region is not used for the storage.
Claim 19
Dependent Claim 202 words
A coding apparatus, comprising: a hierarchical coding means for performing hierarchical coding for data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control means for storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers, said storage control means storing the first code sequence in the code storage means prior to the second code sequence; and a priority judge means for storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control means, said priority judge means judging a code layer in the first code sequence which is lower in priority than a code layer in the second code sequence, and when the storage region does not have a sufficient capacity for storing the code layer in the second code sequence, a code layer in the second code sequence is written over the judged code layer in the first code sequence.
Claim 20
Dependent Claim 202 words
A coding apparatus, comprising: a hierarchical coding means for performing hierarchical coding for data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control means for storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers, said storage control means storing the first code sequence in the code storage means prior to the second code sequence; and a priority judge means for storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control means, said priority judge means judging a code layer in the first code sequence which is lower in priority than a code layer in the second code sequence, and when the storage region does not have a sufficient capacity for storing the code layer in the second code sequence, a code layer in the second code sequence is written over the judged code layer in the first code sequence.
Claim 21
Dependent Claim 189 words
A coding apparatus, comprising: a hierarchical coding means for performing hierarchical coding for data to be coded to generate at least two code sequences, each comprising a plurality of code layers; a storage control means for storing a code layer, which has the highest priority among the code layers in the respective code sequences, in a code storage means, and storing other code layers in a temporary storage means; a transfer judge means for transferring, according to priority, the code layers in the respective code sequences stored in the temporary storage means from the temporary storage means to the code storing means; a region control means for assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage control means storing a plurality of code sequences in the assigned memory region; a code transfer means for filling a vacancy in the storage region between the stored code sequences by transferring one of the code sequences to the vacancy; and a region recover means for recovering a region in the assigned storage region, which region is not used for the storage.
Claim 22
Dependent Claim 189 words
A coding apparatus, comprising: a hierarchical coding means for performing hierarchical coding for data to be coded to generate at least two code sequences, each comprising a plurality of code layers; a storage control means for storing a code layer, which has the highest priority among the code layers in the respective code sequences, in a code storage means, and storing other code layers in a temporary storage means; a transfer judge means for transferring, according to priority, the code layers in the respective code sequences stored in the temporary storage means from the temporary storage means to the code storing means; a region control means for assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage control means storing a plurality of code sequences in the assigned memory region; a code transfer means for filling a vacancy in the storage region between the stored code sequences by transferring one of the code sequences to the vacancy; and a region recover means for recovering a region in the assigned storage region, which region is not used for the storage.
Claim 23
Dependent Claim 196 words
A coding method comprising: a hierarchical coding step of performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control step of storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers; a priority judge step of storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control step; a region control step of assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage step storing the plural code sequences in the assigned memory region; a code transfer step of filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a step of recovering a region in the assigned storage region, which region is not used for the storage.
Claim 24
Dependent Claim 196 words
A coding method comprising: a hierarchical coding step of performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control step of storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers; a priority judge step of storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control step; a region control step of assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage step storing the plural code sequences in the assigned memory region; a code transfer step of filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a step of recovering a region in the assigned storage region, which region is not used for the storage.
Claim 25
Dependent Claim 278 words
A coding method comprising: a hierarchical coding step of performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control step of storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers, the first code sequence being stored in the code storage means prior to the second code sequence; a priority judge step of storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control step, a code layer in the first code sequence which is lower in priority than a code layer in the second code sequence being judged, and when the storage region does not have a sufficient capacity for the code layer in the second code sequence, a code layer in the second code sequence is written over the judged code layer in the first code sequence; a region control step of assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage step of storing the plural code sequences in the assigned memory region; a code transfer step of filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a step of recovering a region in the assigned storage region, which region is not used for the storage.
Claim 26
Dependent Claim 278 words
A coding method comprising: a hierarchical coding step of performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control step of storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers, the first code sequence being stored in the code storage means prior to the second code sequence; a priority judge step of storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control step, a code layer in the first code sequence which is lower in priority than a code layer in the second code sequence being judged, and when the storage region does not have a sufficient capacity for the code layer in the second code sequence, a code layer in the second code sequence is written over the judged code layer in the first code sequence; a region control step of assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage step of storing the plural code sequences in the assigned memory region; a code transfer step of filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a step of recovering a region in the assigned storage region, which region is not used for the storage.
Claim 27
Dependent Claim 200 words
A coding apparatus comprising: a hierarchical coding means for performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control means for storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers; a priority judge means for storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control means; a region control means for assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage means for storing the plurality of code sequences in the assigned memory region; a code transfer means for filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a region recover means for recovering a region in the assigned storage region, which region is not used for the storage.
Claim 28
Dependent Claim 200 words
A coding apparatus comprising: a hierarchical coding means for performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control means for storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers; a priority judge means for storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control means; a region control means for assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage means for storing the plurality of code sequences in the assigned memory region; a code transfer means for filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a region recover means for recovering a region in the assigned storage region, which region is not used for the storage.
Claim 29
Dependent Claim 287 words
A coding apparatus comprising: a hierarchical coding means for performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control means for storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers, said storage control means storing the first code sequence in the code storage means prior to the second code sequence; a priority judge means for storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control means, said priority judge means judging a code layer in the first code sequence which is lower in priority than a code layer in the second code sequence, and when the storage region does not have a sufficient capacity for storing the code layer in the second code sequence, a code layer in the second code sequence is written over the judged code layer in the first code sequence; a region control means for assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage means for storing the plural code sequences in the assigned memory region; a code transfer means for filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a region recover means for recovering a region in the assigned storage region, which region is not used for the storage.
Claim 30
Dependent Claim 287 words
A coding apparatus comprising: a hierarchical coding means for performing hierarchical coding of data to be coded to generate first and second code sequences, each comprising a plurality of code layers; a storage control means for storing the first and second code sequences in a storage region of a code storage means having successive addresses, respectively from opposed ends of the storage region, according to priority given to the code layers, said storage control means storing the first code sequence in the code storage means prior to the second code sequence; a priority judge means for storing a code layer in either of the first and second code sequences, which code layer has the highest priority at present, prior to the other code sequence, when an overlap occurs in the storage control means, said priority judge means judging a code layer in the first code sequence which is lower in priority than a code layer in the second code sequence, and when the storage region does not have a sufficient capacity for storing the code layer in the second code sequence, a code layer in the second code sequence is written over the judged code layer in the first code sequence; a region control means for assigning a storage region of a prescribed size from the successive storage regions in the code storage means; said storage means for storing the plural code sequences in the assigned memory region; a code transfer means for filling a vacancy in the storage region between the stored code sequences, by transferring one of the code sequences to the vacancy; and a region recover means for recovering a region in the assigned storage region, which region is not used for the storage.

References Cited (Backward Citations)

US5148271A Cited
EP0501755A2 Cited
US5122875A Cited
EP0557736A2 Cited
EP0570818A2 Cited
US5410355A Cited
EP0732855A2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-05-23 2003-11-22 2004-05-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-05-23 2007-11-22 2008-05-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-05-23 2011-11-22 2012-05-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag