• 제목/요약/키워드: Merging Algorithm

검색결과 296건 처리시간 0.027초

Effective Heterogeneous Data Fusion procedure via Kalman filtering

  • Ravizza, Gabriele;Ferrari, Rosalba;Rizzi, Egidio;Chatzi, Eleni N.
    • Smart Structures and Systems
    • /
    • 제22권5호
    • /
    • pp.631-641
    • /
    • 2018
  • This paper outlines a computational procedure for the effective merging of diverse sensor measurements, displacement and acceleration signals in particular, in order to successfully monitor and simulate the current health condition of civil structures under dynamic loadings. In particular, it investigates a Kalman Filter implementation for the Heterogeneous Data Fusion of displacement and acceleration response signals of a structural system toward dynamic identification purposes. The procedure is perspectively aimed at enhancing extensive remote displacement measurements (commonly affected by high noise), by possibly integrating them with a few standard acceleration measurements (considered instead as noise-free or corrupted by slight noise only). Within the data fusion analysis, a Kalman Filter algorithm is implemented and its effectiveness in improving noise-corrupted displacement measurements is investigated. The performance of the filter is assessed based on the RMS error between the original (noise-free, numerically-determined) displacement signal and the Kalman Filter displacement estimate, and on the structural modal parameters (natural frequencies) that can be extracted from displacement signals, refined through the combined use of displacement and acceleration recordings, through inverse analysis algorithms for output-only modal dynamics identification, based on displacements.

선분 세그먼트 기반 Randomized Hough Transform (Line Segment Based Randomized Hough Transform)

  • 한광수;한영준;한헌수
    • 전자공학회논문지SC
    • /
    • 제44권6호
    • /
    • pp.11-20
    • /
    • 2007
  • 기존 Hough transform을 이용한 타원 검출의 수행 속도와 개수의 추정을 개선하기 위해 본 논문에서는 선분 세그먼트 기반 Randomized Hough Transform (RHT)을 제안한다. 제안하는 방법은 에지 영상을 선분 세그먼트 단위로 분할한 후 임의의 선분 세그먼트 쌍을 RHT를 이용해서 타원을 추정하여 병합여부를 판단한다. 이와 같이 선분 세그먼트 단위로 RHT를 적용하면 적은 반복수행으로 타원을 추정할 수 있으며 복잡한 에지 영상에서도 보다 정확한 타원의 개수를 추정할 수 있다. 제안된 방법의 효율성은 계산속도 및 타원검출의 정확도로 평가하였으며 다양한 입력영상에 대한 실험을 통해 입증하였다.

목적지 태그 라우팅 알고리즘을 사용하는 결함허용 다단계 상호연결망의 설계 및 성능분석 (Design and performance analysis of fault tolerant multistage interconnection network with destination tag algorithm)

  • 정종인
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1137-1147
    • /
    • 1997
  • 정상 링크와 대체 링크로 구성된 스위칭소자를 갖는 RZETA망을 제안한다. RZETA망의 정상 링크로 사용되는 modified Zeat망과 대체 링크로 사용되는 다단계상호연결망은 그래프 이론에 의해 생성한다. 2개의 다단계상호연결망을 병합함으로써 RZETA망을 생성한다. modified Zeat망이 넌블럭킹되기 위한 필요충분 조건을 제시한다. 이 조건은 RZETA망의 링크나 스위칭 소자가 단일 결함이 있을 때 넌블럭킹되기 위한 충분 조건이다. 2-dilated Banyan망의 성능 분석 모델을 수정하여 RZETA망의 성능 분석을 하고 각 근원지의 입력 패킷 도착률이 1일 때 기존의 중복 경로를 갖는 망과의 성능을 비교한다.

  • PDF

왜곡 영상을 위한 효과적인 최소-최대 유사도(Min-Max Similarity) 기반의 영상 정합 알고리즘 (An Efficient Image Matching Scheme Based on Min-Max Similarity for Distorted Images)

  • 허영진;정다미;김병규
    • 한국멀티미디어학회논문지
    • /
    • 제22권12호
    • /
    • pp.1404-1414
    • /
    • 2019
  • Educational books commonly use some copyrighted images with various kinds of deformation for helping students understanding. When using several copyrighted images made by merging or editing distortion in legal, we need to pay a charge to original copyright holders for each image. In this paper, we propose an efficient matching algorithm by separating each copyrighted image with the merged and edited type including rotation, illumination change, and change of size. We use the Oriented FAST and Rotated BRIEF (ORB) method as a basic feature matching scheme. To improve the matching accuracy, we design a new MIN-MAX similarity in matching stage. With the distorted dataset, the proposed method shows up-to 97% of precision in experiments. Also, we demonstrate that the proposed similarity measure also outperforms compared to other measure which is commonly used.

관련성 분포정보를 이용한 통합 검색 시스템의 설계 및 구현 (Design and Implementation of Meta Search using Relevance Distribution Information)

  • 김현주
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권11호
    • /
    • pp.1427-1438
    • /
    • 2001
  • 본 논문에서는 관련성 분포 정보를 이용한 새로운 컬렉션 융합 모델을 제시한다. 이는 먼저 주어진 질의에 대하여 검색에 참여한 정보원을 평가하고 질의에 가장 적합한 정보원을 선택한다. 그리고 정보원의 평가 결과에 따라 해당 정보원으로부터 검색 문서를 차별적으로 수집하고, 검색된 문서들은 정보원의 평가 값인 관련성 분포 정보를 기반으로 최종 검색 문서의 순위 매김을 수행한다. 이렇게 순위 매김 된 검색 문서는 단일 우선 순위를 가지는 검색 문서의 집합으로 통합하여 사용자에게 단일 검색 결과를 제공한다. 그리고 질의어에 대하여 가장 좋은 정보원들을 분류할 수 있는 체계를 개발하여 사용자의 질의어에 대하여 최선의 정보원들을 선택할 수 있는 알고리즘의 제시하였다. 마지막으로 선택된 정보원으로부터 질의에 적합한 문서를 검색한 후에 이들을 순위 매김하고 통합하는 통합검색 시스템을 제시한다.

  • PDF

어안 영상을 이용한 물체 추적 기반의 한 멀티로봇의 대형 제어 (Multi-robot Formation based on Object Tracking Method using Fisheye Images)

  • 최윤원;김종욱;최정원;이석규
    • 제어로봇시스템학회논문지
    • /
    • 제19권6호
    • /
    • pp.547-554
    • /
    • 2013
  • This paper proposes a novel formation algorithm of identical robots based on object tracking method using omni-directional images obtained through fisheye lenses which are mounted on the robots. Conventional formation methods of multi-robots often use stereo vision system or vision system with reflector instead of general purpose camera which has small angle of view to enlarge view angle of camera. In addition, to make up the lack of image information on the environment, robots share the information on their positions through communication. The proposed system estimates the region of robots using SURF in fisheye images that have $360^{\circ}$ of image information without merging images. The whole system controls formation of robots based on moving directions and velocities of robots which can be obtained by applying Lucas-Kanade Optical Flow Estimation for the estimated region of robots. We confirmed the reliability of the proposed formation control strategy for multi-robots through both simulation and experiment.

Appearance-Order-Based Schema Matching

  • Ding, Guohui;Cao, Keyan;Wang, Guoren;Han, Dong
    • Journal of Computing Science and Engineering
    • /
    • 제8권2호
    • /
    • pp.94-106
    • /
    • 2014
  • Schema matching is widely used in many applications, such as data integration, ontology merging, data warehouse and dataspaces. In this paper, we propose a novel matching technique that is based on the order of attributes appearing in the schema structure of query results. The appearance order embodies the extent of the importance of an attribute for the user examining the query results. The core idea of our approach is to collect statistics about the appearance order of attributes from the query logs, to find correspondences between attributes in the schemas to be matched. As a first step, we employ a matrix to structure the statistics around the appearance order of attributes. Then, two scoring functions are considered to measure the similarity of the collected statistics. Finally, a traditional algorithm is employed to find the mapping with the highest score. Furthermore, our approach can be seen as a complementary member to the family of the existing matchers, and can also be combined with them to obtain more accurate results. We validate our approach with an experimental study, the results of which demonstrate that our approach is effective, and has good performance.

3축 자기장 센서 및 관성센서를 이용한 차량 방위각 추정 방법 (Vehicle Orientation Estimation by Using Magnetometer and Inertial Sensors)

  • 황윤진;최세범
    • 한국자동차공학회논문집
    • /
    • 제24권4호
    • /
    • pp.408-415
    • /
    • 2016
  • The vehicle attitude and sideslip is critical information to control the vehicle to prevent from unintended motion. Many of estimation strategy use bicycle model or IMU integration, but both of them have limits on application. The main purpose of this paper is development of vehicle orientation estimator which is robust to various vehicle state and road shape. The suggested estimator use 3-axis magnetometer, yaw rate sensor and lateral acceleration sensor to estimate three Euler angles of vehicle. The estimator is composed of two individual observers: First, comparing the known magnetic field and gravity with measured value, the TRIAD algorithm calculates optimal rotational matrix when vehicle is in static or quasi-static condition. Next, merging 3-axis magnetometer with inertial sensors, the extended Kalman filter is used to estimate vehicle orientation under dynamic condition. A validation through simulation tools, Carsim and Simulink, is performed and the results show the feasibility of the suggested estimation method.

Spatial Configuration of Stars around Metal-Poor Globular Clusters in the Galactic Bulge

  • Han, Mi-Hwa;Chun, Sang-Hyun;Chang, Cho-Rhong;Jung, Mi-Young;Lim, Dong-Wook;Sohn, Young-Jong
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2009년도 한국우주과학회보 제18권2호
    • /
    • pp.30.1-30.1
    • /
    • 2009
  • We present extra-tidal features of spatial configuration of stars around three metal-poor globular clusters (NGC 6273, NGC 6266, NGC 6681) located in the Galactic bulge. The accurate wide-field photometric data were obtained in BVI bands with the MOSAICII camera at CTIO Blanco 4m telescope. The derived color-magnitude diagrams (CMDs) covered a total $71'\times71'$ area including a cluster and its surrounding field outside of the tidal radius of the cluster. Applying the statistical technique of the CMD-mask algorithm, we minimized the field star contaminations on the obtained CMDs and chose properly the cluster's member stars. On the spatial stellar density maps around the target clusters, we found overdensity features beyond the tidal radii of the clusters. We also found that the radial density profiles of the clusters show departures from the best-fit King model for the outer region of clusters. The results add further observational evidence that the observed metal-poor bulge clusters would be originated from accreted satellite systems, indicative of the merging scenario of the formation of the Galaxy.

  • PDF

Wide-Field Near-IR Photometric Study for Spatial Distribution of Stars around Globular Clusters in the Galactic Bulge

  • Chang, Cho-Rhong;Chun, Sang-Hyun;Han, Mi-Hwa;Jung, Mi-Young;Lim, Dong-Wook;Sohn, Young-Jong
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2009년도 한국우주과학회보 제18권2호
    • /
    • pp.29.4-30
    • /
    • 2009
  • Extra-tidal feature of the globular clusters such as tidal tails and halos can be a crucial evidence of the merging scenario of the Galaxy formation in the dynamical point of view. To search for such an extra-tidal feature of globular clusters located in the Galactic bulge(RGC<3kpc), we obtained wide-field near-infrared JHKs images of 6 metal-poor ([Fe/H]<-1.0) clusters and 3 metal-rich ([Fe/H]>-1.0) clusters. Observations were carried out using IRSF 1.4m telescope and SIRIUS near-infrared camera, during 2006~2007. The obtained images have a total maximum field-of-view of ~ $21'\times 21'$. To select clusters' member stars and minimize the field star contaminations, we applied CMD masking algorithm. Smoothed surface density contour maps with selected stars for each cluster show overdensity features around the tidal radius and beyond. Also, radial surface density profiles within the tidal radius of the clusters show an overdensity feature as a change of slope of the radial profile. The results add further observational constraints of the formation of the Galactic bulge.

  • PDF