• Title/Summary/Keyword: Computation Time

Search Result 3,149, Processing Time 0.028 seconds

Tile, Slice, and Deblocking Filter Parallelization Method in HEVC (HEVC 복호기에서의 타일, 슬라이스, 디블록킹 필터 병렬화 방법)

  • Son, Sohee;Baek, Aram;Choi, Haechul
    • Journal of Broadcast Engineering
    • /
    • v.22 no.4
    • /
    • pp.484-495
    • /
    • 2017
  • The development of display devices and the increase of network transmission bandwidth bring demands for over 2K high resolution video such as panorama video, 4K ultra-high definition commercial broadcasting, and ultra-wide viewing video. To compress these image sequences with significant amount of data, High Efficiency Video Coding (HEVC) standard with the highest coding efficiency is a promising solution. HEVC, the latest video coding standard, provides high encoding efficiency using various advanced encoding tools, but it also requires significant amounts of computation complexity compared to previous coding standards. In particular, the complexity of HEVC decoding process is a imposing challenges on real-time playback of ultra-high resolution video. To accelerate the HEVC decoding process for ultra high resolution video, this paper introduces a data-level parallel video decoding method using slice and/or tile supported by HEVC. Moreover, deblocking filter process is further parallelized. The proposed method distributes independent decoding operations of each tile and/or each slice to multiple threads as well as deblocking filter operations. The experimental results show that the proposed method facilitates executions up to 2.0 times faster than the HEVC reference software for 4K videos.

Design, Analysis, and Equivalent Circuit Modeling of Dual Band PIFA Using a Stub for Performance Enhancement

  • Yousaf, Jawad;Jung, Hojin;Kim, Kwangho;Nah, Wansoo
    • Journal of electromagnetic engineering and science
    • /
    • v.16 no.3
    • /
    • pp.169-181
    • /
    • 2016
  • This work presents a new method for enhancing the performance of a dual band Planer Inverted-F Antenna (PIFA) and its lumped equivalent circuit formulation. The performance of a PIFA in terms of return loss, bandwidth, gain, and efficiency is improved with the addition of the proposed open stub in the radiating element of the PIFA without disturbing the operating resonance frequencies of the antenna. In specific cases, various simulated and fabricated PIFA models illustrate that the return loss, bandwidth, gain, and efficiency values of antennas with longer optimum open stub lengths can be enhanced up to 4.6 dB, 17%, 1.8 dBi, and 12.4% respectively, when compared with models that do not have open stubs. The proposed open stub is small and does not interfere with the surrounding active modules; therefore, this method is extremely attractive from a practical implementation point of view. The second presented work is a simple procedure for the development of a lumped equivalent circuit model of a dual band PIFA using the rational approximation of its frequency domain response. In this method, the PIFA's measured frequency response is approximated to a rational function using a vector fitting technique and then electrical circuit parameters are extracted from it. The measured results show good agreement with the electrical circuit results. A correlation study between circuit elements and physical open stub lengths in various antenna models is also discussed in detail; this information could be useful for the enhancement of the performance of a PIFA as well as for its systematic design. The computed radiated power obtained using the electrical model is in agreement with the radiated power results obtained through the full wave electromagnetic simulations of the antenna models. The presented approach offers the advantage of saving computation time for full wave EM simulations. In addition, the electrical circuit depicting almost perfect characteristics for return loss and radiated power can be shared with antenna users without sharing the actual antenna structure in cases involving confidentiality limitations.

THE LORENTZ FORCE IN ATMOSPHERES OF CP STARS: θ AUR

  • VALYAVIN G.;KOCHUKHOV O.;SHULYAK D.;LEE B.-C.;GALAZUTDINOV G.;KIM K.-M.;HAN I.
    • Journal of The Korean Astronomical Society
    • /
    • v.38 no.2
    • /
    • pp.283-287
    • /
    • 2005
  • The slow evolution of global magnetic fields and other dynamical processes in atmospheres of CP magnetic stars lead to the development of induced electric currents in all conductive atmospheric layers. The Lorentz force, which results from the interaction between a magnetic field and the induced currents, may modify the atmospheric structure and provide insight into the formation and evolution of stellar magnetic fields. This modification of the pressure-temperature structure influences the formation of absorption spectral features producing characteristic rotational variability of some spectral lines, especially the Balmer lines (Valyavin et al., 2004 and references therein). In order to study these theoretical predictions we began systematic spectroscopic survey of Balmer line variability in spectra of brightest CP magnetic stars. Here we present the first results of the program. A0p star $\Theta$ Aur revealed significant variability of the Balmer profiles during the star's rotation. Character of this variablity corresponds to that classified by Kroll (1989) as a result of an impact of significant Lorentz force. From the obtained data we estimate that amplitudes of the variation at H$\alpha$, H$\beta$, H$\gamma$ and H$\delta$ profiles reach up to $2.4\%$during full rotation cycle of the star. Using computation of our model atmospheres (Valyavin et al., 2004) we interpret these data within the framework of the simplest model of the evolution of global magnetic fields in chemically peculiar stars. Assuming that the field is represented by a dipole, we estimate the characteristic e.m.f. induced by the field decay electric current (and the Lorentz force as the result) on the order of $E {\~} 10^{-11}$ cgs units, which may indicate very fast (< < $10^{10}$ years) evolution rate of the field. This result strongly contradicts the theoretical point of view that global stellar magnetic fields of CP stars are fossil and their the characteristic decay time of about $10^{10}$ yr. Alternatively, we briefly discuss concurring effects (like the ambipolar diffusion) which may also lead to significant atmospheric currents producing the observable Lorentz force.

A New Program to Design Residual Treatment Trains at Water Treatment Plants (정수장 배출수처리시설 설계 프로그램의 개발)

  • Bae, Byung-Uk;Her, Kuk;Joo, Dae-Sung;Jeong, Yeon-Gu;Kim, Young-Il;Ha, Chang-Won
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.29 no.3
    • /
    • pp.277-282
    • /
    • 2007
  • For more accurate and practical design of the residual treatment train at water treatment plants(WTPs), a computational program based on the commercial spreadsheet, Microsoft Excel, was developed. The computational program for the design of a residual treatment train(DRTT) works in three steps which estimate the residual production to be treated, analyze the mass balance, and determine the size of each unit process. Of particular interest in the DRTT program, is provision for a filter backwash recycle system consisting of surge tank and sedimentation basin for more efficient recycling of backwash water. When the DRTT program was applied to the Chungju WTP, the program was very beneficial in avoiding errors which might have occurred during arithmetic calculations and in reducing the time needed to get the output. It is anticipated that the DRTT program could be used for design of new WTPs as well as the rehabilitation of existing ones.

A Stiudy on the Deveplopment of Algorithm for the Representative Unit Hydrograph of a Watershed as a Closed Linear System. (폐선형계로 본 유역대표 단위유량도의 유도를 위한 알고리즘의 개발에 관한 연구)

  • 김재한;이원환
    • Water for future
    • /
    • v.13 no.2
    • /
    • pp.35-47
    • /
    • 1980
  • An algorithm is developed to derive a representative I hr-unit hydrograph through an analysis of rainfall-runoff relations of a watershed as a closed system. For the base flow seperation of a flood hydrograph the multi-deflection method is proposed herein, which gace better results compared with those by the existing empirical methods. A modified $\Phi$index method is also proposed in this stidy to determine the time distribution rainfall excess of a rainstorm, which is essetially a modification of the commonly used $\Phi$index method of rainfall seperation. With the so-obtained rainfall excess hyetograph and the direct runoff hydrograph a trial and error computation of the ordinates of 1 hr-unit hydrograph was executed in such a manner that the synthesized flood hydrograph closely approximates the observed one, thus resulting a unit hydrograph of a piecewise exponential function type. To verify the validity of this study the 1 hr-unit hydrographs for the Imha and Dongchon in Nagdong River basin, and Yongdam in Geum River basin were derived by this algorithm, and the results were compared with those by the conventional synthetic unit hydrograph method and the Nakayasu method. Besides, the validity of this stiudy was also tested by comparing the observed hydrograph with the one computed by applying the unit hydrograph to a specific rainfall event. To generalize the result of this study a computer program, consisited of a main and three subprograns (for rainfall excess estimation, convolution summation, and sorting), is developed as a package, which is believed to be applicable to other watersheds for the similar purpose as those in this study.

  • PDF

Computation of Optimal Path for Pedestrian Reflected on Mode Choice of Public Transportation in Transfer Station (대중교통 수단선택과 연계한 복합환승센터 내 보행자 최적경로 산정)

  • Yoon, Sang-Won;Bae, Sang-Hoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.6 no.2
    • /
    • pp.45-56
    • /
    • 2007
  • As function and scale of the transit center get larger, the efficient guidance system in the transit center is essential for transit users in order to find their efficient routes. Although there are several studies concerning optimal path for the road, but insufficient studies are executed about optimal path inside the building. Thus, this study is to develop the algorithm about optimal path for car owner from the basement parking lot to user's destination in the transfer station. Based on Dijkstra algorithm which calculate horizontal distance, several factors such as fatigue, freshness, preference, and required time in using moving devices are objectively computed through rank-sum and arithmetic-sum method. Moreover, optimal public transportation is provided for transferrer in the transfer station by Neuro-Fuzzy model which is reflected on people's tendency about public transportation mode choice. Lastly, some scenarios demonstrate the efficiency of optimal path algorithm for pedestrian in this study. As a result of verification the case through the model developed in this study is 75 % more effective in the scenario reflected on different vertical distance, and $24.5\;{\sim}\;107.7\;%$ more effective in the scenario considering different horizontal distance, respectively.

  • PDF

Slope Stability Analysis by Slice Method and Finite Difference Method- A Comparative Study - (절편법과 유한차분법에 의한 사면안정해석 비교연구)

  • 박연준;채영수;유광호;백영식
    • Journal of the Korean Geotechnical Society
    • /
    • v.15 no.6
    • /
    • pp.263-272
    • /
    • 1999
  • Slice method is commonly used in solving slope stability problems since it is easy to use and its computation time is rather short. But depending upon the assumptions on the inter-slice forces, different methods are available. Quite often the difference between methods are so big that it is very difficult to make engineering decisions. This paper describes a method to calculate the factor of safety of a slope using FLAC, a finite difference based program. A FISH routine is developed to calculate the factor of safety, and verified by comparing with Chen's limit equilibrium solution. An example problem was selected from Fredlund and Krhan's paper, and results were compared for different soil and water conditions. The difference was less than 0.01 when the soil is homogeneous, and less than 5 % when a weak layer is embedded. Since most geotechnical application programs are capable of considering complicated ground conditions as well as the effect of ground supports, numerical methods are believed to be very useful in making engineering decisions. The developed routine can be applied to the calculation of the factor of safety of jointed rock slopes or weathered rock slopes where the use of slice method is limited.

  • PDF

Implementation and Performance Comparison for an Underwater Robot Localization Methods Using Seabed Terrain Information (해저 지형정보를 이용하는 수중 로봇 위치추정 방법의 구현 및 성능 비교)

  • Noh, Sung Woo;Ko, Nak Yong;Choi, Hyun Taek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.1
    • /
    • pp.70-77
    • /
    • 2015
  • This paper proposes an application of unscented Kalman filter(UKF) for localization of an underwater robot. The method compares the bathymetric measurement from the robot with the seabed terrain information. For the measurement of bathymetric range to seabed, it uses a DVL which typically yields four range data together with velocity of the robot. Usual extended Kalman filter is not appropriated for application in case of terrain navigation, since it is not feasible to derive Jacobian for the bathymetric range measurement. Though particle filter(PF) is a nice solution which doesn't require Jacobian and can deal with non-linear and non-Gaussian system and measurement, it suffers from heavy computational burden. The paper compares the localization performance and the computation time of the UKF approach and PF approach. Though there have been some UKF methods which are used for underwater navigation, application of the UKF for bathymetric localization is rare. Especially, the proposed method uses only four range data whereas many of the bathymetric navigation methods have used multibeam sonar which yields hundreds of scanned range data. The result shows feasibility of the UKF approach for terrain-based navigation using small numbers of range data.

Systematic Approach to The Extraction of Effective Region for Tongue Diagnosis (설진 유효 영역 추출의 시스템적 접근 방법)

  • Kim, Keun-Ho;Do, Jun-Hyeong;Ryu, Hyun-Hee;Kim, Jong-Yeol
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.6
    • /
    • pp.123-131
    • /
    • 2008
  • In Oriental medicine, the status of a tongue is the important indicator to diagnose the condition of one's health like the physiological and the clinicopathological changes of internal organs in a body. A tongue diagnosis is not only convenient but also non-invasive, and therefore widely used in Oriental medicine. However, the tongue diagnosis is affected by examination circumstances like a light source, patient's posture, and doctor's condition a lot. To develop an automatic tongue diagnosis system for an objective and standardized diagnosis, segmenting a tongue region from a facial image captured and classifying tongue coating are inevitable but difficult since the colors of a tongue, lips, and skin in a mouth are similar. The proposed method includes preprocessing, over-segmenting, detecting the edge with a local minimum over a shading area from the structure of a tongue, correcting local minima or detecting the edge with the greatest color difference, selecting one edge to correspond to a tongue shape, and smoothing edges, where preprocessing consists of down-sampling to reduce computation time, histogram equalization, and edge enhancement, which produces the region of a segmented tongue. Finally, the systematic procedure separated only a tongue region from a face image with a tongue, which was obtained from a digital tongue diagnosis system. Oriental medical doctors' evaluation for the results illustrated that the segmented region excluding a non-tongue region provides important information for the accurate diagnosis. The proposed method can be used for an objective and standardized diagnosis and for an u-Healthcare system.

A Design of Integrated Scientific Workflow Execution Environment for A Computational Scientific Application (계산 과학 응용을 위한 과학 워크플로우 통합 수행 환경 설계)

  • Kim, Seo-Young;Yoon, Kyoung-A;Kim, Yoon-Hee
    • Journal of Internet Computing and Services
    • /
    • v.13 no.1
    • /
    • pp.37-44
    • /
    • 2012
  • Numerous scientists who are engaged in compute-intensive researches require more computing facilities than before, while the computing resource and techniques are increasingly becoming more advanced. For this reason, many works for e-Science environment have been actively invested and established around the world, but still the scientists look for an intuitive experimental environment, which is guaranteed the improved environmental facilities without additional configurations or installations. In this paper, we present an integrated scientific workflow execution environment for Scientific applications supporting workflow design with high performance computing infrastructure and accessibility for web browser. This portal supports automated consecutive execution of computation jobs in order of the form defined by workflow design tool and execution service concerning characteristics of each job to batch over distributed grid resources. Workflow editor of the portal presents a high-level frontend and easy-to-use interface with monitoring service, which shows the status of workflow execution in real time so that user can check the intermediate data during experiments. Therefore, the scientists can take advantages of the environment to improve the productivity of study based on HTC.