Das deutsche QBasic- und FreeBASIC-Forum

[helium]

Ich hatte heute morgen eine Idee, wie man das Vergrößern von Bildern verbessern könnte. Die meisten Bildbearbeitunsprogramme kennen ja meistens nur Pixelverdoppelung, bilineare Interpolation und bikubische Interpolation. Bei starken Vergrößerungen sieht auch die bikubische Interpolation scheiße aus. Mein Verfahren basiert darauf das Bild zu "verzerren".
Also habe ich das ganze eben mal ausprobiert:

Originalbild (ja, das ist ein total bescheurtes Bild):


Einfach Bikubisch hochgesampelt (Höhe und Breite um jeweils den Faktor 7):


Mein neuer Algorithmus:



Ich fand das Ergebnis verdammt cool (auch bei anderen Bildern). Allerdings ist meine Implementierung verdammt naiv. Deswegen warte ich auf meinem 1,4GHz Athlon 14 Sekunden bei diesem winzigen Bild aufs Ergebnis, wobei der Aufwand extrem stark mit dem Vergrößerungsfaktor zunimmt, der hier immerhin 7 ist.
Das coole ist aber, dass sich das ganze super parallelisieren ließe, sowohl SIMD-mäßig (MMX/SSE), als auch Thread-mäßig. Wenn man Arbeit reinsteckt und sich ein klein wenig mehr Gedanken in die grundlegende Implementierung macht, könnte man das ganze auch deutlich schneller bekommen.

---

Es gibt ja auch professionelle Vergrößerungstools. (Mir geistert da irgendwas mit S-Splien durch den Kopf.) Falls jemand hier soetwas besitzen sollte, würde ich gerne mal meine Ergebnisse mit einem solchen Tool vergleichen, auch wenn ich nicht erwarte, dass mein Verfahren besonders gut abschneidet.
_________________
Bevor Sie aufhören sich körperlich zu betätigen sollten Sie ihren Doktor befragen. Körperliche Inaktivität ist abnormal und gefährlich für Ihre Gesundheit.

[MisterD]

Ich weiß nicht aber vielleicht willst du dich ja mal mit nem fachgebiet von irgendner uni kurzsschließen, wir haben hier zB die abteilung grafisch-interaktive systeme mit frauhenhofer institut am campus, www.gris.informatik.tu-darmstadt.de - die können dir sicher n paar gute infos geben.
_________________
"It is practically impossible to teach good programming to students that have had a prior exposure to BASIC: as potential programmers they are mentally mutilated beyond hope of regeneration."
Edsger W. Dijkstra

[helium]

Oh, verdammt. Ich habe das ganze gerade mal mit Text ausprobiert und da sieht das Ergebnis total bescheuert aus. Ich glaube ich muss da noch was Arbeit reinstecken. Bei richtig harten Kanten und ab und zu am Bildrand macht es irgendwie seltsame Dinge.
Bilder reiche ich noch nach.
_________________
Bevor Sie aufhören sich körperlich zu betätigen sollten Sie ihren Doktor befragen. Körperliche Inaktivität ist abnormal und gefährlich für Ihre Gesundheit.

[Elvis]

Die Basis für ein sehr gutes Ergebnis in allen Situationen scheint mir mit diesem Beispiel auf jedenfall gegeben. 14 Sekunden halte ich übrigens, in anbetracht deines Prozessors und dem Ergebnis für gut.


Grüße, Elvis
_________________
Geforce 7300GT (256MB GDDR3, Gainward) -- 2x 512MB (DDR2 800, MDT) -- AMD Athlon64 X2 EE 3800+ -- Asrock ALiveNF5-eSATA2+

[Devilkevin]

Kannst du das ganze mal mit einem "normalem" Bild machen und hier präsentieren. Irgnedein kleines Landschaftsbild oder ein Bild mit einer Person ..
_________________
www.piratenpartei.de

[ThePuppetMaster]

Versuch doch mal aus aus dem Barackenbild hier, den Stiefel zu vergrössern (natürlich vorher ausschneiden) .. http://lutzifer.pmedia.max06.de

Würde mich interesieren, wie der danach aussieht, und ob man denn dann besser erkennen würde.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[helium]

OK, mal ein paar weitere Bilder.

Grafiken funktionieren recht gut:




Hier 'ne Zeichnung:





Und jetzt mal was, was irgendwie nicht so toll ist (vor allem der weiße Punkt in den Pupillen ist ... scheiße. (hab das Original mal weggelassen)

[ThePuppetMaster]

Naja... das mit dem Weisen Punkt im Auge "könnte" schon richtig sein ...

Das bild ansich wurde so wie es aussieht mit einem RundBlitz gemacht ... das würde dann in der Popille so aussehen. ... Also würde ich sagen, das dein Algo ein hellseheralgo is, oder das er das gut umgerechnet hat ...

Also ich würde nicht sagen, das es falsch wär ... du kannst doch mal mit einem Analsyeprog auslesen, welche Farbwerte in der Mitte vom Weisen punkt sind, und welche ausenrum .. vieleicht kann man daher herausfinden, ob es ein RundBlitz war, oder nicht, und ob ers richtig umgesezt hat, oder nicht.

Testen kannst das ja auch mit nem kleinen Bild, das du zeichnest. Schwarzer hintergrund, weisser kleiner kreis drin, den du vergrösserst. Und einmal das selbe, mit einem nicht ganz so hellen weisen Kreis in der mitte. Dann kannst mal vergleichen, ob er es richtig "liest".


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[SpionAtom]

Trifft das Thema zwar nicht direkt, aber das find ich auch total faszinierend:

Resize Images
_________________
Inzwischen gehöre ich auch zu den BlitzBasicern. Also verzeiht mir, wenn mir mal ein LOCATE 100, 100 oder dergleichen rausrutscht.

[AndT]

Kombiniere Das verzerren mit einer Vectorisierung. So könnte er villeicht besser erkennen was wo zu machen ist.
_________________
Bis irgendwann...

[Stephan]

Hi.

Ich finde das Thema sehr Interessant,und würde gerne mehr über die Technik wissen,
und wie du das genau machst.

Das video über das Resizing ist echt Genial
_________________
'Wir schätzen die Zeit erst, wenn uns nicht mehr viel davon geblieben ist.'
Leo Tolstoi

[helium]

http://rsizr.com/
_________________
Bevor Sie aufhören sich körperlich zu betätigen sollten Sie ihren Doktor befragen. Körperliche Inaktivität ist abnormal und gefährlich für Ihre Gesundheit.