Share Email Print

Proceedings Paper

Template decomposition and inversion over hexagonally sampled images
Author(s): Dean Lucas; Laurie Gibson
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The family of real-valued circulant templates on nXm rectangular images is isomorphic to a quotient ring of the ring of real polynomials in two variables. Template decomposition is equivalent to factoring the corresponding polynomial. Template invertibility corresponds to polynomial invertibility in the quotient ring. Factoring and inverting are more difficult for polynomials in two variables than for those in one. Hexagonally sampled images have properties which simplify these operations. Hexagons organize themselves naturally into a hierarchy of snowflake-shaped regions. These tile the plane and consequently yield a simple definition of circulancy. Unlike the circulancy of rectangles in the plane, which yields a toroidal topology, the hexagonal analogue yields the topology of a circle. As a result, circulant templates are mapped isomorphically into a quotient of the ring of polynomials in one variable. These polynomials are products of linear factors over the complex numbers. A polynomial will be invertible in the quotient ring whenever each of its linear factors is invertible. This results in a simple criterion for template invertibility.

Paper Details

Date Published: 1 July 1991
PDF: 7 pages
Proc. SPIE 1568, Image Algebra and Morphological Image Processing II, (1 July 1991); doi: 10.1117/12.46112
Show Author Affiliations
Dean Lucas, Fortesque Corp. (United States)
Laurie Gibson, Fortesque Corp. (United States)

Published in SPIE Proceedings Vol. 1568:
Image Algebra and Morphological Image Processing II
Paul D. Gader; Edward R. Dougherty, Editor(s)

© SPIE. Terms of Use
Back to Top