• 제목/요약/키워드: Pattern template

검색결과 163건 처리시간 0.019초

정맥패턴인식을 위한 고속 원형정합 (Fast Template Matching for the Recognition of Hand Vascular Pattern)

  • 최광욱;최환수;표광수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.532-535
    • /
    • 2003
  • In this paper, we propose a new algorithm that can enhance the speed of template matching of hand vascular pattern person verification or recognition system. Various template matching algorithms have advantages in the matching accuracy, but most of the algorithms suffer from computational burden. To reduce the computational amount, with accuracy maintained, we propose following template matching scenario as follows. firstly, original hand vascular image is re-sampled in order to reduce spatial resolution. Secondly, reconstructed image is projected to vertical and horizontal direction, being converted to two one dimensional (1D) data. Thirdly, converted data is used to estimate spatial discrepancy between stored template image and target image. Finally, matching begins from where the estimated order is highest, and finishes when matching decision function is computed to be over certain threshold. We've applied the proposed algorithm to hand vascular pattern identification application for biometrics, and observed dramatic matching speed enhancement. This paper presents detailed explanation of the proposed algorithm and evaluation results.

  • PDF

AAO 나노기공을 형틀로 이용한 PMMA 나노패턴 형성 기술 (Synthesis of PMMA Plate with Nano-Sized Pattern on Anodized Aluminum Oxide Template)

  • 이병욱;이근우;이종하;이태성;홍진수;정재훈;김창교;이재홍
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2007년도 추계학술대회 논문집
    • /
    • pp.382-383
    • /
    • 2007
  • PMMA plate with nano-sized pattern was synthesized on anodized aluminum oxide template by bluk polymerization method. Anodized aluminum oxide was used as a template to synthesize the PMMA plate with nano-sized pattern. The polymerization of MMA was performed at $75-79^{\circ}C$. It is verified from SPM results that the nano-sized pattern on synthesized PMMA plate was well transferred from that of anodized aluminum oxide template.

  • PDF

유전자 알고리즘을 이용한 Rotation-Invariant 패턴인식과 Pattern간의 Angle 추측 (Rotation-Invariant Pattern Recognition and Estimating a Rotation Angle using Genetic Algorithm)

  • 김용훈;김진정;최윤호;정덕진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2821-2823
    • /
    • 1999
  • In this paper we proposed an algorithm for rotation-invariant pattern recognition and rotated angle estimation between two patterns by employing selective template matching. Generally template matching has been used in determining the location of pattern but template matching requires a number of calculating correlation. To reduce the number of correlation we used steady-state genetic algorithm which is effective in optimization problem. We apply this method to distinguish specific pattern from similar coin patterns and estimate rotated angle between patterns. Our result leads us to the conclusion that proposed method performed faster than classical template matching

  • PDF

나노임프린트 리소그래피와 유연 PVA 템플릿을 이용한 렌즈 표면 moth-eye 패턴 형성에 관한 연구 (Fabrication of Moth-Eye Pattern on a Lens Using Nano Imprint Lithography and PVA Template)

  • 배병주;홍성훈;곽신웅;이헌
    • 한국표면공학회지
    • /
    • 제42권2호
    • /
    • pp.59-62
    • /
    • 2009
  • Antireflection pattern, moth-eye structure, was fabricated on lens using Ultra Violet nanoimprint lithography and flexible template. Ni template with conical shaped structure was used as a master template to molding. The flexible poly vinyl alcohol template was fabricated by molding. This poly vinyl alcohol template was used as an imprint template of imprint at lens. Using Ultra Violet nanoimprint lithography and poly vinyl alcohol template, polymer based moth-eye structure was formed on lens and its transmittance was increased up to 94% from 92% at 550 nm wavelength.

Object Tracking using Adaptive Template Matching

  • Chantara, Wisarut;Mun, Ji-Hun;Shin, Dong-Won;Ho, Yo-Sung
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권1호
    • /
    • pp.1-9
    • /
    • 2015
  • Template matching is used for many applications in image processing. One of the most researched topics is object tracking. Normalized Cross Correlation (NCC) is the basic statistical approach to match images. NCC is used for template matching or pattern recognition. A template can be considered from a reference image, and an image from a scene can be considered as a source image. The objective is to establish the correspondence between the reference and source images. The matching gives a measure of the degree of similarity between the image and the template. A problem with NCC is its high computational cost and occasional mismatching. To deal with this problem, this paper presents an algorithm based on the Sum of Squared Difference (SSD) and an adaptive template matching to enhance the quality of the template matching in object tracking. The SSD provides low computational cost, while the adaptive template matching increases the accuracy matching. The experimental results showed that the proposed algorithm is quite efficient for image matching. The effectiveness of this method is demonstrated by several situations in the results section.

체인 코드 트리밍과 가중 원형 정합을 이용한 인쇄체 숫자 인식 (Machine-printed Numeral Recognition using Weighted Template Matching with Chain Code Trimming)

  • 정민철
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.35-44
    • /
    • 2007
  • 본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 또한 원형 정합은 영상을 이진화(binarization)할 때 발생되는 패턴의 윤곽선을 울퉁불퉁하게 만드는 랜덤 노이즈에 취약하다. 이러한 랜덤 노이즈를 제거하기 위해 본 논문에서는 체인 코드 트리밍(chain code trimming)방법을 제안한다. 체인 코드 트리밍은 패턴의 외부 윤곽선과 내부 윤곽선의 체인 코드 분석을 통해 특정 유형의 체인 코드를 제거, 교정함으로써 이루어진다. 실험에서는 기존의 원형 정합을 사용했을 때와 체인 코드 트리밍을 한 후 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.

  • PDF

AAO 나노기공을 나노 임프린트 리소그래피의 형틀로 이용한 PMMA 나노패턴 형성 기술 (Fabrication of Nanometer-sized Pattern on PMMA Plate Using AAO Membrane As a Template for Nano Imprint Lithography)

  • 이병욱;홍진수;김창교
    • 제어로봇시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.420-425
    • /
    • 2008
  • PMMA light guiding plate with nano-sized pattern was fabricated using anodized aluminum oxide membrane as a template for nano imprint lithography. Nano-sized pore arrays were prepared by the self-organization processes of the anodic oxidation using the aluminum plate with 99.999% purity. Since the aluminum plate has a rough surface, the aluminum plate with thickness of 1mm was anodized after the pre-treatments of chemical polishing, and electrochemical polishing. The surface morphology of the alumina obtained by the first anodization process was controlled by the concentration of electrochemical solution during the first anodization. The surface morphology of the alumina was also changed according to temperature of the solution during chemical polishing performed after first anodization. The pore widening process was employed for obtaining the one-channel with flat surface and height of the channel because the pores of the alumina membrane prepared by the fixed voltage method shows the structure of two-channel with rough surface. It is shown from SPM results that the nano-sized pattern on PMMA light guiding plate fabricated by nano imprint lithography method was well transferred from that of anodized aluminum oxide template.

장르별 협업필터링을 이용한 영화 추천 시스템의 성능 향상 (Performance Improvement of a Movie Recommendation System using Genre-wise Collaborative Filtering)

  • 이재식;박석두
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.65-78
    • /
    • 2007
  • 추천시스템은 개인화 서비스를 구현하는 방법 중의 하나이다. 추천시스템은 다양한 기법을 통해 구축될 수 있는데, 최근 전자상거래 분야에서 사용되는 기법들 중에서 대표적인 것이 협업필터링이다. 협업필터링은 영화나 음악 같이 명시적인 속성만으로 그 특성을 기술하는데 한계가 있는 아이템의 추천문제에 효과적으로 적용되어 왔다. 하지만, 이 기법은 희박성, 확장성 및 투명성 등의 문제점을 가지고 있는데, 본 연구에서는 희박성과 확장성 문제를 극복하는 방안으로 장르별 협업필터링 방법을 제안한다. 장르별 협업필터링 방법은 아이템을 최종적으로 추천하기 전에 아이템의 상위 카테고리, 즉 장르에 대한 정보를 활용하는 방법이다. 본 연구에서 제안하는 방법의 실용성을 보이기 위하여, 영화 추천시스템인 GenreWise_CF를 개발하여, 공개 데이터인 MovieLens Data에 적용하여 평가하였다. 실험 결과, 본 연구에서 제안한 GenreWise_CF가 전통적인 협업 필터링을 적용하여 개발한 추천시스템인 Basic_CF보다 향상된 성능을 보였다.

  • PDF

가상 투영법을 사용한 Two-Stage Template Matching (Two-Stage Template Matching Using Integral Projection)

  • 김근형;박래홍
    • 대한전자공학회논문지
    • /
    • 제24권2호
    • /
    • pp.324-330
    • /
    • 1987
  • The registration is an important part of image processing and pattern recognition. In this paper, the integral projection method is proposed as the first stage of the two-stage template matching. The computation time of the proposed method is one-tenth of that of the two-stage template matching technique with a sub-template. This method is applied to a noisy (real)image with a different bias level and gives a correct template position, while the two-stage template matching technique with a sub-template cannot detect correctly.

  • PDF

2D 영상의 효과적인 부분 정합 시스템과 영역기반 영상 표현 (An Efficient Partial Matching System and Region-based Representation for 2D Images)

  • 김선종
    • 제어로봇시스템학회논문지
    • /
    • 제13권9호
    • /
    • pp.868-874
    • /
    • 2007
  • This paper proposes an efficient partial matching system and representation by using a region-based method for 2D image, and we applied to an extraction of the ROI(Region of Interest) according to its matching score. The matching templates consist of the global pattern and the local one. The global pattern can make it by using region-based relation between center region and its rest regions in an object. And, the local pattern can be obtained appling to the same method as global, except relation between objects. As the templates can be normalized, we use this templates for extraction of ROI with invariant to size and position. And, our system operates only one try to match, due to normalizing of region size. To use our system for searching and examining if it's the ROI by evaluating the matching function, at first, we are searching to find candidate regions with the global template. Then, we try to find the ROI among the candidates, and it works this time by using the local template. We experimented to the binary and the color image respectively, they showed that the proposed system can be used efficiently for representing of the template and the useful applications, such as partially retrievals of 2D image.