• 제목/요약/키워드: 검출알고리듬

검색결과 297건 처리시간 0.024초

독립 고장과 양립 가능한 고장을 이용한 효율적인 테스트 패턴 압축 기법 (An Efficient algorithm for test pattern compaction using independent faults and compatible faults)

  • 윤도현;강성호;민형복
    • 대한전자공학회논문지SD
    • /
    • 제38권2호
    • /
    • pp.59-59
    • /
    • 2001
  • 조합회로에 대한 ATPG 알고리듬이 효율적으로 100%의 고장 검출율을 달성할 수 있게 되어 감에 따라서 고장 검출율을 그대로 유지한 상태에서 테스트 패턴을 줄이는 압축 기법의 중요성이 점차로 부각되고 있다. 본 논문에서 제시하는 알고리듬은 고장들간의 독립과 양립 관계에 기초해서, 압축된 테스트 패턴을 위해서는 양립할 수 있는 고장 집합의 크기를 크게 해야 하므로, 고장-패턴 쌍과 고장들간의 독립과 양립 관계를 이용해서 고장-패턴 쌍의 트리 구조를 생성하였다. 이 고장-패턴 트리를 바탕으로 해서 효율적으로 압축된 테스트 패턴을 생성할 수 있었고, ISCAS 85와 ISCAS 89 측정 기준 회로에 대한 결과로 제시된 알고리듬의 우수성을 검증하였다.

피아노 연주 평가 프로그램을 위한 타격 시간 검출 (Detection of Attack Time in Developing the Scoring Program for Piano Music)

  • 이준수;한기영;백성준;성굉모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.175-178
    • /
    • 2001
  • 실제 피아노 연주 녹음에서 연주된 음표를 검출하는 과정은 녹음된 데이터만으로 원래의 악보를 복원하거나 같은 악보로 연주한 서로 다른 연주를 비교 평가하는데 있어 필수적인 과정이다. 본 논문에서는 피아노 연주 평가프로그램에 적용될 알고리듬 구상의 첫 단계로서 타격 시간을 찾는 알고리듬을 제안하고, 실제의 연주 sample을 이용한 analysis와 기존의 다른 방법과의 비교를 통하여 그 성능과 효용성을 점검하였다 또한, 이 알고리듬을 실제 연주 평가 프로그램에 적용시켜 완성된 프로그램에 대해서도 간략히 소개하였다

  • PDF

고해상 피치검출을 이용한 한국어 음성신호의 음소분리 (Segmentation of the Korean speech signals into phonetic units using the super resolution pitch determination)

  • 이응구;이두수
    • 한국통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.270-278
    • /
    • 1993
  • 본 논문에서는 고해상 피치검출을 이용해서 정확한 피치를 찾고 각 피치 주기에서의 상관함수와 문턱값을 비교하여 한국어 음성신호를 음소단위로 분리하는 알로리듬을 제안한다. 제안된 알고리듬의 특성은 정확하고 고신뢰도를 갖으며, 변이구간이나 무음구간도 구분할 수 있다. 이 알고리듬은 음소단위로 분리하여 코드북을 설계하는 백터양자화와 음성인식 분야에 적용된다. 본 논문에서 제안한 알고리듬은 PC386/DX 상에서 386/MATLAB으로 실행한 결과 피치주기를 정확히 찾고 음소별로 분리가 가능함을 알 수 있다.

  • PDF

관상동맥 영상에서의 혈관 경계 검출 (Detection of Vessel Contours in Coronary Arteriograms)

  • 엄경식;정재호
    • 대한의용생체공학회:의공학회지
    • /
    • 제16권4호
    • /
    • pp.439-446
    • /
    • 1995
  • 본 논문은 관상동맥 영상에서 혈관 경계 검출에 대한 알고리듬을 제안한다. 제안된 알고리듬은 정합필터링과 적응추적에 기반한 방법이다. 제안된 알고리듬은 분기부분 문제와 직경이 작은 혈관 부분의 문제점을 해결하였다. 또한 빠른 처리기간과 잡음에 강인한 성능을 가지고 있다.

  • PDF

EGML 이동 객체 검출 알고리듬의 고정소수점 구현 및 성능 분석 (A fixed-point implementation and performance analysis of EGML moving object detection algorithm)

  • 안효식;김경훈;신경욱
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2153-2160
    • /
    • 2015
  • EGML (effective Gaussian mixture learning) 기반 이동 객체 검출 (moving object detection; MOD) 알고리듬의 하드웨어 구현을 위한 설계조건을 분석하였다. EGML 알고리듬을 OpenCV 소프트웨어로 구현하고 다양한 영상들에 대한 시뮬레이션을 통해 배경학습 시간과 이동 객체 검출에 영향을 미치는 파라미터 조건을 분석하였다. 또한, 고정소수점 시뮬레이션을 통해 파라미터들의 비트 길이가 이동 객체 검출 성능에 미치는 영향을 평가하고, 최적 하드웨어 설계 조건을 도출하였다. 본 논문의 파라미터 비트 길이를 적용한 고정소수점 이동 객체 검출 모델은 부동소수점 연산 대비 약 절반의 비트 길이를 사용하면서 MOD 성능의 차이는 0.5% 이하이다.

맥진단기 채널의 ISI 감소를 위한 FSE 성능개선 (Improved Performance of FSE for the ISI Reduction Pulse Diagnostic Apparatus Data Channel)

  • 윤달환
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1346-1353
    • /
    • 1999
  • 본 논문은 맥파검출기의 채널에서 발생하는 상호신호간섭이나 잡음을 제거하기 위하여 비적적응필터(MADF)알고리듬을 제안한다. 이 알고리듬은 맥파가 저주파이고 매우 천천히 변하는 환경하에서 기존의 Sign알고리듬보다 유리한 성능을 가지며, 이를 이용하여 분할등화기를 구현하였다.

  • PDF

실시간 영상에서 피부색상 정보와 Haar-Like Feature를 이용한 얼굴 검출 및 추적 (Face Detection and Tracking using Skin Color Information and Haar-Like Features in Real-Time Video)

  • 김동현;임재현;김대희;김태경;백준기
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.146-149
    • /
    • 2009
  • 실시간 영상에서 사람의 얼굴 검출은 얼굴 인식분야에 있어서 주요한 관심 분야 중의 하나이다. 본 논문에서는 실시간 입력되는 영상에서 피부 색상과 Haar-like feature를 이용한 얼굴 검출 및 추적 알고리듬을 제안한다. 제안된 알고리듬은 컬러 색 공간에서 피부색상과 특징점을 가지고 얼굴 영역 및 추적하였다. 실험 결과 실시간 영상에 대해 조명 변화 및 가림 현상에서 강건한 추적 결과를 얻을 수 있었다.

  • PDF

적응성 방향 미분에 의한 에지 검출기의 성능 평가 (Performance Evaluation of Edge Detection System Based on Adaptive Directional Derivative)

  • 김은미;박철수
    • 융합보안논문지
    • /
    • 제7권3호
    • /
    • pp.39-44
    • /
    • 2007
  • 실제 이미지에서 에지의 속성을 찾아내고 그 정확한 위치를 지정하기 위하여 밝기 분포에 대한 국소적 미분 대신에 "적응성 방향 미분"(Adaptive Directional Derivative, ADD)이라는 비국소적 연산자를 도입함으로써 에지의 램프 폭의 변화에 무관하게 적용할 수 있는 알고리듬을 개발하였다. 본 논문에서는 이미 제안한 적응성 방향 미분을 이용한 에지 검출 시스템을 현재 에지 검출을 위해 보편적으로 사용되고 있는 Canny 알고리듬과의 성능평가를 실험을 통해 보여준다.

  • PDF

와이어 본더 시스템의 Z축 표면 접촉 검출 알고리듬 개발 (Contact Detection Algorithm of the Z-axis of a Wire Bonder)

  • 김정한
    • 한국정밀공학회지
    • /
    • 제22권7호
    • /
    • pp.137-145
    • /
    • 2005
  • A new design of contact detection algorithm is proposed for the z-axis of a wire bonder that interconnects between pads and leads in semiconductor manufacturing processes. Fast and stable contact detection of the z-axis is extremely important fer maintaining proper quality in the fine pitch gold wire bonding process, which has a small pad size of below 70um. The new method is based on a statistical approach and designed for the discrete Kalman filter. Real wire bonding experimental results are presented to demonstrate the advantages of the proposed algorithm.

영상 쌍에서 회귀분석에 기초한 이상 물체 검출: 잡음분산의 추정과 성능 분석 (Outlier-Object Detection Using an Image Pair Based on Regression Analysis: Noise Variance Estimation and Performance Analysis)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제45권5호
    • /
    • pp.25-34
    • /
    • 2008
  • 동일한 위치에서 같은 장면을 담고 있지만 서로 다른 시간에 획득된 두 장의 영상을 서로 비교하여 움직이는 자동차등에 의한 겹침과 같은 이상점의 집합을 검출할 수 있다. 영상들의 서로 다른 밝기 특성에 의한 영향을 줄이기 위하여 다항식 회귀 모델에 근거한 밝기 보정을 하였다. 이상점 집합으로 인한 영향을 약화시키면서 정확한 이상점 검출을 위하여 회귀분석을 단순히 반복하는 알고리듬을 도입하였다. 본 논문에서는 회귀분석을 반복하는 알고리듬의 성능을 잡음분산의 추정의 수렴 특성을 관찰하므로 분석하였으며, 교정 상수를 잡음분산 추정에 사용하여 강인한 검출이 가능하도록 하였다. 합성 영상과 실제 영상에 검출 알고리듬을 실험하여 그 강인성을 보였다.