• Title/Summary/Keyword: model matching problems

Search Result 102, Processing Time 0.025 seconds

A New Matching Strategy for SNI-based 3-D Object Recognition (면 법선 영상 기반형 3차원 물체인식에서의 새로운 매칭 기법)

  • 박종훈;최종수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.7
    • /
    • pp.59-69
    • /
    • 1993
  • In this paper, a new matching strategy for 3-D object recognition, based on the Surface Normal Images (SNIs), is proposed. The matching strategy using the similarity decision function [9,10] lost the efficiency and the reliability of matching, because all features of models within model base must be compared with the scene object features, and the weights of the attributes of features is given by heuristic manner. However, the proposed matching strategy can solve these problems by using a new approach. In the approach, by searching the model base, a model object whose features are fully matched with the features of sceme object is selected. In this paper, the model base is constructed for the total 26 objects, and systhetic and real range images are used in the test of the system operation. Experimental result is performed to show the possibility that this strategy can be effectively used for the SNI based recognition.

  • PDF

A Study on Feature Points matching for Object Recognition Using Genetic Algorithm (유전자 알고리즘을 이용한 물체인식을 위한 특징점 일치에 관한 연구)

  • Lee, Jin-Ho;Park, Sang-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.1120-1128
    • /
    • 1999
  • The model-based object recognition is defined as a graph matching process between model images and an input image. In this paper, a graph matching problem is modeled as a n optimization problems and a genetic algorithm is proposed to solve the problems. For this work, fitness function, data structured and genetic operators are developed The simulation results are shown that the proposed genetic algorithm can match feature points between model image and input image for recognition of partially occluded two-dimensional objects. The performance fo the proposed technique is compare with that of a neural network technique.

  • PDF

Statistical Matching Techniques Using the Robust Regression Model (로버스트 회귀모형을 이용한 자료결합방법)

  • Jhun, Myoung-Shic;Jung, Ji-Song;Park, Hye-Jin
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.6
    • /
    • pp.981-996
    • /
    • 2008
  • Statistical matching techniques whose aim is to achieve a complete data file from different sources. Since the statistical matching method proposed by Rubin (1986) assumes the multivariate normality for data, using this method to data which violates the assumption would involve some problems. This research proposed the statistical matching method using robust regression as an alternative to the linear regression. Furthermore, we carried out a simulation study to compare the performance of the robust regression model and the linear regression model for the statistical matching.

Efficient Vibration Simulation Using Model Order Reduction (모델차수축소법을 이용한 효율적인 진동해석)

  • Han Jeong-Sam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.3 s.246
    • /
    • pp.310-317
    • /
    • 2006
  • Currently most practical vibration and structural problems in automotive suspensions require the use of the finite element method to obtain their structural responses. When the finite element model has a very large number of degrees of freedom the harmonic and dynamic analyses are computationally too expensive to repeat within a feasible design process time. To alleviate the computational difficulty, this paper presents a moment-matching based model order reduction (MOR) which reduces the number of degrees of freedom of the original finite element model and speeds up the necessary simulations with the reduced-size models. The moment-matching model reduction via the Arnoldi process is performed directly to ANSYS finite element models by software mor4ansys. Among automotive suspension components, a knuckle is taken as an example to demonstrate the advantages of this approach for vibration simulation. The frequency and transient dynamic responses by the MOR are compared with those by the mode superposition method.

Improved Statistical Grey-Level Models for PCB Inspection (PCB 검사를 위한 개선된 통계적 그레이레벨 모델)

  • Bok, Jin Seop;Cho, Tai-Hoon
    • Journal of the Semiconductor & Display Technology
    • /
    • v.12 no.1
    • /
    • pp.1-7
    • /
    • 2013
  • Grey-level statistical models have been widely used in many applications for object location and identification. However, conventional models yield some problems in model refinement when training images are not properly aligned, and have difficulties for real-time recognition of arbitrarily rotated models. This paper presents improved grey-level statistical models that align training images using image or feature matching to overcome problems in model refinement of conventional models, and that enable real-time recognition of arbitrarily rotated objects using efficient hierarchical search methods. Edges or features extracted from a mean training image are used for accurate alignment of models in the search image. On the aligned position and orientation, fitness measure based on grey-level statistical models is computed for object recognition. It is demonstrated in various experiments in PCB inspection that proposed methods are superior to conventional methods in recognition accuracy and speed.

Color Stereo Matching Using Dynamic Programming (동적계획법을 이용한 컬러 스테레오 정합)

  • Oh, Jong-Kyu;Lee, Chan-Ho;Kim, Jong-Koo
    • Proceedings of the KIEE Conference
    • /
    • 2000.11d
    • /
    • pp.747-749
    • /
    • 2000
  • In this paper, we proposed color stereo matching algorithm using dynamic programming. The conventional gray stereo matching algorithms show blur at depth discontinuities and non-existence of matching pixel in occlusion lesions. Also it accompanies matching error by lack of matching information in the untextured region. This paper defines new cost function makes up for the problems happening in conventional gray stereo matching algorithm. New cost function contain the following properties. I) Edge points are corresponded to edge points. ii) Non-edge points are corresponded to non-edge points. iii) In case of exiting the amount of edges, the cost function has some weight in proportion to path distance. Proposed algorithm was applied in various images obtained by parallel camera model. As the result, proposed algorithm showed improved performance in the aspect of matching error and processing in the occlusion region compared to conventional gray stereo matching algorithms.

  • PDF

Development of a link extrapolation-based food web model adapted to Korean stream ecosystems

  • Minyoung Lee;Yongeun Kim;Kijong Cho
    • Korean Journal of Environmental Biology
    • /
    • v.42 no.2
    • /
    • pp.207-218
    • /
    • 2024
  • Food webs have received global attention as next-generation biomonitoring tools; however, it remains challenging because revealing trophic links between species is costly and laborious. Although a link-extrapolation method utilizing published trophic link data can address this difficulty, it has limitations when applied to construct food webs in domestic streams due to the lack of information on endemic species in global literature. Therefore, this study aimed to develop a link extrapolation-based food web model adapted to Korean stream ecosystems. We considered taxonomic similarity of predation and dominance of generalists in aquatic ecosystems, designing taxonomically higher-level matching methods: family matching for all fish (Family), endemic fish (Family-E), endemic fish playing the role of consumers (Family-EC), and resources (Family-ER). By adding the commonly used genus matching method (Genus) to these four matching methods, a total of five matching methods were used to construct 103 domestic food webs. Predictive power of both individual links and food web indices were evaluated by comparing constructed food webs with corresponding empirical food webs. Results showed that, in both evaluations, proposed methods tended to perform better than Genus in a data-poor environment. In particular, Family-E and Family-EC were the most effective matching methods. Our model addressed domestic data scarcity problems when using a link-extrapolation method. It offers opportunities to understand stream ecosystem food webs and may provide novel insights into biomonitoring.

이동로봇주행을 위한 영상처리 기술

  • 허경식;김동수
    • The Magazine of the IEIE
    • /
    • v.23 no.12
    • /
    • pp.115-125
    • /
    • 1996
  • This paper presents a new algorithm for the self-localization of a mobile robot using one degree perspective Invariant(Cross Ratio). Most of conventional model-based self-localization methods have some problems that data structure building, map updating and matching processes are very complex. Use of a simple cross ratio can be effective to the above problems. The algorithm is based on two basic assumptions that the ground plane is flat and two locally parallel sloe-lines are available. Also it is assumed that an environmental map is available for matching between the scene and the model. To extract an accurate steering angle for a mobile robot, we take advantage of geometric features such as vanishing points. Feature points for cross ratio are extracted robustly using a vanishing point and intersection points between two locally parallel side-lines and vertical lines. Also the local position estimation problem has been treated when feature points exist less than 4points in the viewed scene. The robustness and feasibility of our algorithms have been demonstrated through real world experiments In Indoor environments using an indoor mobile robot, KASIRI-II(KAist Simple Roving Intelligence).

  • PDF

A self-localization algorithm for a mobile robot using perspective invariant

  • Roh, Kyoung-Sig;Lee, Wang-Heon;Kweon, In-So
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.920-923
    • /
    • 1996
  • This paper presents a new algorithm for the self-localization of a mobile robot using perspective invariant(Cross Ratio). Most of conventional model-based self-localization methods have some problems that data structure building, map updating and matching processes are very complex. Use of the simple cross ratio can be effective to the above problems. The algorithm is based on two basic assumptions that the ground plane is flat and two parallel walls are available. Also it is assumed that an environmental map is available for matching between the scene and the model. To extract an accurate steering angle for a mobile robot, we take advantage of geometric features such as vanishing points(V.P). Point features for computing cross ratios are extracted robustly using a vanishing point and the intersection points between floor and the vertical lines of door frames. The robustness and feasibility of our algorithms have been demonstrated through experiments in indoor environments using an indoor mobile robot, KASIRI-II(KAist SImple Roving Intelligence).

  • PDF

Analogy-based Reuse of Object Model (아날로지를 기반으로 한 객체모델의 재사용)

  • Bae, Je-Min
    • The KIPS Transactions:PartD
    • /
    • v.14D no.6
    • /
    • pp.665-674
    • /
    • 2007
  • Code reuse in software reuse has several limitations such as difficulties of understanding and retrieval of the reuse code written by other developers. To overcome these problems, it should be possible to reuse the analysis/design information than source code itself. Therefore, this paper present analogical matching techniques for the reuse of object models and patterns. And this paper have suggested the object model and the design patterns as reusable components and the representation techniques to store them. Namely, the contents of the paper are as follows. Analogical matching functions to retrieve analogous components from reusable libraries. And the representation of reusable components to be stored in the library in order to support the analogical matching.