• Title/Summary/Keyword: shape matching

Search Result 436, Processing Time 0.033 seconds

Robust Character Image Retrieval Method Using Bipartite Matching (Bipartite Matching을 이용한 강인한 캐릭터 영상 검색 방법)

  • 이상엽;김회율
    • Journal of Broadcast Engineering
    • /
    • v.7 no.2
    • /
    • pp.136-144
    • /
    • 2002
  • In this paper, a novel approach that makes use of both shape and color information to retrieve character images in terms of similarity distance from a large-capacity image database or from a streaming image database, in particular, character image logo or trademark. In order to combine both features of completely different characteristics bipartite matching has been employed in computing similarity distance, The proposed method turned out to bealso very effective in matching natural object or human-drawn images whose shape varies substantially.

Node Matching of Road Network Data by Comparing Link Shape (링크 형상 비교를 이용한 도로 네트워크 데이터의 노드 매칭)

  • Bang, Yoon-Sik;Lee, Jae-Bin;Huh, Yong;Yu, Ki-Yun
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2009.04a
    • /
    • pp.23-25
    • /
    • 2009
  • Nowadays, owing to the development of techniques for collecting geographic information, an increasing need is thus appearing: integrating heterogeneous databases. This paper proposes an algorithm for finding matching relationship between two node sets in road network data. We found the corresponding node pair using link shape linked with them as well as their location. The accuracy of matching was grown by this process. Result then can be used to reflect the topological information in performing link matching.

  • PDF

Estimation of transformation parameters using shape matching (형상 정합을 통한 변환 파라미터 추출)

  • 박용희;전병호;김태균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1523-1533
    • /
    • 1997
  • Image registration is concerned with the establishment of correspondence between images of the same scene with translational, rotational, and scaling differences. The estimated transformation parameters between images are very important information in the field of many applications. In this paper, we propose a shape matching scheme for finding correspondence points for images with various differences, Tranditional solutions to this area are unreliable for the rotational and schaling changes between images, and the feature extraction of partially occluded scene. To solve those problems, dominant points on digital curves are detected by scale-space filtering, and initial matching is performed by similarity measure of cumulative curvatures for dominant points. For initial matching segments pairs, optimal matching points are calculated using dynamic programming.Finally, transformation parameters are estimated.

  • PDF

One-dimensional Waveguides Shape Design far Transmission Power Coefficient Maximization (전달 일률 계수 최대화를 위한 1차원 도파관 형상 설계)

  • Lee, Il-Kyu;Lee, Joong-Seok;Kim, Yoon-Young
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.11a
    • /
    • pp.481-482
    • /
    • 2008
  • This investigation presents a method to design an optimal shape of a matching waveguide connecting two waveguides having different impedances. The design objective is to maximize power transmission through the waveguide system. When an incident wave impinges on an elastic waveguide system consisting of waveguides of different impedances, all of the incident wave power may not pass through due to the mechanical impedance. Therefore, the maximization of the transmitted power through a waveguide difficult to achieve without a systematic design method. In this work, the optimal shape design of a matching waveguide connecting two waveguides of different impedances is formulated as a shape optimization problem. If the material of the matching waveguide is given, its shape is the only parameter controlling the transmission power. Relatively simple one dimensional elastic wave transmission problems will be considered in this work, but the underlying methodology and the related physics can be clearly demonstrated. The influences of initial configurations as well as the target frequencies on the optimized shapes will be also investigated.

  • PDF

A Comparison for Constitutional Body Type between Korean and Chinese-Korean - Using Propensity Score Matching - (한국인과 연길 거주 조선족의 체질별 체형 비교 연구(Propensity Score Matching을 활용하여))

  • Kim, Hoseok;Baek, Younghwa;Lee, Siwoo;Yoo, Jonghyang
    • Journal of Sasang Constitutional Medicine
    • /
    • v.28 no.1
    • /
    • pp.11-18
    • /
    • 2016
  • Objectives The body shape was a key information for diagnosing the Sasang constitution (SC) in Sasang constitutional medicine. The aim of this study was to compare the body shapes and mainly focusing on the Korean and Chinese-KoreanMethods We calculated the propensity score for each SC type in males and females separately, and compared body shape including 8 circumference and 5 width between Korean and Chinese-Korean according to the sex and SC.Results Koreans have larger trunk and hip area compared to Chinese-Koreans, while Chinese-Koreans have larger abdomen compared with Koreans. Most variables were significantly different among SC types, for both Korean and Chinese-Korean. Especially, the Taeumin (TE) type has the largest body shape compared with the other SC types, it was similar between Korean and Chinese-Korean.Conclusions This study showed that the TE type has the largest body shape, followed by Soyangin (SY) and Soeumin (SE) in order, for both Korean and Chinese-Korean respectively. These results suggests that the body shape of Chinese-Korean is similar with Korean based on SC type.

3D Vision Inspection Algorithm using Geometrical Pattern Matching Method (기하학적 패턴 매칭을 이용한 3차원 비전 검사 알고리즘)

  • 정철진;허경무;김장기
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.1
    • /
    • pp.54-59
    • /
    • 2004
  • We suggest a 3D vision inspection algorithm which is based on the external shape feature. Because many electronic parts have the regular shape, if we have the database of pattern and can recognize the object using the database of the object s pattern, we can inspect many types of electronic parts. Our proposed algorithm uses the geometrical pattern matching method and 3D database on the electronic parts. We applied our suggested algorithm fer inspecting several objects including typical IC and capacitor. Through the experiments, we could find that our suggested algorithm is more effective and more robust to the inspection environment(rotation angle, light source, etc.) than conventional 2D inspection methods. We also compared our suggested algorithm with the feature space trajectory method.

Estimation of surface reflectance properties and 3D shape recovery using photometric matching (물체의 면 반사특성 추정과 측광정합을 이용한 3차원 형상복구)

  • 김태은;류석현;송호근;최종수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.7
    • /
    • pp.1633-1641
    • /
    • 1996
  • In this paper we propose a new method for anlayzing the properties of surface reflectance and reconstructing the shape of object using estimated reflectance parameters. We have investigated the hybrid reflectance surface which has specularreflection and diffuse reflection, which can be explained by Torrance-Sparrow model. Sample sphere made on one maerial is used to estimate the reflectance properties by using LMS algorithm. We can make the reference image which consists of surface normal and brightness value using estimated reflectance parameters, and thenarbitrary shape object made of the same material as sample can be reconstructed by matching with reference image. Photometric matching method proposed in this paper is robust because it mateches object image with the reference imageconsidering its neighbor brightness distribution. Also, in this paper plate diffuse illumination is used to remove intensity disparity with simple scheme. It is expected that the proposed algorithm can be applied to 3D recognition, vision inspection system and other fields.

  • PDF

Development of a Measurement System for the Surface Shape of Micro-parts by Using Atomic Force Microscope (원자간력 현미경을 이용한 초소형 마이크로 부품 표면 형상 측정 시스템 개발)

  • Hong Seong-Wook;Ko Myung-Jun;Shin Young-Hyun;Lee Deug-Woo
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.14 no.6
    • /
    • pp.22-30
    • /
    • 2005
  • This paper proposes a measurement method for the surface shape of micro-parts by using an atomic force microscope(AFM). To this end, two techniques are presented: First, the measurement range is expanded by using an image matching method based on correlation coefficients. To account for the inaccuracy of the coarse stage implemented in AFM, the image matching technique is applied to two neighboring images intentionally overlapped with each other. Second, a method to measure the shape of relatively large specimen is proposed that utilizes the inherent trigger mechanism due to the atomic force. The proposed methods are proved effective through a series of experiments.

SOSiM: Shape-based Object Similarity Matching using Shape Feature Descriptors (SOSiM: 형태 특징 기술자를 사용한 형태 기반 객체 유사성 매칭)

  • Noh, Chung-Ho;Lee, Seok-Lyong;Chung, Chin-Wan;Kim, Sang-Hee;Kim, Deok-Hwan
    • Journal of KIISE:Databases
    • /
    • v.36 no.2
    • /
    • pp.73-83
    • /
    • 2009
  • In this paper we propose an object similarity matching method based on shape characteristics of an object in an image. The proposed method extracts edge points from edges of objects and generates a log polar histogram with respect to each edge point to represent the relative placement of extracted points. It performs the matching in such a way that it compares polar histograms of two edge points sequentially along with edges of objects, and uses a well-known k-NN(nearest neighbor) approach to retrieve similar objects from a database. To verify the proposed method, we've compared it to an existing Shape-Context method. Experimental results reveal that our method is more accurate in object matching than the existing method, showing that when k=5, the precision of our method is 0.75-0.90 while that of the existing one is 0.37, and when k=10, the precision of our method is 0.61-0.80 while that of the existing one is 0.31. In the experiment of rotational transformation, our method is also more robust compared to the existing one, showing that the precision of our method is 0.69 while that of the existing one is 0.30.

Automatic partial shape recognition system using adaptive resonance theory (적응공명이론에 의한 자동 부분형상 인식시스템)

  • 박영태;양진성
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.3
    • /
    • pp.79-87
    • /
    • 1996
  • A new method for recognizing and locating partially occluded or overlapped two-dimensional objects regardless of their size, translation, and rotation, is presented. Dominant points approximating occuluding contoures of objects are generated by finding local maxima of smoothed k-cosine function, and then used to guide the contour segment matching procedure. Primitives between the dominant points are produced by projecting the local contours onto the line between the dominant points. Robust classification of primitives. Which is crucial for reliable partial shape matching, is performed using adaptive resonance theory (ART2). The matched primitives having similar scale factors and rotation angles are detected in the hough space to identify the presence of the given model in the object scene. Finally the translation vector is estimated by minimizing the mean squred error of the matched contur segment pairs. This model-based matching algorithm may be used in diveerse factory automation applications since models can be added or changed simply by training ART2 adaptively without modifying the matching algorithm.

  • PDF