• 제목/요약/키워드: 정규표현식

검색결과 85건 처리시간 0.021초

가상 환경에서의 해마 모델에 대한 대화식 형상 분석☆ (Interactive Shape Analysis of the Hippocampus in a Virtual Environment)

  • 김정식;최수미
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.165-181
    • /
    • 2009
  • 본 논문은 해마의 형상 분석을 위한 효과적인 모델 표현 방법과 분석 과정에서의 실제감을 향상시키는 스테레오-햅틱 장치 기반의 대화형 가상 환경을 제공한다. 매개변수형 표면 모델과 골격 표현은 해마의 형상을 효과적으로 표현하고 이러한 정보를 옥트리 자료 구조에 저장하여 대화형의 형상 분석 작업을 가능하게 한다. 그리고 골격 기반 정규화 방법은 다양한 모달리티를 갖는 의료 영상으로부터 생성된 3차원 해마 모델들의 위치와 방위를 정확하게 맞추어주는 기능을 수행한다. 또한 본 논문에서는 정상인 해마 형상 집단과 간질 환자 해마 형상 집단의 정확한 분류 작업을 수행하기 위하여 SVM 알고리즘 기반의 분류기 모델을 구축하였다. 실험 결과를 통하여 본 논문에서 제안한 표현 구조는 다양한 단계의 형상 표현을 제공하며 SVM 기반 분류기는 두 집단간 형상 차이를 분석하기 위한 효과적이었음을 확인하였다. 또한 스테레오 디스플레이 장치와 햅틱 장치를 결합한 가상환경은 사용자에게 향상된 공간 인지와 조작력을 제공하기 때문에 의료 분야에서의 해마 모델과 같은 다양한 해부학적 구조에 대한 분석 작업에 효과적으로 활용될 수 있다.

  • PDF

비공유 병렬구조를 이용한 정규화된 재귀규칙에 대한 증명-이론적 의미의 효율적 계산 (An Efficient Evaluation of Proof-theoretic meaning for Normalized Recursive Rules using Shared-nothing Parallel Architecture)

  • 조우현;이종희
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.2981-2988
    • /
    • 1999
  • 연역데이터베이스는 외연적 데이터베이스인 사실들의 집합과 내포적 데이터베이스인 규칙들의 집합으로 구성된다. 이 규칙들을 계산하기 어렵기 때문에 규칙을 병렬로 계산하기 위한 많은 알고리즘들을 연구해 왔으나 만족스런 결과를 얻지 못하 였다 이 논문에서는 이행적 종속성을 가지는 선형적 재귀 규칙의 증명-이론적 의미를 비공유 병렬구조를 이용하여 효율적 으로 계산하는 새로운 방법을 제안한다 먼저 선형적 재귀규칙을 위한 둥가의 표현식이 존재함을 증명하고, 이 표현식을 근 거하여 선형적 재귀규칙을 계산하기 위한 알고리즘을 고안하며, 마지막으로 제안된 알고리즘의 성능을 분석한다

  • PDF

동심 연장관형 소음기의 음향해석 (An Acoustic Analysis of Mufflers with a Concentric Extended Pipe)

  • 이준신;이정권
    • 한국음향학회지
    • /
    • 제14권1호
    • /
    • pp.108-114
    • /
    • 1995
  • 입력단 또는 출력단이 원형 확장관 안으로 돌출되어 있는 소음기가 관내 전달 소음저감을 위해 많이 쓰이고 있다. 저주파수 영역에서의 소음저감 효과는 음파 진행 단면의 확장-축소와 입력단-출력단의 상대적 위치 등으로 발생되는 소음기의 리액티브 성분으로 설명이 된다. 본 연구에서는 입력 혹은 출력단에 동심으로 배치된 한개의 연장관이 단순 팽창형 소음기에 삽입되어 있는 경우에 대한 음향해석을 수행하였다. 해석방법으로는, 음장을 분리좌표계로 표현될 수 있는 몇개의 경계 표면으로 나누고, 각 표면에서의 음압 및 입자속도를 정규화된 음향 고유 모드로 전개하여 간단한 대수식으로 표현하였다. 제안된 해석적인 방법을 사용하여 소음기의 투과손실을 예측하였으며, 실험과도 잘 일치함을 관찰할 수 있었다.

  • PDF

지식공학을 위한 상호작용 시스템의 집단 행위 모델링 및 합성 방법 (Modeling and Composition Method of Collective Behavior of Interactive Systems for Knowledge Engineering)

  • 송준섭;마리암 라흐마니;이문근
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1178-1193
    • /
    • 2017
  • 지식 도메인에 대한 집단적인 패턴에서 시스템의 행위를 이해하는 것은 중요하다. 그러나 시스템의 크기, 상호작용의 복잡성으로 집단 행위를 표현하는데 구조적인 어려움이 있으며, 상태 폭발 문제가 발생한다. 또한, 다른 시스템과의 합성은 시스템의 크기와 복잡성이 기하급수적으로 증가하기 때문에 현실적으로 어렵다. 본 논문은 도메인 공학의 새로운 개념인 행위 온톨로지를 이용하여, 집단 행위를 모델링하는 실용적인 방법을 제시한다. 첫째, 액티브 온톨로지를 통해 시스템의 행위를 정의한다. 둘째, 행위는 일반 정규 표현식이라고 불리는 정량화된 추상 격자 구조로 표현된다. 셋째, 격자는 공통된 요소를 기반으로 다른 격자와 합성할 수 있다. 이 방법은 시스템 복잡성을 줄이기 위해, 시스템 상태를 최소화하는 것뿐만 아니라 집단 패턴에서 시스템 동작을 표현하는 혁신적인 방법 중 하나일 수 있다. 이 방법을 구현하기 위해, PRISM 프로토타입 도구를 ADOxx 메타 모델링 플랫폼으로 개발하였다.

FPGA를 사용한 네트워크 침입탐지 시스템의 문자열 비교 (String matching for Network Intrusion Detection System using FPGA)

  • 이장행;황성호;박능수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.886-888
    • /
    • 2005
  • Network Intrusion Detection System(NIDS)는 네트워크를 통해 들어오는 패킷들을 모니터링 하고 분석하여 내부 시스템에 유해한 내용을 담고 있는 패킷을 탐지 하는 시스템이다. 이 시스템은 네트워크의 안에서 돌아다니는 패킷을 놓치지 않고 분석할 수 있어야 하며, 예측 불허의 공격 방법들에 대해서는 새로운 법칙을 적용하여 방어할 수 있어야 한다. 본 연구에서 NDIS에 snort를 이용한 소프트웨어적인 패턴매칭을 FPGA를 이용하여 하드웨어적 패턴매칭으로 구현하였으며, 새로운 법칙에 따라서 유연하게 적응할 수 있도록 패턴매칭을 정규 표현식(Regular Expression)으로 나타내어 FPGA에 재구성할 수 있도록 하였다.

  • PDF

Nearest Neighbor 클러스터링 방법을 이용한 비디오 스토리 분할 (Video Story Segmentation using Nearest Neighbor Clustering Method)

  • 이해만;최영우;정규식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.101-104
    • /
    • 2000
  • 비디오 데이터의 효율적인 검색, 요약 등에 활용하기 위해서 대용량의 비디오 데이터를 프레임(Frame), 샷(Shot),스토리(Story)의 계층적인 구조로 표현하는 방법들이 요구되고 있으며, 이에 따라 비디오를 샷, 스토리 단위로 분할하는 연구들이 수행되고 있다. 본 논문은 비디오가 샷 단위로 분할되어 있다고 가정한 후, 인접한 샷들을 결합하여 의미 있는 최소 단위인 스토리를 분할하는 방법을 제안한다. 제안하는 방법은 각 샷에서 추출된 대표 프레임들을 비교하기 위한 CCV(Color Coherence Vector) 영상 특징을 추출한다. CCV 특징의 시각적인 유사도의 초기임계값과 일정한 시간 안에 반복되는 프레임들을 찾기 위한 시간적인 유사도의 시간 임계값을 설정하여NN(Nearest Neighbor) 클러스터링 방법을 이용하여 클러스터링을 한다. 클러스터링된 정보와 같은 장면이 한번이상 반복되는 스토리의 특성을 이용해 비디오를 스토리로 분할한다. 영화 비디오 데이터를 이용한 실험을 통해 제안하는 방법의 유효성을 검증하였다.

  • PDF

시그니처를 이용한 XML 질의 최적화 (XML Query Optimization based on Signature)

  • 박상원;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.104-114
    • /
    • 2001
  • XML은 웹에서 데이터를 주고받는 표준으로 새로이 등장하고 있다. 이러한 데이터를 잘 처리하기 위하여 데이터베이스의 도움은 필연적이다. XML을 처리하는 데이터베이스에서 데이터는 트리 형태로 저장되며 질의어는 정규 경로식(regular path expression)의 특징을 가지고 있다. 이때 질의 처리는 트리의 각 노드 탐색을 통하여 수행된다. 본 논문에서는 시그니처를 이용한 저장 방법 및 질의 처리를 통하여 질의 수행 시 각 노드의 탐색 횟수를 줄여 질의 수행을 빠르게 할 수 있게 한다. 뿐만 아니라 반 구조적 데이터에 대한 인덱스도 데이터베이스 내에서 반구조적 데이터로 표현된다. 그러므로 본 논문에서 제안한 방법을 인덱스 노드에도 적용할 수 있다. 이와 같이 본 논문에서 제안한 방법은 데이터 객체와 인덱스 객체의 탐색을 줄임으로서 XML 질의를 빠르게 처리할 수 있게 한다.

  • PDF

코퍼스를 이용한 상하위어 추출 연구 (A Study of the Automatic Extraction of Hypernyms and Hyponyms from the Corpus)

  • 방찬성
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2007년도 제19회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.46-53
    • /
    • 2007
  • 본 연구는 코퍼스 내 어휘들의 상하위 관계를 중심으로 패턴들을 추출하는 방법을 제안한다. 한국어 어순의 자유로움으로 인한 제약으로 주로 사전 뜻풀이말을 중심으로 하였던 패턴 추출 방식에서 벗어나 본 연구는 코퍼스를 이용하여 다양한 패턴들을 제시하고자 하였다. 연구 방법으로는 세종전자 사전을 이용하여 상하위어 쌍들의 목록을 선정한 후 코어넷으로 상하위어 목록을 추가한다. 그리고 이 두 상하위어 목록의 어휘 쌍들을 포함하는 문장들을 코퍼스에서 추출한 후 체계적으로 패턴화 할 수 있는 문장들을 추출하여 21가지 패턴으로 일반화하였다. 21가지 패턴들을 정규식으로 표현한 뒤 각각 동일한 패턴들을 가진 문장들을 코퍼스에서 다시 추출한 결과 57%의 정확률이 측정되었다.

  • PDF

스마트 글래스를 활용한 동공 데이터 수집과 사회감성 추정 기술 (Pupil Data Measurement and Social Emotion Inference Technology by using Smart Glasses)

  • 이동원;문성철;박상인;김환진;황민철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.1-4
    • /
    • 2019
  • 본 연구에서는 적외선 카메라 기반의 비접촉식 측정 방법을 이용하여 동공 반응 데이터를 수집하여 공감의 사회감성을 객관적이고 정량적으로 추정하는데 그 목적이 있다. 실험에는 10명(남 6명, 여 4명, M ± SD = 24.17 ± 2.16세)의 피험자가 참여하였다. 30초의 참조 데이터 측정 후, 공감 유무에 따라 과제는 얼굴 표정 모방 과제와 얼굴 표정 자발적 표현 과제로 구분되어 두 사람은 표정으로 상호작용하였고, 2번씩 반복 진행하며 적외선 카메라를 통해 동공을 촬영하였다. 이진화 및 원형 윤곽선 검출법의 영상처리를 활용하여 동공 데이터를 수집하였고, 이동 평균 기법을 활용해 눈깜빡임 노이즈를 제거하고 동공 크기 개인차로 데이터 표준화를 진행하였다. 공감 유무에 따른 동공 크기 데이터는 정규성 검증 및 독립표본 t검정을 통해 통계적 유의성을 확인하였다. 분석결과, 공감하는 경우(M ± SD = 0.508 ± 1.278)와 공감하지 않은 경우(M ± SD = 1.681 ± 0.968) 동공 크기가 통계적으로 유의미한 차이를 보였다(t(18) = -2.313, p = 0.033). 판별분석을 통해 동공 크기에 따른 공감의 유무를 추정하는 규칙을 정의하였다. 본 연구에서 제안한 동공 크기 데이터를 이용한 공감의 사회감성 추정 기술은 비접촉식 카메라 기반의 기술로 스마트 글래스와 접목되어 다양한 분야에 활용도가 높을 것으로 기대된다.

  • PDF

측정 불확도 표현 지침서(GUM)와 Monte-Carlo Simulation에 의한 불확도 전파 결과의 비교 연구 (A Study on Comparison between the Propagation of Uncertainty by GUM and Monte-Carlo Simulation)

  • 서정기;민형식;박민수;우진춘;김종상
    • 대한화학회지
    • /
    • 제47권1호
    • /
    • pp.31-37
    • /
    • 2003
  • 측정 및 화학분석에 많이 이용되는 한 점 교정식에 대하여 측정 불확도 표기 지침서(GUM)의 근사법과 Monte-Carlo Simulation에 의해 계산된 각각의 확장불확도를 비교하였다. 이 비교를 위하여 임의의 자료들을 여러 농도 수준에서 정규 분포 또는 t-분포로 가정하여 계산하였다. 나눗셈에 의한 한 점 교정식의 비선형성과 t-분포 형식을 함에 따른 입력량의 과도한 퍼짐으로 인하여, 경우에 따라서, GUM의 근사법으로 계산된 불확도가 Monte-Carlo Simulation에 의해 계산된 것보다 약 50% 이상의 오류가 있다는 것이 확인되었다. 그러나, 검출 하한을 계산하기 위하여 한 점 교정식을 이용하는 경우, 반응량의 표준불확도가 상대적으로 매우 크고 비선형성에 희한 계산 오류가 상대적으로 무시되므로 근사식에 따른 계산 오류가 발생하지 않았다.