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

Interpolation method and apparatus by correlation detection using fuzzy inference

Assignee: Panasonic Holdings Corp
•
Filing: 1995-04-13
•
Granted: 1996-04-30
•
Expires: 2015-04-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Interpolation method and apparatus for interpolating pixels using levels of pixels surrounding a pixel to be interpolated is disclosed wherein a level difference between two pixels on an interpolation line is calculated for all interpolation lines, likelihoods of correlation are calculated from the level differences obtained using a membership function, an interpolation direction is determined based on the likelihoods of correlation and directions of the interpolation lines and an interpolation value for the pixel to be interpolated is calculated based on levels of two pixels on the interpolation line having the interpolation direction determined.

Inventors

  • 👤 Haruo Yamashita
  • 👤 Hideshi Ishihara
  • 👤 Tsumoru Fukushima

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:35
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/17; G06F17/175

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 273 words
An image processor for interpolating scan lines of an input image signal by determining an interpolation direction based on correlation between each pair of pixels located at intersections of one of plural interpolation lines passing a target pixel with scan lines located above and below said target pixel comprising: a calculation means for calculating a level difference between each pair of pixels located on one of said plural interpolation lines for all said plural interpolation lines; a fuzzy antecedent processing means comprising: a first membership function means for calculating a likelihood of correlation between each pair of pixels located on one of said plural interpolation lines based on the level difference of each pair of pixels calculated by said calculation means; a second membership function means for calculating an unlikelihood of correlation between a pair of pixels located on an interpolation line, having an opposite sign of slope of the interpolation line to which the likelihood of correlation is calculated, based on the level difference related to said interpolation line having an opposite sign of slope to the interpolation line to which the likelihood of correlation is calculated; and a judging means for judging a correlation between each pair of pixels by integrating said likelihood of correlation calculated by said first membership function means and said unlikelihood of correlation calculated by said second membership function means; a fuzzy consequent processing means for determining an interpolation direction based on results of judgement of said fuzzy antecedent processing means; and an interpolation means for interpolating said target pixel based on levels of pixels located on the interpolation line determined by said fuzzy consequent processing means.
Claim 2
Dependent Claim 273 words
An image processor for interpolating scan lines of an input image signal by determining an interpolation direction based on correlation between each pair of pixels located at intersections of one of plural interpolation lines passing a target pixel with scan lines located above and below said target pixel comprising: a calculation means for calculating a level difference between each pair of pixels located on one of said plural interpolation lines for all said plural interpolation lines; a fuzzy antecedent processing means comprising: a first membership function means for calculating a likelihood of correlation between each pair of pixels located on one of said plural interpolation lines based on the level difference of each pair of pixels calculated by said calculation means; a second membership function means for calculating an unlikelihood of correlation between a pair of pixels located on an interpolation line, having an opposite sign of slope of the interpolation line to which the likelihood of correlation is calculated, based on the level difference related to said interpolation line having an opposite sign of slope to the interpolation line to which the likelihood of correlation is calculated; and a judging means for judging a correlation between each pair of pixels by integrating said likelihood of correlation calculated by said first membership function means and said unlikelihood of correlation calculated by said second membership function means; a fuzzy consequent processing means for determining an interpolation direction based on results of judgement of said fuzzy antecedent processing means; and an interpolation means for interpolating said target pixel based on levels of pixels located on the interpolation line determined by said fuzzy consequent processing means.
Claim 3
Dependent Claim 93 words
The image processor according to claim 1 in which the correlation of a pair of pixels located on a near vertical interpolation line is determined based on a likelihood of correlation regarding said near vertical interpolation line, and the correlation of a pair of pixels located on an interpolation line having a slope lower than a near vertical interpolation line is determined based on a likelihood of correlation regarding said interpolation line and unlikelihoods of correlation regarding plural interpolation lines each having an opposite sign of slope to that of said interpolation line.
Claim 4
Dependent Claim 46 words
The image processor according to claim 1 wherein said first and second membership function means provide first and second membership functions each being a function of the level difference between a pair of pixels and determined based on maximum and minimum values among all level differences.
Claim 5
Dependent Claim 47 words
The image processor according to claim 1 further comprising: a detection means for detecting maximum and minimum levels among pixels on all said interpolation lines, and a normalization means for normalizing levels of said pixels on all said interpolation lines on the maximum and minimum levels detected.
Claim 6
Dependent Claim 47 words
The image processor according to claim 1 further comprising: a normalization means for detecting maximum and minimum levels among pixels on all said interpolation lines and normalizing first and second membership functions of said first and second membership function means using the detected maximum and minimum levels.
Claim 7
Dependent Claim 85 words
The image processor according to claim 2 wherein said judging means of said fuzzy antecedent processing means determines the correlation regarding each interpolation line having a slope less than that of the near vertical interpolation line based on a fuzzy product of the likelihood of correlation regarding said each interpolation line and the unlikelihoods of correlation regarding interpolation lines each having a slope less than that of the near vertical interpolation line the sign of which is opposite to that of said each interpolation line.
Claim 8
Dependent Claim 40 words
The image processor according to claim 1 in which said fuzzy consequent processing means determines the interpolation direction by finding an interpolation line nearest to a gravity center of said likelihoods of correlation calculated by said fuzzy antecedent processing means.

References Cited (Backward Citations)

US5167005A Cited
JPH02177683A Cited
US4985764A Cited
US5070403A Cited
US4992869A Cited
US5027205A Cited
US5185849A Cited
US5243666A Cited
US5162907A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-04-30 1999-10-30 2000-04-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-04-30 2003-10-30 2004-04-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-04-30 2007-10-30 2008-04-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag