• Title/Summary/Keyword: Weighted Distance

Search Result 372, Processing Time 0.027 seconds

Deep Learning Based Gray Image Generation from 3D LiDAR Reflection Intensity (딥러닝 기반 3차원 라이다의 반사율 세기 신호를 이용한 흑백 영상 생성 기법)

  • Kim, Hyun-Koo;Yoo, Kook-Yeol;Park, Ju H.;Jung, Ho-Youl
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.14 no.1
    • /
    • pp.1-9
    • /
    • 2019
  • In this paper, we propose a method of generating a 2D gray image from LiDAR 3D reflection intensity. The proposed method uses the Fully Convolutional Network (FCN) to generate the gray image from 2D reflection intensity which is projected from LiDAR 3D intensity. Both encoder and decoder of FCN are configured with several convolution blocks in the symmetric fashion. Each convolution block consists of a convolution layer with $3{\times}3$ filter, batch normalization layer and activation function. The performance of the proposed method architecture is empirically evaluated by varying depths of convolution blocks. The well-known KITTI data set for various scenarios is used for training and performance evaluation. The simulation results show that the proposed method produces the improvements of 8.56 dB in peak signal-to-noise ratio and 0.33 in structural similarity index measure compared with conventional interpolation methods such as inverse distance weighted and nearest neighbor. The proposed method can be possibly used as an assistance tool in the night-time driving system for autonomous vehicles.

Design and Implementation of a friendly maze program for early childhood based on a path searching algorithm

  • Yun, Unil;Yu, Eun Mi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.6
    • /
    • pp.49-55
    • /
    • 2017
  • Robots, games and life applications have been developed while computer areas are developed. Moreover, various applications have been utilized for various users including the early childhood. Recently, smart phones have been dramatically used by various users including early childhood. Many applications need to find a path from a starting point to destinations. For example, without using real maps, users can find the direct paths for the destinations in realtime. Specifically, path exploration in game programs is so important to have accurate results. Nowadays, with these techniques, diverse applications for educations of early childhood have been developed. To deal with the functions, necessity of efficient path search programs with high accuracy becomes much higher. In this paper, we design and develop a friendly maze program for early childhood based on a path searching algorithm. Basically, the path of lineal distance from a starting location to destination is considered. Moreover, weight values are calculated by considering heuristic weighted h(x). In our approach, A* algorithm searches the path considering weight values. Moreover, we utilize depth first search approach instead of breadth first search in order to reduce the search space. so it is proper to use A* algorithm in finding efficient paths although it is not optimized paths.

Multi-objective optimization of submerged floating tunnel route considering structural safety and total travel time

  • Eun Hak Lee;Gyu-Jin Kim
    • Structural Engineering and Mechanics
    • /
    • v.88 no.4
    • /
    • pp.323-334
    • /
    • 2023
  • The submerged floating tunnel (SFT) infrastructure has been regarded as an emerging technology that efficiently and safely connects land and islands. The SFT route problem is an essential part of the SFT planning and design phase, with significant impacts on the surrounding environment. This study aims to develop an optimization model considering transportation and structure factors. The SFT routing problem was optimized based on two objective functions, i.e., minimizing total travel time and cumulative strains, using NSGA-II. The proposed model was applied to the section from Mokpo to Jeju Island using road network and wave observation data. As a result of the proposed model, a Pareto optimum curve was obtained, showing a negative correlation between the total travel time and cumulative strain. Based on the inflection points on the Pareto optimum curve, four optimal SFT routes were selected and compared to identify the pros and cons. The travel time savings of the four selected alternatives were estimated to range from 9.9% to 10.5% compared to the non-implemented scenario. In terms of demand, there was a substantial shift in the number of travel and freight trips from airways to railways and roadways. Cumulative strain, calculated based on SFT distance, support structure, and wave energy, was found to be low when the route passed through small islands. The proposed model helps decision-making in the planning and design phases of SFT projects, ultimately contributing to the progress of a safe, efficient, and sustainable SFT infrastructure.

THE EFFECT OF SURFACE TREATMENT OF THE CERVICAL AREA OF IMPLANT ON BONE REGENERATION IN MINI-PIG (미니돼지에서 발치 후 즉시 임플란트 매식시 치경부 표면처리가 골재생에 미치는 효과)

  • Cho, Jin-Yong;Kim, Young-Jun;Yu, Min-Gi;Kook, Min-Suk;Oh, Hee-Kyun;Park, Hong-Ju
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.34 no.3
    • /
    • pp.285-292
    • /
    • 2008
  • Purpose: The present study was performed to evaluate the effect of surface treatment of the cervical area of implant on bone regeneration in fresh extraction socket following implant installation. Materials and methods: The four minipigs, 18 months old and 30 kg weighted, were used. Four premolars of the left side of both the mandible and maxilla were extracted. ${\phi}$3.3 mm and 11.5 mm long US II plus implants (Osstem Implant co., Korea) with resorbable blasting media (RBM) treated surface and US II implants (Osstem Implant co., Korea) with machined surface at the top and RBM surface at lower portion were installed in the socket. Stability of the implant was measured with $Osstell^{TM}$ (Model 6 Resonance Frequency Analyser: Integration Diagnostics Ltd., Sweden). After 2 months of healing, the procedures and measurement of implant stability were repeated in the right side by same method of left side. At four months after first experiment, the animals were sacrificed after measurement of stability of all implants, and biopsies were obtained. Results: Well healed soft tissue and no mobility of the implants were observed in both groups. Histologically satisfactory osseointegration of implants was observed with RBM surface, and no foreign body reaction as well as inflammatory infiltration around implant were found. Furthermore, substantial bone formation and high degree of osseointegration were exhibited at the marginal defects around the cervical area of US II plus implants. However, healing of US II implants was characterized by the incomplete bone substitution and the presence of the connective tissue zone between the implant and newly formed bone. The distance between the implant platform (P) and the most coronal level of bone-to-implant contact (B) after 2 months of healing was $2.66{\pm}0.11$ mm at US II implants group and $1.80{\pm}0.13$mm at US II plus implant group. The P-B distance after 4 months of healing was $2.29{\pm}0.13$mm at US II implants group and $1.25{\pm}0.10$mm at US II plus implants group. The difference between both groups regarding the length of P-B distance was statistically significant(p<0.05). Concerning the resonance frequency analysis (RFA) value, the stability of US II plus implants group showed relatively higher RFA value than US II implants group. Conclusion: The current results suggest that implants with rough surface at the cervical area have an advantage in process of bone regeneration on defect around implant placed in a fresh extraction socket.

Seasonal Trend of Elevation Effect on Daily Air Temperature in Korea (일별 국지기온 결정에 미치는 관측지점 표고영향의 계절변동)

  • 윤진일;최재연;안재훈
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.3 no.2
    • /
    • pp.96-104
    • /
    • 2001
  • Usage of ecosystem models has been extended to landscape scales for understanding the effects of environmental factors on natural and agro-ecosystems and for serving as their management decision tools. Accurate prediction of spatial variation in daily temperature is required for most ecosystem models to be applied to landscape scales. There are relatively few empirical evaluations of landscape-scale temperature prediction techniques in mountainous terrain such as Korean Peninsula. We derived a periodic function of seasonal lapse rate fluctuation from analysis of elevation effects on daily temperatures. Observed daily maximum and minimum temperature data at 63 standard stations in 1999 were regressed to the latitude, longitude, distance from the nearest coastline and altitude of the stations, and the optimum models with $r^2$ of 0.65 and above were selected. Partial regression coefficients for the altitude variable were plotted against day of year, and a numerical formula was determined for simulating the seasonal trend of daily lapse rate, i.e., partial regression coefficients. The formula in conjunction with an inverse distance weighted interpolation scheme was applied to predict daily temperatures at 267 sites, where observation data are available, on randomly selected dates for winter, spring and summer in 2000. The estimation errors were smaller and more consistent than the inverse distance weighting plus mean annual lapse rate scheme. We conclude that this method is simple and accurate enough to be used as an operational temperature interpolation scheme at landscape scale in Korea and should be applicable to elsewhere.

  • PDF

Morphometric Analysis of Distances between Sacral Hiatus and Conus Medullaris Using Magnetic Resonance Image in Korean Adult (자기공명영상을 이용한 한국 성인의 엉치뼈틈새와 척수원뿔 사이 거리 연구)

  • Park, Tai Soo;Hwang, Byeong-Wook;Park, Sang-Joon;Baek, Sun-Yong;Yoon, Sik
    • Anatomy & Biological Anthropology
    • /
    • v.29 no.4
    • /
    • pp.145-154
    • /
    • 2016
  • The purpose of this study was to provide basic biometric data on Korean adults through magnetic resonance imaging (MRI)-based measurements of the distances between the apex of sacral hiatus (SH) and the termination of dural sac (DS), and between SH and conus medullaris (CM) because they are critical to the performance of epidural neuroplasty. A total of 200 patients(88 males and 112 females) with back pain, who had no spine fracture, significant spinal deformity, and spondyloisthesis were selected for this study. The subjects were of mean age 54.3 (20~84) years and mean height 161.3 cm (135~187). T2-weighted MRI images were used for correlation analysis to evaluate the relationships between the distances, and variables such as sex and height. In all patients, the mean distance between SH and DS was $62.8{\pm}9.4mm$ and the mean distance between SH and CM was $232.2{\pm}21.8mm$. The minimum distance and the maximum distance between SH and DS were 34.8 mm and 93.9 mm respectively, and the minimum distance and the maximum distance between SH and CM were 155.0 mm and 284.0 mm respectively. In female patients, both the distances between the SH and DS, and between SH and CM were shorter when compared to those of the male patients(p<0.05). Both the distances between SH and DS and between SH and CM showed a significant correlation with height(p<0.01). The results of this study will provide a useful biometric data on the distances between SH and DS and between SH and CM in Korean in ensuring clinical safety and in the development of more effective catheterization techniques for epidural neuroplasty in Korean.

Region-based Multi-level Thresholding for Color Image Segmentation (영역 기반의 Multi-level Thresholding에 의한 컬러 영상 분할)

  • Oh, Jun-Taek;Kim, Wook-Hyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.6 s.312
    • /
    • pp.20-27
    • /
    • 2006
  • Multi-level thresholding is a method that is widely used in image segmentation. However most of the existing methods are not suited to be directly used in applicable fields and moreover expanded until a step of image segmentation. This paper proposes region-based multi-level thresholding as an image segmentation method. At first we classify pixels of each color channel to two clusters by using EWFCM(Entropy-based Weighted Fuzzy C-Means) algorithm that is an improved FCM algorithm with spatial information between pixels. To obtain better segmentation results, a reduction of clusters is then performed by a region-based reclassification step based on a similarity between regions existing in a cluster and the other clusters. The clusters are created using the classification information of pixels according to color channel. We finally perform a region merging by Bayesian algorithm based on Kullback-Leibler distance between a region and the neighboring regions as a post-processing method as many regions still exist in image. Experiments show that region-based multi-level thresholding is superior to cluster-, pixel-based multi-level thresholding, and the existing mettled. And much better segmentation results are obtained by the post-processing method.

Comparison of Daily Rainfall Interpolation Techniques and Development of Two Step Technique for Rainfall-Runoff Modeling (강우-유출 모형 적용을 위한 강우 내삽법 비교 및 2단계 일강우 내삽법의 개발)

  • Hwang, Yeon-Sang;Jung, Young-Hun;Lim, Kwang-Suop;Heo, Jun-Haeng
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.12
    • /
    • pp.1083-1091
    • /
    • 2010
  • Distributed hydrologic models typically require spatial estimates of precipitation interpolated from sparsely located observational points to the specific grid points. However, widely used estimation schemes fail to describe the realistic variability of daily precipitation field. We compare and contrast the performance of statistical methods for the spatial estimation of precipitation in two hydrologically different basins, and propose a two-step process for effective daily precipitation estimation. The methods assessed are: (1) Inverse Distance Weighted Average (IDW); (2) Multiple Linear Regression (MLR); (3) Climatological MLR; and (4) Locally Weighted Polynomial Regression (LWP). In the suggested simple two-step estimation process, precipitation occurrence is first generated via a logistic regression model before applying IDW scheme (one of the local scheme) to estimate the amount of precipitation separately on wet days. As the results, the suggested method shows the better performance of daily rainfall interpolation which has spatial differences compared with conventional methods. And this technique can be used for streamflow forecasting and downscaling of atmospheric circulation model effectively.

A Study on the Methodology of Extracting the vulnerable districts of the Aged Welfare Using Artificial Intelligence and Geospatial Information (인공지능과 국토정보를 활용한 노인복지 취약지구 추출방법에 관한 연구)

  • Park, Jiman;Cho, Duyeong;Lee, Sangseon;Lee, Minseob;Nam, Hansik;Yang, Hyerim
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.1
    • /
    • pp.169-186
    • /
    • 2018
  • The social influence of the elderly population will accelerate in a rapidly aging society. The purpose of this study is to establish a methodology for extracting vulnerable districts of the welfare of the aged through machine learning(ML), artificial neural network(ANN) and geospatial analysis. In order to establish the direction of analysis, this progressed after an interview with volunteers who over 65-year old people, public officer and the manager of the aged welfare facility. The indicators are the geographic distance capacity, elderly welfare enjoyment, officially assessed land price and mobile communication based on old people activities where 500 m vector areal unit within 15 minutes in Yongin-city, Gyeonggi-do. As a result, the prediction accuracy of 83.2% in the support vector machine(SVM) of ML using the RBF kernel algorithm was obtained in simulation. Furthermore, the correlation result(0.63) was derived from ANN using backpropagation algorithm. A geographically weighted regression(GWR) was also performed to analyze spatial autocorrelation within variables. As a result of this analysis, the coefficient of determination was 70.1%, which showed good explanatory power. Moran's I and Getis-Ord Gi coefficients are analyzed to investigate spatially outlier as well as distribution patterns. This study can be used to solve the welfare imbalance of the aged considering the local conditions of the government recently.

Extent of Hyperostotic Bone Resection in Convexity Meningioma to Achieve Pathologically Free Margins

  • Fathalla, Hussein;Tawab, Mohamed Gaber Abdel;El-Fiki, Ahmed
    • Journal of Korean Neurosurgical Society
    • /
    • v.63 no.6
    • /
    • pp.821-826
    • /
    • 2020
  • Objective : Hyperostosis in meningiomas can be present in 4.5% to 44% of cases. Radical resection should include aggressive removal of invaded bone. It is not clear however to what extent bone removal should be carried to achieve pathologically free margins, especially that in many cases, there is a T2 hyperintense signal that extends beyond the hyperostotic bone. In this study we try to investigate the perimeter of tumour cells outside the visible nidus of hyperostotic bone and to what extent they are present outside this nidus. This would serve as an initial step for setting guidelines on dealing with hyperostosis in meningioma surgery. Methods : This is a prospective case series that included 14 patients with convexity meningiomas and hyperostosis during the period from March 2017 to August 2018 in two university hospitals. Patients demographics, clinical, imaging characteristics, intraoperative and postoperative data were collected and analysed. In all cases, all visible abnormal bone was excised bearing in mind to also include the hyperintense diploe in magnetic resonance imaging (MRI) T2 weighted images after careful preoperative assessment. To examine bony tumour invasion, five marked bone biopsies were taken from the craniotomy flap for histopathological examinations. These include one from the centre of hyperostotic nidus and the other four from the corners at a 2-cm distance from the margin of the nidus. Results : Our study included five males (35.7%) and nine females (64.3%) with a mean age of 43.75 years (33-55). Tumor site was parietal in seven cases (50%), fronto-parietal in three cases (21.4%), parieto-occipital in two cases (14.2%), frontal region in one case and bicoronal (midline) in one case. Tumour pathology revealed a World Health Organization (WHO) grade I in seven cases (50%), atypical meningioma (WHO II) in five cases (35.7%) and anaplastic meningioma (WHO III) in two cases (14.2%). In all grade I and II meningiomas, bone biopsies harvested from the nidus revealed infiltration with tumour cells while all other bone biopsies from the four corners (2 cm from nidus) were free. In cases of anaplastic meningiomas, all five biopsies were positive for tumour cells. Conclusion : Removal of the gross epicentre of hyperostotic bone with the surrounding 2 cm is adequate to ensure radical excision and free bone margins in grade I and II meningiomas. Hyperintense signal change in MRI T2 weighted images, even beyond visible hypersototic areas, doesn't necessarily represent tumour invasion.