• Title/Summary/Keyword: 패턴 정합

Search Result 266, Processing Time 0.044 seconds

Pattern Matching Method for Multi-Pattern Holograms by PCA Transformation (PCA 변환에 의한 다중패턴 홀로그램의 패턴정합 방법)

  • Seo, Hye-Yeong;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1805-1806
    • /
    • 2008
  • PCA변환에 의한 다중패턴 홀로그램의 패턴정합 방법을 제안하고자 한다. 본 논문에서는 다중패턴 홀로그램의 패턴정합과정에서 공간영역과 주파수영역에서의 PCA변환과정을 통해 패턴정합을 수행함으로써 두 영역간의 유사도결과를 비교한다. 기존의 CGH방법에 근거하여 주파수 변환을 적용하여 패턴이 생성되고, 이때 주파수영역에서의 패턴매칭시 두 영상간의 유사도판별을 보다 정확하게 하고자 PCA변환에 근거한 정합방법을 수행하고자 한다.

  • PDF

A Performance Improvement of Adaptive Hexagonal Search Using Matching Verification Pattern (정합 검증 패턴을 이용한 적응형 육각 탐색의 성능 개선)

  • Kim, Myoung-Ho;Park, Kyoung-Wan;Oh, Young-Geol;Kwak, No-Yoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.721-724
    • /
    • 2005
  • 본 논문은 육각 탐색에 기반한 고속 블록 정합 알고리즘의 성능 개선에 관한 것으로, 육각 탐색과정에서 추출한 정합점에 대해 정합 검증 패턴을 이용하여 정합도를 검증함으로써 국부 최소 문제를 효과적으로 개선한 고속 움직임 벡터 추정 기법에 관한 것이다. 제안된 방법은 우선, 적응형 육감 탐색에 있어서 차순위 국부 정합점을 이용하여 탐색 패턴을 확장한다. 이후 이렇게 확장된 탐색 패턴에서 추출한 임시 전역 정합점을 대상으로 정합 검증 패턴을 이용하여 정합도의 비교우위를 재차 검증한다. 이 검증 결과에 따라 추가 탐색 과정을 계속적으로 진행할 것인지 또는 현 임시 전역 정합점을 최종 전역 정합점으로 확정할 것인지 여부를 결정하는 과정을 반복적으로 수행함으로써 움직임 보상화질을 개선한 것이다. 제안된 방법에 따르면, 정합 검증 패턴을 적용한 검증 과정에서 추가적인 연산량 증가가 초래되지만 이를 상호타협적으로 보상할 수 있는 화질 측면에서의 성능 개선 효과를 기대 할 수 있다.

  • PDF

Off-line recognition of handwritten Hangul using adaptive pattern matching (적응적 패턴 정합을 이용한 필기체 한글의 오프라인 인식)

  • Park, Jeong-Seon;Lee, Seong-Whan
    • Annual Conference on Human and Language Technology
    • /
    • 1993.10a
    • /
    • pp.469-484
    • /
    • 1993
  • 본 논문에서는 다양한 양상으로 발생하는 필기체 한글에서의 변형을 흡수하기 위한 적응적 패턴 정합 방법을 제안한다. 제안된 방법은 정합의 정확도를 개선하기 위하여 구조적인 정보를 사용하고, 단일 정합 과정에서의 처리 속도를 개선하기 위하여 각각의 검은 점에서의 이웃들만을 고려하여 처리한다. 또한, 반복 적용시 수렴 속도를 빠르게 하기 위하여 입력 패턴을 부분영역으로 나누어 각 부분 영역에서의 정합이 성공적인지 여부에 따라 적응적으로 다음 반복 정합 과정을 수행한다. 제안된 방법의 효용성을 입증하기 위하여 다양한 필기체 한글 데이타에 대하여 실험한 결과, 제안된 적응적 패턴 정합 방법이 기존의 패턴 정합 방법 보다 처리 속도 및 정합의 성능 측면에서 우수함을 알 수 있었다.

  • PDF

Machine-printed Digit Recognition using Weighted Template Matching (가중 템플릿 정합을 이용한 인쇄체 아라비아 숫자 인식)

  • Jung Minchul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2005.05a
    • /
    • pp.180-183
    • /
    • 2005
  • 본 논문에서는 인쇄체 아라비아 숫자를 인식하기 위해 가중 템플릿 정합 방법을 제안한다. 가중 템플릿 정합은 패턴의 특징이 나타나는 영역에 해밍거리(Hamming Distance) 의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높이는 것이다. 또한 패턴의 표면을 울퉁불퉁한 영상으로 만드는 한 두 픽셀의 랜덤 노이즈를 제거하기 위하여 본 연구에서는 트리밍(trimming) 기법을 적용하였다. 실험에서는 트리밍을 하지 않고 단순 템플릿 정합을 사용했을 때의 혼돈 행렬(confusion matrix)과 트리밍을 한 후 가중 템플릿 정합을 사용했을 때 혼돈 행렬을 서로 비교해 인식률이 크게 향상된 것을 보인다.

  • PDF

Filtering Feature Mismatches using Multiple Descriptors (다중 기술자를 이용한 잘못된 특징점 정합 제거)

  • Kim, Jae-Young;Jun, Heesung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.1
    • /
    • pp.23-30
    • /
    • 2014
  • Feature matching using image descriptors is robust method used recently. However, mismatches occur in 3D transformed images, illumination-changed images and repetitive-pattern images. In this paper, we observe that there are a lot of mismatches in the images which have repetitive patterns. We analyze it and propose a method to eliminate these mismatches. MDMF(Multiple Descriptors-based Mismatch Filtering) eliminates mismatches by using descriptors of nearest several features of one specific feature point. In experiments, for geometrical transformation like scale, rotation, affine, we compare the match ratio among SIFT, ASIFT and MDMF, and we show that MDMF can eliminate mismatches successfully.

A Stereo Pair Matching Method Using Random Color Pattern Projection (랜덤컬러패턴을 이용한 스테레오 정합법)

  • Kim, Gi-Seon;Choi, Ran;Park, Jun-Young;Cho, Chang-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.499-502
    • /
    • 2012
  • 문양이나 패턴이 없는 민 무늬의 물체에는 동일점 정합에 의해 3 차원 계측을 하는 스테레오 정합방식을 적용할 수 없다. 본 논문에서는 난수 발생 함수로 제작한 랜덤 칼라 패턴을 대상물체에 투영하여, 대상 물체 표면에 특징적인 문양을 인위적으로 생성시키는 것에 의해 민 무늬의 물체를 스테레오 정합법으로 측정하는 방식을 제안한다. 투사된 패턴으로 자체 문양을 지니게 된 물체를 스테레오 카메라로 촬영하였고, 동일점 정합은 전역 스테레오 정합 방식의 일종인 TRW 방식에 의한 컬러 매칭 방식을 사용하였다. 제안된 방식은 원형의 흰색 석고상 3 차원 계측에 적용되었고, 안정적이고 정확한 스테레오 정합 계측 결과를 보였다.

A Method for Expanding the Adaptive Hexagonal Search Pattern Using the Second Local Matching Point (차순위 국부 정합점을 이용한 적응형 육각 탐색의 패턴 확장 방법)

  • Kim Myoung-Ho;Lee Hyoung-Jin;Kwak No-Yoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.05a
    • /
    • pp.362-368
    • /
    • 2005
  • This paper is related to the fast block matching algorithm, especially a method for expanding the search pattern using the second local matching point in the adaptive hexagonal search. To reduce the local minima problem in fast motion estimation, the proposed method expands the search pattern by adding new searching points selected by using the second local matching point to conventional search pattern formed by the first local matching point in the adaptive hexagonal search. According to estimating the motion vector by applying block matching algorithm based on hexagonal search to the expanded search pattern, the proposed method can effectively carry out fast motion estimation to improve the performance in terms of compensated image quality.

  • PDF

A Rating Recognition System of Broadcast Program using Template Matching (원형 정합 방법을 이용한 방송 프로그램의 등급 인식 시스템)

  • 황선주;조대제
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.1
    • /
    • pp.24-31
    • /
    • 2004
  • This paper embodies the rating recognition system of broadcast program which can automatically acknowledge the broadcast pictures indicating the harmfulness rating, so prevent children from watching TV. This experiment was progressed as the course of extracting featured patterns (standard number patterns) and the proper patterns owned only by the concerned numbers from the numbers of standard font used by broadcasters, and comparing these patterns with input pictures and arranging them. The recognition rate of x-rating was remarkably high as a result of this experiment.

  • PDF

A Fast Block-Matching Motion Estimation Algorithm with Motion Modeling and Motion Analysis (움직임 모델링과 해석을 통한 고속 블록정합 움직임 예측 방법)

  • 임동근;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.2
    • /
    • pp.73-78
    • /
    • 2004
  • By modeling the block matching algorithm as a function of the correlation of image blocks, we derive search patterns for fast block matching motion estimation. The proposed approach provides an analytical support lot the diamond-shape search pattern, which is widely used in fast block matching algorithms. We also propose a new fast motion estimation algorithm using adaptive search patterns and statistical properties of the object displacement. In order to select an appropriate search pattern, we exploit the relationship between the motion vector and the block differences. By changing the search pattern adaptively, we improve motion prediction accuracy while reducing required computational complexity compared to other fast block matching algorithms.

The Creation of Orthogonal Coordinate and The Extraction of the Singular Point for Fingerprint Matching (지문 정합을 위한 특이점 추출과 직교 좌표 생성)

  • 최진호;나호준;김창수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.314-317
    • /
    • 2003
  • 지문을 이용한 개인 인증 절차는 지문 형태 별로 구분하는 분류(classification) 과정과 본인임을 확인하는 정합(matching) 과정으로 구분할 수 있다. 지문의 분류와 정합을 위해서는 기존 연구들이 지문의 특징점 수와 방향성의 흐름 패턴에 의존한다. 본 논문에서는 방향성의 흐름 패턴을 이용한 중심점 추출에 초점이 맞춰져 있으며 추출된 중심점 정보는 현재 구현되어진 특징점 추출 정보와 연계해 정합을 위한 기준점으로 활용한다. 기준점을 축으로 생성되어진 직교좌표는 지문 영상의 상ㆍ하, 좌ㆍ우 위치 이동에 대한 영향을 최소화 시켜줌으로써 지문 정합의 정확도를 높여준다.

  • PDF