• 한국산업경영시스템학회:학술대회논문집
• /
• 한국산업경영시스템학회 2002년도 춘계학술대회
• /
• pp.467-472
• /
• 2002

Presented in this paper is an algorithm to compute the Voronoi diagram of a circle set from the Voronoi diagram of a point set. The circles are located in Euclidean plane, the radii of the circles are non-negative and not necessarily equal, and the circles are allowed to intersect each other. The idea of the algorithm is to use the topology of the point set Voronoi diagram as a seed so that the correct topology of the circle set Voronoi diagram can be obtained through a number of edge flipping operations. Then, the geometries of the Voronoi edges of the circle set Voronoi diagram are computed. The main advantages of the proposed algorithm are in its robustness, speed, and the simplicity in its concept as well as implementation.

• International Journal of Ocean System Engineering
• /
• 제1권2호
• /
• pp.68-75
• /
• 2011

This paper addresses an underwater landmark for updating UUV positioning information. A method is proposed in which the landmark's cubic shape and edge are recognized. The reliability, installation load, and management of landmark design were taken into consideration in order to assess practical applications of the landmark. Landmark recognition was based on topological features. The straight line recognition confirmed the landmark's location and enabled an UUV to accurately estimated its underwater position with respect to the landmark. An efficient recognition method is proposed, which provides real-time processing with limited UUV computing power. An underwater experiment was conducted in order to evaluate the proposed method's reliability and accuracy.

• 정보와 통신
• /
• 제33권6호
• /
• pp.9-17
• /
• 2016

본고에서는 5G 망에서의 서비스 요구사항을 만족하기 위한 구조로서 Network Slicing 구조를 제안하고 세부 적용방안을 기술한다. 이를 위해 5G 서비스를 우선 정의하고 그에 따른 서비스 요구사항을 도출한 후, 이러한 요구사항과 관련해 현재 망의 문제점에 대해 기술하고 망 개선을 위한 기술 요구사항을 정립한다. 특히, 5G에서의 중요성이 높아질 것으로 전망되고 있는 'Network Slicing'의 필요성 및 개념에 대해 서술한다. Network Slicing에 대한 제조사들의 솔루션 동향, 3GPP 등 단체의 표준화 동향, APN 방식의 P-LTE/DECOR/RAN Slicing 등 관련 기술의 발전 동향을 포함한 5G Network Slicing 주요 기술 동향에 대해서 알아본다. 또한, Slice의 관리 및 BSS/OSS등과의 연계를 위한 통신사업자 입장에서의 플랫폼 요구사항을 정리한다. 5G Network Slicing을 충족하기 위한 주요 기술로 C/U plane 분리구조, 범용 서버를 활용한 NFV/SDN, Edge 기반의 분산된 수평적 네트워크, 데이터 오프로딩 및 지연시간 절감을 위한 Edge Computing 등을 들 수 있고 효율적인 자원 관리를 위한 Orchestration 등에 대해서도 알아본다. 이를 기반으로 하여 사업자 입장에서 5G Core Network 기술을 선도함은 물론이고 향후, 조기 상용화를 위한 진화 방향을 제시하고자 한다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제2권1호
• /
• pp.1-10
• /
• 2013

In JPEG2000, the Cohen-Daubechies-Feauveau (CDF) 9/7-tap wavelet filter is implemented using the conventional lifting scheme. On the other hand, this wavelet filter has two problems: the filter coefficients remain complex, and the conventional lifting scheme does not consider the image edges in the coding process. This paper proposes an effective lifting scheme to solve these problems. For this purpose, optimal 9/7-tap wavelet filters were designed in two steps. In the first step, the appropriate filter coefficients were selected. In the second step, a median operator was employed to consider the image edges. The experimental results with the median lifting scheme and the combination of filter optimization with the median lifting show that the proposed methods outperform the well-known CDF 9/7-tap wavelet filter of JPEG2000 on the edge-dominant images.

• Structural Engineering and Mechanics
• /
• 제44권3호
• /
• pp.267-288
• /
• 2012

Free vibration analysis of arbitrary quadrilateral thick plates with internal columns and elastic edge supports is presented by using the powerful pb-2 Ritz method and Reddy's third order shear deformation plate theory. The computing domain of arbitrary quadrilateral planform is mapped onto a standard square form by coordinate transformation. The versatile pb-2 Ritz functions defined by the product of a two-dimensional polynomial and a basic function are taken to be the admissible functions. Substituting these displacement functions into the energy functional and minimizing the total energy by differentiation, leads to a typical eigenvalue problem, which is solved by a standard eigenvalue solver. Stiffness and mass matrices are numerically integrated over the plate by using Gaussian quadrature. The accuracy and efficiency of the proposed method are demonstrated through several numerical examples by comparison and convergency studies. A lot of numerical results for reasonable natural frequency parameters of quadrilateral plates with different combinations of elastic boundary conditions and column supports at any locations are presented, which can be used as a benchmark for future studies in this area.

• IEIE Transactions on Smart Processing and Computing
• /
• 제2권4호
• /
• pp.189-196
• /
• 2013

This paper presents a two-stage approach to detect pedestrians in video sequences taken from a moving vehicle. The first stage is a preprocessing step, in which potential pedestrians are hypothesized. During the preprocessing step, a difference image is constructed using a global motion estimation, vertical and horizontal edge maps are extracted, and the color difference between the road and pedestrians are determined to create candidate regions where pedestrians may be present. The candidate regions are refined further using the vertical edge symmetry features of the pedestrians' legs. In the next stage, each hypothesis is verified using the integral channel features and an AdaBoost classifier. In this stage, a decision is made as to whether or not each candidate region contains a pedestrian. The proposed algorithm was tested on a range of dataset images and showed good performance.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 춘계학술발표대회
• /
• pp.45-47
• /
• 2022

Mobile edge computing (MEC), which enables mobile terminals to offload computational tasks to a server located at the user's edge, is considered an effective way to reduce the heavy computational burden and achieve efficient computational offloading. In this paper, we study a multi-user MEC system in which multiple user devices (UEs) can offload computation to the MEC server via a wireless channel. To solve the resource allocation and task offloading problem, we take the total cost of latency and energy consumption of all UEs as our optimization objective. To minimize the total cost of the considered MEC system, we propose an DRL-based method to solve the resource allocation problem in wireless MEC. Specifically, we propose a Asynchronous Advantage Actor-Critic (A3C)-based scheme. Asynchronous Advantage Actor-Critic (A3C) is applied to this framework and compared with DQN, and Double Q-Learning simulation results show that this scheme significantly reduces the total cost compared to other resource allocation schemes

• 한국항공운항학회지
• /
• 제11권2호
• /
• pp.33-42
• /
• 2003

In this paper, we propose an enhancement of the ultrasonic image for non-destructive inspection of aircraft composite materials. The ultrasonic images are corrupted by a speckle noise which has the characteristic of granular pattern noise and is in all types of coherent imaging systems, the signal independent and multiplicative noise. In this paper, we derive a filter, called the AWLF(Adaptive Window Log Filter), from the nature of the speckle. The filter is made of the MEAN Filter in the edge region and Log Filter in the flat or noise region. To make a distinction between edge and flat region, we calculate the inclination around the local window instead of computing the local statistics of pixels such as local mean ${\bar{M}}$ and standard deviation ${\sigma}_s$. According to the obtained region, edge region is performed by the mean filter and flat region by the Log filter. Performance of the proposed filter is evaluated by the Enhanced Factor$(F_e)$ and the Speckle Index(SI).

• 인터넷정보학회논문지
• /
• 제16권5호
• /
• pp.39-47
• /
• 2015

그래프에서 각 노드에 대해 그래프 내의 중요도를 나타내는 중심성(centrality)을 계산할 수 있고, 그 값에 따라 각 노드는 중요도 순위(ranking)를 갖는다. 중심성을 나타내는 방법으로는 여러 척도가 있는데, 본 연구에서는 연결도(degree) 중심성, 밀접도(closeness) 중심성, 특성벡터(eigenvector) 중심성, betweenness 중심성에 국한하여 연구를 수행하였다. 본 연구는 그래프에서 에지를 하나 추가할 경우, 그래프 내 노드 전체에 미치는 노드의 중심성 및 순위의 변화를 실험계산을 통해 확인한다. 그리고, 추가되는 에지가 노드 전체의 중심성 및 순위에 미치는 영향은 그래프의 형태에 따라 달라진다는 것을 PCA(Principal Component Analysis)를 통해 밝혔다. 이 사실은 그래프의 구조적 특성을 구분하는 방법으로도 사용될 수 있다.

• 한국멀티미디어학회논문지
• /
• 제25권8호
• /
• pp.1075-1084
• /
• 2022

Internet of Things(IoT) has become a key available technology for efficiently implementing device to device(D2D) services in various domains such as smart home, healthcare, smart city, agriculture, energy, logistics, and transportation. A lightweight publish/subscribe(Pub/Sub) messaging protocol not only establishes data dissemination pattern but also supports connectivity between IoT devices and their applications. Also, a Pub/Sub broker is deployed to facilitate data exchange among IoT devices. A scalable edge-based publish/subscribe (Pub/Sub) broker overlay networks support latency-sensitive IoT applications. In this paper, we design a hypercube grid quorum(HGQ) for distributed Pub/Sub systems based IoT applications. In designing HGQ, the network of hypercube structures suitable for the publish/subscribe model is built in the edge layer, and the proposed HGQ is designed by embedding a mesh overlay network in the hypercube. As their applications, we propose an HGQ-based mechansim for dissemination of the data of sensors or the message/event of IoT devices in IoT environments. The performance of HGQ is evaluated by analytical models. As the results, the latency and load balancing of applications based on the distributed Pub/Sub system using HGQ are improved.