• Title/Summary/Keyword: Algorithm Comparison

Search Result 2,966, Processing Time 0.03 seconds

Accelerometer-based Gesture Recognition for Robot Interface (로봇 인터페이스 활용을 위한 가속도 센서 기반 제스처 인식)

  • Jang, Min-Su;Cho, Yong-Suk;Kim, Jae-Hong;Sohn, Joo-Chan
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.1
    • /
    • pp.53-69
    • /
    • 2011
  • Vision and voice-based technologies are commonly utilized for human-robot interaction. But it is widely recognized that the performance of vision and voice-based interaction systems is deteriorated by a large margin in the real-world situations due to environmental and user variances. Human users need to be very cooperative to get reasonable performance, which significantly limits the usability of the vision and voice-based human-robot interaction technologies. As a result, touch screens are still the major medium of human-robot interaction for the real-world applications. To empower the usability of robots for various services, alternative interaction technologies should be developed to complement the problems of vision and voice-based technologies. In this paper, we propose the use of accelerometer-based gesture interface as one of the alternative technologies, because accelerometers are effective in detecting the movements of human body, while their performance is not limited by environmental contexts such as lighting conditions or camera's field-of-view. Moreover, accelerometers are widely available nowadays in many mobile devices. We tackle the problem of classifying acceleration signal patterns of 26 English alphabets, which is one of the essential repertoires for the realization of education services based on robots. Recognizing 26 English handwriting patterns based on accelerometers is a very difficult task to take over because of its large scale of pattern classes and the complexity of each pattern. The most difficult problem that has been undertaken which is similar to our problem was recognizing acceleration signal patterns of 10 handwritten digits. Most previous studies dealt with pattern sets of 8~10 simple and easily distinguishable gestures that are useful for controlling home appliances, computer applications, robots etc. Good features are essential for the success of pattern recognition. To promote the discriminative power upon complex English alphabet patterns, we extracted 'motion trajectories' out of input acceleration signal and used them as the main feature. Investigative experiments showed that classifiers based on trajectory performed 3%~5% better than those with raw features e.g. acceleration signal itself or statistical figures. To minimize the distortion of trajectories, we applied a simple but effective set of smoothing filters and band-pass filters. It is well known that acceleration patterns for the same gesture is very different among different performers. To tackle the problem, online incremental learning is applied for our system to make it adaptive to the users' distinctive motion properties. Our system is based on instance-based learning (IBL) where each training sample is memorized as a reference pattern. Brute-force incremental learning in IBL continuously accumulates reference patterns, which is a problem because it not only slows down the classification but also downgrades the recall performance. Regarding the latter phenomenon, we observed a tendency that as the number of reference patterns grows, some reference patterns contribute more to the false positive classification. Thus, we devised an algorithm for optimizing the reference pattern set based on the positive and negative contribution of each reference pattern. The algorithm is performed periodically to remove reference patterns that have a very low positive contribution or a high negative contribution. Experiments were performed on 6500 gesture patterns collected from 50 adults of 30~50 years old. Each alphabet was performed 5 times per participant using $Nintendo{(R)}$ $Wii^{TM}$ remote. Acceleration signal was sampled in 100hz on 3 axes. Mean recall rate for all the alphabets was 95.48%. Some alphabets recorded very low recall rate and exhibited very high pairwise confusion rate. Major confusion pairs are D(88%) and P(74%), I(81%) and U(75%), N(88%) and W(100%). Though W was recalled perfectly, it contributed much to the false positive classification of N. By comparison with major previous results from VTT (96% for 8 control gestures), CMU (97% for 10 control gestures) and Samsung Electronics(97% for 10 digits and a control gesture), we could find that the performance of our system is superior regarding the number of pattern classes and the complexity of patterns. Using our gesture interaction system, we conducted 2 case studies of robot-based edutainment services. The services were implemented on various robot platforms and mobile devices including $iPhone^{TM}$. The participating children exhibited improved concentration and active reaction on the service with our gesture interface. To prove the effectiveness of our gesture interface, a test was taken by the children after experiencing an English teaching service. The test result showed that those who played with the gesture interface-based robot content marked 10% better score than those with conventional teaching. We conclude that the accelerometer-based gesture interface is a promising technology for flourishing real-world robot-based services and content by complementing the limits of today's conventional interfaces e.g. touch screen, vision and voice.

Evaluating efficiency of Split VMAT plan for prostate cancer radiotherapy involving pelvic lymph nodes (골반 림프선을 포함한 전립선암 치료 시 Split VMAT plan의 유용성 평가)

  • Mun, Jun Ki;Son, Sang Jun;Kim, Dae Ho;Seo, Seok Jin
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.27 no.2
    • /
    • pp.145-156
    • /
    • 2015
  • Purpose : The purpose of this study is to evaluate the efficiency of Split VMAT planning(Contouring rectum divided into an upper and a lower for reduce rectum dose) compare to Conventional VMAT planning(Contouring whole rectum) for prostate cancer radiotherapy involving pelvic lymph nodes. Materials and Methods : A total of 9 cases were enrolled. Each case received radiotherapy with Split VMAT planning to the prostate involving pelvic lymph nodes. Treatment was delivered using TrueBeam STX(Varian Medical Systems, USA) and planned on Eclipse(Ver. 10.0.42, Varian, USA), PRO3(Progressive Resolution Optimizer 10.0.28), AAA(Anisotropic Analytic Algorithm Ver. 10.0.28). Lower rectum contour was defined as starting 1cm superior and ending 1cm inferior to the prostate PTV, upper rectum is a part, except lower rectum from the whole rectum. Split VMAT plan parameters consisted of 10MV coplanar $360^{\circ}$ arcs. Each arc had $30^{\circ}$ and $30^{\circ}$ collimator angle, respectively. An SIB(Simultaneous Integrated Boost) treatment prescription was employed delivering 50.4Gy to pelvic lymph nodes and 63~70Gy to the prostate in 28 fractions. $D_{mean}$ of whole rectum on Split VMAT plan was applied for DVC(Dose Volume Constraint) of the whole rectum for Conventional VMAT plan. In addition, all parameters were set to be the same of existing treatment plans. To minimize the dose difference that shows up randomly on optimizing, all plans were optimized and calculated twice respectively using a 0.2cm grid. All plans were normalized to the prostate $PTV_{100%}$ = 90% or 95%. A comparison of $D_{mean}$ of whole rectum, upperr ectum, lower rectum, and bladder, $V_{50%}$ of upper rectum, total MU and H.I.(Homogeneity Index) and C.I.(Conformity Index) of the PTV was used for technique evaluation. All Split VMAT plans were verified by gamma test with portal dosimetry using EPID. Results : Using DVH analysis, a difference between the Conventional and the Split VMAT plans was demonstrated. The Split VMAT plan demonstrated better in the $D_{mean}$ of whole rectum, Up to 134.4 cGy, at least 43.5 cGy, the average difference was 75.6 cGy and in the $D_{mean}$ of upper rectum, Up to 1113.5 cGy, at least 87.2 cGy, the average difference was 550.5 cGy and in the $D_{mean}$ of lower rectum, Up to 100.5 cGy, at least -34.6 cGy, the average difference was 34.3 cGy and in the $D_{mean}$ of bladder, Up to 271 cGy, at least -55.5 cGy, the average difference was 117.8 cGy and in $V_{50%}$ of upper rectum, Up to 63.4%, at least 3.2%, the average difference was 23.2%. There was no significant difference on H.I., and C.I. of the PTV among two plans. The Split VMAT plan is average 77 MU more than another. All IMRT verification gamma test results for the Split VMAT plan passed over 90.0% at 2 mm / 2%. Conclusion : As a result, the Split VMAT plan appeared to be more favorable in most cases than the Conventional VMAT plan for prostate cancer radiotherapy involving pelvic lymph nodes. By using the split VMAT planning technique it was possible to reduce the upper rectum dose, thus reducing whole rectal dose when compared to conventional VMAT planning. Also using the split VMAT planning technique increase the treatment efficiency.

  • PDF

Overview of Research Trends in Estimation of Forest Carbon Stocks Based on Remote Sensing and GIS (원격탐사와 GIS 기반의 산림탄소저장량 추정에 관한 주요국 연구동향 개관)

  • Kim, Kyoung-Min;Lee, Jung-Bin;Kim, Eun-Sook;Park, Hyun-Ju;Roh, Young-Hee;Lee, Seung-Ho;Park, Key-Ho;Shin, Hyu-Seok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.14 no.3
    • /
    • pp.236-256
    • /
    • 2011
  • Forest carbon stocks change due to land use change is an important data required by UNFCCC(United Nations framework convention on climate change). Spatially explicit estimation of forest carbon stocks based on IPCC GPG(intergovernmental panel on climate change good practice guidance) tier 3 gives high reliability. But a current estimation which was aggregated from NFI data doesn't have detail forest carbon stocks by polygon or cell. In order to improve an estimation remote sensing and GIS have been used especially in Europe and North America. We divided research trends in main countries into 4 categories such as remote sensing, GIS, geostatistics and environmental modeling considering spatial heterogeneity. The easiest way to apply is combination NFI data with forest type map based on GIS. Considering especially complicated forest structure of Korea, geostatistics is useful to estimate local variation of forest carbon. In addition, fine scale image is good for verification of forest carbon stocks and determination of CDM site. Related domestic researches are still on initial status and forest carbon stocks are mainly estimated using k-nearest neighbor(k-NN). In order to select suitable method for forest in Korea, an applicability of diverse spatial data and algorithm must be considered. Also the comparison between methods is required.

Estimation of Jaw and MLC Transmission Factor Obtained by the Auto-modeling Process in the Pinnacle3 Treatment Planning System (피나클치료계획시스템에서 자동모델화과정으로 얻은 Jaw와 다엽콜리메이터의 투과 계수 평가)

  • Hwang, Tae-Jin;Kang, Sei-Kwon;Cheong, Kwang-Ho;Park, So-Ah;Lee, Me-Yeon;Kim, Kyoung-Ju;Oh, Do-Hoon;Bae, Hoon-Sik;Suh, Tae-Suk
    • Progress in Medical Physics
    • /
    • v.20 no.4
    • /
    • pp.269-276
    • /
    • 2009
  • Radiation treatment techniques using photon beam such as three-dimensional conformal radiation therapy (3D-CRT) as well as intensity modulated radiotherapy treatment (IMRT) demand accurate dose calculation in order to increase target coverage and spare healthy tissue. Both jaw collimator and multi-leaf collimators (MLCs) for photon beams have been used to achieve such goals. In the Pinnacle3 treatment planning system (TPS), which we are using in our clinics, a set of model parameters like jaw collimator transmission factor (JTF) and MLC transmission factor (MLCTF) are determined from the measured data because it is using a model-based photon dose algorithm. However, model parameters obtained by this auto-modeling process can be different from those by direct measurement, which can have a dosimetric effect on the dose distribution. In this paper we estimated JTF and MLCTF obtained by the auto-modeling process in the Pinnacle3 TPS. At first, we obtained JTF and MLCTF by direct measurement, which were the ratio of the output at the reference depth under the closed jaw collimator (MLCs for MLCTF) to that at the same depth with the field size $10{\times}10\;cm^2$ in the water phantom. And then JTF and MLCTF were also obtained by auto-modeling process. And we evaluated the dose difference through phantom and patient study in the 3D-CRT plan. For direct measurement, JTF was 0.001966 for 6 MV and 0.002971 for 10 MV, and MLCTF was 0.01657 for 6 MV and 0.01925 for 10 MV. On the other hand, for auto-modeling process, JTF was 0.001983 for 6 MV and 0.010431 for 10 MV, and MLCTF was 0.00188 for 6 MV and 0.00453 for 10 MV. JTF and MLCTF by direct measurement were very different from those by auto-modeling process and even more reasonable considering each beam quality of 6 MV and 10 MV. These different parameters affect the dose in the low-dose region. Since the wrong estimation of JTF and MLCTF can lead some dosimetric error, comparison of direct measurement and auto-modeling of JTF and MLCTF would be helpful during the beam commissioning.

  • PDF

Prediction of Isothermal and Reacting Flows in Widely-Spaced Coaxial Jet, Diffusion-Flame Combustor (큰 지름비를 가지는 동축제트 확산화염 연소기내의 등온 및 연소 유동장의 예측)

  • O, Gun-Seop;An, Guk-Yeong;Kim, Yong-Mo;Lee, Chang-Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.7
    • /
    • pp.2386-2396
    • /
    • 1996
  • A numerical simulation has been performed for isothermal and reacting flows in an exisymmetric, bluff-body research combustor. The present formulation is based on the density-weighted averaged Navier-Stokes equations together with a k-epsilon. turbulence model and a modified eddy-breakup combustion model. The PISO algorithm is employed for solution of thel Navier-Stokes system. Comparison between measurements and predictions are made for a centerline axial velocities, location of stagnation points, strength of recirculation zone, and temperature profile. Even though the numerical simulation gives acceptable agreement with experimental data in many respects, the present model is defictient in predicting the recoveryt rate of a central near-wake region, the non-isotropic turbulence effects, and variation of turbulent Schmidt number. Several possible explanations for these discrepancies have been discussed.

Usefulness Comparative Experimental Study of the CT and MR Imaging in the Dog Clonorchiasis (잡견 간흡충증의 전산화단층촬영과 자기공명영상의 유용성에 관한 실험적 연구)

  • Goo, Eun-Hoe;Kweon, Dae-Cheol;Kim, Dong-Sung;Choi, Chun-Kyu
    • Journal of radiological science and technology
    • /
    • v.26 no.3
    • /
    • pp.33-39
    • /
    • 2003
  • Purpose : Be aware of clinical possibilities on image quality by comparison of contrast-enhanced dynamic CT and MR imaging applied of MIP technique after the experimentally induced clonorchasis infection in dogs. Materials and Method : Twenty mongrel dogs prepared in zoo-laboratory were followed up with serial CT scans and MR imaging for 13 weeks after the experimental infection in liver. Two-phase helical CT was acquired in the supine position with the following scanning parameters. After the injection of contrast material, the arterial phase was initiated using a bolus-racking method. The portal phase scan was started 15 seconds after the arterial phase scan. CT protocol was determined after single level dynamic scans. MR imaging used the CP body coil and images get a 2D image using HASTE, FLASH, TSE pulse sequence. Bile duct MR imaging were obtained in three plans. Then each image was post processed by using target MIP algorithm. Two experimentation above, as a method of evaluation, one pathologist, three radiologist and five radiological technologist were analyzed visually for evaluation of following findings, enhancement of the bile duct wall, dilatation of bile duct tip, liver parenchyma, background suppression. Results : Five dogs was died of a disease after the infection, the rest one else shows the chronic dilatation of the intrahepatic bile duct with CT and MR imaging. Contrast administration of CT shows the contrast-enhanced of the bile duct walls with live parenchyma. MR imaging calculated of CNR and CR from pulse sequence for comparative evaluation and shows the pattern of the intrahepatic bile duct, dilatation of bile duct tip using MIP technique. CNR of the clonorchiasis, HASTE was $16{\pm}0.83$, TSE $7.06{\pm}3.0$, FLASH $1.19{\pm}0.2$ and CR, HASTE was 73.3%, TSE 62.3%, FLASH 6.4%. Conclusion : CT and MR imaging is very usefulness in diagnosis of dog clonorchiasis.

  • PDF

Comparison of Nutrient Intakes Regarding Stages of Change in Dietary Fat Reduction for College Students in Gyeonggi-Do (경기지역 일부 대학생의 지방제한 섭취 행동단계에 따른 영양소 섭취상태 비교)

  • Chung, Eun-Jung
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.33 no.8
    • /
    • pp.1327-1336
    • /
    • 2004
  • This study was conducted to compare nutrient intakes regarding stages of change in dietary fat reduction behavior. Subjects were consisted of healthy 383 college students (250 females and 133 males) in Gyeonggi-Do. Stages of change classified by an algorithm based on 6 items were designed each subjects into one of the 5 stages: precontemplation (PC), contemplation (CO), preparation (PR), action (AC), maintenance (MA). Nutrient intakes were assessed by 24-hr recall method. Regarding the 5 stages of changes, PR stage comprised the largest group (31.1%), followed by AC (28.7%), PC (19.3%), CO (13.8%), MA (7.1%). Female were more belong to either AC or MA. Those in PC and PR had the most energy, fat, saturated fatty acid and cholesterol (except male) and those in AC and MA had the least. These dietary patterns were more distinctive in female than in male. The higher stage of change in dietary fat reduction behavior, the higher self-efficacy. Energy % from fat in PC, CO, PR was too higher than 20%, that of in AC and MA (except male in MA) was within 20%. The average P/S and $\omega$6/$\omega$3 ratio of diet fat for female were similar to the recommended ratio, but the average $\omega$6/$\omega$3 ratio for male was found to be 10.1~12.9, which was beyond the suggested range, 4~10. In male, energy, fat and protein intakes from dinner were significantly different among stages of change, but in female, besides dinner, those from breakfast, lunch and snack were significantly different among stages of change. These results of our study confirm differences in stages of change in fat intake in terms of nutritional status, especially in female, and indicate the need for taking these phases of changes into account in nutrition advice.

A Comprehensive Computer Program for Monitor Unit Calculation and Beam Data Management: Independent Verification of Radiation Treatment Planning Systems (방사선치료계획시스템의 독립적 검증을 위한 선량 계산 및 빔데이터 관리 프로그램)

  • Kim, Hee-Jung;Park, Yang-Kyun;Park, Jong-Min;Choi, Chang-Heon;Kim, Jung-In;Lee, Sang-Won;Oh, Heon-Jin;Lim, Chun-Il;Kim, Il-Han;Ye, Sung-Joon
    • Progress in Medical Physics
    • /
    • v.19 no.4
    • /
    • pp.231-240
    • /
    • 2008
  • We developed a user-friendly program to independently verify monitor units (MUs) calculated by radiation treatment planning systems (RTPS), as well as to manage beam database in clinic. The off-axis factor, beam hardening effect, inhomogeneity correction, and the different depth correction were incorporated into the program algorithm to improve the accuracy in calculated MUs. A beam database in the program was supposed to use measured data from routine quality assurance (QA) processes for timely update. To enhance user's convenience, a graphic user interface (GUI) was developed by using Visual Basic for Application. In order to evaluate the accuracy of the program for various treatment conditions, the MU comparisons were made for 213 cases of phantom and for 108 cases of 17 patients treated by 3D conformal radiation therapy. The MUs calculated by the program and calculated by the RTPS showed a fair agreement within ${\pm}3%$ for the phantom and ${\pm}5%$ for the patient, except for the cases of extreme inhomogeneity. By using Visual Basic for Application and Microsoft Excel worksheet interface, the program can automatically generate beam data book for clinical reference and the comparison template for the beam data management. The program developed in this study can be used to verify the accuracy of RTPS for various treatment conditions and thus can be used as a tool of routine RTPS QA, as well as independent MU checks. In addition, its beam database management interface can update beam data periodically and thus can be used to monitor multiple beam databases efficiently.

  • PDF

Functional MR Imaging of Cerbral Motor Cortex: Comparison between Conventional Gradient Echo and EPI Techniques (뇌 운동피질의 기능적 영상: 고식적 Gradient Echo기법과 EPI기법간의 비교)

  • 송인찬
    • Investigative Magnetic Resonance Imaging
    • /
    • v.1 no.1
    • /
    • pp.109-113
    • /
    • 1997
  • Purpose: To evaluate the differences of functional imaging patterns between conventional spoiled gradient echo (SPGR) and echo planar imaging (EPI) methods in cerebral motor cortex activation. Materials and Methods: Functional MR imaging of cerebral motor cortex activation was examined on a 1.5T MR unit with SPGR (TRfrE/flip angle=50ms/4Oms/$30^{\circ}$, FOV=300mm, matrix $size=256{\times}256$, slice thickness=5mm) and an interleaved single shot gradient echo EPI (TRfrE/flip angle = 3000ms/40ms/$90^{\circ}$, FOV=300mm, matrix $size=128{\times}128$, slice thickness=5mm) techniques in five male healthy volunteers. A total of 160 images in one slice and 960 images in 6 slices were obtained with SPGR and EPI, respectively. A right finger movement was accomplished with a paradigm of an 8 activation/ 8 rest periods. The cross-correlation was used for a statistical mapping algorithm. We evaluated any differences of the time series and the signal intensity changes between the rest and activation periods obtained with two techniques. Also, the locations and areas of the activation sites were compared between two techniques. Results: The activation sites in the motor cortex were accurately localized with both methods. In the signal intensity changes between the rest and activation periods at the activation regions, no significant differences were found between EPI and SPGR. Signal to noise ratio (SNR) of the time series data was higher in EPI than in SPGR by two folds. Also, larger pixels were distributed over small p-values at the activation sites in EPI. Conclusions: Good quality functional MR imaging of the cerebral motor cortex activation could be obtained with both SPGR and EPI. However, EPI is preferable because it provides more precise information on hemodynamics related to neural activities than SPGR due to high sensitivity.

  • PDF

Dose comparison according to Smooth Thickness application of Range compensator during proton therapy for brain tumor patient (뇌종양 환자의 양성자 치료 시 Range Compensator의 Smooth Thickness 적용에 따른 선량비교)

  • Kim, Tae Woan;Kim, Dae Woong;Kim, Jae Weon;Jeong, Kyeong Sik
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.28 no.2
    • /
    • pp.139-148
    • /
    • 2016
  • Purpose : Range Compensator used for proton therapy compensates the proton beam dose which delivers to the normal tissues according to the Target's Distal Margin dose. We are going to check the improvement of dose on the target part by comparing the dose of PTV and OAR according to applying in different method of Smooth Thickness of Range Compensator which is used in brain tumor therapy. Materials and Methods : For 10 brain tumor patients taking proton therapy in National Cancer Center, Apply Smooth Thickness applied in Range Compensator in order from one to five by using Compensator Editor of Eclipse Proton Planning System(Version 10.0, Varian, USA). The therapy plan algorithm used Proton Convolution Superposition(version 8.1.20 or 10.0.28), and we compared Dmax, Dmin, Homogeneity Index, Conformity Index and OAR dose around tumor by applying Smooth Thickness in phase. Results : When Smooth Thickness was applied from one to five, the Dmax of PTV was decreased max 4.3%, minimum at 0.8 and average of 1.81%. Dmin increased max 1.8%, min 1.8% and average. Difference between max dose and minimum dose decreased at max 5.9% min 1.4% and average 2.6%. Homogeneity Index decreased average of 0.018 and Conformity Index didn't had a meaningful change. OAR dose decreased in Brain Stem at max 1.6%, min 0.1% and average 0.6% and in Optic Chiasm max 1.3%, min 0.3%, and average 0.5%. However, patient C and patient E had an increase each 0.3% and 0.6%. Additionally, in Rt. Optic Nerve, there was a decrease at max 1.5%, min 0.3%, and average 0.8%, however, patient B had 0.1% increase. In Lt. Optic Nerve, there was a decrease at max 1.8%, min 0.3%, and average 0.7%, however, patient H had 0.4 increase. Conclusion : As Smooth Thickness of Range Compensator which is used as the proton treatment for brain tumor patients is applied in stages, the resolution of Compensator increased and as a result the most optimized amount of proton beam dose can be delivered. This is considered to be able to irradiate the equal amount at PTV and reduce the unnecessary dose applied at OAR to reduce the side effects.

  • PDF