Showing 1–2 of 2 results for author: Shahin, K
-
The Polynomial Connection between Morphological Dilation and Discrete Convolution
Authors:
Vivek Sridhar,
Keyvan Shahin,
Michael Breuß,
Marc Reichenbach
Abstract:
In this paper we consider the fundamental operations dilation and erosion of mathematical morphology. Many powerful image filtering operations are based on their combinations. We establish homomorphism between max-plus semi-ring of integers and subset of polynomials over the field of real numbers. This enables to reformulate the task of computing morphological dilation to that of computing sums an…
▽ More
In this paper we consider the fundamental operations dilation and erosion of mathematical morphology. Many powerful image filtering operations are based on their combinations. We establish homomorphism between max-plus semi-ring of integers and subset of polynomials over the field of real numbers. This enables to reformulate the task of computing morphological dilation to that of computing sums and products of polynomials. Therefore, dilation and its dual operation erosion can be computed by convolution of discrete linear signals, which is efficiently accomplished using a Fast Fourier Transform technique. The novel method may deal with non-flat filters and incorporates no restrictions on shape or size of the structuring element, unlike many other fast methods in the field. In contrast to previous fast Fourier techniques it gives exact results and is not an approximation. The new method is in practice particularly suitable for filtering images with small tonal range or when employing large filter sizes. We explore the benefits by investigating an implementation on FPGA hardware. Several experiments demonstrate the exactness and efficiency of the proposed method.
△ Less
Submitted 4 May, 2023;
originally announced May 2023.
-
Spin-Peierls instability in the three-leg Heisenberg ladder
Authors:
Mohamed Azzouz,
Khalada Shahin,
Gennady Y. Chitov
Abstract:
Because the three-leg ladder behaves like a renormalized single Heisenberg chain we argue that a spin-Peierls instability must occur in this system when it is coupled to three-dimensional phonons. Using the bond-mean-field theory, we show that this is indeed the case. The dimerized state below the spin-Peierls transition temperature forms into the columnar dimerized phase not the staggered one.…
▽ More
Because the three-leg ladder behaves like a renormalized single Heisenberg chain we argue that a spin-Peierls instability must occur in this system when it is coupled to three-dimensional phonons. Using the bond-mean-field theory, we show that this is indeed the case. The dimerized state below the spin-Peierls transition temperature forms into the columnar dimerized phase not the staggered one. This contrasts with the argument based on antiferromagnetism. A physical argument based rather on spin bonding into singlets explains why the columnar configuration is favored. No quantum criticality (gaplessness) can occur in the columnar arrangement of the dimerized chains.
△ Less
Submitted 30 August, 2007;
originally announced August 2007.