• Title/Summary/Keyword: 임계 알고리즘

Search Result 783, Processing Time 0.03 seconds

High-Speed IIR Filter Using Constrained Remez Exchange Algorithm (제한된 Remez Exchange 알고리즘을 이용한 고속 IIR 필터)

  • 김대익;태기철;정진균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.8C
    • /
    • pp.821-826
    • /
    • 2003
  • In this paper, constrained Remez exchange algorithm is proposed to reduce the critical path of an IIR filter. The proposed algorithm is based on Remez exchange algorithm and least squares method. By IIR filter design examples, it is shown that the proposed method can maximally increase speed by 20%.

Improvement of Image Compression Using EZW Based in HWT (HWT에 기초한 EZW를 이용한 영상압축 개선)

  • Kim, Jang-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.12
    • /
    • pp.2641-2646
    • /
    • 2011
  • In this paper, we studied that the EZW algorithm based in HWT was proposed effective compression technique of wavelet transformed image. The proposed Haar-EZW algorithm is that image was coding by zerotree coding technique using self-similarity of HWT coefficients. If the HWT coefficient is larger than the threshold, that is coding to POS. If the HWT coefficient is smaller than the threshold, that is coding to NEG. If the HWT coefficient is larger than the root of zerotree, that is coding to ZTR. If the HWT coefficient is smaller then the threshold, and if that is not the root of zerotree, that is coding to IZ. This process is repeated until all the HWT coefficients have been encoded completely. This paper is compared Haar-EZW algorithm with Daubechies and Antonini. As the results of compare, it is shown that the PSNR of the Haar-EZW algorithm is better than Daubechies's and Antonini's.

A Robust Marker Detection Algorithm Using Hybrid Features in Augmented Reality (증강현실 환경에서 복합특징 기반의 강인한 마커 검출 알고리즘)

  • Park, Gyu-Ho;Lee, Heng-Suk;Han, Kyu-Phil
    • The KIPS Transactions:PartA
    • /
    • v.17A no.4
    • /
    • pp.189-196
    • /
    • 2010
  • This paper presents an improved marker detection algorithm using hybrid features such as corner, line segment, region, and adaptive threshold values, etc. In usual augmented reality environments, there are often marker occlusion and poor illumination. However, existing ARToolkit fails to recognize the marker in these situations, especially, partial concealment of marker by user, large change of illumination and dim circumstances. In order to solve these problems, the adaptive threshold technique is adopted to extract a marker region and a corner extraction method based on line segments is presented against marker occlusions. In addition, a compensating method, corresponding the marker size and center between registered and extracted one, is proposed to increase the template matching efficiency, because the inside marker size of warped images is slightly distorted due to the movement of corner and warping. Therefore, experimental results showed that the proposed algorithm can robustly detect the marker in severe illumination change and occlusion environment and use similar markers because the matching efficiency was increased almost 30%.

Extraction method of Stay Point using a Statistical Analysis (통계적 분석방법을 이용한 Stay Point 추출 연구)

  • Park, Jin Gwan;Oh, Soo Lyul
    • Smart Media Journal
    • /
    • v.5 no.4
    • /
    • pp.26-40
    • /
    • 2016
  • Recent researches have been conducted for a user of the position acquisition and analysis since the mobile devices was developed. Trajectory data mining of location analysis method for a user is used to extract the meaningful information based on the user's trajectory. It should be preceded by a process of extracting Stay Point. In order to carry out trajectory data mining by analyzing the user of the GPS Trajectory. The conventional Stay Point extraction algorithm is low confidence because the user to arbitrarily set the threshold values. It does not distinguish between staying indoors and outdoors. Thus, the ambiguity of the position is increased. In this paper we proposed extraction method of Stay Point using a statistical analysis. We proposed algorithm improves position accuracy by extracting the points that are staying indoors and outdoors using Gaussian distribution. And we also improve reliability of the algorithm since that does not use arbitrarily set threshold.

A Cartographic Generalization for Correcting Spatial Errors of Linear Features (지도제작에 따른 선형사상의 공간적 오류 개선을 위한 일반화)

  • Kim, Nam Shin
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.1
    • /
    • pp.39-51
    • /
    • 2004
  • This study aims to suggest new algorithm, named as Simoo, in order to improve spatial conflicts and vector displacement between linear features in generalization of the linear features. Main principles of Simoo algorithm is adoption of simplification and smoothening methods. Tolerance conditions used in Simoo are perpendicular length, external angle, and average vertex length. Main characteristics of Simoo are the application of scale, cartographic refinement, minimization of logical errors, and maintenance of geographical properties. The Simoo was applied through comparison to existing Douglas-Peucker algorithm. Resultantly, maintenance ratios of line such as coastal line and stream network were over 97% in both algorithms. The elimination ratio of vertex points may be more effective in Douglas-Peucker than in Simoo. Spatial conflicts between linear features may be more minimized in Simoo. The curvature and smoothening of lines become decreased in scale in application of Simoo. Finally, Simoo algorithm may be more effective than Douglas-Peucker for cartographic generalization.

  • PDF

A Method for Improving Network Energy Harvesting Rate using User's Information Feedback Algorithm (사용자 정보 피드백 알고리즘을 이용한 네트워크 에너지 하베스팅 효율 향상 기법)

  • Jung, Jun Hee;Hwang, Yu Min;Song, Yu Chan;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.10 no.2
    • /
    • pp.10-13
    • /
    • 2015
  • This paper proposed a novel user's information feedback algorithm for improving network energy harvesting rate. The proposed algorithm is focused on determining energy harvesting users comparing increasing ratio of the amount of harvesting energy versus emitted energy and network threshold ${\alpha}$, which is critical harvesting parameter. Using this method, we can increase the rate of network energy harvesting preventing emitted energy from wasting inefficiently. The result of experiment in this paper shows that user's information feedback algorithm makes network energy harvesting rate more efficiently when it uses threshold ${\alpha}=15%$ to determine energy harvesting users.

An Energy Efficient Re-clustering Algorithm in Wireless Sensor Networks (무선센서네트워크에서의 에너지 효율적인 재클러스터링 알고리즘)

  • Park, Hye-bin;Joung, Jinoo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.3
    • /
    • pp.155-161
    • /
    • 2015
  • Efficient energy consumption is a one of the key issues in wireless sensor networks. Clustering-based routing algorithms have been popular solutions for such an issue. Re-clustering is necessary for avoiding early energy drain of cluster head nodes in such routing strategies. The re-clustering process itself, however, is another source of energy consumption. It is suggested in this work to adaptively set the frequency of re-clustering by comparing the energy levels of cluster heads and a threshold value. The algorithm keeps the clusters if all the cluster heads' energy levels are greater than the threshold value. We confirm through simulations that the suggested algorithm shows better energy efficiency than the existing solutions.

Detection of Water Bodies from Kompsat-5 SAR Data (Kompsat-5 SAR 자료를 이용한 수체 탐지)

  • Park, Sang-Eun
    • Korean Journal of Remote Sensing
    • /
    • v.32 no.5
    • /
    • pp.539-550
    • /
    • 2016
  • Detection of water bodies in land surface is an essential part of disaster monitoring, such as flood, storm surge, and tsunami, and plays an important role in analyzing spatial and temporal variation of water cycle. In this study, a quantitative comparison of different thresholding-based methods for water body detection and their applicability to Kompsat-5 SAR data were presented. In addition, the effect of speckle filtering on the detection result was analyzed. Furthermore, the variations of threshold values by the proportion of the water body area in the whole image were quantitatively evaluated. In order to improve the binary classification performance, a new water body detection algorithm based on the bimodality test and the majority filtering is presented.

A Study on Buffer Scheme enhancing Performance In Intrusion Detection System (침입탐지시스템의 성능 향상을 위한 버퍼구조에 관한 연구)

  • 최인수;장덕성
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.2
    • /
    • pp.44-50
    • /
    • 2003
  • Even though algorithm of intrusion detection is superior to other algorithm in intrusion detection system, it is supposed that captured packet happened hostly lead to lose packet in system architecture when a buffer is full. If packet lost concerned to be hacked, it might impact to system all over. In this paper, try to focus on performance improvement of detection system. Buffer with threshold value could classify normal packet and hacked packet. The buffer accept normal packet and supposed to be hacked packet until critical value. When buffer reached at threshold value, destroyed packet is only normal packet. Proposed method can complement weakness that bypass hacked packet.

  • PDF

Genetic Algorithm-based Hardware Resource Mapping Technique for the latency optimization in Wireless Network-on-Chip (무선 네트워크-온-칩에서 지연시간 최적화를 위한 유전알고리즘 기반 하드웨어 자원의 매핑 기법)

  • Lee, Young Sik;Lee, Jae Sung;Han, Tae Hee
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.174-177
    • /
    • 2016
  • Wireless network-on-chip (WNoC) can alleviate critical path problem of existing typical NoCs by integrating radio-frequency module on router. In this paper, core-connection-aware genetic algorithm-based core and WIR mapping methodology at small world WNoC is presented. The methodology could optimize the critical path between cores with heavy communication. The 33% of average latency improvement is achieved compared to random mapping methodology.

  • PDF