• Title/Summary/Keyword: Pattern template

Search Result 163, Processing Time 0.029 seconds

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

  • Choi, Kwang-Wook;Choi, Hwan-Soo;Pyo, Kwang-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • 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

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

  • Lee, B.W.;Lee, K.W.;Lee, C.H.;Lee, T.S.;Hong, C.;Chung, Jae-Hoon;Kim, C.K.;Lee, J.H.
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2007.11a
    • /
    • 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 Recognition and Estimating a Rotation Angle using Genetic Algorithm (유전자 알고리즘을 이용한 Rotation-Invariant 패턴인식과 Pattern간의 Angle 추측)

  • Kim, Yong-Hun;Kim, Jin-Jung;Choi, Youn-Ho;Chung, Duck-Jin
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • 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

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

  • Bae, B.J.;Hong, S.H.;Kwak, S.U.;Lee, H.
    • Journal of the Korean institute of surface engineering
    • /
    • v.42 no.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
    • /
    • v.4 no.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 (체인 코드 트리밍과 가중 원형 정합을 이용한 인쇄체 숫자 인식)

  • Jung, Min-Chul
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.4
    • /
    • pp.35-44
    • /
    • 2007
  • This paper proposes a new method of weighted template matching for machine-printed numeral recognition. The proposed weighted template matching, which emphasizes the feature of a pattern using adaptive Hamming distance on local feature areas, improves the recognition rate while template matching processes an input image as one global feature. Template matching is vulnerable to random noises that generate ragged outlines of a pattern when it is binarized. This paper offers a method of chain code trimming in order to remove ragged outlines. The method corrects specific chain codes within the chain codes of the inner and the outer contour of a pattern. The experiment compares confusion matrices of both the template matching and the proposed weighted template matching with chain code trimming. The result shows that the proposed method improves fairly the recognition rate of the machine-printed numerals.

  • PDF

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

  • Lee, Byoung-Wook;Hong, Chin-Soo;Kim, Chang-Kyo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.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 (장르별 협업필터링을 이용한 영화 추천 시스템의 성능 향상)

  • Lee, Jae-Sik;Park, Seog-Du
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.4
    • /
    • pp.65-78
    • /
    • 2007
  • This paper proposes a new method of weighted template matching for machine-printed numeral recognition. The proposed weighted template matching, which emphasizes the feature of a pattern using adaptive Hamming distance on local feature areas, improves the recognition rate while template matching processes an input image as one global feature. Template matching is vulnerable to random noises that generate ragged outlines of a pattern when it is binarized. This paper offers a method of chain code trimming in order to remove ragged outlines. The method corrects specific chain codes within the chain codes of the inner and the outer contour of a pattern. The experiment compares confusion matrices of both the template matching and the proposed weighted template matching with chain code trimming. The result shows that the proposed method improves fairly the recognition rate of the machine-printed numerals.

  • PDF

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

  • Kim, Geun Hyung;Park, Rae Hong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.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

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

  • Kim, Seon-Jong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.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.