Smith: An Efficient Model-Based two Dimensional Shape Matching Technique

Author(s):  
R. Mehrotra ◽  
W. I. Grosky
Author(s):  
CHIN-CHEN CHANG ◽  
YAW-WEN CHEN ◽  
DANIEL JAMES BUEHRER

In this paper, we propose a simple, but efficient method to recognize two-dimensional shapes without regard to their translation, rotation, and scaling factors. In our scheme, we use all of the boundary points to calculate the first principal component, which is the first shape feature. Next, by dividing the boundary points into groups by projecting them onto the first principal component, each shape is partitioned into several blocks. These blocks are processed separately to produce the remaining shape features. In shape matching, we compare two shapes by calculating the difference between the two sets of features to see whether the two shapes are similar or not. The amount of storage used to represent a shape in our method is fixed, unlike most other shape recognition schemes. The time complexity of our shape matching algorithm is also O(n), where n is the number of blocks. Therefore, the matching algorithm takes little computation time, and is independent of translation, rotation, and scaling of shapes.


Mathematics ◽  
2020 ◽  
Vol 9 (1) ◽  
pp. 37
Author(s):  
Ye Li ◽  
Yisheng Liu

Considering the advantages of trapezoid fuzzy two-dimensional linguistic variables (TrF2DLVs), which can not only accurately describe the qualitative evaluation but also use qualitative linguistic variables (LVs) to describe the confidence level of this evaluation in the second dimension, this paper proposes a novel method based on trapezoidal fuzzy two-dimensional linguistic information to solve multiple attribute decision-making (MADM) problems with unknown attribute weight. First, a combination weight model is constructed, which covers a subjective weight determination model based on the proposed trapezoidal fuzzy two-dimensional linguistic best-worst method (TrF2DL-BWM) and an objective weight determination model based on the proposed CRITIC method. Then, in order to accurately rank the alternatives, an extended VIKOR-QUALIFLEX method is proposed, which can measure the concordance index of each ranking combination by means of group utility and individual maximum regret value of each evaluation alternative. Finally, a practical problem of lean management assessment for industrial residential projects is solved by the proposed method, and the effectiveness and advantages of the method are demonstrated by comparative analysis and discussion.


2003 ◽  
Author(s):  
Kohji Hashimoto ◽  
Takeshi Ito ◽  
Takahiro Ikeda ◽  
Shigeki Nojima ◽  
Soichi Inoue

2017 ◽  
Vol 147 (5) ◽  
pp. 1041-1089 ◽  
Author(s):  
Georgy Kitavtsev ◽  
Stephan Luckhaus ◽  
Angkana Rüland

In this paper we are interested in the microscopic modelling of a two-dimensional two-well problem that arises from the square-to-rectangular transformation in (two-dimensional) shape-memory materials. In this discrete set-up, we focus on the surface energy scaling regime and further analyse the Hamiltonian that was introduced by Kitavtsev et al. in 2015. It turns out that this class of Hamiltonians allows for a direct control of the discrete second-order gradients and for a one-sided comparison with a two-dimensional spin system. Using this and relying on the ideas of Conti and Schweizer, which were developed for a continuous analogue of the model under consideration, we derive a (first-order) continuum limit. This shows the emergence of surface energy in the form of a sharp-interface limiting model as well the explicit structure of the minimizers to the latter.


1989 ◽  
Vol 111 (4) ◽  
pp. 414-419 ◽  
Author(s):  
T. Solberg ◽  
K. J. Eidsvik

A model for two-dimensional flows over a cylinder at a plane boundary is developed. The model, based upon a (k-ε) turbulence closure, is formulated in a curvilinear coordinate system based upon frictionless flow. A length scale modification in areas of adverse pressure gradient and recirculating flow appears to be more realistic than the standard (k-ε) model. The main features of the predicted flow do not depend critically upon the details of the grid or model, which means that a well defined solution is obtained. The solution appears to be reasonable and validated to the extent that the data permits.


Sign in / Sign up

Export Citation Format

Share Document