• Title/Summary/Keyword: Best Matching

Search Result 286, Processing Time 0.026 seconds

The matching algorithm of stereo images (Stereo 영상의 Matching Algorithm)

  • 조규상;김경기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.96-99
    • /
    • 1987
  • In the way of perception and depth finding of 3-D scene stereo vision is one of the best ways. Matching is important problem of stereo vision. In this paper we develop an algorithm that is adaptable to errors and computation time. And we demonstrate the way of matching.

  • PDF

A study on service matching information for Web services Selection and process (매칭 정보를 이용한 웹 서비스 선정방법 및 선정 프로세스에 관한 연구)

  • Sim, Sung-Ho
    • Journal of Digital Convergence
    • /
    • v.11 no.12
    • /
    • pp.353-359
    • /
    • 2013
  • The search method that web services offers has its limitations. The search service considers only functional factors based on the client's preferences. In order to improve the web service search - which alone only considers functional factors - our research introduces an execution phase which performs both functional and non-functional factors by utilizing WSDL and matching information. Our research studies the architecture of both the service selecting method and the selecting process to help determine the best service solution for the client. We do so, taking into consideration the client's preferences. Our research also studies selecting methods for the best overall service. This service not only considers the matching of functional factors provided by the web service's selecting process, but it is also accommodating by matching the information as defined by the client. This paper research can offer the best quality service preferred by any end-user. Again, this is done by utilizing web services that considers the user's non-functional factors identified by the web service's selecting process and also by extracting matching information.

Stereo Matching Method using Directional Feature Vector (방향성 특징벡터를 이용한 스테레오 정합 기법)

  • Moon, Chang-Gi;Jeon, Jong-Hyun;Ye, Chul-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.1
    • /
    • pp.52-57
    • /
    • 2007
  • In this paper we proposed multi-directional matching windows combined by multi-dimensional feature vector matching, which uses not only intensity values but also multiple feature values, such as variance, first and second derivative of pixels. Multi-dimensional feature vector matching has the advantage of compensating the drawbacks of area-based stereo matching using one feature value, such as intensity. We define matching cost of a pixel by the minimum value among eight multi-dimensional feature vector distances of the pixels expanded in eight directions having the interval of 45 degrees. As best stereo matches, we determine the two points with the minimum matching cost within the disparity range. In the experiment we used aerial imagery and IKONOS satellite imagery and obtained more accurate matching results than that of conventional matching method.

Efficient two-step pattern matching method for off-line recognition of handwritten Hangul (필기체 한글의 오프라인 인식을 위한 효과적인 두 단계 패턴 정합 방법)

  • 박정선;이성환
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.4
    • /
    • pp.1-8
    • /
    • 1994
  • In this paper, we propose an efficient two-step pattern matching method which promises shape distortion-tolerant recognition of handwritten of handwritten Hangul syllables. In the first step, nonlinear shape normalization is carried out to compensate for global shape distortions in handwritten characters, then a preliminary classification based on simple pattern matching is performed. In the next step, nonlinear pattern matching which achieves best matching between input and reference pattern is carried out to compensate for local shape distortions, then detailed classification which determines the final result of classification is performed. As the performance of recognition systems based on pattern matching methods is greatly effected by the quality of reference patterns. we construct reference patterns by combining the proposed nonlinear pattern matching method with a well-known averaging techniques. Experimental results reveal that recognition performance is greatly improved by the proposed two-step pattern matching method and the reference pattern construction scheme.

  • PDF

Motion Direction Oriented Fast Block Matching Algorithm (움직임 방향 지향적인 고속 블록정합 알고리즘)

  • Oh, Jeong-Su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.9
    • /
    • pp.2007-2012
    • /
    • 2011
  • To reduce huge computation in the block matching, this paper proposes a fast block matching algorithm which limits search points in the search area. On the basis of two facts that most motion vectors are located in central part of search area and matching error is monotonic decreasing toward the best similar block, the proposed algorithm moves a matching pattern between steps by the one pixel, predicts the motion direction for the best similar block from similar blocks decided in previous steps, and limits movements of search points to ${\pm}45^{\circ}C$ on it. As a result, it could remove the needless search points and reduce the block matching computation. In comparison with the conventional similar algorithms, the proposed algorithm caused the trivial image degradation in images with fast motion but kept the equivalent image quality in images with normal motion, and it, meanwhile, reduced from about 20% to over 67% of the their block matching computation.

SOME RESULTS ON BINDING NUMBER AND FRACTIONAL PERFECT MATCHING

  • Zhu, Yan;Liu, Guizhen
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.339-344
    • /
    • 2007
  • The relationships between binding number and fractional edge (vertex)-deletability or fractional k-extendability of graphs are studied. Furthermore, we show that the result about fractional vertex-deletability are best possible.

A Study on Electrical Properties and Structure Analysis of Epoxy-Ceramic Composite Materials (에폭시-세라믹 복합재료의 전기적 특성 및 구조분석)

  • 정지원;홍경진;김태성
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1994.05a
    • /
    • pp.9-12
    • /
    • 1994
  • Epoxy-Ceramic Composite have good insulating, therma1 and mechanical properties, so it is studied actively on this material. In this thesis, we made a composite material b)\ulcorner filling Epoxy Resin with ceramics treated with Sillane Coupling Agent and studied dielectric and insulating characteristics according to treatment density of Sillane Coupling Agent and weight percent of filler. As a result, loss tangent increase and electrical breakdown voltage decrease according to increasing treatment density of sillane coupling agent because Interface matching between matrix and filler is not good. The best treatment density of sillane coupling agent is 0.5% water solution, in this density the best interface matching is achieved so good dielectric and insulation characteristics are shown. Dielectric and insulation characteristics according to weight percent of filler are best at 25wt.

  • PDF

Local stereo matching using combined matching cost and adaptive cost aggregation

  • Zhu, Shiping;Li, Zheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.224-241
    • /
    • 2015
  • Multiview plus depth (MVD) videos are widely used in free-viewpoint TV systems. The best-known technique to determine depth information is based on stereo vision. In this paper, we propose a novel local stereo matching algorithm which is radiometric invariant. The key idea is to use a combined matching cost of intensity and gradient based similarity measure. In addition, we realize an adaptive cost aggregation scheme by constructing an adaptive support window for each pixel, which can solve the boundary and low texture problems. In the disparity refinement process, we propose a four-step post-processing technique to handle outliers and occlusions. Moreover, we conduct stereo reconstruction tests to verify the performance of the algorithm more intuitively. Experimental results show that the proposed method is effective and robust against local radiometric distortion. It has an average error of 5.93% on the Middlebury benchmark and is compatible to the state-of-art local methods.

Data Association of Robot Localization and Mapping Using Partial Compatibility Test (Partial Compatibility Test 를 이용한 로봇의 위치 추정 및 매핑의 Data Association)

  • Yan, Rui Jun;Choi, Youn Sung;Wu, Jing;Han, Chang Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.33 no.2
    • /
    • pp.129-138
    • /
    • 2016
  • This paper presents a natural corners-based SLAM (Simultaneous Localization and Mapping) with a robust data association algorithm in a real unknown environment. Corners are extracted from raw laser sensor data, which are chosen as landmarks for correcting the pose of mobile robot and building the map. In the proposed data association method, the extracted corners in every step are separated into several groups with small numbers of corners. In each group, local best matching vector between new corners and stored ones is found by joint compatibility, while nearest feature for every new corner is checked by individual compatibility. All these groups with local best matching vector and nearest feature candidate of each new corner are combined by partial compatibility with linear matching time. Finally, SLAM experiment results in an indoor environment based on the extracted corners show good robustness and low computation complexity of the proposed algorithms in comparison with existing methods.

A Fast Correspondence Matching for Iterative Closest Point Algorithm (ICP 계산속도 향상을 위한 빠른 Correspondence 매칭 방법)

  • Shin, Gunhee;Choi, Jaehee;Kim, Kwangki
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.3
    • /
    • pp.373-380
    • /
    • 2022
  • This paper considers a method of fast correspondence matching for iterative closest point (ICP) algorithm. In robotics, the ICP algorithm and its variants have been widely used for pose estimation by finding the translation and rotation that best align two point clouds. In computational perspectives, the main difficulty is to find the correspondence point on the reference point cloud to each observed point. Jump-table-based correspondence matching is one of the methods for reducing computation time. This paper proposes a method that corrects errors in an existing jump-table-based correspondence matching algorithm. The criterion activating the use of jump-table is modified so that the correspondence matching can be applied to the situations, such as point-cloud registration problems with highly curved surfaces, for which the existing correspondence-matching method is non-applicable. For demonstration, both hardware and simulation experiments are performed. In a hardware experiment using Hokuyo-10LX LiDAR sensor, our new algorithm shows 100% correspondence matching accuracy and 88% decrease in computation time. Using the F1TENTH simulator, the proposed algorithm is tested for an autonomous driving scenario with 2D range-bearing point cloud data and also shows 100% correspondence matching accuracy.