DE4445332C1 - Schnelles Bildverarbeitungsverfahren zur Erzeugung eines Lauflängenkodes aus einem Videosignal im Halbbildmodus - Google Patents

Schnelles Bildverarbeitungsverfahren zur Erzeugung eines Lauflängenkodes aus einem Videosignal im Halbbildmodus

Info

Publication number
DE4445332C1
DE4445332C1 DE4445332A DE4445332A DE4445332C1 DE 4445332 C1 DE4445332 C1 DE 4445332C1 DE 4445332 A DE4445332 A DE 4445332A DE 4445332 A DE4445332 A DE 4445332A DE 4445332 C1 DE4445332 C1 DE 4445332C1
Authority
DE
Germany
Prior art keywords
length code
run length
image
field
line
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE4445332A
Other languages
English (en)
Inventor
Michael Haen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mycrona Gesellschaft fuer Innovative Messtechnik mbH
Original Assignee
Mycrona Gesellschaft fuer Innovative Messtechnik mbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mycrona Gesellschaft fuer Innovative Messtechnik mbH filed Critical Mycrona Gesellschaft fuer Innovative Messtechnik mbH
Priority to DE4445332A priority Critical patent/DE4445332C1/de
Application granted granted Critical
Publication of DE4445332C1 publication Critical patent/DE4445332C1/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/403—Discrimination between the two tones in the picture signal of a two-tone original

Description

In der digitalen Bildverarbeitung wird oft mit sogenannten Lauflängenkodes gearbeitet. Hierbei handelt es sich um eine starke Reduzierung des Informationsinhaltes eines Grauwertbildes, wobei das Bild in ein Binärbild (Schwarz/Weiß-Bild) gewandelt wird. Der Lauflängenkode wird zeilenweise angelegt und gibt jeweils die Start- und Endpunkte aller weißen oder schwarzen Linien innerhalb der Bildzeile an. Die Folge solcher z. B. weißen Linien ergibt ein flächiges weißes Objekt im Binärbild. Mit dieser Darstellung von Binärbildern läßt sich speicherplatzsparend, schnell und einfach arbeiten.
Die gängige Erzeugung eines Lauflängenkodes erfolgt wie folgt:
Um einen von der Beleuchtung unabhängigen Lauflängenkode zu erhalten, muß bei der Schwellwertberechnung die Grauwertverteilung innerhalb des Bildes bzw. eines Bildausschnittes beachtet werden. Hierzu wird zunächst ein Vollbild in einen Bildspeicher eingelesen. Nachdem das Bild vollständig gespeichert ist, werden die einzelnen Bildpunkte anhand ihres Grauwertes verrechnet (z. B. Histogramm).
Während dieses Vorganges läuft bereits das zweite Vollbild, welches hier nicht mehr benutzt werden kann, weil der Rechner mit der Auswertung des gespeicherten Bildes beschäftigt ist.
Nachdem der Schwellwert berechnet ist, wird auf den Beginn des nächsten Bildes gewartet, welches dann anhand des Schwellwertes in Lauflängenkode umgewandelt wird. Die Gesamtlaufzeit des Verfahrens liegt bei 3 Vollbildern = 6 Halbbildern.
Aufbau- und Funktionsbeschreibung:
Es wird ein analoges Videosignal im Halbbildmodus (Interlaced-Videosignal) vorausgesetzt. Der Ablauf des Verfahrens erfolgt wie folgt:
Das erste Halbbild wird Zeile für Zeile von dem Videosignal eingelesen (digitalisiert) und in einem Bildspeicher gespeichert. Während des Einlesens jeder Zeile werden die einzelnen Grauwerte (Bildpunkte) in ein Histogramm eingetragen.
In der Zeit zwischen Ende des ersten Halbbildes und Beginn des zweiten Halbbildes wird der Schwellwert anhand der Histogrammdaten errechnet.
Das zweite Halbbild wird Zeile für Zeile von dem Videosignal eingelesen. Während des Einlesens jeder Zeile werden die einzelnen Grauwerte mit dem Schwellwert verglichen, so daß ein Lauflängenkode entsteht, welcher auch gespeichert wird.
Parallel zum Einlesen einer Zeile des zweiten Halbbildes (Videosignal) wird die benachbarte Zeile aus dem ersten Halbbild aus dem Bildspeicher gelesen und auch anhand des Schwellwertes in Lauflängenkode gewandelt und gespeichert.
Das zweite Halbbild kann zusätzlich auch im Bildspeicher gespeichert werden.
Nach nur einem Vollbildzyklus (zwei Halbbildern) liegt das gesamte Videobild als Lauflängenkode vor!
Alternativ kann dieses Verfahren leicht abgewandelt mit kleiner 3 Halbbildzyklen arbeiten, indem der Lauflängenkode aus dem ersten Halbbild in der Periode des dritten Halbbildes erzeugt wird.

Claims (1)

  1. Verfahren zur Erzeugung eines Lauflängenkodes aus einem Videosignal im Halbbildverfahren, dadurch gekennzeichnet, daß der Lauflängenkode bereits nach zwei aufeinanderfolgenden Halbbildern vorliegt, indem die Grauwerte der Bildpunkte des ersten Halbbildes bereits während des Einlesens (digitalisieren) zur Bildung eines Schwellwertes verrechnet und gleichzeitig gespeichert werden, so daß in der Zeitlücke zum folgenden Halbbild der endgültige Schwellwert berechnet wird, welcher dann während des Einlesens des zweiten Halbbildes verwendet wird um dieses gleichzeitig in den Lauflängenkode zu wandeln, wobei gleichzeitig oder nachfolgend das zuvor gespeicherte erste Halbbild aus dem Speicher heraus in den Lauflängenkode gewandelt wird.
DE4445332A 1994-12-19 1994-12-19 Schnelles Bildverarbeitungsverfahren zur Erzeugung eines Lauflängenkodes aus einem Videosignal im Halbbildmodus Expired - Fee Related DE4445332C1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE4445332A DE4445332C1 (de) 1994-12-19 1994-12-19 Schnelles Bildverarbeitungsverfahren zur Erzeugung eines Lauflängenkodes aus einem Videosignal im Halbbildmodus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE4445332A DE4445332C1 (de) 1994-12-19 1994-12-19 Schnelles Bildverarbeitungsverfahren zur Erzeugung eines Lauflängenkodes aus einem Videosignal im Halbbildmodus

Publications (1)

Publication Number Publication Date
DE4445332C1 true DE4445332C1 (de) 1996-05-23

Family

ID=6536297

Family Applications (1)

Application Number Title Priority Date Filing Date
DE4445332A Expired - Fee Related DE4445332C1 (de) 1994-12-19 1994-12-19 Schnelles Bildverarbeitungsverfahren zur Erzeugung eines Lauflängenkodes aus einem Videosignal im Halbbildmodus

Country Status (1)

Country Link
DE (1) DE4445332C1 (de)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4879753A (en) * 1986-03-31 1989-11-07 Wang Laboratories, Inc. Thresholding algorithm selection apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4879753A (en) * 1986-03-31 1989-11-07 Wang Laboratories, Inc. Thresholding algorithm selection apparatus

Similar Documents

Publication Publication Date Title
DE3214521C2 (de)
DE69333789T2 (de) Kodierung von kontinuierlichen Bilddaten
DE3441063C2 (de) Verfahren und Vorrichtung für die Glättung gezackter Grenzlinien zwischen Bildbestandteilen eines Reproduktionsbildes
DE2636093C3 (de) Vorrichtung zur Kontrastverbesserung eines aus punktförmigen Elementen zusammengesetzten Bildes
DE3636675C2 (de)
DE2907992A1 (de) Verfahren zur behandlung von videodaten
DE2653288A1 (de) Verfahren und anordnung zur entfernung von vorgebbarer hintergrundinformation aus einem bild
DE3520405C2 (de)
DE3638852C2 (de) Bildverarbeitungsgerät und -verfahren
DE69930143T2 (de) Extrahieren von zusatzdaten in einem informationssignal
DE2233796B2 (de) Verfahren zur Video-Signal-Kompression und Expansion und Vorrichtungen zur Durchführung des Verfahrens
DE3836640A1 (de) Halbtonanzeigeapparat
DE3006772A1 (de) Verfahren zum wiederherstellen eines bildes
DE602004003639T2 (de) Verfahren und Vorrichtung zur Detektion eines Fernsehkinosignals
DE60015659T2 (de) Verfahren und Schaltung zur Pixelinterpolation
DE96066T1 (de) Verfahren und system zum behandeln von datensignalen die einen unbekannten charakter darstellen.
DE2165893A1 (de) Historische datenanzeige
DE4428860C2 (de) Kodiersystem
DE3939621A1 (de) Verfahren und geraet zur erfassung von markendaten in bilddaten
DE3520515A1 (de) Signalumformungsverfahren
DE4445332C1 (de) Schnelles Bildverarbeitungsverfahren zur Erzeugung eines Lauflängenkodes aus einem Videosignal im Halbbildmodus
DE60312301T2 (de) Bildverarbeitungsvorrichtung und -methode zur Erkennung der Umrisse eines bewegten Objektes
DE2340110C3 (de) Anordnung zum Digitalisieren eines analogen Bildsignals mit einer Hadamard-Matrix
DE4212003A1 (de) Einrichtung zum lesen einer wahrscheinlichkeits-bewertungstabelle
DE2816839C3 (de) Schaltungsanordnung zum Aufbereiten eines abgetasteten Musters

Legal Events

Date Code Title Description
8100 Publication of the examined application without publication of unexamined application
D1 Grant (no unexamined application published) patent law 81
8322 Nonbinding interest in granting licenses declared
8364 No opposition during term of opposition
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee

Effective date: 20120703