• Title/Summary/Keyword: Fast simulation

Search Result 2,372, Processing Time 0.036 seconds

Object-Based Video Segmentation Using Spatio-temporal Entropic Thresholding and Camera Panning Compensation (시공간 엔트로피 임계법과 카메라 패닝 보상을 이용한 객체 기반 동영상 분할)

  • 백경환;곽노윤
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.3
    • /
    • pp.126-133
    • /
    • 2003
  • This paper is related to a morphological segmentation method for extracting the moving object in video sequence using global motion compensation and two-dimensional spatio-temporal entropic thresholding. First, global motion compensation is performed with camera panning vector estimated in the hierarchical pyramid structure constructed by wavelet transform. Secondly, the regions with high possibility to include the moving object between two consecutive frames are extracted block by block from the global motion compensated image using two-dimensional spatio-temporal entropic thresholding. Afterwards, the LUT classifying each block into one among changed block, uncertain block, stationary block according to the results classified by two-dimensional spatio-temporal entropic thresholding is made out. Next, by adaptively selecting the initial search layer and the search range referring to the LUT, the proposed HBMA can effectively carry out fast motion estimation and extract object-included region in the hierarchical pyramid structure. Finally, after we define the thresholded gradient image in the object-included region, and apply the morphological segmentation method to the object-included region pixel by pixel and extract the moving object included in video sequence. As shown in the results of computer simulation, the proposed method provides relatively good segmentation results for moving object and specially comes up with reasonable segmentation results in the edge areas with lower contrast.

  • PDF

Hardware Architecture of High Performance Cipher for Security of Digital Hologram (디지털 홀로그램의 보안을 위한 고성능 암호화기의 하드웨어 구조)

  • Seo, Young-Ho;Yoo, Ji-Sang;Kim, Dong-Wook
    • Journal of Broadcast Engineering
    • /
    • v.17 no.2
    • /
    • pp.374-387
    • /
    • 2012
  • In this paper, we implement a new hardware for finding the significant coefficients of a digital hologram and ciphering them using discrete wavelet packet transform (DWPT). Discrete wavelet transform (DWT) and packetization of subbands is used, and the adopted ciphering technique can encrypt the subbands with various robustness based on the level of the wavelet transform and the threshold of subband energy. The hologram encryption consists of two parts; the first is to process DWPT, and the second is to encrypt the coefficients. We propose a lifting based hardware architecture for fast DWPT and block ciphering system with multi-mode for the various types of encryption. The unit cell which calculates the repeated arithmetic with the same structure is proposed and then it is expanded to the lifting kernel hardware. The block ciphering system is configured with three block cipher, AES, SEED and 3DES and encrypt and decrypt data with minimal latency time(minimum 128 clocks, maximum 256 clock) in real time. The information of a digital hologram can be hided by encrypting 0.032% data of all. The implemented hardware used about 200K gates in $0.25{\mu}m$ CMOS library and was stably operated with 165MHz clock frequency in timing simulation.

Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information (실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy)

  • Kim, Yong-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.145-154
    • /
    • 2004
  • The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

Evaluation and Application of QUAL2E and QUAL2K Models in Anyang Stream (안양천에서 QUAL2E와 QUAL2K 모델의 적용 및 평가)

  • Jung, Sung-Soo;Kim, Kyung-Sub
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.30 no.5
    • /
    • pp.544-551
    • /
    • 2008
  • QUAL2K enhanced QUAL2E and applied in real fields efficiently incorporates denitrification process, sediment-water interaction process, bottom algae and detritus. Also, the CBOD of QUAL2K is divided into two real parts, one is slow CBOD(sCBOD) and another is fast CBOD(fCBOD). The simulation results of QUAL2E and QUAL2K models in Anyang Stream were compared and analyzed in water quality constituents of DO, BOD, Org-N, NH$_3$-N, NO$_3$-N, Org-P, Dis-P and Chl-a respectively. The similar results were shown in Org-N, NH$_3$-N, Org-P and Chl-a both QUAL2K and QUAL2E models. But the different results were revealed in DO, BOD, Dis-P and NO$_3$-N by the influence of new incorporating processes. DO was shown relatively low values in the effect of bottom algae. BOD which is influenced by particulate organic matter was revealed high values. NO$_3$-N was closed to the real values by the two processes of denitrification and sediment-water interaction. To evaluate the running results of QUAL2K and QUAL2E models, a simple statistical analysis was conducted. According to the statistical analysis, QUAL2K represented less relative error and coefficient of variation than QUAL2E in almost all of constituents. It was found that QUAL2K, which simulates the water quality more realistically, can be applied to control and manage the water problems of river or river-run reservoir effectively.

A Study on Digital Reinforcements for Efficient Automotive Design - With Emphasis on VR based CAID System - (자동차 디자인 효율화를 위한 디지털 강화요소 연구 - VR 기반 CAID 시스템을 중심으로 -)

  • Cho, Kyung-Sil;Lee, Myung-Ki
    • Archives of design research
    • /
    • v.19 no.5 s.67
    • /
    • pp.55-64
    • /
    • 2006
  • As digital systems were introduced to automotive design in the mid 1980s, the design process has adopted many digital programs to save time compared to the conventional hand drafting. Digital technology was introduced not only to satisfy the reeds of the global environment, as the number of automobiles exported to many different parts of the world has increased, but also to save time and effort in developing several models of quality automobiles. Therefore, every automotive manufacturer in the world has expanded its virtual reality(VR) studio to establish visualization systems that visualize automobiles in the actual size and a co-operation system that enables simultaneous feedback from all of its design studios around the world. Unlike the existing design reviewing methos, the new improved feedback system is assessed as a reasonable method to evaluates and understand how the automobiles are actually manufactured in simulation. It is especially helpful when advanced products and concept cars require fast results. Other strengths of the new system include shorter development period, cost efficiency, no more manual labor, various designs within a short period of time, and realistic visualization of concepts. Large-scale products, including automobiles, need to be projected in the actual size and high clarity through the Power-wall System and are examined in a virtual space called a Cave. Therefore, it took much time to establish digital infrastructure. An infrastructure would constantly require system improvement and performance enhancement, but it is certain that now is the right time for the take-off to utilizing the strengths of digital design and improve the weaknesses. In this respect, this study provided an understanding of the importance of digital design based on digital reinforcements and examined an effective utilization of digital technology for an efficient development of automobiles in the future.

  • PDF

Strength toss of F-Fiber Obtained from Recycling FRP Ship in a Basic Solution (폐 FRP 선박에서 분리하여 얻은 F섬유의 염기성 용액에서의 강도저하)

  • Lee, Seung-Hee;Kim, Yong-Seop;Yoon, Koo-Young
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.11 no.1
    • /
    • pp.42-45
    • /
    • 2008
  • It has been reported that FRP (fiber reinforced plastic) can be recycled by separating into layers instead of crushing into powder. F-fiber obtained from roving layer separated from FRP, has bigger tensile strength than the bundle of glass fibers of which FRP was made (more than 90%). SEM image of F-fiber shows the presence of some resin. Under the proposition of usage of F-fiber in the concrete material, tensile strength is examined after soaking in a basic solution (NaOH+KOH). The reaction mechanism of strength loss may be considered as an attack of hydroxide ion ($OH^-$) on a chemical bond of Si-O-Si of glass fiber. The simulation graph of the strength loss data implies certain reaction mechanism. While in the early stage kinetically controlled reaction results in a fast drop of tensile strength, after 30 days dispersion rate of hydroxide ion plays a major role in strength loss. This result is similar to the one for the AR glass. An extrapolation of the graph would make an assumption about the lift time of F-fiber possible.

  • PDF

Energy-Performance Efficient 2-Level Data Cache Architecture for Embedded System (내장형 시스템을 위한 에너지-성능 측면에서 효율적인 2-레벨 데이터 캐쉬 구조의 설계)

  • Lee, Jong-Min;Kim, Soon-Tae
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.5
    • /
    • pp.292-303
    • /
    • 2010
  • On-chip cache memories play an important role in both performance and energy consumption points of view in resource-constrained embedded systems by filtering many off-chip memory accesses. We propose a 2-level data cache architecture with a low energy-delay product tailored for the embedded systems. The L1 data cache is small and direct-mapped, and employs a write-through policy. In contrast, the L2 data cache is set-associative and adopts a write-back policy. Consequently, the L1 data cache is accessed in one cycle and is able to provide high cache bandwidth while the L2 data cache is effective in reducing global miss rate. To reduce the penalty of high miss rate caused by the small L1 cache and power consumption of address generation, we propose an ECP(Early Cache hit Predictor) scheme. The ECP predicts if the L1 cache has the requested data using both fast address generation and L1 cache hit prediction. To reduce high energy cost of accessing the L2 data cache due to heavy write-through traffic from the write buffer laid between the two cache levels, we propose a one-way write scheme. From our simulation-based experiments using a cycle-accurate simulator and embedded benchmarks, the proposed 2-level data cache architecture shows average 3.6% and 50% improvements in overall system performance and the data cache energy consumption.

GPS L5 Signal Tracking Scheme Using GPS L1 Signal Tracking Results (GPS L1 신호추적 결과를 이용한 GPS L5 신호추적 기법)

  • Joo, Inone;Lee, Sanguk
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.3
    • /
    • pp.99-104
    • /
    • 2012
  • The United States will proceed with the effort to modernize the GPS system, and one of its main content is to provide L5 signal. L5 will be transmitted in a radio band reserved exclusively for aviation safety services. And, L5, in combination with L1, will improve the position accuracy via ionospheric correction and robustness via signal redundancy. However, The acquisition processing time of L5 takes longer than that of L1 as the code length of L5 is 10 times longer than that of L1. To reduce this acquisition processing time, a higher number of correlators in the aquisition module should be used. However, there is a problem that this causes increase in the complexity of the correlator configuration and the computation power. So, in this paper, we propose L5 signal tracking scheme using tracking results in the GPS L1/L5 receiver. The proposed scheme could reduce the hardware complexity as the GPS L5 signal acquisition module is not needed, and provide fast and stable tracking of L5 signal by aiding L1 tracking results such as PRN, the code phase synchronization, and the Doppler frequency. The feasibility of the proposed scheme is demonstrated through simulation results.

Improving Generalization Performance of Neural Networks using Natural Pruning and Bayesian Selection (자연 프루닝과 베이시안 선택에 의한 신경회로망 일반화 성능 향상)

  • 이현진;박혜영;이일병
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.3_4
    • /
    • pp.326-338
    • /
    • 2003
  • The objective of a neural network design and model selection is to construct an optimal network with a good generalization performance. However, training data include noises, and the number of training data is not sufficient, which results in the difference between the true probability distribution and the empirical one. The difference makes the teaming parameters to over-fit only to training data and to deviate from the true distribution of data, which is called the overfitting phenomenon. The overfilled neural network shows good approximations for the training data, but gives bad predictions to untrained new data. As the complexity of the neural network increases, this overfitting phenomenon also becomes more severe. In this paper, by taking statistical viewpoint, we proposed an integrative process for neural network design and model selection method in order to improve generalization performance. At first, by using the natural gradient learning with adaptive regularization, we try to obtain optimal parameters that are not overfilled to training data with fast convergence. By adopting the natural pruning to the obtained optimal parameters, we generate several candidates of network model with different sizes. Finally, we select an optimal model among candidate models based on the Bayesian Information Criteria. Through the computer simulation on benchmark problems, we confirm the generalization and structure optimization performance of the proposed integrative process of teaming and model selection.

A Prioritized Call Admission Control using Prediction-Based Adaptive Bandwidth Reservation in High-Speed Multimedia Wireless Networks (고속 멀티미디어 무선 망에서 예측 기반의 적응적 대역폭 예약을 이용한 우선순위 호수락 제어)

  • Kim, Mi-Hui;Chae, Gi-Jun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.8
    • /
    • pp.984-998
    • /
    • 1999
  • 최근 개인 휴대 통신에 대한 관심도가 증가하면서 B-ISDN (Broadband Integrated Services Digital Network)과 같은 기존의 유선 망에서 제공하던 다양한 멀티미디어 응용 지원을 무선 망으로 확장시키기 위한 연구가 활발히 진행되고 있다. 그러나 기존의 유선 망에서는 멀티미디어 응용 지원을 위해 QoS (Quality of Service) Provisioning에 관한 많은 연구가 되어 있으나 무선 망에서는 이동성과 무선 전파의 열악한 전송으로 인해 새로운 QoS Provisioning 방법에 관한 연구가 필수적이다. 본 논문에서는 이러한 무선 망의 특수성으로 인해 발생할 수 있는 서비스의 질 저하와 강제 종료를 줄임으로써 지속적인 QoS를 보장해 주고 한정된 무선 자원을 효율적으로 사용하며 처리에 의한 오버헤드를 줄이기 위하여 다음과 같은 세 가지 방법을 제안하였다. 첫째, 핸드오프 강제 종료율을 줄이기 위하여 대역폭 예약 방법을 사용하되 특정 셀의 트래픽 특성에 맞게 또한 시간대에 따른 트래픽 특성에 따라 예약 대역폭의 양을 조절하는 적응적 대역폭 예약 방법이다. 둘째, 많은 경우 각 셀의 트랙픽 변화는 일정한 주기로 변화한다는 특성에 따라 과거의 트래픽 정보를 이용하는 예측 기반의 대역폭 예약 방법이다. 마지막으로 호의 종류, 트래픽 특성, 단말기의 이동 속도에 따라 다른 우선 순위에 의해 호 수락 제어를 수행하는 우선 순위 기반의 호 수락 제어를 제안하였다. 시뮬레이션을 통하여 기존에 제안된 방법과 성능 비교하여, 요구되는 수준의 QoS 보장과 효율적인 자원의 사용, 요구되는 처리비용의 최소화를 통해 전체 시스템의 성능 향상을 입증하였다.Abstract As interest in wireless hand-held terminals and in personal communications services increases recently, there have been broad studies on the ways to support multimedia applications provided in wired networks such as B-ISDN (Broadband Integrated Services Digital Network) in wireless networks. However, since many studies have focused on Quality of Service (QoS) Provisioning in wired networks to provide multimedia applications, new methods of QoS Provisioning are needed in wireless networks to resolve the problem of wireless channel fading and the difficulty of mobility occurred in wireless networks. This paper proposes three schemes of QoS Provisioning in wireless networks which will make continuous QoS guarantee and efficient use of limited wireless resources possible. The first scheme reserves bandwidth in proportion to the amount of real-time traffic in the neighbor cells to decrease the handoff dropping rate of delay sensitive real-time connections, adapting reserved bandwidth for efficient resource utilization. The second scheme is predictive bandwidth reservation scheme that utilizes the past handoff information. It can decrease overheads required to adapt bandwidth reservation. The last scheme is priority-based call admission control prioritizing traffic type (real-time traffic/ non-real-time traffic), connection type (new connection /handoff connection), and mobile terminal speed (fast mobile/slow mobile). Simulation results show that the proposed QoS Provisioning schemes improve the total system performance by achieving three goals - required QoS guarantee, higher bandwidth utilization and less overhead.