Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
- Construction Method
- Digital Image Processing
- Kronecker Product
- Digital Image Analysis
- Algebraic Property
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Method for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)
Serra, J.: Mathematical Morphology. Academic Press, London (1982)
Bracewell, R.N.: Two Dimensional Imaging. Prentice-Hall, Englewood Cliffs (1995)
Bellman, R.: Introduction to Matrix Analysis, 2nd edn. SIAM, Philadelphia (1987)
Strang, G., Nguyen, T.: Wavelets and Filter Banks. Wellesley-Cambridge (1997)
Fuhrmann, P.A.: Polynomial Approach to Linear Algebra. Springer, Heidelberg (1996)
Mignotte, M., Stefanescu, D.: Polynomials: An Algorithmic Approach. Springer, Heidelberg (1999)
Clausen, M., Baum, J.: Fast Fourier Transform. Bibliographishes Institut & F.A, Brockhaus (1993)
Terras, A.: Fourier Analysis on Finite Groups and Applications, Cambridge (1999)
Demmel, J.W.: Applied Numerical Linear Algebra. SIAM, Philadelphia (1997)
Grossmann, C., Roos, H.-G.: Numerik partieller Differentialgleichungen, Teubner (1994)
Grossmann, C., Terno, J.: Numerik der Optimierung, Teubner (1997)
Varga, R.S.: Matrix Iteration Analysis, 2nd edn. Springer, Heidelberg (2000)
Graham, A.: Kronecker Products and matrix Calculus with Applications. Ellis Horwood (1981)
RuÃz-Tolosa, J.R., Castillo, E.: From Vectors to Tensors. Springer, Heidelberg (2005)
Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artificial Intelligence 17, 185–204 (1981)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Imiya, A., Kameda, Y., Ohnishi, N. (2008). Decomposition and Construction of Neighbourhood Operations Using Linear Algebra. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)