• Title/Summary/Keyword: 벡터분산구조

Search Result 39, Processing Time 0.037 seconds

An Efficient Distributed High-Dimensional Index Structure for Contents-Based Image Retrieval (내용 기반 이미지 검색을 위한 효율적인 분산 고차원 색인 기법)

  • Kim, Minsoo;Kim, Gihoon;Song, Heesub;Han, Jinsu;Yoo, Seunghun;Ahn, Jihwan;Park, Juyoung;Bok, Kyoungsoo;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2017.05a
    • /
    • pp.43-44
    • /
    • 2017
  • 다양한 디지털 기기 활용의 증가로 인해 멀티미디어 데이터가 증가됨에 따라 내용 기반으로 검색하는 기술이 연구되고 있다. 내용 기반 검색을 위해 멀티미디어에서 추출된 고차원 특징 벡터가 대용량이 되면서 고차원 데이터를 분산해서 관리하는 색인 기법이 필요하다. 본 논문에서는 대용량 멀티미디어 데이터에서 유사한 이미지를 검출하기 위한 분산 고차원 색인 기법을 제안한다. 제안하는 기법은 마스터/슬레이브 구조로 되어 있다. 마스터 서버의 색인 구조는 그리드 방식을 사용하여 검색 요청 시 탐색하는 노드를 감소시킨다. 슬레이브 서버의 색인 구조는 구 형태로 색인하여 범위 질의와 최근접 질의를 효율적으로 검색한다.

  • PDF

A Watermarking Method Based on the Trellis Code with Multi-layer (다층구조를 갖는 trellis부호를 이용한 워터마킹)

  • Lee, Jeong Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.949-952
    • /
    • 2009
  • In this paper, a watermarking method based on the trellis code with multi-layer is proposed. An image is divided $8{\times}8$ block with no overlapping, and compute the discrete cosine transform(DCT) of each block, and the 12 medium-frequency AC terms from each block are extracted. Next it is compared with gaussian random vectors with zero mean and unit variance. As these processing, the embedding vectors with minimum linear correlation can be obtained by Viterbi algorithm at each layer of trellis coding. To evaluate the performance of proposed method, the average bit error rate of watermark message is calculated from different several images.

  • PDF

Frame Interpolation using Dominant MV (우세 움직임 벡터를 이용한 프레임 보간 기법)

  • Choi, Seung-Hyun;Lee, Seong-Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.123-131
    • /
    • 2009
  • The emerging display technology has been replaced the previous position of the CRT with the LCD. The nature of hold type display such as LCD, however, causes many problems such as motion blur and motion judder. To resolve the problems, we used frame interpolation technique which improves the image quality by inserting new interpolated frames between existing frames. In this paper, we propose a novel frame interpolation technique that uses dominant MV and variance different value in each block. At first, the proposed algorithm performs unidirectional motion estimation using blocking matching algorithm. The new frame is generated by pixel average using compared block variance or by pixel motion compensation using dominant motion vector, whether the motion estimation find the target area or not. Several experiments with the proposed algorithm shows that the proposed algorithm has better image quality than the existing bidirectional frame interpolation algorithm at the rate of about 3dB PSNR and has low complexity comparing to the unidirectional frame interpolation technique.

An efficient multipath propagation prediction using improved vector representation (효율적 다중경로 전파 예측을 위한 Ray-Tracing의 개선된 벡터 표현법)

  • 이상호;강선미;고한석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1974-1984
    • /
    • 1999
  • In this paper, we introduce a highly efficient data structure that effectively captures the multipath phenomenon needed for accurate propagation modeling and fast propagation prediction. The proposed object representation procedure is called 'circular representation (CR)' of microwave masking objects such as buildings, to improve over the conventional vector representation (VR) form in fast ray tracing. The proposed CR encapsulates a building with a circle represented by a center point and radius. In this configuration, the CR essentially functions as the basic building block for higher geometric structures, enhancing the efficiency more than when VR is used alone. The simulation results indicate that the proposed CR scheme reduces the computational load proportionally to the number of potential scattering objects while its hierarchical structure achieves about 50% of computational load reduction in the hierarchical octree structure.

  • PDF

Impact of Multipath Fading on the Performance of the DDLMS Based Spatio Temporal Smart Antenna (다중경로페이딩이 DDLMS 기반 스마트 안테나의 성능에 미치는 영향)

  • Hong, Young-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.871-879
    • /
    • 2009
  • The performance variations of a spatio temporal smart antenna which is equipped at the basestation of CDMA cellular communication network due to the parametric change of multipath fading environment are studied in this paper. The smart antenna of interest employs space diversity based adaptive array structure in conjunction with rake receiver that has fingers the number of which is the same as that of multipath links. The beamforming is achieved via LMS(Least Mean Square) algorithm in which a reference signal is generated using decision directed formula. It has been shown by computer simulation that the performance of our smart antenna of interest depends significantly upon not only the degree of desired signal's DOA(Direction of Arrival)spread but the number of fingers of the rake receiver. The relative insensitivity of the smart antenna's performance on desired signal's delay spread has also been observed. Computer simulation has shown that the increase of the number of fingers brings in a nonlinear enhancement of the performance of our smart antenna. The renewal of weight vector in the beamforming procedure is taken place at post PN despread stage.

경제구조(經濟構造)의 변동(變動)과 경제예측(經濟豫測) - 변동계수(變動係數)벡터 자기회귀(自己回歸)모델을 이용한 분석(分析) -

  • Sim, Sang-Dal
    • KDI Journal of Economic Policy
    • /
    • v.11 no.3
    • /
    • pp.39-59
    • /
    • 1989
  • 본고(本稿)는 Sims가 개발한 방법을 이용하여 우리나라와 같이 경제구조(經濟構造)가 급히 변하는 상황에서의 경제예측(經濟豫測)의 정확도(正確度)를 제고하고자 하는 시도의 일환이다. 본고(本稿)는 예측자의 사전신뢰(事前信賴)를 이용하여 계수의 값에 대하여 사전제약(事前制約)을 부과(賦課)하고 시간변동(時間變動)을 허용하는 변동계수(變動係數)벡타자귀(自歸)(TBVAR)모형(模型)의 추정방법뿐만 아니라 사전제약(事前制約)의 모수(母數)를 선택하는 방법과 오차(誤差)의 분산(分散)이 자기회귀(自己回歸)할 경우의 대처방법 등 예측(豫測)의 정확도(正確度)를 제고시키는 데 실제 사용되는 방법을 설명하고, 6변수모형(變數模型)을 이용하여 TBVAR 모델의 정확도(正確度)를 타(他) 모델과 비교한다. 정부건설(政府建設), 총통화(總通貨), 사채시장이자율(社債市場利子率), 민간건설(民間建設), 실질(實質)GNP 및 소비자(消費者) 물가지수(物價指數) 등 6변수(變數)에 대한 예측의 정확도를 "타일 U"값을 기준으로 비교할 때 TBVAR은 시간변동(時間變動)을 고려하지 않고 사전제약(事前制約)만 적용한 BVAR이나 사전제약(事前制約)도 적용하지 않은 VAR보다 대부분의 변수의 예측에 있어 더 정확하며 민간건설(民間建設)을 제외하고는 OLS보다 예측오차(豫測誤差)가 작게 나타난다.

  • PDF

Shot Motion Classification Using Partial Decoding of INTRA Picture in Compressed Video (압축비디오에서 인트라픽쳐 부분 복호화를 이용한 샷 움직임 분류)

  • Kim, Kang-Wook;Kwon, Seong-Geun
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.7
    • /
    • pp.858-865
    • /
    • 2011
  • In order to allow the user to efficiently browse, select, and retrieve a desired video part without having to deal directly with GBytes of compressed data, classification of shot motion characteristic has to be carried out as a preparation for such user interaction. The organization of video information for video database requires segmentation of a video into its constituent shots and their subsequent characterization in terms of content and camera movement in shot. In order to classify shot motion, it is a conventional way to use element of motion vector. However, there is a limit to estimate global camera motion because the way that uses motion vectors only represents local movement. For shot classification in terms of motion information, we propose a new scheme consisting of partial decoding of INTRA pictures and comparing the x, y displacement vector curve between the decoded I-frame and next P-frame in compressed video data.

Video retrieval method using non-parametric based motion classification (비-파라미터 기반의 움직임 분류를 통한 비디오 검색 기법)

  • Kim Nac-Woo;Choi Jong-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.2 s.308
    • /
    • pp.1-11
    • /
    • 2006
  • In this paper, we propose the novel video retrieval algorithm using non-parametric based motion classification in the shot-based video indexing structure. The proposed system firstly gets the key frame and motion information from each shot segmented by scene change detection method, and then extracts visual features and non-parametric based motion information from them. Finally, we construct real-time retrieval system supporting similarity comparison of these spatio-temporal features. After the normalized motion vector fields is created from MPEG compressed stream, the extraction of non-parametric based motion feature is effectively achieved by discretizing each normalized motion vectors into various angle bins, and considering a mean, a variance, and a direction of these bins. We use the edge-based spatial descriptor to extract the visual feature in key frames. Experimental evidence shows that our algorithm outperforms other video retrieval methods for image indexing and retrieval. To index the feature vectors, we use R*-tree structures.

Performance Analysis of MVDR and RLS Beamforming Using Systolic Array Structure (시스토릭 어레이 구조를 갖는 최소분산 비왜곡응답 및 최소자승 회귀 빔형성기법 성능 분석)

  • 이호중;서상우;이원철
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.1
    • /
    • pp.1-6
    • /
    • 2003
  • This paper analyses the performance of either the minimum variance distortionless response (MVDR) or the recursive least square (RLS) beamformer structured on the systolic array. Provided that the snapshot vector including the desired user's signal and the interferences with the noise is received at the array antenna. In order to improve the quality of received signal, MVDR or RLS algorithm can be utilized to update the beamformer weights recursively. Furthermore to increase the channel capacity, by the usage of the above schemes, the effect of the spatial filtering can be obtained which constructively combining multipath components corresponding to the desired user whereas the multiple access interferences (MAI) is nulled out on spatial domain. This paper introduces the MVDR and RLS beamformer structured on systolic array conducting the spatial filtering, and its performance under the multipath fading channel in the presence of multiple access interferences will be analyzed. To show the superior spatial filtering performances of the proposed scheme employing the systolic way structured beamformer, the computer simulations are carried out. And the validity of practical deployment of the proposed scheme will be confirmed throughout showing the BER behaviors and the beampatterns.

TEM Investigations of Structures and Phase Transitions in Tridymite (투과전자현미경을 이용한 Tridymite의 구조 및 상전이 연구)

  • 김윤중
    • Journal of the Mineralogical Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.44-58
    • /
    • 2002
  • A new polymorph of tridymite, an incommensurately modulated phase (IC phase), has been identified. While the symmetry of the IC lattice is same as that of the Ll phase, the geometry of the IC lattice structure is same as the basis of the L3 structure with a different modulation (modulation vector q=0.22 $c*_{H}$;$\lambda$ 37 ). On the other hand, the characteristic curved diffuse diffration observed from the Ll atoms could occur even at room phase suggests that the dynamic disordering of atoms, especially oxygen atoms could occur even at room temperature. The phase transition of Ll to L3 by grinding is gradual but very conspicuous: LllongrightarrowL1+IClongrightarrowIC+L3longrightarrowL3. However, it is revealed that real transition processes of individual grains are directly related to the local stress fields and preexisting microstructures.