• 제목/요약/키워드: Index search algorithm

검색결과 148건 처리시간 0.02초

Rib형 광 방향성 결합기의 결합효율 (Coupling Efficiency of Optical Directional Coupler with Rib-Type)

  • 이원석;호광춘;김영권
    • 전기전자학회논문지
    • /
    • 제3권1호
    • /
    • pp.86-92
    • /
    • 1999
  • 유효 유전체 해석법에 기초한 정확한 모드 전송선로 해석법이 rib형 광 방향성 결합기의 설계 특성을 분석하기 의하여 소개되고 발전되었다. 이 접근법은 모든 가능한 전송 성분을 고려한 정확한 수치 해석적 알고리즘을 제공하며 유효 굴절을 방법과 섭동 이론 같은 근사적 해석법의 정확도를 평가하기 위한 비교 해석법으로 이용될 수 있다. 결국, rib형 광 결합기의 최대 전력전송 특성을 평가하기 위하여 그 동작 주파수, rib형 도파로들 사이의 간격 그리고 전송 층의 두께에 따른 전력 결합효율의 변화를 분석하였다.

  • PDF

Visual Semantic Based 3D Video Retrieval System Using HDFS

  • Ranjith Kumar, C.;Suguna, S.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3806-3825
    • /
    • 2016
  • This paper brings out a neoteric frame of reference for visual semantic based 3d video search and retrieval applications. Newfangled 3D retrieval application spotlight on shape analysis like object matching, classification and retrieval not only sticking up entirely with video retrieval. In this ambit, we delve into 3D-CBVR (Content Based Video Retrieval) concept for the first time. For this purpose we intent to hitch on BOVW and Mapreduce in 3D framework. Here, we tried to coalesce shape, color and texture for feature extraction. For this purpose, we have used combination of geometric & topological features for shape and 3D co-occurrence matrix for color and texture. After thriving extraction of local descriptors, TB-PCT (Threshold Based- Predictive Clustering Tree) algorithm is used to generate visual codebook. Further, matching is performed using soft weighting scheme with L2 distance function. As a final step, retrieved results are ranked according to the Index value and produce results .In order to handle prodigious amount of data and Efficacious retrieval, we have incorporated HDFS in our Intellection. Using 3D video dataset, we fiture the performance of our proposed system which can pan out that the proposed work gives meticulous result and also reduce the time intricacy.

최적화 기법을 이용한 점탄성물질의 분수차 미분모델 물성계수 추정 (Identification of Fractional-derivative-model Parameters of Viscoelastic Materials Using an Optimization Technique)

  • 김선용;이두호
    • 한국소음진동공학회논문집
    • /
    • 제16권12호
    • /
    • pp.1192-1200
    • /
    • 2006
  • Viscoelastic damping materials are widely used to reduce noise and vibration because of its low cost and easy implementation, for examples, on the body structure of passenger cars, air planes, electric appliances and ships. To design the damped structures, the material property such as elastic modulus and loss factor is essential information. The four-parameter fractional derivative model well describes the dynamic characteristics of the viscoelastic damping materials with respect to both frequency and temperature. However, the identification procedure of the four-parameter is very time-consuming one. In this study a new identification procedure of the four-parameters is proposed by using an FE model and a gradient-based numerical search algorithm. The identification procedure goes two sequential steps to make measured frequency response functions(FRF) coincident with simulated FRFs: the first one is a peak alignment step and the second one is an amplitude adjustment step. A numerical example shows that the proposed method is useful in identifying the viscoelastic material parameters of fractional derivative model.

최적화 기법을 이용한 점탄성물질의 유리미분모델 물성값 추정 (Identification of fractional-derivative-model parameters of viscoelastic materials using an optimization technique)

  • 김선용;이두호
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.1235-1242
    • /
    • 2006
  • Viscoelastic damping materials are widely used to reduce noise and vibration because of its low cost and easy implementation, for examples, on the body structure of passenger cars, air planes, electric appliances and ships. To design the damped structures, the material property such as elastic modulus and loss factor is essential information. The four-parameter fractional derivative model well describes the nonlinear dynamic characteristics of the viscoelastic damping materials with respect to both frequency and temperature with fewer parameters than conventional spring-dashpot models. However the identification procedure of the four-parameter is very time-consuming one. An efficient identification procedure of the four-parameters is proposed by using an FE model and a gradient-based numerical search algorithm. The identification procedure goes two sequential steps to make measured FRFs coincident with simulated FRFs: the first one is a peak alignment step and the second one is an amplitude adjustment. A numerical example shows that the proposed method is efficient and robust in identifying the viscoelastic material parameters of fractional derivative model.

  • PDF

PSO를 이용한 테오얀센 기반의 보행로봇 다리설계 (Design of Leg Length for a Legged Walking Robot Based on Theo Jansen Using PSO)

  • 김선욱;김동헌
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.660-666
    • /
    • 2011
  • 본 논문에서는 절 기구(bar linkage)형 다관절 보행로봇(multi-legged walking robot)의 최적다리 길이선정을 위하여 입자군집 최적화(PSO: Particle Swarm Optimization) 기법을 사용하였다. PSO 알고리즘을 적용하기 위해서 제안한 보행로봇의 기구학적인 해석이 필요하다. 게 로봇은 4절 링크 이론(four-bar linkage)과 얀센 메커니즘(Jansen mechanism)을 기반으로 설계되었다. 이러한 기구학적인 해석을 바탕으로 로봇의 보행보폭을 정의한다. 그리고 PSO의 학습 및 군집 특성을 이용하여 최대의 보행보폭을 가지는 10개(EA)의 링크(link)길이를 구한다. 시뮬레이션을 통해 각 링크의 위치와 다리 끝단의 보행보폭을 확인할 수 있다. 결과로서, PSO기법이 절 기구형 다관절 보행로봇의 최적다리 길이 선정에 효율적임을 보여 준다.

움직임 벡터와 빛의 특징을 이용한 비디오 인덱스 (Video Indexing using Motion vector and brightness features)

  • 이재현;조진선
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권4호
    • /
    • pp.27-34
    • /
    • 1998
  • 본 논문에서는 움직임 벡터와 빛의 세기를 이용하여 비디오의 인덱싱과 검색 기법에 대하여 제안한다. 본 논문에서는 움직임 벡터의 특징과 빛의 세기를 계산하여 각 샷 당하나의 대표프레임을 추출하였다. 각각의 대표프레임은 빛의 흐름을 계산하였다. 즉 움직임벡터의 특징은 빛의 흐름으로부터 얻어냈고, BMA 는 움직임 벡터를 찾기 위해 사용했다. 그리고 빛의 세기 값을 히스토그램으로 변환 한 후 컷 검출에 사용하였다. 비디오 프레임의움직임 벡터와 빛의 세기 특징을 기반으로 비디오 데이터를 구성하고 인덱싱 하였다. 비디오 데이터베이스는 비디오의 접근을 위해 내용기반을 제공하고, 인덱스 특징은 B+ 트리 검색을 사용했고, 내부적으로 구성되어 단 노드 방식으로 저장되어 컴퓨터 저장장치에 직접 접근할 수 있게 했다. 본 논문에서는 비디오 데이터 모델을 기반으로 한 비디오 인덱스의 문제를 정의하였다.

  • PDF

공간 데이터베이스의 효율적인 검색을 위한 X-트리와 kd-트리의 병합 알고리즘 (An Integration Algorithm of X-tree and kd-tree for Efficient Retrieval of Spatial Database)

  • 유장우;신영진;정순기
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3469-3476
    • /
    • 1999
  • 공간적인 자료구조를 기반으로 하는 공간 데이터베이스에서는 일차원 색인구조와는 달리 공간객체들의 다차원적인 특성에 부합되는 새로운 색인구조가 요구되고 있다. 본 논문에서는 이러한 요구사항을 충족시키기 위하여 기존 다차원 색인구조들의 특징 분석을 통하여 공간 데이터베이스의 효율적인 검색을 위한 새로운 색인구조를 제안하였다. 기존 X-트리에서 슈퍼노드의 순차적인 검색방법의 개선과 방대한 슈퍼노드가 생성되는 경우에도 검색시간의 단축이 가능하도록 하기 위하여, 포인트 색인구조를 갖는 kd-트리를 X-트리에 병합시킨 색인구조를 제안하였다. 제안된 색인구조를 실제로 구현하여 실험 데이터의 차원과 분포에 따라 검색시간을 분석하였다.

  • PDF

온라인 활동 데이터를 활용한 영상 콘텐츠의 하이라이트와 검색 인덱스 추출 기법에 대한 연구 (Extraction of Highlights and Search Indexes of Digital Media by Analyzing Online Activity Data)

  • 하세용;김동환;이준환
    • 한국멀티미디어학회논문지
    • /
    • 제19권8호
    • /
    • pp.1564-1573
    • /
    • 2016
  • With the spread of social media and mobile devices, people spend more time on online than ever before. As more people participate in various online activities, much research has been conducted on how to make use of the time effectively and productively. In this paper, we propose two methods which can be used to extract highlights and make searchable media indexes using online social data. For highlight extraction, we collected the comments from the online baseball broadcasting website. We adopted peak-finding algorithm to analyze the frequency of comments uploaded on the comments section of the website. For each indexes, we collected postings from soap opera forums provided by a popular web service called DCInside. We extracted all the instances when a character's name is mentioned in postings users upload after watching TV, which can be used to create indexes when the character appears on screen for the given episode of the soap opera The evaluation results shows the possibility of the crowdsourcing-based media interaction for both highlight extraction and index building.

커쉬함수를 이용한 효율적인 비디오 클립 정합 알고리즘 (An Efficient Video Clip Matching Algorithm Using the Cauchy Function)

  • 김상현
    • 융합신호처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.294-300
    • /
    • 2004
  • 디지털 미디어의 증가로 비디오 클립을 효율적으로 정합하기 위한 다양한 알고리즘이 제안되었다. 기존의 비디오 검색 알고리즘에서는 주로 프레임 단위의 질의에 관한 검색 알고리즘이 연구되었으나 비디오 클립 단위의 질의에 관한 정합 알고리즘 연구는 미진하였다. 본 논문에서는 비디오 클립 질의에 관한 효율적인 비디오 색인과 검색 알고리즘을 제안한다. 시퀀스 정합의 정확도와 성능 향상을 위하여 연속되는 프레임의 히스토그램간의 유사도 함수로 커쉬함수를 사용하였으며 기존의 방법에 비해 높은 성능을 나타내었다. 비디오 샷들로부터 추출된 키프레임들은 샷묶음 뿐만 아니라 비디오 시퀀스 정합이나 브라우징에도 사용되며 여기서 키프레임은 이전 프레임들과 중요한 차이를 보이는 프레임을 나타낸다. 실험 영상을 이용한 실험결과 제안한 방법은 기존의 방법에 비해 적은 계산량으로 높은 정합 성능을 보였다.

  • PDF

최적의 Bluetooth GFSK 신호 수신을 위한 Viterbi 기반 저복잡도 FSM 설계 (Design of Low-Complexity FSM based on Viterbi for Optimum Bluetooth GFSK Signal Receiver)

  • 권택원;이규만
    • 디지털융복합연구
    • /
    • 제20권1호
    • /
    • pp.185-190
    • /
    • 2022
  • Bluetooth는 다양한 소비자 전자 장치 간의 연결 매체로 널리 사용되는 공통 무선 기술이다. Bluetooth 수신기는 주로 신호 대 잡음비 성능 개선을 위해 일반적으로 Viterbi 알고리즘을 채택하지만 전송단에서의 irrational modulation index(무리수 변조 지수)로 수신단의 지속적인 탐색 및 추정이 필요하며 이를 위한 복잡한 하드웨어와 계산을 요구한다. 본 논문에서는 이러한 복잡도 문제를 해결하기 위해 비동기 최대 우도 추정(MLE, Maximum-likelihood Estimation) 기반 8-state Viterbi FSM을 제안한다. 본 논문에서 제안한 최적의 Viterbi FSM은 전송단에서의 변조 지수에 대한 사전 정보 및 추정이 필요 없으며 GFSK(Gaussian Frequency Shift Keying) 심볼 검출이 가능하다. 제안한 알고리즘에 대한 성능은 HV1/HV2 패킷을 사용하여 평가하였으며, 시뮬레이션 결과는 DD(Decision Direct)와 같은 이상적인 접근 방식과 비교하여 10-3 BER에서 약 2dB 성능 향상을 보여주었다.