• 제목/요약/키워드: 점 패턴

검색결과 1,600건 처리시간 0.027초

디자인 패턴 기반 소프트웨어의 테스트 가능성 분석 (Analysis for Testability of Software based on Design Pattern)

  • 강영남;최은만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.427-429
    • /
    • 2004
  • 잘 설계된 모든 객체지향 구조들은 패턴들로 가득 차 있다는 점에서 볼 때, 디자인 패턴은 상당히 유용하다. 특히 정확성. 강건성, 유연성, 재사용성, 효율성 측면에서 볼 때, 디자인 패턴은 충분히 가치가 있다. 이 논문에서는 디자인 패턴을 사용한 소프트웨어에서 테스트 가능성은 어떻게 달라지는지를 분석하고자 한다. 테스트 가능성을 측정하는 메트릭을 이용하여, 패턴이 적용된 소프트웨어와 적용되지 않은 소프트웨어에서의 메트릭을 분석한다. 측정된 값은 디자인 패턴을 사용하지 않은 소프트웨어에 비해, 사용한 소프트웨어에서 몇몇 메트릭이 낮은 값을 보였다 이것은 디자인 패턴을 적용하는 것이 오류의 가능성이나 테스트 케이스의 수를 줄여 준다는 것을 의미한다. 또한 어떤 디자인 패턴이 적용되었는지를 알고 있을 때 그 디자인 패턴에 맞는 테스트 케이스가 무엇인지 분석하였다.

  • PDF

다시점 비디오 부호화를 위한 저 복잡도 움직임 추정 탐색 기법 (Low Complexity Motion Estimation Search Method for Multi-view Video Coding)

  • 윤효순;김미영
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.539-548
    • /
    • 2013
  • 움직임 추정은 비디오 영상 압축에 있어서 중요한 역할을 하지만 최적의 움직임 벡터를 추정하기 위해 많은 계산량을 요구한다. 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영한 동영상으로 다시점 비디오 부호화를 위한 움직임 추정의 계산량은 카메라 수에 비례하여 증가한다. 본 논문에서는 다시점 비디오 부호화를 위한 움직임 추정의 계산량을 줄이면서 영상 화질을 유지하는 저 복잡도 움직임 추정 기법을 제안하였다. 제안한 기법은 계층적인 탐색 기법으로 4-그리드 다이아몬드 탐색 패턴, 2-그리드 다이아몬드 탐색 패턴 그리고 TZ 2 point 탐색 패턴으로 구성되었다. 이들 탐색 패턴들은 움직임 벡터의 분포 특성을 이용하여 탐색 점들을 배치함으로써 적은 계산량으로 움직임 벡터를 추정할 수 있다. 제안한 기법의 성능을 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법의 성능과 비교하였을 경우, 영상 화질 면에서 약 0.01~0.24(dB) 화질 저하를 보였지만 움직임 추정의 계산량을 약 42%~80% 줄임으로서 약 1.8~4.5배 속도 향상을 보였다.

EF-TEM을 이용한 직접가열 실험을 통한 Titanium의 고온에서의 상변화 연구

  • 김진규;이영부;김윤중
    • 한국결정학회:학술대회논문집
    • /
    • 한국결정학회 2002년도 정기총회 및 추계학술연구발표회
    • /
    • pp.22-23
    • /
    • 2002
  • Titanium은 높은 강도, 낮은 밀도, 부식에 대한 저항 등, 타 금속에 비해 월등히 뛰어난 성질을 가지고 있기 때문에 산업 전반에 거쳐 그 응용이 크게 증가하고 있으며, 특히 고온에서의 응용이 중요성을 띠게 됨에 따라 고온으로의 상전이 관계에 따른 구조적 규명이 필요하다. 순수한 titanium은 상온에서 조밀충진 육방정계의 α-상구조(a=2.953Å, c=4.683 Å, P6₃/mmc)를 이루고 있으나, 대략 880℃ 이상에서는 β-상의 체심입방정계 (a=3.320Å, Im3m)로 상전이가 되는 것으로 알려져 있다. 이에 대한 대부분의 연구가 kinetics와 thermodynamics에 관련되어 있으며, TEM을 이용한 직접가열실험은 거의 전무한 상태이다. 본 실험에서는 TEM 직접가열을 통하여 titanium의 고온에서의 상전이와 가열시 발생할 수 있는 산화층 형성을 연구하였다. TEM 시편은 순도 99.94%의 titanium foil(Alfa Aesar, #00360, 0.025mm thick)를 이용하였고, 분석 장비로는 에너지여과 기능이 있는 TEM(EM912 Omega, Carl Zeiss)과 Gatan사의 double-tilt heating holder를 사용하였다. Titanium의 상전이를 관찰하기 위해 900℃ 까지 분당 10℃ 의 속도로 가열을 하였다. 통계적 분석 오차를 줄이기 위해 서로 다른 4군데의 관찰영역을 선택하여, 상온 - 600℃ - 900℃ - 상온의 단계별로 회절패턴을 관찰 및 기록하였고, 발생 가능한 산화에 대해서는 동일한 장비를 사용하여 EDS 분석을 하였다. 상온에서의 서로 다른 영역의 회절패턴들은 결함의 존재에 상관없이, 온도가 증가함에 따라 그 결함수가 증가하게 된다. 특히 600℃ 에서는 쌍정과 관련된 회절점들이 본래의 회절점 주위에 형성되어있지만, 각 면들의 격자상수의 변화는 나타나지 않았다. 그러나 900℃ 에서는 쌍정에 의한 회절점의 수가 증가하며, 회절점 사이에 발달한 뚜렷한 막대모양의 강도분포와 격자상수의 변화를 관찰할 수 있었다. 다시 상온으로 냉각시킨 후 관찰한 각각의 회절패턴에서는 격자 상수의 감소와 함께 900℃에 보여진 막대 모양의 강도분포와 쌍정에 의한 회절점들이 여전히 남아있었다. EDS분석 결과 가열 실험을 통해 시편이 열적 산화가 되어 있음을 확인 할 수 있었다. 순수한 titanium의 α-상에서 β-상으로의 상전이를 파악할 수 있는 격자상수의 변화자체는 매우 작은 값이기 때문에 상온과 900℃ 에서 기록된 전자회절패턴 상에서의 면간거리와 면간각도의 측정만으로는 상전이 여부를 명확히 구별할 수 없었다. 그러나, 결함에 의한 상변화가 900℃ 에서 심하게 관찰되어지는 것은 상전이와 관계가 있는 것으로 볼 수 있다. 고온에서 상온으로의 가역적 반응을 관찰할 수 없었던 이유는 열적산화로 생긴 산화층의 산소원자들이 고온의 상전이 과정 중에 Ti 원자와 반응이 일어나 TiO/sub X/ 구조로 전이되었기 때문으로 추정하고 있다.

  • PDF

Hough Transform과 부분 그래프 패턴을 이용한 한글 인식에 관한 연구 (A Study on the Hangul Recognition Using Hough Transform and Subgraph Pattern)

  • 구하성;박길철
    • 한국정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.185-196
    • /
    • 1999
  • 본 논문에서는 부분 그래프 패턴과 신경망을 이용한 새로운 한글 오프라인 인식 시스템을 제안하였다. 문자를 입력으로 받아 세선화를 행한 후 위치에 관한 잡음 제거 기능을 갖는 균형화를 수행하고 인식단의 첫번째 단계에서 순환 성분을 추출하고 인식한다. 부블럭 HT 공간에서 끝점, 굴곡점, 분기점의 특징점을 추출하고 추출된 특징점 사이의 관계를 조사하여 부분 그래프 패턴을 구성한다. 종모음이 올 수 있는 구역을 할당하고 종모음 후보점을 추출하여 미리 조사된 부분 그래프 패턴 사전과 비교하여 종모음을 추출한다. 같은 방법으로 횡모음을 추출한 후 간단한 구조 해석적 방법으로 모음을 인식한다. 본 논문의 성능비교를 위하여 실험은 활자체의 경우 가장 많이 쓰이는 명조체와 고딕체 그리고 필기체를 대상으로 한다. 고딕체의 경우 인식율 98.9%, 명조체의 경우 인식율 98.2%, 필기체의 경우 92.5% 이었다. 다중 자형 인식을 위하여 필기체와 활자체의 구분 없이 구한 전체 시스템의 인식율은 94.8% 이었다.

  • PDF

AVL을 이용한 구간통행시간 산출기법 개발 (A new approach to estimate the link travel time by using AVL technology)

  • 김성인;이영호;남기효
    • 대한교통학회지
    • /
    • 제17권2호
    • /
    • pp.91-103
    • /
    • 1999
  • 이 연구는 자동 차량위치 측정기법(Automatic Vehicle Location, AVL)을 이용해서 수집한 교통상황자료를 가지고 구간 통행시간을 산출하는 알고리즘을 개발한다. AVL기법을 이용하는 경우, 처리해야 할 자료량이 많아서 실시간에 정보를 산출하는 것이 힘들다. 따라서 이 연구는 처리해야 할 자료량을 가능한 한 줄이고 자료량이 적은 경우에도 효율적인 구간통행시간을 산출하는 알고리즘을 제시한다. 이 연구의 방법론은 크게 4가지인데, 첫째, 해석 기법, 둘째, 회귀분석, 셋째, 인공지능 및 전문가 시스템, 넷째, 통계분석이다. 이 방법론을 이용해서 세 단계 알고리즘을 개발하는데, 첫째는 실시간 분석통계 알고리즘, 둘째는 과거자료분석 알고리즘, 셋째는 자료응합 알고리즘이다. 이 알고리즘 가운데 자료융합 알고리즘 결과가 산출하고자 하는 구간 통행시간이다. 실시간 분석통계 알고리즘은 연속하는 세 개 구간의 통행 패턴을 이용해서 가운데 구간의 통행시간을 산출하는 방법을 제시한다. 또 실시간 분석통계 알고리즘으로 산출하지 못한 구간은 인접구간 상관도 정보를 이용해서 구간통행시간을 추정한다. 과거자료분석 알고리즘은 회귀분석을 이용해서 시간대별 통행시간 평균과 분산을 구하고, 이 결과를 바탕으로 인접구간 상관도 정보를 오프라인으로 구하는 알고리즘이다. 자료융합 알고리즘은 2가지 단계를 거치는데, 그것은 실시간 자료융합과 최종 자료융합이다. 실시간 자료융합은 실시간에 가까운 자료원의 실시간 분석통계 알고리즘 결과 패턴과 인접구간 상관도 정보를 이용한 구간통행시간 추정 결과를 이용해서 패턴에 따라 다른 방법으로 융합을 하는 알고리즘을 개발한다. 최종 자료융합은 실시간 자료융합 결과와 회귀분석 결과의 패턴을 이용해서 구간 통행시간을 산출한다. 이 연구를 기존 연구와 비교할 때, 세 가지 독차성이 있다. 첫째는 연속하는 세 구간 통행 패턴을 분석하였기 때문에 기존의 노드의존 방식을 탈피하였다는 점이다. 따라서 자료량이 적은 경우도 믿을만한 통행시간을 산출할 수 있다는 것이다. 둘째는 인접구간 상관도 정보를 구간통행시간 산출에 이용하였기 때문에 자료를 효율적으로 이용할 수 있다는 점이다. 셋째는 자료원 패턴을 분류하고 전문가 시스템을 이용하여 자료융합 하였기 때문에 수행속도가 빠르고, 신뢰성있는 정보를 제공한다는 점이다. 이 연구는 개발한 알고리즘 정확도를 검증하기 위해서 두 가지 검증방법을 이용하였다. 첫째는 시뮬레이션을 이용한 것이고, 둘째는 실제 주행조사 분석을 이용한 것이다. 두 가지 검증 결과는 알고리즘 정확도를 보여준다.

  • PDF

Q, R, S 피크 변화에 따른 개인별 ECG 신호의 패턴 분석 (Pattern Analysis of Personalized ECG Signal by Q, R, S Peak Variability)

  • 조익성;권혁숭;김주만;김선종;김병철
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.192-200
    • /
    • 2015
  • 부정맥 분류를 위한 기존 연구들은 특정 ECG 데이터에 종속적으로 개발되었기 때문에 다른 환경에 적용할 경우 그 성능에 변화가 많아 임상 적용에 한계가 있다. 즉, 생체 신호의 특성상 개인 간의 차이가 있음에도 불구하고, 일반적인 ECG 신호의 판단규칙에 따라 진단을 수행하기 때문이다. 또한 이러한 대부분의 방법들은 P, Q, R, S, T 지점의 정확한 측정을 필요로 하며, 데이터의 가공 및 연산이 복잡하다. 따라서 이러한 문제점을 극복하기 위해서는 개인별 특성을 가진 ECG 데이터를 분석하여 최소한의 특징점을 추출함으로써 그에 따른 패턴을 분류하는 것이 필요하다. 본 연구에서는 이상 심전도와 같은 다양한 신호를 고려하여 Q, R, S 피크 변화에 따른 개인별 ECG 신호의 패턴 분석기법을 제안한다. 이를 위해 전처리를 통해 잡음이 제거된 심전도 신호에서 R파를 검출하고 Q, R, S의 진폭과 위상변화에 따른 8개의 특징점을 추출하였다. 이후 각 특징점의 피크 변화와 형태에 따른 ECG 신호를 분석하고 부정맥 유형에 따른 9가지 패턴을 정의하였다. 제안한 방법의 우수성을 입증하기 위해 43개의 MIT-BIH 레코드를 대상으로 Normal, PVC, PAC, LBBB, RBBB, Paced Beat의 각 패턴을 분석하였다. 실험결과 9가지 패턴에 대한 검출율은 93.72%로 우수하게 나타났다.

차량의 실내 반사음패턴 측정기법 (Measurement of Reflection Patterns inside Automotive Cabin)

  • 두세진
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.11-14
    • /
    • 1998
  • 근접 4점법을 이용하여 음원으로부터 측정점까지 음파가 전달되어 오는 공간상의 반사음 패턴을 구할 수 있다. 그러나 차량과 같이 협소한 공간에서는 반사음간의 시간차가 매우 작게 되고 따라서 단지 몇 개의 초기 반사음을 제외하고는 측정이 어렵게 된다. 본 연구에서는 측정에 사용된 스피커의 특성을 역필터링하여 차실 내의 펄스 반사음 자체 특성만을 추출함으로써 좁은 공간에서도 반사음 패턴의 측정이 가능하도록 하였다. 실내 반사음 패턴은 음파의 경로를 보여 주는 것이므로 본 측정법은 차량의 실내 음향 특성 파악과 음질 개선에 중요한 도구로 활용될 수 있다.

  • PDF

프로세스 정의 도구의 객체지향적 설계 및 구현 (Object-Oriented Design and Implementation of Business Process Definition Tool)

  • 황미진;이민규;한동수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.525-527
    • /
    • 2000
  • BPMT는 워크플로우 관리 시스템에서 프로세스의 정의 도구이다. BPMT는 워크플로우 시스템의 종속된 도구이기 때문에 워크플로우 시스템에서 요구하는 사항에 대처하기 위한 방안으로 확장성과 재사용성이 필수적이다. 이러한 확장성과 재사용성을 달성하기 위해 본 논문에서는 객체지향적인 개발 방법을 선책하고 BPMT에 적합한 디자인 패턴인 Visitor 패턴과 Serializer 패턴을 사용하였다. Visitor 패턴을 이용하면 새로운 표현 방법을 추가하고자 할 때 새로운 모듈만 추가한다는 점에서 표현의 확장성을 달성할 수 있다. 또한 Serializer를 이용함으로써 저장매체에 독립적인 입출력을 가능케 하고 하나의 인터페이스를 제공함으로써 객체의 확장성을 달성하였다.

  • PDF

EJB Persistence Pattern을 이용한 효과 적인 앤티티빈 설계 (Design of Efficient Entity Bean Using EJB Persistence Pattern)

  • 이돈양;이창수;송영재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.49-51
    • /
    • 2002
  • 소프트웨어 산업의 급속한 발전과 더불어 소프트웨어의 생산성의 향상과 재사용 측면이 매우 강조되면서 다양한 방법으로 접근이 되고 있다. 특히 J2EE의 EJB 기반의 컴포넌트 개발은 플랫폼에 독립적으로 운용이 가능한 시스템개발에 큰 영향을 미쳤다. 그리고 디자인 패턴의 개념을 도입함으로써 다시 발생될 수 있는 문제점들을 패턴으로 정리하고 해결점까지 제시하고 있어 소프트웨어의 재사용 측면에 발전을 가져오고 있다. 본 논문에서는 여러 디자인 패턴 중 Dual Persistent Entity Bean 디자인 패턴을 이용하여 엔티티 빈을 설계하는데 BMP와 CMP를 동시에 지원할 수 있는 환경을 이용한 모델을 제시하고 있다.

  • PDF

방향 패턴의 레이블링을 이용한 지문영상의 Core Point 검출 (Core Point Detection using Orientation Pattern Labeling in Fingerprint)

  • 이경환;박철현;오상근;박길흠
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.429-432
    • /
    • 2001
  • 지문영상의 특이점(Singularities) 중의 하나인 Core Point는 대부분의 지문인증 시스템에서 기준점(Reference Point)으로 사용되고 있다. 또한 Core Point의 검출은 전체 지문인증 시스템의 가장 기본적인 단계로서 전체 시스템의 성능에 많은 영향을 준다. 본 논문에서는 지문 영상의 방향 패턴(Orientation Pattern)과 이의 리레이블링(Re-labeling)을 이용한 Core Point 검출 방법을 제안하고, 기존의 Poincare Index를 이용하는 방법 및 Sine Map을 이응한 방법과 비교, 분석하였다.

  • PDF