• Title/Summary/Keyword: Partial-sum

Search Result 179, Processing Time 0.023 seconds

Fast Motion Estimation Algorithm Based on Thresholds with Controllable Computation (계산량 제어가 가능한 문턱치 기반 고속 움직임 예측 알고리즘)

  • Kim, Jong-Nam
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.20 no.2
    • /
    • pp.84-90
    • /
    • 2019
  • Tremendous computation of full search or lossless motion estimation algorithms for video coding has led development of many fast motion estimation algorithms. We still need proper control of computation and prediction quality. In the paper, we suggest an algorithm that reduces computation effectively and controls computational amount and prediction quality, while keeping prediction quality as almost the same as that of the full search. The proposed algorithm uses multiple thresholds for partial block sum and times of counting unchanged minimum position for each step. It also calculates the partial block matching error, removes impossible candidates early, implements fast motion estimation by comparing times of keeping the position of minimum error for each step, and controls prediction quality and computation easily by adjusting the thresholds. The proposed algorithm can be combined with conventional fast motion estimation algorithms as well as by itself, further reduce computation while keeping the prediction quality as almost same as the algorithms, and prove it in the experimental results.

A High-Speed Korean Morphological Analysis Method based on Pre-Analyzed Partial Words (부분 어절의 기분석에 기반한 고속 한국어 형태소 분석 방법)

  • Yang, Seung-Hyun;Kim, Young-Sum
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.3
    • /
    • pp.290-301
    • /
    • 2000
  • Most morphological analysis methods require repetitive procedures of input character code conversion, segmentation and lemmatization of constituent morphemes, filtering of candidate results through looking up lexicons, which causes run-time inefficiency. To alleviate such problem of run-time inefficiency, many systems have introduced the notion of 'pre-analysis' of words. However, this method based on pre-analysis dictionary of surface also has a critical drawback in its practical application because the size of the dictionaries increases indefinite to cover all words. This paper hybridizes both extreme approaches methodologically to overcome the problems of the two, and presents a method of morphological analysis based on pre-analysis of partial words. Under such hybridized scheme, most computational overheads, such as segmentation and lemmatization of morphemes, are shifted to building-up processes of the pre-analysis dictionaries and the run-time dictionary look-ups are greatly reduced, so as to enhance the run-time performance of the system. Moreover, additional computing overheads such as input character code conversion can also be avoided because this method relies upon no graphemic processing.

  • PDF

Extraction of the aquaculture farms information from the Landsat- TM imagery of the Younggwang coastal area

  • Shanmugam, P.;Ahn, Yu-Hwan;Yoo, Hong-Ryong
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.03a
    • /
    • pp.493-498
    • /
    • 2004
  • The objective of the present study is to compare various conventional and recently evolved satellite image-processing techniques and to ascertain the best possible technique that can identify and position of aquaculture farms accurately in and around the Younggwang coastal area. Several conventional techniques performed to extract such information fiom the Landsat-TM imagery do not seem to yield better information about the aquaculture farms, and lead to misclassification. The large errors between the actual and extracted aquaculture farm information are due to existence of spectral confusion and inadequate spatial resolution of the sensor. This leads to possible occurrence of mixture pixels or 'mixels' of the source of errors in the classification techniques. Understanding the confusing and mixture pixel problems requires the development of efficient methods that can enable more reliable extraction of aquaculture farm information. Thus, the more recently evolved methods such as the step-by-step partial spectral end-member extraction and linear spectral unmixing methods are introduced. The farmer one assumes that an end-member, which is often referred to as 'spectrally pure signature' of a target feature, does not appear to be a spectrally pure form, but always mix with the other features at certain proportions. The assumption of the linear spectral unmxing is that the measured reflectance of a pixel is the linear sum of the reflectance of the mixture components that make up that pixel. The classification accuracy of the step-by-step partial end-member extraction improved significantly compared to that obtained from the traditional supervised classifiers. However, this method did not distinguish the aquaculture ponds and non-aquaculture ponds within the region of the aquaculture farming areas. In contrast, the linear spectral unmixing model produced a set of fraction images for the aquaculture, water and soil. Of these, the aquaculture fraction yields good estimates about the proportion of the aquaculture farm in each pixel. The acquired proportion was compared with the values of NDVI and both are positively correlated (R$^2$ =0.91), indicating the reliability of the sub-pixel classification.ixel classification.

  • PDF

Fast Motion Estimation Algorithm via Optimal Candidate for Each Step (단계별 최적후보를 통한 고속 움직임 예측 알고리즘)

  • Kim, Jong-Nam;Moon, Kwang-Seok
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.18 no.2
    • /
    • pp.62-67
    • /
    • 2017
  • In this paper, we propose a fast motion estimation algorithm which is important in performance of video encoding. Even though so many fast algorithms for motion estimation have been published due to tremendous computational amount of full search algorithm, efforts for reducing computations of motion estimation still remain. In the paper, we propose an algorithm that reduces unnecessary computations only, while keeping prediction quality the same as that of the full search. The proposed algorithm does not calculate block matching error for each candidate directly to find motion vectors but divides the calculation procedure into several steps and calculates partial sum of block errors for candidates with high priority. By doing that, we can find the minimum error point early and get the enhancement of calculation speed by reducing unnecessary computations. The proposed algorithm uses smaller computations than conventional fast search algorithms with the same prediction quality as the full search algorithm.

  • PDF

Fast Motion Estimation Algorithm using Filters of Multiple Thresholds (다중 문턱치 필터를 이용한 고속 움직임 예측 알고리즘)

  • Kim, Jong-Nam
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.4
    • /
    • pp.199-205
    • /
    • 2018
  • So many fast motion estimation algorithms for prediction quality and computational reduction have been published due to tremendous computations of full search algorithm. In the paper, we suggest an algorithm that reduces computation effectively, while keeping prediction quality as almost same as that of the full search. The proposed algorithm based on multiple threshold filter calculates the sum of partial block matching error for each candidate, selects the candidates for the next step, compares the stability of optimal candidates with minimum error, removes impossible candidates, and calculates optimal motion vectors by determining the progress of the next step. By doing that, we can find the minimum error point as soon as possible and obtain the better performance of calculation speed by reducing unnecessary computations. The proposed algorithm can be combined with conventional fast motion estimation algorithms as well as by itself, further reduce computation while keeping the prediction quality as almost same as the algorithms, and prove it in the experimental results.

Association of heavy metal complex exposure and neurobehavioral function of children

  • Minkeun Kim;Chulyong Park;Joon Sakong;Shinhee Ye;So young Son;Kiook Baek
    • Annals of Occupational and Environmental Medicine
    • /
    • v.35
    • /
    • pp.23.1-23.14
    • /
    • 2023
  • Background: Exposure to heavy metals is a public health concern worldwide. Previous studies on the association between heavy metal exposure and neurobehavioral functions in children have focused on single exposures and clinical manifestations. However, the present study evaluated the effects of heavy metal complex exposure on subclinical neurobehavioral function using a Korean Computerized Neurobehavior Test (KCNT). Methods: Urinary mercury, lead, cadmium analyses as well as symbol digit substitution (SDS) and choice reaction time (CRT) tests of the KCNT were conducted in children aged between 10 and 12 years. Reaction time and urinary heavy metal levels were analyzed using partial correlation, linear regression, Bayesian kernel machine regression (BKMR), the weighted quantile sum (WQS) regression and quantile G-computation analysis. Results: Participants of 203 SDS tests and 198 CRT tests were analyzed, excluding poor cooperation and inappropriate urine sample. Partial correlation analysis revealed no association between neurobehavioral function and exposure to individual heavy metals. The result of multiple linear regression shows significant positive association between urinary lead, mercury, and CRT. BMKR, WQS regression and quantile G-computation analysis showed a statistically significant positive association between complex urinary heavy metal concentrations, especially lead and mercury, and reaction time. Conclusions: Assuming complex exposures, urinary heavy metal concentrations showed a statistically significant positive association with CRT. These results suggest that heavy metal complex exposure during childhood should be evaluated and managed strictly.

Image Analysis of Computer Aided Diagnosis using Gray Level Co-occurrence Matrix in the Ultrasonography for Benign Prostate Hyperplasia (전립선비대증 초음파 영상에서 GLCM을 이용한 컴퓨터보조진단의 영상분석)

  • Cho, Jin-Young;Kim, Chang-Soo;Kang, Se-Sik;Ko, Seong-Jin;Ye, Soo-Young
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.3
    • /
    • pp.184-191
    • /
    • 2015
  • Prostate ultrasound is used to diagnose prostate cancer, BPH, prostatitis and biopsy of prostate cancer to determine the size of prostate. BPH is one of the common disease in elderly men. Prostate is divided into 4 blocks, peripheral zone, central zone, transition zone, anterior fibromuscular stroma. BPH is histologically transition zone urethra accompanying excessive nodular hyperplasia causes a lower urinary tract symptoms(LUTS) caused by urethral closure as causing the hyperplastic nodule characterized finding progressive ambient. Therefore, in this study normal transition zone image for hyperplasia prostate and normal transition zone image is analyzed quantitatively using a computer algorithm. We applied texture features of GLCM to set normal tissue 60 cases and BPH tissue 60cases setting analysis area $50{\times}50pixels$ which was analyzed by comparing the six parameters for each partial image. Consequently, Disease recognition detection efficiency of Autocorrelation, Cluster prominence, entropy, Sum average, parameter were high as 92~98%.This could be confirmed by quantitative image analysis to nodular hyperplasia change transition zone of the prostate. This is expected secondary means to diagnose BPH and the data base will be considered in various prostate examination.

Economic Values for Dairy Sheep Breeds in Slovakia

  • Krupova, Zuzana;Wolfova, M.;Wolf, J.;Oravcova, M.;Margetin, M.;Peskovicova, D.;Krupa, E.;Dano, J.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.22 no.12
    • /
    • pp.1693-1702
    • /
    • 2009
  • Economic values of 14 production and functional traits for two Slovak dairy sheep breeds (Improved Valachian and Tsigai) were calculated. Semi-extensive production systems with one lambing per year were simulated using a bio-economic deterministic computer model. The marginal economic value of a trait was defined as the partial derivative of the profit function with respect to that trait. The relative economic value expressed the percentage proportion of standardized economic value (marginal economic value${\times}$genetic standard deviation) of a trait in the sum of the absolute values of the standardized economic values over all traits. Milk yield was of highest relative importance (26% and 32% in Improved Valachian and Tsigai) followed by productive lifetime and conception rate of ewes (16% and 15% in Improved Valachian and Tsigai, in both traits). Conception rate of female lambs and litter size had nearly the same relative economic importance in both breeds (9% to 11%). Survival rate of lambs at lambing and till weaning reached slightly lower economic values (4% to 7%). The economic importance of all remaining traits was less than 4%.

Stability measurements on the implants of mandibular molar area using OsstellTM (OsstellTM을 이용한 하악구치부 임플랜트의 안정성 측정)

  • Park, Chan-Jin
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.17 no.3
    • /
    • pp.205-211
    • /
    • 2001
  • The aim of this investigation was to evaluate successfully functioning implants stability in the partially edentulous mandibular molar sites by resonance frequency measurements. Resonance frequency measurement is more objective and clinically non-invasive method than any other methods had been used. In this study, $Osstell^{TM}$ (Integration Diagnostics, Sweden) was used. 15 patients ( 7 males, 8 females ) were received each 2 implants in their mandibular unilaterally partial edentulous molar sites. Total 30 implants were installed, 28 implants were $Br{\aa}nemark^{(R)}$ self-tapping fixtures(MK II, Nobel Biocare, Sweden) and 2 were $3i^{(R)}$(USA) self-tapping fixtures. Minimum of functional loading durations was 12 months and there were no significant marginal bone resorptions and peri-implant problems. From this test, the following results were drawn: 1. Mean ISQ values of implants in the first and second mandibular molar area were $73.66{\pm}4.45$, $71.93{\pm}3.41$, respectively. There was no significant difference between two groups(p>0.05). Also mean ISQ value of total sum was 72.8. 2. Mean ISQ values of implants in males and females group were $71.64{\pm}4.06$, $73.81{\pm}3.76$, respectively. And there was no significant difference between two group(p>0.05). 3. Correlation between implant lengths and ISQ values was weak(r=0.128).

  • PDF

Linkage Between Exchange Rate and Stock Prices: Evidence from Vietnam

  • DANG, Van Cuong;LE, Thi Lanh;NGUYEN, Quang Khai;TRAN, Duc Quang
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.7 no.12
    • /
    • pp.95-107
    • /
    • 2020
  • The study investigates the asymmetric effect of exchange rate changes on stock prices in Vietnam. We use the nonlinear autoregressive-distributed lag (ARDL) analysis for monthly data from 2001:01 to 2018:05, based on VN-Index stock price collected from Ho Chi Minh Stock Exchange (HOSE); the nominal exchange rate is separated into currency depreciation and appreciation through a partial sum decomposition process. Asymmetry is estimated both in the long-run relationship and the short-run error correction mechanism. The research results show that the effect of exchange rate changes on stock prices is asymmetrical, both in the short run and in long run. Accordingly, the stock prices react to different levels to depreciation and appreciation. However, the currency appreciation affects a stronger transmission of stock prices when compared to the long-run currency depreciation. In the absence of asymmetry, the exchange rate only has a short-run impact on stock prices. This implies a symmetrical assumption that underestimates the impact of exchange rate changes on stock prices in Vietnam. This study points to an important implication for regulators in Vietnam. They should consider the relationship between exchange rate changes and stock prices in both the long run and the short run to manage the stock and foreign exchange market.