• Title/Summary/Keyword: Multiple-template method

Search Result 55, Processing Time 0.028 seconds

Development of a Multi-template type Image Segmentation Algorithm for the Recognition of Semiconductor Wafer ID (반도체 웨이퍼 ID 인식을 위한 다중템플릿형 영상분할 알고리즘 개발)

  • Ahn, In-Mo
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.55 no.4
    • /
    • pp.167-175
    • /
    • 2006
  • This paper presents a method to segment semiconductor wafer ID on poor quality images. The method is based on multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not so good and hence, we can not control the image quality, target image to be inspected presents poor quality ID and it is not easy to identify and then recognize the ID characters. Conventional several method to segment the interesting ID regions fails on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To find out the optimal solution of multiple template model in ID regions, we introduce newly-developed snake algorithm. Experimental results using images from real FA environment are presented.

Segmentation Algorithm for Wafer ID using Active Multiple Templates Model

  • Ahn, In-Mo;Kang, Dong-Joong;Chung, Yoon-Tack
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.839-844
    • /
    • 2003
  • This paper presents a method to segment wafer ID marks on poor quality images under uncontrolled lighting conditions of the semiconductor process. The active multiple templates matching method is suggested to search ID areas on wafers and segment them into meaningful regions and it would have been impossible to recognize characters using general OCR algorithms. This active template model is designed by applying a snake model that is used for active contour tracking. Active multiple template model searches character areas and segments them into single characters optimally, tracking each character that can vary in a flexible manner according to string configurations. Applying active multiple templates, the optimization of the snake energy is done using Greedy algorithm, to maximize its efficiency by automatically controlling each template gap. These vary according to the configuration of character string. Experimental results using wafer images from real FA environment are presented.

  • PDF

Recognition of Object ID marks in FA process from Active Template Model

  • Kang, Dong-Joong;Ahn, In-Mo;Lho, Tae-Jung;An, Hyung-Keun;Yoo, Dong-Hun;Kim, Mun-Jo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2486-2491
    • /
    • 2003
  • This paper presents a method to segment object ID marks on poor quality images under uncontrolled lighting conditions of FA inspection process. The method is based on multiple templates and normalized gray-level correlation (NGC) method. We propose a multiple template method, called as ATM (Active Template Model) which uses combinational relation of multiple templates from model templates to match and segment several characters of the inspection images. Conventional Snakes algorithm provides a good methodology to model the functional of ATM. To increase the computation speed to segment the ID mark regions, we introduce the Dynamic Programming based algorithm. Experimental results using images from real FA environment are presented.

  • PDF

Rapid Stitching Method of Digital X-ray Images Using Template-based Registration (템플릿 기반 정합 기법을 이용한 디지털 X-ray 영상의 고속 스티칭 기법)

  • Cho, Hyunji;Kye, Heewon;Lee, Jeongjin
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.6
    • /
    • pp.701-709
    • /
    • 2015
  • Image stitching method is a technique for obtaining an high-resolution image by combining two or more images. In X-ray image for clinical diagnosis, the size of the imaging region taken by one shot is limited due to the field-of-view of the equipment. Therefore, in order to obtain a high-resolution image including large regions such as a whole body, the synthesis of multiple X-ray images is required. In this paper, we propose a rapid stitching method of digital X-ray images using template-based registration. The proposed algorithm use principal component analysis(PCA) and k-nearest neighborhood(k-NN) to determine the location of input images before performing a template-based matching. After detecting the overlapping position using template-based matching, we synthesize input images by alpha blending. To improve the computational efficiency, reduced images are used for PCA and k-NN analysis. Experimental results showed that our method was more accurate comparing with the previous method with the improvement of the registration speed. Our stitching method could be usefully applied into the stitching of 2D or 3D multiple images.

Nonlinear Anisotropic Filtering with Considering of Various Structures in Magnetic Resonance Imaging (자기공명영상에서 다양한 구조들을 고려한 비선형 이방성 필터링)

  • Song Young-Chul
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.3
    • /
    • pp.148-155
    • /
    • 2003
  • In this paper, a nonlinear anisotropic filtering method without the loss of important information happened due to the repeated filtering in magnetic resonance images is proposed. First of all original images are divided into four regions, e.g., SPR(Strong Plain Region), EPR(Easy Plain Region), SER(Strong Edge Region), and EER(Easy Edge Region). An optimal template among multiple templates is selected, then the nonlinear anisotropic filtering based on the template is applied in pixel by pixel basis. In the proposed algorithm, filtering strength of EER containing important information is adjusted very weak and filtering strength for remaining regions is also adjusted according to the degree of the importance. In spite of repeated filtering, resulting images by the proposed method could still preserve anatomy information of original images without any degradation. Compared to the existing nonlinear anisotropic filtering, the proposed filtering method with multiple templates provides higher reliability for filtered images.

Object Tracking Using Information Fusion (정보융합을 이용한 객체 추적)

  • Lee, Jin-Hyung;Jo, Seong-Won;Kim, Jae-Min;Chung, Sun-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.666-671
    • /
    • 2008
  • In this paper, we propose a new method for tracking objects continously and successively based on fusion of region information, color information and motion template when multiple objects are occluded and splitted. For each frame, color template is updated and compared with the present object. The predicted region, dynamic template and color histogram are used to classify the objects. The vertical histogram of the silhouettes is analyzed to determine whether or not the foreground region contains multiple objects. The proposed method can recognize more correctly the objects to be tracked.

Template Fusion for Fingerprint Recognition (지문 등록을 위한 템플릿 융합 알고리즘)

  • 류춘우;문지현;김학일
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.2
    • /
    • pp.51-64
    • /
    • 2004
  • This paper proposes an algerian of generating a tuner-template from multiple fingerprint impressions using a data fusion technique for fingerprint enrollment. The super-template is considered as a single fingerprint template which contains most likely true minutiae based on multiple fingerprint images. The proposed algorithm creates the super template by utilizing a recursive Bayesian estimation method (RBEM), which assumes a sequential fingerprint input model and estimates the credibility of the minutiae in previous input templates froma current input template. Consequently. the RBEM assigns a higher credibility to commonly detectable minutiae from several input templates and a lower credibility to rarely found minutiae from other input templates. Likewise, the RBEM is able to estimate a credibility of the minutia type (ridge ending or bifurcation). Preliminary experiments demonstrate that, as the number of fingerfrint images increases, the performance of recognition can be improved while maintaining the processing time and the size of memory storage for tile super-template almost constant.

Development of an Image Segmentation Algorithm using Dynamic Programming for Object ID Marks in Automation Process (동적계획법을 이용한 자동화 공정에서의 제품 ID 마크 자동분할 알고리듬 개발)

  • 유동훈;안인모;김민성;강동중
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.8
    • /
    • pp.726-733
    • /
    • 2004
  • This paper presents a method to segment object ID(identification) marks on poor quality images under uncontrolled lighting conditions of automated inspection process. The method is based on dynamic programming using multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not good and hence, we can not control the image quality, target image to be inspected presents poor quality ID marks and it is not easy to identify and recognize the ID characters. Conventional several methods to segment the interesting ID mark regions fail on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To increase the computation speed to segment the ID mark regions, we introduce the dynamic programming based algorithm. Experimental results using images from real factory automation(FA) environment are presented.

Recyclable single-stranded DNA template for synthesis of siRNAs

  • Ali, Mussa M.;Obregon, Demian;Agrawal, Krishna C.;Mansour, Mahmoud;Abdel-Mageed, Asim B.
    • BMB Reports
    • /
    • v.43 no.11
    • /
    • pp.732-737
    • /
    • 2010
  • RNA interference is a post-transcriptional silencing mechanism triggered by the bioavailability and/or exogenous introduction of double-stranded RNA (dsRNA) into cells. Here we describe a novel method for the synthesis of siRNA in a single vessel. The method employs in vitro transcription and a single-stranded DNA (ssDNA) template and design, which incorporates upon self-annealing, two promoters, two templates, and three loop regions. Using this method of synthesis we generated efficacious siRNAs designed to silence both exogenous and endogenous genes in mammalian cells. Due to its unique design the single-stranded template is easily amenable to adaptation for attachment to surface platforms for synthesis of siRNAs. A siRNA synthesis platform was generated using a 3' end-biotinylated ssDNA template tethered to a streptavidin coated surface that generates stable siRNAs under multiple cycles of production. Together these data demonstrate a unique and robust method for scalable siRNA synthesis with potential application in RNAi-based array systems.

A Study on Application of the Multi-layor Perceptron to the Human Sensibility Classifier with Eletroencephalogram (뇌파의 감성 분류기로서 다층 퍼셉트론의 활용에 관한 연구)

  • Kim, Dong Jun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.11
    • /
    • pp.1506-1511
    • /
    • 2018
  • This study presents a human sensibility evaluation method using neural network and multiple-template method on electroencephalogram(EEG). We used a multi-layer perceptron type neural network as the sensibility classifier using EEG signal. For our research objective, 10-channel EEG signals are collected from the healthy subjects. After the necessary preprocessing is performed on the acquired signals, the various EEG parameters are estimated and their discriminating performance is evaluated in terms of pattern classification capability. In our study, Linear Prediction(LP) coefficients are utilized as the feature parameters extracting the characteristics of EEG signal, and a multi-layer neural network is used for indicating the degree of human sensibility. Also, the estimation for human comfortableness is performed by varying temperature and humidity environment factors and our results showed that the proposed scheme achieved good performances for evaluation of human sensibility.