Merge branch 'imgdiff'

Author: j6t

contrib/imgdiff/README

@@ -0,0 +1,59 @@
+This directory contains facilities that allow to highlight changes
+between two images and to perform a 3-way merge of images.
+
+Prerequisites
+-------------
+
+ImageMagick - http://www.imagemagick.org/script/download.php
+
+
+Installation
+------------
+
+Copy the files imgdiff and imgmerge into a directory that is in your PATH.
+
+
+Usage
+-----
+
+Activate imgdiff in your repository
+
+a.	Define a custom diff driver:
+
+		$ git config diff.imgdiff.command imgdiff
+
+b.	Use the custom driver for your images, i.e. put
+	a line like this in your .git/info/attributes:
+
+			*.png	diff=imgdiff
+
+Since this uses ImageMagick behind the scenes, all image formats
+are supported that your ImageMagick installation supports.
+
+You can also run the program from the command line like this:
+
+	$ imgdiff pictureold.png picturenew.png
+
+Activate imgmerge in your repository
+
+
+a.	Define a custom merge driver:
+
+		$ git config merge.imgmerge.name "image merge driver"
+		$ git config merge.imgmerge.driver "imgmerge %O %A %B %A"
+
+b.	Use the custom driver for your images, i.e. put
+	a line like this in your .git/info/attributes:
+
+			*.png	merge=imgmerge
+
+You can also run the merge driver from the command line like this:
+
+	$ imgmerge base.png ours.png theirs.png result.png
+
+The merge algorithm produces no conflict if the changes on the branches
+("base" to "ours" vs. "base" to "theirs") are on disjoint sets of
+pixels. If the branches modify the same pixel, then this results in a
+conflict, and the conflicting pixels are set to "ours".
+
+The merge does not work with images that have an alpha channel.

contrib/imgdiff/imgdiff

@@ -0,0 +1,53 @@
+#!/bin/sh
+
+d=$TMP/imgdiff$$.png
+a=$TMP/imgdiff$$a.miff
+b=$TMP/imgdiff$$b.miff
+
+trap 'rm -f "$d" "$a" "$b"' 0 1 2 15
+
+if test $# = 7; then
+	of="$2"
+	nf="$5"
+	case $3:$6 in
+	.:*)
+		echo "New image $1"
+		imdisplay "$nf"
+		exit
+		;;
+	*:.)
+		echo "Deleted image $1"
+		convert -size 140x80 xc:none -fill red \
+			-gravity NorthWest -draw "text 10,10 'Deleted'" \
+			-gravity SouthEast -draw "text 5,15 'Deleted'" \
+			miff:- | \
+		composite -tile - "$of" "$d" &&
+		imdisplay "$d"
+		exit
+		;;
+	*)
+		echo "Image $1 changed"
+	esac
+else
+	of="$1"
+	nf="$2"
+	echo "Images $of and $nf differ"
+fi
+
+# compute image sizes
+sa=$(identify "$of")
+sb=$(identify "$nf")
+sa=${sa#"$of "* }
+sb=${sb#"$nf "* }
+sa=${sa%% *}
+sb=${sb%% *}
+
+if test "$sa" != "$sb"; then
+	# sizes differ; must construct images of the same size
+	convert "xc:none[$sa!]" -scale "$sb<" "$of" -composite "$a" &&
+	convert "xc:none[$sa!]" -scale "$sb<" "$nf" -composite "$b"
+	of=$a
+	nf=$b
+fi &&
+compare "$of" "$nf" "$d" &&
+imdisplay "$d"

contrib/imgdiff/imgmerge

@@ -0,0 +1,50 @@
+#!/bin/bash
+
+if test $# -ne 4; then
+	echo >&2 "usage: $0 base ours theirs result"
+	exit 2
+fi
+
+base=$1
+ours=$2
+theirs=$3
+result=$4
+
+mask_bo=$result.mask-bo$$.bmp
+mask_bo_neg=$result.mask-bon$$.bmp
+mask_bt=$result.mask-bt$$.bmp
+mask_both=$result.mask-both$$.ppm
+
+tmp1=$result.tmp1$$.bmp
+tmp2=$result.tmp2$$.bmp
+
+# the formula is:
+#
+# mask = | ours-base |
+# result = ours * (mask) + theirs * (1-mask)
+
+# $1,$2...images to compare, $3...resulting mask file
+# sets all pixels to white where the two images differ
+# and all pixels to black where they are identical
+make_diff_mask ()
+{
+	composite -compose difference "$1" "$2" "$3" &&
+	
+	# if the first -level operation were dropped, then the conversion
+	# to gray-scale could map pixels with only a tiny difference to black
+	convert "$3" -level 0,1 -colorspace GRAY -level 0,1 "$3"
+}
+
+trap 'rm -f "$mask_bt" "$mask_bo" "$mask_bo_neg" "$tmp1" "$tmp2" "$mask_both"' 0
+
+make_diff_mask "$theirs" "$base" "$mask_bt" &&
+make_diff_mask "$ours" "$base" "$mask_bo" &&
+convert "$mask_bo" -negate "$mask_bo_neg" &&
+
+composite -compose multiply "$ours" "$mask_bo" "$tmp1" &&
+composite -compose multiply "$theirs" "$mask_bo_neg" "$tmp2" &&
+composite -compose plus "$tmp1" "$tmp2" "$result" &&
+
+composite -compose multiply "$mask_bt" "$mask_bo" -compress None "$mask_both" || exit 2
+
+test -z "$(sed -n -e '1,3d' -e '/65535/{p;q;}' < "$mask_both")"