• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.12
• /
• pp.2919-2925
• /
• 2014

Because of the rapid growth of mobile communication and wireless communication, Location-based services are handled in many applications. So, the management and analysis of spatio-temporal data are a hot issue in database research. Index structure and query processing of such contents are very important for these applications. This paper addressees algorithms that make index structure by using Douglas-Peucker Algorithm and process nearest neighbor search query efficiently on moving objects trajectories. We compare and analyze our algorithms by experiments. Our algorithms make small size of index structure and process the query more efficiently.

• Ecology and Resilient Infrastructure
• /
• v.8 no.4
• /
• pp.266-272
• /
• 2021

Water friendly space refers to a place designated to plan and manage spaces for residents Water friendly activities. Efficient management of river Water friendly parks requires automated GIS data and DB construction of the water friendly facilities. Object-based classification using drone images or aerial images is attracting attention as an efficient means to acquire 3D spatial information in the country. To remove the miscellaneous image included in the extracted outline, a linear simplification of the outline is required, and it is difficult to apply manually, so various automation methods have been developed to overcome this, and among them, the most widely studied and utilized is the linear simplification method. In this study, the suitability of linear simplification algorithms such as Douglas-Peucker, Visvalingam-Whyatt, and Bend-simplify algorithms for the geometric shape of hydrophilic facilities was determined.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.1
• /
• pp.657-666
• /
• 2009

In GIS area, many line simplification algorithms are studied among generalization methods used for making the building data in the form of digital map from the original line data. On the other hand, there are few studies on the simplification algorithm considering the drawing rules of the digital map in Korea. In this paper, the line simplification algorithm based on the drawing rules is proposed as the methodology to create or update the building data of digital map by extracting the building outline from the CAD data used in construction. To confirm the usefulness of the algorithm, this algorithm and four other effective and general line simplification algorithms (e.g., Douglas-Peucker algorithm) are applied to the same building outlines. Then, the five algorithms are compared on five criteria, the satisfaction degree of the drawing rules, shape similarity, the change rate of the number of points, total length of lines, and the area of polygon. As a result, the proposed algorithm shows the 100% of satisfaction degree to the drawing rules. Also, there is little loss in four other mentioned criteria. Thus, the proposed algorithm in this paper is judged to be effective in updating the building data in digital map with construction drawings.

• Transactions on Electrical and Electronic Materials
• /
• v.17 no.6
• /
• pp.363-368
• /
• 2016

Rectangular shape detection plays an important role in many image recognition systems. However, it requires continued research for its improved performance. In this study, we propose a strong rectangular shape detection algorithm, which combines the canny edge and line detection algorithms based on the perpendicularity and parallelism of a rectangle. First, we use the canny edge detection algorithm in order to obtain an image edge map. We then find the edge of the contour by using the connected component and find each edge contour from the edge map by using a DP (douglas-peucker) algorithm, and convert the contour into a polyline segment by using a DP algorithm. Each of the segments is compared with each other to calculate parallelism, whether or not the segment intersects the perpendicularity intersecting corner necessary to detect the rectangular shape. Using the perpendicularity and the parallelism, the four best line segments are selected and whether a determined the rectangular shape about the combination. According to the result of the experiment, the proposed rectangular shape detection algorithm strongly showed the size, location, direction, and color of the various objects. In addition, the proposed algorithm is applied to the license plate detecting and it wants to show the strength of the results.

• Plant Journal
• /
• v.16 no.4
• /
• pp.33-39
• /
• 2020

For several decades, productivity in construction industry has been regressed and it is inevitable to improve productivity for major EPC players. One of challenges to achieve this goal is automatically extracting information from imaged drawings. Although computer vision technique has been advanced rapidly, it is still a problem to detect pipe lines in a drawing. Earlier works for line detection have problems that detected line elements be broken into small pieces and accuracy of detection is not enough for engineers. Thus, we adopted Contour and Hough Transform algorithm and reinforced these to improve detection results. First, Contour algorithm is used with Ramer Douglas Peucker algorithm(RDP). Weakness of contour algorithm is that some blank spaces are occasionally found in the middle of lines and RDP covers them around 17%. Second, HEC Hough Transform algorithm, we propose on this paper, is improved version of Hough Transform. It adopted iteration of Hough Transform and merged detected lines by conventional Hough Transform based on Euclidean Distance. As a result, performance of Our proposed method improved by 30% than previous.

• Journal of Navigation and Port Research
• /
• v.36 no.4
• /
• pp.285-290
• /
• 2012

e-Navigation strategy IMO promotes is defined as it is necessary for network and information standard to provide various maritime safety informations to in land and on board users, and it is expected to provide a large amount and diverse kinds of maritime spatial information services to them. However, as there are some limits to transmit that by current mobile maritime communication technologies, it is required to simplify and optimize the information. In this study, tree node method is applied to ENC using Douglas-Peucker algorithm and we arranged the effect of simplified spatial information through CALS method which compensates the defect of basic tree node method.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.10a
• /
• pp.264-265
• /
• 2008

본 연구에서는 건물공사에 사용되는 CAD 도면자료를 공간데이터로 변환하기 위한 과정의 일환으로 수치지도 작성내규에 근거한 선형단순화 기법을 제안하였다. 이 기법은 외곽선의 절점들이 수치지도 작성내규의 곡선데이터 점간거리 규정에 만족할 때까지 반복적으로 절점의 구간을 늘려나가는 방식이다. 제안된 기법의 단순화효과를 비교하기 위하여 Douglas-Peucker 알고리듬 등 가장 흔히 사용되는 4개의 선형 단순화기법을 동일한 건물 외곽선에 적용하여 수치지도작성 내규 만족도, 절점수, 선길이, 면적에 대해 비교, 분석하였다. 분석결과 제안된 알고리듬의 경우 수치지도 내규 만족도 면에서 100%에 가까운 만족도를 보였으며 절점수를 효율적으로 줄이면서, 선길이, 면적의 측면에서도 다른 알고리듬들에 비해 거의 손실이 발생하지 않아 추후 건설도면의 변환에 유용하게 사용될 가능성이 높을 것으로 판단된다.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.29 no.3
• /
• pp.281-287
• /
• 2023

Establishing a ship's passage plan is an essential step before it starts to sail. The research related to the automatic generation of ship passage plans is attracting attention because of the development of maritime autonomous surface ships. In coastal water navigation, the land, islands, and navigation rules need to be considered. From the path planning algorithm's perspective, a ship's passage planning is a global path-planning problem. Because conventional global path-planning methods such as Dijkstra and A^* are time-consuming owing to the processes such as environmental modeling, it is difficult to modify a ship's passage plan during a voyage. Therefore, the D^* algorithm was used to address these problems. The starting point was near Busan New Port, and the destination was Ulsan Port. The navigable area was designated based on a combination of the ship trajectory data and grid in the target area. The initial path plan generated using the D^* algorithm was analyzed with 33 waypoints and a total distance of 113.946 km. The final path plan was simplified using the Douglas-Peucker algorithm. It was analyzed with a total distance of 110.156 km and 10 waypoints. This is approximately 3.05% less than the total distance of the initial passage plan of the ship. This study demonstrated the feasibility of automatically generating a path plan in coastal navigation for maritime autonomous surface ships using the D^* algorithm. Using the shortest distance-based path planning algorithm, the ship's fuel consumption and sailing time can be minimized.

• Journal of the Society of Naval Architects of Korea
• /
• v.56 no.6
• /
• pp.480-487
• /
• 2019

Ship route planning is to find a route to minimize voyage time and/or fuel consumption in a given sea state. Unlike previous studies, this study proposes an optimization method for the route planning to avoid the grounding risk near the coast. The route waypoints were searched using A^* algorithm, and the route simplification was performed to remove redundant waypoints using Douglas-Peucker algorithm. The optimization was performed to minimize fuel consumption by setting the optimization design parameters to the engine rpm. The sea state factors such as wind, wave, and current are also considered for route planning. We propose the constraint to avoid ground risk by using under keel clearance obtained from electoronic navigational chart. The proposed method was applied to find the optimal route between Mokpo and Jeju. The result showed that the proposed method suggests the optimal route that minimizes fuel consumption.

• Journal of Navigation and Port Research
• /
• v.47 no.2
• /
• pp.75-84
• /
• 2023

Ships need to ensure safety during their navigation, which makes route determination highly important. It must be accompanied by a route following controller that can accurately follow the route. This study proposes a method for automatically generating the ship route based on deep reinforcement learning algorithm and following it using a route following controller. To generate a ship route, under keel clearance was applied to secure the ship's safety and navigation chart information was used to apply ship navigation related regulations. For the experiment, a target ship with a draft of 8.23 m was designated. The target route in this study was to depart from Busan port and arrive at the pilot boarding place of the Ulsan port. As a route following controller, a velocity type fuzzy P ID controller that could compensate for the limitation of a linear controller was applied. As a result of using the deep Q network, a route with a total distance of 62.22 km and 81 waypoints was generated. To simplify the route, the Douglas-Peucker algorithm was introduced to reduce the total distance to 55.67 m and the number of way points to 3. After that, an experiment was conducted to follow the path generated by the target ship. Experiment results revealed that the velocity type fuzzy P ID controller had less overshoot and fast settling time. In addition, it had the advantage of reducing the energy loss of the ship because the change in rudder angle was smooth. This study can be used as a basic study of route automatic generation. It suggests a method of combining ship route generation with the route following control.