Autor Beitrag
Sierpinski
Hält's aus hier
Beiträge: 1



BeitragVerfasst: So 04.09.05 13:26 
Hallöchen Miteinander,

Ich habe folgendes Problem: Ich musste einen Haufen Bilder einscannen. Aus Zeit gründen habe ich jeweils 5 stück auf einmal eingescannt. Leider habe ich deshalb nun hundert Dateien mit je fünf Bildern, die sich zu meinem Bedauern in ihrer Position deutlichst unterscheiden und darüberhinaus sich zum größten Teil gegenseitig berühren, weshalb ein automatische Auseinanderschneiden nicht so leicht zu realisieren ist . Zunächst habe ich versucht über dier RGB Werte der Pixel eine Grenzflächenbestimmung zu realisen, nach folgendem Prinzip: RGB von erstem Pixel ( Summe aus R, G und B) minus RGB vom danebenliegenden und falls der Betrag größer als ein bestimmter Faktor wiederhole diese Prozedur mit den beiden Pixeln die die ersten Beiden umfassen. Außerdem vergleiche die Benachtbartnen Pixel ABS(RGB2-RGB3)<Wert.
In einem Zweiten Schritt wird das Bild in n Senkrechte Streifen zerteilt und ein Senkrechte Ausgleichsgerade durch die in n0 - nk einhaltenen Punkte gezogen und somit werden die Senktechten grenzen der Bilder bestimmt. In einem dritten bzw vierten Schritt wird die Prozedur für die Waagerechten Schnittgrenzen durchgeführt.

Leider war dieses Verfahren bis jetzt nicht sehr Ertragreich und eher langsam.
Deshalb suche ich einen Weg, das Bild, nachdem ich es in ein Array übertragen habe möglicht effektiv nach Eck - Sequenzen zu durchsuchen. Mir Ecksequenzen meine ich Bereiche, die nach einem Bestimmungverfahren ähnlich dem, welches ich bereits getestet habe, rechtwinklige Strukturen erkennen kann.
Also angenommen ich habe ein Bild Array:

oooooo
oo##oo
oo##oo
oooooo
so sollte der Algorithmus diese Bereiche erkennen:

oo oo o# #o
o# #o oo oo

oder bei anderer Toleranz zumindest

oooo oo##
oo##

Vieleicht könnt ihr mir da ja weiterhelfen.

mfg
Sierpinski
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Mo 05.09.05 15:17 
Hallo und :welcome: im DF!

Wär es möglich, so ein Bild mit 5 Seiten zu posten? Meinetwegen kannst du ja den Inhalt überzeichnen.

Corner-Detection Algorithmus: Siehe z.B: hier: www.cse.psu.edu/~kuk...6/CSE486Report2.html mit MatLab-Source.