• International Journal of CAD/CAM
• /
• 제9권1호
• /
• pp.71-77
• /
• 2010

Various applications, such as mesh composition and model repair, ask for a natural stitching for polygonal surfaces. Unlike the existing algorithms, we make full use of the information from the two feature lines to be stitched up, and present an accurate stitching method for polygonal surfaces, which minimizes the error between the feature lines. Given two directional polylines as the feature lines on polygonal surfaces, we modify the general placement method for points matching and arrive at a closed-form solution for optimal rotation and translation between the polylines. Following calculating out the stitching line, a local surface optimization method is designed and employed for postprocess in order to gain a natural blending of the stitching region.

• Journal of Communications and Networks
• /
• 제11권4호
• /
• pp.390-405
• /
• 2009

Wireless sensor networks (WSNs) are envisioned to facilitate information gathering for various applications and depending on the application types they may require certain quality of service (QoS) guarantee for successful and guaranteed event perception. Therefore, QoS in WSNs is an important issue and two most important parameters that hinder the goal of guaranteed event perception are time-sensitive and reliable delivery of gathered information, while a minimum energy consumption is desired. In this paper, we propose an energy-aware, multi-constrained and multipath QoS provisioning mechanism for WSNs based on optimization approach. Hence, a detailed analytical analysis of reliability, delay and energy consumption is presented to formulate the optimization problem in an analytical way. A greedy algorithm is proposed to achieve the desired QoS guarantee while keeping the energy consumption minimum. Also, a simple but efficient retransmission mechanism is proposed to enhance the reliability further, while keeping the delay within delay bound. Simulation results demonstrate the effectiveness of our scheme.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권8호
• /
• pp.2606-2626
• /
• 2022

In this paper, a unmanned aerial vehicle (UAV) access deployment algorithm is proposed, which is based on an improved virtual force model to solve the poor coverage quality of UAVs caused by limited number of UAVs and random mobility of users in the deployment process of UAV base station. First, the UAV-adapted Harris Hawks optimization (U-AHHO) algorithm is proposed to maximize the coverage of users in a given hotspot. Then, a virtual force improvement model based on user perception (UP-VFIM) is constructed to sense the mobile trend of mobile users. Finally, a UAV motion algorithm based on multi-virtual force sharing (U-MVFS) is proposed to improve the ability of UAVs to perceive the moving trend of user equipments (UEs). The UAV independently controls its movement and provides follow-up services for mobile UEs in the hotspot by computing the virtual force it receives over a specific period. Simulation results show that compared with the greedy-grid algorithm with different spacing, the average service rate of UEs of the U-AHHO algorithm is increased by 2.6% to 35.3% on average. Compared with the baseline scheme, using UP-VFIM and U-MVFS algorithms at the same time increases the average of 34.5% to 67.9% and 9.82% to 43.62% under different UE numbers and moving speeds, respectively.

• 방송공학회논문지
• /
• 제17권2호
• /
• pp.223-236
• /
• 2012

본 논문에서는 인간 인지 기반 비디오 코딩을 위한 비디오 처리 방법을 개발한다. 제안하는 방법은 율-왜곡(rate-distortion) 최적화의 영향뿐만 아니라 제한적인 시, 공간 해상도, 지역적인 움직임 이력(history), visual saliency에 의한 인간 시각 인지를 고려한다. 이러한 인간의 인지적인 효과들을 고려하기 위하여 본 논문에서는 움직임 패턴을 모델링하고 Hedge 알고리듬을 사용하여 움직임 패턴을 결정하는 기법을 개발한다. 그 다음, 제안한 움직임 패턴과 기존의 visual saliency와의 결합을 통하여 인간 시각 인지 모델을 수립한다. 제안된 인간 시각 인지 모델을 구현하기 위하여 기존의 foveation filtering 방법을 확장한다. 시각적 자극이 덜한 지역만을 부드럽게(smoothing)하는 기존의 foveation filtering 기법과 비교하여 제안하는 foveation filtering 기법은 인간 시각 인지 모델에 따라 지역적으로 부드럽게 또는 지역적 특성을 향상시킴으로써, 시각적 자극이 덜한 지역에서 줄여진 대역폭을 효과적으로 시각적 자극이 큰 지역에서 사용하도록 이동 시킬 수 있는 장점이 있다. 제안된 방법의 성능은 전반적인 비디오 화질을 만족할 뿐만 아니라 인간이 인지하는 화질의 품질을 12%~44% 향상시킨다.

• 한국인터넷방송통신학회논문지
• /
• 제21권5호
• /
• pp.79-87
• /
• 2021

본 연구에서는 인간의 촉감 메커니즘을 반영하여 햅틱 인지 요인을 적용할 수 있는 진동 촉감 인터페이스 설계 프로세스를 제안하였다. 본 프로세스는 총 4단계로 햅틱 감각의 요구사항 분석 단계, 햅틱 요소 분석 단계, 햅틱 인지 요인분석 단계, 햅틱 요구사항 상세 설계 및 시제품 구현 단계로 구성된다. 본 설계 프로세스의 장점은 햅틱 인지 요인 분석을 적용함으로써 사용자 요구사항 도출 및 구현 시 불필요한 작업들을 배제할 수 있으며, 가장 큰 특징은 인체공학적 특징을 설계에 반영할 수 있고, 사용자 평가와 사용성 테스트, 햅틱 기능 최적화 작업을 동시에 수행함으로써 시제품 개발이 완료됨과 동시에 햅틱 요구사항 명세서가 완료된다는 것이다. 본 설계 프로세스는 사용자의 요구사항에서부터 햅틱 기능 상세설계 및 시제품 구현에 대한 전체 단계를 포함하고 있어 햅틱에 대한 전문 지식이 부족한 일반 개발자들도 사용자 중심의 설계가 가능하여 일정 수준 이상의 햅틱 기능 설계 및 구현을 가능케 할 것으로 기대된다.

• 한국군사과학기술학회지
• /
• 제13권2호
• /
• pp.171-179
• /
• 2010

A fundamental technology of UGV(Unmanned Ground Vehicle) to perform a given mission with success in various environment is a path planning method which generates a safe and optimal path to the goal. In this paper, we suggest a local path-planning method of UGV based on the binary map using world model data which is gathered from terrain perception sensors. In specially, we present three core algorithms such as shortest path computation algorithm, path optimization algorithm and path smoothing algorithm those are used in the each composition module of LPP component. A simulation is conducted with M&S(Modeling & Simulation) system in order to verify the performance of each core algorithm and the performance of LPP component with scenarios.

• 제어로봇시스템학회논문지
• /
• 제4권4호
• /
• pp.464-478
• /
• 1998

In teleoperation, it is important for an operator to feel as if he really were in a distant place. To realize this objective, the various information from a remote site must be presented to the operator. Even though tactile information is very important to efficiently execute a task, it is not yet sufficiently provided for the operator. In this paper, we propose the new mechanism that can provide the more dexterous tactile information to the operator This device utilizing the electromagnetic force is designed to be compact and light enough to be attached to the fingerpad, and designed to be controlled continuously. The magnetic circuit is derived by the probable flux paths method in order to take forces at any given dimension. An optimization technique is also proposed to maximize the tactile force that humans can perceive under the same conditions. The objective function is formulated as maximizing displacements indented on the fingerpad, considering the mechanism of human tactile perception. The optimization formulation is subject to the geometric and rising temperature constraints in the coil. It is demonstrated that, by optimization, the tactile force increases by 24%, compared with that obtained from the initial design.

• International Journal of Computer Science & Network Security
• /
• 제21권1호
• /
• pp.40-48
• /
• 2021

Content-Based Image Retrieval (CBIR) system plays a vital role to retrieve the relevant images as per the user perception from the huge database is a challenging task. Images are represented is to employ a combination of low-level features as per their visual content to form a feature vector. To reduce the search time of a large database while retrieving images, a novel image retrieval technique based on feature dimensionality reduction is being proposed with the exploit of metaheuristic optimization techniques based on Genetic Algorithm (GA), Extended Binary Cuckoo Search (EBCS) and Whale Optimization Algorithm (WOA). Each image in the database is indexed using a feature vector comprising of fuzzified based color histogram descriptor for color and Median binary pattern were derived in the color space from HSI for texture feature variants respectively. Finally, results are being compared in terms of Precision, Recall, F-measure, Accuracy, and error rate with benchmark classification algorithms (Linear discriminant analysis, CatBoost, Extra Trees, Random Forest, Naive Bayes, light gradient boosting, Extreme gradient boosting, k-NN, and Ridge) to validate the efficiency of the proposed approach. Finally, a ranking of the techniques using TOPSIS has been considered choosing the best feature selection technique based on different model parameters.

• 한국인터넷방송통신학회논문지
• /
• 제23권1호
• /
• pp.151-156
• /
• 2023

본 논문은 주어진 예산과 광고를 접하는 최소 인원수를 초과하는 제약조건을 만족시키면서 신제품에 대한 인지도를 극대화시키기 위해 다수의 광고매체들 중에서 어느 광고매체를 몇 회 광고해야 하는지를 결정하는 최적화 문제를 다룬다. 본 문제에 대해 지금까지는 선형계획법 (LP) 소프트웨어 패키지를 활용하는 수학적 접근법만이 활용되고 있으며, 다항시간 알고리즘은 제안되지 않고 있는 실정이다. 본 논문은 이 문제에 대해 O(nlog n) 수행 복잡도의 다항시간으로 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 방법은 광고매체를 가장 경제적으로 선정하는 평가기준을 제안하였으며, 이 평가기준을 적용하여 광고매체 선정과 광고횟수를 결정하였다. 제안된 알고리즘은 Excel을 활용하였음에도 불구하고, 실험 데이터에 적용한 결과 LP와 동일한 결과를 얻었다.

• 식품과학과 산업
• /
• 제52권1호
• /
• pp.40-51
• /
• 2019

일반 소비자를 기반으로 하는 감각 특성 평가법이 최근 활발히 소개되고 있다. 그 중에서 카타 평가법은 쉽고 빠르게 수행할 수 있다는 장점을 바탕으로 식품 산업체에서 활용도가 높아지고 있다. 카타 평가법은 제품의 감각 특성 뿐만 아니라 소비자의 감정, 태도, 컨셉 등 비감각 특성도 평가할 수 있기 때문에 기존 묘사분석에서 얻어지는 객관적 감각 특성에 대한 정량적 정보와 함께 소비자의 주관적 정보도 일정부분 분석이 가능하다. 카타 평가법의 확장된 버전으로 페널티 분석 기반의 ideal 카타 평가법은 소비자의 직접적인 감각 또는 인지를 바탕으로 제품의 기호도 영향 인자를 규명할 수 있기 때문에 소비자 기호도 맞춤형 제품을 개발할 때 유용하게 활용될 수 있다. 또한, 라타 평가법은 카타 평가법의 제품 차이식별력 향상을 위해 개발된 평가법으로 기존 카타 평가법에 강도 척도를 병행한 형태로 사용된다. 현재 라타 평가법의 데이터 분석에 대한 지속적인 연구가 진행되고 있으며 연속형 데이터로 간주하여 모수적 검정에 의한 분석이 가능하다. 라타 평가법과 묘사분석의 유사성은 기본 맛이나 외관과 같이 잘 알려져 있는 특성에서는 높게 나타나나 소비자가 이해하기 어려운 특성에서는 라타 평가법보다 묘사분석에서 제품 간 차이식별력이 높게 나타나는 경향이 있다. 이 경우, 라타 평가법 진행 전 소비자를 대상으로 제품에 대한 짧은 오리엔테이션을 진행함으로써 제품 차이식별력을 향상 시킬 수 있으나, 이 과정에서 훈련으로 인해 소비자의 본질적인 특성을 잃게 될 수 있으므로 주의해야 한다. 따라서, 연구의 목적이 제품에 대한 소비자의 인식을 이해하고 마케팅 방향을 설정하는 것이라면 훈련은 가능한 지양해야 하나, 제품의 객관적인 감각 특성과 제품 개발과의 관련성이 주목적인 경우에는 소비자에 대한 짧은 훈련을 실시함으로써 제품 간 차이식별력을 향상시킬 수 있다.