• Title/Summary/Keyword: Multilevel Method

Search Result 294, Processing Time 0.028 seconds

A Spatial Index for PDA using Minimum Bounding Rectangle Compression and Hashing Techniques (최소경계사각형 압축 및 해슁 기법을 이용한 PDA용 공간색인)

  • 김진덕
    • Spatial Information Research
    • /
    • v.10 no.1
    • /
    • pp.61-76
    • /
    • 2002
  • Mobile map services using PDA are prevailing because of the rapid developments of techniques of the internet and handhold devices recently. While the volume of spatial data is tremendous and the spatial operations are time-intensive, the PDA has small size memory and a low performance processor. Therefore, the spatial index for PDA should be small size and efficiently filter out the candidate objects of spatial operation as well. This paper proposes a spatial index far PDA called MHF(Multilevel Hashing File). The MHF has simple structure for storage efficiency and uses a hashing technique, which is direct search method, for search efficiency. This paper also designs a compression technique for MBR. which occupies almost 80% of index data in the two dimensional case. We call it HMBR. Although the HMBR technique reduces the MB\ulcorner size to almost a third, it shows good filtering efficiency because of no information loss by quantization in case of small objects that occupy a major portion. Our experimental tests show that the proposed MHF index using HMBR technique is appropriate for PDA in terms of the size of index, the Number of MBR comparisons, the filtering efficiency and the execution time of spatial operations.

  • PDF

The effective properties of saturated concrete healed by EDM with the ITZs

  • Chen, Qing;Jiang, Zhengwu;Zhu, Hehua;Ju, J.W.;Yan, Zhiguo;Li, Haoxin
    • Computers and Concrete
    • /
    • v.21 no.1
    • /
    • pp.67-74
    • /
    • 2018
  • A differential scheme based micromechanical framework is proposed to obtain the effective properties of the saturated concrete repaired by the electrochemical deposition method (EDM) considering the interfacial transition zone (ITZ) effects. The constituents of the repaired concrete are treated as different phases, consisting of (micro-)cracks, (micro-)voids and (micro-)pores (occupied by water), deposition products, intrinsic concrete made up by the three traditional solid phases (i.e., mortar, coarse aggregates and their interfaces) and the ITZs. By incorporating the composite sphere assemblage (CSA) model and the differential approach, a new multilevel homogenization scheme is utilized to quantitatively estimate the mechanical performance of the repaired concrete with the ITZs. The CSA model is modified to obtain the effective properties of the equivalent particle, which is a three-phase composite made up of the water, deposition products and the ITZs. The differential scheme is employed to reach the equivalent composite of the concrete repaired by EDM considering the ITZ effects. Moreover, modification procedures considering the ITZ effects are presented to attain the properties of the repaired concrete in the dry state. Results in this study are compared with those of the existing models and the experimental data. It is found that the predictions herein agree better with the experimental data than the previous models.

Clinical Features of Vocal Cord Paralysis after Anterior Cervical Spine Surgery (전방 접근법을 통한 경추 수술 후 성대 마비의 임상양상)

  • Kim, Il-Woo;Kim, Beom-Gyu;Kim, Young-Bok;Rho, Young-Soo;Ahn, Hwoe-Young;Park, Il-Seok
    • Journal of the Korean Society of Laryngology, Phoniatrics and Logopedics
    • /
    • v.17 no.2
    • /
    • pp.111-114
    • /
    • 2006
  • Objective : The anterior approach to the cervical spine now selves as the surgical across of choice for cervical spine disease. Vocal cord paryalysis(VCP) follow the procedure as a complication, and it is most common complication of this procedure. However, the frequency and etiology of this injury are not clearly defined. This study was performed to establish the clinical features of vocal cord paralysis in anterior cervical spine surgery(ACSS). Material and Method : Retrospectively, medical records of patients who underwent ACSS at Hallym university medical center, Hangang Sacred Heart Hospital between January 2000 and March 2006 were reviewed. Further detailed review of the patients with documented VCP after surgery was then performed. Results : 242 ACSSs were performed and 9 patients with VCP were identified (3.71%) In 9 patients with VCP, 8 patients had right-sided approaches (6.01%) and 1 patient had left-sided approach (0.91%). All 9 patients had VCP on ipsilateral side and 8 patients were recovered completely on follow up period. Duration of ACSS, multilevel exposure and low-level (below the C6 level) exposure have been found to be associated with higher risk. Conclusion : For avoiding the recurrent laryngeal nerve injury, surgeon have to understand the clinical features of VCP in ACSS. As right-sided approach has a greater risk of recurrent laryngeal nerve injury, we suggest that the left-sided approach be given more consideration.

  • PDF

A Parallel Equalization Algorithm with Weighted Updating by Two Error Estimation Functions (두 오차 추정 함수에 의해 가중 갱신되는 병렬 등화 알고리즘)

  • Oh, Kil-Nam
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.7
    • /
    • pp.32-38
    • /
    • 2012
  • In this paper, to eliminate intersymbol interference of the received signal due to multipath propagation, a parallel equalization algorithm using two error estimation functions is proposed. In the proposed algorithm, multilevel two-dimensional signals are considered as equivalent binary signals, then error signals are estimated using the sigmoid nonlinearity effective at the initial phase equalization and threshold nonlinearity with high steady-state performance. The two errors are scaled by a weight depending on the relative accuracy of the two error estimations, then two filters are updated differentially. As a result, the combined output of two filters was to be the optimum value, fast convergence at initial stage of equalization and low steady-state error level were achieved at the same time thanks to the combining effect of two operation modes smoothly. Usefulness of the proposed algorithm was verified and compared with the conventional method through computer simulations.

On Optimizing Dissimilarity-Based Classifier Using Multi-level Fusion Strategies (다단계 퓨전기법을 이용한 비유사도 기반 식별기의 최적화)

  • Kim, Sang-Woon;Duin, Robert P. W.
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.15-24
    • /
    • 2008
  • For high-dimensional classification tasks, such as face recognition, the number of samples is smaller than the dimensionality of the samples. In such cases, a problem encountered in linear discriminant analysis-based methods for dimension reduction is what is known as the small sample size (SSS) problem. Recently, to solve the SSS problem, a way of employing a dissimilarity-based classification(DBC) has been investigated. In DBC, an object is represented based on the dissimilarity measures among representatives extracted from training samples instead of the feature vector itself. In this paper, we propose a new method of optimizing DBCs using multi-level fusion strategies(MFS), in which fusion strategies are employed to represent features as well as to design classifiers. Our experimental results for benchmark face databases demonstrate that the proposed scheme achieves further improved classification accuracies.

Analysis of Noninstrumented Anterior Cervical Discectomy and Interbody Fusion in Degenerative Cervical Disease (퇴행성 경추질환에서 전방경유 추간판 절제술 및 골유합술의 결과분석)

  • Lee, Sang Weon;Song, Geun Sung
    • Journal of Korean Neurosurgical Society
    • /
    • v.30 no.2
    • /
    • pp.180-185
    • /
    • 2001
  • Objectives : We retrospectively studied the efficacy of anterior cervical discectomy and interbody fusion without plate fixation in degenerative cervical disease. Methods : Thirty two consecutive patients with degenerative cervical disease treated by decompression and interbody fusion(Smith-Robinson technique) without anterior cervical plating were studied for postoperative complication rate as well as the clinical and radiologic outcomes and were compared the result of ours with other reported series where the anterior cervical plating was used. Results : All cases were reviewed after average period of 13 months for the purpose of this study. There were 4 postoperative complications related to grafting. A solid fusion was obtained in all cases with single-level fusion(n=21) and 81.8 % of the cases with a two-level fusion(n=11). The overall fusion rate was 93.8 % and fusion rate per level fused was 95.3%. The clinical outcome of the patients was comparable with that in the literature, with one patient having a poor result. Comparing the result of this study with others of the anterior cervical plating, clinical outcome and fusion rate were not superior in plate fixation group in single-level fusion, but increased fusion rate and decreased graft-related complication rate were noted in multilevel fusion with plate fixation. However, the clinical outcome was not superior to noninstrumented fusion group of this study. Conclusion : These results demonstrate that anterior cervical discectomy and interbody fusion(Smith-Robinson technique) without instrumentation is safe and reliable method of single-level fusion in degenerative cervical disease. Plate fixation system doesn't seem necessary in single level fusion in degenerative cervical disease.

  • PDF

Comparison of Temperature Loss from The Switching Method of Midium Voltage Multilevel Inverter (고압 멀티레벨 인버터의 스위칭 기법에 따른 온도 손실 비교)

  • Lee, Seul-A;Kang, Jin-Wook;Hong, Seok-Jin;Hyun, Seong-Wook;Won, Chung-Yuen
    • Proceedings of the KIPE Conference
    • /
    • 2016.11a
    • /
    • pp.9-10
    • /
    • 2016
  • 최근 급속한 산업 발달로 인하여 기존의 수 MW급 대용량 인버터가 산업용 팬, 컴프레서, 고속 철도 시스템 등 여러 분야에 사용되면서 이와 관련된 대용량 인버터 연구가 활발히 진행 중이다. 이런 대용량 인버터는 고효율과 직병렬의 구성된 전력용반도체 소자를 동시다발적으로 제어되어야하기 때문에 멀티레벨 인버터의 구조가 가장 적합하다. Cascaded H-bridge 멀티레벨 인버터는 커패시터와 다이오드를 사용하지 않고 스위치만으로 구성하며, 필터를 따로 구성하지 않아도 정현파와 유사하게 전압을 출력할 수 있다. 이로 인해 고주파 감소 및 각 셀을 직렬로 연결하여 입력전압보다 높은 출력전압을 얻을 수 있다. 또한, 스위칭 방법에 따라 동일한 Cascaded H-bridge 멀티레벨인버터 토폴로지에서도 각 THD와 온도에 따른 손실이 달라질 수 있다. Cascaded H-bridge 멀티레벨 인버터에서 이용하는 스위칭 방식은 첫 번째로 유니폴라 방식을 기본으로 한 Phase-shift가 있다. 이는 180도 위상차를 갖는 2개의 레퍼런스 파형과 위상천이가 된 캐리어 파형의 비교로 PWM (Pulse Width Modulation) 을 수행한다. 두 번째 방식으로는 Level-shift가 있다. 이는 캐리어 파형을 IPD (In-Phase Disposition) 방식으로 수직적으로 대역폭이 연속적이게 나열하여 레퍼런스 파형과 비교하는 PWM방식이다. 본 논문에서는 Phase-shift와 Level-shift 방식에 따른 Cascaded H-bridge 인버터와 NPC (Neutral Point Clamped) 인버터를 결합한 토폴로지에서의 온도에 따른 손실을 분석하고, 시뮬레이션을 통하여 비교 분석하였다.

  • PDF

A Study of the Optimization of the MOF-5 Synthesis Process using Design of Experiments (실험계획법을 이용한 MOF-5 합성공정 최적화 연구)

  • Lee, Min Hyung;Lee, Sangmin;Yoo, Kye Sang
    • Applied Chemistry for Engineering
    • /
    • v.33 no.4
    • /
    • pp.402-407
    • /
    • 2022
  • Statistical design of experiments was used to optimize the MOF-5 synthesis process. A mixture design was employed to optimize precursor concentration. The optimal composition of three chemical materials, terephthalic acid, zinc acetate dihydrate, and N,N-dimethylformamide for MOF-5 synthesis was determined by extreme vertices design methods as follows; 1 mol : 2.7 mol : 40 mol. A multilevel factorial design was selected to screen the significance of synthesis reaction conditions such as temperature, time, and stirring speed. Statistical analysis results suggested excluding stirring speed from further investigation. Using a central composition design, the synthesis time and temperature were optimized. The quadratic model equation was derived from 13 synthesis experiments. The model predicted that MOF-5 synthesized at 119 ℃ for 10.4 h had the highest crystallinity.

Artificial Intelligence Algorithms, Model-Based Social Data Collection and Content Exploration (소셜데이터 분석 및 인공지능 알고리즘 기반 범죄 수사 기법 연구)

  • An, Dong-Uk;Leem, Choon Seong
    • The Journal of Bigdata
    • /
    • v.4 no.2
    • /
    • pp.23-34
    • /
    • 2019
  • Recently, the crime that utilizes the digital platform is continuously increasing. About 140,000 cases occurred in 2015 and about 150,000 cases occurred in 2016. Therefore, it is considered that there is a limit handling those online crimes by old-fashioned investigation techniques. Investigators' manual online search and cognitive investigation methods those are broadly used today are not enough to proactively cope with rapid changing civil crimes. In addition, the characteristics of the content that is posted to unspecified users of social media makes investigations more difficult. This study suggests the site-based collection and the Open API among the content web collection methods considering the characteristics of the online media where the infringement crimes occur. Since illegal content is published and deleted quickly, and new words and alterations are generated quickly and variously, it is difficult to recognize them quickly by dictionary-based morphological analysis registered manually. In order to solve this problem, we propose a tokenizing method in the existing dictionary-based morphological analysis through WPM (Word Piece Model), which is a data preprocessing method for quick recognizing and responding to illegal contents posting online infringement crimes. In the analysis of data, the optimal precision is verified through the Vote-based ensemble method by utilizing a classification learning model based on supervised learning for the investigation of illegal contents. This study utilizes a sorting algorithm model centering on illegal multilevel business cases to proactively recognize crimes invading the public economy, and presents an empirical study to effectively deal with social data collection and content investigation.

  • PDF

Multitoning Method Based on Arrangement of Ink Distribution for Smooth Tone Transition (부드러운 계조 변화를 위한 잉크 분포 조절 기반의 멀티토닝 방법)

  • Park, Tae-Yong;Park, Kee-Hyon;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.4 s.316
    • /
    • pp.17-25
    • /
    • 2007
  • Multilevel inkjet printer employs multiple ink droplets with variable dot size and/or different concentrations intended to preserve high fidelity color reproduction and the appearance of continuous tone. A variety of research efforts on multitoning techniques has progressed toward better image quality. However, banding artifacts appear due to the same dot distributions near the printable output levels. This results in discontinuity and visually unpleasing output, especially at the smooth tone transition region. In this paper, to reduce the banding artifacts, a multitoning method to arrange ink distribution by controlling the blending proportion of adjacent output pixels based on an improved threshold scaling function is proposed. Ink distributions across the banding regions are changed according to two factors of the threshold scaling function because these factors handle the blending point of adjacent output pixel. Therefore, 8 observers, subjectively investigated ink distributions around the printable output levels for a set of the improved threshold scaling function. For a threshold scaling function with the specific factor values, we can achieve smoother visual transition. In the experiment, the proposed method showed a reduction of banding artifacts in both u-ay and color image and represented better Performance of color reproduction.