Rechenvorgang

Bildverarbeitungseinrichtung nach Anspruch 15, die mehrere sich wiederholende Rechenvorgänge durchführt und dabei jedes n-Bit Pixel im jeweiligen Rechenvorgang verarbeitet, um einen entsprechenden diffusen Pixelwert und einen entsprechenden Binärwert zu erzeugen, wobei die Bildverarbeitungseinrichtung ein aktuelles n-Bit Pixel in einem aktuellen Rechenvorgang verarbeitet, gekennzeichnet durch Mittel (34) zum Berechnen einer Teilsumme der Fehler bestehend aus Differenzen zwischen: Mittel zum Berechnen eines Pixelteilwerts, die Mittel (36) zum Addieren der Teilsumme zum aktuellen n-Bit Pixel umfassen; Mittel (46) zum Bestimmen des Vorzeichens eines Pixelfehlers des vorangegangenen Rechenvorgangs aus höchstwertigen Bits des im vorangegangenen Rechenvorgang berechneten diffusen Pixelwerts und des im vorangegangenen Rechenvorgang bestimmten Binärdruckwerts nach einer gespeicherten Logikbedingung; Mittel (40, 44, 48) zum Erzeugen des Pixelfehlers des vorangegangenen Rechenvorgangs, mit Mitteln (48) zum Hinzufügen des Vorzeichenbits zu den n niedrigstwertigen Bits des im vorangegangenen Rechenvorgang berechneten diffusen Pixelwerts; Mittel (36, 58, 60) zum Erzeugen des diffusen Pixelwerts des aktuellen Rechenvorgangs, die Mittel (60) zum Addieren des Pixelfehlers des vorangegangenen Rechenvorgangs zum Pixelteilwert umfassen; und Mittel (58, 60, 62) zum Bestimmen des Binärpixelwerts des aktuellen Rechenvorgangs durch Addieren des diffusen Pixelwerts des aktuellen Rechenvorgangs zum 2er-Komplement eines entsprechenden Druckschwellenwerts, um ein Schwellenwert-Vorzeichenbit zu erzeugen.

The processing apparatus of claim 15, said processing apparatus performing plural repetitive computational cycles, thereby processing each n-bit pixel in a respective computational cycle to produce a corresponding diffused pixel value and a corresponding one of said binary print values whereby said processing apparatus processes a current n-bit pixel in a current cycle, said processing apparatus comprising: means (34) for computing a partial sum of errors consisting of differences between: (a) a set of diffused pixel values computed from n-bit pixels in preceding cycles not including the one previous cycle and (b) corresponding binary print values of said binary image determined in said preceding cycles; means for computing a partial pixel value comprising means (36) for adding said partial sum to said current n-bit pixel; means (46) for determining the sign of a pixel error of the previous cycle from most significant bits of the diffused pixel value computed in said previous cycle and the binary print value determined in said previous cycle, according to a stored logic condition; means (40, 44, 48) for producing said pixel error of the previous cycle comprising means (48) for appending said sign bit to the n least significant bits of the diffused pixel value computed in the previous cycle; means (36, 58, 60) for producing the diffused pixel value of the current cycle comprising means (60) for adding said pixel error of the previous cycle to said partial pixel value; and means (58, 60, 62) for determining said binary pixel value of the current cycle by adding said diffused pixel value of said current cycle to the two's complement of a corresponding print decision threshold to produce a decision sign bit.

Fehlerdiffusionsverfahren zum Umwandeln eines aus einer Anordnung von n-Bit Pixeln bestehenden Halbtonbildes, wobei n die Anzahl der die Graustufe jedes Pixels bildenden Bits ist, in ein aus einer Anordnung von Binärdruckwerten bestehendes Binärbild, wobei das Verfahren aus mehereren, sich wiederholenden Rechenvorgängen besteht und jeden n-Bit Pixelwert in einem bestimmten Rechenvorgang verarbeitet, um einen entsprechenden diffusen Pixelwert und einen entsprechenden Binärdruckwert zu erzeugen, wobei ein aktuelles n-Bit Pixel in einem aktuellen Rechenvorgang verarbeitet wird, und wobei jeder Vorgang des Verfahrens durch folgende Schritte gekennzeichnet ist: Berechnen einer Teilsumme von Pixelfehlern, die Unterschiede aufweisen zwischen: Berechnen eines Pixelteilwertes durch Addieren der Teilsumme zum aktuellen n-Bit Pixelwert; Bestimmen des Vorzeichnes eines Pixelfehlers des vorangegangenen Rechenvorgangs aus den höchstwertigen Bits des diffusen, im vorangegangenen Vorgang berechneten Pixelwerts und aus einem im vorangegangenen Rechenvorgang berechneten Binärdruckwert, wobei die höchstwertigen Bits diejenigen mit der höchsten Gewichtung im diffusen Pixelwert sind, der aufgrund der Rechenoperationen aus mehr als n Bits besteht; Erzeugen des Pixelfehlers des vorangegangenen Rechenvorgangs durch Hinzufügen des Vorzeichenbits zu den n niedrigstwertigen Bits des diffusen, im vorangegangenen Rechenvorgang berechneten Pixelwerts, wobei die n niedrigstwertigen Bits die n letzten Bits des diffusen Pixelwerts sind, die eine geringere Gewichtung als die höchstwertigen Bits haben; Erzeugen des diffusen Pixelwerts des aktuellen Rechenvorgangs durch Addieren des letzten Pixelfehlers zum Pixelteilwert; und Addieren des diffusen Pixelwerts des aktuellen Rechenvorgangs zum 2er-Komplement eines entsprechenden Druckschwellenwerts, um ein Schwellenwert-Vorzeichenbit zu erzeugen, und Bestimmen des Binärdruckwerts des aktuellen Rechenvorgangs aus dem Schwellenwert-Vorzeichenbit.

An error diffusion process for converting a continuous tone image consisting of an array of n-bit pixels, where n is the number of bits representing the gray level of each pixel, to a binary image consisting of an array of binary print values, said process consisting of plural repetitive computational cycles, said process processing each n-bit pixel value in a respective cycle to produce a corresponding diffused pixel value and a corresponding one of said binary print values whereby a current n-bit pixel is processed in a current cycle, each cycle of said process being characterized by the steps of: computing a partial sum of pixel errors comprising differences between: (a) a set of diffused pixel values computed from n-bit pixel values processed in preceding cycles not including the previous one of said cycles and (b) corresponding binary print values of said binary image; computing a partial pixel value by adding said partial sum to said current n-bit pixel value; determining the sign of a pixel error of the previous cycle from most significant bits of the diffused pixel value computed in said previous cycle and from a binary print value determined in said previous cycle, wherein said most significant bits are the bits of the highest weight in said diffused pixel value, which consists of more than n bits due to said computing operations; producing the pixel error of said previous cycle by appending said sign bit to the n least significant bits of the diffused pixel value computed in the previous cycle, where the n least significant bits are the n last bits of the diffused pixel value having less weight than said most significant bits; producing the diffused pixel value of the current cycle by adding said previous pixel error to said partial pixel value; and adding said diffused pixel value of said current cycle to the two's complement of a corresponding print decision threshold to produce a decision sign bit, and determining the binary print value of the current cycle from said decision sign bit.

Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß ein Fehler, der eine Differenz zwischen einem diffusen Wert jedes der n-Bit Pixel und einem entsprechenden der Binärpixel aufweist, in dem Halbtonbild unter benachbarten n-Bit Pixeln in der näheren Umgebung des einen n-Bit Pixels verteilt wird, um diffuse Pixelwerte für die benachbarten n-Bit Pixel zu erzeugen, wobei jeder diffuse Pixelwert einen n-Bit Pixelwert und eine Gesamtsumme gewichteter, benachbarten Pixeln entsprechender Fehler umfaßt, jedes der Binärpixel aus der Differenz zwischen dem entsprechenden diffusen Pixelwert und einem entsprechenden Druckschwellenwert bestimmt wird,das Verfahren aufeinanderfolgende diffuse Pixelwerte für aufeinanderfolgende n-Bit Pixel in aufeinanderfolgenden Rechenvorgängen des Verfahrens berechnet, die Gesamtsumme gewichteter Fehler einen vorangegangenen Pixelfehler eines der benachbarten, im vorangegangenen Rechenvorgang verarbeiteten Pixel enthält, und wobei der Schritt zum Berechnen des vorangegangenen Pixelfehlers und diffusen Pixelwerts in jedem Rechenvorgang folgende Schritte umfaßt: Speichern des diffusen Pixelwerts jedes Rechenvorgangs zur Verwendung im nächsten Vorgang; Bestimmen des Vorzeichenbits des vorangegangenen Pixelfehlers für den aktuellen Vorgang aus: (a) den höchstwertigen Bits des diffusen Pixelwerts des vorangegangenen Rechenvorgangs und (b) dem dem vorangegangenen Vorgang entsprechenden Binärpixelwert; Erzeugen des vorangegangenen Pixelfehlers für den aktuellen Vorgang durch Hinzufügen des Vorzeichenbits zu den n niedristwertigen Bits des diffusen Pixelwerts des vorangegangenen Vorgangs; und Erzeugen des diffusen Pixelwerts des aktuellen Rechenvorgangs durch Addieren von: (a) dem vorangegangenen Pixelfehler , (b) einem dem aktuellen Rechenvorgang entsprechenden n-Bit Pixelwert und (c) einer Teilsumme der dem aktuellen Rechenvorgang entsprechenden Fehler der benachbarten Pixel mit Ausnahme des vorangegangenen Pixelfehlers.

The error diffusion process of Claim 1, in which an error comprising a difference between a diffused value of each one of said n-bit pixels and a corresponding one of said binary pixels is distributed in said continuous tone image among neighbor n-bit pixels in a local neighborhood of the one n-bit pixel to produce diffused pixel values for the neighboring n-bit pixels whereby each diffused pixel value comprises an n-bit pixel value and a total sum of weighted errors corresponding to neighboring pixels, each of said binary pixels being determined from the difference between the corresponding diffused pixel value and a corresponding print decision threshold, said process computing successive diffused pixel values for successive ones of said n-bit pixels in successive computational cycles of said process, said total sum of weighted errors including a previous pixel error of one of said neighboring pixels processed in the previous cycle, said step of computing said previous pixel error and said diffused pixel value in each cycle, comprising the steps of: storing the diffused pixel value of each cycle for use during the next cycle; determining the sign bit of the previous pixel error for the current cycle from: (a) the most significant bits of the diffused pixel value of the previous cycle and (b) the binary pixel value corresponding to the previous cycle; producing the previous pixel error for the current cycle by appending said sign bit to the n least significant bits of the diffused pixel value of the previous cycle; and producing the diffused pixel value of the current cycle by adding together: (a) said previous pixel error, (b) an n-bit pixel value corresponding to said current cycle and (c) a partial sum of the errors of the neighboring pixels corresponding to the current cycle excluding said previous pixel error.

Digitale Wellenformmeßvorrichtung nach Anspruch 1 oder 2, wobei eine Taktsignalerzeugungseinrichtung (2c) vorgesehen ist, um ein Taktsignal für jeden Abtasttaktpunkt zu erzeugen; und die Adreßerzeugungseinrichtung (2a) ein Eingangssignal und das von der Taktsignalerzeugungseinrichtung (2c) erzeugte Taktsignal empfängt und die genannte Adresse entsprechend jedem Abtasttaktpunkt und entsprechend dem Betrag des Eingangssignals bei jedem Empfang des Taktsignals erzeugt, das von der Taktsignalerzeugungseinrichtung (2c) erzeugt wird; wobei die Gewichtungs-Recheneinrichtung (2b) einen vorbestimmten Rechenvorgang mit den Daten in der Speichereinrichtung (3) jedesmal ausführt, wenn sie das Taktsignal von der Taktsignalerzeugungseinrichtung (2c) empfängt, wobei das Rechenergebnis die Frequenz der gleichen Adresse repräsentiert, die für jeden Abtasttaktpunkt erzeugt wird.

The digital waveform measuring apparatus according to claim 1 or 2, wherein timing signal generating means (2c) are provided for generating a timing signal for each sweep timing dot; and said address generating means (2a) receive an input signal and the timing signal generated by the timing signal generating means (2c), and generates said address corresponding to each sweep timing dot and to the magnitude of the input signal, upon each receipt of the timing signal generated by the timing signal generating means (2c); said weight computing means (2b) perform a predetermined computation on the data in the memory means (3) each time it receives the timing signal from the timing signal generating means (2c), the computation result representing the frequency of the same address generated for each sweep timing dot.

Durch Messungen wird zusetzliche Information beigefragen, das die vorhande Wissen im wesentlichen im Bayes’schen Sinne verbessert. Dies ist für die OVDE Systeme ein Komplexer Rechenvorgang der die Lösung stochastische partielle Differential-gleichungen erfordert. In diesem Zusammenhang werden die adaptiven stochastischen Methoden zur Quantifizierung von Unsicherheiten untersucht insbesondere Niedrig-Rang Tensorprodukt-approximation. Diese Methoden soll dann des weiteren in einem Optimierungs-Vorgang die optimale Planung von Experimenten in Bezug auf den Informationsgewin OVDE.

Measurements is given by firm commissioned to ask information that enhances the existing knowledge essentially in the Bayesian sense. This is for the systems OVDE a Sophisticated computational process of solving stochastic partial differential equations requires. In this context, the adaptive stochastic methods for the quantification of uncertainties, in particular, low-rank tensor approximation-examined. These methods should be further in the optimization process, the optimal design of experiments in terms of information OVDE thread.