• Title/Summary/Keyword: dual problem

Search Result 710, Processing Time 0.02 seconds

A Study on Effective Stitching Technique of 360° Camera Image (360° 카메라 영상의 효율적인 스티칭 기법에 관한 연구)

  • Lee, Lang-Goo;Chung, Jean-Hun
    • Journal of Digital Convergence
    • /
    • v.16 no.2
    • /
    • pp.335-341
    • /
    • 2018
  • This study is a study on effective stitching technique for video recorded by using a dual-lens $360^{\circ}$ camera composed of two fisheye lenses. First of all, this study located a problem in the result of stitching by using a bundled program. And the study was carried out, focusing on looking for a stitching technique more efficient and closer to perfect by comparatively analyzing the results of stitching by using Autopano Video Pro and Autopano Giga, professional stitching program. As a result, it was shown that the problems of bundled program were horizontal and vertical distortion, exposure and color mismatch and unsmooth stitching line. And it was possible to solve the problem of the horizontal and vertical by using Automatic Horizon and Verticals Tool of Autopano Video Pro and Autopano Giga, problem of exposure and color by using Levels, Color and Edit Color Anchors and problem of stitching line by using Mask function. Based on this study, it is to be hoped that $360^{\circ}$ VR video content closer to perfect can be produced by efficient stitching technique for video recorded by using dual-lens $360^{\circ}$ camera in the future.

Energy-Efficient Resource Allocation for Application Including Dependent Tasks in Mobile Edge Computing

  • Li, Yang;Xu, Gaochao;Ge, Jiaqi;Liu, Peng;Fu, Xiaodong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2422-2443
    • /
    • 2020
  • This paper studies a single-user Mobile Edge Computing (MEC) system where mobile device (MD) includes an application consisting of multiple computation components or tasks with dependencies. MD can offload part of each computation-intensive latency-sensitive task to the AP integrated with MEC server. In order to accomplish the application faultlessly, we calculate out the optimal task offloading strategy in a time-division manner for a predetermined execution order under the constraints of limited computation and communication resources. The problem is formulated as an optimization problem that can minimize the energy consumption of mobile device while satisfying the constraints of computation tasks and mobile device resources. The optimization problem is equivalently transformed into solving a nonlinear equation with a linear inequality constraint by leveraging the Lagrange Multiplier method. And the proposed dual Bi-Section Search algorithm Bi-JOTD can efficiently solve the nonlinear equation. In the outer Bi-Section Search, the proposed algorithm searches for the optimal Lagrangian multiplier variable between the lower and upper boundaries. The inner Bi-Section Search achieves the Lagrangian multiplier vector corresponding to a given variable receiving from the outer layer. Numerical results demonstrate that the proposed algorithm has significant performance improvement than other baselines. The novel scheme not only reduces the difficulty of problem solving, but also obtains less energy consumption and better performance.

Rotordynamic Analysis of a Dual-Spool Turbofan Engine with Focus on Blade Defect Events (블레이드 손상에 따른 이축식 터보팬 엔진의 동적 안정성 해석)

  • Kim, Sitae;Jung, Kihyun;Lee, Junho;Park, Kihyun;Yang, Kwangjin
    • Tribology and Lubricants
    • /
    • v.36 no.2
    • /
    • pp.105-115
    • /
    • 2020
  • This paper presents a numerical study on the rotordynamic analysis of a dual-spool turbofan engine in the context of blade defect events. The blades of an axial-type aeroengine are typically well aligned during the compressor and turbine stages. However, they are sometimes exposed to damage, partially or entirely, for several operational reasons, such as cracks due to foreign objects, burns from the combustion gas, and corrosion due to oxygen in the air. Herein, we designed a dual-spool rotor using the commercial 3D modeling software CATIA to simulate blade defects in the turbofan engine. We utilized the rotordynamic parameters to create two finite element Euler-Bernoulli beam models connected by means of an inter-rotor bearing. We then applied the unbalanced forces induced by the mass eccentricities of the blades to the following selected scenarios: 1) fully balanced, 2) crack in the low-pressure compressor (LPC) and high pressure compressor (HPC), 3) burn on the high-pressure turbine (HPT) and low pressure compressor, 4) corrosion of the LPC, and 5) corrosion of the HPC. Additionally, we obtained the transient and steady-state responses of the overall rotor nodes using the Runge-Kutta numerical integration method, and employed model reduction techniques such as component mode synthesis to enhance the computational efficiency of the process. The simulation results indicate that the high-vibration status of the rotor commences beyond 10,000 rpm, which is identified as the first critical speed of the lower speed rotor. Moreover, we monitored the unbalanced stages near the inter-rotor bearing, which prominently influences the overall rotordynamic status, and the corrosion of the HPC to prevent further instability. The high-speed range operation (>13,000 rpm) coupled with HPC/HPT blade defects possibly presents a rotor-case contact problem that can lead to catastrophic failure.

Transareolar-Perinipple Dual Pockets Breast Augmentation (횡유륜 유두주위절개를 통한 이중포켓 유방확대술)

  • Lee, Paik Kwon;Kim, Jee Hoon;Seo, Byung Chul;Oh, Deuk Young;Rhie, Jong Won;Ahn, Snag Tae
    • Archives of Plastic Surgery
    • /
    • v.34 no.1
    • /
    • pp.93-98
    • /
    • 2007
  • Purpose: Many options are available for the incision and pocket selection in breast augmentation. Each method has its advantages and disadvantages. To leave an invisible operation scar and to achieve easier pocket dissection by the central location of the incision on the breast, we made a transareolar-perinipple incision. To overcome the disadvantages of the transareolar incision, originally advocated by Pitanguy in 1973, we modified the direction of incision line and dissection plane. Methods: To avoid the injury of 4th intercostal nerve responsible for nipple sensation, we made perinipple incision on the medial side of the nipple instead of trans-nipple incision and made the transareolar incision as 11-5 o'clock on the left side and 1-7 o'clock on the right side instead of 3-9 o'clock on both sides. To avoid the possible infection and breast feeding problem caused by the injury to the lactiferous duct, and the possible implant hernia caused by the incisions lying on a same plane of pocket dissection, we made a subcutaneous dissection just above the breast tissue medially down to the bottom of breast tissue and made a subglandular or subfascial pocket, which may avoid the injury of lactiferous duct and create different planes for skin incision and pocket dissection. Other advantages of the transareolar-perinipple incision include easier pocket dissection, less chance of hematoma, and as a result less postoperative pain because of the central location of the approach which allow finger dissection and meticulous bleeding control with direct vision, without any specialized instrument such as an endoscope or long mammary dissectors. As for pocket selection, we made dual pockets. We prefer subglandular or subfascial pocket. Also, we made a subpectoral pocket in the upper 1/4 of the pocket to add more volume on the upper part of the augmented breast, which can make aesthetically more desirable breasts in thin Asian women with small breasts. Possible disadvantages of our method are subclinical infection and scar widening, which could be overcome by meticulous operation techniques, antibiotic therapy, and intradermal tattooing. Results: From September, 2003 to August, 2005, 12 patients underwent breast augmentation using round smooth surface saline implants by our method. During the mean follow-up period of 13 months, there were no complications such as infection, hematoma, capsular contracture, and sensory change of nipple, and results were satisfactory. Conclusion: We suggest breast augmentation via transareolar-perinipple incision and dual pockets(subpectoral-subglandular or subfascial) as a valuable method in thin oriental women with small breasts.

A Study on the Possibility of Pancreas Detection through Extraction of Effective Atomic Number using a Simulation such as Dual-energy CT (이중에너지 CT와 같은 시뮬레이션을 이용한 유효원자번호 추출을 통한 췌장 검출 가능성 연구)

  • Son, Ki-Hong;Lee, Soo-Yeul;Chung, Myung-Ae;Kim, Dae-Hong
    • Journal of the Korean Society of Radiology
    • /
    • v.16 no.5
    • /
    • pp.537-543
    • /
    • 2022
  • The purpose of this simulation study was to evaluate the possibility of pancreas detection through effective atomic number information using dual-energy computed tomography(CT). The effective atomic number of 10 tissue-equivalent materials were estimated through stoichiometric calibration. For stoichiometric calibration, HU values at low-energy (80 kV) and high-energy (140 kV) for 10 tissue-equivalent materials were used. Based on this method, the effective atomic number image of the tissue-equivalent material was extracted through an iterative algorithm. According to the results, the attenuation ratio in accordance with the effective atomic number was estimated to have an R2 value of 0.9999, and the effective atomic number of Pancreas, Water, Liver, Blood, Spongiosa, and Cortical bone was overall within 1% accuracy compared to the theoretical value. Conventional pancreatic cancer examination uses a contrast medium, so there is a possibility of potential side effects of the contrast medium. In order to solve this problem, it is thought that it will be possible to contribute to an accurate and safe examination by extracting the effective atomic number using dual-energy CT without contrast enhancement. Based on this study, future research will be conducted on the detection of pancreatic cancer using the HU value of pancreatic cancer based on clinical images.

RFID Based Mobile Robot Docking Using Estimated DOA (방향 측정 RFID를 이용한 로봇 이동 시스템)

  • Kim, Myungsik;Kim, Kwangsoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.9
    • /
    • pp.802-810
    • /
    • 2012
  • This paper describes RFID(Radio Frequency Identification) based target acquisition and docking system. RFID is non-contact identification system, which can send relatively large amount of information using RF signal. Robot employing RFID reader can identify neighboring tag attached objects without any other sensing or supporting systems such as vision sensor. However, the current RFID does not provide spatial information of the identified object, the target docking problem remains in order to execute a task in a real environment. For the problem, the direction sensing RFID reader is developed using a dual-directional antenna. The dual-directional antenna is an antenna set, which is composed of perpendicularly positioned two identical directional antennas. By comparing the received signal strength in each antenna, the robot can know the DOA (Direction of Arrival) of transmitted RF signal. In practice, the DOA estimation poses a significant technical challenge, since the RF signal is easily distorted by the surrounded environmental conditions. Therefore, the robot loses its way to the target in an electromagnetically disturbed environment. For the problem, the g-filter based error correction algorithm is developed in this paper. The algorithm reduces the error using the difference of variances between current estimated and the previously filtered directions. The simulation and experiment results clearly demonstrate that the robot equipped with the developed system can successfully dock to a target tag in obstacles-cluttered environment.

Continuous Query Processing in Data Streams Using Duality of Data and Queries (데이타와 질의의 이원성을 이용한 데이타스트림에서의 연속질의 처리)

  • Lim Hyo-Sang;Lee Jae-Gil;Lee Min-Jae;Whang Kyu-Young
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.310-326
    • /
    • 2006
  • In this paper, we deal with a method of efficiently processing continuous queries in a data stream environment. We classify previous query processing methods into two dual categories - data-initiative and query-initiative - depending on whether query processing is initiated by selecting a data element or a query. This classification stems from the fact that data and queries have been treated asymmetrically. For processing continuous queries, only data-initiative methods have traditionally been employed, and thus, the performance gain that could be obtained by query-initiative methods has been overlooked. To solve this problem, we focus on an observation that data and queries can be treated symmetrically. In this paper, we propose the duality model of data and queries and, based on this model, present a new viewpoint of transforming the continuous query processing problem to a multi-dimensional spatial join problem. We also present a continuous query processing algorithm based on spatial join, named Spatial Join CQ. Spatial Join CQ processes continuous queries by finding the pairs of overlapping regions from a set of data elements and a set of queries defined as regions in the multi-dimensional space. The algorithm achieves the effects of both of the two dual methods by using the spatial join, which is a symmetric operation. Experimental results show that the proposed algorithm outperforms earlier methods by up to 36 times for simple selection continuous queries and by up to 7 times for sliding window join continuous queries.

A New Resource Allocation with Rate Proportionality Constraints in OFDMA Systems (OFDMA 시스템에서 비율적 전송률 분배를 위한 자원 할당)

  • Han, Seung-Youp;Oh, Eun-Sung;Han, Myeong-Su;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.1
    • /
    • pp.59-65
    • /
    • 2008
  • In this paper, a new adaptive resource allocation scheme is proposed in orthogonal frequency-division multiple access(OFDMA) systems with rate proportionality constraints. The problem of maximizing the overall system capacity with constraints on bit error rate, total transmission power and rate-proportionality for user requiring different classes of service is formulated. Since the optimal solution to the constrained fairness problem is extremely complex to obtain, a low-complexity suboptimal algorithm that separates subchannel allocation and power allocation is proposed. Firstly, the number of subchannels to be assigned to each user is determined based on the users' average signal-to-noise ratio and rate-proportion. Subchannels are subsequently distributed according to the modified max-min criterion. Lastly, based on the subchannel allocation, the optimal power allocation by solving the Language dual problem is proposed. Additionally, in order to reduce the computational complexity, iterative rate proportionality tracking algorithm is proposed for maximizing the capacity together with maintaining the rate proportionality constraint.

Joint Relay Selection and Resource Allocation for Cooperative OFDMA Network

  • Lv, Linshu;Zhu, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.11
    • /
    • pp.3008-3025
    • /
    • 2012
  • In this paper, the downlink resource allocation of OFDMA system with decode-and-forward (DF) relaying is investigated. A non-convex optimization problem maximizing system throughput with users' satisfaction constraints is formulated with joint relay selection, subcarrier assignment and power allocation. We first transform it to a standard convex problem and then solve it by dual decomposition. In particular, an Optimal resource allocation scheme With Time-sharing (OWT) is proposed with combination of relay selection, subcarrier allocation and power control. Due to its poor adaption to the fast-varying environment, an improved version with subcarrier Monopolization (OWM) is put forward, whose performance promotes about 20% compared with that of OWT in the fast-varying vehicular environment. In fact, OWM is the special case of OWT with binary time-sharing factor and OWT can be seen as the tight upper bound of the OWM. To the best of our knowledge, such algorithms and their relation have not been accurately investigated in cooperative OFDMA networks in the literature. Simulation results show that both the system throughput and the users' satisfaction of the proposed algorithms outperform the traditional ones.

Slot Reuse Algorithm for CRMA High Speed Networks (CRMA 고속 네트워크를 위한 슬롯 재사용 알고리즘)

  • 김성수;이성호;양양규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.160-162
    • /
    • 2001
  • Cyclic-Reservation Multiple-Access(CRMA) is an access scheme for high-speed local and metropolitan area networks based on folded-bus or dual-bus configurations. CRMA provides high throughput and fairness independent of the network speed or distance. This paper describes a simulation-based quantitative analysis of the performance gains obtained by introducing slot reuse in CRMA. Generally, a longer cycle length means a longer access delay and a lower throughput. There-fore, it is desirable to develop a scheme such that the cycle length is the shortest. In this paper, we will study the problem of reducing the total number of empty slots generated within every cycle. However, it has been shown that the problem is NP-complete under the constraint that all empty slots used by a station in a cycle are required to be consecutive. We present the algorithm that improves previous novel approach by using previous node information. We compare our slots reuse scheme with several slot reuse algorithms such as region scheme (FMR), address schemes, novel approach in terms of the following two important performance criteria: average cycle length and average slot utilization ratio. As compared with the one proposed in novel algorithm, the new scheme makes the cycle length much shorter. Besides, the resulting slot utilization and the access delay are better than those of the other two schemes.

  • PDF