• 제목/요약/키워드: 패턴정합

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

다중 시계열 패턴 분석에 의한 소프트웨어 계측 (Software Measurement by Analyzing Multiple Time-Series Patterns)

  • 김계영
    • 인터넷정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.105-114
    • /
    • 2005
  • 본 논문에서는 다중 시계열 패턴을 분석하여 계측 값을 예측하는 방법에 관하여 기술한다. 본 논문의 목적은 표본패턴들 중에서 입력패턴과 가장 유사한 패턴을 찾은 다음 그 표본패턴이 가지는 실측값과의 오차율을 산출하는 것이다. 따라서 인식이 아니라 계측이며 하드웨어가 아닌 소프트웨어 기술을 제안하다. 본 논문에서 제안하는 방법은 초기화, 인식 및 계측 등의 단계로 구성된다. 초기화 단계에서는 중요도를 사용하여 인자들 각각의 가중치를 산출한다. 학습 단계에서는 수집된 표본패턴을 먼저 DTW와 LBG 알고리즘을 사용하여 각 인자별 독립적으로 군집화를 수행한 다음, 모든 표본패턴에 대하여 군집의 번호들로 구성된 코드열을 생성한다. 계측 단계에서는 입력패턴에 대한 코드열을 생성한 다음 해슁으로 표본패턴들 중에서 같은 코드열을 가지는 표본들을 찾고, 이 표본들 중에서 입력패턴에 가장 잘 정합되는 하나의 표본을 선택하다. 최종적으로 이 패턴이 가지고 있는 실측값과 오차율을 출력한다. 성능평가는 반도체생산장치 중에서 하나인 식각장치로부터 얻어진 자료에 적용하여 수행한다.

  • PDF

다중모드 광섬유의 모드스페클 패턴을 이용한 광연결 (Optical interconnections by use of mode speckle patterns of a multimode fiber)

  • 양준영;장주석;정신일
    • 한국광학회지
    • /
    • 제9권1호
    • /
    • pp.25-30
    • /
    • 1998
  • 본 논문에서는 다중모드 광섬유에서 발생하는 모드스페클 패턴을 이용한 M개의 입력단과 N개의 출력단 사이의 간단한 광연결 방법에 관하여 기술하였다. 적절히 여기된 모드스페클 패턴을 목적지 코드로 사용하고, M개의 홀로그램을 중첩기록한 Vander Lugt 정합필터를 사용하여 수신되는 모드스페클 패턴을 분리 검출함으로써 nonblocking 완전광연결이 가능함을 설명하였다. 광섬유에 입사되는 빔입사각을 바꾸어주거나, 입력광의 편광방향을 바꾸어주면서 출력단에 발생되는 모드 스페클 패턴들의 직교특성을 조사하였다. 임의의 M * N 광연결이 가능함을 보이기 위한 기초 실험으로 코어직경이 50.mu.m인 경사형 굴절율 분포의 4 * 4 다중모드 광섬유 결합기를 사용하여 1 * 2 광연결과 2 * 1 광연결 실험을 수행하였다.

  • PDF

스네이크 기반 객체 추출을 위한 새로운 에지 기반 스테레오 일치화 방법 (A New EDGE-BASED Stereo Correspondence Method for Snake-Based Object Segmentation)

  • 박민규;;장종환
    • 정보처리학회논문지B
    • /
    • 제15B권4호
    • /
    • pp.269-274
    • /
    • 2008
  • 본 논문에서는 스테레오 영상(stereo image)을 이용하여 스네이크 기반 객체 추출 방법들이 강력한 외부 에너지(external energy)를 생성할 수 있도록 새로운 스테레오 일치화 방법을 제안한다. 제안하는 방법의 첫 번째 단계로 한 쌍의 스테레오 영상에서 다중 레벨 에지 지도를 만들고 상관관계를 파악하여 에지 기반의 변위 지도(disparity map)를 만든다. 이때 비슷한 세기를 가진 에지를 정합(matching)에 이용한다. 이 후 영상 내에서 추출하고자 하는 객체의 에지 지도를 얻기 위하여 다음의 과정을 거친다. 왼쪽 영상에서의 관심 영역의 에지 패턴을 얻고 다시 오른쪽에서도 똑같이 패턴을 얻어낸 후 두 패턴을 정합하여 객체의 변위(disparity)를 얻어낸다. 이렇게 얻어진 에지 지도를 이용하여 스네이크에서 사용될 외부 에너지를 만든다. 제안하는 방법을 이용하여 두 종류의 스네이크 모델에서 테스트를 한 결과 기존의 방법에 비해 더 나은 결과를 얻게 되었다.

형태정합을 이용한 집적회로 패턴의 전체좌표 추출 (Global Coordinate Extraction of IC Chip Pattern Using Form Matching)

  • 안현식;조석제;이철동;하영호
    • 대한전자공학회논문지
    • /
    • 제26권4호
    • /
    • pp.120-126
    • /
    • 1989
  • 최근 집적도의 증가와 더불어 집적회로 제작과 점검을 자동화하기 위하여 영상처리방법을 이용한 집적회로의 인식 알고리듬이 개발되고 있다. 집적회로를 인식하기 위해서는 프레임 영상으로 부터 특징을 얻고 이것으로써 칩내의 모든 프레임 영상을 정합하여야한다. 본 논문은 layout 정보를 나타내는 꼭지점들의 위치와 형태를 직선화 알고리듬을 이용하여 추출한다. 부분적으로 겹치는 이웃 프레임들을 얻어진 꼭지점의 위치와 형태를 특징으로 하여 정합함으로써 꼭지점의 전체적 좌표와 형태를 추출한다.

  • PDF

고유얼굴 기반의 얼굴형판을 이용한 얼굴영역 추출 (Face Region Detection using Face Template based on Eigenfaces)

  • 고재필;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권11호
    • /
    • pp.1123-1132
    • /
    • 2000
  • 얼굴영역을 추출하기 위한 방법은 크게 얼굴의 지형적 특징추출에 기반한 방법과 얼굴형판 정합에 기반한 방법으로 분류할 수 있다. 일반적으로 복잡한 배경의 영상에서는 형판정합 방법이 우수하나, 형판의 대표성을 부여하기가 어렵다는 점이 문제시되어 왔다. 본 논문에서는 얼굴영역을 추출하기 위하여 복잡한 얼굴패턴을 몇 개의 주성분 값으로 표현할 수 있는 Hotelling변환 과정을 이용하여 얼굴형판을 생성하고 이를 적용하여 얼굴의 크기, 영상의 명암, 얼굴의 위치에 무관하게 얼굴영역을 추출한다. 또한 휴리스틱한 임계치를 이용하여 두 사람 이상의 얼굴영역을 추출하고 기울어진 얼굴영역을 추출하기 위한 방법도 제시한다. 실험을 통하여 다양한 입력영상에 대한 추출 결과와 고유얼굴에 기반한 방법의 특징을 살펴 보았다.

  • PDF

한국어 분석의 중의성 해소를 위한 하위범주화 사전 구축 (Development of Subcategorization Dictionary for the Disambiguation Korean Language Analysis)

  • 이수선;박현재;우요섭
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.257-264
    • /
    • 1999
  • 자연언어 처리에 있어 문장의 성분 구조를 파악하는 통사적 해석에서는 애매성 있는 결과가 많이 생성된다. 한국어의 경우 어순 등의 통사적 특성뿐 아니라 상황과 의미, 문맥이 문장의 분석에 더 중요한 역할을 하기 때문에 문맥 자유 문법에 의한 접근 방법만으로는 중의적 구조의 해결이 어렵다. 이는 또한 의미 분석시 애매성을 증가시키는 원인이 된다. 이러한 통사적, 의미적 중의성 해결을 위해 용언 중심의 하위범주화 사전을 구축하였다. 본 논문에서는 용언에 따라 제한될 수 있는 하위범주 패턴을 정의하고 패턴에 따라 하위범주 사전을 구축하였다. 하위범주화 사전에는 명사의 시소러스와 정합하여 보어를 선택 제한(Selectional Restriction)할 수 있도록 용언과 명사와의 의미적 연어 관계에 따라 의미마커를 부여했다. 말뭉치를 통해 수집된 용언 12,000여개를 대상으로 25,000여개의 하위범주 패턴을 구축하였고 이렇게 구축한 하위범주화 사전이 120,000여 명사에 대한 의미를 갖고 있는 계층 시소러스 의미 사전과 연동하도록 하였다. 또한 논문에서 구현된 하위범주화 사전이 구문과 어휘의 중의성을 어느 정도 해소하는지 확인하기 위해 반자동적으로 의미 태깅(Sense Tagging)된 2만여 문장의 말뭉치를 통해 검증 작업을 수행하고, 의존관계와 어휘의 의미를 포함하고 있는 말뭉치에 하위범주 패턴이 어느정도 정합되는지를 분석하여, 하위범주 패턴과 말뭉치의 의존관계만 일치하는 경우와 어휘의 의미까지 일치하는 경우에 대해 평가한다. 이 과정에서 하위범주 패턴에 대한 빈도 정보나, 연어 정보를 수집하여 데이터베이스에 포함시키고, 각 의미역과 용언의 통계적 공기 정보 등을 추출하는 방법도 제시하고자 한다.을 입증하였다.적응에 문제점을 가지기도 하였다. 본 연구에서는 그 동안 계속되어 온 한글과 한잔의 사용에 관한 논쟁을 언어심리학적인 연구 방법을 통해 조사하였다. 즉, 글을 읽는 속도, 글의 의미를 얼마나 정확하게 이해했는지, 어느 것이 더 기억에 오래 남는지를 측정하여 어느 쪽의 입장이 옮은 지를 판단하는 것이다. 실험 결과는 문장을 읽는 시간에서는 한글 전용문인 경우에 월등히 빨랐다. 그러나. 내용에 대한 기억 검사에서는 국한 혼용 조건에서 더 우수하였다. 반면에, 이해력 검사에서는 천장 효과(Ceiling effect)로 두 조건간에 차이가 없었다. 따라서, 본 실험 결과에 따르면, 글의 읽기 속도가 중요한 문서에서는 한글 전용이 좋은 반면에 글의 내용 기억이 강조되는 경우에는 한자를 혼용하는 것이 더 효율적이다.이 높은 활성을 보였다. 7. 이상을 종합하여 볼 때 고구마 끝순에는 페놀화합물이 다량 함유되어 있어 높은 항산화 활성을 가지며, 아질산염소거능 및 ACE저해활성과 같은 생리적 효과도 높아 기능성 채소로 이용하기에 충분한 가치가 있다고 판단된다.등의 관련 질환의 예방, 치료용 의약품 개발과 기능성 식품에 효과적으로 이용될 수 있음을 시사한다.tall fescue 23%, Kentucky bluegrass 6%, perennial ryegrass 8%) 및 white clover 23%를 유지하였다. 이상의 결과를 종합할 때, 초종과 파종비율에 따른 혼파초지의 건물수량과 사료가치의 차이를 확인할 수 있었으며, 레드 클로버 + 혼파 초지가 건물수량과 사료가치를 높이는데 효과적이었다.\ell}$ 이었으며 , yeast extract 첨가(添加)하여 배양시(培養時)는 yeast extract

  • PDF

2D 주기적 패턴으로 구성된 격자 구조형 방향성 결합기의 모드 특성 (Modal Characteristics of Grating-Assisted Directional Coupler with 2D Periodic Patterns)

  • 호광춘
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.217-222
    • /
    • 2015
  • 종방향 모드 전송선로 이론을 이용하여 실리콘 도파로에 기초한 플라즈마 격자 구조형 방향성 결합기(P-GADC)의 1D & 2D 격자 패턴에 따른 전송 모드 특성을 정확하게 분석하였다. 정확한 해석적 수식과 기, 우 모드 사이의 간섭특성에 의존하는 중첩모드를 정의하여 각 격자 패턴에서 발생하는 TE 모드의 필드분포를 수치해석 하였다. 수치해석 결과, 최대 결합효율을 발생시키는 필드분포는 정사각형 격자 패턴으로 구성된 P-GADC에서 발생하였다. 즉, GADC의 전형적인 최대 결합효율 조건인 위상정합 조건과 다른 최소간격 조건인 격자주기 $d_{min}=8.8{\mu}m$에서 발생하였다.

광굴절 매질을 이용한 공간계 불변 광상관기에 관한 연구 (Deformation Invariant Optical Correlator Using Photorefractive Medium)

  • 김란숙;임종태;손현;박한규
    • 대한전자공학회논문지
    • /
    • 제26권6호
    • /
    • pp.97-101
    • /
    • 1989
  • 변형불변 패턴인식을 실현하기 위하여 크기와 회전변위에 대해 불변인 극-로가리즘 좌표변환을 이용하였고, 좌표 변환을 수행하기 위하여 Lee 방식의 투과함수를 갖는 CGH를 CAD용 포토(UV light)패턴 발생기에 의해 마스크로 제작하였다. 광학적으로 좌표변환된 입력패턴은 본 논문에서 제시한 광상관기에 입력되었으며, 실시간 홀로그래피에 의한 기록매질로서 $BaTiO_3$ 단결정을 정합필터로 사용하였다. 본 논문에서 제시한 광상관기를 사용하여 크기와 입력에 대한 자기상관값의 변화를 실험적으로 제시함으로서 변형불변 패턴인식을 증명하였다.

  • PDF

영상 정합 및 통계학적 패턴 분류를 이용한 호흡률 측정에 관한 연구 (A Study on the Measurement of Respiratory Rate Using Image Alignment and Statistical Pattern Classification)

  • 문수진;이의철
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권10호
    • /
    • pp.63-70
    • /
    • 2018
  • 영상을 이용한 생체 신호 측정 기술이 발전하고 있으며, 특히 생명 유지를 위한 호흡 신호 측정기술 연구가 지속적으로 진행되고 있다. 기존 기술은 사람의 몸에서 방출하는 열을 측정하는 열화상 카메라를 통하여 호흡 신호를 측정하였다. 또한, 실시간으로 사람의 흉부 움직임을 분석하여 호흡률을 측정하는 연구도 진행되었다. 하지만, 적외선 열화상 영상을 이용하여 영상 처리를 하는 것은 외부 환경 요인으로 인해 호흡 기관의 탐색이 어려울 수 있으며, 이에 따라 호흡률 측정의 정확도가 떨어지는 문제들이 발생했다. 본 연구에서는 호흡 기관의 영역 탐색을 강화하기 위해 가시광 및 적외선 열화상 카메라를 이용하여 영상을 취득하였다. 그리고 두 영상을 기반으로 얼굴 인식, 영상 정합 등의 과정을 통해 호흡 기관 영역의 특징을 추출한다. 추출한 특징 값을 통계학적 분류 방법 중 하나인 k-최근접 이웃 분류기를 통해 호흡 신호의 패턴을 분류한다. 분류한 패턴의 특성에 따라 호흡률을 계산하며, 측정한 호흡률의 성능을 확인하기 위해 실제 호흡률과 비교 과정을 통해 분석함으로써, 호흡률 측정의 가능성을 확인하였다.

스마트폰 센서스트림을 이용한 운전 패턴 인식 시스템 (Driving Pattern Recognition System Using Smartphone sensor stream)

  • 송충원;남광우;이창우
    • 한국산업정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.35-42
    • /
    • 2012
  • 운전자의 도로 주행 데이터를 데이터베이스화한 정보는 다양하게 이용될 수 있다. 이러한 주행 정보를 이용한다면 운전자의 운전 성향을 분석하는데 도움이 될 것이다. 따라서 본 논문에서는 스마트폰을 이용하여 도로 주행 시의 센서 데이터들을 기록하고 주행 패턴을 인식하는 방법을 제안한다. 운전 성향을 분석하기에 앞서 패턴 별 주행 정보를 제공하기 위해 주행 패턴을 인식하는데 중점을 두었다. 좌회전, U턴, 우회전, 급감속, 급출발, 급가속, 과속방지턱에 해당하는 7개의 패턴을 인식하기 위한 과정으로 데이터 전처리를 통해 이벤트가 발생한 구간을 검출 후, DTW(Dynamic Time Warping) 알고리즘을 이용한 결정 방식을 적용하여 패턴을 인식한다. 제안된 방법은 운전자의 정보 제공을 위해 인식된 패턴과 함께 동시에 녹화된 비디오 스트림도 제공되며, 이는 안전운전시스템이나 운전습관분석시스템의 중요한 요소라 할 수 있다.