• 제목/요약/키워드: 결합 알고리즘

검색결과 1,725건 처리시간 0.03초

IC핀 조사를 위한 시각 조사 방법 (Visual Inspection Method by Pyramid Data Structure)

  • 최성진;조동래;김영해;나극환;김춘길
    • 한국통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.374-383
    • /
    • 1990
  • 시각조사의 일은 대부분 숙련된 조사자에 의해 이루어지므로 시간이 경과 할수록 조사의 질은 감소한다. 그러므로 조사과정의 자동화가 요구되고 있으며, 실용적인 시각조사시스템을 위해서는 실시간에서의 데이터 처리능력, 다양한 입력물체에 대한 유연성 및 저렴한 시설비가 요구된다. 본 논문에서는 이러한 요구에 적합한 조사방법을 제안한다. 기존의 하드웨어 방식과는 달리 소프트웨어에 의해 조사데이터를 처리함으로써 조사시스템을 유연성 있게 하기 위하여 피라미드 데이터구조를 이용한 divide-and-conquer 기술과 간소화된 패턴 매칭방법을 결합한 시각조사 알고리즘을 제시한다. 이 방법에 의해 비교되는 패턴의 데이터 수를 감소시킬 수 있었고, 그 결과 조사속도를 줄일 수 있었다.

  • PDF

MPEG 스트림에서의 비디오 및 오디오 정보를 이용한 신 경계 검출 방법 (A Scene Boundary detection Scheme Using Video and Audio Information of MPEG Stream)

  • 김재홍;강찬미;남종호;김경수;하명환;정경희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.397-399
    • /
    • 2001
  • 본 논문에서는 MPEG 형식으로 압축된 동영상을 데이터에 대하여 비디오 및 오디오 정보를모두 이용하는 새로운 신 경계 검출방법을 제안하고 여러 실험을 통해서 그 유용성을 증명한다. 즉, 본 논문에서는 DC이미지 형태의 대표 프레임을 바탕으로 한 비디오 기반 신 경계 검출방법[8]과 dB값을 이용한 오디오 기반 신 경계 검출방법[9]을 결합하는 방법을 제안한다. 제안한 방법에서는 두 방법에서 모두 신으로 검출한 경계에 대하여서는 신으로 인정하고, 검출한 결과가 다른 경우에 대하여서는 각각의 경계 데이터를 좀 더 자세히 분석하여 신 경계를 검출하도록 한다. 비디오 기반 신 경계 검출방법에서만 검출된 신 경계에 대해서는 그 경계 데이터에 대해서 dB값의 차이를 해당 시간범위 내에서 다시 비교하여 신 경계 여부를 판단하고, 오디오 기반 신 경계 검출방법에서만 검출되 신 경계에 대해서는 그 경계 데이터에 대해서 샷의 유사도를 샷의 개수에 관계없이 시간의 임계치만 고려해서 비교한 다음 신 경계 여부를 판단하게 된다. 이러한 방법으로 신 경계를 검출한 결과를 살펴보면 Precision측면에서는 최고24%까지, Recall측면에서는 최고25%까지 효율을 높이고 있음을 알 수 있다. 이러한 알고리즘은 기존의 신 경계 검출 방법 보다 높은 효율을 제공하여 비디오 데이터를 사용하는 여러 응용분야에서의 프로그램 개발에 이용될 수 있을 것이다.

  • PDF

microRNA 발현 데이터의 상관관계 분석을 통한 microRNA Functional Family 탐색 (Defining microRNA functional families through correlation analysis of microRNA microarray data)

  • 남진우;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.13-15
    • /
    • 2006
  • microRNA는 유전자의 전사 후 과정에서 negative regulation을 담당하는 small noncoding RNA의 한 증류이다. 최근까지 330여개의 인간 microRNA가 발견되었지만 그들의 기능이 밝혀진 것은 소수에 불과하다. microRNA의 기능은 3'UTR에 불완전 상보결합을 통해 negative regulation을 받게 되는 유전자의 기능으로부터 유추되는 것이 일반적이다. 특별히 유전체상에 군집화 된 microRNA들은 하나의 전사체로부터 발현되는 것으로 판단되며, 같은 또는 관련된 기능을 하거나 같은 목표 유전자를 조절하기 위한 functional family일 가능성이 높다. 또한 이러한 functional family는 하나의 전사체로부터 발현되기 때문에, 조직별로 조건별로 같은 발현 패턴을 보여야 한다. 본 연구에서는 발현데이터로부터 microRNA functional family를 탐색하기 위해, 5개의 연구 그룹에서 공개한 조직별 microRNA 발현데이터를 표준화 작업을 거친 후 통합하고 k-nearest neighbor 알고리즘을 이용해 결측치를 보정한 후 microRNA 발현사이의 correlation을 계산한다. 이때 데이터 통합에서 생기는 문제에 robust한 결과를 얻기 위해 실제 발현데이터가 아닌 rank 데이터부터 correlation을 측정한다. 계산된 spearman ranked correlation 결과와 microRNA의 genomic coordination 정보로부터 34개의 functional family를 정의할 수 있었다.

  • PDF

멀티미이어 협동 작업환경에서의 오류 감지 및 복구 시스템 (An Error Detection and Recovery System based on Multimedia Computer Supported Cooperative Work)

  • 고응남;황대준
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1330-1340
    • /
    • 2000
  • 멀티미디어는 현재 다양한 실세계의 분야에 적용되고 있다. 특히 멀티미디어 시스템을 위한 컴퓨터 협동 직업 환경에 대한 관심이 점차로 고조되고 있다. 그러나, 이러한 현재의 방향에도 불구하고 컴퓨터 혐동 작업 환경에서의 결합 허용에 대한 진전이 충분하게 이루어지지 못하고 있다. 본 논문에서는 EDR MCSCW를 제안한다. 이 시스템은 소프트웨어 기법을 사용함으로써 두레처험 멀티미디어직업 환경에서의 소프트웨어 오류를 감시하고 복구하는데 적합한 시스템이다.두레는 컴퓨터 협동 작업 환경을 우한 멀티미디어 응용에 관한 개발을 지원하기 위한 프레임윅이다. 오류가 발생했을 때 EDR_MCSCW는 윈도우에 있는 API함수에 있는 축 방법을 사용함으로써 오류를 감시한다. 오류가 발전되면, 스택을 사용함으로써 멀티미니어 공동작업 환경 상에서 복구하기 위하여 도미노 효과를 제거하는 기능을 가지고 있는 김사점과 복고 알고리즘을 제안한다.

  • PDF

얼굴의 색상과 모양정보를 이용한 조명 변화에 강인한 얼굴 추적 시스템 구현 (Development of Face Tracking System Using Skin Color and Facial Shape)

  • 이형수
    • 정보처리학회논문지B
    • /
    • 제10B권6호
    • /
    • pp.711-718
    • /
    • 2003
  • 얼굴 인식 시스템과 표정인식 시스템과 같은 고차원 처리를 수행하는 시스템의 전처리 과정으로써 이미지 영역 내에서 얼굴을 추적하는 것은 중요한 과정이다. 본 논문에서는 피부색과 얼굴의 형태 정보를 단서로 하는 CONDENSATION 알고리즘을 사용하여 얼굴의 위치를 추적하였다. 컬러의 가중치와 형태의 가중치를 결합시키는데 어려움이 있으므로 각각을 단서로 사용하는 두 개의 추적기를 가진 시스템을 제안한다. 제안된 시스템은 복잡한 배경, 피부색의 물체가 이미지 내에 존재하는 경우, 다른 얼굴이 이미지 내에 존재하는 경우 모두에 대해서 훌륭한 성능을 보여 주었다.

어절 분석 기반 형태소 분석 시스템 개발에 관한 연구 (A Study on the Development of a Practical Morphological Analysis System Based on Word Analysis)

  • 조현양;최성필;최재황
    • 정보관리학회지
    • /
    • 제18권2호
    • /
    • pp.105-124
    • /
    • 2001
  • 본 연구에서는 정보검색시스템의 성능향상을 위하여 기존에 연구되었던 다양한 어절 분석 기법들을 바탕으로 어절 분석 속도의 최대화, 형태소 분석기의 모듈화 및 구조화 그리고 형태소의 정확한 분석을 위한 한국어 어절 분석 시스템을 개발하였다. 본 연구에서 개발된 시스템은 어절 분석 속도를 높일 수 있는 최적의 알고리즘을 구현하였으며, 모듈화된 하부 시스템의 유기적이고 효율적인 결합에 중점을 두로 각 모듈별 성능 및 속도 검증이 가능하도록 하였다. 또한, 재귀적 복협명사 분석을 탈피하여 시스템 부하를 줄이고 다층적 수사 패턴 인식에 기반한 수사 형태소 분석 시스템을 개발하였다. 개발된 어절 분석 시스템을 이용하여 색인 시스템을 구성하고 이를 기반으로 실험을 하였다.

  • PDF

유출예측을 위한 하도추적 모형 (Channel Routing Model for Streamflow Forecasting)

  • 지홍기;박기호
    • 물과 미래
    • /
    • 제27권1호
    • /
    • pp.141-150
    • /
    • 1994
  • 본 연구에서는 하천유역의 유출과정의 해석 및 그 예측을 위해서 수리학적 하도추적모형을 적용하여 유역의 홍수유출량을 산정할 수 있는 예측모형의 알고리즘 및 그 프로그램의 개발을 목적으로 하고 있다. 이때 사용된 하도추적모형은 DWOPER 모형이며, 이와 결합되어 유역유출량의 산정은 개념적 모형이 사용되었다. 개념적 모형에서 계산된 유출량을 DWOPER 모형에 적용시킨 결과에 대해서 그 적합성을 실측자료와 비교분석한 결과, 수문곡선의 상승부, 첨두부 및 감소부에서 거의 접근된 하도추적이 일어나므로 하도추적이 비교적 잘 수행됨을 알 수 있다. 한편 하도추적 모형의 원활한 수행을 위하여 가중 Factor $\theta$와 오차의 허용치 $\varepsilon$의 적절한 범위를 구하여 비교적 안정된 해를 구할 수 있었다.

  • PDF

구문 분석의 결과로 나타나는 구조의 모호성을 해결하기 위한 방법 연구 (A Study of Disambiguation Method To Improve The Syntactic Analysis System)

  • 박용욱
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2764-2769
    • /
    • 2015
  • 본 논문에서는 형태소 단위의 입력요소에 대해 의존규칙을 적용하여 가능한 모든 구분분석 구조를 생성할 수 있는 알고리즘을 적용한 구문분석기를 구현하였다. 따라서 형태소의 수가 증가함에 따라 생성되는 구문분석 트리의 개수가 기하급수적으로 증가할 수 있다. 이를 해결하기 위하여 본 논문에서는 주어진 문장에 대해 문장의 기본 구성요소들에 대하여 구간을 나누고, 나누어진 구간에서 최대연결단위를 구성하였다. 최대연결단위는 한 구간에 존재하는 모든 형태소가 결합된 것을 의미한다. 입력되는 문장에 따라서 한 구간에 하나 이상의 최대연결단위가 구성될 수 있다. 중학교 교과서에서 임의로 추출한 10어절 이내의 516문장에 대하여 실험한 결과 제안한 방법을 사용하지 않은 방법에 비해 약 28%의 개선효과가 있었다.

PLC를 이용한 원자력 발전소의 Dual Tower Dryer 운전 적용에 관한 연구 (An Application of a PLC to a Control System for a Dual Tower Dryer in Nuclear Power Plant)

  • 박종범;임화영;조황
    • 조명전기설비학회논문지
    • /
    • 제14권5호
    • /
    • pp.1-11
    • /
    • 2000
  • 본 논문은 CANDU 형 원자력 발전소의 Dual Tower 종수증기 회수 계통을 경제적, 효율적으로 운천하기 위하여 PLC를 사용한 제어기를 개발한다. 기계식 타이머와 릴레이를 사용한 기존의 제어기의 문제점을 분석하고 해결힘으로써 향상된 운전 성능을 제공한다. 개발된 제어가는 PLC의 기능을 이용하여 시간제어와 노점제어를 결합한 형태의 제어 알고리즘 채용하고 각종 감시 및 보호기능을 추가함으로써 더욱 정밀하고 안전한 운전기능을 제공한다. 제안된 제어기를 사용함으로쩌 운전비용 및 성능 측면에서의 최적화를 얻을 수 있다.

  • PDF

변속 시스템의 자유도 자율 판단 알고리즘 (An Algorithm for Self-determing Degrees-of-freedom of Shifting Systems)

  • 임원식;박영일;이장무
    • 한국자동차공학회논문집
    • /
    • 제5권6호
    • /
    • pp.202-214
    • /
    • 1997
  • In automotive industries, one of major issues is the shifting shock, which is brought out when two clutches are engaged in an automatic transmission. The engagement and disengagement if two clutches means the variation of the D.O.F(degree of freedom) of system. Therefore to analyze the shifting performance, the variation of D.O.F should be considered in detail. Generally, the programs for analyzing the shifting transients have been developed as the problem-dependent codes because the artificial maris were usually used to indicate the change of shifting phase. To develop a software applicable to a general mechanism of transmissions, a self-determining algorithm of D.O.F must be applied. Through the experiences for the last several years, a generalized analysis software of shifting mechanism(so called by POTAS-MSM Version 2.0) has been developed. In this study, some major ideas of the software and the concept for the analysis of shifting characteristics are presented. In addition to that, this paper shows how to self -determine D.O.F of he multi-slipping systems using the stick-slip criterion on a single slipping mechanism. By using this software, the shifting characteristics of a vehicle are analyzed and compared with the experimental results.

  • PDF