### Abstract

A 2D p:q lattice contains image intensity entries at pixels located at regular, staggered intervals that are spaced p rows and q columns apart. Zero values appear at all other intermediate grid locations. We consider here the construction, for any given p:q, of convolution masks to smoothly and uniformly interpolate values across all of the intermediate grid positions. The conventional pixel-filling approach is to allocate intensities proportional to the fractional area that each grid pixel occupies inside the boundaries formed by the p:q lines. However these area-based masks have asymmetric boundaries, flat interior values and may be odd or even in size. We ask here if smoother, symmetric versions of such convolution masks exist and, if so, is their structure unique for each p:q lattice? The answer appears to be yes on both counts. The coefficients of the masks constructed here have simple integer values whose distribution is derived purely from symmetry considerations. We have application for these symmetric interpolation masks as part of a precise image rotation algorithm, as well as to smooth back-projected values when performing discrete tomographic image reconstruction.

Original language | English |
---|---|

Title of host publication | Proceedings of 19th IAPR International Conference Discrete Geometry for Computer Imagery |

Subtitle of host publication | DGCI 2016 |

Editors | Nicolas Normand, Jeanpierre Guédon, Florent Autrusseau |

Place of Publication | Switzerland |

Publisher | Springer-Verlag London Ltd. |

Pages | 233-243 |

Number of pages | 11 |

Volume | 9647 |

ISBN (Print) | 9783319323596 |

DOIs | |

Publication status | Published - 2016 |

Event | International Conference on Discrete Geometry for Computer Imagery 2016 - La Cité Nantes Events Center, Nantes, France Duration: 18 Apr 2016 → 20 Apr 2016 Conference number: 19th http://www.springer.com/us/book/9783319323596 |

### Publication series

Name | Lecture Notes in Computer Science |
---|---|

Publisher | Springer International Publishing |

Volume | 9647 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | International Conference on Discrete Geometry for Computer Imagery 2016 |
---|---|

Abbreviated title | DGCI 2016 |

Country | France |

City | Nantes |

Period | 18/04/16 → 20/04/16 |

Other | Discrete Geometry for Computer Imagery 19th IAPR International Conference, DGCI 2016, Nantes, France, April 18-20, 2016. Proceedings |

Internet address |

### Keywords

- Discrete Haar interpolation
- Mojette discrete back-projection
- Rational angle rotation

## Cite this

*Proceedings of 19th IAPR International Conference Discrete Geometry for Computer Imagery: DGCI 2016*(Vol. 9647, pp. 233-243). (Lecture Notes in Computer Science; Vol. 9647). Springer-Verlag London Ltd.. https://doi.org/10.1007/978-3-319-32360-2_18