快速轻量图像比较度量算法 [英] Fast Lightweight Image Comparisson Metric Algorithm

问题描述

我正在为Android平台开发一个包含1000多个已经演化的图像过滤器的应用程序。

I am developing an application for the Android platform which contains 1000+ image filters that have been 'evolved'.

当用户选择照片时，我想首先展示最相关的过滤器。

When a user selects a photo I want to present the most relevant filters first.

应该依赖于以前的用例。

This 'relevance' should be dependent on previous use cases.

我已经开发了在保存过滤图像时注册的工具;这种过滤器和图像的组合可以被看作是我的系统的训练数据。

I have already developed tools that register when a filtered image is saved; this combination of filter and image can be seen as the training data for my system.

问题是，选择图像和下一个屏幕之间必须进行比较。从UI的角度来看，我需要整个过程花费少于4秒;选择图像 - >获取用于相似性的度量 - >检查用例 - >返回6个最接近的匹配。我用4秒的时间我可以使用动画和进度对话框来保持用户的快乐。

The issue is that the comparison must occur between selecting an image and the next screen coming up. From a UI point of view I need the whole process to take less that 4 seconds; select an image-> obtain a metric to use for similarity -> check against use cases -> return 6 closest matches. I figure with 4 seconds I can use animations and progress dialogs to keep the user happy.

由于平台限制，我相当有限的算法的计算费用。我实现了一个从各种在线教程改编的技术，用于在G1上运行C代码，因此这种语言是可用的

Due to platform contraints I am fairly limited in the computational expense of the algorithm. I have implemented a technique adapted from various online tutorials for running C code on the G1 and hence this language is available

特定约束;

• Qualcomm®MSM7201A™，528 MHz
  处理器


• 32位ARGB中的320 x 480像素位图


• 本地方法获取指标需要2秒的计算时间


• 〜2秒可将当前图像的指标与训练数据进行比较

• Qualcomm® MSM7201A™, 528 MHz Processor
• 320 x 480 Pixel bitmap in 32 bit ARGB
• ~ 2 seconds computational time for the native method to get the metric
• ~ 2 seconds to compare the metric of the current image with training data

这是一个学术项目，所以欢迎所有的想法，任何你可以想到或已经听说过对我感兴趣。

This is an academic project so all ideas are welcome, anything you can think of or have heard about would be of interest to me.

我的想法;

• 我想保持复杂度下降（O（n * m）？）通过使用像素数据而不是邻域函数


• 我在使用图像的颜色历史记录/灰度直方图/纹理/熵，将它们组合起来做出测量。


• 会有明显的信息丢失，但我需要的结果指标要远小于图像的内存占用量（〜0.512 MB）

正如我所说，任何指导我的研究的想法都是太棒了。

As I said, any ideas to direct my research would be fantastic.

请问，

Gavin

推荐答案

还有一个类似的SO讨论这里 - 直方图似乎是要走的路。您还可以尝试比较高度压缩的JPEG - 可能使用快速缩略图库。

There is a similar SO discussion here - histograms would seem to be the way to go. You could also try comparing highly compressed JPEG - possibly using a fast thumbnailing library.

这篇关于快速轻量图像比较度量算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！