我需要一种算法,可以确定两个图像是否“相似”并识别相似的颜色,亮度,形状等模式。我可能需要一些关于人类大脑用来“分类”图像的参数的指针。 ..

我已经看过基于hausdorff的匹配,但这似乎主要是为了匹配变换对象和形状模式。

===============>>#1 票数:55 已采纳

通过使用小波变换将图像分解为签名,我做了类似的事情。

我的方法是从每个变换的通道中选择最重要的n个系数,并记录它们的位置。 这是通过根据abs(功率)对(功率,位置)元组列表进行排序来完成的。 类似的图像将具有相似之处,因为它们在相同的位置具有显着的系数。

我发现最好将图像转换为YUV格式,这有效地允许您在形状(Y通道)和颜色(UV通道)中加权相似性。

你可以在mactorii中找到我对上面的实现 ,遗憾的是我没有像我应该的那样工作:-)

另一种方法,我的一些朋友已经使用了令人惊讶的好结果,只是简单地调整你的图像,4x4像素和存储,这是你的签名。 可以通过使用相应的像素计算2个图像之间的曼哈顿距离来对2个图像的相似程度进行评分。 我没有详细说明他们如何执行调整大小,因此您可能必须使用可用于该任务的各种算法来找到合适的算法。

===============>>#2 票数:43

pHash可能会让你感兴趣。

感知哈希 音频,视频或图像文件的指纹,其在数学上基于其中包含的音频或视觉内容。 与依赖于输入的微小变化导致输出剧烈变化的雪崩效应的加密散列函数不同,如果输入在视觉上或听觉上相似,则感知散列彼此“接近”。

===============>>#3 票数:12

我使用SIFT重新检测不同图像中的同一个对象。 它真的很强大但相当复杂,可能有点矫枉过正。 如果图像应该非常相似,那么基于两个图像之间的差异的一些简单参数可以告诉你很多。 一些指示:

  • 归一化图像,即通过计算两者的平均亮度使两个图像的平均亮度相同,并根据比例缩小最亮部分(以避免在最高级别进行裁剪)),尤其是如果您对形状比对形状更感兴趣的话颜色。
  • 每个通道的归一化图像的色差之和。
  • 找到图像中的边缘并测量两个图像中边缘像素之间的距离。 (用于形状)
  • 将图像划分为一组离散区域,并比较每个区域的平均颜色。
  • 在一个(或一组)级别对图像进行阈值处理,并计算产生的黑白图像不同的像素数。

===============>>#4 票数:5

我的实验室也需要解决这个问题,我们使用了Tensorflow。 这是一个用于可视化图像相似性的完整应用实现。

有关为相似度计算矢量化图像的教程,请查看此页面 这是Python(再次,请参阅完整工作流程的帖子):

from __future__ import absolute_import, division, print_function

"""

This is a modification of the classify_images.py
script in Tensorflow. The original script produces
string labels for input images (e.g. you input a picture
of a cat and the script returns the string "cat"); this
modification reads in a directory of images and 
generates a vector representation of the image using
the penultimate layer of neural network weights.

Usage: python classify_images.py "../image_dir/*.jpg"

"""

# Copyright 2015 The TensorFlow Authors. All Rights Reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
# ==============================================================================

"""Simple image classification with Inception.

Run image classification with Inception trained on ImageNet 2012 Challenge data
set.

This program creates a graph from a saved GraphDef protocol buffer,
and runs inference on an input JPEG image. It outputs human readable
strings of the top 5 predictions along with their probabilities.

Change the --image_file argument to any jpg image to compute a
classification of that image.

Please see the tutorial and website for a detailed description of how
to use this script to perform image recognition.

https://tensorflow.org/tutorials/image_recognition/
"""

import os.path
import re
import sys
import tarfile
import glob
import json
import psutil
from collections import defaultdict
import numpy as np
from six.moves import urllib
import tensorflow as tf

FLAGS = tf.app.flags.FLAGS

# classify_image_graph_def.pb:
#   Binary representation of the GraphDef protocol buffer.
# imagenet_synset_to_human_label_map.txt:
#   Map from synset ID to a human readable string.
# imagenet_2012_challenge_label_map_proto.pbtxt:
#   Text representation of a protocol buffer mapping a label to synset ID.
tf.app.flags.DEFINE_string(
    'model_dir', '/tmp/imagenet',
    """Path to classify_image_graph_def.pb, """
    """imagenet_synset_to_human_label_map.txt, and """
    """imagenet_2012_challenge_label_map_proto.pbtxt.""")
tf.app.flags.DEFINE_string('image_file', '',
                           """Absolute path to image file.""")
tf.app.flags.DEFINE_integer('num_top_predictions', 5,
                            """Display this many predictions.""")

# pylint: disable=line-too-long
DATA_URL = 'http://download.tensorflow.org/models/image/imagenet/inception-2015-12-05.tgz'
# pylint: enable=line-too-long


class NodeLookup(object):
  """Converts integer node ID's to human readable labels."""

  def __init__(self,
               label_lookup_path=None,
               uid_lookup_path=None):
    if not label_lookup_path:
      label_lookup_path = os.path.join(
          FLAGS.model_dir, 'imagenet_2012_challenge_label_map_proto.pbtxt')
    if not uid_lookup_path:
      uid_lookup_path = os.path.join(
          FLAGS.model_dir, 'imagenet_synset_to_human_label_map.txt')
    self.node_lookup = self.load(label_lookup_path, uid_lookup_path)

  def load(self, label_lookup_path, uid_lookup_path):
    """Loads a human readable English name for each softmax node.

    Args:
      label_lookup_path: string UID to integer node ID.
      uid_lookup_path: string UID to human-readable string.

    Returns:
      dict from integer node ID to human-readable string.
    """
    if not tf.gfile.Exists(uid_lookup_path):
      tf.logging.fatal('File does not exist %s', uid_lookup_path)
    if not tf.gfile.Exists(label_lookup_path):
      tf.logging.fatal('File does not exist %s', label_lookup_path)

    # Loads mapping from string UID to human-readable string
    proto_as_ascii_lines = tf.gfile.GFile(uid_lookup_path).readlines()
    uid_to_human = {}
    p = re.compile(r'[n\d]*[ \S,]*')
    for line in proto_as_ascii_lines:
      parsed_items = p.findall(line)
      uid = parsed_items[0]
      human_string = parsed_items[2]
      uid_to_human[uid] = human_string

    # Loads mapping from string UID to integer node ID.
    node_id_to_uid = {}
    proto_as_ascii = tf.gfile.GFile(label_lookup_path).readlines()
    for line in proto_as_ascii:
      if line.startswith('  target_class:'):
        target_class = int(line.split(': ')[1])
      if line.startswith('  target_class_string:'):
        target_class_string = line.split(': ')[1]
        node_id_to_uid[target_class] = target_class_string[1:-2]

    # Loads the final mapping of integer node ID to human-readable string
    node_id_to_name = {}
    for key, val in node_id_to_uid.items():
      if val not in uid_to_human:
        tf.logging.fatal('Failed to locate: %s', val)
      name = uid_to_human[val]
      node_id_to_name[key] = name

    return node_id_to_name

  def id_to_string(self, node_id):
    if node_id not in self.node_lookup:
      return ''
    return self.node_lookup[node_id]


def create_graph():
  """Creates a graph from saved GraphDef file and returns a saver."""
  # Creates graph from saved graph_def.pb.
  with tf.gfile.FastGFile(os.path.join(
      FLAGS.model_dir, 'classify_image_graph_def.pb'), 'rb') as f:
    graph_def = tf.GraphDef()
    graph_def.ParseFromString(f.read())
    _ = tf.import_graph_def(graph_def, name='')


def run_inference_on_images(image_list, output_dir):
  """Runs inference on an image list.

  Args:
    image_list: a list of images.
    output_dir: the directory in which image vectors will be saved

  Returns:
    image_to_labels: a dictionary with image file keys and predicted
      text label values
  """
  image_to_labels = defaultdict(list)

  create_graph()

  with tf.Session() as sess:
    # Some useful tensors:
    # 'softmax:0': A tensor containing the normalized prediction across
    #   1000 labels.
    # 'pool_3:0': A tensor containing the next-to-last layer containing 2048
    #   float description of the image.
    # 'DecodeJpeg/contents:0': A tensor containing a string providing JPEG
    #   encoding of the image.
    # Runs the softmax tensor by feeding the image_data as input to the graph.
    softmax_tensor = sess.graph.get_tensor_by_name('softmax:0')

    for image_index, image in enumerate(image_list):
      try:
        print("parsing", image_index, image, "\n")
        if not tf.gfile.Exists(image):
          tf.logging.fatal('File does not exist %s', image)

        with tf.gfile.FastGFile(image, 'rb') as f:
          image_data =  f.read()

          predictions = sess.run(softmax_tensor,
                          {'DecodeJpeg/contents:0': image_data})

          predictions = np.squeeze(predictions)

          ###
          # Get penultimate layer weights
          ###

          feature_tensor = sess.graph.get_tensor_by_name('pool_3:0')
          feature_set = sess.run(feature_tensor,
                          {'DecodeJpeg/contents:0': image_data})
          feature_vector = np.squeeze(feature_set)        
          outfile_name = os.path.basename(image) + ".npz"
          out_path = os.path.join(output_dir, outfile_name)
          np.savetxt(out_path, feature_vector, delimiter=',')

          # Creates node ID --> English string lookup.
          node_lookup = NodeLookup()

          top_k = predictions.argsort()[-FLAGS.num_top_predictions:][::-1]
          for node_id in top_k:
            human_string = node_lookup.id_to_string(node_id)
            score = predictions[node_id]
            print("results for", image)
            print('%s (score = %.5f)' % (human_string, score))
            print("\n")

            image_to_labels[image].append(
              {
                "labels": human_string,
                "score": str(score)
              }
            )

        # close the open file handlers
        proc = psutil.Process()
        open_files = proc.open_files()

        for open_file in open_files:
          file_handler = getattr(open_file, "fd")
          os.close(file_handler)
      except:
        print('could not process image index',image_index,'image', image)

  return image_to_labels


def maybe_download_and_extract():
  """Download and extract model tar file."""
  dest_directory = FLAGS.model_dir
  if not os.path.exists(dest_directory):
    os.makedirs(dest_directory)
  filename = DATA_URL.split('/')[-1]
  filepath = os.path.join(dest_directory, filename)
  if not os.path.exists(filepath):
    def _progress(count, block_size, total_size):
      sys.stdout.write('\r>> Downloading %s %.1f%%' % (
          filename, float(count * block_size) / float(total_size) * 100.0))
      sys.stdout.flush()
    filepath, _ = urllib.request.urlretrieve(DATA_URL, filepath, _progress)
    print()
    statinfo = os.stat(filepath)
    print('Succesfully downloaded', filename, statinfo.st_size, 'bytes.')
  tarfile.open(filepath, 'r:gz').extractall(dest_directory)


def main(_):
  maybe_download_and_extract()
  if len(sys.argv) < 2:
    print("please provide a glob path to one or more images, e.g.")
    print("python classify_image_modified.py '../cats/*.jpg'")
    sys.exit()

  else:
    output_dir = "image_vectors"
    if not os.path.exists(output_dir):
      os.makedirs(output_dir)

    images = glob.glob(sys.argv[1])
    image_to_labels = run_inference_on_images(images, output_dir)

    with open("image_to_labels.json", "w") as img_to_labels_out:
      json.dump(image_to_labels, img_to_labels_out)

    print("all done")
if __name__ == '__main__':
  tf.app.run()

===============>>#5 票数:5

您可以使用感知图像差异

它是一个命令行实用程序,使用感知度量标准比较两个图像。 也就是说,它使用人类视觉系统的计算模型来确定两个图像是否在视觉上不同,因此忽略了像素的微小变化。 此外,它大大减少了随机数生成,操作系统或机器架构差异造成的误报数量。

===============>>#6 票数:4

这是一个难题! 这取决于您需要的准确程度,这取决于您使用的图像类型。 您可以使用直方图来比较颜色,但这显然不会考虑图像中这些颜色的空间分布(即形状)。 边缘检测之后进行某种分割(即挑选形状)可以提供用于与另一图像匹配的图案。 您可以使用coocurence矩阵来比较纹理,将图像视为像素值的矩阵,并比较这些矩阵。 有一些关于图像匹配和机器视觉的好书 - 在亚马逊上的搜索会找到一些。

希望这可以帮助!

===============>>#7 票数:3

计算大幅缩小版本(例如:6x6像素)的像素颜色值的差异的平方和可以很好地工作。 相同的图像产生0,相似的图像产生小的数字,不同的图像产生大的图像。

上面突破YUV的其他人首先听起来很有趣 - 虽然我的想法很有效,但我希望我的图像被计算为“不同”,以便产生正确的结果 - 即使从色彩观察者的角度来看也是如此。

===============>>#8 票数:3

一些图像识别软件解决方案实际上不是纯粹基于算法的,而是使用神经网络概念。 查看http://en.wikipedia.org/wiki/Artificial_neural_network ,即NeuronDotNet,其中还包括有趣的示例: http ://neurondotnet.freehostia.com/index.html

===============>>#9 票数:3

使用Kohonen神经网络/自组织映射进行相关研究

更多的学术系统(Google for PicSOM)或更少的学术系统
http://www.generation5.org/content/2004/aiSomPic.asp ,(可能不适合所有工作环境))存在演示文稿。

===============>>#10 票数:2

这听起来像一个视力问题。 您可能希望了解Adaptive Boosting以及Burns Line Extraction算法。 这两个中的概念应该有助于解决这个问题。 如果您是视觉算法的新手,边缘检测是一个更简单的起点,因为它解释了基础知识。

至于分类参数:

  • 调色板和位置(渐变计算,颜色直方图)
  • 包含形状(Ada。提升/训练以检测形状)

===============>>#11 票数:2

根据您需要的准确结果,您可以简单地分割nxn像素块中的图像并进行分析。 如果在第一个块中得到不同的结果,则无法停止处理,从而导致一些性能改进。

为了分析方块,您可以获得颜色值的总和。

===============>>#12 票数:1

加入讨论后期的道歉。

我们甚至可以使用ORB方法来检测两个图像之间的相似特征点。 以下链接在python中直接实现ORB

http://scikit-image.org/docs/dev/auto_examples/plot_orb.html

甚至openCV也直接实现了ORB。 如果您有更多信息,请按照下面给出的研究文章。

https://www.researchgate.net/publication/292157133_Image_Matching_Using_SIFT_SURF_BRIEF_and_ORB_Performance_Comparison_for_Distorted_Images

===============>>#13 票数:1

我发现这篇文章非常有用,解释它是如何工作的:

http://www.hackerfactor.com/blog/index.php?/archives/432-Looks-Like-It.html

===============>>#14 票数:1

您可以在两个图像之间执行某种块匹配运动估计,并测量残差和运动矢量成本的总和(就像在视频编码器中那样)。 这会补偿运动; 对于奖励积分,做仿射变换运动估计(补偿变焦和拉伸等)。 您也可以执行重叠块或光流。

===============>>#15 票数:1

作为第一遍,您可以尝试使用颜色直方图。 但是,您确实需要缩小问题范围。 通用图像匹配是一个非常难的问题。

===============>>#16 票数:0

在另一个线程中有一些很好的答案,但我想知道涉及光谱分析的东西是否有效? 即,将图像分解为相位和幅度信息并进行比较。 这可以避免一些与裁剪,转换和强度差异有关的问题。 无论如何,这只是我猜测,因为这似乎是一个有趣的问题。 如果您搜索了http://scholar.google.com我相信您可以就此提出几篇论文。

  ask by kitsune translate from so

未解决问题?本站智能推荐:

7回复

使用粗糙灰度算法的问题?

所以我正在设计一些使用PIL在python编辑照片的程序,其中一个是将图像转换为灰度(我避免使用PIL的任何函数)。 我使用的算法很简单:对于每个像素(颜色深度为24),我计算了R , G和B值的平均值,并将RGB值设置为该平均值。 我的程序生成的灰度图像看起来很准确,但我想知道我是
1回复

算法优化 - 并行AsyncTasks还是线程?

我目前有一个AsyncTask ,它目前使用OpenCV使用bubble sort技术比较图像。 说,我必须比较400张图像。 这意味着400*401/2=80,200比较。 我们假设一次比较需要1秒钟。 那么,这是80,200 sec ,大约22.27 hours ,这是非常长的。
3回复

如何识别图像中的UI元素?

我正在尝试制作一个自动机工具,并正在尝试一种记录类型的屏幕截图并记录用户输入。 想法是让用户拍摄快照并在“提交”按钮的快照上突出显示正方形。 在播放过程中,程序将对打开的窗口进行一次扫描,并通过搜索快照找到按钮的坐标。 所以我需要一种算法来搜索图像以获得按钮的精确(或非常接近)图像。 到
3回复

如何获得两个图像之间的矩形区域?

我觉得我有一个非常典型的图像比较问题,我的谷歌没有揭示答案。 我想每X秒发送一次桌面静止图像。 目前,如果新旧图像相差甚至一个像素,我们会发送新图像。 通常只有非常小的变化,如时钟或图标,如果我可以将更改的部分发送到服务器并更新图像(减少带宽),那将是很好的。 我设想的计划是获得
1回复

加权算法寻找相似的球员

我想根据他们的得分为我当地羽毛球俱乐部的每位球员找出最接近的比赛。 所有的游戏都是单打。 获胜者是第一个获得21分的玩家,并获得2分。 如果前21点没有2分,则比赛将继续进行,获胜者将是第2点或第30点(以先到者为准)。 因此,获胜者的得分范围为21到30,而失败者的得分范围为0到29。
1回复

与装箱相似的算法

我一直在尝试将装箱算法用于数据可视化,但是没有一个人在做我想完成的事情。 本质上,我试图考虑一种通过加权网格表示一组数字的算法。 例如,给定一组数字[25,25,25,25],您可以将其表示为矩形或正方形,如下所示: 但是,给定这样一个[10,1,1,1]的集合,它将看起来与此相似。
3回复

查找相似公式的算法

我正在寻找一些算法以定量方式查找similar公式。 例如,给定以下三个公式: 我可以以某种方式计算它们之间的相似度,例如: 有什么标准方法可以做到吗? 基本上,我想我需要从每个公式中提取一些数字向量,以表示它们的特征,但是我不知道该怎么做。 谁能给我一些帮助?
8回复

寻找好的,可靠的玩家的算法

我有以下玩家,每个值对应于给定游戏中正确答案的百分比。 我希望能够找到最好的球员,但我也想考虑到球员的可靠性(更少熵=更可靠),到目前为止我已经提出了以下公式: 但是我不确定这是否是最佳公式,我想听听你对此的看法。 我一直在想更多关于这个问题,我想出了一个略有不同的公式,这里是
3回复

寻找路径组合的算法?

想象一下,在原始P_0 = (0,0,...,0)处开始的n维欧几里德空间中有一个跳舞机器人。 机器人可以进行m种类型的舞蹈动作D_1, D_2, ..., D_m D_i是整数的n向量(D_i_1, D_i_2, ..., D_i_n) 如果机器人使舞步i不是通过其位置的变化
7回复

在多维数组中寻找相似之处

考虑一个设置每天销售目标的销售部门。 总体目标并不重要,但超额或未满是重要的。 例如,如果第1周的星期一的目标是50,而我们卖出60,则该天的得分为+10。 在星期二,我们的目标是48,我们以46分卖出46分。 在本周末,我们对本周进行如下评分: 在此示例中,星期一(0,0)以及