• Title/Summary/Keyword: Normalized Algorithm

Search Result 590, Processing Time 0.039 seconds

Development of Estimation Algorithm of Near-Surface Air Temperature for Warm and Cold Seasons in Korea (온난 및 한랭시즌의 우리나라 지상기온 평가 알고리즘 개발)

  • Kim, Do Yong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.4
    • /
    • pp.11-16
    • /
    • 2015
  • Spatial and temporal information on near-surface air temperature is important for understanding global warming and climate change. In this study, the estimation algorithm of near-surface air temperature in Korea was developed by using spatial homogeneous surface information obtained from satellite remote sensing observations. Based on LST(Land Surface Temperature), NDWI(Normalized Difference Water Index) and NDVI(Normalized Difference Vegetation Index) as independent variables, the multiple regression model was proposed for the estimation of near-surface air temperature. The different regression constants and coefficients for warm and cold seasons were calculated for considering regional climate change in Korea. The near-surface air temperature values estimated from the multiple regression algorithm showed reasonable performance for both warm and cold seasons with respect to observed values (approximately $3^{\circ}C$ root mean-square error and nearly zero mean bias). Thus;the proposed algorithm using remotely sensed surface observations and the approach based on the classified warm and cold seasons may be useful for assessment of regional climate temperature in Korea.

Off-line Handwritten Flowchart Symbol Recognition Algorithm Robust to Variations Based the Normalized Dominant Slope Vector (정규화된 우세한 기울기 벡터를 기반으로 변형에 강건한 오프라인 필기 순서도 기호인식 알고리즘)

  • Lee, Gab-Seob
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2831-2838
    • /
    • 2014
  • This paper proposes the off-line handwritten flowchart symbol recognition algorithm by type and strength of a cross region of the straight line strokes that is extracted based the normalized dominant slope vectors. In the proposed algorithm, first of all, a connector symbol which consisted only curves is recognized by the special features, and the other symbols with straight line strokes are recognized by type and strength of a cross region, and that is extracted by extension of minimum bounding rectangle of the clusters of the normalized dominant slope vectors, and the straight line strokes of the symbols is extracted by the normalized dominant slope vectors. To confirm the validity of the proposed algorithm, the experiments are conducted for 10 different kinds of flowchart symbols that mainly used for computer program, and the number of symbols is 198. Experiment results were obtained the recognition rate of 99.5%, and the flowchart symbols is recognized correctly robust to variations, and then the proposed algorithm were found very effective for off-line handwritten flowchart symbol recognition.

An Algorithm for multiple local alignment with Normalized Local Alignment Algorithm (정규화된 지역 정렬 알고리즘을 적용한 다중 지역 정렬 알고리즘)

  • Jang, Suk-Bong;Lee, Gye-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1019-1022
    • /
    • 2003
  • 두 서열을 비교하여 유사성(similarity)이나 상동성(homology)를 찾기 위한 서열 정렬 방법 중에서 지역 정렬에 많이 사용되는 Smith-Waterman 알고리즘의 제한점인 Mosaic effect와 Shadow effect를 극복하기 위한 효율적인 방법을 살펴보고, 하나의 최대 값이 아닌 다수개의 최대 값을 찾아 다수개를 정렬함으로써 서열내에 존재 할 수 있는 다수개의 지역 정렬을 찾고 Normalized sequence alignment 알고리즘을 이용하여 서열 정렬된 결과들의 우선 순위를 매겨본다.

  • PDF

Performance Improvement of the QAM System using the Dual-Mode NCMA and DPLL (이중모드로 동작하는 NCMA와 DPLL를 이용한 QAM 시스템의 성능향상)

  • 강윤석;안상식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7A
    • /
    • pp.978-985
    • /
    • 2000
  • Blind equalizers recover the transmitted data using statistical characteristics of the signal alone. Among many alternatives, steepest gradient descent type algorithms such as the CMA and Sato algorithm are most widely utilized in practice. In this paper we propose a dual-mode NCMA algorithm, which combines the advantages of the dual mode CMA and Normalized CMA (NCMA) with the dual mode phase recovery algorithm. In addition, we perform computer simulations to demonstrate the performance improvement of the proposed algorithm with a QAM system. Simulation results show that the presented algorithm has a faster convergence speed and smaller steady-state residual error than the CMA and dual-mode CMA.

  • PDF

Development of an edge-based point correlation algorithm for fast and stable visual inspection system (고속 검사자동화를 위한 에지기반 점 상관 알고리즘의 개발)

  • 강동중;노태정
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.8
    • /
    • pp.640-646
    • /
    • 2003
  • We presents an edge-based point correlation algorithm for fast and stable visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties in applying automated inspection systems to real factory environment. First of all, NGC algorithms involve highly complex computation and thus require high performance hardware for realtime process. In addition, lighting condition in realistic factory environments is not stable and therefore intensity variation from uncontrolled lights gives many troubles for applying NGC directly as pattern matching algorithm. We propose an algorithm to solve these problems, using thinned and binarized edge data, which are obtained from the original image. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the computational complexity. Matching edges instead of using original gray-level image pixels overcomes problems in NGC method and pyramid of edges also provides fast and stable processing. All proposed methods are proved by the experiments using real images.

A study on normalize dblind equalization algorithms (정규화된 블라인드 등화 알고리즘에 관한 연구)

  • Jang, Gi-Won;Huh, Chang-Won;Yoon, Tae-Sung;Ha, Pan-Bong;Huh, Young
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.627-630
    • /
    • 1998
  • In this study, we derived stop-and-go normalized DD, dual-mode normalized sato, dual-mode NCMA blind equalization algorithm for complex data. and then, the convergence characteristics of the proposed SG-NDD, dual-mode NSato blind equalization algorithms are compared with those of SG-DD, dual-mode sato algorithm. In genral, the normalized blind equalization algorithms have better convergence characteristics than the conventional algorithms.

  • PDF

Interference Cancellation Methods using the CMF(Constant Modulus Fourth) Algorithm for WCDMA RF Repeater (WCDMA 무선 중계기에서 CMF 알고리즘을 이용한 간섭 제거 방식)

  • Han, Yong-Sik;Yang, Woon-Geun
    • Journal of IKEEE
    • /
    • v.15 no.4
    • /
    • pp.293-298
    • /
    • 2011
  • In the paper, we propose a new CMF(Constant Modulus Fourth) algorithm for WCDMA(Wideband Code Multiple Access) RF(Radio Frequency) Repeater. CMF algorithm is proposed by modifying the CMA(Constant Modulus Algorithm) algorithm and improved performances are achieved by properly adjusting step size values. The steady state MSE(Mean Square Error) performance of the proposed CMF algorithm with step size of 0.35 is about 4dB better than that of the conventional CMA algorithm. And the proposed CMF algorithm requires 400~1100 less iterations than the LMS(Least Mean Square) and NLMS(Normalized Least Mean Square) algorithms at MSE of -25dB.

A Study on Channel Equalization for DS-CDMA System in Fast Fading Environment (Fast Fading 환경에서 DS-CDMA 시스템에 대한 채널 등화에 관한 연구)

  • 김원균;박노진;강철호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7B
    • /
    • pp.937-943
    • /
    • 2001
  • fast fading 채널 특성을 갖는 DS-CDMA 다중 사용자 환경에서 Normalized CMA(Constant Modulus Algorithm)와 Newton 방식을 이용한 CMA를 이용하여 빠른 수렴속도와 작은 평균 자승 오차(Mean Square Error)를 동시에 개선할 수 있는 등화 방법을 제안하였다. Normalized CMA는 Newton 방식을 이용한 CMA에 비해 작은 평균 자승오차를 갖지만 수렴속도가 느리다는 단점이 있다. 반면 Newton 방식을 이용한 CMA는 Normalized CMA에 비해 수렴속도는 빠르지만 큰 평균 자승 오차를 갖는다는 단점이 있다. 따라서 빠른 수렴 속도와 작은 평균 자승 오차를 동시에 얻기 위한 구조를 제안하였으며, 이 구조는 각각의 알고리즘을 사용하는 방법과는 달리 두 개의 알고리즘을 동시에 이용한다. 모의 실험 결과, 제안한 기법이 Normalized CMA보다 약 320번, Newton 방식을 이용한 CMA보다는 170번 정도 빠른 수렴 속도를 나타냈으며, 동시에 수렴시의 평균 자승 오차는 Newton 방식을 이용한 CMA보다 약 0.6dB, Normalized CMA보다 약 0.4dB 정도 낮은 수치를 나타내는 것을 확인할 수 있었다.

  • PDF

A Study of Normalized Smoothed Particle Hydrodynamics (정규 완화입자유동법의 고찰)

  • 박정수;이진성;박희덕;김용석;이재민
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.6 no.4
    • /
    • pp.89-99
    • /
    • 2003
  • Smoothed particle hydrodynamics, SPH, is a gridless Lagrangian technique which is a useful alternative numerical analysis method to simulate high velocity deformation problems as well as astrophysical and cosmological problems. The SPH method brings about some difficulties such as tensile Instability and stress oscillation. A new SPH method, so called normalized algorithm, was introduced to overcome these difficulties. In this paper we aimed to estimate this method and have developed an one-dimensional normalized SPH program. The high velocity impact model of an aluminum bar has been analysed by using the developed program and a commercial hydrocode, LS-DYNA. The obtained numerical results showed good agreement with the results of the same model in reference. The program also showed more stable results than those of LS-DYNA in stress oscillation. We hopefully expect that the developed one-dimensional normalized SPH program can be used to solve hydrodynamic problems especially for explosive detonation analysis.