• Title/Summary/Keyword: Merge Operation

Search Result 62, Processing Time 0.029 seconds

Two-stage variable block-size multiresolution motion estiation in the wavelet transform domain (웨이브렛 변환영역에서의 2단계 가변 블록 다해상도 움직임 추정)

  • 김성만;이규원;정학진;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1487-1504
    • /
    • 1997
  • In this paper, the two-stage variable block-size multiresolution motion algorithm is proposed for an interframe coding scheme in the wavelet decomposition. An optimal bit allocagion between motion vectors and the prediction error in sense of minimizing the total bit rate is obtained by the proposed algorithm. The proposed algorithm consists of two stages for motion estimatation and only the first stage can be separated and run on its own. The first stage of the algorithm introduces a new method to give the lower bit rate of the displaced frame difference as well as a smooth motion field. In the second stage of the algorithm, the technique is introduced to have more accurate motion vectors in detailed areas, and to decrease the number of motion vectors in uniform areas. The algorithm aims at minimizin gthe total bit rate which is sum of the motion vectors and the displaced frame difference. The optimal bit allocation between motion vectors and displaced frame difference is accomplished by reducing the number of motion vectors in uniform areas and it is based on a botom-up construction of a quadtree. An entropy criterion aims at the control of merge operation. Simulation resuls show that the algorithm lends itself to the wavelet based image sequence coding and outperforms the conventional scheme by up to the maximum 0.28 bpp.

  • PDF

A Heuristic Polynomial Time Algorithm for Crew Scheduling Problem

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.11
    • /
    • pp.69-75
    • /
    • 2015
  • This paper suggests heuristic polynomial time algorithm for crew scheduling problem that is a kind of optimization problems. This problem has been solved by linear programming, set cover problem, set partition problem, column generation, etc. But the optimal solution has not been obtained by these methods. This paper sorts transit costs $c_{ij}$ to ascending order, and the task i and j crew paths are merged in case of the sum of operation time ${\Sigma}o$ is less than day working time T. As a result, we can be obtain the minimum number of crews $_{min}K$ and minimum transit cost $z=_{min}c_{ij}$. For the transit cost of specific number of crews $K(K>_{min}K)$, we delete the maximum $c_{ij}$ as much as the number of $K-_{min}K$, and to partition a crew path. For the 5 benchmark data, this algorithm can be gets less transit cost than state-of-the-art algorithms, and gets the minimum number of crews.

항공안전규제를 위한 제도개선 방안에 관한 연구

  • Yu, Gwang-Ui;Kim, Ung-Lee
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.12
    • /
    • pp.210-245
    • /
    • 2000
  • This study is to review the problem concerned with aviation safety in Korea and suggest the solution to secure the aviation safety, in respect of regulation. At first, the definition and characteristics of aviation safety are studied, and then the endeavor for the aviation safety of ICAO and FAA are reviewed. All the fields of aviation safety area are included in the scope of this study; airworthiness in aircraft production and maintenance, flight operation, airport operation and air traffic control. The level of safety can be estimated by the frequency of accidents and seriousness. The causes of air accidents can be summarized as five factors; human factor, traffic environment. aircraft, weather, and unexpected incident. The activities to protect accidents are also can be summarized as five areas; man, machine, medium, mission and management. ICAO established the standards and recommends for the aviation safety, and adopted strategic action plan for 21st century. Federal Aviation Administration of USA also contributes for the aviation safety of world wide. Nowadays, ICAO and FAA tries to coordinate each other to set up efficient and effective ways for the aviation safety. ICAO developed safety oversight manual and FAA developed model regulations, individually. However, there has been trials to merge the results of each institute's studies. The direction of this endeavor is to meet the new environment related to globalization of air transport industry. It is necessary for our government to improve the aviation safety regulation system to address the new wave of aviation safety system pursued by international organization. A systematic and comprehensive measure should be devised by cooperation of all the related field and area.

  • PDF

Proposed STAR Procedure of Incheon International Airport Considering Safety and Efficiency (인천공항 도착항공기의 안전 및 효율 향상을 위한 표준접근절차 수정방안 연구)

  • Chang, Jaeho
    • 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.

Automatic Pattern Setting System Reacting to Customer Design

  • Yuan, Ying;Huh, Jun-Ho
    • Journal of Information Processing Systems
    • /
    • v.15 no.6
    • /
    • pp.1277-1295
    • /
    • 2019
  • With its technical development, digital printing is being universally introduced to the mass production of clothing factories. At the same time, many fashion platforms have been made for customers' participation using digital printing, and a tool is provided in platforms for customers to make designs. However, there is no sufficient solution in the production stage for automatically converting a customer's design into a file before printing other than designating a square area for the pattern designed by the customer. That is, if 30 different designs come in from customers for one shirt, designers have to do the work of reproducing the design on the clothing pattern in the same location and in the same angle, and this work requires a great deal of manpower. Therefore, it is necessary to develop a technology which can let the customer make the design and, at the same time, reflect it in the clothing pattern. This is defined in relation to the existing clothing pattern with digital printing. This study yields a clothing pattern for digital printing which reflects a customer's design in real time by matching the diagram area where a customer designs on a given clothing model and the area where a standard pattern reflects the customer's actual design information. Designers can substitute the complex mapping operation of programmers with a simple area-matching operation. As there is no limit to clothing designs, the variousfashion design creations of designers and the diverse customizing demands of customers can be satisfied at low cost with high efficiency. This is not restricted to T-shirts or eco-bags but can be applied to all woven wear, including men's, women's, and children's clothing, except knitwear.

AR monitoring technology for medical convergence (증강현실 모니터링 기술의 의료융합)

  • Lee, Kyung Sook;Lim, Wonbong;Moon, Young Lae
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.2
    • /
    • pp.119-124
    • /
    • 2018
  • The augmented reality(AR) technology enables to acquire various image information at the same time by combining virtual image information with the user's viewpoint. These AR technologies have been used to visualize patients' organs and tissues during surgery and diagnosis in the fields of Image-Guide Operation, Surgical Training, and Image Diagnosis by medical convergence, and provides the most effective surgical methods. In this paper, we study the technical features and application methods of each element technology for medical fusion of AR technology. In the AR technology for medical convergence, display, marker recognition and image synthesis interface technology is essential for efficient medical image. Such AR technology is considered to be a way to drastically improve current medical technology in the fields of image guide surgery, surgical education, and imaging diagnosis.

Empirical Study of Simple Grade Facilities Gap Utilizing Micro Simulation Analysis (Micro Simulation을 활용한 도시부 단순입체시설 분합류 구간간격에 관한 실증연구)

  • Kim, Young-Il;Rho, Jeong-Hyun;Kim, Tae-Ho;Park, Jun-Tae
    • International Journal of Highway Engineering
    • /
    • v.14 no.2
    • /
    • pp.63-72
    • /
    • 2012
  • Current analysis method drives an irrationality a road, signal operation and cause confusion of road such as weaving, bottleneck being not including main traffic flow in analysis subject. Therefore, this research develops analysis method of simple grade facilities to grasp target equipment relationship effect as virtue process to grasp effect of simple grade facilities in city and there is the purpose to apply optimum space of analysis intersection. In this paper, get at effect of simple grade facilities in urban area, as well as, develop new analysis method of simple grade facilities and adapt optimal interval of intersection point. New method of this paper reasonably estimated to optimal interval of the traffic flow(diverge area, merge area). As research result, analysis method to present in this research could clarify vague part of existing analysis method and presume reasonable result. Optimal interval of diverge and merge area with facilities was appeared more then 65m from the main line and more then 45m from the frontage road. Meaning of this paper as follow. First, the effect of simple grade facilities estimate. as consider optimal interval of simple grade facilities in urban can plan efficiently operation planning of road and signal in connection with nearby intersection. Second, new method then previous methods. planner of transportation easily access due to run parallel with existing method. Third, new method is contained through traffic volumes. the existing method did not reflect one. and this new method reduce error to the minimum. when analysis of intersection and link. Fourth, using the new method propose improvement plan with road operation and signal operation.

Mandatory Lane-changing Behavior under the Congested Work Zone Traffic Operation (정체상황에서의 강제 차로변경행태 분석 (도로공사로 인한 차로폐쇄 시뮬레이션 기반))

  • Kang, Kyeong-Pyo;Lee, Kwang-Hoon
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.1
    • /
    • pp.215-223
    • /
    • 2008
  • Due partly to lack of actual lane-changing data and partly to few studies on simulation functions to consider the lane-changing behavior, it may result in significant difference between simulation-based and real conditions. The objectives of this study are to estimate the set of mandatory lane-changing models and to analyze their features, depending on the merge control strategies under the lane-closed work zone operations. To achieve them, first, the elaborated calibration is required to simulate the mandatory lane-changing behaviors with the actual field data. Second, one can estimate their models with the logistic regression models, to obtain traffic variables as well as the lane-changing frequencies under the various levels of work zone traffic conditions. As a result, one can state that the well-calibrated simulation has the potential to properly reflect the target mandatory lane-changing behaviors. In addition, it should be mentioned that the set of proposed models is not practicable but preliminary result needed to identify the relations between the actual traffic conditions and lane-changing maneuvers and to develop their practical models for the actual applications.

Physical Environment Changes in the Keum River Estuary Due to Dike Gate Operation: III. Tidal Modulation of Low-salinity Water (하구언 수문 작동으로 인한 금강 하구역의 물리적 환경변화: III. 저염수의 조석동조)

  • Choi, Hyun-Yong;Kwon, Hyo-Keun;Lee, Sang-Ho
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.6 no.3
    • /
    • pp.115-125
    • /
    • 2001
  • To examine the movement of the freshwater discharged artificially into the estuary during ebbing period in the Keum River dike we observed surface salinity variations in three stations along the estuary channel in May 1998 and July 1997 and surface temperature and salinity along the ferry-route between Kunsan and Changhang during eighteen days in July 1999. Based upon the typical features of observed salinity variation, we analyzed the excursion and decay processes of the discharged water. When freshwater is discharged, the low-salinity water forms strong salinity front over the entire estuary width, which basically moves forth and back by tidal modulation along the channel, producing the sudden change of surface salinity with the front passage. Salinity distribution along the channel, which is deduced from time variation of mean salinity over the estuary width, after one tidal period from gate operation suggests that diluted low-salinity water is trapped to the front and surface salinity increases gradually toward the upstream region. This frontal distribution of salinity is interpreted to be produced by the sudden gate operation supplying and stopping of freshwater within about two hours. Daily repeat of freshwater discharge produces separation (double front) or merge between decaying and new-generated fronts depending on dike-gate opening time, and the front decays with salinity increasing if the freshwater supply is stopped more than two days. In addition, the observed fluctuations and deviations in surface salinity variation is explained in terms of the differences of fronts intensity, their transition time and temporal salinity front running along the channel, which can be generated due to artificial gate-operation for the discharging time and water volume in the estuary dike.

  • PDF

Model-based Inter-view Mismatch Compensation Algorithm for Multi-view Video Coding (다시점 영상 부호화를 위한 모형 기반 시점간 비정합 보상 알고리즘)

  • Jeon, Yeong-Il;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.7
    • /
    • pp.1-8
    • /
    • 2008
  • In this paper, an algorithm to compensate the inter-view mismatch in the multi-view video according to the different characteristics of cameras is presented. Interview mismatches make it difficult to merge the multi-view images and decrease the coding performance. So, a preprocessing operation to compensate the mismatches is requisite in the multi-view video coding. It is shown that the mismatch in the outputs of multi-view cameras with different electro-optical transfer functions can be approximated with a linear model of a gain and an offset. In addition, a new algorithm for estimating and compensating the inter-view mismatch based on the detection of the overlapped region is presented. Experimental results using various rectified stereo images show that the proposed method compensates inter-view mismatches more accurately compared to the conventional approach.