• The KIPS Transactions:PartB
• /
• v.16B no.1
• /
• pp.47-54
• /
• 2009

Automatic object recognition in 3D measuring data is of great interest in many application fields e.g. computer vision, reverse engineering and digital factory. In this paper we present a software tool for a fully automatic object detection and parameter estimation in unordered and noisy point clouds with a large number of data points. The software consists of three interactive modules each for model selection, point segmentation and model fitting, in which the orthogonal distance fitting (ODF) plays an important role. The ODF algorithms estimate model parameters by minimizing the square sum of the shortest distances between model feature and measurement points. The local quadric surface fitted through ODF to a randomly touched small initial patch of the point cloud provides the necessary initial information for the overall procedures of model selection, point segmentation and model fitting. The performance of the presented software tool will be demonstrated by applying to point clouds.

• Journal of Korean Society for Geospatial Information Science
• /
• v.24 no.1
• /
• pp.69-80
• /
• 2016

Some studies were conducted for the purpose of minimizing total clearance time for rapid evacuation from the indoor spaces when disaster occurs. Most studies took a long time to calculate the optimal evacuation route that derived minimum evacuation time. For this reason, this study proposes an evacuation route assignment algorithm that can shorten the total clearance time in a short operational time. When lots of exits are in the building, this algorithm can shorten the total clearance time by assigning the appropriate pedestrian traffic volume to each exit and balances each exit-load. The graph theory and greedy algorithm were utilized to assign pedestrian traffic volume to each exit in this study. To verify this algorithm, study used a cellular automata-based evacuation simulator and experimented various occupants distribution in a building structure. As a result, the total clearance time is reduced by using this algorithm, compared to the case of evacuating occupants to the exit within shortest distance. And it was confirmed that the operation takes a short time In a large building structure.

• Journal of the Korean Wood Science and Technology
• /
• v.21 no.2
• /
• pp.73-80
• /
• 1993

Pinus koraiensis is one of the most important reforestation species which had widely been planted around the country. Therefore, there are great research needs on the fundamental properties of wood to extend the frequency of uses and adequate availabilities. Research results on the characteristics of anatomical wood properties and changes are summarized as follows: 1. At a horizontal direction of tree trunk, the tracheid length at outer wood gradually becomes shorter as it reaches to pith. The tracheid length having between 32 and 42 annual rings showed over 2.5 times longer than that of pith, and also its length increases from the bottom to the top of the stem. 2. The tracheid diameters in latewood showed a little fluctuations, and the shortest near to the pith in earlywood. The tracheid diameters in earlywood are more than 2 times those of latewood, and the differences between the mature and juvenile wood in earlywood are less than 10${\mu}m$. 3. The tracheid wall thickness in early wood showed a little fluctuations. On the contrary, tracheid wall thickness in latewood rapidly increases from the pith to the bark. The tracheid wall of mature wood showed 10 to 20% thicker than that of juvenile wood. 4. The fibril angle at the secondary walls of tracheid within an annual ring showed higher degree in earlywood than that of latewood. The highest tracheid fibril angle was observed at around the pith of both earlywood and latewood. Then, fibril angle slowly decreased toward outer wood, and was stabilized after 15 years. 5. Structural boundaries between mature and juvenile wood from Pinus koraiensis are divided by 13 to 19 annual ring and distance of 5 to 8cm from the pith.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.53 no.3
• /
• pp.276-285
• /
• 2017

The research vessel NARA equipped with an azimuth thruster system was built in 2015. There are few vessels with this propulsion system in Korea. This vessel has two modes such as the normal for maneuvering and the power for investigation, and the other two modes as one axis and two axes on the operating. This type of vessels does not seem to have a clear grasp of the maneuvering character in comparison with the vessel with a conventional propulsion system. So the authors carried out the sea test for the turning, the zigzag and the inclination, and the results are as follows. In turning test, the case of using the two axes mode is much better than the case of using the one axis mode for the elements of turning, such as advance, transfer, tactical diameter and final diameter, but turning hard over the rudder in full speed is very vulnerable to capsize in both modes. In zigzag test, the yaw quicking responsibility index, T is very large excessively, which means a bad counter maneuvering ability, so an operator has to keep in mind that in turning operation. If necessary to avoid collision at head on situation, it may be a more effective method to use the crash astern stop than the turning according to the conditions and circumstances for the shortest stopping distance is very short.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.7
• /
• pp.1318-1324
• /
• 2007

TSP(Traveling Salesman Problem) is a problem finding out the shortest distance out of many courses where given cities of the number of N, one starts a certain city and turns back to a starting city, visiting every city only once. As the number of cities having visited increases, the calculation rate increases geometrically. This problem makes TSP classified in NP-Hard Problem and genetic algorithm is used representatively. To obtain a better result in TSP, various operators have been developed and studied. This paper suggests new method of population initialization and of sequential transformation, and then proves the improvement of capability by comparing them with existing methods.

• Anatomy and Cell Biology
• /
• v.51 no.4
• /
• pp.251-259
• /
• 2018

The aim of this study is to examine the correlation between tooth wear and age by quantitatively measuring maxillary first molar wear in children. A total of 150 maxillary dental models were analyzed in 30 subjects (male, 11; female, 19) with an age range of 6-14 years. Maxillary first molar wear were assessed based on area, volume and the shortest distance from the buccal occlusal plane to the central pit point (BCPH). The area and volume of the tooth cusps were measured at four different offset-plane heights (0.2, 0.4, 0.6, and 0.8 mm). Relationship between age and the amount of wear or BCPH were statistically analyzed. Correlation and regression analyses were also performed, and age estimation was obtained with linear regression analysis. Repeated measures analysis of variance (ANOVA) revealed significant differences between age and the amount of wear based on area, volume, and offset-plane height. Except age of 8 and 10, 12 and 14's 0.2-mm offset-plane-measured volume, all area and volume measurement of all ages and offset-plane height showed a significant amount of increase. Wear speeds were calculated using the BCPH. Among age and measurement variables, the correlation coefficient was strongest when the volume was measured from the 0.4-mm offset-plane. As age increases, the amount of wear, as quantified by area and volume measurements, also increases. According to this study, a regression equation that can be used for age estimation is follows: Age $(y)=0.16{\times}0.4V+0.85$ ($R^2=0.490$) using volume.

• Imaging Science in Dentistry
• /
• v.48 no.4
• /
• pp.269-275
• /
• 2018

Purpose: The aim of this study was to evaluate the correlations between measurements made using panoramic radiography and cone-beam computed tomography (CBCT) based on certain anatomical landmarks of the jaws, with the goal of preventing complications due to inaccurate measurements in the pre-surgical planning phase of dental implant placement. Materials and Methods: A total of 56 individuals who underwent panoramic radiography and a CBCT evaluation before dental implant surgery were enrolled in the study. Measurements were performed to identify the shortest vertical distance between the alveolar crest and neighboring anatomical structures, including the maxillary sinus, nasal floor, mandibular canal, and foramen mentale. The differences between the measurements on panoramic radiography and CBCT images were statistically analyzed. Results: Statistically significant differences were observed between the measurements on panoramic radiography and CBCT for all anatomical structures (P<.05). The correlation coefficients (r) between the paired samples obtained from panoramic radiography and CBCT were closely correlated (P<.05), with r values varying from 0.921 and 0.979 for different anatomical regions. Conclusion: The results of this study support the idea that panoramic radiography might provide sufficient information on bone height for preoperative implant planning in routine cases or when CBCT is unavailable. However, an additional CBCT evaluation might be helpful in cases where a safety margin cannot be respected due to insufficient bone height.

• Hip & pelvis
• /
• v.30 no.4
• /
• pp.219-225
• /
• 2018

Purpose: Ischiofemoral impingement (IFI)-primarily diagnosed by magnetic resonance imaging (MRI)-is an easily overlooked disease due to its low incidence. The purpose of this study was to evaluate the usefulness of false profile view as a screening test for IFI. Materials and Methods: Fifty-eight patients diagnosed with IFI between June 2013 and July 2017 were enrolled in this retrospective study. A control group (n=58) with matching propensity scores (age, gender, and body mass index) were also included. Ischiofemoral space (IFS) was measured as the shortest distance between the lateral cortex of the ischium and the medial cortex of lesser trochanter in weight bearing hip anteroposterior (AP) view and false profile view. MRI was used to measure IFS and quadratus femoris space (QFS). The receiver operating characteristics (ROC), area under the ROC curve (AUC) and cutoff point of the IFS were measured by false profile images, and the correlation between the IFS and QFS was analyzed using the MRI scans. Results: In the false profile view and hip AP view, patients with IFI had significantly decreased IFS (P<0.01). In the false profile view, ROC AUC (0.967) was higher than in the hip AP view (0.841). Cutoff value for differential diagnosis of IFI in the false profile view was 10.3 mm (sensitivity, 88.2%; specificity, 88.4%). IFS correlated with IFS (r=0.744) QFS (0.740) in MRI and IFS (0.621) in hip AP view (P<0.01). Conclusion: IFS on false profile view can be used as a screening tool for potential IFI.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.19 no.2
• /
• pp.243-253
• /
• 2019

First steps of Planetary exploration are usually conducted with the use of autonomous rovers. These rovers are capable of finding its own path and perform experiments about the planet's surface. This paper makes a proposal for a multi-agent system which effectively take the advantage of a blackboard system for share knowledge and effort of each agent. Agents use Reactive Model with the combination of Belief Desire Intension (BDI) Model and also use a Path Finding Algorithm for calculate shortest distance and a path for travel on the planet's surface. This approach can perform a surface exploration on a given terrain within a short period of time. Information which are gathered on the blackboard are used to make an output with detailed surface soil variance results. The developed Multi-Agent system performed well with different terrain sizes.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.7
• /
• pp.914-924
• /
• 2020

In this study we developed artificial network generation model, which can generate on-line social network. The suggested model can represent not only scale-free and small-world properties, but also can produce networks with various values of topological characteristics through controlling two input parameters. For this purpose, two parameter K and P are introduced, K for controlling the strength of preferential attachment and P for controlling clustering coefficient. It is found out on-line social network can be generated with the combinations of K(0~10) and P(0.3~0.5) or K=0 and P=0.9. Under these combinations of P and K small-world and scale-free properties are well represented. Node degree distribution follows power-law. Clustering coefficients are between 0.130 and 0.238, and average shortest path distance between 5.641 and 5.985. It is also found that on-line social network properties are maintained as network node size increases from 5,000 to 10,000.