• Title/Summary/Keyword: Localization algorithm

Search Result 808, Processing Time 0.034 seconds

Cluster-Based Quantization and Estimation for Distributed Systems

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • v.14 no.4
    • /
    • pp.215-221
    • /
    • 2016
  • We consider a design of a combined quantizer and estimator for distributed systems wherein each node quantizes its measurement without any communication among the nodes and transmits it to a fusion node for estimation. Noting that the quantization partitions minimizing the estimation error are not independently encoded at nodes, we focus on the parameter regions created by the partitions and propose a cluster-based quantization algorithm that iteratively finds a given number of clusters of parameter regions with each region being closer to the corresponding codeword than to the other codewords. We introduce a new metric to determine the distance between codewords and parameter regions. We also discuss that the fusion node can perform an efficient estimation by finding the intersection of the clusters sent from the nodes. We demonstrate through experiments that the proposed design achieves a significant performance gain with a low complexity as compared to the previous designs.

A Low Frequency Band Watermarking with Weighted Correction in the Combined Cosine and Wavelet Transform Domain

  • Deb, Kaushik;Al-Seraj, Md. Sajib;Chong, Ui-Pil
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.14 no.1
    • /
    • pp.13-20
    • /
    • 2013
  • A combined DWT and DCT based watermarking technique of low frequency watermarking with weighted correction is proposed. The DWT has excellent spatial localization, frequency spread and multi-resolution characteristics, which are similar to the theoretical models of the human visual system (HVS). The DCT based watermarking techniques offer compression while DWT based watermarking techniques offer scalability. These desirable properties are used in this combined watermarking technique. In the proposed method watermark bits are embedded in the low frequency band of each DCT block of selected DWT sub-band. The weighted correction is also used to improve the imperceptibility. The extracting procedure reverses the embedding operations without the reference of the original image. Compared with the similar approach by DCT based approach and DWT based approach, the experimental results show that the proposed algorithm apparently preserves superiori mage quality and robustness under various attacks such as JPEG compression, cropping, sharping, contrast adjustments and so on.

Indoor Localization Algorithm Using Advanced Kalman-Filter base on 802.11 beacon frame (802.11 기반 개선된 Kalman-Filter를 적용한 실내 위치 탐지 알고리즘)

  • Ku, Yong-Ki;Nam, Choon-Sung;Yoon, Jong-Wan;Shin, Dong-Ryeol
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.186-190
    • /
    • 2009
  • 최근 무선통신과 전자공학의 발전으로 무선 통신 관리와 연산 능력을 할 수 있는 마이크로 센서의 개발을 가능하게 했다. 현재, 사람, 컴퓨터 그리고 사물이 유기적으로 연계되어 다양하고 편리한 서비스를 제공해 주는 컴퓨팅 기술에 대한 연구들이 진행 되고 있다. 또한, 실외 위치탐지 서비스 뿐만 아니라 실내에서의 위치탐지 서비스에 대한 사회적 관심이 증가하고 있다. 본 논문에서는 빈번이 변화하는 실내 환경에서 802.11 beacon frame를 통한 하나의 전송 객체에 개선된 Kalman-Filter를 적용한 효과적인 위치탐지 알고리즘은 제안한다. 제안 알고리즘의 접근 방식은 두 단계로 나눠진다. 첫 번째 단계는 기존 알고리즘의 문제점과 실내 적용 시 센서 범위와 전력소비에 관한 문제점을 제시한다. 두 번째 단계에서는 제시된 문제점들을 해결하기 위해, 개선된 Kalman-Filter 알고리즘과 오차보정 알고리즘을 제안한다.

  • PDF

Adaptive Modulation Method using Non-Line-of-Sight Identification Algorithm in LDR-UWB Systems

  • Ma, Lin Chuan;Hwang, Jae-Ho;Choi, Nack-Hyun;Kim, Jae-Moung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12A
    • /
    • pp.1177-1184
    • /
    • 2008
  • Non-line-of-sight (NLOS) propagation can severely weaken the accuracy of ranging and localization in wireless location systems. NLOS bias mitigation techniques have recently been proposed to relieve the NLOS effects, but positively rely on the capability to accurately distinguish between LOS and NLOS propagation scenarios. This paper proposes an energy-capture-based NLOS identification method for LDR-UWB systems, based on the analysis of the characteristics of the channel impulse response (CIR). With this proposed energy capture method, the probability of successfully identifying NLOS is much improved than the existing methods, such as the kurtosis method, the strongest path compare method, etc. This NLOS identification method can be employed in adaptive modulation scheme to decrease bit error ratio (BER) level for certain signal-to-noise ratio (SNR). The BER performance with the adaptive modulation can be significantly enhanced by selecting proper modulation method with the knowledge of channel information from the proposed NLOS identification method.

Accurate Vehicle Positioning on a Numerical Map

  • Laneurit Jean;Chapuis Roland;Chausse Fr d ric
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.1
    • /
    • pp.15-31
    • /
    • 2005
  • Nowadays, the road safety is an important research field. One of the principal research topics in this field is the vehicle localization in the road network. This article presents an approach of multi sensor fusion able to locate a vehicle with a decimeter precision. The different informations used in this method come from the following sensors: a low cost GPS, a numeric camera, an odometer and a steer angle sensor. Taking into account a complete model of errors on GPS data (bias on position and nonwhite errors) as well as the data provided by an original approach coupling a vision algorithm with a precise numerical map allow us to get this precision.

SIFT-Like Pose Tracking with LIDAR using Zero Odometry (이동정보를 배제한 위치추정 알고리즘)

  • Kim, Jee-Soo;Kwak, Nojun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.11
    • /
    • pp.883-887
    • /
    • 2016
  • Navigating an unknown environment is a challenging task for a robot, especially when a large number of obstacles exist and the odometry lacks reliability. Pose tracking allows the robot to determine its location relative to its previous location. The ICP (iterative closest point) has been a powerful method for matching two point clouds and determining the transformation matrix between the maps. However, in a situation where odometry is not available and the robot moves far from its original location, the ICP fails to calculate the exact displacement. In this paper, we suggest a method that is able to match two different point clouds taken a long distance apart. Without using any odometry information, it only exploits the features of corner points containing information on the surroundings. The algorithm is fast enough to run in real time.

DAC (Divide-And- Conquer) Based Segmentation Algorithm (DAC(Divide-And-Conquer) 기반 분할 알고리즘)

  • Koo, Chan-Mo;Wang, Gi-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.781-784
    • /
    • 2001
  • 본 논문은 음운 및 음향학적인 정보를 최대한 이용하고 분할에러를 줄이기 위해서 조절 메카니즘의 하나로 DAC(Divide And Conquer)개념을 사용하여 음성을 speechlet으로 나누고(signal localization) 나누어진 음성구간에 대해서 레이블링을 시도(case study)하는 DAC기반 분할알고리즘을 제안한다. HMM과 같은 통계학적인 방법을 이용하지 않고 음운학적, 음향학적 지식만을 이용하는 신뢰할 수 있는 분할 알고리즘이며 대용량 음성DB에 대한 레이블링 작업을 단시간에 수행할 수 있고 일관성이 있으며 효과적인 음성엔진 구현 및 음성합성, 화자인증에도 이용 가치가 높다.

  • PDF

Systematic Approach for Detecting Text in Images Using Supervised Learning

  • Nguyen, Minh Hieu;Lee, GueeSang
    • International Journal of Contents
    • /
    • v.9 no.2
    • /
    • pp.8-13
    • /
    • 2013
  • Locating text data in images automatically has been a challenging task. In this approach, we build a three stage system for text detection purpose. This system utilizes tensor voting and Completed Local Binary Pattern (CLBP) to classify text and non-text regions. While tensor voting generates the text line information, which is very useful for localizing candidate text regions, the Nearest Neighbor classifier trained on discriminative features obtained by the CLBP-based operator is used to refine the results. The whole algorithm is implemented in MATLAB and applied to all images of ICDAR 2011 Robust Reading Competition data set. Experiments show the promising performance of this method.

Indoor Position Estimation of First Responders for Rapidly Deployable Emergency Communication Systems in Disaster Recovery (재난 복구시 신속 배치 가능한 응급통신시스템에서 긴급구조원의 실내위치측정)

  • Cabacas, Regin A.;Ra, In-Ho
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2018.05a
    • /
    • pp.73-74
    • /
    • 2018
  • This paper presents the incorporation of still-alive access points (SAPs) and helper access points (HAPs) that can be utilized as anchor nodes for position estimation of a First Responders (FRs) for rapidly deployable Emergency Communication Systems (ECS) in disaster recovery. In addition, the localization environment has is formulated and initially examines the use of a distributed Gauss-Newton algorithm (GNA) as optimization technizue. A simulation has been conducted and compared with the commonly used trilateration approach in position estimation.

  • PDF

INVESTIGATION OF REACTOR CONDITION MONITORING AND SINGULARITY DETECTION VIA WAVELET TRANSFORM AND DE-NOISING

  • Kim, Ok-Joo;Cho, Nan-Zin;Park, Chang-Je;Park, Moon-Ghu
    • Nuclear Engineering and Technology
    • /
    • v.39 no.3
    • /
    • pp.221-230
    • /
    • 2007
  • Wavelet theory was applied to detect a singularity in a reactor power signal. Compared to Fourier transform, wavelet transform has localization properties in space and frequency. Therefore, using wavelet transform after de-noising, singular points can easily be found. To test this theory, reactor power signals were generated using the HANARO(a Korean multi-purpose research reactor) dynamics model consisting of 39 nonlinear differential equations contaminated with Gaussian noise. Wavelet transform decomposition and de-noising procedures were applied to these signals. It was possible to detect singular events such as a sudden reactivity change and abrupt intrinsic property changes. Thus, this method could be profitably utilized in a real-time system for automatic event recognition(e.g., reactor condition monitoring).