mirror of
https://github.com/saymrwulf/nvidia-AI.summerschool17-notebooks.git
synced 2026-11-21 09:54:43 +00:00
591 lines
265 KiB
Text
591 lines
265 KiB
Text
|
|
{
|
||
|
|
"metadata": {
|
||
|
|
"name": "038-1d-grayscale-morphology"
|
||
|
|
},
|
||
|
|
"nbformat": 3,
|
||
|
|
"nbformat_minor": 0,
|
||
|
|
"worksheets": [
|
||
|
|
{
|
||
|
|
"cells": [
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Title: Grayscale Morphology in 1D\n",
|
||
|
|
"Author: Thomas Breuel\n",
|
||
|
|
"Institution: UniKL"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"from pylab import *\n",
|
||
|
|
"from scipy import stats\n",
|
||
|
|
"from scipy.ndimage import morphology,filters"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [],
|
||
|
|
"prompt_number": 128
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "heading",
|
||
|
|
"level": 1,
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Construction of Input Signal and Template"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Let's construct a detection problem. As usual, we have three parts:\n",
|
||
|
|
"\n",
|
||
|
|
"- unrelated background\n",
|
||
|
|
"- a template to be detected\n",
|
||
|
|
"- some additive noise"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Construction of background signal.\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"background = filters.gaussian_filter(randn(1000),10.0)\n",
|
||
|
|
"background -= amin(background)\n",
|
||
|
|
"background /= amax(background)\n",
|
||
|
|
"plot(background)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "pyout",
|
||
|
|
"prompt_number": 58,
|
||
|
|
"text": [
|
||
|
|
"[<matplotlib.lines.Line2D at 0x7a48bd0>]"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXsAAAD9CAYAAABdoNd6AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJztnXt0FeW5/787JOV+TSBAEggkIRcuAQ0iWmmKImAlolhF\nW/VQqhx7qLWt/bna0y7Fcw5Ke7paV1ltcXnXimitgj2YitLUCzcx3MMlQAK5AoEECLeEZH5/PA57\n9s7c98ye2/NZi0WyM3v2m8nMd77zPM/7vCFBEAQwDMMwvibB6QEwDMMw9sNizzAMEwBY7BmGYQIA\niz3DMEwAYLFnGIYJACz2DMMwAUBT7L/3ve8hNTUV48ePV9zmkUceQU5ODgoLC7Ft2zZLB8gwDMPE\njqbYL1iwAKWlpYo/X7t2LQ4ePIjKyko899xzePjhhy0dIMMwDBM7mmJ/ww03YODAgYo/X7NmDR54\n4AEAwJQpU9DS0oJjx45ZN0KGYRgmZmKO2dfV1SEjI+PK9+np6aitrY11twzDMIyFJFqxk+iOC6FQ\nqMs2cq8xDMMw2ljR1SZmZ5+Wloaampor39fW1iItLU12W0EQ+J8g4IknnnB8DG75x8eCj4XdxyIr\nS8COHQJSUgQcPer872b0n1XELPYlJSV49dVXAQCbNm3CgAEDkJqaGvPAGIZhYqWuDmhpAcaNA66/\nHti40ekROYdmGOeee+7Bv/71LzQ1NSEjIwNLlixBe3s7AGDRokW45ZZbsHbtWmRnZ6N379546aWX\nbB80wzCMHjZvBqZOBRIS6P8NG4C77nJ6VM6gKfYrV67U3Mny5cstGUxQKC4udnoIroGPRRg+FmGs\nOhb79gH5+fT1NdcAv/qVJbv1JCHByqCQ2geFQpbGnxiGYbR44AFg2jRg4ULg2DES/pMnAS/Vi1il\nndwugWEY37J/P5CbS18PGUIif/y4s2NyChZ7hmF8y4EDYbEPhcjZ793r7JicgsWeYRhf0toKXLwI\npKSEX8vLozh+EGGxZxjGl9TXA8OHR8bnR40CjhxxbkxOwmLPMIwvEcVeSmYmUF3txGich8WeYRhf\nUl8PRE/mZ7FnGIbxGXV17OylsNgzDONL5MI4w4YBzc2UuA0aLPYMw/gSuTBOQgKQng4cPerMmJyE\nxZ5hGF8iF8YBghvKYbFnGMaXyIVxAGDkSBZ7hmEYXyAIymKflgY0NMR/TE7DYs8wjO84dQro2RPo\n1avrz4YPpxBP0GCxZzzL5ctOj4BxK0quHqDX6+vjOx43wGLPeJJly8i1nTvn9EgYNyJXiSPCYs8w\nHuLPfwb69QM+/tjpkTBuRKkSB2CxZxjPcOIETYz54Q+DvaYoo4xaGGfIEFrA5KvVVQMDiz3jObZv\nByZOBCZMAHbtcno0jBtRE/vERGDwYFq5Kkiw2DOeQxT7nBzg0CGnR8O4kbo65Zg9EMxQDos94zn2\n7gXGjgUyMoCaGqqpZhgpas4eYLFnGE9w5AhNee/fn3qdtLQY34cgAKtXUz024z/UErQANURjsWcY\nl3PkCE15B8jd19Ya38f69cDcucCPfmTt2BjnuXyZkvhDhypvk5pK2wQJFnvGU3R2krhnZND3YijH\nKO+8Azz+OLn7oFVl+J3jx4HkZCApSXmbIUNouyDBYs94isZGCt/07EnfmxX7jRvJ2Y8YAezcae0Y\nGWfRCuEALPYM43qkIRyAHtUbG43to7UVOHAAmDQJGD8eqKiwdoyMs6jNnhVhsWcYlxMt9oMHA01N\nxvaxezeQnw907w4UFFB1D+MftCpxABZ7hnE9cmJvNNF24ACQm0tf5+ezs/cbHMaRh8U+jrz4IjB6\ntLnqEYY4epTi7CIpKebEPieHvs7PB/bts258jPPocfaDBgFnzgQrOc9iH0eWLqUY8/LlTo/EuzQ0\nRF7IZpx9ZSUwZgx9PXIk3UB4YpZ/qKmJNARyJCRQxY7REKCXYbGPEzU1wOnTwB/+APz1rywuZmls\njKyfNhOzlzr7Pn2osufkSevGyDhL9NOfEkEL5bDYx4lt24CiIuCqq4BLl0hwGOM0NNDsR5GUFBJ7\nIzdPcQauyIgRJBCM9xEE+luK8zDUYLFnbOHwYSA7GwiFgGnTgM8/d3pE3kMQujr77t3JmZ8+rW8f\n584BFy7QTUIkI4PF3i80NdH50KeP9rYs9owtHD5MyVkA+PrXgc8+c3Y8XuT0aZoV2bt35Ouiu9dD\nTQ2JeygUfm3ECHMTsxj3oTeEA7DYMzZRVcViHyvRrl5k0CD9Dc3kxCA9ncXeL+hJzoqw2DO2IHX2\nY8dSBUnQFk+Ileh4vYgRsRedvZRhw4zPwmXcCTt7ZTTFvrS0FHl5ecjJycGyZcu6/LypqQmzZs3C\nxIkTMW7cOLz88st2jNPzSCcDJSQAU6cCGzY4OyavYYXYy4mBmZYLjDsxKvZBMlyqYt/R0YHFixej\ntLQUFRUVWLlyJfZGzS1fvnw5Jk2ahO3bt6OsrAw//elPcfnyZVsH7TXOnQM6OoC+fcOvXX89J2mN\nohTGSU6O3dk3NMQ+PsZ5qqsjZ1irYaZs18uoiv2WLVuQnZ2NzMxMJCUlYf78+Vi9enXENsOGDcOZ\nM2cAAGfOnEFycjISExPtG7EHOXGCXIQ0Kchxe+Ows2e02L8/PGFOCzOzr72MqirX1dUhQ2KD0tPT\nsXnz5ohtHnzwQUyfPh3Dhw/H2bNn8dZbbynu78knn7zydXFxMYqLi82N2mOIYi9l8mRaLPvChXC7\nXkadxkZg3Liurw8aRI5OD3LOPjmZVrtqb1fvgc64m44O4OBB/WLvVmdfVlaGsrIyy/erKvYhqRVV\nYOnSpZg4cSLKyspw6NAhzJgxAzt27EBfacziK6RiHySOH6cTS0qvXiRcX3xBdfeMNmrO/ssvtd8v\nCPJi360b/X2OH9dujcu4lyNH6O8YXZqrRP/+ZLYuXaL5Gm4h2ggvWbLEkv2qhnHS0tJQI6lJq6mp\nQXp6esQ2GzZswLe//W0AQFZWFkaNGoX9+/dbMji/cPx4V2cPcCjHKLGWXp48CfToIT/hhkM53mf/\n/nA3Uz2EQsHqj6Mq9kVFRaisrER1dTXa2tqwatUqlJSURGyTl5eHjz76CABw7Ngx7N+/H6PFGkMG\ngHwYB6AkLYu9fmKN2cu5ehFO0nqfL7+kBWmM4NZQjh2oin1iYiKWL1+OmTNnoqCgAHfffTfy8/Ox\nYsUKrFixAgDwi1/8Alu3bkVhYSFuuukm/PrXv8agQYPiMnivIBfGAcJtE4LUZtUsly4BZ8+SE4vG\nCrFnZx8fNm8GvvtdexoBbtkCXHONsfeY6ZrqVTTLZmbPno3Zs2dHvLZo0aIrX6ekpOD999+3fmQ+\noqmJJlJFk5ICjBpFjuTaa+M/Li9x7Bg9HSXI2BO9pZcs9s7z3HPAX/4C/L//B0yYYN1+BYHE3mj7\ncCOtNrwOz6CNAy0twMCB8j+bPh1Yvz6+4/EijY3yIRyAjm1zM9DZqb6P2lpqjSCH18S+tpaS+15j\nxw5qL11ebv1+e/XS1+1SSpCcPYt9HGhpocy/HCz2+mhokE/OAkBiIlVgnD2rvg8tZ++lmP2dd1LI\noqPD6ZEYo6YGuPlm69f9Xb0amDs3ci6LHoJUa89iHwdaWoABA+R/Nm0axTEvXozvmLyGUnJWZNAg\n7QVI/BLGuXwZ2LmTwlpeWhfh0iV6ArvmGmsbz7W1AS+8ANx7r/H3coKWsRQ1se/Xj+rtN26M75ic\nYv9+/bNdpSiVXYroSdKqhXG81Azt4EFamvHrX6fwhVeor6fjnJZm7VPUc89RyWVRkfH3chiHsRQ1\nsQeCE8qprgby8oDbbzf+3ljFvrMTqKvTjtl7YbnIAwfoOI4erX/msBsQb7ZWlrkeOQIsWULLfZqB\nE7SMZXR2Uiy5Xz/lbYIi9m+8ASxaBFRUGF8Z6vhxIDVV+edaYn/iRHi9WTn69KF4b2ursXE5gSia\naWl0A/MKtbUURrPyKeqxx4Af
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 58
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Construction of template.\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"template = concatenate([linspace(0,0.2,100),linspace(0.2,0,100)])\n",
|
||
|
|
"template += 0.3\n",
|
||
|
|
"plot(template)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "pyout",
|
||
|
|
"prompt_number": 59,
|
||
|
|
"text": [
|
||
|
|
"[<matplotlib.lines.Line2D at 0x7cbfad0>]"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAX8AAAD9CAYAAABUS3cAAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3X1YVGXeB/Dv6IwaopbvxFBsgjIZjihopSQliJoRvpSY\nlWtoXBXt2laP21aP2FYrtb1KL2TWqpWSWmIlREYjprviqj224RarsI4oar6CbgHj/fzxy1kRGUBm\nODNzvp/r4ophzsz8OI3fOdznvn/HoJRSICIiXWmndQFERNT2GP5ERDrE8Cci0iGGPxGRDjH8iYh0\niOFPRKRDTYZ/fn4+IiIiEB4ejszMzAb322w2dOvWDVFRUYiKisIf//hH532hoaEYNGgQoqKiMGzY\nMPdWTkREF83o6k6Hw4H09HSsX78ewcHBiImJQVJSEiwWS73tRo0ahbVr1zZ4vMFggM1mQ/fu3d1b\nNRERtYrLI//i4mKEhYUhNDQUJpMJKSkpyM3NbbCdq3ViXENGROR9XIZ/RUUFQkJCnLfNZjMqKirq\nbWMwGLB582ZYrVaMHz8eJSUl9e6Lj49HdHQ0Fi1a5ObSiYjoYrkc9jEYDE0+wZAhQ2C32xEQEIC8\nvDwkJyfjhx9+AABs2rQJQUFBOHz4MBISEhAREYHY2NgWvwYRETXUmpEVl0f+wcHBsNvtztt2ux1m\ns7neNl26dEFAQAAAYNy4caitrcXRo0cBAEFBQQCAXr16YeLEiSguLm70F+CXe77mzZuneQ3+9MX9\nyX3prV+t5TL8o6OjUVpaivLyctTU1CAnJwdJSUn1tjl48KCzkOLiYiil0L17d5w+fRpVVVUAgFOn\nTqGgoACRkZGtLpiIiFrP5bCP0WhEVlYWEhMT4XA4kJqaCovFguzsbABAWloaVq1ahTfeeANGoxEB\nAQFYsWIFAKCyshKTJk0CANTV1WH69OkYM2aMh38dIiJqDoNyx98PrSnAYHDLnzAkbDYb4uLitC7D\nb3B/ug/3pXu1NjsZ/kREPqi12cn2DkREOsTwJyLSIYY/EZEOMfyJiHSI4U9EpEMMfyIiHWL4ExHp\nEMOfiEiHGP5ERDrE8Cci0iGGPxGRDjH8iYh0iOFPRKRDDH8iIh1i+BMR6RDDn4hIhxj+REQ6xPAn\nItIhhj8RkQ4x/ImIdIjhT0SkQwx/IiIdYvgTEekQw5+ISIcY/kREOsTwJyLSIYY/EZEONRn++fn5\niIiIQHh4ODIzMxvcb7PZ0K1bN0RFRSEqKgpPP/10sx9LRETaMLq60+FwID09HevXr0dwcDBiYmKQ\nlJQEi8VSb7tRo0Zh7dq1F/VYIiJqey6P/IuLixEWFobQ0FCYTCakpKQgNze3wXZKqYt+LBERtT2X\n4V9RUYGQkBDnbbPZjIqKinrbGAwGbN68GVarFePHj0dJSUmzH0vkbZQCXnwRuOUW4LbbgB9+0Loi\nIs9wOexjMBiafIIhQ4bAbrcjICAAeXl5SE5Oxg8t/BeTkZHh/D4uLg5xcXEtejyROzgcQHo6sGUL\nMG+eBP+oUUBuLjBsmNbVkd7ZbDbYbDa3PZ/L8A8ODobdbnfettvtMJvN9bbp0qWL8/tx48bh/vvv\nx9GjR2E2m5t87Fnnhj+RFv7zH+COO4DqamDDBuDs29piASZMAJYsAcaN07ZG0rfzD4znz5/fqudz\nOewTHR2N0tJSlJeXo6amBjk5OUhKSqq3zcGDB51j/sXFxVBKoXv37s16LJE3OHoUSEgAAgKAzz77\nb/ADEvxr1wIzZ8oHAJG/cHnkbzQakZWVhcTERDgcDqSmpsJisSA7OxsAkJaWhlWrVuGNN96A0WhE\nQEAAVqxY4fKxRN7EbgfGjpWj+ueeA9pd4HDo2msBm0222b8f+P3vgWaMiBJ5NYO60FSdtizAYLjg\nbCEiT/vHP4Dx44Hf/hZ4+OGmt9+/Xz4AbrgBePlloH17z9dI1JjWZifDn3SpqEhm87z0koz1N9eJ\nE0ByMtCzJ7BsGdCpk+dqJHKltdnJ9g6kOx99BEyZArz/fsuCHwC6dQPy82V4aOxY4Phxz9RI5GkM\nf9KVN94AHnwQ+PxzID7+4p6jY0dg+XLAapUhIC5fIV/E8CddUAp48kkZ5tm4EYiKat3ztWsn4/53\n3gmMGAHs2uWeOonaisvZPkT+oK4OSEsDvv0W2LQJ6NXLPc9rMAD/8z9A377AjTcCH38MXHede56b\nyNN4wpf82unTwNSpsnr3ww+BwEDPvE5+PnD33cDixdIagsjTeMKXqBE//giMHg306CEtGjwV/ICc\n/P3sM+Dee4G33/bc6xC5C8Of/FJ5uYzF33gj8O67gMnk+deMiZEppH/6E/DUU3KegchbcdiH/M7/\n/R9w882yEjc9ve1fv7JSFo8NGwa89hoXg5FncJEX0Tm++krG+F9/Xebya6WqCpg8GejcGfjgA+CS\nS7SrhfwTx/yJfvHhh0BKivxXy+AHpDncp59K+CckSPM4Im/C8Ce/8Oqr0p/niy8Ab7kcRIcOwNKl\nMv0zNlaayBF5C87zJ5+mFPDYYzKb5+uvgSuv1Lqi+tq1A55/HggKkhPQ69YB11yjdVVEDH/yYbW1\nwKxZQGmpBH+PHlpX1Ljf/U4+AEaPBlaulLYQRFrisA/5pOpqWUx17Biwfr13B/9Z06ZJM7kpU6S5\nHJGWGP7kcw4dkvn7ISESogEBWlfUfPHx0lTuwQdlRhKRVhj+5FN275ax8/HjgbfeAow+OHAZFSXN\n5V5+GXjiCS4GI21wnj/5jG3bZKhn3jxp1ObrDh+WxWiRkUB2tm9+kJF2uMiLdOGLL4Dp0+VoPzlZ\n62rc59QpuaJYu3ZATo6sCyBqDi7yIr/3/vvSN/+jj/wr+AEJ+9xcaTM9erQ0oyNqCwx/8movvAD8\n4Q9AYSEwcqTW1XiGyQS8846E/4gR0pSOyNM4ykhe6cwZ4JFHgIICuQCL2ax1RZ5lMADPPCNrAUaO\nlPbQVqvWVZE/Y/iT1/n5Z2DmTGDfPpkVc9llWlfUdtLT5cpgCQnAihXATTdpXRH5Kw77kFc5eVKm\ncf70k8yH11PwnzVlyn+b1OXkaF0N+SuGP3mNAweAUaOAiAhpgaDnNshxcbJy+ZFHgFde0boa8kcM\nf/IKP/wgJzunTAGysngBFAAYNEh6Fr35JjB3rpwHIXIXzvMnzW3ZIlM4n3kGuOceravxPkeOyOK2\nsDC5QHxbXJKSvB/n+ZNPW7dOgu3ttxn8jenRQ4aATpyQfVVdrXVF5A8Y/qSZv/xFAn/tWmlzQI0L\nCABWrwauuEKa2h06pHVF5OuaDP/8/HxEREQgPDwcmZmZjW63detWGI1GrF692vmz0NBQDBo0CFFR\nURg2bJh7KiafpxTwpz8B8+cDGzYA116rdUW+wWiUHkA33yznR3bv1roi8mUu5/k7HA6kp6dj/fr1\nCA4ORkxMDJKSkmCxWBpsN3fuXIwdO7bezw0GA2w2G7p37+7+ysknORzAb38rJzI3bQIuv1zrinyL\nwQBkZMhisNhY4JNPgKFDta6KfJHLI//i4mKEhYUhNDQUJpMJKSkpyM3NbbDdwoULMWXKFPTq1avB\nfTyZS2f99BMwdSpQUiJH/Az+i5eWJtcDGDdOVkETtZTLI/+KigqEhIQ4b5vNZmzZsqXBNrm5uSgs\nLMTWrVthMBic9xkMBsTHx6N9+/ZIS0vD7NmzL/g6GRkZzu/j4uIQ5y1X4Ca3OX4cuPVWWb2alwd0\n7Kh1Rb4vORno2ROYPFl6IN15p9YVkSfZbDbYbDa3PZ/L8D83yBszZ84cLFiwwDnt6Nwj/U2bNiEo\nKAiHDx9GQkICIiIiEBsb2+A5zg1/8j8VFcDYsdK47MUXpX0xucfIkdL0bvx4oLISePhhGRoi/3P+\ngfH8+fNb9Xwuwz84OBh2u9152263w3xeh61t27YhJSUFAPDjjz8iLy8PJpMJSUlJCAoKAgD06tUL\nEydORHFx8QXDn/zXrl0yNPHA
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 59
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Construction of combined signal (template + background + noise).\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"combined = background.copy()\n",
|
||
|
|
"combined[200:400] = template\n",
|
||
|
|
"combined += randn(len(combined))*0.02\n",
|
||
|
|
"combined = filters.gaussian_filter(combined,2.0)\n",
|
||
|
|
"plot(combined)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "pyout",
|
||
|
|
"prompt_number": 60,
|
||
|
|
"text": [
|
||
|
|
"[<matplotlib.lines.Line2D at 0x7ced150>]"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXsAAAD9CAYAAABdoNd6AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJztnXl8FPX9/18LCYdAOHJCEgkkIQlEApZDvJqqCFiNFdCG\nehUpovWoVvujx7f9QmsRag9pY1u03lpAW/sFLQRFjQcCKQ2gEI6gCTkJEAgIIWxIPr8/3g57ZHaO\n3Zmdmd338/HgQbI7O/vJ7Oxr3vP6vD/vt0sIIcAwDMNEND2sHgDDMAxjPiz2DMMwUQCLPcMwTBTA\nYs8wDBMFsNgzDMNEASz2DMMwUYCq2N91111ITk7GRRddFHCbBx98ENnZ2SgoKMD27dsNHSDDMAwT\nOqpiP3fuXJSWlgZ8ft26dThw4ACqqqrw9NNP49577zV0gAzDMEzoqIr9FVdcgcGDBwd8fu3atbjz\nzjsBAJMnT0Zrayuam5uNGyHDMAwTMiF79g0NDUhPTz//e1paGurr60PdLcMwDGMgMUbsxL/igsvl\n6raN3GMMwzCMOkZUtQk5sk9NTUVdXd353+vr65Gamiq7rRCC/wmB//3f/7V8DHb5x8eCj4XZx+LV\nVwWGDBGYONH6vyuYf0YRstgXFRXhpZdeAgBs2bIFgwYNQnJycsgDYxiGMYJPPwUWLAB27wba2qwe\njXWo2jhz5szBBx98gKNHjyI9PR2LFy9GR0cHAGDBggW47rrrsG7dOmRlZaFfv354/vnnTR80wzCM\nVj77DPje94CxY4HycqCw0OoRWYOq2K9cuVJ1JyUlJYYMJloojNazTQY+Fh74WHgw8lh89hlw0UXA\nZZcBH38cvWLvEkaaQkpv5HIZ6j8xDMOo0doKpKUBJ08Ca9YATz8NrF9v9aj0YZR2crkEhmEill27\ngNGjgR49KLLfvBno7LR6VNbAYs8wTMSyaxdZOACQlAQMGgRUV1s7JqtgsWcYJmKR/HqJMWPoAhCN\nsNgzDBOxVFaSwEvk51MKZjTCYs8wTMSyZw+Qm+v5nSN7hmGYCOP4ceD0acrGkRg1CjhwwLoxWQmL\nPcMwEcnevRTVe5flGj4cOHjQujFZCYs9wzARyZ49QF6e72PJycCJE9FZNoHFnmGYiMTfrwco3z49\nHfCq3Rg1sNgzDBOR7N3bPbIHotfKYbFnGCYikbNxABZ7hmGYiOHcOaC2Fhg5svtzLPYMwzARQlMT\nkJAA9OrV/bnhw+lCEG2w2DOO5MQJYNs2q0fB2JX6epqIlePCC1nsGcYxPPAAMHEiLZxhGH/q630X\nU3mTmgo0NIR3PHaAxZ5xJO+8Q2l1GzdaPRLGjmgR+2hrr8FizziOQ4cAtxu47Ta2chh56uoC2zj9\n+wOxsdTYJJpgsWccx86dQEEBFbWK1gqGjDJKkT0ADBsGNDaGbzx2gMWecRw7d1LzaBZ7JhBqYh+N\nvj2LPeM4KiupLvnIkUBzM3DqlNUjYuwGi313WOwZx1FVRaVqe/aM3jQ6JjCdnTSvM2xY4G1Y7BnG\nAVRVAdnZ9PPQofTFZhiJQ4eA+Hj5BVUS7NkzjM2RytOmpNDvKSm0WjJY3G5jxsXYBzULB+DInmFs\nz4EDQFaWpyFFKJH98uVA797A9u3GjY+xHqW0SwkWe4axOXV1VNtEItjIvrkZ+NWvKFf/pZeMGx9j\nPRzZy8NizziKxkbfibdgIvtz54A5c4B77gHuugsoLzd2jIy1aBH75GTg6FE6F6IFFnvGUfiLfTCR\nfWkp8OWXwOLFlKu/d6+xY2SsRYvYx8QAiYnRNbnPYs84Cn+xT0ykCE0P778PzJxJqZuJicDZs8DJ\nk8aOk7EOLZ49EH1WDos94yj8xX7IEODYMX37qKwELrqIfna5aA6gpsawITIWoyWyB1jsGcbW+Iv9\n4MH6yxxXVvq2q0tJAQ4fNmZ8jLV0dpKtp7SgSiLacu1Z7BlH4S/2/fuTDaM1X/7LL4EjR4CMDM9j\niYks9pHC4cN0t9e7t/q2HNkzjE05e5bEOj7e85jLRV9urdF9VRXl6ffs6XksKYkuAIzzqavTZuEA\nLPaMSbzwAjB5stWjcDZNTWS59PA7awcP1u7b19b65ukDJPYc2UcGWv16gG0cxiRWrKB87mjrjmMk\n/haOhJ5J2ro6Kp7mDds4kYMesU9I0J/J5WRY7MNEczP9rzdzhPEQSOz1TNLW1nYXe7ZxIgetaZcA\niX1Li7njsROqYl9aWorc3FxkZ2dj2bJl3Z4/evQopk+fjnHjxiE/Px8vvPCCGeN0NG43RRypqZzP\nHQqNjbRi1h89kX1tbXcxYBsnctAT2cfHs9ifp7OzE/fffz9KS0tRWVmJlStXYs+ePT7blJSUYPz4\n8dixYwfKysrwyCOP4Fw0rUHWQH09idTgwSz2oaBk42iN7NnGiWz0iP0FFwBdXcCZM+aOyS4oin15\neTmysrKQkZGB2NhYFBcXY82aNT7bDB06FCe/UrCTJ08iPj4eMTEx5o3YgUjWQVwcZZMwwaFk42iN\n7Bsauu8jMTG6IrxIRo/Yu1zRFd0rqnJDQwPSve5509LSsHXrVp9t5s+fj6uuugrDhg3Dl19+idde\ney3g/hYtWnT+58LCQhQWFgY3aodx+DAVXjp1isU+FJQi+wMH1F8vhOez8GbgQPpsOjqA2FhjxsqE\nn64uOkdSU7W/RhJ7rReIcFBWVoaysjLD96so9i6paLgCS5Yswbhx41BWVobPP/8cU6dOxc6dOzFg\nwIBu23qLfTTR0kInlcvFYh8KoUb2p05Rfn2/fr6P9+jh2Yf/hYBxDocP04W7Tx/tr4mPt19Gjn8g\nvHjxYkP2q2jjpKamoq6u7vzvdXV1SPO7BH7yySe4+eabAQCZmZkYMWIE9u3bZ8jgIgVJ7AcMYLEP\nhaam0CZoDx+myVg5oi0NLxLRY+FIRJONoyj2EyZMQFVVFWpqauB2u7F69WoUFRX5bJObm4uNGzcC\nAJqbm7Fv3z6MHDnSvBE7EEns+/aNnskgo3G7KTIfPLj7c1pTL1nsIxs9aZcS0ST2ijZOTEwMSkpK\nMG3aNHR2dmLevHnIy8vDihUrAAALFizAT3/6U8ydOxcFBQXo6urCb37zGwwZMiQsg3cKLS1AQQFN\nDnLP0+A4coQmUv1XzwIc2TPE558DmZn6XhNNufaqaTMzZszAjBkzfB5bsGDB+Z8TEhLw5ptvGj+y\nCKKlhU6qXr2ovgujHyWh1pp62dzMYh/JHDgAjB2r7zXx8XRHEA3wCtowcPQonVS9enFkHyxKYi/Z\nOGqlKDiyj2ykZvR6iCYbh8U+DEiefe/eLPbBoiTUsbGUgaE2+S2XdinhtNv53buBkhKrR6GfNWuA\nRx6hNEmjOXBAv43DYs8YyrFjZDWwjRM8SmIPaPPtIymy/+lPgQcecF4P1V/8Avj970n0jaS1lT4/\n/9XRasTHR0+9KhZ7kxGCIs64OLZxQkFN7LVk5Cjtw4751kpUVlIDlk2brB6JdtrbqZ/AE08A69YZ\nu+9336US4noXxelZfe10WOxNxu2mxVS9erGNEwpGRPaRMkHb1UU9c2fNAvxKVdmahgbqRzBxovHj\nfvJJ4O679b8umB7GToXF3mROnaLWeQDbOKFghNgr9SZ1kti3tNBK0dxcSjd0CtJnOGoUYOS6y127\nPBc/vQweTBZQNPSZYLE3GW+x58g+eEIV+zNngLY22k4OJ4m9dCwyMoCDB60ejXaktRJJSWS5GVUc\n9+WXgVtvBYKpv6h1cj8SYLE3Gf/InsU+OLSIvZJnL9XCD1TuKS6OPGUn3HlJxyIlxdMUxwlI4+7Z\nkyJqI7JghABefx0oLg5+H9Fi5bDYmwzbOKEjVatMTAy8jdoXVq0aopPK3UqimZzsPLGXPkOjGsbs\n3EmfXUFB8PvQ0w/BybDYmwzbOKETqFqlN2piL1fH3h+nWDnSeoH4eODECSrN7ASOHPHcnSUmGtMK\n8o03gJkzA9+xaSFaMnJY7E2G
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 60
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "heading",
|
||
|
|
"level": 1,
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Detection by Windows"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"The general idea behind detection is to...\n",
|
||
|
|
"\n",
|
||
|
|
"- move a window the size of the template across the signal\n",
|
||
|
|
"- for each window position, determine how similar the window is to the template\n",
|
||
|
|
"- output the highest similarity (or lowest dissimilarity)\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"def window(a,r,i):\n",
|
||
|
|
" return roll(a,r//2-i)[:r]"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [],
|
||
|
|
"prompt_number": 78
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "heading",
|
||
|
|
"level": 2,
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Dissimilarity by 2-norm"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"A common way of determining similarity is by looking at the difference of the window $w_i$ from the template $t$ as vectors.\n",
|
||
|
|
"\n",
|
||
|
|
"$$ d_i = ||w^{(i)}-t||^2 $$\n",
|
||
|
|
"\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"result = [sum((window(combined,r,i)-template)**2)**.5 for i in range(n)]\n",
|
||
|
|
"plot(result)\n",
|
||
|
|
"print argmin(result)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "stream",
|
||
|
|
"stream": "stdout",
|
||
|
|
"text": [
|
||
|
|
"301\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXsAAAD9CAYAAABdoNd6AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3Xlc1XX2P/DXFWgBFcSNBEwSZFHDSynpT/O6FEmKlE5p\njTpmRTrl0vKdqWkKGyWdbMrGIpzMJWfEskUysLS4lguRApVaiQZ2WSQ3SlRie//+OLHDXeCz3fs5\nz8ejR3Lv534+x6ue+77n836ft0EIIcAYY8yldVE7AMYYY/LjZM8YYzrAyZ4xxnSAkz1jjOkAJ3vG\nGNMBTvaMMaYDdiX72tpaGI1GTJkypdVzZrMZ3t7eMBqNMBqNWLZsmeRBMsYY6xx3ew5avXo1IiIi\ncOHChTafHzt2LNLS0iQNjDHGmHRsjuyLioqQnp6O+++/H+2tv+J1WYwxpm02k/2SJUvwwgsvoEuX\ntg81GAzYv38/IiMjERsbi6NHj0oeJGOMsc6xWsbZsWMH+vTpA6PRCLPZ3OYxUVFRsFgs8PT0REZG\nBuLj43Hs2LFWxxkMBkkCZowxvZGkeiKsePLJJ0VAQIAYMGCA8PPzE56enmLWrFnWXiIGDBggzp49\n2+pxG5fSlWeffVbtEDSD34tG/F404veikVS502oZJykpCRaLBQUFBUhNTcX48eOxadOmZseUlZU1\nfOpkZ2dDCAFfX9/Ofwoxxlzali3AQw8BJ06oHYk+2DUbp159KSYlJQUAkJCQgG3btiE5ORnu7u7w\n9PREamqq9FEyxlzK2rXAqlXAtGnA2LFAXh7Qq5faUbk2gxDKTKUxGAw8a+d3ZrMZJpNJ7TA0gd+L\nRnp5L86eBUJDgS++AMLDgUcfBX75BVi3rvEYvbwX9pAqd3KyZ4wpKikJOH4cePNN+rm8HBg4EPjq\nK+C669SNDQBqa4GXXwY2bKB4Hn8cGDNGvXikyp3cLoExphghgPXrgQcfbHzMxweYPx9YuVK9uOpV\nVQEzZwLbtwMpKUBcHDBrFjB1KlBUpHZ0ncPJnjGmmH37AA8PIDq6+eNLlgDbtgE//aROXABw6RIQ\nH08J/5NPgFGjgHnzgB9+AG64AYiKAv77X/Xi6yxO9owxxXz4ITB9OtBy2U3PnjTaT0qS9/rffQfc\nfDMl8s2bqWQDAOfOAbfdBvj6Au+8A1x1VeNrrrwSeOYZ4OOPgeXLgXvvpXsMzoaTPWNMMZ98AsTE\ntP3cY49Roj15Up5r//YbMGUKcPfdwNNPA8nJQGQksHgxjdpHjAA2baJvHm0xGoGDB4Hu3enXX34p\nT5xy4Ru0jDFF/PwzMGgQcPp0+wn1qaeAsrLmM3OkkpxM3yzS0+lnIYDPPgNycoCRI4HRo+0/1/vv\nAwkJdP/h9tulj7Upno3DGHMqqam0kGr79vaPKS8HIiKAd9+lBCylm24Cli5t/5uFo7Kz6ZvChg3A\npEnSnLMtPBuHMeZUvvySauXW+PjQtMfZs+kbgFQsFiA/Hxg/XrpzjhgBfPABMGeOc5R0ONkzxhTx\n1VfA8OG2j7vrLuCPf6QZMC++CGRlUeKvq+v4td97j6ZRtlc+6qiRI6mUEx9P5Sct4zIOY0x2NTU0\nai8uBry97XvNgQO08ConBygsBC5cAIYOBV5/3b4PjabGjAH++lf56utPPklTNN97T/pzc82eMeY0\nvv4amDGDpj521G+/0Y3RhQuBvXvpZq89SkvpPsCpUzSNUg6//UbXeOMNYNw4ac/NNXvGmNPIznZ8\nNN7SlVfSB8azz1KZp6bGvte9/z6N6OVK9PWxLV8O/N//da7cJCdO9ow5SAi64cdfVO331Vd0Q1MK\nCxZQKejll+07fts2Wsglt7vuokSv1e24Odkz5oBLl4DJk6lb4513csK319dfA8OGSXMug4Hq9itW\nUC3fmtOngUOHpJtuaU2XLnRf4IUX5L9WR3CyZ8xOtbW0VN7Hh5LIjz8CO3aoHZX2CUG1+sGDpTvn\nwIG04nbBAusfuG+/DcTGAldfLd21rbnzTro3oMWpmJzsGbPTE0/Qop/16yl5PPWU/aUEPbNYgK5d\ngR49pD3v44/Tud9+u/1jNm2iefBKcXMD7ruPrqs1diX72tpaGI1GTJkypc3nFy5ciJCQEERGRiI3\nN1fSABnTgjVrgIwMmlp3xRX02JQp1CtFysU/rujoUZqpIjUPD9rxaskS4Pz5tq/700/AxInSX9ua\ne+6hD6CqKmWva4tdyX716tWIiIho2JawqfT0dBw/fhz5+flYu3Yt5s+fL3mQjKlp507qxpie3nx0\n6ulJiaS+1wprm1zJHqBFTfHxwKJFrcs5K1ZQmcfdoc1XOy8oiKaFfvqpste1xWayLyoqQnp6Ou6/\n//4253qmpaVhzu/fk6Kjo1FeXo4yrS8lY8xORUXAn/4EbN1K/4hbmjgRyMxUPCyncvSotPX6llau\npAVNDz/cOJretYuS7cKF8l3XmsmT6Zugltj8zFuyZAleeOEF/Prrr20+X1xcjMDAwIafAwICUFRU\nhL59+7Y6NjExseHXJpOJ95hkmiYEMHcuJZH2tqUbN45GkEK07tHOyJEj8tbNu3Wjb19z5lDL4uuv\npw/grVvtX60rtdhY2kz9lVccf63ZbIbZbJY8JqvJfseOHejTpw+MRqPVi7cc8bdV7gGaJ3vGtG7b\nNup38te/tn9MaChQXU0zcwYOVC42ZyGEvGWcej16UDfNL76gfvgvvggEBMh7TWuuvx64fJmar4WE\nOPbalgPhpUuXShKT1WS/f/9+pKWlIT09HZWVlfj1118xe/ZsbGpyq9nf3x8Wi6Xh56KiIvj7+0sS\nHGNquXiRpvZt3my95msw0Og+M5OTfVtKSmjmUs+e8l/LYKBdqLTAYKAOm5mZjid7uVit2SclJcFi\nsaCgoACpqakYP358s0QPAHFxcQ2PZWVlwcfHp80SDmPOJCmJSjf2JI/x42kTDNbakSPyj+q1aswY\n+qahFQ7dp64vz6SkpAAAEhISEBsbi/T0dAQHB8PLywvr16+XPkrGFJSfD6SkAN98Y9/x48bRNndc\nt29NiRKOVt18s/x76jqCu14y1oQQ1DRr3DhaRGXva4KC6CZhWJi88TmbBx+k/Vr1OCNbCKBvX2rX\n0GQOi8O46yVjMtixg262Llpk/2vq6/ZcymlNz2Ucg4HWAWildQIne8Z+d+EC8MgjwL//3bhK1l71\nN2lZI6Vm4miZ0QhopakAJ3vGQIlp0SJgwgTgllscf319sq+tlT42Z3XqFLU06N1b7UjUw8meMQ35\n+WfqZvn118BLL3XsHIGBNK97715pY3Nmei7h1IuKom0VtYCTPVNdXR2wezctcf/tN/tfd+AA7Vq0\ndi31me+I8nKqq/brB3z+OdC9e8fOAwB33229A6Pe6L2EA9AAoKaGtkZUGyd7pqraWtpF6LHHgMRE\nmtWydav115w+DcyaRVvU1dRQD5Lrr3d8f1MhgIQE4LbbgFWrAC+vDv82ANBORdu2aa/boVoOHwaG\nDFE7CnUZDNoZ3XOyZ6p6802q7X71FbBvH+0X+tRTwD/+0bqLYU0NsG4dJZC+fWnkuHw5veaZZwCT\nCcjKsv/a//43NdBatUqa38vAgdSbZfNmac7n7I4ckbcBmrMwGrWR7CEUouClmJOoqRHi2muF2Lev\n+eOlpUJERQkxc6YQRUX087/+JURwsBBjxghx6FDb5/voIyF69xZi1y7b196yRYi+fYX48cdO/zaa\n2bdPiH79hDh9WtrzOpu6OiG8vfl9EEKIzZuFuOuujr9eqtzJI3umGrMZ8PUFRo1q/rifH93o7NOH\nRoahoUBeHn0L2LOHvha3JTYWePdd2jzivffaPqamhlY1Pv443Sdoq21xZ4waRZ0yJ06kjU30qrgY\nuPJKoFcvtSNRX3i44yVGOfAKWqaaefMomT/6aPvH1P+VcaQNQU4OMHUqJf9HH6WNJEpLgQ8/pNk2\nAQH0wdG/f+fitxbzf/5Dpahr
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 125
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "heading",
|
||
|
|
"level": 2,
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Dissimilarity by 1-norm"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"We can also look at the sum of the absolute differences; it's a slightly different measure that's more robust to outliers.\n",
|
||
|
|
"\n",
|
||
|
|
"$$ d_i = \\sum_j |w^{(i)}_j-t_j| $$\n",
|
||
|
|
"\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"sad = [sum(abs(window(combined,r,i)-template)) for i in range(n)]\n",
|
||
|
|
"plot(sad)\n",
|
||
|
|
"print argmin(sad)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "stream",
|
||
|
|
"stream": "stdout",
|
||
|
|
"text": [
|
||
|
|
"300\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXgAAAD9CAYAAAC2l2x5AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3XtclGX6P/DP5DHNY+Zg4ikUARXEPKWbonwHVxPCQ6a5\nRmZmZ3WrDfe3le2WjNt2ru3b19JYLdNOamauEI6HTE3RNNHwgIoKaCGaR07P749LQBKYYeY5zDzz\neb9evtRh5nmueZSLe67nvq/boiiKAiIiMp3rjA6AiIi0wQRPRGRSTPBERCbFBE9EZFJM8EREJsUE\nT0RkUi4l+IKCAowdOxahoaEICwvDli1bkJ+fD5vNhuDgYMTExKCgoEDrWImIqBZcSvDTp0/HiBEj\nsHfvXuzatQshISGw2+2w2WzIzMxEdHQ07Ha71rESEVEtWJwtdDpz5gwiIyNx6NChSo+HhIRg3bp1\nsFqtyM3NRVRUFPbt26dpsERE5DqnI/isrCzcdNNNmDx5Mnr16oWpU6fi/PnzyMvLg9VqBQBYrVbk\n5eVpHiwREbmurrMnFBcXIz09HW+//Tb69OmDGTNmXFOOsVgssFgs17y2qseIiMg5NbrIOB3BBwYG\nIjAwEH369AEAjB07Funp6QgICEBubi4AICcnB61bt642SP5S8Pzzzxseg7f84rXgteC1qPmXWpwm\n+ICAALRr1w6ZmZkAgNTUVHTr1g2xsbFITk4GACQnJyM+Pl61oIiIyHNOSzQA8NZbb2HixIkoLCxE\nUFAQFixYgJKSEowbNw4ffPABOnbsiKVLl2odKxER1YJLCT4iIgI//PDDNY+npqaqHpBZRUVFGR2C\n1+C1qMBrUYHXQn1Op0l6dHCLRdV6EhGRP1Ard7JVARGRSTHBExGZFBM8EZFJMcETEZkUEzwRkUkx\nwRMRmRQTPBGRSTHBExGZFBM8EZFJMcETEZkUEzwRmdrWrcA//gFU0U7L9Jjgici0vvsOGDkSOH0a\nGDUKeOIJ4NIlo6PSDxM8EZmSogAPPQS8+y7w6qvA7t1ATg4wcCDwuy2mTculdsFERL7m22/l99Gj\n5fcWLYClS4G33gL69wemTgXatAEuXgSsVmDsWKBRI+Pi1QJH8ERkSgsXShK/emtoi0XKNGvXygh/\n714gLw9YsgQICwN+/NG4eLXAfvBEZDrFxTIq37kTaNfOtde89578UNi4UdvYXMF+8ERE1di2DQgM\ndD25A8D990ttfs8e7eLSGxM8EZnOpk3AH/5Qu9fUqwdMmQLMm6dNTEZggici09m0CRgwoPavS0gA\nFi8GiorUj8kITPBEZCqKAnz/vXsJvnNn4JZbgJQU9eMyAhM8EZnK0aNAaSnQsaN7r580CVi0SNWQ\nDMMET0SmUlaeuXp6ZG2MGwesWgX89pu6cRmBCZ6ITGXDBlmt6q5WrYDBg4EvvlAvJqMwwRORV/vu\nO2DQIODNN6W+7ozDAURFeXbOP/1J5sT7OiZ4IvJaxcUydXHMGODf/wY++qjm5+flSb+ZiAjPzjty\nJJCeDhw/7tlxjMYET0Rea9EiWZH6xBPy56eflt4x1Vm5EoiJAerU8ey8118vPWwWL/bsOEZjgici\nr1RYCLzwAvDii3LDtHdvoG9fYP786l/zxRdAfLw65zdDmcalXjQdO3ZE06ZNUadOHdSrVw9bt25F\nfn4+7r77bhw5cgQdO3bE0qVL0bx588oHZy8aInLTu+8Cy5cDq1dXPLZ5M3D33cCBA7Ly9GrHjgHh\n4cCRI0CTJp6fv2yq5cqVclw96dqLxmKxwOFwYMeOHdi6dSsAwG63w2azITMzE9HR0bDb7R4HQ0Tm\ntXu31LaHDXPetfHcORm5/+MflR/v318WIn3yybWvee01YOJEdZI7AFx3nRzvP/9R53hGcGkE36lT\nJ2zbtg033nhj+WMhISFYt24drFYrcnNzERUVhX379lU+OEfwRATg55+B22+XkkvdusCzzwJbtgAd\nOlT9/GeflcZfVd1UXbMGePxxYNcuoEEDeWzzZvnhsWeP1OzVcvAg0K+ffCpo3Fi94zqjVu50KcHf\ncsstaNasGerUqYNp06Zh6tSpaNGiBU6fPg0AUBQFLVu2LP+72kESke8qLZWFRwkJwMMPy2N2u2zI\nsWbNtQuSjhwBevWqvtWvosj2e02byvG2b5cfHMnJwIgR6sc/ahRgswGPPKL+saujVu50aUen7777\nDm3atMGpU6dgs9kQEhJyTTCWapaNzZ49u/zPUVFRiPJ0gioR+ZT//EeS+LRpFY899RTw6aeSlO+7\nr/Lzn3lGZs1U1+rXYpGbn4mJ8rxbbgFSUz2fGlmdmTNlquaDD8qnDy04HA44HA7Vj1vrDT9eeOEF\n3HDDDZg3bx4cDgcCAgKQk5ODIUOGsERDRJUoChAaKptpDB5c+Ws7dkg9fvfuirLKhg1S9963z3u2\nz1MUWTiVkCA94/Wg203WCxcu4LcrTRnOnz+PNWvWoEePHoiLi0NycjIAIDk5GfFqzU0i8kKXLpmn\nhayevv0WqF9fVqL+XmSkJMwnnpC/l5QA06cDc+d6T3IH5BOD3Q7Mnl3zHHxv5HQEn5WVhVGjRgEA\niouLMXHiRMyaNQv5+fkYN24cjh49ymmSZDqKIlPxUlNlml7ZHp5z5+pbi/V1d98to9+y2vvvXbwI\n9OkDREcDly/Lzdi0NPcbhWkpPl5uFD/5pPbn0vUmq9sHZ4InH/PTT7KQ5osvZMRus8mvESOA06dl\nJLpokee9TvzB+fPAzTfLTJRWrap/3smTwHPPSYJ/9VWgRQv9YqyNn34Chg6VH/xNm2p7LiZ4IhWd\nPw888IA0qnrgAWkZ2737tSPJxYuBd96RWrE3jjK9yaefyvZ3a9YYHYl67r0XCAoCnn9e2/MwwROp\n5PhxIDZWZmG8+y7QsGH1zy0pkW/wL7+UGjJVb9w4+fQzdarRkagnM1P2ej1yRPrVaEXXlaxEZjJ7\ntpQBHnhAVkreeqvUiufPrzm5A9LEatIk3+9RorXz54H//lfmkJtJcLD0w/GVHZ+Y4MmvrF4tiXzD\nBvlmLSiQ3Xueecb1ksukScDHH0srW6paSorcPK2p9u6rZs4EXn/dtd70RtNo2j6R9/nlF1mwsnCh\n1Ne7d3fvOMHBQNu2shHF7+d2k0hLk7a9ZjR0qHySS0uT2T/ejCN48guKIiWZe+6Rb1BPxcUBX33l\n+XHM6ttv1bnO3shikfn7vtCEjDdZyS/Mmyc7Am3eXNGgyhM7dshNxMxMzqb5vdxcWb36yy+eb7zh\nrcre4/Hj2izK4k1WIhf98APw179KZ0I1kjsA9Owpq1t//lmd45nJ2rVSujJrcgeAgADZgGTVKqMj\nqRkTPJnavn1STpk/HwgLU++4Foscd8UK9Y5pFmlp5i3PXO3OO2UzEG/GBE+mlZ0tzazsdpnnrra4\nONlxiCrzlwR/xx3AN99IO2RvxQRPPikjQ0ouBw9W/fWTJyW5P/64dAHUwpAhEkdurjbH90WHD8tu\nTN26GR2J9jp1kmmgP/xgdCTVY4Inn/Pmm5Jcly0DbrtN+sRs2VLx9WPHpFfMXXdJ33Gt1K8P/PGP\nnE1ztbVr5d/GX248jxzp3WUaJnjyKWvWSEfHH36QXidHj0r55a67ZN71vfdKy4HJk2WXH63Fx0vb\nAhL+Up4pM3y4rNj1VpwmST7j1CnZ3X7x4mu7ORYWAkuWABcuSG00MFCfmM6elXMdO6Z9h0Fvpyhy\nLdatAzp3NjoafVy+DNx0k5SmWrZU77icJkl+569/BcaPr7pVb/360kJg2jT9kjsgSf0PfwC+/lq/\nc3qrzEzZ0i4oyOhI9NOggfSIT0szOpKqMcGTT9i2TWqdV23x6zUmTQLef9/oKIxXVp7xl/p7GZvN\ne1siM8GT1ystlW3dXnoJaNbM6GiuNXo0sGePzLn3Z/5Wfy8TEyPN1byxGs0ET15v0SLZXem++4yO\npGoNGgCPPgrMmuWd3+R6KC2t
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 148
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "heading",
|
||
|
|
"level": 2,
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Dissimilarity by Infinity Norm"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"The maximum difference is very sensitive to outliers, but still outputs the correct location.\n",
|
||
|
|
"This forms the basis of mathematical morphology.\n",
|
||
|
|
"\n",
|
||
|
|
"$$ d_i = \\max_j |w^{(i)}_j-t_j| $$\n",
|
||
|
|
"\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"mad = [amax(abs(window(combined,r,i)-template)) for i in range(n)]\n",
|
||
|
|
"plot(mad)\n",
|
||
|
|
"print argmin(mad)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "stream",
|
||
|
|
"stream": "stdout",
|
||
|
|
"text": [
|
||
|
|
"301\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXsAAAD9CAYAAABdoNd6AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJztnXt8VOWZx38TEiDcb+HSTDRIQi4gEAwiFDWIGEEIl6AE\nBdQipVV2a3c/Xe12XaG7RVnb3WrZttmtW8I9CkgATdQ0RkSUKIgoCEZIyhggCuEO5sa7fzw9yWQy\nl3POnOuc5/v55JPMzDnveXJmzm+e87zP+zwuIYQAwzAME9FEmW0AwzAMoz8s9gzDMA6AxZ5hGMYB\nsNgzDMM4ABZ7hmEYB8BizzAM4wBCin1JSQlSU1ORnJyMlStXtnv917/+NTIyMpCRkYGbb74Z0dHR\nOH/+vC7GMgzDMOpwBcuzb25uRkpKCkpLSxEfH48xY8Zg48aNSEtL87v9zp078dvf/halpaW6Gcww\nDMMoJ6hnX1FRgaSkJCQmJiImJgZ5eXkoKioKuP2GDRswb948zY1kGIZhwiOo2NfU1CAhIaHlsdvt\nRk1Njd9tr169ijfffBO5ubnaWsgwDMOETXSwF10ul+yBduzYgQkTJqBXr15hj8UwDMO0okVVm6Ce\nfXx8PDweT8tjj8cDt9vtd9tNmzaFDOEIIfhHCDz77LOm22CVHz4XkX0uKioEAIGXXuJzcddddC6a\nm5XtpxVBxT4zMxOVlZWorq5GQ0MDCgsLkZOT0267CxcuYNeuXZgxY4ZmhjEMY38OHgQGDQJWrzbb\nEnOprQX27QN69waqq82xIajYR0dHY9WqVcjOzkZ6ejrmzp2LtLQ05OfnIz8/v2W7bdu2ITs7G7Gx\nsbobzDCMffB4gB/8gMTu88/NtsY8NmwAZswAMjKAY8fMsSFo6qWmB3K5NL0lsTPl5eXIysoy2wxL\nwOeilUg8F48/DgwbBnz9NdDUBLzwgrz9Iu1cjBoF/Od/AmvXAhMmAIsWyd9XK+1ksWcYRjdyc4F5\n84Dhw4G77gJOnACig6aFRB4HDpBXX1UFLF8OuFzAsmXy99dKO7lcAsMwuvHNN0D//kBqKpCQALz9\nttkWGU9BAbBwIRAVRefgxAlz7GCxZxhGN2prgQED6O+HHybhcxKNjRSvX7iQHt9wA4s9wzARiOTZ\nA0BeHlBcDDipdFZJCZCUBCQn0+OEBJq0NgMWe4ZhdOG774Br1wBpnWWfPsA99wCFhebaZSQFBXRH\nIyGFccyYvmSxZxhGF779FoiLowlJCSeFcurqgNJS4IEHWp/r1g2IjQXOnDHeHhZ7hmF0wTteL5Gd\nDRw/Dnz5pTk2GcmmTcC997be2UjccIM5oRwWe4ZhdME7Xi8REwM8+CCwZo05NhmJbwhHwqxJWhZ7\nhmF0wZ9nD5AArl0LXL9uvE1GceQIee+TJ7d/zaxJWhZ7hmF0wZ9nDwAjR1KNmPJyw00yjIIC4KGH\n/C8gY7FnGCaiqK31L/ZAZE/UNjfTnYu/EA5AdzvffGOsTQCLPcMwOvHNN/7DOAB5vUVFwKVLxtpk\nBGVl9H8PH+7/9bg4FnuGYSKIYJ59//7AHXcAW7YYa5MRBJqYlejfn9JSjYbFnmEYXZDy7AMRiaGc\nixeBnTup+Fsg+vdnz55hmAjizJngYj9tGvDZZ+Y189CDzZuBrKzg/3dcHH0RGr2KlsWeYRjNEYIE\nrV+/wNt06gTMnUuTmZFCqBAOAHTtSquKr1wxxiYJFnuGYTTn8mVaQBWqed3DD9MCq0hodVFVBRw+\nDNx3X+htzQjlsNgzDKM5oeL1EmPGUC76nj3626Q3a9ZQZc+OHUNv26+f8fVxWOwZhtGcM2eCh3Ak\nXC7gkUfs35BcCBL7UCEciV69jC/1zGLPMIzmyBV7AJg/n1Iwr13T1yY92b0b6NwZuOUWedv36gVc\nuKCvTb6w2DMMozlywzgAEB9P4Zxt2/S1SU+kiVnvcs7B6NmTPXuGYSIAJZ49YO+c+6tXga1b6Q5F\nLj17smfPMEwEECrH3peZM4GKCuDkSf1s0ott24BbbwW+9z35+3DMnmGYiCBUjr0vXboAs2cD69bp\nZ5NeyMmt94U9e4ZhIgKlYRygNZRjp5z7mhrgo4/ozkQJ7NkzDBMRKJmglZgwgZqUf/yxPjbpwbp1\nwJw5oReP+cKePcMwEYEaz97lstdErRC0PkBpCAfgbByGYSIEpRO0EgsXAoWFQH299jZpzUcfAU1N\nwPjxyvflPHuGYWxPUxMJWa9eyvdNTASGDQNef11zszSnoIC+nOTm1nvDYRyGYWxPXR31mO3QQd3+\ndgjl1NfTHciCBer25wlahmFsz/nzJPZqmTMHePddc7o5yWXnTuDmm+lORA09elBLxuvXNTUrKCz2\nDMNoysWLJGZq6d4dmD4d2LBBO5u0Rk1uvTcdOlBdeyN78LLYMwyjKeGKPWDtSpjffAPs2gXk5oY3\njtFxexZ7hmE05cIFErJwmDgROHsWOHhQG5u0ZMMGICeH7kDCwej0SxZ7hmE0RQvPPiqKJj+tOFEb\nbghHgj17xvIUFAA//7nZVpiPEMCUKdb0Ps1EC7EHKK1x/XpK5bQKBw/SHcfEieGP1b27xWL2JSUl\nSE1NRXJyMlauXOl3m/LycmRkZGD48OHIysrS2kbGYjz7LPD88/ZuNqEFu3YBJSXAq6+abYm10Ers\nU1KAwYOBN98MfyytKCigO44oDdxkKSPHKIKa3NzcjKVLl6KkpASHDx/Gxo0b8cUXX7TZ5vz583ji\niSewY8cOfP7559i8ebOuBjPmc+UKMHw4UFRktiXmUlBATTcOHzbbEmuhldgD1sq5b2qiO42FC7UZ\nz1KefUVFBZKSkpCYmIiYmBjk5eWhyOcK37BhA3Jzc+F2uwEA/ZQWxGBsxcWL5NE//bR1LkIzuHIF\neO014F//FTh2zGxrrIWWYj93LvDWW8C5c9qMFw5vvkl3Gikp2ozXvTudK6OIDvZiTU0NEhISWh67\n3W7s3bu3zTaVlZVobGzExIkTcenSJfzkJz/BggDLypYtW9byd1ZWFod8bMjp08CgQcCsWcDSpdRs\nQknThkjhtdeAcePop6rKbGushZZi37s3kJ1Nq1V/9CNtxlSLVhOzEoHCOOXl5SgvL9fuQH8jqNi7\nZBR9aGxsxP79+/GXv/wFV69exbhx43DbbbchOTm53bbeYs/Yk9OngQEDWptNrF8P/OxnZltlPAUF\nwGOPAX360NL5q1fpnDCUYaKV2AMksL/8pblif+4c3WHk52s3ZvfudD354usIL1++XJPjBQ3jxMfH\nw+PxtDz2eDwt4RqJhIQE3HPPPYiNjUXfvn1xxx134NNPP9XEOMZ61NYCAwfS33ZsNqEFHg+wfz8w\nYwYVwRo0CDh1ymyrrMPFi+Hn2Xtzzz3AX/8KHD2q3ZhKKSwkO8IpA+GLpSZoMzMzUVlZierqajQ0\nNKCwsBA5OTlttpkxYwZ2796N5uZmXL16FXv37kV6erquRjPmUVtLnj1AzSauXiXhcxJSw4rOnekx\ni31btAzjAEB0NPDQQ+bOEWkdwgEsNkEbHR2NVatWITs7G+np6Zg7dy7S0tKQn5+P/L/dz6SmpuLe\ne+/FiBEjMHbsWCxevJjFPoKRwjgApZ8tXOisiVoh2l/4cXFUv50htBZ7gM732rVAc7O248rh6FGa\nl8nO1nZcoydoXUIYcxPucrlg0KEYHVm8mNINf/hDenz8ODB2LPXi7NjRXNuMYO9eyrM+erS1jvmj\nj9JdzqJF5tpmFfr1A44cUd6pKhSjRwP/8R/A3XdrO24ofvELapf4m99oO+677wLPPEPrNYKhlXby\nClpGEd5hHAC46SYgLQ144w3zbDISfw0r+valVZUM3flcvBh+3Rh/mJFzf/063VFoHcIBLBbGYRhf\n/PUWtdLCFz2prwdeeaV9wwoW+1bq6ym816mT9mM/+CCwY4exoY933qH3d8QI7cc2OozDYs8ooq6O\n0g29uf9+uigiPW69Ywdd9Dfe
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 149
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "heading",
|
||
|
|
"level": 2,
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Dissimilarity by Percentile"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"We can also use a percentile filter on the distribution of differences, which is a little more robust.\n",
|
||
|
|
"\n",
|
||
|
|
"$$ d_i = \\hbox{perc}_{90}\\\\{ |w^{(i)}_j-t_j| \\\\}$$\n",
|
||
|
|
"\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"result = [stats.scoreatpercentile(abs(window(combined,r,i)-template),90) for i in range(n)]\n",
|
||
|
|
"plot(result)\n",
|
||
|
|
"print argmin(result)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "stream",
|
||
|
|
"stream": "stdout",
|
||
|
|
"text": [
|
||
|
|
"301\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXsAAAD9CAYAAABdoNd6AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3XlcVOX+B/DPsGiC5K4og6GCLFqIgWamUVqIJZFaYvdm\nmim3Lrm1/26L9rpZ3NI0KaOrlebGvWViXsUi42puWG7dMCUDHRZXNs1lYDi/P74N6zDMcpaZc77v\n18uXzHDmnMcjfOeZ7/M830cnCIIAxhhjquahdAMYY4xJj4M9Y4xpAAd7xhjTAA72jDGmARzsGWNM\nAzjYM8aYBrQa7LOyshAWFoaQkBCkpqZaPCYnJwdRUVEYOHAgYmNjxW4jY4wxJ+mszbM3mUwIDQ1F\ndnY2AgICEBMTg/Xr1yM8PLzumIqKCgwfPhzbt2+HXq/HhQsX0LVrV1kazxhjzDZWe/a5ubkIDg5G\nUFAQvL29kZSUhMzMzEbHrFu3DhMmTIBerwcADvSMMeaCrAb74uJiBAYG1j3W6/UoLi5udEx+fj7K\nyspw1113ITo6Gp999pk0LWWMMeYwL2vf1Ol0rZ6guroaBw8exLfffosrV65g2LBhuO222xASEmL3\nuRhjjDUnRlUbqz37gIAAGAyGuscGg6EuXWMWGBiIe++9F+3atUOXLl0wcuRIHDlypMUG8x8Br732\nmuJtcJU/fC/4Xqj1Xvz6q4Bp05w/j1isBvvo6Gjk5+ejsLAQRqMRGRkZSEhIaHTMAw88gO+//x4m\nkwlXrlzB/v37ERERIVoDGWPqcf068NxzgIgxzGW9+y6wcaPSrahnNY3j5eWFtLQ0xMXFwWQyYfr0\n6QgPD0d6ejoAIDk5GWFhYRgzZgxuueUWeHh4YMaMGRzsGWMWFRYC77wD3HMPcO+9SrdGOmVlwNq1\nwNWrwKVLgJ+f0i1qZeqlqBfS6UT9SOLOcnJyeD3CH/he1NPCvfjvf4FRo4DRo4GsrJaPc/d78eab\nwPHjwO7dwFdfAWFhjp9LrNjJwZ4xJpuMDGDdOuDAAeDrr4GBA5VukfiMRqBPH2DrVuAvf6FPMsOH\nO34+sWInl0tgjMnm3DkgMBD4618pp61GGRlAeDgQGQl06gSUlyvdIsLBnjEmm7IyoHNnIDmZBi/P\nnlW6ReISBGDxYmDePHrMwZ4xpknl5RQAu3YFkpKADz5QukXiyskBrl0Dxoyhxx07AhUVijapDgd7\nxphszMEeAObMAT78kGasqIW5V+/xR2Tlnj1jTJMaBvvQUGDIEGDNGmXbJJbjx4HcXODPf65/joM9\nY0yTGgZ7gHrB774L1NYq1yaxLFlCs2/atat/joM9Y0yTmgb72FigbVtg+3bFmiSKCxeADRuAp55q\n/Dzn7BljmtQ02Ot01LtfvFi5NokhPR0YPx7o0aPx89yzZ4xpUtNgDwCTJgF5ecDRo8q0yVnXrwPv\nvw/Mndv8exzsGWOac/06UFMD+Pg0fr5NGyAlxX0XWW3YANx8s+XVwJzGYYxpjrlXb2lri+RkYNMm\noLRU/nY5o+kiqqa4Z88Y0xxLKRyzzp2BRx5xv0VWO3bQp5WWKnj6+dE6gupqedtlCQd7xpgsrAV7\nAJg9mwY6r1yRr03OMvfqW9qIz8MD6NDBNVI5HOwZY7JoLdj37w8MGwa4yzbWx44BP/4I/OlP1o9z\nlbw9B3vGmCxaC/aAey2yWrIEePJJ4IYbrB/nKnl7DvaMMVnYEuxHjgR8fYFt2+Rpk6POnwf+9S8K\n9q3hYM8Y0xRbgr27LLJavhyYOBHo3r31YzmNwxjTFFuCPQA8/DBw4gRw+LD0bXLEtWs0a2jOHNuO\n5549Y0xTbA323t7A00+77iKrdeuAqChgwADbjneVYO+ldAMYY9pga7AHgBkzgH79gJISoFcvadtl\nD/MiKnveiDp1oh26lMY9e8aYLOwJ9p06UV3499+Xtk32+uYbGlcYPdr213DOnjGmKfYEe4AWWX30\nEfD779K1yV6tLaKyxFXSOBzsGWOysDfY9+sHjBgBrFolXZvs8b//AUeOUFkHe3CwZ4xpir3BHnCt\nRVZLltDmJG3b2ve6Tp04jcMY0wijkYqB+fra97rhwylYbtkiTbtsdfYs8MUXtO2gvTp25J49Y0wj\nyssp6NmT6wZcZ5HV8uU0/79bN/tfy2kcxphmOJLCMZswAfjtNyo6poSrVynYW9qJyhYdOwKVlcqn\noloN9llZWQgLC0NISAhSU1ObfT8nJwcdOnRAVFQUoqKi8Pe//12ShjLG3Jczwd7bG5g1S7lFVmvX\nAjExQFiYY6/38qLduS5dErdddrfD2jdNJhNSUlKQnZ2NgIAAxMTEICEhAeHh4Y2Ou/POO7F582ZJ\nG8oYc1/OBHsAeOIJoG9foKgI0OvFa1drzIuo0tKcO485ldOhgzjtcoTVnn1ubi6Cg4MRFBQEb29v\nJCUlITMzs9lxgiBI1kDGmPtzNth37AhMmeJ80LXX9u20R+5ddzl3HleYkWM12BcXFyMwMLDusV6v\nR3FxcaNjdDod9uzZg8jISIwdOxZ5eXnStJQx5racDfYApXJWrAAuXxanTbZwZBGVJX5+Lp7G0dnw\nLxw8eDAMBgN8fHywbds2JCYm4sSJExaPnT9/ft3XsbGxiI2NtauxjDH3JEaw79sXiI0FPv0USEkR\no1XW/fQTLaRKSnL+XO3b2/4mlZOTg5ycHOcv2oTVYB8QEACDwVD32GAwQN8kYebn51f3dXx8PJ56\n6imUlZWhc+fOzc7XMNgzxrSjvBwICHD+PPPmUTrnyScBT0/nz2fNu+/Sm0qbNs6fy56efdOO8IIF\nC5xvAFpJ40RHRyM/Px+FhYUwGo3IyMhAQkJCo2POnj1bl7PPzc2FIAgWAz1jTLvE6NkDtEdt167A\nV185fy5rzpwBvvwSSE4W53zt27t4GsfLywtpaWmIi4uDyWTC9OnTER4ejvT0dABAcnIyPv/8cyxf\nvhxeXl7w8fHBhg0bZGk4Y8x9iBXsGy6ySkx0/nwtef99YPJkoEsXcc7n5yfvWIMlOkGmqTQ6nY5n\n7bBGBAEICqJc7ObN9AvB1GnkSOD11ynn7qyaGiA4GPj3v2n+u9iuXKGfy++/B/r3F+ec//d/NNf+\n5Zftf61YsZNX0DLFFBcDp08Dx44Bn3yidGuYlMTq2QO0SGn2bOkWWX32GXDbbeIFesA1evYc7Jki\nBIE+jo8bR7nRJUsAk0npVjGpiBnsAWD6dJoD32D+iChqa+lNZN48cc/rClMvOdgzRZw9C3z7LS1F\nHzYM8PcHNm1SulVMKmIH+xtvBKZOBZYtE++cALBtG6Vb7rxT3PPaM/VSKhzsmSKmT6delDlP7wqV\nDZk0jEb60769uOedNQv4+GNxe8xiLaJqinv2TLNKSmg1pFliIj23b59ybWLScLS8cWtuugkYNUq8\n8Z7Dh4FffqFSxmJzhamXHOyZ7IxGGpi9/fb656QedBNLVRWNNzDbiZ3CaWjePPHGe959F3j6aXEW\nUTXFA7RMk159lXKi/v6Nn3/8cSA7GygsVKRZraqpAQYNAvbvV7ol7kXKYD90KNCzJ2ChPqNdSkpo\n+u/MmeK0qylO4zBVqK627/j9+2kvz6Yf62+8kQK+2INuYvnyS6CgwDV2HXInUgZ7gHr3ixY5d473\n3wf+9CdAqsX/PEDL3N7Vq0CPHrS83FanTlG+1ZKnn6ZCV5WVojRPVIsXUz3y339XuiXuRepgn5gI\nlJY6Pt7z++/ARx9RGlEq3LNnbu/8efplXr7ctuMvXaJplw0qZzfSuzdw773AypXitVEMe/cC584B\n993Hwd5eUgd7T0/nxntWr6aNzUNCxG1XQ9yzZ27vwgXahPnDD6mX35rPP6cl8zfc0PIxc+cCS5dS\njtxVLF4MzJlDqSZzsD92DDhwQNl2uQOpgz1g33jPhx/SCtkrV6RbRNVU27Z0LaNR2utYw8GeOeXC\nBRq0HDKElpm3ZuNGWgxjzZAh
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 131
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "heading",
|
||
|
|
"level": 2,
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Templates with Constant Offsets"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"We might also be interested in matching regardless of a constant offset of the template.\n",
|
||
|
|
"We can achieve this by subtracting out, for example, the difference between the average of the window and template.\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"result = [sum(abs(window(combined,r,i)-template-(mean(window(combined,r,i))-mean(template)))) for i in range(n)]\n",
|
||
|
|
"plot(result)\n",
|
||
|
|
"print argmin(result)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "stream",
|
||
|
|
"stream": "stdout",
|
||
|
|
"text": [
|
||
|
|
"300\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXgAAAD9CAYAAAC2l2x5AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3XlcVdX6P/DPVskxZzioOKCCyiAccy4NNTBLSNNro5FD\nt+Fbv2t6m67Xwm/flAbzonXLuuZF7Wo2YORVEkUcU1JRywkHUFTEHMghlGn9/ng8zJxxT2ef5/16\n8RIP++y92MBz1nnWWs+ShBACjDHGDKee1g1gjDGmDA7wjDFmUBzgGWPMoDjAM8aYQXGAZ4wxg+IA\nzxhjBmVXgC8tLYXZbEZ0dDQAIC4uDn5+fjCbzTCbzUhJSVG0kYwxxhzXwJ6DEhISEBQUhGvXrgEA\nJEnC9OnTMX36dEUbxxhjzHk2e/BnzpzB2rVrMXXqVFjWRAkhwOujGGNM32wG+Jdffhnvv/8+6tWr\nOFSSJCxcuBBhYWGYMmUKCgoKFG0kY4wxJwgrfvjhB/HCCy8IIYTYtGmTGD16tBBCiPz8fFFWVibK\nysrEzJkzxeTJk2t9PgD+4A/+4A/+cOJDDlbP8sYbbwg/Pz/RpUsX4evrK5o0aSImTpxY5Zjs7GwR\nEhJSZ4Bn5K233tK6CbrB96IC34sKfC8qyBU7raZo5syZg9zcXGRnZ2PlypUYPnw4li5diry8vPJj\nkpKSEBoaau00jDHGNGDXLBoAEEJAkiQAwKuvvor9+/dDkiT4+/tj0aJFijWQMcaYc+wO8BEREYiI\niAAALFu2TKn2GJbl3jG+F5XxvajA90J+0u18jzInlySeTskYYw6SK3ZyqQLGGDMoDvCMMWZQHOAZ\nY8ygOMAzxphBcYBnjDGD4gDPGGMGxQGeMcYMigM8Y4wZFAd4xhgzKA7wjDFmUBzgGWOqEALYuxe4\neFHrlngOu4uNMcaYs0pLgaeeArZuBUpKgN27gfbttW6V8XEPnjGmuPnzgTNngGPHgKefBl5/XesW\neQauJskYU9TZs0BYGLBzJ9C9O/D770DnzhTsvb21bp0+cTVJxphbWLAAePJJCu4A0KIFMHo0sHKl\ntu3yBHYF+NLSUpjNZkRHRwMALl++jMjISAQGBiIqKgoFBQWKNpIx5p4KC4EvvgBefLHq4+PGAcnJ\n2rTJk9gV4BMSEhAUFFS+ZV98fDwiIyORlZWFESNGID4+XtFGMsbc03//C4SHV/TeLSIjKWVz9ao2\n7fIUNgP8mTNnsHbtWkydOrU8J5ScnIzY2FgAQGxsLFavXq1sKxljbmntWiAmpubjzZoBd98N/Pij\n+m3yJDanSb788st4//33cbXSS21+fj5MJhMAwGQyIT8/v87nx8XFlX9eeV9XxpixCQGkpAB/+1vt\nX3/gAQrwf/qTuu3So/T0dKSnp8t+XqsBfs2aNfDx8YHZbK7z4pIkladualM5wDPGPMf+/UDTpjXT\nMxaRkcAHH9ALgZUQ4hGqd35nz54ty3mtBvgdO3YgOTkZa9euxc2bN3H16lVMnDgRJpMJ58+fh6+v\nL/Ly8uDj4yNLYxhjxrFuHTBqVN1f79mTgntWFtCjh3rt8iRWc/Bz5sxBbm4usrOzsXLlSgwfPhzL\nli1DTEwMEhMTAQCJiYkYM2aMKo1ljLmPlBTg/vvr/rokUS9+/Xr12uRpHJoHb0nFvP7660hNTUVg\nYCDS0tLwOi9LY4xV8vvvVHfG1pBbVBSQmqpKkzwSr2RljMnu22+Bzz+nXrw1v/1GOfqLFwEvL3Xa\n5g54JStjTLds5d8tvL0pwO/cqXybPBEHeMaYrCzTI63l3yuLjOQ0jVI4wDPGZPXrr8AddwCBgfYd\nHxXlvgOtGRnAokX6rXHPAZ4xJitLesbeue133w0cOgS4W0mrhQuBsWOBjRuB/v312X4O8IwxWdmb\nf7do2JDq1ezerVyb5Pbee0BCArBjB7BqFXDffcDbb2vdqpp4Fg1jTDZXrwIdOgB5eVRvxl4zZgBt\n2wJvvKFc2+SyZg3w0kvAtm30vQJU8z40FMjJAZo3d/0aPIuGMaY7GzcCAwc6FtwBoF8/4OeflWmT\nnG7cAJ57DliypCK4A/T5vfcCX3+tXdtqwwGeMSablBTH0jMW7hLgFy8GBgyofQHXhAlAUpLqTbKK\nUzSMMVkIQVvx/fgj0KuX489t0wY4fBi4XahWd0pKaM7+qlU0qFqdJT11/jwVWXMFp2gYY6rYvJnm\ntM+eDZSW1n3coUM0c6ZnT8evIUlA797AL784306lpaXRwqzagjtAufewMBp41QsO8IyxOm3bRvXa\nH3mE8uszZ9Z9rCU942zp39BQfQf4FSuAxx+3fsywYcCmTeq0xx4c4BljtSosBCZNAv71L/r3u+9o\nf9WDB2s/3tHpkdWFhNAiKT26dQv4/nvKs1vDAZ4x0Mo/Hp7Rt48+orSJZcu9tm2B114D3nqr5rHX\nrwO7dgHDhzt/PT0H+K1bKfVUeeZMbQYNonch166p0y5bOMAzVQlBb/k7daLpdJcva90iVpviYmDB\ngpopmeefB7Zvp92aKtu4kWbC3Hmn89cMCaF3B2Vlzp9DKWvX0haDtjRuDNx1F6W29IADPFNVYiIt\nBikoAAYPBp5+mnvyevTtt0DXrkCfPlUfb9IEePVVGnCtbPVqwNV9f1q0AFq3pt8PvbE3wAP6StNw\ngGeqEQJ4913g/fepGFV8PHD8uP7mDns6IYD584Hp02v/+nPPUXnfffvo/4WFwA8/uB7gAerF622g\n9cQJ2sAkPNy+4++914168Ddv3sSAAQMQHh6OoKAgvHF7LXFcXBz8/PxgNpthNpuRYquyP/N4GzZQ\nYL/3Xvp/w4bAhx9STpd78frx00/ApUvA6NG1f71xY8rFx8XR/z/5BBgyhNJurrKkafRk7VoaPK5n\nZ3e4Xz9KYd28qWy77GGzyY0aNcKmTZuwb98+HDhwAJs2bcK2bdsgSRKmT5+OzMxMZGZm4n57iz8z\nj/Wvf1EOt/I0upEjgfr1aQYG04cPPwT+8hf6udTlz38Gjh6lWu7vvQfMmSPPtXv0oPPqiaOzg5o1\nowHZvXuVa5O97HpNatKkCQCgqKgIpaWlaNWqFQDwKlVmt6tXaZ509WlmkgRMmwZ8+qk27WJVnT5N\n+eNJk6wf17gxDbY+8QSwZ4/jK1frorcAX1xM6RZHZwcNHkzvhLTWwJ6DysrK0KdPH5w4cQLPP/88\ngoOD8c0332DhwoVYunQp+vbti3nz5qFly5Y1nhtneR8HICIiAhG2duFlhvTddzT41Lp1za89/DD1\nGC9douXqTDuffQY8+aR9xcJat6ZBcjlZArwQzi+YktPu3TTY7Ojv5aBBNFA9Y4Z9x6enpyM9Pd3h\n9tniUC2a33//HSNHjkR8fDyCgoLg7e0NAJg1axby8vKwePHiqifnWjTstvvuo8G58eNr//qjj1IB\np+eeU7VZrJKiIsqjp6c7V25ADpaaNEeOAD4+2rShsrlzgQsXaNDZETk5FOTPnXPuhUqTWjQtWrTA\ngw8+iN27d8PHxweSJEGSJEydOhUZGRkuN4YZ07lzlI+sa9AOoNTNd9+p1yZWU1ISEBSkXXAHKBjq\nKU2zaRO983RU5870vWg95dNmgL948SIKbu9FVVhYiNTUVJjNZpw/f778mKSkJISGhirXSubWVqyg\nrc0aNar7mKgomnp39ap67WJV/fOfwAsvaN0K/QT4oiLKow8Z4vhzJYny8FoXHrOZg8/Ly0NsbCzK\nyspQVlaGiRMnYsSIEXjqqaewb98+SJIEf39/LFq0SI32Mje0fDkwb571Y5o1o705f/yRVroydf36\nK3DsGPDQQ1q3RD8BPiODNg6/PafEYZaB1ieekLddjrAZ4ENDQ7G3lvk+S5cuVaRBzFgOHQJ++61i\n7rs10dG0YIYDvPo+/RR45hnAy0vrllCAT0zUuhU0e8ae39u6DBpEnRst8UpWpqjly4HHHrM+p9oi\nOpoWlZSUKN8uVuHaNeA//6EA
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 124
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "heading",
|
||
|
|
"level": 1,
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"Mathematical Morphology"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"We used the maximum of the difference between the window and the signal as a quality of match measure:\n",
|
||
|
|
"\n",
|
||
|
|
"$$ d_i = \\max_j |w^{(i)}_j-t_j| $$\n",
|
||
|
|
"\n",
|
||
|
|
"We can actually break this up into two pieces to get a closely related measure. First, we measure how far above the template the signal is:\n",
|
||
|
|
"\n",
|
||
|
|
"$$ d_i = \\max_j (w^{(i)}_j-t_j) $$\n",
|
||
|
|
"\n",
|
||
|
|
"We can do the equivalent for the minimum:\n",
|
||
|
|
"\n",
|
||
|
|
"$$ d_i = \\min_j (w^{(i)}_j-t_j) $$\n",
|
||
|
|
"\n",
|
||
|
|
"You can think of this as taking the template and moving it up/down as far as possible until it touches the graph of the signal somewhere."
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"# upper difference\n",
|
||
|
|
"upper = array([amax(window(combined,r,i)-template) for i in range(n)])\n",
|
||
|
|
"plot(result)\n",
|
||
|
|
"print argmin(result)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "stream",
|
||
|
|
"stream": "stdout",
|
||
|
|
"text": [
|
||
|
|
"163\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAYMAAAD9CAYAAABeOxsXAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3XlcVPX6B/APhmZphXgVFCwUBUTNJc2yq2GKVipppmml\nZEpmN82lbva73V9270/Dyn1Lywyt3LLUXHBJp9RcMjHNJVxAkS0TUFGR7fz+eBoWGWCYOWfOzJzP\n+/XqZQxnznk4ynnmuzzfr4eiKAqIiMjQqukdABER6Y/JgIiImAyIiIjJgIiIwGRARERgMiAiIqiQ\nDGJjYxESEoJmzZph6tSpZb5/8uRJPPzww6hZsyamTZtm7+WIiEgDHvbUGRQUFCA4OBjbt2+Hn58f\nOnTogOXLl6N58+ZFx1y8eBHnzp3D2rVrUadOHUyYMEGVwImISD12tQwOHDiApk2bIiAgANWrV8eg\nQYOwbt26UsfUq1cP7du3R/Xq1e0KlIiItGNXMkhOTkajRo2Kvvb390dycrLdQRERkWN52vNmDw8P\nteJQ9VxEREaixqpCdrUM/Pz8kJSUVPR1UlIS/P39bT6foij8T1Hw7rvv6h6Ds/zHe8F7wXtR8X9q\nsSsZtG/fHqdOnUJiYiJyc3OxcuVKREREWDxWzaCJiEhddnUTeXp6Yu7cuejZsycKCgowfPhwNG/e\nHAsXLgQAjBw5EmlpaejQoQOuXLmCatWqYdasWTh+/Dhq166tyg9ARET2s2tqqZo8PDzYeviLyWRC\nWFiY3mE4Bd6LYrwXxXgviqn17GQyICJyYWo9O7kcBRERMRkQERGTARERgcmAiIjAZEBERGAyICIi\nMBkQERGYDIiICEwGREQEJgMiIgKTARERgcmAiIjAZEBERGAyICIiMBkQERGYDIiICEwGREQEJgMi\nIgKTARERgcmAiIjAZEBERGAyICIiMBkQERGYDIiICEwGREQEJgMiIgKTARERQYVkEBsbi5CQEDRr\n1gxTp061eMyYMWPQrFkztG7dGnFxcfZekkhzH30EbN2qdxREjmNXMigoKMBrr72G2NhYHD9+HMuX\nL8eJEydKHbNp0yacPn0ap06dwqJFizBq1Ci7AibS2qVLwLvvAv/6F6AoekdD5Bh2JYMDBw6gadOm\nCAgIQPXq1TFo0CCsW7eu1DHr169HZGQkAKBjx47IyspCenq6PZcl0tTChcAzzwBZWcCePXpHQ+QY\ndiWD5ORkNGrUqOhrf39/JCcnV3rMhQsX7LkskWZu3gTmzgXeeAMYOxaYPl3viIgcw9OeN3t4eFh1\nnHJLW7u8902aNKno/8PCwhAWFmZraEQ2WbECaNVK/mvSRLqLzpwBAgP1joxImEwmmEwm1c9rVzLw\n8/NDUlJS0ddJSUnw9/ev8JgLFy7Az8/P4vlKJgMiR1MUaQl88IF8XasWEBUFzJwJzJmjb2xEZrd+\nUH7vvfdUOa9d3UTt27fHqVOnkJiYiNzcXKxcuRIRERGljomIiMDSpUsBAPv27YOXlxd8fHzsuSyR\nJnbsAPLzgR49il977TXgiy+AzEz94iJyBLtaBp6enpg7dy569uyJgoICDB8+HM2bN8fChQsBACNH\njsSTTz6JTZs2oWnTpqhVqxaWLFmiSuBEaps2DRg/HijZi+nnB/TuDSxaBLz1ln6xEWnNQ7m1Q18n\nHh4eZcYWiBzl+HHgsceAxESgZs3S3zt0CIiIAM6eBWrU0CU8onKp9exkBTJZlJAApKXpHYXjzJwJ\nvPpq2UQAAO3aAc2aAatXOz4uIkdhy4AsqlsXKCwEMjJKd5u4oz/+AEJCgN9/B+rVs3zMd98BkyYB\nBw+6//0g18KWAWlm717g7rslIezapXc02luwABgwoPxEAAC9egFXrwI//ui4uIgciS0DKmPAAKBL\nF8DTE9iyBVi7Vu+ItJOTAwQEADt3As2bV3zsggVAbCxwS5E9ka7UenYyGVApCQlAhw4ykFqtGnDf\nfcBPP0mfuTv69FPg22+BjRsrP/b6dbkfe/YAQUHax0ZkDXYTkSZmzwaGDwdq1wbuvBMYORKYNUvv\nqLRhLjKbMMG64939fpCxsWVARS5fBho3Bo4cAcyF5KmpQIsWwOnTgLe3vvGpLTYWmDgRiIuzflA4\nNRUIDZUlKtztfpBrYsuAVPfpp8ATTxQnAgBo0EDm2C9apF9cWrFUZFaZBg2Ap56SlU2J3AlbBgRA\nlmEIDATWrAHaty/9vV9/BZ58UsYT3KXo6sgRSXy2/EzueD/IdbFlQKpas0Zm1dyaCACgdWuZabNq\nlcPD0syMGbLukC0Pc/P9WLlS/biI9MKWAUFRgI4dZWevp56yfMymTcA77wC//OL6RVdqjINs2iT3\n69Ah178f5NrYMiDV/PSTrMrZu3f5xzz+OHDjBvDDD46LSyvz5gHPPWffAPDjj0uNggbLyhPpgsmA\nMH267Op1223lH1OtGjBunOvv/HX9ugz+vv66fefR837k5QHXrjn+uu7oyy+BlBS9o3AO7CYyuDNn\npIvo3DnZzKUiN25I0dXu3a5bdLVggXpV1eb7sWsXEBxs//ms9Y9/AAUFwMcfO+6a7uqhh4CHH5Yx\nJFfFbiJSxezZsptXZYkAAO64A3jlFVnh0xUVFsovvbVFZpXR435cugR8/rl07ZH9srNlSvXly3pH\noj+2DAwsK0v2+T16VDZxsUZamsykOX1aFrJzJd99B/znP8CBA+oN+prvx6lTwN/+ps45KzJlCnDi\nBPDNN0B6ulSKk+0CAoCGDYH+/dX7kOBobBmQ3RYtktU4rU0EAODrC/Tr55pFV7YUmVXGkffj5k1g\n7lzZce2BB4Dvv9f+mu4uOxv43/+VJUby8/WORl9MBgaVlyddROPGVf2948bJQ+nmTfXj0sovv8hO\nZc88o/65HXU/VqwAWrUCWraU7imukWS/7GwgLExaCGvW6B2NvpgMDGr1almJtF27qr/X/EBypaKr\nGTOAMWOA6tXVP3erVvLf8uXqn9vMvKje+PHy9YAB0jUVF6fdNd1dXp60Bm6/Xe7rtGlyn42KycCA\nFKW4y8RW48fLw8kVfnkuXAA2bwZGjNDuGlrfjx075MHVo4d8Xb26JDdXn+qrp2vXZMzFwwPo00d2\n9TPywDyTgQEdOiSzJ3r1sv0cPXvKJ6sdO9SLSytz5gBDhwJeXtpdo2dPme6pVT++uVVQcrwjKkr2\nYUhO1uaa7i47u3gA/rbbpNbGyMmVycCAUlJkz99qdvzte3i4RhFadjaweLF8itaSh0dx60BtJ07I\nmMfzz5d+3csLGDJExiuo6komAwB48UWpsD9zRreQdMVkYEA5OTJH3l4vvCAPqRMn7D+XVpYsAbp2\nlX0atPb889LqOn5c3fPOnAmMGgXUrFn2e6+/DnzyiTzYqGpuTQa1a0tX4uzZ+sWkJyYDA7pxw/KD\npapq1pSHlLMWoRUUSGz2jI1UhRb34+JFWS121CjL32/SBHj0USAmRr1rGsWtyQAARo8Gli2TGhyj\nYTIwILVaBoA8pFatkoeWs1m3DvDxkeUGHGXUKJmppdb9+PhjmQ5bv375x4wfLwmooECdaxqFpWTg\n5ydjaZ98ok9MemIyMCC1WgaAPKSeecY518kpORXTUcz3Y8EC+8+VkwPMny8DmxXp1ElWYN2wwf5r\nGomlZADIWNjs2TJBwkiYDAxIzZYBIA+r+fPlvM5i/36ZZdO3r+Ovrdb9WL4caNNG9l6oiJaD1+6s\nvGTQrh3QtCnw9deOj0lPTAYGpGbLAJCHVZs22hZdVZV5WW5PT8dfu0ULoG1b4KuvbD/HrUVmlenf\nH0hMBA4etP2aRlNeMgBcq45GLUwGBqR2ywBwrl+exERg+3bgpZf0i8He+7F9u/zZvbt1x3t6yvRZ\nV16K2dEqSga9ekktzu7djo1JTzYng4yMDISHhyMoKAg9evRAVjnD7y+99BJ8fHzQqlUrm4Mkdand\nMgCKH1rmh5ieZs+WRHDXXfrF
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 146
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"# lower difference\n",
|
||
|
|
"lower = array([amin(window(combined,r,i)-template) for i in range(n)])\n",
|
||
|
|
"plot(result)\n",
|
||
|
|
"print argmin(result)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "stream",
|
||
|
|
"stream": "stdout",
|
||
|
|
"text": [
|
||
|
|
"163\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAYMAAAD9CAYAAABeOxsXAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3XlcVPX6B/APhmZphXgVFCwUBUTNJc2yq2GKVipppmml\nZEpmN82lbva73V9270/Dyn1Lywyt3LLUXHBJp9RcMjHNJVxAkS0TUFGR7fz+eBoWGWCYOWfOzJzP\n+/XqZQxnznk4ynnmuzzfr4eiKAqIiMjQqukdABER6Y/JgIiImAyIiIjJgIiIwGRARERgMiAiIqiQ\nDGJjYxESEoJmzZph6tSpZb5/8uRJPPzww6hZsyamTZtm7+WIiEgDHvbUGRQUFCA4OBjbt2+Hn58f\nOnTogOXLl6N58+ZFx1y8eBHnzp3D2rVrUadOHUyYMEGVwImISD12tQwOHDiApk2bIiAgANWrV8eg\nQYOwbt26UsfUq1cP7du3R/Xq1e0KlIiItGNXMkhOTkajRo2Kvvb390dycrLdQRERkWN52vNmDw8P\nteJQ9VxEREaixqpCdrUM/Pz8kJSUVPR1UlIS/P39bT6foij8T1Hw7rvv6h6Ds/zHe8F7wXtR8X9q\nsSsZtG/fHqdOnUJiYiJyc3OxcuVKREREWDxWzaCJiEhddnUTeXp6Yu7cuejZsycKCgowfPhwNG/e\nHAsXLgQAjBw5EmlpaejQoQOuXLmCatWqYdasWTh+/Dhq166tyg9ARET2s2tqqZo8PDzYeviLyWRC\nWFiY3mE4Bd6LYrwXxXgviqn17GQyICJyYWo9O7kcBRERMRkQERGTARERgcmAiIjAZEBERGAyICIi\nMBkQERGYDIiICEwGREQEJgMiIgKTARERgcmAiIjAZEBERGAyICIiMBkQERGYDIiICEwGREQEJgMi\nIgKTARERgcmAiIjAZEBERGAyICIiMBkQERGYDIiICEwGREQEJgMiIgKTARERQYVkEBsbi5CQEDRr\n1gxTp061eMyYMWPQrFkztG7dGnFxcfZekkhzH30EbN2qdxREjmNXMigoKMBrr72G2NhYHD9+HMuX\nL8eJEydKHbNp0yacPn0ap06dwqJFizBq1Ci7AibS2qVLwLvvAv/6F6AoekdD5Bh2JYMDBw6gadOm\nCAgIQPXq1TFo0CCsW7eu1DHr169HZGQkAKBjx47IyspCenq6PZcl0tTChcAzzwBZWcCePXpHQ+QY\ndiWD5ORkNGrUqOhrf39/JCcnV3rMhQsX7LkskWZu3gTmzgXeeAMYOxaYPl3viIgcw9OeN3t4eFh1\nnHJLW7u8902aNKno/8PCwhAWFmZraEQ2WbECaNVK/mvSRLqLzpwBAgP1joxImEwmmEwm1c9rVzLw\n8/NDUlJS0ddJSUnw9/ev8JgLFy7Az8/P4vlKJgMiR1MUaQl88IF8XasWEBUFzJwJzJmjb2xEZrd+\nUH7vvfdUOa9d3UTt27fHqVOnkJiYiNzcXKxcuRIRERGljomIiMDSpUsBAPv27YOXlxd8fHzsuSyR\nJnbsAPLzgR49il977TXgiy+AzEz94iJyBLtaBp6enpg7dy569uyJgoICDB8+HM2bN8fChQsBACNH\njsSTTz6JTZs2oWnTpqhVqxaWLFmiSuBEaps2DRg/HijZi+nnB/TuDSxaBLz1ln6xEWnNQ7m1Q18n\nHh4eZcYWiBzl+HHgsceAxESgZs3S3zt0CIiIAM6eBWrU0CU8onKp9exkBTJZlJAApKXpHYXjzJwJ\nvPpq2UQAAO3aAc2aAatXOz4uIkdhy4AsqlsXKCwEMjJKd5u4oz/+AEJCgN9/B+rVs3zMd98BkyYB\nBw+6//0g18KWAWlm717g7rslIezapXc02luwABgwoPxEAAC9egFXrwI//ui4uIgciS0DKmPAAKBL\nF8DTE9iyBVi7Vu+ItJOTAwQEADt3As2bV3zsggVAbCxwS5E9ka7UenYyGVApCQlAhw4ykFqtGnDf\nfcBPP0mfuTv69FPg22+BjRsrP/b6dbkfe/YAQUHax0ZkDXYTkSZmzwaGDwdq1wbuvBMYORKYNUvv\nqLRhLjKbMMG64939fpCxsWVARS5fBho3Bo4cAcyF5KmpQIsWwOnTgLe3vvGpLTYWmDgRiIuzflA4\nNRUIDZUlKtztfpBrYsuAVPfpp8ATTxQnAgBo0EDm2C9apF9cWrFUZFaZBg2Ap56SlU2J3AlbBgRA\nlmEIDATWrAHaty/9vV9/BZ58UsYT3KXo6sgRSXy2/EzueD/IdbFlQKpas0Zm1dyaCACgdWuZabNq\nlcPD0syMGbLukC0Pc/P9WLlS/biI9MKWAUFRgI4dZWevp56yfMymTcA77wC//OL6RVdqjINs2iT3\n69Ah178f5NrYMiDV/PSTrMrZu3f5xzz+OHDjBvDDD46LSyvz5gHPPWffAPDjj0uNggbLyhPpgsmA\nMH267Op1223lH1OtGjBunOvv/HX9ugz+vv66fefR837k5QHXrjn+uu7oyy+BlBS9o3AO7CYyuDNn\npIvo3DnZzKUiN25I0dXu3a5bdLVggXpV1eb7sWsXEBxs//ms9Y9/AAUFwMcfO+6a7uqhh4CHH5Yx\nJFfFbiJSxezZsptXZYkAAO64A3jlFVnh0xUVFsovvbVFZpXR435cugR8/rl07ZH9srNlSvXly3pH\noj+2DAwsK0v2+T16VDZxsUZamsykOX1aFrJzJd99B/znP8CBA+oN+prvx6lTwN/+ps45KzJlCnDi\nBPDNN0B6ulSKk+0CAoCGDYH+/dX7kOBobBmQ3RYtktU4rU0EAODrC/Tr55pFV7YUmVXGkffj5k1g\n7lzZce2BB4Dvv9f+mu4uOxv43/+VJUby8/WORl9MBgaVlyddROPGVf2948bJQ+nmTfXj0sovv8hO\nZc88o/65HXU/VqwAWrUCWraU7imukWS/7GwgLExaCGvW6B2NvpgMDGr1almJtF27qr/X/EBypaKr\nGTOAMWOA6tXVP3erVvLf8uXqn9vMvKje+PHy9YAB0jUVF6fdNd1dXp60Bm6/Xe7rtGlyn42KycCA\nFKW4y8RW48fLw8kVfnkuXAA2bwZGjNDuGlrfjx075MHVo4d8Xb26JDdXn+qrp2vXZMzFwwPo00d2\n9TPywDyTgQEdOiSzJ3r1sv0cPXvKJ6sdO9SLSytz5gBDhwJeXtpdo2dPme6pVT++uVVQcrwjKkr2\nYUhO1uaa7i47u3gA/rbbpNbGyMmVycCAUlJkz99qdvzte3i4RhFadjaweLF8itaSh0dx60BtJ07I\nmMfzz5d+3csLGDJExiuo6komAwB48UWpsD9zRreQdMVkYEA5OTJH3l4vvCAPqRMn7D+XVpYsAbp2\nlX0atPb889LqOn5c3fPOnAmMGgXUrFn2e6+/DnzyiTzYqGpuTQa1a0tX4uzZ+sWkJyYDA7pxw/KD\npapq1pSHlLMWoRUUSGz2jI1UhRb34+JFWS121CjL32/SBHj0USAmRr1rGsWtyQAARo8Gli2TGhyj\nYTIwILVaBoA8pFatkoeWs1m3DvDxkeUGHGXUKJmppdb9+PhjmQ5bv375x4wfLwmooECdaxqFpWTg\n5ydjaZ98ok9MemIyMCC1WgaAPKSeecY518kpORXTUcz3Y8EC+8+VkwPMny8DmxXp1ElWYN2wwf5r\nGomlZADIWNjs2TJBwkiYDAxIzZYBIA+r+fPlvM5i/36ZZdO3r+Ovrdb9WL4caNNG9l6oiJaD1+6s\nvGTQrh3QtCnw9deOj0lPTAYGpGbLAJCHVZs22hZdVZV5WW5PT8dfu0ULoG1b4KuvbD/HrUVmlenf\nH0hMBA4etP2aRlNeMgBcq45GLUwGBqR2ywBwrl+exERg+3bgpZf0i8He+7F9u/zZvbt1x3t6yvRZ\nV16K2dEqSga9ekktzu7djo1JTzYng4yMDISHhyMoKAg9evRAVjnD7y+99BJ8fHzQqlUrm4Mkdand\nMgCKH1rmh5ieZs+WRHDXXfrF
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 147
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"We can now find a quality of match as a difference between the upper and lower differences.\n",
|
||
|
|
"\n",
|
||
|
|
"Note that this is not exactly the same as the maximum of the differences over the window, but it also serves to localize the template.\n",
|
||
|
|
"\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"diff = abs(upper)+abs(lower)\n",
|
||
|
|
"plot(diff)\n",
|
||
|
|
"plot(mad)\n",
|
||
|
|
"print argmin(diff)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "stream",
|
||
|
|
"stream": "stdout",
|
||
|
|
"text": [
|
||
|
|
"301\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXsAAAD5CAYAAADGMZVsAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJztnXd4FFXbxu9NdtN7JSRBIAkptIQqKhJpIZQgUgQLJHQU\nsQD6WUBAXwR99QVFEBEIgkonoYYeivQuhE5Cekiy6b3M98dxUrfvzOxu9vyuay/I7sw5J5Pde5+5\nz3OeI2IYhgGFQqFQWjQmuh4AhUKhUPiHij2FQqEYAVTsKRQKxQigYk+hUChGABV7CoVCMQKo2FMo\nFIoRIBaqI5FIJFRXFAqF0qLgIkNe0MieYRj6YBh8+eWXOh+DvjzotaDXgl4LxQ+uoDYOhUKhGAFU\n7CkUCsUIoGKvA0JDQ3U9BL2BXot66LWoh14L7hExXJpCijoSiTj1nygUCsUY4Eo7aWRPoVAoRgAV\newqFQjECqNhTKBSKEUDFnkKhUIwAKvYUCoViBFCxp1AoFCOAij2FQqEYAVTsKRQKxQigYk+hUChG\nABV7CoXCG4mJwPDhQEWFrkdCoWJPoVB4Y8MG4MABYNcuXY+EQmvjUCgU3hgyBLCxAWpqgD17dD0a\nw4Qr7aRiT6FQeIFhABcX4OxZ4PnngZQUwM5O16MyPGghNAqFotckJgKWlkBgIPDyy8D+/boekXFD\nxZ5CofDC5ctAz57k/2PHAtu363Y8xo5SsZ88eTLc3d3RuXNnucfMmTMHfn5+6Nq1K65fv87pACkU\nimHSUOwjIoCTJ4HCQt2OyZhRKvZRUVGIi4uT+/rBgwfx6NEjPHz4EL/++itmzZrF6QApFIphcuVK\nvdg7OBArZ98+3Y7JmFEq9n379oWjo6Pc1/fu3YtJkyYBAHr37o38/HxkZWVxN0IKhWJwMAxw8yYQ\nHFz/3Lhx1MrRJWJtG0hLS4O3t3fdz15eXkhNTYW7u3uzYxctWlT3/9DQULrPJIXSQklOJpOzrq71\nz0VEALNnEyuHZuXIJz4+HvHx8Zy3q7XYA2iWFiQSiWQe11DsKRRKy+XmTaBr18bP2dsD/foBe/cC\nb72lm3EZAk0D4cWLF3PSrtbZOJ6enkhJSan7OTU1FZ6ento2S6FQDJhbt5qLPUCycnbsEH48FA7E\nPiIiAr///jsA4MKFC3BwcJBp4VAoFONBVmQPECsnPh4oKBB8SEaPUhtnwoQJOHXqFHJycuDt7Y3F\nixejqqoKADBjxgwMHToUBw8ehK+vL6ytrbFx40beB02hUPSbmzcBWa4ta+Xs20etHKGh5RIoFAqn\nlJSQidnCQkAsI5zcsoVk5ezdK/zYDBFaLoFCoegliYlA27ayhR4ARowATp2iVo7QULGnUCickpYG\nKMrRsLcHQkNpZC80VOwpFAqnKBN7gCywolk5wkLFnkKhcIoqYs9aOfn5woyJQsWeQqFwjCpib2cH\nvPIKtXKEhIo9hULhlLQ0wMtL+XF0gZWwULGnUCicokpkDxAr5/RpauUIBRV7CoXCKaqKPbVyhIWK\nPYVC4YzKShKpu7mpdjwteywcVOwpFApnpKcD7u6AiYrKMmIEcOYMtXKEgIo9hULhDFUtHBZbW6B/\nfyA2lr8xUQhU7CkUCmeoK/YAzcoRCir2FAqFMzQRe2rlCAMVewqFwhmaiD21coSBij2FQuEMTcQe\noFk5QkDFnkKhcIamYj98OHD2LJCXx/2YKAQq9hQKhTMyMwEPD/XPs7UFBgygVg6fULGnUCickZVF\n8uw1gVo5/EK3JaRQKJxQXk42JikvB0Qi9c8vLiYWUFIS4OjI+fAMFrotIYVC0SuyskiZBE2EHgBs\nbICBA4GYGG7HRSFQsadQKJzw7JnmFg4LXWDFH1TsKRQKJ2jj17MMHw78/TcglXIzJko9VOwpFAon\ncCH2rJVDs3K4R6zrAQjBqVPAp5/y03ZgIPDLL4BEwk/7FIqhwIXYAyQrJzoaiIrSvi1KPUYh9mvW\nAIMHkweXMAywYAFpf84cbtumUAyNrCygbVvt2xk2DJg+nVg5Tk7at0chGIXYJyQAn3wChIRw3/aS\nJeSNScWeYuxkZQG9e2vfjo0NMGgQycqZPFn79igEo/DsU1MBb29+2n7hBaCoCLhzh5/2KRRDgSsb\nB6BZOXzQ4sW+pAQoLQWcnflp38QEGDOGvjEpFC5SL1mGDQPOnaNZOVzS4sU+LQ3w8tJ8oYcq0GXe\nFAq3kb2NDZljowusuKPFiz2fFg5L797UyqEYN1VVQEEBtxOqY8fSIIpLjELsNSm5qg4mJvSNSTFu\nsrOJVWpqyl2bw4YB588DubnctalLCguB33/XXf8tXuyzs0m9Dr4ZN4749rTWG8UY4dLCYbG2bllW\nzrJlwKRJwIULuum/xade5ucDDg7899O7N6nad+cO0KkT//1RKPoEH2IPkCDqt9+AKVO4b5tL9u4F\nNm2S/zrDACdPkv12Y2KA558XbmwsRiH2fn789yMS1aeLUbGnGBt8if3QocDUqcTK4SujTlvy8oBp\n04ClSxUHlp98Qv6dPJlE+ULT4sW+oIDU2BaCsWPJEu9Fi/jN/qFQ9A22vDHXWFsDYWHAnj1E9PWR\nHTuAfv1Uu/uorSVfXI8fAz4+/I+tIS3esxfKxgGIlVNaSrNyKMZHejp/iRD6vsBqxw5iN6mCiQmp\n7LlvH79jktm38F0Ki5BiLxKRBVY0K4dibPCZ9TZ0KJnUzMnhp31tyM4GLl0iY1SV0FCyYExoWrzY\nC2njADQrh2KcpKXxJ/aslaOPWTl79gBDhgBWVqqf0707cO0af2OSR4sXeyEjewDo1YtYObdvC9cn\nhaJr+BR7QH9XqW/frrqFw9KhA5njyM/nZ0zyMAqxFzKyb5iVQ6EYA7W1QGYm0Lo1f30MHQpcvKhf\nVk52NnD5MhAert55pqYkY++ff/gZlzxatNjX1pLcdzs7YftlV9NSK4diDDx7RgIqc3P++rCyInbJ\nnj389aEuu3cToVfHwmHx8SEZOUKiVOzj4uIQEBAAPz8/LF++vNnrOTk5GDJkCIKDg9GpUydER0fz\nMU6NKCwkfh+XS7hVoVcvoKyMWjkU4+DBA8DXl/9+2PkwfWHHDhLYaYLeiX1NTQ1mz56NuLg4JCQk\n4K+//sLdu3cbHbNq1SqEhITgxo0biI+Px9y5c1FdXc3roFWlqAiwtRW+X5FIfz1GCoVLfvgB2LAB\n6NiR/77Cw0nmS3Y2/30p49kzzSwcFr0T+0uXLsHX1xdt27aFRCLB+PHjEdtkJ2APDw8UFhYCAAoL\nC+Hs7AyxWD/WapWWksheF7C+PbVyKC0VqRSYO5eUCejZk//+9MnK2bOHzCNoYuEAROyfPOF2TMpQ\nqMppaWnwblAf2MvLCxcvXmx0zLRp09C/f3+0bt0aRUVF2K4gnF20aFHd/0NDQxEaGqrZqFWkpER3\nYt+zJ1BeTiZhunTRzRgoFD6JiSHia2urXp65NowdC/zyC9kKVJds3w68+67m57dvL1/s4+PjER8f\nr3njclAo9iIV1vwvXboUwcHBiI+Px+PHjzFo0CDcvHkTtjL8k4ZiLwS6FPuGWTlU7CktkR07gMhI\n4PXXheszPJyUJcjOBlxdheu3Ic+eAVevam7hAKSOUEEBCQgtLBq/1jQQXrx4seYdNUChjePp6YmU\nlJS6n1NSUuDl5dXomHPnzmHsv7MUPj4+aNeuHe7fv8/J4LSlpETz2ywuYH17auVQWhpSKVkFOmyY\nsP3qg5XDZuFYWmrehokJWZeQmsrduJT2qejFHj164OHDh0hKSkJlZSW2bduGiIiIRscEBATg2LFj\nAICsrCzcv38f7du352/EaqBLzx4AevQAKiuFz6elUPgmJgYYNIhsHyg0uk5+UKcWjiK8vYEGsTTv\nKBR7sViMVatWISwsDEFBQXj99dcRGBiItWvXYu3atQCAzz77DFeuXEHXrl0xcOBAfPvtt3Dicm8y\nLdCljQPUWzk0K4fS0ti+XfO0
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 150
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "markdown",
|
||
|
|
"metadata": {},
|
||
|
|
"source": [
|
||
|
|
"If the template is offset (in value) relative to the signal, then the upper and lower matches are also going to be offset the same way, so we can match signals by looking at the difference between the upper and lower matches.\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"diff = upper-lower\n",
|
||
|
|
"plot(diff)\n",
|
||
|
|
"plot(mad)\n",
|
||
|
|
"print argmin(diff)"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "stream",
|
||
|
|
"stream": "stdout",
|
||
|
|
"text": [
|
||
|
|
"301\n"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXsAAAD5CAYAAADGMZVsAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJztnXd4FNX6x7+b7Kb3SkiCQBJSaAlVVCTSklCCSBHUCwkd\nRSyA/mwI6EW4Xr2gCCLSBJUOoYYeeq9CaEJCekiy6b3M74/jpG7fmdl2Ps+zD2R35pyTye533/me\n97xHxDAMAwqFQqEYNWa6HgCFQqFQ+IeKPYVCoZgAVOwpFArFBKBiT6FQKCYAFXsKhUIxAajYUygU\nigkgFqojkUgkVFcUCoViVHCRIS9oZM8wDH0wDL788kudj0FfHvRa0GtBr4XiB1dQG4dCoVBMACr2\nFAqFYgJQsdcB4eHhuh6C3kCvRQP0WjRArwX3iBguTSFFHYlEnPpPFAqFYgpwpZ00sqdQKBQTgIo9\nhUKhmABU7CkUCsUEoGJPoVAoJgAVewqFQjEBqNhTKBSKCUDFnkKhUEwAKvYUCoViAlCxp1AoFBOA\nij2FQuGNpCRg2DCgslLXI6FQsadQKLyxbh1w4ACwc6euR0KhtXEoFApvREYCdnZAbS2we7euR2OY\ncKWdVOwpFAovMAzg5gacPQs8/zyQmgo4OOh6VIYHLYRGoVD0mqQkwNoaCA4GXn4Z2L9f1yMybajY\nUygUXrhyBejZk/x/zBhg2zbdjsfUUSr2kyZNgqenJzp37iz3mNmzZyMgIABdu3bFjRs3OB0ghUIx\nTBqLfXQ0cPIkUFSk2zGZMkrFPjY2FvHx8XJfP3jwIP7++288evQIv/zyC2bOnMnpACkUimFy9WqD\n2Ds5EStn3z7djsmUUSr2ffv2hbOzs9zX9+7di4kTJwIAevfujYKCAmRnZ3M3QgqFYnAwDHDrFhAa\n2vDc2LHUytElYm0bSE9Ph6+vb/3PPj4+SEtLg6enZ4tjFyxYUP//8PBwus8khWKkpKSQyVl394bn\noqOBWbOIlUOzcuSTkJCAhIQEztvVWuwBtEgLEolEMo9rLPYUCsV4uXUL6Nq16XOOjkC/fsDevcBb\nb+lmXIZA80B44cKFnLSrdTaOt7c3UlNT639OS0uDt7e3ts1SKBQD5vbtlmIPkKyc7duFHw+FA7GP\njo7Gb7/9BgC4ePEinJycZFo4FArFdJAV2QPEyklIAAoLBR+SyaPUxhk/fjxOnTqF3Nxc+Pr6YuHC\nhaiurgYATJ8+HUOGDMHBgwfh7+8PW1tbrF+/nvdBUygU/ebWLUCWa8taOfv2UStHaGi5BAqFwiml\npWRitqgIEMsIJzdvJlk5e/cKPzZDhJZLoFAoeklSEtC2rWyhB4Dhw4FTp6iVIzRU7CkUCqekpwOK\ncjQcHYHwcBrZCw0VewqFwinKxB4gC6xoVo6wULGnUCicoorYs1ZOQYEwY6JQsadQKByjitg7OACv\nvEKtHCGhYk+hUDglPR3w8VF+HF1gJSxU7CkUCqeoEtkDxMo5fZpaOUJBxZ5CoXCKqmJPrRxhoWJP\noVA4o6qKROoeHqodT8seCwcVewqFwhkZGYCnJ2CmorIMHw6cOUOtHCGgYk+hUDhDVQuHxd4e6N8f\niIvjb0wUAhV7CoXCGeqKPUCzcoSCij2FQuEMTcSeWjnCQMWeQqFwhiZiT60cYaBiT6FQOEMTsQdo\nVo4QULGnUCicoanYDxsGnD0L5OdzPyYKgYo9hULhjKwswMtL/fPs7YEBA6iVwydU7CkUCmdkZ5M8\ne02gVg6/0G0JKRQKJ1RUkI1JKioAkUj980tKiAWUnAw4O3M+PIOFbktIoVD0iuxsUiZBE6EHADs7\nYOBAYM8ebsdFIVCxp1AonPDsmeYWDgtdYMUfVOwpFAonaOPXswwbBpw7B0il3IyJ0gAVewqFwglc\niD1r5dCsHO4R63oAQnDqFPDJJ/y0HRwM/PwzIJHw0z6FYihwIfYAycrZsAGIjdW+LUoDJiH2q1YB\ngweTB5cwDPDFF6T92bO5bZtCMTSys4G2bbVvZ+hQYNo0YuW4uGjfHoVgEmKfmAh8/DEQFsZ924sW\nkTcmFXuKqZOdDfTurX07dnbAoEEkK2fSJO3boxBMwrNPSwN8fflp+4UXgOJi4O5dftqnUAwFrmwc\ngGbl8IHRi31pKVBWBri68tO+mRkwejR9Y1IoXKResgwdCpw/T7NyuMToxT49HfDx0XyhhyrQZd4U\nCreRvZ0dmWOjC6y4w+jFnk8Lh6V3b2rlUEyb6mqgsJDbCdUxY2gQxSUmIfaalFxVBzMz+sakmDY5\nOcQqNTfnrs2hQ4ELF4C8PO7a1CVFRcBvv+muf6MX+5wcUq+Db8aOJb49rfVGMUW4tHBYbG2Ny8pZ\nsgSYOBG4eFE3/Rt96mVBAeDkxH8/vXuTqn137wKdOvHfH4WiT/Ah9gAJon79FZg8mfu2uWTvXmDj\nRvmvMwxw8iTZb3fPHuD554UbG4tJiH1AAP/9iEQN6WJU7CmmBl9iP2QIMGUKsXL4yqjTlvx8YOpU\nYPFixYHlxx+TfydNIlG+0Bi92BcWkhrbQjBmDFnivWABv9k/FIq+wZY35hpbWyAiAti9m4i+PrJ9\nO9Cvn2p3H3V15Ivr8WPAz4//sTXG6D17oWwcgFg5ZWU0K4diemRk8JcIoe8LrLZvJ3aTKpiZkcqe\n+/bxOyaZfQvfpbAIKfYiEVlgRbNyKKYGn1lvQ4aQSc3cXH7a14acHODyZTJGVQkPJwvGhMboxV5I\nGwegWTkU0yQ9nT+xZ60cfczK2b0biIwEbGxUP6d7d+D6df7GJA+jF3shI3sA6NWLWDl37gjXJ4Wi\na/gUe0B/V6lv26a6hcPSoQOZ4ygo4GdM8jAJsRcysm+clUOhmAJ1dUBWFtC6NX99DBkCXLqkX1ZO\nTg5w5QoQFaXeeebmJGPvr7/4GZc8jFrs6+pI7ruDg7D9sqtpqZVDMQWePSMBlaUlf33Y2BC7ZPdu\n/vpQl127iNCrY+Gw+PmRjBwhUSr28fHxCAoKQkBAAJYuXdri9dzcXERGRiI0NBSdOnXChg0b+Bin\nRhQVEb+PyyXcqtCrF1BeTq0cimnw8CHg789/P+x8mL6wfTsJ7DRB78S+trYWs2bNQnx8PBITE/Hn\nn3/i3r17TY5ZsWIFwsLCcPPmTSQkJGDOnDmoqanhddCqUlwM2NsL369IpL8eI4XCJd9/D6xbB3Ts\nyH9fUVEk8yUnh/++lPHsmWYWDoveif3ly5fh7++Ptm3bQiKRYNy4cYhrthOwl5cXioqKAABFRUVw\ndXWFWKwfa7XKykhkrwtY355aORRjRSoF5swhZQJ69uS/P32ycnbvJvMImlg4ABH7J0+4HZMyFKpy\neno6fBvVB/bx8cGlS5eaHDN16lT0798frVu3RnFxMbYpCGcXLFhQ///w8HCEh4drNmoVKS3Vndj3\n7AlUVJBJmC5ddDMGCoVP9uwh4mtvr16euTaMGQP8/DPZClSXbNsGvPOO5ue3by9f7BMSEpCQkKB5\n43JQKPYiFdb8L168GKGhoUhISMDjx48xaNAg3Lp1C/Yy/JPGYi8EuhT7xlk5VOwpxsj27UBMDPD6\n68L1GRVFyhLk5ADu7sL125hnz4Br1zS3cABSR6iwkASEVlZNX2seCC9cuFDzjhqh0Mbx9vZGampq\n/c+pqanw8fFpcsz58+cx5p9ZCj8/P7Rr1w4PHjzgZHDaUlqq+W0WF7C+PbVyKMaGVEpWgQ4dKmy/\n+mDlsFk41taat2FmRtYlpKVxNy6lfSp6sUePHnj06BGSk5NRVVWFrVu3Ijo6uskxQUFBOHbsGAAg\nOzsbDx48QPv27fkbsRro0rMHgB49gKoq4fNpKRS+2bMHGDSIbB8oNLpOflCnFo4ifH2BRrE07ygU\ne7FYjBUrViAiIgIhISF4/fXXERwcjNWrV2P16tUAgE8//RRXr15F165dMXDgQPznP/+BC5d7k2mB\nLm0coMHKoVk5FGNj2zbN0w61
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 151
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [
|
||
|
|
"# matching with offset template\n",
|
||
|
|
"upper = array([amax(window(combined,r,i)-(template+0.7)) for i in range(n)])\n",
|
||
|
|
"lower = array([amin(window(combined,r,i)-(template+0.7)) for i in range(n)])\n",
|
||
|
|
"plot(abs(upper)+abs(lower),color=\"red\")\n",
|
||
|
|
"plot(upper-lower,color=\"blue\")"
|
||
|
|
],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": [
|
||
|
|
{
|
||
|
|
"output_type": "pyout",
|
||
|
|
"prompt_number": 157,
|
||
|
|
"text": [
|
||
|
|
"[<matplotlib.lines.Line2D at 0xf325d50>]"
|
||
|
|
]
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"output_type": "display_data",
|
||
|
|
"png": "iVBORw0KGgoAAAANSUhEUgAAAXsAAAD9CAYAAABdoNd6AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJztnXlclPX2xz8guOYGisqiIKCIK13NtKsXLXNJrdRuWmq5\nkJVWmpWVoqCiWHmzmze1a6Zpod02tV+iqeGSu2houKCCsrgh4q5s398fp5FtlmdmnmVmnvN+veYF\nwzx8n8PDzOc53/M933PchBACDMMwjEvjrrUBDMMwjPKw2DMMw+gAFnuGYRgdwGLPMAyjA1jsGYZh\ndACLPcMwjA6wKPajR49Go0aN0LZtW5PHJCUlISIiAm3atEFkZKSc9jEMwzAy4GYpz37Hjh144IEH\nMHLkSBw5cqTS6/n5+XjkkUewceNG+Pv7Izc3Fw0aNFDMYIZhGMZ6LHr23bp1Q/369U2+/s0332Dw\n4MHw9/cHABZ6hmEYB8TumH1aWhry8vLQo0cPdOzYEStXrpTDLoZhGEZGPOwdoLCwEMnJydiyZQtu\n376NLl264OGHH0ZoaGi549zc3Ow9FcMwjC6Ro6qN3Z59QEAAHn/8cdSoUQPe3t7o3r07/vjjD6PH\nCiH4IQRmzJihuQ2O8uBrwdeCr4X5h1zYLfZPPvkkdu7cieLiYty+fRt79+5FeHi4HLYxDMMwMmEx\njDNs2DBs27YNubm5CAgIQGxsLAoLCwEA48aNQ1hYGPr06YN27drB3d0dUVFRLPYMwzAOhsXUS9lO\n5OYm65TEmUlKSuL9CH/B16IUvhal8LUoRS7tZLFnGIZxYOTSTi6XwDAMowNY7BmGYXQAiz3DMIwO\nYLFnGIbRASz2DMMwOoDFnmEYRgew2DMMw+gA1xT7nBwgLU1rKxiGYRwG19xUVaUKEBoKHD+u/LlS\nUoCvvwak/G3h4cCLLypuEsMwroNc2ml3iWOHpKQEqFpV+fOcPw/07Am88gpQu7b5Y4UAoqOBwECA\nt4EzDKMyrin2AFCzpvLnmD0beOEFYNYsacf7+QFTpwI7dwJc359hGBVxvZj9zZv0VemQUXo6sHo1\n8O670n9n2DAgPx/YsEE5uxiGYYzgemJ//jx9vXZN2fPExgLjxwMNG0r/nSpVaBYwbRqFmhiGYVTC\nNcU+JIQ8aKU4dgz45Rdg8mTrf/fppwF3d+CHH+S3i2EYxgSuJ/Y5OZT1oqTYT59OQl+3rvW/6+ZG\nsf7p04HiYvltYxiGMYLrif3580BQEH1/96784ycnA7//DkyYYPsYvXsD3t6UsskwDKMCrif2OTmA\nry9Qr54y3v20acD77wO1atk+hpsbEBcHxMQABQWymcYwDGMK1xT7Jk2UEfudO4HUVCAqyv6xunen\njV/Lltk/FsMwjAVcT+zPn1dG7IWgHPkZM4Bq1eQZc/Zsety5I894DMMwJnA9sc/KAgICaPFUTrH/\n9Vfg4kVgxAj5xuzUiR6LFsk3JsMwjBFcS+yFILH39yfPXq5ce4NXP3Mm4CHzpuNZs4APPgBu3JB3\nXIZhmDK4ltjn5QHVq9PiqZxhnJ9+AoqKgCFD5BmvLG3aAI8+CnzyifxjMwzD/IVFsR89ejQaNWqE\ntm3bmj1u//798PDwwA9abhYyePWAfGJfXEwZOLNn02YoJYiNJbG/elWZ8RmG0T0W1WvUqFFITEw0\ne0xxcTGmTJmCPn36qFfG2BiZmRSvB+QT+4QEGqtfP/vHMkVICPDUU8CHHyp3DoZhdI1Fse/WrRvq\n169v9phPP/0UQ4YMQUNr6sQoQWamvJ59YSFl38TFKV+lMjoaWLwYuHBB2fMwDKNL7F5tzM7Oxtq1\na7F161bs378fbmZEMSYm5v73kZGRiJS7rvvJk5S7Dsgj9suWAcHB6tSfb9qUMn3mzuX4PcPomKSk\nJCQlJck+rt1iP3HiRMTHx9/vpmIujFNW7BUhNRXo1Yu+t1fs79yhTBk11yDefx9o1Yrq7jRtqt55\nGYZxGCo6wrGxsbKMa7fYHzx4EEOHDgUA5ObmYsOGDfD09MTAgQPtNs5qUlOpCBpgv9gvWkQ58A89\nJI9tUmjUCBg3jm4y//2veudlGMblsVvsz5w5c//7UaNGYcCAAdoI/fXrlHpp8IjtEfsbN4B584At\nW+SzTypvvw20aAG8805pSIphGMZOLIr9sGHDsG3bNuTm5iIgIACxsbEoLCwEAIwbN05xAyVz7BgQ\nFlaaHmmP2C9YQOGgNm3ks08qXl7AG29QkTSuiskwjEy4CZVyJeXqkG6SL78Etm4FVq6k53fukHBa\nW3cmL4886z17KCVSC27coHNv2aLNDYdhGIdBLu10nR20hw8D7dqVPq9enVr/WVvT/oMPgMGDtRN6\nAKhdm8I40dHa2cAwjEvhOmJ/4ADQsWPpczc36+vjnD8PfP65Y4jsq68C+/fTg2EYxk60FfvVqynb\n5ZFHAHvySouKgD/+AB58sPzPrY3bz5kDvPhi6cYsLalRg8o0TJumtSUMw7gA2or9Rx8BL78MTJxI\nRcaysmwb5/hx6k5VsSdsvXrS681kZADffAO8+65tNijB6NFAWhqwfbvWljAM4+RoJ/a3blEGzfDh\nwDPPAK+8YrvQVgzhGKhfX7rYz5xJoRMfH9tsUIKqVSkrZ+pUKrPMMAxjI9qJ/b59QNu2JGgA5Zf/\n+itw9Kj1Y23fDnTtWvnnXl7AlSuWf//4cWD9etq56mg8/zz9DRs3am0JwzBOjHZi/8svwOOPlz6v\nU4cEf/p068YRglIUH3208mve3tLEfsYMEvp69aw7txpUqUKzjmnT2LtnGMZmtBF7IYD//a9yM5Dx\n44G9eyksI5X0dKpOGRZW+TUpYn/oEM0MXntN+jnVZtAgSiP98UetLWEYxklRV+zv3aPHxo1AzZoU\nxilLjRoUn7YmA2XrVqBnT+MliKWIfXQ0FSCrVUv6OdXG3Z2ap0RHUzMVhmFcl6IioKCg9CET6op9\nnTr0GDwYiI83LtBjxwInTgA7dkgbc8sWEntjWBL7XbuAI0eAl16Sdi4t6duXwkwJCVpbwjCMUuTk\nkOP5wAP0CAqSbWhtPPtbtwBTxdKsyUARotSzN4Y5sReCPPoZM4Bq1ST/CZrh5kZNVGJiKGzFMIzr\nsW8f8NhjpV59drZsQzvmDtrhw4HLl4FNm8wft38/5dYHBhp/3ZzYb95MO2ZHjrTLVFWJjKQ7/Zdf\nam0Jw5SyahVQpvotYwcnTpSWaZcZxxR7KRkoCxYA3bsDkyaZHseU2AtBM4eZMwEPu6s8q0tcHNW7\nt7bmD8MowaVL1GFt+HCtLXENLl4EGjdWZGjHFHuA4vpFRcBPP1V+TQiqN79rF23GMkWjRnTxSkrK\n/3ztWpoiPfOMvDarwUMPUVmIRYu0toRhKIzarx9tkLx4UWtrnJ+LFxXb2Om4bq0hA2XKFIrvV6lS\n+trJk4CnJxARYX6MmjWpguTlyyT8AGWzREdTr1d3x73XmWXWLNqjEBVFizgMA9DivaHEd1m6dLGu\nuN+tW8Drr1OY0xKpqbTuJQSwezfw1FPSz8NU5tKlUq2SGccVe4A8hrg4Kpj2/POlP9+2DfjHP4xn\n81SkaVPg3LnSC7h6Nd0AnnhCGZvVoF07oEcPakw+darW1jCOQmwshTUDAkp/ducOMGYM8N570kOW\nH39MQj9hguVjq1Wj9+KpU0ByMou9vSjo2UOohM2n2rpViOBgIQoKSn/23HNCLF0q7fefekqI776j\n7wsKaKytW22zxZE4cUIIb28h8vK0toRxBEpKhPDwEOLevcqvNW0qxJkz0sbJyxOiQQMh0tKsO/93\n3wnRv791v8NUplEjIXJyyv1ILpl2/DhGjx6UbbN8eenPfv8d+Pvfpf2+wbMHKIslKIjGdHZatACe\nfJIqhzLMtWsUtjTUmipLw4bSyoYAwIcfkndubfOeiAjajc7YTnEx/Z8aNlRkeMcO4xiIi6PSCiNG\nUGPxa9ekN+Nu2hQ4e5ayV2bN
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"prompt_number": 157
|
||
|
|
},
|
||
|
|
{
|
||
|
|
"cell_type": "code",
|
||
|
|
"collapsed": false,
|
||
|
|
"input": [],
|
||
|
|
"language": "python",
|
||
|
|
"metadata": {},
|
||
|
|
"outputs": []
|
||
|
|
}
|
||
|
|
],
|
||
|
|
"metadata": {}
|
||
|
|
}
|
||
|
|
]
|
||
|
|
}
|