• Title/Summary/Keyword: 기하학적 매칭

Search Result 59, Processing Time 0.023 seconds

Fingerprint Matching Algorithm using the String-Based MHC Detector Set (스트링기반 MHC 인식부 구성에 의한 지문 매칭 알고리즘)

  • 정재원;이동욱;심귀보;이민영
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.206-209
    • /
    • 2004
  • 사람의 지문은 그 인식성능과 종생불변성 및 만인부동성으로 인하여 신원인증을 위한 생채인식에서 가장 많이 이용되고 있다. 최근에는 지문인식의 신뢰성에 더하여, 그 인증속도가 지문인식을 각종 보안 어플리케이션에 응용하는데 있어서 매우 중요한 요소로 부각되고 있다. 본 논문에서는 생체면역계에서의 '자기-비자기' 구별과정에 착안한 빠르고 신뢰성 있는 지문인식 알고리즘을 제안한다. 제안한 매칭알고리즘은 지문영상으로부터 추출된 특징점과 방향성분에 기반하여 만들어지는 자기공간(self-space)에 기반하여 이루어지는 1차 매칭과, 특징점의 기하학적 구조에 의하여 구성되는 로컬구조(local structure)에 의하여 구성되는 로컬구조에 의해 수행되는 2차 매칭의 두 단계로 구성되어 인식의 신뢰성을 유지하면서 인증속도를 향상시켰다.

  • PDF

Automatic Matching of Multi-Sensor Images Using Edge Detection Based on Thinning Algorithm (세선화 알고리즘 기반의 에지검출을 이용한 멀티센서 영상의 자동매칭)

  • Shin, Sung-Woong;Kim, Jun-Chul;Oh, Kum-Hui;Lee, Young-Ran
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.4
    • /
    • pp.407-414
    • /
    • 2008
  • This study introduces an automatic image matching algorithm that can be applied for the scale different image pairs consisting of the satellite pushbroom images and the aerial frame images. The proposed method is based on several image processing techniques such as pre-processing, filtering, edge thinning, interest point extraction, and key-descriptor matching, in order to enhance the matching accuracy and the processing speed. The proposed method utilizes various characteristics, such as the different geometry of image acquisition and the different radiometric characteristics, of the multi-sensor images. In addition, the suggested method uses the sensor model to minimize search area and eliminate false-matching points automatically.

Intelligent Pattern Matching Based on Geometric Features for Machine Vision Inspection (머신비전검사를 위한 기하학적 특징 기반 지능 패턴 정합)

  • Moon Soon-Hwan;Kim Gyung-Bum;Kim Tae-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.6
    • /
    • pp.1-8
    • /
    • 2006
  • This paper presents an intelligent pattern matching method that can be used to acquire the reliable calibration data for automatic PCB pattern inspection. The inaccurate calibration data is often acquired by geometric pattern variations and selecting an inappropriate model manual. It makes low the confidence of inspection and also the inspection processing time has been delayed. In this paper, the geometric features of PCB patterns are utilized to calculate the accurate calibration data. An appropriate model is selected automatically based on the geometric features, and then the calibration data to be invariant to the geometric variations(translation, rotation, scaling) is calculated. The method can save the inspection time unnecessary by eliminating the need for manual model selection. As the result, it makes a fast, accurate and reliable inspection of PCB patterns.

  • PDF

Balance Control Scheme of a Biped Robot using Geometrical Information of a Reference Object in an Input Image (영상에 포함된 참고물체의 기하학적 정보를 이용한 이족로봇의 균형제어기법)

  • Park, Sang-Beom;Han, Yeong-Jun;Han, Heon-Su
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.253-256
    • /
    • 2007
  • 본 논문은 로봇이 영상을 통해 획득한 특정물체의 기하학적 정보를 이용하여 이족로봇이 안정적으로 보행할 수 있게 하기 위한 균형제어기법을 제안한다. 영상은 핀 홀 카메라 모델을 통해 획득하였으며, 영상에 포함되는 특정물체의 특징성분에 대한 변위와 로봇의 자세와의 상관관계는 핀 홀 카메라 모델을 이용하여 공간좌표계의 특징정보를 평면좌표계의 영상정보에 매칭시킨 후, 특징들의 변위에 따른 로봇 관절 좌표계의 변위를 추정하는 방법으로 구할 수 있었다. 본 논문에서 제안하는 균형제어기법은 별도의 센서없이 카메라만을 이용하여 이족보행 로봇의 균형제어가 가능하다는 장점을 가지며, 소형이족로붓을 이용한 실험을 통해 그 효율성을 검증하였다.

  • PDF

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

  • 정철진;허경무
    • Proceedings of the IEEK Conference
    • /
    • 2003.07c
    • /
    • pp.2533-2536
    • /
    • 2003
  • In this paper, we suggest the 3D Vision Inspection Algorithm which is based on the external shape feature, and is able to recognize the object. Because many objects made by human have the regular shape, if we posses the database of pattern and we recognize the object using the database of the object's pattern, we could inspect the objects of many fields. Thus, this paper suggest the 3D Vision inspection Algorithm using the Geometrical Pattern Matching by making the 3D database.

  • PDF

A new method for automatic areal feature matching based on shape similarity using CRITIC method (CRITIC 방법을 이용한 형상유사도 기반의 면 객체 자동매칭 방법)

  • Kim, Ji-Young;Huh, Yong;Kim, Doe-Sung;Yu, Ki-Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.2
    • /
    • pp.113-121
    • /
    • 2011
  • In this paper, we proposed the method automatically to match areal feature based on similarity using spatial information. For this, we extracted candidate matching pairs intersected between two different spatial datasets, and then measured a shape similarity, which is calculated by an weight sum method of each matching criterion automatically derived from CRITIC method. In this time, matching pairs were selected when similarity is more than a threshold determined by outliers detection of adjusted boxplot from training data. After applying this method to two distinct spatial datasets: a digital topographic map and street-name address base map, we conformed that buildings were matched, that shape is similar and a large area is overlaid in visual evaluation, and F-Measure is highly 0.932 in statistical evaluation.

Adaptive Update-Predict Structure Based on Template Matching Method in Wavelet Transform (템플릿 매칭 기반 적응적 갱신-예측 구조 웨이블렛 변환 기법)

  • Park, Sang-Jae;Kim, Sung-Jei;Choe, Yoon-Sik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.295-298
    • /
    • 2009
  • 웨이블렛 변환(Wavelet Transform)은 영상압축에 효율적인 방법으로 알려져 있으며 lifting scheme을 이용해서 쉽게 구현이 가능하다. 가장 널리 쓰이는 방법으로는 Daubechies 5/3 필터가 있고, 이를 바탕으로 하여 영상의 기하학적인 특성을 이용한 적응적 예측 방법이 많이 소개되었다. 본 논문에서는 적응적 예측을 위해 템플릿 매칭을 적용한 새로운 알고리즘을 제안하였다.

  • PDF

A Study on the Compression Ratio of Fractal-based Color Image Using YIQ Model (YIQ 모델을 사용한 프랙탈 기반 칼라 영상의 압축률에 관한 연구)

  • Kim, Seong-Jong;Sin, In-Cheol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.215-222
    • /
    • 1998
  • 프랙탈을 기반으로 한 칼라 영상 부호화는 영상을 RGB,YIQ나 CMYK와 같은 기본적인 채널로 분리한 후, 각각의 채널을 독립적으로 프랙탈 이진 영상 부호화 기법에 적용함으로써 쉽게 부호화할 수 있다. 그러나 이 방법은 각각의 채널에 대해 부호화를 반복해야 하기 때문에 많은 계산 시간이 필요하다는 단점이 있다. 본 논문에서는 이러한 단점을 개선하기 위하여 국부적 지역 탐색법을 사용하였으며, 압축률 향상을 위해 각 채널마다 사람의 눈에 느껴지는 민감성의 정도가 다른 YIQ 모델을 사용하여 I나 Q 채널보다 Y채널에 더 많은 비트를 할당하였다. 각각의 치역 블록에 대하여 Y채널에 가장 잘 매칭이 되는 정의역 블록을 찾았으며, I와 Q 채널을 위해서는 잘 매칭이 되는 대응 블록을 이용하였다. 따라서 각각의 YIQ채널을 위한 최적의 변환식을 계산하는 과정에서 단지 하나의 기하학적인 변환식(변환과 선택된 정의역 블록의 주소)만이 필요할 뿐이다. 이러한 접근 방법은 기존의 부호화 방법들과 비교해 볼 때 부호화 시간의 단축과 압축률 향상을 동시에 얻을 수 있다.

  • PDF

Edge-Based Matching Using Generalized Hough Transform and Chamfer Matching (Generalized Hough Transform과 Chamfer 정합을 이용한 에지기반 정합)

  • Cho, Tai-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.94-99
    • /
    • 2007
  • In this paper, a 2-dimensional edge-based matching algorithm is proposed that combines the generalized Hough transform (GHT) and the Chamfer matching to complement weakness of either method. First, the GHT is used to find approximate object positions and orientations, and then these positions and orientations are used as starling parameter values to find more accurate position and orientation using the Chamfer matching. Finally, matching accuracy is further refined by using a subpixel algorithm. The algorithm was implemented and successfully tested on a number of images containing various electronic components.

Categorization of Aspect view direction for 3D object′s Pose Estimation (3차원 물체의 자세정보 추출을 위한 측면 측정방향군의 범주화)

  • 이재영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.508-510
    • /
    • 2001
  • 3차원 물체의 인식과 공간 정보를 추출해 내는 것이 물체인식의 주요 목적이다. 본 논문에서는 평면의 표면을 갖는 기하학적 물체들을 인식하는데 인공신경망이 적용 가능함이 조사되었다. 물체인식을 위한 모델들은 CAD모델들로부터 자동적으로 추출되며, 획득된 물체의 영상과 일치하는 물체의 국면(aspect)과의 매칭은 조건만족 인경신경망을 이용하여 매칭-오차를 최소화시키는 방법을 처리되었다. 인식된 물체의 국면이 어느 방향에서 획득되었는지에 대한 정보(Aspect's view direction)는 검색된 가시 평면들의 분포로부터 추출됨을 ART와 같은 인공신경망을 이용하여 실시간으로 복원할 수 있음을 보였다. 대표적이 측정방향과 이 측정방향으로부터의 편차들을 한 범주에 넣고 학습을 통해 정확한 측정방향 정보들을 구하며, 획득된 3차원 물체의 영상들에 따라 자동적으로 측정방향범주 들이 추가되도록 한다.

  • PDF