{"id":1153,"date":"2012-03-19T23:01:48","date_gmt":"2012-03-19T22:01:48","guid":{"rendered":"http:\/\/roboblog.fatal-fury.de\/?page_id=1153"},"modified":"2017-03-04T11:08:50","modified_gmt":"2017-03-04T10:08:50","slug":"image-entropy","status":"publish","type":"post","link":"http:\/\/roboblog.fatal-fury.de\/?p=1153","title":{"rendered":"Image entropy"},"content":{"rendered":"

Ich habe versuch ein Programm zu schreiben, was anzeigen kann wieviel Zufall in einem Bild steckt. Nur kann man den Zufall
\nnicht wirklich messen. Ich habe mir darum folgendes ausgedacht:
\nDas komprimieren von Daten verringert ja ihre Gr\u00f6\u00dfe. Und je weniger zuf\u00e4llig die Daten sind, desto besser kann man sie komprimieren. Also nehme ich das Verh\u00e4ltnis zwischen der Rohdatengr\u00f6\u00dfe und der komprimierten Daten.
\nJetzt ist das ganze aber noch abh\u00e4nig von der Anzahl der Pixel, die zum komprimieren benutzt wurden. Also teilt man
\neinfach die Datengr\u00f6\u00dfe durch die Anzahl der Pixel. Man bekommt also eine Einheit \"Byte\/Pixel\". <\/p>\n

Im unkomprimierten Zustand sind das 4 Byte\/Pixel entsprechend dem Rot\/Gr\u00fcn\/Blau\/Alpha Wert. Im komprimierten Zustand entsprechend weniger. Nun kann man das wieder ins Verh\u00e4ltnis setzen und man beommt einen Wert zwischen 0 und 1. <\/p>\n

Um das zu visualisieren mache ich folgendes. Es werden immer 20x20 Pixel gro\u00dfe Bereiche des Bildes untersucht und dann entsprechend dem Ergebnis ihre Transparenz gesetzt. Bereiche mit \"wenig Zufall\" werden so ausgeblendet und es bleiben nur interessante Bereiche des Bildes sichtbar.<\/p>\n

Das ganze ihr aber wohl sehr vom verwendeten Komprimieralgo abh\u00e4nig. qCompress() von Qt komprimiert wohl dunkle Stellen im Bild besser als helle.
\n\"lena\"<\/a>
\n\"lena_danach\"<\/a><\/p>\n

\"testbild_1297949508\"<\/a>
\n\"testbild_1297949508_danach\"<\/a><\/p>\n

\"dsc04491a\"<\/a>
\n\"dsc04491a_danach\"<\/a><\/p>\n

\"dsc04491a_invert\"<\/a>
\n\"dsc04491a_invert_danach\"<\/a><\/p>\n

\"birds_davor\"<\/a>
\n\"birds_danach\"<\/a><\/p>\n

\"testimage_davor\"<\/a>
\n\"testimage_danach\"<\/a><\/p>\n

\"birdcout_davor\"<\/a>
\n\"birdcout\"<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Ich habe versuch ein Programm zu schreiben, was anzeigen kann wieviel Zufall in einem Bild steckt. Nur kann man den Zufall nicht wirklich messen. Ich habe mir darum folgendes ausgedacht: Das komprimieren von Daten verringert ja ihre Gr\u00f6\u00dfe. Und je weniger zuf\u00e4llig die Daten sind, desto besser kann man sie komprimieren. Also nehme ich das […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-1153","post","type-post","status-publish","format-standard","hentry","category-allgemein"],"_links":{"self":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/1153","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1153"}],"version-history":[{"count":9,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/1153\/revisions"}],"predecessor-version":[{"id":2784,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/1153\/revisions\/2784"}],"wp:attachment":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1153"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1153"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1153"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}