• 제목/요약/키워드: 순차도

검색결과 3,364건 처리시간 0.036초

수평, 수직 패턴에 기반 한 경계 방향 보간과 전역 움직임 보상을 고려한 새로운 순차주사화 알고리즘 (New De-interlacing Algorithm Combining Edge Dependent Interpolation and Global Motion Compensation Based on Horizontal and Vertical Patterns)

  • 박민규;이태윤;강문기
    • 방송공학회논문지
    • /
    • 제9권1호
    • /
    • pp.43-53
    • /
    • 2004
  • 본 논문에서는 에지를 고려한 순차주사화(EDI: edge dependent interpolation)와 전역 움직임 보상(GMC: globa1 motion compensation)을 결합한 효율적이면서도 안정적인 순차주사화 알고리즘을 제안한다. 일반적으로 에지를 고려한 순차주사화 알고리즘을 사용하면 한 장의 필드를 이용한 다른 순차주사화 알고리즘들을 사용했을 때보다 시각적으로 우수한 결과를 얻을 수 있다. 그러나 한 장의 필드에 담긴 영상 정보에는 한계가 있기 때문에, 한 장의 필드를 이용한 방법을 통해서는 원본 필드로부터 고화질의 순차 주사 영상을 얻을 수 없다. 이에 반해 움직임 정보를 이용한 순차주사화 방법은 공간 영역뿐 아니라 시간 영역의 정보를 사용하므로 한 장의 필드를 이용할 때 보다 더욱 정확하게 원 프레임을 복원해 내지만, 움직임 추정의 정확도에 따라 결과가 크게 좌우되는 단점이 있다. 따라서 제안된 알고리즘에서는 EDI와 GMC를 함께 사용한다. 또한 최상의 결과를 얻기 위해 GMC의 오류를 검출하는 적응적 문턱 알고리즘을 제안한다. 제안된 알고리즘을 사용하면 기존 방법들에 비해 수치상으로도 시각적으로도 뛰어난 결과가 나타나는 것을 실험을 통해 확인할 수 있다.

순차설계영역을 이용한 근사 형상최적에 관한 연구 (Approximate Shape Optimization Technique by Sequential Design Domain)

  • 김우현;임오강
    • 한국전산구조공학회논문집
    • /
    • 제17권1호
    • /
    • pp.31-38
    • /
    • 2004
  • 기계부품의 설계는 초기 설계, 해석, 성능 평가의 반복 과정을 통하여 수행된다. 설계자는 각 과정에서 특성에 맞는 프로그램을 사용하고 있다. 본 연구에서는 순차 설계 영역을 이용한 형상최적화를 수행하였다. 순차 설계영역의 근사함수를 구하기 위하여 Pro/Engineer 와 ANSYS 실행의 자동화를 수행하였다. 전체 설계영역을 근사식으로 표현하기에는 어려움이 있다. 정확도가 높은 근사식을 만들기 위하여 순차설계영역을 설정하여 각 단계에서 수렴한 해로 이동량을 결정하고, 두 번 연속하여 순차설계 영역에 존재하면 수렴조건을 만족하는 것으로 하였다. 각 단계의 해는 순차이차 계획법인 PLBA(Pshenichny-Lim-Belegundu Arora)알고리즘을 이용하여 구하였다.

대체모델의 정확성 및 강건성 향상을 위한 가중함수 기반 순차 최소거리최대화계획 (Weight Function-based Sequential Maximin Distance Design to Enhance Accuracy and Robustness of Surrogate Model)

  • 장준용;조수길;이태희
    • 대한기계학회논문집A
    • /
    • 제39권4호
    • /
    • pp.369-374
    • /
    • 2015
  • 효율적인 최적설계를 위해 공학분야에 도입된 대체모델의 정확성은 표본점에 큰 영향을 받는다. 대체모델의 정확성을 높이는 방법으로 기 추출한 응답을 이용하는 순차실험계획이 제안되었다. 크리깅 대체모델의 상관계수를 가중치로 적용하여 대체모델의 정확성을 향상시킨 연구가 있었으나, 주어진 정보가 부족하거나 상관계수가 잘못 추정된 경우 표본점이 잘못 추출되어 대체모델의 강건성이 저하된다. 본 논문에서는 기존 순차실험계획의 여러 문제점을 제시하고, 이를 해결하기 위한 가중함수 기반 순차 최소거리최대화계획을 제안한다. 제안하는 순차실험계획의 효용성을 수학 함수에 적용하여 기존 순차실험계획들과 비교하여 정확성과 강건성이 향상됨을 예시한다.

정량 정보를 포함한 순차 패턴 마이닝 알고리즘 (Sequential Pattern Mining Algorithms with Quantities)

  • 김철연;임종화;;심규석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권5호
    • /
    • pp.453-462
    • /
    • 2006
  • 순차 패턴을 찾는 것은 데이타마이닝 응용분야에서 중요한 문제이다. 기존의 순차 패턴 마이닝 알고리즘들은 아이템으로만 이루어진 순차 패턴만을 취급하였으나 경제나 과학분야와 같은 많은 분야에서는 정량 정보가 아이템과 같이 기록되어 있으며, 기존의 알고리즘이 처리하지 못하는 이러한 정량 정보는 사용자에게 보다 유용한 정보를 전달하여 줄 수 있다. 본 논문에서는 정량 정보를 포함한 순차패턴 마이닝 문제를 제안하였다. 기존의 순차패턴 알고리즘에 대한 단순한 확장으로는 모든 정량에 대한 후보 패턴들을 모두 생성하기 때문에 확대된 탐색 공간을 효율적으로 탐색할 수 없음을 보이고, 이러한 단순한 확장 알고리즘의 성능을 대폭 향상시키기 위하여 정량 정보에 대해 해쉬 필터링과 정량 샘플링 기법을 제안하였다. 다양한 실험 결과들은 제안된 기법들이 단순히 확장된 알고리즘과 비교하여 수행시간을 매우 단축시켜 줄 뿐만 아니라, 데이타베이스 크기에 대한 확장성 또한 향상시켜줌을 보여 준다.

레지스터 리네이밍 방법을 사용하는 조건부 실행 비순차적 명령어 이슈 마이크로프로세서에 관한 연구 (Research on Conditional Execution Out-of-order Instruction Issue Microprocessor Using Register Renaming Method)

  • 최규백;김문경;홍인표;이용석
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.763-773
    • /
    • 2003
  • 본 논문에서는 조건부 실행 비순차적 명령어 이슈 컴퓨터 시스템에서의 레지스터 리네이밍 방법을 제안한다. 레지스터 리네이밍은 읽기 후 쓰기 그리고 쓰기 후 쓰기 의존성을 제거하는 기술이다. 레지스터 리네이밍 방법을 사용하는 조건부 실행 비순차적 명령어 이슈 컴퓨터 시스템을 구현하기 위해서, 우리는 순차적 상태 물리적 레지스터와 미리보기 상태 물리적 레지스터들 양자를 모든 논리적 레지스터들이 공유할 수 있도록 포함하고 있는 레지스터 파일을 사용한다. 또한 본 논문에서 제안된 구조를 구현하기 위해서 순차적 상태 지시기, 리네이밍 상태 지시기, 물리적 레지스터 할당 지시기, 조건 예측 버퍼, 리오더 버퍼들을 구현한다. 이러한 모든 하드웨어를 이용해서, 레지스터 리네이밍 방법을 사용하는 조건부 실행 비순차적 명령어 이슈 컴퓨팅 시스템의 레지스터 리네이밍 및 순차적 상태의 추적을 가능하게 한다. 본 논문에서는 위의 하드웨어를 사용하여 기존 레지스터 리네이밍 방법에 비해서 적은 하드웨어 비용으로 내용 검색(associative lookup)을 제거하고 짧은 복구 시간을 제공하는 개량된 레지스터 리네이밍 방법을 제안한다.

다중변수 순차층서 모델 개발을 통한 울릉분지 남서부 대륙주변부의 층서연구 (Muti-variable Sequence Stratigraphic Model and its Application to Shelf-Slope System of the Southwestern Ulleung Basin Margin)

  • 윤석훈;박세진;조성권
    • 한국석유지질학회지
    • /
    • 제5권1_2호
    • /
    • pp.36-47
    • /
    • 1997
  • 본 연구에서는 기존 Exxon group의 순차층서 모델이 갖고 있는 적용의 한계성을 극복하기 위하여 다중변수 순차층서 모델을 제시하였다. 이 모델에서는 2~3차수의 주기성을 갖고 변화되는 범세계적 해수면 변동, 지구조운동, 퇴적물 공급 등의 영향요소를 모두 변수로 간주하며, 이들 요소에 의해 순차층의 내부구성과 경계면 타입이 결정된다. 순차층을 구성하는 기본 단위로 해석적 층서단위인 퇴적계 연합체(systems tract)대신, 내부 지층의 집적형태에 의해 구분되는 기술적 층서단위인 부순차층세트(parasequence set)를 채택하였으며, 부순차층세트의 타입은 상대적 해수면 변동과 퇴적물 공급속도의 변화를 반영한다. 따라서 본 순차층서 모델은, 네 가지 타입의 상대적 해수면 변동과 세 등급의 퇴적물 공급 변화 사이의 조합으로써 예상되는 단일 또는 $2{\~}4$개의 부순차층세트로 구성된 7가지 타입의 순차층을 보여준다. 다중변수 순차층서 모델을 울릉분지 남서부 대륙주변부에 적용한 결과, 순차층의 타입은 울릉분지의 형성과 닫힘에 따른 3단계의 분지주변부 지구조 운동의 변화를 잘 반영한다. 즉, 순차층을 구성하는 부순차층세트 조합의 변화와 울릉분지 지구조 운동의 타입과 속도가 시기적으로 일치 한다. 해저면의 급격한 침강을 동반한 울릉분지의 후열도 열개 동안에는 분지의 급격 한 침강으로 인해 상대적 인 해수면은 지속적으로 상승되었고, 많은 양의 퇴적물이 공급되어 1개의 부순차층세트로 구성된 순차층이 형성되었다. 이후, 압축성 변형을 동반한 울릉분지의 닫힘 동안에는, 분지 침강이 느려지고 국지적으로 융기가 일어나 하강 또는 상승우세의 상대적 해수면 변동이 야기되었고, 또한 지구조적 요인에 의해 통제되는 퇴적물 집적속도의 지역적인 차이로 인하여 변형대와 비변형대에서 상이한 순차층이 형성되었다. 분지 닫힘단계 이후에는 다시 해저면이 전반적으로 침강되면서, 상승이 우세한 상대적 해수면 변동과 보통 또는 빠른 퇴적물 집적속도가 결합하여 2-3개의 부순차층세트로 구성된 순차층을 형성하였다.

  • PDF

발생 간격 기반 가중치 부여 기법을 활용한 데이터 스트림에서 가중치 순차패턴 탐색 (Finding Weighted Sequential Patterns over Data Streams via a Gap-based Weighting Approach)

  • 장중혁
    • 지능정보연구
    • /
    • 제16권3호
    • /
    • pp.55-75
    • /
    • 2010
  • 일반적인 순차패턴 마이닝에서는 분석 대상 데이터 집합에 포함되는 구성요소의 발생 순서만을 고려하며, 따라서 단순 순차패턴은 쉽게 찾을 수 있는 반면 실제 응용 분야에서 널리 활용될 수 있는 관심도가 큰 순차패턴을 탐색하는데 한계가 있다. 이러한 단점을 보완하기 위한 대표적인 연구 주제들 중의 하나가 가중치 순차패턴 탐색이다. 가중치 순차패턴 탐색에서는 관심도가 큰 순차패턴을 얻기 위해서 구성요소의 단순 발생 순서 뿐만 아니라 구성요소의 가중치를 추가로 고려한다. 본 논문에서는 발생 간격에 기반 한 순차패턴 가중치 부여 기법 및 이를 활용한 순차 데이터 스트림에 대한 가중치 순차패턴 탐색 방법을 제안한다. 발생 간격 기반 가중치는 사전에 정의된 별도의 가중치 정보를 필요로 하지 않으며 순차정보를 구성하는 구성요소들의 발생 간격으로부터 구해진다. 즉, 순차패턴의 가중치를 구하는데 있어서 구성요소의 발생순서와 더불어 이들의 발생 간격을 고려하며, 따라서 보다 관심도가 크고 유용한 순차패턴을 얻는데 도움이 된다. 한편, 근래 대부분의 컴퓨터 응용 분야에서는 한정적인 데이터 집합 형태가 아닌 데이터 스트림 형태로 정보를 발생시키고 있다. 이와 같은 데이터 생성 환경의 변화를 고려하여 본 논문에서는 순차 데이터 스트림을 마이닝 대상으로 고려하였다.

수치모형을 이용한 순차적 댐 붕괴 모의 (Flood Routing of Sequential Failure of Dams by Numerical Model)

  • 박세진;한건연;최현구
    • 대한토목학회논문집
    • /
    • 제33권5호
    • /
    • pp.1797-1807
    • /
    • 2013
  • 예상하지 못한 자연 현상으로 인해 붕괴될 가능성을 항상 내포하고 있으며 특히 댐 하류부 지역이 인구밀집 지역이거나 중요 국가 시설물이 위치하고 있는 경우에는 인명 및 재산피해 등 막대한 손실을 초래할 수 있다. 지금까지의 연구는 단독댐 붕괴에 따른 홍수파 해석에 대한 연구는 많이 있었으나 세계적으로 유명한 테네시강 등의 순차적 댐이나 우리나라의 북한강 상류로부터 연속으로 이어진 댐 등에 대한 붕괴 홍수파 해석에 대한 연구는 미흡한 실정이다. 따라서 본 연구의 목적은 순차적 댐 붕괴 홍수파 해석을 통해 순차적 댐 붕괴 첨두유량을 계산하고 하류부에서의 홍수파 전파상황을 예측할 수 있는 해석기법을 제시하는데 있다. 이를 위해 DAMBRK를 이용하여 실제 붕괴 사례 중 순차적 댐 붕괴 사례인 Lawn Lake Dam에 대하여 붕괴 홍수파 해석을 실시하여 댐 붕괴 홍수파 해석 모형의 적절성을 검증하였다. 이를 기초로 하여 가상의 극한홍수에 대하여 국내의 A 댐에 대하여 순차적 댐 붕괴 홍수파 해석을 실시하여 홍수파 전파상황을 예측하였으며, 범람 중요 지점에 대하여 2차원 홍수범람해석을 수행하여 1 2차원 홍수파 해석을 비교 분석한 결과 적합도가 90%를 상회하여 1차원 순차적 댐 붕괴 모의의 정확성을 확인할 수 있었다. 이는 순차적 댐 붕괴와 관련된 하천에서의 방재대책 수립을 위한 기본자료를 제공하는데 기여할 수 있을 것으로 판단된다.

위성 운용을 위한 On-Board Control System 설계 및 구현 (Design and Implementation of On-Board Control System)

  • 신현규
    • 항공우주기술
    • /
    • 제13권1호
    • /
    • pp.86-95
    • /
    • 2014
  • 위성의 임무를 성공적으로 수행하기 위해서는 복잡한 처리 절차와 이를 위한 명령이 필수적이다. 이를 위해 절대 시간 명령과 순차 명령 집합이 적용되어 위성의 운용에 사용되고 있다. 이러한 명령 체계는 순차적인 제어 흐름을 처리할 수는 있으나 해당 시점에서의 여러 조건에 대한 다양한 의사 결정 및 이에 따른 분기를 처리하기 힘들다는 단점이 있다. 이를 해결하기 위해 한국항공우주연구원 위성비행소프트웨어팀에서는 기존의 순차명령집합인 RTCS의 기본 형태를 유지하고 1 바이트의 연산 코드를 추가함으로써, 조건 판단 및 분기가 가능한 조건형 순차명령 집합인 RTCSC를 개발하였다. 여기서는 OBCP, VML 및 IP와 같은 위성 운용을 위한 On-Board Control System으로서의 RTCSC의 설계 및 그 구현에 대하여 소개한다.

고장 입력이 존재하는 비동기 순차 머신을 위한 내고장성 제어 (Fault-Tolerant Control of Asynchronous Sequential Machines with Input Faults)

  • 양정민
    • 전자공학회논문지
    • /
    • 제53권7호
    • /
    • pp.103-109
    • /
    • 2016
  • 비동기 순차 머신을 위한 교정 제어는 이미 설계된 비동기 순차 머신의 오동작이나 머신에서 발생하는 고장의 영향을 없애는 새로운 제어 기법이다. 본 논문에서는 비동기 순차 머신 교정 제어 시스템의 입력단에서 일어나는 고장을 탐지하고 극복하는 방법을 제안한다. 교정 제어기는 제어 대상 머신의 입력단에서 일어나는 고장을 탐지할 수 있으나 외부 입력단에서 발생하는 고장은 알지 못한다. 이번 연구에서는 비동기 순차 머신을 사용하는 외부 운용자(operator)가 상태 피드백을 받아서 고장을 발견한 후 제어기에게 고장 극복 동작을 명령하는 방식으로 외부 입력단의 고장을 위한 내고장성 제어 기법을 완성한다.