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

Signal encoding and decoding system

Assignee: Mitsubishi Electric Corp
•
Filing: 1990-10-09
•
Granted: 1993-05-25
•
Expires: 2010-10-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An encoding/decoding apparatus is described wherein an encoding apparatus comprises a feature-image-extracting section, a three-dimensional shape model adjustment section, a brightness information detection section, a patch dividing section and a threshold processing section, and a decoding apparatus comprises a three-dimensional shape model forming section and a synthesizing section. Feature image information extracted from input signals by the extracting section is adjusted with three-dimensional shape basic model information by the adjustment section and then a brightness diffusion value for each triangle patch constituting the adjusted three-dimensional shape model is detected by the detection section. When the detected diffusion value is larger than a predetermined value, the processing section subjects the dividing section to divide the patch into three small patches, and the brightness diffusion value for each small patch is further detected by the detecting section, while the former is lower than the latter, the processing section encodes the brightness information for the patch by referring to a code book storing different brightness information. The encoded information is then transmitted to the decoding apparatus, together with the divided patch information. At the decoding apparatus, output image signals are reproduced from the received information by referring to the contents of a three-dimensional shape model database and a brightness information dynamic code book.

Inventors

  • 👤 Takahiro Fukuhara
  • 👤 Tokumichi Murakami

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 12:16
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20; H; H04; H04N; H04N19/00; G06V; G06V10/00; G06V10/40; G06V10/44; H04N19/50; H04N19/503; H04N19/51; H04N19/537; H04N19/90; H04N19/94; H04N19/20

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 236 words
A coding system for image signals comprising: means for separating said image signals into background image information and feature image information; means defining a 3-dimensional shape basic model comprising, brightness diffusion values for triangle patches of said 3-dimensional shape; means for adjusting said separated feature image information using said 3-dimensional shape basic model to provide adjusted brightness diffusion values for said triangle patches; means for detecting said brightness diffusion values in each of said triangle patches to provide each said brightness diffusion value; means for dividing each of said triangle patches into a plurality of divided triangle patches to provide divided triangle patches, each of which comprises a triangle patch with associated brightness diffusion value, to said detecting means for detection of said brightness diffusion value; codebook means for holding brightness diffusion values; processing means for comparing said brightness diffusion value output from said detecting means with a pre-determined threshold value, wherein when the former is greater than the latter, said processing means provides the corresponding triangle patch to said dividing means to divide said triangle patch, but when the former is less than the latter, said processing means outputs index information from said codebook means representing said brightness diffusion value; and means for multiplexing said background image information output from said separating means, said index information output from said processing means and said brightness diffusion values for said triangle patches output from said dividing means.
Claim 2
Dependent Claim 236 words
A coding system for image signals comprising: means for separating said image signals into background image information and feature image information; means defining a 3-dimensional shape basic model comprising, brightness diffusion values for triangle patches of said 3-dimensional shape; means for adjusting said separated feature image information using said 3-dimensional shape basic model to provide adjusted brightness diffusion values for said triangle patches; means for detecting said brightness diffusion values in each of said triangle patches to provide each said brightness diffusion value; means for dividing each of said triangle patches into a plurality of divided triangle patches to provide divided triangle patches, each of which comprises a triangle patch with associated brightness diffusion value, to said detecting means for detection of said brightness diffusion value; codebook means for holding brightness diffusion values; processing means for comparing said brightness diffusion value output from said detecting means with a pre-determined threshold value, wherein when the former is greater than the latter, said processing means provides the corresponding triangle patch to said dividing means to divide said triangle patch, but when the former is less than the latter, said processing means outputs index information from said codebook means representing said brightness diffusion value; and means for multiplexing said background image information output from said separating means, said index information output from said processing means and said brightness diffusion values for said triangle patches output from said dividing means.
Claim 3
Dependent Claim 74 words
A system according to claim 1, said processing means further comprising: means for determining a square, absolute value d i , of the difference between said brightness diffusion value of a triangle patch output from said detecting means and each said brightness diffusion value stored in said codebook, said means further determining the minimum value d io the detected values {d i }, means for outputting the address number io as said index information.
Claim 4
Dependent Claim 82 words
A system according to claim 1, said processing means further comprising: means for comparing said brightnes diffusion valuesobtained after the n-th division of said triangle patches with an n-th level threshold corresponding to the number of divisions previously performed, means for providing said brightness diffusion values to said multiplexing means when said brightness diffusion values exceed said n-th level threshold, and means for storing said brightness diffusion values in said codebook means when said brightness diffusion values exceed said n-th level threshold.
Claim 5
Dependent Claim 28 words
A system according to claim 1, wherein: said dividing means divides said triangle patches along lines between the gravity point and the respective apexes of said triangle patches.
Claim 6
Dependent Claim 166 words
A coding system according to claim 1 further having decoding apparatus comprising: means for receiving a multiplexed signal comprising background image information, index information and brightness diffusion values for triangle patches; means for demultiplexing said signal into said background image information, said index information and said brightness diffusion values for said triangle patches; means defining a 3-dimensional shape basic model comprising, brightness diffusion values for triangle patches of said 3-dimensional shape; means for adjusting said separated feature image information using said 3-dimensional shape basic model to provide adjusted brightness diffusion values for said triangle patches; means for detecting said brightness diffusion values in each of said triangle patches to provide each said brightness diffusion values; codebook means for holding brightness diffusion values; means for obtaining brightness diffusion values from said codebook means, according to said index information; and means for combining said 3-dimensional shape basic model said brightness diffusion values for said triangle patches and said background image information to provide a whole output image signal.
Claim 7
Dependent Claim 76 words
A system according to claim 5 wherein said processing means include the means for detecting a square absolute value d i of the difference between said brightness information of a given triangle patch output from said first detecting means and said brightness information stored in each address of said first codebook and the minimum value d io of the detected values {d i }, and means for determining the address number io as said index information.
Claim 8
Dependent Claim 62 words
A system according to claim 5, wherein said processing means include means for providing new brightness information to said multiplexing means to transmit it and to said code book to store it when said brightness diffusion value of a given triangle patch which is obtained by dividing at a predetermined N-th hierachization is larger than said threshold value at the N-th hierachization.
Claim 9
Dependent Claim 28 words
A system according to claim 5, wherein said dividing means divide said triangle patch along lines between the gravity point and the respective apexes of said triangle patch.
Claim 10
Dependent Claim 33 words
A system according to claim 5, wherein said decoding apparatus further comprises means for storing said background image information transmitted from said encoding apparatus, said storing means output previously stored background image information.

References Cited (Backward Citations)

US5065446A Cited
US5025375A Cited
US5052045A Cited
US5038383A Cited
US5056154A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-05-24 1996-11-23 1997-05-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-05-24 2000-11-23 2001-05-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-05-24 2004-11-23 2005-05-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag