Gamestudio Links
Zorro Links
Newest Posts
Zorro 2.70
by jcl. 09/29/25 09:24
optimize global parameters SOLVED
by dBc. 09/27/25 17:07
ZorroGPT
by TipmyPip. 09/27/25 10:05
assetHistory one candle shift
by jcl. 09/21/25 11:36
Plugins update
by Grant. 09/17/25 16:28
AUM Magazine
Latest Screens
Rocker`s Revenge
Stug 3 Stormartillery
Iljuschin 2
Galactic Strike X
Who's Online Now
2 registered members (AndrewAMD, TipmyPip), 12,400 guests, and 5 spiders.
Key: Admin, Global Mod, Mod
Newest Members
krishna, DrissB, James168, Ed_Love, xtns
19168 Registered Users
Previous Thread
Next Thread
Print Thread
Rate Thread
Page 2 of 4 1 2 3 4
Re: Neues Dateiformat [Re: Programm009] #349055
12/03/10 15:13
12/03/10 15:13
Joined: Feb 2009
Posts: 2,154
Damocles_ Offline
Expert
Damocles_  Offline
Expert

Joined: Feb 2009
Posts: 2,154
Das laden/Speicher von Daten ist dazu erstmal nicht nötig, und kann später kommen.

Mach erstmal alles im Speicher, basierend auf Arrays.

Du könntest zB anfangen eine Funktion zu schreiben, die eine
Linie erkennt. (anfangs/End x/y koordinaten)

Mach erstmal ein Program bei dem du per Maus in ein Array eine
Linie per Hand zeichnen kannst.
Die Pixel sind dann in deinem Array.
Dann versuch Dir eine Funktion auszudenken, die die
Anfangs und Endpunkte der Linie findet und die Koordinaten ausgibt/als Linie nachzeichnet.
(Beispiel: Anfang und End"Pixel" haben jeweils nur max eine direktes Nachbarpixel, die anderen auf der Linie 2 oder mehr)

Voila: Du hast ein Program das aus einer "Bilddatei" eine
Vektorlinie extrahieren kann.
Ein erster Schritt Text per geometrischer Umwandlung zu erkennen.

So würde ich so ein Problem angehen.

Sachen wie laden/speichern von Daten in deinem eigenen Format
kannst Du später implementeiren.
Da gibts im Manual genug zu Dateioperationen.


------

Das wichtigste was man bei KI Algorythmen lernen muß, ist es
möglichst viele Informationen die unnötig sind schrittweise herrauszufiltern.
So ist eine Texterkennug basierend auf Vektorlinien einfacher
als aus den Roh-pixeldaten. (und Farben sind komplett unnötig dafür)

So hat zB ein neuronales Netz es schwer einen Buchstaben zu
erkennen, der eine andere Größe oder Rotation als
die "Lernbuchstaben" hat. Wandelt man den Buchstaben
ertmal in ein paar wenige Linien um, läßt sich so ein
Erkennungsalgorythmus einfacher implementieren.


Re: Neues Dateiformat [Re: Damocles_] #349094
12/03/10 20:59
12/03/10 20:59
Joined: May 2010
Posts: 24
Österreich
P
Programm009 Offline OP
Newbie
Programm009  Offline OP
Newbie
P

Joined: May 2010
Posts: 24
Österreich
Ok
das werde ich einmal versuchen
ich melde mich wieder wenn ich das erste kleine programm habe
Danke für die Hilfe

Re: Neues Dateiformat [Re: Programm009] #349161
12/04/10 13:26
12/04/10 13:26
Joined: Sep 2003
Posts: 9,859
F
FBL Offline
Senior Expert
FBL  Offline
Senior Expert
F

Joined: Sep 2003
Posts: 9,859
Bist du dir sicher, dass das Programm klein wird?

Re: Neues Dateiformat [Re: Programm009] #349164
12/04/10 13:45
12/04/10 13:45
Joined: Dec 2002
Posts: 3,375
Vindobona (Ostarichi)
Harry Potter Offline
Expert
Harry Potter  Offline
Expert

Joined: Dec 2002
Posts: 3,375
Vindobona (Ostarichi)
Originally Posted By: Programm009
ich melde mich wieder wenn ich das erste kleine programm habe

Wieso nur habe ich das Gefühl, dass wir nie wieder etwas von ihm hören werden?! grin

Re: Neues Dateiformat [Re: Harry Potter] #349166
12/04/10 14:02
12/04/10 14:02
Joined: Apr 2007
Posts: 3,751
Canada
WretchedSid Offline
Expert
WretchedSid  Offline
Expert

Joined: Apr 2007
Posts: 3,751
Canada
Ach quatsch, die MMO Kinder die so etwas schreiben kommen doch auch immer wieder. Leider.


Shitlord by trade and passion. Graphics programmer at Laminar Research.
I write blog posts at feresignum.com
Re: Neues Dateiformat [Re: WretchedSid] #349167
12/04/10 14:23
12/04/10 14:23
Joined: Feb 2009
Posts: 2,154
Damocles_ Offline
Expert
Damocles_  Offline
Expert

Joined: Feb 2009
Posts: 2,154
Zumindest hat er ein interessanteres Projekt vor Augen, als
das x-te MMO Projekt.

Mustererkennung ist ein schönes Thema im Bereich der KI.

Ich will mal erinnern wie viele auch erfahrerene User
hier keine ordentliche KI hinbekommen.

Re: Neues Dateiformat [Re: Damocles_] #349170
12/04/10 15:06
12/04/10 15:06
Joined: Dec 2002
Posts: 3,375
Vindobona (Ostarichi)
Harry Potter Offline
Expert
Harry Potter  Offline
Expert

Joined: Dec 2002
Posts: 3,375
Vindobona (Ostarichi)
Originally Posted By: Damocles_
Mustererkennung ist ein schönes Thema im Bereich der KI.

Ja, und es zeigt auch deutlich, was für eine unglaubliche Leistung unser Gehirn erbringt.

Wir können ein "E" erkennen, ganz egal welche Größe, Farbe oder Ausrichtung es hat. Auch die Form kann unterschiedlich sein, wir erkennen ein "E" in allen möglichen Schriftarten, und in (fast *g*) jeder Handschrift. Auch wenn wir die Schriftart zuvor noch nie gesehen haben. Trotzdem würden wir nie auf die Idee kommen, z.B. eine Krone mit 3 sichtbaren Zacken als ein um 90 Grad nach links gedrehtes "E" zu identifizieren. Oder einen Tisch mit 3 Beinen als ein um 90 Grad nach rechts gedrehtes "E".

Und das beste ist: wir erkennen ein "E" sogar dann, wenn wir nicht das komplette "E" sehen, sondern nur Teile davon. Auch wenn wir nicht so genau hinschauen, und es z.B. nur unscharf sehen, werden wir es erkennen.

Und diese Bilderkennung läuft bei uns sogar in Echtzeit ab. Ein Vogel, der nur einen Sekundenbruchteil durch unser Blickfeld fliegt, wird sofort als Vogel erkannt. Und wenn gleichzeitig auch noch eine Katze und ein Hund durchs Blickfeld laufen, werden wir die auch erkennen.

Da stellt sich mir die Frage, wie die Bilderkennung bei uns überhaupt funktioniert. Und vor allem, warum sie so schnell funktioniert, während wir oft sehr lange über andere vergangene Erinnerungen nachdenken müssen.

Und offensichtlich haben sogar so kleine Tiere wie z.B. Ameisen eine leistungsfähige Bilderkennung. Da frage ich mich, wieviel "Gehirn" überhaupt dafür notwendig ist, und ob überhaupt unser Gehirn all diese Leistungen erbringt.

Oder ob das, was unser "Bewusstsein" ausmacht, vielleicht so winzig klein ist, dass wir es bisher noch gar nicht entdeckt haben. So klein, dass es in den Kopf einer Ameise hineinpasst. Und vielleicht sogar in den Kopf der Samenzelle, aus der wir entstanden sind?! Vielleicht stammen unser Bewusstsein und unser Unterbewusstsein ja sogar aus den beiden Zellen (Samenzelle, Eizelle), aus der wir entstanden sind?! Vielleicht hatten wir ja schon vor unserer Geburt ein Bewusstsein, nur können wir uns nicht mehr daran erinnern. Weil zum Speichern von Erinnerungen ist das Gehirn zuständig, das vielleicht nichts anderes ist als nur ein riesiger Datenspeicher?!

Re: Neues Dateiformat [Re: Harry Potter] #349182
12/04/10 18:02
12/04/10 18:02
Joined: May 2010
Posts: 24
Österreich
P
Programm009 Offline OP
Newbie
Programm009  Offline OP
Newbie
P

Joined: May 2010
Posts: 24
Österreich
Ok,
verarschen kann ich mich selber
(Wieso nur habe ich das Gefühl, dass wir nie wieder etwas von ihm hören werden?! )


klein nur da ich zu erst nur das mit dem striche erkennnen versuche

Re: Neues Dateiformat [Re: Programm009] #349200
12/04/10 23:47
12/04/10 23:47
Joined: Dec 2002
Posts: 3,375
Vindobona (Ostarichi)
Harry Potter Offline
Expert
Harry Potter  Offline
Expert

Joined: Dec 2002
Posts: 3,375
Vindobona (Ostarichi)
Originally Posted By: Programm009
Ok, verarschen kann ich mich selber

Sorry, nimm es nicht persönlich. Aber wenn jemand ein Bilderkennungsprogramm schreiben möchte, und das dann als "Kleinigkeit" bezeichnet, dann ist er für mich
1.) entweder das größte Programmier-Genie auf dieser Erde, oder
2.) er hat die Schwierigkeit dieser Aufgabe total unterschätzt.

Ich meine, wenn Du gesagt hättest, dass Du in einem großen Team arbeitest, und ihr in den nächsten 3 Jahren so ein Programm schreiben wollt, dann würde ich Dir das glauben. Weil eine Kleinigkeit ist das ganz bestimmt nicht. Aber ich lasse mich gerne von Dir überraschen. Vielleicht bist Du ja wirklich ein Genie. wink

Re: Neues Dateiformat [Re: Harry Potter] #349203
12/05/10 00:18
12/05/10 00:18
Joined: Mar 2005
Posts: 38
Ocigam Offline
Newbie
Ocigam  Offline
Newbie

Joined: Mar 2005
Posts: 38
Originally Posted By: Harry Potter
Originally Posted By: Damocles_
Mustererkennung ist ein schönes Thema im Bereich der KI.

Ja, und es zeigt auch deutlich, was für eine unglaubliche Leistung unser Gehirn erbringt.

Wir können ein "E" erkennen, ganz egal welche Größe, Farbe oder Ausrichtung es hat. Auch die Form kann unterschiedlich sein, wir erkennen ein "E" in allen möglichen Schriftarten, und in (fast *g*) jeder Handschrift. Auch wenn wir die Schriftart zuvor noch nie gesehen haben. Trotzdem würden wir nie auf die Idee kommen, z.B. eine Krone mit 3 sichtbaren Zacken als ein um 90 Grad nach links gedrehtes "E" zu identifizieren. Oder einen Tisch mit 3 Beinen als ein um 90 Grad nach rechts gedrehtes "E".

Und das beste ist: wir erkennen ein "E" sogar dann, wenn wir nicht das komplette "E" sehen, sondern nur Teile davon. Auch wenn wir nicht so genau hinschauen, und es z.B. nur unscharf sehen, werden wir es erkennen.

Und diese Bilderkennung läuft bei uns sogar in Echtzeit ab. Ein Vogel, der nur einen Sekundenbruchteil durch unser Blickfeld fliegt, wird sofort als Vogel erkannt. Und wenn gleichzeitig auch noch eine Katze und ein Hund durchs Blickfeld laufen, werden wir die auch erkennen.

Da stellt sich mir die Frage, wie die Bilderkennung bei uns überhaupt funktioniert. Und vor allem, warum sie so schnell funktioniert, während wir oft sehr lange über andere vergangene Erinnerungen nachdenken müssen.

Und offensichtlich haben sogar so kleine Tiere wie z.B. Ameisen eine leistungsfähige Bilderkennung. Da frage ich mich, wieviel "Gehirn" überhaupt dafür notwendig ist, und ob überhaupt unser Gehirn all diese Leistungen erbringt.

Oder ob das, was unser "Bewusstsein" ausmacht, vielleicht so winzig klein ist, dass wir es bisher noch gar nicht entdeckt haben. So klein, dass es in den Kopf einer Ameise hineinpasst. Und vielleicht sogar in den Kopf der Samenzelle, aus der wir entstanden sind?! Vielleicht stammen unser Bewusstsein und unser Unterbewusstsein ja sogar aus den beiden Zellen (Samenzelle, Eizelle), aus der wir entstanden sind?! Vielleicht hatten wir ja schon vor unserer Geburt ein Bewusstsein, nur können wir uns nicht mehr daran erinnern. Weil zum Speichern von Erinnerungen ist das Gehirn zuständig, das vielleicht nichts anderes ist als nur ein riesiger Datenspeicher?!


Es gibt tatsächlich ein paar Algo. für die Erkennung von geometrischen formen in Rastergrafiken. Das ist für einen geübten tatsächlich nicht einmal schwierig:

Da kann als eine Geometrische Form zum Beispiel ein Buchstabe 'E' als Vektorgrafik dienen.

Das was in der Rastergrafik nun zu erkennen ist, dass ist, in was für einen bzw. welchen Winkel der Buchstabe gerade im Raum steht, oder was die einzelne Textzeile für einen Winkel hat. Dafür muss die Rastergrafik zunächst korrekt in ein 1-Bit-Bild umgewandelt werden. Also quasi in Komplett-Schwarz und Komplett-Weis.

Den Umweg über die Umwandlung der Rastergrafik in eine Vektorgrafik ist für das ermitteln des Winkels nicht nötig. Selbst das alte und betagte Picture Publisher von ~1998 beherrscht nach dem Bildscan eine sehr gute Auto-Winkelkorrektur. Damals war (glaub ich) Pentium III das höchste der Gefühle und trotzdem hatte der Vorgang damals schon nur ein paar Sekunden benötigt.

Jedenfalls gibt es spezielle Algos für das ermitteln eines Winkels einer Rastergrafik. Das heißt: Nach der Drehkorrektur an der Rastergrafik, kann direkt eine anderer Algo. eingesetzt werden, der Speziell darauf ausgelegt ist, vergleiche an Vektorgrafik und Rastergrafik durchzuführen. Das muss jetzt genau nur noch 4x gemacht werden. Und zwar in den folgenden Winkeln: 90°, 180°, 270° und 360° (hähä!).

Wenn jetzt aber jemand denkt, dass das drehen der Vektordaten in einer Matrix für einen derartigen Algo. schneller sei, der irrt sich.

Das ganze in Assembler (bzw. einer Maschinensprachen) umgesetzt, können direkt beim Auslesen der Pixel bereits die Drehungen beachtet werden. Blöde Umrechnungen an Vektordaten sind somit nicht nötig.

Ich habe das ganze zwar jetzt nicht Studiert, wohl aber selbst schon ein kleines OCR-Programm Programmiert.

Anbei.. nicht das wir uns alle nun missverstehen: Ich habe nur den Beitrag von "Harry Potter" und das darauf folgende Statement gelesen.

Es kann wirklich sein, dass ich mittlerweile unter anderem in der Programmierung (von Dingen ^^) zu viel Erfahrung habe um wirklich noch zwischen leicht, mittel und schwierig unterscheiden zu können.

Betrachtet man die Aussage von dir, Harry Potter, jetzt nicht allgemein, dann hast Du natürlich recht. Das heißt: Auf dich, Programm009, trifft die Aussage von Harry Potter zu.

Und jetzt Hex hex, lern! tongue

Edit2: Wollte man das menschliche Lesen imitieren, dann dürften nur die Winkel -90° bis 90° geprüft werden. Schließlich können wir Menschen keine Buchstaben und Sätze erkennen, die auf den Kopf stehen. Außer wir eignen uns die Buchstaben, auf den Kopfstehend (haha.. was für ein Wortwitz..) an.

Edit: Wenn jemand bemerkt, dass man meinen könnte, mein Text sei so, als ob darin ein paar Sätze zur Vollständigkeit fehlen würden, dann liegt dies daran, dass das auch so ist, weil ich mir die Worte für einen anderen, einen besseren Beitrag, gespart habe.

Last edited by Ocigam; 12/05/10 00:31.
Page 2 of 4 1 2 3 4

Moderated by  HeelX, Lukas, rayp, Rei_Ayanami, Superku, Tobias, TWO, VeT 

Gamestudio download | Zorro platform | shop | Data Protection Policy

oP group Germany GmbH | Birkenstr. 25-27 | 63549 Ronneburg / Germany | info (at) opgroup.de

Powered by UBB.threads™ PHP Forum Software 7.7.1