DE69615805T2 - Verfahren und vorrichtung zur objektbild-gitterbewegung, bewegungsschätzungs-/kompressionsverfahren damit und vorrichtung dafür - Google Patents

Verfahren und vorrichtung zur objektbild-gitterbewegung, bewegungsschätzungs-/kompressionsverfahren damit und vorrichtung dafür

Info

Publication number
DE69615805T2
DE69615805T2 DE69615805T DE69615805T DE69615805T2 DE 69615805 T2 DE69615805 T2 DE 69615805T2 DE 69615805 T DE69615805 T DE 69615805T DE 69615805 T DE69615805 T DE 69615805T DE 69615805 T2 DE69615805 T2 DE 69615805T2
Authority
DE
Germany
Prior art keywords
axis
grid
image
unit
start position
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 - Lifetime
Application number
DE69615805T
Other languages
English (en)
Other versions
DE69615805D1 (de
Inventor
Sung-Moon Chun
Jae-Kyoon Kim
Joo-Hee Moon
Gwang-Hoon Park
Kuk-Yeol Yoo
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.)
Pantech Co Ltd
Original Assignee
Hyundai Curitel Co Ltd
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
Priority claimed from KR1019950037919A external-priority patent/KR970025172A/ko
Priority claimed from KR1019960006465A external-priority patent/KR970009394A/ko
Application filed by Hyundai Curitel Co Ltd filed Critical Hyundai Curitel Co Ltd
Publication of DE69615805D1 publication Critical patent/DE69615805D1/de
Application granted granted Critical
Publication of DE69615805T2 publication Critical patent/DE69615805T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/527—Global motion vector 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H04N19/54—Motion estimation other than block-based using feature points or meshes
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Description

    TECHNISCHES GEBIET
  • Die vorliegende Erfindung bezieht sich auf, ein Gitterbewegungsverfahren zum Minimieren von Bildinformationen eines Objektbildes und eine Vorrichtung hierfür sowie ein Verdichtungs/Bewegungsschätzverfahren, welches das Gitterbewegungsverfahren und eine Vorrichtung hierfür verwendet, und insbesondere auf ein verbessertes Gitterbewegungsverfahren für ein Objektbild und eine Vorrichtung hierfür und ein Verdichtungs/Bewegungsschätzverfahren, welches das Gitterbewegungsverfahren und eine Vorrichtung hierfür verwendet, welche in der Lage sind, ein Gitter mit Bezug auf ein Bild eines vorbestimmten Objekts mit Gestaltinformationen zu bilden, und, in einem Bereich eines Bildes, den Bereich des Bildes in mehrere Einheitsbereiche zu teilen, wobei das gebildete Gitter bewegt wird, und eine Position, an welcher die Informationsmenge reduziert ist, wenn eine Verdichtung durchgeführt wird oder eine Bewegung eines Objekts geschätzt wird, zu erfassen. Zusätzlich ist die vorliegende Erfindung grundsätzlich gerichtet auf die Wiedergestaltung des Gitters in einer Position, in welcher die Informationsmenge durch Bewegen des Gitters reduziert ist, und sie ist gerichtet auf die Trennung und Codierung jedes Einheitsbereichs, in welchem ein Bild des Objekts existiert, von dem wiedergestalteten Gitter und unter Verwendung der Gitterbewegung des Bildes eines Objekts, dessen Bewegung geschätzt wird.
    • STAND DER TECHNIK
  • Herkömmlicherweise ist, da ein Bild eines Objekts mit einer vorbestimmten Gestalt eine große Menge von Bilddaten enthält, wenn die Bilddaten in einem Aufzeichnungs/Schreibmedium gespeichert werden, ein großer Raum erforderlich, um die Daten zu speichern. Zusätzlich nimmt die Übertragung der Daten zu viel Zeit ein, so daß es schwierig ist, die Daten in Echtzeit zu übertragen.
  • Daher wird das Bild des Objekts codiert, und die Bewegung des Bildes wird geschätzt und dann die Informationsmenge in dem Bild reduziert, um die Informationen in einem vorbestimmten Aufzeichnungs/Schreibmedium zu speichern. Danach werden die Informationen zu einem vorbestimmten Bestimmungsort in Echtzeit übertragen.
  • Wenn ein Bild eines Objekts codiert wird, wird ein Vektorquantisierungsverfahren oder ein diskretes Kosinus-Transformationsverfahren (DCT) verwendet.
  • Kürzlich wurde ein gestaltadaptives diskretes Transformationsverfahren (SADCT) in der Industrie wirksam eingesetzt. Dieses Verfahren ist sehr wirksam für eine objektbasierende Verdichtung. SADCT wird in dem Papier T. Sikori und B. Makai "Shape Adaptive DCT for generic coding of video" IEEE Trans. an Circ. beschrieben.
  • Das vorgenannte gestaltadaptive diskrete Kosinustransformationsverfahren ist gerichtet auf die Bildung eines Gitters mit Bezug auf einen Bildrahmen, Teilen eines Bildes eines Objektes in mehrere Einheitsbereiche mit jeweils vorbestimmter Größe und Gestaltinformationen, Trennen eines Einheitsbereichs von den mehreren Einheitsbereichen, in welchen ein Bild des Objekts existiert, und dann codieren des Einheitsbereichs.
  • Zusätzlich wird, wenn der Einheitsbereich ein zu codierendes Bild enthält, die Wirksamkeit zwischen einer DCT eines zweidimensionalen Bereichs und einer Verdichtung in der gestaltadaptiven diskreten Kosinustransformation identisch. Wenn der Einheitsbereich das zu codierende Bild nicht enthält, werden die Pixel, in welchen ein Bild eines Objekts existiert, mit Bezug auf die X-Achse in einem eindimensionalen diskreten Kosinustransformationsverfahren verarbeitet, und ein Ergebnis des obigen auf der X-Achse basierenden Prozesses wird mit Bezug auf die Y-Achse in einem eindimensionalen diskreten Kosinustransformationsverfahren verarbeitet. Danach wird der endgültige Ergebniswert erhalten.
  • Das gestaltadaptive diskrete Kosinustransformationsverfahren ist weiterhin gerichtet auf die Reduzierung der Anzahl von Einheitsbereichen, in welchen ein Bild eines Objekts existiert, und die Durchführung der Verdichtung, nachdem das Bild des Objekts im Wesentlichen den Einheitsbereich füllt, wodurch die Verdichtung einer Transformationskonstanten erhöht wird.
  • Daher sollte, wenn das gestaltadaptive diskrete Kosinustransformationsverfahren durchgeführt wird, das Bild des zu codierenden Objektes vorzugsweise in jedem Einheitsbereich im Wesentlichen gefüllt werden, und dann wird die Anzahl von Einheitsbereichen, in welchem ein Bild des Objekts existiert, wirksam verringert.
  • Das vorbeschriebene gestaltadaptive diskrete Kosinustransformationsverfahren wird nun im Einzelnen mit Bezug auf die Fig. 1A bis 3F beschrieben.
  • Die Fig. 1A und 1B zeigen in einem Vollbild gebildete Gittermuster.
  • Wie hierin gezeigt ist, ist ein Vollbild in mehrere Reihen und Spalten geteilt, welche aus einer Vielzahl von Einheitsbereichen 21 mit derselben Größe und Gestalt bestehen, im Zusammenwirken mit einer Anzahl P X Q des X-Achsengitters und des Y-Achsengitters 11 und 13, welche in einem regelmäßigen Abstand voneinander angeordnet sind.
  • Ein Einheitsbereich 21 kann in verschiedenen Formen gebildet sein.
  • Beispielsweise ist der Einheitsbereich 21 als ein regelmäßiges Quadrat oder ein Rechteck durch das X- Achsen- und das Y-Achsengitter 11 und 13 gebildet. Zusätzlich kann, wie in Fig. 2A gezeigt ist, ein Einheitsbereich 21 als ein horizontal liegendes Dreieck oder ein horizontal umgekehrtes Dreieck gebildet sein, und benachbarte Dreiecke bilden eine rechteckige Gestalt, welche durch die Schräggitter 15 und 17 begrenzt sind. Wie in Fig. 2B gezeigt ist, wird ein Einheitsbereich 21 durch vertikal liegende Dreiecke gebildet, und benachbarte Dreieck bilden eine rechteckige Gestalt, die durch die Schräggitter 15 und 17 begrenzt ist.
  • Zusätzlich wird, wie in Fig. 2C gezeigt ist, der Einheitsbereich 21 als ein durch die Schräggitter 15 und 17 um 45º gedrehtes Quadrat gebildet, und wie in den Fig. 2D und 2E gezeigt ist, wird der Einheitsbereich 21 durch die Schräggitter 15 und 17 in einer hexagonalen Gestalt gebildet. Wie in Fig. 2F gezeigt ist, wird der Einheitsbereich 21 in einer achteckigen Form mit einem um 45º gedrehten kleinen Quadrat zwischen den benachbarten Achtecken gebildet. Bei diesem Beispiel werden zwei unterschiedlich geformte Einheitsbereiche 21 gleichzeitig verwendet.
  • Jede Form, welche das Vollbild räumlich und gleichmäßig teilt, kann für den Einheitsbereich 21 verwendet werden.
  • Ein quadratisch oder rechteckig geformter Einheitsbereich 21, welcher durch das X-Achsengitter 11 und das Y-Achsengitter 13 definiert ist, wird nun erläutert.
  • Wie in Fig. 1B gezeigt ist, wird der Einheitsbereich 21 aus einer Anzahl M X N von Einheitspixeln 23 in der X-Achsen- und der Y-Achsenrichtung gebildet. Z. B. ist ein Einheitsbereich 21 aus der Anzahl 8 x 8 Einheitspixeln 23 oder aus der Anzahl 16 x 16 Einheitspixeln 23 gebildet.
  • Zusätzlich ist ein Einheitsbereich 21 definiert als eine Anzahl M X N von Blöcken in Übereinstimmung mit der Anzahl von Einheitspixeln 23. Wie in Fig. 1B gezeigt ist, bezieht sich der Einheitsbereich 21 auf eine Anzahl von 8 x 8 Blöcken entsprechend den Einheitspixeln.
  • Fig. 3 zeigt ein Bild (gezeigt als der schraffierte Bereich) mit vorbestimmten Gestaltinformationen in einem Einheitsbereich 21, welcher aus einer Anzahl von 8 x 8 Einheitspixeln 23 gebildet ist.
  • Für die gestaltadaptive diskrete Kosinustransformationsverfahren mit Bezug auf das Bild eines Objekts wird, wie in Fig. 3B gezeigt ist, das Bild des Objekts von dem oberen Randbereich des Einheitsbereichs 21 her gefüllt, und dann wird die eindimensionale Kosinustransformation mit Bezug auf die Y-Achse durchgeführt, welche in der vertikalen Richtung gezeigt ist.
  • Die eindimensionale diskrete Kosinustransformation wird wie in Fig. 3D gezeigt, durchgeführt.
  • Wenn die eindimensionale diskrete Kosinustransformation mit Bezug auf die Y-Achse beendet ist, wird das Bild des Objekts von dem linken Seitenbereich des Einheitsbereichs 21 aus gefüllt, wie in Fig. 3E gezeigt ist, und dann wird die eindimensionale diskrete Kosinustransformation mit Bezug auf die X-Achse, welche in der horizontalen Richtung gezeigt ist, durchgeführt.
  • Wenn die eindimensionale diskrete Kosinustransformation mit Bezug auf die X-Achse beendet ist, wie in Fig. 3F gezeigt ist, ist die gestaltadaptive diskrete Kosinustransformation mit Bezug auf die Y-Achse und Y-Achse beendet.
  • Danach wird eine Zickzack-Abtastung mit Bezug auf die endgültige Gestalt durchgeführt, wie in Fig. 3F gezeigt ist, welche durch die vorgenannte gestaltadaptive diskrete Kosinustransformation erhalten ist. Z. B. wird die Zickzack-Abtastung diagonal von der linken oberen Seite zu der rechten unteren Seite durchgeführt.
  • Jedoch ist die herkömmliche gestaltadaptive diskrete Kosinustransformation auf die Durchführung der gestaltadaptiven diskreten Kosinustransformation gerichtet in Übereinstimmung mit der Position, in welcher das Bild eines Objekts existiert, ohne die Position des Gitters zu bewegen.
  • Daher ist die Bitrate pro Vollbild hoch, und da die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, groß ist, besteht eine Beschränkung der Fähigkeit zur Verringerung einer Menge von Verdichtungsinformationen, welche durch Codieren des Bildes des Objekts erhalten ist, und der Menge von Bewegungsinformationen, welche durch Schätzen der Bewegung des Objekts erhalten ist.
  • Wenn ein Objekt nach dem herkömmlichen diskreten Kosinustransformationsverfahren oder der Vektorquantisierung codiert wird, ist zusätzlich, da die Verdichtung ohne Bewegung der Position des Gitters in Übereinstimmung mit der Position, in welcher das Bild des Objekts existiert, durchgeführt wird, die Bitrate pro Vollbild wie bei der gestaltadaptiven diskreten Kosinustransformation hoch, und da die Anzahl von Einheitsbereichen, in welchen das Bild des Objekts existiert groß ist, besteht eine Beschränkung der Fähigkeit, die Menge von Verdichtungsinformationen und die Menge von Bewegungsinformationen zu reduzieren.
  • Unterdessen wird, wenn das Bild eines sich bewegenden Objekts aus den Bildern eines Objekts mit vorbestimmter Gestaltinformation codiert wird, ein auf dem Objekt basierendes Bewegungsbild-Codierverfahren allgemein in der Industrie angewendet.
  • Das vorgenannte auf einem Objekt basierende Bewegungsbild-Codierverfahren ist gerichtet auf die Segmentierung des Bildes des Objekts in einem Hintergrund, in welchem kein sich bewegendes Bild vorhanden ist, und eines geänderten Bereichs, welcher durch das sich bewegende Bild des Objekts definiert ist.
  • Zusätzlich wird das sich bewegende Objekt des geänderten Bereichs segmentiert in ein bewegungskompensierbares Objekt und ein durch Bewegungsschätzung nicht bewegungskompensierbares Objekt.
  • Hier bezieht sich das bewegungskompensierbare Objekt auf das sich bewegende Objekt mit einer vorbestimmten Theorie wie einer horizontalen Bewegung, einer Drehbewegung, einer linearen Bewegung und der dergleichen in einem Zustand, in welchem das Objekt in einem dreidimensionalen Raum in ein zweidimensionales Bild des Objekts umgewandelt ist. Zusätzlich bezieht sich das nicht bewegungskompensierbare Objekt auf ein Objekt, welches nicht anpaßbar ist mit Bezug auf die vorgenannte Theorie.
  • Wenn das Bild des Objekts übertragen und gespeichert wird, ist der Prozeß des bewegungskompensierbaren Objekts gerichtet auf die Erfassung von Bewegungsinformationen des Bildes des Objekts.
  • Zusätzlich sind das Bild des nicht bewegungskompensierbaren Objekts und das Bild des ausgesetzten Objekts sehr wirksam codiert, um die Informationsmenge herabzusetzen, welche dann übertragen und gespeichert wird.
  • Da die Informationsmenge mit Bezug auf das Bild des nicht bewegungskompensierbaren Objekts etwa 60 bis 70% der Gesamtmenge der zu übertragenden Informationen beträgt, wurden viele Studien in der Industrie durchgeführt, um die übertragene Informationsmenge zu verringern.
  • Die Bewegungsschätzung des bewegungskompensierbaren Objekts ist gerichtet auf die Segmentierung und Schätzung des sich bewegenden Bereichs des sich bewegenden Bildes aus einem Bild des vorhergehenden Vollbildes, um die Menge von Bewegungsinformationen zu minimieren.
  • Da jedoch die Variablen mit Bezug auf das sich bewegende Objekt zahlreich sind, ist es schwierig, Bewegungsinformationen als Antwort auf die sofortige Bewegung des Objekts wirksam herauszuziehen, zu übertragen und zu speichern.
  • Daher ist es in der Industrie dringend erforderlich, Bildinformationen mit einer hohen Auflösung, die eine geringe Informationsmenge mit Bezug auf das bewegungskompensierbare Objekt haben, nach dem Bewegungsschätzverfahren zu übertragen und zu speichern.
    • OFFENBARUNG DER ERFINDUNG
  • Es ist demgemäß eine Aufgabe der vorliegenden Erfindung, ein Gitterbewegungsverfahren zum Minimieren von Bildinformationen eines Objektbildes und eine das Gitterbewegungsverfahren verwendende Vorrichtung sowie ein Verdichtungs/Bewegungsschätzverfahren, welches das Gitterbewegungsverfahren und eine Vorrichtung hierfür verwendet, anzugeben, welche die beim herkömmlichen Verfahren eines Objektbildes und einer Vorrichtung hierfür und eines herkömmlichen Verdichtungs/Bewegungsschätzverfahrens und einer Vorrichtung hierfür auftretenden Probleme überwinden.
  • Es ist eine andere Aufgabe der vorliegenden Erfindung, ein Gitterbewegungsverfahren eines Objektbildes und eine das Gitterbewegungsverfahren verwendende Vorrichtung anzugeben, welche in der Lage sind, die Informationsmenge mit Bezug auf das Bild eines Objekts herabzusetzen, indem das Gitter in Übereinstimmung mit einer Position, in welcher ein Bild des Objekts mit vorbestimmten Gestaltinformationen existiert, bewegt wird.
  • Es ist eine andere Aufgabe der vorliegenden Erfindung, ein Gitterbewegungsverfahren für ein Objektbild und eine das Gitterbewegungsverfahren verwendende Vorrichtung anzugeben, welche in der Lage sind, die Anzahl von Einheitsbereichen, in welchen ein Bild des Objekts existiert, zu reduzieren, indem das Gitter so bewegt wird, daß die Informationsmenge mit Bezug auf das Bild des Objekts reduziert wird.
  • Es ist eine andere Aufgabe der vorliegenden Erfindung, eine Bildsignal-Codiervorrichtung und ein ein Gitterbewegungsverfahren verwendendes Verdichtungsverfahren anzugeben, welche in der Lage sind, die Menge von Verdichtungsinformationen zu reduzieren, indem die Einheitsbereiche verdichtet werden, in welchen das Bild des Objekts existiert, aus den Einheitsbereichen, die durch das in Übereinstimmung mit der Position, in welcher das Bild des Objekts existiert, bewegte Gitter segmentiert wurden.
  • Es ist eine andere Aufgabe der vorliegenden Erfindung, eine Bildsignal-Codiervorrichtung und ein ein Gitterbewegungsverfahren verwendendes Verdichtungsverfahren vorzusehen, welche in der Lage sind, die Informationsmenge zu reduzieren, indem der Einheitsbereich verdichtet wird, in welchem das Bild eines nicht bewegungskompensierbaren Objekts mit vorbestimmten Gestaltinformationen existiert, aus den Einheitsbereichen, welche durch das in Übereinstimmung mit der Position, in welcher das Bild des nicht bewegungskompensierbaren Objekts existiert, bewegten Gitters segmentiert sind.
  • Es ist eine andere Aufgabe der vorliegenden Erfindung, eine Bewegungsschätzvorrichtung und ein Verfahren der Bewegungsschätzvorrichtung, welches ein Gitterbewegungsverfahren verwendet, vorzusehen, die in der Lage sind, die Bewegungsinformationen als einen Einheitsbereich zu schätzen, in welchem ein Bild des bewegungskompensierbaren Objekts existiert, aus den Einheitsbereichen, welche durch das Gitter, das in Übereinstimmung mit der Position, in welcher ein Bild des bewegungskompensierbaren Objekts existiert, bewegt wird, segmentiert sind.
  • Um die obigen Aufgaben zu lösen, ist die vorliegende Erfindung grundsätzlich gerichtet auf die Segmentierung eines Bildes eines Objekts mit vorbestimmten Gestaltinformationen mittels eines Gitters, Erfassen einer Position, in welcher die Menge dieser Informationen reduziert werden kann, indem die Position des Gitters entlang der X-Achsen- oder Y-Achsenrichtung bewegt wird, und Bewegen des Gitters in die Position, in welcher die Informationsmenge reduziert werden kann.
  • Um die obigen Aufgabe zu lösen, ist die vorliegende Erfindung auf die Bewegung der Position des Gitters in der Weise gerichtet, daß das Bild des Objekts in der minimalen Anzahl von Einheitsbereich positioniert werden kann, um die Informationsmenge mit Bezug auf das Bild des Objekts zu reduzieren.
  • Um die obigen Aufgaben zu lösen, ist die vorliegende Erfindung gerichtet auf die Erfassung der Anzahl von Einheitsbereichen, in welchen das Bild eines Objekts existiert, und die Bewegung der Position des Gitters derart, daß das Bild des Objekts in der minimalen Anzahl von Einheitsbereichen existiert, und die Codierung des Bildes des in den erfaßten Einheitsbereichen existierenden Objekts in der Weise, daß die Informationsmenge minimiert wird.
  • Um die obigen Aufgaben zu lösen, ist die vorliegende Erfindung gerichtet auf die Beurteilung der Einheitsbereiche, in welchen das Bild des Objekts in einem Zustand existiert, daß die Position des Gitters so bewegt wird, daß das Bild des Objekts in der minimalen Anzahl von Einheitsbereichen existieren kann, und die Schätzung des Objekts unter Verwendung des beurteilten Einheitsbereichs sowie der Erfassung der Position des Gitters unter Verwendung der Informationen über das Objekt.
  • Um die obigen Aufgaben zu lösen, ist ein Gitterbewegungsverfahren eines Objektbildes vorgesehen, welches die Schritt aufweist: einen Segmentierungsschritt zum Bilden eines Gitters über einem Bild eines Objekts mit vorbestimmten Gestaltinformationen und zum Segmentieren des Bildes in eine Vielzahl von Einheitsbereichen; und einen Erfassungsschritt zum Erfassen einer Position, in welcher die Informationsmenge reduziert ist durch Bewegen des in dem Segmentierungsschritt gebildeten Gitters.
  • Um die obigen Aufgaben zu lösen, ist ein Verdichtungs/Bewegungsschätzverfahren vorgesehen, das die Schritte enthält: einen Bewegungsschritt zum Bilden eines Gitters über einem Bild eines Objekts mit vorbestimmten Gestaltinformationen, Segmentieren des Bildes in eine Vielzahl von Einheitsbereichen und Bewegen des gebildeten Gitters; einen Beurteilungsschritt zum Beurteilen der Informationsmenge in jeder Position, in welche das Gitter im Bewegungsschritt bewegt wurde; einen Erfassungsschritt zum Erfassen einer Position, in welcher die Informationsmenge reduziert ist; einen Verdichtungsschritt zum Wiedergestalten des Gitters in Übereinstimmung mit der in dem Erfassungsschritt erfaßten Position und zum Codieren des Bildes des in jedem Einheitsbereich des wiedergestalteten Gitters existierenden Objekts; und einen Bewegungsschätzschritt zum Wiedergestalten des Gitters in Übereinstimmung mit der in dem Erfassungsschritt erfaßten Position und zum Schätzen der Bewegung des Bildes des Objekts in den Einheitsbereichen, in welchen das Bild des Objekts existiert, aus den durch das wiedergestaltete Gitter segmentierten Einheitsbereichen.
  • Um die obigen Aufgaben zu lösen, ist ein Verdichtungsverfahren vorgesehen, das die Schritte enthält: einen Bewegungsschritt zum Bilden eines Gitters über einem Bild eines Objekts mit vorbestimmten Gestaltinformationen, Segmentieren des Bildes in eine Vielzahl von Einheitsbereichen, und Bewegen des gebildeten Gitters; einen Beurteilungsschritt zum Beurteilen der Informationsmenge in jeder Position, in welche das Gitter in dem Bewegungsschritt bewegt wurde; einen Erfassungsschritt zum Erfassen einer Position, in welcher die Informationsmenge in dem Beurteilungsschritt reduziert wurde; und einem Verdichtungsschritt zum Wiedergestalten des Gitters in Übereinstimmung mit der in dem Erfassungsschritt erfaßten Position und zum Codieren des Bildes des in dem Einheitsbereich des wiedergestalteten Gitters existierenden Objekts.
  • Um die obigen Aufgaben zu lösen, ist ein Bewegungsschätzverfahren vorgesehen, das die Schritte enthält: einen Bewegungsschritt zum Bilden eines Gitters über einem Bild eines Objekts mit vorbestimmten Gestaltinformationen, Segmentieren des Bildes in eine Vielzahl von Einheitsbereichen und Bewegen des gebildeten Gitters; einen Beurteilungsschritt zum Beurteilen der Informationsmenge in jeder Position, in welche das Gitter in dem Bewegungsschritt bewegt wurde; einen Erfassungsschritt zum Erfassen einer Position, in welcher die Informationsmenge in dem Beurteilungsschritt reduziert wurde; und einen Bewegungsschätzschritt zum Wiedergestalten des Gitters in Übereinstimmung mit der in dem Erfassungsschritt erfaßten Position und zum Schätzen der Bewegung des Bildes des Objekts in den Einheitsbereichen, in welchen das Bild des Objekts existiert, aus den Einheitsbereichen durch das wiedergestaltete Gitter.
  • Um die Aufgaben zu lösen, ist ein Verdichtungs/Bewegungsschätzverfahren vorgesehen, das die Schritte enthält: einen Trennschritt zum Schätzen der Bewegung eines Bildes eines Objekts mit vorbestimmten Gestaltinformationen und zum Trennen eines nicht bewegungskompensierbaren Objektbildes und eines bewegungskompensierbaren Objektbildes; einen ersten Bewegungsschritt zum Bilden eines Gitters über dem nicht bewegungskompensierbaren Objektbild, das in dem Trennschritt getrennt wurde, Segmentieren des Bildes in eine Vielzahl von Einheitsbereichen und Bewegen des Gitters; einen ersten Beurteilungsschritt zum Beurteilen der Informationsmenge in jeder Position, in welche das Gitter in dem ersten Bewegungsschritt bewegt wurde; einen ersten Erfassungsschritt zum Erfassen einer Position, in welcher die Informationsmenge in dem ersten Beurteilungsschritt reduziert wurde; einen Verdichtungsschritt zum Wiedergestalten des Gitters in Übereinstimmung mit der in dem ersten Erfassungsschritt erfaßten Position, und zum Codieren der Einheitsbereiche, in welchen das Bild des nicht bewegungskompensierbaren Objekts existiert, aus den Einheitsbereichen, welche durch das wiedergestaltete Gitter segmentiert wurden; einen zweiten Bewegungsschritt zum Bilden eines Gitters über dem Bild des bewegungskompensierbaren Objekts, das in dem Trennschritt getrennt wurde, Segmentieren des Bildes in eine Vielzahl von Einheitsbereichen und Bewegen des Gitters; einen zweiten Beurteilungsschritt zum Beurteilen einer Informationsmenge in jeder Position, in welche das Gitter in dem zweiten Bewegungsschritt bewegt wurde; einen zweiten Erfassungsschritt zum Erfassen einer Position, in welcher die Informationsmenge in dem zweiten Beurteilungsschritt reduziert wurde; und einen Bewegungsschätzschritt zum Wiedergestalten des Gitters in Übereinstimmung mit der in dem zweiten Erfassungsschritt erfaßten Position und zum Schätzen der Bewegung des Bildes des bewegungskompensierbaren Objekts unter Verwendung der Einheitsbereiche, in welchen das Bild des bewegungskompensierbaren Objekts existiert, aus den durch das wiedergestaltete Gitter segmentierten Einheitsbereichen.
  • Um die obigen Aufgaben zu lösen, ist ein ein Gitterbewegungsverfahren für ein Objektbild verwendendes Verdichtungsverfahren vorgesehen, das die Schritt enthält: einen Trennschritt zum Schätzen der Bewegung des Bildes eines Objekts mit Gestaltinformationen und zum Trennen des Bildes eines nicht bewegungskompensierbaren Objekts; einen Bewegungsschritt zum Bilden eines Gitters über dem Bild des nicht bewegungskompensierbaren Objekts, das in dem Trennschritt getrennt wurde, Segmentieren des Bildes in eine Vielzahl von Einheitsbereichen und Bewegen des Gitters; einen Beurteilungsschritt zum Beurteilen einer Informationsmenge in jeder Position, in welche das Gitter in dem Bewegungsschritt bewegt wurde; einen Erfassungsschritt zum Erfassen einer Position, in welcher die Informationsmenge in dem Beurteilungsschritt reduziert wurde; und einen Verdichtungsschritt zum Wiedergestalten des Gitters in Übereinstimmung mit der in dem Erfassungsschritt erfaßten Position und zum Codieren der Einheitsbereiche, in welchen das Bild des nicht bewegungskompensierbaren Objekts existiert, aus den durch das wiedergestaltete Gitter segmentierten Einheitsbereichen.
  • Um die obigen Aufgaben zu lösen, ist ein eine Gitterbewegung eines Bildes eines Objekts verwendendes Bewegungsschätzverfahren vorgesehen, das die Schritt enthält: einen Trennschritt zum Schätzen der Bewegung des Bildes des Objekts mit Gestaltinformationen und zum Trennen des Bildes des bewegungskompensierbaren Objekts; einen Bewegungsschritt zum Bilden eines Gitters über dem Bild des bewegungskompensierbaren Objekts, das in dem Trennschritt getrennt wurde, Segmentieren des Bildes in eine Vielzahl von Einheitsbereichen, und Bewegen des Gitters; einen Beurteilungsschritt zum Beurteilen einer Informationsmenge in der Position, in welche das Gitter in dem Bewegungsschritt bewegt wurde; einen Erfassungsschritt zum Erfassen einer Position, in welcher die Informationsmenge in dem Beurteilungsschritt reduziert wurde; und einen Bewegungsschätzschritt zum Wiedergestalten eines Gitters in Übereinstimmung mit der in dem Erfassungsschritt erfaßten Position und zum Schätzen der Bewegung des Bildes des bewegungskompensierbaren Objekts unter Verwendung der Einheitsbereiche, in welchen das Bild des bewegungskompensierbaren Objekts existiert, aus den durch das wiedergestaltete Gitter segmentierten Einheitsbereichen.
  • Um die obigen Aufgaben zu lösen, ist eine Gitterbewegungsvorrichtung für ein Objektbild vorgesehen, welche enthält: eine Adressenerzeugungs- Steuervorrichtung zum Bewegen einer Adressenstartposition, an welcher eine Adresse erzeugt wird durch einen vorbestimmten Abstand innerhalb eines vorbestimmten Bereichs eines Einheitsbereichs; einen Adressengenerator zum Trennen des Bildes des Objekts in Einheitsbereiche in Übereinstimmung mit der Adressenstartposition, welche die Adressenerzeugungs- Steuervorrichtung ausgibt, und zum Erzeugen der Adresse; eine Speichereinheit zum Speicher des Bildes des Objekts mit eingegebenen Gestaltinformationen und zur Ausgabe des Bildes in Übereinstimmung mit einer von dem Adressengenerator ausgegebenen Adresse; einen Bereichszahlenzähler zum Zählen der Anzahl von Einheitsbereichen, in welchen die von der Speichereinheit ausgegebenen Gestaltinformationen über das Objekt existieren; und eine Gitterauswahlvorrichtung für minimale Einheitsbereiche zur Auswahl einer X- Achsen-Gitterstartposition XM und einer Y-Achsen- Gitterstartposition YN, bei welchen die minimale Anzahl von Einheitsbereichen gezählt wird aus der Anzahl der Einheitsbereiche, die von dem Bereichszahlzähler gezählt wurde.
  • Um die obigen Aufgaben zu lösen, ist eine eine Gitterbewegung eines Objektbildes verwendende Bewegungsschätzvorrichtung vorgesehen, welche enthält: eine Gitterbewegungseinheit zum Einstellen des Gitters in Übereinstimmung mit einer Bildposition eines Objekts mit Gestaltinformationen, die von einer Bildsignaleingabeeinheit ausgegeben wurden, und zum Reduzieren der Anzahl von Einheitsbereichen, in welchen das Bild des Objekts existiert; und eine Bewegungsschätzeinheit zum Schätzen einer Bewegung des Bildes des Objekts unter Verwendung der Bewegung der Einheitsbereiche, von denen die Anzahl der Einheitsbereiche reduziert ist.
  • Um die obigen Aufgaben zu lösen, ist eine eine Gitterbewegung eines Objektbildes verwendende Verdichtungs/Bewegungsschätzvorrichtung vorgesehen, welche enthält: eine Bildtrennvorrichtung zum Trennen eines Bildes eines nicht bewegungskompensierbaren Objekts und eines Bildes eines bewegungskompensierbaren Objekts gemäß einer Bewegung von einem Bild eines Objekts mit Gestaltinformationen; eine erste Gitterbewegungseinheit zum Einstellen des Gitters in Übereinstimmung mit einer Bildposition des nicht bewegungskompensierbaren Objekts, das von der Bildtrenneinheit getrennt wurde, und zum Reduzieren der Anzahl von Einheitsbereichen, in welchen das Bild des nicht bewegungskompensierbaren Objekts existiert; eine Verdichtungseinheit zum Codieren des Bildes des Objekts, das in den Einheitsbereichen existiert, deren Anzahl der Einheitsbereiche durch die erste Gitterbewegungsvorrichtung reduziert wurde; eine zweite Gitterbewegungseinheit zum Einstellen des Gitters in Übereinstimmung mit der Bildposition des bewegungskompensierbaren Objekts, das von der Bildtrenneinheit getrennt wurde, und zum Reduzieren der Anzahl von Einheitsbereichen, in welchen das Bild des bewegungskompensierbaren Objekts existiert; und eine Bewegungsschätzeinheit zum Schätzen der Bewegungsinformationen des bewegungskompensierbaren Objekts unter Verwendung der Einheitsbereiche, in welchen das Bild des bewegungskompensierbaren Objekts existiert, von denen die Anzahl der Einheitsbereiche reduziert ist.
  • Um die obigen Aufgaben zu lösen, ist eine eine Gitterbewegung eines Objektbildes verwendende Bewegungsschätzvorrichtung vorgesehen, welche enthält: eine Bildtrenneinheit zum Trennen eines Bildes eines bewegungskompensierbaren Objekts in Übereinstimmung mit einer Bewegung eines Objekts mit Gestaltinformationen; eine Gitterbewegungseinheit zum Einstellen eines Gitters in Übereinstimmung mit einer Bildposition des bewegungskompensierbaren Objekts, das von der Bildtrenneinheit getrennt wurde, und zum Reduzieren der Anzahl von Einheitsbereichen, in welchen das Bild des bewegungskompensierbaren Objekts existiert; und eine Bewegungsschätzeinheit zum Schätzen von Bewegungsinformationen des bewegungskompensierbaren Objekts unter Verwendung des Einheitsbereiches, in welchem das Bild des bewegungskompensierbaren Objekts existiert, deren Anzahl der Einheitsbereiche durch die Gitterbewegungseinheit reduziert ist.
    • KURZBESCHREIBUNG DER ZEICHNUNGEN
  • Die vorliegende Erfindung wird besser verstanden anhand der nachstehenden detaillierten Beschreibung und der begleitenden Zeichnungen, welche nur als Illustration wiedergegeben sind und somit die vorliegende Erfindung nicht einschränken, und worin:
  • Fig. 1A und 1B sind Ansichten, welche ein in einem Vollbild ausgebildetes herkömmliches Gittermuster zeigen, von denen:
  • Fig. 1A ist eine Ansicht, welche ein in einem Vollbild ausgebildetes herkömmliches Gittermuster zeigt; und
  • Fig. 1B ist eine Ansicht, welche einen herkömmlichen Einheitsbereich zeigt, der als 8 x 8 Pixel angezeigt ist;
  • Fig. 2A bis 2F sind Ansichten, welche verschiedene Formen eines herkömmlichen Einheitsbereichs zeigen;
  • Fig. 3A bis 3F sind Ansichten, welche einen herkömmlichen gestaltadaptiven diskreten Kosinustransformationsprozeß zeigen;
  • Fig. 4 ist ein Blockschaltbild, welches eine Gitterbewegungsvorrichtung nach der vorliegenden Erfindung zeigt;
  • Fig. 5 ist ein Blockschaltbild, welches einen Adressengenerator nach Fig. 4 gemäß der vorliegenden Erfindung zeigt;
  • Fig. 6 ist eine Ansicht, welche eine Reihenfolge zeigt, die ein Adressengenerator ausgibt, als ein Bild eines in einem Speicher nach Fig. 4 gespeicherten Objekts durch Trennen in Übereinstimmung mit einer X-Achsenadresse und einer Y-Achsenadresse gemäß der vorliegenden Erfindung;
  • Fig. 7 ist ein Blockschaltbild, welches einen Bereichszahlenzähler nach Fig. 4 gemäß der vorliegenden Erfindung zeigt;
  • Fig. 8 ist ein Flußdiagramm, welches ein Verfahren zum Erfassen einer Position, an welcher die Informationsmenge bei einem Gitterbewegungsverfahren reduziert ist, gemäß einem ersten Ausführungsbeispiel der vorliegenden Erfindung zeigt;
  • Fig. 9A bis 9F sind Ansichten, welche ein Verfahren zum Herausziehen eines Bildes eines Objekts bei einem Gitterbewegungsverfahren und zum Erfassen einer Position, an der die in einem Einheitsbereich existierende Informationsmenge eine minimale Anzahl ist, gemäß der vorliegenden Erfindung zeigen;
  • Fig. 10 ist ein Flußdiagramm, welches ein anderes Verfahren zum Erfassen einer Position, an welcher die Informationsmenge bei einem Gitterbewegungsverfahren reduziert ist, gemäß einem zweiten Ausführungsbeispiel der vorliegenden Erfindung zeigt;
  • Fig. 11 ist ein Flußdiagramm, welches ein anderes Verfahren zum Erfassen einer Position, an welcher die Informationsmenge bei einem Gitterbewegungsverfahren reduziert ist, gemäß einem dritten Ausführungsbeispiel der vorliegenden Erfindung zeigt;
  • Fig. 12A und 12B sind Ansichten, welche ein Verfahren zum aufeinander folgenden Ausgeben eines Bildes eines Einheitsbereichs durch Bewegen einer X-Achsen- und einer Y-Achsen- Gitterstartposition in einer Zickzack-Weise in Übereinstimmung mit einem Signalfluß nach Fig. 11 gemäß dem dritten Ausführungsbeispiel der vorliegenden Erfindung zeigen;
  • Fig. 13 ist eine Ansicht, welche ein anderes Verfahren zum Erfassen einer Position, an welcher die Informationsmenge bei einem Gitterbewegungsverfahren reduziert ist, gemäß einem vierten Ausführungsbeispiel der vorliegenden Erfindung zeigt;
  • Fig. 14 ist eine Ansicht, welche ein anderes Verfahren zum Erfassen einer Position, an welcher die Informationsmenge bei einem Gitterbewegungsverfahren reduziert ist, gemäß einem fünften Ausführungsbeispiel der vorliegenden Erfindung zeigt;
  • Fig. 15 und 16 zeigen Tabellen, welche einen Vergleichsergebniswert nach dem herkömmlichen Verfahren und nach den Verfahren der verschiedenen Ausführungsbeispielen gemäß der vorliegenden Erfindung zeigen, von denen:
  • Fig. 15 ist eine Tabelle, welche einen Vergleichsergebniswert nach der Bewegung einer Gitterstartposition in Übereinstimmung mit einer Bildposition einer jungen Frau zeigt; und
  • Fig. 16 ist eine Tabelle, welche einen Vergleichsergebniswert nach der Bewegung eines Gitters in Übereinstimmung mit einer Bildposition einer alten Frau zeigt;
  • Fig. 17 ist ein Blockschaltbild, welches eine Bewegungsschätz/Verdichtungsvorrichtung gemäß dem ersten Ausführungsbeispiel nach der vorliegenden Erfindung zeigt;
  • Fig. 18A bis 18C sind Ansichten, welche ein Bild zeigen, das durch Erfassen einer Position, an welcher die Informationsmenge reduziert ist, von einem Bild eines bewegungskompensierbaren Objekts bei einem Bewegungsschätzverfahren gemäß der vorliegenden Erfindung wiedergestaltet ist;
  • Fig. 19 ist ein Blockschaltbild, welches eine andere Bewegungsschätz/Verdichtungsvorrichtung gemäß dem zweiten Ausführungsbeispiel der vorliegenden Erfindung zeigt; und
  • Fig. 20 ist eine Ansicht, welche ein Vollbild so zeigt, daß eine auf einem Zeitablauf basierende Veränderung gemäß der vorliegenden Erfindung erläutert wird.
    • ARTEN ZUM AUSFÜHREN DER ERFINDUNG
  • Ein Gitterbewegungsverfahren zum Minimieren von Bildinformationen eines Objekts und eine das Gitterbewegungsverfahren verwendende Vorrichtung sowie ein das Gitterbewegungsverfahren verwendendes Verdichtungs/Bewegungsschätzverfahren und eine Vorrichtung hierfür werden nun mit Bezug auf die Fig. 4 bis 20 beschrieben.
  • Wie in Fig. 4 illustriert ist, bezeichnet die Bezugszahl 31 eine Adressenerzeugungs-Steuervorrichtung zum Bewegen einer Adressenstartposition, an welcher eine Adresse erzeugt wird, innerhalb des Bereichs der X- Achse und der Y-Achse um einen vorbestimmten Abstand, und die Bezugszahl 33 bezeichnet einen Adressengenerator zum Erzeugen von X-Achsen- und Y-Achsenadressen in der Weise, daß das Bild eines Objekts in einen Einheitsbereich segmentiert und aufeinander folgend in Übereinstimmung mit einer Adressenstartposition, welche die Adressenerzeugungs-Steuervorrichtung 31 erzeugt, ausgegeben werden kann, und die Bezugszahl 35 bezeichnet einen Speicher zum aufeinander folgenden Speichern eines Bildes eines Objektes mit vorbestimmten Gestaltinformationen sowie zum Segmentieren und Ausgeben eines Einheitsbereichs in Übereinstimmung mit einer von dem Adressengenerator 33 erzeugten Adresse.
  • Wie in Fig. 5 gezeigt ist, bestimmt eine X- Achsenbereichs-Bestimmungseinheit 331 in dem Adressengenerator 33 den Bereich der X-Achse eines Einheitsbereichs in Übereinstimmung mit den Größeninformationen des eingegebenen Bildes, und die Y- Achsenbereichs-Bestimmungseinheit 331 bestimmt den Bereich der Y-Achse eines Einheitsbereichs in Übereinstimmung mit den Größeninformationen des eingegebenen Bildes.
  • Wenn die Bereiche der X-Achse und der Y-Achse identisch sind, kann hier die Größe des Einheitsbereichs bestimmt werden durch Verwendung entweder des Bereichs der X-Achse oder des Bereichs der Y-Achse.
  • Der Bereichsadressengenerator 335 des Adressengenerators 33 beurteilt die Bereiche der X-Achse und der Y- Achse des Einheitsbereichs, welche von der X- Achsenbereichs-Bestimmungseinheit 331 und der Y- Achsenbereichs-Bestimmungseinheit 333 bestimmt sind, segmentiert die X-Achse und die Y-Achse mit Bezug auf den Einheitsbereich des in dem Speicher 35 gespeicherten Bildes des Objekts auf der Grundlage der von der Adressenerzeugungs-Steuervorrichtung 31 ausgegebenen Adressenstartposition, und gibt aufeinander folgend die X-Achsen- und die Y-Achsenadressen des segmentierten Einheitsbereichs aus.
  • Der Speicher 35 trennt das darin gespeicherte Bild um einen Einheitsbereich von einem anderen Einheitsbereich gemäß den X-Achsen- und den Y-Achsenadressen, welche aufeinander folgend von dem Bereichsadressengenerator 335 erzeugt werden. Z. B. wird, wie in Fig. 6 gezeigt ist, das Bild des Objekts des Einheitsbereichs aufeinander folgend ausgegeben, und dann wird das Bild des Objekts des nächsten Einheitsbereichs aufeinander folgend ausgegeben.
  • In den Zeichnungen bezeichnet, wie in Fig. 4 gezeigt ist, die Bezugszahl 37 einen Bereichszahlenzähler zum Zählen der Anzahl von Einheitsbereichen, in welchen das Bild des Objekts zwischen den von dem Speicher 35 ausgegebenen Signalen existiert.
  • Wie in Fig. 7 gezeigt ist, zählt in dem Bereichszahlenzähler 37 ein Einheitsbereichszähler 371 das Taktsignal und segmentiert den Einheitsbereich. Eine Beurteilungseinheit 373 trennt den Einheitsbereich des ausgegebenen Objekts gemäß dem Ausgangssignal des Einheitsbereichszählers 371 und beurteilt, ob das Bild des Objekts existiert. Ein Addierer 375 addiert das Beurteilungssignal der Beurteilungseinheit 373 und gibt dann die Anzahl von Einheitsbereichen aus, in welchen das Bild des Objekts existiert.
  • In den Zeichnungen bezeichnet, wie in Fig. 4 gezeigt ist, die Bezugszahl 39 eine Gitterauswahlvorrichtung für minimale Einheitsbereiche zum Auswählen der X- Achsen- und der Y-Achsen-Gitterposition, bei welchen eine minimale Anzahl der Bereiche von dem Bereichszahlenzähler 3T gezählt wird.
  • Die Gitterauswahlvorrichtung 39 für minimale Einheitsbereiche speichert den Zählwert, wenn das Zählen des Bereichszahlenzählers 37 beendet ist, und steuert die Adressenerzeugungs-Steuervorrichtung 31, um die Startpositionen der X-Achsen- und der Y- Achsenadressen innerhalb des Bereichs der X-Achse und der Y-Achse des Einheitsbereichs um einen vorbestimmten Abstand zu bewegen.
  • D. h. die Gitterauswahlvorrichtung 39 für minimale Einheitsbereiche bewegt die Startpositionen der X- Achsen- und der Y-Achsenadresse und steuert die Adressenerzeugungs-Steuervorrichtung 31, wenn das Zählen der Anzahl der Einheitsbereiche beendet ist, und bewegt dann die Startpositionen der X-Achsen- und der Y-Achsenadressen. Die obigen Routinen werden wiederholt.
  • Wenn das Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, durch Bewegen der Startposition der X-Achsen- und der Y- Achsenadressen innerhalb der Bereiche der X-Achse und der Y-Achse beendet ist, beurteilt zusätzlich die Gitterauswahlvorrichtung 39 für minimale Einheitsbereiche die Startpositionen der X-Achse und der Y- Achse bei dem Einheitsbereich der minimalen Anzahl aus der Anzahl der gezählten Einheitsbereiche und bestimmt die Startpositionen der beurteilten X-Achsen- und Y-Achsenadressen als die Positionen, an welchen die Informationsmenge reduziert ist, und gibt diese aus.
  • Fig. 8 zeigt ein Flußdiagramm des Verfahrens zum Erfassen einer Position, bei welcher die Informationsmenge reduziert ist, in Übereinstimmung mit einem ersten Ausführungsbeispiel des Gitterbewegungsverfahrens.
  • In einem Schritt S11 werden die X-Achsen- und die Y- Achsen-Gitterstartposition XM und YN so initialisiert, daß eine Position erfaßt wird, an der die Informationsmenge reduziert wird, bei welcher die Anzahl von Einheitsbereichen, in welchen das Bild des Objekts mit vorbestimmten. Gestaltinformationen existiert.
  • Die Anfangswerte der X-Achsen- und Y-Achsen- Gitterstartpositionen XM und YN werden als XM = 0 und YN = 0 gegeben, welche bezogen sind als auf die anfängliche Position des minimalen Einheitsbereichs, der sich in dem linken oberen Bereich aus den Einheitsbereichen mit Bezug auf das Bild des herausgezogenen Objekts befindet.
  • Die Fig. 9A bis 9F illustrieren ein Verfahren zum Einstellen der Gitterposition in der Weise, daß das Bild eines Objekts "a" in einem Vollbild, das die Bilder mehrerer Objekte "a, b, c und d" enthält, die jeweils vorbestimmte Gestaltinformationen haben, herausgezogen wird und dann in einem Vollbild existiert.
  • Wie in Fig. 9A gezeigt ist, wird das Gitter angezeigt mit Bezug auf ein Vollbild enthaltend die Bilder der mehreren Objekte "a, b, c und d", wie in Fig. 9B gezeigt ist, und dann wird das Bild der Objekte herausgezogen.
  • Es gibt zwei Verfahren zum Herausziehen des Bildes der Objekte. Ein Verfahren ist gerichtet auf die Trennung und das Herausziehen, so daß jedes getrennte Bild der Objekte "a, b, c und d" innerhalb eines Bereichs existieren kann, und das andere Verfahren ist gerichtet auf das Herausziehen des Bildes der Objekte "a, b, c und d", so daß mehr als zwei Bilder innerhalb eines Bereichs existieren können.
  • Wie in Fig. 9C gezeigt ist, wird das Bild eines Objekts "a" herausgezogen, und dann kann das Bild des herausgezogenen Objekts "a" innerhalb des minimalen Einheitsbereichs 33 so existieren, daß eine Position erfaßt wird, an welcher die Informationsmenge reduziert ist. Zusätzlich wird das gesamte Gitter mit Bezug auf das Bild des herausgezogenen Objekts "a" als ein erstes Extraktionsgitter bezeichnet.
  • Das erste Extraktionsgitter mit Bezug auf das Bild des herausgezogenen Objekts "a" wird in eine Vielzahl von Einheitsbereichen segmentiert, wie in Fig. 9C gezeigt ist.
  • Wenn das Bild des Objekts "a" herausgezogen ist, wird in einem Schritt S12, wie in Fig. 8 gezeigt ist, die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts "a" auf der Grundlage der X-Achsen- und der Y-Achsen-Gitterstartposition "A" existiert, welche im Schritt S11 initialisiert ist, gezählt.
  • Wie in Fig. 9C gezeigt ist, bezieht sich der Einheitsbereich, der sich in dem linken oberen Bereich des ersten Extraktionsgitters befindet, auf den minimalen Einheitsbereich 33.
  • Unter der Annahme, daß ein Einheitsbereich, welcher durch das Gitter segmentiert ist, eine Anzahl von 8 X 8 Pixeln in der X-Achsen- und der Y-Achsenrichtung hat, bestehen 64 Pixel in einem Einheitsbereich.
  • In dem minimalen Einheitsbereich beziehen sich die Anfangspositionen XM = 0 und YN = 0 auf die Startposition "A" des ersten Extraktionsgitters. Wie in Fig. 9C gezeigt ist, existiert das Bild des Objekts "a" in 14 Einheitsbereichen.
  • Wenn das Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Objekts "a" existiert, beendet ist, wird die Anzahl der Einheitsbereiche, die in einem Schritt S13 gezählt wurde, gespeichert.
  • In einem Schritt S14 wird das Gitter wiedergestaltet durch Bewegen der X-Achsen-Gitterstartposition XM entlang der X-Achse in dem minimalen Einheitsbereich um einen vorbestimmten Abstand "K", welcher gleich einer Länge eines Pixels entlang der X-Achse ist, und in einem Schritt S15 wird beurteilt, ob die Anzahl der X-Achsen-Gitterstartposition M-mal entlang der X- Achse bewegt wurde.
  • D. h. es wird beurteilt, ob die X-Achsen- Gitterstartposition XM entlang der X-Achse um mehr als die Größe des Einheitsbereichs bewegt wurde.
  • In dem Schritt S15 werden, wenn die X-Achsen- Gitterstartposition XM nicht M-mal entlang der X- Achse bewegt wurde, die Schritte S12 bis S15 dutchgeführt, und dann wird die X-Achsen-Gitterstartposition XM entlang der X-Achse um einen Abstand "K" bewegt, und die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts "a" existiert, wird gezählt und dann gespeichert. Die obigen Routinen werden wiederholt.
  • In dem Schritt S15 wird die gesamte X-Achsen- Gitterstartposition XM M-mal bewegt, wobei die X- Achsen-Gitterstartposition XM, bei welcher der Einheitsbereich mit der minimalen Anzahl in einem Schritt S16 gezählt wird, als eine optimale X-Achsen- Gitterstartposition XoM bestimmt wird.
  • In einem Schritt S17 wird das Gitter wiedergestaltet mit der optimalen X-Achsen-Gitterstartposition XoM und der Y-Achsen-Gitterstartposition "YN = 0" sowie der Anzahl der Einheitsbereiche, in welchen das Bild des Objekts "a" existiert. Das Zählen der Anzahl der Einheitsbereiche wird in dem Schritt S17 beendet und in einem Schritt S18 wird die Anzahl der gezählten Einheitsbereiche gespeichert.
  • In einem Schritt S19 wird die Y-Achsen- Gitterstartposition YN entlang der Y-Achse um einen vorbestimmten Abstand "L" bewegt, welcher gleich einer Länge eines Pixels entlang der Y-Achse ist, und in einem Schritt S20 wird beurteilt, ob die Y-Achsen- Gitterstartposition YN N-mal entlang der Y-Achse bewegt wurde.
  • D. h. es wird beurteilt, ob die Y-Achsen- Gitterstartposition YN um mehr als die Größe des Einheitsbereichs entlang der Y-Achse bewegt wurde.
  • Als ein Ergebnis des Schrittes S20 werden, wenn die Y-Achsen-Gitterstartposition YN nicht N-mal um einen vorbestimmten Abstand "L" entlang der Y-Achse bewegt wurde, die Schritte S17 bis S20 durchgeführt. Die Y- Achsen-Gitterstartposition YN wird auf der Grundlage der optimalen X-Achsen-Gitterstartposition XoM um einen vorbestimmten Abstand "L" bewegt, und die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts "a" existiert, wird gezählt und dann gespeichert. Die obigen Routinen werden wiederholt.
  • In dem Schritt S20 wird, wenn die Y-Achsen- Gitterstartposition YN N-mal um einen vorbestimmten Abstand "L" bewegt wurde, die Y-Achsen- Gitterstartposition XM, bei welcher der Einheitsbereich mit der minimalen Anzahl gezählt wird, als die optimale Y-Achsen-Gitterstartposition YoN bestimmt, und die optimale X-Achsen-Gitterstartposition XoM und die optimale Y-Achsen-Gitterstartposition YoM, welche in den Schritten S16 und S21 bestimmt wurden, werden ausgegeben, um die Position "B" zu definieren, bei welcher die Informationsmenge reduziert ist, wie in Fig. 9D gezeigt ist. Die Position "2" ist eine Schnittposition der optimalen X-Achsen- Gitterstartposition XoM und der optimalen Y-Achsen- Gitterstartposition YoN.
  • D. h. das erste Ausführungsbeispiel der vorliegenden Erfindung nach Fig. 8 ist gerichtet auf die X-Achsen- Gitterstartposition XM, bei welcher die minimale Anzahl der Einheitsbereiche, in denen das Bild des Objekts existiert, gezählt wird durch Bewegen des gesamten Gitters entlang der X-Achse M-mal um einen vorbestimmten Abstand "K" als der optimalen X-Achsen- Gitterstartposition XoM. Die Y-Achsen- Gitterstartposition YN, bei welcher die Einheitsbereiche mit der minimalen Anzahl, in welchen das Bild des Objekts existiert, gezählt werden durch Bewegen des gesamten Gitters entlang der Y-Achse N-mal um einen vorbestimmten Abstand "L" auf der Grundlage der bestimmten optimalen X-Achsen-Gitterstartposition XoM wird bestimmt als die optimale Y-Achsen- Gitterstartposition YoN. Die bestimmte X-Achsen- Gitterstartposition XoM und die bestimmte optimale Y- Achsen-Gitterstartposition YoN werden ausgegeben, um die Position zu definieren, an der die Informationsmenge reduziert ist.
  • Daher ist das erste Ausführungsbeispiel der vorliegenden Erfindung gerichtet auf die Bewegung des gesamten Gitters M-mal entlang der X-Achse und die Bewegung des gesamten Gitters N-mal entlang der Y- Achse. D. h. die X-Achsen- und die Y-Achsen- Gitterstartposition XM und YN werden(M + N)-mal bewegt, und dann wird eine Gitterstartposition "B", welche durch die optimale X-Achsen- und die optimale Y-Achsen-Gitterstartposition XoM und YoN definiert ist, erfaßt und ausgegeben.
  • Fig. 10 zeigt ein Verfahren zum Erfassen einer Position, an welcher die Informationsmenge bei dem Verdichtungsverfahren nach einem zweiten Ausführungsbeispiel der vorliegenden Erfindung verringert wird.
  • In einem Schritt S31 werden die X-Achsen- und die Y- Achsen-Gitterstartposition XM und YN als XM = 0 und YN = 0 initialisiert, um die optimale X-Achsen- und die optimale Y-Achsen-Gitterstartposition XoM und YoN zu erfassen, bei denen die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, ein Minimum wird.
  • In einem Schritt S32 wird die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, auf der Grundlage der X-Achsen- und der Y-Achsen- Gitterstartposition XM = 0 und YN = 0, welche in dem Schritt S31 initialisiert wurden, gezählt, und in einem Schritt S33 wird die Anzahl der in dem vorhergehenden Schritt gezählten Einheitsbereiche gespeichert.
  • In einem Schritt S34 wird die X-Achsen- Gitterstartposition XM entlang der X-Achse um einen vorbestimmten Abstand "K" bewegt, und in einem Schritt S35 wird die X-Achsen-Gitterstartposition XM mehr als M-mal entlang der X-Achse bewegt, und dann wird festgestellt, ob sie mehr als die Größe eines Einheitsbereichs bewegt wurde.
  • Als eine Folge werden, wenn die X-Achsen- Gitterstartposition XM nicht mehr als M-mal in dem Schritt S35 entlang der X-Achse bewegt wurde, die Schritt S32 bis S35 durchgeführt. Die X-Achsen- Gitterstartposition XM wird um einen vorbestimmten Abstand "K" entlang der X-Achse bewegt, und die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, wird gezählt und gespeichert. Die obigen Routinen werden wiederholt.
  • Als eine Folge wird, wenn die X-Achsen- Gitterstartposition XM in dem Schritt S35 mehr als M- mal entlang der X-Achse bewegt wurde, in einem Schritt S36 die Y-Achsen-Gitterstartposition XN um einen vorbestimmten Abstand "L" entlang der Y-Achse bewegt.
  • In einem Schritt S37 wird festgestellt, ob die Y- Achsen-Gitterstartposition YN mehr als N-mal um einen vorbestimmten Abstand "L" entlang der Y-Achse bewegt wurde.
  • Als eine Folge werden, wenn die Y-Achsen- Gitterstartposition YN in dem Schritt S37 nicht mehr als N-mal entlang der Y-Achse bewegt wurde, die Schritte S32 bis S37 durchgeführt. Das Y-Achsengitter wird dann um einen vorbestimmten Abstand "L" entlang der Y-Achse bewegt, und dann wird das X-Achsengitter innerhalb des Bereichs des Einheitsbereichs um einen vorbestimmten Abstand "K" entlang der X-Achse bewegt, und die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, wird gezählt und gespeichert. Die obigen Routinen werden wiederholt.
  • Als eine Folge werden, wenn die Y-Achsen- Gitterstartposition YN in dem Schritt S37 mehr als N- mal entlang der Y-Achse bewegt, die X-Achsen- Gitterstartposition XM und die Y-Achsen- Gitterstartposition YN, bei welchen der Einheitsbereich mit der minimalen Anzahl, in welchem das Bild des Objekts existiert, gezählt wird, als eine optimale X-Achsen-Gitterstartposition XoM und eine optimale Y-Achsen-Gitterstartposition YoN bestimmt, und dann werden die bestimmte optimale X-Achsen- und die optimale Y-Achsen-Gitterstartposition XoM und YoN ausgegeben, um die Position zu definieren, bei der die Informationsmenge reduziert ist.
  • Das zweite Ausführungsbeispiel der vorliegenden Erfindung nach Fig. 10 ist gerichtet auf die Bewegung des gesamten Gitters entlang der X-Achse M-mal um einen vorbestimmten Abstand "K" und die Bewegung des gesamten Gitters entlang der Y-Achse M-mal um einen vorbestimmten Abstand "L", und weiterhin die Bewegung des gesamten Gitters entlang der X-Achse M-mal um einen vorbestimmten Abstand "K" und die Bewegung des gesamten Gitters entlang der X-Achse M-mal um einen vorbestimmten Abstand "L", um die Anzahl der Einheitsbereiche zu zählen, in welchen das Bild des Objekts existiert. Zusätzlich werden die X-Achsen- und die Y-Achsen-Gitterstartposition XM und YN, bei welchen der Einheitsbereich mit der minimalen Anzahl gezählt wird, als die optimale X-Achsen-Gitterposition und die optimale Y-Achsen-Gitterposition bestimmt, um eine Position zu definieren, an der die Informationsmenge verringert ist, und diese werden dann ausgegeben.
  • Daher ist das zweite Ausführungsbeispiel der vorliegenden Erfindung nach Fig. 10 gerichtet auf die Bewegung der X-Achsen- und der Y-Achsen- Gitterstartposition XM und YN (M x N)-mal um einen vorbestimmten Abstand "K" und "L" und die Ausgabe der X-Achsen- und der Y-Achsen-Gitterstartposition XM und YN, an welcher die minimale Anzahl von Einheitsbereichen gezählt wurde.
  • Die Ausführungsbeispiel nach der vorliegenden Erfindung der Fig. 8 und 10 sind gerichtet auf die Bewegung der Gitterstartposition entlang der X-Achse um einen vorbestimmten Abstand "K", die Bewegung der Gitterstartposition "A" entlang der Y-Achse um einen vorbestimmten Abstand "L" und die Erfassung der optimalen X-Achsen- und Y-Achsen-Gitterstartpositionen XoM und YoN.
  • Jedoch sind die Ausführungsbeispiele der vorliegenden Erfindung nach den Fig. 8 und 10 weiterhin gerichtet auf die allmähliche Bewegung zu der Y-Achse um einen vorbestimmten Abstand "L" und zu der X-Achse um einen vorbestimmten Abstand "K" und die Erfassung der optimalen X-Achsen- und Y-Achsen-Gitterstartpositionen XoM und YoN und die Ausgabe der Position, an welcher die Informationsmenge reduziert ist.
  • Mit Bezug auf das erste und das zweite Ausführungsbeispiel des Gitterbewegungsverfahrens, ist, wie in den Fig. 8 und 10 gezeigt ist, ein Weg des Bestimmens zuerst der Gitterstartposition der X-Achse gefolgt durch die Bestimmung der Gitterstartposition der Y-Achse aus illustrativen Zwecken beschrieben.
  • Wie in den Klammern in den Fig. 8 und 10 gezeigt ist, kann das Gitterbewegungsverfahren auch so durchgeführt werden, daß zuerst die Gitterstartposition der Y-Achse bestimmt wird, gefolgt durch die Bestimmung der Gitterstartposition der X-Achse.
  • Fig. 11 zeigt ein Verfahren zum Erfassen einer Position, an welcher die Informationsmenge bei dem Gitterbewegungsverfahren gemäß einem dritten Ausführungsbeispiel der vorliegenden Erfindung reduziert wird.
  • In einem Schritt S41 werden die X-Achsen- und die Y- Achsen-Gitterstartpositionen XM und YN zu 0 initialisiert, um die optimalen X-Achsen- und Y-Achsen- Gitterstartpositionen XoM und YoN zu erfassen, bei denen die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, ein Minimum wird.
  • In einem Schritt S42 wird die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, von den initialisierten X-Achsen- und Y-Achsen- Gitterstartposition XM und XN an gezählt, und in einem Schritt S43 wird die Anzahl der gezählten Einheitsbereiche gespeichert.
  • In einem Schritt S44 wird die X-Achsen- Gitterstartposition XM M-mal entlang der X-Achse bewegt, und es wird festgestellt, ob die Y-Achsen- Gitterstartposition YN N-mal entlang der Y-Achse bewegt wurde.
  • Als eine Folge werden, wenn die X-Achsen- Gitterstartposition XM nicht mehr als M-mal entlang der X-Achse bewegt wurde oder wenn die Y-Achsen- Gitterstartposition YN nicht mehr als N-mal entlang der Y-Achse bewegt wurde, im Schritt S45 die X- Achsen- und die Y-Achsen-Gitterstartposition XM und YN innerhalb des Einheitsbereichs in einer Zickzack- Weise um vorbestimmte Abstände "K" und "L" bewegt, und dann werden die Schritte S42 bis S45 durchgeführt.
  • Danach wird die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, gezählt und gespeichert. Die Routinen der Bewegung der X-Achsen- und der Y-Achsen-Gitterstartposition XM und YN werden wiederholt.
  • Hier gibt es zwei Verfahren zum Bewegen der X-Achsen- und der Y-Achsen-Gitterstartposition XM und YN um vorbestimmte Abstände "K" und "L" in einer Zickzack- Weise. Z. B. sind, wie in den Fig. 12A und 12B gezeigt ist, ein erstes Verfahren zum Bewegen in der durch den Pfeil angezeigten Richtung und ein zweites Verfahren zum Bewegen in der durch den Pfeil angezeigten Richtung gezeigt.
  • In dem Schritt S44, wenn die X-Achsen- Gitterstartposition XM entlang der X-Achse M-mal bewegt wurde und wenn die Y-Achsen-Gitterstartposition YN N-mal entlang der Y-Achse bewegt wurde, werden in einem Schritt S46 die X-Achsen-Gitterstartposition XM und die Y-Achsen-Gitterstartposition YN, bei denen die Einheitsbereiche mit der minimalen Anzahl gezählt wurden, als die optimale X-Achsen-Gitterstartposition XoM und die optimale Y-Achsen-Gitterstartposition YoN bestimmt, und dann werden die bestimmte optimale X- Achsen-Gitterstartposition XoM und die bestimmte optimale Y-Achsen-Gitterstartposition YoN ausgegeben, um die Position "B" zu definieren.
  • D. h. ein anderes Ausführungsbeispiel der vorliegenden Erfindung nach Fig. 11 ist gerichtet auf die Bewegung des gesamten Gitters innerhalb des Bereiches der X- Achse und der Y-Achse des Einheitsbereichs in einer Zickzack-Weise und das Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert.
  • Daher ist das Ausführungsbeispiel der vorliegenden Erfindung nach Fig. 11 gerichtet auf das Bewegen der X-Achsen- und der Y-Achsen-Gitterstartposition XM und YN MxN-Male um vorbestimmte Abstände "K" und "L" sowie das Bestimmen der X-Achsen- und der Y-Achsen- Gitterstartposition XM und YN, an denen eine minimale Anzahl von Einheitsbereichen gezählt wird, als die Position "B", wie in Fig. 9D gezeigt ist, an welcher die Informationsmenge reduziert ist.
  • Fig. 9D zeigt ein Beispiel zum Wiedergestalten des Gitters an der Position, an welcher die Informationsmenge reduziert ist, welche gemäß den Ausführungsbeispielen der vorliegenden Erfindung nach den Fig. 8, 10 und 11 bestimmt wurde.
  • Hier ist die optimale X-Achsen-Gitterstartposition XoM, welche die Position ist, an der die Informationsmenge reduziert ist, existierend in der minimalen Anzahl von Einheitsbereichen des Bildes des Objekts "a", gleich fünf (M = 5), und die optimale X-Achsen- Gitterstartposition XoN ist sechs (N = 6).
  • Zusätzlich wird als eine Folge, daß die optimale X- Achsen- und die optimale Y-Achsen-Gitterstartposition XoM und YoN entlang der Bildposition des Objekts "a" bewegt werden, die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts "a" existiert, von 14 auf 7 reduziert.
  • Bei den obigen Ausführungsbeispielen werden der quadratförmige Einheitsbereich oder der rechteckförmige Einheitsbereich, welche durch die X-Achse und die Y- Achse definiert sind, beschrieben.
  • Verschiedene Formen des Einheitsbereichs können verwendet werden, um die Aufgabe der vorliegenden Erfindung zu realisieren.
  • Z. B, können, wie in den Fig. 2A bis 2F gezeigt ist, das um 45º gedrehte Quadrat, die sechseckige Form oder dergleichen verwendet werden. Zusätzlich können zwei oder mehr unterschiedliche Formen, welche in der Lage sind, das Vollbild in einem regelmäßigen Intervall in eine vorbestimmte Gestalt zu teilen, kombiniert werden, um die Einheitsbereiche zu bilden.
  • Fig. 13 zeigt ein Flußdiagramm eines Verfahrens zum Erfassen der Position, an welcher die Informationsmenge bei einem Gitterbewegungsverfahren gemäß einem vierten Ausführungsbeispiel der vorliegenden Erfindung reduziert wird.
  • In einem Schritt S51 werden die X-Achsen- und die Y- Achsen-Gitterstartposition XM und YN zu 0 initialisiert, um die Position zu erfassen, bei welcher die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, ein Minimum wird.
  • In einem Schritt S52 wird die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, von der X-Achsen- und der Y-Achsen- Gitterstartposition XM = 0 und YN = 0, welche in dem Schritt S51 initialisiert wurden, gezählt, und in einem Schritt S53 wird die Anzahl der in dem Schritt S52 gezählten Einheitsbereiche bestimmt.
  • In einem Schritt S54 wird die Y-Achsen- Gitterstartposition YN um einen vorbestimmten Abstand "L" entlang der Y-Achse bewegt, und in einem Schritt S55 wird festgestellt, ob die Y-Achsen- Gitterstartposition YN mehr als N-mal entlang der Y- Achse bewegt wurde.
  • Als eine Folge werden, wenn die Y-Achsen- Gitterstartposition YN nicht mehr als N-mal entlang der Y-Achse bewegt wurde, die Schritt S52 bis S55 durchgeführt. Die Routinen, bei denen die Y-Achsen- Gitterstartposition YN um einen vorbestimmten Abstand "L" entlang der Y-Achse bewegt wird und die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, gezählt und gespeichert wird, werden wiederholt.
  • Als eine Folge wird, wenn die Y-Achsen- Gitterstartposition YN in dem Schritt S55 mehr als N- mal entlang der Y-Achse um einen vorbestimmten Abstand "L" bewegt wurde, die Y-Achsen- Gitterstartposition YN, bei welcher eine minimale Anzahl von Einheitsbereichen existiert, als die optimale Y-Achsen-Gitterstartposition YoN bestimmt.
  • Wenn die optimale Y-Achsen-Gitterstartposition YoN, bei der die minimale Anzahl von Einheitsbereichen existiert, in den Schritt S56 bestimmt wurde, wird in dem Schritt S57 das Gitter auf der Grundlage der bestimmten optimalen Y-Achsen-Gitterstartposition YoN wiedergestaltet, und in dem Schritt S58 werden die Einheitsbereiche der gegenwärtigen X-Achsenreihe, in welchen das Bild des Objekts existiert, gezählt.
  • D. h. wie in Fig. 9E gezeigt ist, daß die Einheitsbereiche, in welchen das Bild des Objekts aus den Einheitsbereichen der ersten Reihe der X(1)-Reihe in der X-Achsenrichtung existiert, gezählt wird.
  • Im Schritt S59 wird die Anzahl der gezählten Einheitsbereiche gespeichert.
  • Im Schritt S60 wird die Gitterstartposition XM der X(1)-Reihe entlang der X-Achse um einen vorbestimmten Abstand "K" bewegt, und in dem Schritt S61 wird festgestellt, ob die X-Achsen-Gitterstartposition XM der X(1)-Reihe mehr als M-mal entlang der X-Achse um einen vorbestimmten Abstand "K" bewegt wurde.
  • Als eine Folge werden, wenn die X-Achsen- Gitterstartposition XM der X(1)-Reihe in dem Schritt S61 nicht mehr als M-mal entlang der X-Achse bewegt wurde, die Schritte S58 bis S61 durchgeführt, und die Routinen, bei denen die X-Achsen-Gitterstartposition XM der X(1)-Reihe um einen vorbestimmten Abstand "K" entlang der X-Achse bewegt wird sowie die Einheitsbereiche, in welchen das Bild des Objekts von den Einheitsbereichen der X(1)-Reihe existiert, gezählt und gespeichert werden, werden wiederholt.
  • Nach dem Schritt S61, in welchem die Gitterstartposition SM der X(1)-Reihe M-mal um einen vorbestimmten Abstand bewegt wurde, wird in einem Schritt S62 die Gitterstartposition XM der X(1)-Reihe, bei welcher die minimale Anzahl von Einheitsbereichen aus den gegenwärtig gezählten Einheitsbereichen gezählt wird, als die optimale Gitterstartposition X1M der X(1)- Reihe bestimmt.
  • Im Schritt S63 wird festgestellt, ob sich die Reihe auf die letzte Reihe der X-Achse bezieht, und wenn sich die Reihe nicht auf die letzte Reihe der X-Achse bezieht, wird in einem Schritt S64 die Reihe entlang der nächsten Reihe bewegt, und dann werden die Schritte S58 bis S64 durchgeführt.
  • Die obigen Routinen werden wiederholt durchgeführt, und die Reihe der X-Achse wird aufeinander folgend entlang X(1), X(2), X(3), X(4) und X(5) bewegt und die Gitterstartposition XM der X(1)-, X(2)-, X(3)-, X(4)- und X(5)-Reihe, bei denen die minimale Anzahl von Einheitsbereichen, in welchen das Bild des Objekts existiert, gezählt wurde, wird jeweils als die Gitterstartposition (X1M, X2M, ...) der optimalen X(1)-, X(2)-, X(3)-, X(4)- und X(5)-Reihe bestimmt.
  • In dem Schritt S64 Werden, wenn sich die Reihe auf die letzte Reihe der X-Achse bezieht, die optimale Y- Achsen-Gitterstartposition YoN, die optimalen Gitterstartpositionen (X1M, X2M, ...) der X(1)-, X(2)-, X(3)-, X(4)- und X(5)-Reihe als Positionen ausgegeben, an welchen die Informationsmenge reduziert ist.
  • Fig. 14 zeigt das Flußdiagramm des Verfahrens zum Erfassen der Positionen, an welchen die Informationsmenge reduziert ist bei dem Gitterbewegungsverfahren gemäß einem fünften Ausführungsbeispiel der vorliegenden Erfindung.
  • Im Schritt S71 werden die X-Achsen- und die Y-Achsen- Gitterstartposition XM und YN auf 0 initialisiert, um die Positionen zu erfassen, bei welchen die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, ein Minimum wird.
  • Im Schritt S72 werden die Einheitsbereiche, in welchen das Bild des Objekts existiert, aus den Einheitsbereichen der gegenwärtigen X-Achsenreihe gezählt.
  • D. h. die Einheitsbereiche, in welchen das Bild des Objekts existiert, werden aus den Einheitsbereichen der X(1)-Reihe erfaßt und gezählt.
  • Wenn die Zählung der Einheitsbereiche in dem Schritt S72 beendet ist, wird im Schritt S73 die Anzahl der gezählten Einheitsbereiche gespeichert.
  • Im Schritt S74 wird die X-Achsen-Gitterstartposition XM der X(1)-Reihe um einen vorbestimmten Abstand "K" entlang der X-Achse bewegt, und im Schritt S75 wird festgestellt, ob die X-Achsen-Gitterstartposition XM der X(1)-Reihe mehr als M-mal um einen vorbestimmten Abstand "K" bewegt wurde.
  • Im Schritt S75 werden, wenn die Gitterstartposition XM der X(1)-Reihe nicht mehr als M-mal um einen vorbestimmten Abstand "K" bewegt wurde, die Schritte S72 bis S75 durchgeführt. Die Routine, bei der die X- Achsen-Gitterstartposition XM der X(1)-Reihe um einen vorbestimmten Abstand "K" bewegt wird und die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, gezählt wird, wird wiederholt ausgeführt.
  • Im Schritt S75 wird, wenn die X-Achsen- Gitterstartposition XM der X(1)-Reihe mehr als M-mal um einen vorbestimmten Abstand "K" entlang der X- Achse bewegt wurde, die Gitterstartposition XM der X(1)-Reihe, bei welcher die minimale Anzahl von Einheitsbereichen aus den gegenwärtig gezählten Einheitsbereichen der X(1)-Reihe gezählt wurde, als die optimale Gitterstartposition X1M der X(1)-Reihe bestimmt.
  • Im Schritt S77 wird festgestellt, ob sich die Reihe auf die letzte Reihe der X-Achse bezieht, und wenn die Reihe nicht die letzte Reihe der X-Achse ist, wird im Schritt S78 die Reihe aufeinander folgend entlang der nächsten Reihe der X-Achse bewegt, nämlich zu der X(2)-, X(3)-, X(4)- und X(5)-Reihe, und die Schritte S72 bis S78 werden durchgeführt, und die Routinen, bei denen die Gitterstartposition XM der X(2)-, X(3)-, X(4)- und X(5)-Reihe, bei der die minimale Anzahl von Einheitsbereichen, in welchen das Bild des Objekts existiert, gezählt wird, jeweils als die Gitterstartposition (X1M, X2M, ...) der optimalen X(2)-, X(3)-, X(4)- und X(5)-Reihe bestimmt wird, werden wiederholt ausgeführt.
  • Wenn sich im Schritt S77 die Reihe auf die letzte Reihe der X-Achse bezieht, wird im Schritt S79 festgestellt, ob die Y-Achsen-Startposition YN mehr als N-mal um einen vorbestimmten Abstand "L" entlang der Y-Achse bewegt wurde.
  • Wenn im Schritt S79 die Y-Achsen-Gitterstartposition nicht mehr als N-mal um einen vorbestimmten Abstand "L" entlang der Y-Achse bewegt wurde, wird im Schritt S80 die Y-Achsen-Gitterstartposition YN um einen vorbestimmten Abstand "L" entlang der Y-Achse bewegt, und die Schritt S72 bis S80 werden wiederholt durchgeführt.
  • D. h. die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts existiert, wird gezählt durch Bewegen der Y-Achsen-Gitterstartposition YN entlang der Y-Achse um einen vorbestimmten Abstand "L" und durch aufeinander folgendes Bewegen der Gitterstartposition XM der X(1)-, X(2)-, X(3)-, X(4)- und X(5)-Reihe um einen vorbestimmten Abstand "K" aus der Position, in welche die Y-Achsen-Gitterstartposition YN bewegt wurde.
  • Zusätzlich werden die Gitterstartposition XM der X(1)-, X(2)-, X(3)-, X(4)- und X(5)-Reihe, bei denen die minimale Anzahl von Einheitsbereichen gezählt werden aufeinander folgend bestimmt als die Gitterstartpositionen (X1M, X2M, ...) der optimalen X(1)-, X(2)-, X(3)-, X(4)- und X(5)-Reihe.
  • Wenn im Schritt S80 die Y-Achsen-Gitterstartposition YN mehr als N-mal um einen vorbestimmten Abstand "L" bewegt wurde, werden im Schritt S81 die jeweilige Anzahl der Einheitsbereiche, welche bei den Gitterstartpositionen (X1M, X2M, ...) der optimalen X(1)-, X(2)-, X(3)-, X(4)- und X(5)-Reihe gezählt wurden, die an der Position, zu welcher die Y-Achsen- Gitterstartposition YN bewegt wurde, bestimmt wurden, insgesamt summiert.
  • Zusätzlich wird im Schritt S82 als ein Ergebnis der Summe die Position, an welcher die minimale Anzahl von Einheitsbereichen gezählt wurde, als die Y- Achsen-Gitterstartposition YN festgestellt, und die festgestellte Y-Achsen-Gitterstartposition YN wird als die optimale Y-Achsen-Gitterstartposition YoN bestimmt. Die Gitterstartpositionen (X1M, X2M, ...) der X(1)-, X(2)-, X(3)-, X(4)- und X(5)-Reihe, bei welchen die minimale Anzahl von Einheitsbereichen der minimalen Anzahl gezählt und als die optimale Y- Achsen-Gitterstartposition YoN festgestellt wurde, werden als die Gitterstartpositionen (X1M, X2M, ...) der optimalen X(1)-, X(2)-, X(3)-, X(4)- und X(5)- Reihe bestimmt. Zusätzlich werden die bestimmte optimale Y-Achsen-Gitterstartposition YoN und die Gitterstartpositionen (X1M, X2M, ...) der X(1)-, X(2)-, X(3)-, X(4)- und X(5)-Reihe als die Position ausgegeben, an der die Informationsmenge reduziert ist.
  • Das Ergebnis der Wiedergestaltung des Gitters in Übereinstimmung mit der Position, an welcher die Informationsmenge reduziert ist, welche durch die Ausführungsbeispiele nach den Fig. 13 und 14 erhalten wurde, ist in Fig. 9E gezeigt.
  • Hier wird bei dem vierten und fünften Ausführungsbeispiel nach den Fig. 13 und 14 ein Beispiel des Bewegens der Y-Achsen-Gitterstartposition YN und dann der X-Achsen-Gitterstartposition XM, um die optimale Gitterstartposition zu erfassen, beschrieben.
  • D. h. die vorliegende Erfindung ist gerichtet auf die Erfassung der Position, an welcher die Informationsmenge reduziert ist, in welcher das Bild des Objekts in der minimalen Anzahl von Einheitsbereichen existiert, durch Ändern der X-Achsen-Gitterstartposition XM und der Y-Achsen-Gitterstartposition YN, wie in den Fig. 13 und 14 gezeigt ist. In gleicher Weise ist das Ergebnis der Wiedergestaltung des Gitters an der Position, an welcher die Informationsmenge reduziert ist durch Ändern der X-Achsen- Gitterstartposition XM und der Y-Achsen- Gitterstartpositionen in jeder Spalte (Y1N, Y2N, Y3N, Y4N und Y5N), in Fig. 9F gezeigt.
  • Mit Bezug auf das vierte und fünfte Ausführungsbeispiel des Gitterbewegungsverfahrens wird, wie in den Fig. 13 und 14 gezeigt ist, ein Weg des Bestimmens der Gitterstartposition jeder Reihe der X-Achse nach dem Bestimmen der optimalen Y-Achsen- Gitterstartposition für illustrative Zwecke beschrieben.
  • Wie in den Klammern in den Fig. 13 und 14 gezeigt ist, können die Gitterbewegungsverfahren auch durchgeführt werden, indem die Gitterstartposition jeder Spalte nach dem Bestimmen der optimalen X-Achsen- Gitterstartposition bestimmt wird.
  • Zusätzlich wurden bei dem zweiten und dritten Ausführungsbeispiel der vorliegenden Erfindung gemäß den Fig. 10 und 11 der quadratförmige Einheitsbereich und der rechteckförmige Einheitsbereich erläutert. Um die Ausführungsbeispiele der vorliegenden Erfindung zu realisieren, können die Einheitsbereiche verschiedene Formen haben. Die Einheitsbereiche können bewegt werden durch Trennen der Reihe der X-Achse oder der Reihe der Y-Achse. Zusätzlich kann der Einheitsbereich in einer um 45º gedrehten Quadratform ausgebildet sein, und dann wird der Einheitsbereich durch ein schräges Gitter segmentiert. Der Einheitsbereich kann auch durch ein bewegbares schräges Gitter gebildet sein.
  • Wenn z. B. die Position, an welcher die Informationsmenge durch Bewegen der Einheitsbereiche einer Reihe zu der X-Achse reduziert wird, wie in Fig. 2A gezeigt ist, kann der Einheitsbereich als ein Dreieck ausgebildet sein, welches zwei schräge Gitter 15 und 17 verwendet, die dem X-Achsengitter 11 gegenüberliegen. Wenn die Position erfaßt wird, bei der die Informationsmenge durch Bewegen des Einheitsbereichs der Reihe der Y-Achse zu der X-Achse reduziert wird, wie in Fig. 2B gezeigt ist, kann der Einheitsbereich als ein Dreieck ausgebildet sein, das zwei schräge Gitter 15 und 17 verwendet, die dem Y-Achsengitter 13 gegenüberliegen.
  • Wenn die Position erfaßt wird, an welcher die Informationsmenge reduziert ist durch Bewegen eines Einheitsbereichs in einer geneigten Weise, wie in Fig. 2C gezeigt ist, kann zusätzlich der Einheitsbereich ausgebildet sein als ein um 45º gedrehtes Quadrat, welches zwei gegenüberliegende schräge Gitter 15 und 17 verwendet.
  • Bei der vorliegenden Erfindung wurde ein Verfahren zum Herausziehen des Bildes des Objekts "a" und des Positionierens von diesem in der minimalen Anzahl von Einheitsbereichen beschrieben.
  • Um das Ausführungsbeispiel der vorliegenden Erfindung auszuführen, werden mehr als zwei Bilder der Objekte "a, b, c und d" selektiv herausgezogen, und dann kann die Position, an welcher die Informationsmenge reduziert ist, bestehend in der minimalen Anzahl von Einheitsbereichen, erfaßt werden.
  • Zusätzlich haben die vorbestimmten Abstände K und L der X-Achsen- und der Y-Achsen-Gitterstartposition XM und YN die Bezugnahme zu der Anzahl der in dem Bereich des Einheitsbereichs existierenden Pixel.
  • Beispielsweise können die X-Achsen- und die Y-Achsen- Gitterstartposition XM und YN um die Länge des Einheitspixels innerhalb des Bereichs der X-Achse und der Y-Achse des Einheitsbereichs bewegt werden.
  • Da jedoch die Information mit Bezug auf das Farbsignal des Videosignals auf 1/2 der Information des Heiligkeitssignals bezogen ist, sind die Bewegungsabstände K und L der X-Achsen- und der Y-Achsen- Gitterstartposition XM und YN unter Berücksichtigung der Information mit Bezug auf das Farbsignal und das Helligkeitssignal vorzugsweise auf die Länge von zwei Pixeln bezogen.
  • Zusätzlich wurde bei diesem Ausführungsbeispiel der vorliegenden Erfindung ein Beispiel, bei dem die Position, an der das Bild des Objekts in der minimalen Anzahl von Einheitsbereichen existiert, als eine Position beschrieben; aber es können mehrere Positionen, bei denen die Informationsmenge reduziert ist, in Betracht gezogen werden.
  • Daher wird bei der vorliegenden Erfindung, wenn mehrere Positionen, an denen die Informationsmenge reduziert ist, in Betracht gezogen werden, der Einheitsbereich in Subbereiche mit der Größe (M/2)X(N/2) geteilt, und die Gitterstartpositionen XM und YN werden um vorbestimmte Abstände "K" und "L" innerhalb des Bereichs der X-Achse und der Y-Achse der geteilten Subbereiche bewegt, und die X-Achsen- und Y-Achsen- Gitterstartpositionen, an welchen das Bild des Objekts in einer minimalen Anzahl von Einheitsbereichen existiert, werden erfaßt und ausgegeben als die Positionen, an welchen die Positionsmenge reduziert ist.
  • D. h. unter der Annahme, daß die Größe des Einheitsbereichs aus 16X16 Pixeln gebildet ist, hat der Subbereich 8X8 Pixel. Zusätzlich werden die Gitterstartposition XM und YN um vorbestimmte Längen "K" und "L" innerhalb der Anzahl von Pixeln des Subbereichs, der in 8X8 Pixel geteilt ist, bewegt. Danach werden die X-Achsen- und Y-Achsen-Gitterstartpositionen mit der minimalen Anzahl von Einheitsbereichen, in welchen das Bild des Objekts existiert, erfaßt, und dann werden die X-Achsen- und Y-Achsen-Gitterstartpositionen als die Positionen, an denen die Informationsmenge reduziert ist, ausgegeben.
  • Zusätzlich können, wenn ein Einheitsbereich in die Subbereiche geteilt wird, mehrere Positionen, an welchen die Informationsmenge reduziert ist, zum Zählen der minimalen Anzahl von Einheitsbereichen erzeugt werden.
  • Daher sollte bei der vorliegenden Erfindung, wenn ein Einheitsbereich in die Subbereiche geteilt ist und mehrere optimale X-Achsen- und Y-Achsen- Gitterstartpositionen XoM und YoN erzeugt sind, eine geeignete von diesen ausgewählt werden.
  • Zu dieser Zeit wird, da eine auszuwählende Position näher an die anfänglichen X-Achsen- und Y-Achsen- Gitterstartpositionen XM = 0 und YN = 0 gelangt, der Wert des Bewegungsvektors kleiner, und die Informationsmenge nimmt ab. Zusätzlich werden, wenn die Bewegung geschätzt wird, da die Schätzfehler-Auftrittsrate niedriger wird, die X-Achsen und Y-Achsen- Gitterstartpositionen, bei denen der Abstand dazwischen am nächsten ist auf der Grundlage der anfänglichen Gitterstartpositionen XM = 0 und YN = 0, bestimmt als die Positionen, an welchen die Informationsmenge reduziert ist.
  • Die Ergebnisse der Fig. 15 und 16 wurden erhalten durch Einstellen der Positionen der X-Achsen- und Y- Achsengitter mit Bezug auf das Bild des Objekts, und durch Codieren unter Verwendung einer Computersimulation.
  • Das für das Objekt verwendete Bild war das einer jungen Frau und einer alten Frau, und die Anzahl der Vollbilder war jeweils 50.
  • Hier bezieht sich die Verdichtung hinsichtlich des Bildes des Objekts bei dem Stand der Technik auf ein gestaltadaptives diskretes Kosinustransformationsverfahren. Hier bezieht sich eine gestaltadaptive diskrete Kosinustransformation (SADCT) für ein festes Blockgitter (FBG) auf ein Verfahren zum Einstellen der Position des X-Achsengitters und des Y- Achsengitters und zum Codieren gemäß dem ersten, zweiten und dritten Ausführungsbeispiel nach den Fig. 8, 10 und 11.
  • Bei dem vierten Ausführungsbeispiel nach Fig. 13 bezieht sich ein Verfahren zum Einstellen und Codieren der Position des X-Achsengitters und des Y- Achsengitters in Übereinstimmung mit dem X- Achsengitter und dem Y-Achsengitter auf ein gestaltadaptives diskretes Cosinustransformations(SADCT)-1- X-Verfahren mit einem variablen Blockgitter (VBG) und ein gestaltadaptives diskretes Cosinustransformations(SADCT)-1-Y-Verfahren mit variablem Blockgitter (VBG).
  • Bei dem fünften Ausführungsbeispiel nach Fig. 14 bezieht sich ein Verfahren zum Einstellen und Codieren der Position des X-Achsengitters und des Y- Achsengitters in Übereinstimmung mit dem X- Achsengitter und dem Y-Achsengitter auf ein gestaltadaptives diskretes Cosinustransformations(SADCT)-2- X-Verfahren für ein variables Blockgitter (VBG) und ein gestaltadaptives diskretes Cosinustransformations(SADCT)-2-Y-Verfahren für ein variables Blockgitter (VBG). Bei dem fünften Ausführungsbeispiel nach Fig. 14 ist ein Verfahren zum Trenne und Herausziehen des Bildes des Objekts und dann Codieren in Übereinstimmung mit dem X-Achsengitter bezogen auf ein gestaltadaptives diskretes Cosinustransformations(SADCT)-2-X-Verfahren für ein variables Blockgitter (VBG) (durch das Objekt).
  • Bei diesem Ausführungsbeispiel wird ein Bild des Objekts zwischen N-1 und N Vollbildern des anfänglichen Bildes herausgezogen, und das Ergebnis zwischen dem herkömmlichen Verdichtungsverfahren, welches gerichtet auf die Durchführung der gestaltadaptiven diskreten Kosinustransformation SADCT) ohne Veränderung der Position des X-Achsengitters und des Y-Achsengitters von dem herausgezogenen Bild und dem Verdichtungsverfahren nach der vorliegenden Erfindung wurde analysiert.
  • Das Vergleichsverfahren wurde durchgeführt durch Beurteilung, wieviel Übertragungsbitrate auftritt als die Auftrittsbits pro Pixel (BPP) pro Vollbild und die Anzahl von Bereichen pro Vollbild, wenn das Pixel des Objekts identisch ist mit dem Rauschabstand des Spitzensignals (PSNR), welcher die objektive Bildqualitätsauswertungs-Bezugsgröße ist.
  • Fig. 15 zeigt das Durchschnittsergebnis, welches durch ein Experiment mit 50 Vollbildern mit Bezug auf das Bild der jungen Frau erhalten wurde.
  • Wie in der Tabelle nach Fig. 15 gezeigt ist, war bei dem herkömmlichen Verfahren der Durchführung der SADCT ohne Veränderung des X-Achsengitters und des Y- Achsengitters der durchschnittliche Rauschabstand des Spitzensignals (PSNR) gleich 36,46 db, die Anzahl der durchschnittlichen Auftrittsbits war 751 und die Anzahl der durchschnittlichen BPP war 1,21 und die Anzahl der durchschnittlichen Einheitsbereiche war 20,71.
  • Unterdessen wurde, nachdem das Gitter unter Verwendung der X-Achse und der Y-Achse wiedergestaltet wurde, welches so bewegt wurde, daß das Bild des Objekts in der minimalen Anzahl von Einheitsbereichen existieren kann, die FBG-SADCT durchgeführt. Als ein Ergebnis betrug das durchschnittliche PSNR 36, 37 db und die Anzahl der durchschnittlichen Auftrittsbits war 719 und das durchschnittlichen BPP war I,16 und die Anzahl der durchschnittlichen Einheitsbereiche war 18,65.
  • In einem Zustand, bei dem das objektive PSNR ähnlich ist, hatte die FBG-SADCT nach der vorliegenden Erfindung die durchschnittliche Anzahl der Auftrittsbits um 32 Bits reduziert, das BPP war um 0,05 reduziert und die Anzahl der durchschnittlichen Einheitsbereiche wurde um 2,06 reduziert.
  • Zusätzlich ergab sich, wenn das X-Achsengitter und das Y-Achsengitter nach dem Trennen und Aufteilen des Bildes des Objekts bewegt wurde, ein besseres Ergebnis gemäß dem Ergebnis der Ausführungsbeispiele der vorliegenden Erfindung.
  • Als ein Ergebnis des VBG-SADCT-2-X-Verfahrens mit Bezug auf das Bild des Objekts war der durchschnittliche PSNR-Wert 36,3 db und die Anzahl der durchschnittlichen Auftrittsbits war 694 und das durchschnittliche BPP war 1,12 und die Anzahl der Durchschnittsbereiche war 16,82.
  • Daher ist es bei der vorliegenden Erfindung möglich, die durchschnittliche Auftrittsbitrate um 75 Bits zu reduzieren, indem die VBG-SADCT bei dem Bild des Objekts durchgeführt wird, nachdem die Position des Gitters in Übereinstimmung mit der Position, in welcher das Bild des Objekts existiert, eingestellt wurde, verglichen mit dem herkömmlichen Verfahren, das auf die Durchführung der SADCT gerichtet ist, ohne die Position des Gitters in Übereinstimmung mit der Position, an welcher das Bild des Objekts existiert, zu bewegen. Zusätzlich wird bei der vorliegenden Erfindung das durchschnittliche BPP um 0,09 reduziert, und die Anzahl der durchschnittlichen Einheitsbereiche wird um 3,89 reduziert.
  • Fig. 16 zeigt das Ergebnis, welches erhalten wurde durch Durchführung der SADCT ohne Veränderung des Gitters bei dem herkömmlichen Verfahren mit Bezug auf das Bild des Objekts aus dem Bild der alten Frau, und das Ergebnis, das erhalten wurde durch Durchführung der FBG-SADCT und der VBG-SADCT nach der Veränderung der Position des Gitters bei dem Verdichtungsverfahren nach der vorliegenden Erfindung.
  • Als ein Ergebnis ist es möglich, die Anzahl von Bits um etwa 8-10% zu reduzieren, indem die VBG-SADCT 2-X durchgeführt wird anstelle der Durchführung der SADCT durch das Bild des Objekts.
  • Unterdessen zeigt Fig. 17 ein Blockschaltbild, das die Verdichtung/Bewegungsschätzvorrichtung gemäß einem ersten Ausführungsbeispiel der vorliegenden Erfindung zeigt, welche gerichtet auf die Erfassung der Gitterbewegungsposition und der Position, an welcher die Informationsmenge reduziert ist, mit Bezug auf das Bild des Objekts mit vorbestimmten Gestaltinformationen, und die Schätzung der Verdichtung und Bewegung nach der Wiedergestaltung des Gitters in Übereinstimmung mit der Position, an welcher die Informationsmenge reduziert ist.
  • In den Zeichnungen bezeichnet die Bezugszahl 41 eine Bildsignal-Eingabeeinheit zum Eingeben des Bildes des Objekts mit vorbestimmten Gestaltinformationen. Die Bezugszahl 43 bezeichnet eine Gitterbewegungseinheit zum Bewegen der Position des X-Achsengitters und des Y-Achsengitters in Übereinstimmung mit der Position, in welcher das Bild des Objekts existiert, und zum Erfassen einer Position, an welcher das Bild des Objekts in der minimalen Anzahl von Einheitsbereichen existiert.
  • Zusätzlich ist die Gitterbewegungseinheit 43 mit derselben Konstruktion wie der der in Fig. 4 gezeigten Gitterbewegungsvorrichtung gerichtet auf das aufeinander folgende Speichern des Bildes des Objekts, welches durch die Bildsignaleinheit 41 eingegeben wird, Bewegen der Gitterstartposition mit Bezug auf das gespeicherte Bild des Objekts um einen vorbestimmten Abstand innerhalb des Bereichs der X-Achse und der Y- Achse, und Trennen des Bildes des Objekts in mehrere Einheitsbereiche in Übereinstimmung mit der bewegten Gitterstartposition. Zusätzlich ist die Gitterbewegungseinheit 43 gerichtet auf das Beurteilen und Zählen der Einheitsbereiche, in welchen das Bild des Objekts existiert, aus den Einheitsbereichen, und Ausgeben der X-Achsen- und Y-Achsen- Gitterstartpositionen, an welchen die minimale Anzahl von Einheitsbereichen aus den gezählten Werten gezählt wurde, als die Positionen, an welchen die Informationsmenge reduziert ist.
  • In den Zeichnungen bezeichnet die Bezugszahl 45 eine Verdichtungseinheit zum Wiedergestalten des X- Achsengitters und des Y-Achsengitters in Übereinstimmung mit den Positionen, an welchen die Informationsmenge reduziert ist, die von der Gitterbewegungseinheit 43 ausgegeben wurde, und zum Codieren des Bildes des Objekts.
  • Die Verdichtungseinheit 45 ist gerichtet auf die Wiedergestaltung des Gitters in Übereinstimmung mit den Positionen, an welchen die Informationsmenge reduziert ist, d. h. welches bezogen ist auf die X-Achsen- Gitterstartposition und die Y-Achsen- Gitterstartposition, an welchen das Bild des Objekts in der minimalen Anzahl von Einheitsbereichen existiert. Hier werden die Positionen, an denen die Informationsmenge reduziert ist, erfaßt durch die Gitterbewegungsvorrichtung und das Gitterbewegungsverfahren.
  • Es gibt viele Verfahren zum Codieren des Bildes des Objekts der Einheitsbereiche unter Verwendung der Verdichtungseinheit 45.
  • Beispielsweise wird die Verdichtung durchgeführt unter Verwendung der SADCT, der DCT, der Vektorquantisierung oder dergleichen.
  • In den Zeichnungen bezeichnet die Bezugszahl 47 eine Bewegungsschätzeinheit zum Schätzen der Bewegung des Bildes des Objekts. Hier ist die Bewegungsschätzeinheit 27 gerichtet auf die Wiedergestaltung des Gitters in Übereinstimmung mit den Positionen, an welchen die Informationsmenge reduziert ist, welches durch die Gitterbewegungsvorrichtung und das Gitterbewegungsverfahren erfaßt ist, die Segmentierung der Einheitsbereiche, in welchen das Bild des Objekts in dem wiedergestalteten Gitter existiert, und die Erzeugung der Bewegungsinformationen durch Schätzen der veränderten Menge der segmentierten Einheitsbereiche.
  • Unter der Annahme, daß das Bild des Objekts wie in Fig. 18A gezeigt, gegeben ist, wenn das Gitter wie in Fig. 18B dargestellt so angezeigt wird, daß die Bewegung des Bildes des gegebenen Objekts geschätzt wird, ist die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts in jeder Reihe existiert, bezogen auf 3, 5, 4, 4, 4, 5, 7, 8, 8. D. h. die Bilder des bewegungskompensierbaren Objekts existieren in allen 48 Einheitsbereichen.
  • Daher ist die vorliegende Erfindung gerichtet auf die Schätzung der Bewegung durch Wiedergestalten des Gitters von dem vorgenannten Objekt, wie in Fig. 18C gezeigt ist, in Übereinstimmung mit den Positionen, an welchen die Informationsmenge reduziert ist, welche durch die Gitterbewegungsvorrichtung und das Gitterbewegungsverfahren erfaßt wurden.
  • Als ein Ergebnis der Wiedergestaltung des Gitters in Übereinstimmung mit den Positionen, an welchen die Informationsmenge reduziert ist, ist die Anzahl der Einheitsbereiche, in welchen das Bild des Objekts in jeder Reihe existiert, bezogen auf 3, 4, 4, 3, 3, 5, 7, 7, 8. D. h. es zeigte sich, daß die Anzahl der Einheitsbereiche auf alle 44 Einheitsbereiche reduziert ist. Daher ist es möglich, die Bewegungsinformationsmenge zu reduzieren, indem die Bewegung des Bildes des Objekts mit Bezug auf die reduzierte Anzahl von Einheitsbereichen geschätzt wird.
  • Fig. 19 zeigt eine Verdichtungs/Bewegungsschätzvorrichtung nach einem zweiten Ausführungsbeispiel der vorliegenden Erfindung, welche gerichtet ist auf die Trennung des Bildes des Objekts mit vorbestimmten Gestaltinformationen in das bewegungskompensierbare Objekt und das nicht bewegungskompensierbare Objekt, Codierung des getrennten nicht bewegungskompensierbaren Objekts, und Schätzen der Bewegung des bewegungskompensierbaren Objekts.
  • Hier bezeichnet in den Zeichnungen die Bezugszahl 51 eine Bildsignal-Eingabeeinheit zum Eingeben eines Bildsignals mit vorbestimmten zu codierenden Gestaltinformationen.
  • Die Bezugszahl 53 bezeichnet eine Bildtrenneinheit zum Trennen des von der Bildsignal-Eingabeeinheit 51 ausgegebenen Bildsignals in das Bild des Hintergrundbildes ohne Bewegung und das Bild des sich bewegenden Objekts mit Bewegung.
  • Hier wird der geänderte Bereich des Bildes des sich bewegenden Objekts beurteilt unter Verwendung der zwischen dem vorher eingegebenen Bild und dem gegenwärtig eingegebenen Bild veränderten Informationen.
  • Fig. 20 zeigt die zeitliche Veränderung des eingegebenen Vollbildes. Wie hier gezeigt ist, existieren mehrere Zwischenvollbilder Bi, ..., Bj zwischen dem Vollbild P des vorher eingegebenen Bildes und dem Vollbild P des gegenwärtig eingegebenen Bildes. Daher existiert für das Bild des sich bewegenden Objekts eine Vorwärtsbewegungsschätzung zum Schätzen des Vollbildes Bi des Zwischenbildes von dem Vollbild P des vorhergehenden Bildes und ein Rückwärtsbewegungs- Schätzverfahren zum Schätzen des Vollbildes Bj des Zwischenbildes des Vollbildes P des gegenwärtigen Bildes.
  • Das Bild des von der Bildtrenneinheit 53 geschätzten sich bewegenden Objekts wird in Bewegungsinformationen des bewegungskompensierbaren Objekts, Gestaltinformationen des bewegungskompensierbaren Objekts, Signalinformationen des nicht bewegungskompensierbaren Objekts und Gestaltinformationen des nicht bewegungskompensierbaren Objekts getrennt.
  • In den Zeichnungen bezeichnet die Bezugszahl 55 eine erste Gitterbewegungseinheit zum Erfassen der Positionen, an welchen die Informationsmenge reduziert ist, unter Verwendung von Gestaltinformationen des von der Bildtrenneinheit 53 getrennten nicht bewegungskompensierbaren Objekts.
  • Die erste Gitterbewegungseinheit 55 hat dieselbe Konstruktion wie die Gitterbewegungseinheit 43 und die Gitterbewegungsvorrichtung nach Fig. 4. Die erste Gitterbewegungseinheit 55 ist gerichtet auf die Einstellung der Gitterposition in Übereinstimmung mit der Position, an welcher das Bild des von der Bildtrenneinheit 53 getrennten nicht bewegungskompensierbaren Objekts besteht, und die Ausgabe der Position, an welcher das Bild des nicht bewegungskompensierbaren Objekts in der minimalen Anzahl von Einheitsbereichen existiert.
  • In den Zeichnungen bezeichnet die Bezugszahl 57 eine Verdichtungseinheit zum Codieren eines Signals der Position, an welcher die Informationsmenge reduziert ist, ausgegeben von der ersten Gitterbewegungseinheit 55, und des Bildes des nicht bewegungskompensierbaren Objekts in Übereinstimmung mit der Position, an der die Informationsmenge reduziert ist, die durch das Gitterbewegungsverfahren erfaßt wurde.
  • Die Verdichtungseinheit 57 ist gerichtet auf die Wiedergestaltung des Gitters unter Verwendung der Position, an welcher die Informationsmenge reduziert ist, als einen Bezugswert, und die Codierung des Bildes des nicht bewegungskompensierbaren Objekts des Einheitsbereichs, in welchem das Bild des nicht bewegungskompensierbaren Objekts in dem Einheitsbereich des wiedergestalteten Gitters existiert, unter Verwendung der Verfahren der SADCT, der DCT oder der Vektorquantisierung.
  • In den Zeichnungen bezeichnet die Bezugszahl 59 eine zweite Gitterbewegungseinheit mit derselben Konstruktion wie der der Gitterbewegungsvorrichtung nach Fig. 1, der der Gitterbewegungseinheit 43 und der der ersten Gitterbewegungseinheit 55. Die erste Gitterbewegungseinheit 55 ist gerichtet auf die Einstellung der Position des Gitters in Übereinstimmung mit der Position des Bildes des von der Bildtrenneinheit 51 getrennten bewegungskompensierbaren Objekts, und die Ausgabe der Position, an welcher das Bild des bewegungskompensierbaren Objekts in der minimalen Anzahl von Einheitsbereichen existiert.
  • Die Bezugszahl 61 bezeichnet eine Bewegungsschätzeinheit, welche gerichtet ist auf die Wiedergestaltung des Gitters in Übereinstimmung mit dem Signal der Position, an welcher die Informationsmenge reduziert ist, ausgegeben von der zweiten Gitterbewegungseinheit 59, und der Position, an welcher die reduzierte Informationsmenge von dem Gitterbewegungsverfahren erfaßt ist, die Segmentierung des Bildes des bewegungskompensierbaren Objekts in die Einheitsbereiche des wiedergestalteten Gitters, und die Erzeugung der Bewegungsinformationen unter Verwendung der Veränderungsgröße der segmentierten Einheitsbereiche.
  • Wie vorstehend beschrieben ist, sind das Gitterbewegungsverfahren zum Minimieren von Bildinformationen eines Objekts und eine Vorrichtung zur Verwendung des Gitterbewegungsverfahrens sowie ein das Gitterbewegungsverfahren verwendendes Verdichtungs/Bewegungsschätzverfahren und eine Vorrichtung hierfür gemäß der vorliegenden Erfindung gerichtet auf die Bildung der minimalen Anzahl von Einheitsbereichen mit dem Bild des Objekts durch Einstellen der Position des Gitters in Übereinstimmung mit der Bildposition des Objekts, Codierung des Bildes des Objekts mit Bezug auf die minimale Anzahl von Einheitsbereichen und Erzeugen der Bewegungsinformationen, wodurch eine höhere Verdichtungsrate erzielt wird, so daß die zu speichernde und zu übertragende Datenmenge beträchtlich reduziert werden kann.
  • Obgleich die bevorzugten Ausführungsbeispiele nach der vorliegenden Erfindung für illustrative Zwecke offenbart wurden, ist es für den Fachmann offensichtlich, daß verschiedene Änderungen, Ergänzungen und Ersetzungen möglich sind, ohne den Bereich der Erfindung, wie er in den begleitenden Ansprüchen beschrieben ist, zu verlassen.

Claims (24)

1. Verdichtungs/Bewegungsschätzverfahren unter Verwendung eines Gitterbewegungsverfahrens mit einem Gestaltungsschritt zum Ausbilden eines Gitters auf einer X-Achse und einer Y-Achse über einem Bild eines Gegenstands, um das Bild in eine Vielzahl von Einheitsbereichen zu teilen, gekennzeichnet durch die Schritte:
einen ersten Bewegungs- und Zählschritt (S12- S15) zum Bewegen des in dem Gestaltungsschritt gebildeten Gitters entlang der X-Achse und zum Zählen der Anzahl der Einheitsbereiche, in welchem das Bild des Gegenstands existiert;
einen ersten Bestimmungsschritt (S16) zum Bestimmen einer optimalen X-Achsen- Gitterstartposition auf der X-Achse, bei der die Anzahl der in dem ersten Bewegungs- und Zählschritt (S12-S15) gezählten Einheitsbereiche ein Minimum ist;
einen zweiten Bewegungs- und Zählschritt (S17- S20) zum Bewegen des Gitters, das an der in dem ersten Bestimmungsschritt (S16) bestimmten optimalen X-Achsen-Gitterposition positioniert ist, entlang der Y-Achse und zum Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert;
einen zweiten Bestimmungsschritt (S21) zum Bestimmen einer optimalen Y-Achsen- Gitterstartposition auf der Y-Achse, an welcher die Anzahl der in dem zweiten Bewegungs- und Zählschritt (S17-S20) gezählten Einheitsbereiche ein Minimum ist;
einen Verdichtungsschritt zum Umformieren des Gitters gemäß der in dem ersten Bestimmungsschritt (S16) bestimmten optimalen X-Achsen- Gitterstartposition und der in dem zweiten Bestimmungsschritt (S21) bestimmten optimalen Y- Achsen-Gitterstartposition und zum Kodieren des Bildes des Gegenstands, das in Einheitsbereichen des umformierten Gitters existiert; und
einen Bewegungsschätzschritt zum Umformieren des Gitters gemäß der in dem ersten Bestimmungsschritt (S16) bestimmten optimalen X-Achsen- Gitterstartposition und der in dem zweiten Bestimmungsschritt (S21) bestimmten optimalen Y- Achsen-Gitterstartposition und zum Schätzen der Bewegung des Bildes des Gegenstands in den Einheitsbereichen, in welchen das Bild des Gegenstands unter den durch das umformierte Gitter geteilten Einheitsbereichen existiert.
2. Verfahren nach Anspruch 1, worin der Verdichtungsschritt auf die Durchführung einer an die Gestalt angepaßten diskreten Kosinustransformation (SADCT) gerichtet ist.
3. Verfahren nach Anspruch 1, worin der Verdichtungsschritt auf die Durchführung einer Vektorquantisierung gerichtet ist.
4. Verfahren nach Anspruch 1, worin der Verdichtungsschritt auf die Durchführung einer diskreten Kosinustransformation (DCT) gerichtet ist.
5. Verdichtungsverfahren unter Verwendung eines Gitterbewegungsverfahrens mit einem Gestaltungsschritt zum Bilden eines Gitters auf einer X- Achse und einer Y-Achse über einem Bild eines Gegenstands, um das Bild in eine Vielzahl von Einheitsbereichen zu unterteilen, gekennzeichnet durch die Schritte:
einen ersten Bewegungs- und Zählschritt (S12- S15) zum Bewegen des in dem Gestaltungsschritt gebildeten Gitters entlang der X-Achse und zum Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert;
einen ersten Bestimmungsschritt (S16) zum Bestimmen einer optimalen X-Achsen- Gitterstartposition auf der X-Achse, an der die Anzahl der in dem ersten Bewegungs- und Zählschritt gezählten Einheitsbereiche ein Minimum ist;
einen zweiten Bewegungs- und Zählschritt (S17- S20) zum Bewegen des an der in dem ersten Bestimmungsschritt (S16) bestimmten optimalen X- Achsen-Gitterposition entlang der Y-Achse und zum Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert; und
einen zweiten Bestimmungsschritt (S21) zum Bestimmen einer optimalen Y-Achsen- Gitterstartposition auf der Y-Achse, an welcher die Anzahl der in dem zweiten Bewegungs- und Zählschritt gezählten Einheitsbereiche ein Minimum ist; und
einen Verdichtungsschritt zum Umformieren des Gitters gemäß der in dem ersten Bestimmungsschritt (S16) bestimmten optimalen X-Achsen- Gitterstartposition und der in dem zweiten Bestimmungsschritt (S21) bestimmten optimalen Y- Achsen-Gitterstartposition und zum Kodieren des Bildes des Gegenstands, das in Einheitsbereichen existiert, durch das umformierte Gitter.
6. Verfahren nach Anspruch 5, worin der Verdichtungsschritt auf die Durchführung einer an die Gestalt angepaßten diskreten Kosinustransformation (SADCT) gerichtet ist.
7. Verfahren nach Anspruch 5, worin der Verdichtungsschritt auf die Durchführung einer Vektorquantisierung gerichtet ist.
8. Verfahren nach Anspruch 5, worin der Verdichtungsschritt auf die Durchführung einer diskreten Kosinustransformation (DCT) gerichtet ist.
9. Bewegungsschätzverfahren unter Verwendung eines Gitterbewegungsverfahrens mit einem Gestaltungsschritt zum Bilden eines Gitters auf einer X- Achse und einer Y-Achse über einem Bild eines Gegenstands, um das Bild in eine Vielzahl von Einheitsbereichen zu teilen, gekennzeichnet durch die Schritte:
einen ersten Bewegungs- und Zählschritt (S12- S15) zum Bewegen des in dem Gestaltungsschritt gebildeten Gitters entlang der X-Achse und zum Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert;
einen ersten Bestimmungsschritt (S16) zum Bestimmen einer optimalen Y-Achsen- Gitterstartposition auf der X-Achse, bei welcher die Anzahl der in dem ersten Bewegungs- und Zählschritt gezählten Einheitsbereiche ein Minimum ist;
einen zweiten Bewegungs- und Zählschritt (S17- S20) zum Bewegen des an der in dem ersten Bestimmungsschritt (S16) bestimmten optimalen X- Achsen-Gitterposition positionierten Gitters entlang der Y-Achse und zum Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert; und
einen zweiten Bestimmungsschritt (S21) zum Bestimmen einer optimalen Y-Achsen- Gitterstartposition auf der Y-Achse, an welcher die in dem zweiten Bewegungs- und Zählschritt gezählte Anzahl von Einheitsbereichen ein Minimum ist; und
einen Bewegungsschätzschritt zum Umformieren des Gitters gemäß der in dem ersten Bestimmungsschritt (S16) bestimmten optimalen X-Achsen- Gitterstartposition und der in dem zweiten Bestimmungsschritt (S21) bestimmten optimalen Y- Achsen-Gitterstartposition und zum Schätzen der Bewegung des Bildes des Gegenstands in den Einheitsbereichen, in welchen das Bild des Gegenstands unter den Einheitsbereichen existiert, durch das umformierte Gitter.
10. Verdichtungs/Bewegungsschätzvorrichtung unter Verwendung einer Gitterbewegungsvorrichtung mit einer Bildsignal-Eingabevorrichtung (41) zum Bilden eines Gitters auf einer X-Achse und einer Y-Achse über einem Bild eines Gegenstands, welche aufweist:
eine Gitterbewegungsvorrichtung (43) zum Bewegen des in der Bildsignal-Eingabevorrichtung (41) gebildeten Gitters entlang der X-Achse und der Y-Achse, Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert, und Auswählen einer optimalen X-Achsen- Gitterstartposition auf der X-Achse und einer optimalen Y-Achsen-Gitterstartposition auf der Y-Achse, an welchen die Anzahl der Einheitsbereiche ein Minimum ist;
eine Verdichtungsvorrichtung (45) zum Umformieren des Gitters gemäß der optimalen X-Achsen- Gitterstartposition und der optimalen Y-Achsen- Gitterstartposition, die in der Gitterbewegungsvorrichtung (43) ausgewählt wurden, und zum Kodieren des Bildes des Gegenstands, das in den Einheitsbereichen des umformierten Gitters existiert; und
eine Bewegungsschätzvorrichtung (47) zum Umformieren des Gitters gemäß der optimalen X-Achsen- Gitterstartposition und der optimalen Y-Achsen- Gitterstartposition, die in der Gitterbewegungsvorrichtung (43) ausgewählt wurden, und zum Schätzen der Bewegung des Bildes des Gegenstands in den Einheitsbereichen unter den Einheitsbereichen, die durch das umformierte Gitter geteilt wurden, in welchen das Bild des Gegenstands existiert.
11. Vorrichtung nach Anspruch 10, worin die Gitterbewegungsvorrichtung (43) enthält:
eine Adressenerzeugungs-Steuervorrichtung (32) zum Bewegen des Gitters, das in der Bildsignal- Eingabevorrichtung (41) entlang der X-Achse und der Y-Achse gebildet wurde, mit einer Adresse, die an einer Adressenstartposition positioniert ist, an welcher die Adresse durch einen vorbestimmten Abstand innerhalb der Größe des Einheitsbereichs erzeugt ist;
eine Adressenerzeugungsvorrichtung (33) zum Trennen des Bildes des Gegenstands in Einheitsbereiche gemäß der Adressenstartposition der Adressenerzeugungs-Steuervorrichtung (31) und zum Erzeugen der Adresse entsprechend dem getrennten Bild;
eine Speichervorrichtung (35) zum Speichern des Bildes des Gegenstands mit eingegebenen Gestaltinformationen und zum Ausgeben des Bildes des Gegenstands gemäß der Adresse, welche die Adressenerzeugungsvorrichtung (33) erzeugt;
eine Bereichsanzahl-Zählvorrichtung (37) zum Zählen der Anzahl der Einheitsbereiche, in welchen das von der Speichervorrichtung (35) ausgegebene Bild des Gegenstands existiert;
eine Gitterauswahlvorrichtung (39) für ein Minimum der Einheitsbereiche zur Auswahl einer optimalen X-Achsen-Gitterstartposition und einer optimalen Y-Achsen-Gitterstartposition, an welchen die minimale Anzahl von Einheitsbereichen gezählt würde aus der Anzahl der Einheitsbereiche, welche die Bereichsanzahl-Zählvorrichtung (37) gezählt hat.
12. Vorrichtung nach Anspruch 11, worin die Adressenerzeugungsvorrichtung (33) enthält:
eine X-Achsenbereichs-Bestimmungsvorrichtung (331) und eine Y-Achsenbereichs- Bestimmungsvorrichtung (333) zum Bestimmen des X-Achsenbereichs des Einheitsbereichs und des Y- Achsenbereichs des Einheitsbereichs gemäß den Größeninformationen des eingegebenen Bildes des Gegenstands; und
eine Bereichsadressen-Erzeugungsvorrichtung (335) zum Trennen des X-Achsenbereichs und des Y-Achsenbereichs des Einheitsbereichs, welche die X-Achsenbereichs-Bestimmungsvorrichtung (331) uhd die Y-Achsenbereichs- Bestimmungsvorrichtung (333) anhand der von der Adressenerzeugungs-Steuervorrichtung (31) ausgegebenen Adressenstartposition bestimmt haben, und zur aufeinander folgenden Ausgabe einer Adresse gemäß dem X-Achsenbereich und dem Y- Achsenbereich der Einheitsbereiche, die durch die Bereichsadressen-Erzeugungsvorrichtung (33) getrennt wurden.
13. Vorrichtung nach Anspruch 12, worin der X- Achsenbereich und der Y-Achsenbereich des Einheitsbereichs durch die X-Achsenbereichs- Bestimmungsvorrichtung und die Y-Achsenbereichs- Bestimmungsvorrichtung bestimmt werden, wenn der X-Achsenbereich und der Y-Achsenbereich des Einheitsbereichs dieselben sind.
14. Vorrichtung nach Anspruch 11, worin die Bereichsanzahl-Zählvorrichtung (37) enthält:
eine Bereichszählvorrichtung (371) zum Zählen eines Taktsignals und zum Trennen des Einheitsbereichs;
eine Gestaltinformationsvorhandensein- Beurteilungsvorrichtung (373) zum Trennen des Einheitsbereichs des von der Speichervorrichtung (35) ausgegebenen Bildes gemäß einem Ausgangssignal der Bereichszählvorrichtung (371) und zum Beurteilen, ob Gestaltinformationen des Gegenstands vorhanden sind; und
eine Bereichsanzahl-Addiervorrichtung (375) zum Zählen eines Beurteilungssignals der Gestaltinformationsvorhandensein-Beurteilungsvorrichtung (373) und zum Ausgeben der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert.
15. Verdichtungsvorrichtung, die eine Gitterbewegungsvorrichtung verwendet, mit einer Bildsignal-Eingabevorrichtung (41) zur Bildung eines Gitters auf einer X-Achse und einer Y-Achse über einem Bild eines Gegenstands, gekennzeichnet durch:
eine Gitterbewegungsvorrichtung (43) zum Bewegen des in der Bildsignal-Eingabevorrichtung (41) gebildeten Gitters entlang der X-Achse und der Y-Achse, Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert, und Auswählen einer optimalen X-Achsen- Gitterstartposition auf der X-Achse und einer optimalen Y-Achsen-Gitterstartposition auf der Y-Achse, bei denen die Anzahl der Einheitsbereiche ein Minimum ist; und
eine Verdichtungsvorrichtung (45) zum Umformieren des Gitters gemäß der optimalen X-Achsen- Gitterstartposition und der optimalen Y-Achsen- Gitterstartposition, die in der Gitterbewegungsvorrichtung (45) ausgewählt wurden, und zum Kodieren des Bildes des Gegenstands, das in den Einheitsbereichen existiert.
16. Vorrichtung nach Anspruch 15, worin die Gitterbewegungsvorrichtung (43) enthält:
eine Adressenerzeugungs-Steuervorrichtung (31) zum Bewegen des in der Bildsignal- Eingabevorrichtung (41) gebildeten Gitters entlang der X-Achse und der Y-Achse mit einer Adressenstartposition, bei welcher die Adresse ausgegeben wird, um einen vorbestimmten Abstand innerhalb der Größe des Einheitsbereichs;
eine Adressenerzeugungsvorrichtung (33) zum Trennen des Bildes des Gegenstands in Einheitsbereiche gemäß der Adressenstartposition der Adressenerzeugungs-Steuervorrichtung (31) und zum Erzeugen der Adresse entsprechend dem getrennten Bild;
eine Speichervorrichtung (35) zum Speichern des Bildes des Gegenstands mit eingegebenen Gestaltinformationen und zum Ausgeben des Bildes des Gegenstands gemäß einer von der Adressenerzeugungsvorrichtung (33) ausgegebenen Adresse;
eine Bereichsanzahl-Zählvorrichtung (37) zum Zählen der Anzahl der Einheitsbereiche, in welchen das von der Speichervorrichtung (35) ausgegebene Bild des Gegenstands existiert; und
eine Gitterauswahlvorrichtung (39) für ein Minimum der Einheitsbereiche zur Auswahl einer optimalen X-Achsen-Gitterstartposition und einer optimalen Y-Achsen-Gitterstartposition, an welchen die minimale Anzahl von Einheitsbereichen gezählt wird, aus der Anzahl der Einheitsbereiche, die von der Bereichsanzahl-Zählvorrichtung (37) gezählt wurden.
17. Vorrichtung nach Anspruch 16, worin die Adressenerzeugungsvorrichtung (33) enthält:
eine X-Achsenbereichs-Bestimmungsvorrichtung (331) und eine Y-Achsenbereichs- Bestimmungsvorrichtung (333) zum Bestimmen des X-Achsenbereichs des Einheitsbereichs und des Y- Achsenbereichs des Einheitsbereichs gemäß den Größeninformationen über das eingegebene Bild des Gegenstands; und
eine Bereichsadressen-Erzeugungsvorrichtung (335) zum Trennen des X-Achsenbereichs und des Y-Achsenbereichs des Einheitsbereichs, die von der X-Achsenbereichs-Bestimmungsvorrichtung (331) und der Y-Achsenbereichs- Bestimmungsvorrichtung (333) anhand der von der Adressenerzeugungs-Steuervorrichtung (31) ausgegebenen Adressenstartposition bestimmt wurden, und zum aufeinander folgenden Ausgeben einer Adresse gemäß dem X-Achsenbereich und dem Y- Achsenbereich des Einheitsbereichs, die durch die Bereichsadressen-Erzeugungsvorrichtung (335) getrennt wurden.
18. Vorrichtung nach Anspruch 17, worin der X- Achsenbereich und der Y-Achsenbereich des Einheitsbereichs durch die X-Achsenbereichs- Bestimmungsvorrichtung (331) und die Y- Achsenbereichs-Bestimmungsvorrichtung (333) bestimmt werden, wenn der X-Achsenbereich und der Y-Achsenbereich des Einheitsbereichs dieselben sind.
19. Vorrichtung nach Anspruch 17, worin die Bereichsanzahl-Zählvorrichtung (37) enthält:
eine Bereichszählvorrichtung (371) zum Zählen eines Taktsignals und zum Trennen des Einheitsbereichs;
eine Gestaltinformationsvorhandensein- Beurteilungsvorrichtung (373) zum Trennen des Einheitsbereichs des von der Speichervorrichtung (35) ausgegebenen Bildes gemäß einem Ausgangssignal der Bereichszählvorrichtung (371) und zum Beurteilen, ob Gestaltinformationen über den Gegenstand vorhanden sind; und
eine Bereichsanzahl-Addiervorrichtung (375) zum Zählen eines Beurteilungssignals der Gestaltinformationsvorhandensein-Beurteilungsvorrichtung (373) und zur Ausgabe der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert.
20. Bewegungsschätzvorrichtung, welche eine Gitterbewegungsvorrichtung verwendet, mit einer Bildsignal-Eingabevorrichtung (41) zur Bildung eines Gitters auf einer X-Achse und einer Y-Achse über einem Bild eines Gegenstands, um das Bild in eine Vielzahl von Einheitsbereichen zu teilen, gekennzeichnet durch:
eine Gitterbewegungsvorrichtung (43) zum Bewegen des in der Bildsignal-Eingabevorrichtung (41) gebildeten Gitters gemäß einem Bild entlang der X-Achse und der Y-Achse, Zählen der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstands existiert, und Auswählen einer optimalen X-Achsen-Gitterstartposition auf der X-Achse und einer optimalen Y-Achsen-Gitterstartposition auf der Y-Achse, an welchen die Anzahl der Einheitsbereiche ein Minimum ist; und
eine Bewegungsschätzvorrichtung (47) zum Umformieren des Gitters gemäß der optimalen X-Achsen- Gitterstartposition und der optimalen Y-Achsen- Gitterstartposition, die in der Gitterbewegungsvorrichtung (43) ausgewählt wurden, und zum Schätzen einer Bewegung des Bildes des Gegenstands unter Verwendung der Bewegung der Einheitsbereiche, von denen die Anzahl der Einheitsbereiche herabgesetzt ist.
21. Vorrichtung nach Anspruch 20, worin die Gitterbewegungsvorrichtung (43) enthält:
eine Adressenerzeugungs-Steuervorrichtung (31) zum Bewegen des Gitters, das in der Bildsignal- Eingabevorrichtung (41) gebildet wurde, entlang der X-Achse und der Y-Achse, mit einer Adresse, die an einer Adressenstartposition positioniert ist, an welcher die Adresse ausgegeben wird, um einen vorbestimmten Abstand innerhalb der Größe des Einheitsbereichs;
eine Adressenerzeugungsvorrichtung (33) zum Trennen des Bildes des Gegenstands in Einheitsbereiche gemäß der Adressenstartposition der Adressenerzeugungs-Steuervorrichtung (31), und zum Erzeugen der Adresse entsprechend dem getrennten Bild;
eine Speichervorrichtung (35) zum Speichern des Bildes des Gegenstands und zum Ausgeben des Bildes des Gegenstands gemäß einer von der Adressenerzeugungsvorrichtung (33) ausgegebenen Adresse;
eine Bereichsanzahl-Zählvorrichtung (37) zum Zählen der Anzahl der Einheitsbereiche, in welchen das von der Speichervorrichtung (35) ausgegebene Bild des Gegenstands existiert; und
eine Gitterauswahlvorrichtung (39) für ein Minimum von Einheitsbereichen zur Auswahl einer optimalen X-Achsen-Gitterstartposition und einer optimalen Y-Achsen-Gitterstartposition, an welchen die minimale Anzahl von Einheitsbereichen gezählt wird, aus der Anzahl der Einheitsbereiche, die von der Bereichsanzahl-Zählvorrichtung (37) gezählt wurden.
22. Vorrichtung nach Anspruch 21, worin die Adressenerzeugungsvorrichtung (33) enthält:
eine X-Achsenbereichs-Bestimmungsvorrichtung (331) und eine Y-Achsenbereichs- Bestimmungsvorrichtung (333) zum Bestimmen des X-Achsenbereichs des Einheitsbereichs und des Y- Achsenbereichs des Einheitsbereichs gemäß den Größeninformationen des eingegebenen Bildes des Gegenstands; und
eine Bereichsadressen-Erzeugungsvorrichtung (335) zum Trennen des X-Achsenbereichs und des Y-Achsenbereichs des Einheitsbereichs, die von der X-Achsenbereichs-Bestimmungsvorrichtung (331) und der Y-Achsenbereichs- Bestimmungsvorrichtung (333) bestimmt wurden, anhand der von der Adressenerzeugungs- Steuervorrichtung (31) ausgegebenen Adressenstartposition, und zum aufeinander folgenden Ausgeben einer Adresse gemäß dem X-Achsenbereich und dem Y-Achsenbereich der Einheitsbereiche, die von der Bereichsadressen- Erzeugungsvorrichtung (33) getrennt wurden.
23. Vorrichtung nach Anspruch 22, worin der X- Achsenbereich und der Y-Achsenbereich des Einheitsbereichs durch die X-Achsenbereichs- Bestimmungsvorrichtung (331) und die Y- Achsenbereichs-Bestimmungsvorrichtung (333) bestimmt werden, wenn der X-Achsenbereich und der Y-Achsenbereich des Einheitsbereichs dieselben sind.
24. Vorrichtung nach Anspruch 21, worin die Bereichsanzahl-Zählvorrichtung (37) enthält:
eine Bereichszählvorrichtung (371) zum Zählen eines Taktsignals und zum Trennen des Einheitsbereichs;
eine Gestaltinformationsvorhandensein- Beurteilungsvorrichtung (373) zum Trennen des Einheitsbereichs des von der Speichervorrichtung (35) ausgegebenen Bildes gemäß einem Ausgangssignal der Bereichszählvorrichtung (371) und zum Beurteilen, ob Gestaltinformationen über den Gegenstand vorhanden sind; und
eine Bereichszahl-Addiervorrichtung (375) zum Zählen eines Beurteilungssignals der Gestaltinformationsvorhandensein-Beurteilungsvorrichtung (373) und zum Ausgeben der Anzahl der Einheitsbereiche, in welchen das Bild des Gegenstandes existiert.
DE69615805T 1995-07-10 1996-07-10 Verfahren und vorrichtung zur objektbild-gitterbewegung, bewegungsschätzungs-/kompressionsverfahren damit und vorrichtung dafür Expired - Lifetime DE69615805T2 (de)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR19950020199 1995-07-10
KR19950020198 1995-07-10
KR1019950037919A KR970025172A (ko) 1995-10-26 1995-10-26 모양 적응형 물체 분할방식에 의한 움직임 추정방법 및 장치
KR1019960006465A KR970009394A (ko) 1995-07-10 1996-03-12 영상신호 압축장치 및 압축방법
PCT/KR1996/000106 WO1997003525A1 (en) 1995-07-10 1996-07-10 Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof

Publications (2)

Publication Number Publication Date
DE69615805D1 DE69615805D1 (de) 2001-11-15
DE69615805T2 true DE69615805T2 (de) 2002-06-13

Family

ID=27483073

Family Applications (2)

Application Number Title Priority Date Filing Date
DE69615805T Expired - Lifetime DE69615805T2 (de) 1995-07-10 1996-07-10 Verfahren und vorrichtung zur objektbild-gitterbewegung, bewegungsschätzungs-/kompressionsverfahren damit und vorrichtung dafür
DE69626145T Expired - Lifetime DE69626145T2 (de) 1995-07-10 1996-07-10 Verfahren und Vorrichtung zur Verschiebung eines Bildobjektgitters

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE69626145T Expired - Lifetime DE69626145T2 (de) 1995-07-10 1996-07-10 Verfahren und Vorrichtung zur Verschiebung eines Bildobjektgitters

Country Status (9)

Country Link
US (4) US6115501A (de)
EP (2) EP0781492B1 (de)
JP (1) JP3242409B2 (de)
AU (1) AU6319996A (de)
CA (1) CA2198463C (de)
DE (2) DE69615805T2 (de)
MY (1) MY121607A (de)
TW (1) TW320806B (de)
WO (1) WO1997003525A1 (de)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100209413B1 (ko) * 1996-05-23 1999-07-15 전주범 블럭-기반 비디오 신호 부호화 시스템에 이용하기 위한그리드 결정방법
KR100235064B1 (ko) * 1996-05-23 1999-12-15 전주범 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치
ES2184117T3 (es) 1996-07-31 2003-04-01 Matsushita Electric Ind Co Ltd Decodificador de imagen y procedimiento de decodificado de imagen.
FR2752474B1 (fr) * 1996-08-14 1998-12-31 Iona Donescu Procede de transformation du signal image sur des supports de forme arbitraire
GB9626359D0 (en) * 1996-12-19 1997-02-05 Olivetti Telemedia Spa Method for encoding digital information
US6389175B1 (en) 1996-12-19 2002-05-14 At&T Laboratories, Limited Method for encoding digital information
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
WO2000025232A1 (de) * 1998-10-23 2000-05-04 Siemens Aktiengesellschaft Verfahren und anordnung zur codierung, decodierung und übertragung eines digitalisierten bildes
US7093192B2 (en) * 1999-07-30 2006-08-15 Microsoft Corporation Establishing and displaying dynamic grids
US6738424B1 (en) 1999-12-27 2004-05-18 Objectvideo, Inc. Scene model generation from video for use in video processing
US6813388B2 (en) * 2000-02-07 2004-11-02 Matsushita Electric Industrial Co., Ltd. Image coding method, image coding apparatus and data storage medium
JP2002190020A (ja) * 2000-12-20 2002-07-05 Monolith Co Ltd 映像効果方法および装置
US6450611B1 (en) 2001-02-14 2002-09-17 Lexmark International, Inc. Ink jet swath prediction method
JP2002271790A (ja) * 2001-03-07 2002-09-20 Nikon Corp 画像圧縮装置、電子カメラおよび画像処理プログラム
US6826436B1 (en) * 2001-04-25 2004-11-30 Autodesk, Inc. Method and apparatus for graphing motion of computer aided design (CAD) geometry
US7168038B2 (en) * 2001-08-01 2007-01-23 Microsoft Corporation System and method for scaling and repositioning drawings
US8824553B2 (en) * 2003-05-12 2014-09-02 Google Inc. Video compression method
JP4218446B2 (ja) 2003-07-03 2009-02-04 株式会社ニコン 電子カメラ
JP2006013766A (ja) * 2004-06-24 2006-01-12 Matsushita Electric Ind Co Ltd 動画記録方法、動画記録装置、動画再生方法および動画再生装置
US7953152B1 (en) 2004-06-28 2011-05-31 Google Inc. Video compression and encoding method
US7409099B1 (en) * 2004-08-10 2008-08-05 On2 Technologies, Inc. Method of improved image/video compression via data re-ordering
GB2431787B (en) * 2005-10-31 2009-07-01 Hewlett Packard Development Co A method of tracking an object in a video stream
JP4557959B2 (ja) * 2006-12-14 2010-10-06 キヤノン株式会社 トナーを用いる電子写真式画像形成装置、トナーを用いる電子写真式画像形成方法
US8311111B2 (en) 2008-09-11 2012-11-13 Google Inc. System and method for decoding using parallel processing
US8326075B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video encoding using adaptive loop filter
US8325796B2 (en) * 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US8411970B2 (en) * 2010-03-16 2013-04-02 Pixia Corp. Method and system for determining statistical data for image pixels having a higher bit depth per band
US9106933B1 (en) 2010-05-18 2015-08-11 Google Inc. Apparatus and method for encoding video using different second-stage transform
CN102437999A (zh) * 2010-09-29 2012-05-02 国际商业机器公司 通过动态分区改进应用共享的方法和***
KR101712156B1 (ko) * 2010-12-06 2017-03-06 에스케이 텔레콤주식회사 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
US8938001B1 (en) 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations
US8781004B1 (en) 2011-04-07 2014-07-15 Google Inc. System and method for encoding video using variable loop filter
US8780971B1 (en) 2011-04-07 2014-07-15 Google, Inc. System and method of encoding using selectable loop filters
US9154799B2 (en) 2011-04-07 2015-10-06 Google Inc. Encoding and decoding motion via image segmentation
US8780996B2 (en) 2011-04-07 2014-07-15 Google, Inc. System and method for encoding and decoding video data
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
US9100657B1 (en) 2011-12-07 2015-08-04 Google Inc. Encoding time management in parallel real-time video encoding
US9262670B2 (en) 2012-02-10 2016-02-16 Google Inc. Adaptive region of interest
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
US9344729B1 (en) 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US11425395B2 (en) 2013-08-20 2022-08-23 Google Llc Encoding and decoding using tiling
US10127332B2 (en) * 2013-12-23 2018-11-13 Dassault Systemes Solidworks Corporation Automatic motion of a computer-aided design model
US20150262404A1 (en) * 2014-03-13 2015-09-17 Huawei Technologies Co., Ltd. Screen Content And Mixed Content Coding
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
US9794574B2 (en) 2016-01-11 2017-10-17 Google Inc. Adaptive tile data size coding for video and image compression
US10542258B2 (en) 2016-01-25 2020-01-21 Google Llc Tile copying for video compression
CN109754380B (zh) * 2019-01-02 2021-02-02 京东方科技集团股份有限公司 一种图像处理方法及图像处理装置、显示装置
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3873976A (en) * 1973-07-30 1975-03-25 Burroughs Corp Memory access system
US3943361A (en) * 1974-08-07 1976-03-09 Oregon Graduate Center For Study And Research Dimensional measurement of remote objects using projected light raster
FR2305802A1 (fr) * 1975-03-26 1976-10-22 Pollard Jean Procede pour rendre une ecriture lisible par une machine de reconnaissance de forme
US4463386A (en) * 1982-05-03 1984-07-31 International Business Machines Corporation Facsimile data reduction
US4608664A (en) * 1983-02-23 1986-08-26 International Business Machines Corporation Automatically balancing and vertically justifying a plurality of text/graphics-columns
US4626837A (en) * 1983-11-17 1986-12-02 Wyse Technology Display interface apparatus
US5046114A (en) * 1985-10-01 1991-09-03 The Palantir Corporation Method and structure for separating joined patterns for use in pattern and character recognition system
BE904101A (nl) * 1986-01-24 1986-07-24 Bell Telephone Mfg Cy Beeldverwerkingssysteem en daarin toegepaste fazevergrendelingslus.
US5041921A (en) * 1987-01-06 1991-08-20 Duplitronics, Inc. System for recording custom albums from a library of pre-recorded items
US5621811A (en) * 1987-10-30 1997-04-15 Hewlett-Packard Co. Learning method and apparatus for detecting and controlling solder defects
US5617482A (en) * 1990-08-15 1997-04-01 Televerket Method of motion compensation and elastic deformation in picture sequences
EP0507451B1 (de) * 1991-03-06 1998-06-17 Mitsubishi Denki Kabushiki Kaisha Magnetische Dünnfilmspeicheranordnung
US5351083A (en) * 1991-10-17 1994-09-27 Sony Corporation Picture encoding and/or decoding system
US5418865A (en) * 1992-03-20 1995-05-23 Xerox Corporation Mark sensing on a form
KR0166717B1 (ko) * 1992-06-18 1999-03-20 강진구 가변화면분할기법을 이용한 부호화/복호화방법 및 장치
US5471307A (en) * 1992-09-21 1995-11-28 Phase Shift Technology, Inc. Sheet flatness measurement system and method
JP3679426B2 (ja) * 1993-03-15 2005-08-03 マサチューセッツ・インスティチュート・オブ・テクノロジー 画像データを符号化して夫々がコヒーレントな動きの領域を表わす複数の層とそれら層に付随する動きパラメータとにするシステム
US5384864A (en) * 1993-04-19 1995-01-24 Xerox Corporation Method and apparatus for automatic determination of text line, word and character cell spatial features
BE1007252A3 (nl) * 1993-06-29 1995-05-02 Philips Electronics Nv Bewegingscompensator.
JPH0799658A (ja) * 1993-08-03 1995-04-11 Sony Corp 動きベクトル検出装置
DE69429450T2 (de) * 1993-09-24 2002-07-25 University Of Southern California, Los Angeles Die verwendung von angiotensin iii und seiner analoge für die gewebeheilung
US5418659A (en) * 1993-12-23 1995-05-23 National Semiconductor Corporation Reliable time-domain demarcation of split formats in embedded-servo, zoned-data recording disk drives
US5611000A (en) * 1994-02-22 1997-03-11 Digital Equipment Corporation Spline-based image registration
US5650829A (en) * 1994-04-21 1997-07-22 Sanyo Electric Co., Ltd. Motion video coding systems with motion vector detection
KR0171143B1 (ko) * 1995-03-20 1999-03-20 배순훈 육각그리드에서의 삼각구조 형성 장치
US5712657A (en) * 1995-03-28 1998-01-27 Cirrus Logic, Inc. Method and apparatus for adaptive dithering
US5706364A (en) * 1995-04-28 1998-01-06 Xerox Corporation Method of producing character templates using unsegmented samples
KR100235064B1 (ko) * 1996-05-23 1999-12-15 전주범 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치

Also Published As

Publication number Publication date
DE69626145T2 (de) 2003-12-11
EP1022910B1 (de) 2003-02-05
EP1022910A3 (de) 2000-12-06
AU6319996A (en) 1997-02-10
US5917949A (en) 1999-06-29
CA2198463C (en) 2002-02-05
DE69615805D1 (de) 2001-11-15
US6115501A (en) 2000-09-05
WO1997003525A1 (en) 1997-01-30
EP0781492A1 (de) 1997-07-02
US5903670A (en) 1999-05-11
MY121607A (en) 2006-02-28
EP0781492B1 (de) 2001-10-10
DE69626145D1 (de) 2003-03-13
US5892849A (en) 1999-04-06
JPH09510859A (ja) 1997-10-28
JP3242409B2 (ja) 2001-12-25
TW320806B (de) 1997-11-21
EP1022910A2 (de) 2000-07-26
CA2198463A1 (en) 1997-01-30

Similar Documents

Publication Publication Date Title
DE69615805T2 (de) Verfahren und vorrichtung zur objektbild-gitterbewegung, bewegungsschätzungs-/kompressionsverfahren damit und vorrichtung dafür
DE69217150T2 (de) Bewegungsvektorschätzung, Bewegungsbildkodierung- und -speicherung
DE68927082T2 (de) Verfahren und Vorrichtung für die Bilddatenkomprimierung
DE3011553C2 (de) Schaltungsanordnung zum Umwandeln eines Bildes in ein Bild mit vorgegebenem Histogramm
DE69812882T2 (de) Verfahren zur bewegungskompensierten Mehrhalbbildverbesserung von Videostandbildern
DE3546136C2 (de)
DE69013213T2 (de) Einrichtung zur Zwischenbild-Vorhersagekodierung eines Videosignals.
DE2432129C3 (de) Verfahren zum maschinellen Lesen von Zeichen und Vorrichtung zur Durchführung des Verfahrens
DE69131938T2 (de) Bewegungsvektorerfassungsgerät
DE69421139T2 (de) Bewegungsvektordetektion
DD293933A5 (de) Bewegungsabschaetzeinrichtung
DE69519801T2 (de) Videokompressionsverfahren
DE2813519A1 (de) Lineares interpolationsverfahren fuer farbsignale in einem speicher
DE3789091T2 (de) Bildverarbeitungsverfahren und -system zur Bildrekonstruktion.
DE19816898B4 (de) Vorrichtung und Verfahren zum adaptiven Codieren eines Bildsignals
DE3524505A1 (de) Bilderkennungsvorrichtung
DE69802269T2 (de) Vorrichtung und verfahren zum vergleichen von pixelblöcken
DE69634896T2 (de) Verfahren und struktur zur bewegungsschätzung unter verwendung von bildelementintensitätswerten mit niedriger präzision
DE69722126T2 (de) Verfahren zur Halbtonrasterungsumsetzung der Grauwertsignale der Bildelemente eines Bildes und Bildwiedergabegerät
DE69526197T2 (de) Verfahren zur Herstellung einer Schwellenmatrix sowie Verfahren und Vorrichtung zur Erzeugung eines halbtongerasterten Bildes
DE69311429T2 (de) Verfahren und Schaltung zur Verdoppelung der vertikalen und horizontalen Auflösung eines auf einem Bildschirm dargestellten Bildes
DE4136636A1 (de) Einrichtung zur codierung von bildsignalen
DE69115530T2 (de) System zum Filtern eines Bildes
DE69716694T2 (de) Verfahren und Vorrichtung zur Videokodierung mit einem beweglichen Raster von Bildelementen
DE102018122295A1 (de) Verfahren zur Kompression von Bilddaten

Legal Events

Date Code Title Description
8327 Change in the person/name/address of the patent owner

Owner name: HYUNDAI CURITEL, INC., ICHON, KYOUNGKI, KR

8364 No opposition during term of opposition