• Title/Summary/Keyword: M-algorithm

Search Result 3,973, Processing Time 0.032 seconds

Automated Individual Tree Detection and Crown Delineation Using High Spatial Resolution RGB Aerial Imagery

  • Park, Tae-Jin;Lee, Jong-Yeol;Lee, Woo-Kyun;Kwak, Doo-Ahn;Kwak, Han-Bin;Lee, Sang-Chul
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.6
    • /
    • pp.703-715
    • /
    • 2011
  • Forests have been considered one of the most important ecosystems on the earth, affecting the lives and environment. The sustainable forest management requires accurate and timely information of forest and tree parameters. Appropriately interpreted remotely sensed imagery can provide quantitative data for deriving forest information temporally and spatially. Especially, analysis of individual tree detection and crown delineation is significant issue, because individual trees are basic units for forest management. Individual trees in aerial imagery have reflectance characteristics according to tree species, crown shape and hierarchical status. This study suggested a method that identified individual trees and delineated crown boundaries through adopting gradient method algorithm to amplified greenness data using red and green band of aerial imagery. The amplification of specific band value improved possibility of detecting individual trees, and gradient method algorithm was performed to apply to identify individual tree tops. Additionally, tree crown boundaries were explored using spectral intensity pattern created by geometric characteristic of tree crown shape. Finally, accuracy of result derived from this method was evaluated by comparing with the reference data about individual tree location, number and crown boundary acquired by visual interpretation. The accuracy ($\hat{K}$) of suggested method to identify individual trees was 0.89 and adequate window size for delineating crown boundaries was $19{\times}19$ window size (maximum crown size: 9.4m) with accuracy ($\hat{K}$) at 0.80.

Optimal Information Dispersal Scheme for Survivable Storage Systems (서바이벌 스토리지 시스템을 위한 최적 정보 분할 기법)

  • Song, Sung-Keun;Youn, Hee-Yong;Lee, Hyung-Soo;Lee, Kang-Shin
    • The KIPS Transactions:PartA
    • /
    • v.10A no.6
    • /
    • pp.657-664
    • /
    • 2003
  • Supporting the availability, integrity, and confidentiality of the information is crucial. The survivability storage systems require to encode and distribute data over multiple storage nodes or data base to survive failures and malicious attacks Information dispersal scheme is one of the most efficient schemes allowing high availability and security with reasonable overhead. In this paper, we propose an algorithm determining the optimal (m, n)-lDS in terms of availability, given a set of IDS's. The proposed algorithm will be very useful for designing a highly available and secure storage system since many factors such as node number, storage space, operation speed, etc. interact with each other and thereby finding an optimal information dispersal scheme is very difficult.

Design of CPR Artifact Removal Algorithm Based on Orthogonal Function using LMS Adaptive Filter (LMS 적응필터를 이용한 직교 함수 기반의CPR 잡음 제거 알고리즘 설계)

  • Lim, Eunho;Nam, Dong-Hoon;Myoung, Hyoun-seok;Kang, Dong-Won;Jeon, Dae-Keun;Yoon, Young-Ro;Lee, Kyoung-Joung
    • Journal of Biomedical Engineering Research
    • /
    • v.37 no.5
    • /
    • pp.153-160
    • /
    • 2016
  • This study proposes an algorithm for removal of CPR artifact in order that automated external defibrillator (AED) can effectively diagnose ECG rhythm during cardiopulmonary resuscitation (CPR). Current AED required to interrupt chest compression for reliable rhythm analysis to avoid the effect of artifacts produced by CPR. However even temporarily interruption of chest compression during CPR adversely affects the probability of restoration of spontaneous circulation (ROSC) and survival after the delivery of the shock. Therefore, we proposed a method for removal of CPR artifacts using least mean square (LMS) filter. The removal of the CPR artifacts would enable compressions to continue during AED rhythm analysis, thereby increasing the likelihood of resuscitation success. It was tested on 31 segments of shockable and 300 segments of non-shockable ECG signals recorded from three pigs during CPR. In the result, sensitivity (Se) and specificity (Sp) analysis on the test segments showed values of Se = 3.2%, Sp = 66.0% and Se = 96.8%, Sp = 98.7% in the case of unfiltered and filtered signals during CPR. In conclusion, it was shown that the proposed method can be a useful tool to exactly diagnose the ECG rhythm during the CPR.

Optimum topology design of geometrically nonlinear suspended domes using ECBO

  • Kaveh, A.;Rezaei, M.
    • Structural Engineering and Mechanics
    • /
    • v.56 no.4
    • /
    • pp.667-694
    • /
    • 2015
  • The suspended dome system is a new structural form that has become popular in the construction of long-span roof structures. Suspended dome is a kind of new pre-stressed space grid structure that has complex mechanical characteristics. In this paper, an optimum topology design algorithm is performed using the enhanced colliding bodies optimization (ECBO) method. The length of the strut, the cable initial strain, the cross-sectional area of the cables and the cross-sectional size of steel elements are adopted as design variables and the minimum volume of each dome is taken as the objective function. The topology optimization on lamella dome is performed by considering the type of the joint connections to determine the optimum number of rings, the optimum number of joints in each ring, the optimum height of crown and tubular sections of these domes. A simple procedure is provided to determine the configuration of the dome. This procedure includes calculating the joint coordinates and steel elements and cables constructions. The design constraints are implemented according to the provision of LRFD-AISC (Load and Resistance Factor Design-American Institute of Steel Constitution). This paper explores the efficiency of lamella dome with pin-joint and rigid-joint connections and compares them to investigate the performance of these domes under wind (according to the ASCE 7-05), dead and snow loading conditions. Then, a suspended dome with pin-joint single-layer reticulated shell and a suspended dome with rigid-joint single-layer reticulated shell are discussed. Optimization is performed via ECBO algorithm to demonstrate the effectiveness and robustness of the ECBO in creating optimal design for suspended domes.

Damage detection of subway tunnel lining through statistical pattern recognition

  • Yu, Hong;Zhu, Hong P.;Weng, Shun;Gao, Fei;Luo, Hui;Ai, De M.
    • Structural Monitoring and Maintenance
    • /
    • v.5 no.2
    • /
    • pp.231-242
    • /
    • 2018
  • Subway tunnel structure has been rapidly developed in many cities for its strong transport capacity. The model-based damage detection of subway tunnel structure is usually difficult due to the complex modeling of soil-structure interaction, the indetermination of boundary and so on. This paper proposes a new data-based method for the damage detection of subway tunnel structure. The root mean square acceleration and cross correlation function are used to derive a statistical pattern recognition algorithm for damage detection. A damage sensitive feature is proposed based on the root mean square deviations of the cross correlation functions. X-bar control charts are utilized to monitor the variation of the damage sensitive features before and after damage. The proposed algorithm is validated by the experiment of a full-scale two-rings subway tunnel lining, and damages are simulated by loosening the connection bolts of the rings. The results verify that root mean square deviation is sensitive to bolt loosening in the tunnel lining and X-bar control charts are feasible to be used in damage detection. The proposed data-based damage detection method is applicable to the online structural health monitoring system of subway tunnel lining.

A VLSI Design and Implementation of a Single-Chip Encoder/Decoder with Dictionary Search Processor(DISP) using LZSS Algorithm and Entropy Coding (LZSS 알고리즘과 엔트로피 부호를 이용한 사전탐색처리장치를 갖는 부호기/복호기 단일-칩의 VLSI 설계 및 구현)

  • Kim, Jong-Seop;Jo, Sang-Bok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.2
    • /
    • pp.103-113
    • /
    • 2001
  • This paper described a design and implementation of a single-chip encoder/decoder using the LZSS algorithm and entropy coding in 0.6${\mu}{\textrm}{m}$ CMOS technology. Dictionary storage for the dictionary search processor(DISP) used a 2K$\times$8bit on-chip memory with 50MHz clock speed. It performs compression on byte-oriented input data at a data rate of one byte per clock cycle except when one out of every 33 cycles is used to update the string window of dictionary. In result, the average compression ratio is 46% by applied entropy coding of the LZSS codeword output. This is to improved on the compression performance of 7% much more then LZSS.

  • PDF

Research on Intelligent Game Character through Performance Enhancements of Physics Engine in Computer Games (컴퓨터 게임을 위한 물리 엔진의 성능 향상 및 이를 적용한 지능적인 게임 캐릭터에 관한 연구)

  • Choi Jong-Hwa;Shin Dong-Kyoo;Shin Dong-Il
    • The KIPS Transactions:PartB
    • /
    • v.13B no.1 s.104
    • /
    • pp.15-20
    • /
    • 2006
  • This paper describes research on intelligent game character through performance enhancements of physics engine in computer games. The algorithm that recognizes the physics situation uses momentum back-propagation neural networks. Also, we present an experiment and its results, integration methods that display optimum performance based on the physics situation. In this experiment on integration methods, the Euler method was shown to produce the best results in terms of fps in a simulation environment with collision detection. Simulation with collision detection was shown similar fps for all three methods and the Runge-kutta method was shown the greatest accuracy. In the experiment on physics situation recognition, a physics situation recognition algorithm where the number of input layers (number of physical parameters) and output layers (destruction value for the master car) is fixed has shown the best performance when the number of hidden layers is 3 and the learning count number is 30,000. Since we tested with rigid bodies only, we are currently studying efficient physics situation recognition for soft body objects.

Design of Invisible Watermarking for H.264/AVC Video Protection (H.264/AVC 비디오 보호를 위한 비가시적 워터마킹의 설계 및 검증)

  • Park, Hye-Jeong;Choi, Jun-Rim
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.6
    • /
    • pp.74-79
    • /
    • 2008
  • In this paper, we propose and design a new 0.264/AVC watermarking algorithm for protection of copyright by inserting a watermark after quantization. This invisible watermarking algorithm insets a watermark into chrominance components of I frame such that we can avoid degradation of original images. According to test results we could limit image degradation by 1dB, avoid bit rate increment within 2% and increase processing time by only 2%. The IP is designed by Hynix 0.25 micron technology and the maximum operating frequency of 115MHz is achieved. The PSNR of the embedded watermark is about 35dB according to the test result.

3-Dimensional Free Form Design Using an ASMOD (ASMOD를 이용한 3차원 자유 형상 설계)

  • 김현철;김수영;이창호
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.5
    • /
    • pp.45-50
    • /
    • 1998
  • This paper presents the process generating the 3-dimensional free f o r m hull form by using an ASMOD(Adaptive Spline Modeling of Observation Data) and a hybrid curve approximation. For example, we apply an ASMOD to the generation of a SAC(Sectiona1 Area Curve) in an initial hull form design. That is, we define SACS of real ships as B-spline curves by a hybrid curve approximation (which is the combination method of a B-spline fitting method and a genetic algorithm) and accumulate a database of control points. Then we let ASMOD learn from the correlation of principal dimensions with control points and make the ASMOD model for SAC generation. Identically, we apply an ASMOD to the generation of other hull form characteristic curves - design waterline curve, bottom tangent line, center profile line. Conclus~onally we can generate a design hull form from these hull form characteristic curves.

  • PDF

A Fast Computation Method of Far Field Interactions in CBFM for Electromagnetic Analysis of Large Structures (임의 대형구조 전자기 해석을 위한 CBFM의 빠른 원거리 상호 작용 계산 알고리즘)

  • Park, Chan-Sun;Hong, Ic-Pyo;Kwon, Obum;Kim, Yoon-Jae;Yook, Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.9
    • /
    • pp.701-706
    • /
    • 2018
  • The characteristic basis function method, or CFBM, is one of the representative electromagnetic methods widely used today. In this paper, we propose an accelerating algorithm for the far field interaction calculation of CBFM, to efficiently analyze the electromagnetic characteristics of arbitrarily large structures. To effectively analyze the electromagnetic characteristics of a large structure, it is essential to shorten the computation time. In the CBFM analysis method, the complexity can be greatly reduced by using approximations created via the multipole expansion method. The new algorithm proposed in this paper is applied to the computation of radar cross sections of conductor spheres and fighter aircraft, and it is confirmed that calculation time is reduced by 34 % and 74 %, respectively, without loss of accuracy compared with existing CBFM.