 |
 |
 |
 | Spatial aliasing and scale invariance |  |
![[pdf]](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAABGdBTUEAALGOfPtRkwAABmxJREFUWMOtl2lsVFUUxwcEjA2pgJjaqjEsjbaIsQUpGAIJyBZBIfoBUaOUmLYUWvhgcIl+sdAWuhFiwMQ2bgS3mmgQElsopRDAYikCbWhlael0pu3s8/ZZ/p7zZt5kOjPFUnzJnzcd3rv/3zn3nHvvmACYioqK2qurqqR95eWefWVlIZWW6tqbSHv2DNfu3Z7yKJUZKimJE/2/dzfdCwsLz7K3if8p3rGjE243MDQE2O3A4GBIfX2h765dAy5eBFpbgQsXgHPngLP0fksLcOoUcPIkcOJESI2NIRl/R4u/p+cV8sjLz78UAShiADZuaAgNVl8P1NYC588DR44Aa9cCOTnAvHnAnDnAzJlAWhowbRqQlASMHx8aajSaPBkyBZdXUBAD4HAAhw4BO3cCdXXA4cNATQ2Qnw+sWAEsXQosXAhkZQEZGcCMGUBqKjB1aghi4kRgwoS7a9w4YMoUyJTV4RkoLu5EIADcvBnSjRtAV1co9R0dIV29Cly5Aly+jOClNgQutSNA0+Kn6fDRdKhnzkA9fRpqczNkQ5RusakJImVVIHlpChSaNlkQkJeXFwVQVNSJUV5BEqHCr6nwseizEpZMkkhiMAiB5KWgPH4/3D4fXKoKJ4k/S5I0NoAgDcoA/tYWaGvmQHp3Fdw2G1SfH4qiQJZliDS4SBEKJK/XC4/HA7fLBRfJ6XRSqdkhiuK9A7A5Rx6gqNR3VkKa+xCk5x9GX8sJSIGgbs6R8eCGOctN3eUKAziozgapAMeUAQPATy+rry6AtDgN8vxHcOeP3yD4ApDD5tEAevRRAGxutVrHDuBn0Wd15yYos02Qs6eit7kBguYLpT8m+mgAjt5sNmNgYODeAfToKfV+KigG0H6q0wHExU+gp70NoqpF0p/InOeejftoYRuiFhwTgG5O4qpXB61Ql8+Ce1UG7vT0QFLUuNRHA9ioUPv7+2GxWPQivCeA6Oh91EI+qniV227XZkgZk2A+Qz3uD0YAYs3ZkOfdEE/FmADYXNM0aASi0l3ZvBq+x02wFW2ETaQOoBqIjZ7NOPXR4ukYNcCw1IcBVGo5xdIH+aV0CMtmQX4uCeaGo7TgBOLMuepjxVkZFcCwwjMAaCXTV73m45AWpaL352+g5DwKx8YlsA7ZIUhyZM652BKJ4UYNEBd9GECt+BCu1Zm4TabywT3QnjTBcrAcQ7KqzzkDjCTOELdsHAAb8hyyCUduaBgA3XnJVV9bAMuuLTALMgSXE/LrORCzktFLBWnzBWFXNNhIdlGC3WHXoQyxx4gAxkOcRiblh43VTa9y6gDx71Yo2VPwz49fw+oV4KDNwdXRDo2mwrXhBQweq4fw7ecQvtgLd9MxOKjodFFNsLhTRgTgCo2W8VLkO40AKj6Ga+UzuN7bBxcBeC40Q6z6BNLKp6GkPwAl80G418+H9+W5kGip7v3rTzjpOWMMDiQOYPv27XoNGBUcJ17LBREu+qyunwfL+7kYqNsP5e1l8NCuaC3ehN5fvoOjthpqdjKERY9BXJcF25vL0N3dDTcBGGOx+YgA0X0cEe9oPr8u79EfoGZOgrDkKdhoR7xTux+91zsx4CU4jZ8JwMsZ+awYQ58W4kZbK2xuz7BxuYZYCQGiNxL9JSpIDx8gTh2HXLAB6rNJsL23DrdbmtBvp6lR/RAomsh7dHfTxlRz4AAq6ThXWVWNyspKVFRURFRdXY2ysjIGaIsDMJZTfUAqLvFWF5QdG+F8Yylcr2RDXJiCbp5TLaCvfMazhozNiE258DhS7nlDfPFqWFBQYDWZTDPiACIHCjKXG3+FvCYT5tJd6G38HQL3/Zc1sLjcka03Vvw+gzAApzu0d/j0duaLu4t+D7D5bJIpDkA/1bA5tY/0Yip6vq+D9Wo7FV4W+so/wi2bQ488OqpoGaciBuBFx8gMdxh309atW9k83RS+4gAU2lb5YKnQSifRfu9+azmk1Rkwl32APlr1JC6gcBUnknEuZABONZvy37wNx5onBNCXWioiZYhOLfVfwXmwFJZzzbTbSfS9FqngkaS/T3cG4NMPt10PnRfC5rNNMVdiAB6MT7nhY7ZC6dNGYR4LwBnoot8WZG5JZJ4Q4P+6aqgFO+jHDFX7iObDALZt29bBLxF58H5VVVUVLCkpMczTTXe5IgDJycmz0tLSclNSUraQcu9TW6ZPn577X+YGwL+zc7g2og4W0wAAAABJRU5ErkJggg==) |
Next: Coding the multiscale filter
Up: MULTISCALE, SELF-SIMILAR FITTING
Previous: Examples of scale-invariant filtering
The fitting goals (3) and (4) have
about double the usual number of fitting equations.
Scale-invariance introduces extra equations.
If the range of scale-invariance is wide, there will be more equations.
Now we begin to see the big picture.
- Refining a model mesh improves accuracy.
- Refining a model mesh makes empty bins.
- Empty bins spoil analysis.
- If there are not too many empty bins we can find a PEF.
- With a PEF we can fill the empty bins.
- To get the PEF and to fill bins we need enough equations.
- Scale-invariance introduces more equations.
An example of these concepts is shown in Figure 2.
|
|---|
mshole
Figure 2.
Overcoming aliasing with multiscale fitting.
|
|---|
|
|---|
Additionally, when we have a PEF,
often we still cannot find missing data
because conjugate-direction iterations do not converge fast enough
(to fill large holes).
Multiscale convolutions should converge quicker
because they are like mesh-refinement, which is quick.
An example of these concepts is shown in Figure 3.
msiter
Figure 3.
Large holes are filled faster with
multiscale operators.
|
|
|
|---|
 |
 |
 |
 | Spatial aliasing and scale invariance |  |
![[pdf]](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAABGdBTUEAALGOfPtRkwAABmxJREFUWMOtl2lsVFUUxwcEjA2pgJjaqjEsjbaIsQUpGAIJyBZBIfoBUaOUmLYUWvhgcIl+sdAWuhFiwMQ2bgS3mmgQElsopRDAYikCbWhlael0pu3s8/ZZ/p7zZt5kOjPFUnzJnzcd3rv/3zn3nHvvmACYioqK2qurqqR95eWefWVlIZWW6tqbSHv2DNfu3Z7yKJUZKimJE/2/dzfdCwsLz7K3if8p3rGjE243MDQE2O3A4GBIfX2h765dAy5eBFpbgQsXgHPngLP0fksLcOoUcPIkcOJESI2NIRl/R4u/p+cV8sjLz78UAShiADZuaAgNVl8P1NYC588DR44Aa9cCOTnAvHnAnDnAzJlAWhowbRqQlASMHx8aajSaPBkyBZdXUBAD4HAAhw4BO3cCdXXA4cNATQ2Qnw+sWAEsXQosXAhkZQEZGcCMGUBqKjB1aghi4kRgwoS7a9w4YMoUyJTV4RkoLu5EIADcvBnSjRtAV1co9R0dIV29Cly5Aly+jOClNgQutSNA0+Kn6fDRdKhnzkA9fRpqczNkQ5RusakJImVVIHlpChSaNlkQkJeXFwVQVNSJUV5BEqHCr6nwseizEpZMkkhiMAiB5KWgPH4/3D4fXKoKJ4k/S5I0NoAgDcoA/tYWaGvmQHp3Fdw2G1SfH4qiQJZliDS4SBEKJK/XC4/HA7fLBRfJ6XRSqdkhiuK9A7A5Rx6gqNR3VkKa+xCk5x9GX8sJSIGgbs6R8eCGOctN3eUKAziozgapAMeUAQPATy+rry6AtDgN8vxHcOeP3yD4ApDD5tEAevRRAGxutVrHDuBn0Wd15yYos02Qs6eit7kBguYLpT8m+mgAjt5sNmNgYODeAfToKfV+KigG0H6q0wHExU+gp70NoqpF0p/InOeejftoYRuiFhwTgG5O4qpXB61Ql8+Ce1UG7vT0QFLUuNRHA9ioUPv7+2GxWPQivCeA6Oh91EI+qniV227XZkgZk2A+Qz3uD0YAYs3ZkOfdEE/FmADYXNM0aASi0l3ZvBq+x02wFW2ETaQOoBqIjZ7NOPXR4ukYNcCw1IcBVGo5xdIH+aV0CMtmQX4uCeaGo7TgBOLMuepjxVkZFcCwwjMAaCXTV73m45AWpaL352+g5DwKx8YlsA7ZIUhyZM652BKJ4UYNEBd9GECt+BCu1Zm4TabywT3QnjTBcrAcQ7KqzzkDjCTOELdsHAAb8hyyCUduaBgA3XnJVV9bAMuuLTALMgSXE/LrORCzktFLBWnzBWFXNNhIdlGC3WHXoQyxx4gAxkOcRiblh43VTa9y6gDx71Yo2VPwz49fw+oV4KDNwdXRDo2mwrXhBQweq4fw7ecQvtgLd9MxOKjodFFNsLhTRgTgCo2W8VLkO40AKj6Ga+UzuN7bBxcBeC40Q6z6BNLKp6GkPwAl80G418+H9+W5kGip7v3rTzjpOWMMDiQOYPv27XoNGBUcJ17LBREu+qyunwfL+7kYqNsP5e1l8NCuaC3ehN5fvoOjthpqdjKERY9BXJcF25vL0N3dDTcBGGOx+YgA0X0cEe9oPr8u79EfoGZOgrDkKdhoR7xTux+91zsx4CU4jZ8JwMsZ+awYQ58W4kZbK2xuz7BxuYZYCQGiNxL9JSpIDx8gTh2HXLAB6rNJsL23DrdbmtBvp6lR/RAomsh7dHfTxlRz4AAq6ThXWVWNyspKVFRURFRdXY2ysjIGaIsDMJZTfUAqLvFWF5QdG+F8Yylcr2RDXJiCbp5TLaCvfMazhozNiE258DhS7nlDfPFqWFBQYDWZTDPiACIHCjKXG3+FvCYT5tJd6G38HQL3/Zc1sLjcka03Vvw+gzAApzu0d/j0duaLu4t+D7D5bJIpDkA/1bA5tY/0Yip6vq+D9Wo7FV4W+so/wi2bQ488OqpoGaciBuBFx8gMdxh309atW9k83RS+4gAU2lb5YKnQSifRfu9+azmk1Rkwl32APlr1JC6gcBUnknEuZABONZvy37wNx5onBNCXWioiZYhOLfVfwXmwFJZzzbTbSfS9FqngkaS/T3cG4NMPt10PnRfC5rNNMVdiAB6MT7nhY7ZC6dNGYR4LwBnoot8WZG5JZJ4Q4P+6aqgFO+jHDFX7iObDALZt29bBLxF58H5VVVUVLCkpMczTTXe5IgDJycmz0tLSclNSUraQcu9TW6ZPn577X+YGwL+zc7g2og4W0wAAAABJRU5ErkJggg==) |
Next: Coding the multiscale filter
Up: MULTISCALE, SELF-SIMILAR FITTING
Previous: Examples of scale-invariant filtering
2008-11-18