[C#] Hash van een bitmap

Geplaatst op dinsdag 22 juli 2008 18:14

Acties:

Door: Woutey

Berichten: 80
Reg. datum: 08 maart 2005

Dag mensen,

Het volgende is het geval:
Op dit moment ben ik een applicatie aan het schrijven die van een deel van een venster een bitmap maakt en weergeeft. En in de toekomst in dat venster kan kijken of er hetzelfde wordt weergegeven. Dit wil ik doen door middel van een hash van een bitmap in een configfile.

Maar nu wil het volgende: dat deel van dat venster moet vergeleken kunnen worden met een waarde uit een configfile. Nu kan ik die bitmap niet los in die configfile dumpen dus moet er een unieke hash van worden gemaakt zodat ik de volgende keer kan controleren of dat deel weer aanwezig is in het venster.

Nu heb ik voor de rest geen flauw idee hoe ik van bijvoorbeeld een bitmap bijvoorbeeld een string kan maken zodat ik deze kan hashen. Google vertelt me ook bijzonder weinig over deze dingen.

Heeft iemand een idee hoe ik een hash van een bitmap kan maken?

Bij voorbaat dank,

Geplaatst op dinsdag 22 juli 2008 18:19

Acties:

Door: dominic

will code c# for food

Berichten: 5533
Reg. datum: 06 juli 2000

Als je een bitmap wil vergelijken met een andere bitmap op een later moment, lijkt het me dat je de bitmap gewoon als binary opslaat en later weer inleest als bitmap object.

Of is bestandsgrootte van de configfiles een issue?

Edit: zoek anders eens op fingerprinting van bitmaps.

dominic wijzigde dit bericht 22-07-2008 18:21 (25%)

zazell.nl | Hyves

Geplaatst op dinsdag 22 juli 2008 18:23

Acties:

Door: Woutey

Berichten: 80
Reg. datum: 08 maart 2005

[weg]Sorry ik ben heel erg dom geweest. C# kent de functie plaatje.GetHashCode();

Deze kan op slot, in ieder geval bedankt voor je hulp en volgende keer zoek ik ook eens in VS.NET zelf. :P[/weg]

Deze werkt dus niet, hij geeft elke keer een andere hash terug. Ik zal eens op fingerprinting zoeken.

Woutey wijzigde dit bericht 22-07-2008 18:32 (24%)

Geplaatst op dinsdag 22 juli 2008 19:37

Acties:

Door: MrBucket

Berichten: 540
Reg. datum: 03 juli 2003

Volgens mij moet het hashen niet zo moeilijk zijn. Een Bitmap laat zich namelijk saven naar een Stream (hier zou je een MemoryStream voor kunnen gebruiken).

Vervolgens kun je met een van de bestaande hashing-implementaties een Stream laten hashen.

Geplaatst op dinsdag 22 juli 2008 19:42

Acties:

Door: rwb

Berichten: 3767
Reg. datum: 28 april 2000

Idd wat MrBucket zegt is het makkelijkst. Echter vraag ik me af of het plaatje wat je krijgt echt exact hetzelfde is. Je hebt het over een venster, dus weet je zeker dat deze exact ( Dus elke pixel ) precies hetzelfde is. Als er namenlijk maar 1 pixel maar 1 bit anders is krijg je al een compleet andere hash.

Je zou dan als oplossing inderdaad kunnen kijken naar fingerprinting, of je zou gewoon je complete originele image op kunnen slaan en het verschil tussen de twee plaatjes kunnen berekenen. Als het verschil dan klein genoeg is, heb je een match

To be, or not to be, those are the parameters

Geplaatst op dinsdag 22 juli 2008 19:54

Acties:

Door: MrBucket

Berichten: 540
Reg. datum: 03 juli 2003

quote:
rwb schreef op dinsdag 22 juli 2008 @ 19:42:
Idd wat MrBucket zegt is het makkelijkst. Echter vraag ik me af of het plaatje wat je krijgt echt exact hetzelfde is. Je hebt het over een venster, dus weet je zeker dat deze exact ( Dus elke pixel ) precies hetzelfde is. Als er namenlijk maar 1 pixel maar 1 bit anders is krijg je al een compleet andere hash.

Dat is nu juist de kracht van hashing

Of je het ook wil is vers 2 natuurlijk.

quote:
Je zou dan als oplossing inderdaad kunnen kijken naar fingerprinting, of je zou gewoon je complete originele image op kunnen slaan en het verschil tussen de twee plaatjes kunnen berekenen. Als het verschil dan klein genoeg is, heb je een match

Maar ja, wat is dan een "klein genoeg verschil"? 1 pixel, 10 pixels, 50 pixels? En moeten de verschillen dan dicht bij elkaar liggen, of...? Het wordt behoorlijk lastig om een duidelijke fingerprint te verzinnen, denk ik.

Als de hash alleen bedoelt is om te bepalen of er een nieuwe versie van de screenshot opgeslagen moet worden of dat de oude kan worden hergebruikt (aanname van mijn kant), dan lijkt het me niet zo'n probleem om bij 1 pixel verschil gewoon een nieuwe versie op te slaan?
--edit: als je tenminste geen geanimeerde tray-icons en/of knipperende cursors opslaat als onderdeel van je image...

MrBucket wijzigde dit bericht 22-07-2008 19:56 (4%)

Geplaatst op woensdag 23 juli 2008 03:05

Acties:

Door: Woutey

Berichten: 80
Reg. datum: 08 maart 2005

Nou ondertussen ben ik eruit en aangezien ik dit topic geopend heb vind ik het ook nodig om de oplossing even erbij te zetten:
C#:

        public uint getHash(Bitmap plaatje)

        {

            

            ImageConverter ic = new ImageConverter(); //Maak een nieuwe imageconverter

            byte[] image = new byte[1]; //Maak een nieuwe byte aan

            image = (byte[])ic.ConvertTo(plaatje, image.GetType()); //Zet het plaatje om in bytes



            SHA256Managed sha = new SHA256Managed();

            byte[] bhash = sha.ComputeHash(image); //Maak een hash van het plaatje in bytes

            uint hash = BitConverter.ToUInt32(bhash, 0); //Maak van de bytes een unsigned integer

            

            return hash;

        }

Deze werkt wel.

Bedankt voor de hulp en er kan een slotje op.

Geplaatst op woensdag 23 juli 2008 03:29

Acties:

Door: PrisonerOfPain

Berichten: 864
Reg. datum: 30 januari 2003

Je slaat een 256-bit grote hash nu op in een 32-bit integer; dat lijkt me niet helemaal de bedoeling.

Geplaatst op woensdag 23 juli 2008 07:29

Acties:

Door: Gomez12

Berichten: 3296
Reg. datum: 20 maart 2001

quote:
PrisonerOfPain schreef op woensdag 23 juli 2008 @ 03:29:
Je slaat een 256-bit grote hash nu op in een 32-bit integer; dat lijkt me niet helemaal de bedoeling.

Ach, ook een manier om te bepalen of een gedeelte gewijzigd is.

Geplaatst op woensdag 23 juli 2008 07:29

Acties:

Door: Jaap-Jan

Berichten: 3556
Reg. datum: 12 februari 2001

Plus, je maakt nutteloos een byte- array van grootte 1 aan, om die vervolgens te overschrijven met de image- data, dit volstaat, in plaats van regel 5 en 6:
C#:

`1`	`byte[] image = (byte[])ic.ConvertTo(plaatje, image.GetType()); //Zet het plaatje om in bytes`

Je moet gewoon die byte- array returnen en die gebruiken om te kijken of het plaatje veranderd is.

| Last.fm | Geef voor de Cystic Fibrosis Stichting! | "Nobody ever listens to me, I might as well be a Leonard Cohen record."

Geplaatst op woensdag 23 juli 2008 11:48

Acties:

Door: Mac_Cain13

Berichten: 1034
Reg. datum: 24 juni 2003

quote:
Gomez12 schreef op woensdag 23 juli 2008 @ 07:29:
[...]

Ach, ook een manier om te bepalen of een gedeelte gewijzigd is.

Euh, nee niet dus. Een stukje van een SHA1 has zegt namelijk niets. Al helemaal niet of een deel van je afbeelding verandert is. Als je alleen de eerste 32-bit vergelijkt weet je alleen zeker dat hij verschillend is óf dat de hash misschien hetzelfde zou kunnen zijn. Meer niet, hierbij kunnen de plaatjes echt totaal verschillend zijn.

Moraal van het verhaal. Als je een hash maakt zet hem dan ook volledig in een variabele en niet voor een stukje.

Geplaatst op woensdag 23 juli 2008 12:01

Acties:

Door: rwb

Berichten: 3767
Reg. datum: 28 april 2000

Wat Gomez12 denk ik bedoelt is dat je als je alleen de eerste 32 bits vergelijkt, je ook de wijziging waarschijnlijk wel detecteert. Je hebt alleen meer kans op collisions.

To be, or not to be, those are the parameters

Geplaatst op woensdag 23 juli 2008 12:32

Acties:

Door: HawVer

Berichten: 3350
Reg. datum: 04 februari 2002

Waarom maak je niet gebruik van een checksum?

Website
lordpalf of the flapdrols

Geplaatst op woensdag 23 juli 2008 12:37

Acties:

Door: DrDelete

Berichten: 371
Reg. datum: 13 oktober 2000

Ik zou niet wagen op de GetHashCode, volgens mij is dit een referenceequals variant.

Hier is iemand die jouw probleem al gerealiseerd heeft:

http://www.codeproject.com/KB/GDI-plus/comparingimages.aspx

Ik zou alleen een break statement willen toevoegen bij een mismatch
code:

for (int i = 0; i < hash1.Length && i < hash2.Length 
                                  && cr == CompareResult.ciCompareOk; i++)
                {
                    if (hash1[i] != hash2[i])
                    {
                        cr = CompareResult.ciPixelMismatch;
                        break;
                    }
                }

suc6!

DrDelete wijzigde dit bericht 23-07-2008 12:40 (51%)

probeer deze link, da's pas link !!

Geplaatst op woensdag 23 juli 2008 14:34

Acties:

Door: Hydra

Berichten: 4750
Reg. datum: 29 september 2000

quote:
HawVer schreef op woensdag 23 juli 2008 @ 12:32:
Waarom maak je niet gebruik van een checksum?

SHA256Managed sha = new SHA256Managed();

Natuurlijk is een dergelijke cryptografisch-sterke hash een beetje overkill, maar het werkt minstens net zo goed als een CRC32 checksum (wat ook gewoon een hash is). Met een CRC32 check zal (theoretisch) je bij 1 op de 2^32 plaatjes een collision hebben, met SHA256 bij 1 op de 2^256 plaatjes.

quote:
DrDelete schreef op woensdag 23 juli 2008 @ 12:37:
Ik zou niet wagen op de GetHashCode, volgens mij is dit een referenceequals variant.

Hier is iemand die jouw probleem al gerealiseerd heeft:

Op exact dezelfde manier, door het bouwen van een SHA256 has van de image bytes.

Hydra wijzigde dit bericht 23-07-2008 14:40 (35%)

AoC: Ankeh - 4X ToS | WoW: Zhazam - 70 Mage | Sammia - 70 Druid

Gathering of Tweakers

Update Tracker

Active Topics

Frontpage Nieuws