• 제목/요약/키워드: Template Snake

검색결과 11건 처리시간 0.027초

Segmentation Algorithm for Wafer ID using Active Multiple Templates Model

  • Ahn, In-Mo;Kang, Dong-Joong;Chung, Yoon-Tack
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • 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

로봇의 이동물체 추적을 위한 새로운 확장 스네이크 모델 (A New Snake Model for Tracking a Moving Target Using a Mobile Robot)

  • 한영준;한헌수
    • 한국지능시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.838-846
    • /
    • 2004
  • 카메라와 목표물이 함께 움직이는 작업환경에서는 영상의 배경이 연속적으로 바뀌고 다른 움직이는 물체와 겹치기 쉽다 스테이크 알고리즘은 다양하게 변형되어 목표물을 추적하는데 사용되어 왔지만, 물표물의 형태의 변형이 심하거나 추적물체의 윤곽선과 스네이크 사이의 거리인 바이어스(bias)가 큰 상황에서는 적용되기 어렵다. 이런 문제점들을 해결하기 위해, 본 논문에서는 윤곽선검출에서 가지는 스네이크 알고리즘의 장점을 활용하는 확장 스네이크 모델(extended snake model)을 제안한다. 제안하는 알고리즘은 닫힌 스네이크(closed snake)의 면적 변화율을 면적에너지로 변환하여 스네이크 에너지에 추가하고, 새로운 영상이 입력될 때마다 이전에 검출된 윤곽선을 목표물의 새로운 템플릿으로 정의하는 적응 템플릿(adaptive template) SSD(sum of square difference) 알고리즘을 이용한다. 면적에너지는 새로 입력된 영상에서 얻어지는 윤곽선의 면적이 일정범위를 벋어나지 않도록 제약하며 적응 템플릿 SSD 알고리즘은 목표물의 속도를 고려하여 목표물의 위치를 예측함으로써 윤곽선 검출의 속도와 정확도를 향상시킨다. 제안된 알고리즘의 우수성은 실험을 통해 검증하였다.

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

  • 안인모
    • 전기학회논문지P
    • /
    • 제55권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.

Efficient Generation of Spatiotemporal Images for Leukocyte Motion Detection in Microvessels

  • Kim, Eung Kyeu;Jang, Byunghyun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제6권2호
    • /
    • pp.76-84
    • /
    • 2017
  • This paper presents an efficient method for generating spatiotemporal images in order to detect leukocyte motion in microvessels. Leveraging the constraint that leukocytes move along the contour line of the blood vessel wall, our proposed method efficiently generates spatiotemporal images for leukocyte motion detection. To that end, translational motion caused by in vivo movement is first removed by a template matching method. Second, the blood vessel region is detected by an automatic threshold selection method in order to binarize temporal variance images. Then, the contour of the blood vessel wall is expressed via B-spline function. Finally, using the detected blood vessel wall's contour as an initial curve, the plasma layer for the most accurate position is determined in order to find the spatial axis via snake, and the spatiotemporal images are generated. Experimental results show that the spatiotemporal images are generated effectively through comparison of each step with three images.

2장의 2차원 얼굴영상을 이용한 텍스쳐 생성과 자동적인 3차원 얼굴모델링 (Texture Mapping and 3D Face Modeling using Two Views of 2D Face Images)

  • 원선희;김계영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권9호
    • /
    • pp.705-709
    • /
    • 2009
  • 본 논문에서는 직교하는 2장의 얼굴영상과 얼굴 특징 자동추출을 통하여 3차원 얼굴모델을 생성하는 기술을 제안한다. 제안하는 기술은 3차원 얼굴모델을 개인화하는 부분과 2장의 얼굴영상으로부터 얻은 텍스쳐 맵을 3차원 얼굴모델에 사상하는 부분으로 구성된다.

Development of a New Software Package for Processing and Analyzing DNA Microarray Images

  • Choi, Jin-Ho;Choi, Hee-Jun
    • Journal of Computing Science and Engineering
    • /
    • 제4권4호
    • /
    • pp.350-367
    • /
    • 2010
  • Microarray technology is an interdisciplinary technique that promises a revolutionary progress toward better health and improved quality of life. The paper focuses on the development of an efficient software package, equipped with already well-known methods; also some new methods are proposed that will allow the processing and analysis of thousands of genes on microarray images. The microarray analysis software package (called SmartArray), newly proposed in this paper verifies, through microarray analysis, dramatic changes in the mRNA, protein, and activity level in the rat retina during light deprivation, which have been demonstrated in previous biological experiments. The analysis results demonstrate that SmartArray can successfully find many changes in gene expression levels in each subarray and classify them according to their significance.

리본스네이크와 원형템플릿을 이용한 관상동맥혈관 추출 (Extraction of Coronary Artery using Ribbon Snake and Circular Template)

  • 이중재;박성호;김계영;최형일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.652-654
    • /
    • 2003
  • 본 논문에서는 리본스네이크와 원형템플릿을 이용한 관상동맥추출 방법을 제안한다. 이 방법은 조영사진술로부터 획득된 관상동맥영상으로부터 동맥경화 유무를 쉽고 정확하게 진단하는데 필요한 혈관영역만을 추출하는 방법이다. 기존 방법에서는 혈관영역전체를 동일한 방법으로 추출하지만 본 논문에서는 혈관을 구성하는 각 세그먼트별로 적합한 추출방법을 적용한다. 즉 혈관에서 팽행선을 이루는 부분에 대해서는 항공사진 또는 위성영상에서 도로영역을 추출하는데 사용되는 리본스네이크를 적용하고 혈관의 분지부에 대해서는 원형템플릿과 혈관벽과의 교점의 개수를 분석하는 방범을 사용한다. 이때 원형템플릿의 중점과 교점들이 이루는 각도의 변화율을 고려함으로써 보다 정확한 혈관분지부를 검출할 수 있다.

  • PDF

단일 고해상도 위성영상과 수치지도로부터 건물 정보 추출 및 갱신 (Extraction and Revision of Building Information from Single High Resolution Image and Digital Map)

  • 변영기;김혜진;최재완;한유경;김용일
    • 한국측량학회지
    • /
    • 제26권2호
    • /
    • pp.149-156
    • /
    • 2008
  • 본 연구에서는 고해상도 단영상과 수치지도를 이용하여 건물정보 추출 및 갱신을 위한 방법을 개발하는데 연구의 목적이 있다. 이를 위해 우선 QuicBird 단영상과 수치지도의 자동기하보정을 통한 수치정사영상을 제작하였다. 건물레이어와 Canny 에지 추출자에 의해 획득된 영상에지와의 템플릿 매칭과정을 통해 건물높이정보를 추출하였다. 최종적으로 앞선 매칭결과를 그리디 스네이크 알고리즘의 초기치로 사용하여 일부건물에 대한 형상을 수정하였다. 제안된 기법의 효율성을 평가하기위해 LiDAR DSM과 1:1,000 수치지도를 이용하여 정확도 평가를 수행하였다. 실험결과 제안한 기법은 건물정보 추출 및 갱신에 유용하게 적용될 수 있으리라 판단된다.

3차원 모델을 사용한 애니메이션 캐릭터 얼굴의 합성 (Synthesizing Faces of Animation Characters Using a 3D Model)

  • 장석우;김계영
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권8호
    • /
    • pp.31-40
    • /
    • 2012
  • 본 논문에서는 3차원의 얼굴모델을 생성하여 사용자의 얼굴을 애니메이션 캐릭터의 얼굴에 자연스럽게 합성하는 새로운 방법을 제안한다. 제안된 방법에서는 먼저 정면과 측면의 직교하는 2장의 2차원 얼굴영상을 입력 받아 얼굴의 주요 특징을 템플릿 스테이크를 이용하여 추출하고, 추출된 특징점에 맞게 일반적인 3차원 얼굴 모델을 변형시킴으로써 사용자의 얼굴 형태에 적합한 얼굴 모델을 생성한다. 그리고 2장의 얼굴 영상으로부터 얻어지는 텍스처 맵을 3차원의 얼굴 모델에 매핑하여 현실감 있는 개인화된 얼굴 모델을 생성한다. 그런 다음, 개인화된 3차원의 얼굴모델을 애니메이션 캐릭터 얼굴의 위치, 크기, 표정, 회전 정보를 반영하여 캐릭터 얼굴에 자연스럽게 합성함으로써 현실감 있는 사용자 맞춤형 애니메이션을 제작한다. 실험에서는 제안된 캐릭터 얼굴 합성 방법의 성능을 검증하기 위해서 수행한 여러 가지 실험결과를 보인다. 본 논문에서 제안된 방법은 애니메이션 영화, 게임, 캐릭터를 이용한 여러 가지 응용 분야에서 유용하게 활용될 것으로 기대된다.

미소혈관내 백혈구 운동검출을 위한 시공간 영상 생성법 (Generation Method of Spatiotemporal Image for Detecting Leukocyte Motions in a Microvessel)

  • 김응규
    • 전자공학회논문지
    • /
    • 제53권9호
    • /
    • pp.99-109
    • /
    • 2016
  • 본 논문에서는 미소혈관내 백혈구 운동을 검출하기 위한 시공간 영상을 생성하는 방법을 제안한다. 백혈구는 혈관벽의 윤곽선을 따라 움직인다는 구속조건을 사용하여 백혈구 운동을 검출하고 시공간 영상을 생성한다. 우선, 생체내의 운동에 의해 발생한 평행운동을 템플레이트 정합법으로 제거한다. 다음으로, 시간 분산 영상을 이진화하기 위한 자동 문턱값 선정법에 기초하여 혈관 영역을 검출하고 그 다음, 혈관벽 윤곽선을 B-스플라인 함수로 나타낸다. 최종적으로, 검출된 혈관벽 윤곽선을 초기곡선으로하여 가장 정확한 위치의 혈장층을 스네이크에 의한 공간축으로 결정하고 시공간 영상을 생성한다. 실험 결과, 제안방법은 세개 영상 계열의 각 단계별 비교를 통해 시공간 영상을 양호하게 생성함을 보여준다.