相似图片搜索原理 Java实现源码

Google "相似图片搜索"：你可以用一张图片，搜索互联网上所有与它相似的图片。 这种技术的原理是什么？计算机怎么知道两张图片相似呢？ 根据Neal Krawetz博士的解释，原理非常简单易懂。我们可以用一个快速算法，就达到基本的效果。 这里的关键技术叫做"感知哈希算法"（Perceptual hash algorithm），它的作用是对每张图片生成一个"指纹"（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说明图片越相似。 这是一个最简单的实现。

package com.luohong.sis;

import java.awt.AlphaComposite;
import java.awt.Color;
import java.awt.Font;
import java.awt.Graphics2D;
import java.awt.Image;
import java.awt.RenderingHints;
import java.awt.geom.AffineTransform;
import java.awt.image.BufferedImage;
import java.awt.image.ColorModel;
import java.awt.image.WritableRaster;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;

import javax.imageio.ImageIO;

import com.sun.image.codec.jpeg.ImageFormatException;
import com.sun.image.codec.jpeg.JPEGCodec;
import com.sun.image.codec.jpeg.JPEGImageDecoder;
import com.sun.image.codec.jpeg.JPEGImageEncoder;

/**
 * 图片工具类，主要针对图片水印处理
 * 
 * @author  025079
 * @version  [版本号 2011-11-28]
 * @see  [相关类/方法]
 * @since  [产品/模块版本]
 */
public class ImageHelper {

	// 项目根目录路径
	public static final String path = System.getProperty（“user.dir“）;
	
	/**
	 * 生成缩略图 

	 * 保存:ImageIO.write（BufferedImage imgType[jpg/png/...] File）;
	 * 
	 * @param source
	 *            原图片
	 * @param width
	 *            缩略图宽
	 * @param height
	 *            缩略图高
	 * @param b
	 *            是否等比缩放
	 * */
	public static BufferedImage thumb（BufferedImage source int width
			int height boolean b） {
		// targetW，targetH分别表示目标长和宽
		int type = source.getType（）;
		BufferedImage target = null;
		double sx = （double） width / source.getWidth（）;
		double sy = （double） height / source.getHeight（）;

		if （b） {
			if （sx > sy） {
				sx = sy;
				width = （int） （sx * source.getWidth（））;
			} else {
				sy = sx;
				height = （int） （sy * source.getHeight（））;
			}
		}

		if （type == BufferedImage.TYPE_CUSTOM） { // handmade
			ColorModel cm = source.getColorModel（）;
			WritableRaster raster = cm.createCompatibleWritableRaster（width
					height）;
			boolean alphaPremultiplied = cm.isAlphaPremultiplied（）;
			target = new BufferedImage（cm raster alphaPremultiplied null）;
		} else
			target = new BufferedImage（width height type）;
		Graphics2D g = target.createGraphics（）;
		// smoother than exlax:
		g.setRenderingHint（RenderingHints.KEY_RENDERING
				RenderingHints.VALUE_RENDER_QUALITY）;
		g.drawRenderedImage（source AffineTransform.getScaleInstance（sx sy））;
		g.dispose（）;
		return target;
	}

	/**
	 * 图片水印
	 * 
	 * @param imgPath
	 *            待处理图片
	 * @param markPath
	 *            水印图片
	 * @param x
	 *            水印位于图片左上角的 x 坐标值
	 * @param y
	 *            水印位于图片左上角的 y 坐标值
	 * @param alpha
	 *            水印透明度 0.1f ~ 1.0f
	 * */
	public static void waterMark（String imgPath String markPath int x int y
			float alpha） {
		try {
			// 加载待处理图片文件
			Image img = ImageIO.read（new File（imgPath））;

			BufferedImage image = new BufferedImage（img.getWidth（null）
					img.getHeight（null） BufferedImage.TYPE_INT_RGB）;
			Graphics2D g = image.createGraphics（）;
			g.drawImage（img 0 0 null）;

			// 加载水印图片文件
			Image src_biao = ImageIO.read（new File（markPath））;
			g.set

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        548  2011-11-28 19:46  SimilarImageSearch\.classpath

     文件        394  2011-11-28 19:43  SimilarImageSearch\.project

     文件        629  2011-11-28 19:43  SimilarImageSearch\.settings\org.eclipse.jdt.core.prefs

     文件       6243  2011-12-24 15:24  SimilarImageSearch\bin\com\luohong\sis\ImageHelper.class

     文件       3925  2011-12-24 15:24  SimilarImageSearch\bin\com\luohong\sis\SimilarImageSearch.class

     文件        242  2011-11-28 23:36  SimilarImageSearch\bin\readme.txt

     文件      47657  2011-09-15 14:10  SimilarImageSearch\images\example1.jpg

     文件       8434  2011-11-29 13:51  SimilarImageSearch\images\example2.jpg

     文件      61882  2011-11-29 13:49  SimilarImageSearch\images\example3.jpg

     文件      24759  2011-11-29 13:53  SimilarImageSearch\images\example4.jpg

     文件      40815  2011-11-29 13:51  SimilarImageSearch\images\example5.jpg

     文件      63859  2011-11-29 13:59  SimilarImageSearch\images\source.jpg

     文件       6433  2011-11-28 21:59  SimilarImageSearch\src\com\luohong\sis\ImageHelper.java

     文件       4665  2011-11-29 15:08  SimilarImageSearch\src\com\luohong\sis\SimilarImageSearch.java

     文件        242  2011-11-28 23:36  SimilarImageSearch\src\readme.txt

     目录          0  2011-12-24 15:24  SimilarImageSearch\bin\com\luohong\sis

     目录          0  2011-11-29 09:03  SimilarImageSearch\src\com\luohong\sis

     目录          0  2011-12-24 15:24  SimilarImageSearch\bin\com\luohong

     目录          0  2011-11-29 09:03  SimilarImageSearch\src\com\luohong

     目录          0  2011-12-24 15:24  SimilarImageSearch\bin\com

     目录          0  2011-11-29 09:03  SimilarImageSearch\src\com

     目录          0  2011-11-29 09:03  SimilarImageSearch\.settings

     目录          0  2011-12-24 15:24  SimilarImageSearch\bin

     目录          0  2011-11-29 14:05  SimilarImageSearch\images

     目录          0  2011-11-29 09:03  SimilarImageSearch\src

     目录          0  2011-11-29 09:03  SimilarImageSearch

----------- ---------  ---------- -----  ----

               270727                    26