• 제목/요약/키워드: 벡터합

검색결과 126건 처리시간 0.025초

이원 분산성분의 사영분석 (Projection analysis for two-way variance components)

  • 최재성
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권3호
    • /
    • pp.547-554
    • /
    • 2014
  • 본 논문은 실험자료에 대한 분석모형으로 이원 분산분석모형을 가정한다. 확률효과 모형의 가정하에 분산성분의 추정량을 구하기 위한 방법으로 적률법을 가정하고 있다. 분산성분의 적률 추정방법인 Henderson의 방법 I과 방법 III을 다루고 있다. Henderson의 두 방법에서 소개되는 제곱합 대신에 벡터공간에서의 사영을 활용하는 방법을 제시하고 있다. 또한 제곱합의 기대값 계산을 위해 두 방법 모두 Hartley의 합성법을 제공하고 있으나 본 논문에서는 관련행렬의 고유근을 이용할 수 있음을 제시하고 있다. 분산성분의 해를 얻기 위한 방법의 차이에서 유도되는 연립방정식들은 같지 않으나 양수의 분산성분들에 대한 해는 유사함을 보여주고 있다.

잡음이 있는 두 음향 센서를 이용한 시간 지연 추정을 위한 향상된 적응 고유벡터 추정 기반 알고리즘 (Improved time delay estimation by adaptive eigenvector decomposition for two noisy acoustic sensors)

  • 임준석
    • 한국음향학회지
    • /
    • 제37권6호
    • /
    • pp.499-505
    • /
    • 2018
  • 서로 떨어져 설치된 두 개의 음향 센서에 도달하는 신호의 상호 지연 시간을 추정하는 것은 실내 음향과 소나 등에서 목표물 위치 추정 문제나 추적 및 동기화에 이르기까지 다방면에서 쓰이고 있다. 시간 지연을 구하는 방법에서는 두 수신 신호 사이의 상호 상관을 이용한 방법이 대표적이다. 그러나 이 방법은 수신 음향 센서에 잡음이 부과 되는 것에 충분한 고려가 없었다. 본 논문은 수신 음향 센서에 모두 잡음이 부과된 경우를 고려한 새로운 시간 지연 추정 방법을 제안한다. 기존의 일반 상호 상관법과 적응 고유치 분석법과 비교를 통해서 새로 제안한 알고리즘이 유색 신호에 부가된 가우시안 잡음환경에서 우수성이 있음을 확인한다.

볼 벨런싱 로봇에 관한 연구 (A Research on Ball-Balancing Robot)

  • 김지태;김대영;이원준;진태석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.463-466
    • /
    • 2017
  • 본 논문의 내용은 기존의 차륜식 로봇과는 차별화된 전-방향 구동이 가능한 모듈 개발을 통하여, 기존 모듈의 이동로봇이 가지는 단점인 측면주행성능 저하, 단순 작업주행 경로, 회전-직진 반복 주행으로 인한 불필요한 주행소요시간의 증대 등의 단점을 극복할 수 있을 것이다. 볼-벨런싱 로봇을 구동하기 위한 전-방향 구형휠 구동모듈은 3개의 로터캐스터를 이용한 로봇의 전-방향으로 구동하기 위한 동력전달 메커니즘과 주행을 위한 알고리즘 개발이 요구된다. 3DoF(축) 전-방향 이동 알고리즘이 내장된 드라이버가 모듈에 내장되고, 주행 방향 및 속도를 위한 3DoF(축)의 구동 모터 모듈이 장착된다. 이동 메커니즘으로는 각 구동바퀴의 회전 벡터 합에 따른다. 두 개 또는 세 개의 구동바퀴의 회전과 벡터 합에 따른 다양한 이동방향을 만들어 낼 수 있다. 각 구동바퀴의 회전 벡터장의 여하에 따라 다른 방향으로도 이동이 가능하다. 전-방향 이동을 위한 보다 혁신적인 전-방향 구형휠 구동모듈이 개발되면, 이동로봇의 구동부에 사용되어 로봇의 성능을 기술적으로 좀 더 향상시킬 수 있으며, 구동모듈이 적용된 전-방향로봇 플랫폼을 통하여 기존 차륜식 로봇의 경우 각종 환경에 대한 저항성으로 인해 연속 직진 성능이 저하되는 단점을 극복할 수 있어서 미주, 유럽과 같은 환경에서 적용될 수 있는 청소로봇, 이동로봇뿐만 아니라 전-방향 주행 기능이 요구되는 안내로봇, 탑승형 로봇, 이동수단 등에 필수적인 기술이 될 것이고 지능형서비스로봇 시장과 미래형 자동차시장의 확대에 기여할 수 있을 것이다.

  • PDF

움직임 추정을 위한 개선된 다단계 연속 제거 알고리즘 (AMSEA: Advanced Multi-level Successive Elimination Algorithms for Motion Estimation)

  • 정수목;박명순
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.98-113
    • /
    • 2002
  • 본 논문에서는 블록 정합 알고리즘(BMA: block matching algorithm)인 다단계 연속 제거 알고리즘(MSEA: multi-level successive elimination algorithm)[1]의 연산량을 줄이기 위하여 네 가지 방안을 제안하였다. 첫 번째 제안 방안은 MSEA에서 서브 블록(sub block)의 합 놈(sum norm)에 대한 절대 오차의 합(SAD: sum of absolute difference)을 계산할 때 부분 왜곡 제거(PDE: partial distortion elimination) 기법을 적용하여 연산량을 감소시킨 알고리즘이다. 두 번째 제안 방안인 적응 SAD 계산 알고리즘은 SAD 계산 시 절대 오차가 큰 값에서부터 작은 값의 순으로 SAD를 계산하면 PDE가 빨리 발생하게 되어 연산량을 줄일 수 있는 성질을 이용한 알고리즘이다. 세 번째 제안 방안인 제거 레벨 추정 알고리즘은 탐색점의 제거 레벨을 추정하고 추정된 레벨에서부터 상위 레벨로 다단계 연속 제거 과정을 수행함으로 추정된 제거레벨보다 낮은 레벨들과 연관된 연산량을 감소시킨 알고리즘이다. 제안된 첫 번째, 두 번째, 세 번째 방안은 움직임 추정의 정확도가 전역 탐색 알고리즘(FSA: full search algorithm) 및 MSEA와 동일하면서 MSEA의 연산량을 효과적으로 감소시킨 알고리즘들이다. 네 번째 제안 방안인 나선형 다이아몬드 그물 탐색 알고리즘은 움직임 추정의 정확도가 거의 100%이면서 움직임 추정에 필요한 연산량을 획기적으로 감소시킨 고속 블록 정합 알고리즘이다. 위의 네 가지 제안 방안에 대한 성능을 평가하기 위하여 실험을 수행하였으며 실험에서 제안 방안들의 효율성을 확인하였다.

차량이 발생하는 자기장에 대한 역산 (Inversion of the Magnetic Field Generated by a Car)

  • 임무택;박영수;임형래;구성본;정현기;곽병욱
    • 지구물리와물리탐사
    • /
    • 제11권4호
    • /
    • pp.343-349
    • /
    • 2008
  • 차량이 자력계를 끌면서 자기장을 측정하는 차량자력탐사시스템을 구성하였다. 이 때 측정된 벡터합으로서의 총자기장에는 차량 자체가 발생하는 자기장이 포함되어 있다. 이 자기장은 잡음으로 작용하므로, 이를 제거해야 한다. 이를 위하여, 차량을 한 지점에 세워 두고 주위에서 자기장을 측정한 것과 같은 효과를 내도록 상황을 설정하여 자기장을 측정하였다. 이렇게 한 경우, 측정 지역 내에 차량 외의 다른 이상체가 없다면, 지구자기장을 소거한 자기장은 모두 차량이 발생한 자기장이라고 여길 수 있다. 이처럼 차량이 발생한 것으로 여긴 자기장을 역산하여 차량이 가진 잔류자기와 유도 자기 각각에 대해서 자기모멘트의 크기와 방향을 추출하고자 하였는데, 그 결과는 성공이었다. 일단 잔류자기와 유도자기의 자기모멘트의 크기와 방향을 추출하고 나면, 그들에 의해서 특정한 지점에서 발생되는 자기장은 직접 계산된다. 이 결과는 앞으로 차량자력탐사시스템을 이용하여 자력탐사를 수행한 뒤 획득된 자료를 처리하는 과정에서 차량에 의한 잡음을 소거함에 이용될 수 있다.

2단계 하이브리드 방법을 이용한 2D 스테레오 영상의 3D 모델링 (3D Modeling from 2D Stereo Image using 2-Step Hybrid Method)

  • 노윤향;고병철;변혜란;유지상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권7호
    • /
    • pp.501-510
    • /
    • 2001
  • 일반적으로 2D 스테레오 영상으로부터 3차원 모델링을 위해서는 정확한 변위 측정이 필수이다. 기존의 스테레오 영상에서 변위 측정 방식은 전체 영상에 대하여 정합 연산을 수행함으로써 많은 연산 시간과 함께 높은 오 정합 확률의 문제가 있다. 본 논문에서는 스테레오 영상에서의 변위 벡터가 전체 탐색 범위 안에 골고루 분포되어 있지 않고 배경과 물체의 변위에 해당하는 값만을 갖는다는 특성을 이용하여 스테레오 영상을 웨이블릿 변환을 하고 1/4 크기로 줄어든 저주파 영역으로부터 영역 기반 방법을 이용하여 대략적인 변위 영역을 구한다. 대략적인 변위 백터로부터 변위 히스토그램을 생성하고, 이를 이용하여 전경과 배경을 분할 한 뒤, 다시 전경 영상만을 원 영상으로 복원하여 화소의 밝기값이 아닌 2차 미분값을 이용한 화소기반 방법을 통해 조밀한 변위를 구하는 2단계 하이브리드 방법을 제안한다. 또한, 분할된 전경 영역으로부터, 특징점들을 뽑아내고 변위 벡터와 카메라 파라미터를 이용하여 특징점들의 깊이 정보를 추정해 내는 3차원 모델링 과정을 제시한다. 본 논문에서 제안한 방법을 적용할 경우, 기존의 영역 기반 방법의 문제점인 계산 시간 문제를 상당 부분 단축시킬 수 있고, LOG 필터를 통한 2차 미분값을 이용한 화소기반 방법을 추가함으로써, 정밀한 변위를 구할 수 있다. 또한 교차 일치성 검사를 통해 잘못된 변위를 제거하고, 폐색 영역들을 검사할 수 있다. 아울러 3차원 모델링 과정에서, 기존의 Delaunay 삼각측량법의 문제점인 오정합 문제를 전경/배경 분할 알고리즘을 제안함으로써 효과적으로 해결 할 수 있다.

  • PDF

GIS를 이용한 등시간도 작성의 평가 (Evaluation for Constructing Isochrones using a GIS)

  • 조효섭;김계호;정관수;김재한
    • 한국수자원학회논문집
    • /
    • 제36권6호
    • /
    • pp.925-936
    • /
    • 2003
  • 본 연구는 Clark의 도달시간-집수면적도륵 이용한 유역추적법에 적용되는 등시간도 작성에 있어 GIS기법을 적용하기 위해 포형자료의 공간 모형화를 수행한 것이다. 기존의 수 작업으로 수행했던 하천종단법 및 Clark-kict법, Laurenson법, SCS법 등의 작업을 일관성 및 재현성을 높일 수 있고, GIS기법이 적용 가능하도록 다음과 같이 공간 모형화를 수행하였다. 하천종단법 및 Clark-kict법은 벡터형태의 실제 하천망도 만을 이용하여 실제 하천망도의 흐름방향과 하천망도기 꼭지점을 점사상 커버리지로 변환하고, 이를 주워진 임의의 두 점 사이의 거리를 흐름방향으로 추적하여 거리를 측정할 수 있는 ARC/INFO의 Route_System을 이용하여 작성할 수 있는 방법을 제시하였다. Laurenson법은 벡터형태의 실제 하천망을 정방형격자의 고도행렬로 표현되는 DEM자료에 위치시켜 실제 하천망을 DEM자료에 정의한 Bum DEM(Equivalent DEM)로부터 유역의 흐름방향과 원본 DEM자료의 경사를 래스터(Raster)기반으로 모형화하였다. S.C.S방법은 토지이용조건과 유속을 경사의 함수로 표시한 공식을 적용할 수 있도록 래스터기반으로 모형화하여 적용하였다. 본 연구에서 제시한 공간 모형화 방법별로 등시간도를 작성하고, HEC-1모형을 이용한 모의 유출수문곡선과 실측 수문곡선를 비교하여 그 적합성을 평가하였다. 평가결과 유역의 토지이용조건과 경사를 고려한 SCS방법이 타 방법에 비하여 비교적 합당함을 보여주웠다.

행동궤적의 패턴 분류를 위한 에너지 최소화 모델 (Energy Minimization Model for Pattern Classification of the Movement Tracks)

  • 강진숙;김진숙;차의영
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.281-288
    • /
    • 2004
  • 본 논문은 외부 자극에 대한 생물 행동의 복잡하고 다양한 특징들을 추출하고 분석하기 위한 방법을 제안한다. 이를 위해 물 속 생물인 깔따구의 행동궤적으로부터 얻어 낸 속도 벡터의 위상영상에 적응적이고 수리적인 방법인 에너지 최소화 모델을 적용한다. 즉, 다이아지논이라는 약물이 처리되기 전과 후의 깔따구의 행동궤적의 특징을 위상영상으로부터 찾아내어 행동 패턴을 분류하고 이 약물에 대한 깔따구의 적응적 행동 특징을 추출하는 것이다. 특징추출을 위해 도입한 방법은 T. Chan과 L. Vese에 의해 제안된 개선 Active Contour 모델에 근거한 것으로 Active Contour를 진화시키는 과정에서 생성되는 에너지함수 값의 변화를 이용한 것이다. Active Contour 모델이란 주어진 영상에 놓인 커브를 그 커브에 의해 분할된 부분영상들의 에너지 값들의 합을 최소화하는 방향으로 변화하게 함으로써 영상 내 객체의 경계를 찾는 영상분할 방법이다. 깔따구의 행동궤적 데이터는 CCD 카메라를 통해 0.25초 간격으로 약물을 처리하기 전과 후 4일 간을 관찰하여 획득하고, 이 행동궤적 데이터에서 행동의 특징 요소가 되는 속도벡터 성분을 15-20분 간격으로 추출하여 위상영상을 만든다. 그리고 이 위상영상에 Active Contour를 적용함으로써 시간에 따라 감소하는 에너지 함수 값의 그래프에서 구해진 기울기 변화에 대한 수리적 계산과 분석을 통해 깔따구 행동궤적의 특징을 찾고 행동 패턴을 분류한다. 또한, 에너지 최소화 모델은 약물 처리된 깔따구의 반응적인 행동이 이에 적응하고 있음을 효과적으로 보여준다.

성대신호 기반의 명령어인식기를 위한 특징벡터 연구 (Effective Feature Vector for Isolated-Word Recognizer using Vocal Cord Signal)

  • 정영규;한문성;이상조
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권3호
    • /
    • pp.226-234
    • /
    • 2007
  • 본 논문은 환경 노이즈를 원천적으로 차단하는 성대 마이크를 이용한 명령어 인식기를 개발한다. 성대마이크는 환경 노이즈의 효과를 최소화하는 장점이 있다. 그러나 고주파의 부재와 부분적인 포먼트 정보 손실 때문에, 성대마이크를 이용해서 개발된 ASR시스템은 표준마이크를 이용한 시스템에 비해 낮은 성능을 보인다. 이러한 문제 때문에 ASR시스템 개발에 성대마이크를 이용한 경우는 표준 마이크로 낮은 성능을 보인다. 이러한 문제 때문에 ASR시스템 개발에 성대마이크를 이용한 경우는 표준 마이크로부터 입력되는 정보 보안하는데 주로 사용된다. 본 논문은 한국어의 음운적 특정과 신호 분석을 통해 성대마이크만을 사용한 높은 성능의 ASR 시스템을 개발 할 수 있음을 보인다. 주파수 대역내 에너지 합을 이용하는 MFCC 알고리즘이 갖는 성대신호 분석의 문제점을 제시하고, 성대신호를 대상으로 보다 높은 성능을 갖는 특정추출 알고리즘의 조건을 제시한다. 이러한 조건은 (1) 민감한 band-pass filter와 (2) 유/무성음 분리를 위해 사용하는 특정벡터의 사용이다 실험 결과 제안된 조건을 만족하는 ZCPA 알고리즘을 적용한 경우가 MFCC를 적용한 경우보다 약 16%정도의 높은 성능을 보인다. 그러고 CMS와 RASTA와 같은 channel normalization 알고리즘을 적용한 경우 약 2%의 성능 향상이 있다.

다이내믹 토픽 모델링의 의미적 시각화 방법론 (Semantic Visualization of Dynamic Topic Modeling)

  • 연진욱;부현경;김남규
    • 지능정보연구
    • /
    • 제28권1호
    • /
    • pp.131-154
    • /
    • 2022
  • 최근 방대한 양의 텍스트 데이터에 대한 분석을 통해 유용한 지식을 창출하는 시도가 꾸준히 증가하고 있으며, 특히 토픽 모델링(Topic Modeling)을 통해 다양한 분야의 여러 이슈를 발견하기 위한 연구가 활발히 이루어지고 있다. 초기의 토픽 모델링은 토픽의 발견 자체에 초점을 두었지만, 점차 시기의 변화에 따른 토픽의 변화를 고찰하는 방향으로 연구의 흐름이 진화하고 있다. 특히 토픽 자체의 내용, 즉 토픽을 구성하는 키워드의 변화를 수용한 다이내믹 토픽 모델링(Dynamic Topic Modeling)에 대한 관심이 높아지고 있지만, 다이내믹 토픽 모델링은 분석 결과의 직관적인 이해가 어렵고 키워드의 변화가 토픽의 의미에 미치는 영향을 나타내지 못한다는 한계를 갖는다. 본 논문에서는 이러한 한계를 극복하기 위해 다이내믹 토픽 모델링과 워드 임베딩(Word Embedding)을 활용하여 토픽의 변화 및 토픽 간 관계를 직관적으로 해석할 수 있는 방안을 제시한다. 구체적으로 본 연구에서는 다이내믹 토픽 모델링 결과로부터 각 시기별 토픽의 상위 키워드와 해당 키워드의 토픽 가중치를 도출하여 정규화하고, 사전 학습된 워드 임베딩 모델을 활용하여 각 토픽 키워드의 벡터를 추출한 후 각 토픽에 대해 키워드 벡터의 가중합을 산출하여 각 토픽의 의미를 벡터로 나타낸다. 또한 이렇게 도출된 각 토픽의 의미 벡터를 2차원 평면에 시각화하여 토픽의 변화 양상 및 토픽 간 관계를 표현하고 해석한다. 제안 방법론의 실무 적용 가능성을 평가하기 위해 DBpia에 2016년부터 2021년까지 공개된 논문 중 '인공지능' 관련 논문 1,847건에 대한 실험을 수행하였으며, 실험 결과 제안 방법론을 통해 다양한 토픽이 시간의 흐름에 따라 변화하는 양상을 직관적으로 파악할 수 있음을 확인하였다.