快速的轻量级图片Comparisson尺度法 [英] 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'.
当用户选择的照片我想present最相关的过滤器第一。
When a user selects a photo I want to present the most relevant filters first.
此相关性应该依赖于previous用例。
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 code和因此这种语言可
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兆赫 处理器
- 320×480像素的位图的32位ARGB
- 在约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）？），通过使用像素数据仅供而不是一个社区功能
- 我一直在寻找使用彩色historgram /灰度直方图/纹理/熵的图像，结合他们做出的措施。
- 将有信息的明显的损失，但我需要将所得的度量为比图像的内存占用（〜0.512 MB）的 基本上较小
正如我所说的，任何想法指导我的研究将是非常美妙的。
As I said, any ideas to direct my research would be fantastic.
亲切的问候，
加文
推荐答案
在这里有一个类似的SO讨论 - 直方图似乎是要走的路。你也可以尝试比较高的COM pressed JPEG - 可能使用href="http://www.t2-project.org/packages/epeg.html" rel="nofollow">快速缩图库<一个。
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.
这篇关于快速的轻量级图片Comparisson尺度法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
