• 제목/요약/키워드: 부분매칭

검색결과 239건 처리시간 0.037초

독립형 태양광 LED가로등 제어를 위한 새로운 전압 더블러 (New voltage doubler for Stand-alone solar LED street light driver circuit)

  • 고재하;박성미;박성준
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 전력전자학술대회 논문집
    • /
    • pp.427-428
    • /
    • 2014
  • 독립형 태양광 LED가로등은 태양광 발전 전압, 배터리 충전전압, LED구동전압 등이 상이하므로 이러한 전압을 적절하게 매칭하기 위해서는 여러 가지 타입의 컨버터 회로가 이용되어야 한다. 하나의 시스템에 여러 가지 상이한 전압을 매칭하기 위해서 주로 쓰이는 방식은 벅-부스터 컨버터 회로로서 부스터 컨버터를 활용할 때 벅 컨버터만을 사용하는 부분에 비해서 효율이 저하되는 문제가 있다. 본 논문에서는 부스터 컨버터 대신 전압 더블러를 사용하여 전압을 2배로 상승시키고 벅 컨버터 회로만으로 상이한 전압을 매칭하는 방법으로 효율을 높이고자 한다. 이러한 새로운 토폴로지의 검증을 위하여 시뮬레이션을 수행하였다.

  • PDF

P300 숨긴정보검사와 대응수단 (P300-based concealed information test and countermeasures)

  • 엄진섭;음영지;장은정;정이내;손진훈
    • 감성과학
    • /
    • 제18권1호
    • /
    • pp.39-48
    • /
    • 2015
  • P300 숨긴정보검사는 전통적인 대응수단에 큰 영향을 받지 않는 것으로 알려져 있다. 본 연구에서는 전형적인 세 자극 프로토콜을 사용한 P300 숨긴정보검사가 새로운 대응수단에 영향을 받는지 검증하였다. 세 가지 유형의 대응수단을 사용하였다. 첫 번째는 순차적 대응수단으로, 무관련자극이 제시될 때마다 왼손 검지손가락에 힘주기, 오른쪽 발가락에 힘주기, 마음속으로 어머니 이름 부르기, 마음속으로 아버지 이름 부르기를 순서대로 하나씩 수행하는 것이었다. 나머지 두 개의 대응수단은 부분 매칭 대응수단으로 네 개의 무관련자극 중 특정한 2개의 무관련자극에만 반응을 하는 것이었다. 두 번째는 행동적 부분 매칭 대응수단으로, 특정한 한 무관련자극이 제시되면 왼손 검지손가락에 힘을 주고, 특정한 다른 무관련자극이 제시되면 오른쪽 발가락에 힘을 주는 것이었다. 세 번째는 정신적 부분 매칭 대응수단으로, 특정한 한 무관련자극이 제시되면 마음속으로 어머니 이름을 부르고, 특정한 다른 무관련자극이 제시되면 마음속으로 아버지 이름을 부르는 것이었다. 실험결과, 순차적 대응수단을 사용하는 것은 예상과는 달리 P300 숨긴정보검사의 정확판단율을 77%에서 92%로 증가시켰다. 부분 매칭 대응수단은 P300 숨긴정보검사의 정확판단율에 부정적인 영향을 미쳤다. 물리적 대응수단은 정확판단율을 77%에서 46%로 감소시켰으며, 정신적 대응수단은 정확판단율을 100%에서 69%로 감소시켰다. 대응수단의 사용을 억제하거나 탐지할 수 있는 기법의 개발 필요성을 논의하였다.

텍스트의 핑거프린트를 이용한 순위다중패턴매칭 알고리즘 병렬 구현 (A Parallel Implementation of the Order-Preserving Multiple Pattern Matching Algorithm using Fingerprints of Texts)

  • 박소민;김영호;심정섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.57-60
    • /
    • 2020
  • 순위다중패턴매칭문제는 길이가 n인 텍스트 T와 패턴들의 집합 P' = {P1,P2…,Pk}가 주어졌을 때, P'에 속하는 패턴들과 상대적인 순위가 일치하는 T의 모든 부분문자열들의 위치를 찾는 문제이다. P'에서 가장 짧은 패턴의 길이가 m, 가장 긴 패턴의 길이를 $\bar{m}$, 모든 패턴들의 길이의 합을 M, q개의 연속된 문자들을 q-그램이라 할 때, 기존에 텍스트의 핑거프린트를 이용하여 순위다중패턴매칭문제를 $O(q!+nqlogq+Mlog\bar{m}+nM)$ 시간에 해결하는 알고리즘이 제시되었다. 본 논문에서는 텍스트의 핑거프린트를 활용하여 O(max(q!,M,n))개의 스레드를 이용하여 순위다중패턴매칭문제를 평균적으로 $O(\bar{m}+qlogq+n/q!)$ 시간에 해결하는 병렬 구현 방법을 제시한다. 실험 결과, n = 1,000,000, k = 1,000, m = 5, q = 3일 때, 본 논문에서 제시하는 병렬 구현 방법은 기존의 순차 알고리즘보다 약 19.8배 빠르게 수행되었다.

시계열 데이터베이스에서의 모양 기반 서브시퀀스 매칭 (Shape-Based Subsequence Matching in Time-Series Databases)

  • 김태훈;윤지희;김상욱;박상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.178-180
    • /
    • 2001
  • 모양 기반 검색은 주어진 질의 시퀸스의 요소 값에 상관없이, 모양이 유사한 시퀸스 혹은 부분시퀸스를 찾는 연산이다. 본 논문에서는 시프트, 스케일링, 타임 워핑 등 동일 모양 변환의 다양한 조합을 지원할 수 있는 새로운 모양 기반유사 검색 모델을 제안하고, 효과적인 유사 부분 시퀸스 검색을 위한 인덱싱과 질의 처리 방법을 제안한다. 또한 실세계의 증권데이터를 이용한 다양한 실험 결과에 의하여, 본 방식이 질의 시퀸스와 유사한 모양의 모든 서브시퀸스를 성공적으로 찾는 것은 물론 순차검색 방법과 비교하여 매우 빠른 검색 효율을 가짐을 보인다.

  • PDF

Fractal 압축방법을 위한 DCT 계수를 사용한 도메인 탐색 방법 (Domain Searching method using DCT-coefficient for Fractal Image Compression)

  • 서기범;정정화
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.28-38
    • /
    • 2000
  • 본 논문에서는 DCT 계수특성을 이용한 도메인 분류방법과 부분 탐색방법을 사용한 프랙탈 압축방법을 제안한다 일반적으로 프랙탈 영상 부호화 방법은 레인지 블록과 매칭되는 도메인을 탐색하는데 많은 시간이 걸리는 문제점을 갖는다 이를 해결하기위해 DCT계수 특성을 이용하여 4가지 영역으로 분류하여 탐색을 함으로서 시간복잡도를 해결하고, 분류된 특성에 따라 적합한 부호화 과정을 수행한다 프랙탈 영상의 압축율은 레인지 블록의 개수에 의해 결정되므로, 도메인 영역의 데이터와 레인지 영역의 데이터 매칭을 부분 탐색 과정을 통해 큰 레인지 영역에서 수행되게 유도함으로써 영상의 압축율을 높일 수 있었다 이때 DCT계수의 특성을 이용해 부분 탐색의 방향과 거리를 결정하므로써 부분 탐색의 시간 복잡도를 줄였다 제안한 알고리듬을 실제 영상에 적용하여 실험한 결과, 기존 알고리듬의 결과에 비하여 화질은 1 dB, 압축율은 0 806 이상의 향상된 결과를 얻었다.

  • PDF

밴드 매칭, 경계제거, 영역분할을 이용한 영상 인페인팅 (Image Inpainting by Band Matching, Seamless Cloning and Area Sub-Division)

  • 이수빈;서용덕
    • 한국멀티미디어학회논문지
    • /
    • 제11권2호
    • /
    • pp.153-162
    • /
    • 2008
  • 본 논문은 밴드 매칭과 경계제거 두 부분으로 나누어진 새로운 인페인팅 방법을 제안한다. 밴드 매칭은 삭제하고자하는 영역(인페인팅 영역)을 둘러싸는 밴드와 영상의 나머지 영역을 비교하여 그 차이가 가장 작은 영역을 인페인팅 영역에 채워 넣는 것이고, 경계제거는 밴드매칭으로 채워진 영역과 주변영역 사이에 나타나는 경계를 제거하는 것이다. 제안하는 방법은 인페인팅 영역으로 연속된 선이 지나는 경우 좋지 못한 결과를 얻는 경우가 있는데, 이러한 경우 영역분할이라는 과정을 더한다. 영역분할 방법은 인페인팅 영역을 작게 나누고, 분할된 각각의 영역에 대해 밴드 매칭과 경계제거를 수행하는 것이다. 영역분할을 이용하는 경우 분할 개수에 따라 여러 개의 다른 결과를 얻을 수 있고, 사용자는 그 결과들 중에서 가장 좋은 결과를 선택할 수 있다.

  • PDF

푸리에영역에서 상관을 이용한 패턴매칭 알고리듬 (A Pattern Matching Algorithm Using Correlation in Fourier Domain)

  • 이충호
    • 한국멀티미디어학회논문지
    • /
    • 제7권9호
    • /
    • pp.1255-1262
    • /
    • 2004
  • 본 논문은 잡음이 포함된 화상의 패턴매칭 및 검증에 유효한 새로운 패턴매칭 알고리듬을 제안한다. 이 알고리듬은 화상을 푸리에변환하면 중요한 형상정보가 푸리에영역의 저주파영역에 집중된다는 데 착안하여, 푸리에영역에 나타난 화상의 원점부근만을 추출하여 비교하는 방법을 이용하고 있다. 구체적으로는 두화상의 푸리에변환한 화상의 원점부분을 추출하여 감산하고 경험적인 임계치를 적용함으로써 패턴인식이 가능함을 보인다. 본 방법은 특히 잡음이 포함된 화상과 원화상의 매칭에도 효과적이다. 잡음은 푸리에영역에서 일반적으로 고주파영역에 분포하는데 본 방법 은 저주파영역을 추출하여 비교하기 때문이다. 실험결과는 10개의 표준화상과 가우시안잡음이 첨가된 화상을 사용하여 화상을 구분해 내고, 잡음이 있는 화상도 동일한 화상으로 인식함을 보여 준다. 이 방법을 화상의 위상정보만을 이용하여 패턴인식을 수행하는 위상한정상관법과 비교한 결과, 일부의 경우에 위상한정상관법과 동등이상의 결과를 보여준다.

  • PDF

고성능 침입방지 시스템을 위해 개선한 시그니처 해싱 기반 패턴 매칭 기법 (An Improved Signature Hashing-based Pattern Matching for High Performance IPS)

  • 이영실;김낙현;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.434-437
    • /
    • 2010
  • 시그니처 기반 필터링(Signature based filtering)은 이미 알려진 공격으로부터 방어하는 방법으로, 침입방지 시스템을 통과하는 패킷의 페이로드와 시그니처라 불리는 공격 패턴들과 비교하여 같으면 그 패킷을 폐기한다. 그러나 시그니처의 개수가 증가함에 따라 하나의 들어온 패킷에 대하여 요구되는 패턴 매칭 시간은 증가하게 되어 패킷의 지연현상이 발생한다. 고성능 침입방지 시스템을 위해서는 보다 효율적인 패턴 매칭 알고리즘이 필요하며, 패턴 매칭의 수행 성능 향상을 위해 가장 중요한 부분은 처리해야 하는 패킷이 도착했을 때, 해당 패킷의 데이터를 룰의 시그니처와 비교하는 횟수를 줄이는데 있다. 이에 본 논문에서는 고성능 침입방지 시스템의 개발을 위해 기존의 제안된 시그니처 해싱 기반의 침입방지 시스템에 패킷 분류를 위한 다차원 검색을 튜플 공간이라는 이차원 공간을 이용하여 검색하는 튜플 공간 패킷 분류 알고리즘과 블룸 필터를 적용한 패턴 매칭 방법을 제안한다.

  • PDF

얼굴 인식 기반 위변장 감지 시스템 (Fake Face Detection and Falsification Detection System Based on Face Recognition)

  • 김준영;조성원
    • 스마트미디어저널
    • /
    • 제4권4호
    • /
    • pp.9-17
    • /
    • 2015
  • 최근 지능형 범죄가 늘면서 첨단 보안 기술에 대한 요구가 점차 늘어나고 있다. 현재까지 보고된 위, 변장 영상 검출방법은 실용화를 위하여 정확도 개선이 요구된다. 본 논문에서는 사람의 얼굴에 대하여 동공의 반사도를 이용하여 위조 영상을 판별하고 아다부스트를 이용하여 만든 얼굴 부분별 검출기를 사용한 얼굴 변장 영상을 판별한다. 제안된 시스템은 다중 스케일 가버 특징 벡터를 기반으로 눈의 위치를 찾은 후 템플릿 매칭을 통해서 정확히 찾아진 눈 위치의 동공을 조사하여 최대값과 최소값을 구하여 위조 여부를 판별하고 부분별 검출기를 사용하여 눈과 코의 검출 여부를 판단하여 각각 선글라스와 마스크의 착용 여부를 판단하고 선글라스&마스크 검출기를 사용하여 얼굴이 검출되지 않았을 경우를 대비하였다. 실험을 통하여 본 논문에서 제안한 방법이 더욱 신뢰성 높은 위, 변장판별시스템임을 확인하였다.

노동시장과 경기변동: 노동시장 마찰을 도입한 경기변동 모형의 베이지안 추정을 중심으로 (Labor Market and Business Cycles in Korea: Bayesian Estimation of a Business Cycle Model with Labor Market Frictions)

  • 이준희
    • 경제분석
    • /
    • 제26권4호
    • /
    • pp.39-64
    • /
    • 2020
  • 전형적인 경기변동모형의 경우 노동시간 선택 문제만을 고려하여 노동시장의 주요 거시 변수인 고용과 실업을 명시적으로 설명하지 못하는 어려움이 있다. 본 논문에서는 뉴 케인지안 유형의 가격 경직성 모형에 노동시장의 탐색 및 매칭 마찰을 도입하고 이를 베이지안 방법으로 추정하여 우리나라 고용 및 실업의 움직임을 전체 경기변동의 움직임에 비추어 살펴보았다. 추정 결과 우리나라 실업률은 노동공급 충격과 더불어 노동수요 측면인 기술충격에 의하여 많은 부분 설명되는 것으로 나타났다. 아울러 노동시장 변동에서 기업과 노동자 간의 임금 협상에서 기인하는 협상력 충격도 상당 부분 중요한 것으로 나타났는데 협상력 충격은 경기 및 고용에 부정적인 영향을 미치므로 이에 대하여 주의를 기울일 필요가 있다.