Bilder vergleichen

[spike78]

Hallo zusammen,

ich habe folgendes vor und hoffe ihr könnt mir etwas helfen.

Ich vergleiche zwei Bilder auf gleichheit.

  MessageDigest digest = MessageDigest.getInstance("MD5");
        FileInputStream stream = new FileInputStream(m_oArgs.getResultImage().getAbsolutePath());
        long time = -System.currentTimeMillis();
        byte[] bufferImage1 = new byte[2048]; //evtl etwas größer wählen
        int bytesReadImage1 = -1;
        while((bytesReadImage1 = stream.read(bufferImage1)) != -1) {
            digest.update(bufferImage1, 0, bytesReadImage1);
        }
        byte[] md5Imag1 = digest.digest();

        //Hash Bild 2 aufbauen
        digest = MessageDigest.getInstance("MD5");
        stream = new FileInputStream(m_oArgs.getRefImage().getAbsolutePath());
        byte[] buffer = new byte[2048]; //evtl etwas größer wählen
        int bytesRead = -1;
        while((bytesRead = stream.read(buffer)) != -1) {
            digest.update(buffer, 0, bytesRead);
        }
        byte[] md5Image2 = digest.digest();
        System.out.println(Arrays.hashCode(md5Imag1));
        System.out.println(Arrays.hashCode(md5Image2));

Nun habe ich zwei Fragen/Problem:

1) Ich würde gerne ne Art Schwellwert einbauen. So das ich sagen kann, wenn die Bilder ca. zu 90% Identisch sind, sind sie für mich gleich

2) Im Moment vergleiche ich nur Bilder die lokal auf meiner Platte liegen. Ist es möglich, wenn ja wie, ein lokales Bild gegen ein Bild in einer HTML-Datei zu vergleichen?

Danke und Gruß

Spike

 

[The_S]

1) Ich würde gerne ne Art Schwellwert einbauen. So das ich sagen kann, wenn die Bilder ca. zu 90% Identisch sind, sind sie für mich gleich

Dazu musst du den Inhalt, also die Pixel der Bilder vergleichen. Mustererkennung in Bildern ist jedoch nicht gerade trivial.

2) Im Moment vergleiche ich nur Bilder die lokal auf meiner Platte liegen. Ist es möglich, wenn ja wie, ein lokales Bild gegen ein Bild in einer HTML-Datei zu vergleichen?

Na klar. In der HTML-Datei ist ja irgendwo dein <img>-Tag. Dort findest du eine Source. Diese Source kannst du genauso auslesen wie eine Datei auf deiner Festplatte.

 

[spike78]

Hi,

danke für deine schnelle Antwort.

Hättest du zum Punkt 2 ein kleines Beispiel für mich?

Danke und Gruß

 

[The_S]

Wo hast du denn Verständnisprobleme? Beim auslesen von src aus dem img-Tag, oder beim Auslesen des Bildes aus dem Internet?

 

[Tomate_Salat]

So könntest du die URL's der Bilder auslesen:

try
        {
	        URL images		= new URL("http://www.java-forum.org/");
	        InputStream in	= images.openStream();
	        ByteArrayOutputStream	baos	= new ByteArrayOutputStream();
	        
	        int read;
	        
	        while( (read = in.read()) != -1)
	        {
	        	baos.write( read );
	        }
	        
	       String html	= new String( baos.toByteArray() );
	       
	       Pattern p	= Pattern.compile("<img.*src=\"(.*?)\".*>");
	       Matcher m	= p.matcher( html );
	       
	       while( m.find() )
	       {
	    	   String find	= m.group(1);
	    	   
	    	   if(!find.startsWith("http://"))
	    		   find		= images + find;
	    	   
	    	   System.out.println( find );
	       }
        } 
		catch (MalformedURLException e)
        {
	        e.printStackTrace();
        } 
		catch (IOException e)
        {
	        e.printStackTrace();
        }

mfg

Tomate_Salat

 

[FArt]

Was wird hier verglichen und warum???

 

[Ark]

Was ist, wenn zwei Bilder das gleiche darstellen, aber unterschiedlich aufgelöst (Bildmaße) sind? --> Evtl. Bilder auf gleiche Maße skalieren und dann vergleichen.

Sind zwei Bilder umso ähnlicher, je ähnlicher sie dem menschlichen Auge erscheinen? --> Evtl. das Farbmodell wechseln (RGB -> YCbCr oder RGB -> YUV).

Was ist, wenn Komprimierungsartefakte/Unschärfe/Rauschen ignoriert werden sollen? --> Evtl. Bilder einer DFT unterziehen und Rauschanteile bzw. hochfrequente Bereiche ignorieren.

Ark