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

검색결과 12,746건 처리시간 0.042초

멀티쓰레딩을 활용한 병행 점진 평가 (A Concurrent Incremental Evaluation Using Multithreading)

  • 한정란
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.915-916
    • /
    • 2009
  • 프로그램 개발 단계에서 프로그램을 수정할 경우, 전체 프로그램을 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 것이 점진 평가 방법이다. 본 논문에서는 의미 구조에 직접적으로 영향을 주는 변수의 값을 나타내는 속성을 중심으로 종속성을 표시하고, 여러 프로세서에서 병렬로 처리하는 대신 멀티쓰레딩 기능을 활용하여 객체 지향언어인 자바 언어에서 점진 평가를 동시에 효율적으로 수행할 수 있는 병행 점진 평가 방법을 제시하고 모의실험을 통해 병행 점진 평가 방법의 효율성을 분석한다.

객체 지향 언어를 위한 점진 평가 방법 분석 (Analysis of Incremental Evaluation Technique For Object Oriented Language)

  • 한정란
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.433-436
    • /
    • 2008
  • 프로그램의 생산성을 향상시키기 위해 프로그램 개발 단계에서 소요되는 비용을 최소화하려는 목적으로 점진 평가를 사용하고 있다. 점진 평가는 전체 프로그램을 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 방법이다. 본 논문에서는 기존의 종속 차트(dependency chart)를 확장하여 객체 지향언어인 자바 같은 언어에서 점진 평가를 수행할 수 있도록 확장된 종속 차트를 제시한다. 객체 지향언어에서 점진 평가를 수행하는 알고리즘을 제시하고 실험을 통해 점진 평가의 효율성을 분석한다.

미세 크랙에 의한 음향 비선형성의 발생에 대한 연구 (A Study on the Acoustic Non-linearity Due to Micro-Crack)

  • 강석환
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.115-118
    • /
    • 1998
  • 본 연구에서는 매우 작은 틈새를 갖는 미세 크랙을 초음파가 투과할 때, 크랙 면의 부분 접촉의 의한 새로운 음향 비선형성의 발생 구조를 제안하고 그 정당성을 검증하는데 목적을 두고 있다. 이를 위하여, 초음파가 미세 크랙을 투과할 때 부분 접촉 효과에 의해 나타나게 되는 파형을 반파 모델로 모델링하고 이를 통해 고주파 조화 성분(Harmonics)이 발생하는 원인을 제시하였으며 틈새의 크기와 음향 비선형성의 크기와의 상관 관계를 시뮬레이션과 실험을 통하여 확인하였다. 이를 통해 미세 틈새와 음향 비선형성과의 상관 관계를 밝히고 틈새의 크기가 증가해 감에 따라 음향 비선형성이 증가함을 확인할 수 있었다.

  • PDF

에지 방향 히스토그램을 이용한 텍스트 문서 영상의 워터마킹 (A Watermarking for Text Document Images using Edge Direction Histograms)

  • 김영원;오일석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.203-212
    • /
    • 2004
  • 워터마킹은 멀티미디어 컨텐츠의 저작권을 보호하기 위한 방법이다. 이러한 미디어 중에서 텍스트 문서는 블록/줄/단어의 계층 구조와 배경/전경의 확연한 구분 같은 고유한 특성을 나타내므로, 텍스트 문서를 위한 워터마킹 알고리즘은 이러한 특성을 잘 반영하여 설계하여야 한다. 본 논문은 명암을 갖는 텍스트 문서 영상을 위한 워터마킹 알고리즘을 제안한다. 워터마크 신호는 에지 방향 히스토그램을 통해서 삽입된다. 문서 영상의 부분 영상들은 모두 유사한 성질을 갖는다는 ‘부분 영상 일관성’을 제시한다. 한글 영상, 영문 영상, 한문 문서 영상을 대상으로 부분 영상 일관성을 조사하여, 부분 영상 일관성은 언어에 무관하며 다양한 문서 영상에 적용할 수 있음을 보인다. 워터마크 신호를 삽입하기 위하여 에지방향 히스토그램을 조작하였으며 다양한 실험을 통해 알고리즘의 비 인지성과 강인성을 분석하고 평가하였다.

이미지코드 알고리즘에서 주변영역 노이즈제거 효율성 향상 방안 연구 (Perimeter-linked noise reduction in Algorithms for Image Code Recognition)

  • 양민호;김동철;정철호;한탁돈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.494-498
    • /
    • 2006
  • 본 논문은 이미지코드의 전처리 단계에서 노이즈 제거시 방향성을 다르게 하였을 때 그 노이즈 제거율을 높일 수 있는 방법을 제시하였다. 이미지코드에서 전처리단계는 코드를 인식을 결정하는 중요한 단계로서 원할한 서비스와 인식률을 높이기 위해서는 그 성능을 높일 필요가 있다. 기존에 제시되었던 단방향성을 가지는 노이제 제거 방식에서는 주변영역과 연결된 부분을 노이즈로 인식한다는데 있어서는 동일하지만 방향성을 가진 특성상 노이즈를 제거할 수 없는 부분이 있다는데서 착안되었다. 제시된 나선형 및 양방형 성 마스킹 방식을 가지고 노이즈 제거시 단방향으로는 제거할 수 없었던 부분의 제거율을 상당히 높일 수 있었고, 전처리 단계에서의 인식률도 높일 수 있게 되었다. 실험을 통해 제거된 노이즈의 픽셀을 단방향성, 나선형, 양방향성, 방식을 각각 비교 평가하였다. 단방향성 노이즈 제거방식에서는 노이즈 마스크가 방향성을 가지기 때문에 노이즈를 제거할 수 없는 부분이 있지만, 제안된 양방향성, 나선형 노이즈 마스크를 사용하면 단방향성보다 향상된 노이즈 제거율을 볼 수 있었다.

  • PDF

균형배열에 의해 설계되는 2-수준 Resolution-V 실험법의 직교성 평가측도 (Evaluation of the Degree of the Orthogonality of 2-level Resolution-V Designs Constructed by Balanced Arrays)

  • 김상익
    • Communications for Statistical Applications and Methods
    • /
    • 제15권2호
    • /
    • pp.235-244
    • /
    • 2008
  • 실험계획의 요인배치법에서 부분실험을 설계할 때, 직교배열을 이용한 실험설계방법이 널리 사용된다. 그러나 부분실험의 해상도(resolution)가 큰 경우, 직교배열을 일반화한 균형배열이 효과적으로 사용될 수 있다. 특히 2-수준 요인실험법에서는 강도(strength)가 4인 균형배 열은 resolution-V인 부분실험법과 동일하다는 것이 알려져 있다. 본 연구에서는 강도(strength)가 4인 균형배열의 직교성을 평가하는 측도를 제시하고자 한다. 그리고 본 연구에서 제시된 평가측도를 응용하여 실험횟수가 가장 적고 직교성에 가까운 최소 균형 resolution-V 부분실험법의 설계방법을 제시하고자 한다.

OFDM시스템에서 최대 우도 함수를 이용한 개선된 정수 부분 주파수 오프셋 추정 (An Improved Integer Frequency Offset Estimation in OFDM Systems Using Maximum Likelihood Function)

  • 남도원;윤동원;박상규
    • 한국통신학회논문지
    • /
    • 제31권2A호
    • /
    • pp.103-109
    • /
    • 2006
  • OFDM 시스템은 전송단과 수신단의 발진기의 불일치로 인해 발생하는 주파수 오프셋의 영향에 민감하다는 단점을 가지고 있다. 주파수 오프셋은 정수 부분과 소수 부분으로 구분할 수 있다. 정수 부분 주파수 오프셋은 부반 송파 사이의 직교성에는 영향을 주지는 않지만, 수신된 데이터 심볼들 간에 순환성 천이를 일으켜 비트 오류 확률이 0.5가 되게 한다. 이 논문에서는 다중 경로 페이딩(multipath fading) 채널 환경에서 학습 심볼 하나 만을 요구하면서 최대 우도(Maximum Likelihood: ML) 함수를 이용한 새로운 정수 부분 주파수 오프셋 추정 방법을 제안한다. 제안한 방법이 학습 심볼의 수를 줄여 줄뿐만 아니라, 복잡성을 늘이지 않으면서 성능이 우수함을 모의 실험을 통해 보인다.

선분 근사법과 곡선의 적합성을 이용한 피아노 음의 모델링 (Modeling of Piano Sound Using Method of Line-Segment Approximation and Curve Fitting)

  • 임훈;정의필
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.86-91
    • /
    • 2000
  • 본 논문에서는 피아노 음을 FFT(Fast Fourier Transform)를 이용하여 주파수 영역으로 변환한 후, 크기(magnitude)와 위상(phase)에 대한 특성들을 분석한다. 이 분석한 결과로 크기와 위상을 모델링하여 파라미터를 생성한다. 크기의 특성에서 기본주파수와 고조파 부분은 다른 부분에 비해 크기가 매우 크다. 그래서 이 부분의 모델링은 오차를 줄이기 위해 곡선의 적합성(Curve Fitting) 방법을 이용하였고, 노이즈 부분의 모델링은 기본주파수 전후의 노이즈가 피아노 음색 특성에 중요한 역할을 하고 불규칙하므로 선분 근사법을 이용하였으며, 크기가 작고 완만하게 변하는 나머지 노이즈 부분은 곡선의 적합성을 이용하였다. 위상은 크기에 적응한 방법과 동일하게 적용하였다. 생성된 파라미터로 크기와 위상을 만들어 역변환 FFT를 하면 피아노 원음에 매우 근접한 음을 얻을 수 있다.

  • PDF

모의 GIS 내부에 도전성 이물질 존재시 부분방전 진전에 따른 전자파 측정에 의한 절연진단연구 (A Study on the Insulation Diagnosis to measure Radiated Electromagnetic Waves with Partial Discharge Propagation at being of Conductive Particle in model GIS)

  • 박광서
    • 조명전기설비학회논문지
    • /
    • 제22권1호
    • /
    • pp.157-164
    • /
    • 2008
  • 본 논문에서는 모의 GIS 내부에 도전성 파티클을 놓아둠으로써 전하의 축적과 전계의 집중이 용이하도록 하여 부분방전을 모의하였다. 이때 부분방전 발생과 진전에 따른 방사전자파를 스펙트럼 분석기와 EMI.EMC 측정용 안테나($30{\sim}2000[MHz]$)를 사용하여 측정 분석하였다. 모의 GIS 내부에 도전성 파티클 존재에 따른 부분방전의 검출과 방진전전 과정의 판단을 위한 절연진단의 방법으로써 본 논문에서 제안한 측정 주파수의 대역의 분리와 데이터 측정과 분석법을 이용하면 부분방전의 검출과 방전과정의 판단이 가능함을 확인하였다.

B2B 서비스를 위한 웨 기반의 워크플로우 관리 시스템에서 Build-Time 모듈의 설계 및 구현 (Design and Implementation of a Build-Time Module for a Web-Based Workflow Management System)

  • 이동훈;민덕기;김중배;김성훈;장철수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.388-390
    • /
    • 2001
  • 본 논문은 변형성과 재 사용성이 우수한 컴포넌트 기반의 어플리케이션 서버 플랫폼을 구현하는데 필수적인 기술인, 워크플로우 관리 기술의 Built-Time 부분의 설계 및 구현을 다룬다. 워크 플로우 관리 시스템의 기능은 크게 Build-Time 부분과 Run-Time 부분으로 나누어서지는데, Build-Time 부분은 워크플로우프로세스를 사용하기 전에 정의하는 관점에서 기능을 수행하고 Run-Time 부분은 설정된 워크플로우 프로세스 정의에 따라 프로세스를 실제로 동작시키는 관점에서 기능을 수행한다. Run-Time 부분은 워크플로우 관리 시스템의 핵심 부분인 워크플로우 엔진 모듈을 포함하고 있다. 본 논문은 Build-Time 부분을 다룬다. 본 논문에서는 우리가 구현한 워크플로우 관리 시스템의 다양한 형태의 프로세스를 지원하는 프로세스 정의 모델과 그에 대한 XML 구조의 설계 및 프로세스 정의에 대한 객체를 설계하고 구현하였다.