• 제목/요약/키워드: 순차적 알고리듬

검색결과 55건 처리시간 0.029초

가관측성 향상을 통한 수동소나체계의 표적기동 분석 (Target Motion Analysis for a Passive Sonar System with Observability Enhancing)

  • 한태곤;송택렬
    • 한국음향학회지
    • /
    • 제18권6호
    • /
    • pp.9-16
    • /
    • 1999
  • 이 논문은 측정잡음이 큰 수동소나체계의 각도정보만을 이용한 표적기동분석(TMA ; Target Motion Analysis) 기법 연구의 일환으로서 표적의 상태변수를 추정하는 순차적 추정자로 수정이득확장칼만필터(MGEKF : Modified Gain Extended Kalman Filter)를 사용하며, 이 MGEKF의 초기화를 위해 비선형 batch estimation 알고리듬을 제안한다. 수동표적추적 시스템의 가관측성(observability) 해석을 바탕으로 시스템의 가관측성의 향상을 통해 TMA 성능을 개선시킬 수 있는 관측자의 기동을 결정하는 실용적이면서도 효과적인 방법을 제안한다. 또한 가관측성 확보가 어려운 초기단계의 TMA를 위해 관측자의 진행방향과 표적의 각도정보와 같은 기하학적 자료와 시스템의 가관측성과의 관계를 나타내는 engagement boundary를 산출하여 가관측성이 큰 기하학적 관계를 갖는 위치로 관측자를 선기동(pre-maneuver) 시키는 방법도 제시한다. 제시하는 TMA 기법의 성능을 시뮬레이션을 통해 입증한다.

  • PDF

이산설계공간에서 직교배열표를 이용한 순차적 알고리듬의 국부해 (Local Solution of Sequential Algorithm Using Orthogonal Arrays in Discrete Design Space)

  • 이정욱;박경진
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1005-1010
    • /
    • 2004
  • The structural optimization has been carried out in the continuous design space or in the discrete design space. Generally, available designs are discrete in design practice. But methods for discrete variables are extremely expensive in computational cost. In order to overcome this weakness, an iterative optimization algorithm was proposed for design in the discrete space, which is called as a sequential algorithm using orthogonal arrays (SOA). We focus to verify the fact that the local solution can be obtained throughout the optimization with this algorithm. The local solution is defined in discrete design space. Then the search space, which is the set of candidate values of each design variables formed by the neighborhood of current design point, is defined. It is verified that a local solution can be founded by moving sequentially the search space. The SOA algorithm has been applied to problems such as truss type structures. Then it is confirmed that a local solution can be obtained using the SOA algorithm

  • PDF

주시각이 제어된 스테레오 물체추적 시스템의 광-디지털적 구현 (Opto-Digital Implementation of Convergence-Controlled Stereo Target Tracking System)

  • 고정환;이재수;김은수
    • 한국통신학회논문지
    • /
    • 제27권4B호
    • /
    • pp.353-364
    • /
    • 2002
  • 본 논문에서는 계층적 디지털 알고리즘과 광 BPEJTC를 이용하여 주시각을 제어함으로써 이동표적을 적응적으로 추적할 수 있는 새로운 광-디지털 스테레오 물체추적 시스템을 제안하였다. 즉, 제안된 시스템에서는 먼저, 순차적인 입력영상으로부터 배경정합을 통해 표적을 탐지하고 이어서, 영상 차분 필터, 논리곱 연산 및 모폴로지 필터를 이용하여 구성된 표적 투영마스크를 이용하여 표전물체를 영역화한 다음 최종적으로 광 BPEJTC(binary phase extraction joint transform correlator)를 이용하여 표전물체의 위치정보를 추출해 냄으로써 이를 이용한 실시간적 카메라 주시각 제어 및 물체추적이 가능한 새로운 광-디지털 스테레오 물체추적 알고리즘을 제시하였다. 또한, 본 논문에서 새로이 제안된 표적물체 추출 및 카메라 주시각 제어 알고리듬의 광학적 구현을 통해 적응적 스테레오 물체 추적시스템의 실시간적 구현 가능성을 제시하였다.

수정 연쇄 말콥체인을 이용한 2차원 공간의 추계론적 예측기법의 개발 (A Development of Generalized Coupled Markov Chain Model for Stochastic Prediction on Two-Dimensional Space)

  • 박은규
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제10권5호
    • /
    • pp.52-60
    • /
    • 2005
  • 본 연구에서는 기존 연쇄 말콥체인(Coupled Markov Chain, CMC) 확률식의 연산 경직성을 개선하기 위하여 일반화 된 2차원 연쇄 말콥체인(Generalized Coupled Markov Chain, GCMC) 확률식이 개발되었다. 또한 개발된 확률식에 근거하여 평면상에서 무작위적으로 분포하는 참조정보를 효율적으로 활용하는 연산 알고리듬이 개발되었다. 개발된 모델은 대안적 지구통계 기법으로의 새로운 기능성을 제시한다. 본 연구를 통해 새롭게 개발된 GCMC 확률식은 기존 CMC 확률식에 비해 보다 유연한 참조 정보 활용 가능성을 가지며 특수한 경우로 기존 CMC 확률식이 유도되었다. 또한 순차적 연산의 인위적 오류 발생 기능성 및 실제 야외 데이터의 낮은 빈도를 고려하여 무작위로 추출된 위치에서 각 범위를 이용한 연산 알고리듬이 제안되었다. 개발된 모델은 가상의 2차원 토양도에 적용되었으며 기존 지구통계 기법인 SIS에 비하여 손색이 없는 새로운 지구통계 기법으로 토양 및 지질을 포함한 다양한 예측에 이용 될 수 있는 가능성을 보였다. 낮은 빈도로 샘플링 된 지시자에 대해서는 기존 지구통계 기법과 마찬가지로 저평가되는 현상을 보였으며 이를 보완하기 위하여 다양한 소스의 데이터 융합 등을 바탕으로 한 계속적인 연구가 요구된다.

보행 방향 및 상태 분석을 위한 병렬 가우스 과정 (Parallel Gaussian Processes for Gait and Phase Analysis)

  • 신봉기
    • 정보과학회 논문지
    • /
    • 제42권6호
    • /
    • pp.748-754
    • /
    • 2015
  • 본 연구에서는 다중 상태 변수의 인수 HMM을 일반화하여 연속 은닉 변수와 이산 은닉 변수가 결합된 순차 상태 추정 모형을 제안하고 이에 기반한 보행 동작 모형을 설계한다. 유한 상태의 이산변수는 마르코프 연쇄 구조로 보행의 동역학적 특성을 표현하고 각 이산 상태에 대해 연속 변수를 독립변수로 한 가우스 과정을 정의한다. 마르코프 상태 천이는 여러 가우스 과정 사이의 스위칭을 제어하며 각 가우스 과정은 동일한 자세의 회전 또는 다양한 시각을 표현한다. 온라인 필터링 추론을 위해 입자 필터 방식의 추론 알고리듬도 제시한다. 이 알고리듬은 입력 벡터 열이 주어졌을 때 이들 병렬적 가우스 과정을 동적으로 갈아타는 스위칭 궤적을 디코딩 해준다. 실험 결과 비선형적 보행자 비디오 영상을 보행방향과 보행 상태의 열로 분리하며 매우 직관적인 해석을 할 수 있음을 보였다.

단정도/배정도 승산을 위한 200-MHZ@2.5-V 이중 모드 승산기 (A 200-MHZ@2.5-V Dual-Mode Multiplier for Single / Double -Precision Multiplications)

  • 이종남;박종화;신경욱
    • 한국정보통신학회논문지
    • /
    • 제4권5호
    • /
    • pp.1143-1150
    • /
    • 2000
  • 단정도 (single-precision) 승산과 배정도 (double-precision) 승산을 연산할 수 있는 이중 모드 승산기 (dual mode multiplier; DMM)를 $0.25-\mum$ 5-metal CMOS 공정으로 설계하였다. 단정도 승산기 회로를 사용하여 배정도 승산을 연산할 수 있는 효율적인 알고리듬을 제안하였으며, 이는 배정도 승산을 4개의 단정도 부분 승산으로 분할하여 순차적인 승산-누적 연산으로 처리하는 방법을 기초로 한다. 제안된 방법은 배정도 승산기에 비해 latency와 throughput cycle은 증가하나, 회로 복잡도를 약 113로 감소시킬 수 있어 칩 면적과 전력소모 측면에서 장점을 갖는다. 설계된 DMM은 radix-4 Booth receding과 redundant binary(RB) 연산을 적용하여 설계된 $28-b\times28-b$ 단정도 승산기, 누적기 그리고 동작모드 선택을 위한 단순한 제어회로 등으로 구성되며, 약 25,000개의 트랜지스터와 $0.77\times0.40-m^2$의 면적을 갖는다. 시뮬레이션 결과, 2.5-V 전원전압에서 200-MHZ의 클록 주파수로 안전하게 동작할 수 있을 것으로 예상되며, 평균 전력소모는 배정도 승산모드에서 약 130-㎽이 다.

  • PDF

에지 방향의 연속성을 고려한 효과적인 디인터레이싱 기법 (Efficient deinterlacing method considering continuity of edge direction)

  • 최승엽;백민규;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.233-236
    • /
    • 2013
  • 지상파 방송이 아날로그 방송에서 디지털 방송으로 완전 전환되고 HDTV 방송이 표준으로 완전히 자리를 잡은 현재, 국내 방송의 대부분은 비월주사 방식(interlace)으로 송출이 되고 있으며, 이에 따라 비월주사 방식의 영상을 TV에서 사용하는 순차 주사 방식의 영상으로 바꿔주는 디인터레이싱은 여전히 TV방송을 위한 중요한 기법으로 남아있다. 이 논문에서는 영상에 나타난 물체의 에지 방향의 연속성을 고려한 효과적인 공간적 디인터레이싱 기법을 소개한다. 에지방향에 따라 보간하는 것은 디인터레이싱 결과물의 화질을 결정하는 데에 주요한 요소이다. 따라서 이 논문에서는 기존의 알고리듬에서 에지 방향을 결정하는 과정을 확장하여 좀 더 정확한 에지 방향 결정이 가능하도록 했다. 제안된 방법의 실험 결과는 기존의 주요한 공간적 디인터레이싱 기법들에 비하여 주관적, 객관적인 비교에서 우수함을 보여준다.

  • PDF

중간값 필터를 이용한 적응적 디인터레이싱 알고리듬 (An Adaptive Deinterlacing Algorithm Using a Median Filter)

  • 이상운;백경훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.87-91
    • /
    • 2011
  • 본 논문에서는 하나의 필드만을 사용하여 비월 주사 영상을 순차 주사 영상으로 변환하는 디인터레이싱 방법을 제안한다. 먼저, ELA 기법을 이용하여 에지의 방향성을 예측한다. 에지의 방향성을 정확히 예측하였을 경우에는 ELA(Edge-based Line Average) 기법에 의한 화소를 보간하고 에지의 방향을 잘못 예측하였을 경우에는 다시 새로운 에지의 방향을 결정한다. 결정된 방향에 대하여 화소를 본 논문에서 제안한 중간값 필터(median filter)를 이용하여 보간한다. 모의실험 결과 기존의 비인터레이싱 방법에 비해 주관적 및 객관적 화질이 개선됨을 보인다.

다분야통합최적설계를 위한 적응분해기법 (An Adaptive Decomposition Technique for Multidisciplinary Design Optimization)

  • 박형욱;최동훈;안병호
    • 한국항공우주학회지
    • /
    • 제31권5호
    • /
    • pp.18-24
    • /
    • 2003
  • 많은 공학 시스템은 여러 개의 해석모듈들이 다양한 데이터의 입출력 관걔로 연관된 형태로 모델링 된다. 이와 같은 복잡한 하나의 시스템을 몇 개의 시스템으로 나누어 해석 및 다분야통합최적설계를 수행하면 계산소요시간 및 병렬처리 측면에서 효율적인 것으로 알려져 있다. 따라서 전체 시스템을 몇 개의 하부시스템으로 분해하는 방법에 대한 연구가 진행되어 왔으나 하부시스템 간의 계산소요시간 분배에 대한 고려가 없이 설계자가 임의로 하부시스템의 크기를 자동으로 결정하도록 하였다. 이를 위하여 적응분해기법은 유전알고리듬을 사용하였고, 기존의 병렬분해기법에서 사용된 염색체에 시스템분해 위치를 나타내는 정보를 추가한 확장염색체를 제안하여 병렬처리에 적합한 시스템분해기법을 구현하였다. 그리고, 항공기 설계 문제와 헬기 설계 문제에 적응분해기법을 적용하여 개발된 알고리듬의 효율성을 보였다.

수학적 모폴로지의 경계치 변화에 의한 도시환경 지형지물 추출 및 분리응용

  • 오세경;이기원
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
    • /
    • pp.139-143
    • /
    • 2004
  • 최근 고 해상도 위성영상정보의 민간 활용에 대한 수요가 증가하면서 기존의 공간 정보를 다루는 여러 응용분야에서 이에 관련된 많은 연구를 하고 있다. 도시교통 환경 분석을 위하여 위성영상정보를 처리하는 과정에 있어서 도로, 건물, 기타 선 구조와 같은 지형지물을 분석하는 과정은 사용자에 따라 주관적일 수 있다. 이러한 배경에서 수학적 그레이 레벨 모폴로지는 하나의 효과적인 접근으로 간주된다. 본 연구에서 지형지물 추출을 위해 윈도우 운영체제에서 실행되는 실질적인 응용 프로그램을 구현하였다. 이 프로그램에서 주요한 지형지물은 그레이 레벨 영상을 이용하여 개방(opening), 폐쇄(closing), 침식(erosion), 팽창(dilation)의 순차적 처리를 통하여 자동적으로 추출된다. 결과적으로, GDPA, 허프 변환 또는 다른 알고리듬들과 비교시 하나의 이점이 된다. 모폴로지 처리와 같이 본 프로그램은 그레이 레벨 값의 범위에 기반하여 지형지물을 추출을 위한 density slicing 기능 또는 주어진 경계치 보다 작은 화소 군집을 제거하는 처리인 'sieve filtering'을 제공한다. 이러한 기능들은 형태학적으로 처리된 결과를 증대하고 지형지물 종류들을 분리하는데 유용하다. 또한 배경의 제거, 잡음 탐지, 도시 환경 원격 탐사에서의 지형지물 특성화에 기여한다. 본 프로그램을 이용하는데 있어서 IKONOS 위성영상을 이용하여 시험 구현하였다. 결과, 다중 경계치 또는 steve filtering을 이용한 그레이 레벨 모폴로지 처리는 복잡한 지형지물과 많은 데이터로 구성된 고해상도 영상 내의 주어진 대상에서 자동적인 처리와 사용자 정의 sieve filtering으로 인한 효과적인 지형지물 추출 방법으로 간주 된다. 시안을 작성 표준화를 위한 첫 단계 시도를 소개하였다.분석 결과는 문장, 그림 및 도표, 장 끝의 질문, 학생의 학습 활동 수 등이 $0.4{\sim}1.5$ 사이의 값으로 학생 참여를 적절히 유도하는 발견 지향적 인 것으로 조사되었다. 그러나 장의 요약은 본문 내용을 반복하는 내용으로 구성되었다. 이와 같이 공통과학 과목은 새로운 현대 사회에 부응하는 교과 목표와 체계를 지향하고 있지만 아직도 통합과학으로서의 내용과 체계를 완전히 갖추고 있지 못할 뿐만 아니라 현재 사용되고 있는 7종의 교과서가 교육 목표를 충분히 반영하지 못하고 있다. 따라서 교사의 역할이 더욱더 중요하게 되었다.괴리가 작아진다. 이 결과에 따르면 위탁증거금의 징수는 그 제도의 취지에 부합되고 있다. 다만 제도운용상의 이유이거나 혹은 우리나라 주식시장의 투자자들이 비합리적인 투자형태를 보임에 따라 그 정책적 효과는 때로 역기능적인 결과로 초래하였다. 그럼에도 불구하고 이 연구결과를 통하여 최소한 주식시장(株式市場)에서 위탁증거금제도는 그 제도적 의의가 여전히 있다는 사실이 확인되었다. 또한 우리나라 주식시장에서 통상 과열투기 행위가 빈번히 일어나 주식시장을 교란시킴으로써 건전한 투자풍토조성에 저해된다는 저간의 우려가 매우 커왔으나 표본 기간동안에 대하여 실증분석을 한 결과 주식시장 전체적으로 볼 때 주가변동율(株價變動率), 특히 초과주가변동율(超過株價變動率)에 미치는 영향이 그다지 심각한 정도는 아니었으며 오히려 우리나라의 주식시장은 미국시장에 비해 주가가 비교적 안정적인 수준을 유지해 왔다고 볼 수 있다.36.4%)와 외식을 선호(29.1%)${\lrcorner}$ 하기 때문에 패스트푸드를 이용하게 된 것으로 응답 하였으며,

  • PDF