Decomposition and Construction of Neighbourhood Operations Using Linear Algebra

In this paper, we introduce a method to express a local linear operated in the neighbourhood of each point in the discrete space as a matrix transform. To derive matrix expressions, we develop a decomposition and construction method of the neighbourhood operations using algebraic properties of the noncommutative matrix ring. This expression of the transforms in image analysis clarifies analytical properties, such as the norm of the transforms. We show that the symmetry kernels for the neighbourhood operations have the symmetry matrix expressions.

• Type: Conference
• Year: 2008
• Where: DGCI
• Authors: Atsushi Imiya, Yusuke Kameda, Naoya Ohnishi
• Keywords: DGCI 2008, Discrete Geometry, Matrix Expressions, Neighbourhood Operations, Noncommutative Matrix Ring