• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.4
• /
• pp.1562-1578
• /
• 2020

Vector data compression algorithm can meet requirements of different levels and scales by reducing the data amount of vector graphics, so as to reduce the transmission, processing time and storage overhead of data. In view of the fact that large threshold leading to comparatively large error in Douglas-Peucker vector data compression algorithm, which has difficulty in maintaining the uncertainty of shape features and threshold selection, a segmented Douglas-Peucker algorithm based on node importance is proposed. Firstly, the algorithm uses the vertical chord ratio as the main feature to detect and extract the critical points with large contribution to the shape of the curve, so as to ensure its basic shape. Then, combined with the radial distance constraint, it selects the maximum point as the critical point, and introduces the threshold related to the scale to merge and adjust the critical points, so as to realize local feature extraction between two critical points to meet the requirements in accuracy. Finally, through a large number of different vector data sets, the improved algorithm is analyzed and evaluated from qualitative and quantitative aspects. Experimental results indicate that the improved vector data compression algorithm is better than Douglas-Peucker algorithm in shape retention, compression error, results simplification and time efficiency.

• Archives of Reconstructive Microsurgery
• /
• v.5 no.1
• /
• pp.106-111
• /
• 1996

Purpose : Propose a surgical technique in donor harvesting method in free vascularized proximal fibular epiphysis. Methodology : Concerned about growth potentials of the transplanted epiphysis in our long term results of the epiphyseal transplanted 13 cases more than 4 years follow-up, anterior tibial artery which contains anterior tibial recurrent artery is most reliable vessel to proximal fibular epiphysis which is the best donor of the free vascularized epiphyseal transplantation. In vascular anatomical aspect proximal fibular epiphysis norished by latearl inferior genicular artery from popliteal, posterior tibial recurrent artery and anterior tibial recurrent artery from anterior tibial artery and peroneal artery through metaphysis. The lateral inferior genicular artery is very small and difficult to isolate, peroneal artery from metaphysis through epiphyseal plate can not give enough blood supply to epiphysis itself. The anterior tibial artery which include anterior tibial recurrent and posterior tibial recurrent artery is the best choice in this procedure. But anterior tibial recurrent artery merge from within one inch from bifucating point of the anterior and posterior tibial arteries from popliteal artery. So it is very difficult to get enough vascular pedicle length to anastomose in recipient vessel without vein graft even harvested from bifucating point from popliteal artery. Authors took recipient artery from distal direction of anterior tibial artery after ligation of the proximal popliteal side vessel, which can get unlimited pedicle length and safer dissection of the harvesting proximal fibular epiphysis. Results : This harvesting procedure can performed supine position, direct anterolateral approach to proximal tibiofibular joint. Dissect and isolate the biceps muscle insertion from fibular head, micro-dissection is needed to identify the anterior tibial recurrent arteries to proximal epiphysis, soft tissue release down to distal and deeper plane to find main anterior tibial artery which overlying on interosseous membrane. Special care is needed to protect peroneal nerve damage which across the surgical field. Conclusions : Proximal fibular epiphyseal transplantation with distally directed anterior tibial artery harvesting technique is effective and easier dissect and versatile application with much longer arterial pedicle.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.44 no.11
• /
• pp.973-980
• /
• 2016

An air traffic management (ATM) has been studied in a variety of fields to utilize an air traffic capacity efficiently and solve a congested air traffic situation due to an increment of an air traffic demand. In this paper, an air traffic management, which is related with controlling and determining the sequencing of an aircraft approaching to an airport, in terminal control area is studied. This paper focuses on scheduling algorithms with a given problem for the air traffic management with operational constraints, such as a space separation, an overtaking on the same air-route, and a route merge point (a scheduling point). For a real-time calculation, the presented algorithms focus on dispatching heuristic rules which are able to assign tasks in a fast time period with an adequate performance, which can be demonstrated as a proper and realistic scheduling algorithm. A simulation result is presented to illustrate the validity and applicability of the proposed algorithm. Each scheduling rule is analyzed on the same static and dynamic air traffic flow scenario with the ATM Monte-Carlo simulation.

• Journal of Korea Society of Industrial Information Systems
• /
• v.18 no.2
• /
• pp.19-25
• /
• 2013

In this paper, we propose an approach to tracking road regions from video sequences. The proposed method segments and tracks road regions by utilizing the prior information from the result of the previous frame. For the efficiency of the system, we have a simple assumption that the road region is usually shown in the lower part of input images so that lower 60% of input images is set to the region of interest(ROI). After initial segmentation using flood-fill algorithm, we merge neighboring regions based on color similarity measure. The previous segmentation result, in which seed points for the successive frame are extracted, is used as prior information to segment the current frame. The similarity between the road region of the previous frame and that of the current frame is measured by the modified Jaccard coefficient. According to the similarity we refine and track the detected road regions. The experimental results reveal that the proposed method is effective to segment and track road regions in noisy and non-noisy environments.

• The KIPS Transactions:PartB
• /
• v.12B no.3 s.99
• /
• pp.239-246
• /
• 2005

Biologist must have to do 2DGE biological experiment for Protein Search and Analysis. This experiment coming into being 2 dimensional image. 2DGE (2D Gel Electrophoresis : two dimensional gel electrophoresis) image is the most widely used method for isolating of the objective protein by comparative analysis of the protein spot pattern in the gel plane. The process of protein spot analysis, firstly segment protein spots that are spread in 2D gel plane by image processing and can find important protein spots through comparative analysis with protein pattern of contrast group. In the algorithm which detect protein spots, previous 2DGE image analysis is applies gaussian fitting, however recently Watersheds region based segmentation algorithm, which is based on morphological segmentation is applied. Watersheds has the benefit that segment rapidly needed field in big sized image, however has under-segmentation and over-segmentation of spot area when gray level is continuous. The drawback was somewhat solved by marker point institution, but needs the split and merge process. This paper introduces a novel marker search of protein spots by watersheds-based hierarchical threshold, which can resolve the problem of marker-driven watersheds.

• Journal of Advanced Navigation Technology
• /
• v.20 no.4
• /
• pp.292-297
• /
• 2016

Since continuous descent operations (CDO) is one of several tools available to aircraft operators and air navigation service providers (ANSPs) to increase safety, flight predictability, and airspace capacity while reducing noise, controller-pilot communications, fuel burn and emissions, widespread implementation of CDO would result in significant reductions in the environmental impact and aircraft operation costs in south korea as well. After analyzing each procedure from standard terminal arrival routes used for the Incheon international airport, it can be noticed that one of the procedures has a relatively high altitude constraint at initial approach fix than others, which lead the pilots to use unnecessary drag device in certain situations. Therefore we came to a conclusion that some arrival procedures need to be revised, so unnecessary procedure required during approach can be minimized, thereby reducing fuel consumption, noise and emissions compared to current approach procedures. And it is going to increase the safety margin significantly during approach phase due to reduced workload.

• Journal of Advanced Navigation Technology
• /
• v.12 no.5
• /
• pp.494-501
• /
• 2008

In this paper, to merge whole 3D information of an occluded body from view point, the new image merging algorithm is introduced after obtaining images of body on the turn table from 4 directions. The two images represented by polygon meshes are merged using weight bipartite matching method with different weights according to coordinates and axes based on minimum distance since two images merged don't present abrupt variation of 3D coordinates and scan direction is one direction. To obtain entire 3D information of body, these steps are repeated 3 times since the obtained images are 4. This proposed method has advantage 200 - 300% searching time reduction rather than conventional branch and bound, dynamic programming, and hungarian method though the matching accuracy rate is a little bit less than these methods.

• Journal of Korea Multimedia Society
• /
• v.9 no.12
• /
• pp.1588-1595
• /
• 2006

In this paper, we proposed a liver extracting procedure for computer aided liver diagnosis system. Extraction of liver region in an abdominal CT image is difficult due to interferences of other organs. For this reason, liver region is extracted in a region of interest(ROI). ROI is selected by the window which can measure the distribution of Hounsfield Unit(HU) value of liver region in an abdominal CT image. The distribution is measured by an existential probability of HU value of lever region in the window. If the probability of any window is over 50%, the center point of the window would be assigned to ROI. Actually, liver region is not clearly discerned from the adjacent organs like muscle, spleen, and pancreas in an abdominal CT image. Liver region is extracted by the watershed segmentation algorithm which is effective in this situation. Because it is very sensitive to the slight valiance of contrast, it generally produces over segmentation regions. Therefore these regions are required to merge into the significant regions for optimal segmentation. Finally, a liver region can be selected and extracted by prier information based on anatomic information.

• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.1
• /
• pp.70-77
• /
• 2014

This paper proposes a novel localization algorithm based on ego-motion which used Lucas-Kanade Optical Flow and warping image obtained through fish-eye lenses mounted on the robots. The omnidirectional image sensor is a desirable sensor for real-time view-based recognition of a robot because the all information around the robot can be obtained simultaneously. The preprocessing (distortion correction, image merge, etc.) of the omnidirectional image which obtained by camera using reflect in mirror or by connection of multiple camera images is essential because it is difficult to obtain information from the original image. The core of the proposed algorithm may be summarized as follows: First, we capture instantaneous $360^{\circ}$ panoramic images around a robot through fish-eye lenses which are mounted in the bottom direction. Second, we extract motion vectors using Lucas-Kanade Optical Flow in preprocessed image. Third, we estimate the robot position and angle using ego-motion method which used direction of vector and vanishing point obtained by RANSAC. We confirmed the reliability of localization algorithm using ego-motion based on fisheye warping image through comparison between results (position and angle) of the experiment obtained using the proposed algorithm and results of the experiment measured from Global Vision Localization System.

• Korean Institute of Interior Design Journal
• /
• v.18 no.4
• /
• pp.124-131
• /
• 2009

The aesthetics of current dermatology clinics are the main space of dermatology, which is gradually becoming an area of specialty. Paths requiring spatial transition due to the expansion of treatment field in dermatology clinics are currently emerging, meaning that the duty to provide medical and aesthetic environment with high spatial connection must be accompanied. Contrary to past clinics where only functional aspects were emphasized, current clinics require a differentiated environment that considers both aspects of function and aesthetics, centered on the patient. The purpose of this research in this perspective is to study the efficient connection between dermatology and aesthetics, while also analyzing identity factors to indicate design factors differentiated from other functional spaces, to apply them as preliminary data for the planning of dermatology clinics. Based on the above, six dermatology clinics located in Seoul were designated for case studies through field studies. Overall, Aesthetics connected to dermatology clinics legally must have separate business registrations and have alternative entrance ways. Currently however, there were many cases where entrance, waiting, reception and receipt were not separated. there were efforts to partially display identities when analyzing design factors that formed the identity of dermatology clinics. However, there were insufficient cases where visual communication factors such as a clinic's spatial identity, logo, signing system, and applied products were integrated into a coherent theme. At this point when dermatology clinics are becoming brands, all fields must merge for integrated identity effects that go beyond the boundaries of contemporary H.I, to clearly display their identity with the clinics' professional image and consistent concept.