[问题] 一维阵列,元素个数放大?

楼主: hsucheng (Marshall)   2016-12-17 14:48:49
开发平台(Platform): (Ex: Win10, Linux, ...)
Win 7
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
Visual Studio 2015 C++
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
opencv
问题(Question):
假设有两个阵列
int a[2000]; 元素个数=1234
int b[2000]; 元素个数=1789
想把他们全部放大到有2000个元素,之后两个阵列内容要比大小
Diff = Diff + abs(a[cnt] - b[cnt]);
阵列数目不同无法比,所以想让他们正规化
请问有没有简单容易实做的方法?
目前只能想到用内插补资料,但整体放大的方法要如何做呢?
作者: stupid0319 (征女友)   2016-12-17 15:37:00
tiida
作者: ilikekotomi (Young)   2016-12-17 15:59:00
最简单应该是一开始大小就用500
作者: chuegou (chuegou)   2016-12-17 16:08:00
只能放大吗 不能缩小? 缩小不用补资料
作者: stupid0319 (征女友)   2016-12-17 16:37:00
用link吧,伸缩自如跟海绵宝宝一样
作者: sorryla (Mr.东)   2016-12-17 16:48:00
看起来不是阵列的问题 比较像是算法的问题
作者: EdisonX (卡卡兽)   2016-12-17 19:58:00
算法问题 +1
作者: LPH66 (-6.2598534e+18f)   2016-12-17 21:32:00
所以这是算法问题无误, 你要的不是补资料是拉伸资料那你就要考虑你的资料必须要怎么延伸才会有意义一个类似的例子 (但“非常可能和你要的不同”) 是图片缩放然后另外一个考虑的点: 你的算法是否要求等长资料?如果“等长”这个点不是重点的话你应该是改算法去适用注意我指的不是算法的细节而是这算法到底在算什么东西
作者: EdisonX (卡卡兽)   2016-12-18 01:41:00
那你有最原始 2000 个点的资料吗?如果没有的话我想直接先转到 max(asize,bsize) 维度即可?若转到 2000 个点,用最笨的最近补点法的概念下去做应可行
作者: LPH66 (-6.2598534e+18f)   2016-12-18 02:29:00
可不可行其实要看原 PO 之后要做什么操作所以才会问他说之后的操作算法有没有要求等长资料依操作不同有些资料不能贸然做内插/最近补点/etc
作者: EdisonX (卡卡兽)   2016-12-18 02:31:00
他有要等长啊!上面有个公式有讲了Diff = Diff + abs(a[cnt] - b[cnt]); 这个前提应就是要等长吧 ?? 还是我误会了 ??不过照整个述叙看起来,原 po 想要的,应该是去计算,两个波型数值的相似度,最后那明显是种 MSE若猜对的话,就用内插法吧。src : http://codepad.org/lLTUU4Akresult : http://imgur.com/a/oCgUW再补一下好了,我想原 po 要做的是几个手势做判断,而特征点的取得个数不同,所以想先展开,但展开要件是波形要和原本长得像,再去做 MSE 计算。而我 code 里的内插法主要是补点加权,假设 mapping 到的是 dst[0]=src[6.7]则 src[0] = dst[6]*0.3 + dst[7]*0.7若猜错的话... 额 .. 就略过我的发言吧 Orz疑!我看懂 LPH66 叙述了,那请问,若不展开变等长的话,有什么方法可以判断两个,取样点数不同之波型是否相似呢?
作者: LPH66 (-6.2598534e+18f)   2016-12-18 03:37:00
嘛, 我只是单纯因为不知道他要做什么运算才会提醒注意的你这个问题似乎是属于讯号分析的范围, 那个我没什么在接触但也因为他这个问题似乎真的有摸到这个边所以才会想到经过内插/补点/etc之后的讯号失真问题
作者: EdisonX (卡卡兽)   2016-12-18 14:04:00
刚查了一下,波型相似的算法的确不少,像fft,match pattern等,方向确实很广。
作者: noodleT (面T)   2016-12-18 17:43:00
把资料分别做拟合曲线后,比较两个曲线是否一样
作者: hichcock (快乐一整年 ^^~~~)   2016-12-19 08:46:00
楼上正解~
作者: doom8199 (~口卡口卡 修~)   2016-12-20 13:17:00
以原po需求可以用 Dynamic Time Warping
作者: longlongint (华哥尔)   2016-12-23 22:25:00
抓出features

Links booklink

Contact Us: admin [ a t ] ucptt.com