Patent US5161205A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5161205A Expired / Lapsed US ⏱️ 0.0 years remaining

Processing picture signals

Assignee: US Philips Corp
•
Filing: 1991-04-09
•
Granted: 1992-11-03
•
Expires: 2011-04-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A luminance picture signal is applied to segmentation device (2) and a modal filter (3) to produce a region signal. Both the picture signal and the region signal are applied to a subtractor circuit (5) to produce a texture signal which is encoded in an encoder (7). The region signal is also applied to an edge mapping device (9) to produce a region list signal and an edge map of the original image. The edge map is subjected in an element prediction device (10) to a template to produce a prediction from a look-up table in a memory (12) regarding the value of an element in a fixed position adjacent the template. If the prediction is correct then a prediction error signal indicates no error while if an error exists either the prediction error signal conveys the actual value or where it may be found in a look-up table. The prediction error signal is encoded in a second encoder (14).

Inventors

  • 👤 David Moran
  • 👤 Octavius J. Morris

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-10 01:54
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3053; H04; H04N; H04N19/00; H04N19/20

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 165 words
A method of processing a picture signal for conveyance by means of a transmission path or storage medium, said method comprising the steps of: i) producing a picture signal which corresponds to a picture, ii) subjecting said picture signal to a segmentation algorithm to produce a region signal which identifies edges and closed regions in said picture, iii) producing a texture signal which corresponds to the difference between said picture signal and said region signal, characterised in that said method comprises the further steps of: iv) producing an edge map signal from said region signal, v) successively scanning the elements of said edge map signal by means of a template corresponding to a fixed group of adjacent elements in a given configuration, vi) determining the content of said fixed group of elements for each part of said successive scanning, and vii) predicting from each content determination the value of an additional element in a given position adjacent to but outside said fixed group of elements.
Claim 2
Independent Claim 165 words
A method of processing a picture signal for conveyance by means of a transmission path or storage medium, said method comprising the steps of: i) producing a picture signal which corresponds to a picture, ii) subjecting said picture signal to a segmentation algorithm to produce a region signal which identifies edges and closed regions in said picture, iii) producing a texture signal which corresponds to the difference between said picture signal and said region signal, characterised in that said method comprises the further steps of: iv) producing an edge map signal from said region signal, v) successively scanning the elements of said edge map signal by means of a template corresponding to a fixed group of adjacent elements in a given configuration, vi) determining the content of said fixed group of elements for each part of said successive scanning, and vii) predicting from each content determination the value of an additional element in a given position adjacent to but outside said fixed group of elements.
Claim 3
Dependent Claim 52 words
A method as claimed in claim 1, characterised in that during a learning phase the successive scanning of said elements by said template is used to produce a stored table which contains for each combination of values of the elements in said fixed group the most predominant value of said additional element.
Claim 4
Dependent Claim 58 words
A method as claimed in claim 1, characterised in that during a learning phase the successive scanning of said elements by said template is used to produce a stored table which contains for each combination of values of the elements in said fixed group a ranked list of values of said additional element in the order of predominance.
Claim 5
Dependent Claim 91 words
A method as claimed in claim 1, characterised in that the prediction for each additional element is derived from a stored table which contains for each combination of values of the elements in said fixed group the most predominant value of said additional element, the value of said prediction being compared with the actual value of said additional element to determine whether or not there is an error in said prediction and to produce a prediction error signal which indicates the value for said additional element if there is an error.
Claim 6
Dependent Claim 122 words
A method as claimed in claim 1, characterised in that the prediction for each additional element is derived as the most predominant from a stored table which contains for each combination of values of the elements in said fixed group a ranked list of values of said additional element in the order of predominance, the value of said prediction being compared with the actual value of said additional element to determine whether or not there is an error in said prediction and if an error exists to which one of said stored ranked list the actual value corresponds and to produce a prediction error signal which indicates the position of the correct value in said stored table if there is an error.
Claim 7
Independent Claim 229 words
A method of recovering a picture signal received in the form of a first component related to the regions of said picture signal and a second component related to the texture of said picture signal, said method comprising the steps of: i) receiving said region related component and producing a region signal therefrom, ii) receiving said texture related component and producing a texture signal therefrom, iii) combining said region signal and said texture signal to reproduce said picture signal, characterised in that said region related component conveys information regarding predictions made prior to reception, said method comprising the further steps of: iv) reproducing from said region related component an edge map signal, v) successively scanning the elements of said edge map signal by means of a template corresponding to a fixed group of adjacent elements in a given configuration, vi) determining the content of said fixed group of elements for each part of said successive scanning, vii) predicting from each content determination the value of an additional element in a given position adjacent to but outside said fixed group of elements, viii) reconstructing an edge map from the predicted values where no error is indicated by said region related component and from corrected values where the predicted values are in error under the control of said region related component, and ix) forming said region signal from reconstructed edge map.
Claim 8
Independent Claim 229 words
A method of recovering a picture signal received in the form of a first component related to the regions of said picture signal and a second component related to the texture of said picture signal, said method comprising the steps of: i) receiving said region related component and producing a region signal therefrom, ii) receiving said texture related component and producing a texture signal therefrom, iii) combining said region signal and said texture signal to reproduce said picture signal, characterised in that said region related component conveys information regarding predictions made prior to reception, said method comprising the further steps of: iv) reproducing from said region related component an edge map signal, v) successively scanning the elements of said edge map signal by means of a template corresponding to a fixed group of adjacent elements in a given configuration, vi) determining the content of said fixed group of elements for each part of said successive scanning, vii) predicting from each content determination the value of an additional element in a given position adjacent to but outside said fixed group of elements, viii) reconstructing an edge map from the predicted values where no error is indicated by said region related component and from corrected values where the predicted values are in error under the control of said region related component, and ix) forming said region signal from reconstructed edge map.
Claim 9
Dependent Claim 35 words
A method as claimed in claim 6, characterised in that the predicted values are contained within a stored table which corresponds to a table by means of which said predictions are made prior to reception.
Claim 10
Dependent Claim 27 words
A method as claimed in claim 6, characterised in that where the predicted values are in error said corrected values are conveyed with said region related component.
Claim 11
Dependent Claim 36 words
A method as claimed in claim 7, characterised in that where the predicted values are in error said corrected values are derived from said stored table which contains a ranked list of values of additional elements.
Claim 12
Dependent Claim 40 words
A method as claimed in claim 6, characterised by receiving a region list signal which contains parameters describing the luminance for each region in a predefined order and using said region list signal in the formation of said region signal.
Claim 13
Dependent Claim 166 words
Apparatus for processing a picture signal for conveyance by means of a transmission path or storage medium, said apparatus comprising means for producing a picture signal which corresponds to a picture, means for subjecting said picture signal to a segmentation algorithm to produce a region signal which identifies edges and closed regions in said picture, and means for producing a texture signal which corresponds to the difference between said picture signal and said region signal, characterised in that said apparatus additionally comprises means for producing an edge map signal from said region signal, means for successively scanning the elements of said edge map signal by means of a template corresponding to a fixed group of adjacent elements in a given configuration, means for determining the content of said fixed group of elements for each part of said successive scanning, and means for predicting from each content determination the value of an additional element in a given position adjacent to but outside said fixed group of elements.
Claim 14
Dependent Claim 166 words
Apparatus for processing a picture signal for conveyance by means of a transmission path or storage medium, said apparatus comprising means for producing a picture signal which corresponds to a picture, means for subjecting said picture signal to a segmentation algorithm to produce a region signal which identifies edges and closed regions in said picture, and means for producing a texture signal which corresponds to the difference between said picture signal and said region signal, characterised in that said apparatus additionally comprises means for producing an edge map signal from said region signal, means for successively scanning the elements of said edge map signal by means of a template corresponding to a fixed group of adjacent elements in a given configuration, means for determining the content of said fixed group of elements for each part of said successive scanning, and means for predicting from each content determination the value of an additional element in a given position adjacent to but outside said fixed group of elements.
Claim 15
Dependent Claim 55 words
Apparatus as claimed in claim 11, characterised in that during a learning phase means are provided for the successive scanning of said elements by said template to produce in a memory a stored table containing for each combination of values of the elements in said fixed group the most predominant value of said additional element.
Claim 16
Dependent Claim 62 words
Apparatus as claimed in claim 11, characterised in that during a learning phase means are provided for the successive scanning of said elements by said template to produce in a memory a stored table which contains for each combination of values of the elements in said fixed group a ranked list of value of said additional element in the order of predominance.
Claim 17
Dependent Claim 95 words
Apparatus as claimed in claim 11, characterised in that means are provided for deriving from a stored table containing for each combination of values of the elements in said fixed group the most predominant value of said additional element, the prediction for each additional element, for comparing the value of said prediction with the actual value of said additional element to determine whether or not there is an error in said prediction, and for producing a prediction error signal from said comparison which indicates the value of said additional element if there is an error.
Claim 18
Dependent Claim 124 words
Apparatus as claimed in claim 11, characterised in that means are provided for deriving the most predominant from a stored table which contains for each combination of values of the elements in said fixed group a ranked list of values of said additional element in the order of predominance as the prediction for each additional element, for comparing its value with the actual value of said additional element to determine whether or not there is an error in said prediction and if an error exists to which one of said stored ranked list the actual value corresponds, and for producing a prediction error signal from said comparison which indicates the position of the correct value in said stored table if there is an error.
Claim 19
Dependent Claim 233 words
Apparatus for recovering a picture signal received in the form of a first component related to the regions of said picture signal and a second component related to the texture of said picture signal, said apparatus comprising means for receiving said region related component and producing a region signal therefrom, means for receiving said texture related component and producing a texture signal therefrom, and means for combining said region signal and said texture signal to reproduce said picture signal, characterised in that said region related component conveys information regarding predictions made prior to reception, said apparatus further comprising means for reproducing from said region related component an edge map signal, means for successively scanning the elements of said edge map signal by means of a template corresponding to a fixed group of adjacent elements in a given configuration, means for determining the content of said fixed group of elements for each part of said successive scanning, means for predicting from each content determination the value of an additional element in a given position adjacent to but outside said fixed group of elements, means for reconstructing an edge map from the predicted values where no error is indicated by said region related component and from corrected values where the predicted values are in error under the control of said region related component, and means for forming said region signal from said reconstructed edge map.
Claim 20
Dependent Claim 233 words
Apparatus for recovering a picture signal received in the form of a first component related to the regions of said picture signal and a second component related to the texture of said picture signal, said apparatus comprising means for receiving said region related component and producing a region signal therefrom, means for receiving said texture related component and producing a texture signal therefrom, and means for combining said region signal and said texture signal to reproduce said picture signal, characterised in that said region related component conveys information regarding predictions made prior to reception, said apparatus further comprising means for reproducing from said region related component an edge map signal, means for successively scanning the elements of said edge map signal by means of a template corresponding to a fixed group of adjacent elements in a given configuration, means for determining the content of said fixed group of elements for each part of said successive scanning, means for predicting from each content determination the value of an additional element in a given position adjacent to but outside said fixed group of elements, means for reconstructing an edge map from the predicted values where no error is indicated by said region related component and from corrected values where the predicted values are in error under the control of said region related component, and means for forming said region signal from said reconstructed edge map.
Claim 21
Dependent Claim 38 words
Apparatus as claimed in claim 16, characterised in that said apparatus additionally comprises a stored table containing the predicted values which stored table corresponds to a table by means of which said predictions are made prior to reception.
Claim 22
Dependent Claim 31 words
Apparatus as claimed in claim 16, characterised in that said apparatus additionally comprising means for deriving said corrected values from said region related component when the predicted values are in error.
Claim 23
Dependent Claim 40 words
Apparatus as claimed in claim 17, characterised in that said apparatus additionally comprising means for deriving said corrected values from said stored table which contains a ranked list of values of additional elements when the predicted values are in error.

References Cited (Backward Citations)

US3769453A Cited
US4325085A Cited
US4633325A Cited
US4868764A Cited
US5025478A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-11-03 1996-05-04 1996-11-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-11-03 2000-05-04 2000-11-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-11-03 2004-05-04 2004-11-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag