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

Apparatus for processing image signal

Assignee: Panasonic Holdings Corp
•
Filing: 1985-07-25
•
Granted: 1987-09-08
•
Expires: 2005-07-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention relates to a method for processing an image signal such that areas of original image data are sequentially scanned with a scanning window having a size corresponding to M picture elements in units of a predetermined number of picture elements so as to perform halftone display in accordance with black-and-white binary distribution with respect to the signal levels of the picture elements within the scanning window every time the scanning window is moved. The picture elements within the scanning window are assigned an order of preference in accordance with their image signal levels. A sum of the image signal levels of the picture elements within the scanning window is calculated, and A and N of the equations S=C×N+A are calculated, where C is a predetermined image signal level (e.g., black level and maximum level), N is an integer, and A is the image signal level falling within the range O≦A<C. As a result of the preference operation, N picture elements are assigned a level C, the next picture element is assigned a level A, and the remaining picture elements, O. In order to impart regularity to the converted image signal distribution, additional data is added to the preference data.

Inventors

  • 👤 Hiroyoshi Tsuchiya
  • 👤 Toshiharu Kurosawa
  • 👤 Hirotaka Otsuka
  • 👤 Yuuji Maruyama
  • 👤 Katsuo Nakazato

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 22:37
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 419 words
An apparatus for processing image signal comprising; first and second image signal memory means for storing image signal levels of picture elements which are obtained by scanning an original image in a divided manner; means for calculating a sum S of error correction data E a and a sum S m of the image signal levels of all picture elements within a first scanning window which has a size corresponding to M picture elements and which scans said first image signal memory means, and obtaining N and A from equation S=C×N+A where C is a predetermined image signal level, N is an integer falling in a range O=N≦M, and A is an image signal level falling in a range O≦A<C; preference circuit means for numbering all picture elements to one of which neighboured correction data E b is added, within a second scanning window which has a size corresponding to M picture elements so as to scan said second image signal memory means, in accordance with one of ascending and descending orders of the image signal levels; rearrangement circuit means for assigning C as an image signal level to N picture elements of M picture elements in said first image signal memory means ordered by said preference circuit, A as an image signal level to a next picture element, and O as an image signal level to remaining picture elements, means for comparing an image signal level of rearranged picture element with a predetermined quantizing level V for O≦V<C, and for assigning C to the image signal level when the image signal level is greater than the quantizing level V as a binary image signal and assigning O to the image signal level when the image signal level is smaller than the quantizing level V as another binary image signal, and oprating the error correction data E a from the difference of the image signal level and the assigned binary image signal, third memory means for storing preference correction data, a first calculating means for calculating the neiboured correction data E b by the preference correction data neiboured to the refered picture element corresponding to that in said first or second scanning window and, a second calculating means for calculating renewed preference correction data which are to be stored into add ress corresponding to the referred picture element with the preference correction data read out from said third memory, image signal level of the referred picture element in said second image signal memory and the binary image signal level.
Claim 2
Independent Claim 419 words
An apparatus for processing image signal comprising; first and second image signal memory means for storing image signal levels of picture elements which are obtained by scanning an original image in a divided manner; means for calculating a sum S of error correction data E a and a sum S m of the image signal levels of all picture elements within a first scanning window which has a size corresponding to M picture elements and which scans said first image signal memory means, and obtaining N and A from equation S=C×N+A where C is a predetermined image signal level, N is an integer falling in a range O=N≦M, and A is an image signal level falling in a range O≦A<C; preference circuit means for numbering all picture elements to one of which neighboured correction data E b is added, within a second scanning window which has a size corresponding to M picture elements so as to scan said second image signal memory means, in accordance with one of ascending and descending orders of the image signal levels; rearrangement circuit means for assigning C as an image signal level to N picture elements of M picture elements in said first image signal memory means ordered by said preference circuit, A as an image signal level to a next picture element, and O as an image signal level to remaining picture elements, means for comparing an image signal level of rearranged picture element with a predetermined quantizing level V for O≦V<C, and for assigning C to the image signal level when the image signal level is greater than the quantizing level V as a binary image signal and assigning O to the image signal level when the image signal level is smaller than the quantizing level V as another binary image signal, and oprating the error correction data E a from the difference of the image signal level and the assigned binary image signal, third memory means for storing preference correction data, a first calculating means for calculating the neiboured correction data E b by the preference correction data neiboured to the refered picture element corresponding to that in said first or second scanning window and, a second calculating means for calculating renewed preference correction data which are to be stored into add ress corresponding to the referred picture element with the preference correction data read out from said third memory, image signal level of the referred picture element in said second image signal memory and the binary image signal level.
Claim 3
Dependent Claim 43 words
An apparatus as claimed in claim 1, wherein said neighboured correction data E b is calculated by multipying a coefficient 1/2 n to a mean value of the preference correction data neighboured to the refered picture element, where n is an positive integer.
Claim 4
Dependent Claim 70 words
An apparatus as claimed in claim 1, wherein said renewed preference correction data is calculated by adding a product of a coefficient 11/2 m and a mean value of the preference correction data neighboured to the refered picture element to a difference between said image signal level of the refered picture element in said second image signal memory and the binary image signal level, where m is an positive integer.
Claim 5
Dependent Claim 34 words
An apparatus as claimed in claim 1, further comprising an additive means for superposing to the image signal obtained by scanning the original image a signal having different signal level from said image signal.
Claim 6
Dependent Claim 25 words
An apparatus as claimed in claim 4, wherein said superposing signal is a periodical signal in synchronism with the picture element of said image signal.
Claim 7
Dependent Claim 69 words
An apparatus as claimed in claim 1, further comprising a selecting means for selecting output to be recorded and/or displayed, the selecting means comprises a comparator for comparing the image signal level of referred picture element with predetermined high and low reference levels, and a selector for selecting out a binary signal level or an output from said comparing means in accordance with the result obtained by said comparator.
Claim 8
Dependent Claim 46 words
An apparatus as claimed in claim 1, whrein said preference correction data neighboured to the referred picture element consists of upper U bit preference correction data and lower L bit preference correction data, and said third memory means stores said upper U bit preference correction data.
Claim 9
Dependent Claim 50 words
An apparatus as claimed in claim 1, wherein means are provided for operating preference correction data, said means calculates a mean value of data consisting of the upper U bit preference correction data and O inserted into lower L bit, and adds the lower L bit preference correction data thereto.
Claim 10
Dependent Claim 46 words
An apparatus as claimed in claim 1, wherein means are provided for operating preference correction data, said means calculates a mean value of the upper U bit preference correction data as upper bit and adds the lower L bit preference correction data thereto as lower bit.
Claim 11
Independent Claim 548 words
An apparatus for processing image signal comprising; first image signal memory means for storing upper U bits data fo U+L bits image signal levels of picture elements which are obtained by scanning an original image in a divided manner; second image signal memory means for storing U+L bits image signal levels of picture elements which are obtained by scanning an original image in a divided manner; means for calculating a sum S of error correction data E a , valve Su consisting of a sum of the upper U bits data of M-1 picture elements within a first scanning window which has a size corresponding to M picture elements and which scans said first image signal memory means and O added to lower L bits, a rearrangement correction data S1 and image signal level of the original image, and obtaining N and A from equation S=C×N+A where C is a predetermined image signal level, N is an integer falling in a range O≦N≦M, and A is an image signal level falling in a range O≦A<C; preference circuit means for numbering all picture elements to one of which neighboured correction data E b is added, within a second scanning window which has a size corresponding to M picture elements so as to scan said second image signal memory means, in accordance with one of ascending and descending orders of the image signal levels; rearrangement circuit means for dividing said C, A and O into upper U bits data and lower L bits data and assigning the upper U bits of C as an image signal level to N picture elements of M-1 picture elements except predetermined rearranged one in said first image signal memory means ordered by said preference circuit, the upper U bits of A as an image signal level to a next picture element, and the upper U bits of O as an image signal level to remaining picture elements, for calculating a sum S, of the lower L bits of the image signal levels corresponding to said M-1 picture elements as a renewed rearrangement correction data, and for assiging all bits data to said predeterminal rearranged picture element, means for comparing an image signal level of rearranged picture element with a predetermined quantizing level V for O≦V<C, and for assigning C to the image signal level when the image signal level is greater than the quantizing level V as a binary image signal and assigning O to the image signal level when the image signal level is smaller than the quantizing level V as another binary image signal, and operating the error correction data E a from the difference of the image signal level and the assigned binary image signal, third memory means for storing preference correction data, a first calculating means for calculating the neighboured correction data E b by the preference correction data neiboured to the referred picture element corresponding to that in said first or second scanning window and, a second calculating means for calculating renewed preference correction data which are to be stored into address corresponding to the referred picture element with the preference correction data read out from said third memory, image signal level of the referred picture element in said second image signal memory and the binary image signal level.
Claim 12
Independent Claim 548 words
An apparatus for processing image signal comprising; first image signal memory means for storing upper U bits data fo U+L bits image signal levels of picture elements which are obtained by scanning an original image in a divided manner; second image signal memory means for storing U+L bits image signal levels of picture elements which are obtained by scanning an original image in a divided manner; means for calculating a sum S of error correction data E a , valve Su consisting of a sum of the upper U bits data of M-1 picture elements within a first scanning window which has a size corresponding to M picture elements and which scans said first image signal memory means and O added to lower L bits, a rearrangement correction data S1 and image signal level of the original image, and obtaining N and A from equation S=C×N+A where C is a predetermined image signal level, N is an integer falling in a range O≦N≦M, and A is an image signal level falling in a range O≦A<C; preference circuit means for numbering all picture elements to one of which neighboured correction data E b is added, within a second scanning window which has a size corresponding to M picture elements so as to scan said second image signal memory means, in accordance with one of ascending and descending orders of the image signal levels; rearrangement circuit means for dividing said C, A and O into upper U bits data and lower L bits data and assigning the upper U bits of C as an image signal level to N picture elements of M-1 picture elements except predetermined rearranged one in said first image signal memory means ordered by said preference circuit, the upper U bits of A as an image signal level to a next picture element, and the upper U bits of O as an image signal level to remaining picture elements, for calculating a sum S, of the lower L bits of the image signal levels corresponding to said M-1 picture elements as a renewed rearrangement correction data, and for assiging all bits data to said predeterminal rearranged picture element, means for comparing an image signal level of rearranged picture element with a predetermined quantizing level V for O≦V<C, and for assigning C to the image signal level when the image signal level is greater than the quantizing level V as a binary image signal and assigning O to the image signal level when the image signal level is smaller than the quantizing level V as another binary image signal, and operating the error correction data E a from the difference of the image signal level and the assigned binary image signal, third memory means for storing preference correction data, a first calculating means for calculating the neighboured correction data E b by the preference correction data neiboured to the referred picture element corresponding to that in said first or second scanning window and, a second calculating means for calculating renewed preference correction data which are to be stored into address corresponding to the referred picture element with the preference correction data read out from said third memory, image signal level of the referred picture element in said second image signal memory and the binary image signal level.
Claim 13
Dependent Claim 43 words
An apparatus as claimed in claim 10, wherein said neighboured correction data E b is calculated by multipying a coefficient 1/2 n to a mean value of the preference correction data neighboured to the referred picture element, where n is an positive integer.
Claim 14
Dependent Claim 70 words
An apparatus as claimed in claim 10 wherein said renewed preference correction data is calculated by adding a product of a coefficient 11/2 m and a mean value of the preference correction data neighboured to the refered picture element to a difference between said image signal level of the refered picture element in said second image signal memory and the binary image signal level, where m is an positive integer.
Claim 15
Dependent Claim 46 words
An apparatus as claimed in claim 10, wherein said preference correction data neighboured to the referred picture element consists of upper U bit preference correction data and lower L bit preference correction data, and said third memory means stores said upper U bit preference correction data.
Claim 16
Dependent Claim 50 words
An apparatus as claimed in claim 10, wherein means are provided for operating preference correction data said means calculates a mean value of data consisting of the upper U bit preference correction data and O inserted into lower L bit, and adds the lower L bit preference correction data thereto.
Claim 17
Dependent Claim 46 words
An apparatus as claimed in claim 10, wherein means are provided for operating preference correction data, said means calculates a mean value of the upper U bit preference correction data as upper bit and adds the lower L bit preference correction data thereto as lower bit.
Claim 18
Independent Claim 166 words
An apparatus for processing image signal comprising; a memory means for storing error data neighboured to a referred picture element xy, first calculating means for calculating a weighted mean value E w of said error data neighboured to the referred picture element xy, second calculating means for adding original image data I xy and a mean error E a which consists of said weighted mean value E w as upper bits and lower bits data E x-1 ,y (L) of the error data of one picture element before as lower bits to obtain a value I'xy(=Ea+I'xy), a comparator for comparing said value I'xy with a predetermined value to obtain binary signal Pxy, third calculating means for calculating a difference between said value I'xy and binary signal Pxy as the error data Exy, means for supplying upper U bits data of said error data Exy to said memory means, and means for holding lower L bits data of said error data Exy until next picture element processing.
Claim 19
Independent Claim 166 words
An apparatus for processing image signal comprising; a memory means for storing error data neighboured to a referred picture element xy, first calculating means for calculating a weighted mean value E w of said error data neighboured to the referred picture element xy, second calculating means for adding original image data I xy and a mean error E a which consists of said weighted mean value E w as upper bits and lower bits data E x-1 ,y (L) of the error data of one picture element before as lower bits to obtain a value I'xy(=Ea+I'xy), a comparator for comparing said value I'xy with a predetermined value to obtain binary signal Pxy, third calculating means for calculating a difference between said value I'xy and binary signal Pxy as the error data Exy, means for supplying upper U bits data of said error data Exy to said memory means, and means for holding lower L bits data of said error data Exy until next picture element processing.
Claim 20
Dependent Claim 71 words
An apparatus as claimed in claim 16, wherein said weighted mean value E w is calculated with data consisting of said error data as upper bits data and L bits O data inserted as lower bits data, and said mean error Ea is obtained by adding the thus obtained weighted mean value Ew and said lower bits clata E x-1 ,y (L) of the error data of one picture element before.

References Cited (Backward Citations)

US4520395A Cited
US4491963A Cited
US4586089A Cited
US4590606A Cited
US4578711A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-09-07 1991-03-09 1991-09-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-09-07 1995-03-09 1995-09-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-09-07 1999-03-09 1999-09-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag