nvidia-AI.summerschool17-no.../teaching-lw/010-linear-filters.ipynb

1211 lines
3.5 MiB
Text
Raw Permalink Normal View History

2017-09-22 17:26:46 +00:00
{
"metadata": {
"name": "010-linear-filters"
},
"nbformat": 3,
"nbformat_minor": 0,
"worksheets": [
{
"cells": [
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Title: Linear Filters\n",
"Author: Thomas M. Breuel"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"\n",
"from scipy.ndimage import filters\n",
"def ims(image,**kw):\n",
" size = kw.get(\"s\",8)\n",
" if \"s\" in kw: del kw[\"s\"]\n",
" subplots(1,1,figsize=(size,size))\n",
" gray(); imshow(image,origin='lower',**kw)\n",
"def imp(image,**kw):\n",
" subplots(1,1,figsize=(6,6))\n",
" gray(); imshow(image,origin='lower',interpolation='nearest',**kw)\n",
"def imrow(*args,**kw):\n",
" gray()\n",
" size = kw.get(\"s\",8)\n",
" if \"s\" in kw: del kw[\"s\"]\n",
" n = len(args)\n",
" subplots(1,n,figsize=(n*size,size))\n",
" for i,im in enumerate(args):\n",
" subplot(1,n,i+1); imshow(im,origin='lower',**kw)\n",
"def rescale(image):\n",
" return (image-amin(image))/max(1e-4,amax(image)-amin(image))"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 2
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Linear Filters"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(Linear Filters)\n",
"\n",
"One of the most important concepts in image processing is that of a _linear filter_.\n",
"Almost every signal and image processing application uses a linear filter somewhere.\n",
"\n",
"We will look at...\n",
"\n",
"- what linear filters do to images\n",
"- statistical justifications for using linear filters\n",
"- mathematical properties of linear filters\n",
"- transform methods related to linear filters"
]
},
{
"cell_type": "heading",
"level": 2,
"metadata": {},
"source": [
"Test Images"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Here are two test images. The first is a natural image. \n",
"The second is an image with lines at various orientations and dots of different sizes.\n",
"Observing what happens to its elements helps you understand the action of various filters."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# test image examples\n",
"image = mean(imread(\"bridge.jpg\")/255.0,axis=2)[::-1]\n",
"test = mean(imread(\"testimage.jpg\")/255.0,axis=2)[::-1]\n",
"imrow(image,test)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsfXmQXFd1/vde79t0zyppbHnDNshgwBtbgsHBYFKVwoQE\nOyFlE0xBHFIUIQlmSUIg/CoQcEwVBBdkgbCEPSZeYsA2YHm3vMiSrc0ayVpGs0/P9PS+//6YOlen\nz5z7ZmRLnpb0vqqp7nl9313Ovfe9891z7rlOu91uw4cPHz58+PDhw4cPHz58+HgR4K52BXz48OHD\nhw8fPnz48OHDx8kDn4T68OHDhw8fPnz48OHDh48XDT4J9eHDhw8fPnz48OHDhw8fLxp8EurDhw8f\nPnz48OHDhw8fPl40BF/sAh3HebGL9OHDhw8fJzj8GHsvDP672YcPHz58HG14vZtfdBIKAF/5ylfM\nCy8QCKDVaqHdbiMQCMBxnI4Ku26nsdZ1XfO74zhLXpzyGuVH1x3HQavVMvnw8mTe/DsAU8dms2ny\nojzkPfR/q9Xq+P2WW27Bu971riVpNcg60ie/DsC0h8poNpsIBAImHy950b28PlSGlCtd5+VpstLy\ndBwHP/rRj3D11Vcvkasma942Xmcq33Gcjv6SctH6VRsXXrKX40TWTcpHG4u8Xt/97ndx7bXXLhln\n/JPL1XVdNJvNjnrKdvC0XA4A0Gw2zXf+u5wT7Xa7o558TlIaXmfePikvLgd+/7//+7/jAx/4wJL5\nwj+lnDVZyvts/S/Hrwav8cfrqc09rR9s9b/55pvx53/+59bnhNZO+ayS9ZB52Z55/Jr2bFxJ+7VP\n+UzR6kXj4ctf/jL+8i//cklbed9p8tDawevGnw0veclLVHn68OHDhw8fProTq0JCJaHh1+g7fUpF\n16boceWJ0srfACwhhbwcTjq08nm9qSz+u40watCUXC1PrQ0aGeD3SdIlyZokaDIvm9IpiZLMS9aV\ny9OmZGrtabVahkTLPuBpOemR8vYijF51lyTQJhPKIxAIeJJETgI5mZNkTSORNlInZaGVJ8eeTCvn\nhxfBkPdrRH+5ukpoY0ubS9p9Xs8KrzK19tHY9JqDsl7aPPcirVoeXjKR6fgzazkCKmUk+1uSN1vZ\ntuenVgdbvZfrC14WvQd4mXJhwTaGvRaTfPjw4cOHDx/diVXbEyqVJLKCasokV8ZImac8+P90jeel\nWVJlPfhvPE9JUrh1iOdlq7NNieZWQk1JpTYQyVmpwqgRCaqLtHbx9NLKZVMepcKtKcM2Iqi1jxRP\n2Yeatclm2eFt5OSXrnFoZJn6g/7oXuprrX68XVKh5/lJ+WhEjqeT7ZV15/nycmQ6WdZKyICNZPI5\nJOenbb7ydnktcsg2LwcpJy8iJNvF77f9ppFTWb4mW/nMkONjOXAyxeeoVo72J8cEza9AINAxRrS+\n5eXa5pccUwBM3jZ52sah7DP+PweXm/Yslu8AHz58+PDhw8fxhVWxhAI6cbMRRJ5WrsLz+7jSR+mk\ndRM47AIs85GKKL/GCYC0KvL0NssEXd+wYcMSawoRTmm5ot+5tVjWAThsKdEIspS3ZsXSLDscXoq8\n1ic2y+DLX/7yjjZJS4atj7mMeBrtfmq7tKJo9ZZuw3QPKfGUt3R3tsnBSx6u6+KCCy4w/weDQZXk\nSiLA6yr7QksvrcNaXbW+obGlWbE092uNtHmVceGFF3bk69UvEsuRVNuY5vfK/tagzX+ev6w/v8cr\nz0suucSz/nz+0v+yPnzRQlpI5QIQv08++7Q+1sarJgf6X44znjf/pLxf97rXWWWjlS+v0f+y7VJG\nPnz48OHDh4/jB077RX6DO46Df/3Xf13i9siJBqDvS6Q0Mj/6lCSE7pGKqEbIAF3Z1gieTQGXChqB\n9pFS3aTi5KUMyrraXPM0lzaev61Mre1SqbXlaYMmWy9ya2uPLR39biPHmvVFEnmp1PI68kUHzXWR\n14HfK92gNaJF41cq8Vq/e5VN6bR9q7a+5DKxEScbMbQRa2qLtJbKeUby0sjFSognr4M2v21klveF\nbaGHg88jmxu7Nl61uh0J5JzR+t+LtNF322IJnwMyP5lOa6s2l3l95HjTSLVWFp+Xsm3ad/JQqFQq\nWFhYwJlnnomJiQm86lWv8snoC4TXM92HDx8+fPh4PvB6N6/anlCpyErlUNuPR+mkkiSVWvrjCh2/\nX1O+tN94eTarm1S4vJQwTmpsxNCmgMlrvL02wiKJlk2xp7oRiDRr1lQuW3mduxHy4Da8DZocJTmw\nEQVNzjYioclI5kHkiSvCsg+0umt5S6Vf28vGx5LcSyot9l6EiVuqNOKrEQKNVHBoxEK2h+opwa3U\nslwbyVwuneaSrc0ZSbq0h522YOQlA/ldI868PsuVr/3G54u2gOQ1d20EVCOe8hkrxzpPp80RTU6y\nHbZ+k3WTz2YvWXGQa/Hs7Cx2796NAwcOYMuWLRgfH8fAwAAOHDiw5B4fPnz48OHDR3djVUiojXhy\na4KmjGhWB+13+q4pwDbyqtVjufykkieJmKacaRY2IpGapYi3VyrCtvpTnpxAaFYVXl8vpVuT23KE\nUFNiOVnWiIVGcldKomQ9ZRpbmyjSsbRq8u828q21V7N0y32fmpIu9+1pcpd5Lkd4pCyWI4W2hR9J\ncCkfzaVdW1DQ2uM1d7mceF1sxMirTVob5HXbvLaRPVudbbCNPfmpzSlb/8t8JBnX5jVBptXaLJ9F\nXm1dSR1tzyp6JvDvjUYD+XweCwsLOHToELZt24bNmzdjbGwM8XgclUrFjI99+/ahUqlY6+bDhw8f\nPnz46E6s2p5QmwWJQKTMFlSD58Hvl0odv5f/blOw2u2lEU815WqlCj1Pb7uPK+VaO2wKnk3xl3WU\nCi1vv0Y8bVYRjfho5EHmobWbpyNiY9tnxgmPjVxpbef1kOOBFF9tPyZfEND6RSO5mrx5/TTyzfco\nyns5UeX30zUpD62vNdlofaKREq09XD4aObRZirX+0MiKvM9GNGW7uYz5IpDmNSHv5+RHc2GWMlpp\n/W3tkc8VedyQ7DdtvHuRStlHmuy85KrlK8u2zWstXz7PpVxDoRAKhQLuuOMO1Ot1rF27Fps3b8Yz\nzzyDXC6HYDCIWq2GWq2GcrmMZrOJfD4P13XR39+PUCiEsbExVKvVI+oLHz58+PDhw8fqY9Xccb1c\nzbyIGODtgqcREo0sSgWLp1tOcbbVEYDq7mZrpyyb14uueZFlLa/lyKpWJ6kcagTOSz62MiRsZUiS\ny/OQe8a85GOrlyS5/AgYzULs5V6qyYzXR+Zlc5OWbdHqLQknXdf6QBt3NvD7tbmkzSvb2Jck2DY+\nZBs1QiPrphFIrY6yb211lPXXyreRRY1oPR8sN4a8xrJMo3mMaGPQS4Y2YskhCTj/brO4ykUU13VR\nKBRw6NAhzMzMYGJiAvv378eePXuQzWZRKBRQKpUALLrfNhoNc2+1WkW9Xjf5UJmVSgWBQACxWGwZ\nqfvw4cOHDx8+ug2rfk4o/U/gR3doil+z2UQwGOzYQyUJrXbeJ6XjCj3f+6iREa7UcouczJfStdvt\nJQSGt8OmIPJ0NiuHVPC4nDSFVrNKaTLRSKuUh0bCJLj1icOLxMp02qdMI61Fkojy+sh+ozx4dGSe\nD+9rSiv38fK6SxnJenMyxYkwcDhAkSROmmxsAY8kubJZ5yThoPrI73KsaS6ZcvFCuh9r6W3jxTZH\nZNm8j20EUfsuy6G+tKXXyCpfCOBB0Z4PGeXzlu8T5+V7jW85B7X5LuePRha5fDk0UiplIq+ROzt/\nZmezWcRiMbiui6mpKTz88MO45557cOjQIUQiEQQCAdRqNQBALBZDvV5HuVxGvV7vqBPJOxhcfE3F\n43GEQiEEAgHU63UEAgH09PSgXq8fcV/48OHDhw8fPlYXq3pEC31qCiBB7tXjyrvmqsvvsSlP9Nlo\nNDpIhs2qRoqgTcnX6kPgijrP
}
],
"prompt_number": 3
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(Impulse)\n",
"\n",
"An impulse is just an image consisting of all zeros, except for a single pixel that has the value 1.0, at the center.\n",
"Impulse responses are like our test image above, but they actually fully characterize linear filters,\n",
"as we shall see below."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# 2D array representing an impulse\n",
"impulse = zeros((64,64))\n",
"impulse[32,32] = 1.0\n",
"imp(impulse)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAAWwAAAFpCAYAAAC4UhIKAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAEh5JREFUeJzt3d9rk+f/x/HX7SyMiVPGzN2yOiLORltrW1f1ZGy4mApq\na0VxjlGGOk9koB7o9B+wcQ6GMo8EJexgm0ebiIoVW+YPZsHWdU6hg9XZSRJW02xaFW29vgfOfixd\nWo1N/b7t8wHvgybp3euC7cnNfedGzznnBAD4f2/c814AAODJEGwAMIJgA4ARBBsAjCDYAGDE+Fwd\n2PO8XB0aAF5omb68xxk2ABhBsAHACIINAEYQbAAwgmADgBEEGwCMINgAYATBBgAjCDYAGEGwAcAI\ngg0ARhBsADCCYAOAEQQbAIwYNtjpdFqrVq3SrFmzVFxcrPPnzyuVSikSiaioqEhVVVVKp9OjsVYA\nGNOGDfamTZu0ZMkSXblyRW1tbZo5c6ai0agikYja29sVDocVjUZHY60AMLa5IaTTaTdt2rRBr4dC\nIZdIJJxzzsXjcRcKhQZ9RhLDMAyTxWQy5Bl2R0eHpkyZorVr12ru3LnasGGDenp6lEwm5fu+JMn3\nfSWTyaEOAwAYAUMGu7e3Vy0tLdq4caNaWlo0YcKEQZc/PM/jnwMDgFEwZLALCwtVWFioefPmSZJW\nrVqllpYW5efnK5FISJLi8bgCgUDuVwoAY9yQwc7Pz9fUqVPV3t4uSTp58qRKSkpUXV2tWCwmSYrF\nYqqtrc39SgFgjPNcpn+e918///yzPvnkE927d0/Tp0/XwYMH1dfXp9WrV+vatWsKBoM6dOiQJk+e\nPPDAXCYBgKxkyvKwwc4WwQaA7GTKMk86AoARBBsAjCDYAGAEwQYAIwg2ABhBsAHACIINAEYQbAAw\ngmADgBEEGwCMINgAYATBBgAjCDYAGEGwAcAIgg0ARhBsADCCYAOAEQQbAIwg2ABgBMEGACMINgAY\nQbABwAiCDQBGEGwAMIJgA4ARBBsAjCDYAGAEwQYAIwg2ABhBsAHACIINAEYQbAAwgmADgBEEGwCM\nINgAYATBBgAjCDYAGEGwAcAIgg0ARhBsADCCYAOAEQQbAIwg2ABgxPjhPhAMBvXqq6/qpZdeUl5e\nnpqbm5VKpfTBBx/ojz/+UDAY1KFDhzR58uTRWC8AjFnDnmF7nqempia1traqublZkhSNRhWJRNTe\n3q5wOKxoNJrzhQLAmOeGEQwGXVdX14DXQqGQSyQSzjnn4vG4C4VCg35PEsMwDJPFZPJEZ9iLFi1S\nZWWl9u/fL0lKJpPyfV+S5Pu+ksnkcIcBADyjYa9hnz17VgUFBfrrr78UiUQ0c+bMAe97nifP83K2\nQADAQ8OeYRcUFEiSpkyZohUrVqi5uVm+7yuRSEiS4vG4AoFAblcJABg62Ldv39bNmzclST09PTpx\n4oRKS0tVU1OjWCwmSYrFYqqtrc39SgFgjPP+vUH4nzo6OrRixQpJUm9vrz766CPt2LFDqVRKq1ev\n1rVr1zJ+rY/LJACQnUxZHjLYz4JgA0B2MmWZJx0BwAiCDQBGEGwAMIJgA4ARBBsAjCDYAGAEwQYA\nIwg2ABhBsAHACIINAEYQbAAwgmADgBEEGwCMINgAYATBBgAjCDYAGEGwAcAIgg0ARhBsADCCYAOA\nEQQbAIwg2ABgBMEGACMINgAYQbABwAiCDQBGEGwAMIJgA4ARBBsAjCDYAGAEwQYAIwg2ABhBsAHA\nCIINAEYQbAAwgmADgBEEGwCMINgAYATBBgAjCDYAGEGwAcAIgg0ARhBsADCCYAOAEU8U7L6+PlVU\nVKi6ulqSlEqlFIlEVFRUpKqqKqXT6ZwuEgDwhMHes2ePiouL5XmeJCkajSoSiai9vV3hcFjRaDSn\niwQASHLD6OzsdOFw2J06dcotW7bMOedcKBRyiUTCOedcPB53oVBo0O9JYhiGYbKYTIY9w96yZYt2\n796tceP+99FkMinf9yVJvu8rmUwOdxgAwDMaMthHjhxRIBBQRUWFHp40D+Z5Xv+lEgBA7owf6s1z\n587p8OHDOnr0qO7evat//vlHdXV18n1fiURC+fn5isfjCgQCo7VeABi7hruG/UhTU1P/NeytW7e6\naDTqnHOuvr7effbZZ1zDZhiGGaHJ+hr24x5d+ti+fbsaGhpUVFSkU6dOafv27U9zGABAFjyX6eL0\nsx6Y69oAkJVMWeZJRwAwgmADgBEEGwCMINgAYATBBgAjCDYAGEGwAcAIgg0ARhBsADCCYAOAEQQb\nAIwg2ABgBMEGACMINgAYQbABwAiCDQBGEGwAMIJgA4ARBBsAjCDYAGAEwQYAIwg2ABhBsAHACIIN\nAEYQbAAwgmADgBEEGwCMINgAYATBBgAjCDYAGEGwAcAIgg0ARhBsADCCYAOAEeOf9wKA58U5N+g1\nz/Oew0qAJ8MZNgAYQbABwAiCDQBGEGwAMIKbjhizuMEIazjDBgAjCDYAGEGwAcCIIYN99+5dLViw\nQOXl5SouLtaOHTskSalUSpFIREVFRaqqqlI6nR6VxQLAWOa5/3rc6zG3b9/WK6+8ot7eXr3zzjv6\n4osvdPjwYb3++uvatm2bdu3ape7ubkWj0YEH5oYOAGQlY5bdE+rp6XGVlZXu0qVLLhQKuUQi4Zxz\nLh6Pu1AoNOjzkhiGYZgsJpNhr2E/ePBA5eXl8n1fCxcuVElJiZLJpHzflyT5vq9kMjncYQAAz2jY\n72GPGzdOFy9e1N9//63FixersbFxwPue53H5AwBGwRN/S2TSpElaunSpLly4IN/3lUgkJEnxeFyB\nQCBnCwQAPDRksLu6uvq/AXLnzh01NDSooqJCNTU1isVikqRYLKba2trcrxQAxrghvyXyyy+/6OOP\nP9aDBw/04MED1dXVaevWrUqlUlq9erWuXbumYDCoQ4cOafLkyQMPzGUSAMhKpiwP+7W+bBFsAMhO\npizzpCMAGEGwAcAIgg0ARhBsADCCYAOAEQQbAIwg2ABgBMEGACMINgAYQbABwAiCDQBGEGwAMIJg\nA4ARBBsAjCDYAGAEwQYAIwg2ABhBsAHACIINAEYQbAAwgmADgBEEGwCMINgAYATBBgAjCDYAGEGw\nAcAIgg0ARhBsADCCYAOAEQQbAIwg2ABgBMEGACMINgAYQbABwAiCDQBGEGwAMIJgA4ARBBsAjCDY\nAGAEwQYAIwg2ABhBsAHACIINAEYMGezOzk4tXLhQJSUlmj17tvbu3StJSqVSikQiKioqUlVVldLp\n9KgsFgDGMs855zK9mUgklEgkVF5erlu3buntt9/W999/r4MHD+r111/Xtm3btGvXLnV3dysajQ48\nsOflfPEA8CLKmGX3FJYvX+4aGhpcKBRyiUTCOedcPB53oVBo0GclMQzDMFlMJkOeYT/u6tWreu+9\n93Tp0iW9+eab6u7ulh4eWa+99lr/z49whg0A2cmU5Se66Xjr1i2tXLlSe/bs0cSJEwe853kecQaA\nUTBssO/fv6+VK1eqrq5OtbW1kiTf95VIJCRJ8XhcgUAgt6sEAAwdbOec1q9fr+LiYm3evLn/9Zqa\nGsViMUlSLBbrDzkAIHeGvIZ95swZvfvuu5ozZ07/ZY/6+nrNnz9fq1ev1rVr1xQMBnXo0CFNnjx5\n4IG5TAIAWcmU5Se+6fi0CDYAZOeZbjoCAJ4/gg0ARhBsADCCYAOAEQQbAIwg2ABgBMEGACMINgAY\nQbABwAiCDQBGEGwAMIJgA4ARBBsAjCDYAGAEwQYAIwg2ABhBsAHACIINAEYQbAAwgmADgBEEGwCM\nINgAYATBBgAjCDYAGEGwAcAIgg0ARhBsADCCYAOAEQQbAIwg2ABgBMEGACMINgAYQbABwAiCDQBG\nEGwAMIJgA4ARBBsAjCDYAGAEwQYAIwg2ABhBsAHACIINAEYQbAAwgmADgBFDBnvdunXyfV+lpaX9\nr6VSKUUiERUVFamqqkrpdDrn
}
],
"prompt_number": 4
},
{
"cell_type": "heading",
"level": 2,
"metadata": {},
"source": [
"Box Filter and Gaussian Filter"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Let's start with a box filter (or uniform filter).\n",
"You can think of this as \"local averaging\" of the pixels of an image.\n",
"That is, you replace each pixel with an average of the pixels around it."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# filtering with a box filter, aka uniform filter\n",
"from scipy.ndimage.filters import uniform_filter as bf\n",
"imrow(bf(image,10.0),bf(test,10.0),bf(impulse,10.0))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAABV8AAAGkCAYAAAAmOVXZAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsnUuIa1t+3r+tt1SPc6rOOVXnddunbRM61wnEiR2SkRvi\n24NATNuYbuJgGoMbQzww8aAdnIFnzjE2hhicSXDCTQbBdxBIJ3gQeuAeJJAeNEkGtmlDgvtx76mn\n3s+SShkcvnX/WrW2tLe0VVLV+X4gStra74dU+u1v/Vc0nU6nEEIIIYQQQgghhBBCCJEpuU2vgBBC\nCCGEEEIIIYQQQtxHJF+FEEIIIYQQQgghhBBiDUi+CiGEEEIIIYQQQgghxBqQfBVCCCGEEEIIIYQQ\nQog1IPkqhBBCCCGEEEIIIYQQa6Cw6RUQQgghhBBCCCG2lSiKNr0KQgghtpzpdBr7npKvQgghhBBC\nCCGEEEIIsQYkX4UQQgghhBBCCCGEEGINSL4KIYQQQgghhBBCCCHEGpB8FUIIIYQQQgghhBBCiDUg\n+SqEEEIIIYQQQgghhBBrQPJVCCGEEEIIIYQQQggh1oDkqxBCCCGEEEIIIYQQQqwByVchhBBCCCGE\nEEIIIYRYA5KvQgghhBBCCCGEEEIIsQYkX4UQQgghhBBCCCGEEGINSL4KIYQQQgghhBBCCCHEGpB8\nFUIIIYQQQgghhBBCiDUg+SqEEEIIIYQQQgghhBBrQPJVCCGEEEIIIYQQQggh1oDkqxBCCCGEEEII\nIYQQQqwByVchhBBCCCGEEEIIIYRYA5KvQgghhBBCCCGEEEIIsQYkX4UQQgghhBBCvBM0Gg38/M//\nPP76X//reP/99/E//+f/xOXlJT744AP8tb/21/CFL3wBjUZj06sphBDiHiH5KoQQQgghhBDineDX\nfu3X8A//4T/En//5n+P//J//g8997nN4/fo1PvjgA3znO9/BP/gH/wCvX7/e9GoKIYS4R0TT6XS6\n6ZUQQgghhBBCCCHWSbPZxI//+I/j//7f/zsz/HOf+xy++c1v4vj4GG/evMHnP/95/MVf/IV7P4qi\n215VIYQQd4x5elXJVyGEEEIIIYQQ957/9//+H548eYJf+qVfwt/+238bX/3qV9HtdnFycoLj42MA\nwPHxMU5OTja8pkIIIe4Tkq9CCCGEEEIIIe494/EY3/72t/FP/+k/xbe//W3s7OzcKDEQRZGSrkII\nITJF8lUIIYQQQgghxL3n5cuXePnyJX7yJ38SAPDzP//z+Pa3v42nT5/izZs3AIBPPvkER0dHm1xN\nIYQQ9wzJVyGEEEIIIYQQ956nT5/ivffew3e+8x0AwDe+8Q382I/9GP7RP/pH+PDDDwEAH374Ib74\nxS9ucjWFEELcM9ThlhBCCCGEEEKId4L//b//N375l38Zo9EIP/IjP4J/9+/+HSaTCb70pS/hu9/9\nLl69eoWPPvoIDx8+dNOoDIEQQohFzNOrkq9CCCGEEEIIIUQMkq9CCCEWMU+vquyAEEIIIYQQQggh\nhBBCrAHJVyGEEEIIIYQQQgghhFgDkq9CCCGEEEIIIYQQQgixBiRfhRBCCCGEEEIIIYQQYg1Ivgoh\nhBBCCCGEEEIIIcQakHwVQgghhBBCCCGEEEKINSD5KoQQQgghhBBCCCGEEGtA8lUIIYQQQgghhBBC\nCCHWgOSrEEIIIYQQQgghhBBCrAHJVyGEEEIIIYQQQgghhFgDkq9CCCGEEEIIIYQQQgixBiRfhRBC\nCCGEEEIIIYQQYg1IvgohhBBCCCGEEEIIIcQakHwVQgghhBBCCCGEEEKINSD5KoQQQgghhBBCCCGE\nEGtA8lUIIYQQQgghhBBCCCHWgOSrEEIIIYQQQgghhBBCrAHJVyGEEEIIIYQQQgghhFgDkq9CCCGE\nEEIIIYQQQgixBiRfhRBCCCGEEEIIIYQQYg1IvgohhBBCCCGEEEIIIcQakHwVQgghhBBCCCGEEEKI\nNVC47QVGUXTbixRCCHHHmE6nm16FO4m+Y4UQQixC37FCCCHE7XLr8hUA/uAP/uDGD8Rc7m0Il8Pt\n+/6wtO8t+zpEaJwk0/2n//Sf8HM/93Nzx+E+SELS9Zi3bsvuj0Xba9//4z/+Y3z5y19OtX5Jlzvv\nWIemTbKsuHkuem6H/ft//+/xla98ZeE5GbfOi/4hTrJ/kpyT9nxLs2/j3vs3/+bf4Ktf/epS51Wa\n63bZcbLAv0b/8A//EL/6q78aHDfN8lc5D9OcX3HLSbv/f//3fx+//uu/DiB8vvrD0v7Ie/XqVarx\nhRBCCCGEEEKIbWUj8jUL8ZpGPKxLMiYdZ950aeRo2vVYRbwusz5x67DqdoSGrype0wjApMJrVTEW\nes9Kq6TTpN0fy4rXReuRdPq019Ay5+5ts8r1lOTzLzT9sp95i87bRXDc0LnKYfNuNFxfX888n0wm\niZcthBBCCCGEEEJsOxuRr5Y48ZpGwC4aPzRO6HXcsBCrSNdVZG+SadLOfxWZtYo8XlaCr1u8zptX\n6K8/LI0wS7rMpOMssz+SzitrEZvFMuYxnU4zFbNZfjasIl5XPUZpbhKkYZ6EJXyPknU8HmM0GmE8\nHuPq6gpXV1cYjUZLLV8IIYQQQgghhNhGNiJf/aa7IXHlD5/31x9/3vPQ67hhSd5Lyvvvvx8sK5BU\n1CQRSVls17JCNG74j/3Yj6Vel6wkcdz5NG/6ReuxSIRFUYS/9bf+VqbSN67JdlpJvoq0SzLt3/k7\nfyfx/FZdh3nDkryXlriSID/5kz+Zellp9sU8qb/M/EKvlxGvf//v//3Y9/h5BcymWSeTCa6urpxw\nHY1GGA6HGAwGM8MkX4UQQgghhBBC3Cei6S1XXI+iCH/4h3/ons/7m3acec+TvA6t66rEJQ3TSs1F\ny0g7r6TrlMW6p9nP2yJe49ZrngxbRlhmxaJjvW7xumg9VhXf2yhe0y4r7b5Jc64lmV/o9TLiNYQv\nWSlaKVvH4zGGw+GMdOXf4XDoxuXz3/qt31JnIEuS9WeLEEKI+4e+Y9Oj71chhBCLmPf9uvGar3Fi\nKOlf//kyrxcNX4Y4YbNs+jHN+Gm2b9VxVxVgy0y/aL5pZVnWCcw08jILVpHbaaTwOq+rLMVrlmxK\nvNrXScTrMsOSnpf+PphOp5hOp5hMJri+vr6RZB2NRq58gBWrVrba9/xxrq6uYtdFCCGEEEIIIYS4\na9w5+brM87hhWQqcRYm0VcVn0uWneS8riZN0PdJMt6xwyzLFuWj8tMtLsr5x+HdQksw3rQRe5Tiv\nco6lPXez2qeL5pHVfJIOD30uprnpFDd82ZsBlKzj8XimRisfVrL6KVabcvVlrC9o+dzOUwghhBBC\nCCGEuC9srMOtJEJgGQGbZFlJplnEokTcouVkJV6zTI6uQ7ymPTarHKs4kR96naU0zVKiJ1leknHT\nXB9x42xCvK4qVrPY56te28usS5obUnHzTnvzwL62NVpt2QArUClGbULVf99PwPrT+MPZ2RYfV1dX\nmEwmifebEEIIIYQQQgix7Ww0+Zr2r/983nvrEK5J03DLyLhl31t1+euUq+tajxBWmKWRUGlF4irn\nUFrRuOwyVk2SruucWFXEZ3mNxM1jnWnXuPfixGso+RqaR5r9bSWrFa0h2ToYDIJJVsrUJBLWjj8e\njzEYDNxrLtemulWDTgghhBBCCCHEfWMryg6k+TtvHnGv44alWdd1JfLWlZ5bNPy2x00z/iopz0XL\nnXc81yHs4+aTtXgN7YdVbhQkGX/VczPNNbxO8ZqVdF20LknO00WfN2nFKyXr9fU1rq+vZ0So3+yf\nf21N1sFgEByH088TsDbZajvj4jpNp1Pkcjn3IEmTx0IIIYQQQgghxF1g6+Vr0udJXqfhtjvaSTvv\nZcdZZxp1XfOII3SMljlvllnPJO/fFov2Q9ywZceZxzL7dhsSr7cxzbz5pP1MDL1matSKTitZr66u\nXPLUr8lqO8AKlQ6gRPXlra3V
}
],
"prompt_number": 5
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"A Gaussian filter is similar to a box filter, but instead of taking an average\n",
"over a neighborhood, you take a weighted average.\n",
"The further a pixel is away from the center pixel, the less it contributes to the average.\n",
"The weight of the averages is given by the Gaussian function (see below).\n",
"Using it has numerous mathematical and practical advantages.\n",
"This is one of the most common filters used in practice.\n",
"You can \"read off\" the weights in the impulse response."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# gaussian filter\n",
"from scipy.ndimage.filters import gaussian_filter as gf\n",
"imrow(gf(image,5.0),gf(test,5.0),gf(impulse,5.0))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAABV8AAAGkCAYAAAAmOVXZAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsnUuodNlZ/t869zqX79rdX4e00H8USVqDRmNwGDCdgaAk\nEjoYkSgYAiKIiIngwKFfMAheB0KUngjpgWCiGUgG6YGCPQjqQCWIEk1MN0Lb33dOVZ2qc6n/4OPZ\n31Pvedfal9q7Luc8Pyiqal/WXnvttdflWe96V286nU5NCCGEEEIIIYQQQgghRKtsLDsCQgghhBBC\nCCGEEEIIcR2R+CqEEEIIIYQQQgghhBAdIPFVCCGEEEIIIYQQQgghOkDiqxBCCCGEEEIIIYQQQnSA\nxFchhBBCCCGEEEIIIYTogK1lR0AIIYQQQgghhFhVer3esqMghBBixZlOp8l9snwVQgghhBBCCCGE\nEEKIDpD4KoQQQgghhBBCCCGEEB0g8VUIIYQQQgghhBBCCCE6QOKrEEIIIYQQQgghhBBCdIDEVyGE\nEEIIIYQQQgghhOgAia9CCCGEEEIIIYQQQgjRARJfhRBCCCGEEEIIIYQQogMkvgohhBBCCCGEEEII\nIUQHSHwVQgghhBBCCCGEEEKIDpD4KoQQQgghhBBCCCGEEB0g8VUIIYQQQgghhBBCCCE6QOKrEEII\nIYQQQgghhBBCdIDEVyGEEEIIIYQQQgghhOgAia9CCCGEEEIIIYQQQgjRARJfhRBCCCGEEEIIIYQQ\nogMkvgohhBBCCCGEEEIIIUQHSHwVQgghhBBCCCGEEEKIDpD4KoQQQgghhBDiRvDOO+/Yxz/+cXvv\ne99rL730kv3DP/yDvf322/byyy/b93//99tHPvIRe+edd5YdTSGEENcIia9CCCGEEEIIIW4Ev/qr\nv2o/+ZM/af/6r/9q//zP/2zvec977OHDh/byyy/bN7/5TfuJn/gJe/jw4bKjKYQQ4hrRm06n02VH\nQgghhBBCCCGE6JJHjx7Z+9//fvuP//iPme3vec977PXXX7cHDx7Ym2++aR/60Ifs3/7t34r9vV5v\n0VEVQgixZuTkVVm+CiGEEEIIIYS49vznf/6nPfvss/aLv/iL9iM/8iP26U9/2gaDgb311lv24MED\nMzN78OCBvfXWW0uOqRBCiOuExFchhBBCCCGEENee8/Nz+8Y3vmG//Mu/bN/4xjfs4ODgiouBXq8n\nS1chhBCtIvFVCCGEEEIIIcS154UXXrAXXnjBfuzHfszMzD7+8Y/bN77xDXv++eftzTffNDOz7373\nu/bcc88tM5pCCCGuGRJfhRBCCCGEEEJce55//nn7nu/5HvvmN79pZmZf+9rX7Ad+4Afsp37qp+zV\nV181M7NXX33VPvrRjy4zmkIIIa4ZWnBLCCGEEEIIIcSN4J/+6Z/sl37pl2wymdj3fu/32p//+Z/b\nxcWFvfLKK/Zf//Vf9uKLL9prr71md+7cKc6RGwIhhBBl5ORVia9CCCGEEEIIIUQCia9CCCHKyMmr\ncjsghBBCCCGEEEIIIYQQHSDxVQghhBBCCCGEEEIIITpA4qsQQgghhBBCCCGEEEJ0gMRXIYQQQggh\nhBBCCCGE6ACJr0IIIYQQQgghhBBCCNEBEl+FEEIIIYQQQgghhBCiAyS+CiGEEEIIIYQQQgghRAdI\nfBVCCCGEEEIIIYQQQogOkPgqhBBCCCGEEEIIIYQQHSDxVQghhBBCCCGEEEIIITpA4qsQQgghhBBC\nCCGEEEJ0gMRXIYQQQgghhBBCCCGE6ACJr0IIIYQQQgghhBBCCNEBEl+FEEIIIYQQQgghhBCiAyS+\nCiGEEEIIIYQQQgghRAdIfBVCCCGEEEIIIYQQQogOkPgqhBBCCCGEEEIIIYQQHSDxVQghhBBCCCGE\nEEIIITpA4qsQQgghhBBCCCGEEEJ0gMRXIYQQQgghhBBCCCGE6ACJr0IIIYQQQgghhBBCCNEBEl+F\nEEIIIYQQQgghhBCiA7YWfcFer7foSwohhFgzptPpsqOwlqiOFUIIUYbqWCGEEGKxLFx8NTP7wz/8\nwyvbNjaeGOGi41j1u2xb7nfdbXX2e/7yL//SfuZnfsbMnt7rvGGnjqtzP3572f+627/0pS/ZJz7x\niVrhV9mWSyOfvnXDS+3L5Tne9+qrr9ov/MIvlObLeSgLJ8pjVe5xnn1/+qd/ap/5zGey8Wz7f0Tq\n/Wqa9rm8/kd/9Ef2K7/yK43DSO1vUs7l9lV976rm1S984Qv267/+68X/y8vLmf3T6bTo2OF39Lm8\nvCw+vP2HfuiHktcWQgghhBBCCCHWiaWIr54y4RU0EeqaiKhtC69th5s7bpWE16r7yo6rI8BVuc68\n4dUdCKgTF7Nya4Qm+a9pms2T1k2E03nPX5TVX53rtJFOXQuvEWX50AusvA3/vajqxdaLi4uZbRcX\nF7LGEUIIIYQQQghxrVi6+FpFeC373UR0WKToinObiJZVj5tXKF2G8NpUXM9dp03Lyrqi6jz5scr2\nqpRZ/lZ9VnXfn6rXaBKvZdF1nOrkp7bKuaawdSuE1JTQygJrJLZeXFyEHxwrhBBCCCGEEEJcF5Yi\nvqbEobrfqd/zCnBV91UBguB73/veTq7Zhkg6jwhatv0Hf/AHG8WharzqHD+v8BodG33/8A//cO3w\n2iInvDa9/+h/tO9Hf/RHS49p63/V68xDlTz/wQ9+sHFc6uYrf06TNMvFiYVUv91/f/CDH7Tz8/MZ\ngZWF1siiFZ/z8/PiG7/Pzs5mjhFCCCGEEEIIIa4LvemC53j2ej374z/+4+I3b6/zXbbN/67yv+q+\nMnJWkqskukbbmwqjy4gDU9fas4nwOu+gQJX7mIe2hNc2z43+l4VfZX9EW76Uc8e2JQJXEV7xu245\n13R7JLLi21u6stjK1qyXl5eFKOsFVhZZz87Oio/ffnl5ab/xG78h9wMN6bKMEUIIcT1QHVsf1a9C\nCCHKyNWvS7F8nVfQqiPAlu0r216HnPjT9Lrzij11tlcVp+uIo3VF2iYWj3WE16ZCX05QT4XR1Hqz\nLvMsrlXlf9Nw64Zd5RpNuS7Ca520SRX8vD3nszXy0+qtWSORFb/9JxJc8cF+Wb4KIYQQQgghhLhu\nrJz4it9VBNqqv6P/qW11KBPkmly3DYGnC8GzLeu6eeIQndOVxWZVAS2VV1PHt0mTdGxLmG7r/aob\nZiqMZb5T84ZRVXitgxdeU4JrFaHVW7ZGrgO8yOq//W9/jLeQFUIIIYQQQgghrgtLW3CrrqXgKgmv\nZdObc+HPI87Nc0zbaTCPyNRGvMqE11yYda1f5xWYuxBey6xdq8Shzv4cbT7XurThaqCJpWrd49p4\nL1PbU0Iri6r8P1oYK+WfNfLTyqJrSmj1IqsXYf2HF9yS+CqEEEIIIYQQ4jqxNMvXqsJqzuo1dU50\nXGpbFboSeLq2tKtz3XkFtDa2V7nnuqKj/9+GZWiX1q1VhP2y69YdfJhHjG6ab5rE2dPEzUfd4xYl\nvObOn06n1uv1Sq1ZWWiNBFYvtrKP1ul0esWSFf9Tgin2TSaTGTcCkYsBdivAYSMeuD7iJoQQQggh\nhBBCXBdWzu1AauptlTCq/q8avzaEmS4sYKscN69wukgxts10bFOcr5LHcgMHuXgzTQTXsng1/e+3\nraPwWpVFCK9VgcDKv3POur01q5klfbOyNSvE1siiNfLP6i1cIzE25ULAW7VyHLzo6kVjIYQQQggh\nhBDiurAy4iv/bipszSO65oTeOuHNawHX9Lp1w+9CiG0rDp4q1q7Rti7yTZ1nVeXYpgMDVfbNK7zm\n9rUlvNa5PvbP83zaiEPdYyEm+mNTlqwsvEbnptwIpFwFeDcBl5eXoZia8ssaia7RIltexIXICsta\nFoMjS91UugghhBBCCCGEEOvM0sVX/p8TW+exYMzFoQ0xqOn+ZYix6yS6RkLbvJaVbQiIZdurkBMR\n2xBk27aIrZsnm6TtPMJrW1aq
}
],
"prompt_number": 6
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Boundary Conditions"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"When computing local averages like this, you need to figure out what to do at the boundaries.\n",
"The most obvious choice would be to compute the average only over the pixels within the image,\n",
"but that turns out not to be so useful in practice.\n",
"Instead, averages are always computed over the same number of pixels, but there are different\n",
"choices for how we fill in the missing pixels.\n",
"Three common choices are 'reflect', 'wrap', and 'constant'.\n",
"\n",
"These are called _boundary conditions_."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# reflect, wrap, constant boundary conditions\n",
"from scipy.ndimage.filters import uniform_filter as bf\n",
"imrow(bf(image,50.0,mode='reflect'),\n",
" bf(image,50.0,mode='wrap'),\n",
" rescale(bf(image,50.0,mode='constant',cval=0.0)))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAABV8AAAFBCAYAAABgsN/oAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsvUuobctV/19r733O0YYgEZKgNqKEIDchPxODqCgoqB37\n8YFBEezZUJD4SFPQKz5AQVtqQxQ02DERuyqCAR8EEdIINhQTTRpGiajxnv34N/If+3zXd3+/o0bV\nnGvvfe6tAYs5Z71nPcanRtWccx1ubm5u2pIlS5YsWbJkyZIlS5YsWbJkyZIlS5Ys2VXOHroAS5Ys\nWbJkyZIlS5YsWbJkyZIlS5YsWfJ6lLX4umTJkiVLlixZsmTJkiVLlixZsmTJkiUnkLX4umTJkiVL\nlixZsmTJkiVLlixZsmTJkiUnkLX4umTJkiVLlixZsmTJkiVLlixZsmTJkiUnkIv7zvBwONx3lkuW\nLFmy5CWT9V+Qc7IYu2TJkiVLerIYOy6Lr0uWLFmypCcZX+998bW11j784Q+n/gy3uEZ3dlN+2bmT\nszP9MLCLm6WJfr/3e7/XfvAHf3Aozt7ue7pV4/3O7/xO+5Ef+ZHba1W/vbRHrqt+I+eqj4XE/aDf\nb/zGb7Qf+7EfGyrbqNuI+9Y6YeE2jLC/8iu/0n7yJ39yOK+RMu7hVvGr+v/8z/98+9mf/dluuNGy\noYQCv7m5OVLm6H59fd1aa+36+vo2XJxfX18fnV9dXbWbm5ujY7hH2LhGPzz/3d/93fb93//9MoyL\ng2lzmaLMcU8f+tCHSnWzRMvP/dzPtdZqxjX2wxjb2DZ47dKMPn52dnZ0PD8/b2dnZ+3s7Ozo/HA4\ntIuLizvu5+fnR/EiLU6Xf6219vu///u3jFXjJO6F3dX4Uvfq6hL5kPHDCefPPxwrPGb/+I//uH3P\n93zP0bjGOHjfLv3effO94v2cn5+31pptF/5F/4o25XZV6Si3P/qjP2rvf//7bT6ufZQww1U4rqNT\nLlq5e8D+nYnS/+Ee6UadxjmODWyXyhwoKz+Gx36JOr+1JvtqHP/gD/6gfd/3fd9RHthmqv/gUemU\ncOM+yPegxja2vXJDwbbAa6wP5HL8fvu3f7t94AMfaFdXV+3y8vLW/fLy8vY6zi8vL+/wNOoS65f7\nxc/8zM9023KJlje96U3tzW9+czs/P28XFxe3v7jmI5/vNb8d8Z8NG/Lxj3+8vec97ymFdXb0HuXZ\nox5Gwvzt3/5te9/73jedjpOsjrbafFvdPvaxj7Vv/uZvPgozWqbZcJWwe9SPkr/8y79s3/Zt3zbV\nNlv8Kv57xsXwf/Znf9a+4zu+Y/dyOVs1jnzem6eynchufM5zCvb/h3/4h/bOd77zjjvHQXv4+fPn\nR5xGBqP71dVV+6d/+qe0fh5k8XVEtixaPKTMlPGx3tdjLVdr25TdbLp7yEP1673zeMx9Y4vsCUoE\nDRujlTgYVi2W9ECloMSGMC+EqgVRZYiqc7UQ0hun6wmc/QUXW5Rk7cZ94ezsTC7SYVq8YMY/9I/F\nD2WEstvIgg+mgf325ubm9h64blRYPnK5evXJZe/FdZNTHouxUHZ+ft6urq7a+fl5e/Lkya0bj/Fs\nUpnpkkxwAdWNee4L3C94gSxL07k9ffr0qG5xQTFrF+XPfmpRzS1QzxjE2eK2i3t2dtYuLl5M2bMF\nv+vr63Y4HG6PvGCI9Rppo78as73ycfoc1jFH9XW8v1hAVXmo/CJuXIf+urq6uk1P6bSoK67LiON0\nXyYVIxI3VmIhFa9xsZUNPlx8VePdlWHxdptEn3zy5IldbOWfWnx1eodlDztnq016cXHRnj17tind\nvcNuTa8S//z8XN53JZ+ZdpvpAxym2q/Qn9v6S77kS4brbKaPOTn14rSSuO/Rh/C2+FWlOpccLUPc\ncy9sNt/I3DN7VbmpeQHOxZUbL9zGHEbN5YPzOAfi+XXMndBOubm5uZ2HoF0U824sf6WNHt3i657K\ndLST7vnUq5M942wt1yyM7jPeXsp8Tyg8hvz36JOnrpNTTgpPkcapRBnwfO7iOMNp5ueehM1+DpYs\nmSGsJoIYhhcxlmG4j7gx4RZVcAGM+0trxwt2renFJ7XQphbcIp7qL+5eZjmICzHohvfi0sC4eM8u\nDt8bh8sMCl4Uievz8/Pbuo/JYZzHIqTaRMk2YCLN1u4+1ezGedZfsM3ZjfsD9gP1dDNPjNUvFjJU\nPY/MAStheaKv+pVKc3Qu2uvHahFStZUzOHAhkcci5qUWxdVYdfeXPUmMb0FUFyZjkctxQY3tyCvG\nSRzDHY2muOZ7U4waFb4XNSb56Zr4xVM2vQVYrE/1hC2Wn/Xekjk5HA63C6q4qPrkyZM7C7CxQIs/\nNTaczD6FNxKmIrwIeSpbY4/y9p68HeGCW3R24bO091pLqLxBqtx61+GGC3IPbbeP1NnsHDHkyZMn\n7Uu/9Et3Sbvnt4f/HnEuLi7al37pl95e92zUzF/NX/Fc8Z79Y87CYeK+kKE4z4m5Mc9rD4eDjYNz\nAOWPc7yYM6j5Q+SP841uvXdD3KNkimFLB6+GGYk3Wp53v/vd96KUt6Qzo2R7gq+p7NFOW/tBFm4v\nYHzjN37jcHqnKtNe91RJ71u+5Vt2Kcd9gX2LhHL91m/9VmsA83kPahwW4eWMK/ZXP46vDEK3eOMW\ndN71rnfJfHhxihdTnOEXoFtyGuHFhd7TiziJyCZKrd1d/FALOM7NLeq4SXc2R3j3u99tw+BkCt3w\nfrLwfK+uPKo+sJ6dfwiWA+sbF8RxUeld73rX7ZOvanFHjftsocaNZS63+vETrHjflb5QfZL2cDi0\nr//6r99l8bUXxvUR7i+qjiplcmNIyTd8wzfcPvmaMYUNFmUQcDuhO7dP1jbq3rifYDnUImTmfn19\n3d7znvfcLr5WWIphcCyH0YRGGt8jlrsyXp0+UBzPxiMuvF5fX7d3vvOdR4ur7nVHflrW9VdVP0vm\n5cu+7Mu6C6yZm+MbS5WDo/6j4Vpr7Wu+5mtKT4CeIm8ney6yOr+v/dqvHX7id9Se22r/9RZje32I\n/d/xjneUnoa8r344knc1rHL7uq/7ujv3HWG3lqHiV/HfEkfNPV555ZXb/p3Zre7I4ePcMRCv8cGC\nmLPgXLc1vYka/vikanCe3XAegOX4yq/8ytv82R/j4Dw5NoMxf7WRW2Hs4eaeSXw4HO5887XSgauT\nWTdR6nXO6k7SSJnvO61TKKNKPc5OImbSzoAx49frO72J92i/zNKquI24jwC3Vz70m0mj6rfHdc+9\n59fznwFUtkjp3DhO9iSqg1vE4/jZU7Dsj34qPH+HEp9uUuecHpe7tdZ+9md/dhmJk3I4HNrP/dzP\n3dFP8eu92s2LrtkP8+R8OG1eaBu9xmNr/gneTLIJpBqfbqLJ9+3cVPmqZeX81QJVdRxn59l9q3vD\n+o9jtX+p9u0tumZPJVb5ndUth3O6WbmrPLK2VvMgVbdZmbltQr9zGMcDzIvz43biby9zu/C9qbTx\nPOuD2QZg754cW7k8ro/i/F+Fx/vjtJ2faotsXPI34/gJWF58xWOkwXmqsoZ86EMfWoydkMPh0N77\n3vfePuX65MmTo4XWOFfHiMNjx+VzirntiFR00ki+e6U1eo9VJuydb2v7vFE767blemv5RvyrYVhm\nnwAecdsj7Fa/mXAVqdqt2TmGb+3ufwzgOduiGJ4XYdXDHhlLK/PeylxYlYN5+/z58ztvoTCrP/nJ\nT6Z8fZAnX0cHamXyk6Xby29k4XVm8DxkWqdU5Fm+s+FG81d+ewHlvmQPxT4Kt+pkZI80qm3Ti3uf\n4hZnnL8zBrMFK2UgufR4943DZKBy4Ok93cqgi3K4+GhEKhgqCB4Ox692LNlH1AKCWnhwi2LcV1rz\nGwhxdIsu/ESky1OVW6WL99irA+Wm+h264b1W82LhxZzs3nqCZYpd/Wgb1VbqqTrWH04vuSPfR/aE\na4TL2r36ZKX7YX1mde/qM9M5
}
],
"prompt_number": 7
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Noise Reduction"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Why do we make our pictures blurry like this? \n",
"\n",
"Usually, it is to _reduce noise_ or _reduce image detail_.\n",
"\n",
"Below is an example of a noisy image taken with a digital camera.\n",
"Next to it is the same image smoothed with a Gaussian.\n",
"As you can see, there is a lot less noise in the second image.\n",
"But in return, the image has become blurry."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# noise reduction by blurring\n",
"noise = imread(\"imagenoise.jpg\")\n",
"imrow(noise,gf(noise,(5.0,5.0,0.0)))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAGwCAYAAABYTmM9AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsvVuPLEly5/czc/e4ZGZVnXN6ejgzIoWlyNVqBQgrQB9Y\n0pM+iAQI0BWCAOlFWi53l+Rwerr7nKrMjItfTA8emRmZlaeHC3FnFmQaKituHn4197C/m7m5mJnx\noAc96EEPetCDHvSgBz3oQQ960O+B9A+dgQc96EEPetCDHvSgBz3oQQ960D8eeoDQBz3oQQ960IMe\n9KAHPehBD3rQ740eIPRBD3rQgx70oAc96EEPetCDHvR7owcIfdCDHvSgBz3oQQ960IMe9KAH/d7o\nAUIf9KAHPehBD3rQgx70oAc96EG/N/K/7wRF5Ped5IMe9KAHPegfOD0cvf//o8e3+UEPetCDHvT3\nTT/1bf69g1CA5/6ZVgKbTU9OEecgpRnLGbMMAk3bIioM04SgRCnsxwlQQggApBSBgqqSUqIUpW+2\nhNAjeLAGtYaShVhmTI5kOZDtiIkhucOpw6nitdC2DnKNO04zuRRSyYgoTd8zzxM5Z7zzlGxgGSv1\n4900gdkSOENVsZywUhAMs0LOCbNCOTWGCKKK1FPUCc4pikMQnNZjyUbBGIaBmAs+ODAAR3AB7wPD\ndCCopwCoMM4TLgS6rkNNsZSRAsEcu26DSWIuR7IY4hqy9cTkCL6h6z0iI2YjQYUUM2/HAxlIOdOG\nmqaUQp5mgjq8OmKaQQVzwnGaMDVSTjjnsexowgZ1DXOMqIKq4ZygKPv9wG6zI0UhW8c4e5wKu23A\nuZnPX76j3wYiCQ2OftOjQBoH4jCQ0kyhQADL4JsGM4fgyKnQtj191zEcD6Q44j2UFMlFMG3YtFvi\nGCEblIQLyhiP/OzbDxyPAzHN9N0Oimc4zuSS+fDphVwyOReMgGjPl88jqls+fPyWcZqY5wOiE6ns\n2fQOTZHdtgcp7A9fsJI4DgNd3xJCQ4wZTAmhI0UDHMWMbAUj07QeJeO9MA4DKWbiXPDNBpWWnJVi\njlKUlkDXBNDInN6I+Yh6wzmAKmzOY8T7hq7rsZTJOaIqNOqwYmiBftPjvMd5ZX/cM80jofGE4Bfe\nFUwCKVe+VxFKMdrWM8eBbIn9/gtTLLy89DRNwzQnnGtpmh4z5XDcM6WEOsc0jaScUHE4BO89QTxW\nCjkmUkwUM9SBc8pJbhYRcjEwQVA23Y4u9FgB5xsOw5GYZ4bhjc2mI6VMnDMfPn7gz/78T/lP/vw/\nZvvcEPPEp599w+E4EAmI6/n4tCNPRxotjIcvpBIpUmg3LV/eDmz6Hc+7j3z58ZXd7pn9OGCqpDkR\nfKBrA8EpMR6ZpwNehd1mh7PA29uRNELTNfgG+uAZD3vicKDkVAdvH/jmF7/g+y9vDOPMh+ePvO33\n/Pf/w//If/Uv/gtc2/NlnJkNkiWG/Re2Hj72Lb0qeZoZ5xnpWtrtDgmKYqgIKoqZ4+1tpG2eUFGO\nw2fQEd9k+k1L8A3edUxTyw8/HPnZx0+IgVAoeWaa9qQ84gOIg2yFWAo5F+ZxT1MSXRsQ16Cu59uf\n/wlf3o78y7/8C14+9vzyV59IcWC/H0izYLlBGuVtfsMkI6r0XUecI5QENtC1M5tN5Psf/i1I5r/7\nb7/7fXy6/sHTpunZtj3LRwaw5Wx1tMv1+gdwkTXk/BOkfuSWc0E5jUFcAd93sZ1/cr5ejnbJ0enc\nzvcvYe1dOX4invWjUxHOBzn9XT+8996K5phomnB+pxZX6ttL/zvVjyDLRIAgoiDVUE1ELvUk13Vj\n6/N1Hmxpi0sVnRtnHcMpX+vzy/HUTpd757pY3hBZEpGyHC9tZud83VaO3BxBTL5+Lde1PYx7+n7L\n/Uq/xG3nvCtmJw46PT/xy5JvyuVnp2t+Mg25qjfglIbJ+ZxTOeyGX257jyytIEsulyaXhWdEQKXy\nh7I8EznLjyKn9riphlX9Xbf+5frL28DzboMtfccMil2OpdQ2NKtgoli59JtlLLgw3/36OtfYkkFZ\n+F5EUK2yr/OOEBxNG2jbhq5v6fuOftPR9x1d39G2LU3bEkLAe49zDlWtdSGrPiqr3Nz08dP4dVMR\nS9XbuYvJUiH1uCqjXXi6lFLrBKuyWikUK/zP/+v/yb/4L/85xQrFMmYFswt/idTepXLKuy51oqu+\nL+cxYM1zl3ZeeIPbCcRTu9S01v3QVm11M1xcj5h2GlFXYc1W/efyVu0FGchIRQo17eXef/3f/E/8\nFP1BQKg6pRQjlUzKEfUBVJimSNOEKlAaWDZygRhnEhmRguhSCUVRC7XhTFCLYAUxI2gFdVYyuSRC\naMmjMc4RfEFFMAOnHhHFLGNSSMXIMRN8oAmOnIGYUacoBSeQKcQ8U3IBAe894oSpVCDkDKxUhls3\nY8zl8gHRKlw71crEOSM4ShayZQCc2pntgl8A5TxTSk03W2LOhWS5gj0BcUoxQ8RwapQc6yCSClqE\ntvcUMVChFKEAKh4rSs71Q9JY/QDkbJgreCd4J2AZp4qo4X0FyzkVTByu6UgmpFIAJVui5FI7l1bw\nOqYRUsQMGh/IFKYpQoF2s6HbPPH581vt3FKYY2SaIt5ldtstxWZKTPRtQx8ackzMMZHnSE6JTGHT\nb1DnyUVp2i3eNby+fmEcjmzahr5roAnknBmnkSYETBw5FlIqeHW4pgUSBeMwHNgfB3a7HvXC/sse\nM0Ed5FLB0jxH1LV4BGxkngqWn+j7KpHnInj1pJgpc+Jw+B5VwQdF1WOmYB4hoOJIqRCt1mMFdZX/\nDKOUxDAc8U5JsQLg4DeoeVQ9SAXeMU5MlhGb8GH50JoR50SUQt9v2G42HOzIOM44F+lCQIOCGKUY\nMUe8eoZ5onPGOGXmHMkYbXCkUhAKVozQOBAjl4xvGnKZGacJ7xUMQvDElHCqzNOM8w1WBCdd5Zni\nadSRi2FZEHPnD1/JM6YZFQExnHeogboFeFL7iwjMaa6TQjjM9uRccBqYhwGzOr6YeYYhkcuESeHL\n/jd8/6PnP21/ye5pxzgYHk/jNpRYQAvTcCRI5Q8Vx27b1i+IVz48eUJoifPEcBxo2wanhZgScY54\n5xjHGbqGOYJqi5lxPCbynBiOM2oN0zwyz0c+vWxwViewKLV/Hg6JcV+w6Dm+7Wn1yP7Lj5hlnA8g\nHsOY54E578nllURimAV1DU4DLkC0A/vjAVHHtnsmtBtKNqYYKaWgarztf2Sa9vRbDwYlZcb5QMl7\nmu6J3bNS9JXP3//Apu/p20C3Md72R1IuC287fvz+B9Q5nl+2eAs0IeB8R8zKl+MX2u2O7dOGH7/8\nyBhf+fhhBzgQZZojw3Fk87wBVb68fqHEmeftjnl4w5JRcuLz62eGYWK7a39v365/DHQFys73bo8C\nd8KdJcCvgjnuXNx7YOfrCwCV+8dzVuoYIazBMKt4bku2hLdVmrJO+Tqjt9dXuX0n+f6ucnIul61K\neU0GIsvzr7fJpSxfSdvq+3YCAIuMKqvsrmv5DDztfVT3Uv5KoCU7VVC+lfuvw93W6Qp0r5/eMtD5\n2i7t/y795fmZL69B/F02FpYG/WmQe//+18huwtzGfQE496K6TfUEr0X+rjl632PlzHv307OfqKJ/\nN1pSkcrtsu63coIxFxh09d4FEa4KdS/su9QuIVYXxu3D9VvrywufnOtoPbAIi6y6Brq3cdud31cm\nCs55vUnvpoW+fvWu1Hepsvap478bQZbWWY0VnFjSMNGrLnd5o8qrpweCWwf6nfQHAaExJ5xvmPOM\nOmGMM5Yyc8r02x1mRj41mGuQAorhg2IonAR35wBBRXChgZKWAS+dKy2mRCIxziOI0YaGUgq5GCVl\nsmW8h2meSCZ4bSoozUApeBWMwjyNixazkEtGVDARzBtFCjFNqEBKVTBXVVSrMF1yQdTVxlwmObJZ\n1aqq4hbNU8q5gkggadXwBh8o
}
],
"prompt_number": 8
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(Stack of Noisy Images)\n",
"\n",
"It's easy to understand why smoothing reduces noise.\n",
"Assume that instead of a single image, we have a stack of noisy images.\n",
"(We actually get this kind of problem in astrophotography.)"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# stack of noisy images\n",
"noisy = array([image+0.1*randn(*image.shape) \n",
" for i in range(50)])\n",
"ims(noisy[10])"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAAeIAAAFpCAYAAABAniu4AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsvdmL7elV///e8zzPu6rOqTPlhJYmJFfe5SYgMYoXgqDk\nXxH00msxEYKoiESEqBgUQwiJSTSGJN3p7tPndJ+ppl2153mefxfFa/VT+dKBH1+wG761oenuM+za\n+/M8z1rv9X6/13o8+/1+r9vX7ev2dfu6fd2+bl+fyMv7SX+A29ft6/Z1+7p93b7+X37dJuLb1+3r\n9nX7un3dvj7B120ivn3dvm5ft6/b1+3rE3zdJuLb1+3r9nX7un3dvj7B120ivn3dvm5ft6/b1+3r\nE3z5/7d/oMfj+d/+kbev29ft6/Z1+7p9feKvj2tS+l9PxJL0x3/8x6pUKjo5OdHR0ZH2+70l6Egk\notVqpeVyqWg0Kp/Pp/1+r8ViIa/Xq2QyqfV6rclkouVyqUqlok6no1Qqpe12q2AwqMlkonA4rFAo\npMVioeFwqHA4LK/Xq/V6rXg8rul0qnQ6rcViIb/fr8Vioc1mo3A4rNFoJK/Xq+VyqVKppH6/r3A4\nrGg0qvl8rkAgIL/fr9lspnA4rNlsplwup16vp+Vyqd1uJ6/XK7/fr3K5rGg0qna7rc1mo+VyqVgs\npul0qkgkot1up+12q+9973v6yle+ovF4rEQioel0qu12q3g8Lo/Ho0AgoPV6rX6/r0QiIY/Ho/V6\nrWAwKL/fr263q0AgoGAwKK/XK5/PZ88plUppt9tpPB7r8PBQnU5H2+1WmUxGg8FAiURCktRqtRSJ\nRBQKhRSPx7XdbjUajeTz+TSdTpXP57Ver+X3++XxeDSbzbTb7ZRKpew5DgYDBQIBzWYzxeNxFQoF\nXV1d6eDgQI1GQ+Fw2NZwsVhoPp8rFAopFovJ6/Xq6upKhUJBk8lEPp9P3/72t/XVr37V3tfj8cjr\n9SoYDGo2m6lWq+n4+Fj7/V7BYFD1el2VSkWLxUKRSESSNJlMNJvNdHx8rG63a9/H6/XqwYMH6na7\nmkwmWq/X8ng8yuVytm+KxaKGw6H8fr92u53t1WQyqel0qmg0qtVqZfslHA7L4/FoPB7L5/Npu91q\ns9koFospGAyq2WyqUChotVoplUqp3W4rn89rNptps9lIkkajkUqlkiTJ5/Npt9up1+spEAjI5/Mp\nFovpm9/8pv7oj/5I8/lcwWBQoVBI8/lc8Xhci8VC0+nU9mkgEFAikVCv11MsFlOv11MkErHfbzab\nSqVS9rn9fr9SqZSazaYSiYSWy6U9+0wmo16vp81mo0gkolarpQcPHqjVasnr9SqRSGg8HqtararX\n69mZ3+/3CgQCmkwmikQimkwm8ng82u/3ymazdq4Wi4WSyaT8fr/W67WWy6UikYg6nY7t7WAwqMFg\noGKxqHa7rXK5rE6no29/+9v6vd/7PSWTSUWjUdXrdTtzn/nMZzQejxUMBtVqtVQqlbRcLm1/J5NJ\n7XY7zedzO+uNRkPZbNZ+ZqfT0Xq9ViwWUzwe13g8ViAQ0GazsX25WCy0Xq+12+0UDocVj8fl8/m0\nWq3k9/stlq3Xa4VCIUUiEW23W83nc/n9fq1WK83ncxUKBY3HY3k8HsViMfl8Pk0mEwvknM1EIiG/\n3y+v16tIJKLlcqlgMKj5fK5YLCa/36+vfe1r+sM//EMFg0H1+30lk0kFAgF5vV6tVis7r+FwWIPB\nQLlcTsvl0n5GMpm88VnZW+zNRCKh09NT5XI5+Xw+bTYbrVYr5fN5Oxvb7VYnJyc6PDzUYDCQ1+tV\nKpXSfr+3/RAIBOx8zedz7XY72zOVSkWStF6vtVqttNlsLM56PB77zsSiRCKhfr8vn8+ncDisVCql\n2Wxm67Ver/WNb3xDX/3qV7VYLOTxeLTdblWpVOTz+dRsNuXxeJRIJOT1XhPHnA9izWq1kiSl02lN\nJhP7zuSL5XKpeDyuaDSqXq+nL33pSx+bEz8Ravrg4EC9Xk+Hh4fa7/daLpdKJpPy+Xzq9/vy+/3K\nZrMKBALKZrMaDofKZDKaz+f25dgItVpNgUBAvV5P/X7/xkYfj8cajUaWQDOZjAqFgrxer6LRqIbD\nobrdrgaDgVKplGKxmCqVivx+v0qlkg4ODiyRbTYbTSYTpdNpxWIxC27D4VAej0fT6VSz2UypVEq5\nXE6hUEiS1G639f7770uSBdr1eq3BYKDZbCZJtvni8bgF0kQiYQewXq9rNpup3+/b5iUZer1ezWYz\nHR4eyufzKRKJyOfzKRgMKp1OKxKJ2PN0DyDAJZ1Oazab2cH1+XwKhUJ2oMLhsHw+nwqFgvx+vyWa\n7Xar4XCoUCikXq+n/X6v9Xqtu3fvKh6PK51OKxwOq9VqKRAIqN1ua7/fKxQKqd1uKxQKabPZ6ODg\nQPv9XrPZTIvFQsvlUpvNRsPhUJvNRoFAQOl02jZ9OBy2ROvxeFSpVLRerzWbzdTtdnVwcGDPGLA0\nnU7tswSDQUkyUPLWW29Z8M/lcspkMrYm0WjUEks0GlUymVQwGFQymbTnNR6PDdjx56fTqf2a1+tV\nsVi0tS+Xy1qtVtrtdqrX6zo+PlY2m7X1mc1mymQymk6nlkiCwaDy+bwBgGAwaGcAQNPr9TSfz9Xr\n9dTtdrVcLg04rddrXV5eajqdKhaL6cGDB9put9putxoMBkomk0qlUvL5fPqN3/gN5fN5NZtNhUIh\n5XI57XY77XY7BYNBnZ+fKxwOK5FIaLFYqFwuq16va7/fK5lM2vo1m015vV7N53NNp1P5/X4Nh0PF\n43HbC8PhUKVSSZPJxJ4bCef8/NwATLfbVT6f13Q61WazUbfbVSKR0MXFhUKhkF68eKFyuWzAuV6v\nq9/vKxaLKRqNqlKp6PT01AJxLBbTBx98oNVqpWg0qkgkovF4rHa7re12q3K5rMvLS/n9fr169cqA\nB0kQ8E0wDgaD2mw28nq9KpfLCgQCKpfL9mvT6dQSxGg00na7vZEIM5mM/H6/ttutfD6flsulfTb+\nu1arKRaLKZFIaLfbKRQKKZPJWCzgcxFnSAQkTQoUv9+vzWaj6XSqi4sL7fd7TSYTzedzdbtdvfnm\nm5JkcY3PEwqF7D0A+ovFQpI0m81UKpXse61WKw2HQ83ncw2HQ41GI43H4/9jrVOplILBoKbTqcbj\nsT1jj8ejg4MDbbdbRaNRAxDu/3/2s59VPB5XJBJRoVDQdrvV8fGxVquVVquVRqORarWaPYPJZKLF\nYqG3335bm81G8Xhco9FIJycnisViCofDunfvngHRbDarg4MDTadT+7wk4Gg0qkAgoGQyqXQ6bQUe\nCT4QCGg6napcLsvj8ej58+cWdz7u5fuTP/mTP/m/Sar/f19/+qd/qjfffNMeImgwHA5rt9spFotp\ntVppvV4rEomo3W5LklWw+/1eg8FA0WhUkmyzbLdb+7ugo1AoZMGBjc9h4JBms1lDfqvVylBuv9/X\narVSJBKxBJhIJAyVzmYz+f1+LZdLSbIKw+v1ajAYKBaLKRaLabPZyOfz2WHgZ1B5jkYjzWYzXVxc\nKJlMarFYaLfb2Wbp9XqG1vn74XBYi8XCFne/32u/36vf7ysSiWixWNh7S9cVYS6XU7/f18nJiSHz\n/X6v7XZrSWu/31sC5jn4fD5bn81mI7/fr36/b5+Pii8YDNp/+/1+Q477/V6xWMy+73g8Vj6ft4qV\n5AyYiUQi2mw2SqfT8ng8evnyparVqiQZOzAcDg2pBoNB+4eqAjBBUPD5fJKkSqWicDis6XRqzxJU\nL10HsO12a4AuFoup0+nYHgKoNBoNYwQikYjC4bC63a7tPaoSv9+vdDpt1c92u5V0Xc2AnkejkX0n\nvjfPABA0GAzk9/vtO83nc73zzjt688037TukUikDZ5lMxhgRn89n/2QyGS0WC7XbbWNTqD62262W\ny6Wurq7k9/sViUQ0m83sLMJi
}
],
"prompt_number": 9
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"That is, we are now getting multiple measurements per pixel.\n",
"Each measurement is noisy.\n",
"But the noise starts to cancel out as we average all the measurements."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# noise reduction by averaging a stack of noisy images\n",
"avg = mean(noisy,axis=0)\n",
"imrow(image,clip(avg,0.0,1.0))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsvdmTpMdV9/99aumuql5n9cgC28I4vBFsgcM2V/YN1wQ3\nXBAQ3ECYK/hPCAjDhbnDDrwABrOGMQZbNnLYFrYky5aQJXlGmpmemV6ml9q6u5b3ouOT9X3O5FM9\nWHo9b/x+lREd3V2VT+bJkydPnu85J/MpptPpVIuyKIuyKIuyKIuyKIuyKIuyKIuyKD+BUnvUBCzK\noizKoizKoizKoizKoizKoizK/3/KAoQuyqIsyqIsyqIsyqIsyqIsyqIsyk+sLEDooizKoizKoizK\noizKoizKoizKovzEygKELsqiLMqiLMqiLMqiLMqiLMqiLMpPrDR+0h0WRfGT7nJRFmVRFmVR/j9e\nFnfsvbGy2JsXZVEWZVEW5c0u8/bmnzgIlaQ//dM/TRtevV7XZDLRdDpVvV5XURQlgmu1crC2Vqul\n74uieGDjjJ/RHp8XRaHJZJLa8f5i2/63pETjeDxObdFGfIb/J5NJ6fvPf/7z+o3f+I0H6uZKpJHf\n/rmkNB76GI/HqtfrqZ15/OJZp4c+Il/53PvL8SrXZlEU+uxnP6vf/M3ffICvOV772Jxm+i+KojRf\nkS+5ec3JxTzeRzmJtEX+5GTR6frkJz+p3/md33lAzvy387VWq2k8HpfojOPwus4HSRqPx+lv/z6u\niel0WqLT1yR1nGYfX+SX88Gf/4u/+Av93u/93gPrxX9HPud4GZ+rmv8ov7kyT/6cztzay81DFf1/\n/ud/rj/4gz+o1BO5cUZdFemIbVXpPP8spxsfZvy531Gn5OhCHv74j/9Yf/RHf/TAWH3ucvzIjcNp\nc93wzne+M8vPRfnflT/5kz9Ro9HQeDzWeDzW6uqqJpOJJpOJGo0zc+H09FSNRiPpCtZFvV7XaDSS\npPT5ycmJWq2WTk9P1Ww2dXJyoqWlpdKeP51ONR6P1Ww2NRqN1Gg00jqr1WqpP/Y19l/pTO9QZ2lp\nKenLyWQi6UyGfC8siiLRMhqN1Gq1NBwONZ1O9Y//+I/69V//dU0mEzWbTdXrdZ2cnKRnGfNoNCqt\nz9z6cL3KeGu1mkajUdobpTMdzTOTySTxo9FoqN/vq9lsqtFopPbi3gcvms2mpLIerNfrOj09La3p\n8XispaWl0t44Ho/1uc99Tr/1W7+l09NTjUYjtdttTSaTNC8nJydqNptqNpvpc9o6OTlJ8yDpARpd\nZzJ26J5MJmq324nOyWSS+vf59rl2uuAnOoG5YYyut5l7+LG0tJTk9VOf+pR+93d/N8kPMtNsNkv7\naKPR0HA4THyIa4M5PDk5UafT0cnJSRoDtLO/wlOfX58XPms0Gqku4xuNRppOp2o2m2kO4Be0R57z\nHN/R7yc+8Qn9/u//vkajUWksy8vLJTmlP2hhjdVqtSQDzWYzPXN6eprGTl/Hx8fJzucz5IWxoyP4\n39tEdugbniMDzEer1dLx8bHa7bZGo5FGo1FqE9mbTqf6xCc+oY997GOJH6enp2muoZOx8b/PJfUY\n62Qy0fLychq/YwZ+ow9Go5GWl5d1cnKS1jD8aDQaSRcOh8O0RpaWlpIMR/3D3NO266tWq1WyK05O\nTjSdTvXxj39cf/iHf6jT01MtLy+Xxo+suF5lrOhj6OEZdCsyd3Jyop/92Z/VvPJIQKgrBt8sckZm\nNHSrDD1XtNSN30mau2m4MOf6d7rpy7+vAoy5kjNyc23mxpADA/5cBF0RrDmvc2Czyuj09nJtRVqd\nn1VGZm48KOpIT6zroCfyO44hliraIwis4gltYDTEdmMbLMqcDEeZipt5lWzE9eL9RdmLdeP6mAcw\n4vMRwD4MrbHkZCu3lnLPzdMV8/rMjQ/ZnLcGI125dT4PtObamMeTWM911nkANPIoznfcuKr6rtKf\nORqq6D5vLrwvNyp8bDlnYU4PLcqbUzB00W0YSJKS8c+cY5gURZGMHww5wAHGlKRkxEpKutBBK8Yj\nxnC9Xk/Aw/vM7W9FUSTDC6OI/hyoHR8fJ2OrXq9rMBiUwE1RFAkEe9uSSgByeXk5GXgYsMgwvMMI\n4zNJyXijYNxivMHn6XRaAgGup5zXvv84yMTIBGTCb19H0+lUx8fHWlpaKhnezAtG7Hg8TmCd5+g/\nOpx976It+ONAZjwea3l5WcfHx6kNn+vT09PUjj87Go1Su5IeAMJLS0vpcweQDpgAn5HPtOtGPrJK\nO26AI9/OA0AiwMznDT5QlpaWSvymT/5GHvnf7Y2iOAPavv/g7IFvUd6QbcYd9Smg0B0F1AU4ASgB\norQBmJpMJmn9wWd3VCHjODGQYeQt7m2AdfjmANLHFNcn9QCCPOvz6c4B5gre8ZnbodT1NeUyiMwz\n/rguXD82Go0kq4Bj12mTyURLS0saDAYlIN/r9dRqtRL4Y43SF7SjI+r1etLp8Bn9he5i/lgf/uM8\ncr0M392pgOzAH2TnvPLIzoRGI8kHUgU8fLHThv/PZ5EpXnKgy7/zNl3Y6b/KsPvfGNE5pZ0bg29m\nVTRHOpy3Tgs/EWTzvNevMh6jwZ0zhquAYG58vjHEeXgYYFDFbzcGvOTAsi8c36x8AeVkjN/RoPf2\nIn9yQM7rxfFG2qNB5t5nrxf7ehgwUAUyfQ3F9Vm1Xn1c85wcccznlcinKvnKjcufr/ouB05j/zne\nRp0R5eO84mDK12iun9xPlAnWlxvxTn+kM661yNMoU5JKhmCOn1VyGOfM//fifMvp4rgHLMqbUwAd\njUYj/biOajQayZBEh2N4Aj4xdJGRZrOZjB6MJo9sYnxitNLnaDTS8fFxWg8Ya7n9nbaiXFBfkobD\nYSlSQF+egeUgxh3kklJ0dGVlRVI5Iozx77YKwMjBI4Y1INhBugMaDEQ3LjFc6ZPigApaHODXajUt\nLy+XIq0Y7O12+wG6mVvA52g0StEYBx70xdxhyHtkD1oBu+PxWP1+X7VaTb1er7R2HSQwJ51OpzSX\nDqo8wkakx2XP5ctlIoIwnyPXnz7vfJaLpsE3omAOppgv2kPuaBc5iraGRzQBNs7vdrudxouc9Xo9\nFcUZOFheXi6tT/pENuCFgxWcTtQBXDkQY76YB9fTLufIpet4dxSwzqjH+Hu9XtIxACh3bFGPNqAH\nvrjDBecCe6CPHWcI68H3P4AV0V7mnXaQB9934QM842+XURwja2trKoqi5CyDDzh6JpOJjo+P0xx7\nhkSz2dTp6WniP5+5PQr96BvfQ1kbHvkejUZpvSBnXsf5w+esT/pAVtH7nU5HrVZL55VHEgmV8sCt\nCiB6XWcGv93IcgDC/xFksfBiO9EQ9c+iZ8P78Po5o9rpfu9731sSet+cfPz+vW+GkQZpFinJAeTI\nbzdC4zj8t5d5hnxuTqIxynfvf//7S2Ny4ztHo7fnHkCfk/g8Y3djPsoZdaMXN25CtO20VhnNkd6c\n/PzSL/3SA5sz9Oba9c+qgHWsH6PDOVpzc+MbfXzGxx/nycc4r49f/uVfLrU7b15iqaI/9hFl2p+N\n850rufXv7Uf6/Zl5bX7gAx+YS39MR8plh9CHz1Fc9y6/0cCi5OY4J685PvB/lDNv23/T9oc+9KFK\n3uT6j5/xfxx75NGivDkF49g9/his9Xo9GUcYOhTSvgBnGDiDwUDLy8sJADhAcmck/wM8iWRJZ/NM\nRMTlfjqdps+pg1xiVGPEEU2r1WrJOHJn48/93M+l8Xpq42g0SsbweDxOhiLrAF3ebDZTZNUNeejx\noxWewudpfhiORTGLWmFgEpGA/0SmaAOD16PQ1CMdER4tLy8nI7ZWq+l973tfaQ7cOAWIOAjwfXI8\nHuv4+LhkcLJ2e71eAmLMhc8BxjYgGZ4wv4PBIPEDUOARToAv/HbgH1N5iQa5TYhB/4u/+Itpvnze\n4J3Lz3Q6TfR6ZAsnB7yXZk4d
}
],
"prompt_number": 10
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(averaging of images)\n",
"\n",
"Mathematically, we have a signal $s$ and noise $\\nu$.\n",
"Each measurement $x_i$ is the sum of the signal and the noise, $x_i = s+\\nu$.\n",
"(Here, $\\nu$ is a random variable.)\n",
"When we average a lot of measurements we get: \n",
"\n",
"$\\bar{x} = \\frac{1}{N} \\sum_i^N x_i$"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(averaging of images)\n",
"\n",
"By linearity\n",
"\n",
"$\\bar{x} = \\frac{1}{N} \\sum_i^N x_i$\n",
"\n",
"$ = \\frac{1}{N} \\sum_i^N (s + \\nu_i) $\n",
"\n",
"$ = \\frac{1}{N} N s + \\frac{1}{N} \\sum_i^N \\nu_i $\n",
"\n",
"$ = s + \\frac{1}{N} \\sum_i^N \\nu_i $"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(limit)\n",
"\n",
"As $N\\rightarrow\\infty$, we obtain:\n",
"\n",
"$ E[x] = E[s] + E[\\nu] = s + E[\\nu] $\n",
"\n",
"If the additive noise has expectation value $0$, then\n",
"\n",
"$ E[x] = s $"
]
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Linearity"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(definition of linear filters)\n",
"\n",
"This entire worksheet is about _linear filters_. We haven't yet said what that means.\n",
"\n",
"Linearity for a filter $F$ is defined as follows.\n",
"\n",
"Given any two signals $A$ and $B$, and a real number $\\alpha$, a filter is linear if\n",
"the following two identities hold:\n",
"\n",
"$ F[A+B] = F[A] + F[B] $\n",
"\n",
"$ F[\\alpha A] = \\alpha F[A]$\n",
"\n",
"(Here, we write application of the filter $F$ to a signal $A$ as $F[A]$, to indicate\n",
"that the argument is a signal. We might also write it as $F(A)$.)"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# demonstration of linearity\n",
"def F(image): return gf(image,5.0)\n",
"result1 = F(image)+2.0*F(test)\n",
"result2 = F(image+2.0*test)\n",
"imrow(result1/3.0,result2/3.0)\n",
"print amax(abs(result1-result2))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"8.881784197e-16\n"
]
},
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsvU2odNlV/7/qvt/7vHRHIR3sRtofGbUoREQyEAyYxIEQ\nHXVIIGTsUAdR4sBhOiiCGWSWQIbJLB3JRCEGxEFAcdSDGMWY7iQNEkz6uS9Vt+6t/+D5f8/91veu\ntfc+Vade7r1rQVF1ztln77Xf1mefVXvvM5rNZjNLSUlJSUlJSUlJSUlJSVmD7GxagZSUlJSUlJSU\nlJSUlJSHI/kQmpKSkpKSkpKSkpKSkrI2yYfQlJSUlJSUlJSUlJSUlLVJPoSmpKSkpKSkpKSkpKSk\nrE321p3gaDRad5IpKSkpKfdcco+95STZnJKSkpIytJTYvPaHUDOz3/zN3yxeL8FwKFDu7Az/J3CL\nbj/+8Y/tV37lV9aS1rpkNBo16fPOO+/Yyy+/3BznorqsWmptJ9Lhf/7nf+xXf/VXt6ruWPr2iT75\n+O///m/7tV/7tb4q9U5nndJaXv/1X/9l/+///b+l0upTBi1h+5bpMnXwgx/8wD74wQ+61zw46Tkc\n8/nr6+u5MN/5zncW1i/lRpLNyeaWOBfVZdWSbH4uyeZkc4tsA5s38hBakvsMubuUTqu0Qq5vnOu8\nb51pbFv9bbtsa3mtwoYMIdsGuUhqgGO4Kei8cymrl2TzdqTTKsnm9d7/0GRbyyvZvJysm81b9RB6\nFyG36o64rR3dbLsGDNsy0Njm+irJKj2tiw6GtrUs1wm5TXtZh5LIg8q/PZDxsX5wTT2vKcNLsnn9\n8S8jyebN6TG0JJvbJdncXzbN5q15CF015Ib0Ci4Tz5MnT1YW9zplkc5eyvsy+V5XmS061QfXXnzx\nxaFVGkRWDTkz29q895FFbcj73ve+hdMbKuy6+ojn/XzxxRdvwctsftoO/47AFn3yIXS1kmxePu51\nSrK5nx7J5u3Mex9JNtdlW9m8FQ+hq4bcEN6RoRpKZOzvM+AgT58+dc/fB8iVBDq+8MILQ6kzmKwS\ncix9Qbdt/WGZ+l8EdNsEOQCK4ylNtVFP6fve974ORuop5ePr6+tbvxlm3m8PoCnDSbJ5+2xRJMnm\n/pJsTjb3lWTzsGze2EPoqisH92/zFJJt68wlGXp9yV1av9Fi5CJ9trWOF6nPoaef3AVZxbqqljS3\nKR5ItNbDO46m7zCkzMyurq66cAo6wBG/Pcjlv6DDS7L5btmvZHNZks2Lh91mSTbfyF1m80YeQlcJ\nuWUb5rasX9gm2ZbpUkPG0ZrONs/lX1RWDbllZVvKcxMbHAxVL0OVoefJjNaFcPiWKTqz2cwFHf9m\nyHlhIh1TFpNk8/bYnxZJNtfD3SVJNrdJsvn+sHkrpuNChvDALRJHws2XoTr6NkGyNZ27BORWWVf/\nuAsDzZqsG3KbsFsRICJvaglwOqUnglsNXKVzuD+n4q5fks3bJcnm5ePZJkk2t0uy+fbxXWbz1jyE\nrtvDelf/xl+HbNPUnqHiaJWh1mFsW30n5NrlLkCuJrPZzI23BDfPY6rf/Jun6JQ8py1Aq93L6ase\n+SC6Wkk2b48km9sl2bxc+KHuHVKSzfePzRt/CL2vgNuWTttXtmmjiKHjqsm2eZeHkkXz9dAgt4k1\nJqsUDwDqLTW7vfsdvhkyCKce1lYvai28d5/q4nl7o3ymLC/J5u2SZPPysm11n2xu12Eb9BhKks03\nspVrQlvu3zbA3eUOAt2HqJehZN3rHIbyRG5TO9j2KXCbSi/SYRv06CN9Hr48KNSm6Xig8qDkAcwL\n74Gs5FHl4ygPKcNKsnm7JNmcbNb71inbUGbJ5vvN5o3/E9pX1rVt9bbEv0rZxvUVmzCy9xFy6/Kw\nbuq+oWQTGxyorPqhyvNSejDq87u0LXsEs9KHy6EP2PKBdHsk2TycJJuTzSrJ5vVLsnn1bL4zD6F9\nDNIqO8+mO+YQMgTghi6HuwI43Fs712fO/6IyNGzX6ZnddD+6K97VViPf0rY8UPHUG6z9iLZdL23F\nHoGr5DmNrvXJU8rmJdk8nCSbk82t8a3inmXuG0qSzQ+LzXfiIbSPR2QVjfcudIgW2Ubv6iriK8my\n3rUaXFDGGm42e74Y3evQfdLepvZ9VyG3DR5WT3iNRyQRGKI2pWEYbldXVx3gIrghTOShbfGY9vGm\n5oPn3ZJk8zCSbE42R/HehfuGkmTzw2PzVj+EtjbIu2x4Vy3buqD/LsENUoPczs5Ol5YHOrPnRmI0\nGjUZNcSzqrJ6aIAz2yzkWgY5ntGvwaPV08oQm06nc8DD79ImBtFH9Y7y0fo7Zfsl2by8JJuTzaW4\n78J9Q0qy+WGyeSsfQjcxvWcbOuGygjyse9rHNqaBdNQTGkmpo7XoC8jt7OzYaDSaM6hsMHZ2duz6\n+rr7btV9SLkPbb2vDPlPwyKwKoWrAc075nNoW6onf/N9gBt/PMh5XlaOq7UMWo5T7oYkmxeTZPPt\ndJLNftwPTZLND5vNW/cQui4P633p7KuYwjKkbKKc2agtCv/ZzH+Xk6ZjNg+53d3dOa8r4mLPVg12\n64RcLR0YpLvqYV22LGsedvai18TzkPJ9ChZcj8DmhYd+3tQzXWMCjytAh2/WK/LsRmBtFR0wtAwg\nUjYryeZ+kmz200w2l3WOjlWSzcnm+8DmrXgIbTVGCbdhPKp6/6JeyJb71y0KOT7W6ThsNLyOV0tH\n02DYAXjs3UKaV1dXXXoIw2BdRXl69d1S73102aZ2YLYc5EoDJTX2CprIsxhBxPtwmAhsHugUcvgo\nKBlu7HH14o/ypWWlv/ke7nMcttbn8sF0s5Jsbpdkc1mSzWV9VfdIks3J5vvE5o0/hK7au7ptnW9R\nGXK+fCvkcL2lgW+LKIDMrJuGAxiZ3XRieDy5c/dNjyG3s7Nje3t7HeiwzoTTVLiu0rsKHVXf6Fih\ne9cGOkOKDpS4vjyvY3TOg5gCrLSrHQMygiREp50p7DDQYshF0300X1EZcVmxeAPIlLsjyeY2STa3\nSbLZ11H1jY6TzTeSbLZb+fHKiMuKZZvYvJGH0FXuqHdfOt0qPG8R4BgAEJ7LroYw0snzSK1T2JvK\nAAJ0dnd353REZ2fgteheyj+nBaMznU7ngKYesFWJ6ul54bTe1djetYEOC0O7tawVbAoMBRGEIcTp\n45un2ujUG74/Ah3iKq39GI1G3VQyePGhu5ZJbYMDzYNXTlxGEei4/Pu291L4bYDnfZRkc12Szf0l\n2VzWM9lcl2Tz/WTzxv8JjaRPJ9r2DtdXVrFLWFRG3In1PHt6SvGwvuyRMmubjz+ERHrxFBx8zOan\n3oxGo7ntrvsY96jDc5nq+pJl26tnUGpxqz78wXXPsHpGr9YGIOuq+5r0MYo6IOFBC7dptBdeT8TG\nXAdUaG86xYbjKYEnAhEkgo3ZTR8vQc2rb86H5kvLSAdNUVtqGXTkw+d2S7J5WEk2J5uTzW1hk83z\n8fL5u8rmrXsIbTUC9wluq9qauuYVZUPneVtxPjJYkaeFOwevq1iFRGnjN0/DwVQc1g2/eWoO7m0B\niAp3cI57mfzX0m657hnuvb297tjM5ow2vIAwxF466rH1jGLJOG9SSgCHx3I0eu49R7vBdfaeIzx7\nS70+wVCcTqdzmw94020iuGlZKnh2d3fnvOTeYJXT0rKIQBQBzhsIcH7Zu6xxazp9ALht7ekhSLJ5\nOEk2J5txPdk8L8nmh8XmrXoIve+Qizx1q07Hu6beNz4GBGqwi7yLiINlFYYu8i6x8WVvq4LO7MZI\nIY+c15b6gWFjSOjaFs871yePQ4mCf39//1aZwAhfXl52Bt3stueU49I2EHkNN+l9jbyKnncRgzMe\nGGBQwB7D6XRqZjZn0M3sVpkoSGez2zvgaXkhXKQn54v7dARIhrJ3XcsgEh0w8QBSvbrII8opyk8f\nwPHxtg2e7rMkm1eTjnct2Zxs
}
],
"prompt_number": 11
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Linearity has important consequences, as we will see below."
]
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Shift Invariance"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"We call a filter _shift invariant_ if applying it to a shifted image is the same as shifting the result of applying the filter.\n",
"\n",
"Define the _shift filter_ $S$ as:\n",
"\n",
"$$ S_{(u,v)} [I]\\;(x,y) = I(x+u,y+v) $$\n",
"\n",
"Then a filter is shift invariant if:\n",
"\n",
"$$ S[F[I]] = F[S[I]] $$\n",
"\n",
"or equivalently:\n",
"\n",
"$$ F[I] = S^{-1}[F[S[I]]] $$\n",
"\n",
"Note that $S$ itself is both linear and shift invariant."
]
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Impulse Response and Convolution"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Recall that the impulse response of a filter is the output of filtering an image consisting\n",
"of all zeros except a single value of 1.0 at the center."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# impulse response of Gaussian filter\n",
"mask = gf(impulse,5.0)\n",
"imrow(impulse,mask)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA5oAAAGwCAYAAADIXRryAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3d+vZWd9H/7POWMDBQFuCnPseqhMU2xjY/CkJty1oZMx\nUlK7RiCXqrIsQnITISW5Scs/EIamUkXUXEVJNOpFGl9RNyJWQDE0BDWWYlwrLZEjxRRDZ4baw9j4\nN57Z3wt/13TN4+d51rPWXvucs/d+vaSlvX7/2nvO2u/5PGvtncVisQgAAACYye5B7wAAAACbRdAE\nAABgVoImAAAAsxI0AQAAmJWgCQAAwKyuWtWKd3Z2VrVqALaUB6Uvx7UZgLmVrs0qmgAAAMxK0AQA\nAGBWgiYAAACzEjQBAACYlaAJAADArARNAAAAZiVoAgAAMCtBEwAAgFkJmgAAAMxK0AQAAGBWgiYA\nAACzEjQBAACYlaAJAADArARNAAAAZiVoAgAAMCtBEwAAgFkJmgAAAMxK0AQAAGBWg0HzwoUL8clP\nfjLe//73xy233BJ/8Rd/EefPn4+TJ0/GjTfeGHfeeWdcuHBhP/YVAAjXZgAOv8Gg+Su/8ivxcz/3\nc/Htb387Hn/88bj55pvj1KlTcfLkyXjiiSfixIkTcerUqf3YVwAgXJsBOPx2FovFojTx2WefjePH\nj8ff/u3fXjH+5ptvjq9//euxt7cXZ8+ejZ/5mZ+Jv/7rv75yxTs7q9ljALZW5ZK1NVybAThMStfm\nakXzySefjHe/+93x6U9/On7qp34qfumXfileeOGFOHfuXOzt7UVExN7eXpw7d27+PQYA3sC1GYB1\nUA2ar732Wjz66KPxy7/8y/Hoo4/G2972tjc0xdnZ2fE/pACwT1ybAVgH1aB57NixOHbsWHz4wx+O\niIhPfvKT8eijj8a1114bZ8+ejYiIM2fOxNGjR1e/pwCAazMAa6EaNK+99tp4z3veE0888URERHz1\nq1+NW2+9Ne666644ffp0REScPn067rnnntXvKQDg2gzAWqg+DCgi4n/8j/8Rv/iLvxivvvpq/ORP\n/mT8/u//fly8eDHuvffe+O53vxs33HBDPPDAA3HNNddcuWJNdgCYmYcBvc61GYDDonRtHgyaU7mY\nATA3QXM5rs0AzG3SU2cBAABgLEETAACAWQmaAAAAzErQBAAAYFaCJgAAALMSNAEAAJiVoAkAAMCs\nBE0AAABmJWgCAAAwK0ETAACAWQmaAAAAzErQBAAAYFaCJgAAALMSNAEAAJiVoAkAAMCsBE0AAABm\nJWgCAAAwK0ETAACAWQmaAAAAzErQBAAAYFaCJgAAALMSNAEAAJiVoAkAAMCsBE0AAABmJWgCAAAw\nK0ETAACAWQmaAAAAzErQBAAAYFaCJgAAALMSNAEAAJiVoAkAAMCsBE0AAABmJWgCAAAwK0ETAACA\nWQmaAAAAzErQBAAAYFaCJgAAALMSNAEAAJiVoAkAAMCsBE0AAABmJWgCAAAwK0ETAACAWQmaAAAA\nzErQBAAAYFaCJgAAALMSNAEAAJiVoAkAAMCsBE0AAABmJWgCAAAwK0ETAACAWQmaAAAAzErQBAAA\nYFaCJgAAALMSNAEAAJjVVUMz3HDDDfGOd7wjjhw5EldffXU88sgjcf78+fiX//Jfxv/+3/87brjh\nhnjggQfimmuu2Y/9BYCt59oMwGE3WNHc2dmJr33ta/Gtb30rHnnkkYiIOHXqVJw8eTKeeOKJOHHi\nRJw6dWrlOwoAvM61GYDDrqnp7GKxuGL4wQcfjPvvvz8iIu6///740pe+NP+eAQBFrs0AHGZNFc2f\n/dmfjTvuuCN+53d+JyIizp07F3t7exERsbe3F+fOnVvtXgIAl7k2A3DYDd6j+ed//udx3XXXxf/9\nv/83Tp48GTfffPMV03d2dmJnZ2dlOwgAXMm1GYDDbrCied1110VExLvf/e74+Mc/Ho888kjs7e3F\n2bNnIyLizJkzcfTo0dXuJQBwmWszAIddNWi++OKL8aMf/SgiIl544YX4kz/5k7jtttvi7rvvjtOn\nT0dExOnTp+Oee+5Z/Z4CAK7NAKyFnUX6NIGeJ598Mj7+8Y9HRMRrr70W//pf/+v43Oc+F+fPn497\n7703vvvd7xYfoa7JDgBzq1yytoZrMwCHSenaXA2ay3AxA2BuguZyXJsBmFvp2tz08yYAAADQStAE\nAABgVoImAAAAsxI0AQAAmNVVB70DAAAw1SY95MoDz9gkKpoAAKylTQqZEa8fz6YdE9tL0AQAYO1s\nciDb5GNjewiaAACsFUEMDj9BEwCAtbEtIXNbjpPNJWgCALAWti18bdvxslkETQAADr1tDV3betys\nPz9vAgDAvpkzOG1iCMv9xMnU4/RzKRwkFU0AAPbFJgbDuQnibApBEwCAlZs7QG1yiBI22QSCJgAA\na2NbgpOwybpzjyYAACs1R9DZr7A0djurvA+y2xf3WrKOBE0AAFZmSkDcr2XmMMd2h4Jkbhtjw+fO\nzo7Ayr4SNAEAmOwgm3juR7hMt7GKsNbfRuv6p1Q7W86XMMpcBE0AACbZ75B5EMGyNn3VobNlG3M3\nr1X5ZC6CJgAAo+1XyDwMzWhL4WvZ7bQEutZgO2dAFDaZg6AJAMAo+xEyDzpgputaRSVzbKDzcCDW\niaAJAMC+WzZgjmniuqw0EM5ZyZzyoJ9S4JwziKpqsqydxYo+QX6vB4C5+dKzHNdm5jD1c7RMMJwr\nfLZqXc8cf5PGrKM0b8s6pu6rv7sMKX1GBE0A1oYvPMtxbWYZq2rKumzAnPv+zv2wTGBc5fJzzc92\nETQBWHu+7CzHtZmpVvGzI1MD4rJNZvf738HQ361lpu93hdPfYHIETQDWni85y3FtZoq5Q+aUEDl1\nnYfxMz8lOE6dtmzInWsZNlvpM+FhQAAAZB30T5hMCZCHMXSWHv5TephPbVrtZ1bGPhzIA39YJRVN\nANaGL0TLcW1mjDnvyVzl+DlD6tzGViHHVCbnWvfQtDnmZ7NpOgvA2vPlZjmuzYwxV5PZZcPh3ONa\npi1rjhC4zLgp8wubTCVoArD2fLFZjmszLVZZyZw7YLasf9kHE7Wa+gCedNxc84xZtmXaHPOzmQRN\nANaeLzXLcW1myJwP/lkmBI4NlHMEzmX+fawqZI4dnrqd1mlzLsPmEDQBWHu+zCzHtZma/QyZcwTM\nwxI2pz7ZtT9+TKBsDY1TQmrLtDmXYTMImgCsPV9kluPaTMmqH/xTC4hjl2kNn3M+sbZm2Z8daQ2V\nc1Q3hU1WQdAEYO35ErMc12ZyVlnJTMeNrTou09+y/jHTasY+YKclTI7tb1l/aRkPCGIZfkcTAIAr\njAlWqwyYU6qUuf4pldPa+Fal36Oc43cqF4tF8/512+r/fmb6W5q539ac+jucKb/LSZ+KJgBrwxeY\n5bg20zfH/Ypjnwy7bBPYZYLmqkJmamwT1lz/spXNMRXQsT+Z0jKPv9XbRdNZANaeLy/LcW2ms2zo\nWvanR1YVKsfcr7nqfw+t90e2Bs1lg+UcDxQaO4+/2dtB0ARg7fnSshzXZiKWC5lTnhY7NTy2zJOO\nm3If59D4FlOe/JoGyDkrm3M+UKg2vmW6v9ubT9AEYO35wrIc12bmfhLrslXMqVXJUsCc2oR2jn8b\nUx/80xI0p4TMuZ5mu+pprD8PAwIA2GJzhsw5nxa7ioA55b7QZbU8OKflYTm1h/+UpnXj09f+/vS3\nXeofOo6haQIlfSqaAKwNX2KW49q8veYKk6Xxc1Uux0ybK2wOjW819FCdlurj0GvruGUqoS3HVRqv\nqrmdNJ0FYO35orIc1+btNTZoLhsypwbLobA4JVyODZxD0zpjQtWUcLjsa+u0Wv/Y45wyP+tP0ARg\n7fmSshzX5u0z9J4vEzJLw8veSzkmUPbnHbudKcccMb3CNzVs7kcQrfXXjnnsvC3TWT+CJgBrzxeU\n5bg2b5eW97v1nsVVhsyWEDk2
}
],
"prompt_number": 12
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"The impulse response is important because it completely characterizes a linear shift invariant filter.\n",
"Why? Because we can decompose an image into impulses, then apply the impulse response to each filter,\n",
"and then add it all up again."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(definitions)\n",
"\n",
"Let the input image be $I$ and pixel $(i,j)$ given by $I_{ij}$.\n",
"\n",
"Write the impulse signal as $\\delta$.\n",
"\n",
"Also, let $S_{ij}$ be a filter that shifts \n",
"the image such that the pixel at the origin ends\n",
"up at position $i,j$.\n",
"It's easy to see that $S$ is also a linear filter.\n",
"\n",
"Now,\n",
"\n",
"$ I = \\sum S_{ij}[I_{ij}\\cdot\\delta] $"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(impulse response and filters)\n",
"\n",
"$ F[I] = F[\\sum S_{ij}[I_{ij}\\delta]] $\n",
"\n",
"By linearity:\n",
"\n",
"$ = \\sum F[S_{i,j} [I_{ij}\\delta]] $\n",
"\n",
"By shift invariance:\n",
"\n",
"$ = \\sum S_{i,j}[ F[I_{ij}\\delta] ] $ \n",
"\n",
"By linearity, since $I_{ij}$ is just a number:\n",
"\n",
"$ = \\sum S_{i,j} [I_{ij} F[\\delta] ] $\n",
"\n",
"Here, $F[\\delta]$ is the impulse response."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(equivalence)\n",
"\n",
"Therefore, applying a linear filter is equivalent to \n",
"just summing up its impulse response."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(convolution)\n",
"\n",
"The operation of combining an image with the impulse response of a filter is called the _convolution_.\n",
"\n",
"Ignoring boundary conditions, for infinitely large 1D signals, it is written as:\n",
"\n",
"$ (x * y)~_i = \\sum_{j=-\\infty}^{\\infty} x_j y_{i-j} $"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(properties of convolutions)\n",
"\n",
"Convolution has the following properties:\n",
"\n",
"- commutativity: $x * y = y * x$\n",
"- associativity: $x * (y * z) = (x * y) * z$\n",
"- distributivity: $x * (y + z) = x * y + x * z$\n",
"- scalar multiplication: $\\alpha (x * y) = (\\alpha x) * y = x * (\\alpha y)$"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(2D convolution)\n",
"\n",
"In 2D, convolution is defined analogously.\n",
"\n",
"These properties carry over to linear shift invariant filters, since convolutions and linear\n",
"shift invariant filters are equivalent.\n"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(cross-correlation)\n",
"\n",
"Note that there is a closely related operation where the minus sign has been replaced with a plus, the _cross-correlation_:\n",
"\n",
"$ (x \\star y)~_i = \\sum_{j=-\\infty}^{\\infty} x_j y_{i+j} $\n",
"\n",
"The minus sign has the effect of \"flipping\" the mask around. \n",
"This is also a useful operation, but the algebraic identities above don't quite hold anymore."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(convolution in the library)\n",
"\n",
"Convolution is implemented by the `convolve` function.\n",
"\n",
"Let us check that applying linear filter $g(\\cdot,5)$ is the same as convolving with its impulse response.\n",
"\n",
"That is, $g(x,5) = x * g(\\delta,5)$"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# convolving with the impulse response\n",
"result1 = gf(image,5.0)\n",
"mask = gf(impulse,5.0)\n",
"result2 = filters.convolve(image,mask)\n",
"imrow(result1,result2)\n",
"print amax(abs(result1-result2))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"5.10702591328e-15\n"
]
},
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsnU3IZdlV/vd9v6uq+28ngXSge9CDTGwNGpWYgWDAJA6E\nKA46JBCCIxGcRCERHDhMBYNg1AyEBDIRkoGQjmbiIAbEQUBwYg/iB4SkExskmq6uqvfr3vsfNM+p\n5z7vs/bZ5+O+962uteBwzz1nf6699/rtu+4++yzW6/W6pKSkpKSkpKSkpKSkpKRcg+ztugApKSkp\nKSkpKSkpKSkpT47kj9CUlJSUlJSUlJSUlJSUa5P8EZqSkpKSkpKSkpKSkpJybZI/QlNSUlJSUlJS\nUlJSUlKuTQ6uO8PFYnHdWaakpKSkvMUl99ibJsnmlJSUlJS5pcbma/8RWkopf/EXf3Hl2t7em3/K\nAoTR59B7et3di67VrrfeV/nbv/3b8tu//dullEd1niPt1jrV0qzpbI40v/rVr5aPfvSjvfHG5NtX\nhjF1a+lDrddKKeUrX/lK+Z3f+Z3B5R8iLelovxtT76Hf//qv/7r87u/+bm9Zx6ZfS9NJNPbGtkOt\nL//lX/5l+f3f//1J6UT3h/S/lvOW77jW2n8///nPlz/8wz/svq9Wq437ANR6vb5yzsdqteo+cY7j\n537u58L8U9ol2ZxsrsVLNo+XZHOyOdl8VXbyI1RFIVeTMR17LKzmhtyQeK1pjy17X/ihQBtahjkh\nN6UcrWHGQGkKyDR8y788c4yfseCYGndM/LHjr2+CuSt5XCDnZL1eV/ssQ0y/O6hFYMP5crncuJ6y\nHUk2j0872TytHK1hks39kmyeJsnm7bF55z9CHeS00fo+W8/77kXXxoSpxZ0KpzEGYAh05oDNmDqO\nzbeWpjNqQ+s7pE/U+uZYY9NahpYyzgnfoXVoTas1ztD725K5Jptj8uB7Q/rcmO99wsBhj2oEshrU\n+Dugtlwuu/PLy8vuWv4I3Y4km4enm2xONo+RZPN2JNn8ptxkNu/kR2gruFoaMGqcORt1TiPz0z/9\n04PSngN+QwbiVMjVrv/sz/7soDJOHYhzpNliKKI+p/d+/ud/vprmNg11H+S2oRf+/ou/+IuDyzvk\n+9h0p0pLeu973/smpdHXrzTMHJDrE/We8nX9/su//Mvl8vJyA2gKNfWiKtSWy+XGJ84RJmUeSTa3\np51sbv++jTSTzf3fk811STbvns2L9TW7kReLRfmrv/qr7pyvt3z2Xaudu+/Rtdr1odLi8Rub71yA\ni65vC3xD4oxtnynPV/R9HzIJG9NP55RtQk6/jxlvfWHGpuGkttxnaBvMMYbngJy7Fk2+hozdlvLx\nsh18AmKlFAs2Xq7DsGKY4bi4uOjAdnl5WS4uLjZgB6/rpz71qfxHdKIkm/vTTjYnm+eUZPMjSTY/\nmWze6T+hfD7WYIwF3NAGHyJRJ6vlMabDDw17EwA3dFCNbaca5KYa2hbj09pno/Tmkl1Bbmxbtuhi\nrP7m1PNNh9wQHdUAUfOo1pbv8LIdBzYc7DnlcwCOQXdxcXHlO9JJmUeSzXGcvjSH5D/lerI52Tz0\ne7J5WD7J5utj886eCW0B29B7et7yve96i9TA1pfHHAOmL/xNAN+Ye2ON4JB4Q/MYMiHbJeRa9LAt\nyEXlabnWF2YK5HYFp7nSGGofh5QJot5TvVaDGoMtght7SdWLGp0z4NT7ivRT5pNkc3++yeZk81hJ\nNl9NJ9ncL29VNu/sn1DXYYcYEQ1XO3ffo2ut0jdw+vKYAtypg3KILqYCboxxGWvM+pZWDTXUUwx7\nLZ0xaQzJa466TAHM2LE3FbyRzPG6hesKM2YctsCulH7PqX5GmxMo4Bhk/JxIDW4OXs6byvf02RNe\nKpQyjySbk81D4iSb2yXZfFWSzW/Kk8zmG7cc1zVW7Vrt3H2Pro0pc0vY1ntT0pya/7ZgNsf1VuPR\nF3eIod9W3adOrOa6Nzfk5tDl0P4/pV8MTadFrgtyLfmsZUv2lu3XSykhzNxOeBHQ3HMhzquqEHNL\neXhJj3pX9fmVlHkk2TwsTsv9Kfknm5PNtTjJ5n5JNt9sNt+YH6F83gK92nnL91ZpeW/RlE4+1oBN\nDTPVQM8Ft6Hpq4zZ5n1qv6lda+13LfWb8s6sOQA2Ns6Q9FqujR3LU8dWS7i50mkVhhjOW3bCw7W+\nrdfdTnhDlu3oMyPRBgZ8D/cd0NSryuUtpeSP0Jkl2dwWN9ncL8lmL8nmZLO79qSy+Ub+CMX5LgAX\nGayhaY6NP8fgrIWdCrg5wg5NIwo31VAPudeaX0vcuYxna7yxdRk6tobqb8i1lnscZlcTyCmiXlK+\nHoXTexzfeVnZc+ogpkBr9Zy6Z0ac99Wl54CmwI02WnA6SBkvyeZkc7I5lmRzslmvR+GSzW1s3tnG\nRKV4g1W71nruvtek1at10wE3Jo2pIJoj3dp1ldYt9YfAZi5gTp1kIc6cRvYmQG4uALfUeY5t3ncB\nOUjrD6roeZEonHpSFToMKF6+w/fPz8/DpTu8RIfT4bz6DmycoFBG+Wv1T5lXks3T701NI9mcbE42\nDw+XbH682LzTf0L7DM8YYzKkM/eFnXq/L8yuwHfd0BuTpws31oBONcpjINean4YbqteWPGvXh0wI\nthG+NZ0WuQ7IjQXcUIC5a+xh1O8MAk2Dl/YwlM7PzztQ8Xnt2RDnWVVvac1zykBTuKGcWjf+dPrP\nH6LzSbJ5e/dawiWbk821cMnm8fcjSTbvls07X47L37dlQDjMtuE19f42ARfdmwq4MXn2xWEZ62Gd\napTHQGesIZwLctc5WZlz0jm1XFPHzdh2GytuGU+0KYFuTqDeSL4epc1e1vPz8+44PT0tZ2dnG9da\n4OY2I9AlOm4TBfamatld+RXupYzvZyn9kmxONvfFYUk2D0un9XqyeViYOSXZfL1svlE/QqPzod4c\nlalemG2CrXZ/m1CeA4bbhFsp8y3vmeO7XuubZA2dJMwB2Sjtluvb/t56bej4rkHuOgHX5/GLlug4\nuCkkFAq6fAcAKeWR15X1wqCDZ/X09LQ7Hj58WM7OzsrZ2Vn1vV+6lIfLoeUvpXRlckt4+pb0OJmy\nGUhKmySb2+4nm5PNLfFrkmyuS7L5yWDzjXgmVL+3GpQWQ7stiGwbkFNBMVfacwGu756GG2MUW6/N\nCSkXpi99jdMSfi7IjZkobkt/jyPkWoGG82gJi4MaQ4wB5nbF44OBg3rt7e1t6IdBB7idnp6WBw8e\ndKA7PT3deLaEl+/AUxttSBDpIlq6o9CLpNbGKduTZHOyOQqXbB6ef0ucZPOwMCrJ5seTzTv/J3TK\neZT2GEN1U8E25V5fmG1f77vnZMy27q3XxhjW1jh9cVt0N7aerTK1vnPob0y+TsaO86HhVNxyGoh7\nQL/mPVXPKcBS2xXPbS7AHs9S3hxDe3t7ZX9/vwMeoMmge/jwYbl//34HPXhbI5Dy8yHOOxq1SQQy\nlKuvLfomFynzSbL5eu71hUk2J5uHhEk2J5sfVzbv/Eeofh8DuMjYTDHANxV82yr30LLMCbch7beN\nMGOMcd/5nJCbArco/lSobmvy0Zcv7k+dBLQaT/We6r3Ig1qDmXpN+ZkQ3bXObZfuNhxAORaLRTk4\nOOgOwK6U0m1+ANA9ePCgO+BpBejcch4GnC4tqkEL9/Qa61S/98VX/afMI8nm/vvJ5mRzX/xWSTZf\nlWTzk8XmG7kcl8/7Btt1wm2ONLYBor77c98bW0aVIc8DbQt6U+MM7bMQrnsr8IbI3JAaUsY5oefi\nTIVcTWreU9zvg9p6vS6Xl5fd98hj6ryn7l1f8JIqABlI0AEAd3h4WI6Ojrrvi8Wi8+biGRM9sNxH\nt2J3dYW4ftwHMYbi3t7eRnoOavq95RmVlGmSbG6/n2xONg+RZPM4STa/Ndm8839Chwwovt4arqUM\n2wwzJY1tQG/u/IYYmBoIhuR9
}
],
"prompt_number": 13
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Composition of Filters"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Let us check associativity of filters.\n",
"This is a very useful property of linear filters because instead of applying a sequence\n",
"of tilers, we can pre-compose the filters and then just apply the filter once."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# composition of linear filters\n",
"result1 = filters.convolve(filters.convolve(image,mask),mask)\n",
"result2 = filters.convolve(image,filters.convolve(mask,mask))\n",
"imrow(result1,result2)\n",
"print amax(abs(result1-result2))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"2.21133870582e-06\n"
]
},
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsnU2obVl1/de59777XpWGvyFoCWWjCLYqJEFJgo2QCFED\nCZh0UqIgdtJJOvkgaCCNNC0xBLQhIaAghICmZRlsJAEjhDQEIa1qGNMQLbUgETWp9+q++3H+jcc4\nb5xxx5xr7X32ufe+9+aEw/5ae33MNdf8rTPP2vus1uv1upWUlJSUlJSUlJSUlJSUXIEcXHcFSkpK\nSkpKSkpKSkpKSp4cqS+hJSUlJSUlJSUlJSUlJVcm9SW0pKSkpKSkpKSkpKSk5MqkvoSWlJSUlJSU\nlJSUlJSUXJkcXXWBq9XqqossKSkpKXnMpd6xt5sUm0tKSkpKlpaMzVf+JbS11v7mb/5ms8/gw360\nnXpN91UODi7/EJyln3uNr//DP/xD+73f+73h+3ZJE903mnaXc+783//937cPfehDNm1r4/2h57L+\nXvK4t+/sD3JwcNA++9nPtt///d8fqvdUGe2Dpdo/9dpnPvOZ9od/+Ie2jr1+37UN0bns/NQ0WbpP\nfepT7Y//+I93yiNrU2Rv7t45usvOOwFwsP3kJz/Z/uzP/qyt1+t2cXGxdR3Hbjv6Wa/X7dd+7deG\n61cSS7G52Oyk2Dxfis3xcXQuOz81TZau2Hz9bL6WL6GQHqSi9KNAmwqmXUCWydx7dx1gS+e5j3J2\nrcMS5ewiSzrKfdZh6Xz3NVaWuH/JcvYxBpeQfZUHCGn+I78yKuDW6/Xmc3Z2ttlvrW1Byu27z/n5\n+daW7ytZVorNy9xXbL4+KTZPu7ZruUtKsfmyPK5svpYvoVOiIyORrDnAXCrKsMv1XZzFnOtLR5yW\niMxANOK2BOSWjDT2ZMlJ1Zzy55Q5N3o6UtbItZHrPdmnHm8qvJaccM4Bm15TwF1cXGyOAS+ATqOq\ngBZDToHGWwe7+hK6nBSbd7s293qxudg8elxsLjb37tHjm8zmG/dLKO9nkBu5FpU3Je1I3adcf/75\n5/dWZpZm9PyoU57Thp//+Z+36efUYXTCs4/jKY6dj9/5zncO5bUP53+dUG+ttV/+5V8eSr9rPa8a\nTiNlvutd79opj6nX3BKqnnAkNBNATO9zEVZA6J3vfGc7OTkJgeYAp/vn5+ft7Ozs0n3n5+f1JXQP\nUmxetswsTbG52DzleGr+vWvF5vl5FJt3Z/NqfcUEX61W7W//9m8vndP9ObDTfZU5Eb3Ra7vef9Xl\nLn2uVwcnSzxnMpJmX5Dr2WJrD9s4koc7nipLQG4pXfbacpOfN9k3+He5v6fj6JmTnigKIqjxvn5c\nNNUt5XGRUwc0PsfHfH29Xrc/+qM/qi+jO0qxedlrc+8vNs87LjYXm6ekLTbfDDbfiOW4fG4K9LJ9\nlh7g9mmo2fWbVO5cwIzUQ9OO5jOnnks69SzvkUnWFMiN6nAqCJfWx2jaXSE3VR5VyO1D1uv1puzI\n+btlO3xOnxHhcxHUFG68BeAcxKKIKuCmkFPY1ZfP5aTYfPPKLTb3j4vN43kXm4vNN4nN17ocFzIC\nspFrLt/e4NvnYJia9xJwm5r/0ueyOl0VeEfTz4XcnLKy/PbhLOfob0noZTICuV3qkslS8LkqiDG0\n3LnoenTepRuNoHLUVAHnoOaiqYAWoOdA5s7zffUl9Oqk2Lx7nnPzLzaPHRebi837yKcnxeZl2Hwj\nfgmdCziXV2vzo6u7wm3u9V0dyJxyd4X+6ECfCjh3fipEdj0eTTvSb3N0t4sTnaPTqfrcZUKwD8gt\nOTFbKs0UgaOO8lVHvlqtus6d02gUtbWHEVSFmMLMne9BzT0zEkVQFXKnp6dp5NWVWV9Cl5Ni8/h9\nxeZi8xQpNk87t680U6TYvH8237gXE82BHZ+bOoCjc1dxfRfA7XJ9F71cJ+BGz+0DaruUH50bvbcn\nu/T13PaMXFNZYpnP4wY5lshha5kuajqSN0PORU6jZ0Sy6GkGNoDKRU2zqKreo2VovepL6PJSbC42\nZ+eLzWNSbO7nWWx+stl8rb+ERkY7Aj2V7IHfXRzPPtLsA3xLlrkPwO0K3iWgtyvURu1xdII2CpSl\n4LcrxKfoVmXOiy6WmHSM1G3JNCzsgN29o1+e9JmQOXXQJTwOGBFUHMgUTC4q6tLqcQRDRHM5fwc4\n7JcsI8XmYvPU8orN06TYnJ/bVxqWYvPNYfON/BKK/d5AyhzKyHHv/FVc3ydwd4XbaD2Qbtd8R9PO\n6dd9AtBd29WJ98qZknYJ6D2ukJti37uIW3aTpcnuG8mLryvkHLQyQI1edxHWKWW5JUMR2AC3XSYB\nJZel2Lx7nXYpt9hcbC42j12fmi6SYvP1svlGPRPK+72BtER0dQ6ApqSZm/++6rXUeZUpSzl2Ad/c\nft0X5HaF02iZI/dMSbck5Hoy5zmTOen3CbnW/EsGeulHrynARrYcYXQA5GsR5BDt1I+LhEZwypbm\nYF/fuufg555piV62oJ+S5aTYXGweOV9sHr9nSrpi89h1lmLzo83mG/EllM+NOJIozdwBMXJtn9ev\no067wk37Ycnyrgp6u9hONvnq2fKSNutkycnEVNCz3OQXHcyZkIxENnvnouipc97Z+Sja6MrTKCXA\ndXp6arfYZ5Ax0E5PT0Nw6b57ZkWvaRqGWga3+hK6vBSbr79OxeZi80j5xeaHUmx+dNl8Y15MpMfu\n2j6cxb7h1kuzD/jNyXfKwN9XdNWdXwqEI/mO5j/HSY7ksyvklm7TFJ2p3OQo61IyZYlO5KAdtNTB\nZ/taTlRPBg1Axp/79+9v9qPoKy/tiZbmaLSUo6YaQWWw4VoEN9WbOy5ZTorNxebe+WJzsTlLX2wu\nNo/Itf8SOuJAouU9c53ZLhDZ5/WrhvFUJ7qEo9kljzmOb9/HOIfzcx3vErY7mn5uG0fq4OxkH/02\n5ZyTOV9epkRO3TkcqyN3IIuetXBRyF57GDTn5+ft/v37G9jdv3+/nZycXIIdR1V1+Q/nxXVRWHF9\nozZlkVWnu0jvJctIsXnatWKzP1ds7kux2Uux+cli87V/Ce2dcw5kH4PgUQPcPsqL0k3R5a5p3fml\nQLgPyPXqMjKpG4HIEoBz55fSAa5dJ+SWlAhq2TaKoPYip275S7QkxkHCieqH4QSo8efk5GQLgNmz\nJhGwsmgp0qEuUVpc1z6Ioqz1JXRZKTaPXSs2T8uz2Dy9rsVmL8Xmx4vNN+ZLKMuS0dW5g+Q6wLav\nayPXVa5yWU92fh+Ocmqeo3rPJgYjeU+FyhTZh95Yen9CP5rfviEXOcYsgteDGR87hz8KtOxZDZdG\no5CQg4ODS5MO3MNRVgAOkEO0VZf7aLlnZ2db+lCwR9FSTRMdO71zO0r2J8XmYvPo+WJzP48RKTY/\nkGLzk8nma30mVGWOAxgdjPuExL6uz2nLlDQu/a763AfcRs9NTTM3T76meuvZ8BI2PiJT7X0ucFvr\nQ27J/uzJCMjcuV70NDp2EdQe2CKA9V4koCDkOkBXBwcHG9Bh29rDCKcu9eGtgs69qGC9frC0h/N0\nOnTR0Z4eXT+4/KI+K9mfFJt3Oz81jUtfbC42F5uLzY8bm2/El1CNDEzdd8e987tcW+L+OffuClQn\nLqqa5bcvkE1Jv0Sauc4Y4n4RmKuDXSAzd0Iz91hlX5DLhB27u9Y7n0EtihpGy1TY+SvcXJTULZ/R\nY/2Tab3O5bD+VqtVOzw83MCOgcf5RdFWnOeXHSjkWD+9yGc2UXB5jERXs34sWV6KzWPXis3LpSk2\nzztWKTYXm7N+crq8DjZf63LcXSNPSzjipa730lz1td49+4LYUnm7a/sA3ug9fK1ng3zepZ0zkevV\nK5O5sBkF/ZR7l2pXz8k5h4h9BzMFnS7XcZFUBlwENQaXe4Odg5yLtDL8dLkPQ261WrWjo6MN8A4P\nDzdtj0DHkVZ+/btGiVlnuj+l
}
],
"prompt_number": 14
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(composition of Gaussian filters)\n",
"\n",
"Does this work for Gaussian filters?\n",
"\n",
"Yes, but there is one small thing to watch out for: \n",
"the parameter that we give to the Gaussian filter does not\n",
"quite combine in the way we expect.\n",
"Applying two Gaussian filters of width 5 is\n",
"equivalent to applying on one of width $\\sqrt{5^2+5^2}$.\n",
"\n",
"(Looking at the definition of the Gaussian and Gaussian filter below,\n",
"work out for yourself why these parameters behave like that.)"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# composition of Gaussian filters\n",
"result1 = gf(gf(image,5.0),5.0)\n",
"result2 = gf(image,sqrt(5**2+5**2))\n",
"imrow(result1,result2)\n",
"print amax(abs(result1-result2))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"4.05664875084e-05\n"
]
},
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsnU2obUl5/mufc+45t1vD3xC0hXbQBEcdkqAkwUFIhKiB\nBEwmaVEQJ5kkk3wQNJBBhl4xBHQgIaAghIBmZBscJAEjhAwEIaMeGDMQbbUhETXpe+/53P/B5dn3\n2c9+3qpaH/vsfc55X1istWrVqo+3qt5frXfXWnuxXC6XJSUlJSUlJSUlJSUlJSXlGuRg1wVISUlJ\nSUlJSUlJSUlJuTuSD6EpKSkpKSkpKSkpKSkp1yb5EJqSkpKSkpKSkpKSkpJybZIPoSkpKSkpKSkp\nKSkpKSnXJkfXneFisbjuLFNSUlJSbrnkN/amSbI5JSUlJWVuqbH52h9CSynlb/7mb1bHDD4cR/uh\n1/RY5eBg84fgWvyx1/j6P/zDP5Tf+73f675vSpzovt64U8Jc+N///d+XD33oQzZuKf3toWG19p7z\nvHXs+h/k4OCgfPazny2///u/31XuodLbBnPVf+i1z3zmM+UP//APbRlb7T61DlFYLXxonFq8T33q\nU+WP//iPJ6VRq1PU39y9Y3RXC3cC4GD/yU9+svzZn/1ZWS6X5erqau06zt2+d1sul+XXfu3XusuX\nEkuyOdnsJNk8XpLN8XkUVgsfGqcWL9m8ezbv5CEU0oJUFL8XaEPBNAVkNRl779QBNnea28hnahnm\nyGeKzGkot1mGudPd1liZ4/4589nGGJxDtpUfIKTp9/zKqIBbLper7eLiYnVcSlmDlDt22+Xl5dqe\n70uZV5LN89yXbN6dJJuHXZua75ySbN6U28rmnTyEDvGO9HiyxgBzLi/DlOtTjMWY63N7nObwzEDU\n4zYH5Ob0NLZkzknVmPzH5DnWe9qTV8+1nust2aYe9xVec044x4BNryngrq6uVueAF0CnXlVAiyGn\nQOO9g10+hM4nyeZp18ZeTzYnm3vPk83J5tY9er7PbN67X0L5uAa5nmtRfkPi9pR9yPUXX3xxa3nW\n4vSG9xrlMXX4+Z//eRt/TBl6JzzbOB9i2Pn8ne98Z1da2zD+u4R6KaX88i//clf8qeW8bjj15Pmu\nd71rUhpDr7klVC1hT2hNADG9z3lYAaF3vvOd5fT0NASaA5weX15elouLi437Li8v8yF0C5JsnjfP\nWpxkc7J5yPnQ9FvXks3j00g2T2fzYnnNBF8sFuVv//ZvN8L0eAzs9FhljEev99rU+68737nDWmVw\nMsd7Jj1xtgW5Vl8s5Wkde9Jw50NlDsjNpctWXfb5fZNtg3/K/S0dR++ctERREEGNj3Vz3lS3lMd5\nTh3QOIzP+fpyuSx/9Ed/lA+jEyXZPO+1sfcnm8edJ5uTzUPiJpv3g817sRyXw4ZAr3bM0gLcNjtq\n7fo+5TsWMD3l0Li96Ywp55xGvZZ2zyRrCOR6dTgUhHProzfuVMgNlZsKuW3Icrlc5R0Zf7dsh8P0\nHREOi6CmcOM9AOcgFnlUATeFnMIuHz7nk2Tz/uWbbG6fJ5v70042J5v3ic07XY4L6QFZzzWXbmvw\nbXMwDE17DrgNTX/usFqZrgu8vfHHQm5MXrX0tmEsx+hvTujVpAdyU8pSk7ngc10QY2i5sOh6FO7i\n9XpQ2WuqgHNQc95UQAvQcyBz4XxfPoRenySbp6c5Nv1kc995sjnZPCSdufJJNs/D5r34JXQs4Fxa\npYz3rk7tvGOvTzUgY/KdCv3egTwUcC58KESmnvfG7Wm3MbqbYiTH6HSoPqdMCLYBuTknZnPFGSIw\n1FG6asgXi0XTuHMc9aKW8tSDqhBTmLnwFtTcOyORB1Uhd35+XvW8ujzzIXQ+STb335dsTjYPkWTz\nsLBtxXEPgbW4tXSTzdPZvHcfJhoDOw4bOoCjsOu4PgVwU65P0csuAdcbtg2oTck/Cuu9tyVT2nps\nfXquqcyxzOcmQG6sRAZb83Re0560GXLOcxq9I1LzntbABlA5r2nNq6r3aB5arnwInV+SzcnmWniy\nuU+Sze00bzKbNd9k83A27/SX0KjT9kBPpfbC7xTDs4042wDfnHluA3BTwTsH9KZCrbc/9k7QeoEy\nF/ymQnyIblXGfOhijklHT9nmjMPCBtjd2/vwpO+EjCmDLuFxwIig4kCmYHJeURdXzyMYwpvL6TvA\n4ThlHkk2J5uH5pdsHibJ5nrYtuKwzMXmUjY/EjS0DHedzXv5EIrj1kCqGZSe81b4dVzfJnCnwq23\nHIg3Nd3euGPadZsAdNemGvFWPkPizgG92wq5If17irhlN7U4tft60uLrCjkHrRqgeq87D+uQvNyS\noQhsgNuUB/SUTUk2Ty/TlHyTzcnmZHPf9aHxIkk275bNe/VOKB+3BtIc3tUxABoSZ2z62yrXXOEq\nQ5ZyTAHf2HbdFuSmwqk3z557hsSbE3ItGfOeyZj424RcKcPeI0H83msKsJ49exgdAPlaBDl4O3Vz\nntAITrWlOTjWr+45+Ll3WqKPLeiWMp8km5PNPeHJ5v57hsRLNvddZ0k232w278VDKIf1GJIoztgB\n0XNtm9d3UaapcNN2mDO/64LelL5Tm3y1+vKcfdbJnJOJoaBn2ecPHYyZkPR4NlthkffUGe9aeORt\ndPmplxLgOj8/t3scM8gYaOfn5yG49Ni9s6LXNA5DrQa3fAidX5LNuy9TsjnZ3JN/svmpJJtvLpv3\n5sNEeu6ubcNYbBturTjbgN+YdIcM/G15V134XCDsSbc3/TFGsiedqZCbu05DdKayz17WuWTIEp3I\nQDtoqYGvHWs+UTkZNAAZb2dnZ6vjyPvKS3uipTnqLWWvqXpQGWy4FsFN9ebOU+aTZHOyuRWebL4e\nNo85r0myOdm8T2ze+S+hPQYkWt4zdmBOgcg2r183jIca0TkMzZQ0xhi+bZ8jDOFjDe8cfbc3/tg6\n9pTB9ZNttNuQMCdjHl6GeE5dGM7VkDuQRe9aOC9kqz4MmsvLy3J2draC3dnZWTk9Pd2AHXtVdfkP\np8VlUVhxeaM61TyrTneR3lPmkWTzsGvJZh+WbG5LstlLsvlusXnnD6GtMGdAtjEIbhrgtpFfFG+I\nLqfGdeFzgXAbkGuVpWdS1wOROQDnwufSAa7tEnJzSgS12j7yoLY8p275S7QkxkHCieqH4QSo8XZ6\neroGwNq7JhGwat5SxENZori4rm0QeVnzIXReSTb3XUs2D0sz2Ty8rMlmL8nmm8Fm11ZO9uYhlGVO\n7+rYQbILsG3rWs91letc1lML34ahHJpmr95rE4OetIdCZYhsQ28srT+h701v25CLjGLNcLZgxufO\n4PcCrfauhoujBh9ycHCwMenAPexlBeAAOXhbdbmP5ntxcbGmDwV75C3VONG50zvXI2V7kmxONveG\nJ5vbafRIsvmJbIvN0YNXsnk/2LzTd0JVxhiA3sG4TUhs6/qYugyJ4+JP1ec24NYbNjTO2DT5muqt\n1Yfn6OM9MrS/jwVuKW3IzdmeLekBmQtreU+jc+dBbYEtAljrQwIKQi4DdHVwcLACHfalPAWxLvXh\nvYLOfahguXyytIfTdDp03tGWHl07uPSiNkvZniSbp4UPjePiJ5uTzcnmZPNtY/NePISqZ2DosTtv\nhU+5Nsf9Y+6dClQnzqtaS29bIBsSf444Y40xxP0iMFYHUyAzdkIz9lxlW5CrCRt2d60VXoNa5DWM\nlqmw8Ve4OS+pWz6j5/on03qd82H9LRaLcnh4uIIdA4/Ti7ytCOePHSjkWD8tz2dtouDS6PGu1tox\nZX5JNvddSzbPF+e2sLk3Tm/6yeZk821k806X4071PM1hiOe63opz3dda92wLYnOl7a5tA3i99/C1\nVh/kcBd3zESuVa6ajIVNL+iH3DtXvVpGzhlEHDuYKeh0uY7zpDLgIqgxuNwX7BzknKeV4afLfRhy\ni8WiHB0drYB3eHi4qnsEOva0
}
],
"prompt_number": 15
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Separability"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Many filtes are separable. That is, instead of convolving with a 2D mask, we can convolve with\n",
"two 1D masks.\n",
"\n",
"For Gaussian filters, we can actually specify the width and the height of the filter separately.\n",
"Applying two filters of shape (5,0) and (0,5) is equivalent to applying one filter\n",
"of shape (5,5)."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# horizontal and vertical Gaussians\n",
"vf = gf(impulse,(5.0,0.0))\n",
"hf = gf(impulse,(0.0,5.0))\n",
"imrow(impulse,vf,hf,s=4)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAArsAAADfCAYAAAD2mRvnAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAGn1JREFUeJzt3dFvU9cBx/GfnTgJsK5UGrnQhi2IEkMCTdJS0F7W0tQg\nrRCCQJRtYoiyvvRl7cO29h8As2oPVNtT1VZWH9bx1KGqVKUDVAYSdASGpk7KqgVImG0NgjcICXGc\ns4f2eo6TOMHxvb6+/n6koxAn8T0x+SW/nBzfGzDGGAEAAAA+FCz3BAAAAACnUHYBAADgW5RdAAAA\n+BZlFwAAAL5F2QUAAIBv1Tp1x4FAwKm7BiqWV09+Ql6BqcgrUDkK5ZWVXQAAAPgWZRcAAAC+RdkF\nAACAb1F2AQAA4FuUXQAAAPgWZRcAAAC+NWvZTaVS2rVrl9asWaPW1ladP39eQ0NDikQiamlp0ebN\nm5VKpdyYK4BZkFegspBZwHmzlt2f//zn+uEPf6i///3vunLlilavXq1oNKpIJKK+vj51dXUpGo26\nMVcAsyCvQGUhs4ALTAGpVMqsWLFiyu3hcNgkEgljjDHxeNyEw+Ep7yOJwWDkDSeRVwajtMNpxWa2\n3I8Lg+HFUUjBld3+/n4tWbJE+/fv15NPPqmXX35Zw8PDSiaTsixLkmRZlpLJZKG7AeAC8gpUFjIL\nuKNg2R0fH1dvb69eeeUV9fb2atGiRVP+nBIIBLh0IeAB5BWoLGQWcEfBstvU1KSmpiY9/fTTkqRd\nu3apt7dXS5cuVSKRkCTF43E1NjY6P1MABZFXoLKQWcAdBcvu0qVLtXz5cvX19UmSPvvsM7W1tWnb\ntm2KxWKSpFgspp6eHudnCqAg8gpUFjILuCPwzWb3Gf31r3/Vz372M42NjWnlypV67733lMlktHv3\nbl2/fl3Nzc06evSoFi9ePPmO+bMLMMUscZs38gqUjtN5lYrLLHkFpiqU11nLbrEIIzCVGz88i0Fe\nganIK1A5CuWVK6gBAADAtyi7AAAA8C3KLgAAAHyLsgsAAADfouwCAADAtyi7AAAA8C3KLgAAAHyL\nsgsAAADfouwCAADAtyi7AAAA8C3KLgAAAHyLsgsAAADfouwCAADAtyi7AAAA8C3KLgAAAHyLsgsA\nAADfouwCAADAtyi7AAAA8C3KLgAAAHyLsgsAAADfouwCAADAtyi7AAAA8K3a2d6hublZ3/72t1VT\nU6NQKKQLFy5oaGhIL774oq5du6bm5mYdPXpUixcvdmO+AAogr0BlIbOA82Zd2Q0EAjp9+rQuXbqk\nCxcuSJKi0agikYj6+vrU1dWlaDTq+EQBzI68ApWFzAIuMLNobm42N2/enHRbOBw2iUTCGGNMPB43\n4XB4ysdJYjAYecNp5JXBKN1wQzGZLffjwmB4cRQyp5Xd559/XuvXr9fbb78tSUomk7IsS5JkWZaS\nyeRsdwPABeQVqCxkFnDerHt2z549q2XLlunf//63IpGIVq9ePentgUBAgUDAsQkCmDvyClQWMgs4\nb9aV3WXLlkmSlixZoh07dujChQuyLEuJREKSFI/H1djY6OwsAcwJeQUqC5kFnFew7N67d0937tyR\nJA0PD+vTTz/VunXr1N3drVgsJkmKxWLq6elxfqYACiKvQGUhs4A7At9sdp9Wf3+/duzYIUkaHx/X\nT37yE73xxhsaGhrS7t27df369RlPi8KfXYCpCsRt3sgrUFpO5lUqPrPkFZiqUF4Llt35IIzAVE7/\n8CwWefWeQCDg2a+XauHVx5+8AlMVyitXUAMAj7HLDKUGAOaPsgsAAADfouwCgIfkr+ayugsA80PZ\nBQAPouQCQGlQdgHAY9izCwClQ9kFAA+i6AJAacx6uWAAgLvyLxHr1VNgAUAlYGUXADzELrr5hRcA\nUBzKLgB4EEUXAEqDsgsAHsPqLgCUDmUXADyEogsApUXZBQAPsUtuMBik8AJACVB2AcBj8ssuhRcA\nikfZBQAPsYuuPQAA88N3UgDwEHslt6amJru6CwAoHmUXADwkd2WXLQwAMH+UXQDwELvssrILAKVB\n2QUAj8g9E0NtbW228AIAisd3UQDwEHu/rl12WdkFgPmh7AKAh9hbGGpra9nGAAAlQNkFAA+xV3ZD\noRCFFwBKgLILAB5ir+yGQiH27AJACczpu2gmk1FnZ6e2bdsmSRoaGlIkElFLS4s2b96sVCrl6CQB\nzB15rWz2k9NyV3bhX+QVcN6cvoseOXJEra2t2T+lRaNRRSIR9fX1qaurS9Fo1NFJApg78lrZ7LJb\nV1eXfZIa/Iu8Ai4wsxgYGDBdXV3m5MmTZuvWrcYYY8LhsEkkEsYYY+LxuAmHw1M+ThKDwcgbTiOv\nlT0CgYBZsmSJaW1tNT/4wQ9MW1ubsSzL1NTUlH1u1TjIK4NROaOQWVd2X3vtNb355puT/pSWTCZl\nWZYkybIsJZPJ2e4GgAvIa+Wzz8RQX1+f3bcLfyKvgDsKlt2PPvpIjY2N6uzs1Ne/TE7F5SwBbyCv\nlc++oEQoFMqWXfbs+hN5BdxTW+iN586d07Fjx/Txxx9rdHRU//3vf7V3715ZlqVEIqGlS5cqHo+r\nsbHRrfkCmAF59YeamhrV1dWpoaFBdXV1XFjCp8gr4J6CSwYHDx7UwMCA+vv79cEHH+i5557T+++/\nr+7ubsViMUlSLBZTT0+PK5MFMDPy6g/2accaGhrYxuBj5BVwzwP9fcxeXXj99dd14sQJtbS06OTJ\nk3r99dcdmRyA4pHXymSv7C5YsCB7Rgb4H3kFnBMwM20Wmu8d82c3YAqH4jZv5NUbgsGgHn/88ezo\n7+/XV199pa+++krpdLrc06s65BWoHIXyyjMfAMBD8ld22cYAAPND2QUAjwgEAtNuY2AlDwCKR9kF\nAA+xz7G7cOFC1dfXs7ILAPNE2QUAD6mpqZlUdnmCGgDMD2UXADzE3saQW3bZxgAAxaPsAoCHsI0B\nAEqLsgsAHsET1ACg9Ci7AOAh+dsYWNkFgPmh7AKAh9hlt6GhgSuoAUAJUHYBwEOmu6gE2xgAoHiU\nXQDwEK6gBgClRdkFAA+pqalRKBRSfX29QqEQK7sAME+UXQDwkGAwqFAopIaGhmzZBQAUj7ILAB5h\nn3qstrZWdXV1CoVCCgb5Ng0A88F3UQDwELvw2qu6lF0AmB++iwKAhwSDwezqrr1flz27AFA8TuBY\nBewfmrW1tcpkMhofH9f4+Hi5pwVgGrlbGVjZBSab7Re//Lfnvj7dv4u5bS7zkCRjzLSv597+oLcV\nut+5zqMaUXZ9LhgM6rHHHtP3vvc9ffe739Xg4KCuX7+u69evU3gBD7JXcoPBICu6qBpzKam5L/OH\nnZdgMDhp2L8w1tTUTDtqa2snLQhN99IeufdnHyt3PrkldWJiIvtyYmJCmUxmyhgfH5/yMv+2/GHf\nl32/9sg9Zv6w55T7Mv/f073uJ5RdnwsEAlq+fLk2bNig73//+/rLX/4iSfrXv/5F2QU8Kv8HOeBX\nM5Xc3K/96YptbuHMLaK5RbW2tlahUGjSEz7r6uomjfr6+uzIfd3+t/1+oVAoO3ILcO68cgtmbkFN\np9PZMTY2lh3379/Pvswd+W+3Py73fvKLcW6hzi+/+SVYmr702o+3H0svZdfngsGgHn30UT311FPa\nunWrJGlwcFBffPFFmWcGYDr5K1WUXVSLQiu3+au2MxXc3FKaW1wbGhomjQULFmjBggVauHBhdtiv\n575csGBB9mPs+8st0bmlO7dc2mXULqqjo6O6f/++RkZGNDIyotHRUd27d08jIyO6d+9edtiv2+9n\nv6/98bmFeLryaxfg3BXgQCAwbeGVvi62uavS9uPvt8JL2fW5iYkJDQ4O6vz585Kkixcv6tq1a6zq\nAh5l/zDK/eEEVIP84mW/nrtyape3TCaTLb7pdDpbfvNXdvMLcO4Kb+7K7Uwruvkru/lbG+aysmuX\n3vyV3ZlWePPfnruya99XbrHN
}
],
"prompt_number": 16
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"The convolution of these two filters is the same as a Gaussian."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# convolution of horizontal and vertical Gaussians\n",
"imrow(vf,hf,filters.convolve(vf,hf),s=4)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAArsAAADfCAYAAAD2mRvnAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3dtvHOX9x/HPrg9xQJS0arxJayQjIIYcSEwDuWsLxkEq\nTXCUKNBWacTpBiEVLnrgHyCmqBeg9goBsrgozRVFCBDwI5STRCScFFW0SlENBGRbDcYFcvJpfhf0\n2T5+/Dwzs+vd9e7M+yWN9uD1znjIl/346+/MFKIoigQAAABkUHGlNwAAAACoF8IuAAAAMouwCwAA\ngMwi7AIAACCzCLsAAADIrPZ6vXGhUKjXWwMtq1lPfkK9AktRr0DriKtXOrsAAADILMIuAAAAMouw\nCwAAgMwi7AIAACCzCLsAAADILMIuAAAAMisx7E5PT2vfvn266qqrtHHjRr3zzjuamprS4OCgNmzY\noJ07d2p6eroR2wogAfUKtBZqFqi/xLD7i1/8Qj/60Y/097//Xe+9956uvPJKDQ8Pa3BwUCdOnNDA\nwICGh4cbsa0AElCvQGuhZoEGiGJMT09Hl1566ZLn+/r6oomJiSiKomh8fDzq6+tb8hpJLCwszlJP\n1CsLS22Xequ2Zld6v7CwNOMSJ7azOzY2prVr1+r222/XNddco7vvvlunT5/W5OSkSqWSJKlUKmly\ncjLubQA0APUKtBZqFmiM2LA7Nzen0dFR3XPPPRodHdWFF1645M8phUKBSxcCTYB6BVoLNQs0RmzY\n7enpUU9Pj6699lpJ0r59+zQ6Oqp169ZpYmJCkjQ+Pq7u7u76bymAWNQr0FqoWaAxYsPuunXrdMkl\nl+jEiROSpFdeeUWbNm3Srl27NDIyIkkaGRnR0NBQ/bcUQCzqFWgt1CzQGIX/DrsH/fWvf9Vdd92l\nmZkZXXbZZXryySc1Pz+v/fv36+OPP1Zvb68OHz6sNWvWLH5j/uwCLJFQbstGvQK1U+96laqrWeoV\nWCquXhPDbrUoRmCpRnx4VoN6BZaiXoHWEVevXEENAAAAmUXYBQAAQGYRdgEAAJBZhF0AAABkFmEX\nAAAAmUXYBQAAQGYRdgEAAJBZhF0AAABkFmEXAAAAmUXYBQAAQGYRdgEAAJBZhF0AAABkFmEXAAAA\nmUXYBQAAQGYRdgEAAJBZhF0AAABkFmEXAAAAmUXYBQAAQGYRdgEAAJBZhF0AAABkFmEXAAAAmUXY\nBQAAQGa1J72gt7dX3/jGN9TW1qaOjg4dPXpUU1NTuvXWW/XRRx+pt7dXhw8f1po1axqxvQBiUK9A\na6FmgfpL7OwWCgW99tprOnbsmI4ePSpJGh4e1uDgoE6cOKGBgQENDw/XfUMBJKNegdZCzQINECXo\n7e2NTp06tei5vr6+aGJiIoqiKBofH4/6+vqWfJ8kFhYWZ6k36pWFpXZLI1RTsyu9X1hYmnGJk6qz\ne+ONN2r79u167LHHJEmTk5MqlUqSpFKppMnJyaS3AdAA1CvQWqhZoP4SZ3bfeustrV+/Xv/+9781\nODioK6+8ctHXC4WCCoVC3TYQQHrUK9BaqFmg/hI7u+vXr5ckrV27Vnv27NHRo0dVKpU0MTEhSRof\nH1d3d3d9txJAKtQr0FqoWaD+YsPumTNn9OWXX0qSTp8+rZdeeklbtmzR7t27NTIyIkkaGRnR0NBQ\n/bcUQCzqFWgt1CzQGIX/Drt7jY2Nac+ePZKkubk5/exnP9MDDzygqakp7d+/Xx9//HHwtCj82QVY\nKqbclo16BWqrnvUqVV+z1CuwVFy9xobd5aAYm0+hUKj7/7wRr1n3P/UKLEW95lcj9nGz/vtqVXH7\nkyuo5YQpXP4nCQBAWKM+J/k8bhzCLgAAgBofQAm8jUHYzQG3mCguAAAWW6nPRj6T6y/xPLvIDmZ2\nAQB5liZYNjJ8ms/kuHXyub18dHZzgpldAECeNVvQTbs+PreXj85ujtDZBQDkUSgwVvp8LYW6ur7P\naT6/l4ewmxPuJScpGgBAVlXTMW1E8LU/e0OfyaFg69sOPsvTIezmgAm6plAoDgBAVlUadJcTcisN\noKHPYfd5Orm1RdjNEYoHAJBllQTXpMBb7ZmMqu3ARlG0KPQy3lA7hN2csLu7DLsDALImbdANhdy0\nr6t22+JCaSjoVjLeQOgNI+zmAEEXAJBlaYJure4vZxt9gTQu6DLeUBuE3RwwIbdYLHr/NAIAQKuq\nJOhW+lytAq8bVqvp9CYFXoJwGGE3J0zYXVhYKIdfigIA0MqqCbpJX6t14A0FV/dz2P1a3OsZaagM\nYTcHTNA1y/z8/EpvEgAAy7KcoJsUcmsVeJcTXH2vT/N9WIqwmwOmcNva2sqdXQAAWlXSmRKWE26T\ngq9vfT5u19bcuvftEBvX+fW9f+iMDQThxQi7OWB3djlIDQDQyio9g0JSsLXvp3kutG5bXND1PXYD\nb9z7+kYd7G1yr8xG6CXs5oIJu21tbeXACwBAqwmFzUrmcJNCbSWBN0lSRzcu8FZzbl6zfQTcxQi7\nGWcKtFgsqr29XXNzcyoWiyu9WQAAVKTaGd204TbNElqfzQ2aceHWt/h+vrgD2Xwhl9nexQi7OWDm\nddvb29XW1kZnFwDQUpJmcn3PVRJi7TG/NIE3tA1299Z+Ls2ysLCQOgBzlobKEHZzwIwwtLe3M8YA\nAGgpaT6zKgm6vmBrnksTekPrc4NumrEFO+gWCgVv4F1YWPD+zJUczJZ3hN0cMJ3djo6ORYGXwgAA\nNLO4oBsXPOMCrhto7QO4faHXfX1onWnDrh1ozX0TdN3Au7CwUL4glC/0Jp2ezLfP8vjZT9jNAdPZ\n7ejoKB+kBgBAM6vFjK4vtLrPuWHXF37t+771Ge6BaObWF3BNuDUB1Rd47e83odcNvow0JEuVeubn\n59Xf369du3ZJkqampjQ4OKgNGzZo586dmp6erutGYnnMwWl2ZxfZRb0CrYN69UsKuqHA6+vWuiHW\nLG1tbbFLe3t7+bPTfH6a+5Us7nuY42fsY2nsxbetvp8n1G0O7ac8S5V6HnnkEW3cuLG804aHhzU4\nOKgTJ05oYGBAw8PDdd1ILI8Ju52dneXCQnZRr0DroF7Tc4ObG/RC4wtpg25cYO3s7FyyrFq1SqtW\nrSrfd59zl1AQdgNwKPSmHa/w7ae8Swy7n3zyiZ5//nnddddd5Zb3s88+q4MHD0qSDh48qGeeeaa+\nW4llKRaL6ujo0KpVq9TR0cFBahlGvQKtg3pNz+1a+h6HxhXcgBjq4LqdXDvk2vdNoHUDbuhxXOh1\n150UepMOoovbR3mWOLN7//336+GHH9YXX3xRfm5yclKlUkmSVCqVNDk5Wb8txLKZYjZhl85udlGv\nQOugXtMJhbZQ4AsFX/viSvZt6L59GxolsLfDntd1Z3Ttpa2tTfPz85qfn1exWNT8/Hx5Vnd+fn7J\nzyn9by63WCyW53fN9/hwvt3FYju7zz33nLq7u9Xf3x97ZF/ef2NoZqY43M4usod6BVoH9RoWF27N\nbWiEwQ23oW6u29GNG1mwO7WrVq1SV1eXurq6Ut+P6/SGOrxuZ9fX4U3q8sbN8rr3sy62s/v222/r\n2Wef1fPPP69z587piy++0IEDB1QqlTQxMaF169ZpfHxc3d3djdpeVKGtrU2dnZ3q6upSZ2cnF5bI\nKOoVaB3Uq18lB6a5z/vmdN2ubtzBaHHP2e8RmpeVtKiza591wXRvTUfXLOaqpqHQajq9hnv6Mbe7\n6/7iZLq5oa5uXrq9sS2+Bx98UCdPntTY2Jiefvpp3XDDDXrqqae0e/dujYyMSJJGRkY0NDTUkI1F\ndczgfVdXF2MMGUa9Aq2Del0qqQmTdDBaaIwhKeS6Z0wIHYzmdm1Xr15dvh9a3M6u3d016/LN8Pq2\nNRSK3VOixXV2q9nvWVDReXbNDvnNb36j/fv36/HHH1dvb68OHz5cl41DbZjO7urVq8tnZED2Ua9A\n66Bew9LO7IbOuuDr7JpA6TtA
}
],
"prompt_number": 17
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"These properties now carry over to the filters themselves. \n",
"\n",
"Note that $ g(\\cdot,(5,0)) $ is implemented more efficiently than $g(\\cdot,(5,5))$."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# separable convolution\n",
"imrow(impulse,gf(impulse,(5.0,5.0)),gf(gf(impulse,(5.0,0.0)),(0.0,5.0)),s=4)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAArsAAADfCAYAAAD2mRvnAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3d1vHNX9x/HPrm1ARRT6EG8CDjWi2JAHEkNI1Ju21DhI\nhaSJEqW0VRrxdIOQCheF8g+AKe0FqL1CgKxetM1FRfNDgIASniuikqQI0SqVGkhCbavBcYFAGj+c\n30U65vj4nJnZ9c54PfN+SaN9yHpmdvDXn8P3zOxWjDFGAAAAQAFVF3oHAAAAgKww2AUAAEBhMdgF\nAABAYTHYBQAAQGEx2AUAAEBhtWe14kqlktWqgUWrVT/8hHoF5qJegcUjrl7p7AIAAKCwGOwCAACg\nsBjsAgAAoLAY7AIAAKCwGOwCAACgsBjsAgAAoLASB7vj4+Pavn27rrjiCq1YsUJvvvmmxsbGNDAw\noJ6eHm3cuFHj4+N57CuABNQrsLhQs0D2Ege7P/nJT/Td735Xf/vb3/T222/r8ssv1+DgoAYGBnTo\n0CH19/drcHAwj30FkIB6BRYXahbIgYkxPj5uLrnkkjnP9/b2mpGREWOMMcPDw6a3t3fOaySxsLA4\nS5aoVxaW5i5Za7RmF/q4sLC04hIntrN7+PBhLVmyRDfffLOuuuoq3X777Tp58qRGR0dVq9UkSbVa\nTaOjo3GrAZAD6hVYXKhZIB+xg93JyUnt379fd9xxh/bv369zzz13znRKpVLhqwuBFkC9AosLNQvk\nI3aw29XVpa6uLl1zzTWSpO3bt2v//v1aunSpRkZGJEnDw8Pq7OzMfk8BxKJegcWFmgXyETvYXbp0\nqZYvX65Dhw5Jkl544QWtXLlSmzZt0tDQkCRpaGhIW7ZsyX5PAcSiXoHFhZoF8lH538nuQX/96191\n22236fTp07r00kv1xBNPaGpqSjt27NCRI0fU3d2t3bt364ILLpi9YqZdgDkSym3eqFegebKuV6mx\nmqVegbni6jVxsNsoihGYK4/wbAT1CsxFvQKLR1y98g1qAAAAKCwGuwAAACgsBrsAAAAoLAa7AAAA\nKCwGuwAAACgsBrsAAAAoLAa7AAAAKCwGuwAAACgsBrsAAAAoLAa7AAAAKCwGuwAAACgsBrsAAAAo\nLAa7AAAAKCwGuwAAACgsBrsAAAAoLAa7AAAAKCwGuwAAACgsBrsAAAAoLAa7AAAAKCwGuwAAACgs\nBrsAAAAoLAa7AAAAKKz2pBd0d3fri1/8otra2tTR0aF9+/ZpbGxM3//+9/X++++ru7tbu3fv1gUX\nXJDH/gKIQb0Ciws1C2QvsbNbqVT00ksv6cCBA9q3b58kaXBwUAMDAzp06JD6+/s1ODiY+Y4CSEa9\nAosLNQvkwCTo7u42x48fn/Vcb2+vGRkZMcYYMzw8bHp7e+f8nCQWFhZnyRr1ysLSvCUPjdTsQh8X\nFpZWXOKk6uxed911WrdunR599FFJ0ujoqGq1miSpVqtpdHQ0aTUAckC9AosLNQtkL/Gc3ddff13L\nli3Tv//9bw0MDOjyyy+f9e+VSkWVSiWzHQSQHvUKLC7ULJC9xM7usmXLJElLlizR1q1btW/fPtVq\nNY2MjEiShoeH1dnZme1eAkiFegUWF2oWyF7sYPfTTz/Vxx9/LEk6efKknnvuOa1evVqbN2/W0NCQ\nJGloaEhbtmzJfk8BxKJegcWFmgXyUfnfye5ehw8f1tatWyVJk5OT+tGPfqT77rtPY2Nj2rFjh44c\nORL8WBSmXYC5Yspt3qhXoLmyrFep8ZqlXoG54uo1drA7HxQjMFfW4dko6jV7eRzjVv39Wqxa9XhS\nr9mjXhefuOPJN6gBQMbyGpwwCALmj3otHga7AJChvAONAAUaR70WE4NdAMjIQgUZAQrUj3otrsTP\n2QUAhKUJqjzDLDpvLW6bnCuIsqJey4nOLgA0qNWCM+326CShjFqxNlpxn4qIzi4ANCAUQPU+30yh\nLpGvM1SpVOgYoTSo13JjsAsAKTTSgckjSO0AtNfrPh8K0Lj1AYsV9Qobg10ASFBvcM4nNOsNtOj1\n7mvc5+kMoSyoV7gY7AJAjHqCMClA03aS0mwrTRAaY2aFKNOlKDrqFT58gxqQo1b9o0S9+qUNzlBo\npn1do+zfJ/d3K/Rvca+LW38Zter7p179qNfW/H3NS9z7p7MLAB5pgrNZ9+ezj74/8KEOkXs/bh3A\nYkK9Ig6dXSBHrfpHinqdrZ7grPe5ZgWor/vj3jbyXNx2yqZV3zv1Ohv16t9O2cSeK81gF8hPq/4h\nol4/10hwJv1bswM0KTjrCdM0AZr0b0XVqu+Zev0c9Zq8zbJgsAu0iFb9A0S9njGf4EwKzWYFaD3B\nGQrKRgK0VX93s9Sq75l6PYN6pV5tnLMLAAniLk6xHzcSlklB6tueTyg43fvRuX7u/aTz/exzBN3t\ncK4gWgn1Sr3Wg8EugNKLC7FQl6ie0Ex6LrRtW1xw+h67ARq3Xjtc3W3Zoen7dyBv1Cv1Wi8GuwBK\nLRReSVOh9YRkPQGaJKlDFBegaULPF6J0idAqqNe566dekzHYBVBaodBKE5xpwjLNEtqezQ2uuLD0\nLb7353ae7G6RLzRD94G8UK+fr496rQ+DXQCl5IZUXJA1EpLVarWuAA3tg90Nsp9Ls0xPT6cO1DQB\n6jteZQ9R5IN6nY16rQ+DXQClE+oQ+V6TJjh9QRk9lyZEQ9tzgzPNNKgdnJVKxRug09PT3vccClBg\nIVGv1Ot8MdgFUCpxwRkXZHGB6QZktVqdE55xrw9tM2142gEZ3Y+C0w3Q6elpVavVYIj6AjQuSAlZ\nZIl6pV6bgcEugNIIBWfc1GSa0HSfc8PTF6b2fd/2IvY0pn3rC8woLKPA8wWo/fNRiLpByhQpWgH1\nSr02SzXNi6amptTX16dNmzZJksbGxjQwMKCenh5t3LhR4+Pjme4kgPSoV7+k4AwFqK/744ZitLS1\ntcUu7e3tam9vV0dHhzo6Ombdr2dx19He3j5rG+52ffvqez+h7lXoOGH+qFc/6pV6baZUg92HH35Y\nK1asmDlog4ODGhgY0KFDh9Tf36/BwcFMdxJAetRrem4QuMERmg5NG5xxAXjWWWfNWc4++2ydffbZ\nM/fd59wlFKxuoIZCNO10re84oTmo1/SoV+q1UYmD3WPHjunpp5/WbbfdNtPy3rNnj3bt2iVJ2rVr\nl5588sls9xJAKtRrem4XxPc4NP3pBk6oI+R2huzQtO9HAekGZuhxXIi6204KUV9ougEaOkaYH+o1\nPeqVep2PxHN27777bj300EP66KOPZp4bHR1VrVaTJNVqNY2Ojma3hwBSo17TCYVAKEBCQRoFp3sb\num/fhqYm7f2wz/9zz/mzl7a2Nk1NTWlqakrValVTU1Mz5/5NTU3NeZ/S5+f5VavVmfMBo5/x8Z0H\naN9H/ajXdKhX6nW+Yge7Tz31lDo7O9XX16eXXnrJ+xpfyxxA/qjXsLiwjG5DU6JuWNrdIV9oxi1u\noPoC1P1v5LuS216ioIzC0w5Qe31xISppJjijEA2JuwimzGFaL+o1jHqlXpstdrD7xhtvaM+ePXr6\n6ad16tQpffTRR9q5c6dqtZpGRka0dOlSDQ8Pq7OzM6/9BRBAvfqFBgt2UIaetwPUDc+kwPRNR9rP\n2evwTU1G7HCzr+L2hebU1JQmJyeDgWyHaMQNSrdb5IZhFJChoCxTgM4H9epHvVKvWaiYlO/y5Zdf\n1i9+8Qv93//9n+655x595Stf0b333qvBwUGNj4/POYm+jP83CiTJ648K9XqG73254Wjfj+sQJV3c\n4p7/Z4elext3EYq73254+jpEk5OTwVv3OXex1+UGdOgbnaL9cj9iyVaEAKVe80W9Uq/zEfce6vqc\n3eg/6M9+9jPt2LFDjz32mLq7u7V79+757SGApqNew+KmSUMdIvecPzdE7YCMW0IdI7e7E4mbDo2W\ntra2mQ6Rfeub7nXXG923Rd0i
}
],
"prompt_number": 18
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# separable convolution\n",
"imrow(gf(image,(5.0,5.0)),gf(gf(image,(5.0,0.0)),(0.0,5.0)),s=4)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAAeIAAACyCAYAAACeEMzgAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsvVuIZNd1Pv6dunbdunsumhl7xmQcRILHsbETowiSEEEk\n5SGgmDiMLIGtkEBMIIRYD5IhD4G8aETiJFYSQQJSGAgE6cEgORdCHhyRG8g4NiTMg2SBFc2t7133\nW1fV/6F/3+7vrNqnqrprRtX9z15wqKpT5+yz99rrW+c7a6+9TzQajUYIEiRIkCBBgixEUouuQJAg\nQYIECfJ/WcKNOEiQIEGCBFmghBtxkCBBggQJskAJN+IgQYIECRJkgRJuxEGCBAkSJMgCJfNhXzCK\nog/7kkGCnFg57pMaAp6DBJldkvD8od+IAeDP/uzPAACpVApRFI1tABL3TfpUSXIQ3/zmN/Grv/qr\nU4+1+3zX8n2f9v9rr72GL37xixPLTmpXKpWaet1JOrx+/Tp+7dd+LVGvFDUWn25sPZKubT//6q/+\nCl/5ylcm6muaHvX6k+po/4uiCH/+53+O3/7t3554blKbZm1jUh0B4Otf/zq++tWvYjQaYTgcYjQa\nYTAYYDgcYjAYYG9vD3t7e+j3++j3+/iZn/mZxHYdJ1kUnr/5zW/iV37lV2ayh/uB59deew1PPvnk\nTDbkq0PAc/z6k+po//uLv/iLMSz7zr1feP7617+OZ599FqPR6J7geSE3Yu34SZsew+++T8qkDkwq\na9q504A6rV6TDHDWMoBk0E4y/GkOMandk/R4VNBOK38W/R9WZrGHab+PevMYDocA4IBKkHY6HS9I\nu90uer0eOp0OOp0Out3uEVv94csi8ezDxaRz7yWej1oGEPB8FDlOeB4Oh+j1ehgMBvcEzwu5EU8y\npsMA136fdC3f73sF3sP8f9gygMlgSfpMAsc00CaJPXeW602q42HaozLP088sx8zi+FT4tKE3XL3x\nKlBbrRY2NjYcQLvdLjqdDtrttvtst9totVrodDpjdT6usmg8J50b8JwsAc/z4bnT6WBrawv9fv+e\n4PlYPhHrf/zu+0ySSWD9xCc+cWjwTuvkpO++fZ/61KdmdiTA0UCr5en2mc985lCgPew1fdfW/Z/7\n3OcOXbZPF7aMSfv090MPPTTxmEm2RyEo+X04HLpNb7qWGXe7XXzkIx/Bu+++68CpnwRut9tFt9tF\nv98fa9txlUXh+cqVK2Pnf5h4JpYDnj98PBPLk465n3i+dOkS3nvvPXS73XuC5+jDXuIyiiL85V/+\npRekPvD6Pn1y2E6dB7xHuQEf5vpAvD2T9DELaKyj9F3TN6Y5SxtnBe1hyphVH0l1PMy+wzpljgX1\n+/0YQH3hKGXFCkxlzZ1OB71ez5XBENdoNMJ//ud/nohkrYDngOdZy/LVL+D5mD0R6z5+109fGSr3\nCoDznHtU8FKSDHQWh+Zrw7T6TLqmLct+n+X6Sf9PO+cw9ZuljCRRRszfut8y5sFg4MDZbrfRbDZj\nALWsmCErsmKClJ9k3IPBwFufkyABz8nXCHgOeJ4FzwsdI9bvk4CrMm8nTvp92PIOA9ikY1RmzaI8\nzOektiRdc1Id70V9Zq3zUUJXk8SCULMdbUiKTJb/U/r9PtrtNqrVKqrVKmq1GprNpgMqx4MITIJS\nsyn1u9aJCSGTnmaOowQ8BzzPUueA52RZ+BMxP33f7fGUecA27fdRjz3sd5VZAOvbN8unzzEmXXca\nWOepx6xtsXVLqtckwCo4+UlQEDQKUA1L9Xo9N6bLrMgoipBOp5FOpzEYDNBsNrG9vY3NzU1Uq1U0\nm013HkNSBCXraRk565PU5pMkAc9xCXgOeLZtniYLeyLmZxJgfb9932f5Pe2YwziCeYGs++4VUJP+\nm6TDWcaZfHWe9brT2pC0T+s2qU423OPLctR5fWSyCk5uOgbEsBNDT6PRCJlMBsViEfl8HgDQarUc\ncHd3d9HpdBzbVseQTqcRRfExPYI5lUo5p+Brlw/Yx1UCngOek/Zp3SbV6f86no9FaNp+Tupk+z1p\n32HBfFTHcC/Aan8fFqCznGNBO8t5PplW/mHq7LveLCzSN6fPZjoSpJp4QWBqwoXuI2B7vZ5LsCBo\nl5eXUS6XkU6nY+NHyrRZJ9Wx6to3dmV/a9tOigQ8Ty434HmyBDwfk9A0v88CWt/vWY6ZFXyHvfY0\nsHL/Ydp1FMAmXcd3DeskZwXtYet0GMDqPmvgdtzFTi2wk+kZiiJYbcajBR1DWTpBfzgcIpPJIJ/P\nYzQaIZfLIZPJIJ1OO7CTNbPuGrry1d+3+Y5hGOykSMDz5LICngOej+WNeBbAfpjAnXS9adeaB6zT\ngDvrvqMARvU+S3sm1fOojsaKjrVo0oWGo5Lm6PpCUTrJnt/t2I+yb27A/s1lNBohnU6j3++j0+k4\nNkzg8/wkEPraZ8e7rKhDOikS8Dy5DgHPAc/T8LzQJ2JgfrY16zFHBe6s1wJmT0KZ9v2w/8+qu2lr\nAU9r3yz1nLYviR3rWq0aiiKz1RVslBHrJ0GsTFpDWnalq0ltY/24ik4qlUKv18NoNHKhr06nEwOv\ntkHb6nOWGurSa6mTOikS8BzwzO8Bz0fD87F5IvbtTzrH93vaMfcSuCqTEhGOCtbDHD8rU500T3MW\ndptUP7vfZhbaz6QxIAWphqIsE9ZQlA+slglPmlagbYmiKLaf9SRY9/b2HKvm3EPNptQQFME3Go2Q\nSqWQTqfdZzabRTqdRiaTcaExYJ85t9ttjEajE7WqFhDwHPAc8DwvnheeNe37tN99v2c55sMG6zzA\nPez3o+guiTnPyp59//kSFqYBVZMufCBVhsx99jgCPCkMlcTa+b8FaVLdybZZpo8pW33wGII1n8+j\nWCxiaWkJS0tLyOVyyOfzyGQyzhk0m01Uq1V3rZMkAc8BzwHP8+H5xNyIffvuJ3CT6jrr96Occ1Rm\nPYkB+6Y1+H5Pu5ZPFJQahpnEkC047ViQLhOniRe+zYItiqIYKC2Tn9QOAA6IdtI/Wa7NnMxms4ii\nyP2vgCZw8/k8yuWyy9IslUooFAqOSY9GI7TbbWxtbaHb7Tq2fZIk4DngOeB5Pjwfm+lL9vssvw97\nzlFZ8qRz5wFn0n/zlqn194F7VgfhY8c26YJg1IxF32LpOsePS8a12+1YooUFqToA6yR8onWOonho\nSiUpAUPDUQzJce5gLpdDNpt1IahMJjO2j2yYdYyiCPl8HpVKBZVKxQE3l8u5eYftdtuBfJqDOa4S\n8Dy5fgHPAc/T5Ngla9n9k/Yd9phpjDDJoUz6Pe34wzDhWb8ntWWaQ+T/ulGSQlI+lkxgMcmh2Wy6\nZeGYUKEA1HEiDVHZLEWb6GEZsv1uxTLfpOQKfk9KsOC1yYBLpRKKxSIKhYILRTEslc/nkc/nkc1m\nHaPmE8NgMEAqlXL/8bxUKuWW1ms2m6jVaqjX605/SQ7nuErAc8BzwPN8eD4WoWn73ff7qPsmgfUw\njDXpv2nnTgPSpLYcph2zXMcC1Rq5jqMoQ9Yl4+wbSRqNBur1ujM8C0bf9ASyZpv8wPolgXPa+JVt\nB8uPogiZTAbZbNZdj5uyX4bBWFYmk0GpVMLKygpWVlZQLpdRKBQcgBW0LIfAtW9k0fYPh0O0Wi23\nvm21WsX29jbq9bpbfOAkScBzwHPA83x4PhY34iSjPCqLnrT/sAuPH/X7tM9J3yfV39eOaQBPMnIb\nlrLhJ53XZ7Md9T2czWYTjUbDMWYFoS2TToDhm0wm4+pkkzKS6szfyjT1qUCdEjMbmWDBxIpcLue+\n8zfHhnhuNptFuVzG6uoqVldXUSqVHIPWBQHU4YxG+1mSzWbTAZSJGwRtv99Ho9FwW7PZdOE9PoGc\npDB1wPPkMibV39eOgOf/e3g+Fjdi+9137KR9RzXyWcqb9b9ZATsrcO01Z22zZZma9m/ZMcMtPoab\nNKnevv6LxxGQAGKMmHPoGPqy
}
],
"prompt_number": 19
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"Let's look at the timing difference."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# speed of separable vs full 2D convolution\n",
"import timeit\n",
"print \"2D convolution\",\n",
"print timeit.timeit(lambda: filters.convolve(image,mask),number=1)\n",
"print \"separable convolution\",\n",
"print timeit.timeit(lambda: gf(gf(image,(5.0,0.0)),(0.0,5.0)),number=100)/100.0\n",
"print \"Gaussian library\",\n",
"print timeit.timeit(lambda: gf(image,(5.0,5.0)),number=100)/100.0"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"2D convolution "
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"1.08510494232\n",
"separable convolution "
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"0.024929189682\n",
"Gaussian library "
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"0.0241062402725\n"
]
}
],
"prompt_number": 20
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(speed advantage)\n",
"\n",
"2D convolution is $50\\times$ slower than separable convolution.\n",
"\n",
"Python libraries obviously use separability for Gaussian convolution."
]
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Gaussians"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"We keep talking about Gaussian filters, but haven't really looked at what those weights are.\n",
"\n",
"They are given by the following simple function."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# Gaussians\n",
"xs = arange(-5.0,5.0,0.25)\n",
"ys = exp(-xs**2/2.0)\n",
"plot(xs,ys)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "pyout",
"prompt_number": 21,
"text": [
"[<matplotlib.lines.Line2D at 0x3110990>]"
]
},
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAAXIAAAD9CAYAAAChtfywAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3XtUlOW+B/DvKNj2lloqKsNp4hIzXsALiPfInYJU7FNZ\n0YU8Si6XZ1nZbbvrrJXo2dtL7dYuY1fsvb1kmoc6y7PxuAA9ZOMdwSSv5cYLCWQUJWpqDgzv+ePZ\noKAMA/PO+7zvO9/PWrO2E+/M+5stfH34vc/zPhZFURQQEZFhdZJdABER+YZBTkRkcAxyIiKDY5AT\nERkcg5yIyOAY5EREBucxyGfNmoWQkBAMGzas1WOee+45REVFITY2FqWlpaoXSEREnnkM8pkzZ6Kg\noKDVr+fl5eHEiRMoKyvDX/7yF8ydO1f1AomIyDOPQT5x4kT06dOn1a9v2rQJM2bMAAAkJCSgtrYW\n1dXV6lZIREQeBfny4qqqKoSFhTU9t1qtqKysREhISLPjLBaLL6chIgpY3iy+9/liZ8uTtBbaiqKY\n9rFw4ULpNfDztf/x978r6NZtIZ59VkF4uIJvvpFfE//u+Pmuf3jLpxF5aGgoKioqmp5XVlYiNDTU\nl7ck0sTGjcDcucCTTwIrVgDh4cDddwOffw7YbLKrI2ofn0bkqampWLt2LQCgqKgIvXv3vqGtQqQ3\nn34K/Pu/A/n5wKBB4r/Nnw+89BKQmAicOiW1PKJ28zgif/zxx7F9+3bU1NQgLCwMixYtQl1dHQBg\nzpw5SElJQV5eHiIjI9G9e3esXr1ak6L1JjExUXYJfmWmz7dhA/DCC8CWLUBsLHDhQmLT1+bNAzp3\nFmG+bRsQGSmtTNWY6e/uZsz++bxlUdrTiOnoSSyWdvV7iPxh3TrglVeArVsBD0sj8Ne/AosXA599\nBtx1l3b1EbXkbXb61CMnMooPPwRee02E8+DBno+dPRsICgImTwYKCwG7XZsaiTqKI3IyvWPHRLtk\nx472hfKaNcCSJcDx4wBn0JIM3mYn77VCprd2LTBzZvtH1jNmiJH5nj3+qYtILQxyMrWGBmD9eiA9\nvf2vtViAp54SvXUiPWOQk6nt2AHcfjswdGjHXv/kk2K6osulbl1EamKQk6mtWydG1R11xx3AkCFi\nzjmRXjHIybSuXBErOB9/3Lf3YXuF9I5BTqa1eTMwahTg610jpk8Xc89ra9Wpi0htDHIyLV/bKo36\n9AHuvRf47//2/b2I/IFBTqZUUwM4ncCDD6rzfunpbK+QfjHIyZQ++QRISQFuvVWd95s2DThyBDhz\nRp33I1ITg5xMad26js0db80tt4he+ccfq/eeRGphkJPpnDwpHlOmqPu+Tz0FfPQRwLtNkN4wyMl0\n1q8HHnsMCA5W933HjQMuXwa+/FLd9yXyFYOcTEVRxKhZjdkqLXXqxDnlpE8McjKV4mIRuPHx/nn/\nJ58Um1O43f55f6KOYJCTqTTOHffXbWftdrHAaNs2/7w/UUcwyMk06uqAnBwxavanxoueRHrBICfT\n2LIFiIoCwsP9e560NGDTJuDSJf+eh8hbDHIyDbXnjrcmJETMYMnN9f+5iLzBICdTuHhR3Gr2kUe0\nOd9TT4lpjkR6wCAnU9i1CxgxQmwioYWUFLFpBTecID1gkJMp7NgB3H23dufr3RuIjAS++EK7cxK1\nhkFOprB9u7ZBDojzbd+u7TmJboZBToZ36RJw8CAwZoy25500iUFO+sAgJ8MrKgKGDwe6ddP2vJMm\nAXv2APX12p6XqCUGORne9u0iVLXWty8QFsabaJF8DHIyPBn98UZsr5AeMMjJ0H75RcwcGT9ezvnv\nvlvMmCGSiUFOhlZcDDgcQM+ecs4/aRKwcyfQ0CDn/EQAg5wMTmZbBQAGDhS98sOH5dVAxCAnQ9N6\nIdDNsL1CsjHIybDq6sTUwwkT5NbBhUEkG4OcDGv/fiAiAujTR24djSNybspMsjDIybD00FYBxFzy\n7t2Br7+WXQkFqjaDvKCgAHa7HVFRUVi+fPkNX6+pqUFycjKGDx+OoUOHYs2aNf6ok+gGshYC3Qzb\nKySTRVFa/4XQ7XYjOjoahYWFCA0NRXx8PDZs2ACHw9F0TGZmJq5evYqlS5eipqYG0dHRqK6uRlBQ\n0LWTWCzwcBqidquvF7esPXEC6NdPdjXA6tXA1q1iY2YitXibnR5H5MXFxYiMjITNZkNwcDDS0tKQ\n22JblIEDB+LChQsAgAsXLuD2229vFuJE/nDwIGC16iPEAfGbAfvkJIvHxK2qqkJYWFjTc6vVin37\n9jU7Zvbs2Zg8eTIGDRqEixcv4pNPPrnpe2VmZjb9OTExEYmJiR2vmgKentoqgNgn1GIBTp4U9ykn\n6gin0wmn09nu13kMcovF0uYbLFmyBMOHD4fT6cTJkycxZcoUHDx4ED1bLLW7PsiJfLV9O/D447Kr\nuMZiudYnZ5BTR7Uc5C5atMir13lsrYSGhqKioqLpeUVFBaxWa7Nj9uzZg0f+uVFiREQE7rzzThw/\nftzbuonaraFBLIvX04gcuNZeIdKaxyCPi4tDWVkZysvL4XK5kJOTg9TU1GbH2O12FBYWAgCqq6tx\n/PhxhIeH+69iCnhHjogLnYMGya6kOc5cIVk8tlaCgoKQlZWFpKQkuN1uZGRkwOFwIDs7GwAwZ84c\nvPbaa5g5cyZiY2PR0NCAN954A7fddpsmxVNgkn1/ldZERwNXrgDffAPccYfsaiiQeJx+qNpJOP2Q\nVPTII0BqKpCeLruSG+m5NjIeVaYfEumNoog+tN76443YXiEZGORkKF9/DXTtqt/WBYOcZGCQk6Ho\n5f4qrRkyBPjpJ+Dbb2VXQoGEQU6GoreFQC116gRMnMhpiKQtBjkZhqLod8bK9dheIa0xyMkwvvlG\nLAaKiJBdiWcTJwK7dsmuggIJg5wMo7gYSEgQy+H1LCYGOHUK+Pln2ZVQoGCQk2EUFwOjR8uuom1d\nuogwP3BAdiUUKBjkZBhGCXJA1FlcLLsKChQMcjKE+noxwo2Lk12JdxjkpCUGORnCsWNiI4nevWVX\n4h0GOWmJQU6GYKS2CiDuSX7hAlBdLbsSCgQMcjIEowW5xQLExwMlJbIroUDAICdDMFqQA2yvkHYY\n5KR7ly4B//gHEBsru5L2YZCTVhjkpHulpcDQocAtt8iupH3i40WQ81b85G8MctI9I7ZVAGDAAKBn\nT+DkSdmVkNkxyEn3jBrkANsrpA0GOemekYO8sb1C5E8MctK1mhqxUcNdd8mupGNGj+YURPI/Bjnp\nWkmJWJbfyaDfqaNGAQcPAnV1sishMzPojwcFCiO3VQBxsdNmA44ckV0JmRmDnHTN6EEO8IIn+R+D\nnHRLURjkRN5gkJNulZeLRUCDBsmuxDcMcvI3BjnplhlG4wAwbJjY+u3iRdmVkFkxyEm3zBLkwcHi\nPjHc+o38hUFOumWWIAfYXiH/YpCTLtXXi5tljRoluxJ1MMjJnxjkpEtHjwL/8i9Ar16yK1EHg5z8\niUFOulRcLO5TYhYREeJi53ffya6EzIhBTrpkpv44ILZ+431XyF8Y5KRLZgtygO0V8h8GOenOpUvA\niRNATIzsStTFICd/YZCT7hh1a7e2xMeL1gq3fiO1MchJd8zYVgGAkBBu/Ub+0WaQFxQUwG63Iyoq\nCsuXL7/pMU6nEyNGjMDQoUORmJiodo0UYMwa5ADbK+QfFkVp/Rc9t9uN6OhoFBYWIjQ0FPHx8diw\nYQMcDkfTMbW1tRg/fjy2bNkCq9WKmpoa9O3bt/lJLBZ4OA1RM+HhQH4+EB0tuxL1vfkmUFUFvP22\n7ErICLzNTo8j8uLiYkRGRsJmsyE4OBhpaWnIzc1tdszHH3+Mhx9+GFarFQBuCHGi9vjhB7G1W1SU\n7Er8Y/RoYN8+2VWQ2QR5+mJVVRXCwsKanlutVuxr8V1YVlaGuro63HPPPbh48SKef/55pKen3/Be\nmZmZTX9OTExkC4ZuqqREXBQ0
}
],
"prompt_number": 21
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"The general formula is:\n",
"\n",
"$ G(x) = (2\\pi\\sigma^2)^{-1/2} e^\\frac{-(x-\\mu)^2}{2\\sigma^2} $\n",
"\n",
"This generalizes to multiple dimensions by just using vectors for $\\mu$ and $x$."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"For 2D filtering, we compute the outer product of these 1D masks. \n",
"This is analogous to the convolution of the horizontal and vertical masks\n",
"above, where we looked at separability."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"mask = outer(ys,ys)\n",
"mask /= sum(mask)\n",
"imshow(mask)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "pyout",
"prompt_number": 22,
"text": [
"<matplotlib.image.AxesImage at 0x2d62f10>"
]
},
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAAPwAAAD6CAYAAACF8ip6AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJztnV9sFcf1x7/Xxi8ImlD94NqKkUwhbvhjbLeozkNSJSIm\nkSIIiApRNWAVUKW8VBFV2kZtJNKHxFRFFaF5QAmVHFWqygsEqQElrSBQpAolxWpUWqVqQXGpbUQI\nFX+S4j/7e0jnMj4+Z2Z276597+75Squdnf0zM7v7mXPO7N67pSiKIqhUqkKoYbYroFKpZk4KvEpV\nICnwKlWBpMCrVAWSAq9SFUgKvEpVJEUJdfz48ejLX/5ytGzZsqi/v3/KOgA66aTTLE6SEgE/Pj4e\nLV26NLp48WJ0586dqLOzM7pw4YICr5NONTJJSuTSnzt3DsuWLUNbWxuampqwdetWvPnmm0kOpVKp\nZlCJgL98+TIWL15cWW5tbcXly5dTq5RKpcpGiYAvlUpp10OlUs2AEgF/3333YWhoqLI8NDSE1tbW\n1CqlUqkyUpJBu7GxsehLX/pSdPHixei///2vDtrppFONTZLmIIHmzJmDX/ziF3j88ccxMTGBnTt3\nYvny5UkOpVKpZlCl/1nkdA+qMb5KNauSsNY37VSqAkmBV6kKJAVepSqQFHiVqkBS4FWqAkmBV6kK\nJAVepSqQFHiVqkBS4FWqAkmBV6kKJAVepSqQFHiVqkBS4FWqAkmBV6kKJAVepSqQFHiVqkBS4FWq\nAkmBV6kKJAVepSqQEv2JJQC0tbXhC1/4AhobG9HU1IRz586lWS+VSpWBEgNfKpVw6tQpfPGLX0yz\nPiqVKkNV5dJn8Ie3KpUqQyUGvlQq4bHHHsOaNWvw2muvpVknlUqVlZJ8eSaKoujf//53FEVRdOXK\nlaizszM6ffq0fnlGJ51qZJKU2MK3tLQAABYuXIhNmzbpoJ1KVQdKBPzt27dx48YNAMCtW7fw9ttv\no6OjI9WKqVSq9JVolH50dBSbNm0CAIyPj+Nb3/oW1q1bl2rFVCpV+tJvy6lUOZR+W06lUinwKlWR\nlPhNO1V9K8uwS1/Iql2phS+YSqVS5mMsOoZTu1LgVZlIoa9NKfAF0UxYdq5MVW1JY/ica7ahs8vX\n2H72pcDnTLMNuEu0btoBzLwU+DpTtUDPVIcQArOrLtoZZCMFvo6UBNbZsvhcuXEgNvsr+OlKga8T\nxQW3Fl17hXj2paP0daA48M7GaHxcxaljrbel3qQWvsblu+Fd62sNFmrZQwfxSqWSegUpSYGvEcW1\n4tUeazZerfW59K5HeDrAl44U+FlWmrG5tG62X7iR4E0LVPUAwqXA15HiAj1bHYDLOtvrXODH7RQU\n+jDpH2DMoqp14+MAPZvXhLvFQvNc+dVum2eJYZMCPztKOkpdLeQzeW2qAT1Oh5B0uzwr0T/e7Nix\nA+VyecofVF67dg29vb1ob2/HunXrcP369XRrWgC5oKUTXSdtL+Vxx+PKSXOS2hNa55D21tPTiVqS\nE/hvf/vbOHHixJS8/v5+9Pb24sMPP8TatWvR39+faQXzJOlGjXMDx4WcLvsgygp0rp2u+oScG986\n1XR5XfpLly5h/fr1+OCDDwAADzzwAN59912Uy2WMjIzgkUcewd/+9repB9WTPU1JbkyXOx/irlcT\nDtD1rtskzjp7OcRt923vW1dU915qd+xR+tHRUZTLZQBAuVzG6OhodTUrsEIBrAb0kO3j1IUqiiJ2\nG3PD2evsbel+dHt7WVpH6xknv6iq6rGczxVVfa5qoOPgTWu7OHkcnHY+9yguziBbSMfgA1+h9ys2\n8MaVb25uxvDwMBYtWpRFvXKjJK43zeMAlo4hbRO3TJrHQW7nS9u5ljm5YA8BX6F3K/aPZzZs2ICB\ngQEAwMDAADZu3Jh6pfKipHG2C3bXYJw0NTQ0eJftPLMs5XH5ocuhE9dW3zlynXdXfpHkHLT75je/\niXfffRdXr15FuVzGT37yEzz11FPYsmULPvroI7S1teHw4cO49957px604Cc2SWxOl33QV7ONrzxX\nnmtQjS5zaVde3HWuNLfsy8+T9MWbGVIS2ENd9SSgpwG+pLgQShDHnYemuWVffl6U2ii9Kr5cECW1\n6j5Xn5snSXPiYmia5kbZk8g+XkgZoeMGRY3pFfgUFeoWp2GpfbFuqEfgStvLvmfmcS05BTnuiH6c\nTkahvysFPiWFwB4KXqj1dkEfYvlD07ZCYvZQ4Gk6CYBSx6HQ89IYPgWlBXsSay6Bn5arb5aTDs5J\ncJs0txyyb8icprllX369SmP4DCR1bGnBngTyuPCHpoHk1p2D2nQi9vok4iy8WnpZCnzKCoGdrk/i\nrrsmbjtXWb66UhhCrLsP+GrhkmJ4hd4tBT6hQtx4aV3cuNsHM32xhdtGOj6tj5TnsuZc2ueyh0yc\nKOimjgp9mBT4BAqF3QdSNS67C/hQ68/V0eeRuGCvBu4k8HN146Cn6+z2FQ16BT6mQmAPsZ5J3fU0\noOc6AFddjXywhwI/OTnpXBdXPveeXpsiQ6/AB4oDncufCdgluH3vzNv5XPmueYhFt9MuwEulEgv9\n5OQkGhoavB2B7abbeS7obYCLDL0CH6A0YOfmcWAPgZn+aMW3L1cPac5BbuY+2M3+NuTc9jTPhpy7\nBhR8hd4vBT6hpE7Atc5l8UNhDwGZ20baz64Dl7YVAjuACtgUdtuyUytPrbtZNtDbaSoKuqm7Qj9d\nCnxK4iAPASoUdt+c5oVsb09c3Wi7JODpsg08hdfMbfg4L4CWw3UILrlgTwJ9XqTApyBqsek8Cewc\nqEnyXOul+nDtAOKNxtuwcx2ADT/nBZi5XZ4NObX4tpWn4gbw8g62JAU+gUJddq4jMOk47jv35xNc\nOs6yqw5SG0KBp2DTZVMHk7YtL4UdQKVzMGWGuPl2PV0WXcrLqxT4KiXBb6+P48L7YJdAjrOND3q7\nXaHA01F3G3auA7Bht0GnsBtxYYFUP3pNfHE9d83y2gEo8CnJBYpZTurGZzG5oJfaIQHvg50DnJt8\ncTkHPdfhUtedy+euX14ht6XAe+Sy4CGuPQWJy49j2c3U2NgYlGfyXaFBCPSukflQ4CcmJtg8qXxO\nFPZQt95uT4iVz6sUeIe4G8+VR6HmtpM6g1BX3YbapLk8X6fAeRQ+4KXRc1fsbkPe0NAwZdnAbqd9\n5xqYGtPbo/chI/d2eyjsLvjz0jE4gd+xYwd++9vfYtGiRZUvz+zZswevv/46Fi5cCAB4+eWX8cQT\nT2Rf0xmWy8rY67m5BLXPqrtgl0Cn0EtzrgNwQU/b5ANeitONBTZQ29DbsIecc1uchZfcdy6mtwHm\n0hzgeYDe+QcYZ86cwbx587B9+/YK8C+++CLmz5+P3bt3yweNceFqUSGuOpcXB/Q48boLdgp9SCfA\nQR8CPCC/YGPPqRWnc5p2LbvCAW5QUAoz7Im2Q5rTtK1aB1+qn9PCP/zww7h06VLwwfIgH+xcHge7\nrwypE0gCuzT5vAAulJDa4gPeTjc2NlYAtQfZjNtup81krHxcwKIomjaQ53omb/ZxxfOS9afXsB45\nSBTDHzhwAG+88QbWrFmDffv2Tftf+npVCOySK8+l47j0Preeg9ZMc+bMSQS+ZOXt+ps0Zx19rrzt\nwttts5dtRVGExsbGStolA6Y9gEfrHRKPh4Bbr3Bziv312CtXrlTi9xdeeAHDw8M4dOjQ1IPWqUvv\nsuJ0WYrduWXqLkuwSXE3B62BnM6ljoBz+aV4nnPrgelusAQ756JL0/j4ODt3hQJcqCA9+3dNXJto\nnt12TrXaESRy6TnZ35LbtWsX1q9fn7xWORG1VtSCc3muWN7MOfApzC7wXZZfGi9whSccNNLjt4mJ\niYprb8MtlWPPTdq4+XbZJm1G5u3Renpe6ai9bdXtZemaho7g15NiAz88PIyWlhYAwJEjR9DR0ZF6\npWpVrhvULCdx610DeC5X3Ybc
}
],
"prompt_number": 22
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Now let's just look at how this filter looks."
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# convolution with an explicitly constructed Gaussian mask\n",
"imrow(image,filters.convolve(image,mask))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsvVus5Nl1Fv5V1anruXf36cuMx/aY2MYmETjJOHGeguKE\nN0DwYBEpJHmABAlQglB44BUFIwKIQHgACckySmIjRThEjjCXeOzMmIwHj3viuU+P+3rO6T73U3Xq\n1OVU1f+htfZ89Z21f5eq6mn/41pSqap++7b22rf17bX2/hVGo9EIc5rTnOY0pznNaU5zmtOc5jSn\nOb0HVHzcDMxpTnOa05zmNKc5zWlOc5rTnL5/aA5C5zSnOc1pTnOa05zmNKc5zWlO7xnNQeic5jSn\nOc1pTnOa05zmNKc5zek9ozkIndOc5jSnOc1pTnOa05zmNKc5vWe08F4XWCgU3usi5zSnOc1pTn/G\naX7H3nQ0X5vnNKc5zWlOs6aktfk9B6EA8Ju/+ZthwSuVShgOhxiNRiiVSigUCmMMF4vjxtpisRjC\nC4XCuYVTn1l+9rxQKGA4HIZ8uDzNm38DCDwOBoOQl+Whaez/cDgcC/+93/s9/I2/8TfOxfVIebRv\nfg4g1MfKGAwGKJVKIZ8keVla5sfKULnacy7Pk5WXZ6FQwBe+8AV85jOfOSdXT9ZcN+bZyi8UCmPt\npXLx2tXrF0my136ivKl8vL7IfH3+85/H3/7bf/tcP+NvlmuxWMRgMBjjU+vBcVkOADAYDMJvDtcx\nMRqNxvjkMWlxmGeun8qL5cDp/9N/+k/4O3/n75wbL/ytcvZkqeli7a/916Ok/sd8emPPa4cY///h\nP/wH/L2/9/ei84RXT52rlA/NKzbn8TNvbsxSf+9b5xSPL+sP/+bf/Bv8yq/8yrm6ctt58vDqwbzx\n3PDn/tyfc+U5p3z07/7dvzv3jNcWo1jfsN9e3Fj8Sf5nDcsSbmRrs1KeuSRvnLz1yiKXSWT1xS9+\nEZ/5zGcyp4vlkxQvTUaenPPKIK2vxcI/97nP4Rd+4Rcy58mUZfMrbzsZeXpY7P+kY+o//sf/iF/6\npV9K5S9v35u0/yZRlrHoUayc3/qt38Lf//t/fyZ5eWFZ+lFaP83zP+8Y+1f/6l/hV3/1VxPTqP6p\nv3n9Nr2Rn330ox9NzP+xgFBW6IbD4dgz+23fqujGFD1WniyuhgE4Bwq5HAYdXvnMt5XF4THA6JGn\n5Hp5enXwwACnU9ClYI1l7U1yMaWT8/PyUl5ZnjEl06vPcDgMIFrbgOMy6FF5pw3KGO8KAmMysTxK\npVIiSGQQWCgU3D6sfcp+x0CdysIrT/uextXxoW2tz3VzhmWehVclr295Y8lLlzRXpE3CmpYnzBjv\nypc3zpNAq5dHkkw0Hs9ZaQBUZaTtbfNc2qIWmz89HmJ8Z1UweB3gMnVjIdaHsyiBc5odeeuDhnn/\nY/0hr8KVNSxLeFK6LGmz5p+2pk8SfxZ5pqXJWm6eeB49KgAao6xyytp/k+agafpgnv/T5J237Pcq\nz0dJk5SfJ43Xd2IyyDqHTspT1vlMiXGDfSvINOA5HA7Hfg8Gg0xlPBYQCpxXMkyZjyk1pjyx0q8K\nqT1jK6ClM1KLDqc3oBBThtUC51nYvHRabwZmbFnlepkVzOob49n4VnCtiqvFNyuXxeP0sfxjslIZ\nx+TiDSqrX7FYPAdUPUsh5+vlqe3E/SnWJh5/Vg8GVarssoLvbVzErMia3vqbyV6BjNbP40Pj6mZD\n1olHgaWCDM0vKW+Np303qU2SiOvr8ZpUL07PYZy3B661vzDg1Hp68RVceWT9jfu/jsekfuttnMUs\n18p7lnGncgLgzktJ/TetzbWf6Hymc5rXJ+c0e4pt6qX1+zzPsv5Pe543TozSrC2TKqJpz5PyzSKb\nvPJKq0fWMrI8y9se0+QZ62OxeTRr2rz8ThM/jdc8/9PCJhmHk47dP8uU1nfyzoF55R6TeZIhzNPz\nY4CTPwo2DYAOBgOcnZ2NPU+jxwpCdQDEXA9UafKUMPuvCr2CBOBdIOZ1Ds/CYgDAc1vVPJIUrEKh\ngI997GPnrCmm0KnlysIZNCoPwLsKm2f5UHl7ijaXpXlbuLaJVzeVocrjL/yFvzBWJw9UxfLTTYok\nUOaBYY9vdRtmYGgbGcqrN5Hoc4//YrGIT3ziE+H/wsLCuc0PzZefcb/2yuV4OrZik5PyGQP5nvu1\njhVvMuMyfviHf3gs36R2UUpb0GJ9mtNqe3vkjX/OX/nnNEl5PvPMM4n88/i1/8qPlcFtpOOe+68H\nLPW/N2fxWFA52H/tZ5w3f1veP/7jPx6VjVe+PrP/WneV0ZxmQ97cofPMJEpWlt/e/9izPOFpVCgU\n8PGPfzzV/XGaspPmiGmf55GZ99zW5iTK0k554llYWvwsdUta69LWVgBhbfbyn7ZvebwkheeVR9L/\nLGE/8iM/kpm/SfjJGudRURI/n/zkJyfOIxaWZW5M61/T9gGmJKD5qU99KhF0qnWTwSZ/zs7O0O/3\ncXZ2hsFggH6/H8LSqDB6j1fwQqGAf//v//05t0cGGoB/LtHiaH72bb8991OLw8qTKsKesu0BvJgC\nrgqakVk7jTdVnJKUQeU15prnubRx/rEyvbqrUhvLM0aebD1lMUkZTnIltfAYONb2MLnZMwWpyjdv\nOniui8wDp1ULsAe0rP+qEu+1e1LZFs87txprS5ZJDDjFFsEYsLa6qOuyjjOTlwcusk7CHhBLA7Pc\nFrGNHiYeRzE3dq+/erzlIR0zXvvH5gkOT7JceS6v+pv50HK8OMaP9jdu91i5Oi61bt5vWxA7nQ6O\nj4/x9NNPY3t7G3/xL/7FORidkgqFAn7rt35r7H+W76xhSb+9/7FnWcLy0KRrXB5Kmsenef6o8p2k\n3Ky8MeU585j3f9b+O8s+mTQHTSuPadsgrywnKWPScrKQt85nSZPned64Weqapd8llfUo5JkEOBVs\nxkCnAU/v0+v1Qrxf+ZVfSRwXj+1MqCqyqhx65/EsnipJqtTahxU6Th8bmJ6VhAGL5c/pVOFKUsLU\nzZPjaF1VAdNnXF9PYWU5Jlk1GCAYGWhOcitVGXJZtlnALoZajoJ47yym1tmTcwxIeDLSPNj11sK0\nDTzevbx1YvHOsnFf0rOkarFPAkwmYy1H0+kYiIEXlovWnetjfCqp67O3eeJRUjzuS7Gxxnwp31oO\n15Hr7MlAf3vAmflJK98L4/HibSAljd2Y8uQtcjrHal/neN4Y8eSk9Yi1m/Kmc3OSrJhKpRJKpRL2\n9vbw1ltv4fbt27h+/Tq2trZw6dIl3L59+1yaOU1GWfpZlu+k33nCkvibhpLmwWnKnTbepIpp3jyn\nCcsiszQ5qF6Wlm9aGbG0k/bXLP89mrR/pskjr8ynkeWkZWZNMynlyWsWc0iWPhz7n9Tfphk/3vO0\nzVdejw1s6ncS0FTQeXZ2hl6vNwY47T//tjRp9FhAaAx4sjUhqWE4nhduvz0FmJ/HGtQL9/JTJU+B\nmKeceRa2QuH8jb3Kk/ITU+49Bdmz6DHvqhRmkZsX3wMxlpbrqQowp40BD80/aZB6inusTnYeV62a\n/NvjS/NkUMg88DOL5ynpDKY0zFPaYxY3HSPaH5JAYWzjh/Pk+nku7d6GgleftB1wbxzGgFFSnbw6\n6PPYuE5TVLIuZrG+p9/emIq1v+ajYNwb10Ya16uzzkVpi3oaj7G5yuYE/n12doZms4nj42Pcu3cP\nr7zyCl566SVsbm6i0Wig0+mE/nHz5k10Op0ob3OajJKUqLQ4sWeT/I89y0NZx2wexS9L2CzKmFYe\nsygvFjYNb3n6QVo5Wfji52nzep48Z0HTWoNjz6YJy1Lf93Isz6LP58knbx5Jz7LOhXl5BM5vCPNv\nBpoMNmMWTgONBjZ7vd65//rNH7aEMmBNo8d2JlQVTBW8gTJVzlUpTVos+bcCk5iCNRqdv/HUU66y\nKvQcP5aOlXKvHjEFL6b4K4+q
}
],
"prompt_number": 23
},
{
"cell_type": "heading",
"level": 1,
"metadata": {},
"source": [
"Data Parallel Convolution"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Above, we had already talked about linear filters as kinds of local averaging operations.\n",
"\n",
"A simple implementation of this is to actually compute local averages. Here is Python\n",
"code that does this."
]
},
{
"cell_type": "code",
"collapsed": true,
"input": [
"# nested loop implementation of a box filter\n",
"def dumb_boxfilter(image,r):\n",
" r /= 2\n",
" w,h = image.shape\n",
" out = zeros(image.shape)\n",
" for i in range(r,w-r):\n",
" for j in range(r,h-r):\n",
" out[i,j] = mean(image[i-r:i+r,j-r:j+r].ravel())\n",
" return out"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 24
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# library vs nested loop for box filter\n",
"imrow(filters.uniform_filter(image,20),dumb_boxfilter(image,20))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsnc+rLctZ/mvtffY++9wbRRASIRlEEMToFw1EdCQO1D9A\nMMGAZObEkQhR9A/wij8gBh0IOnAicSCYaJyaiYP8ARmIgpJEDYLKvefsffbv7+DyrP2sZz3vW1Xd\n1Wvvc9MvLNZa3dVV1dXV9annrerqzf39/X1ZbbXVVltttdVWW2211VZbbbUD2NFjZ2C11VZbbbXV\nVltttdVWW2217x5bRehqq6222mqrrbbaaqutttpqB7NVhK622mqrrbbaaqutttpqq612MFtF6Gqr\nrbbaaqutttpqq6222moHs2eHTnCz2Rw6ydVWW2211T7gtq6xN89WNq+22mqrrTbaMjYfXISWUsoX\nv/jFcN/R0fuDswBi9N2zLQoT7W/Z3hOG9//N3/xN+cVf/MVqnDiutWPQc0494bNy7E3rS1/6UvnM\nZz4zKa7evLVck1qcrfHr72jfX/7lX5bPfe5zTfHMsd66UMrDfReFn1Iu/P/P/uzPyq/+6q821ada\nmN7rVtveYq33ogvzJ3/yJ+XXfu3XuvPQch613611ber11u1u3x/+4R+W3/iN3yilvA8jByRsx+fu\n7m77ub293X7rB2F/5md+xuZptdVWW2211VZ7mvYoIjSyFgHZuy3bvtRxvWHcMXPE56jtI0TRUt71\n1o7xnDh7j2npyC8hOqM0W9MZUc9H2dxrMDLekccvnd7IetXrvML27DgITyc28Q2xGQnOm5ubnf8s\nVFdbbbXVVltttTfLnqQIbf3P20Z4/Fu21/b1hHHHjB55bU13TrgRo7A9cS0hOOeMDNXyNOea6vZs\nWsNUR8IcATNiZG+OHUIc6ihxZKPuy9a61DoiPGeUs7VuuH3RyGZtdBNi8+bmZhuGf+v/1VZbbbXV\nVlvtzbMnIUJZfPF31qHqmZLWsi/a1rO/JcyP/MiP2O21ju4hR0aXGnn+0R/90YPko1ZWPVNPs/h6\n69BP/MRP2HAjynZK2BanR0/ZZmE/9alPdeevN/1o/xyhOkLk/uRP/uTw0cnWUfY5DrnWPN/f32/F\nIJwkEJv39/flk5/8ZHn16pUVnNEopxOebhvSWG211VZbbbXV3izb3B+Y4JvNpnzxi1+0ossJ0J6O\n1dTR0Ghby76eMNFxSwuOOSJnhKgdlb+nIEBrdaz2nf1uPYcWa4ljqbJo+T83vdY0su01GzUCOiJM\na72rbZvy3+ULo5ul7ApOHuWEsIxGMFl4um3RR0dS7+/vy2//9m+vYnSmjWh3VltttdVWW43tyS1M\npIsPweZ25Hs7UlM7rSNGNeZ0mEd2aJfaNiUPrfFPLbtMdPWKppbOf68AHT1aloWb66QZPcI2VWD2\nxNlq2f05Nb6p+1vKvVWItvyHMTRYbPL0WhWY2fRaDeee73SjotnUXRa/qy1rv/RLv1R+8Ad/sJTS\nfu+3ttM97dac/T1pLZH2lOPnlE1vnqbwekoeprZ3U8NPaRenbu+xEecW7V+q/9cTZmQ6c/IxMq25\nfZcpbV+N0fzNzuDoo+zM/vPify2fb37zm+Uf/uEfqufE9igidErHqlUAZHFG/6NtU8LUjl1a+I5q\nTJdqpJfIR0vZ1Eb9etJcAvhzOwA96c4Fx1MQoCPLZGrcS7cZWVwj20eYLhoUPcsZiceW0cto+83N\nTbm/v7cjoS5thukqQpe3H/7hHy4//uM/XkrpY3T22/1Xq7VXPfFM2b80l6N9PflZQvy1HKNhRrf9\nc9jS0i7W+mTRTJjHFjK9/0fxtbfPMoLjIxl7iDaih8s96fHie5kodI+wTOFyC9udg/j6+jo9J2dP\nQoTytqUAt9QN0GJTGrNRN99cmPWEnQKypaDKxuU/p/HuyVOLEGiJZ6SNeBZ2VCehJ0xPHlrjiOyQ\nU3DnQq8HeGqAWs/CQQ5KbpSz9jvaH03FhXfWxRO98mW18bYUm51l9+HSbMz2PQaXo+2H5rKz7LGq\nnm1zRFQtPG9rFQJTuBTZnP5PLzPnMnlE3+tNFKBTrZW5Wia1/PCopntlmWMhWJw97lJz7kYis9U5\nfH5+3l2Gj7owUQ1YUyE35waYW1mnio6etJ8a5KZsn5tmaxnMaaCzNFvq6xKdsynWAoW5oB8Ft1qY\npWBSyuGfAe05vic+DssiTafr8LTamthUEKnX1cGxZ8puBDudPuT2rSL0MDaX0e6/7psjjJYSnqPS\nnpLGElweIT5bhYbb3vP/MfpytXo4Kq3RArQ37FTGfBAF6JR7ovVaReXhXlvmptNmfI7EYebsrbHZ\njaa2CtE3RoSOEp89jVe0LdveYy0N1yihNiXcEuJz5PksKT7dcaPEaVQXW9J6UwTo6P+t25YSts5a\nBOhjQa+1jYSx8FSoZUKQFxKKgKOLDUWAq3lta2B1ENSpu/i92vLWwuY5bVvriFpvmDn753J5apil\nGDmq/9NyrUa0+aO50sLqOem0WOs1WLqsRl0v3feUBOgIXvcK0KyuZe/Kjlh5c3NjX08W8TNyDCuX\na2xuWcfBsf6NF6H8fyTsRjYiWV560pgDuNGd3Gz70pAbfb20IVyycZ66L8r3KHMwcGksIQSfkiBt\nsaisavmZE26OAHWLEeBbtwEOOuLJwOJ3cur/2nOcmYeVFzhwo6fZO0AVhCpuOTyv0rvasjaXzS6+\nnvv4EJ3TJUXp1DjmMniU+JwjMnqPm8uRqf2zESKqJ9xTYPBSfeZeRj8l8Zntz467u7srm81m53EX\nfOtvsNlxWUXoHDY7sdjikHZhOA9uEaM3UoS6bVljN7Kh6rWWDuuc/UsDeIR4HCWuRkBUwzxW4zzF\nejprLXH1XvunAL+l8tFqI+7nkeHcvsh76qbWZh8HHAXc9fX1Duwij2gGuakjoept5RHX2up8qy1v\nzN+o7Wpt0x5DfH5QuPxUxKeLZ05/obVf15OPTJS2lM2SZdoa/1whdygB2rPwY2/cPeEeQ4Aqf5lL\nt7e3e2FK2X80RhnYwuZMgLIDl39nQtS9Ps31GZT53L94/fp1U/mzPRkRyttrgvOQndTa8Y8Fv6Xi\nXhpyoxv21g7NnPqThWmF1gihmaXTcly0bS4Ml+ygLHVvP6XptzAWVBHYGAq83Xlc+T/COi/r9fX1\nzkeFYCQ2s6k+mViN4nYAdd5j/F/tsMZt7QjxObXd/yCL0sfichR+KaEZbRvN6Wibs7kCb078S7Dw\nqQjQJe+XJcLpfn1dmeOyGxVkkenicmx34lPZnLGzhc3ZLCaOX8NcX1/vxOFmXkF099ijLkwEcw1P\nC+Sm3lRZPu7v74d1UJcA2aHT7S3TQ8HSAbI3HbdvqqBy+1vOryWuUbBbQpC+SQK0xyEwGnxq0dQc\nfQdny/QahmIp++9h1nhvb2+3QGPAXV1d7WyPPJ+1/GSjoJGnVWGs8Ob7QAVo64JSq023OQJ0jpjp\n2T8ijpECcUS6I3jakj6Hm5vmCCZMKa9eLvUcP4U9cxjyQRGgmT1FAVpKvKYChKZ7T7byEGERX5YH\njSNjc+YkrnG3hc86IuqOU0f31D4Q7MmMhI4Un703QitIa/G0pHXIfVOPHwHEkdvVRi2MMPJ/axmP\n6Az0xJOFn1J3eu7D1m0jrlXNRq582xO2dwW8CBDqrXSjoDhP1B3OnxOhDDj+qMfVPZsZwa827cd5\nirV8+Fy4rDebzR7Qe6/ZatOtV3y2dlBHtU1TwizF3Tl5OzRPEXZuX+BQbf1cLrttra9xm1pXnY0q\nw7lMnnpOU0dAR4rPnrAazs0eUieo8o6f4YwcrCxUNX11EINpzPZWNqsI5dlOLl8somvsdo/5cJk5\nvdZ73WBP5hUt+t/9HtUxjeKr5W9KmMeCYBZmSuPQ21CNELcu3FLCZxToWutWFqa3QzAlnacMuzdV\ngGYLA0VQ0ymomfjUbc4jeXR0
}
],
"prompt_number": 25
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"This turns out not to be a very efficient way of implementing these kinds of filters in array\n",
"languages, because there are lots of loop steps and local operations.\n",
"\n",
"It is much more efficient to loop over the $r$ values and leave the addition of the big\n",
"arrays to fast array operations within Python."
]
},
{
"cell_type": "code",
"collapsed": true,
"input": [
"# data parallel implementation of box filter\n",
"def myaverage(image,r):\n",
" out = zeros(image.shape)\n",
" for i in range(-r/2,r/2):\n",
" for j in range(-r/2,r/2):\n",
" out += roll(roll(image,i,axis=0),j,axis=1)\n",
" return out*1.0/(r*r)"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 26
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"imrow(filters.uniform_filter(image,10),myaverage(image,10))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsfUuPLMtV9a7q6qp+ndvnXD8uyB4Y6ZtwwZIRD8EAmQEw\nAyEPbGGJxwQJwQhLGGTPzUVGlrAwE2Qk4wGyB0gY5BEDPGHAD/AARggb3/PqR3W9uqur6hscrTgr\nV+/IjMyMrO5r15ZKVZUZGRkZGRlrr7137OxtNpuN7WQnO9nJTnayk53sZCc72clOdrIF6d93A3ay\nk53sZCc72clOdrKTnexkJz86siOhO9nJTnayk53sZCc72clOdrKTrcmOhO5kJzvZyU52spOd7GQn\nO9nJTrYmOxK6k53sZCc72clOdrKTnexkJzvZmgy2fcJer7ftU+5kJzvZyU5+yGWXY6+d7LB5JzvZ\nyU52klvKsHnrJNTM7Mtf/vIdwOv3XztlsU+/6+7T303+exIrk3LsP/3TP9knPvGJ0jLcF03a0qR9\nVfXUPdbb941vfMM+9alPNWpnyrbU9kJi/Zw6RmLni/3+h3/4B/v93//9WsewVCnZKf2Zqmh6z2PK\n/9i+v/u7v7M/+IM/qF1fyjma1FG2ra3ouPrKV75if/zHfxwtn9qGOv2Se15sWo+Z2Ze+9CX7zGc+\nY2bxMazb6xDKzWZjP/ETP5Fcfidx+epXv2o3Nze2XC5tvV5br9ezXq9n/X7f9vb2bDAYWL/ft36/\nH/ZBVquVLZdLu76+tpubm/B9e3trq9WqcE83m034r9u5XpxHnym0AW3a39+3wWBgg8HA9vb2wjE4\nzmszf/d6vQI24zi0h4/V6+br2Gw2tl6vw/Xyder14Huz2dhyuQx9xv1mZjYYDGw0GtloNLL9/X0b\nDoeF6+Rr4N98/drnuF/r9do2m41985vftE984hOh3b1ez9brdfjc3t7acrm05XJpt7e3Ybv2QZlw\n//B/737zteh9Hg6HNhwObX9/3/b39wv9gOtBe7gfvP7ANX3jG9+w3/iN37DVamX9fj/Uz+fyxg7q\nub29DR88P8vl0larVehT9BmuGeMV9xdtw3OE+8Pt8a65bDziOzaG1+u1ff3rX7ff/d3fvbMP14Jx\neXt7W2g792VsbHjP2mazsX6/XxjLfB24fr724XBoBwcHNhqNQl/s7e2Fa9LxV4VR+PzN3/yN/eEf\n/mG41sViYfP53Obzud3c3BSeUVz33t5eqGt/f98ODg4KzyPG1fX1tS0Wi/BsYx5U0TkK4xx144N+\nwLm4Hb1eL/zH9fJ+rx/W67V98YtftD/90z+9U26z2YT7gA+uZ7FYFMY4xrR3jtvbW/vkJz9555pZ\n7oWE1lXqY+XaKFpNFNKy/U2VWa/ddY7LUb6pct5FfzUlD7n6IydBajIWU/rMA/w6/VkmCmhN+qNs\nX9v+TTlP0/F8H9KmXVVjqOkYr3uelDq0nKc08LZYfazAmr1WpHeSR0ajUSAdTGag8JlZUFDM7iqX\ne3t7NhqNgmLNBLSuoQHn0zmJt+GD9kERRLu9slwHf7N4BCtGQrxrguKqRECPw/bhcGh7e3u2v79v\nh4eHgdBAEQcJY8Xbq0/rVsLnnRt9BUKE7UycQKzLyGfqHKBGBz7W62O+VvQFPkqGPMVblXwI+nYw\nGNhwOLTT09NwDBs0eEzFrocJAI4/ODi4c989gwSfA+1iMs3XrGOcr9NrX2ye5fJ7e3s2HA7v9D3O\nORqN7OjoKNx37n+UX61WYbzynBx7XvS6eT/mH7TTzMK9wP2u0lNi273jcK+Hw6EdHh7ao0ePAqFm\nw4lnRAOZZoMCxhiugz8eYYuNd++51/OzrFarwrVx/2l/sIHMI8aoG+eFEeD4+DgYpDC365zAdVxf\nX9+9KSL3QkJZGCj429tW9dClAEyqApYyobZVIOsq8E3a0nZ7znqbXHPKtrpKtecBrXuepuO1rRJf\np2yOfkmtL+Vcde9bkzo8afOc1pXc9zHlOasad7G6mv5vOm69ulKUWFYCAH7qcdhJHmGlx8zuEE9W\nNmLjDso+vEdavuy39z+2jfd5ClfKsVVSpfjFzlOln3ii3g3vmJS+8TzMXnmNdhkMBrXwuakO0QU+\n1/ntzWMHBwf25MmTxvgMb16ZR65qe91+aTq3677BYGCHh4e129cF5ldtbyPafxqpgGcAhqAUSR2X\ndblJSr0xoxL/rxIYDVS8Y9kr7ZVHPahzuVwm3cd79YTW/a7aFytbVa5sW8q+OvL2228nT7JemTKw\nraqv7vXVqSNl+0/91E81ak9TsGtyTB2l39tf9v2xj30s+Zwp11KlZKSKKky5yAr//tmf/dladcTa\nWXVMk3pziad4mpn9/M//fKO21Lk+/o7NjXXr9P7XUcwgv/RLvxTdhzpYcWbPC4cBcrgih4rtSGg+\nmc1mwQMQMxDXwecmv8u2pZZt8tz/5E/+ZOHYpvNy6jFtt+es96d/+qdr6Qe55haVMqKVUmeKruiV\n+djHPpakU+J/G+xtops1xeeUsk2wuYkedd/Y7Ilicwpxq/t8pozDWL1V27rCZq8/eBvjNDAauMzh\nuyme0N5my9kcer2efeUrXwm/ve8c+5r+j7W5rcQU1DoTf+p56tbVFFCalK3ap/tT60npqyqAawt4\ndUCvThvaSlcA521ren25z1O1vWpfXUlZx912rkkBuZQxV7a9roLXVLxQP15HBdLJa5L4P8gnfn/+\n85/fJSZqKb1eL+Rr4A/21fku+12nXOyYNmXKjm0yj9RtS47tbfG5bHud87SZz1Xa4nPZ/FhHn0w9\nn0pTAlPWh9vE5tRtTcZEnfGQWwcqe66bnK/O9VVhc5M6vf85sRmihmGsb+YoJMbm6+vrAiYjaumP\n/uiPHl5iorIJILavatKo+4Bu4yGoO+ianLvpdTxEwEspVxcYUs/dZvykKGtlv1PbWFdS+qVtm+pM\nhLmUoRxjKWd/5xh/VeVSxmPZ2Ks6R1PAS6k/ZjllsILlFMDF5BPbmYiyd3TnCc0n0+k0hFxh7ZVZ\nfF5LxfIc/1Vy4vQ29IO62LVtjK7ap/vbtoOlTqhpSpky5b9Kl4ydM+d4/GHF5ibHdyl1lxg1KVc2\n9vAd4zIp5+kCm2OkkNexKuHEdsZh/a24ntK/97YmNAW8Uju7zsPaliRVSZkC2Ob8dduX6/w5Jqym\nE1kOYEipq+4EnXqvmhAnLa+L2FO9PVWTUZPnpOnkV7Y/Z3+nls8pdTJZl0kTkMPvKkWrrP6c95kT\noWhILVtOOVRHPZ74cLZCz/PJRBZZRHfSXmazmZnZnUQlZs2IqP5u8l8lx/NdhtM5leomdTWdC6q2\nt72uJvelLtnSY+riUh0sT50rc+NJ3T55L2HzNp7dVMnVljbPo4fNqeeoM9ar6keiNC6LNf7wcKpn\nkw3DnsE4Fp3EBmJv/ajKvXlCc4Nb3RsW21ZXUpXQLohbnfI5zt9lHbH9be9bnRCfHMTMkzqAUFV/\n2zHbds1NldQ5NgfINemPXEpsDsWtqkzVeK1LAFLqTfkPQUKC1Wrleig5db9HNtXDqXUwCPK3vjJi\nJ3lkNpvZ/v5+IfdAFS6nzKlt5pmcimvZc9s1Ruc8T5ttKfvq1NkGo3PicROcaor5sVdSmNXLXq+S\nY8lQTNrqdD9s2JxaV+r2h4bNEHg3OZyWk/vBu6kkVJfDMC6rJ1QTBeJzdHRU2jazBxyOWwV83m/v\nf2qZOlIGrGXlU9tQl6g1Kdvl9iagnQNUtVzVA586plK35VJKcipddevdhmLYpbKZ89mJHV+njjZZ\nO1MVNG5Tk3FcJZrOnUN2mEjinWhKHDX8Vr2aSki5bgY/TgnP4b07ySc3Nzd3MuDWwWstV7XP+x/b\nVkdSlL02bajbvqZ15cbFqvJ12tJmHvfm0TbnrjOX5sCfnGMDx+QiH6ljf9sEdBvYnKOeqjrqENC2\n2FynnxWnQTjVs6mE0fNyxgzG
}
],
"prompt_number": 27
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"We can also implement general convolutions with masks by computing a weighted average/sum.\n",
"\n",
"(Think about: which boundary conditions does this implement?)"
]
},
{
"cell_type": "code",
"collapsed": true,
"input": [
"# data parallel implementation of convolution\n",
"def myconvolve(image,mask):\n",
" mw,mh = mask.shape\n",
" out = zeros(image.shape)\n",
" for i in range(mw):\n",
" for j in range(mh):\n",
" out += mask[i,j]*roll(roll(image,mw/2-i,axis=0),mh/2-j,axis=1)\n",
" return out"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 28
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# library vs data parallel convolution\n",
"imrow(filters.convolve(image,mask),myconvolve(image,mask))\n",
"\n"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "display_data",
"png": "iVBORw0KGgoAAAANSUhEUgAAA6EAAAFKCAYAAADsR1lCAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzsfcurbctZfa2zn+ecfU5uEr03kjTSEH5wJWB8p2dD/QMk\nJhgQRQQ7gkknEfwDvOIDoiQNwaANRQMKJpq2AbGRtqQhdsTEGNCbs9/vvX+Nw5hnrLHHV485a669\n7836YLHWmrNmvavGN776qubi9vb2Nq1lLWtZy1rWspa1rGUta1nLWtayAnl03xlYy1rWspa1rGUt\na1nLWtaylrV8/8iahK5lLWtZy1rWspa1rGUta1nLWlYmaxK6lrWsZS1rWcta1rKWtaxlLWtZmaxJ\n6FrWspa1rGUta1nLWtaylrWsZWWyueoEF4vFqpNcy1rWspa1vMtlfcbeNFlj81rWspa1rKW35LB5\n5SQ0pZT+9E//9M61R49eLsoyEOK3fuO3CxuFH/O/9l7Nfcjf//3fp1/8xV+8cx3ln5qGC9Narpp6\nGVNXX/7yl9MnP/nJ6ueieHLhSnXk6rm1Dkp9Lbr/l3/5l+nXfu3XquNkqVGwW9sJonXSUr+1///s\nz/4s/eZv/mYxf619b2z/zUnNWHQSpfOFL3wh/dZv/VaXuNy9mn5U6qct/1vH2B/90R+lz3zmM9ln\nuH+737e3t8Pvm5ub4T+u/b//9/+y8a+lTv7iL/4iXV1dpevr63RzczNcB94+evToDvam9LJNbm5u\n0tXV1fC5vLxciuv29naIM2pvpKVp8v+UUtrY2EiPHj1KGxsb9oPnOL/64TgXi0X6u7/7u/Txj388\n1DP0N+edv1FGlFmF40f46+vrdH19PdTd9fX18CzKtLW1lTY3N9Pm5uZQfi2flinCEv38zd/8Tfql\nX/qloR25TZE/zhuua/lde+r16H5UBpRzc3NzqAOuC9zX8qWUlurH9V2U5a/+6q/Sxz/+8aFMi8Vi\niD+qcwjX0fX1dbq8vBzqC9e0rrQfc5zIP57BPc4HPrgXYVbUJzj/X/rSl9Kv//qv32knbncey5x/\nrQPtF7m8oE113Gp/wD3X7vqMS0/LxXX7xS9+Mf3Gb/zGUjnxubq6WupHXNf8G+2ANBE/tz/3Ay0f\nl9GVdWtra+nDfSY3v7n5SuvjrbfeSp/73OeW5gJuR57L8bm4uEgXFxd2PuD5Hf8//vGP2/aB3AsJ\nrRGtvFrlaQxxyT1XuldzP/dczbO18beSkLEK/Ji6aq3Dse2Yk7kIaCS19VTbf3NEdEofbPk/Je7W\ntFcV55wyJv2WZ1zfieqgdg4dm6fa+UzFKfJKMpnE8O/r6+vm9NYSCxQbrX8WXOO2VmUfpMkpJxoP\nJNeXtW9pevqpUcYiosZKtuYR90r1gnAcNhp/qK+bm5u0ubk5KPr8HCu7joA60XR1nGl+EC+nrWOO\nCVWJVOYkZ3jAN3+4bZWEMa67+sbz2t63t7dL9f748eOleBaLxR2yowSU4+e8KVF3Y0nz5Yg0+hET\nUSZAUR+O9BoNi3bf2tqybcQEm8cx1y3P0REBdfnQ8RrpZ1q3/D/CPFcPOuZSemkE2N3dXSojk20u\nr+ubri247bQfKAnlMuJ5Z2ADWdf2i+ahaM5zYXlu5rGDfG1ubg75Aine2dm5Q7K1v4DYl+RBkFBd\nBS19j7lW+790vTVMJKXVlrGKaOl6Lt7aiWxqHsakUXOttT2mxBn1MTfJtzzbmt8p4Ut5bflfujdm\nHI4du+9mKfWd1jmwtd6jOo/msxKRcasyuhKgShDAja+vpZ+oMsLfStC0b0CZ2tjYCFc+S9KK87Wk\nE/9L8au05L1EOF1+eLUFpEj7NJMghK1RNJnIuLKoQu1IN761LWvqpXaOLuFpSfHP1UOuX6B+Njc3\n0+7urn2GiW5uvkRYtGGJqEd91oXXduffY/QNvba56amAruy7/CNczUp3ruxafs5rTduX0nTXUXb0\ngZubm7S9vX2n/fQZ/Y7yAiOpqxvXFlouZwBx6dQaC10YXaWP8oq86DV82HuD4y7JvZFQNyG4Tsr/\nc2Fbfrv/0bWW+yVZLBbpzTffLLo/Tkm7NOimXG+pM3f9R37kR5rruDb+0kRUCl9TthLQ6T299tGP\nfrS6f06RmjpurY/c/5p7P/7jP16dvzH5qQ0zl+Ty81M/9VOj44ju1cyNLcrJmP8sORD82Mc+liWd\nailWaypbVdktDG5v69XQfnJ+fr6kgEV9iFcEI9zGSlNOapXmUvhavSCX3ptvvhmGYalR7sbkHXWu\nZDCn7EZpaLtEJAjykY98xJJQfhZt6VZ8I5lSR7l5rVQXrk/m+sBHP/rRgYi5dKI8cX1Br0O/byXp\nDpddurl8ReXLhf3Jn/zJO6vJkKgsri5bypvDKifqkp+rqyg+d+2nf/qnl/o9/3YEKtKdonIwuXdj\nJepbUf8ulT83ft31j33sYwN+MhlV12oYexmL2UUfuMyfi4uLKhK6uB3jSzFBFotF+sIXvrD0v+a7\n9l7ut/sfXau51yIln/0eaZcmsLHX54p3TLq1eWNp2fPY+r+2//bsk7khO7U+prZBa12OSWNsOjVS\nArfomZbrrWFrytoC7j3qu0ZyhFPJZkQ6dT+K7k1BuE9/+tOj3ALX8koWi0X6/Oc/nxaLhXU/zPUz\n/e3iLl2bijsp1W+5qM3T2HyUZMocMxZTxqTbkq/WdMacRTBWB2ztt3otl1edd1o8M6IV1uh/qR+U\n/k/VPcY+V7rXqovOrce36FgtfXHMPb4WeY1G8am4Fc/ICMyYrPv9GZsvLi4sPoOo/vZv/3a2Pu9l\nJbR2Qp0y8bTcy+VvirR2lNp0p4abAr5j8j7mXo/J0k1uLX2kdL+2n7b0w7EAUCOl+mit8yl1OTbN\n2mfGSktcPeaQmj4c/c/1tynjx10vETx142FQc3tF3EEsalVlcMNhCPobz6yljxwfH6ft7e3hAAz0\npZwiX4NzvcZwrh9PGY+9sK41/db5fuy4XsVcFYVrxWH9X3sv97u2z+byXduGpdX/6NledZIL21vP\nG4NfY3W5luu1YcbGOxaXo7CltKJnIvd5FjaKRNhcWulkXGbiCSzG//Pzc3u4Wk7udU9oSyPV3NPr\ntf+jay1S27HGdPrWvLWmMbU+eqQX3ZuStymTeul+qWw1E85YRWyMTF0Njq5NuTcGQOYcyz36fEs8\nrXHUKOCt/bRGdJ8H/2Ywc+60SjydFdVZVR3IqcWVgXEtfeT4+HhwG3Muei0Klv5vme9qSEJtHK3P\n9xgzNeGn4uZcuN0SJtdOY/JbS57GPFfqqxyulSi0yFR9dazeMrb/jNEFeuDQlLHf435N2Kic/F3b\n71zcLqzb4+1wOaV0B5tBDB02Y3uLehtF2Hx+fn7HOFw6RdnJva6E6gCpmTDGglxPZZVlyqtV5lZk\nc2Fa8jQVLHNhW5+pLW8P0Gp5thW0WhSyKdJaF7V56w10ues94i5J7WtZegFb69ivnRvHKk+OaLpv\nJZ4MatEqZ859xxFMB2wMhm4VdS195Pz8PG1tbaXt7e3hWq1CVTMXlvrkmG0rPcOMUbhbZC4snQu3\nc1JztkUrnur/HgStdI1lbJnGSG9cru2nc+mDKU2vv7nG8BgZi9G182VJ9GCkUhiHzc77SLEz8jw6\nPz+3BmGH24rNyFN04BXLg3PHHQNuU0jE2LxPHSy9FPExYecAvDHXW56pLXdpT1AL4LXmozbu+yKg\nUxWC3LUo/dpna4lXj3zpM3MRx17x1AJeS35qLKj4zu0VYSuqutK6d6+VVjiZbPKzfCKunpa7Ph23\nn1xeXoYnQ7Zgde63ytg+XBtuLFavYry3pD0XbpfuqYx91Zm7NhYza+KqvVcbZk5yM4deMnX8TO1D\nvftgjzbskVYrHo8hoCyK1bq6qdtd1K2WcdRhq2Izk0/+uPeo8pYYfUXPxsbGkjEzkgdDQvn3GJAr\n3Yuu1cqUFc/S/V6TXy+wmzNs
}
],
"prompt_number": 30
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"(note the differences in boundary conditions)"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [],
"language": "python",
"metadata": {},
"outputs": []
}
],
"metadata": {}
}
]
}