• Title/Summary/Keyword: 벡터공간

Search Result 1,211, Processing Time 0.033 seconds

Reduction Method of Motion Searching Complexity for Higher Layer in Spatial Scalable Video Coding (공간계층형 영상부호화에서 상위계층의 움직임 탐색 복잡도 감소화 방법)

  • 권순각;김재균;최재각
    • Journal of Broadcast Engineering
    • /
    • v.3 no.2
    • /
    • pp.118-126
    • /
    • 1998
  • In order to fedice the computational complexity of the motion estimation for the spatio-temporal prediction of the higher layer, two estimation method are proposed. In the first one, the motion vector of the higher layer is estimated within the small search range by using the previously estimated motion vector in the lower layer as an innitial vector. Inthe second one, the notion vector is estimated by the spatio-temporally weighted search, which is combined with the previously estimated motion vector of the lower layer and the weight for spatial prediction. Simulation results show that the proposed methods give the smaller computational complexity without the degradation of the coding efficiency than the conventinal one.

  • PDF

Word Sense Classification Using Support Vector Machines (지지벡터기계를 이용한 단어 의미 분류)

  • Park, Jun Hyeok;Lee, Songwook
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.11
    • /
    • pp.563-568
    • /
    • 2016
  • The word sense disambiguation problem is to find the correct sense of an ambiguous word having multiple senses in a dictionary in a sentence. We regard this problem as a multi-class classification problem and classify the ambiguous word by using Support Vector Machines. Context words of the ambiguous word, which are extracted from Sejong sense tagged corpus, are represented to two kinds of vector space. One vector space is composed of context words vectors having binary weights. The other vector space has vectors where the context words are mapped by word embedding model. After experiments, we acquired accuracy of 87.0% with context word vectors and 86.0% with word embedding model.

New Calculation Algorithm for the Overmodulation in Space Vector (공간벡터 펄스폭변조법의 새로운 과변조 연산 알고리즘)

  • Lee, J.W.;Kang, B.H.;Baek, S.K.;Min, J.J.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07f
    • /
    • pp.2224-2226
    • /
    • 1997
  • 공간벡터 펄스폭변조법과 관련하여 과변조시의 전류제어성능을 향상시킬 수 있는 벡터 과변조의 새로운 연산 알고리즘으로 유효전압벡터를 반지름으로 하는 원을 이용하여 수정된 기준전압벡터가 위치할 섹터를 구하고, 전압제한 6각형을 나타내는 전압벡터식을 이용하여 동일한 수식으로 벡터과변조하는 간결한 새로운 알고리즘을 제시하고, 이를 전류제어 시뮬레이션에 적용하였다.

  • PDF

On Approximating the Euclidean Distance for Dimensionality Reduction (차원 축소를 위한 유클리드 거리의 근사 방안)

  • Jeon Seungdo;Kim Sang-Wook;Kim KiDong;Choi Byung-Uk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.67-69
    • /
    • 2005
  • 고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법으로 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

  • PDF

Motion vector re-estimation technique for transcoding into lower spatial resolution (낮은 공간 해상도로의 디지털 비디오 변환 부호화기에 대한 움직임 벡터 추정 기법)

  • Kim, Bong-Gon;Park, Kang-Seo;Park, Sang-Hui
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2732-2734
    • /
    • 2003
  • 본 논문에서는 낮은 공간 해상도로의 디지털 비디오 변환 부호화기에 대한 움직임 벡터 추정 기법을 제안한다. 블록 정합 에러가 테일러 급수 전개에 의한 참조 블록의 복잡도에 비례한다는 사실에 근거하여 새로운 움직임 벡터 평가식을 유도하여 변환 부호화기에 대한 움직임 벡터를 이 평가식에 의해 추정한다. 제안한 방법에 의해 추정된 움직임 벡터들은 기존 방법에 의해 추정된 벡터보다 최적 벡터에 더 인접하였으며, 부호화된 영상은 더 좋은 화질을 보인다. 특히 빠른 움직임을 포함하는 영상에서 제안된 방법의 우수성은 더 두드러진다.

  • PDF

Development of a Hierarchical HydroG-OneFlow Web Services of River GeoSpatial Information (하천공간정보의 계층적 HydroG-OneFlow 웹서비스 개발)

  • Shin, Hyung Jin;Hwang, Eui Ho;Chae, Hyo Sok;Hong, Sung Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.626-626
    • /
    • 2015
  • 본 연구에서는 하천공간정보의 웹서비스를 위해 SOAP(Simple Object Access Protocol) API 및 REST(Representation State Transfer) API로 제공하는 HydroG-OneFlow 웹서비스를 개발하였다. HydroG-OneFlow는 GML 기반의 서비스를 제공하며 GetBasin, GetGeoVariable 및 GetData 등의 기본서비스로 구성된다. GML은 GIS S/W의 벡터 GML 포맷과 공간정보 오픈플랫폼 서비스인 브이월드 데이터 API에서 제공하는 GML 포맷을 참고하여 하천공간 벡터정보를 제공할 수 있도록 GML을 구성하였다. GDM 공간 데이터에 대한 벡터정보 ML 수용 수준을 향상시킬 수 있도록 벡터구조의 점, 선, 면 정보에 대하여 GML의 PointPropertyType, CurvePropertyType, SurfacePropertyType을 도입하였다. 또한 일반적인 공간자료에서는 Multi 객체에 대한 지원도 필요하다. 현 GDM 데이터베이스에서도 OGC 표준의 MultiPoint, MultiLineString, MultiPolygon을 지원하고 있다. 이를 위하여 GML의 상응 요소인MultiPointPropertyType, MultiCurvePropertyType, MultiSurfacePropertyType을 하천공간정보 벡터 스키마에 도입하여 활용하였다. 클라이언트 서버 통신은 메시지 교환프로토콜인 SOAP을 사용하여 서버의 객체를 직접 호출하여 이루어진다. 서버는 서버의 제공 서비스를 WSDL(Web Service Description Language)를 통하여 게시하고 클라이언트는 이 기준(Criteria)을 참고하여 접근한다. GetData의 경우 Type(GRID or VECTOR), GDM(Geospatial Data Model) 여부(true or false), LayerName, BasinID, GenTime을 인자로 받아 GeoData에서 검색된 정보를 반환한다. SOAP버전은 1.1과 1.2를 지원하여 접근하는 클라이언트에서 선택할 수 있도록 개발하였다.

  • PDF

GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification (빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축)

  • Jang, Bong-Joo;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.3
    • /
    • pp.15-26
    • /
    • 2012
  • Recently, due to applicability increase of vector data based digital map for geographic information and evolution of geographic measurement techniques, large volumed GIS(geographic information service) services having high resolution and large volumed data are flowing actively. This paper proposed an efficient vector map compression technique using the SEC(spatial energy compaction) based on classified bins for the vector map having 1cm detail and hugh range. We encoded polygon and polyline that are the main objects to express geographic information in the vector map. First, we classified 3 types of bins and allocated the number of bits for each bin using adjacencies among the objects. and then about each classified bin, energy compaction and or pre-defined VLC(variable length coding) were performed according to characteristics of classified bins. Finally, for same target map, while a vector simplification algorithm had about 13%, compression ratio in 1m resolution we confirmed our method having more than 80% encoding efficiencies about original vector map in the 1cm resolution. Also it has not only higher compression ratio but also faster computing speed than present SEC based compression algorithm through experimental results. Moreover, our algorithm presented much more high performances about accuracy and computing power than vector approximation algorithm on same data volume sizes.

Orthogonal Reference Vectors Selection Method of Subspace Interference Alignment (부분공간 간섭 정렬에서 합용량 향상을 위한 직교 레퍼런스 벡터 선정 방법)

  • Seo, Jong-Pil;Kim, Hyun-Soo;Ahn, Jae-Jin;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5A
    • /
    • pp.457-463
    • /
    • 2011
  • This paper proposes theorthogonal reference vectors selection method of the subspace interference alignment. The proposed method selects multiple orthogonal reference vectors instead of using one reference vector for all users at the same time. The proposed scheme selects a reference vector which maximizes a sum-rate for a certain cell, generates orthogonal vectors to the previous selected vector and selects the one of orthogonal vectors whose sum rate is maximized for each cell. Larger channel gain and sum-rate than the previous method can be obtained by selection degree of freedom. The computer simulation demonstrates the proposed method gives higher sum-rate compared with that of the previous reference vector selection method.

Acquisition of River Velocity Data Using Acoustic Doppler Current Profiler (ADCP를 이용한 하천 유속 자료의 추출)

  • Lee, Chan Joo;Lee, Du Han;Kim, Myoung Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.365-370
    • /
    • 2004
  • 본 연구에서는 ADCP를 이용하여 수집된 3차원적 하천 유속 자료를 기기 특성상 오류, 운용상 오류 등을 고려하여 검토하였으며, 원시 자료의 편차를 보정하는 공간평균기법을 적용하여 필터링함으로써 유속 자료를 추출하였다 공간평균기법으로 추출된 자료는 원시 자료에 비해 유속 편차가 감소되어 매끄러운 유속 분포를 보여주었을 뿐만 아니라 원시 자료에 의한 유량 계산 결과와 거의 일치하여 유속 분포를 적절하게 필터링하는 것으로 파악되었다. 또한 공간평균된 유속 자료를 이용하여 하천의 흐름장을 일목요언하게 제시할 수 있는 평면적 유속 벡터와 단면상 유속 벡터를 제시하였다. 차후 다른 유속계를 이용한 결과와 적절히 비교된다면 공간평균된 자료는 원시 자료에 비해 보다 유용할 것으로 예상되며 하천 흐름 해석 및 수치 모의에 기초 자료로 이용될 수 있을 것으로 기대된다.

  • PDF

A Motion Estimation Method Using a New Cost Function for Frame Rate Up Conversion (프레임 율 변환을 위한 새로운 비용함수를 사용한 움직임 추정 기법)

  • Lee, Hanee;Choi, Dooseop;Wee, Seounghyun;Kim, Taejeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.613-616
    • /
    • 2010
  • 본 논문에서는 새로운 움직임 추정(motion estimation, ME) 방식을 사용한 프레임 비율 변환(frame rate conversion, FRC) 기법에 대해 제안한다. 기존의 프레임 비율 변환을 위한 움직임 추정 방식은 영상 압축에서 사용되고 있는 SAD를 사용하여 블록(block) 단위로 움직임 벡터를 추정하는 방식에 기초를 두고 있다. 그러나 잔여 신호(residual signal)를 저장하는 영상 압축과 달리, 잘못된 움직임 추정은 합성된 출력 영상에서 심각한 품질 저하를 가져올 수 있다. 이를 보완하기 위해 움직임 개선(motion refinement, MR)이 사용되고 있지만, 근본적인 해결을 위해서는 정확한 움직임 추정 알고리즘 사용이 필요하다. 특히 SAD를 통한 움직임 추정은 고르지 못한 움직임 벡터장(motion vector field, MVF)을 형성할 수 있으며, 종래의 연구에서 이를 해결하기 위해 SAD(sum of absolute difference)에 벡터의 공간제약(spatial constraint) 항목을 추가하여 비교적 고른 움직임 벡터장을 형성하는 방식이 제시되었다. SAD와 공간 제약 항목의 반영 비율에 따라 움직임 벡터의 중요성과 움직임 벡터장의 일관성이 서로 상충하는데, 기존의 방식은 이 비율을 일정한 상수(constant)값을 사용하고 있으며, 이러한 방식은 이미지의 특성에 따라 결과가 달라진다. 본 논문에서는 SAD와 공간 제약 항목 사이의 반영 비율을 이미지의 특성에 적응하는 방식을 사용하는 움직임 예측을 제시하고, 수행한 결과를 기존의 방식에 의한 결과와 비교하였다.