Performance 快速轻量级图像比较度量算法
我正在为Android平台开发一个应用程序,其中包含1000多个经过“改进”的图像过滤器 当用户选择一张照片时,我想首先显示最相关的过滤器 这种“相关性”应该取决于以前的用例 我已经开发了一些工具,可以在保存过滤后的图像时进行注册;这个过滤器和图像的组合可以看作是我的系统的训练数据 问题是,必须在选择图像和即将出现的下一个屏幕之间进行比较。从UI的角度来看,我需要整个过程花费少于4秒的时间;选择图像->获取相似性度量->对照用例检查->返回6个最接近的匹配项。我想在4秒钟内,我可以使用动画和进度对话框让用户满意 由于平台的限制,我在算法的计算费用上相当有限。我已经实现了一种技术,它改编自各种在线教程,用于在G1上运行C代码,因此这种语言是可用的 具体制约因素Performance 快速轻量级图像比较度量算法,performance,algorithm,image,comparison,metrics,Performance,Algorithm,Image,Comparison,Metrics,我正在为Android平台开发一个应用程序,其中包含1000多个经过“改进”的图像过滤器 当用户选择一张照片时,我想首先显示最相关的过滤器 这种“相关性”应该取决于以前的用例 我已经开发了一些工具,可以在保存过滤后的图像时进行注册;这个过滤器和图像的组合可以看作是我的系统的训练数据 问题是,必须在选择图像和即将出现的下一个屏幕之间进行比较。从UI的角度来看,我需要整个过程花费少于4秒的时间;选择图像->获取相似性度量->对照用例检查->返回6个最接近的匹配项。我想在4秒钟内,我可以使用动画和进度
- 高通公司MSM7201A™, 528兆赫 处理机
- 32位ARGB中的320 x 480像素位图
- 本机方法获取度量的计算时间约为2秒
- 约2秒将当前图像的度量与训练数据进行比较
- 我想通过只使用像素数据而不是邻域函数来降低复杂性(O(n*m)
- 我正在考虑使用图像的颜色直方图/灰度直方图/纹理/熵,将它们结合起来进行测量
- 会有明显的信息丢失,但我需要生成的度量值大大小于映像的内存占用(~0.512 MB)
加文也有类似的讨论,所以直方图似乎是一条可行之路。您还可以尝试比较高度压缩的JPEG-可能使用一个