• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.2
• /
• pp.429-434
• /
• 2017

In a graph G=(V, E) with n vertices, there is an unique box which is finally laid on each vertex. Thus each vertex and box is both numbered from 1 to n and the box i should be laid on the vertex i. But, the box ${\pi}$(i) is initially located on the vertex i according to a permutation ${\pi}$. In each step, the robot can walk along an edge of G and can carry at most one box at a time. Also when arriving at a vertex, the robot can swap the box placed there with the box it is carrying. The problem is to minimize the total step so that every vertex has its own box, that is, the shuffled boxes are sorted. In this paper, we shall find an upper bound of the minimum number of steps and show that the movement of the robot is found in $O(n^2)$ time when G is a cycle.

• Journal of the Society of Disaster Information
• /
• v.17 no.2
• /
• pp.266-274
• /
• 2021

Purpose: The purpose of this study is to develop a concrete public sign block for floors that can provide pedestrian safety and various information. Method: In order to achieve these research objectives, step-by-step block manufacturing techniques applied in relation to the development of public sign blocks were proposed, and the field applicability of the developed concrete public sign blocks was evaluated. Result: The concrete public sign block for floors developed in this study is expected to be capable of expressing public signs of various shapes and to reduce manufacturing cost. As a result of the usability evaluation for two years, no problems such as cracks, edge dropouts, discoloration, and abrasion were found, so it is judged that sufficient durability was secured. Conclusion: Based on these research results, it is expected that the concrete public sign block will be used as an alternative to secure the weaknesses such as stickers, stone and brass plates that have been used in the existing public sign for floors. It is expected that it can be applied in various fields.

• Journal of Radiation Protection and Research
• /
• v.46 no.2
• /
• pp.48-57
• /
• 2021

Background: In this study, the complexities of step-and-shoot intensity-modulated radiation therapy (IMRT) plans in magnetic resonance-guided radiation therapy systems were evaluated. Materials and Methods: Overall, 194 verification plans from the abdomen, prostate, and breast sites were collected using a ⁶⁰Co-based ViewRay radiotherapy system (ViewRay Inc., Cleveland, OH, USA). Various plan complexity metrics (PCMs) were calculated for each verification plan, including the modulation complexity score (MCS), plan-averaged beam area (PA), plan-averaged beam irregularity, plan-averaged edge (PE), plan-averaged beam modulation, number of segments, average area among all segments (AA/Seg), and total beam-on time (TBT). The plan deliverability was quantified in terms of gamma passing rates (GPRs) with a 1 mm/2% criterion, and the Pearson correlation coefficients between GPRs and various PCMs were analyzed. Results and Discussion: For the abdomen, prostate, and breast groups, the average GPRs with the 1 mm/2% criterion were 77.8 ± 6.0%, 79.8 ± 4.9%, and 84.7 ± 7.3%; PCMs were 0.263, 0.271, and 0.386; PAs were 15.001, 18.779, and 35.683; PEs were 1.575, 1.444, and 1.028; AA/Segs were 15.37, 19.89, and 36.64; and TBTs were 18.86, 19.33, and 5.91 minutes, respectively. The various PCMs, i.e., MCS, PA, PE, AA/Seg, and TBT, showed statistically significant Pearson correlation coefficients of 0.416, 0.627, -0.541, 0.635, and -0.397, respectively, with GPRs. Conclusion: The area-related metrics exhibited strong correlations with GPRs. Moreover, the AA/Seg metric can be used to estimate the IMRT plan accuracy without beam delivery in the ⁶⁰Co-based ViewRay radiotherapy system.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.6
• /
• pp.97-106
• /
• 2010

In this paper, lane and curvature detection algorithm based on the curve template matching method is proposed. To eliminate the perspective effect of the original image, the input image is transformed to a top view image. From this top view image, its edge image is created. To increase the accuracy of detection, a novel edge detection method, which shows a strength in lane detection, is proposed. In the first step, straight lanes are detected from the edge image, and then the Curve Template Matching(CTM) method is applied to detect the curved lanes and to find their curvatures. Since the proposed CTM method uses only the simple equations, such as line and circle equations, to detect the curved lane, the algorithm is simple. Moreover, we used the detected lane information in the previous frames to detect the current frame's lanes, the detection results become more reliable. The proposed algorithm has been tested in various road conditions (highway, urban street, night time highway, etc.). Experimental results show that the proposed algorithm can process about 70 frames per second with the successful lane detection rate over 95% and curvature detection rate about 90%.

• Journal of Korea Society of Industrial Information Systems
• /
• v.11 no.4
• /
• pp.82-92
• /
• 2006

In the field of image recognition, research on face recognition has recently attracted a lot of attention. The most important step in face recognition is automatic eye detection researched as a prerequisite stage. Existing eye detection methods for focusing on the frontal face can be mainly classified into two categories: active infrared(IR)-based approaches and image-based approaches. This paper proposes an eye region detection method in non-frontal faces. The proposed method is based on the edge--based method that shows the fastest computation time. To extract eye region in non-frontal faces, the method uses edge orientationhistogram of the global region of faces. The problem caused by some noise and unfavorable ambient light is solved by using proportion of width and height for local information and relationship between components for global information in approximately extracted region. In experimental results, the proposed method improved precision rates, as solving 3 problems caused by edge information and achieves a detection accuracy of 83.5% and a computational time of 0.5sec per face image using 300 face images provided by The Weizmann Institute of Science.

• International Journal of Contents
• /
• v.7 no.4
• /
• pp.24-29
• /
• 2011

In this paper, we propose a method to segment the bottle label in images taken by mobile phones using multi-gradient approaches. In order to segment the label region of interest-object, the saliency map method and Hough Transformation method are first applied to the original images to obtain the candidate region. The saliency map is used to detect the most salient area based on three kinds of features (color, orientation and illumination features). The Hough Transformation is a technique to isolated features of a particular shape within an image. Therefore, we utilize it to find the left and right border of the bottle. Next, we segment the label based on the gradient information obtained from the structure tensor method and edge method. The experimental results have shown that the proposed method is able to accurately segment the labels as the first step of product label recognition system.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2012.08a
• /
• pp.233-233
• /
• 2012

위상절연체(Bi2Te3)와의 격자상수 불일치 비율이 서로 다른 Si (111)와 Ge (111) 기판을 선택하여 Bi3Te3 박막의 성장 조건을 찾고 이에 따른 특성 분석을 수행하였다. 시료 제작은 초고진공 분위기에서 MBE를 이용하였고, AFM, XRD와 XPS로 각각 구조적 변화, 결정 상태 및 화학적 상태를 분석하였다. 우선 Si 위에 형성된 Bi2Te3의 경우, 초기 박막이 형성된 후, 증착 시간이 증가함에 따라 섬(island)모양의 구조물들이 step edge 부분에 분포되는 모습을 AFM 이미지에서 확인하였다. 형성된 박막의 스텝 단차는 약 1 nm 또는 이 값의 정수 배였고, 이것은 Bi2Te3 unit cell의 quintuple layer (QL) 값과 일치하였다. 또한 측정된 XRD pattern으로 Bi2Te3가 hexagonal 구조의 c-축에 따라 결정성이 이루어졌음을 확인할 수 있었다. XPS 스펙트럼에서는 Bi 4f가 높은 에너지 방향으로 2.3 eV, Te 3d는 낮은 에너지 방향으로 약 0.7 eV 만큼 구속 에너지의 화학적 이동이 나타남을 알 수 있었다. 이러한 결과는 Si 위에 Bi2Te3 박막이 높은 결정성을 가지고 형성되었다는 것을 의미한다. 또한 Si (111) 기판보다 Bi2Te3 결정과 격자상수 불일치의 비율이 상대적으로 작은 Ge (111)을 기판으로 하여 Bi2Te3 박막을 성장시켜 두 표면에서의 박막 성장의 특성을 비교, 논의할 것이다.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.312-316
• /
• 2004

The paper presents a technique to identify the boundary of the optic disc in infant retinal digital images using an approach based on active contours (snakes). The technique can be used to be develop a automate system in order to help the ophthalmologist's diagnosis the retinopathy of prematurity (ROP) disease which may occurred on preterm infant,. The optic disc detection is one of the fundamental step which could help to create an automate diagnose system for the doctors we use a new kind of active contour (snake) method has been developed by Chenyang et. al. [1], based on a new type of external force field, called gradient vector flow, or GVF. GVF is computed as a diffusion of the gradient vectors of a gray-level or binary edge map derived from the image. The testing results on a set of infant retinal ROP images verify the effectiveness of the proposed methods. We show that GVF has a large capture range and it's able to move snakes into boundary concavities of optic disc and finally the optic disk boundary was determined.

• Geomechanics and Engineering
• /
• v.12 no.5
• /
• pp.785-801
• /
• 2017

Biopolymer treatment of geomaterials to develop sustainable geotechnical systems is an important step towards the reduction of global warming. The cutting edge technology of biopolymer treatment is not only environment friendly but also has widespread application. This paper presents the strength and slake durability characteristics of biopolymer-treated sand sampled from Al-Sharqia Desert in Oman. The specimens were prepared by mixing sand at various proportions by weight of xanthan gum biopolymer. To make a comparison with conventional methods of ground improvement, cement treated sand specimens were also prepared. To demonstrate the effects of wetting and drying, standard slake durability tests were also conducted on the specimens. According to the results of strength tests, xanthan gum treatment increased the unconfined strength of sand, similar to the strengthening effect of mixing cement in sand. The slake durability test results indicated that the resistance of biopolymer-treated sand to disintegration upon interaction with water is stronger than that of cement treated sand. The percentage of xanthan gum to treat sand is proposed as 2-3% for optimal performance in terms of strength and durability. SEM analysis of biopolymer-treated sand specimens also confirms that the sand particles are linked through the biopolymer, which has increased shear resistance and durability. Results of this study imply xanthan gum biopolymer treatment as an eco-friendly technique to improve the mechanical properties of desert sand. However, the strengthening effect due to the biopolymer treatment of sand can be weakened upon interaction with water.

• Journal of Biomedical Engineering Research
• /
• v.28 no.6
• /
• pp.713-720
• /
• 2007

In image-guided surgery, automatic bone segmentation of Computed Tomography (CT) images is an important but challenging step. Previous attempts include intensity-, edge-, region-, and deformable curve-based approaches [1], but none claims fully satisfactory performance. Although active contour (AC) techniques possess many excellent characteristics, their applications in CT image segmentation have not worthily exploited yet. In this study, we have evaluated the automaticity and performance of the model of Chan-Vese Multiphase AC Without Edges towards knee bone segmentation from CT images. This model is suitable because it is initialization-insensitive and topology-adaptive. Its segmentation results have been qualitatively compared with those from four other widely used AC models: namely Gradient Vector Flow (GVF) AC, Geometric AC, Geodesic AC, and GVF Fast Geometric AC. To quantitatively evaluate its performance, the results from a commercial software and a medical expert have been used. The evaluation results show that the Chan-Vese model provides superior performance with least user interaction, proving its suitability for automatic bone segmentation from CT images.