• Title/Summary/Keyword: linear algorithm

Search Result 4,034, Processing Time 0.028 seconds

Real-time Hand Region Detection based on Cascade using Depth Information (깊이정보를 이용한 케스케이드 방식의 실시간 손 영역 검출)

  • Joo, Sung Il;Weon, Sun Hee;Choi, Hyung Il
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.10
    • /
    • pp.713-722
    • /
    • 2013
  • This paper proposes a method of using depth information to detect the hand region in real-time based on the cascade method. In order to ensure stable and speedy detection of the hand region even under conditions of lighting changes in the test environment, this study uses only features based on depth information, and proposes a method of detecting the hand region by means of a classifier that uses boosting and cascading methods. First, in order to extract features using only depth information, we calculate the difference between the depth value at the center of the input image and the average of depth value within the segmented block, and to ensure that hand regions of all sizes will be detected, we use the central depth value and the second order linear model to predict the size of the hand region. The cascade method is applied to implement training and recognition by extracting features from the hand region. The classifier proposed in this paper maintains accuracy and enhances speed by composing each stage into a single weak classifier and obtaining the threshold value that satisfies the detection rate while exhibiting the lowest error rate to perform over-fitting training. The trained classifier is used to classify the hand region, and detects the final hand region in the final merger stage. Lastly, to verify performance, we perform quantitative and qualitative comparative analyses with various conventional AdaBoost algorithms to confirm the efficiency of the hand region detection algorithm proposed in this paper.

Research and development on image luminance meter of road tunnel internal and external (도로터널 내/외부의 영상휘도 측정기 연구개발)

  • Jang, Soon-Chul;Park, Sung-Lim;Ko, Seok-Yong;Lee, Mi-Ae
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.17 no.1
    • /
    • pp.1-9
    • /
    • 2015
  • This paper introduces the development of imaging luminance meter which measures the luminances of external/internal road tunnel. The developed imaging luminance meter complies with both L20 method and Veiling luminance method of the international standards, CIE88. In this paper the L20 method is mainly presented because most of tunnels currently adapt L20 method. The developed system has an embedded computer to operate at stand-alone. The system has a ethernet port, a heater, a fan, a defroster, a wiper and sun shielder. Compensation algorithm is applied for correcting non-linear responses to the luminance and integration time. The accuracy of measurement is less than 1% when it calibrated at the public certification institute. The developed system was also tested at the real field, road tunnel. The test results were very similar with the reference luminance meter and showed that the developed system operates well at the real field. Partial sensor saturations were happened to show the less luminance, because there were the high reflecting objects in the real field. Further study should be followed for high luminance measurement.

Velocity Estimation of Moving Targets by Azimuth Differentials of SAR Images (SAR 영상의 Azimuth 차분을 이용한 움직이는 물체의 속도측정방법)

  • Park, Jeong-Won;Jung, Hyung-Sup;Won, Joong-Sun
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.2
    • /
    • pp.91-98
    • /
    • 2008
  • We present an efficient and robust technique to estimate the velocity of moving targets from a single SAR image. In SAR images, azimuth image shift is a well blown phenomenon, which is observed in moving targets having slant-range velocity. Most methods estimated the velocity of moving targets from the distance difference between the road and moving targets or between ship and the ship wake. However, the methods could not be always applied to moving targets because it is difficult to find the road and the ship wake. We propose a method for estimating the velocity of moving targets from azimuth differentials of range-compressed image. This method is based on a phenomenon that Doppler center frequency shift of moving target causes a phase difference in azimuth differential values. The phase difference is linearly distorted by Doppler rate due to the geometry of SAR image. The linear distortion is eliminated from phase removal procedure, and then the constant phase difference is estimated. Finally, range velocity estimates for moving targets are retrieved from the constant phase difference. This technique was tested using an ENVISAT ASAR image in which several unknown ships are presented. In the case of a isolated target, the result was nearly coincident with the result from conventional method. However, in the case of a target which is located near non-target material, the difference of the result between from our algorithm and from conventional method was more than 1m/s.

Examining Influences of Asian dust on SST Retrievals over the East Asian Sea Waters Using NOAA AVHRR Data (NOAA AVHRR 자료를 이용한 해수면온도 산출에 황사가 미치는 영향)

  • Chun, Hyoung-Wook;Sohn, Byung-Ju
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.1
    • /
    • pp.45-59
    • /
    • 2009
  • This research presents the effect of Asian dust on the derived sea surface temperature (SST) from measurements of the Advanced Very High Resolution Radiometer (AVHRR) instrument flown onboard NOAA polar orbiting satellites. To analyze the effect, A VHRR infrared brightness temperature (TB) is estimated from simulated radiance calculated from radiative transfer model on various atmospheric conditions. Vertical profiles of temperature, pressure, and humidity from radiosonde observation are used to build up the East Asian atmospheric conditions in spring. Aerosol optical thickness (AOT) and size distribution are derived from skyradiation measurements to be used as inputs to the radiative transfer model. The simulation results show that single channel TB at window region is depressed under the Asian dust condition. The magnitude of depression is about 2K at nadir under moderate aerosol loading, but the magnitude reaches up to 4K at slant path. The dual channel difference (DCD) in spilt window region is also reduced under the Asian dust condition, but the reduction of DCD is much smaller than that shown in single channel TB simulation. Owing to the depression of TB, SST has cold bias. In addition, the effect of AOT on SST is amplified at large satellite zenith angle (SZA), resulting in high variance in derived SSTs. The SST depression due to the presence of Asian dust can be expressed as a linear function of AOT and SZA. On the basis of this relationship, the effect of Asian dust on the SST retrieval from the conventional daytime multi-channel SST algorithm can be derived as a function of AOT and SZA.

Evaluation of the future agricultural drought severity of South Korea by using reservoir drought index (RDI) and climate change scenarios (저수지 가뭄지수와 기후변화 시나리오를 이용한 우리나라 미래 농업가뭄 평가)

  • Kim, Jin Uk;Lee, Ji Wan;Kim, Seong Joon
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.6
    • /
    • pp.381-395
    • /
    • 2019
  • The purpose of this study is to predict agricultural reservoir storage rate (RSR) in a month. This algorithm was developed by multiple linear regression model (MLRM) which included the past 3 months RSRs data and the future climate change scenarios. In order to improve use of predicted RSR, this study need the severe criteria in terms of drought. So, the predicted RSR was indexed as the 3 months reservoir drought index (RDI3) and then it was disaggregated into drought duration, severity, and intensity. For the future RSR estimation by climate change scenarios, the 6 RCP 8.5 scenarios of HadGEM2-ES, CESM1-BGC, MPI-ESM-MR, INM-CM4, FGOALS-s2, and HadGEM3-RA were used in three future evaluation periods (S1: 2011~2040, S2: 2041~2070, S3: 2071~2099). The future S3 period of HadGEM2-ES scenario which has the biggest increase in precipitation and temperature showed the largest decrease to 60.2% among the 6 scenarios compared to the historical RSR (1976~2005) 77.3%. In contrast, INM-CM4 scenario which has smallest changes in precipitation and temperature in S3 period showed the smallest decrease to 72.8%. For the CESM1-BGC and MPI-ESM-MR, FGOALS-s2, and HadGEM3-RA, the S3 period RSR showed 72.6%, 72.6%, 67.4%, and 64.5% decrease respectively. The future severe drought condition of RDI3 below -0.25 showed the increase trend for the number and severity up to -2.0 during S3 period.

Development of Optimal Chlorination Model and Parameter Studies (최적 염소 소독 모형의 개발 및 파라미터 연구)

  • Kim, Joonhyun;Ahn, Sooyoung;Park, Minwoo
    • Journal of Environmental Impact Assessment
    • /
    • v.29 no.6
    • /
    • pp.403-413
    • /
    • 2020
  • A mathematical model comprised with eight simultaneous quasi-linear partial differential equations was suggested to provide optimal chlorination strategy. Upstream weighted finite element method was employed to construct multidimensional numerical code. The code was verified against measured concentrations in three type of reactors. Boundary conditions and reaction rate were calibrated for the sixteen cases of experimental results to regenerate the measured values. Eight reaction rate coefficients were estimated from the modeling result. The reaction rate coefficients were expressed in terms of pH and temperature. Automatic optimal algorithm was invented to estimate the reaction rate coefficients by minimizing the sum of squares of the numerical errors and combined with the model. In order to minimize the concentration of chlorine and pollutants at the final usage sites, a real-time predictive control system is imperative which can predict the water quality variables from the chlorine disinfection process at the water purification plant to the customer by means of a model and operate the disinfection process according to the influent water quality. This model can be used to build such a system in water treatment plants.

A Study on Prediction of EPB shield TBM Advance Rate using Machine Learning Technique and TBM Construction Information (머신러닝 기법과 TBM 시공정보를 활용한 토압식 쉴드TBM 굴진율 예측 연구)

  • Kang, Tae-Ho;Choi, Soon-Wook;Lee, Chulho;Chang, Soo-Ho
    • Tunnel and Underground Space
    • /
    • v.30 no.6
    • /
    • pp.540-550
    • /
    • 2020
  • Machine learning has been actively used in the field of automation due to the development and establishment of AI technology. The important thing in utilizing machine learning is that appropriate algorithms exist depending on data characteristics, and it is needed to analysis the datasets for applying machine learning techniques. In this study, advance rate is predicted using geotechnical and machine data of TBM tunnel section passing through the soil ground below the stream. Although there were no problems of application of statistical technology in the linear regression model, the coefficient of determination was 0.76. While, the ensemble model and support vector machine showed the predicted performance of 0.88 or higher. it is indicating that the model suitable for predicting advance rate of the EPB Shield TBM was the support vector machine in the analyzed dataset. As a result, it is judged that the suitability of the prediction model using data including mechanical data and ground information is high. In addition, research is needed to increase the diversity of ground conditions and the amount of data.

Implementation of RSA modular exponentiator using Division Chain (나눗셈 체인을 이용한 RSA 모듈로 멱승기의 구현)

  • 김성두;정용진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.21-34
    • /
    • 2002
  • In this paper we propos a new hardware architecture of modular exponentiation using a division chain method which has been proposed in (2). Modular exponentiation using the division chain is performed by receding an exponent E as a mixed form of multiplication and addition with divisors d=2 or $d=2^I +1$ and respective remainders r. This calculates the modular exponentiation in about $1.4log_2$E multiplications on average which is much less iterations than $2log_2$E of conventional Binary Method. We designed a linear systolic array multiplier with pipelining and used a horizontal projection on its data dependence graph. So, for k-bit key, two k-bit data frames can be inputted simultaneously and two modular multipliers, each consisting of k/2+3 PE(Processing Element)s, can operate in parallel to accomplish 100% throughput. We propose a new encoding scheme to represent divisors and remainders of the division chain to keep regularity of the data path. When it is synthesized to ASIC using Samsung 0.5 um CMOS standard cell library, the critical path delay is 4.24ns, and resulting performance is estimated to be abort 140 Kbps for a 1024-bit data frame at 200Mhz clock In decryption process, the speed can be enhanced to 560kbps by using CRT(Chinese Remainder Theorem). Futhermore, to satisfy real time requirements we can choose small public exponent E, such as 3,17 or $2^{16} +1$, in encryption and verification process. in which case the performance can reach 7.3Mbps.

A Study on the Design and Implementation of a Thermal Imaging Temperature Screening System for Monitoring the Risk of Infectious Diseases in Enclosed Indoor Spaces (밀폐공간 내 감염병 위험도 모니터링을 위한 열화상 온도 스크리닝 시스템 설계 및 구현에 대한 연구)

  • Jae-Young, Jung;You-Jin, Kim
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.2
    • /
    • pp.85-92
    • /
    • 2023
  • Respiratory infections such as COVID-19 mainly occur within enclosed spaces. The presence or absence of abnormal symptoms of respiratory infectious diseases is judged through initial symptoms such as fever, cough, sneezing and difficulty breathing, and constant monitoring of these early symptoms is required. In this paper, image matching correction was performed for the RGB camera module and the thermal imaging camera module, and the temperature of the thermal imaging camera module for the measurement environment was calibrated using a blackbody. To detection the target recommended by the standard, a deep learning-based object recognition algorithm and the inner canthus recognition model were developed, and the model accuracy was derived by applying a dataset of 100 experimenters. Also, the error according to the measured distance was corrected through the object distance measurement using the Lidar module and the linear regression correction module. To measure the performance of the proposed model, an experimental environment consisting of a motor stage, an infrared thermography temperature screening system and a blackbody was established, and the error accuracy within 0.28℃ was shown as a result of temperature measurement according to a variable distance between 1m and 3.5 m.

Calculation of optimal design flood using cost-benefit analysis with uncertainty (불확실성이 고려된 비용-편익분석 기법을 도입한 최적설계홍수량 산정)

  • Kim, Sang Ug;Choi, Kwang Bae
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.6
    • /
    • pp.405-419
    • /
    • 2022
  • Flood frequency analysis commonly used to design the hydraulic structures to minimize flood damage includes uncertainty. Therefore, the most appropriate design flood within a uncertainty should be selected in the final stage of a hydraulic structure, but related studies were rarely carried out. The total expected cost function introduced into the flood frequency analysis is a new approach for determining the optimal design flood. This procedure has been used as UNCODE (UNcertainty COmpliant DEsign), but the application has not yet been introduced in South Korea. This study introduced the mathematical procedure of UNCODE and calculated the optimal design flood using the annual maximum inflow of hydroelectric dams located in the Bukhan River system and results were compared with that of the existing flood frequency. The parameter uncertainty was considered in the total expected cost function using the Gumbel and the GEV distribution, and the Metropolis-Hastings algorithm was used to sample the parameters. In this study, cost function and damage function were assumed to be a first-order linear function. It was found that the medians of the optimal design flood for 4 Hydroelectric dams, 2 probability distributions, and 2 return periods were calculated to be somewhat larger than the design flood by the existing flood frequency analysis. In the future, it is needed to develop the practical approximated procedure to UNCODE.