• Title/Summary/Keyword: 벡터공간

Search Result 1,212, Processing Time 0.028 seconds

A Fast Motion Estimation Algorithm using Predictive Motion Vector (예측 움직임 벡터를 이용한 고속 블록 추정 알고리즘)

  • Kim, Jin-Wook;Park, Tae-Geun
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.331-334
    • /
    • 2005
  • 움직임 추정은 비디오신호의 압축에 중요한 역할을 한다. 본 논문은 효율적으로 움직임 벡터를 찾기 위하여 움직임 벡터의 시간적, 공간적 유사성을 이용하였다. 벡터를 검색하기 이전에 움직임 벡터의 검색 범위를 크게 9개의 영역으로 나눈 후, 이전 프레임에서 동일한 위치, 현재 프레임의 현재 매크로블록의 상위, 상우와 좌측의 매크로블록에서의 움직임 벡터까지 총 4개의 움직임 벡터를 이용하여 9개의 영역 중 한 영역을 제 1 후보, 그를 둘러싼 영역을 제 2 후보라 정하고 극소점들(Local Minima)을 피하였다. 모의실험을 통한 결과 NDS(New Diamond Search) 알고리즘에 비하여 매크로블록 당 평균 탐색 포인트 수가 5.79 포인트 감소하고, MSE는 최대 104.23 감소한 것을 확인할 수 있었다.

  • PDF

Encoding Scheme for Error Propagation Control Using Motion Vector in Video Communication (화상통신에서의 오류전파 제어를 위한 보조 모션벡터 압축 기법)

  • 이주경;최태욱;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.550-552
    • /
    • 2002
  • 표준 비디오 압축 기법은 프레임 간의 시간적, 공간적 중복성을 이용하여 데이터를 압축한다. 압축된 프레임이 인터넷을 통하여 전송되는 중에 네트워크의 상태에 따라 패킷의 손실이 발생할 수 있다. 이러한 오류가 발생하면 손실된 블록을 포함하는 프레임의 화질 뿐 아니라, 이 프레임을 참조하여 압축된 이후의 프레임에도 영향을 미친다. 본 논문에서는 전송오류가 발생한 경우, 디코더에서의 오류전파를 최소화하기 위해 보조 모션벡터를 이용한 압축 기법을 제안한다. 즉, 여러 개의 후보 프레임 중 현재 압축하려는 매크로블록과 가장 가까운 값을 가진 두 개의 매크로 블록을 선택하여 그 위치를 기본 모션벡터와 보조 모션벡터로 지정한다. 이때, 두 모션벡터는 서로 다른 프레임에 속한다. 디코더에서 압축해제를 위해 참조하는 기본 모션벡터의 프레임이 손실된 경우, 보조모션 벡터를 이용하여 원래의 화질에 가깝게 디코딩 할 수 있다. 이 기법은 오류제어를 위한 피드백 채널이 필요하지 않으며, 네트워크상의 전송오류 발생시 표준 H.263 압축보다 높은 성능을 보인다.

  • PDF

A Normal Vector Estimation Method using Improved Central Difference Operator (가변 중심 편차 연산자를 이용한 법선 벡터 추정방법)

  • Sin, Byeong-Seok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.6
    • /
    • pp.627-635
    • /
    • 1999
  • 물체의 3차원 모델을 음영처리하기 위해서는 물체 표면의 각 점에서 법선 벡터를 계산해야 한다. 복섹 기반의 볼륨 데이터는 표면에 대한 기하학적 정보가 없기 때문에 이웃 점들의 상대적인 위치나 데이터 값의 차이로부터 법선 벡터를 추정할 수 밖에 없다. 기존에 고안된 법선 벡터추정 연산자는크기가 고정되어 있기 때문에 제한된 영역에서만 법선 벡터를 정확하게 계산하고 나머지 영역에서는 오류를 유발한다. 이 논문에서는 표면을 구성하는 점들의 공간적 배치나 그 점들의 데이터값에 따라 크기가 변하는 가변 중심 편차 연산자와 이를 이용한 법선 벡터 추정 방법을 제안한다. 이 연산자를 사용하면 기존연산자들보다 정확하게 법선 벡터를 추정할 수 있으며, 동일한 화질인 경우 계산 시간이 상당히 단축된다.

Adaptive Motion Vector Prediction algorithm for Video Coding (동영상 압축 방식을 위한 적응 움직임 벡터 예측 방식)

  • 정종우;김지희;홍민철
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1936-1939
    • /
    • 2003
  • 본 논문에서는 최소 계승 선형 예측 방식의 에지 방향성을 이용하여 공간영역에서의 다양한 움직임 벡터 예측기를 적응적으로 설정하는 방식을 제안하고자 한다. 적응 움직임 예측 방식은 동영상 움직임 벡터가 국부 통계적인 특성의 돌연한 변화로 특징지어진다는 것을 바탕으로 예측기를 움직임 벡터의 통계적인 특성에 따라 전환하는 방식이다 본 논문에서 사용된 최소 계승 예측 방식은 움직임 벡터의 다양한 통계적 특성을 이용하여 국부적으로 움직임 벡터 예측 계수를 최적화하지만 최적화 과정에서 매우 큰 계산량을 갖게 됨으로 실제적으로 적용하기가 어려웠다. 그러므로 본 논문에서는 최소 계승 예측 방식을 에지 방향성의 관점에서 재해석하여 적응적으로 움직임 벡터 예측기를 개선하므로 계산량을 줄이면서 일정한 성능을 유지함을 확인 할 수 있었다.

  • PDF

Motion Vector and Disparity Vector Prediction for Multi-view Video Coding (다시점 동영상 부호화를 위한 움직임 벡터 및 변이 벡터 예측 기법)

  • Lee, Seo-Young;Shin, Kwang-Mu;Kim, Sung-Min;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.560-563
    • /
    • 2007
  • 다시점 영상은 관찰자가 원하는 시점을 선택할 수 있고, 자연스러운 입체감을 제공한다. 하지만 카메라의 수가 증가함에 따라 데이터양이 늘어나는 단점이 있다. 본 논문은 시.공간적 상관성을 고려한 시점 간 움직임 벡터 예측 기법을 제안한다. 인접한 시점의 영상이 비슷한 움직임 정보를 가지는 특징을 이용해 현재 블록의 움직임 벡터의 예측간을 계산한다. 또한 시간적으로 연속한 프레임의 경우 비슷한 변이 벡터를 가지므로, 이전 프레임의 변이 벡터 정보를 현재 매크로블록의 변이벡터로 활용하는 방법을 제안한다.

  • PDF

Adaptive Motion Vector Prediction for Video Coding (동영상 압축 방식을 위한 적응 움직임 벡터 예측 방식)

  • 김지희;홍민철
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2002.11a
    • /
    • pp.45-48
    • /
    • 2002
  • 본 논문에서는 최소 계승 선형 예측 방식의 에지 방향성을 이용하여 공간영역에서의 다양한 움직임 벡터 예측기를 적응적으로 설정하는 방식을 제안하고자 한다. 적응 움직임 예측 방식은 동영상 움직임 벡터가 국부 통계적인 특성의 돌연한 변화로 특징지어진다는 것을 바탕으로 예측기를 움직임 벡터의 통계적인 특성에 따라 전환하는 방식이다. 본 논문에서 사용된 최소 계승 예측 방식은 움직임 벡터의 다양한 통계적 특성을 이용하여 국부적으로 움직임 벡터 예측 계수를 최적화 하지만 최적화 과정에서 매우 큰 계산량을 갖게 됨으로 실제적으로 적용하기가 어려웠다. 그러므로 본 논문에서는 최소 계승 예측 방식을 에지 방향성의 관점에서 재해석하여 적응적으로 움직임 벡터 예측기를 개선하므로 계산량을 줄이면서 일정한 성능을 유지함을 확인 할 수 있었다.

  • PDF

Performance analysis of maximum likelihood detection for the spatial multiplexing system with multiple antennas (다중 안테나를 갖는 공간 다중화 시스템을 위한 maximum likelihood 검출기의 성능 분석)

  • Shin Myeongcheol;Song Young Seog;Kwon Dong-Seung;Seo Jeongtae;Lee Chungyong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.103-110
    • /
    • 2005
  • The performance of maximum likelihood(ML) detection for the given channel is analyzed in spatially multiplexed MIMO system. In order to obtain the vector symbol error rate, we define error vectors which represent the geometrical relation between lattice points. The properties of error vectors are analyzed to show that all lattice points in infinite lattice almost surely have four nearest neighbors after random channel transformation. Using this information and minimum distance obtained by the modified sphere decoding algorithm, we formulate the analytical performance of vector symbol error over the given channel. To verify the result, we simulate ML performance over various random channel which are classified into three categories: unitary channel, dense channel, and sparse channel. From the simulation results, it is verified that the derived analytical result gives a good approximation about the performance of ML detector over the all random MIMO channels.

Reviews in Medical Geography: Spatial Epidemiology of Vector-Borne Diseases (벡터매개 질병(vector-borne diseases) 공간역학을 중심으로 한 보건지리학의 최근 연구)

  • Park, Sunyurp;Han, Daikwon
    • Journal of the Korean Geographical Society
    • /
    • v.47 no.5
    • /
    • pp.677-699
    • /
    • 2012
  • Climate changes may cause substantial changes in spatial patterns and distribution of vector-borne diseases (VBD's), which will result in a significant threat to humans and emerge as an important public health problem that the international society needs to solve. As global warming becomes widespread and the Korean peninsula characterizes subtropical climate, the potentials of climate-driven disease outbreaks and spread rapidly increase with changes in land use, population distributions, and ecological environments. Vector-borne diseases are typically infected by insects such as mosquitoes and ticks, and infected hosts and vectors increased dramatically as the habitat ranges of the VBD agents have been expanded for the past 20 years. Medical geography integrates and processes a wide range of public health data and indicators at both local and regional levels, and ultimately helps researchers identify spatiotemporal mechanism of the diseases determining interactions and relationships between spatial and non-spatial data. Spatial epidemiology is a new and emerging area of medical geography integrating geospatial sciences, environmental sciences, and epidemiology to further uncover human health-environment relationships. An introduction of GIS-based disease monitoring system to the public health surveillance system is among the important future research agenda that medical geography can significantly contribute to. Particularly, real-time monitoring methods, early-warning systems, and spatial forecasting of VBD factors will be key research fields to understand the dynamics of VBD's.

  • PDF

격자형 공간 모델링을 이용한 해양 오염원 확산 예측 시스템

  • 이종근;이장세;지승도
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1997.04a
    • /
    • pp.115-119
    • /
    • 1997
  • 본 논문은 해상에서 발생될 수 있는 기름 유출 사고시 효과적 방제의 지원을 위한 오염원 확산 예측 시스템의 개발을 주목적으로 한다. 이를 위하여, 격자형 공간 DEVS 모델 링 방법론을 이용한 SOS(Save Our Sea) 시스템을 개발하였다. 기존의 해양오염 예측 시스 템들이 대부분 해석적 기법에 의존하는데 비해 제안된 시스템은 격자형 공간 모델링을 이용 한 시뮬레이션 기법으로서 전체 해양을 Cell 단위의 공간으로 분할하고, Cellrks의 결합관계 는 Name-Directed Coupling을 적용함으로서 시스템 설계상의 효율성과 유연성을 제공한 다. 제안된 시스템은 기름유출사고의 발생시 오염원 확산에 영향을 주는 각종 벡터 변수값 들에 따른 해양 오염 물질의 확산 분포를 예측함과 동시에 확산에 영향을 주는 많은 벡터 값들이 모니터링 정보를 함께 제공함으로서 해양 오염 방제 및 환경 보존에 효과적으로 적 용될 수 있을 것으로 기대된다.

  • PDF

A Study on Robust Matched Field Processing Based on Feature Extraction (특성치 추출 기법에 의한 강인한 정합장 처리에 관한 연구)

  • 황성진;성우제;박정수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.7
    • /
    • pp.83-88
    • /
    • 2001
  • In this paper, matched field processing algorithm robust to environmental mismatches in an ocean waveguide based on feature extraction is summarized. However, in applying this processor to localize a source there are two preliminary issues to be resolved. One is the number of eigenvectors to be extracted and the other is the number of environmental samples to be used. To determine these issues, the relation between the number of dominant modes propagating in a given ocean waveguide and that of eigenvectors to be extracted is analyzed. Then, the analysis results are confirmed by the subspace analysis. This analysis quantifies the similarity between the subspace spanned by the signal vectors and that spanned by the eigenvectors to be extracted. The error index is defined as a relative difference between the location estimated by the current processor and the real source location. It is identified that in the case of extracting the largest eigenvectors equal to the number of dominant modes in a given environment, the processor localizes the source successfully. From the numerical simulations, it is shown that use of at least 30 environmental samples guarantee stable performance of the proposed processor.

  • PDF