EP0539653A2 - Detecting method of small objects in a natural environment - Google Patents
Detecting method of small objects in a natural environment Download PDFInfo
- Publication number
- EP0539653A2 EP0539653A2 EP92108926A EP92108926A EP0539653A2 EP 0539653 A2 EP0539653 A2 EP 0539653A2 EP 92108926 A EP92108926 A EP 92108926A EP 92108926 A EP92108926 A EP 92108926A EP 0539653 A2 EP0539653 A2 EP 0539653A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- pixels
- marked
- maximum
- pixel
- image
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
- G01V8/00—Prospecting or detecting by optical means
- G01V8/10—Detecting, e.g. by using light barriers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/28—Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
Definitions
- the invention relates to a method according to the preamble of claim 1 and a circuit arrangement for performing the method.
- Every natural picture contains "pointed lights" which differ in contrast from their immediate surroundings. This is more or less true for many objects in the image, but smaller objects have certain symmetry properties that large objects do not.
- a bright, straight branch of a tree in a picture against a dark background has bright neighboring pixels along the main axis of the branch and dark neighboring pixels perpendicular to it.
- a bright gas bubble in a liquid has dark neighboring pixels in all directions. Heuristically, the gas bubble has point symmetry and the branch has mirror symmetry.
- a whole tree in a landscape on the other hand, has "little" symmetry, a star in the night sky, on the other hand, has a complete "point” symmetry. In principle, it therefore seems possible to discover small bubbles in a liquid environment as well as stars in the partially covered night sky.
- the invention has for its object to provide a method of the type mentioned, with which small, compact objects in their natural environment (from image sequences) are extracted and almost all other irrelevant background information of the image is suppressed.
- the object is achieved by the method steps indicated in the characterizing part of claim 1.
- the threshold value T is incremented or decremented from image to image until the criterion N min ⁇ n ⁇ N Max (K3) or T min ⁇ T ⁇ T Max (K4) is satisfied.
- These filters extend each delayed image line by a further seven image points by means of registers not shown in the drawing, so that 48 neighboring points of each central image point are available internally (7 x 7 matrix).
- cascaded comparators and multiplexers also not shown, four different reference sets are formed from the delayed image signals. As shown in FIG. 1, these reference quantities can be arranged at the four corners of a 7 ⁇ 7 square matrix.
- each filter 3a to 3d determines the maximum and minimum of the current brightness values from each reference quantity. These four maxima and four minima determined are compared with the central pixel identified by the matrix.
- This central point is marked if and only if the two criteria are met. That is, firstly when the current central pixel is brighter than the maximum of the associated reference quantity and secondly when the difference between maximum and minimum of the associated reference quantities is smaller than the predetermined threshold value.
- the control processors 4a to 4d which are simple subtractors and comparators, use the pixel intensity values and contain registers for storing thresholds T a to T d and barriers N max , N min determined in the previous image in order to store the pixels mark and pass on to the result processor 6. From now on, the marked pixels are called set elements.
- the set elements of all four intermediate result images are dilated and AND-linked in the result processor 6 to a final result set as detected pixels.
- the coordinate values of the final result set elements are stored in an output memory 12 present in the result processor (cf. FIG. 3).
- Each of the pixels of a filter branch marked as a set element is enlarged by including nearest neighborhood points. This process step increases the final probability of detection of the objects because natural scenes are never free from noise and the objects are not do not always have perfect symmetries.
- each pixel of a filter branch marked as a set element can be enlarged by a total of eight neighborhood points. The eight pixels lying on two lines arranged perpendicular to one another and on the associated diagonals can be selected as the next neighborhood points.
- the method according to the invention limits the number of current pixels (objects) marked as set elements to the most important ones, with a required data reduction being achieved for further image processing.
- the upper and lower bounds which depend on the image size as a system constant, are advantageously determined and set only once for the system. No other parameters need to be adjusted.
- the four threshold values of the control processors 4a to 4d can only be increased or decreased between two limit values T max , T min according to K4. This avoids extremely high sensitivity if the image is empty and unnecessarily high data reduction if the image is full of interesting objects.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Life Sciences & Earth Sciences (AREA)
- Geophysics (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
Description
Die Erfindung betrifft ein Verfahren gemäß dem Oberbegriff von Anspruch 1 und eine Schaltungsanordnung zur Durchführung des Verfahrens.The invention relates to a method according to the preamble of
Jedes natürliche Bild enthält "Spitz-Lichter", die sich im Kontrast von ihrer unmittelbaren Umgebung unterscheiden. Dies gilt mehr oder weniger für viele Objekte im Bild, jedoch haben kleinere Objekte bestimmte Symmetrieeigenschaften, die große Objekte nicht haben. Z. B. hat ein heller gerader Ast eines Baumes in einem Bild vor dunklem Hintergrund helle Nachbarbildpunkte entlang der Hauptachse des Astes und dunkle Nachbarbildpunkte senkrecht dazu. In einem anderen Beispiel hat eine helle Gasblase in einer Flüssigkeit dunkle Nachbarbildpunkte in allen Richtungen. Heuristisch hat also die Gasblase eine Punktsymmetrie und der Ast eine Spiegelsymmetrie. Ein ganzer Baum in einer Landschaft hat dagegen "wenig" Symmetrie, ein Stern am Nachthimmel dagegen eine vollständige "Punkt"- Symmetrie. Es scheint daher prinzipiell möglich, kleine Blasen in einer Flüssigkeitsumgebung ebenso wie Sterne am teilweise bedeckten Nachthimmel zu entdecken.Every natural picture contains "pointed lights" which differ in contrast from their immediate surroundings. This is more or less true for many objects in the image, but smaller objects have certain symmetry properties that large objects do not. For example, a bright, straight branch of a tree in a picture against a dark background has bright neighboring pixels along the main axis of the branch and dark neighboring pixels perpendicular to it. In another example, a bright gas bubble in a liquid has dark neighboring pixels in all directions. Heuristically, the gas bubble has point symmetry and the branch has mirror symmetry. A whole tree in a landscape, on the other hand, has "little" symmetry, a star in the night sky, on the other hand, has a complete "point" symmetry. In principle, it therefore seems possible to discover small bubbles in a liquid environment as well as stars in the partially covered night sky.
Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren der eingangs genannten Art zu schaffen, mit dem kleine kompakte Objekte ihrer natürlichen Umgebung (aus Bildsequenzen) heraus extrahiert und nahezu alle übrigen irrelevanten Hintergrundinformationen des Bildes unterdrückt werden.The invention has for its object to provide a method of the type mentioned, with which small, compact objects in their natural environment (from image sequences) are extracted and almost all other irrelevant background information of the image is suppressed.
Die Aufgabe wird erfindungsgemäß durch die im Kennzeichen des Anspruchs 1 angegebenen Verfahrensschritte gelöst.The object is achieved by the method steps indicated in the characterizing part of
Von besonderem Vorteil ist, daß das mit dem erfindungsgemäßen Verfahren unter Anwendung von Symmetrie-Prinzipien und Statistiken eine bestmögliche Extraktion von kleinen Objekten ohne einen großen schaltungstechnischen Aufwand erzielt wird. Es werden Verfahrensschritte angegeben, durch die die spezifische Umgebung jedes Bildpunktes(pixel) im Bild analysiert wird. Hierbei werden die Umgebungen entsprechend den verschiedenen Symmetrieachsen der zu detektierenden Objekte gewählt. In der Praxis haben die Objekte natürlich keine perfekte Symmetrie, zusätzlich sind die Hintergründe verrauscht und stark unterschiedlich. Damit entsteht eine sehr unterschiedliche Anzahl von Objekten entsprechend der Qualität und dem Inhalt der Vielfalt der Bilder. Um nun eine gleichförmige Arbeitsweise für unterschiedliche Bilder zu erreichen, wird eine geeignete Regelung eingeführt, so daß die Anzahl detektierter Objekte auf einen statistisch vernünftigen Bereich begrenzt wird.It is of particular advantage that the best possible extraction of small objects is achieved with the method according to the invention using symmetry principles and statistics without a great expenditure on circuitry. Process steps are specified by means of which the specific environment of each pixel in the image is analyzed. The surroundings are selected according to the different axes of symmetry of the objects to be detected. In practice, of course, the objects do not have perfect symmetry, in addition the backgrounds are noisy and very different. This creates a very different number of objects depending on the quality and content of the diversity of the images. In order to achieve a uniform mode of operation for different images, a suitable regulation is introduced so that the number of detected objects is limited to a statistically reasonable range.
Ausgestaltungen des erfindungsgemäßen Verfahrens sind in den Unteransprüchen 2 bis 7 beschrieben.Embodiments of the method according to the invention are described in
Das Verfahren selbst wird dabei in folgende Schritte gegliedert:
- a) Das ankommende Bild wird zuerst durch ein zweidimenisonales FIR-Filter geschickt, um weißes Rauschen zu reduzieren.
- b) Das so gefilterte Bild wird weiter verarbeitet von vier nichtlinearen Filtern, die parallel arbeiten. Diese Filter wirken innerhalb eines Bereiches von z. B. 7 x 7 Bildpunkten (pixeln). Die Filter finden das Maximum und Minimum der Grauwerte einer Gruppe von Bildpunkten, die jeweils in den Ecken des 7 x 7 Bereiches (Matrix) angesiedelt sind. DIe spezielle Auswahl der verschiedenen Bildpunktgruppen ist aus Fig. 1 (schraffierte Dreiecke) zu entnehmen.
Zur Vereinfachung soll die dreieckförmige Gruppe von Bildpunkten fortan Referenzmenge heißen. Dieser Verarbeitungsschritt berücksichtigt die Symmetrieerfordernisse zur Detektion kleiner, kompakter Objekte. Für zweidimensionale Objekte sind mindestens drei Referenzmengen und daher mindestens drei parallele Filterzweige erforderlich. - c) Im nächsten Schritt werden in jedem Filterzweig die Ergebnisse der Maxima- und Minimaberechnungen mit dem aktuellen Bildpunkt(pixel) im Zentrum der Matrix verglichen.
Eine Markierung des zentralen Bildpunktes als signifikant und ihr Eintrag in das Zwischenergebnisbild des Filterzweiges erfolgt, wenn die Kriterien
und
erfüllt sind.
Dabei bedeuten:- P:
- Intensität des zentralen Bildpunktes
- M:
- Maximum der Intensitäten der Referenzmenge
- m:
- Minimum der Intensitäten der Referenzmenge
- T:
- dynamischer Schwellwert
- L:
- fester Schwellwert
- d) Die markierten Punkte in den Zwischenergebnisbildern werden dilatiert, d. h. auf 3 x 3 pixel vergrößert. Dies dient der Vorbereitung auf den nächsten Schritt.
- e) Die UND-Verknüpfung sämtlicher Ergebisbilder aus Schritt d) liefert das Endergebnis. Die Schritte d), und e) stellen die Kombination der Filterergebnisse aus Schritt c) dar. Da jedoch aus Gründen unvollkommener Symmetrie nicht alle Filterzweige dasselbe Pixel markieren, ist Schritt d) vor der UND-Verknüpfung erforderlich.
- f) Die Anzahl der markierten Pixel in jedem Filterzweig soll nicht zu groß oder zu klein sein. Um kontrastreiche und kontrastarme Szenen gleichmäßig gut verarbeiten zu können ist eine Regelung erforderlich. Diese Regelung kontrolliert die Anzahl markierter Pixel in jedem Zwischenergebnisbild derart, daß die Anzahl ungefähr konstant bleibt.
- a) The incoming image is first passed through a two-dimensional FIR filter to reduce white noise.
- b) The image filtered in this way is processed further by four nonlinear filters which work in parallel. These filters work within a range of e.g. B. 7 x 7 pixels. The filters find the maximum and minimum of the gray values of a group of pixels, which are each located in the corners of the 7 x 7 area (matrix). The special selection of the different pixel groups can be seen in FIG. 1 (hatched triangles).
To simplify matters, the triangular group of pixels is now called the reference set . This processing step takes into account the symmetry requirements for the detection of small, compact objects. For two-dimensional objects, at least three reference sets and therefore at least three parallel filter branches are required. - c) In the next step, the results of the maximum and minimum calculations are compared with the current image point (pixel) in the center of the matrix in each filter branch.
The central pixel is marked as significant and its entry in the intermediate result image of the filter branch takes place if the criteria
and
are fulfilled.
Mean:- P:
- Intensity of the central pixel
- M:
- Maximum of the intensities of the reference set
- m:
- Minimum of the intensities of the reference set
- T:
- dynamic threshold
- L:
- fixed threshold
- d) The marked points in the intermediate result images are dilated, ie enlarged to 3 x 3 pixels. This serves as preparation for the next step.
- e) The AND operation of all results from step d) provides the final result. Steps d) and e) represent the combination of the filter results from step c). However, since, for reasons of imperfect symmetry, not all filter branches mark the same pixel, step d) is necessary before the AND operation.
- f) The number of marked pixels in each filter branch should not be too large or too small. In order to process high-contrast and low-contrast scenes equally well, regulation is required. This control controls the number of marked pixels in each intermediate result image such that the number remains approximately constant.
Der Schwellwert T wird dazu von Bild zu Bild incrementiert oder decrementiert bis das Kriterium
oder
erfüllt ist.For this purpose, the threshold value T is incremented or decremented from image to image until the criterion
or
is satisfied.
Dabei bedeuten:
- n:
- Anzahl markierter Pixel in einem Filterzweig
- Nmin:
- untere Schranke
- Nmax:
- obere Schranke
- Tmin, Tmax:
- unterer und oberer absoluter Grenzwert für T
- Nmin, Nmax
- sind nur abhängig von der Bildgröße.
- n:
- Number of marked pixels in a filter branch
- N min :
- lower bound
- N max :
- upper bound
- T min , T max :
- lower and upper absolute limit for T
- N min , N max
- are only dependent on the image size.
Eine Schaltungsanordnung zur Durchführung des Verfahrens sowie Weiterbildungen der Schaltungsanordnung sind im Anspruch 8 bzw. in den Unteransprüchen 9 und 10 beansprucht.A circuit arrangement for carrying out the method and further developments of the circuit arrangement are claimed in claim 8 and in dependent claims 9 and 10.
In der Zeichnung ist ein Ausführungsbeispiel der Erfindung dargestellt und zwar zeigt
- Fig. 1
- die Darstellung von vier verschiedenen Referenzmengen zur Erläuterung des Verfahrens,
- Fig. 2
- eine Schaltungsanordnung zur Durchführung des erfindungsgemäßen Verfahrens in Blockschaltbildform, und
- Fig. 3
- ein Blockschaltbild des Ergebnisprozessors aus Fig. 2.
- Fig. 1
- the presentation of four different reference quantities to explain the process,
- Fig. 2
- a circuit arrangement for performing the method according to the invention in block diagram form, and
- Fig. 3
- 2 shows a block diagram of the result processor from FIG. 2.
Gemäß Fig. 2 wird ein von einem zeichnerisch nicht dargestellten optoelektronischen Sensor geliefertes digitalisiertes Eingangsbild von einem 3 x 3 FIR-Filter 1 geglättet und anschließend über eine Zeitverzögerungsschaltung 2, beispielsweise einen 7-Zeilen-Verzögerungsblock, den Eingängen von vier parallelen Maximum-Minimum-Filtern 3a bis 3d zugeführt. Diese Filter erweitern jede verzögerte Bildzeile um weitere sieben Bildpunkte mittels zeichnerisch nicht dargestellter Register, so daß 48 Nachbarpunkte jedes zentralen Bildpunktes intern verfügbar sind (7 x 7 Matrix). Mittels ebenfalls nicht gezeichneter kaskadierter Komparatoren und Multiplexer werden aus den verzögerten Bildsignalen vier verschiedene Referenzmengen geformt. Diese Referenzmengen können entsprechend der Darstellung aus Fig. 1 an den vier Ecken einer 7 x 7 großen quadratischen Matrix angeordnet sein.2, a digitized input image supplied by an optoelectronic sensor, not shown in the drawing, is smoothed by a 3 × 3
Mittels der Komparatoren und Multiplexer ermittelt jedes Filter 3a bis 3d das Maximum und Minimum der aktuellen Helligkeitswerte aus jeder Referenzmenge. Diese ermittelten vier Maxima und vier Minima werden mit dem durch die Matrix gekennzeichneten zentralen Bildpunkt verglichen.Using the comparators and multiplexers, each filter 3a to 3d determines the maximum and minimum of the current brightness values from each reference quantity. These four maxima and four minima determined are compared with the central pixel identified by the matrix.
Dieser zentrale Punkt wird genau dann markiert, wenn die zwei Kriterien erfüllt sind. D. h. erstens dann, wenn der aktuelle zentrale Bildpunkt heller als das Maximum der zugehörigen Referenzmenge ist und zweitens, wenn die Differenz zwischen Maximum und Minimum der zugehörigen Referenzmengen kleiner als der vorgegebene Schwellwert ist. Hierzu dienen die Regelprozessoren 4a bis 4d, bei denen es sich um einfache Subtrahierer und Komparatoren handelt, die Bildpunktintensitätswerte verwenden sowie Register zur Speicherung von im vorangegangenen Bild ermittelten Schwellen Ta bis Td und Schranken Nmax, Nmin enthalten, um die Bildpunkte zu markieren und an den Ergebnisprozessor 6 weiter zu geben. Die markierten Bildpunkte heißen fortan Mengenelemente.This central point is marked if and only if the two criteria are met. That is, firstly when the current central pixel is brighter than the maximum of the associated reference quantity and secondly when the difference between maximum and minimum of the associated reference quantities is smaller than the predetermined threshold value. The
Diese Mengenelemente n werden auch den, den Regelprozessoren 4a bis 4d nachgeordneten Zählern für n 5a bis 5d als Takte zugeführt, um die Schwellwerte für die nächsten Bilder in den Regelprozessoren einzustellen. Dies geschieht durch Vergleich des aktuellen Mengenelementzählerstandes, n, mit dem festen Wert der unteren und oberen Schranken gemäß Kriterium K3, die in Registern innerhalb der vier Zählblöcke 5a bis 5d gespeichert sind. Eine Regelung der Schwellwerte kann gemäß Kriterium K3 derart durchgeführt werden,
- daß die Schwellwerte T erhöht werden, wenn die aktuellen Zählergebnisse n größer als eine vorgegebene obere Schranke Nmax sind,
- daß die Schwellwerte erniedrigt werden, wenn die aktuellen Zählergebnisse n kleiner als eine vorgegebene untere Schranke Nmin sind, und
- daß die Schwellwerte unverändert bleiben, wenn die aktuellen Zählergebnisse innerhalb des von der oberen und unteren vorgegebenen Schranke definierten Bereiches liegen oder gleich der unteren bzw. oberen vorgegebenen Schranke sind.
- that the threshold values T are increased if the current count results n are greater than a predetermined upper limit N max ,
- that the threshold values are lowered when the current counting results n are less than a predetermined lower bound N min , and
- that the threshold values remain unchanged if the current count results lie within the range defined by the upper and lower predetermined bounds or are equal to the lower and upper predetermined bounds.
Die Mengenelemente aller vier Zwischenergebnisbilder werden dilatiert und in dem Ergebnisprozessor 6 zu einer End-Ergebnismenge UND-verknüpft als detektierte Bildpunkte. In einem im Ergebnisprozessor vorhandenem Ausgangsspeicher 12 (vgl. Fig. 3) werden die Koordinatenwerte der End-Ergebnis-Mengenelemente gespeichert.The set elements of all four intermediate result images are dilated and AND-linked in the
Wie aus Fig. 3 ersichtlich ist, besteht der Ergebnisprozessor 6
- aus einem Adressen-
Generator 7, dessen Synchron-Eingang mit dem Takteingang kombiniert ist, um die erforderlichen Bildpunktadressen zu erzeugen, - aus an den Ausgang des Adressen-
Generators 7 angeschlossenen Speichern8a bis 8d, (First-in-First-out-Speicher), die jeweils die Adressen der Mengenelemente speichern, wobei die Mengenelement-Signale als Schreibimpulse verwendet werden, aus den 8d nachgeordneten Dilatoren 9a bis 9d zur Vergrößerung der als Mengenelemente markierten aktuellen Bildpunkte, wobei als Dilatoren Look-up-Tabellen vorgesehen sein können, die für jede Adresse eine vorgegebene Anzahl von weiteren Adressen generieren,Speichern 8a bisaus den Dilatoren 9a bis 9d nachgeordneten Karten- 10d zur Speicherung der vergrößerten, adressierten Mengenelemente, undSpeichern 10a bis- aus einem an die Ausgänge der Karten-
10d angeschlossenen Und-Speicher 10a bisGlied 11, an dessen Ausgang der Ausgangsspeicher 12 der Auswerteeinheit angeschlossen ist, um die Koordinatenwerte der detektiertenBildpunkte im Ausgangsspeicher 12, z. B. einem First-in-First-out-Speicher, zu speichern.
- an
address generator 7, the synchronous input of which is combined with the clock input in order to generate the required pixel addresses, - from
memories 8a to 8d (first-in-first-out memory) connected to the output of theaddress generator 7, each of which stores the addresses of the set elements, the set element signals being used as write pulses, - from the
memories 8a to 8ddownstream dilators 9a to 9d for enlarging the current pixels marked as set elements, it being possible to provide look-up tables as dilators which generate a predetermined number of further addresses for each address, - from the
dilators 9a to 9ddownstream card memories 10a to 10d for storing the enlarged, addressed quantity elements, and - from an AND
element 11 connected to the outputs of thecard memories 10a to 10d, to the output of which theoutput memory 12 of the evaluation unit is connected in order to determine the coordinate values of the detected pixels in theoutput memory 12, e.g. B. a first-in-first-out memory.
Jeder der als Mengenelement markierten Bildpunkte eines Filterzweiges wird durch Einbeziehung von nächsten Nachbarschaftspunkten vergrößert. Durch diesen Verfahrensschritt wird die endgültige Entdeckungswahrscheinlichkeit der Objekte erhöht, weil natürliche Szenen nie frei von Rauschen sind und die Objekte nicht nicht immer perfekte Symmetrien aufweisen. Beispielsweise kann jeder als Mengenelement markierte Bildpunkt eines Filterzweiges durch insgesamt acht Nachbarschaftspunkte vergrößert werden. Es können die auf zwei senkrecht zueinander angeordneten Linien und auf den zugehörigen Diagonalen liegenden acht Bildpunkte als nächste Nachbarschaftspunkte ausgewählt werden.Each of the pixels of a filter branch marked as a set element is enlarged by including nearest neighborhood points. This process step increases the final probability of detection of the objects because natural scenes are never free from noise and the objects are not do not always have perfect symmetries. For example, each pixel of a filter branch marked as a set element can be enlarged by a total of eight neighborhood points. The eight pixels lying on two lines arranged perpendicular to one another and on the associated diagonals can be selected as the next neighborhood points.
Durch das erfindungsgemäße Verfahren wird die Anzahl der als Mengenelemente markierten aktuellen Bildpunkte (Objekte)auf die wichtigsten begrenzt, wobei eine benötigte Datenreduktion für eine weitere Bildverarbeitung erreicht wird. Die oberen und unteren Schranken, die von der Bildgröße als Systemkonstante abhängen, werden vorteilhafterweise nur einmal für das System bestimmt und eingestellt. Weitere Parameter müssen nicht justiert werden. Die vier Schwellwerte der Regelprozessoren 4a bis 4d können nur zwischen zwei Grenzwerten Tmax, Tmin gemäß K4 erhöht oder erniedrigt werden. Hierdurch wird eine extrem hohe Empfindlichkeit, falls das Bild leer ist, und eine unnötig hohe Datenreduktion, falls das Bild voller interessanter Objekte ist, vermieden.The method according to the invention limits the number of current pixels (objects) marked as set elements to the most important ones, with a required data reduction being achieved for further image processing. The upper and lower bounds, which depend on the image size as a system constant, are advantageously determined and set only once for the system. No other parameters need to be adjusted. The four threshold values of the
Mögliche Anwendungsbeispiele sind nachstehend aufgelistet, wobei die Eingangsbilder von verschiedenen Quellen kommen können wie z. B. normale Video-Kameras, Röntgenphotos, Infrarot-Bilder, Ultraschall-Bilder, optische Mikroskope, Elektronen-Mikroskope etc.
- a) Detektion und Überwachung von kleinen lebenden Organismen mit Symmetrien in biologischer, medizinischer und normaler Umwelt (Testumgebungen).
- b) Detektion von kleinen Defekten in der Produktionsindustrie, z. B. Unreinheiten in Metall, Kristall, Chemiesubstanzen, optischen Komponenten etc.
- c) Überwachung der Anwesenheit oder Abwesenheit von Gas-Blasen-Formationen in chemischen Reaktoren.
- d) Entdeckung und Regelung der An- oder Abwesenheit von Bohrlöchern bei der Herstellung von mechanischen Komponenten (Metall-Teile, PC-Boards etc.)
- e) Entdeckung und Überwachung von natürlichen oder vom Menschen erzeugten Katastrophen lokaler Natur von Erdbeobachtungssatelliten (Waldbrände, Ölfeldbrände etc.)
- f) Detektion von dünnen Brüchen (Rissen) in Material oder kritischen Konstruktionen wie in Kernreaktoren Brücken etc. Die Detektion von Rissen ist eine interessante Anwendung des allgemeinen Verfahrens, da für diesen Fall nämlich einige der Teillösungsmengen der Symmetrieregeln ausgeschlossen werden müssen, wenn die logische Endverknüpfung durchgeführt wird.
- g) Registrierung von Elementarpartikelspuren im Bereich Hochenergiephysik.
- h) Detektion von punktförmigen Objekten in IR-Bildern für die Gebäudeüberwachung.
- a) Detection and monitoring of small living organisms with symmetries in biological, medical and normal environments (test environments).
- b) Detection of small defects in the production industry, e.g. B. impurities in metal, crystal, chemical substances, optical components etc.
- c) Monitoring the presence or absence of gas-bubble formations in chemical reactors.
- d) Discovery and control of the presence or absence of boreholes in the manufacture of mechanical components (metal parts, PC boards etc.)
- e) Discovery and monitoring of natural or man-made disasters of local nature from earth observation satellites (forest fires, oil field fires etc.)
- f) Detection of thin breaks (cracks) in material or critical constructions such as in nuclear reactors, bridges etc. The detection of cracks is an interesting application of the general method, because in this case some of the partial solution sets of the rules of symmetry have to be excluded if the logical end linkage is carried out.
- g) Registration of elementary particle traces in the field of high energy physics.
- h) Detection of punctiform objects in IR images for building surveillance.
Claims (10)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE4120676 | 1991-06-22 | ||
DE4120676A DE4120676C2 (en) | 1991-06-22 | 1991-06-22 | Method and circuit arrangement for the detection of small objects in a natural environment |
Publications (3)
Publication Number | Publication Date |
---|---|
EP0539653A2 true EP0539653A2 (en) | 1993-05-05 |
EP0539653A3 EP0539653A3 (en) | 1994-10-19 |
EP0539653B1 EP0539653B1 (en) | 1999-09-15 |
Family
ID=6434540
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP92108926A Expired - Lifetime EP0539653B1 (en) | 1991-06-22 | 1992-05-27 | Detecting method and device of small objects in a natural environment |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP0539653B1 (en) |
DE (2) | DE4120676C2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2288940A (en) * | 1990-09-27 | 1995-11-01 | Loral Aerospace Corp | Clutter identification in flir images |
EP0915428A2 (en) * | 1997-11-06 | 1999-05-12 | Fuji Xerox Co., Ltd. | Apparatus and method for image recognition |
US20140241646A1 (en) * | 2013-02-27 | 2014-08-28 | Sharp Laboratories Of America, Inc. | Multi layered image enhancement technique |
CN114705034A (en) * | 2022-04-14 | 2022-07-05 | 安徽道源食品有限公司 | Automatic drying control management system |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4336751C2 (en) * | 1993-10-28 | 2002-04-25 | Lfk Gmbh | Method for the automatic detection of fixed or moving objects in the natural environment of a real-time image sequence |
DE4438235B4 (en) * | 1994-10-26 | 2005-04-07 | LFK Lenkflugkörpersysteme GmbH | Method for automatic detection of small moving objects in a natural environment, preferably a real-time image sequence |
DE19936364A1 (en) * | 1999-08-03 | 2001-02-15 | Siemens Ag | Identification and localisation of marks in a 3D medical scanning process |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4760541A (en) * | 1986-01-29 | 1988-07-26 | General Electric Company | Two dimensional digital spatial filter for enhancement of point sources |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3931378A1 (en) * | 1989-09-20 | 1991-03-28 | Interuran Gmbh | Recognition of linears for satellite and aircraft image data recording - using masking window moved over intermediate image to analyse pixels w.r.t. their spatial arrangement and scatter correlation |
-
1991
- 1991-06-22 DE DE4120676A patent/DE4120676C2/en not_active Expired - Fee Related
-
1992
- 1992-05-27 DE DE59209744T patent/DE59209744D1/en not_active Expired - Fee Related
- 1992-05-27 EP EP92108926A patent/EP0539653B1/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4760541A (en) * | 1986-01-29 | 1988-07-26 | General Electric Company | Two dimensional digital spatial filter for enhancement of point sources |
Non-Patent Citations (2)
Title |
---|
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA - A, Bd.2, Nr.11, November 1985, NEW YORK US Seiten 1857 - 1862 JORGE L.C. SANZ ET AL. 'Automated digital visual inspection with dark-field microscopy' * |
PROCEEDINGS OF THE CONFERENCE ON PATTERRN RECOGNITION AND IMAGE PROCESSING,JUNI 6-8,1977 NEW YORK (US) ;IEEE 1977 Seiten 70 - 75 A.M. SAVOL ET AL. 'An algorithm for the detection of small,rounded opacities in chest X-rays with early pneumoconiosis' * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2288940A (en) * | 1990-09-27 | 1995-11-01 | Loral Aerospace Corp | Clutter identification in flir images |
DE4416349A1 (en) * | 1990-09-27 | 1995-11-23 | Loral Aerospace Corp | Clutter rejection for FLIR target detection system |
GB2288940B (en) * | 1990-09-27 | 1998-02-11 | Loral Aerospace Corp | Clutter rejection using connectivity |
EP0915428A2 (en) * | 1997-11-06 | 1999-05-12 | Fuji Xerox Co., Ltd. | Apparatus and method for image recognition |
EP0915428A3 (en) * | 1997-11-06 | 1999-06-16 | Fuji Xerox Co., Ltd. | Apparatus and method for image recognition |
US6337926B2 (en) | 1997-11-06 | 2002-01-08 | Fuji Xerox Co., Ltd. | Image recognition method, image recognition apparatus, and recording medium |
US20140241646A1 (en) * | 2013-02-27 | 2014-08-28 | Sharp Laboratories Of America, Inc. | Multi layered image enhancement technique |
US9002133B2 (en) * | 2013-02-27 | 2015-04-07 | Sharp Laboratories Of America, Inc. | Multi layered image enhancement technique |
CN114705034A (en) * | 2022-04-14 | 2022-07-05 | 安徽道源食品有限公司 | Automatic drying control management system |
CN114705034B (en) * | 2022-04-14 | 2023-04-11 | 安徽道源食品有限公司 | Automatic drying control management system |
Also Published As
Publication number | Publication date |
---|---|
DE59209744D1 (en) | 1999-10-21 |
EP0539653B1 (en) | 1999-09-15 |
EP0539653A3 (en) | 1994-10-19 |
DE4120676A1 (en) | 1992-12-24 |
DE4120676C2 (en) | 1994-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69533469T2 (en) | flow cytometer | |
DE602004008681T2 (en) | Microscope system and procedure | |
DE4318140C2 (en) | Method for assigning the coupling-in ends of the individual optical fibers of an optical fiber bundle to the coupling-out ends of these optical fibers | |
DE112016001040T5 (en) | Method and system for real-time noise removal and image enhancement of high dynamic range images | |
DE2649224A1 (en) | SYSTEM FOR IDENTIFYING A CHARACTERISTIC FEATURE OF A SURFACE | |
EP0131676A2 (en) | Method for automatically digitizing the contours of line graphics, e.g. characters | |
WO2007080082A1 (en) | Electronic vision aid and electronic vision aid method | |
DE10239801A1 (en) | Process for extracting texture features from a multi-channel image | |
DE2011470A1 (en) | Method for evaluating an image recorded using a raster method | |
DE3517995C2 (en) | Arrangement for transforming intensity data in the form of gray level values in video display images | |
DE69830128T2 (en) | Image processing method in which the noise depends on the signal | |
DE102010007730B4 (en) | Method and device for setting a suitable evaluation parameter for a fluorescence microscope | |
EP0539653B1 (en) | Detecting method and device of small objects in a natural environment | |
EP1100989B1 (en) | Method and device for evaluating defects in flat textile structures | |
DE102017122858A1 (en) | Confocal microscope with high resolution | |
DE3708795A1 (en) | METHOD FOR SIZE SELECTION IN VIDEO REAL TIME | |
DE3622222A1 (en) | CHARACTER RECOGNITION IN TWO-DIMENSIONAL SIGNALS | |
EP0993657A1 (en) | Process and device for detecting a reflecting surface of a human being | |
DE2440167A1 (en) | DEVICE FOR SELECTING AN OBJECT ACCORDING TO ITS IMAGE | |
WO2005003758A1 (en) | Method and device for measuring foam | |
EP4046595A1 (en) | Method for determining a tooth colour | |
DE102009009572B3 (en) | Method for entropy-based determination of object edge curves | |
DE4434505A1 (en) | Image processing system for inspection of workpiece | |
DE102007015599A1 (en) | Avoiding halos around intense light sources in optical systems, especially in night vision systems | |
DE102013208872A1 (en) | Method for generating an image of a sample |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): DE FR GB IT |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): DE FR GB IT |
|
17P | Request for examination filed |
Effective date: 19941125 |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: DAIMLER-BENZ AEROSPACE AKTIENGESELLSCHAFT |
|
17Q | First examination report despatched |
Effective date: 19971209 |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: LFK LENKFLUGKOERPERSYSTEME GMBH |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR GB IT |
|
REF | Corresponds to: |
Ref document number: 59209744 Country of ref document: DE Date of ref document: 19991021 |
|
ITF | It: translation for a ep patent filed |
Owner name: STUDIO JAUMANN P. & C. S.N.C. |
|
GBT | Gb: translation of ep patent filed (gb section 77(6)(a)/1977) |
Effective date: 19991119 |
|
ET | Fr: translation filed | ||
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
REG | Reference to a national code |
Ref country code: GB Ref legal event code: IF02 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20020502 Year of fee payment: 11 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20020511 Year of fee payment: 11 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20020513 Year of fee payment: 11 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20030527 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20031202 |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20030527 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20040130 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20050527 |