DD160600A3 - ARRANGEMENT FOR THE ADAPTIVE CODING OF VIDEO SIGNALS OF ANY TEMPLATES OR SCENES - Google Patents
ARRANGEMENT FOR THE ADAPTIVE CODING OF VIDEO SIGNALS OF ANY TEMPLATES OR SCENES Download PDFInfo
- Publication number
- DD160600A3 DD160600A3 DD81229112A DD22911281A DD160600A3 DD 160600 A3 DD160600 A3 DD 160600A3 DD 81229112 A DD81229112 A DD 81229112A DD 22911281 A DD22911281 A DD 22911281A DD 160600 A3 DD160600 A3 DD 160600A3
- Authority
- DD
- German Democratic Republic
- Prior art keywords
- video signals
- unit
- control
- pixels
- compression
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Die Erfindung betrifft eine Anordnung zur adaptiven Kodierung von Videosignalen beliebiger Vorlagen oder Szenen, deren Eingabe in Bildverarbeitungskomplexen oder bei der Datenfernuebertragung zwischen einem Sende- bzw. Abtastsystem und einem Empfangssystem moeglich ist. Mit einer erfindungsgemaessen Anordnung wird eine schnelle Aufbereitung von Videosignalen mit beliebiger Haeufigkeitsverteilung der Grauwerte, ohne dass dabei eine Einschraenkung bezueglich der Art der Vorlage und der Anzahl der spektralen Kanaele auferlegt wird, erzielt. Mit Hilfe eines Histogrammgenerators wird ein Histogramm erstellt. Dieses wird von der Informationsbewertungseinheit der Videosignale bewertet. Die Videosignale werden dann entsprechend den von der Informationsbewertungseinheit der Videosignale festgelegten Schwellwerten in der Transformationseinheit abgespeichert und zur weiteren Verarbeitung dem Histogrammgenerator und einer Kompressionseinheit der Bildpunkte zugefuehrt. Wird durch die Informationsbewertungseinheit der Videosignale mittels der erzeugten Histogramme eine richtige Schwellwertfestlegung festgestellt, kann in der Kompressionseinheit der Bildpunkte die Kompression der Bildpunkte durchgefuehrt werden.The invention relates to an arrangement for the adaptive coding of video signals of arbitrary originals or scenes, the input of which is possible in image processing complexes or in the remote data transmission between a transmitting or scanning system and a receiving system. With an inventive arrangement, a fast processing of video signals with arbitrary frequency distribution of the gray values, without any restriction being imposed on the type of original and the number of spectral channels, is achieved. A histogram is created using a histogram generator. This is evaluated by the information evaluation unit of the video signals. The video signals are then stored in the transformation unit in accordance with the threshold values set by the information evaluation unit of the video signals, and supplied to the histogram generator and a compression unit of the pixels for further processing. If a correct threshold value determination is determined by the information evaluation unit of the video signals by means of the generated histograms, the compression of the pixels can be carried out in the compression unit of the pixels.
Description
229112 3229112 3
Anordnung zur adaptiven Kodierung von Videosignalen beliebiger Vorlagen oder SzenenArrangement for the adaptive coding of video signals of any templates or scenes
Die Erfindung betrifft eine Anordnung zur adaptiven Kodierung von Videosignalen beliebiger Vorlagen oder Szenen, deren Eingabe in Bildverarbeitungskomplexen oder bei der Datenfernübertragung zwischen einem Sende— bzw. Äbtastsystem und einem Empfangssystem möglich ist. Weiterhin ist der Einsatz der Erfindung in Bildverarbeitungskomplexen bei der thematischen Verarbeitung der Bild informationen von einer großen Anzahl von bildlichen Vorlagen und bei der Herstellung von Datenbanken möglich.The invention relates to an arrangement for the adaptive coding of video signals of arbitrary originals or scenes, the input of which is possible in image processing complexes or in remote data transmission between a transmission or scanning system and a receiving system. Furthermore, the use of the invention in image processing complexes in the thematic processing of the image information of a large number of visual templates and in the production of databases is possible.
Bei der automatischen Verarbeitung bildlicher Informationen mit digitalen Verfahren besteht sowohl das Bedürfnis der Abtastung unterschiedlichster natürlicher Szenen als auch vorhandener Halbton- oder grafischer· Vorlagen zum Zwecke ihrer weiteren thematischen Verarbeitung mit spezialisierten rechentechnischen Mitteln, Die Szenen oder Vorlagen werden dabei unter Anwendung aktiver Beleuchtungseinrichtungen im remittierenden oder transmittierenden Licht, aber auch mit passiven Empfangseinrichtungen als uni sprektral es oder oiul tisprektrales Bild in.digitaler Hasterform abgetastet. Eine wesentliche Rolle für die Leistungsfähigkeit von Bildverarbeitungssystemen spielen Einrichtungen, dieIn the automatic processing of visual information with digital methods, there is the need to scan a wide variety of natural scenes as well as existing halftone or graphic templates for the purpose of their further thematic processing with specialized computational means. The scenes or templates are remit using active lighting devices or transmitting light, but also with passive receiving devices as uni sprektral it or oiul tisprektrales image scanned in.digitaler Hasterform. An essential role in the performance of image processing systems is played by facilities
22 9 112 322 9 112 3
eine optimale Anpassung, der Kodierung .der Videoinformation für die weitere rechentechnische Verarbeitung und die Ermittlung der statistischen Eigenschaften der Bilder während der Abtastung gestatten. Dabei reicht das Kodierungsspek- . trum bei digitalen Rasterbildern in der Regel von multispektraler Farbkodierung mit 8 bit Genauigkeit pro Bildpunkt und Spektralkanal bis zur 1 bit Kodierung pro Bildpunkt bei Schwarz-Weiß-Vorlagen. Wie von N.Y.. Chu und P.E. Anuta in der Zeitschrift "Photogrammetric Engeneering and Remote Scanning" vol. 45 S. 507-515 gezeigt, können farbige Vorlagen vorteilhaft unter Verwendung statistischer Methoden der multispektralen Klassifizierung kodiert werden. Zwei andere Einrichtungen, wie sie aus der Literatur SPlE Proceedings vol. 155-01 und der DD-PS 140 092 bekannt sind, gestatten die Verarbeitung von Binärbildern oder Vorlagen mit speziellen Farbzusammensetzungen, womit die Universalität der Einrichtungen stark eingeschränkt wird. Die in den DE-AS 26 36 093,26 36 209 und der DE-OS 30 11 553 beschriebenen Einrichtungen gestatten eine Realzeitadaption der Bildpunktkodierung in Hinsicht auf eine unmittelbare visuelle Bildauswertung durch einen entsprechend geschulten Betrachter bzw. Operator. Sowohl in der Anordnung von N.Y. Chu und P.S. Anuta als auch in der Anordnung der DE-OS 26 09 648 erfolgt eine Abtastung von Farbin-.optimal adaptation, coding of the video information for further computational processing and determination of the statistical properties of the images during the scan. The coding specs are sufficient. In the case of digital raster images, as a rule, multispectral color coding with 8-bit accuracy per pixel and spectral channel up to 1-bit coding per pixel in the case of black-and-white templates. As stated by N.Y. Chu and P.E. Anuta in the journal "Photogrammetric Engineering and Remote Scanning" vol. 45 pp. 507-515, colored templates can be advantageously encoded using statistical methods of multispectral classification. Two other institutions, such as those from the literature SPLE Proceedings vol. 155-01 and DD-PS 140 092, allow the processing of binary images or templates with special color compositions, thus greatly reducing the universality of the facilities. The devices described in DE-AS 26 36 093 26 369 and DE-OS 30 11 553 allow a real-time adaptation of the pixel coding with respect to an immediate visual image analysis by a trained trained observer or operator. Both in the arrangement of N.Y. Chu and P.S. Anuta and in the arrangement of DE-OS 26 09 648 there is a sampling of Farbin-.
formationen mit 8 bit. In den genannten Verfahren werden dia Bildsignale mit einer 8 bit Breite digitalisiert. Eine Reduzierung auf die in einer Speicherung eines Bildverarbeitungskomplexss notwendige' Bitbreite ist nicht vorgesehen..Di es führt ζυ einem hohen Bedarf an Speicherplatz für die rasterkodierte Bildinformation und erfordert einen hohen Aufwand an Rechenzeit bei der Umwandlung der rasterkodierten BiIdinformationen in kompakte kodierte thematische Daten.formations with 8 bit. In the above methods, the picture signals are digitized with an 8-bit width. A reduction to the bit width required in a storage of an image processing complex is not provided. It leads to a high requirement for storage space for the raster-coded image information and requires a high expenditure of computation time in converting the raster-coded image information into compact coded thematic data.
Ziel der Erfindung·:Object of the invention ·:
Ziel der Erfindung ist es, eine schnelle Aufbereitung von >5 Videosignalen mit beliebiger Häufigkeitsverteilung derThe aim of the invention is a fast processing of> 5 video signals with arbitrary frequency distribution of
229112 3229112 3
Grauwerte zu gewährleisten, ohne dabei eine Einschränkung bezüglich der Art der Vorlage und der Anzahl der spektralen Kanäle zuzulassen.To ensure gray scale values without restricting the type of template and the number of spectral channels.
Wesen der Erfindung:Essence of the invention:
Der Erfindung liegt die Aufgabe zugrunde, eine System zur adaptiven Kodierung von Videosignalen beliebiger Vorlagen oder Szenen au schaffen, das den Informationsgehalt der Videosignale auf den für die Verarbeitung notwendigen Um-' fang beschränkt.The invention has for its object to provide a system for adaptive encoding of video signals of any templates or scenes au, which limits the information content of the video signals to the necessary for the processing Um- 'beginning.
Erfindungsgemäß wird diese Aufgabe bei einer Anordnung zur adaptiven Kodierung von Videosignalen beliebiger Vorlagen oder Szenen mit einer Digitalisierungseinrichtung und einer nachfolgenden Bildverarbeitungseinrichtung, wobei im Signalfluß der vollständigen Verarbeitung eine Transforraations-According to the invention, this object is achieved in an arrangement for the adaptive coding of video signals of any templates or scenes with a digitizing device and a subsequent image processing device, wherein in the signal flow of the complete processing a transforation
;15 einheit, ein Histogrammgenerator und eine Informationsbe— Wertungseinheit der Videosignale vorhanden sind, dadurch gelöst, daß die Transformationseinheit, der Histogrammgenerator und die Informationsbewertungseinheit der Videosignale zwischen der Digitalisierungseinrichtung und der Bildverarbeitungseinrichtung angeordnet sind, daß-eine Kompressionseinheit der Bildpunkte vorhanden ist. die aus einem Auswahlschalter, eine Modensteuerung und mindestens zwei Kompressionsstufen besteht, wobei der Auswahlschalter eingangssei tig mir der Transformationseinheit, aus gangssei tig mit jeweils einer Korapressionsstufe und über seinen Steuerleitungseingang mit der Modensteuerung eine Verbindung aufweist, daß eine Verbindung zwischen der Informationsbewertungseinheit der Videosignale und der Modensteuerung zur übertragung eines Steuerbefehls in Abhängigkeit der Anzahl der Häufungsmoden 0 vorhanden ist. und daß außerdem den Kompressionsstufen eine Steuerelektronik zum Auffüllen des _zu verarbeitenden Datenwortes mit den komprimierten Bildpunkten nachgeordnet ist. Als vorteilhaft erweist es sich, wenn v/eiterhin eine Ausle- ; 15, a histogram generator and an information evaluation unit of the video signals are present, achieved by arranging the transformation unit, the histogram generator and the information evaluation unit of the video signals between the digitizer and the image processing unit so that one compression unit of the pixels is present. consisting of a selector switch, a mode control and at least two compression stages, the selector switch eingangssei tig me the transformation unit, from gangssei tig each with a Korapressionsstufe and via its control line input with the mode control has a connection that a connection between the information evaluation unit of the video signals and the Mode control for the transmission of a control command depending on the number of accumulation modes 0 is present. and that also the compression stages an electronic control unit for filling the _zu to be processed data word with the compressed pixels is arranged downstream. It proves to be advantageous if, on the one hand, a
/S UC J. Ui/ S UC J. Ui
ierung vorhanden ist. mit der ein wahlweises Auslesen des Inhaltes der Tr ansf orniati onssinheiten und der riistogrammgeneratoren vorgenommen werden kann.is present. with which an optional reading out of the content of the Tr ansf orniati onssinheiten and ristogram generators can be made.
229112 3229112 3
Der wesentliche Vorteil der Erfindung, ist die durch die Kompression erreichte Beschränkung des Informationsinhaltes der Videosignale auf den für die aufgabenbezogene Auswertung notwendigen Umfang. Gleichzeitig kann man durch die Transformationseinheit eine Kontrastverbesserung der Videosignale erlangen, die für die Auswertung vorteilhaft ist. Durch die Verwendung der Kompressionseinheit der Bildpunkte mit mehreren Kompressionsstufen wird eine wesentliche Verringerung von Speicherkapazitäten erzielt. Damit verbunden sind einers.eits kürzere Übertragungszeiten auf die Polgeeinrichtungen, indem entweder die Wortlänge pro Bildpunkt kurzer oder die Anzahl der Bildpunkte, die sich in einem zu übertragenden Wort befinden, größer wird. Andererseits kann man die komprimierten Daten optimal zu einer Datenbank zusammenstellen, um sie dann in einem Bildverarbeitungskomplex weiter zu verwenden .The essential advantage of the invention is the limitation achieved by the compression of the information content of the video signals to the extent necessary for the task-related evaluation. At the same time, the transformation unit can achieve a contrast enhancement of the video signals, which is advantageous for the evaluation. By using the compression unit of the pixels with multiple compression stages, a substantial reduction of storage capacities is achieved. On the one hand, this involves shorter transmission times to the pole devices, in that either the word length per pixel is shorter or the number of pixels which are in a word to be transmitted becomes greater. On the other hand, the compressed data can be optimally assembled into a database for further use in an image processing complex.
Bin besonderer Vorzug der Erfindung besteht darin, daß eine mehrkanalige, farbsequentielle oder farbparallele Abtastung von farbigen Vorlagen oder Szenen in verschiedenen spektra-1 en Kanälen durchgeführt werden kann. Hierbei kommt besonders zum Tragen, daß in jedem Kanal eine Transformationseinheit und ein Histogrammgenerator vorhanden sind. Somit ist es möglich, für jede Farbe bzw. Spektralkanal eine thematischeA particular advantage of the invention is that a multi-channel, color sequential or color-parallel scanning of colored templates or scenes in different spektra-1 en channels can be performed. This is particularly important that in each channel, a transformation unit and a histogram generator are available. Thus, it is possible for each color or spectral channel a thematic
Ausführungsbeisniel:Ausführungsbeisniel:
Die Erfindung soll nachstehend anhand eines Ausführungsbeispiels näher erläutert v/erden. In den dazugehörigen Zeichnungen zeigen Fig. 1 einen prinzipiellen Aufbau einer Anordnung zur adaptiv en Kodierung,The invention will be explained in more detail below with reference to an embodiment v / ground. 1 shows a basic structure of an arrangement for adaptive coding in the accompanying drawings,
Fig. 2 einen prinzipiellen Aufbau der Transformationseinheiten.2 shows a basic structure of the transformation units.
Fig. 3 einen prinzipiellen Aufbau der Histogrammgeneratoren. Fig. 4 einen prinzipiellen Aufbau der Informationsbewer — tungseinheit der Videosignale und3 shows a basic structure of the histogram generators. 4 shows a basic structure of the information evaluation unit of the video signals and
2291 122291 12
Fig. 5 einen prinzipiellen Aufbau der Kompressionseinheit der Bildpunkte.5 shows a basic structure of the compression unit of the pixels.
In Fig. 1 ist der prinzipielle Aufbau der erfindungsgemäßen Anordnung dargestellt. Im Signalweg des Videosignals befindden sich zwischen der Digitalisierungseinrichtung 5 und der Bildverarbeitungseinrichtung 6 eine Transformationseinheit 2 und eine Kompressionseinheit der Bildpunkte 4. Die Kompressionseinheit der Bildpunkte 4 kann mit mehreren Transformationseinheiten 2 verbunden sein, da je Abtastkanal eine Transformationseinheit 2 erforderlich ist.In Fig. 1 the basic structure of the arrangement according to the invention is shown. In the signal path of the video signal are between the digitizer 5 and the image processing device 6, a transformation unit 2 and a compression unit of the pixels 4. The compression unit of the pixels 4 may be connected to a plurality of transformation units 2, since each scan channel, a transformation unit 2 is required.
Ebenfalls ist dann für jeden Abtastkanal ein Histogrammgenerator 3 vorhanden. Eine Informationswertungseinheit der Videosignale 1 ist logisch mit jeder Transformationseinheit 2. mit der Kompressionseinheit der Bildpunkte 4 und mit jedem Histogrammgenerator 3 verbunden. Jede Transformationseinheit 2 ist logisch mit dem dazugehörigen Histogrammgenerator 3 gekoppelt. Bine weitere Verbindung besteht zwischen dem Histogrammgenerator 3 und der Kompressionseinheit der Bildpunkte 4.Also, a histogram generator 3 is then available for each sampling channel. An information evaluation unit of the video signals 1 is logically connected to each transformation unit 2 with the compression unit of the pixels 4 and with each histogram generator 3. Each transformation unit 2 is logically coupled to the associated histogram generator 3. Bine further connection exists between the histogram generator 3 and the compression unit of the pixels 4.
Fig. 2 zeigt den Aufbau der Transformationseinheit 2, die aus einem von der Informationsbewertungseinheit der Videosignale 1 ladbaren 4 χ 255 χ 8 ladbaren Speicher 23, einem Multiplexer null 21 und einem Multiplexer eins 22 besteht. Die Multiplexer null 21 und eins 22 sind über die Steuerleitungen 100 mit der Digitalisierungseinrichtung 5 und über die Steuerleitungen 101 mit der Informationsbewertungseinheit der Videosignale 1 verbunden. Entsprechend dem Ausführungsbeispiel stellt der 4 χ 255 χ S bit strukturierte und von der Informationsbewertungseinheit der Videosignale 1 ladbare und lesbare ladbare Speicher 23 vier programmierbare Schwellwertgeber dar,, wobei jeder Schwelwertgeber mit den gemeinsamen Multiplexer null 21 und Multiplexer eins 22 eine Transformationseinheit bildet. Die Signalleitungen 204 der Inf ormati onsbewertungseinhei t der Videosignale 1 sind mit den Signaileitungen 200 und die Signalleitung 201 zur Kompressionseinheit der Bildpunkte 4 und sum Histogrammgenerator 3 sind mit dem ladbaren Speicher 23 verbunden.FIG. 2 shows the construction of the transformation unit 2, which consists of a 4 χ 255 χ 8 loadable memory 23 loadable by the information evaluation unit of the video signals 1, a zero multiplexer 21 and a multiplexer one 22. The multiplexers zero 21 and one 22 are connected via the control lines 100 to the digitizer 5 and via the control lines 101 to the information evaluation unit of the video signals 1. According to the embodiment, the 4 χ 255 χ S bit structured and readable by the information evaluation unit of the video signals 1 loadable memory 23 represents four programmable threshold, each with the common multiplexer zero 21 and multiplexer one 22 forms a transformation unit. The signal lines 204 of the information evaluation unit of the video signals 1 are connected to the signal lines 200 and the signal line 201 to the compression unit of the pixels 4 and sum histogram generator 3 are connected to the loadable memory 23.
.. ' 373Ϊ.. '373Ϊ
22 9 1 12 322 9 1 12 3
Fig. 3 zeigt den Aufbau des Histogramingenerators 3, mi"^ einem 4 χ 256 χ 24 Wortespeicher 31, einem Multiplexer 32, einer Zählschaltung 33 und einer Steuerzählschaltung 34. Die Zusammenschaltung der somit gemäß Fig. 3 dargestell— ten Form ermöglicht die Generation von 4 Histogrammen mi je. 256 χ 24 bit langen Wor.ten pro Histogramm. Der Wortespeicher 31 ist über die Signalleitung 201 mit den Transformationseinheiten 2 verbunden. Die Signalleitung· 202 verbindet den Wortespeicher 31 mit der Kompressionseinheit der Bildpunkte 4. Die Steuerleitung 102 verbindet die Steuerzählschaltung 34 und den Wortespeicher 31 mit der Iniorma- tionsbewertungseinheit der Videosignale 1 und die Steuerleitung 104 verbindet die Steuerzählschaltung 34 mit der Kompressionseinheit der Bildpunkte 4.Fig. 3 shows the structure of the Histogramingenerators 3, m i "^ a 4 χ χ 24 256 words of memory 31, a multiplexer 32, a counter circuit 33 and a Steuerzählschaltung 34. The interconnection of the thus shown in FIG. 3 dargestell- th form enables the generation of 4 histograms each with 256 × 24 bit words per histogram The word memory 31 is connected to the transformation units 2 via the signal line 201. The signal line × 202 connects the word memory 31 to the compression unit of the pixels 4. The control line 102 connects the control counting circuit 34 and the word memory 31 having the iniormation evaluation unit of the video signals 1 and the control line 104 connect the control counting circuit 34 to the compression unit of the pixels 4.
Aus Fig/ 4 ist der Aufbau der Informationsbewertungseinheit der Videosignale 1, die mit einem Mikroprozessor 11 und einer Steuerelektronik 12 ausgestattet ist. zu ersehen. Die Steuereleketronik·12 besteht aus einem Adressentreiber 13 mit den Steuerleitungen 101 zur Transformationseinheit 2. nach Fig. 1, aus einem Decoder und Treiber 14 mit einer weiteren Steuerleitung 101 zur Transformationseinheit 2, nach Fig. 1, der Steuerleitung 102 zum Histogrammgenerator 3, nach Fig. 1 . und der Steuerl ei.tung zur Kompressionseinheit der Bildpunkte 4. aus einem ersten Register 15 mit zwei weiteren Steuerleitungen 101 zur Transformationseinheit 2. nach Fig. 1. aus einem zweiten Register 16 mit den Steuerleitungen 103 zur Ecmpressionseinheit der Bildpunkte 4. aus einem' Lesedatenempfänger 17 mit einem Eingang für die Signalleitung 203 von der !Compress! on seinheit der Bildpunkte 4 und aus einem Schreibdatentreiber 18 mit der Signalleitung 204 zur Trans formations einheit 2, nach Fig. 1. Dabei sind der Adressentreiber 13 und der Decoder und Treiber 14 über Adressenbus-AB. der Decoder und Treiber 14 über Steuerbus-SB und die anderen Einheiten der Steuerelektronik 12 über- Datenbus-DB-Leitungen mit dem Mikroprozessor 11 verbunden.From Fig. / 4 is the structure of the information evaluation unit of the video signals 1, which is equipped with a microprocessor 11 and an electronic control unit 12. to see. 1 consists of an address driver 13 with the control lines 101 to the transformation unit 2 of FIG Fig. 1. and the Steuerl ei.tung to the compression unit of the pixels 4. from a first register 15 with two further control lines 101 to the transformation unit 2. of Fig. 1. from a second register 16 with the control lines 103 to Ecmpressionseinheit the pixels 4. from a 'read data receiver 17 with an input for the signal line 203 of the! Compress! on unit of the pixels 4 and from a write data driver 18 with the signal line 204 to Trans formations unit 2, according to Fig. 1. In this case, the address driver 13 and the decoder and driver 14 via address bus-AB. the decoder and driver 14 via control bus SB and the other units of the control electronics 12 via data bus DB lines connected to the microprocessor 11.
229112 3229112 3
Fig. 5 zeigt den prinzipiellen Aufbau der Kompressionseinheit der Bildpunkte 4, mit einer Kompressionsschaltung 41. die aus drei Kompressionsstufen 42, 43; 44 besteht, mit den Kompressionen 8:1.4:1,2:1 und einer Modensteuerung 45, mit einer Steuerschaltung 46 und einer Auslesesteuerung 47· Die Steuerleitung 103 von der Informationsbewertungseinheit der Videosignale 1 ist mit der Modensteuerung 45 verbunden. Über die Signalleitung 201 ist die Kompressionsschaltung 41 mit der Transformationseinheit 2, nach Fig. 1 ,.Fig. 5 shows the basic structure of the compression unit of the pixels 4, with a compression circuit 41. The three compression stages 42, 43 ; 44, with the compressions 8: 1.4: 1.2: 1 and a mode controller 45, with a control circuit 46 and a readout controller 47. The control line 103 from the information evaluation unit of the video signals 1 is connected to the mode controller 45. Via the signal line 201, the compression circuit 41 with the transformation unit 2, according to Fig. 1,.
. gekoppelt. Die Signalleitung 202 verbindet den Hist ograiamge— nerator 3, nach Fig. 1 . mit der Auslesesteuerung 47, und die Signalleitung 205 stellt die Verbindung zur Bildverarbeitungseinrichtung 6 her. Zunächst wird vor Beginn des Digitalisierungsprozesses durch die Informationsbewertungseinheit der Videosignale 1 die Transformationseinheiten mit den gültigen Werten zur Schwellwerteinstellung geladen. Entsprechend den über die Steuerleitung 101 von der Informationsbewertungseinheit der Videosignale 1 und den über die Steuerleitung 100 von der Digitalisierungseinrichtung 5 ankommenden Steuersignalen werden die Videosignale; die von der -Digitalisierungseinrichtung 5 über die Signalleitungen:200 zu den Transformationseinheiten 2 gelangen, als Adresse zum zerstörungsfreien Auslesen des Inhaltes des ausgewählten Speicherblocks des jeweiligen Schwellwertgebers benutzt.Die auf den Signalleitungen 201 erscheinenden Signale können zur ersten Ermittlung eines Histogramms, über die Signalleitung 201 zu dem entsprechenden Histogrammgenerator v/eitergeleitet .werden. Im Hi stogramnigenerator 3 v/erden zunächst durch die über die Steuerleitung 102 von der Informationsbewertungseinheit der Videosignale 1 ankommenden Steuersignale mittels der Steuerzählschaltung 34, die zur Histogranrmgeneration notwendigen internen Steuersignale erzeugt und zu den entsprechenden Zeitpunkten der Zählschaltung 33· dem Multiplexer 32 und dem Wortespeicher 31 angeboten. Ebenfalls werden Steuersignale, die dann über die Steuerleitung 104 zur Modensteuerung 45 geleitet v/erden, in der Steuerzählschaltung erzeugt. Durch die Auslesesteuerung, coupled. The signal line 202 connects the histogram generator 3, according to FIG. 1. with the read-out control 47, and the signal line 205 connects to the image processing device 6. First, before the start of the digitization process, the transformation unit is loaded with the valid values for threshold adjustment by the information evaluation unit of the video signals 1. According to the control signals arriving via the control line 101 from the information evaluation unit of the video signals 1 and via the control line 100 from the digitizer 5, the video signals; used by the -Digitalisierungseinrichtung 5 via the signal lines: 200 to the transformation units 2, used as an address for non-destructive readout of the contents of the selected memory block of the respective Schwellwertgebers.Die appearing on the signal lines 201 signals can for the first determination of a histogram, via the signal line 201 be forwarded to the corresponding histogram generator. In Hi stogramnigenerator 3 v / earth first by the over the control line 102 from the information evaluation unit of the video signals 1 incoming control signals generated by the control counting circuit 34, the necessary for Histogranrmgeneration internal control signals and the corresponding times of the counting 33 · the multiplexer 32 and the word memory 31st offered. Control signals, which are then conducted via the control line 104 to the mode controller 45, are also generated in the control counting circuit. By the readout control
229112 3229112 3
47 in der Kompressionseinheit der Bildpunkte 4 ist es durch die entsprechencden von der Informationsbewertungseinheit der Videosignale 1 über die Steuerleitung 103 erzeugten Steuersignale möglich, die erstellten Histogramme über die Signalleitung 202 und dann über die Signalleitung 203 in den Lesedatenempfänger 17 der Informationsbewertungseinheit der Videosignale 1 abzuspeichern. Nun kann in der Inf ormati onsbev/ertungs einheit der Videosignale 1 eine Bewertung der Histogramme vorgenommen v/erden und es ,erfolgt über die Steuerleitungen 101 eine Schwellwertfestlegung durch eine erneutes Einschreiben der Bewertungstabelle über die Signalleitungen 204 in die Transformationseinheiten 2. Ist die richtige Schwellwertfestlegung getroffen worden, kann durch die zum einen in der Informationswertungseinheit47 in the compression unit of the pixels 4, it is possible by the corresponding control signals generated by the information evaluation unit of the video signals 1 via the control line 103 to store the created histograms via the signal line 202 and then via the signal line 203 into the read data receiver 17 of the information evaluation unit of the video signals 1. Now an evaluation of the histograms can be carried out in the information recording unit of the video signals 1 and a threshold value is established via the control lines 101 by rewriting the evaluation table via the signal lines 204 into the transformation units 2. Is the correct threshold value setting can be hit by the one in the information evaluation unit
der Videosignale 1 über die Steuerleitung 103 und zum anderen in der Steuerzählschaltung 34 über die Steuerleitung 104 erzeugten Steuersignale mittels der Modensteuerung 45 eine bestimmte Kompression entweder 8 .: 1. 4 : 1 oder 2 : 1 festgelegt werden, die dann in der entsprechenden Kompressionsstufe.42. 43, 44 durchgeführt wird. In der Steuerschaltung 46 werden dann die komprimierten Bildpunkte wieder su einer von der Bildverarbeitungseinrichtung 6 verlangten Latenbreite zusammengestellt und über die Signalleitungen 205 der Bildverarbeitungseinrichtung 6 angeboten.the video signals 1 via the control line 103 and on the other hand in the control counting circuit 34 via the control line 104 generated control signals by means of the mode control 45, a certain compression either 8.: 1. 4: 1 or 2: 1 are set, which then in the corresponding compression stage. 42nd 43, 44 is performed. In the control circuit 46, the compressed pixels are then compiled again to a latitude required by the image processing device 6 and offered to the image processing device 6 via the signal lines 205.
Ebenfalls ist es möglich, die erstellten HistogrammeIt is also possible to create the histograms
mittels der Auslesesteuarung 47 über die Signal.leitung anzufordern und dann über die Signalleitung 205 zur BiIdverarbeitungs'einrichtung 6 zu übertragenby means of the Auslesesteuarung 47 via the Signal.leitung request and then transfer via the signal line 205 to BiIdverarbeitungs'einrichtung 6
Es ist nicht erforderlich; das Histogramm aus dem gesamten Datenangebot einer Vorlage oder Szene zu bilden. Vorteilhaft ist die Auswahl eines signifikanten Ausschnittes, um somit aus der Kenntnis des erstellten Histogramms eine Schwellwertfestlegung für die gesamte Vorlage zu treffen. It is not necessary; to form the histogram from the entire data offer of a template or scene. It is advantageous to select a significant section in order to determine the threshold for the entire template from the knowledge of the histogram created.
Claims (2)
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DD81229112A DD160600A3 (en) | 1981-04-09 | 1981-04-09 | ARRANGEMENT FOR THE ADAPTIVE CODING OF VIDEO SIGNALS OF ANY TEMPLATES OR SCENES |
| DE19823204073 DE3204073A1 (en) | 1981-04-09 | 1982-02-06 | ARRANGEMENT FOR ADAPTIVE CODING OF VIDEO SIGNALS OF ANY ORIGINAL OR SCENES |
| FR8206064A FR2503972B1 (en) | 1981-04-09 | 1982-04-07 | DEVICE FOR ADAPTING THE CODING OF VIDEO SIGNALS RESULTING FROM ANY MODELS OR SCENES |
| GB8210554A GB2098826A (en) | 1981-04-09 | 1982-04-08 | Arrangement for the adaptive encoding of video signals from any pattern or scene |
| JP57058397A JPS581376A (en) | 1981-04-09 | 1982-04-09 | Adaptive encoder for video signal from arbitrary pattern or scheme |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DD81229112A DD160600A3 (en) | 1981-04-09 | 1981-04-09 | ARRANGEMENT FOR THE ADAPTIVE CODING OF VIDEO SIGNALS OF ANY TEMPLATES OR SCENES |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DD160600A3 true DD160600A3 (en) | 1983-11-16 |
Family
ID=5530267
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DD81229112A DD160600A3 (en) | 1981-04-09 | 1981-04-09 | ARRANGEMENT FOR THE ADAPTIVE CODING OF VIDEO SIGNALS OF ANY TEMPLATES OR SCENES |
Country Status (5)
| Country | Link |
|---|---|
| JP (1) | JPS581376A (en) |
| DD (1) | DD160600A3 (en) |
| DE (1) | DE3204073A1 (en) |
| FR (1) | FR2503972B1 (en) |
| GB (1) | GB2098826A (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI842333A (en) * | 1984-06-08 | 1985-12-09 | Valtion Teknillinen Tutkimuskeskus | FOERFARANDE FOER IDENTIFIERING AV DE MEST FOERAENDRADE BILDOMRAODENA I LEVANDE VIDEOSIGNAL. |
| US4920426A (en) * | 1986-11-10 | 1990-04-24 | Kokusai Denshin Denwa Co., Ltd. | Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information |
| US9955191B2 (en) | 2015-07-01 | 2018-04-24 | At&T Intellectual Property I, L.P. | Method and apparatus for managing bandwidth in providing communication services |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2046051B (en) * | 1979-03-29 | 1983-01-26 | Philips Electronic Associated | Real time histogram modification system for image processing |
| JPS5757088A (en) * | 1980-08-13 | 1982-04-06 | Nec Corp | Adaptive quantization circuit |
| JPS58215882A (en) * | 1982-06-07 | 1983-12-15 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | Document sorting method |
-
1981
- 1981-04-09 DD DD81229112A patent/DD160600A3/en not_active IP Right Cessation
-
1982
- 1982-02-06 DE DE19823204073 patent/DE3204073A1/en not_active Withdrawn
- 1982-04-07 FR FR8206064A patent/FR2503972B1/en not_active Expired
- 1982-04-08 GB GB8210554A patent/GB2098826A/en not_active Withdrawn
- 1982-04-09 JP JP57058397A patent/JPS581376A/en active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| JPS581376A (en) | 1983-01-06 |
| GB2098826A (en) | 1982-11-24 |
| DE3204073A1 (en) | 1982-11-04 |
| FR2503972A1 (en) | 1982-10-15 |
| FR2503972B1 (en) | 1987-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE69937785T2 (en) | Method of selecting color block points for block coding | |
| DE3636675C2 (en) | ||
| DE2264090C3 (en) | Data compression | |
| DE2725395C3 (en) | Device for real-time transformation of m words of bit length n arranged in rows into n words of bit length n arranged in columns | |
| DE3415470A1 (en) | DEVICE AND METHOD FOR CODING AND STORING GRID SCREENING IMAGES | |
| DD256221A5 (en) | METHOD FOR TRANSFERRING UPDATE INFORMATION OF A VIDEO STILL IMAGE | |
| DE3436631C2 (en) | ||
| DE3718218A1 (en) | IMAGE DATA PROCESSING DEVICE WITH EDITING FUNCTION | |
| DE2516332A1 (en) | METHOD OF ENCODING ELECTRICAL SIGNALS OBTAINED WHEN SCANNING A GRAPHIC PATTERN WITH CONTENT MIXED FROM TEXT AND IMAGE | |
| DE1537561A1 (en) | Method for coding information to be transmitted with binary electrical signals with reduced redundancy | |
| DE1512654A1 (en) | Method of coding, in particular graphic information with reduced redundancy | |
| EP0095514A1 (en) | Method and apparatus for the reproduction of an image with a coarser resolution than during picture scanning | |
| EP0042981B1 (en) | Method of coding electrical signals obtained by scanning a representation containing both text and illustrations | |
| DE19511413C2 (en) | Image processing device for processing image data | |
| DE4409066A1 (en) | Image data compression/expansion circuit | |
| DD160600A3 (en) | ARRANGEMENT FOR THE ADAPTIVE CODING OF VIDEO SIGNALS OF ANY TEMPLATES OR SCENES | |
| DE4238397A1 (en) | ||
| DE2851481A1 (en) | ENCODER FOR IMAGE SIGNALS | |
| EP0336510B1 (en) | Predictive still-image encoder | |
| DE69937871T2 (en) | Method and device for image segmentation | |
| EP0206214B1 (en) | Method for a uniform symbolic description of document patterns in the form of data structures in an automated apparatus | |
| DE2440768A1 (en) | METHOD AND DEVICE FOR DATA COMPRESSION FOR THE FACSIMILE TRANSFER OF GRAPHICAL INFORMATION | |
| DE2416728C2 (en) | Process for the transmission of two-valued image signals | |
| EP0132455A1 (en) | Method and apparatus for the high definition display of line graphics | |
| DE2127516A1 (en) | Process for the transmission of binary-coded signals from image originals or font originals |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ENJ | Ceased due to non-payment of renewal fee |