• 제목/요약/키워드: vector computer

검색결과 2,004건 처리시간 0.04초

배경 모델 갱신을 통한 코드북 기반의 전배경 분할 (Codebook-Based Foreground-Background Segmentation with Background Model Updating)

  • 정재영
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권5호
    • /
    • pp.375-381
    • /
    • 2016
  • 최근 코드북 기반의 전 배경 분리 알고리즘에 대한 연구가 활발히 진행되고 있다. 코드북은 입력 영상 시퀀스로부터 화소당 하나씩 만들어 지는데, 코드북 내의 각 코드워드는 동일 위치의 훈련 화소들을 대상으로 양자화를 수행한 클러스터 대표 벡터이다. 일반적인 코드북 기반 방법들은 초기 배경 모델 생성을 위하여 긴 시간동안 훈련 샘플들의 학습 과정을 거친다. 본 논문에서는 초기 몇 장의 프레임으로 부터 간단한 중위수 연산을 통하여 초기 배경 모델을 생성하고, 시간의 흐름에 따라 변화된 배경 정보를 포함할 수 있도록 코드워드의 사용 빈도수에 기반하여 배경 모델을 갱신한다. 제안한 알고리즘을 OpenCV 3.0과 연동하여 C언어로 구현하여 몇 개의 PETS2009 데이터에 적용 실험하였다. 해당 데이터는 준-주기적 움직임을 갖는 영상 시퀀스, 이동 물체의 일시 정지 등의 시나리오를 포함하고 있다. 실험을 통하여 제안한 방식이 GMM 알고리즘, 표준 코드북 알고리즘에 비하여 우수한 성능을 나타내고 있음을 확인하였다.

실시간 교통상황 모니터링 시스템을 위한 유저 친화적인 영상 변형 방법 (An User-Friendly Method of Image Warping for Traffic Monitoring System)

  • 이주호;조정원
    • 디지털융복합연구
    • /
    • 제14권12호
    • /
    • pp.231-236
    • /
    • 2016
  • 현재 인터넷으로 감시 카메라를 이용하여 교통량을 보여주는 서비스가 제공되고 있으나, 일반적으로 사용자가 지도 위의 일정 위치를 지정하면 카메라가 장착되어 있는 기준으로 영상을 보여준다. 본 논문에서는 상단이 북쪽으로 표시되는 일반적인 지도에 현재 카메라에서 촬영되고 있는 도로의 영상을 지도 기준으로 위에서 바라보는 시점(Bird's-eye view)으로 변형(Warping)하여 보여줌으로써 사용자가 직관적으로 현재의 도로 상황을 한눈에 볼 수 있는 시스템을 제안하였다. 본 논문에서는 카메라 영상에서 보여주고 있는 도로 평면을 강인하게 추정하기 위해 밝기 변화에 강인할 수 있는 움직임 벡터를 이용하여 도로 평면을 추정하는 방법을 제안하며, 지도와 같은 방향성을 가질 수 있도록 재조정하는 과정을 적용하고 지도 위에 표시할 수 있는 사용자 친화적인 인터페이스를 제시하였다. 실험결과를 통해 본 논문에서 제안하는 방법이 지도와 같이 사용자가 인지하기 편리한 영상으로 변형되는 결과를 확인하였다.

개인화 추천 시스템의 예측 정확도 향상을 위한 사용자 유사도 가중치에 대한 비교 평가 (Comparative Evaluation of User Similarity Weight for Improving Prediction Accuracy in Personalized Recommender System)

  • 정경용;이정현
    • 전자공학회논문지CI
    • /
    • 제42권6호
    • /
    • pp.63-74
    • /
    • 2005
  • 전자상거래에서 최근 대부분의 개인화된 추천 시스템들은 협력적 필터링 기술을 적용하고 있다. 이 방법은 사용자의 성향에 맞는 아이템을 예측하고 추천하기 위하여 비슷한 선호도를 가지는 사용자들간의 유사도 가중치를 계산한다. 이때 일반적으로 피어슨 상관계수를 많이 사용한다. 그러나 이 방법은 두 사용자가 공통으로 선호도를 평가한 아이템들이 있을 때만 상관관계를 계산할 수 있으므로 예측의 정확도는 떨어진다. 사용자 유사도 가중치는 사용자의 성향에 맞는 아이템을 예측하는 경우 뿐만 아니라 개인화된 추천 시스템의 성능에 영향을 미칠 수 있다. 본 논문에서는 정보검색 분야의 벡터 유사도, 엔트로피, 역 사용자 빈도, 기본 선호도 평가를 적용하여 유사도 가중치 공식에 대해서 살펴보고, 추천 시스템의 예측 정확도 향상에 대해서도 실험을 통해 확인해 보았다. 실험 결과는 엔트로피를 이용한 유사도 가중치에 기본 선호도 평가를 결합하는 방법이 가장 성능이 우수함을 알 수 있다.

MIMO-OFDM을 위한 LMS 알고리즘 기반의 채널추정 (Channel Estimation Based on LMS Algorithm for MIMO-OFDM System)

  • 황석승
    • 한국전자통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1455-1461
    • /
    • 2012
  • 고속 이동통신 시스템의 핵심 기술인 다중입력 다중출력(MIMO; Multi-Input Multi-Output) 직교주파수분할(OFDM ; Orthogonal Frequency Division Multiplexing) 기술은 신뢰성 있는 데이터 수신을 위하여 낮은 추정 오차와 복잡도를 가지는 효과적인 채널추정 기법을 필요로 한다. 본 논문은 MIMO-OFDM 통신시스템에서 주로 사용되어 왔던 LS(Least Square)와 같은 기존의 채널추정 방식에 비해 낮은 채널추정 오차를 가지면서, MMSE(Minimum Mean Square Error) 기반의 채널추정 방식과는 유사한 추정 오차를 가지고 복잡도는 MMSE보다 월등히 낮은 채널추정 기법과 이를 위한 프리앰블(preamble) 파일럿 구조를 제안한다. 제안된 방식은 시간영역에서 LMS (Least Mean Square) 적응 알고리즘을 기반으로 채널을 추정하고, 추정된 채널벡터는 FFT(Fast Fourier Transform)를 거쳐 검파기로 보내진다. 컴퓨터 시뮬레이션을 통해 제안된 MIMO-OFDM 채널추정 방식의 성능을 확인한다.

자기구성 지도를 이용한 인터넷 FAQ의 자동응답 및 개념적 브라우징 (Automatic Response and Conceptual Browsing of Internet FAQs Using Self-Organizing Maps)

  • 안준현;류중원;조성배
    • 한국지능시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.432-441
    • /
    • 2002
  • 최근 인터넷상의 정보를 가공하여 사용자에게 효율적으로 제공하는 서비스들이 많아지고 있지만, 컴퓨터에 익숙하지 않은 사용자들은 이러한 서비스를 쉽게 이용하지 못하기 때문에 사용자들을 돕는 시스템이 필요하다. 예를 들어, 웹사이트의 경우 전자우편을 통한 사용자들의 질문에 대해 관리자가 직접 답을 해줘야 하는데, 사용자의 증가로 질의응답 업무의 양이 커지고 있다. 본 논문에서는 이를 해결하기 위하여 사용자의 질의를 자동으로 분류하여 응답하고 사용자가 FAQ를 개념적으로 브라우징할 수 있도록 하는 시스템을 제안한다. 이 시스템은 다양한 크기의 질의 메일을 정형화된 크기로 만들기 위한 키워드 클러스터링 자기구성 지도(SOM)와 이를 실제 해당 답변 클래스로 분류하는 전자 우편 분류 SOM의 이단계 구조로 구성되어 사용자의 질의에 해당하는 답변을 자동으로 전송할 수 있으며, 사용자가 이차원상에 표현된 문서 지도를 이용하여 쉽게 전체 자료의 분포를 파악하여 검색할 수 있다. 실제 한 달간 수집한 2,206개의 한메일넷 질의 데이터에 대한 실험 결과, 95%의 분류율을 보여 그 유용성을 볼 수 있었으며, 단계별 검색이 가능하여 사용자가 효율적으로 검색할 수 있음을 확인할 수 있었다.

동적 변형의 회전 성분을 효율적으로 추출하기 위한 실용적 방법 (A Practical Method for Efficient Extraction of the Rotational Part of Dynamic Deformation)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제18권1호
    • /
    • pp.125-134
    • /
    • 2018
  • 본 논문에서는 시간에 따라 연속적으로 변하는 $3{\times}3$ 행렬의 회전 성분을 효율적으로 추출하는 실용적인 방법을 제안한다. 이는 물리기반 동적 변형을 위하여 널리 사용되는 공회전 유한 요소법이나 형상 맞춤 변형에서 매우 중요한 기술이다. 최근 극분해를 사용하는 시간 독립적인 기존 방법들과 달리 회전행렬 추출을 물리적으로 공식화한 후, 점진적 회전 표현법을 이용하는 반복법이 제안되었다. 본 논문에서는 점진적 회전 벡터의 최대 회전각을 ${\pi}/2$ 이내로 제한함으로써 반복 횟수를 줄이는 최적화 기법을 개발한다. 사실적인 동적 변형 시뮬레이션에서는 충분히 작은 시간 간격을 사용하기 때문에 이러한 제한은 실용적으로 문제가 되지 않는다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.

위치 예측에 기반한 무인헬기 점항법 유도법칙 개발 (A Point Navigation Guidance Law for Unmanned Helicopter Using Predicted Position)

  • 김성필;이장호;김봉주;권형준;김응태;안이기
    • 항공우주기술
    • /
    • 제5권2호
    • /
    • pp.1-7
    • /
    • 2006
  • 본 논문에서는 무인헬기에 적합한 새로운 형태의 점항법 유도법칙을 소개한다. 본 점항법 유도법칙은 미래의 예측 위치에 기반하여 자동제어부에서 사용할 속도와 방위각 명령을 생성해낸다. 무인기의 뱅크각을 통해 간접적으로 비행방향을 변경하는 기존의 점항법 유도법칙과 달리 본 유도법칙은 무인헬기의 속도벡터를 직접 변경하도록 속도 명령을 생성해낸다. 제안된 유도법칙의 검증을 위해 소형 무인헬기용 비행제어시스템을 개발해 비행 시험을 수행하였으며, 개발된 비행제어시스템은 비행제어 컴퓨터와 항법센서, 그리고 지상관제국으로 구성되어 있다. 비행시험을 통해 제안된 유도법칙이 성공적으로 작동함을 확인하였으며, 향후 경로추종 비행에 확장.적용할 계획이다.

  • PDF

작은 종단연결 순차번호를 이용한 효율적인 라우팅 프로토콜의 성능향상 (Performance Improvement of Efficient Routing Protocol Based on Small End-to-End Sequence Numbers)

  • 김장영
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1565-1570
    • /
    • 2014
  • 네트워크 통신에서 베이스노드가 목적지 노드에 데이터를 전송하는데 데이터가 목적지 노드에 전송하는 경로방향을 설정하는 것은 효율적인 데이터 전송을 위해 매우 중요하다고 할 수 있다. 표준 프로토콜의 하나인 애드혹 프로토콜은 패킷 혹은 데이터가 어떻게 목적지에 도달하는지 경로를 결정한다. 그중 대표적인 것이 애드혹 주문형 거리프로토콜 (AODV)이나 동적 소스 라우팅 프로토콜 (DSR) 이다. 본 논문에서 제안하는 작은 종단연결 순차번호를 이용한 라우팅 프로토콜은 라우트 방향이 가이드 노드의 도움을 받아 적절히 업데이트 되어 효율적이고 프로토콜의 성능분석에 초점을 맞추어 다른 두 프로토콜과 비교한다. 실험은 네트워크 시뮬레이터 (NS-2)를 사용하고 시뮬레이션 시간, 노드개수, 패킷 크기 같은 파라미터에 근거하고 패킷전송비율, 라우팅 부하, 데이터 전송률 같은 본 논문에서 제시한 성능지표에 따라 비교 분석한다. 그 결과 작은 종단연결 순차번호를 이용한 라우팅 프로토콜이 애드혹 주문형 거리 프로토콜 (AODV) 이나 동적 소스 라우팅 프로토콜 (DSR) 에 비해 우수한 성능을 가진 것으로 나타난다.

무선 전송환경의 링크품질을 고려한 개선된 AODV 라우팅프로토콜 (Improved AODV Routing Protocol Considering the Link Quality of Wireless Transmission Environments)

  • 이태훈;전승우;김영호
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1903-1911
    • /
    • 2016
  • 오늘날 MANET에 대한 관심의 증대와 더불어 효율적인 MANET 라우팅프로토콜에 대한 연구가 활발히 진행중에 있다. 본 논문은 전술적 MANET 환경에서 Topology의 빈번한 변화와 제한적 무선환경에 적응된 라우팅 프로토콜을 개선하기 위해, 기존의 AODV라우팅 경로설정과정에서 Hop-Count만을 참조하던 방식에서 각 구간의 채널용량을 참조하는 LQA-AODV를 제안하였다. 제안된 LQA-AODV는 기존의 AODV라우팅프로토콜의 경로탐색과정에서 발생하는 RREQ메시지 포맷에 채널용량에 대한 Cost값을 추가하고 경로설정 시 구간별 누적 Cost값을 비교하여 경로를 설정하도록 하였다. 성능검증을 위해 NS2.35를 사용하였으며, 전술무선환경이 반영하기 위해 Link-Qualty모델을 적용하였다. 시뮬레이션은 LQA-AODV와 기존의 AODV를 비교분석하였으며, 그 결과 Packet Delivery Ratio와 End-to-End Delay 측면에서 성능이 일부 개선된 것을 확인할 수 있었다.

Protocol-Aware Radio Frequency Jamming inWi-Fi and Commercial Wireless Networks

  • Hussain, Abid;Saqib, Nazar Abbas;Qamar, Usman;Zia, Muhammad;Mahmood, Hassan
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.397-406
    • /
    • 2014
  • Radio frequency (RF) jamming is a denial of service attack targeted at wireless networks. In resource-hungry scenarios with constant traffic demand, jamming can create connectivity problems and seriously affect communication. Therefore, the vulnerabilities of wireless networks must be studied. In this study, we investigate a particular type of RF jamming that exploits the semantics of physical (PHY) and medium access control (MAC) layer protocols. This can be extended to any wireless communication network whose protocol characteristics and operating frequencies are known to the attacker. We propose two efficient jamming techniques: A low-data-rate random jamming and a shot-noise based protocol-aware RF jamming. Both techniques use shot-noise pulses to disrupt ongoing transmission ensuring they are energy efficient, and they significantly reduce the detection probability of the jammer. Further, we derived the tight upper bound on the duration and the number of shot-noise pulses for Wi-Fi, GSM, and WiMax networks. The proposed model takes consider the channel access mechanism employed at the MAC layer, data transmission rate, PHY/MAC layer modulation and channel coding schemes. Moreover, we analyze the effect of different packet sizes on the proposed jamming methodologies. The proposed jamming attack models have been experimentally evaluated for 802.11b networks on an actual testbed environment by transmitting data packets of varying sizes. The achieved results clearly demonstrate a considerable increase in the overall jamming efficiency of the proposed protocol-aware jammer in terms of packet delivery ratio, energy expenditure and detection probabilities over contemporary jamming methods provided in the literature.